Effective arterial road incident detection: A Bayesian network based algorithm

Timely and accurate incident detection is an essential part of any successful advanced traffic management system. The complex nature of arterial road traffic makes automated incident detection a real challenge. Stable performance and strong transferability remain major issues concerning the existing incident detection algorithms. A new arterial road incident detection algorithm TSC_ar is presented in this paper. In this algorithm, Bayesian networks are used to quantitatively model the causal dependencies between traffic events (e.g. incident) and traffic parameters. Using real time traffic data as evidence, the Bayesian networks update the incident probability at each detection interval through two-way inference. An incident alarm is issued when the estimated incident probability exceeds the predefined decision threshold. The Bayesian networks allow us to subjectively build existing traffic knowledge into their conditional probability tables, which makes the knowledge base for incident detection robust and dynamic. Meanwhile, we incorporate intersection traffic signals into traffic data processing. A total of 40 different types of arterial road incidents are simulated to test the performance of the algorithm. The high detection rate of 88% is obtained while the false alarm rate of the algorithm is maintained as low as 0.62%. Most importantly, it is found that both the detection rate and false alarm rate are not sensitive to the incident decision thresholds. This is the unique feature of the TSC_ar algorithm, which suggests that the Bayesian network approach is advanced in enabling effective arterial road incident detection.

[1]  Stephen G. Ritchie,et al.  STATISTICAL AND NEURAL CLASSIFIERS TO DETECT TRAFFIC OPERATIONAL PROBLEMS ON URBAN ARTERIALS , 1998 .

[2]  N Hoose,et al.  INCIDENT DETECTION IN URBAN ROADS USING COMPUTER IMAGE PROCESSING , 1992 .

[3]  L J Nelson SENSORS WORKING OVERTIME , 2002 .

[4]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[5]  Mgh Bell,et al.  AUTOMATIC INCIDENT DETECTION WITHIN URBAN TRAFFIC CONTROL SYSTEMS , 1988 .

[6]  Map Taylor,et al.  EXPLORING THE NATURE OF URBAN TRAFFIC CONGESTION: CONCEPTS, PARAMETERS, THEORIES AND MODELS , 1992 .

[7]  Kun Zhang,et al.  Towards Universal Freeway Incident Detection Algorithms , 2006 .

[8]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[9]  M A Taylor,et al.  A new method for incident detection on urban arterial roads , 2004 .

[10]  Judea Pearl,et al.  A Computational Model for Causal and Diagnostic Reasoning in Inference Systems , 1983, IJCAI.

[11]  Lee D. Han,et al.  AUTOMATIC DETECTION OF TRAFFIC OPERATIONAL PROBLEMS ON URBAN ARTERIALS , 1989 .

[12]  Kun Zhang,et al.  TOWARDS TRANSFERABLE INCIDENT DETECTION ALGORITHMS , 2005 .

[13]  Fang Yuan,et al.  INCIDENT DETECTION USING SUPPORT VECTOR MACHINES , 2003 .

[14]  Hussein Dia,et al.  Simulation of arterial incident detection using neural networks , 2001 .

[15]  J. Woolley,et al.  Evaluation of South Australian 40 km/h urban speed limit , 2001 .

[16]  Kristian G. Olesen,et al.  An algebra of bayesian belief universes for knowledge-based systems , 1990, Networks.

[17]  Frank S. Koppelman,et al.  USE OF VEHICLE POSITIONING DATA FOR ARTERIAL INCIDENT DETECTION , 1996 .

[18]  John N. Ivan Neural network representations for arterial street incident detection data fusion 1 1 The contents o , 1997 .

[19]  Joseph M. Sussman,et al.  WHAT HAVE WE LEARNED ABOUT INTELLIGENT TRANSPORTATION SYSTEMS , 2000 .

[20]  N. E. Thomas,et al.  Multi-state and multi-sensor incident detection systems for arterial streets , 1998 .

[21]  M A Taylor,et al.  Simulation of freeway incident detection using Bayesian networks , 2005 .