基于MapX的Dijkstra算法在城市交通查询中的实现

• 作者: 杨泰平 段永坤 罗真富 齐信
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: MapX Dijkstra算法 城市交通 地理信息系统
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 3S技术与应用
• 页码范围: 136-139
• 分类号: P208
• 字数: 4347字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2010.02.043

摘要

首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位.从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用.本文就以经典的最短路径算法--Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐信	成都理工大学地质灾害与地质环境保护国家重点实验室	7	144	5.0	7.0
2	杨泰平	成都理工大学地质灾害与地质环境保护国家重点实验室	4	85	4.0	4.0
3	段永坤	成都理工大学地质灾害与地质环境保护国家重点实验室	5	18	2.0	4.0
4	罗真富	成都理工大学地质灾害与地质环境保护国家重点实验室	3	79	3.0	3.0