公开(公告)号：CN109724606A

公开(公告)日：2019-05-07

申请号：CN201910063749.3

申请日：2019-01-23

Applicant: 北京信息科技大学

Inventor： 朱希安 ,  王占刚 ,  刘梦杰

IPC: G01C21/20

Abstract: 提供一种基于改进的A*算法的矿井突水避灾路径规划方法和装置。所述方法包括：获取关于逃生巷道的固有属性以及逃生巷道内的水位高度的信息，并且基于所述信息确定逃生巷道的固有属性和逃生巷道内的水位高度的影响系数；基于影响系数和逃生巷道实际长度确定初始节点到节点n的实际代价；确定改进的A*算法，其估价函数表达式为f(n)＝(1+ω(n))[αg(n)+βh(n)]，f(n)为从初始节点开始经过节点n到目标节点的估价函数，g(n)为初始节点到节点n的实际代价，h(n)为从节点n到目标节点的最优路径的预估代价，α与β为定值权值，ω(n)为动态权值；基于所述算法获得从初始节点到目标节点的最优路径。

公开(公告)号：CN109724606B

公开(公告)日：2021-04-13

申请号：CN201910063749.3

申请日：2019-01-23

Applicant: 北京信息科技大学

Inventor： 朱希安 ,  王占刚 ,  刘梦杰

IPC: G01C21/20

Abstract: 提供一种基于改进的A*算法的矿井突水避灾路径规划方法和装置。所述方法包括：获取关于逃生巷道的固有属性以及逃生巷道内的水位高度的信息，并且基于所述信息确定逃生巷道的固有属性和逃生巷道内的水位高度的影响系数；基于影响系数和逃生巷道实际长度确定初始节点到节点n的实际代价；确定改进的A*算法，其估价函数表达式为f(n)＝(1+ω(n))[αg(n)+βh(n)]，f(n)为从初始节点开始经过节点n到目标节点的估价函数，g(n)为初始节点到节点n的实际代价，h(n)为从节点n到目标节点的最优路径的预估代价，α与β为定值权值，ω(n)为动态权值；基于所述算法获得从初始节点到目标节点的最优路径。