OTIMIZAÇÃO DE UMA ROTA DE ÔNIBUS DA CIDADE DE SANTOS ATRAVÉS DO PROBLEMA DO CAIXEIRO VIAJANTE COM COLETA DE PRÊMIOS

Resumo

Este artigo tem como objetivo otimizar uma rota de ônibus da cidade de Santos. A rota escolhida é uma das rotas intermunicipais mais movimentadas da cidade. O modelo foi formulado como um problema do caixeiro viajante com coleta de prêmios, sendo que o objetivo é a minimização do tempo total do trajeto do ônibus, e os prêmios seriam as quantidades de usuários atendidos. Neste problema, fixou-se apenas os pontos inicial e final, e a sequência dos demais foi estabelecida como variável. Os endereços dos pontos foram obtidos no site da empresa responsável, os tempos de trajeto entre cada par de pontos foram obtidos utilizado o Google Maps, considerando vários horários do dia, e a quantidade relativa de usuários nos pontos foram definidas utilizando um mapa de densidade demográfica da cidade. Foi utilizado para resolver o problema, o software do Lingo. Resultados mostram que algumas rotas podem ser mais vantajosas, dependendo do objetivo da rota, como tempo, passageiros ou distância.