Optimal Control for Congestion Pricing: Theory, Simulation, and Evaluation

This paper presents a mathematical framework for dynamic congestion pricing. The objective is to calculate an optimal toll using the optimal control theory. The problem consists of tolled lanes or routes and alternate non-tolled lanes or routes. The model is developed using a traffic conservation law, the queuing theory, and fundamental macroscopic relationships. A logit model is used for establishing the relationship between the price and the driver's choice behavior. We design a cost function and then use Hamilton–Jacobi–Bellman equation to derive an optimal control law that uses real-time information to determine an optimal tolling price. Simulations are performed to demonstrate the performance of this optimal control congestion-pricing algorithm.

[1]  Byung-Wook Wie,et al.  Dynamic Stackelberg equilibrium congestion pricing , 2007 .

[2]  Kara M. Kockelman,et al.  On-line marginal-cost pricing across networks: Incorporating heterogeneous users and stochastic equilibria , 2006 .

[3]  Stefan Voß,et al.  Design and evaluation of road pricing: state-of-the-art and methodological advances , 2009 .

[4]  Mark Goh,et al.  Congestion management and electronic road pricing in Singapore , 2002 .

[5]  T. Tsekeris,et al.  Evolutionary game-theoretic model for dynamic congestion pricing in multi-class traffic networks , 2009 .

[6]  Björn Hårsman,et al.  Political and Public Acceptability of Congestion Pricing: Ideology and Self Interest , 2009 .

[7]  Robin Lindsey,et al.  Road pricing issues and experiences in the US and Canada , 2003 .

[8]  Shuaian Wang,et al.  Optimal Distance Tolls under Congestion Pricing and Continuously Distributed Value of Time , 2012 .

[9]  André de Palma,et al.  Traffic congestion pricing methodologies and technologies , 2011 .

[10]  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 .

[11]  P.H.L. Bovy,et al.  Dynamic road pricing for optimizing network performance with heterogeneous users , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[12]  P. Kachroo,et al.  Feedback Based Dynamic Congestion Pricing , 2011 .

[13]  R. Tobin,et al.  Dynamic congestion pricing models for general traffic networks , 1998 .

[14]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[15]  Hai Yang,et al.  DETERMINATION OF OPTIMAL TOLL LEVELS AND TOLL LOCATIONS OF ALTERNATIVE CONGESTION PRICING SCHEMES , 2002 .

[16]  T. Litman.  London Congestion Pricing – Implications for Other Cities , 2005 .

[17]  T. Friesz,et al.  Dynamic Congestion Pricing in Disequilibrium , 2004 .

[18]  James Odeck,et al.  Toll financing in Norway: The success, the failures and perspectives for the future , 2002 .

[19]  Hai Yang,et al.  Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion , 1999 .

[20]  Hai Yang,et al.  TRIAL-AND-ERROR IMPLEMENTATION OF MARGINAL-COST PRICING ON NETWORKS IN THE ABSENCE OF DEMAND FUNCTIONS , 2004 .

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