动态优化的煤矿井下移动目标路径规划方法、装置

本申请涉及路径规划技术领域，尤其为一种动态优化的煤矿井下移动目标路径规划方法、装置，方法包括：获得固定场景下的巷道通行损失矩阵M1，并使用Floyd算法进行固定通行场景的路径规划，构建最优路径矩阵R和累积损失矩阵D；解析动态场景下的巷道通行限制条件获得动态场景下的巷道通行能力权重矩阵M2；利用矩阵R和矩阵D，计算固定场景下从起点到终点的最优路径以及相应的累积损失值；根据矩阵M2、矩阵R和矩阵D设计启发式算法，计算动态场景下移动目标从起点到终点的最优路径以及相应的累积损失值。本发明方法利用固定通行场景的路径规划优化动态通行场景的路径规划，以提升动态通行场景下路径规划的实时性与可靠性。