Navigation algorithm for optimal choice of the vehicle city route .

Анотація

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.