Learning and managing stochastic network traffic dynamics with an aggregate traffic representation

Abstract This study estimates and manages the stochastic traffic dynamics in a bi-modal transportation system, and gives hints on how increasing data availability in transport and cities can be utilized to estimate transport supply functions and manage transport demand simultaneously. In the bi-modal system, travelers’ mode choices are based on their perceptions of the two travel modes: driving or public transit. Some travelers who have access to real-time road (car) traffic information may shift their mode based on the information received (note that real-time information about public transit departures/arrivals is not considered here). For the roadway network, the within-day traffic evolution is modeled through a Macroscopic Fundamental Diagram (MFD), where the flow dynamics exhibits a certain level of uncertainty. A non-parametric approach is proposed to estimate the MFD. To improve traffic efficiency, we develop an adaptive pricing mechanism coupled with the learned MFD. The adaptive pricing extends the study of Liu and Geroliminis (2017) to the time-dependent case, which can better accommodate temporal demand variations and achieve higher efficiency. Numerical studies are conducted on a one-region theoretical city network to illustrate the dynamic evolution of traffic, the MFD learning framework, and the efficiency of the adaptive pricing mechanism.

[1]  Nikolas Geroliminis,et al.  Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control , 2015 .

[2]  Eric J. Gonzales,et al.  Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences , 2017 .

[3]  Nikolaos Geroliminis,et al.  Hysteresis Phenomena of a Macroscopic Fundamental Diagram in Freeway Networks , 2011 .

[4]  Hai Yang,et al.  A new look at the morning commute with household shared-ride: how does school location play a role? , 2017 .

[5]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[6]  Nicolas Chiabaut,et al.  Evaluation of a multimodal urban arterial: the passenger macroscopic fundamental diagram , 2015 .

[7]  Nikolas Geroliminis,et al.  Estimation of regional trip length distributions for the calibration of the aggregated network traffic models , 2019, Transportation Research Part B: Methodological.

[8]  Joseph L. Schofer,et al.  A STATISTICAL ANALYSIS OF SPEED-DENSITY HYPOTHESES , 1965 .

[9]  Nikolaos Geroliminis,et al.  Estimating MFDs in Simple Networks with Route Choice. , 2013 .

[10]  W. Y. Szeto,et al.  Day-to-day modal choice with a Pareto improvement or zero-sum revenue scheme , 2018 .

[11]  Robin Lindsey.  Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes , 2004, Transp. Sci..

[12]  N. Geroliminis,et al.  Cordon Pricing Consistent with the Physics of Overcrowding , 2009 .

[13]  Nikolas Geroliminis,et al.  Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing , 2017 .

[14]  Takamasa Iryo.  An Analysis of Instability in a Departure Time Choice Problem , 2008 .

[15]  Igor Dakic,et al.  On the use of Lagrangian observations from public transport and probe vehicles to estimate car space-mean speeds in bi-modal urban networks , 2018, Transportation Research Part C: Emerging Technologies.

[16]  Haijun Huang,et al.  A discrete dynamical system of formulating traffic assignment: Revisiting Smith’s model , 2016 .

[17]  Zhengfei Zheng,et al.  Adaptive perimeter control for multi-region accumulation-based models with state delays , 2020 .

[18]  W. Y. Szeto,et al.  An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance , 2015 .

[19]  Nikolaos Geroliminis,et al.  Clustering of Heterogeneous Networks with Directional Flows Based on “Snake” Similarities , 2016 .

[20]  Takamasa Iryo,et al.  Day-to-day dynamical model incorporating an explicit description of individuals’ information collection behaviour , 2016 .

[21]  E. Cascetta,et al.  A DAY-TO-DAY AND WITHIN-DAY DYNAMIC STOCHASTIC ASSIGNMENT MODEL , 1991 .

[22]  Giulio Erberto Cantarella,et al.  Day-to-day dynamic models for intelligent transportation systems design and appraisal , 2013 .

[23]  Richard Arnott,et al.  A Bathtub Model of Downtown Traffic Congestion , 2013 .

[24]  Carlos F. Daganzo,et al.  Morning Commute with Competing Modes and Distributed Demand: User Equilibrium, System Optimum, and Pricing , 2012 .

[25]  Nikolaos Geroliminis,et al.  Experienced travel time prediction for congested freeways , 2013 .

[26]  Andy H.F. Chow.  Properties of system optimal traffic assignment with departure time choice and its solution method , 2009 .

[27]  Vikash V. Gayah,et al.  On the impacts of locally adaptive signal control on urban network stability and the Macroscopic Fundamental Diagram , 2014 .

[28]  Wei Liu,et al.  An equilibrium analysis of commuter parking in the era of autonomous vehicles , 2018, Transportation Research Part C: Emerging Technologies.

[29]  Nikolas Geroliminis,et al.  The morning commute in urban areas with heterogeneous trip lengths , 2018, Transportation Research Part B: Methodological.

[30]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[31]  Hai Yang,et al.  On the morning commute problem with bottleneck congestion and parking space constraints , 2013 .

[32]  A. Palma,et al.  Economics of a bottleneck , 1986 .

[33]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

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

[35]  Mohsen Ramezani,et al.  Demand management with limited cooperation among travellers: a doubly dynamic approach , 2019 .

[36]  Hai Yang,et al.  The Downs–Thomson paradox with imperfect mode substitutes and alternative transit administration regimes , 2016 .

[37]  Dirk Helbing,et al.  The spatial variability of vehicle densities as determinant of urban network capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[38]  N. Geroliminis,et al.  A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks , 2014 .

[39]  Hai Yang,et al.  Dynamics of modal choice of heterogeneous travelers with responsive transit services , 2016 .

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

[41]  Giulio Erberto Cantarella,et al.  Day-to-day Dynamics & Equilibrium Stability in A Two-Mode Transport System with Responsive bus Operator Strategies , 2015 .

[42]  H. Mahmassani,et al.  Exploring Properties of Networkwide Flow–Density Relations in a Freeway Network , 2012 .

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

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

[45]  Richard Arnott,et al.  Equilibrium traffic dynamics in a bathtub model: A special case , 2016 .

[46]  Hai Yang,et al.  Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services , 2018 .

[47]  Hai Yang,et al.  Interactive travel choices and traffic forecast in a doubly dynamical system with user inertia and information provision , 2017 .

[48]  Nikolaos Geroliminis,et al.  Cruising-for-parking in congested cities with an MFD representation , 2015 .

[49]  Hong Kam Lo,et al.  Day-to-day departure time modeling under social network influence , 2016 .

[50]  Eric J. Gonzales.  Coordinated pricing for cars and transit in cities with hypercongestion , 2015 .

[51]  Nikolaos Geroliminis,et al.  Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach , 2016 .

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

[53]  Hai Yang,et al.  A novel permit scheme for managing parking competition and bottleneck congestion , 2014 .

[54]  Lewis J. Lehe.  Downtown tolls and the distribution of trip lengths , 2017 .

[55]  Michael J. Smith,et al.  The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov , 1984, Transp. Sci..

[56]  Moshe Ben-Akiva,et al.  Dynamic model of peak period congestion , 1984 .

[57]  Monica Menendez,et al.  Empirics of multi-modal traffic networks – Using the 3D macroscopic fundamental diagram , 2017 .

[58]  H. Oliver Gao,et al.  Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach , 2017 .

[59]  Hong Kam Lo,et al.  Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation , 2010 .

[60]  Jorge A. Laval,et al.  Macroscopic urban dynamics: Analytical and numerical comparisons of existing models , 2017 .

[61]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[62]  Nikolas Geroliminis,et al.  A systematic analysis of multimodal transport systems with road space distribution and responsive bus service , 2018 .

[63]  Nikolaos Geroliminis,et al.  Enhancing model-based feedback perimeter control with data-driven online adaptive optimization , 2017 .

[64]  Mike J. Smith,et al.  A route-swapping dynamical system and Lyapunov function for stochastic user equilibrium , 2016 .

[65]  D. Watling.  STABILITY OF THE STOCHASTIC EQUILIBRIUM ASSIGNMENT PROBLEM: A DYNAMICAL SYSTEMS APPROACH , 1999 .

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

[67]  C. Daganzo,et al.  Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability , 2011 .

[68]  Hai Yang,et al.  The Downs–Thomson Paradox with responsive transit service , 2014 .

[69]  Hani S. Mahmassani,et al.  DYNAMICS OF COMMUTING DECISION BEHAVIOR UNDER ADVANCED TRAVELER INFORMATION SYSTEMS , 1999 .

[70]  Kay W. Axhausen,et al.  A functional form with a physical meaning for the macroscopic fundamental diagram , 2020 .

[71]  Hai-Jun Huang,et al.  Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice? , 2018, Transp. Sci..

[72]  E. Nadaraya.  On Estimating Regression , 1964 .

[73]  M. Fosgerau.  Congestion in the bathtub , 2015 .

[74]  Giulio Erberto Cantarella,et al.  Advanced traveller information systems under recurrent traffic conditions: Network equilibrium and stability , 2016 .

[75]  Vikash V. Gayah,et al.  Clockwise Hysteresis Loops in the Macroscopic Fundamental Diagram , 2010 .

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