Navigation algorithm for optimal choice of the vehicle city route .
Abstract
The study focuses on solving actual global problem, namely the problem of congestion in large cities. Therefore, the object of our work is the transport networks of megacities. The problem to be solved – the subject of the study – is congestion on urban transport networks. Creating an algorithm for optimal routes navigating for each vehicle involved in traffic is the main goal of the work. Research methods: i). methods of modeling complex systems theory; ii) methods of graph theory; iii). java programming technologies; iv). optimization methods; v). A-star algorithm.
References
Nikolyuk, P.K., Prjamukhina, O-M. D, Perepelytsia A.S. (2022). A-Star algorithm. GitHub: A-Star_algorithm/Astar.java at main · npk54/A-Star_algorithm (github.com)
Sewall, J., van den Berg, J., Lin, M. C., & Manocha, D. (2011). Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatiotemporal Data. IEEE Transactions on Visualization and Computer Graphics, 17(1), 26-37. https://doi.org/10.1109/tvcg.2010.27