Multi-objective road pricing: a cooperative and competitive bilevel optimization approach

Costs associated with traffic externalities such as congestion, air pollution, noise, safety, etcetera are becoming unbearable. The Braess paradox shows that combating congestion by adding infrastructure may not improve traffic conditions, and geographical and/or financial constraints may not allow infrastructure expansion. Road pricing presents an alternative to combat traffic externalities. The traditional way of road pricing, namely congestion charging, may create negative benefits for society. In this effect, we develop a flexible pricing scheme internalizing costs arising from all externalities. Using a game theoretical approach, we extend the single authority road pricing scheme to a pricing scheme with multiple authorities/regions (with likely contradicting objectives).

[1]  A. Warburton Quasiconcave vector maximization: Connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives , 1983 .

[2]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[3]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[4]  Donald W. Hearn,et al.  Computational methods for congestion toll pricing models , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  Mehmet Bayram Yildirim,et al.  Congestion toll pricing models and methods for variable demand networks , 2001 .

[6]  John F. McDonald,et al.  Economic efficiency of second-best congestion pricing schemes in urban highway systems , 1999 .

[7]  Suh-Wen Chiou Optimization of congestion pricing road network with variable demands , 2008, Appl. Math. Comput..

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

[9]  Hong Kam Lo,et al.  An Evaluation Taxonomy for Congestion Pricing , 1996 .

[10]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[11]  K. Small,et al.  Product Differentiation on Roads: Constrained Congestion Pricing with Heterogeneous Users , 2003 .

[12]  P. Ferrari A model of urban transport management , 1999 .

[13]  Linda Steg,et al.  Pricing in road transport: A multi-disciplinary perspective , 2008 .

[14]  Anthony D. May,et al.  Effects of alternative road pricing systems on network performance , 2000 .

[15]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

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

[17]  José Holguín-Veras,et al.  Optimal tolls for multi-class traffic: Analytical formulations and policy implications , 2009 .

[18]  A. Armstrong-wright ROAD PRICING AND USER RESTRAINT : OPPORTUNITIES AND CONSTRAINTS IN DEVELOPING COUNTRIES , 1986 .

[19]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[20]  Steven A. Morrison,et al.  A survey of road pricing , 1986 .

[21]  T. Gärling,et al.  Pricing in Road Transport: A multi-disciplinary perspective , 2008 .

[22]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..

[23]  Barbara Panicucci,et al.  On solving generalized Nash equilibrium problems via optimization , 2009, Optim. Lett..

[24]  Simon Shepherd,et al.  Optimal locations for road pricing cordons , 2002 .

[25]  Hai Yang,et al.  User heterogeneity and bi-criteria system optimum , 2009 .

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

[27]  David Bernstein,et al.  SOLVING THE TOLL DESIGN PROBLEM WITH MULTIPLE USER GROUPS , 2004 .

[28]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[29]  Erik T. Verhoef,et al.  Second-best congestion pricing in general static transportation networks with elastic demands , 2002 .

[30]  Christian Kanzow,et al.  SC 1 optimization reformulations of the generalized Nash equilibrium problem , 2008, Optim. Methods Softw..

[31]  Boris S. Mordukhovich,et al.  Optimization and equilibrium problems with equilibrium constraints , 2005 .

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

[33]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[34]  Yafeng Yin,et al.  Alternative marginal-cost pricing for road networks , 2009 .

[35]  H. M. Zhang,et al.  MODELING VARIABLE DEMAND EQUILIBRIUM UNDER SECOND-BEST ROAD PRICING , 2004 .

[36]  Sven Leyffer,et al.  Solving multi-leader–common-follower games , 2010, Optim. Methods Softw..