Modeling the heterogeneous traffic correlations in urban road systems using traffic-enhanced community detection approach

Abstract A better characterization of the traffic influence among urban roads is crucial for traffic control and traffic forecasting. The existence of spatial heterogeneity imposes great influence on modeling the extent and degree of road traffic correlation, which is usually neglected by the traditional distance based method. In this paper, we propose a traffic-enhanced community detection approach to spatially reveal the traffic correlation in city road networks. First, the road network is modeled as a traffic-enhanced dual graph with the closeness between two road segments determined not only by their topological connection, but also by the traffic correlation between them. Then a flow-based community detection algorithm called Infomap is utilized to identify the road segment clusters. Evaluated by Moran’s I, Calinski–Harabaz Index and the traffic interpolation application, we find that compared to the distance based method and the community based method, our proposed traffic-enhanced community based method behaves better in capturing the extent of traffic relevance as both the topological structure of the road network and the traffic correlations among urban roads are considered. It can be used in more traffic-related applications, such as traffic forecasting, traffic control and guidance.

[1]  Manfred M. Fischer,et al.  Spatial Data Analysis: Models, Methods and Techniques , 2011 .

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

[3]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[4]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[5]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[6]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[7]  Kun He,et al.  Community structure in traffic zones based on travel demand , 2016 .

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

[9]  Pengxiang Zhao,et al.  A network centrality measure framework for analyzing urban traffic flow: A case study of Wuhan, China , 2017 .

[10]  Carlo Ratti,et al.  A General Optimization Technique for High Quality Community Detection in Complex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Feng Lu,et al.  Robustness of city road networks at different granularities , 2014 .

[12]  Qingquan Li,et al.  An improved distance metric for the interpolation of link-based traffic data using kriging: a case study of a large-scale urban road network , 2012, Int. J. Geogr. Inf. Sci..

[13]  Martin Rosvall,et al.  An information-theoretic framework for resolving community structure in complex networks , 2007, Proceedings of the National Academy of Sciences.

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

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[17]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

[18]  Jiaqiu Wang,et al.  A Dynamic Spatial Weight Matrix and Localized Space–Time Autoregressive Integrated Moving Average for Network Modeling , 2014 .

[19]  J. Keith Ord,et al.  Spatial Processes Models and Applications , 1981 .

[20]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.

[21]  Dong Wei,et al.  Encapsulating Urban Traffic Rhythms into Road Networks , 2014, Scientific Reports.

[22]  P. Moran.  Notes on continuous stochastic phenomena. , 1950, Biometrika.

[23]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[25]  Qingquan Li,et al.  Urban Traffic State Explained by Road Networks and Spatial Variance , 2014 .

[26]  Bin Jiang,et al.  Street hierarchies: a minority of streets account for a majority of traffic flow , 2008, Int. J. Geogr. Inf. Sci..

[27]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[28]  Xi Fu Wang,et al.  Forecasting Traffic Volume with Space-Time ARIMA Model , 2010 .

[29]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[30]  Natali Gulbahce,et al.  The art of community detection , 2008, BioEssays : news and reviews in molecular, cellular and developmental biology.

[31]  Hengcai Zhang,et al.  Intersection delay estimation from floating car data via principal curves: a case study on Beijing’s road network , 2013, Frontiers of Earth Science.