MilleMiglia：面向中程物流的真实实例生成器

用途与背景

Google Research 于 2026 年 9 月 18 日发布 MilleMiglia，一个用 C++ 编写的开源实例生成器，目标是生成贴近真实、且不泄露隐私的中程物流（middle-mile，区域或洲际配送中心之间的大批量货物运输）基准数据。来源指出，物流研究长期集中于第一公里和最后一公里，中程环节虽占总成本相当比例却缺乏公开高质量数据，因为企业将网络拓扑与需求规模视为敏感信息。

建模思路

来源说明中程物流不同于标准车辆路径问题（VRP）：单票货物会跨多辆车、经多个配送中心中转，属于时空图上的多商品流问题；节点表示某配送中心在特定时间区间，弧表示车辆运行或货物在中心暂存。文中强调三类难以放松的硬约束：固定班次时刻表、配送中心小时吞吐上限、以及车辆与货物间的同步衔接（错过班次需等下一周期）。

生成方式与规模

生成器用统计分布使合成网络接近真实网络：空间上以重力模型或空间聚类反映人口与产业密度；需求按起讫点对生成，并遵循现实的体积与重量分布；运输班次为结构化排班，连接两个主要中心或主要中心与其邻近较小中心。分布参数在公开产业信息与私有数据之间做插值。数据以 Protocol Buffers 序列化，每个实例可存于单个文件，便于不同语言编写的求解器读取；覆盖从小型学术玩具实例、中等规模，到洲际级大规模工业实例，并可批量生成数据用于机器学习训练。

限制与待核实

来源仅说明该生成器为构建标准化中程物流基准的第一步，类比 CVRPLIB；配套专用求解器与 API 仍在研发中，来源未给出发布时间与性能数据。该项目由 Google 与 UniBrescia、ENPC Paris 的学术伙伴合作推进。来源未提供运行验证结果，实例是否真实反映特定企业的运营约束需进一步核实。