***
基于空间归化的最短路径求解方法
知法狮VIP-黄金卡
尊享会员价、24小时在线客服、7天无理由退换货
立即开通
贴心服务
快速响应
售后保障
快捷支付
专业团队
担保交易
领券
无门槛减69.99
满2000减138
- 介绍
- 参数
请编辑该产品详情...
价格
***
专利号
2020104570584
专利类型
发明
申请日
2020-05-26 00:00:00
公开日
2020-09-01 00:00:00
法律状态
有效
国家/地区
中国
IPC分类号
G06Q10/04
技术领域
G-物理
申请人/权利人
广西翔路建设有限责任公司; 北部湾大学
摘要
本发明旨在提供基于空间归化的最短路径求解方法，包括以下步骤：将路网归化到矢量地理空间，获得起始地与目的地；以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；找出第一圆内所有的路径，并将这些路径进行拓扑构面；再次通过起始地与目的地连线与拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；合并后的多边形按照起始地、目的地将其切分为