计算预算|每组 1800 秒 · 固定 8 个物理核心
最终最优|24,348.389 km · 176 车次(久章定制算法)
混合方案额外里程|+51.764 km(Gurobi)~ +156.461 km(SeedMIP)
01 · 实验设置
本次测试使用一个合成的 3000 客户、5 个独立无限库存仓实例,分布在一个 180×180 km 的虚拟平面上(不是江浙沪真实地理路网)。总需求 1,362,715 L(已含 1.3 倍放大),单条路线容量 8000 L,每个客户服务 25 分钟;客户恰被访问一次,同仓出发并返回;服务时间窗 21:00 至次日 06:00,行驶加服务 ≤ 11 小时、含等待总工时 ≤ 13 小时。
久章定制算法采用扇形搜索分解。七种混合方式均由久章定制算法生成候选路线,再由指定的开源或商业后端(Gurobi、HiGHS、COPT、SCIP、CBC、OR-Tools、SeedMIP)组合出可行解。
每组总预算 1800 秒(30 分钟),固定同样的 8 个物理核心;0–15 分钟以里程为第一目标,15–30 分钟在本组参考里程 102% 的上限内优先减少车次。所有图表均来自已完成的 30 分钟正式运行,共 240 个正式分钟快照。
02 · 30 分钟最终结果
先看车次,再看里程差距。每种方式完整运行 30 分钟,下表为最终解:
| 求解方式 | 相对久章定制算法的额外里程 / km | 总里程 / km | 车次 |
|---|---|---|---|
| 久章定制算法 | 0.000 | 24,348.389 | 176 |
| 久章定制算法 + Gurobi | +51.764 | 24,400.153 | 176 |
| 久章定制算法 + HiGHS | +60.945 | 24,409.334 | 176 |
| 久章定制算法 + COPT | +63.302 | 24,411.691 | 176 |
| 久章定制算法 + SCIP | +67.429 | 24,415.818 | 176 |
| 久章定制算法 + CBC | +81.554 | 24,429.943 | 176 |
| 久章定制算法 + OR-Tools | +84.526 | 24,432.915 | 177 |
| 久章定制算法 + SeedMIP | +156.461 | 24,504.850 | 176 |
30 分钟结论:久章定制算法同时取得最短里程与并列最少车次。混合方案的额外里程为 51.764–156.461 km;7 种混合方式车次并列 176,OR-Tools 为 177。这个结论仅适用于本次实例和完整算法配置。
03 · 短时间内谁给出的解更好
固定比较第 1、3、5、10 分钟的快照,久章定制算法在每个观测时点都给出了当分钟最短里程:
| 运行时点 | 车次 | 总里程 / km | 较同分钟最短多 / km |
|---|---|---|---|
| 1 分钟 | 179 | 24,672.718 | +0.000 |
| 3 分钟 | 178 | 24,454.088 | +0.000 |
| 5 分钟 | 178 | 24,420.819 | +0.000 |
| 10 分钟 | 178 | 24,411.211 | +0.000 |
| 15 分钟 | 177 | 24,385.318 | +0.000 |
| 30 分钟 | 176 | 24,348.389 | +0.000 |
唯一的车次例外出现在第 10 分钟:OR-Tools 为 177 车次,比久章定制算法少 1 车次,代价是多 57.347 km 里程。前 15 分钟以里程为第一目标;不同车次的解不能只按里程认定全面占优。
04 · 达到同一质量门槛需要等多久
使用事后设定的示例门槛回看收敛速度:里程门槛 ≤ 24,470.131 km(即不超过本次最短最终里程 24,348.389 km 的 100.5%,这不是相对全局最优解的 gap),联合门槛在此基础上再要求车次 ≤ 177。只计首次记录达标的分钟:
| 求解方式 | 只看里程门槛 | 里程 + 车次联合门槛 |
|---|---|---|
| 久章定制算法 | 3 min(最早) | 11 min |
| HiGHS | 5 min | 17 min |
| COPT | 7 min | 16 min |
| OR-Tools | 9 min | 9 min(最早) |
| CBC | 10 min | 16 min |
| SCIP | 12 min | 17 min |
| Gurobi | 13 min | 17 min |
| SeedMIP | 30 分钟内未达到 | 30 分钟内未达到 |
按每分钟记录,时间精度为 1 分钟;首次达标后可能因减车而短暂增加里程,不能视为持续达标。门槛来自本次结果,属于回看指标,更换门槛可能改变排序。
05 · 实验口径、稳定性与可复核性
- 独立复核:240 个正式分钟快照全部从原始 CSV 独立重算并通过约束校验;同一初解、矩阵及各代码版本哈希均已核对。最终 3000 客户无遗漏、无重复。
- CBC 异常处理:CBC 前两次完整运行分别因无效中间解和原生进程崩溃退出;完善错误隔离后第三次完整运行 30 分钟,正式结果仅采用第三次,前两次 29 个快照及日志完整归档,没有拼接。
- 如何理解比较结果:各组实际搜索轨迹与候选池不同,比较的是完整算法配置,不是同一固定路线池上的求解器速度。SeedMIP 接口不支持初始解注入和种子设置。
- 结论边界:单个合成实例、每方法一次完整运行,不能推断一般排名。
- 可复核附件:逐分钟对比.csv、10分钟对比.csv、final_verification.json、server_evidence.tar.gz(随报告存档)。
想把同样的能力用在真实配送网络上,可以直接试用我们的路径规划应用 guihua.jzlog.cn:上传订单 Excel,四算法对比产出最优方案与地图。
06 · 完整报告(PDF)
以下内嵌报告全文(29 页矢量图文,可放大查看数值;含逐方法分钟级收敛曲线与最终路线分布图)。浏览器不支持内嵌查看时可下载阅读。
本报告由久章智能于 2026-11-16 在公司服务器实测完成(3000 客户 / 5 独立仓 / 每组 30 分钟正式运行)。报告全文见上方 PDF。路径规划能力详见 旅行商问题(TSP)及开源代码 与 路径规划在线应用 ↗。