The effect of signalised intersections on dynamic traffic assignment solution stability

This article examines a continuous-flow analytic dynamic traffic assignment (DTA) model with consideration of isolated uncoordinated traffic signals. The dynamic network loading component of the DTA model relies on trajectories and anticipated arrival order to nodes in order to achieve consistency between flow propagation along routes and kinematic waves (physical queue) representation of single link traffic behaviour. We compare results between a model where queues with random arrivals and deterministic departure rates are captured by non-stationary cycle-to-cycle Markov chains, and a model where only exit capacity effects of traffic signals are considered. Numerical examples illustrate that overall the model with Markov chains behaves properly, and captures interesting impacts of random queuing traffic signal delays on route choice and network level DTA solutions. A particular focus of this article is the issue of solution stability and its relationship to model specification and discretisation. We discuss the connection between DTA models and general finite element models in this respect, particularly regarding lag options in the discrete form of the equilibrium condition. Our results regarding these options, known as ‘forward’ versus ‘backward’ Euler method, or as ‘reactive’ versus ‘predictive’ user-equilibrium, confirm previous findings. In addition, the results show that the model specification with Markov chain representation of traffic signals enhances solution instability, and exhibits spurious oscillations even if backward Euler method is used. The results suggest that longer route choice intervals reduce oscillations, contrary to the typical behaviour in finite element models where stability generally improves when the resolution is refined.

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

[2]  Graham F. Carey,et al.  Analysis of spurious oscillation modes for the shallow water and Navier-Stokes equations , 1983 .

[3]  Francesco Viti,et al.  Probabilistic models for queues at fixed control signals , 2010 .

[4]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

[5]  Chris Tampère,et al.  Multi-commodity dynamic network loading with kinematic waves and intersection delays , 2006 .

[6]  F. B. Ellerby,et al.  Numerical solutions of partial differential equations by the finite element method , by C. Johnson. Pp 278. £40 (hardback), £15 (paperback). 1988. ISBN 0-521-34514-6, 34758-0 (Cambridge University Press) , 1989, The Mathematical Gazette.

[7]  Hillel Bar-Gera,et al.  Consistent node arrival order in dynamic network loading models , 2009 .

[8]  Hillel Bar-Gera,et al.  User-equilibrium route flows and the condition of proportionality , 2012 .

[9]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[10]  C. Daganzo A variational formulation of kinematic waves: Solution methods , 2005 .

[11]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[12]  B Heydecker,et al.  CALCULATION OF DYNAMIC TRAFFIC EQUILIBRIUM ASSIGNMENTS , 1999 .

[13]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[14]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[15]  Michael Florian,et al.  Comparison of Assignment Methods for Simulation-Based Dynamic-Equilibrium Traffic Assignment , 2008 .

[16]  Gordon F. Newell,et al.  Queues for a Fixed-Cycle Traffic Light , 1960 .

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

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