A microsimulation based analysis of the price of anarchy in traffic routing
- Journal Article
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. Show more
Journal / seriesJournal of Intelligent Transportation Systems
Pages / Article No.
PublisherTaylor & Francis
SubjectConnected and automated vehicles; Price of anarchy; System optimal assignment; User equilibrium; Vehicle routing
Organisational unit08686 - Gruppe Strassenverkehrstechnik
02655 - Netzwerk Stadt und Landschaft D-ARCH
NotesThis 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.
MoreShow all metadata