一种基于SuperMaP GIS的改进Dijkstra算法

• 作者: 张毅 王美玲 程林
• 来源期刊: 地球信息科学学报
• 学科: 地球科学
• 关键词: 路径规划 Dijkstra算法 SuperMap GIS 最短路径 限制搜索区域
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 模型与算法研究
• 页码范围: 649-654
• 分类号: P2
• 语种: 中文

摘要

为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法.首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法.在城市道路网络中的应用实例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王美玲	北京理工大学自动化学院	46	437	13.0	19.0
2	张毅	北京理工大学自动化学院	8	71	7.0	8.0
3	程林	北京理工大学自动化学院	2	9	1.0	2.0