Lane pricing via decision-theoretic lane changing model of driver behavior

We propose a new macroscopic model of traffic flow that incorporates multiple lanes, multiple populations of drivers, and local decision theoretic lane changing behavior. We show that the resulting nonlinear system of PDEs is weakly hyperbolic. We then use this model and an adjoint method to design tolling schemes to improve traffic flow on a two lane road example.

[1]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[3]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[4]  P. K. Munjal,et al.  PROPAGATION OF ON-RAMP DENSITY PERTURBATIONS ON UNIDIRECTIONAL TWO- AND THREE-LANE FREEWAYS , 1971 .

[5]  R. L. Lawrence,et al.  Analysis and validation of lane-drop effects on multi-lane freeways , 1971 .

[6]  D. Klein,et al.  High Occupancy/Toll Lanes: Phasing in Conjestion Pricing a Lane at a Time , 1993 .

[7]  A. Bressan,et al.  A variational calculus for discontinuous solutions of systems of conservation laws , 1995 .

[8]  E. Holland,et al.  A continuum model for the dispersion of traffic on two-lane roads , 1997 .

[9]  Carlos F. Daganzo,et al.  A continuum theory of traffic dynamics for freeways with special lanes , 1997 .

[10]  R. Poole,et al.  BUILDING A CASE FOR HOT LANES: A NEW APPROACH TO REDUCING URBAN HIGHWAY CONGESTION , 1999 .

[11]  S. Hoogendoorn,et al.  Continuum modeling of multiclass traffic flow , 2000 .

[12]  S. Ulbrich.  Optimal control of nonlinear hyperbolic conservation laws with source terms , 2001 .

[13]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

[14]  Stefan Ulbrich,et al.  A Sensitivity and Adjoint Calculus for Discontinuous Solutions of Hyperbolic Conservation Laws with Source Terms , 2002, SIAM J. Control. Optim..

[15]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[16]  M. Burris,et al.  HOT Lanes in Houston-Six Years of Experience , 2004 .

[17]  Haijun Huang,et al.  Continuum models for freeways with two lanes and numerical tests , 2004 .

[18]  A. Bressan,et al.  Optimality Conditions for Solutions to Hyperbolic Balance Laws , 2006 .

[19]  M. Burris,et al.  Benefit-cost analysis of variable pricing projects : Quickride HOT lanes , 2006 .

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

[21]  C. Winston,et al.  Differentiated Road Pricing, Express Lanes and Carpools: Exploiting Heterogeneous Preferences in Policy Design , 2006 .

[22]  S. Wong,et al.  Lane changing analysis for two-lane traffic flow , 2007 .

[23]  Henry X. Liu,et al.  A Game Theoretical Approach for Modelling Merging and Yielding Behavior at Freeway On-Ramp Sections , 2007 .

[24]  Eric A. Morris,et al.  Politics, Public Opinion, and Project Design in California Road Pricing , 2007 .

[25]  M. Kuwahara,et al.  TACTICAL LANE CHANGE MODEL WITH SEQUENTIAL MANEUVER PLANNING , 2008 .

[26]  E. Zuazua,et al.  AN ALTERNATING DESCENT METHOD FOR THE OPTIMAL CONTROL OF THE INVISCID BURGERS EQUATION IN THE PRESENCE OF SHOCKS , 2008 .

[27]  Hai-Jun Huang,et al.  Macroscopic modeling of lane‐changing for two‐lane traffic flow , 2009 .

[28]  Andrea Tosin.  From generalized kinetic theory to discrete velocity modeling of vehicular traffic. A stochastic game approach , 2009, Appl. Math. Lett..

[29]  Stefan Ulbrich,et al.  Convergence of Linearized and Adjoint Approximations for Discontinuous Solutions of Conservation Laws. Part 2: Adjoint Approximations and Extensions , 2010, SIAM J. Numer. Anal..

[30]  R. Herzog,et al.  Algorithms for PDE‐constrained optimization , 2010 .

[31]  Stefan Ulbrich,et al.  Convergence of Linearized and Adjoint Approximations for Discontinuous Solutions of Conservation Laws. Part 1: Linearized Approximations and Linearized Output Functionals , 2010, SIAM J. Numer. Anal..

[32]  Benedetto Piccoli,et al.  How can macroscopic models reveal self-organization in traffic flow? , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[33]  Winnie Daamen,et al.  Key Variables of Merging Behaviour: Empirical Comparison between Two Sites and Assessment of Gap Acceptance Theory , 2013 .

[34]  Gabriella Puppo,et al.  Fundamental diagrams in traffic flow: the case of heterogeneous kinetic models , 2014 .

[35]  Michael Herty,et al.  An Eulerian–Lagrangian method for optimization problems governed by multidimensional nonlinear hyperbolic PDEs , 2014, Comput. Optim. Appl..

[36]  L. Fermo,et al.  Fundamental diagrams for kinetic equations of traffic flow , 2013, 1305.4463.

[37]  M. Herty,et al.  Numerical method for optimal control problems governed by nonlinear hyperbolic systems of PDEs , 2015 .

[38]  Alexandre M. Bayen,et al.  On Cybersecurity of Freeway Control Systems: Analysis of Coordinated Ramp Metering Attacks , 2015 .

[39]  Pravin Varaiya,et al.  Traffic management: An outlook , 2015 .

[40]  Georg Stadler,et al.  Discretely Exact Derivatives for Hyperbolic PDE-Constrained Optimization Problems Discretized by the Discontinuous Galerkin Method , 2013, Journal of Scientific Computing.