久章智能JZLOG
VRP · 路径规划 · 技术报告 · 2026-11-16

3000 点扇形搜索:综合对比与各方法分析报告(定制算法版)

3000 客户、5 个独立仓的大规模 VRP 实例,久章定制扇形搜索算法与 Gurobi / HiGHS / COPT / SCIP / CBC / OR-Tools / SeedMIP 七种混合方案同机 30 分钟实测,逐分钟记录、独立复核。久章定制算法同时取得最短里程与并列最少车次。

更新视频 · 3,000 个订单、5 个独立仓的协同排线求解过程实录(约 5 分钟回放)

实例规模|3000 客户 · 5 独立仓 · 180×180 km 合成平面
计算预算|每组 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.00024,348.389176
久章定制算法 + Gurobi+51.76424,400.153176
久章定制算法 + HiGHS+60.94524,409.334176
久章定制算法 + COPT+63.30224,411.691176
久章定制算法 + SCIP+67.42924,415.818176
久章定制算法 + CBC+81.55424,429.943176
久章定制算法 + OR-Tools+84.52624,432.915177
久章定制算法 + SeedMIP+156.46124,504.850176

30 分钟结论:久章定制算法同时取得最短里程与并列最少车次。混合方案的额外里程为 51.764–156.461 km;7 种混合方式车次并列 176,OR-Tools 为 177。这个结论仅适用于本次实例和完整算法配置。

03 · 短时间内谁给出的解更好

固定比较第 1、3、5、10 分钟的快照,久章定制算法在每个观测时点都给出了当分钟最短里程:

运行时点车次总里程 / km较同分钟最短多 / km
1 分钟17924,672.718+0.000
3 分钟17824,454.088+0.000
5 分钟17824,420.819+0.000
10 分钟17824,411.211+0.000
15 分钟17724,385.318+0.000
30 分钟17624,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
HiGHS5 min17 min
COPT7 min16 min
OR-Tools9 min9 min(最早)
CBC10 min16 min
SCIP12 min17 min
Gurobi13 min17 min
SeedMIP30 分钟内未达到30 分钟内未达到

按每分钟记录,时间精度为 1 分钟;首次达标后可能因减车而短暂增加里程,不能视为持续达标。门槛来自本次结果,属于回看指标,更换门槛可能改变排序。

05 · 实验口径、稳定性与可复核性

想把同样的能力用在真实配送网络上,可以直接试用我们的路径规划应用 guihua.jzlog.cn:上传订单 Excel,四算法对比产出最优方案与地图。

06 · 完整报告(PDF)

以下内嵌报告全文(29 页矢量图文,可放大查看数值;含逐方法分钟级收敛曲线与最终路线分布图)。浏览器不支持内嵌查看时可下载阅读。

⬇ 下载完整报告 PDF(2.5 MB)

您的浏览器不支持内嵌 PDF 查看。点击下载完整报告 →

本报告由久章智能于 2026-11-16 在公司服务器实测完成(3000 客户 / 5 独立仓 / 每组 30 分钟正式运行)。报告全文见上方 PDF。路径规划能力详见 旅行商问题(TSP)及开源代码 与 路径规划在线应用 ↗。

觉得这篇报告有帮助?

留言

加载中…
匿名留言 · 也可 登录久章账号 后显示认证身份
先审后发,不会立即显示;垃圾信息不会出现在页面上 留言已收到,审核通过后会公开展示,谢谢!

分享到

取消