• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

伍跃飞 (伍跃飞.) [1] | 李建微 (李建微.) [2] (Scholars:李建微) | 毕胜 (毕胜.) [3] | 朱馨 (朱馨.) [4] | 王前锋 (王前锋.) [5] (Scholars:王前锋)

Indexed by:

PKU CSCD

Abstract:

当消防事故发生在无明显道路或道路稀疏的野外复杂山区时,如何在复杂山地环境中规划安全、快速通过的路线至关重要。针对蚁群算法在复杂山地路径规划中容易陷入局部最优以及搜索时间较长的问题,本文提出一种适用于细粒度野外山地环境的徒步应急救援路径规划算法。本文首先根据已有文献分析地表信息与人类运动速度之间的关系,综合地表灌木盖度与地形坡度因素设计寻优算法的目标函数和启发函数;接着采用定向范围视野的蚂蚁搜索方式,决定蚁群算法寻优过程中每一步的网格选择;最后采用拉普拉斯分布调整初始信息素、添加隔离信息素、融合遗传算子与分组更新常规信息素的方法改进蚁群算法。将算法应用到400×400、1000×1000、5000×5000、10 000×10 000网格数的野外山地环境进行实验对比,实验结果表明,采用定向范围视野与优化启发函数的各蚁群算法在四组实验中均能得到可行路径,验证了方法的有效性;本文算法求解的路径质量优于另外三种算法,在四组实验中分别提高了0.52%~4.95%、4.71%~5.39%、2.26%~13.11%、3.84%~9.16%;此外,在野外三维山地环境中,定向范围视野的搜索方式缩减了搜索空间,有效提高算法的计算效率,搜索速度比八连通结合禁忌表的搜索方式更快,平均耗时降低了90%以上。该算法适用于大型三维山地场景的徒步路径规划研究,降低规划时间,提高路径质量,为无路网三维山地徒步路径寻优工作提供技术支撑。

Keyword:

DEM 三维山地环境 山地徒步可通行性 徒步路径规划 栅格法 蚁群算法 遗传算法 野外应急救援

Community:

  • [ 1 ] 福州大学物理信息与工程学院
  • [ 2 ] 福州大学数字中国研究院(福建)
  • [ 3 ] 福州大学环境与安全工程学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

地球信息科学学报

ISSN: 1560-8999

CN: 11-5809/P

Year: 2023

Issue: 01

Volume: 25

Page: 90-101

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:284/10037266
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1