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

• 作者: 刘晓晖 陆挺
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: dijkstra 最短路径 导航 内存映射 估价函数 曲线简化
• 年，卷（期）: 2010,（9）
• 页码范围: 195-198
• 分类号: TP3
• 字数: 4041字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.09.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓晖	中国电子科技集团公司第二十八研究所	3	2	1.0	1.0
2	陆挺	中国电子科技集团公司第二十八研究所	9	17	2.0	3.0