GIS中最短路径算法的改进实现 |
| |
引用本文: | 夏松,韩用顺. GIS中最短路径算法的改进实现[J]. 测绘通报, 2004, 0(9): 40-42 |
| |
作者姓名: | 夏松 韩用顺 |
| |
作者单位: | 武汉大学,遥感与信息工程学院,湖北,武汉,430079;武汉大学,遥感与信息工程学院,湖北,武汉,430079 |
| |
摘 要: | 针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.
|
关 键 词: | 最短路径算法 地理信息系统 快速排序 拓扑关系 |
文章编号: | 0494-0911(2004)09-0040-03 |
An Improved Implementation of Shortest Path Algorithm in GIS |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|