Analysis and Real-Time Prediction of Local Incident Impact on Transportation Networks

As an increasing proportion of the world population moves to urban areas, quality of life and economic productivity of an increasing proportion of the world population are getting impacted by traffic congestion phenomena of increasing severity. In the context of urban transportation networks of growing complexity, the management of non-recurrent road traffic events, estimated to account for close to 50% of the total travel-time delay on road networks, requires advanced predictive methods, supporting both response plan deployment and traveller information. In this work, we consider the problem of predicting how a non-recurrent traffic event, such as a road incident, impacts traffic conditions at the incident location in the future. Based on a detailed statistical analysis of a large dataset of traffic incidents, we propose a parametric piecewise-affine incident model. The model is calibrated offline using a combination of constrained and unconstrained non-linear regression methods, and is shown to provide a good fit. The prediction of local incident impact is achieved via the design of a neural network model learning the parametric fit of the incident model based on available incident features. The neural network-based prediction model is shown to outperform state-of-the-art prediction methods such as multivariate decision trees. Empirical performance of the method introduced in this work is illustrated on a large dataset of more than 50000 incidents from the city of Lyon, France, for the months of September 2013 to January 2014. Practical deployment and applicability of the proposed method in operational conditions are also discussed.

[1]  Kannan Srinivasan,et al.  Data compression techniques for urban traffic data , 2013, 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[2]  Alexandre M. Bayen,et al.  Learning the dependency structure of highway networks for traffic forecast , 2011, IEEE Conference on Decision and Control and European Control Conference.

[3]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[4]  Moshe Ben-Akiva,et al.  Text analysis in incident duration prediction , 2013 .

[5]  Ramesh Sharda,et al.  Identifying significant predictors of injury severity in traffic accidents using a series of artificial neural networks. , 2006, Accident; analysis and prevention.

[6]  Wei Shen,et al.  Real-time road traffic forecasting using regime-switching space-time models and adaptive LASSO , 2012 .

[7]  Wei Shen,et al.  Traffic Velocity Prediction Using GPS Data: IEEE ICDM Contest Task 3 Report , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[8]  A. Bayen,et al.  On sequential data assimilation for scalar macroscopic traffic flow models , 2012 .

[9]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[10]  政子 鶴岡,et al.  1998 IEEE International Conference on SMCに参加して , 1998 .

[11]  Joanne Cheong,et al.  Prediction of duration and impact of non-recurrent events in transportation networks , 2011 .

[12]  Allen Chen,et al.  Stochastic modeling and real-time prediction of incident effects on surface street traffic congestion , 2004 .

[13]  Hsin-Li Chang,et al.  Prediction of Freeway Incident Duration based on Classification Tree Analysis , 2013 .

[14]  Serge P. Hoogendoorn,et al.  Capacity Reduction at Incidents , 2008 .

[15]  P. I. Richards Shock Waves on the Highway , 1956 .

[16]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[17]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[18]  Brian L. Smith,et al.  Characterization of accident capacity reduction , 2001 .

[19]  Wei Shen,et al.  Ensemble-Based Method for Task 2: Predicting Traffic Jam , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[20]  Moshe Ben-Akiva,et al.  Approximating Incident Occurrence Time with a Change-Point Latent Variable Framework , 2014 .

[21]  Carla E. Brodley,et al.  Multivariate decision trees , 2004, Machine Learning.

[22]  Haitham Al-Deek,et al.  Estimating Magnitude and Duration of Incident Delays , 1997 .

[23]  Muhammad Tayyab Asif,et al.  Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[24]  D. Schrank,et al.  2012 Urban Mobility Report , 2002 .

[25]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.