GAID: Genetic Adaptive Incident Detection for Freeways

Abstract

Extensive research on point-detector-based automatic traffic-impeding incident detection indicates the potential superiority of neural networks over conventional approaches. All approaches, however, including neural networks, produce detection algorithms that are location specific—that is, neither transferable nor adaptive. A recently designed and ready-to-implement freeway incident detection algorithm based on genetically optimized probabilistic neural networks (PNN) is presented. The combined use of genetic algorithms and neural networks produces GAID, a genetic adaptive incident detection logic that uses flow and occupancy values from the upstream and downstream loop detector stations to automatically detect an incident between the said stations. As input, GAID uses modified input feature space based on the difference of the present volume and occupancy condition from the average condition for time and location. On the output side, it uses a Bayesian update process and converts isolated binary outputs into a continuous probabilistic measure—that is, updated every time step. GAID implements genetically optimized separate smoothing parameters for its input variables, which in turn increase the overall generalization accuracy of the detector algorithm. The detector was subjected to off-line tests with real incident data from a number of freeways in California. Results and further comparison with the McMaster algorithm indicate that GAID with a PNN core has a better detection rate and a lower false alarm rate than the PNN alone and the well-established McMaster algorithm. Results also indicate that the algorithm is the least location specific, and the automated genetic optimization process makes it adapt to new site conditions.