GIS空间分析中两种改进的路径规划算法

摘要：

通过对经典Dijkstra算法和启发式搜索的分枝算法的分析,分别对它们进行了改进.在VC下编制程序进行了实验,表明改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时也减少了运算空间开销;改进的分枝算法则可以提高搜索到最优路径的成功率.

关键词：路径规划、GIS、空间分析、Dijkstra算法

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-35,40