A semi-analytic approach to model signal plans in urban corridors and its application in metaheuristic optimization

ABSTRACT This article introduces a new formulation for modeling and evaluating the effects of traffic signal timing over arterial roads, based on the Lighthill Whitham Richards model. We introduce a Hamilton–Jacobi formulation of the traffic model, in which the red phases of the traffic signals are described as internal conditions corresponding to a zero flow (fixed bottlenecks). With this approach, it is possible to model and evaluate the traffic signal timings accurately and efficiently. We then integrate this fast simulation scheme into an optimization framework for computing the optimal signal timing strategy associated with a given set of initial and boundary conditions, over a transportation network. A numerical implementation is shown for a single link case and for a more complex signalized intersection.

[1]  Christian G. Claudel,et al.  Exact solutions to traffic density estimation problems involving the Lighthill-Whitham-Richards traffic flow model using Mixed Integer Programming , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[2]  Mauro Garavello,et al.  Models for vehicular traffic on networks , 2016 .

[3]  Alexandre M. Bayen,et al.  Solutions to Estimation Problems for Scalar Hamilton–Jacobi Equations Using Linear Programming , 2014, IEEE Transactions on Control Systems Technology.

[4]  Isaak Yperman,et al.  The Link Transmission Model for dynamic network loading , 2007 .

[5]  B. Piccoli,et al.  On the continuum approximation of the on-and-off signal control on dynamic traffic networks , 2013, 1309.3461.

[6]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..

[7]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[8]  E. Barron,et al.  Semicontinuous Viscosity Solutions For Hamilton–Jacobi Equations With Convex Hamiltonians , 1990 .

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

[10]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[11]  Ludovic Leclercq,et al.  Moving Bottlenecks in Lighthill-Whitham-Richards Model: A Unified Theory , 2004 .

[12]  Gordon F. Newell,et al.  A moving bottleneck , 1998 .

[13]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[14]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[15]  Carlos F. Daganzo,et al.  Moving Bottlenecks: A Numerical Method that Converges in Flows , 2003 .

[16]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[17]  D. Schrank,et al.  2015 Urban Mobility Scorecard , 2015 .

[18]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[19]  Christian G. Claudel,et al.  Optimal Control of Scalar Conservation Laws Using Linear/Quadratic Programming: Application to Transportation Networks , 2014, IEEE Transactions on Control of Network Systems.

[20]  W. Y. Szeto,et al.  Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness , 2012, 1208.5141.

[21]  K. Wada,et al.  An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension , 2018, Transportation Research Part B: Methodological.

[22]  Zhuang Fengqing,et al.  Patients’ Responsibilities in Medical Ethics , 2016 .

[23]  Alexandre M. Bayen,et al.  Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton–Jacobi Equation. Part I: Theory , 2010, IEEE Transactions on Automatic Control.

[24]  Tao Yao,et al.  A Link-based Mixed Integer LP Approach for Adaptive Traffic Signal Control , 2012, 1211.4625.

[25]  Benedetto Piccoli,et al.  A Convex Formulation of Traffic Dynamics on Transportation Networks , 2017, SIAM J. Appl. Math..

[26]  Ludovic Leclercq,et al.  The Lagrangian Coordinates and What it Means for First Order Traffic Flow Models , 2007 .

[27]  Vikash V. Gayah,et al.  Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases , 2015 .

[28]  W. Y. Szeto,et al.  Modelling urban traffic dynamics based upon the variational formulation of kinematic waves , 2015 .

[29]  David E. Goldberg,et al.  SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS , 1992 .

[30]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[31]  Carlos F. Daganzo,et al.  On the variational theory of traffic flow: well-posedness, duality and applications , 2006, Networks Heterog. Media.

[32]  Ahmad H. Dehwah,et al.  Analytical and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model , 2011 .

[33]  P. Lax.  Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[34]  Chungwon Lee,et al.  GENETIC ALGORITHM, LOCAL AND ITERATIVE SEARCHES FOR COMBINING TRAFFIC ASSIGNMENT AND SIGNAL CONTROL. , 1998 .

[35]  P. Lions,et al.  Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations. , 1984 .

[36]  E. Hans,et al.  Applying variational theory to travel time estimation on urban arterials , 2015 .

[37]  Jean-Pierre Aubin,et al.  Dirichlet problems for some Hamilton-Jacobi equations with inequality constraints , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[38]  H. Frankowska,et al.  Lower semicontinuous solutions to Hamilton-Jacobi-Bellman equations , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[39]  Carlos F. Daganzo,et al.  MOVING BOTTLENECKS: A THEORY GROUNDED ON EXPERIMENTAL OBSERVATION , 2002 .

[40]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[41]  Alexandre M. Bayen,et al.  Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods , 2010, IEEE Transactions on Automatic Control.

[42]  C. Daganzo.  A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

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

[44]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[45]  Alexandre M. Bayen,et al.  Solutions to Switched Hamilton-Jacobi Equations and Conservation Laws Using Hybrid Components , 2008, HSCC.