INSTÂNCIAS PARA ROTEAMENTO DE VEÍCULOS USANDO DADOS ABERTOS

  • Carlo Sulzbach Sartori Universidade Federal do Rio Grande do Sul
  • Luciana Salete Buriol Universidade Federal do Rio Grande do Sul
Palavras-chave: Problema de Roteamento de Veículos, Instância, Dados Abertos

Resumo

Este tutorial apresenta um método para geração de instâncias de Problemas de Roteamento de Veículos com base em dados abertos. O objetivo principal é obter um processo automatizado e replicável que permita a geração de instâncias com características próximas da realidade. O trabalho descreve um processo de obtenção de coordenadas geográficas dentro de uma área de interesse, bem como ferramentas a serem utilizadas para o cálculo de distâncias e tempos de viagem respeitando a malha urbana local. Além disso, apresenta métodos para a geração de características específicas do problema de roteamento para completar o processo de geração 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 análises de algoritmos de roteamento e o impacto que certas características das instâncias têm neles e nas soluções encontradas.

Publicado
29-09-2020
Como Citar
Sartori, C., & Buriol, L. (2020). INSTÂNCIAS PARA ROTEAMENTO DE VEÍCULOS USANDO DADOS ABERTOS. Pesquisa Operacional Para O Desenvolvimento, 12, 1-11. https://doi.org/10.4322/PODes.2020.001
Seção
Tutoriais