GIS线形矢量图形最优路径算法研究及仿真实现

为了能够动态高效地采集线性矢量图形节点信息,在此提出了一种采集矢量图形节点信息的“截枝算法”,该算法尤其适用于节点之间有多条线段连接的复杂的线性管网结构;在此基础上应用Dijkstra算法确定出了线性矢量图形任意两节点之间的最优路径节点序列。最后利用VC++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISLOOP,并对国家基础地理信息系统(NFGIS)1:400万主要公路数据文件roa_4m进行仿真分析,得出了一些有益的结论。