海量道路数据下的最短路径规划效率

作者：刘晓晖; 陆挺

来源：计算机系统应用, 2010, (09): 195-198.

• dijkstra
• 最短路径
• 导航
• 内存映射
• 估价函数
• 曲线简化 dijkstra
• short path
• navigation
• file-mapping
• evaluation function

通过内存映射完成大拓扑文件的快速加载,估价函数快速过滤无效点和路段,折线简化算法加速长路径的显示等手段,解决了海量道路数据下的最短路径规划效率问题。经比较分析与实践检验证明,规划算法的综合性能指标小于5秒,具有较好的工程应用价值。

• 单位
  中国电子科技集团公司第二十八研究所