张福浩

• 1:中国测绘科学研究院 北京 100039

摘要(Abstract)：

介绍了“地学之窗”中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在“地学之窗”软件成功地实现了设置拐向限制的最短路径分析功能。

关键词(KeyWords)： 地理信息系统;地理网络;网络分析;最优路径分析

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张福浩

参考文献(References)：

• [1] 中国科学院地理所信息室.ARC/INFO地理信息系统高级教程[R].北京:科学出版社,1999．
• [2] 陈述彭.地球信息科学与区域持续发展[M].北京:测绘出版社,1995．
• [3] 陈军.GIS空间数据模型的概念和问题[M].北京:测绘出版社,1995．
• [4] 丁跃民.GIS中实用空间算法涉及的关键技术[A].地理信息系统软件工程及相关技术高级研讨会论文集[C],1997．
• [5] 牛文元.现代应用地理[M].北京:科学出版社,1987．
• [6] 陈森发.网络模型及其优化[M].东南大学出版社,1992．
• [7] 白玲.GIS中地理网络分析的研究与实践[D].中国人民解放军测绘学院,1997．
• [8] 孙家广,杨长贵.计算机图形学[M].北京:清华大学出版社,1999．
• [9] 王家耀,白玲.地理信息系统发展的若干重点问题[A].95 3S技术与应用学术讨论会论文集[C],1995