Predicting Road Accidents Based on Current and Historical Spatio-temporal Traffic Flow Data

This paper presents research work towards a novel decision support system that predicts in real time when current traffic flow conditions, measured by induction loop sensors, could cause road accidents. If flow conditions that make an accident more likely can be reliably predicted in real time, it would be possible to use this information to take preventive measures, such as changing variable speed limits before an accident happens. The system uses case-based reasoning, an artificial intelligence methodology, which predicts the outcome of current traffic flow conditions based on historical flow data cases that led to accidents. This study focusses on investigating if case-based reasoning using spatio-temporal flow data is a viable method to differentiate between accidents and non-accidents by evaluating the capability of the retrieval mechanism, the first stage in a case-based reasoning system, to retrieve a traffic flow case from the case base with the same outcome as the target case. Preliminary results from experiments using real-world spatio-temporal traffic flow data and accident data are promising.

[1]  Björn W. Schuller,et al.  A multidimensional dynamic time warping algorithm for efficient multimodal fusion of asynchronous data streams , 2009, Neurocomputing.

[2]  Mohamed Abdel-Aty,et al.  Two-Level Nested Logit Model to Identify Traffic Flow Parameters Affecting Crash Occurrence on Freeway Ramps , 2008 .

[3]  Francesco Ricci,et al.  Probability Based Metrics for Nearest Neighbor Classification and Case-Based Reasoning , 1999, ICCBR.

[4]  David W. Aha,et al.  A Comparative Evaluation of Sequential Feature Selection Algorithms , 1995, AISTATS.

[5]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[6]  Stephen G. Ritchie,et al.  Real-time hazardous traffic condition warning system: framework and evaluation , 2005, IEEE Transactions on Intelligent Transportation Systems.

[7]  Sangho Kim,et al.  Spatio-temporal Networks: An Introduction , 2013 .

[8]  T. Golob,et al.  Relationships Among Urban Freeway Accidents, Traffic Flow, Weather and Lighting Conditions , 2001 .

[9]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[10]  Wilfred W Recker,et al.  Freeway safety as a function of traffic flow. , 2002, Accident; analysis and prevention.

[11]  Vladimir Cherkassky,et al.  Learning from data , 1998 .

[12]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[13]  Jun Kong,et al.  Feature-based analysis of large-scale spatio-temporal sensor data on hybrid architectures , 2013, Int. J. High Perform. Comput. Appl..

[14]  Taehyung Kim,et al.  Traffic flow forecasting: overcoming memoryless property in nearest neighbor non-parametric regression , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[15]  Sangho Kim,et al.  Spatio-temporal Networks , 2013, SpringerBriefs in Computer Science.

[16]  Sanja Petrovic,et al.  A Local Rule-Based Attribute Weighting Scheme for a Case-Based Reasoning System for Radiotherapy Treatment Planning , 2012, ICCBR.

[17]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[18]  N. Garber,et al.  Effect of Speed, Flow, and Geometric Characteristics on Crash Frequency for Two-Lane Highways , 2000 .

[19]  R Elvik,et al.  How much do road accidents cost the national economy? , 2000, Accident; analysis and prevention.

[20]  Martin Treiber,et al.  Validation of traffic flow models with respect to the spatiotemporal evolution of congested traffic patterns , 2012 .

[21]  Ronald C. Arkin,et al.  Spatio-temporal case-based reasoning for behavioral selection , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[22]  Sanja Petrovic,et al.  Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering , 2006, Eur. J. Oper. Res..