Cellular automaton model for maneuvering a vehicle in a stream

Abstract

The management of urban transport networks is an important task that affects many life aspects for a modern city. To optimize the traffic flows of the city, to identify critical places and to develop recommendations for the management of the transport network, it is necessary to collect data on road traffic, and, after forming a hypothesis about a possible improvement in the situation, it is necessary to carry out traffic simulations. One of approaches to such simulations may be an approach with used the rules of a cellular automaton to simulate the motion of an individual car. This paper considers the construction of a cellular automaton from its elementary linear version (called "Rule 184", or CA-184), to an extended version that considers the maneuvering of several road users.

The article describes the procedure for forming rules for the cellular automaton of modeling the movement of the car, considering the possible maneuvering in the flow and coordination of the movement of several vehicles (due to the possibilities of cooperative line changing). As basic rules, mechanisms for controlling safe speed, forming a preferred rearrangement and considering possible states, where several participants mutually block each other's movement. The developed rules make it possible to design a cellular automaton for simulating the movement of a car with the ability to maneuver in the flow and coordinate the movement of several vehicles (due to the possibilities of cooperative line changing).