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

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