Detecting spatiotemporal extents of traffic congestion: a density-based moving object clustering approach

• Published in: International journal of geographical information science : IJGIS Vol. 35; no. 7; pp. 1449 - 1473
• Main Authors: Shi, Yan, Wang, Da, Tang, Jianbo, Deng, Min, Liu, Huimin, Liu, Baoju
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 03.07.2021; Taylor & Francis LLC
• Subjects: Clustering; Data mining; Density; density-based clustering; Design optimization; moving clusters; Moving object recognition; road network space; Roads & highways; Route planning; Traffic congestion; Traffic flow; Traffic planning; Traffic speed; Transportation networks; Windows (intervals)
• ISSN: 1365-8816; 1362-3087; 1365-8824
• DOI: 10.1080/13658816.2021.1905820

Traffic congestion detection poses challenges in spatiotemporal data mining and intelligent transportation research. Existing studies primarily detect traffic congestion based on the speed estimation of traffic flows. Such detection techniques may overlook the formation of traffic congestion in space and time. This research proposes a density-based approach to moving object clustering that extracts the spatiotemporal extents of traffic congestion in three steps. The first step applies a map-matching strategy to project original trajectory points in a planar space onto a road network space and segments the trajectories into consecutive time windows. In the second step, we statistically detect moving clusters with significantly high-density subject to network constrained clustering. The final third step determines moving clusters indicative of traffic congestion through the analysis of both vehicle speed and time spans. Comparative experiments on both simulated trajectories and the real-life taxi trajectories in Wuchang demonstrate that the proposed method outperforms other methods through quantitative evaluations using three indicators, i.e. the precision, recall and F1 value. The proposed approach can illustrate the spatiotemporal regularities of traffic congestion, which can inform dynamic route planning and network design optimization.