Modeling the Equilibrium Road Network Capacity

The aims of this paper are to present a new model to calculate the maximum equilibrium road network capacity and obtain the associated optimal origin-destination (i.e. OD) flow pattern for a general road network with given network topology and link attributes. First, the Static Congested Traffic Assignment (SCTA) is introduced to describe the network where all used routes are in a congested state. Congested Equilibrium Travel Times (CETTs) between OD pairs obtained by the SCTA model are regarded as the corresponding upper limits of actual equilibrium travel times which are called Uncongested Equilibrium Travel Times (UETTs) and derived from the traditional Static Uncongested Traffic Assignment (SUTA) model. The main idea of modeling is that the total OD flows can be maximized by flexibly scaling and adjusting OD flows of each individual OD pairs to make the UETTs of all OD pairs reach their upper limits (i.e. CETTs). Next, a novel equilibrium road network capacity model is built by combining the SUTA and the SCTA models. Then, the equivalency condition and the solution uniqueness of the proposed model are proved. The paper moves on to provide two solution algorithms together with an analysis of the model characteristics. Finally, through three numerical examples, it is demonstrated that the proposed model can obtain the unique equilibrium network capacity with the given network topology and associated link attributes. The optimal OD flow pattern, which leads to the maximum total OD flows, is thus obtained. The findings in the paper can help to improve the utilization of road networks and contribute to land development planning and control.

[1]  Hai Yang,et al.  Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion , 1999 .

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

[3]  Hai Yang,et al.  Efficiency of a highway use reservation system for morning commute , 2015 .

[4]  Anthony Chen,et al.  ANALYSIS OF TRANSPORTATION NETWORK CAPACITY RELATED TO DIFFERENT SYSTEM CAPACITY CONCEPTS , 2005 .

[5]  Kentaro Wada,et al.  Tradable network permits: A new scheme for the most efficient use of network capacity , 2017 .

[6]  Xinghua Wang,et al.  Strategic Evacuation Network Design (SEND) under cost and time considerations , 2018 .

[7]  Fang Zong,et al.  Hybrid Path Selection Modeling by Considering Habits and Traffic Conditions , 2019, IEEE Access.

[8]  Fumitaka Kurauchi,et al.  Investigating transport network vulnerability by capacity weighted spectral analysis , 2017 .

[9]  Shing Chung Josh Wong,et al.  New Reserve Capacity Model of Signal-Controlled Road Network , 2006 .

[10]  Hai Yang,et al.  Modeling the capacity and level of service of urban transportation networks , 2000 .

[11]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[12]  Hamed Hasheminia,et al.  Measuring reliability of transportation networks using snapshots of movements in the network – An analytical and empirical study , 2016 .

[13]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[14]  Zhihao Chen,et al.  Optimization models for differentiating quality of service levels in probabilistic network capacity design problems , 2013 .

[15]  Reza Zanjirani Farahani,et al.  Optimizing reserve capacity of urban road networks in a discrete Network Design Problem , 2011, Adv. Eng. Softw..

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

[17]  Takashi Akamatsu,et al.  Maximum Network Capacity Problem under the Transportation Equilibrium Assignment , 1995 .

[18]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[19]  Richard J. Boucherie,et al.  Threshold Queueing to Describe the Fundamental Diagram of Uninterrupted Traffic , 2012, Transp. Sci..

[20]  Li Fu,et al.  A Novel Fuzzy-Based Convolutional Neural Network Method to Traffic Flow Prediction With Uncertain Traffic Accident Information , 2019, IEEE Access.

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

[22]  Chao Yang,et al.  A review of sustainable network design for road networks , 2016 .

[23]  Hai Yang,et al.  The independence of volume-capacity ratio of private toll roads in general networks , 2011 .

[24]  Anthony Chen,et al.  Modeling capacity flexibility of transportation networks , 2011 .

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

[26]  W. Y. Szeto,et al.  Transportation network improvement and tolling strategies: The issue of intergeneration equity , 2006 .

[27]  Suh-Wen Chiou.  Optimal signal-setting for road network with maximum capacity , 2014, Inf. Sci..

[28]  Pengfei Wang,et al.  Modeling the Enveloping Macroscopic Fundamental Diagram Based on the Traffic Assignment With Deterministic User Equilibrium , 2019, IEEE Access.

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

[30]  W. Y. Szeto,et al.  A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time , 2015 .

[31]  Hai Yang,et al.  Pareto-improving transportation network design and ownership regimes , 2016 .

[32]  Jian Wang,et al.  Maximizing Network Throughput under Stochastic User Equilibrium with Elastic Demand , 2018 .

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

[34]  Tao Pengfei,et al.  Krill Herd Algorithm for Signal Optimization of Cooperative Control With Traffic Supply and Demand , 2019, IEEE Access.

[35]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

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

[37]  Hailiang Xiao,et al.  Reserve capacity model based on variable demand for land-use development control , 2017 .

[38]  Suh-Wen Chiou.  A hybrid approach for optimal design of signalized road network , 2008 .

[39]  Li Li,et al.  Forecasting Traffic Volume at a Designated Cross-Section Location on a Freeway From Large-Regional Toll Collection Data , 2019, IEEE Access.

[40]  Shlomo Bekhor,et al.  An Alternative Approach for Solving the Environmentally-Oriented Discrete Network Design Problem , 2017 .

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

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

[43]  Cheng Wang,et al.  A Hybrid Model for Forecasting Traffic Flow: Using Layerwise Structure and Markov Transition Matrix , 2019, IEEE Access.

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

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