Residential College | false |
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 Name | IEEE International Conference on Big Data (Big Data) |
Source Publication | Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019 |
Pages | 1717-1722 |
Conference Date | DEC 09-12, 2019 |
Conference Place | Los Angeles, CA |
Publication Place | NEW YORK |
Publisher | IEEE |
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. |
Keyword | Bottlenecks Identification Influence Maximization Traffic Congestion Diffusion Traffic Flow Influence |
DOI | 10.1109/BigData47090.2019.9006472 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods |
WOS ID | WOS:000554828701104 |
Scopus ID | 2-s2.0-85081401287 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Corresponding Author | Baoxin Zhao |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment