GIS城市道路最短路径算法研究

• 作者: 王华
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: Dijkstra 最短路径 属性数据库 ArcObjecta控件
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 技术创新
• 页码范围: 160-161,233
• 页数: 3页
• 分类号: P208
• 语种: 中文

摘要

本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种实用的、有效的最短路径分析解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华		22	219	8.0	14.0