UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
A Congestion Diffusion Model with Influence Maximization for Traffic Bottlenecks Identification in Metrocity Scales
Baoxin Zhao1; Chengzhong Xu2; Siyuan Liu3; Juanjuan Zhao4; Li Li4
2019-12-01
Conference NameIEEE International Conference on Big Data (Big Data)
Source PublicationProceedings - 2019 IEEE International Conference on Big Data, Big Data 2019
Pages1717-1722
Conference DateDEC 09-12, 2019
Conference PlaceLos Angeles, CA
Publication PlaceNEW YORK
PublisherIEEE
Abstract

Traffic bottlenecks identification plays an important role in traffic planning and provides decision-making for prevention of traffic congestion. Although traffic bottlenecks widely exist, they are difficult to predict because of the changing traffic condition and traffic demand. In this paper, we introduce a traffic congestion diffusion (TCD) model with traffic flow influence (TFI) to capture the traffic dynamics and give a panoramic view for the city by cross domain data fusion. We proposed novel definition of bottleneck from the perspective of influence spread under TCD. The bottlenecks identification problem is modeled as an influence maximization problem, i.e., selecting the top K influential nodes in road networks under certain traffic conditions. We establish the submodularity of influence spread and solve the NP-hard optimal seed selection problem by using an efficient heuristic algorithm (TCD-IM) with provable near-optimal performance guarantees. To the best of our knowledge, this should be the first model for a metro-city scale from the influence perspective. The TCD-IM model is able to identify the dynamic traffic bottlenecks.

KeywordBottlenecks Identification Influence Maximization Traffic Congestion Diffusion Traffic Flow Influence
DOI10.1109/BigData47090.2019.9006472
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS IDWOS:000554828701104
Scopus ID2-s2.0-85081401287
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
Corresponding AuthorBaoxin Zhao
Affiliation1.University of Chinese Academy of Sciences,Shenzhen College of Advanced Technology,Shenzhen,China
2.University of Macau,Macao
3.Pennsylvania State University,Smeal College of Business,Pennsylvania,United States
4.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,China
Recommended Citation
GB/T 7714
Baoxin Zhao,Chengzhong Xu,Siyuan Liu,et al. A Congestion Diffusion Model with Influence Maximization for Traffic Bottlenecks Identification in Metrocity Scales[C], NEW YORK:IEEE, 2019, 1717-1722.
APA Baoxin Zhao., Chengzhong Xu., Siyuan Liu., Juanjuan Zhao., & Li Li (2019). A Congestion Diffusion Model with Influence Maximization for Traffic Bottlenecks Identification in Metrocity Scales. Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019, 1717-1722.
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
[Baoxin Zhao]'s Articles
[Chengzhong Xu]'s Articles
[Siyuan Liu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Baoxin Zhao]'s Articles
[Chengzhong Xu]'s Articles
[Siyuan Liu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Baoxin Zhao]'s Articles
[Chengzhong Xu]'s Articles
[Siyuan Liu]'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.