10.3321/j.issn:0254-4164.2000.02.015
基于GIS的城市道路网最短路径算法探讨
文中从城市道路网络的特点出发,分析了道路路段间的连通关系,得出一种求城市道路网络两节点间的最短路径的算法.算法的复杂度与网络节点数N成线性关系,即O(N).最后通过在GIS软件MapInfo中编制的算法程序实例,验证了算法的实用性和可靠性.
最短路径、城市道路网络、GIS、算法
23
TP391(计算技术、计算机技术)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
210-215