Distributed dynamic lane reversal and rerouting for traffic delay reduction

Traffic congestion is a major source of delays in modern road networks. Motivated by this, we propose two distributed algorithms to reduce delays: a dynamic lane reversal algorithm and a rerouting algorithm. When there is a density imbalance on a road, time can be saved by reallocating lanes from the less dense side to the more dense side, which motivates dynamic lane reversal. When a road has greater density than nearby roads, time can be saved by redirecting flow into the least congested roads, this motivates dynamic rerouting. Given a communication system between infrastructure and vehicles on the road, the local state of the network can be approximated and utilised by the algorithms to minimise travel time. In order to provide a better fundamental understanding of the system dynamics, we analyse equilibrium conditions for the system and prove convergence of the lane reversal algorithm to a critical point. Overall performance is also examined in simulation.