Efficiency Loss of the Multiclass, Multicriteria Stochastic User Equilibrium Traffic Assignment against Stochastic System Optimization
- 23 July 2009
- conference paper
- Published by American Society of Civil Engineers (ASCE)
- p. 1-7
Abstract
In stochastic traffic assignments, if the total perceived travel cost of all users is used as the system performance index, the stochastic system optimum (SSO) assignment will then be to minimize the total perceived travel cost. In this study, we investigate the efficiency loss caused by the stochastic user equilibrium (SUE) traffic assignment against the SSO assignment. The efficiency loss is defined as the difference between these two assignments. Two variational inequality (VI) models are presented to formulate the time-based and monetary-based SUE route choice behaviors respectively, in traffic networks with multiple user classes and fixed demand. The upper bounds of the efficiency losses caused by these two kinds of behaviors are analytically derived and their relations to some network parameters are discussed.Keywords
This publication has 9 references indexed in Scilit:
- The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricingTransportation Research Part E: Logistics and Transportation Review, 2008
- Mixed Travel Behavior in Networks with ATIS and Upper Bound of Efficiency LossSystems Engineering - Theory & Practice, 2007
- Stochastic social optimum traffic assignmentTransportation Research Part B: Methodological, 2005
- Mathematical and Economic Theory of Road Pricing2005
- Selfish Routing in Capacitated NetworksMathematics of Operations Research, 2004
- The price of anarchy is independent of the network topologyJournal of Computer and System Sciences, 2003
- The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demandsOperations Research Letters, 2003
- How bad is selfish routing?Journal of the ACM, 2002
- System Optimum, Stochastic User Equilibrium, and Optimal Link TollsTransportation Science, 1999