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

Two Improved Path Planning Algorithms in GIS Spatial Analysis

作　　者：邱育红[1] 

机构地区：[1]上海电视大学南汇分校,上海201300

出　　处：《计算机系统应用》2007年第7期33-35,40,共4页Computer Systems & Applications

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]