基于改进的鲸鱼优化算法的物流车辆配送路径规划

Logistics Vehicle Distribution Path Planning Based on Improved Whale Optimization Algorithm

为了实现物流配送车辆路径的合理规划,减少配送车辆行驶距离和降低物流配送成本,提出一种改进的鲸鱼优化算法求解物流配送车辆路径规划数学模型。选择物流配送成本最低和路径最短为目标函数,将鲸鱼位置编码为车辆编号和车辆路径顺序,通过改进的鲸鱼优化算法实现多目标物流配送车辆路径的最优规划。研究结果表明,与WOA、PSO和GA相比,改进鲸鱼优化算法可以有效降低物流配送成本和减少配送距离,为车辆路径规划提供了新的方法。

To realize the reasonable planning of vehicle routing problem,reduce the traveling distance of vehicle and the cost of distribution,an improved whale optimization algorithm is proposed to solve the mathematical model of vehicle routing problem.This paper chooses the lowest cost and shortest path as the objective function,encodes the whale position as the vehicle number and the vehicle path order,and realizes the optimal planning of multi-objective logistics distribution vehicle path through the improved whale optimization algorithm.The results show that compared with WOA,PSO and GA,the improved whale optimization algorithm can reduce the distribution cost and distance,and provide a new method for vehicle route planning.