基于改进NSGA Ⅱ的时变路网污染路径问题多目标优化

作者：郭运聪; 韩晓龙

来源：上海海事大学学报, 2022, 43(04): 60-90.

DOI：10.13340/j.jsmu.2022.04.009

• 污染路径问题
• 时变路网
• 交通拥堵
• 多目标优化
• 带精英策略的非支配排序遗传算法(NSGAⅡ)

为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响，引入拥堵规避策略，建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm, NSGAⅡ)对模型进行求解，并与非支配排序遗传算法(NSGA)进行对比。实验结果表明：改进后的算法可以根据顾客需求合理安排车辆出发时间和路径，有效规避交通拥堵；在顾客规模较大的情况下，车辆碳排放量平均降低24%,且不会造成过多的时间浪费，有助于促进我国绿色物流和谐发展。

• 单位
  上海海事大学