← 返回 2026-09-28 简报

MilleMiglia:面向中间环节物流的高保真实例生成器

MilleMiglia: A realistic instance generator for middle-mile logistics

语音播报
摘要
事件:Google Research发布MilleMiglia,针对中间环节物流的高保真实例生成器,解决跨大陆多节点转运的复杂调度问题。 要点:中间物流涉及多次卸载、分拣与重新装载,需严格同步时间窗口以衔接后续运输班次,避免错过班次导致延误。 影响:优化了区域间货物同步难题,提升长距离配送效率,为开发者提供精准模拟工具以改进多车协同算法。

物流谱系:首程、中段与末程

首程、中段和末程物流之间的区别在于单个货物的旅程。在整个旅程中,主要的运营目标是通过高效使用车队访问多个地点。考虑这样一个例子:一家制造商在典型的在线市场上销售商品,以触达个体消费者。

在首程和末程物流中,特定的货物从起点(首程中的工厂,末程中的配送中心)到终点(首程中的配送中心,末程中的客户)始终在同一辆车内运输。这些车辆路径问题(VRP)涉及在有限的时间内优化由几辆车组成的车队,通常是一天之内。优化的挑战本质上是分配和排序问题:确定哪辆车处理哪些货物组合,以及以何种顺序进行。

在我们的例子中,首程对应于收集制造商已售出的商品(例如 pofferts),而末程则涵盖最终交付给消费者的环节(其中一些消费者可能已经相当饿了!)。在这两种情况下,一辆卡车都将货物运往或运离区域配送中心。然而,如果制造商和消费者位于不同的地区,中段物流则连接了遥远的配送中心之间的空白。例如,来自荷兰格罗宁根(Groningen)的制造商的货物首先会运往乌得勒支(Utrecht)的区域配送中心,然后前往法国巴黎(Paris)的另一个配送中心,最后再交付给凡尔赛(Versailles)的消费者。

与首程和末程不同,中段物流更像是一场接力赛。单个货物可能在到达最终目的地之前,由多辆不同的车辆跨越大陆网络进行运输,这可能是在出发一周之后。在中间配送中心,货物可能会被卸下,按目的地分类,并与其他货运合并,然后装上下一辆车。这造成了一个复杂的同步问题:货物必须在特定的时间窗口内到达配送中心,以便赶上其预定的 outgoing 卡车。如果错过了预定的连接,它将在配送中心等待直到下一个周期,从而导致严重的延误。

在我们的例子中,一旦制造商的货物抵达乌得勒支区域中心,它们就会被装上第一辆开往安特卫普(Antwerp,比利时)的卡车,并在当天到达。由于前往巴黎的最紧迫的卡车已满,假设客户选择了标准运输,货物将在第二天从安特卫普乘坐第二辆卡车前往巴黎。包裹在第二天的夜晚抵达巴黎,随后进入末程网络,以便在第二天最终交付给客户。

本条评分 8.4 score-v1
  • 来源权威 8
    注册表 priority=8(Google Research)
  • 时效 0.4
    发布 9.2 天前,已衰减到地板 0.4
  • 多源印证 0
    只有 1 家在报(无旁证)
  • 社区信号 0
    无社区数据(本管线走 RSS,HN 的 hn_fetcher 未接入)
历史
刊期得分排名结果
2026-09-28 8.4 23 入选
2026-09-27 8.4 33 未入选
2026-09-26 8.4 46 未入选
2026-09-25 8.4 55 未入选
2026-09-24 8.4 68 未入选
2026-09-23 8.43 57 未入选
2026-09-22 8.69 40 未入选
原文链接:https://research.google/blog/millemiglia-a-realistic-instance-generator-for-middle-mile-logistics/
来源:Google Research
以上内容由 AI 自动翻译,仅供参考。
← 返回简报