Residential Collegefalse
Status已發表Published
Dynamic Traffic Bottlenecks Identification Based on Congestion Diffusion Model by Influence Maximization in Metrocity Scales
Zhao, B.X.1; Xu, C.Z.2; Liu, S.Y.3; Zhao, J.J.4; Li, L.4
2020-03-01
Source PublicationConcurrency and Computation: Practice and Experience
ISSN1532-0634
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
The Source to ArticlePB_Publication
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, C.Z.
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, B.X.,Xu, C.Z.,Liu, S.Y.,et al. Dynamic Traffic Bottlenecks Identification Based on Congestion Diffusion Model by Influence Maximization in Metrocity Scales[J]. Concurrency and Computation: Practice and Experience, 2020, 33(6), e5790.
APA Zhao, B.X.., Xu, C.Z.., Liu, S.Y.., Zhao, J.J.., & Li, L. (2020). Dynamic Traffic Bottlenecks Identification Based on Congestion Diffusion Model by Influence Maximization in Metrocity Scales. Concurrency and Computation: Practice and Experience, 33(6), e5790.
MLA Zhao, B.X.,et al."Dynamic Traffic Bottlenecks Identification Based on Congestion Diffusion Model by Influence Maximization in Metrocity Scales".Concurrency and Computation: Practice and Experience 33.6(2020):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, B.X.]'s Articles
[Xu, C.Z.]'s Articles
[Liu, S.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao, B.X.]'s Articles
[Xu, C.Z.]'s Articles
[Liu, S.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao, B.X.]'s Articles
[Xu, C.Z.]'s Articles
[Liu, S.Y.]'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.