| |
| 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 |
| |
| Abstract: |
| This paper presents a prototype system for finding lower-cost routes in a road network based on the actual conditions of traffic to determine the route that will take less time being covered. To obtain the actual conditions of traffic the collection of geographic data has been developed based on mobile devices with Android operating system. The modeling of spatial data collected were analyzed using graphs which allow the application of computational theories known to those structures. To calculate the least cost route the system used the Dijkstra algorithm, which in accordance to research has proved being the most efficient. The results demonstrate the efficiency of system usage and the ability to determine actual traffic conditions of roads and consequently obtaining the route that will take the user to his destination faster. |
| |
|
