Dynamic identification of urban traffic congestion warning communities in heterogeneous networks

作者: Yajuan Guo , Licai Yang , Shenxue Hao , Jun Gao

DOI: 10.1016/J.PHYSA.2019.01.139

关键词: Complex networkWeighted networkHeterogeneous networkActive traffic managementTraffic congestionDistributed computingComputer science

摘要: Abstract Network-wide traffic control strategies (e.g. perimeter and route guidance) in urban networks have recently been mainly studied to relieve or postpone congestion based on the theory of macroscopic fundamental diagram (MFD). Nevertheless, these studies are mostly applied statically partitioned dynamic that fail fully consider state prediction, conflicting with strongly spatiotemporal variability objective active management (ATM). This paper proposes a methodology dynamically identify critical warning areas from heterogeneous road networks, which aids design efficient approaches. In methodology, directed weighted network is built base link connectivity real-time loads, travel time prediction method Kalman filter developed calibrate weight values undirected input for links. With information, community detection consists three consecutive steps developed. Firstly, it could capture emergence new definition seed intersection. Secondly, expansion regression each congested area be achieved objectives spatial compactness condition homogeneity. Thirdly, two-level merging algorithm adjacent different designed utilizing modularity model complex networks. The proposed validated using ground truth data downtown Jinan City China. results show algorithms can efficiently track evolutionary processes effectively detect test real network.

参考文章(33)
Jin Zhou, Weixiang Xu, Xin Guo, Jing Ding, A method for modeling and analysis of directed weighted accident causation network (DWACN) Physica A-statistical Mechanics and Its Applications. ,vol. 437, pp. 263- 277 ,(2015) , 10.1016/J.PHYSA.2015.05.112
Xianyuan Zhan, Ruimin Li, Satish V. Ukkusuri, Lane-based real-time queue length estimation using license plate recognition data Transportation Research Part C-emerging Technologies. ,vol. 57, pp. 85- 102 ,(2015) , 10.1016/J.TRC.2015.06.001
Mehmet Yildirimoglu, Mohsen Ramezani, Nikolas Geroliminis, Equilibrium analysis and route guidance in large-scale networks with MFD dynamics Transportation Research Part C-emerging Technologies. ,vol. 59, pp. 404- 420 ,(2015) , 10.1016/J.TRC.2015.05.009
Nikolas Geroliminis, Jie Sun, Properties of a well-defined Macroscopic Fundamental Diagram for urban traffic Transportation Research Part B-methodological. ,vol. 45, pp. 605- 617 ,(2011) , 10.1016/J.TRB.2010.11.004
Steve Robinson, John Polak, Overtaking Rule Method for the Cleaning of Matched License-Plate Data Journal of Transportation Engineering-asce. ,vol. 132, pp. 609- 617 ,(2006) , 10.1061/(ASCE)0733-947X(2006)132:8(609)
Jinjun Tang, Guohui Zhang, Yinhai Wang, Hua Wang, Fang Liu, A hybrid approach to integrate fuzzy C-means based imputation method with genetic algorithm for missing traffic volume data estimation Transportation Research Part C-emerging Technologies. ,vol. 51, pp. 29- 40 ,(2015) , 10.1016/J.TRC.2014.11.003
Chonghui Guo, Jiajia Wang, Zhen Zhang, Evolutionary community structure discovery in dynamic weighted networks Physica A-statistical Mechanics and Its Applications. ,vol. 413, pp. 565- 576 ,(2014) , 10.1016/J.PHYSA.2014.07.004
Jinjun Tang, Yinhai Wang, Fang Liu, Characterizing traffic time series based on complex network theory Physica A-statistical Mechanics and Its Applications. ,vol. 392, pp. 4192- 4201 ,(2013) , 10.1016/J.PHYSA.2013.05.012
Nikolas Geroliminis, Jack Haddad, Mohsen Ramezani, Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach IEEE Transactions on Intelligent Transportation Systems. ,vol. 14, pp. 348- 359 ,(2013) , 10.1109/TITS.2012.2216877
Yuxuan Ji, Nikolas Geroliminis, On the spatial partitioning of urban transportation networks Transportation Research Part B-methodological. ,vol. 46, pp. 1639- 1656 ,(2012) , 10.1016/J.TRB.2012.08.005