pickup-delivery-problem - 优化配对取送路线
针对配对、先后顺序、容量、时间窗和服务约束，建模并求解取送路线问题。
标签
更新于: 2026-10-08能力
典型输入
典型输出
该技能可以做什么
- 评估PDP问题变体
- 建模配对路线约束
- 构建PDVRP约束
- 检查路线可行性
- 构建插入启发式算法
- 使用OR-Tools求解PDP
输入
- 问题变体
- 取送请求
- 距离矩阵
- 行驶时间矩阵
- 车辆容量
- 车辆数量
- 配对约束
- 时间窗
- 服务时间
输出
- 可行或候选路线
- 路线总距离
- 使用车辆数
- 未分配请求
- PDP数学模型
要求
- Python运行环境
- 使用OR-Tools求解时安装OR-Tools