基于客户满意度的时变绿色车辆路径问题

为改善冷链物流配送活动中高能耗高碳排放以及服务水平低等问题,文中提出一种令客户满意的时变绿色车辆路径问题。考虑到时变速度连续变化的特点,采用多项式函数刻画车辆行驶速度,在车辆载重和客户时间窗等约束下,构建总成本最小和客户满意度最大的多目标模型。通过引入大规模邻域搜索操作改进NSGA-II的局部搜索能力。实验结果表明,多目标优化模型可以很好地兼顾经济、环境和客户三方面要求,为决策者提供了强有力的决策支持。改进的NSGA-II在总成本方面平均降低了5.54%,在客户满意度方面平均提高了1.48%,表现出较好的求解性能。与静态路网下路径优化结果对比,本模型降低平均8.88%的经济成本和13.65%的碳排放量,提高平均18.11%的客户满意度。