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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：程林；王美玲；张毅
• 单位1：北京理工大学自动化学院
• 出生年：1987
• 学历：硕士研究生
• 语种：中文
• 作者关键词：路径规划；Dijkstra算法；SuperMap GIS；最短路径；限制搜索区域
• 起始页：649
• 总页数：6
• 经费资助：国家自然科学基金项目（60773044）；总装备部武器装备预研重点基金项目（6140525）；北京市自然基金重点项目（4101001）。
• 刊名：地球信息科学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1996
• 主管单位：中国科学院
• 主办单位：中国科学院地理科学与资源研究所
• 主编：陈述彭
• 地址：北京大屯路甲11号
• 邮编：100101
• 电子信箱：dqxxkx@igsnrr.ac.cn
• 网址：http://www.dqxxkx.cn
• 卷：12
• 期：5
• 期刊索取号：P626.06 208-1
• 数据库收录：全国中文核心期刊；中国科技核心期刊；中国科学引文数据库源刊
• 核心期刊：全国中文核心期刊；中国科技核心期刊

摘要

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