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.     

On the use of Lagrangian observations from public transport and probe vehicles to estimate car space-mean speeds in bi-modal urban networks

The Macroscopic Fundamental Diagram (MFD) has been recognized as a powerful framework to develop network-wide control strategies. Recently, the concept has been extended to the three-dimensional MFD, used to investigate traffic dynamics of multi-modal urban cities, where different transport modes compete for, and share the limited road infrastructure. In most cases, the macroscopic traffic variables are estimated using either loop detector data (LDD) or floating car data (FCD). Taking into account that none of these data sources might be available, in this study we propose novel estimation methods for the space-mean speed of cars based on: (i) the automatic vehicle location (AVL) data of public transport where no FCD is available; and (ii) the fused FCD and AVL data sources where both are available, but FCD is not complete. Both methods account for the network configuration layout and the configuration of the public transport system. The first method allows one to derive either uni-modal or bi-modal macroscopic fundamental relationships, even in the extreme cases where no LDD nor FCD exist. The second method does not require a priori knowledge about FCD penetration rates and can significantly improve the estimation accuracy of the macroscopic fundamental relationships. Using empirical data from the city of Zurich, we demonstrate the applicability and validate the accuracy of the proposed methods in real-life traffic scenarios, providing a cross-comparison with the existing estimation methods. Such empirical comparison is, to the best of our knowledge, the first of its kind. The findings show that the proposed AVL-based estimation method can provide a good approximation of the average speed of cars at the network level. On the other hand, by fusing the FCD and AVL data, especially in case of sparse FCD, it is possible to obtain a more representative outcome regarding the performance of multi-modal traffic.     

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.     

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.     

“互联网+”交通信号辅助优化机制探索

为优化城市道路交通信号控制方法,本文结合交通信号控制系统建设发展现状,分析当前各大城市交通信号控制系统普遍存在的问题,立足于互联网环境下的浮动车数据,提出基于互联网平台大数据的交通信号控制辅助优化机制。研究发现可利用互联网路口拥堵报警数据及时有效发现问题路口,利用路段拥堵指数及路口交通流参数变化趋势辅助评估配时方案的优化效果,并通过成都市应用实例证明该机制适用于当前交通控制场景需求,可有效辅助交通信号优化工作,是传统交通模式向真正智能交通模式过渡的阶梯。     

Empirical modelling of the relationship between bus and car speeds on signalised urban networks

Vehicle speed is an important attribute for analysing the utility of a transport mode. The speed relationship between multiple modes of transport is of interest to traffic planners and operators. This paper quantifies the relationship between bus speed and average car speed by integrating Bluetooth data and transit signal priority data from the urban network in Brisbane, Australia. The method proposed in this paper is the first of its kind to relate bus speed and average car speed by integrating multi-source traffic data in a corridor-based method. Three transferable regression models relating not-in-service bus, in-service bus during peak periods and in-service bus during off-peak periods with average car speed are proposed. The models are cross-validated and the interrelationships are significant.     

Data fusion algorithm for macroscopic fundamental diagram estimation

A promising framework that describes traffic conditions in urban networks is the macroscopic fundamental diagram (MFD), relating average flow and average density in a relatively homogeneous urban network. It has been shown that the MFD can be used, for example, for traffic access control. However, an implementation requires an accurate estimation of the MFD with the available data sources.Most scientific literature has considered the estimation of MFDs based on either loop detector data (LDD) or floating car data (FCD). In this paper, however, we propose a methodology for estimating the MFD based on both data sources simultaneously. To that end, we have defined a fusion algorithm that separates the urban network into two sub-networks, one with loop detectors and one without. The LDD and the FCD are then fused taking into account the accuracy and network coverage of each data type. Simulations of an abstract grid network and the network of the city of Zurich show that the fusion algorithm always reduces the estimation error significantly with respect to an estimation where only one data source is used. This holds true, even when we account for the fact that the probe penetration rate of FCD needs to be estimated with loop detectors, hence it might also include some errors depending on the number of loop detectors, especially when probe vehicles are not homogeneously distributed within the network.     

Cellpath: Fusion of cellular and traffic sensor data for route flow estimation via convex optimization

A new convex optimization framework is developed for the route flow estimation problem from the fusion of vehicle count and cellular network data. The issue of highly underdetermined link flow based methods in transportation networks is investigated, then solved using the proposed concept of cellpaths for cellular network data. With this data-driven approach, our proposed approach is versatile: it is compatible with other data sources, and it is model agnostic and thus compatible with user equilibrium, system-optimum, Stackelberg concepts, and other models. Using a dimensionality reduction scheme, we design a projected gradient algorithm suitable for the proposed route flow estimation problem. The algorithm solves a block isotonic regression problem in the projection step in linear time. The accuracy, computational efficiency, and versatility of the proposed approach are validated on the I-210 corridor near Los Angeles, where we achieve 90% route flow accuracy with 1033 traffic sensors and 1000 cellular towers covering a large network of highways and arterials with more than 20,000 links. In contrast to long-term land use planning applications, we demonstrate the first system to our knowledge that can produce route-level flow estimates suitable for short time horizon prediction and control applications in traffic management. Our system is open source and available for validation and extension.     

Modeling time-of-day car use behavior: A Bayesian network approach

In this research, a Bayesian network (BN) approach is proposed to model the car use behavior of drivers by time of day and to analyze its relationship with driver and car characteristics. The proposed BN model can be categorized as a tree-augmented naive (TAN) Bayesian network. A latent class variable is included in this model to describe the unobserved heterogeneity of drivers. Both the structure and the parameters are learned from the dataset, which is extracted from GPS data collected in Toyota City, Japan. Based on inferences and evidence sensitivity analysis using the estimated TAN model, the effects of each single observed characteristic on car use measures are tested and found to be significant. The features of each category of the latent class are also analyzed. By testing the effect of each car use measure on every other measure, it is found that the correlations between car use measures are significant and should be considered in modeling car use behavior.     

Welfare evaluation with a road capacity constraint

Severe traffic congestion in and around many cities across the world has resulted in programmes of extensive road building and other capacity increasing projects. But traffic congestion has often not fallen in the long run and neither has journey speed increased. Demand for peak period road travel, particularly by car, has grown so strongly that increases in road capacity have been quickly matched by increased road use. This paper develops a model of a road network characterised by insatiable road passenger (car and bus) demand. The model parameters are calibrated on a typical urban road network, and a number of simulations conducted to determine social welfare after the introduction of a road capacity constraint into the optimisation process. The empirical results have an important policy implication for the evaluation of projects that increase road capacity, namely that standard methods of cost-benefit analysis may tend to overestimate the net benefits of such projects by a significant amount. Although the model is developed in the context of roads and road traffic congestion, it could also be applied to air travel.     

Agent-based simulation framework for mixed traffic of cars,pedestrians and trams

In this paper, we report on the construction of a new framework for simulating mixed traffic consisting of cars, trams, and pedestrians that can be used to support discussions about road management, signal control, and public transit. Specifically, a layered road structure that was designed for car traffic simulations was extended to interact with an existing one-dimensional (1D) car-following model and a two-dimensional (2D) discrete choice model for pedestrians. The car model, pedestrian model, and interaction rules implemented in the proposed framework were verified through simulations involving simple road environments. The resulting simulated values were in near agreement with the empirical data. We then used the proposed framework to assess the impact of a tramway extension plan for a real city. The simulation results showed that the impact of the proposed tramway on existing car traffic would not be serious, and by extension, implied that the proposed framework could help stakeholders decide on expansion scenarios that are satisfactory to both tram users and private car owners.     

Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments

In probe-based traffic monitoring systems, traffic conditions can be inferred based on the position data of a set of periodically polled probe vehicles. In such systems, the two consecutive polled positions do not necessarily correspond to the end points of individual links. Obtaining estimates of travel time at the individual link level requires the total traversal time (which is equal to the polling interval duration) be decomposed. This paper presents an algorithm for solving the problem of decomposing the traversal time to times taken to traverse individual road segments on the route. The proposed algorithm assumes minimal information about the network, namely network topography (i.e. links and nodes) and the free flow speed of each link. Unlike existing deterministic methods, the proposed solution algorithm defines a likelihood function that is maximized to solve for the most likely travel time for each road segment on the traversed route. The proposed scheme is evaluated using simulated data and compared to a benchmark deterministic method. The evaluation results suggest that the proposed method outperforms the bench mark method and on average improves the accuracy of the estimated link travel times by up to 90%.     

Urban traffic flow prediction: a spatio‐temporal variable selection‐based approach

Short‐term traffic flow prediction in urban area remains a difficult yet important problem in intelligent transportation systems. Current spatio‐temporal‐based urban traffic flow prediction techniques trend aims to discover the relationship between adjacent upstream and downstream road segments using specific models, while in this paper, we advocate to exploit the spatial and temporal information from all available road segments in a partial road network. However, the available traffic states can be high dimensional for high‐density road networks. Therefore, we propose a spatio‐temporal variable selection‐based support vector regression (VS‐SVR) model fed with the high‐dimensional traffic data collected from all available road segments. Our prediction model can be presented as a two‐stage framework. In the first stage, we employ the multivariate adaptive regression splines model to select a set of predictors most related to the target one from the high‐dimensional spatio‐temporal variables, and different weights are assigned to the selected predictors. In the second stage, the kernel learning method, support vector regression, is trained on the weighted variables. The experimental results on the real‐world traffic volume collected from a sub‐area of Shanghai, China, demonstrate that the proposed spatio‐temporal VS‐SVR model outperforms the state‐of‐the‐art. Copyright © 2015 John Wiley & Sons, Ltd.     

A phase-based smoothing method for accurate traffic speed estimation with floating car data

In this paper, a novel freeway traffic speed estimation method based on probe data is presented. In contrast to other traffic speed estimators, it only requires velocity data from probes and does not depend on any additional data inputs such as density or flow information. In the first step the method determines the three traffic phases free flow, synchronized flow, and Wide Moving Jam (WMJ) described by Kerner et al. in space and time. Subsequently, reported data is processed with respect to the prevailing traffic phase in order to estimate traffic velocities. This two-step approach allows incorporating empirical features of phase fronts into the estimation procedure. For instance, downstream fronts of WMJs always propagate upstream with approximately constant velocity, and downstream fronts of synchronized flow phases usually stick to bottlenecks. The second step assures the validity of measured velocities is limited to the extent of its assigned phase. Effectively, velocity information in space-time can be estimated more distinctively and the result is therefore more accurate even if the input data density is low.The accuracy of the proposed Phase-Based Smoothing Method (PSM) is evaluated using real floating car data collected during two traffic congestions on the German freeway A99 and compared to the performance of the Generalized Adaptive Smoothing Method (GASM) as well as a naive algorithm. The quantitative and qualitative results show that the PSM reconstructs the congestion pattern more accurately than the other two. A subsequent analysis of the computational efficiency and sensitivity demonstrates its practical suitability.     

Urban road traffic noise spatiotemporal distribution mapping using multisource data

Many residents are disturbed by road traffic noise which needs to be controlled and managed. The noise map is a helpful and important tool for noise management and acoustical planning in urban areas. However, the static noise map is not sufficient for evaluating noise annoyance at different temporal periods. It is necessary to develop the dynamic noise map or the noise spatiotemporal distribution. In this study, a method about urban road traffic noise spatiotemporal distribution mapping is proposed to obtain the representative road traffic noise maps of different periods. This method relies on the proposed noise spatiotemporal distribution model with two time-dependent variables - traffic density and traffic speed, and the spatiotemporal characteristics derived from multisource data. There are three steps in the method. First, the urban road traffic noise spatiotemporal distribution model is derived from the law of sound propagation. Then, the temporal characteristics are extracted from traffic flow detecting data and E-map road segment speed data by the outlier detection analysis. Finally, the noise distributions corresponding to different periods are calculated by an efficient algorithm which can save 90% above of the computing time. Moreover, a validation experiment was conducted to evaluate the accuracy of the proposed method. There is only 2.26-dB[A] mean absolute error that is within an acceptable range, which shows that the method is effective.     

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.     

Long short-term memory neural network for traffic speed prediction using remote microwave sensor data

Neural networks have been extensively applied to short-term traffic prediction in the past years. This study proposes a novel architecture of neural networks, Long Short-Term Neural Network (LSTM NN), to capture nonlinear traffic dynamic in an effective manner. The LSTM NN can overcome the issue of back-propagated error decay through memory blocks, and thus exhibits the superior capability for time series prediction with long temporal dependency. In addition, the LSTM NN can automatically determine the optimal time lags. To validate the effectiveness of LSTM NN, travel speed data from traffic microwave detectors in Beijing are used for model training and testing. A comparison with different topologies of dynamic neural networks as well as other prevailing parametric and nonparametric algorithms suggests that LSTM NN can achieve the best prediction performance in terms of both accuracy and stability.     

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.     

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.     

Accurate and cost-effective traffic information acquisition using adaptive sampling: Centralized and V2V schemes

The new generation of GPS-based tolling systems allow for a much higher degree of road sensing than has been available up to now. We propose an adaptive sampling scheme to collect accurate real-time traffic information from large-scale implementations of on-board GPS-based devices over a road network. The goal of the system is to minimize the transmission costs over all vehicles while satisfying requirements in the accuracy and timeliness of the traffic information obtained. The system is designed to make use of cellular communication as well as leveraging additional technologies such as roadside units equipped with WiFi and vehicle-to-vehicle (V2V) dedicated short-range communications (DSRC). As opposed to fixed sampling schemes, which transmit at regular intervals, the sampling policy we propose is adaptive to the road network and the importance of the links that the vehicle traverses. Since cellular communications are costly, in the basic centralized scheme, the vehicle is not aware of the road conditions on the network. We extend the scheme to handle non-cellular communications via roadside units and vehicle-to-vehicle (V2V) communication. Under a general traffic model, we prove that our scheme always outperforms the baseline scheme in terms of transmission cost while satisfying accuracy and real-time requirements. Our analytical results are further supported via simulations based on actual road networks for both the centralized and V2V settings.