Modelling Road Traffic Congestion from Trajectories

Traffic congestion has become a significant issue in almost all modern cities around the world. Existing research on congestion detection on roads takes a threshold-based approach that only detects the congestion as a binary notion, i.e., congestion or no-congestion. These approaches fail to address the intensity and residual effects of congestion over time, which is vital for real-time congestion detection and the propagation of congestion in adjacent road segments. To mitigate the above limitations, in this paper, we propose a mathematical model to quantify congestion on the road by incorporating the effect of change in average speed and the time decay of congestion. The parameters for calculating the congestion value is independent of road segments or varying structure of road network across cities. We have validated our proposed model of quantifying congestion through experiments on a real-world taxi trajectory dataset in an urban road network.

[1]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[2]  Francesco Marcelloni,et al.  Detection of traffic congestion and incidents from GPS trace analysis , 2017, Expert Syst. Appl..

[3]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[4]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[5]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[6]  David C. Hoaglin,et al.  Applications, basics, and computing of exploratory data analysis , 1983 .

[7]  J L Schafer,et al.  Multiple Imputation for Multivariate Missing-Data Problems: A Data Analyst's Perspective. , 1998, Multivariate behavioral research.

[8]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[9]  Jun Luo,et al.  Predicting Traffic Congestion Propagation Patterns: A Propagation Graph Approach , 2018, IWCTS@SIGSPATIAL.

[10]  Michal Krzyzanowski,et al.  Health Effects of Transport-related Air Pollution , 2005 .

[11]  Fan Zhang,et al.  A traffic flow approach to early detection of gathering events , 2016, SIGSPATIAL/GIS.

[12]  Daniela Fischer,et al.  Health Effects Of Transport Related Air Pollution , 2016 .

[13]  Junbo Zhang,et al.  Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning , 2019, KDD.

[14]  Yang Deng,et al.  Traffic Congestion Prediction by Spatiotemporal Propagation Patterns , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[15]  Gyözö Gidófalvi,et al.  Scalable selective traffic congestion notification , 2015, MobiGIS.

[16]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[17]  S. Kamran,et al.  A Multilevel Traffic Incidents Detection Approach: Identifying Traffic Patterns and Vehicle Behaviours using real-time GPS data , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[18]  Yu Zheng,et al.  Inferring Traffic Cascading Patterns , 2017, SIGSPATIAL/GIS.

[19]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[20]  Lakshminarayanan Subramanian,et al.  Road traffic congestion in the developing world , 2012, ACM DEV '12.

[21]  M. Brauer.  Health Effects of Transport-Related Air Pollution , 2006 .

[22]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

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

[24]  Fang Chen,et al.  Discovering Congestion Propagation Patterns in Spatio-Temporal Traffic Data , 2017, IEEE Transactions on Big Data.