一种配送路径优化方法、系统、介质和设备

本发明为一种配送路径优化方法、系统、介质和设备，涉及路径优化技术领域，包括定义节点集合和路径集合，基于车辆成本、行驶成本和时间窗惩罚构建目标函数和约束条件，构建车辆路径规划模型；设计初始化路径探测策略，生成满足时间窗约束以及行驶成本较短的路径规划方案的初始种群：当初始种群中寻优算法执行代数达到执行路径探测策略，对种群进行交叉和变异操作，生成临时子代；依据环境选择路径策略对交叉后的种群及临时子代进行比较，获得下一代种群；达到设定的终止条件，输出当前种群中的帕累托前沿面路径规划方案即一组最优解的集合，获得路径规划结果。探测出来有利于种群进化方向的边并引导种群的搜索方向加快种群的收敛速度，提高配送效率。