重庆南岸 · 最后一公里配送实验

少走一点弯路,
多一份实证。

从配送调度问题出发,比较路线、时间与费用。
记录结果,也交代每个结果成立的条件。

查看路线对比
标准场景配送节点24个另设 1 个模拟仓库
标准场景里程改善—%NN → NN + 2-opt
标准场景使用车辆—辆车内顺序改善,分配保持不变

路线实验

同一张路网,两种走法。

切换场景,比较结果。
所有方案均为离线预计算。

路线显示方式

正在读取已验证的实验记录…

南岸 · 局部道路网络
最近邻2-opt
配送路线对比图载入实验后显示重庆南岸真实道路上的预计算访问路线。
圆点为模拟配送位置,方块为模拟仓库。
© OpenStreetMap contributors · ODbLWGS84 · 静态道路快照

让数字接受同一把尺子的检验。

同一组点位、同一份矩阵、同一套容量约束。
里程均经独立校验器重新计算。

当前场景算法指标对比
方案里程 km车辆装载率求解耗时校验

调度决策

少走的路,意味着什么?

同时看行驶时间、车辆和变动费用。
费用是按输入假设测算,不是企业已实现的收益。

累计车辆行驶时间
未读取
最长单车行驶时间
未读取

默认 1 元仅作敏感性演示,非重庆企业报价;不含工资、车辆固定费用和系统维护费。

正在读取可比较结果…

时间来自 OSRM 静态模型,不含停车、装卸、等待和实时拥堵。累计车分钟不等于送达时间;最长路线只在同时出发等假设下反映完成时间,均非实测工时或承诺时效。

公开历史任务 · 独立研究

用历史任务,再检验一次。

面向配送调度的离线方案比选。
与上方24点模拟场景数据不同。

历史包裹记录+模拟仓库与容量。源坐标基准尚未明确,以下按发布坐标作建模假设;道路吸附通过不等于已经复原真实客户位置或当年配送线路。

正在读取独立研究记录…

来源:Wu 等 / 菜鸟 LaDe,数据卡 · 论文。论文的数据许可说明为CC BY-NC 4.0,数据卡标注Apache-2.0;本研究按署名、非商业边界处理并保留差异。道路:© OpenStreetMap contributors · ODbL。

下载脱敏研究汇总 ↗

方法与边界

先证明可行,再讨论更好。

这是一项可复现的学习实验,
还不是一套真实运营调度系统。

01

先把路认清

从重庆南岸局部 OSM 路网提取静态距离矩阵。所有实验节点均通过吸附和点对可达检查;保留单行路造成的方向差异。

公共道路节点 · 模拟需求
02

只改变一个环节

最近邻构造容量可行路线,2-opt 改善同一辆车内部的访问顺序。每一次交换,都计算完整有向成本,不重新分配车辆。

容量约束 · 单仓 · 回仓
03

结果独立复核

检查漏单、重复、超载、回仓与不可达路段。未通过校验的方案不展示正常改善率;没有成本模型,就不宣称节省了多少费用。

相同输入 · 相同校验器

实验带来的一个提醒

路程变短,不意味着车辆会变少。

车内 2-opt 保持订单分配不变。更大的容量,也不保证贪心初解更短。比较不同场景时,应同时观察距离、用车与装载率,而不是只挑一个好看的百分比。

本实验采用静态最快路径的距离快照,未模拟实时拥堵、配送时间窗、货车限高或全部实际限行。局部路网范围可能影响路线。结果未经过真实车辆配送验证,也未证明全局最优。

复现证据

不止看见结果,
也能追溯过程。

每份记录保留场景、矩阵指纹、算法参数和校验结果。
网页读取预计算公开包,不调用实时地图或求解服务。

路网来源
OpenStreetMap / OSRM
实验范围
重庆南岸 · 24 点 + 1 仓
路网快照
2026-11-01(北京时间)
矩阵 SHA-256
正在读取…

代码许可与道路数据许可分开。地址、需求和仓库用途不代表真实客户或企业业务。