Simulação de tráfego urbano com otimização de rotas: Uma implementação do algoritmo A* no Unity

Abstract

Identifying the most efficient route between two points plays a fundamental role in various applications, ranging from navigation systems to character control in video games and data packet routing optimization. The main objective of this study was the application of a best-path search algorithm. To achieve this goal, a traffic simulation was developed in a three-dimensional environment with the assistance of the Unity Engine game engine. In this environment, vehicles are able to determine their routes based on the implementation of the A* algorithm. The work involved the creation of five distinct scenarios in which, after analyzing traffic flow under different parameters, it was possible to assess the efficiency of different road structures and observe how better route choices can impact congestion. This study allowed for learning programming in a game development environment, as well as the implementation and understanding of the A* algorithm in a graphical simulation environment. It was possible to recognize the importance of this algorithm in urban mobility studies and efficient transportation infrastructure planning.