首页 > 《地矿测绘》 > 2008年3期 > GIS空间分析中两种改进的路径规划算法

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

在线阅读下载PDF 导出详情

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

DOI 54yy8g0140/633376

作者侯建国;王腾军

机构地区不详

出处《地矿测绘》 2008年3期

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

分类 [矿业工程][矿山地质测量]

出版日期 2008年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1阚晓军. 基于GIS的路径规划算法研究.建筑理论,2023-11.
2白宇. 余数问题的两种算法分析.通信与信息系统,2007-05.
3周志平;庄金莲;陈佳丽. QS快速单模式匹配的两种改进算法.高等教育学,2013-04.
4范子斌. 自动驾驶汽车路径规划算法研究.,2023-04.
5程向红;祁艺. 基于栅格法的室内指示路径规划算法.力学,2018-02.
6夏红伟;翟彦斌;马广程;邓雅;王常虹. 基于混沌粒子群优化算法的空间机械臂轨迹规划算法.力学,2014-02.
7胡楷钰1 ,李海龙2 ,刘敏2. 3D打印单层路径规划算法综述.文化科学,2022-10.
8韩加春. 乘、除法的两种简便算法.教育学,2010-01.
9admin. 一种限制搜索区域的多比例尺最优路径规划算法.自动化与计算机技术,2019-05.
10李晓蕾1，魏建新1,2，徐丽萍1，薛凯3,4. 基于两种算法的玛纳斯河流域地表温度反演及空间分布分析.文化科学,2019-02.

来源期刊

地矿测绘

地矿测绘

相关推荐

同分类资源更多

相关关键词

路径规划 GIS 空间分析 DIJKSTRA算法分枝算法

返回顶部