A microsimulation based analysis of the price of anarchy in traffic routing
The enhanced Braess network case
METADATA ONLY
Loading...
Author / Producer
Date
2022
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
In the scientific literature, the ratio between the total travel cost under a user equilibrium assignment and the total travel cost under a system optimum assignment is typically referred to as the Price of Anarchy (PoA), i.e., the level of inefficiency that can be eliminated by centralized control in routing. Recently, this concept has been attracting renovated attention due to the new opportunities offered by vehicles’ connectivity and automation. The new technologies could allow individual prescriptions centrally managed to achieve benefits in network performance. However, considering the infrastructure that such a system would need and the ethical implications it could have (related to privacy, equity, etc.), it is necessary to carefully quantify its actual benefits. Existing PoA related studies do not fully capture the essential realism of traffic dynamics and show contradictory results. Moreover, there are no studies that explore the relation of the PoA and driving behavior (e.g., reaction time, acceleration, deceleration, aggressiveness, etc.), which is very important for designing the algorithms of automated driving. In this light, the present paper investigates the PoA over a Braess-like network using the most detailed way to model traffic—the microscopic simulation with parameters defining the driving behavior. The magnitude of the PoA has been studied over a wide range of combinations of the model input parameters. Results show that the PoA can be much higher than that obtained in theoretical studies. In addition, results are used to reveal some PoA features of real traffic networks and propose further research directions.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
26 (4)
Pages / Article No.
448 - 460
Publisher
Taylor & Francis
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Connected and automated vehicles; Price of anarchy; System optimal assignment; User equilibrium; Vehicle routing
Organisational unit
08686 - Gruppe Strassenverkehrstechnik
02655 - Netzwerk Stadt u. Landschaft ARCH u BAUG / Network City and Landscape ARCH and BAUG
Notes
This work was partially supported by the NYUAD Center for Interacting Urban Networks (CITIES), funded by Tamkeen under the NYUAD Research Institute Award CG001 and by the Swiss Re Institute under the Quantum Cities™ initiative.