Instâncias para Roteamento de Veículos usando Dados Abertos

Este tutorial apresenta um metodo para geracao de instâncias de Problemas de Roteamento de Veiculos com base em dados abertos. O objetivo principal e obter um processo automatizado e replicavel que permita a geracao de instâncias com caracteristicas proximas da realidade. O trabalho descreve um processo de obtencao de coordenadas geograficas dentro de uma area de interesse, bem como ferramentas a serem utilizadas para o calculo de distâncias e tempos de viagem respeitando a malha urbana local. Alem disso, apresenta metodos para a geracao de caracteristicas especificas do problema de roteamento para completar o processo de geracao de uma instância. Espera-se que este tutorial mostre como o uso de dados abertos pode ser usado para gerar instâncias que permitam novas analises de algoritmos de roteamento e o impacto que certas caracteristicas das instâncias tem neles e nas solucoes encontradas.