Traffic congestion in urban areas has become a critical issue in the world. As the limits of road topology and the influence of residents' commuting periodic patterns, the same part of the road network usually gets congested, and there are similar propagation paths when congestion occurs in an area. This paper aims to model the congestion propagation phenomenon and further discover the congestion propagation paths that frequently appeared. To this end, we propose an algorithm which analyzes the correlations between congestions on different road segments and constructs a congestion propagation graph to reflect the dynamic process of congestions. The traffic flow entropy is novelty considered to identify the potential essential road segment in traffic congestions. We adopt the Jaccard correlation to estimate the parameters employed. The experiments with the road network in Beijing, China and real-world GPS trajectory data indicate that our approach can reveal congestion propagation patterns and the dynamic process of congestion propagation.
Entropy-based Traffic Congestion Propagation Pattern Mining with GPS Data
2021-03-05
7511442 byte
Conference paper
Electronic Resource
English
Traffic congestion recognition based on information entropy
British Library Conference Proceedings | 2021
|Modelling traffic congestion propagation based on data analysis method
British Library Conference Proceedings | 2022
|European Patent Office | 2023
|