典型文献
基于地形数据的长距离越野路径快速规划方法研究
文献摘要：
越野环境下机动车辆的快速路径规划在野外搜救、应急抢险及军事作战等领域均具有重要意义,在以上场景中,随着空间维数的增加,传统路径搜索算法计算复杂性急剧增长,可能无法在既定时间内求解可靠路径.为解决上述不足,本文结合越野路径规划不受路网通行限制以及两点之间直线最短的特点,提出以方向指向作为搜索策略的启发式算法,该算法搜索效率大幅提升,却难以保证求解质量.为进一步提高求解质量,提出了带有方向指向的Dijkstra分段算法,该算法在较低精度环境模型下通过Dijkstra算法找到最优路径,并将该路径进行分段,各分段以方向指向作为搜索策略进行路径搜索,从而在长距离越野路径规划中快速规划通行方案.为验证该算法的有效性,本文利用山西省某市的数字高程模型数据进行实验,引入了窗口移动法对地形进行先期的坡度计算和通行性分析,构建越野环境模型,调用路径搜索算法进行规划.实验结果表明,本文所提算法相比Dijkstra算法计算效率得到了大幅提升,且规划路径的长度接近于最优解.
文献关键词：
越野环境;路径规划;长距离;环境建模;路径搜索算法;算法设计;算法效率
中图分类号：
作者姓名：
冯世盛;徐青;朱新铭;邹霓霄;李帅
作者机构：
信息工程大学,郑州450001
文献出处：
引用格式：
[1]冯世盛;徐青;朱新铭;邹霓霄;李帅-.基于地形数据的长距离越野路径快速规划方法研究)[J].地球信息科学学报,2022(09):1742-1754
A类：
B类：
地形数据,长距离,规划方法,越野环境,下机,机动车辆,快速路,路径规划,划在,在野,搜救,应急抢险,作战,上场,传统路径,路径搜索算法,算法计算,计算复杂性,性急,既定,路网,网通,两点,以方,搜索策略,启发式算法,搜索效率,Dijkstra,低精度,环境模型,最优路径,通行方案,某市,数字高程模型,模型数据,先期,调用,计算效率,规划路径,最优解,环境建模,算法设计,算法效率
AB值：
0.388418
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
