路径规划方法、路径规划装置以及计算机存储介质

本申请公开了一种路径规划方法、路径规划装置以及计算机存储介质，该路径规划方法包括：对多台移动智能体进行优先级路径规划；响应于优先级路径规划的结果为无解，获取无解相关度大于预设阈值的无解冲突；基于无解冲突所对应的移动智能体生成备用节点；使用备用节点对优先级路径规划中生成的子节点进行扩充，基于扩充后的节点重新进行优先级路径规划得到最优路径。通过上述方式，本申请通过混合搜索的方式在保证路径规划的搜索效率的同时，提高了路径搜索的完备性，增加了通过路径规划找到最优路径的可能性。