Aplicação de Algoritmos Heurísticos na Otimização de Rotas Comerciais em Tempo Real

  • Jofre Barros Universidade Vale do Itajaí
  • Fernanda Cunha Universidade Vale do Itajaí

Resumo


A otimização de rotas comerciais tem se tornado de suma importância para as empresas que oferecem este serviço, buscando reduzir custos, otimizar recursos, melhorar o processo e satisfazer seus clientes, além de contribuir para a melhoria da mobilidade urbana. O presente trabalho apresenta uma solução computacional para otimização da rota em tempo real, utilizando algoritmos heurísticos para o melhor caminho, que está estruturada em dois módulos (web e móvel) conectados via web service. As informações geográficas são obtidas da API do Google Maps. A solução foi utilizada em uma empresa real e identificou-se ganhos referentes a otimização de rotas.

Referências

Goldbarg, M. and Goldbarg, E. (2012) Grafos: conceitos, algoritmos e aplicações. Rio de Janeiro: Elsevier.

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.

Heinen, M. R. and Osório, F. S. (2006) “Algoritmos Genéricos Aplicados ao Problema de Roteamento de Veículos”, In: Revista Hífen, Uruguaiana, v. 30, n. 58.

Monteiro, B. R. and Lisboa Filho, J. (2009) “Sistemas de Informação Geográfica Móveis aplicados no Governo Eletrônico Municipal”, In. I Workshop de Computação Aplicada em Governo Eletrônico WCGE/CSBC. XXIX Congresso da Sociedade Brasileira de Computação. Anais... Porto Alegre. p.1465-1472.

Rodrigues, S. B. (2007) “A Metaheurística Colônia de formigas aplicada a um problema de roteamento de veículos: Caso da Itaipu Binacional”, https://acervodigital.ufpr.br/bitstream/handle/1884/12044/disserta%e7%e3o_samuel_bellido_rodrigues.pdf?sequence=1, Junho 2018.

Tonon, R. (2010) “Cidades Inteligentes”, http://revistagalileu.globo.com/Revista/Common/0,,ERT338454-17773,00.html, Janeiro 2018.

Washburn, D. et al. (2010) “Helping CIOs Understand "Smart City" Initiatives”, http://c3328005.r5.cf0.rackcdn.com/73efa931-0fac-4e28-ae77-8e58ebf74aa6.pdf, Março 2018.
Publicado
19/07/2019
BARROS, Jofre; CUNHA, Fernanda. Aplicação de Algoritmos Heurísticos na Otimização de Rotas Comerciais em Tempo Real. In: WORKSHOP BRASILEIRO DE CIDADES INTELIGENTES (WBCI), 2. , 2019, Belém. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . DOI: https://doi.org/10.5753/wbci.2019.6743.