异质带有时间窗约束的车辆路径问题(HCVRPTW)交互式教学案例

异质带有时间窗约束的车辆路径问题(HCVRPTW)

交互式教学案例 - 手动优化配送路线

问题介绍

异质带有时间窗约束的车辆路径问题(Heterogeneous Capacitated Vehicle Routing Problem with Time Windows, HCVRPTW)是经典VRP问题的一个扩展,具有以下特点:

  • 配送中心拥有多种类型、容量不同的车辆(小型车、中型车、大型车)
  • 每个客户点有一定的需求量,并且有特定的时间窗(最早服务时间和最晚服务时间)
  • 每辆车从配送中心出发,服务分配的客户点后必须返回配送中心
  • 需要满足所有客户点的需求和时间窗约束,且不超过车辆的容量限制
  • 目标是最小化总成本,包括车辆固定成本、运输成本和时间惩罚成本

在本交互案例中,您可以:

  1. 配置小型车、中型车和大型车的数量及参数
  2. 为每辆车分配客户点并调整服务顺序
  3. 实时查看路径可视化、成本计算和约束违反情况
  4. 根据优化建议调整路线,尝试获得更低的总成本

车辆配置

小型车

中型车

大型车

客户点数据

客户ID 需求量 时间窗
请先初始化数据

配送路线可视化

配送中心
客户点
小型车路线
中型车路线
大型车路线
问题反馈