混合文化基因算法求解带容量约束的电动车辆路径问题

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘  要: 针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分割算法获得满足容量约束的路径,下层采用移除启发式算法获得可行的充电路径。(剩余17261字)

试读结束

monitor