The Bound of Price of Anarchy for Multi-Class and Multi-Criteria Traffic Equilibrium Problem

Kedong Chen,Daoli Zhu,Yihong Hu,Jianlin Liu
DOI: https://doi.org/10.1007/s11518-011-5175-9
2012-01-01
Abstract:In this paper, we use the variational method to study the efficiency loss of user equilibrium for the multi-class, multi-criterion traffic equilibrium with general tolls and a discrete set of value of time. By introducing three important parameters ters k 1 , k 2 , k 3 , we derive several bounds of price of anarchy for this problem when tolls are considered and not considered as part of the system cost, with the cost-based criterion.
What problem does this paper attempt to address?