A Multi-Agent based vehicles re-routing system for unexpected traffic congestion avoidance

As urbanization has been spreading across the world for decades, the traffic congestion problem becomes increasingly serious in most of the major cities. Among the root causes of urban traffic congestion, en route events are the main source of the sudden increase of the road traffic load, especially during peak hours. The current solutions, such as on-board navigation systems for individual vehicles, can only provide optimal routes using current traffic data without considering any traffic changes in the future. Those solutions are thus unable to provide a better alternative route quickly enough if an unexpected congestion occurs. Moreover, using the same alternative routes may lead to new bottlenecks that cannot be avoided. Thus a global traffic load balance cannot be achieved. To deal with these problems, we propose a Multi Agent System (MAS) that can achieve a trade-off between the individual and global benefits by giving the vehicles optimal turn suggestions to bypass a blocked road ahead. The simulation results show that our strategy achieves a substantial gain in average trip time reduction under realistic scenarios. Moreover, the negative impact of selfish re-routing is investigated to show the importance of altruistic re-routing applied in our strategy.