Residential Collegefalse
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 PublicationCONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
ISSN1532-0626
Volume33Issue: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.

KeywordBottlenecks Identification Influence Maximization Traffic Congestion Diffusion Traffic Flow Influence
DOI10.1002/cpe.5790
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering ; Computer Science, Theory & Methods
WOS IDWOS:000577827600001
Scopus ID2-s2.0-85092181742
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Faculty of Science and Technology
Corresponding AuthorXu,Cheng Zhong
Affiliation1.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 AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhao,Baoxin]'s Articles
[Xu,Cheng Zhong]'s Articles
[Liu,Siyuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao,Baoxin]'s Articles
[Xu,Cheng Zhong]'s Articles
[Liu,Siyuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao,Baoxin]'s Articles
[Xu,Cheng Zhong]'s Articles
[Liu,Siyuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.