PESQUISA BIBLIOGRÁFICA SOBRE PROBLEMAS NO TRÂNSITO
Por: Dado_Vicente • 25/4/2018 • Artigo • 801 Palavras (4 Páginas) • 461 Visualizações
[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.
...