题名: |
Traffic optimization using a coordinated route updating mechanism |
正文语种: |
eng |
作者: |
Di Mei;I-An Huang;Anita Raja;Mohammad Rashedul Hasan;Ana L.C. Bazzan |
作者单位: |
Northwestern University Evanston IL USA;The Cooper Union New York NY USA;Hunter College City University Of New York New York NY USA;University of Nebraska-Lincoln Lincoln NE USA;Universidade Federal do Rio Grande do Sul (UFRGS) P. Alegre RS Brazil |
关键词: |
Traffic congestion; selfish routing; multi-agent systems; connected vehicles; coordinated routing; distributed traffic coordination algorithm |
摘要: |
Traffic congestion is ubiquitous in cities across the globe resulting in great economic and environmental costs. Although real-time traffic updates are now available, the tendency of drivers to make uncoordinated routing decisions exacerbates the known problems of selfish routing including traffic congestion and flow oscillation. Existing solutions, in both private and public domains, do not necessarily provide efficient mechanisms for creating a socially optimal traffic distribution (i.e., the one that minimizes the total travel time, rather than those that are individualistic and uncoordinated) to overcome the congestion problem. In this article, we present a decentralized multi-agent systems-based framework that harnesses a coordinated route recommendation algorithm while measuring the influence of coordinated decision making to improve the efficiency of the entire vehicular network. We study how our approach affects performance in synthetic traffic networks and abstractions of real-world networks. Extensive simulation results show that our approach is able to establish near socially optimal traffic distribution in networks with varying scales and price of anarchy values. They also reveal that network complexity not only accounts for network size and demand but also how this demand is distributed. Our approach produces a near-optimal traffic distribution even when up to 30% of all vehicles are not coordinated, regardless of network type. We show that in non-trivial networks, the ability of a subset of vehicles to coordinate, improves the total travel time of all the vehicles on the network while alleviating congestion and oscillation. |
出版年: |
2023 |
期刊名称: |
Journal of Intelligent Transportation Systems |
卷: |
27 |
期: |
1/6 |
页码: |
626-642 |