Modeling the Enveloping Macroscopic Fundamental Diagram Based on the Traffic Assignment With Deterministic User Equilibrium

This paper aims to propose a new analytical method of deriving the enveloping macroscopic fundamental diagram (MFD) in the light of the well-defined sufficient condition and the route choice criterion in a general network. The enveloping MFD is defined to describe the boundary of all scatter points relating the flow rate (vehicles per unit time) to the vehicle accumulation (vehicles) in a road network. The theoretical framework consists of two parts. The first part is a static congested traffic assignment model which is based on the congested link performance function and the deterministic user equilibrium principle under the entirely congested condition. The second part is the new analytical method which is proposed based on the static uncongested and congested traffic assignments with the deterministic user equilibrium, in which the well-defined sufficient condition is satisfied by employing the static traffic assignment models, and the route choice criterion is fulfilled by the deterministic user equilibrium condition (Wardrop’s principle). The main findings of this paper are summarized as follows: 1) the enveloping MFD delimits a region where all scatter points are located; 2) the existence and reproducibility of the enveloping MFD in a general network are verified through numerical examples; 3) the proposed method is suggested to be applied to transportation planning for describing and evaluating the macro-characteristics and the performance of road networks and evaluating whether the OD pattern is congruous with the network topology.

[1]  Serge P. Hoogendoorn,et al.  Investigating the Shape of the Macroscopic Fundamental Diagram Using Simulation Data , 2010 .

[2]  Yi-Chang Chiu,et al.  A Network Partitioning Algorithmic Approach for Macroscopic Fundamental Diagram-Based Hierarchical Traffic Network Management , 2018, IEEE Transactions on Intelligent Transportation Systems.

[3]  Michele D. Simoni,et al.  Marginal cost congestion pricing based on the network fundamental diagram , 2015 .

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

[5]  I. Prigogine,et al.  A Two-Fluid Approach to Town Traffic , 1979, Science.

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

[7]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[8]  David E. Boyce,et al.  Improved Efficiency of the Frank-Wolfe Algorithm for Convex Network Programs , 1985, Transp. Sci..

[9]  Hongsheng Qi.  Graphical Solution for Arterial Road Traffic Flow Model Considering Spillover , 2018, IEEE Access.

[10]  Se-il Mun.  Traffic jams and the congestion toll , 1994 .

[11]  Feng Xia,et al.  Exploring Human Mobility Patterns in Urban Scenarios: A Trajectory Data Perspective , 2018, IEEE Communications Magazine.

[12]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[13]  Feng Xia,et al.  Shared Subway Shuttle Bus Route Planning Based on Transport Data Analytics , 2018, IEEE Transactions on Automation Science and Engineering.

[14]  Nikolaos Geroliminis,et al.  Properties of a well-defined Macroscopic Fundamental Diagram for urban traffic , 2011 .

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

[16]  Zili Zhang,et al.  A Hybrid Algorithm for Estimating Origin-Destination Flows , 2018, IEEE Access.

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

[18]  Nikolas Geroliminis,et al.  Macroscopic modeling of traffic in cities , 2007 .

[19]  Der-Horng Lee,et al.  Link- and Path-Based Traffic Assignment Algorithms: Computational and Statistical Study , 2002 .

[20]  Nikolaos Geroliminis,et al.  The effect of variability of urban systems characteristics in the network capacity , 2012 .

[21]  Xiangjie Kong,et al.  Spatio-Temporal Network Traffic Estimation and Anomaly Detection Based on Convolutional Neural Network in Vehicular Ad-Hoc Networks , 2018, IEEE Access.

[22]  Christine Buisson,et al.  Exploring the Impact of Homogeneity of Traffic Measurements on the Existence of Macroscopic Fundamental Diagrams , 2009 .

[23]  Weihua Zhang,et al.  Hybrid Perimeter Control for Two-region Urban Cities With Different States , 2018, IEEE Transactions on Control Systems Technology.

[24]  Li-Der Chou,et al.  Congestion Prediction With Big Data for Real-Time Highway Traffic , 2018, IEEE Access.

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

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

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

[28]  Rashid A. Waraich,et al.  A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model , 2012 .

[29]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[30]  Nikolaos Geroliminis,et al.  Increasing mobility in cities by controlling overcrowding , 2007 .

[31]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

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

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

[34]  Monica Menendez,et al.  Study on the number and location of measurement points for an MFD perimeter control scheme: a case study of Zurich , 2014, EURO J. Transp. Logist..

[35]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

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

[37]  Zonglian He,et al.  A figure-eight hysteresis pattern in macroscopic fundamental diagrams and its microscopic causes , 2015 .

[38]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[39]  C. Daganzo,et al.  Macroscopic Fundamental Diagrams for Freeway Networks: Theory and Observation , 2011 .

[40]  S. P. Hoogendoorn,et al.  Routing Strategies Based on Macroscopic Fundamental Diagram , 2012 .

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