基于灰狼算法的车辆配送物流路径优化研究

Research on Route Optimization of Vehicle Distribution Logistics Based on Grey Wolf Algorithm

为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。

In order to realize the reasonable optimization of agricultural products’logistics distribution on vehicle routing,reduce logistics distribution cost and improve consumer satisfaction,a multi-objective logistics distribution optimization model on vehicle routing for agricultural products based on grey wolf optimization algorithm is proposed.The lowest logistics distribution cost and shortest path are selected as objective functions,the position of grey wolf is coded as vehicle’s number and vehicle’s path sequence,and the grey wolf optimization algorithm is used to achieve the optimal planning of multi-objective logistics distribution on vehicle routing for agricultural products.The results show that compared with PSO and GA,GWO has the lowest cost and the least mileage in terms of mileage and average cost.