Comparison and Analysis Tool for Automatic Incident Detection

Abstract

A new test bed for automatic incident detection (AID) systems uses real-time traffic video and data feeds from the Ontario, Canada, Ministry of Transportation COMPASS advanced traffic management system. This new test bed, called the AID comparison and analysis tool (AID CAAT), consists largely of a data warehouse storing a significant amount of traffic video, the corresponding traffic data, and an accurate log of incident start and end times. Also presented is a proof-of-concept field evaluation whereby the AID CAAT is used to calibrate and then analyze the performance of three AID algorithms: California Algorithm 8, the McMaster algorithm, and the genetic adaptive incident detection algorithm. In the calibration and testing process, nuisance rate and false normal rate are introduced as two new performance measures to supplement the three traditional measures (detection rate, false alarm rate, and mean time to detection). Further, the pilot evaluation shows the considerable advantages of AID CAAT in its ability to investigate the impact of freeway geometry, traffic flow rate, and traffic sensor spacing on the performance of the three AID algorithms. This work represents the first stage in a series of further tests to develop a set of AID algorithm deployment guidelines.

Get full access to this article

View all access options for this article.

References

Collins

J. F.

, Hopkins

C. M.

, and Martin

J. A.

. Automatic Incident Detection: TRRL Algorithms HIOCC and PATREG. Supplementary Report 526. U.K. Transport and Road Research Laboratory, Crowthorne, Berkshire, England, 1979.

Payne

H. J.

, and Tignor

S. C.

. Freeway Incident-Detection Algorithms Based on Decision Trees with States. In Transportation Research Record 682, TRB, National Research Council, Washington, D.C., 1978, pp. 30–37.

Ahmed

S. A.

, and Cook

A. R.

. Discrete Dynamic Models for Freeway Incident Detection System. Transportation Planning and Technology, Vol. 7, No. 4, 1982, pp. 231–242.

Dudek

C. L.

, Messer

C. J.

, and Nuckles

N. B.

. Incident Detection on Urban Freeway. In Transportation Research Record 495, TRB, National Research Council, Washington, D.C., 1974.

Stephanedes

Y. J.

, Chassiakos

A. P.

, and Michalopoulos

P. G.

. Comparative Performance Evaluation of Incident Detection Algorithms. In Transportation Research Record 1360, TRB, National Research Council, Washington, D.C., 1992, pp. 50–57.

Persaud

B. N.

, Hall

F. L.

, and Hall

L. M.

. Congestion Identification Aspects of the McMaster Incident Detection Algorithm. In Transportation Research Record 1287, TRB, National Research Council, Washington, D.C., 1990, pp. 167–175.

Gall

A. I.

, and Hall

F. L.

. Distinguishing Between Incident Congestion and Recurrent Congestion: A Proposed Logic. In Transportation Research Record 1232, TRB, National Research Council, Washington, D.C., 1989, pp. 1–8.

Hall

F. L.

, Shi

, and Atala

. On-Line Testing of the McMaster Incident Detection Algorithm Under Recurrent Congestion. In Transportation Research Record 1394, TRB, National Research Council, Washington, D.C., 1993, pp. 1–8.

Ritchie

S. G.

, and Cheu

R. L.

. Neural Network Models for Automated Detection of Non-Recurring Congestion. PATH Research Report UCB-ITS-PPR-935. University of California, Berkeley, 1992.

10.

Roy

GAID: Genetic Adaptive Incident Detection for Freeways. M.A. Sc. thesis. University of Toronto, Canada, 2002.

11.

Stephanedes

Y. J.

, and Lin

. Artificial Neural Networks for Freeway Incident Detection. In Transportation Research Record 1494, TRB, National Research Council, Washington, D.C., 1995, pp. 91–97.

12.

Abdulhai

, and Ritchie

. Enhancing the Universality and Transferability of Freeway Incident Detection Using a Bayesian-Based Neural Network. Transportation Research, Vol. 7C, 1999, pp. 261–280.

13.

Blosseville

, Morin

, and Lochegnies

. Video Image Processing Application: Automatic Incident Detection Freeways. Proc., Pacific Rim Trans Tech Conference, July 25–28, 1993, pp. 69–76.

14.

MacCarley

C. A.

, Hockaday

S. L. M.

, Need

, and Taff

. Evaluation of Video Image Processing Systems for Traffic Detection. In Transportation Research Record 1360, TRB, National Research Council, Washington, D.C., 1992, pp. 46–49.

15.

Michalopoulos

P. G.

, Jacobson

R. D.

, Anderson

C. A.

, and DeBruycker

T. B.

. Automatic Incident Detection Through Video Image Processing. Traffic Engineering and Control, Vol. 34, No. 2, Feb. 1993, pp. 66–68, 71–73, 75.

16.

Petty

K. F.

, Bickel

P. J.

, Kwon

, Ostland

, and Rice

. A New Methodology for Evaluating Incident Detection Algorithms. California PATH Working Paper UCB-ITS-PWP-2000-11. University of California, Berkeley, 2000.

17.

Koppelman

F. S.

, and Lin

. Development of an Expressway Incident Detection Algorithm for the ADVANCE Area Based on the California Algorithm Set. ADVANCE Project Technical Reports TRF-ID311, TRF-ID312. Transportation Center, Northwestern University, Evanston, Ill., 1996.

18.

Martin

P. T.

, Perrin

, and Hansen

. Incident Detection Algorithm Evaluation. Utah Department of Transportation, Salt Lake City, 2001.

19.

Rakha

, Hellinga

, and Van Aerde

. Testbed for Evaluating Automatic Incident Detection Algorithms. Queens University, Kingston, Ontario, Canada, 1999.

20.

Tignor

S. C.

, and Payne

H. J.

. Improved Freeway Incident Detection Algorithms. Public Roads, Vol. 41, No. 1, 1977, pp. 32–40.

21.

Browne

R. S.

, Foo

, Abdulhai

, and Hall

F. L.

. Development of a Testbed for Automatic Incident Detection Systems. In 2004 Conference Compendium, Canadian Institute of Transportation Engineers, 2004.