[发明专利]适用于山区复杂地形应急避难最快步行路径的规划方法

摘要

本发明涉及涉及应急避难路径规划领域，旨在提供一种适用于山区复杂地形应急避难最快步行路径的规划方法。本发明使用A*算法对规划区域的二维高程栅格地形图进行最短时间的应急避险路径规划；并在此基础上进一步通过统一标准测定当地常见的地面类型对人步行速度的影响系数，并考虑坡度和地面类型对人步行速度的影响，对A*算法进行了修正。以F值最小的栅格所构成的G值更小的路径之间的连线，作为从起点到终点的用时最短的应急避难路线。本发明基于对传统A*算法的改进，增加了地面类型与坡度变化对路径规划的影响，应急避难路径规划结果更加适用于山区复杂地区的实际应用情况。