Mapping the State-of-the-Art in Vehicle Routing Instance Characterization

A eficácia dos algoritmos de otimização para o Problema de Roteamento de Veículos (PRV) está intrinsecamente ligada à estrutura subjacente das instâncias do problema. Caracterizar essas estruturas por meio da engenharia de características (feature engineering) é essencial para tarefas como seleção de algoritmos, predição de desempenho e geração estratégica de instâncias. Este artigo apresenta um mapeamento sistemático da literatura sobre a caracterização de instâncias de PRV. Adotando um protocolo fundamentado nas diretrizes PRISMA, analisamos 50 estudos primários publicados nos últimos 30 anos. Nossos resultados revelam um ecossistema de pesquisa multifacetado, porém prejudicado por uma lacuna significativa de replicabilidade, visto que apenas 51% dos estudos fornecem recursos suficientes para validação. Este trabalho contribui com uma taxonomia unificada de métodos de extração de características e um panorama bibliométrico que destaca as tendências atuais e as lacunas metodológicas críticas na área.