本文已被：浏览 1704次 下载 2454次
中文摘要: 通过对经典Dijkstra算法和启发式搜索的分枝算法的分析,分别对它们进行了改进.在VC下编制程序进行了实验,表明改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时也减少了运算空间开销;改进的分枝算法则可以提高搜索到最优路径的成功率.
中文关键词: 路径规划 GIS 空间分析 Dijkstra算法
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| 邱育红 | 上海电视大学南汇分校 上海 201300 |
| Author Name | Affiliation |
| 邱育红 | 上海电视大学南汇分校 上海 201300 |
引用文本：
邱育红.GIS空间分析中两种改进的路径规划算法.计算机系统应用,2007,16(7):33-35
.Two Improved Path Planning Algorithms in GIS Spatial Analysis.COMPUTER SYSTEMS APPLICATIONS,2007,16(7):33-35
邱育红.GIS空间分析中两种改进的路径规划算法.计算机系统应用,2007,16(7):33-35
.Two Improved Path Planning Algorithms in GIS Spatial Analysis.COMPUTER SYSTEMS APPLICATIONS,2007,16(7):33-35
