cuopt-routing-formulation

路由问题建模

车辆路由领域的概念。此处不涉及 API 或接口细节。

什么是路由问题

• TSP：单辆车，访问所有地点各一次（例如，最短巡回路线）。
• VRP：多辆车，有容量和／或时间限制；将订单分配给车辆并规划停靠点的顺序。
• PDP：取货和配送配对；必须先访问取货地点，再访问对应的配送地点。

必要问题（问题与数据）

如果尚不清楚，请询问以下问题：

1. 问题类型 — TSP、VRP 还是 PDP？
2. 地点 — 有多少个？有几个仓库？地点对之间的成本或距离是多少（矩阵形式还是推导得出）？
3. 订单／任务 — 必须访问哪些地点？每个停靠点的需求量或服务内容是什么？
4. 车队 — 有多少辆车？每辆车的容量是多少（如果有多个维度，则分别说明）？起点／终点在哪里？
5. 约束 — 时间窗（最早／最晚到达时间）、服务时间、先后顺序（A 订单是否必须先于 B 订单）？

典型数据

• 成本或距离矩阵（或行驶时间矩阵）。
• 订单地点；对于 VRP，还需提供每个订单的需求量。
• 车辆容量，以及车辆和订单可选的时间窗。