A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method

Abstract This paper presents a formulation of the reactive dynamic user equilibrium problem in continuum form using a network-level Macroscopic Fundamental Diagram (MFD). Compared to existing continuum models for cities – all based in Hughes’ pedestrian model in 2002 – the proposed formulation (i) is consistent with reservoir-type models of the MFD literature, shedding some light into the connection between these two modeling approaches, (ii) can have destinations continuously distributed on the region, and (iii) can incorporate multi-commodity flows without additional numerical error. The proposed multi-reservoir numerical solution method treats the multi-commodity component of the model in Lagrangian coordinates, which is the natural representation to propagate origin-destination information (and any vehicle-specific characteristic) through the traffic stream. Fluxes between reservoir boundaries are computed in the Eulerian representation, and are used to calculate the speed of vehicles crossing the boundary. Simple examples are included that show the convergence of the model and its agreements with the available analytical solutions. We find that (i) when origins and destinations are uniformly distributed in a region, the distribution of the travel times can be approximated analytically, (ii) the magnitude of the detours from the optimal free-flow route due to congestion increase linearly with the inflow and decreases with the square of the speed, and (iii) the total delay of vehicles in the network converges to the analytical approximation when the size of reservoirs tends to zero.

[1]  Shing Chung Josh Wong,et al.  A predictive continuum dynamic user-optimal model for a polycentric urban city , 2017 .

[2]  Jean-Patrick Lebacque,et al.  Reactive Dynamic Assignment for a Bi-dimensional Traffic Flow Model , 2016, ICONS 2016.

[3]  Ludovic Leclercq,et al.  Hybrid approaches to the solutions of the "Lighthill-Whitham-Richards" model , 2007 .

[4]  Serge P. Hoogendoorn,et al.  DYNAMIC USER-OPTIMAL ASSIGNMENT IN CONTINUOUS TIME AND SPACE , 2004 .

[5]  Michel Bierlaire,et al.  A dynamic network loading model for anisotropic and congested pedestrian flows , 2015 .

[6]  Zhi-Yang Lin,et al.  A Predictive Continuum Dynamic User-Optimal Model for the Simultaneous Departure Time and Route Choice Problem in a Polycentric City , 2018, Transp. Sci..

[7]  Continuum Theory for Pedestrian Traffic Flow: Local Route Choice Modelling and its Implications , 2015 .

[8]  Serge P. Hoogendoorn,et al.  Continuum Theory for Pedestrian Traffic Flow: Local Route Choice Modelling and its Implications , 2015 .

[9]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[10]  Carlos F. Daganzo,et al.  A SIMPLE PHYSICAL PRINCIPLE FOR THE SIMULATION OF FREEWAYS WITH SPECIAL LANES AND PRIORITY VEHICLES , 1997 .

[11]  Michel Bierlaire,et al.  A macroscopic loading model for time-varying pedestrian flows in public walking areas , 2014 .

[12]  Ludovic Leclercq,et al.  Minimal Parameter Formulations of the Dynamic User Equilibrium using Macroscopic Urban Models: Freeway vs City Streets Revisited , 2017 .

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

[14]  S. Wong,et al.  A higher-order macroscopic model for pedestrian flows , 2010 .

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

[16]  Jean-Patrick Lebacque,et al.  A dynamical two-dimensional traffic model in an anisotropic network , 2013, Networks Heterog. Media.

[17]  W. Y. Szeto,et al.  A dynamic taxi traffic assignment model: A two-level continuum transportation system approach , 2017 .

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

[19]  Jorge A. Laval,et al.  The impact of source terms in the variational representation of traffic flow , 2016, 1603.00429.

[20]  Nikolas Geroliminis,et al.  Equilibrium analysis and route guidance in large-scale networks with MFD dynamics , 2015 .

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

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

[23]  Jorge A. Laval,et al.  Stochastic Approximations for the Macroscopic Fundamental Diagram of Urban Networks , 2015 .

[24]  Nikolas Geroliminis,et al.  Approximating Dynamic Equilibrium Conditions with Macroscopic Fundamental Diagrams , 2014 .

[25]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[26]  Chi-Wang Shu,et al.  Revisiting Jiang’s dynamic continuum model for urban cities , 2013 .

[27]  W. Jin.  A kinematic wave theory of multi-commodity network traffic flow , 2012 .

[28]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[29]  Yanqun Jiang,et al.  Numerical simulation of a continuum model for bi-directional pedestrian flow , 2011, Appl. Math. Comput..

[30]  Ludovic Leclercq,et al.  The Hamilton-Jacobi Partial Differential Equation and the Three Representations of Traffic Flow , 2013 .

[31]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[32]  Shing Chung Josh Wong,et al.  Dynamic continuum model for bi-directional pedestrian flows , 2009 .

[33]  Jorge A. Laval,et al.  Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models , 2018, Transportation Research Part B: Methodological.

[34]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[35]  Ludovic Leclercq,et al.  Dynamic macroscopic simulation of on-street parking search: A trip-based approach , 2017 .

[36]  Chi-Wang Shu,et al.  Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition , 2015 .

[37]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[38]  Yanqun Jiang,et al.  A dynamic traffic assignment model for a continuum transportation system , 2011 .

[39]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[40]  Wen-Long Jin.  A Riemann solver for a system of hyperbolic conservation laws at a general road junction , 2012 .

[42]  Gordon F. Newell,et al.  Traffic flow on transportation networks , 1980 .