什么是异质带时间窗约束的车辆路径问题(HCVRPTW)？
异质带时间窗约束的车辆路径问题(Heterogeneous Capacitated Vehicle Routing Problem with Time Windows, HCVRPTW)是VRPTW的扩展，增加了车辆异质性特性。
问题描述：有一个配送中心，拥有多种类型、容量不同的车辆（异质车辆）；有多个客户点，每个客户点有一定的需求量，并且有特定的时间窗（即最早服务时间和最晚服务时间）；要求安排车辆路线，从配送中心出发，为客户点配送货物，最后返回配送中心，满足所有客户点的需求和时间窗约束，且不超过车辆的容量限制，同时使总成本最小。
HCVRPTW也是一个NP难问题，本演示将帮助您理解HCVRPTW问题的基本概念，包括配送中心、客户点、需求量、时间窗、异质车辆容量、固定成本、服务时间以及路径规划等。
通过本演示，您可以：
- 查看预设的1个配送中心和25个客户点数据
- 查看客户点的坐标、需求量和时间窗表格
- 查看客户点之间的欧氏距离矩阵
- 设置车辆数量、每辆车的容量和固定成本
- 设置每辆车的平均行驶速度和单位距离运输成本
- 为每辆车分配客户点并计算总路径成本
- 检查是否违反车辆容量约束和时间窗约束
交互式HCVRPTW可视化
数据操作
数据表格
点坐标、需求量与时间窗
| 点编号 | 类型 | X坐标 | Y坐标 | 需求量 | 最早服务时间 | 最晚服务时间 | 服务时间 |
|---|---|---|---|---|---|---|---|
| 暂无数据 | |||||||
欧氏距离矩阵
| 点 |
|---|
| 暂无距离数据 |
注：矩阵中的值表示两个点之间的欧氏距离，保留两位小数
路线输入与车辆配置
异质车辆配置
总车辆数: 3
单位：距离单位/时间单位
请先加载预设数据并应用车辆配置
暂无客户点
警告：部分车辆总需求超过了容量限制
警告：部分客户点的时间窗约束被违反
路线可视化与统计
统计信息
配送中心数量:
0
客户点数量:
0
使用车辆数量:
0
总行驶距离:
0
总运输成本:
0
总固定成本:
0
总时间惩罚成本:
0
总成本:
0
请先计算路线成本