On the existence and uniqueness of first best tolls in networks with multiple user classes and elastic demand

System optimal (SO) or first best pricing is examined in networks with multiple user classes and elastic demand, where different user classes have a different average value of value of time (VOT). Different flows (and first best tolls) are obtained depending on whether the SO characterisation is in units of generalised time or money. The standard first best tolls for time unit system optimum are unsatisfactory, due to the fact that link tolls are differentiated across users. The standard first best tolls for the money unit system optimum may seem to be practicable, but the objective function of the money unit system optimum is nonconvex, leading to possible multiple optima (and non-unique first best tolls). Since these standard first best tolls are unsatisfactory, we look to finding common money tolls which drive user equilibrium flows to time unit SO flows. Such tolls are known to exist in the fixed demand case, but we prove that such tolls do not exist in the elastic demand case. Although common money tolls do not exist which drive the solution to the exact time system optimal flows, tolls do exist which can push the system close to time system optimum (TSO) flows.

[1]  Anna Nagurney,et al.  A MULTICLASS, MULTICRITERIA TRAFFIC NETWORK EQUILIBRIUM MODEL WITH ELASTIC DEMAND , 2002 .

[2]  D. Hearn,et al.  A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand , 2002 .

[3]  F. Leurent Cost versus time equilibrium over a network , 1993 .

[4]  M. Hansen,et al.  CONGESTION PRICING WITH CONTINUOUSLY DISTRIBUTED VALUES OF TIME , 2000 .

[5]  Hai Yang,et al.  Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors , 2008 .

[6]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

[7]  George Karakostas,et al.  Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands , 2006, Algorithmica.

[8]  D. Hearn,et al.  Congestion Toll Pricing of Traffic Networks , 1997 .

[9]  Per Olov Lindberg,et al.  Congestion Pricing of Road Networks with Users Having Different Time Values , 2006 .

[10]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[11]  Xiaoning Zhang,et al.  Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum , 2008, Eur. J. Oper. Res..

[12]  Hai Yang,et al.  Optimal Tolls with a Multiclass, Bicriterion Traffic Network Equilibrium , 2004 .

[13]  E. Verhoef,et al.  Basic Economic Principles of Road Pricing: From Theory to Applications , 2006 .

[14]  W H Scheltes,et al.  EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES , 1986 .

[15]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[16]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part I: A Parable and a Model , 1999, Oper. Res..

[17]  S. Dafermos The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[18]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part II: Algorithms and Examples , 1999, Oper. Res..

[19]  M. Netter Affectations de trafic et tarification au coût marginal social: critique de quelques idées admises , 1972 .