10.3969/j.issn.1006-2475.2004.09.004
改进的Dijkstra算法在GIS路径规划中的应用
最短路径算法是计算机科学与地理信息科学等领域研究的热点.文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径.实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的.
GIS、最短路径、Dijkstra算法、路径规划
TP301.6(计算技术、计算机技术)
2004-10-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
12-14,17