先把路认清
从重庆南岸局部 OSM 路网提取静态距离矩阵。所有实验节点均通过吸附和点对可达检查;保留单行路造成的方向差异。
公共道路节点 · 模拟需求路线实验
切换场景,比较结果。
所有方案均为离线预计算。
正在读取已验证的实验记录…
同一组点位、同一份矩阵、同一套容量约束。
里程均经独立校验器重新计算。
| 方案 | 里程 km | 车辆 | 装载率 | 求解耗时 | 校验 |
|---|
方法与边界
这是一项可复现的学习实验,
还不是一套真实运营调度系统。
从重庆南岸局部 OSM 路网提取静态距离矩阵。所有实验节点均通过吸附和点对可达检查;保留单行路造成的方向差异。
公共道路节点 · 模拟需求最近邻构造容量可行路线,2-opt 改善同一辆车内部的访问顺序。每一次交换,都计算完整有向成本,不重新分配车辆。
容量约束 · 单仓 · 回仓检查漏单、重复、超载、回仓与不可达路段。未通过校验的方案不展示正常改善率;没有成本模型,就不宣称节省了多少费用。
相同输入 · 相同校验器实验带来的一个提醒
车内 2-opt 保持订单分配不变。更大的容量,也不保证贪心初解更短。比较不同场景时,应同时观察距离、用车与装载率,而不是只挑一个好看的百分比。
本实验采用静态最快路径的距离快照,未模拟实时拥堵、配送时间窗、货车限高或全部实际限行。局部路网范围可能影响路线。结果未经过真实车辆配送验证,也未证明全局最优。
代码许可与道路数据许可分开。地址、需求和仓库用途不代表真实客户或企业业务。