Google Research predstavilo MilleMiglia pre middle-mile logistiku ako open-source generátor benchmarkov

Google Research 18. septembra 2026 predstavilo MilleMiglia ako open-source generátor inštancií pre middle-mile logistiku, teda pre úsek prepravy medzi distribučnými centrami na regionálnej alebo kontinentálnej úrovni. Podľa blogu má nástroj riešiť dlhodobý problém tejto oblasti: verejne dostupné, štandardizované a pritom realistické dáta sú vzácne, pretože topológie sietí aj objemy dopytu bývajú v praxi citlivé interné informácie. Autori výslovne uvádzajú, že zdrojový kód aj dokumentácia sú dostupné na GitHube, takže nejde iba o plán alebo paper bez implementácie.

Text dobre vysvetľuje, prečo sa middle-mile nedá zredukovať na bežné úlohy vehicle routing problem. Na rozdiel od first-mile a last-mile nemusí zásielka zostať v jednom vozidle od začiatku do konca. V middle-mile sa môže presúvať cez viacero vozidiel a medziskladov, pričom musí stihnúť pevné odchody ďalších spojov. Google tento typ úlohy modeluje ako multi-commodity flow na space-time grafe: uzly predstavujú konkrétne distribučné centrum v konkrétnom čase a hrany pohyb vozidla alebo zotrvanie zásielky v uzle. Blog zároveň pomenúva tri tvrdé obmedzenia, ktoré sú pre model podstatné: pevné harmonogramy vozidiel, kapacitné limity priepustnosti distribučných centier a synchronizáciu medzi príchodmi a odchodmi zásielok.

Podľa Google používa MilleMiglia viacero štatistických rozdelení, aby syntetické siete vyzerali ako reálne bez zverejnenia súkromných údajov. Rozmiestnenie distribučných centier má vychádzať z gravitačných modelov alebo priestorového zhlukovania, zásielky z realistických distribúcií pôvodu, cieľa, objemu a hmotnosti a harmonogramy vozidiel z takzvaných rotácií medzi väčšími a menšími uzlami siete. Implementácia je v C++ a na serializáciu dát používa Protocol Buffers, takže jedna inštancia môže byť uložená v jednom súbore a spracovaná aj solvermi v iných programovacích jazykoch.

Pre výskumníkov a vývojárov optimalizačných alebo ML workflowov je najpraktickejšia správa tá, že MilleMiglia má podľa autorov pokrývať malé „toy“ inštancie aj veľké kontinentálne problémy a môže slúžiť aj na generovanie rozsiahlych datasetov na tréning modelov. Zároveň však treba zostať pri tom, čo zdroj skutočne dokladá. Blog neuvádza kvantitatívne benchmarky, porovnanie s existujúcimi solvermi, metriky realizmu generovaných dát ani nezávislé overenie dopadu na prax. Rovnako špecializovaný solver, API a prípadná budúca výzva pre komunitu sú v texte len ako avizované ďalšie kroky, nie ako dnes doložený dostupný výsledok.