Bounding the Inefficiency of Multiclass Stochastic Traffic Equilibrium under Congestion Pricing

Abstract:

There are often some efficiency losses between user equilibrium (UE) and system optimization (SO). This paper investigates the efficiency losses of multiclass stochastic user equilibrium (SUE) traffic assignment under congestioin pricing against SO. Serveral bounds of the efficiency loss for this problem when the tolls are considered as part of the system cost are derived, with the time-based criterion and the monetary-based criterion, respectively. It is shown that the upper bound of efficiency loss caused by the time-based SUE depends on the type of link travel time function, the network complexity, the travel demand, and the degree of users’ perception error on travel cost. The upper bound of efficiency loss caused by the monetary-based SUE depends on the value of time (VOT) of user classes besides the aforementioned factors.

• Periodical: Advanced Materials Research (Volumes 219-220)
• Pages: 932-936
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.219-220.932
• Online since: March 2011
• Authors: Xiao Jun Yu
• Keywords: Congestion Pricing, Inefficiency, Stochastic User Equilibrium, Variational Inequality

References

[1] T. Roughgarden, E. Tardos: Journal of the ACM, Vol. 49 (2002), p.236.

[2] J.R. Correa, A.S. Schulz, and N.S. Stier-Moses, in: Proceedings of the 11th Conference on Integer Programming and Combinatorial optimization (Lecture Notes in Computer Science 3509), Berlin: Springer (2005).

DOI: 10.1007/11496915_13

[3] C.K. Chau, K.M. Sim: Operations Research Letters, Vol. 31 (2003), p.327.

[4] J.R. Correa, A.S. Schulz, and N.S. Stier-Moses: Mathematics of Operations Research, Vol. 29(2004), p.961.

[5] T. Roughgarden, E. Tardos: Games and Economic Behavior, Vol. 47 (2004), p.389.

[6] X.L. Guo, H. Yang and T.L. Liu: European Journal of Operational Research, Vol. 201 (2010), p.463.

[7] T.L. Liu, L.Q. Ouyang and H.J. Huang: Systems Engineering – Theory & Practice, Vol. 27 (2007), p.154.

[8] X.J. Yu, H.J. Huang: Journal of Transportation Systems Engineering and Information Technology,Vol. 9 (2009), p.83.

[9] G. Karakostas, S. G. Kolliopoulos, in: Proceedings of the First Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN) (2004).

[10] D.R. Han, H. Yang: Transportation Research Part E, Vol. 44 (2008), p.753.

[11] X.J. Yu, H.J. Huang: Journal of Jilin University (Engineering and Technology Edition), Vol. 39 (2009), p.71.

[12] H J.Huang :Urban Transportation Network Equilibrium Analysis: Theory and Practice ,China Communications Press, Beijing (1994).