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

• 作者: 邱育红
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 路径规划 GIS 空间分析 Dijkstra算法
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 研究开发
• 页码范围: 33-35,40
• 页数: 4页
• 分类号: TP3
• 字数: 3953字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2007.07.009

摘要

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