一种基于改进布谷鸟算法的物流配送车辆路径优化方法

摘要

本发明涉及一种基于改进布谷鸟算法的物流配送车辆路径优化方法，其特征在于包括以下步骤：步骤1：设置改进布谷鸟算法的参数；步骤2：初始化种群并计算适应度值；其中种群采用均匀分布函数随机产生size个nd维搜索空间范围为[1,carnumber]的寄生巢；适应度值的计算先采用2‑opt算法局部优化每条线路中的路径，并采用分段罚函数法求解每条优化后线路的路径值的和作为该方案的适应度值；步骤3：执行寄生巢的levy游走操作；步骤4：执行寄生巢被发现操作；步骤5：执行寄生巢变异操作；步骤6：动态调整发现概率。本发明通过采用改进的布谷鸟算法与2‑opt算法相结合运用到物流配送车辆路径问题的求解中，为解决物流车辆配送优化问题提供了一种新的可行且有效的解决方案，丰富了求解物流配送路径优化问题的方法。