GIS中最短路径算法的改进实现

被引：22

作者：

夏松

韩用顺

机构：

[1] 武汉大学遥感与信息工程学院,武汉大学遥感与信息工程学院湖北武汉,湖北武汉

来源：

关键词：

最短路径算法; 地理信息系统; 快速排序; 拓扑关系;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di jkstra最短路径算法的实现方法。

引用

页码：40 / 42

页数：3

共 4 条

[1] 一种最短路径分析优化算法的实现 [J].

杨长保 ;

王开义 ;

马生忠 .

[2] GIS中使用改进的Dijkstra算法实现最短路径的计算 [J].

唐文武 ;

施晓东 ;

朱大奎 ;

不详 .

[3] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

[4]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,