问题介绍
异质带有时间窗约束的车辆路径问题(Heterogeneous Capacitated Vehicle Routing Problem with Time Windows, HCVRPTW)是经典VRP问题的一个扩展,具有以下特点:
- 配送中心拥有多种类型、容量不同的车辆(小型车、中型车、大型车)
- 每个客户点有一定的需求量,并且有特定的时间窗(最早服务时间和最晚服务时间)
- 每辆车从配送中心出发,服务分配的客户点后必须返回配送中心
- 需要满足所有客户点的需求和时间窗约束,且不超过车辆的容量限制
- 目标是最小化总成本,包括车辆固定成本、运输成本和时间惩罚成本
在本交互案例中,您可以:
- 配置小型车、中型车和大型车的数量及参数
- 为每辆车分配客户点并调整服务顺序
- 实时查看路径可视化、成本计算和约束违反情况
- 根据优化建议调整路线,尝试获得更低的总成本
车辆配置
小型车
中型车
大型车
客户点数据
| 客户ID | 需求量 | 时间窗 |
|---|---|---|
| 请先初始化数据 | ||
配送路线可视化
配送中心
客户点
小型车路线
中型车路线
大型车路线