FIELD: navigation systems.
SUBSTANCE: invention relates to method of navigation in traffic, aimed at optimization of road congestion. Map is converted into a two-dimensional array consisting of zeros and ones. One is a road, and zero is its absence. Coordinates and dimensions of the area allowed for movement in the city center and outside the city center are loaded. Building a mathematical model of the city, in which cars are introduced in the form of "agents" with two individual priority areas, between which their routes are laid. Two random priority points are determined for each "agent" in simulation. One point is located on the periphery of the city, symbolizing the place of residence of the "agent", and the second point is in the center, symbolizing the place of work. Dynamic equilibrium is formed by asymptotic tendency of current distribution of road load to uniform one. User enters the starting and ending point of the route. Preparing an additional array of "special agent", with user points. Dynamic equilibrium is established, the final route is extracted using the resultant dynamic equilibrium using a two-way ant colony algorithm.
EFFECT: enabling creation of a route aimed at uniform distribution of road congestion.
1 cl, 4 dwg
