MilleMiglia: gerador realista de cenários para logística de transporte intermediário

O Google Research apresentou o MilleMiglia, um gerador de instâncias em C++ que cria benchmarks realistas e de código aberto para problemas de logística de middle-mile. A ferramenta busca suprir a falta de dados públicos de qualidade sem expor informações privadas, ao simular redes de distribuição, volumes de demanda e programações estruturadas de veículos.

O modelo representa a operação como um problema de fluxo multicommodity em um grafo espaço-tempo, considerando horários fixos, limites de processamento em centros de distribuição e sincronização entre veículos. Como uma remessa pode passar por vários caminhões e centros antes de chegar ao destino, o problema envolve conexões entre viagens e armazenamento intermediário, características que os solucionadores tradicionais de roteamento de veículos não conseguem tratar diretamente.