Conference proceeding
Predicting Traffic Congestion Propagation Patterns: A Propagation Graph Approach
Proceedings of the 11th ACM SIGSPATIAL International Workshop on computational transportation science, pp.60-69
IWCTS'18
11/06/2018
DOI: 10.1145/3283207.3283213
Abstract
A traffic congestion in a road network may propagate to upstream road segments. Such a congestion propagation may make a series of connected road segments congested in the near future. Given a spatial-temporal network and congested road segments in current time, the aim of predicting traffic congestion propagation pattern is to predict where those congestion will propagate to. This can provide users (e.g. city officials) with valuable information on how congestion will propagate in the near future to help mitigating emerging congestions. However, it is challenging to predict in real-time due to complex propagation process between roads and high computational intensity caused by large dataset. Recent studies have been focusing on finding frequent or most likely congestion propagation patterns in historical data. In contrast, this research will address the problem of predicting congestion propagation patterns in the near future. We predict the footprint of congestion propagation as Propagation Graphs (Pro-Graphs) where the root of each Pro-Graph is a set of congested roads propagating congestion to nearby roads. We propose an efficient algorithm called PPI_Fast to achieve this prediction. Our experiments on real-word dataset from Shenzhen, China shows that the PPI_Fast is able to predict near future propagations with AUC of 0.75 and improves the running time of the baseline algorithm. Two case studies have been done to show our work can find meaningful patterns.
Details
- Title: Subtitle
- Predicting Traffic Congestion Propagation Patterns: A Propagation Graph Approach
- Creators
- Haoyi XiongAmin VahedianXun ZhouYanhua LiJun Luo
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 11th ACM SIGSPATIAL International Workshop on computational transportation science, pp.60-69
- Series
- IWCTS'18
- DOI
- 10.1145/3283207.3283213
- Publisher
- ACM
- Grant note
- DOI: 10.13039/100000001, name: National Science Foundation, award: IIS-1566386, CNS- 1657350, CMMI-1831140; name: DiDichuxing
- Language
- English
- Date published
- 11/06/2018
- Academic Unit
- Business Analytics
- Record Identifier
- 9984083294902771
Metrics
78 Record Views