Residential College | false |
Status | 已發表Published |
Dynamic traffic bottlenecks identification based on congestion diffusion model by influence maximization in metro-city scales | |
Zhao,Baoxin1; Xu,Cheng Zhong2; Liu,Siyuan3; Zhao,Juanjuan4; Li,Li4 | |
2021-03 | |
Source Publication | CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE |
ISSN | 1532-0626 |
Volume | 33Issue:6Pages:e5790 |
Abstract | Traffic bottlenecks dynamically change with the variance of traffic demand. Identifying traffic bottlenecks plays an important role in traffic planning and provides decision making. However, traffic bottlenecks are difficult to identify because of the complexity of traffic road networks and many other factors. In this article, we propose an influence spreading based method to find the dynamic changed traffic bottlenecks, where the influence caused by bottlenecks is maximal. We first build a traffic congestion diffusion (TCD) model to capture traffic flow influence (TFI) spreading over traffic road networks. The bottlenecks identification problem based on TCD is modeled as an influence maximization problem, that is, selecting the most influential nodes such that the deterioration of traffic condition is maximal. With the proof of the submodularity of TFI spreading over traffic networks, a provably near-optimal algorithm is used to solve the NP-hard problem. With the exploration of unique properties of TFI spread, an approximate influence maximization method for TCD (TCD-AIM) is proposed. To the best of our knowledge, this should be the first model for a metro-city scale from the influence perspective. Experimental results show that TCD-AIM finds bottlenecks with up to 130% congestion density increase in the future. |
Keyword | Bottlenecks Identification Influence Maximization Traffic Congestion Diffusion Traffic Flow Influence |
DOI | 10.1002/cpe.5790 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Software Engineering ; Computer Science, Theory & Methods |
WOS ID | WOS:000577827600001 |
Scopus ID | 2-s2.0-85092181742 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) Faculty of Science and Technology |
Corresponding Author | Xu,Cheng Zhong |
Affiliation | 1.Shenzhen College of Advanced Technology,University of Chinese Academy of Sciences,Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,Shenzhen,China 2.State Key Lab of IoTSC,Faculty of Science,Technology University of Macau,Macao 3.Smeal College of Business,Pennsylvania State University,State College,United States 4.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,Shenzhen,China |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Zhao,Baoxin,Xu,Cheng Zhong,Liu,Siyuan,et al. Dynamic traffic bottlenecks identification based on congestion diffusion model by influence maximization in metro-city scales[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33(6), e5790. |
APA | Zhao,Baoxin., Xu,Cheng Zhong., Liu,Siyuan., Zhao,Juanjuan., & Li,Li (2021). Dynamic traffic bottlenecks identification based on congestion diffusion model by influence maximization in metro-city scales. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 33(6), e5790. |
MLA | Zhao,Baoxin,et al."Dynamic traffic bottlenecks identification based on congestion diffusion model by influence maximization in metro-city scales".CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 33.6(2021):e5790. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment