Towards universal freeway incident detection algorithms

This paper reports the intensive test of the new transport systems centre (TSC) algorithm applied to incident detection on freeways. The TSC algorithm is designed to fulfil the universality expectations of automated incident detection. The algorithm consists of two modules: data processing module and incident detection module. The data processing module is designed to handle specific features of different sites. The Bayesian network based incident detection module is used to store and manage general expert traffic knowledge, and to perform coherent reasoning to detect incidents. The TSC algorithm is tested using 100 field incident data sets obtained from Tullamarine Freeway and South Eastern Freeway in Melbourne, Australia. The performance of the algorithm demonstrates its competitiveness with the best performing neural network algorithm which was developed and tested using the same incident data sets in an early research. Most importantly, both the detection rate and false alarm rate of the TSC algorithm are not sensitive to the incident decision threshold, which greatly improves the stability of incident detection. In addition, a very consistent algorithm performance is achieved when the TSC algorithm is transferred from Southern Expressway of Adelaide to both Tullamarine Freeway and South Eastern Freeway of Melbourne. No substantial algorithm retraining is required. A significant step towards algorithm universality is possible from this research.     

An application of the CUSUM algorithm to freeway incident detection based on two contiguous detectors

The CUSUM (cumulative sum of log‐likelihood ratio) algorithm is a detection algorithm that shows potential for the improvement of incident detection algorithms because it is designed to minimize the mean detect delay for a given false alarm constraint and it can also detect changes with different patterns. In this study, the CUSUM algorithm was applied to freeway incident detection by integrating traffic measurements from two contiguous loop detectors and the non‐stationarity of traffic flows. The developed algorithm was tested based on incident data from the PATH program, with consideration given to the impact of different geometric conditions on algorithm performance. It was also compared with two existing algorithms, in order to address the influence of traffic patterns. The evaluation results show that the CUSUM incident detection algorithm can perform equally well in comparison with the selected algorithms.     

Discrete dynamic models for freeway incident detection systems

This paper considers the problem of freeway incident detection within the general framework of computer‐based freeway surveillance and control. A new approach to the detection of freeway traffic incidents is presented based on a discrete‐time stochastic model of the form ARIMA (0, 1, 3) that describes the dynamics of traffic occupancy observations. This approach utilizes real‐time estimates of the variability in traffic occupancies as detection thresholds, thus eliminating the need for threshold calibration and lessening the problem of false‐alarms. Because the moving average parameters of the ARIMA (0, 1, 3) model change over time, these parameters can be updated occasionally. The performance of the developed detection algorithm has been evaluated in terms of detection rate, false‐alarm rate, and average time‐lag to detection, using a total of 1692 minutes of occupancy observations recorded during 50 representative traffic incidents.     

Fuzzy-logic-based incident detection for signalized diamond interchanges

This paper documents a fuzzy-logic-based incident detection algorithm for signalized urban diamond interchanges. The model is capable of detecting lane-blocking incidents whose effects are manifested by patterns of deterioration in traffic conditions that require adjustments in signal control strategies. As a component of a real-time traffic adaptive control system for signalized diamond interchanges, the algorithm feeds an incident report (i.e., the time, location, and severity of the incident) to the system's optimization manager, which uses that information to determine the appropriate signal control strategy.The performance of the model was studied using a simulation of an actual diamond interchange. The simulation study evaluated the model's performance in terms of detection rate, false alarm rate, and mean time to detect. The model's performance was encouraging, and the fuzzy-logic-based approach is considered promising.     

面向隧道安全的多普勒雷达及全景视频联动预警系统

文章提出一种基于多普勒雷达与全景视频联动预警机制,有效的降低了隧道内交通事件误报率,同时比全图像检测方式更有成本和交通量采集上的优势。最后提出了隧道联动预警系统相关建议。     

Detection-delay-based freeway incident detection algorithms

Even though incident detection algorithms are designed and implemented for quickly detecting incidents, the criterion of mean detection delay has hardly been well defined and utilized in developing and evaluating incident detection algorithms. In addition, most incident detection algorithms do not have an optimal property in terms of detection delay with respect to false alarm rate. In the study presented in this paper, the incident detection problem was formulated as an optimization problem. To implement the algorithm, called the CUSUM algorithm that was derived from the optimization formulation of the incident detection problem, a simplified procedure was developed. Based on this procedure, three varieties of the CUSUM algorithm were developed and tested based on real incident data against a newly defined criterion for mean detection delay. Selected incident detection algorithms were also compared with the CUSUM algorithms. The comparison demonstrates the superiority of the CUSUM algorithms against other selected algorithms in reducing detection delay while maintaining an acceptable detection rate.     

Algorithm fusion method to enhance automatic incident detection on Melbourne freeways

This paper addresses the transferability issue faced by many practitioners in developing an effective and efficient automatic incident detection algorithm for different freeways. An algorithm fusion procedure developed for the Central Expressway in Singapore is evaluated to demonstrate its transferability potential in detecting lane-blocking incidents along freeways in Melbourne, Australia. This study observes that the flow-based algorithm fusion options that use a set of different detection threshold values for various pre-incident traffic flow conditions possess promising transferability potential. They give a reasonably high detection rate of above 80% with false alarm rate levels below 0.2% with mean-time-to-detect values less than 150 seconds. These flow-based algorithm fusion options significantly outperform a model specifically developed for traffic conditions on freeways in Melbourne. In conclusion, this method is capable of providing an alternative to the commonly practiced methods in detecting incidents along different sites.     

Characterization of incidents on an urban arterial road

The early warning of incidents on urban arterial roads in a congested city can reduce delay, accidents and pollutant emission. Freeway incident detection systems implemented in recent years may not be suitable for arterial incidents. Arterial incident detection is more difficult. The traffic flow on an arterial road is not conserved from the upstream end of a road link to the downstream end because urban traffic does turn in and out of side‐streets, car‐parks and local residences. Roadside friction such as kerbside parking and shopping traffic also tends to create apparent incidents which are in fact frequent and normal events. This paper develops a definition for an arterial incident and describes a case study on an arterial road in Melbourne, Australia. The study shows that detectors upstream of an incident are more useful for incident detection than downstream detectors. It also identifies occupancy and speed as the appropriate parameters to characterise and detect arterial incidents.     

A new methodology for evaluating incident detection algorithms

We present a novel, off-line approach for evaluating incident detection algorithms. Previous evaluations have focused on determining the detection rate versus false alarm rate curve––a process which we argue is inherently fraught with difficulties. Instead, we propose a cost-benefit analysis where cost mimics the real costs of implementing the algorithm and benefit is in terms of reduction in congestion. We argue that these quantities are of more practical interest than the traditional rates. Moreover, these costs, estimated on training data, can be used both as a mechanism to fine tune a single algorithm as well as a meaningful quantity for direct comparisons between different types of incident detection algorithms. We demonstrate our approach with a detailed example.     

Automated detection of lane-blocking freeway incidents using artificial neural networks

A major source of urban freeway delay in the U.S. is non-recurring congestion caused by incidents. The automated detection of incidents is an important function of a freeway traffic management center. A number of incident detection algorithms, using inductive loop data as input, have been developed over the past several decades, and a few of them are being deployed at urban freeway systems in major cities. These algorithms have shown varying degrees of success in their detection performance. In this paper, we present a new incident detection technique based on artificial neural networks (ANNs). Three types of neural network models, namely the multi-layer feedforward (MLF), the self-organizing feature map (SOFM) and adaptive resonance theory 2 (ART2), were developed to classify traffic surveillance data obtained from loop detectors, with the objective of using the classified output to detect lane-blocking freeway incidents. The models were developed with simulation data from a study site and tested with both simulation and field data at the same site. The MLF was found to have the highest potential, among the three ANNs, to achieve a better incident detection performance. The MLF was also tested with limited field data collected from three other freeway locations to explore its transferability. Our results and analyzes with data from the study site as well as the three test sites have shown that the MLF consistently detected most of the lane-blocking incidents and typically gave a false alarm rate lower than the California, McMaster and Minnesota algorithms currently in use.     

A new methodology for incident detection and characterization on surface streets

In this paper, a new methodology is presented for real-time detection and characterization of incidents on surface streets. The proposed automatic incident detection approach is capable of detecting incidents promptly as well as characterizing incidents in terms of time-varying lane-changing fractions and queue lengths in blocked lanes, lanes blocked due to incidents, and incident duration. The architecture of the proposed incident detection approach consists of three sequential procedures: (1) Symptom Identification for identification of incident symptoms, (2) Signal Processing for real-time prediction of incident-related lane traffic characteristics and (3) Pattern Recognition for incident recognition. Lane traffic counts and occupancy are the only two major types of input data, which can be readily collected from point detectors. The primary techniques utilized in this paper include: (1) a discrete-time, nonlinear, stochastic system with boundary constraints to predict real-time lane-changing fractions and queue lengths and (2) a pattern-recognition-based algorithm employing modified sequential probability ratio tests (MSPRT) to detect incidents. Off-line tests based on simulated as well as video-based real data were conducted to assess the performance of the proposed algorithm. The test results have indicated the feasibility of achieving real-time incident detection using the proposed methodology.     

Simulation studies of information propagation in a self-organizing distributed traffic information system

This paper investigates the feasibility of a self-organizing, completely distributed traffic information system based upon vehicle-to-vehicle communication technologies. Unlike centralized traffic information systems, the proposed system does not need public infrastructure investment as a prerequisite for implementation. Due to the complexity of the proposed system, simulation is selected as the primary approach in the feasibility studies. A simulation framework is built based on an existing microscopic traffic simulation model for the simulation studies. The critical questions for building the proposed market-driven system are examined both from communication requirements and traffic engineering points of view. Traffic information propagation both in freeway and arterial networks via information exchange among IVC-equipped vehicles is tested within the simulation framework. Results on the probability of successful IVC and traffic information propagation distance obtained from the simulation studies are generated and analyzed under incident-free and incident conditions for various roadway formats and parameter combinations. Comparisons between the speed of the incident information wave and the speed of the corresponding traffic shock wave due to the incident are analyzed for different scenarios as the most crucial aspect of the information propagation as a potential foundation for application in such a decentralized traffic information system.     

Application of wavelet technique to freeway incident detection

This paper presents an application of the wavelet technique to freeway incident detection because wavelet techniques have demonstrated superior performance in detecting changes in signals in electrical engineering. Unlike the existing wavelet incident detection algorithm, where the wavelet technique is utilized to denoise data before the data is input into an algorithm, this paper presents a different approach in the application of the wavelet technique to incident detection. In this approach, the features that are extracted from traffic measurements by using wavelet transformation are directly utilized in detecting changes in traffic flow. It is shown in the paper that the extracted features from traffic measurements in incident conditions are significantly different from those in normal conditions. This characteristic of the wavelet technique was used in developing the wavelet incident detection algorithm in this study. The algorithm was evaluated in comparison with the multi-layer feed-forward neural network, probabilistic neural network, radial basis function neural network, California and low-pass filtering algorithms. The test results indicate that the wavelet incident detection algorithm performs better than other algorithms, demonstrating its potential for practical application.     

基于贝叶斯网络模型的交通状态预测

城市的交通状态是可以预测的。有效的交通状态预测能优化交通状态,减少交通阻塞。贝叶斯网络(Bayesian Networks,BN)是目前不确定知识和推理领域最有效的理论模型之一。文章在综合考虑交通阻塞成因的基础上构建网络模型,在已有的交通状态数据的基础上提出基于贝叶斯法则的学习算法,并通过计算变量间的条件概率来计算交通阻塞发生的可能性,达到预测的目的。     

Incident detection methods using probe vehicles with on-board GPS equipment

Mobile communication instruments have made detecting traffic incidents possible by using floating traffic data. This paper studies the properties of traffic flow dynamics during incidents and proposes incident detection methods using floating data collected by probe vehicles equipped with on-board global positioning system (GPS) equipment. The proposed algorithms predict the time and location of traffic congestion caused by an incident. The detection rate and false rate of the models are examined using a traffic flow simulator, and the performance measures of the proposed methods are compared with those of previous methods.     

Short-term speed predictions exploiting big data on large urban road networks

Big data from floating cars supply a frequent, ubiquitous sampling of traffic conditions on the road network and provide great opportunities for enhanced short-term traffic predictions based on real-time information on the whole network. Two network-based machine learning models, a Bayesian network and a neural network, are formulated with a double star framework that reflects time and space correlation among traffic variables and because of its modular structure is suitable for an automatic implementation on large road networks. Among different mono-dimensional time-series models, a seasonal autoregressive moving average model (SARMA) is selected for comparison. The time-series model is also used in a hybrid modeling framework to provide the Bayesian network with an a priori estimation of the predicted speed, which is then corrected exploiting the information collected on other links. A large floating car data set on a sub-area of the road network of Rome is used for validation. To account for the variable accuracy of the speed estimated from floating car data, a new error indicator is introduced that relates accuracy of prediction to accuracy of measure. Validation results highlighted that the spatial architecture of the Bayesian network is advantageous in standard conditions, where a priori knowledge is more significant, while mono-dimensional time series revealed to be more valuable in the few cases of non-recurrent congestion conditions observed in the data set. The results obtained suggested introducing a supervisor framework that selects the most suitable prediction depending on the detected traffic regimes.     

Use of sequential learning for short-term traffic flow forecasting

Accurate short-term traffic flow forecasting has become a crucial step in the overall goal of better road network management. Previous research [H. Kirby, M. Dougherty, S. Watson, Should we use neural networks or statistical models for short term motorway traffic forecasting, International Journal of Forecasting 13 (1997) 43–50.] has demonstrated that a straightforward application of neural networks can be used to forecast traffic flows along a motorway link. The objective of this paper is to report on the application and performance of an alternative neural computing algorithm which involves ‘sequential or dynamic learning’ of the traffic flow process. Our initial work [H. Chen, S. Clark, M.S. Dougherty, S.M. Grant-Muller, Investigation of network performance prediction, Report on Dynamic Neural Network and Performance Indicator development, Institute for Transport Studies, University of Leeds Technical Note 418, 1998 (unpublished)] was based on simulated data (generated using a Hermite polynomial with random noise) that had a profile similar to that of traffic flows in real data. This indicated the potential suitability of dynamic neural networks with traffic flow data. Using the Kalman filter type network an initial application with M25 motorway flow data suggested that a percentage absolute error (PAE) of approximately 9.5% could be achieved for a network with five hidden units (compared with 11% for the static neural network model). Three different neural networks were trained with all the data (containing an unknown number of incidents) and secondly using data wholly obtained around incidents. Results showed that from the three different models, the ‘simple dynamic model’ with the first five units fixed (and subsequent hidden units distributed amongst these) had the best forecasting performance. Comparisons were also made of the networks’ performance on data obtained around incidents. More detailed analysis of how the performance of the three networks changed through a single day (including an incident) showed that the simple dynamic model again outperformed the other two networks in all time periods. The use of ‘piecewise’ models (i.e. where a different model is selected according to traffic flow conditions) for data obtained around incidents highlighted good performance again by the simple dynamic network. This outperformed the standard Kalman filter neural network for a medium-sized network and is our overall recommendation for any future application.     

A knowledge-based decision support architecture for advanced traffic management

Fundamental to the operation of most currently envisioned Intelligent Vehicle-Roadway System (IVRS) projects are advanced systems for surveillance, control and management of integrated freeway and arterial networks. A major concern in the development of such Smart Roads, and the focus of this paper, is the provision of decision support for traffic management center personnel, particularly for addressing nonrecurring congestion in large or complex networks. Decision support for control room staff is necessary to effectively detect, verify and develop response strategies for traffic incidents. The purpose of this paper is to suggest a novel artificial intelligence-based solution approach to the problem of providing operator decision support in integrated freeway and arterial traffic management systems, as part of a more general IVRS. A conceptual design is presented that is based on multiple real-time knowledge-based expert systems (KBES) integrated by a distributed blackboard problem-solving architecture. The paper expands on the notions of artificial intelligence and Smart Roads, and in particular the role, characteristics and requirements of KBES for real-time decision support. The overall concept of a decision support architecture is discussed and the blackboard approach is defined. A conceptual design for the proposed distributed blackboard architecture is presented, and discussed in terms of the component KBES functions at an areawide level, as well as the subnetwork or individual traffic control center level.     

Enhancing the universality and transferability of freeway incident detection using a Bayesian-based neural network

Development of a universal freeway incident detection algorithm is a task that remains unfulfilled despite the promising approaches that have been recently explored. Incident detection researchers are realizing that an operationally successful detection framework needs to fulfill a full set of recognized needs. In this paper we attempt to define one possible set of universality requirements. Among the set of requirements, a freeway incident detection algorithm needs to be operationally accurate and transferable. Guided by the envisioned requirements, we introduce a new algorithm with potential for enhanced performance. The algorithm is a modified form of the Bayesian-based Probabilistic Neural Network (PNN) that utilizes the concept of statistical distance. The paper is divided into three main sections. The first section is a detailed definition of the attributes and capabilities that a potentially universal freeway incident detection framework should possess. The second section discusses the training and testing of the PNN. In the third section, we evaluate the PNN relative to the universality template previously defined. In addition to a large set of simulated incidents, we utilize a fairly large real incident databases from the I-880 freeway in California and the I-35W in Minnesota to comparatively evaluate the performance and transferability of different algorithms, including the PNN. Experimental results indicate that the new PNN-based algorithm is competitive with the Multi Layer Feed Forward (MLF) architecture, which was found in previous studies to yield superior incident detection performance, while being significantly faster to train. In addition, results also point to the possibility of utilizing the real-time learning capability of this new architecture to produce a transferable incident detection algorithm without the need for explicit off-line retraining in the new site. In this respect, and unlike existing algorithms, the PNN has been found to markedly improve in performance with time in service as it retrains itself on captured incident data, verified by the Traffic Management Center (TMC) operator. Moreover, the overall PNN-based framework promises potential enhancements towards the envisioned universality requirements.