|
本文提出一种基于GIS拓扑关系的Dijkstra最短路节点数据录入方法，解决人工判断和数据手工录入问题，并以石家庄市路网为例，在Delphi编程环境下利用MapX组件进行二次开发，通过实例来探讨一种更具效率的数据录入方法。
目前应用广泛的最短路算法是由Dijkstra于1959年提出的，通常称之为Dijkstra算法， Dijkstra算法在程序运行时需要录入基础节点数据，节点数据判断过程复杂、数据量大，且容易出错，例如对图1这一只有东西和南北两条相交的道路（1-2和3-4，5为交叉口）的简单的路网，应用Dijkstra算法必须先手动给各个节点标号，再按表1的格式录入4条记录。 | 
目录