| |
| Acadêmico(a): Richard Beyer Schroeder |
| Título: Automação do Tráfego de Veículos: Sistema de Busca de Caminho de Menor Custo entre Dois Pontos |
| |
| Resumo: |
| Este trabalho apresenta o protótipo de um sistema de busca de rotas de menor custo em uma malha viária baseando-se nas condições reais de tráfego para determinar a rota que levará menos tempo para ser percorrida. Para a obtenção das condições reais de tráfego a coleta de dados geográficos foi desenvolvida baseando-se em dispositivos celulares com sistema operacional Android. A modelagem dos dados geográficos coletados foi feita utilizando grafos o que permite a aplicação de teorias computacionais conhecidas para essas estruturas. Para o cálculo da rota de menor custo foi utilizado o algoritmo de Dijkstra que de acordo com pesquisas demonstrou ser o mais eficiente. Os resultados obtidos demonstram a eficiência da utilização do sistema quanto à capacidade de determinar as condições de tráfego reais das vias e, consequentemente, obter a rota que levará o usuário mais rapidamente ao seu destino. |
| |
|
