Background
Traditional congestion detection relies on sparse fixed detectors. FCD offers wide coverage but high noise, requiring map-matching and state estimation before use.
Objective
Identify congestion states and propagation directions at urban intersections from massive FCD, supporting signal optimization.
Method
Map-matched GPS with an HMM, aggregated intersection speed in 5-min bins; built 2D speed-density features, compared K-Means vs DBSCAN, then inferred propagation chains via lagged correlation.
Input
DemandNetwork
Method
ModelSolve
Output
MetricsCharts
PythonPandasScikit-learnQGIS
Results & Analysis
Trajectories
12.4M
Intersections
186个
Cluster Acc.
87.3%
Propagation Chain
4.2路口
24h 拥堵指数
拥堵状态分布
时段-路段拥堵热力图
Interactive Demo
Reflection
A data-driven view revealed the "contagiousness" of congestion—failure at one intersection propagates downstream at ~12 km/h. This inspired me to couple simulation with data for closed-loop validation.