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

点这里下载

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