PESQUISA BIBLIOGRÁFICA SOBRE PROBLEMAS NO TRÂNSITO

[pic 1]

PESQUISA BIBLIOGRÁFICA SOBRE PROBLEMAS NO TRÂNSITO

Rosa,L.G, Vicente, R.B, Domingos, Á.A, Macosso,H.P.J

¹Curso de Ciência da Computação/UMA de Ciências, Engenharias e Tecnologias/UNESC

Palavras chaves: algoritmo de Dijkstra, problemas no trânsito, melhor rota, melhor rota com múltiplo destino, melhor caminho para vários destinos.

[pic 2]

Introdução

Com o aumento de veículos circulando pelas rodovias torna- se evidente a dificuldade do transporte por meio das rodovias terrestres. Para grande parte da população, desde transporte particular a apoio logístico e, principalmente, tratando-se de transporte público, há uma necessidade de algo que possa auxiliar na escolha do melhor percurso, seja para o trabalho, lazer, transporte comercial ou para diversos outros fins. Isso envolveria menos tempo e um custo menor, tanto financeiro quanto ambiental. O problema é ainda maior quando se trata da escolha da melhor rota com mais de um destino. Visando  principalmente, no problema de múltiplo destino, desenvolveu-se uma pesquisa bibliográfica para abordar os principais problemas e apresentar alguns aplicativos semelhantes, como o Google Maps e o Moovit. O primeiro verifica a melhor rota de acordo com filtros adicionados pelo usuário, inclusive, com uma atualização feita recentemente, adiciona múltiplos destinos. Porém quase sempre o Google Maps não dá a “melhor rota” para o usuário. Ele apenas dá a melhor rota partindo de um ponto para o próximo, não considerando, ao mesmo tempo, todos os pontos adicionados e assim sucessivamente seguindo a ordem de destinos que o usuário escolheu. Dessa forma o Google Maps não escolhe uma rota perfeita tratando-se de economia, tempo e meio ambiente. O Moovit é um app para Android e iOS especialmente projetado para quem utiliza transporte público. Nele, é possível traçar a rota até seu destino, baseado em informações em tempo real. Com isso, é possível monitorar ao vivo o percurso que o ônibus, trem ou metrô está fazendo, evitando que fique muito tempo na parada.  

Qual seria a solução adequada para, ao menos, abrandar o grande problema encontrado atualmente pelo transporte público rodoviário terrestre?

[pic 3]

Fundamentação Teórica

Segundo a ANTT – Agência Nacional de Transportes Terrestres – o transporte rodoviário é o mais utilizado no Brasil e representa a maior parte do transporte terrestre do país. De 96% do movimento de passageiros, 60% pertencem ao transporte rodoviário. Com base em pesquisas bibliográficas, pôde-se evidenciar que a cada dia que passa os problemas no trânsito aumentam devido à maior frequência de circulação de veículos nas rodovias, causando aos transportes públicos um certo tipo de caos, pois acabam chegando atrasados em seus destinos. Visando esse tipo de problema, observou-se, primeiramente, o algoritmo de Dijkstra, um algoritmo do caminho mínimo, entre vértices em um grafo. Escolhido um vértice como o a raiz de busca, este algoritmo calcula o melhor caminho desta vértice para os demais. Também ficou conhecido como possível complemento de busca o algoritmo de Ford, que calcula o fluxo máximo numa rede de fluxos.

Um software com características de busca de melhor rota considerando filtros escolhidos pelo usuário como menor caminho, menor custo e menor tempo, baseado nos algoritmos citados na presente pesquisa seria uma oportunidade de diminuir o desperdício de tempo, dinheiro e desgaste desnecessário do meio ambiente através da emissão de gases poluentes, proporcionando mais qualidade de vida às pessoas e contribuindo com o desenvolvimento sustentável.

[pic 4]

Metodologia

Para a realização do projeto, foi realizadas pesquisas sobre algoritmo de melhor caminho, algoritmo de fluxo Maximo, considerando filtros como, por exemplo, menor rota, menor ou menor tempo.