GIS空间分析中两种改进的路径规划算法被引量：6

Two Improved Path Planning Algorithms in GIS Spatial Analysis

下载PDF

导出

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

作者邱育红

机构地区上海电视大学南汇分校

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

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

参考文献4

1郭仁忠、空间分析[M],武汉:武汉测绘科技大学出版社,1996.
2徐立华.求解最短路径问题的一种计算机算法.系统工程,1993,33(4):62-67.
3龚洁辉白玲高健美.最短路径算法的改进及其实现[J].解放军测绘学院学报,1998,15(2):23-23.
4Lee J.Calculation of the shortest path sbyoptimal decomposition.IEEE Trans Syst Man Cybern,1982 (3):410.

1李擎,宋顶立,张双江,李哲,刘建光,王志良.两种改进的最优路径规划算法[J].北京科技大学学报,2005,27(3):367-370. 被引量：27
2李擎,谢四江,童新海,王志良.一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A^＊算法的比较[J].北京科技大学学报,2006,28(11):1082-1086. 被引量：20
3侯建国,王腾军.GIS空间分析中两种改进的路径规划算法[J].地矿测绘,2008,24(3):12-14. 被引量：1
4段新力,唐群英,李永年,毕武,袁小龙,黄显义,彭仲秋.基于可视化的化探样品地质编码自动采集[J].西部探矿工程,2011,23(9):163-164.

1王宏勇,卢战伟.嵌入式GIS最短路径分析中Dijkstra法改进[J].测绘学院学报,2005,22(1):43-45. 被引量：23
2钟敏.A^＊算法估价函数的特性分析[J].武汉工程职业技术学院学报,2006,18(2):31-33. 被引量：15
3熊伟,张仁平,刘奇韬,王贵新.A*算法及其在地理信息系统中的应用[J].计算机系统应用,2007,16(4):14-17. 被引量：31
4Robert Sedgewick.C++算法-图算法[M].3版.林琪,译.北京:清华大学出版社,2004.
5E Dijkstra. A note on two problems in eonnation with graphs[ J]. Numerische Mathematik, 1959,1:269-271,.
6Hans W Guesgen, Debasis Mitra. A Multiple Platform Decentralized Route Finding System[ J]. 1EA/AIE99, LNAI 1611, 2001. 707-713.
7Fu Mengyin, Bin Xae. A Path Algorithm Based on Dynamic Networks and Restricted Searching Area[ C ]. Proceeding of the IEEE International Conforence on Automation and Logistics, 2007.1193 -1196.
8Dave Ferguson, Maxim Likhachev, Anthony Stentz. A Guide to Heuristic- based Path Planning [ M ]. American Association for Artificial Intelligence, 2006.
9E Dijkstra. A note on two problems in connation with graphs[J]. Numerische Mathematik, 1959,1:269 - 271.
10钟敏.Am算法估价函数的特性分析[J].武汉工程职业技术学院,2006,18(2):31-34.

计算机系统应用

2007年第7期

内容加载中请稍等...