一种路径规划方法、装置、计算机设备和存储介质

本发明涉及一种路径规划方法、装置、计算机设备和存储介质，所述方法包括获取起点到终点的第一路径；根据第一概率规则，从中间节点中确定突变节点，其中，所述第一概率规则中，第一概率与所述中间节点的邻接节点的数量正相关；从路网的空闲节点中确定目标节点；基于所述目标节点对所述突变节点进行突变，获得起点到终点的第二路径；根据路径代价，从所述第一路径和所述第二路径中，确定目标路径；将所述目标路径作为新的所述第一路径进行迭代；采用本发明方法，可以改善现有技术中全局寻优能力差的问题。