A microsimulation based analysis of the price of anarchy in traffic routing: The enhanced Braess network case

Aleksandr Belov, Konstantinos Mattas, Michail Makridis, Monica Menendez, Biagio Ciuffo

Research output: Contribution to journalArticlepeer-review

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.

Keywords

  • Connected and automated vehicles
  • Price of Anarchy
  • system optimal assignment
  • user equilibrium
  • vehicle routing

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Science Applications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A microsimulation based analysis of the price of anarchy in traffic routing: The enhanced Braess network case'. Together they form a unique fingerprint.

Cite this