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

作者：郄心桐; 马凯臻

来源：物流工程与管理, 2023, 45(09): 25-31.

• 物流工程
• 车辆路径问题
• 多目标遗传算法
• 时变路网
• 客户满意度
• 低碳条件

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

• 单位
  兰州交通大学; 交通运输学院