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

Autores

  • Carlo Sulzbach Sartori Universidade Federal do Rio Grande do Sul
  • Luciana Salete Buriol Universidade Federal do Rio Grande do Sul

DOI:

https://doi.org/10.4322/PODes.2020.001

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.

Downloads

Publicado

2020-09-29

Como Citar

Sartori, C. S., & Buriol, L. S. (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

Edição

v. 12 (2020)

Seção

Tutoriais

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.