期刊文献+

GIS中最短路径算法的改进实现 被引量:22

An Improved Implementation of Shortest Path Algorithm in GIS
下载PDF
导出
摘要 针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di jkstra最短路径算法的实现方法。
作者 夏松 韩用顺
出处 《测绘通报》 CSCD 北大核心 2004年第9期40-42,共3页 Bulletin of Surveying and Mapping
  • 相关文献

参考文献5

二级参考文献16

  • 1丁跃民,地理信息系统软件工程及相关技术高级研讨会论文集,1997年
  • 2Zhan F B,J Geographic Information Decision Analysis,1997年,1卷,1期,69页
  • 3严蔚敏,数据结构,1997年
  • 4卢开澄,图论及其应用(第2版),1997年
  • 5李家滢,网络和图的最优化算法,1984年
  • 6严蔚敏 吴伟民.数据结构(第2版)[M].北京:清华大学出版社,1997..
  • 7Dial R B.Algorithm 360:Shortest Path Forest with Topological Ordering[J].Communications ofthe ACM,1969,12:632-633.
  • 8Michael Kuby et al. A minimax method for finding the k best differentiated paths, Geographical Analysis, 1997,29(4):298-313.
  • 9Miller Harbey J, Measuring spacing-time accessibility benefits within transportation networks: Basic theory and computational procedures. Geographical Analysis,1999,31(1):1-26.
  • 10Stefanakes E,Kavouras M.On the determination of the optimum path in space, In Spatial Information theory, A theoretical basis for GIS, In: Proceedings of International Conference COSIT'95. Berlin:Springer,1995:241-257.

共引文献294

同被引文献130

引证文献22

二级引证文献141

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部