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

被引：16

作者：

王华

机构：

[1] 陕西交通职业技术学院

来源：

测绘科学 | 2011年 / 36卷 / 03期

关键词：

Dijkstra; 最短路径; 属性数据库; ArcObjects控件;

D O I：

10.16251/j.cnki.1009-2307.2011.03.004

中图分类号：

P208 [测绘数据库与信息系统]; U116.2 [运输线路优选];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ; 08 ; 0823 ;

摘要：

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

引用

页码：160 / 161+233 +233

页数：3

共 9 条

[1] 基于城市道路数据库的最短路径搜索 [J].