基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题

作者：吴天羿; 刘建永; 许继恒; 翁杰; 昝良

来源：交通运输系统工程与信息, 2014, 14(02): 176-183.

DOI：10.16097/j.cnki.1009-6744.2014.02.030

• 物流工程
• NSGA-Ⅱ
• 多目标
• 车辆路径问题
• 硬时间窗
• 时差插入法

针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合NSGA-Ⅱ较之基本算法有着更快的收敛速度和更好的收敛效果.

• 单位
  解放军理工大学