[发明专利]车辆路径规划方法、装置、设备和存储介质

摘要

本发明实施例公开了一种车辆路径规划方法、装置、设备和计算机存储介质。该方法具体公开了根据车辆任务信息确定初始路径S0，对初始路径S0进行进行邻域交换优化得到第一路径S1，基于第一路径S1随机进行交换、插入、逆转三种优化方式中的一种或多种得到第二路径S2，判断第二路径S2与初始路径S0相比是否有改进，若有则更新初始路径S0为第二路径S2，基于初始路径S0判断是否达到预设停止条件，若达到所述预设停止条件，则将所述初始路径S0作为规划结果得到规划的车辆路径。本发明实施例通过基于距离信息的邻域交换优化和随机优化不断寻找成本更低的路径，其优化速度比传统局部搜索算法更快，效果也更好。