[发明专利]基于共用计算和dijkstra算法的城市路网多源最短路径获取方法有效
| 申请号： | 202111368321.3 | 申请日： | 2021-11-18 |
| 公开（公告）号： | CN114001747B | 公开（公告）日： | 2023-06-27 |
| 发明（设计）人： | 丁建勋;殷慧娟;黄林煊;颜江楠;樊哲延;曾嘉涵;查菲菲;徐小明;龙建成 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34;G01C21/20 |
| 代理公司： | 安徽省合肥新安专利代理有限责任公司 34101 | 代理人： | 陆丽莉;何梅生 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于共用计算和dijkstra算法的城市路网多源最短路径获取方法，包括：1获取实时城市道路路网图，并选定多个源点交叉口；2若上一轮迭代得到最短路径的权的交叉口的一邻接交叉口的所有前驱交叉口都得到该源点的最短路的权，更新该源点到这个邻接交叉口的最短路的权，否则更新邻接交叉口的最短路径的权的上界，并选取最小的更新为最短路径的权；3回溯本次迭代得到的最短路径，寻找并更新路径中其他源点到该交叉口的最短路径的权；4当得到所有源点到交叉口集合中所有交叉口的最短路径，结束搜索并输出，否则，继续迭代。本发明能有效提升大规模路网导航规划的计算效率，满足同时段多用户的不同出行点的出行需求。 | ||
| 搜索关键词： | 基于 共用 计算 dijkstra 算法 城市 路网 多源最短 路径 获取 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111368321.3/，转载请声明来源钻瓜专利网。
