全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

GIS中使用改进的Dijkstra算法实现最短路径的计算

DOI: 10.11834/jig.20001208

Keywords: Dijkstra算法,优先级队列,二叉堆

Full-Text   Cite this paper   Add to My Lib

Abstract:

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dijkstra算法的基础上,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了该算法的分析效率.讨论了地理网络数据的组织结构和最短路径的具体实现过程,并引入了相关概念.通过具体案例分析表明,改进算法在提高网络系统空

References

[1]  陈军 赵仁亮.GIS空间关系的基本问题与研究进展[J].测绘学报,:.
[2]  Miller Harbey J, Measuring spacing-time accessibility benefits within transportation networks: Basic theory and computational procedures. Geographical Analysis,1999,31(1):1-26.
[3]  潘金贵等.现代计算机常用数据结构和算法[M].南京:南京大学出版社,1994..
[4]  MarcoCantu.Delphi4.0从入门到精通[M].北京:电子工业出版社,1999..
[5]  Michael Kuby et al. A minimax method for finding the k best differentiated paths, Geographical Analysis, 1997,29(4):298-313.
[6]  Stefanakes 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.
[7]  宫鹏.城市地理信息系统,方法与应用[M].伯克利:中国海外地理信息系统协会,1996..
[8]  王树禾.图论及其算法[M].中国科学技术大学出版社,1990..

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133