科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于双层共用计算的城市路网全源最短路径获取方法,包括：1获取实时城市道路路网图；2选出路网交叉口集合中不属于p节点的交叉口中非p邻点数最小的交叉口；3若该交叉口的非p邻点数为0,那么该交叉口为内部源点交叉口,对比经过各邻接交叉口到路网中交叉口的最短路径的权的上界直接更新最短路径的权,否则,选择该交叉口不属于p节点的邻接交叉口中非p邻点数最小的交叉口作为非内部源点来获取最短路径的权；4非内部源点在每一轮更新最短路径的权的上界时直接跳过内部源点和边界源点的p节点的邻接交叉口；5当交叉口集合中所有交叉口都为p节点,结束搜索并输出。本发明能有效提升大规模路网导航规划的实行效率。
- 单位
