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