split-delivery-vrp - 求解分批配送车辆路径问题
设计并比较允许多个车辆向客户分批配送的运输路线。
标签
更新于: 2026-10-01能力
典型输入
典型输出
该技能可以做什么
- 建模分批配送约束
- 构建分批配送路线
- 应用贪心拆分启发式算法
- 应用Clarke-Wright节约算法
- 比较SDVRP与CVRP
- 计算路线统计信息
输入
- 距离矩阵
- 客户需求量
- 车辆容量
- 车辆数量
- 仓库索引
- 分批配送规则
- 业务约束
- 问题规模
输出
- 配送路线
- 配送数量
- 路线载荷
- 访问次数
- 总距离
- 拆分配送客户列表
- 未服务客户列表
- 比较结果
要求
- Python运行环境
- NumPy库