基于改进智能水滴算法的动态车辆配送路径优化

针对当前车辆配送过程中存在的配送路径不合理、配送效率低和需求不确定性等问题,提出一种基于改进智能水滴算法的动态车辆配送路径优化方法。构建软时间窗惩罚函数,考虑顾客对配送时间的要求,建立顾客满意度函数。综合车辆配送过程的车速、货损成本、惩罚成本、顾客满意度等特征,建立车辆路径优化模型。采用智能水滴算法对车辆路径优化模型进行求解,使用灰狼优化算法改善智能水滴算法的搜索能力,获取最优路径。实验结果表明该方法能够提供实时优化的路径,减少调配成本。

Dynamic Vehicle Distribution Path Optimization Based on Improved Intelligent Water Drop Algorithm

In view of the unreasonable distribution path, low distribution efficiency and demand uncertainty in the current vehicle distribution process, a dynamic vehicle distribution path optimization method based on the improved intelligent drop algorithm is proposed. According to the customer's demand for delivery time, the soft time window penalty function and customer satisfaction function are constructed. Based on the characteristics of vehicle speed, damage cost, penalty cost and customer satisfaction of vehicle distribution, a vehicle path optimization model is established. The vehicle path optimization model is solved by the intelligent water droplet algorithm. The grey wolf optimization algorithm is used to improve the search ability of the intelligent water droplet algorithm to obtain optimization path. Experiment results show that the method can provide the real-time optimization path and reduce the allocation cost.