Revealing Recurrent Urban Congestion Evolution Patterns with Taxi Trajectories

Urban congestion can be classified into two types: Recurrent Congestion (RC) and Non-Recurrent Congestion (NRC). RC is more regular than NRC, having fixed and long-standing patterns. Mining urban recurrent congestion evolution patterns can assist with congestion cause analysis and the creation of alleviating strategies. Most existing methods for analyzing urban congestion patterns are based on traditional traffic detector data, which is inflexible and expensive. Additionally, prior research primarily focused on the microscopic model, which simulated congestion propagation based on theoretical models and hypothetical networks. As such, most previous models and methods are difficult to apply to real case scenarios. Therefore, we investigated recurrent congestion patterns by mining historical taxi trajectory data that were collected in Harbin, China. A three-step method is proposed to reveal urban recurrent congestion evolution patterns. Firstly, a grid-based congestion detection method is presented by calculating the change in taxi global positioning system (GPS) trajectory patterns. Secondly, a customized cluster algorithm is applied to measure the recurrent congestion area. Finally, a series of indicators are proposed to reflect RC evolution patterns. A case study was competed in the Harbin urban area to evaluate the main methods. Finally, RC cause analysis and alleviating strategy are discussed. The results study are expected to provide a better understanding of urban RC evolution patterns.

[1]  Ren-Hung Hwang,et al.  An effective taxi recommender system based on a spatio-temporal factor analysis model , 2015, Inf. Sci..

[2]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[3]  Constantinos Antoniou,et al.  Towards data-driven car-following models , 2015 .

[4]  Yang Liu,et al.  Grid Mapping for Spatial Pattern Analyses of Recurrent Urban Traffic Congestion Based on Taxi GPS Sensing Data , 2017 .

[5]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[6]  Yinhai Wang,et al.  Uncovering urban human mobility from large scale taxi GPS data , 2015 .

[7]  Eric Horvitz,et al.  Predicting Travel Time Reliability using Mobile Phone GPS Data , 2017 .

[8]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[9]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[10]  Davy Janssens,et al.  Detecting urban road network accessibility problems using taxi GPS data , 2016 .

[11]  Xiaofang Li,et al.  An Adaptive Trajectory Clustering Method Based on Grid and Density in Mobile Pattern Analysis , 2017, Sensors.

[12]  Xiqun Chen,et al.  Temporal-Spatial Analysis of Traffic Congestion Based on Modified CTM , 2015 .

[13]  M. Ben-Akiva,et al.  Competing risks mixture model for traffic incident duration prediction. , 2015, Accident; analysis and prevention.

[14]  Ximin Liu,et al.  The Analysis of Characterization of Urban Traffic Congestion Based on Mixed Speed Distribution of Taxi GPS Data , 2012 .

[15]  Rüdiger Lehmann,et al.  3σ-Rule for Outlier Detection from the Viewpoint of Geodetic Adjustment , 2013 .

[16]  Younshik Chung.  Identification of Critical Factors for Non-Recurrent Congestion Induced by Urban Freeway Crashes and Its Mitigating Strategies , 2017 .

[17]  Jian Wang,et al.  Mining urban recurrent congestion evolution patterns from GPS-equipped vehicle mobility data , 2016, Inf. Sci..

[18]  Xicheng Tan,et al.  Research on the Parallelization of the DBSCAN Clustering Algorithm for Spatial Data Mining Based on the Spark Platform , 2017, Remote. Sens..

[19]  Saravanan Gurupackiam,et al.  Empirical Study of Accepted Gap and Lane Change Duration Within Arterial Traffic under Recurrent and Non-Recurrent Congestion , 2012 .

[20]  Luís Moreira-Matias,et al.  CJAMmer - traffic JAM Cause Prediction using Boosted Trees , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[21]  James Bailey,et al.  Topology-regularized universal vector autoregression for traffic forecasting in large urban areas , 2017, Expert Syst. Appl..

[22]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[23]  Davy Janssens,et al.  Identifying mismatch between urban travel demand and transport network services using GPS data: A case study in the fast growing Chinese city of Harbin , 2016, Neurocomputing.

[24]  Hong Kam Lo,et al.  Delay and emissions modelling for signalised intersections , 2013 .

[25]  Yang Yon.  Incident-based Traffic Congestion Propagation Mechanism With Improved CTM Model , 2015 .

[26]  Francesco Alesiani,et al.  Drift3Flow: Freeway-Incident Prediction Using Real-Time Learning , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[27]  Ziyou Gao,et al.  CTM-based Propagation of Non-recurrent Congestion and Location of Variable Message Sign , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[28]  Soyoung Ahn,et al.  A behavioural car-following model that captures traffic oscillations , 2012 .