Comparing prediction methods for maritime accidents

ABSTRACT

The purpose of maritime accident prediction is to reasonably forecast an accident occurring in the future. In determining the level of maritime traffic management safety, it is important to analyze development trends of existing traffic conditions. Common prediction methods for maritime accidents include regression analysis, grey system models (GM) and exponential smoothing. In this study, a brief introduction is provided that discusses the aforementioned prediction models, including the associated methods and characteristics of each analysis, which form the basis for an attempt to apply a residual error correction model designed to optimize the grey system model. Based on the results, in which the model is verified using two different types of maritime accident data (linear smooth type and random-fluctuation type, respectively), the prediction accuracy and the applicability were validated. A discussion is then presented on how to apply the Markov model as a way to optimize the grey system model. This method, which proved to be correct in terms of prediction accuracy and applicability, is explored through empirical analysis. Although the accuracy of the residual error correction model is usually higher than the accuracy of the original GM (1,1), the effect of the Markov correction model is not always superior to the original GM (1,1). In addition, the accuracy of the former model depends on the characteristics of the original data, the status partition and the determination method for the status transition matrix.     

Short‐term prediction of traffic parameters—performance comparison of a data‐driven and less‐data‐required approaches

The travel decisions made by road users are more affected by the traffic conditions when they travel than the current conditions. Thus, accurate prediction of traffic parameters for giving reliable information about the future state of traffic conditions is very important. Mainly, this is an essential component of many advanced traveller information systems coming under the intelligent transportation systems umbrella. In India, the automated traffic data collection is in the beginning stage, with many of the cities still struggling with database generation and processing, and hence, a less‐data‐demanding approach will be attractive for such applications, if it is not going to reduce the prediction accuracy to a great extent. The present study explores this area and tries to answer this question using automated data collected from field. A data‐driven technique, namely, artificial neural networks (ANN), which is shown to be a good tool for prediction problems, is taken as an example for data‐driven approach. Grey model, GM(1,1), which is also reported as a good prediction tool, is selected as the less‐data‐demanding approach. Volume, classified volume, average speed and classified speed at a particular location were selected for the prediction. The results showed comparable performance by both the methods. However, ANN required around seven times data compared with GM for comparable performance. Thus, considering the comparatively lesser input requirement of GM, it can be considered over ANN in situations where the historic database is limited. Copyright © 2016 John Wiley & Sons, Ltd.     

Automatic calibration of fundamental diagram for first‐order macroscopic freeway traffic models

Despite its importance in macroscopic traffic flow modeling, comprehensive method for the calibration of fundamental diagram is very limited. Conventional empirical methods adopt a steady state analysis of the aggregate traffic data collected from measurement devices installed on a particular site without considering the traffic dynamics, which renders the simulation may not be adaptive to the variability of data. Nonetheless, determining the fundamental diagram for each detection site is often infeasible. To remedy these, this study presents an automatic calibration method to estimate the parameters of a fundamental diagram through a dynamic approach. Simulated flow from the cell transmission model is compared against the measured flow wherein an optimization merit is conducted to minimize the discrepancy between model‐generated data and real data. The empirical results prove that the proposed automatic calibration algorithm can significantly improve the accuracy of traffic state estimation by adapting to the variability of traffic data when compared with several existing methods under both recurrent and abnormal traffic conditions. Results also highlight the robustness of the proposed algorithm. The automatic calibration algorithm provides a powerful tool for model calibration when freeways are equipped with sparse detectors, new traffic surveillance systems lack of comprehensive traffic data, or the case that lots of detectors lose their effectiveness for aging systems. Furthermore, the proposed method is useful for off‐line model calibration under abnormal traffic conditions, for example, incident scenarios. Copyright © 2015 John Wiley & Sons, Ltd.     

An adaptive model for highway travel time prediction

Traffic congestion caused by either insufficient road capacity or unexpected events has been a major problem in urban transportation networks. To disseminate accurate traveler information and reduce congestion impact, it is desirable to develop an adaptive model to predict travel time. The proposed model is practically implementable to capture dynamic traffic patterns under various conditions, which integrates the features of exponential smoothing and the Kalman filter by utilizing both real‐time and historic data. The model is simple in formulation while robust in performance in terms of accuracy and stability. With a constraint or nonconstraint smoothing factor, the proposed model is tested with both real world and simulated data and demonstrated itself a sound model that outperforms others (e.g., Kalman filter and simple exponential smoothing) specifically under recurring and nonrecurring congestion. Copyright © 2012 John Wiley & Sons, Ltd.     

Forecasting journey time distribution with consideration to abnormal traffic conditions

Travel time is an important index for managers to evaluate the performance of transportation systems and an intuitive measure for travelers to choose routes and departure times. An important part of the literature focuses on predicting instantaneous travel time under recurrent traffic conditions to disseminate traffic information. However, accurate travel time prediction is important for assessing the effects of abnormal traffic conditions and helping travelers make reliable travel decisions under such conditions. This study proposes an online travel time prediction model with emphasis on capturing the effects of anomalies. The model divides a path into short links. A Functional Principal Component Analysis (FPCA) framework is adopted to forecast link travel times based on historical data and real-time measurements. Furthermore, a probabilistic nested delay operator is used to calculate path travel time distributions. To ensure that the algorithm is fast enough for online applications, parallel computation architecture is introduced to overcome the computational burden of the FPCA. Finally, a rolling horizon structure is applied to online travel time prediction. Empirical results for Guangzhou Airport Expressway indicate that the proposed method can capture an abrupt change in traffic state and provide a promising and reliable travel time prediction at both the link and path levels. In the case where the original FPCA is modified for parallelization, accuracy and computational effort are evaluated and compared with those of the sequential algorithm. The proposed algorithm is found to require only a piece rather than a large set of traffic incident records.     

Applying multiple kernel learning and support vector machine for solving the multicriteria and nonlinearity problems of traffic flow prediction

This article proposes to develop a prediction model for traffic flow using kernel learning methods such as support vector machine (SVM) and multiple kernel learning (MKL). Traffic flow prediction is a dynamic problem owing to its complex nature of multicriteria and nonlinearity. Influential factors of traffic flow were firstly investigated; five‐point scale and entropy methods were employed to transfer the qualitative factors into quantitative ones and rank these factors, respectively. Then, SVM and MKL‐based prediction models were developed, with the influential factors and the traffic flow as the input and output variables. The prediction capability of MKL was compared with SVM through a case study. It is proved that both the SVM and MKL perform well in prediction with regard to the accuracy rate and efficiency, and MKL is more preferable with a higher accuracy rate when under proper parameters setting. Therefore, MKL can enhance the decision‐making of traffic flow prediction. Copyright © 2012 John Wiley & Sons, Ltd.     

Bus travel time prediction using a time-space discretization approach

The accuracy of travel time information given to passengers plays a key role in the success of any Advanced Public Transportation Systems (APTS) application. In order to improve the accuracy of such applications, one should carefully develop a prediction method. A majority of the available prediction methods considered the variation in travel time either spatially or temporally. The present study developed a prediction method that considers both temporal and spatial variations in travel time. The conservation of vehicles equation in terms of flow and density was first re-written in terms of speed in the form of a partial differential equation using traffic stream models. Then, the developed speed based equation was discretized using the Godunov scheme and used in the prediction scheme that was based on the Kalman filter. From the results, it was found that the proposed method was able to perform better than historical average, regression, and ANN methods and the methods that considered either temporal or spatial variations alone. Finally, a formulation was developed to check the effect of side roads on prediction accuracy and it was found that the additional requirement in terms of location based data did not result in an appreciable change in the prediction accuracy. This clearly demonstrated that the proposed approach based on using vehicle tracking data is good enough for the considered application of bus travel time prediction.     

Quantifying errors in micro-scale emissions models using a case-study approach

To quantify the level of uncertainty attached to forecasts of CO₂ emissions, an analysis of errors is undertaken; looking at both errors inherent in the model structure and the uncertainties in the input data. Both error types are treated in relation to CO₂ emissions modelling using a case-study from Brisbane, Australia. To estimate input data uncertainty, an analysis of traffic conditions using Monte Carlo simulation is used. Model structure induced uncertainties are also quantified by statistical analysis for a number of traffic scenarios. To arrive at an optimal overall CO₂ prediction, the interaction between the two components is taken into account. Since a more complex model does not necessarily yield higher overall accuracy, a compromise solution is found. The results suggest that the CO₂ model used in the analysis produces low overall uncertainty under free flow traffic conditions. When average traffic speeds approach congested conditions, however, there are significant errors associated with emissions estimates.     

Construction of traffic state vector using mutual information for short-term traffic flow prediction

Short-term traffic flow prediction is an integral part in most of Intelligent Transportation Systems (ITS) research and applications. Many researchers have already developed various methods that predict the future traffic condition from the historical database. Nevertheless, there has not been sufficient effort made to study how to identify and utilize the different factors that affect the traffic flow. In order to improve the performance of short-term traffic flow prediction, it is necessary to consider sufficient information related to the road section to be predicted. In this paper, we propose a method of constructing traffic state vectors by using mutual information (MI). First, the variables with different time delays are generated from the historical traffic time series, and the spatio-temporal correlations between the road sections in urban road network are evaluated by the MI. Then, the variables with the highest correlation related to the target traffic flow are selected by using a greedy search algorithm to construct the traffic state vector. The K-Nearest Neighbor (KNN) model is adapted for the application of the proposed state vector. Experimental results on real-world traffic data show that the proposed method of constructing traffic state vector provides good prediction accuracy in short-term traffic prediction.     

Spatiotemporal traffic forecasting: review and proposed directions

This paper systematically reviews studies that forecast short-term traffic conditions using spatial dependence between links. We extract and synthesise 130 research papers, considering two perspectives: (1) methodological framework and (2) methods for capturing spatial information. Spatial information boosts the accuracy of prediction, particularly in congested traffic regimes and for longer horizons. Machine learning methods, which have attracted more attention in recent years, outperform the naïve statistical methods such as historical average and exponential smoothing. However, there is no guarantee of superiority when machine learning methods are compared with advanced statistical methods such as spatiotemporal autoregressive integrated moving average. As for the spatial dependency detection, a large gulf exists between the realistic spatial dependence of traffic links on a real network and the studied networks as follows: (1) studies capture spatial dependency of either adjacent or distant upstream and downstream links with the study link, (2) the spatially relevant links are selected either by prejudgment or by correlation-coefficient analysis, and (3) studies develop forecasting methods in a corridor test sample, where all links are connected sequentially together, assume a similarity between the behaviour of both parallel and adjacent links, and overlook the competitive nature of traffic links.     

Short‐term traffic flow prediction with linear conditional Gaussian Bayesian network

Traffic flow prediction is an essential part of intelligent transportation systems (ITS). Most of the previous traffic flow prediction work treated traffic flow as a time series process only, ignoring the spatial relationship from the upstream flows or the correlation with other traffic attributes like speed and density. In this paper, we utilize a linear conditional Gaussian (LCG) Bayesian network (BN) model to consider both spatial and temporal dimensions of traffic as well as speed information for short‐term traffic flow prediction. The LCG BN allows both continuous and discrete variables, which enables the consideration of categorical variables in traffic flow prediction. A microscopic traffic simulation dataset is used to test the performance of the proposed model compared to other popular approaches under different predicting time intervals. In addition, the authors investigate the importance of spatial data and speed data in flow prediction by comparing models with different levels of information. The results indicate that the prediction accuracy will increase significantly when both spatial data and speed data are included. Copyright © 2016 John Wiley & Sons, Ltd.     

A methodology to estimate travel time using dynamic traffic assignment (DTA) under incident conditions

This paper presents results from a research case study that examined the distribution of travel time of origin–destination (OD) pairs on a transportation network under incident conditions. Using a transportation simulation dynamic traffic assignment (DTA) model, incident on a transportation network is executed under normal conditions, incident conditions without traveler information availability, and incident conditions assuming that users had perfect knowledge of the incident conditions and could select paths to avoid the incident location. The results suggest that incidents have a different impact on different OD pairs. The results confirm that an effective traveler information system has the potential to ease the impacts of incident conditions network wide. Yet it is also important to note that the use of information may detriment some OD pairs while benefiting other OD pairs. The methodology demonstrated in this paper provides insights into the usefulness of embedding a fully calibrated DTA model into the analysis tools of a traffic management and information center.     

运用灰色理论预测隧道变形的探讨

隧道变形监测对于隧道的安全有着重要的作用.运用灰色理论GM模型对其变形数据进行预测分析,发现灰色理论对隧道的变形有一定的预测效果,同时了解到不同样本数据其预测精度存在差异.为此,提出使用二次拟合参数法对其进行改进,得出二次拟合参数法对低精度的预测模型有一定的改进效果,而对于较高精度的预测模型效果并不显著.     

Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume

Short-term traffic volume data are characterized by rapid and intense fluctuations with frequent shifts to congestion. Currently, research in short-term traffic forecasting deals with these phenomena either by smoothing them or by accounting for them by nonlinear models. But, these approaches lead to inefficient predictions particularly when the data exhibit intense oscillations or frequent shifts to boundary conditions (congestion). This paper offers a set of tools and methods to assess on underlying statistical properties of short-term traffic volume data, a topic that has largely been overlooked in traffic forecasting literature. Results indicate that the statistical characteristics of traffic volume can be identified from prevailing traffic conditions; for example, volume data exhibit frequent shifts from deterministic to stochastic structures as well as transitions between cyclic and strongly nonlinear behaviors. These findings could be valuable in the implementation of a variable prediction strategy according to the statistical characteristics of the prevailing traffic volume states.     

Modeling of individual vehicle safety and fuel consumption under comprehensive external conditions

This research intends to explore external factors affecting driving safety and fuel consumption, and build a risk and fuel consumption prediction model for individual drivers based on natural driving data. Based on 120 taxi drivers’ natural driving data during 4 months, driving behavior data under various conditions of the roadway, traffic, weather, and time of day are extracted. The driver's fuel consumption is directly collected by the on-board diagnostics (OBD) unit, and safety index is calculated based on Data Threshold Violations (DTV) and Phase Plane Analysis with Limits (PPAL) considering speed, longitudinal and lateral acceleration. By using a linear mixed model explaining the fixed effect of the external conditions and the random effect of the driver, the influences of various external factors on fuel consumption and safety are analyzed and discussed. The prediction model lays a foundation for drivers' fuel consumption and risk prediction in different external conditions, which could help improve individual driving behavior for the benefit of both fuel consumption and safety.     

A novel variable selection method based on frequent pattern tree for real-time traffic accident risk prediction

With the availability of large volumes of real-time traffic flow data along with traffic accident information, there is a renewed interest in the development of models for the real-time prediction of traffic accident risk. One challenge, however, is that the available data are usually complex, noisy, and even misleading. This raises the question of how to select the most important explanatory variables to achieve an acceptable level of accuracy for real-time traffic accident risk prediction. To address this, the present paper proposes a novel Frequent Pattern tree (FP tree) based variable selection method. The method works by first identifying all the frequent patterns in the traffic accident dataset. Next, for each frequent pattern, we introduce a new metric, herein referred to as the Relative Object Purity Ratio (ROPR). The ROPR is then used to calculate the importance score of each explanatory variable which in turn can be used for ranking and selecting the variables that contribute most to explaining the accident patterns. To demonstrate the advantages of the proposed variable selection method, the study develops two traffic accident risk prediction models, based on accident data collected on interstate highway I-64 in Virginia, namely a k-nearest neighbor model and a Bayesian network. Prior to model development, two variable selection methods are utilized: (1) the FP tree based method proposed in this paper; and (2) the random forest method, a widely used variable selection method, which is used as the base case for comparison. The results show that the FP tree based accident risk prediction models perform better than the random forest based models, regardless of the type of prediction models (i.e. k-nearest neighbor or Bayesian network), the settings of their parameters, and the types of datasets used for model training and testing. The best model found is a FP tree based Bayesian network model that can predict 61.11% of accidents while having a false alarm rate of 38.16%. These results compare very favorably with other accident prediction models reported in the literature.     

Integrated model for traffic flow forecasting under rainy conditions

Inclement weather, such as heavy rain, significantly affects road traffic flow operation, which may cause severe congestion in road networks in cities. This study investigates the effect of inclement weather, such as rain events, on traffic flow and proposes an integrated model for traffic flow parameter forecasting during such events. First, an analysis of historical observation data indicates that the forecasting error of traffic flow volume has a significant linear correlation with mean precipitation, and thus, forecasting accuracy can be considerably improved by applying this linear correlation to correct forecasting values. An integrated online precipitation‐correction model was proposed for traffic flow volume forecasting based on these findings. We preprocessed precipitation data transformation and used outlier detection techniques to improve the efficiency of the model. Finally, an integrated forecasting model was designed through data fusion methods based on the four basic forecasting models and the proposed online precipitation‐correction model. Results of the model validation with the field data set show that the designed model is better than the other models in terms of overall accuracy throughout the day and under precipitation. However, the designed model is not always ideal under heavy rain conditions. Copyright © 2016 John Wiley & Sons, Ltd.     

Competing risk mixture model and text analysis for sequential incident duration prediction

Predicting the duration of traffic incidents sequentially during the incident clearance period is helpful in deploying efficient measures and minimizing traffic congestion related to such incidents. This study proposes a competing risk mixture hazard-based model to analyze the effect of various factors on traffic incident duration and predict the duration sequentially. First, topic modeling, a text analysis technique, is used to process the textual features of the traffic incident to extract time-dependent topics. Given four specific clearance methods and the uncertainty of these methods when used during traffic incidents, the proposed mixture model uses the multinomial logistic model and parametric hazard-based model to assess the influence of covariates on the probability of clearance methods and on the duration of the incident. Subsequently, the performance of estimated mixture model in sequentially predicting the incident duration is compared with that of the non-mixture model. The prediction results show that the presented mixture model outperforms the non-mixture model.     

A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data

Traffic crashes occurring on freeways/expressways are considered to relate closely to previous traffic conditions, which are time-varying. Meanwhile, most studies use volume/occupancy/speed parameters to predict the likelihood of crashes, which are invalid for roads where the traffic conditions are estimated using speed data extracted from sampled floating cars or smart phones. Therefore, a dynamic Bayesian network (DBN) model of time sequence traffic data has been proposed to investigate the relationship between crash occurrence and dynamic speed condition data. Moreover, the traffic conditions near the crash site were identified as several state combinations according to the level of congestion and included in the DBN model. Based on 551 crashes and corresponding speed information collected on expressways in Shanghai, China, DBN models were built with time series speed condition data and different state combinations. A comparative analysis of the DBN model using flow detector data and a static Bayesian network model was also conducted. The results show that, with only speed condition data and nine traffic state combinations, the DBN model can achieve a crash prediction accuracy of 76.4% with a false alarm rate of 23.7%. In addition, the results of transferability testing imply that the DBN models are applicable to other similar expressways with 67.0% crash prediction accuracy.     

A hybrid deep learning based traffic flow prediction method and its understanding

Deep neural networks (DNNs) have recently demonstrated the capability to predict traffic flow with big data. While existing DNN models can provide better performance than shallow models, it is still an open issue of making full use of spatial-temporal characteristics of the traffic flow to improve their performance. In addition, our understanding of them on traffic data remains limited. This paper proposes a DNN based traffic flow prediction model (DNN-BTF) to improve the prediction accuracy. The DNN-BTF model makes full use of weekly/daily periodicity and spatial-temporal characteristics of traffic flow. Inspired by recent work in machine learning, an attention based model was introduced that automatically learns to determine the importance of past traffic flow. The convolutional neural network was also used to mine the spatial features and the recurrent neural network to mine the temporal features of traffic flow. We also showed through visualization how DNN-BTF model understands traffic flow data and presents a challenge to conventional thinking about neural networks in the transportation field that neural networks is purely a “black-box” model. Data from open-access database PeMS was used to validate the proposed DNN-BTF model on a long-term horizon prediction task. Experimental results demonstrated that our method outperforms the state-of-the-art approaches.