【网学提醒】:本文主要为网上学习者提供基于拓扑关系的Dijkstra算法的数据录入新方法,希望对需要基于拓扑关系的Dijkstra算法的数据录入新方法网友有所帮助,学习一下吧!
资料包括: 论文(5页2400字) 图纸
说明:摘要:本文提出一种基于GIS拓扑关系的Dijkstra最短路节点数据录入方法,解决人工判断和数据手工录入
问题,并以石家庄市路网为例,在Delphi编程环境下利用MapX组件进行二次开发,通过实例来探讨一种更具效率的数据录入方法。
关键词:拓扑关系,最短路,Dijkstra算法,MapX;
A new way of Inputing the data that Dijkstra algorithms required based on geometry relation
Abstract: This paper proposed a new way of Inputing the data that Dijkstra algorithms required based on GIS geometry relation.In this way ,the problems of cockamamie judgeing and the data inputing with manual work was solved.Then this page show the application in the road net of Shijiazhuang city .
Keyword: geometry relation; the shortest path ; Dijkstra algorithms ; MapX;
目录:1 引言
2 拓扑关系
3 数据录入方法
4 实际应用
5 结束语
参考文献: MapInfo公司,MapX_50_DevGuide, 2000
张超,地理信息系统实习教程,高等教育出版社,2000
Dijkstra E W .An Appraisal of Some Shortest Path Algorithms. Operation Search,1959
作者点评:本文以Delphi和MapX为基础,结合石家庄市交通地理信息系统的开发,对MapX在交通地理信息系统开发中的应用进行了探讨,提出基于GIS拓扑关系的Dijkstra最短路节点数据录入的方法,利用GIS技术对交通数据进行分析、采集、存贮和管理,解决原来繁琐的人工判断和数据手工录入问题。实践也同时证明,Delphi语言加上MapX组件进行GIS二次开发方法 ,能够充分发挥MapX与Delphi各自的优点 ,有效地缩短GIS的开发周期 ,是实际开发中切实可行的方法。