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, the authors 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 the 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 the strategy.

• Record URL:
  https://doi.org/10.1109/ITSC.2014.6958097
• Availability:
  • Find a library where document is available. Order URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6948869
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Wang, Shen
  • Djahel, Soufiene
  • McManis, Jennifer
• Conference:
  • 17th International IEEE Conference on Intelligent Transportation Systems (ITSC14)
  • Location: Qingdao , China
  • Date: 2014-10-8 to 2014-10-11
• Publication Date: 2014-10

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References;
• Pagination: pp 2541-2548
• Monograph Title: 17th International IEEE Conference on Intelligent Transportation Systems (ITSC14)

Subject/Index Terms

• TRT Terms: Multi-agent systems; Routing; Simulation; Traffic assignment; Traffic congestion
• Uncontrolled Terms: Rerouting
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01561861
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 28 2015 8:37AM