Articles

EXISTENCE OF STRONGLY VALID TOLLS FOR MULTICLASS NETWORK EQUILIBRIUM PROBLEMS

  • ZHU Dao-Li ,
  • LI Chang-Min ,
  • CHEN Guang-Ya
Expand
  • 1.Antai College of Economics &|Management, Shanghai Jian Tong Uniersity, Shanghai 200052, China|2.School of Management, Shanghai University, Shanghai 200444, China|3.Academy of Mathematics and Systems Science, CAS, Beijing 100190, China

Received date: 2010-09-27

  Online published: 2012-05-20

Supported by

This research is supported by the National Natural Science Foundation of China NSFC: 71071035.

Abstract

In this article, we consider the multiclass network equilibrium problems. A so called strongly valid toll can support any multiclass user equilibrium flow pattern as a system minimum when the system objective function is measured by total emission. Using Hoffman lemma and exact penalization method, we provide the existence of strongly valid tolls for multiclass network equilibrium problems.

Cite this article

ZHU Dao-Li , LI Chang-Min , CHEN Guang-Ya . EXISTENCE OF STRONGLY VALID TOLLS FOR MULTICLASS NETWORK EQUILIBRIUM PROBLEMS[J]. Acta mathematica scientia, Series B, 2012 , 32(3) : 1093 -1101 . DOI: 10.1016/S0252-9602(12)60082-4

References

[1] Bonnans J F, Shapiro A. Perturbation analysis of optimization problems. New York: Spriniger-Verlag, 2000

[2] Dial R B. Network-optimized road pricing: Part I: A parable and a model. Oper Res, 1999, 47(1): 54–64

[3] Dial R B. Network-optimized road pricing: Part II: Algorithms and examples. Oper Res, 1999, 47(2): 327–336

[4] Marcotte P, Zhu D L. Equilibria with Infinitely Many Differentiated Classes of Customers//Pang J S, Ferris M. Complementarity and Variational Problems, State of Art, SIAM, 1997: 234–258

[5] Marcotte P, Zhu D L. Existence and Computation of Optimal Tolls in Multiclass Network Equilibrium Problem. Oper Res Lett, 2009, 37: 211–214

[6] Nagurney A. Congested Urban Transportation Networks and Emission Paradoxes. Transportation Res, 2000, 5D: 145–151

[7] Nagurney A. Sustainable Transportation Networks. Cheltenham: Edward Elgar, 2000

[8] Nagurney A, Dong J. Paradoxes in Networks with Zero Emission Links: Implications for Telecommunica-tions versus Transportation. Transportation Res, 2001, 6D: 283–296

[9] Shapiro A. On Duality Theory of Conic Linear Programming//Goberra Miguel A, Lopez Marco A. Semi-Infinite Programming: Recent Advances. Dordrecht: Kluwer, 2001: 135–165

[10] Yang H, Huang H J. The Multi-class, Multi-criteria Traffic Network Equilibrium and Systems Optimum Problem. Transportation Res, 2004, 38B: 1–15

[11] Yin Y, Lawphongpanich S. Internalizing Emission Exterenality on Road Networks. Transportation Res, 2006, 11D: 292–301

[12] Wardrop J G. Some theoretical aspects of road traffic research. Proceeding of the institution of Civil Engineers, Part II, 1952: 325–378

Outlines

/