Understanding the topological characteristics and flow complexity of urban traffic congestion

For a growing number of developing cities, the capacities of streets cannot meet the rapidly growing demand of cars, causing traffic congestion. Understanding the spatial–temporal process of traffic flow and detecting traffic congestion are important issues associated with developing sustainable urban policies to resolve congestion. Therefore, the objective of this study is to propose a flow-based ranking algorithm for investigating traffic demands in terms of the attractiveness of street segments and flow complexity of the street network based on turning probability. Our results show that, by analyzing the topological characteristics of streets and volume data for a small fraction of street segments in Taipei City, the most congested segments of the city were identified successfully. The identified congested segments are significantly close to the potential congestion zones, including the officially announced most congested streets, the segments with slow moving speeds at rush hours, and the areas near significant landmarks. The identified congested segments also captured congestion-prone areas concentrated in the business districts and industrial areas of the city. Identifying the topological characteristics and flow complexity of traffic congestion provides network topological insights for sustainable urban planning, and these characteristics can be used to further understand congestion propagation.

[1]  Fred L. Hall,et al.  DISTINGUISHING BETWEEN INCIDENT CONGESTION AND RECURRENT CONGESTION: A PROPOSED LOGIC , 1989 .

[2]  Hongzhi Guan,et al.  Trip generation model based on destination attractiveness , 2008 .

[3]  Benjamin Coifman.  Identifying the Onset of Congestion Rapidly with Existing Traffic Detectors , 1999 .

[4]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[5]  R. Cervero,et al.  TRAVEL DEMAND AND THE 3DS: DENSITY, DIVERSITY, AND DESIGN , 1997 .

[6]  Wenpu Xing,et al.  Weighted PageRank algorithm , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[7]  Joe Whittaker,et al.  TRACKING AND PREDICTING A NETWORK TRAFFIC PROCESS , 1997 .

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

[9]  J. Anez,et al.  Dual graph representation of transport networks , 1996 .

[10]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[11]  Biswajit Basu,et al.  Real-Time Traffic Flow Forecasting Using Spectral Analysis , 2012, IEEE Transactions on Intelligent Transportation Systems.

[12]  Marc Barthelemy,et al.  A global take on congestion in urban areas , 2016, 1604.03904.

[13]  R. Dunphy,et al.  TRANSPORTATION, CONGESTION, AND DENSITY: NEW INSIGHTS , 1996 .

[14]  Bin Jiang,et al.  Ranking spaces for predicting human movement in an urban environment , 2006, Int. J. Geogr. Inf. Sci..

[15]  G. Jenks.  The Data Model Concept in Statistical Mapping , 1967 .

[16]  P. Varaiya,et al.  Components of Congestion: Delay from Incidents, Special Events, Lane Closures, Weather, Potential Ramp Metering Gain, and Excess Demand , 2006 .

[17]  Santos Sánchez-Cambronero,et al.  Predicting traffic flow using Bayesian networks , 2008 .

[18]  K. Seto,et al.  From Bangalore to the Bay Area: Comparing transportation and activity accessibility as drivers of urban growth , 2009 .

[19]  Wen-Xu Wang,et al.  Urban traffic from the perspective of dual graph , 2007, 0710.2992.

[20]  Javier Gozálvez,et al.  Traffic congestion detection in large-scale scenarios using vehicle-to-vehicle communications , 2013, J. Netw. Comput. Appl..

[21]  M. Barthelemy,et al.  How congestion shapes cities: from mobility patterns to scaling , 2014, Scientific Reports.

[22]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[23]  John Krumm.  Where will they turn: predicting turn proportions at intersections , 2009, Personal and Ubiquitous Computing.

[24]  Jia Lu,et al.  Congestion evaluation from traffic flow information based on fuzzy logic , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[25]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[26]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

[27]  Shlomo Bekhor,et al.  Augmented Betweenness Centrality for Environmentally Aware Traffic Monitoring in Transportation Networks , 2013, J. Intell. Transp. Syst..

[28]  Yong Gao,et al.  Understanding Urban Traffic-Flow Characteristics: A Rethinking of Betweenness Centrality , 2013 .

[29]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[30]  Wei-Chien-Benny Chin,et al.  Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network , 2015, PloS one.

[31]  Chris Webster,et al.  Exploring associations between urban green, street design and walking: Results from the Greater London boroughs , 2015 .

[32]  P. Tangamchit,et al.  Evaluation of road traffic congestion using fuzzy techniques , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[33]  Petter Holme,et al.  Congestion and Centrality in Traffic Flow on Complex Networks , 2003, Adv. Complex Syst..

[34]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[35]  B. Kerner.  Congested Traffic Flow: Observations and Theory , 1999 .

[36]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[37]  Abderrahmane Lakas,et al.  Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-Peer Vehicular Communication , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[38]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[39]  S. Pallottino,et al.  Shortest Path Algorithms in Transportation models: classical and innovative aspects , 1997 .

[40]  P. Makvandi,et al.  Soft system modeling in transportation planning: Modeling trip flows based on the fuzzy inference system approach , 2011 .

[41]  J. Foltête,et al.  Urban layout, landscape features and pedestrian usage , 2007 .

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

[43]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[44]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .