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.     

Short-term traffic flow prediction using time-varying Vasicek model

This paper provides a two-step approach based on the stochastic differential equations (SDEs) to improve short-term prediction. In the first step of this framework, a Hull-White (HW) model is applied to obtain a baseline prediction model from previous days. Then, the extended Vasicek model (EV) is employed for modeling the difference between observations and baseline predictions (residuals) during an individual day. The parameters of this time-varying model are estimated at each sample using the residuals in a short duration of time before the time point of prediction; so it provides a real time prediction. The extracted model recovers the valuable local variation information during each day. The performance of our method in comparison with other methods improves significantly in terms of root mean squared error (RMSE), mean absolute error (MAE) and mean relative error (MRE) for real data from Tehran’s highways and the open-access PeMS database. We also demonstrate that the proposed model is appropriate for imputing the missing data in traffic dataset and it is more efficient than the probabilistic principal component analysis (PPCA) and k-Nearest neighbors (k-NN) methods.     

Real time traffic flow outlier detection using short-term traffic conditional variance prediction

Outliers in traffic flow series represent uncommon events occurring in the roadway systems and outlier detection and investigation will help to unravel the mechanism of such events. However, studies on outlier detection and investigations are fairly limited in transportation field where a vast volume of traffic condition data has been collected from traffic monitoring devices installed in many roadway systems. Based on an online algorithm that has the ability of jointly predict the level and the conditional variance of the traffic flow series, a real time outlier detection method is proposed and implemented. Using real world data collected from four regions in both the United States and the United Kingdom, it was found that outliers can be detected using the proposed detection strategy. In addition, through a comparative experimental study, it was shown that the information contained in the outliers should be assimilated into the forecasting system to enhance its ability of adapting to the changing patterns of the traffic flow series. Moreover, the investigation into the effects of outliers on the forecasting system structure showed a significant connection between the outliers and the forecasting system parameters changes. General conclusions are provided concerning the analyses with future work recommended to investigate the underlying outlier generating mechanism and outlier treatment strategy in transportation applications.     

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.     

A multivariate state space approach for urban traffic flow modeling and prediction

Urban traffic congestion is one of the most severe problems of everyday life in Metropolitan areas. In an effort to deal with this problem, intelligent transportation systems (ITS) technologies have concentrated in recent years on dealing with urban congestion. One of the most critical aspects of ITS success is the provision of accurate real-time information and short-term predictions of traffic parameters such as traffic volumes, travel speeds and occupancies. The present paper concentrates on developing flexible and explicitly multivariate time-series state space models using core urban area loop detector data. Using 3-min volume measurements from urban arterial streets near downtown Athens, models were developed that feed on data from upstream detectors to improve on the predictions of downstream locations. The results clearly suggest that different model specifications are appropriate for different time periods of the day. Further, it also appears that the use of multivariate state space models improves on the prediction accuracy over univariate time series ones.     

Towards a better management of urban traffic pollution using a Pareto max flow approach

Rising levels of air pollution is a major concern across many parts of the world. In this article, we develop a transportation policy to handle air pollution caused by the heavy flow of traffic in urban areas. In particular, we aim to distribute the traffic flow more evenly through a city, by developing a flow algorithm that computes multiple solutions, each of which accommodates the maximum flow. The paper makes the following contributions to build such a transportation policy: (a) Develops a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions. (b) Introduces the notion of k-optimality into PMFA to ensure that the suggested pareto solutions are sufficiently distinct from each other – referred to as Pareto-k-optimal Max Flow Algorithm (k-PMFA). (c) Through a series of experiments performed using the well-known traffic simulator SUMO and by doing emission modeling on the New York map, we could show that our policy distributes the air pollution more uniformly across locations.     

城市道路交通噪声的预测与分析研究

基于道路交通噪声评价指标的选择,通过运用噪声测量基本方法,对呼和浩特市区主要交通干道的交通流及交通噪声实地测量,并就已得到的城市道路交通噪声预测模型的预测值与实测值进行了较全面的对比分析。     

Heterogeneous traffic flow modelling for an arterial using grid based approach

A grid based modelling approach akin to cellular automata (CA) is adopted for heterogeneous traffic flow simulation. The road space is divided into a grid of equally sized cells. Moreover, each vehicle type occupies one or more cell as per its size unlike CA traffic flow model where each vehicle is represented by a single cell. Model needs inputs such as vehicle size, its maximum speed, acceleration, deceleration, probability constants, and arrival pattern. The position and speed of the vehicles are assumed to be discrete. The speed of each vehicle changes according to its interactions with other vehicles, following some stochastic rules depending on the circumstances. The model is calibrated and validated using real data and VISSIM. The results indicate that grid based model can reasonably well simulate complex heterogeneous traffic as well as offers higher computational efficiency needed for real time application.     

Estimation of traffic variables using a linear model of traffic flow

Estimation of traffic velocity and the number of vehicles on adjacent sections of a limited access highway is examined. The method evaluated is based upon application of Kalman Filtering Methods to a linear state variable model of traffic flow. The estimator utilizes velocity and flow measurements at selected points along the highway. The flow measurement is a nonlinear function of the state variables and necessitates linearization about the one step ahead prediction of the state (extended Kalman Filter) or about nominal values of the state variables. It is shown that performance using Lincoln Tunnel data is comparable in either case to that of methods previously reported and provides a substantial savings in storage requirements. Also demonstrated is the fact that flow at an internal measurement point may be deleted from the observation vector without a serious effect on performance. This would arise, for example, if control of traffic were to be exercised at such a point.     

Calibration of traffic flow models using a memetic algorithm

A Memetic Algorithm (MA) for the calibration of microscopic traffic flow simulation models is proposed in this study. The proposed MA includes a combination of genetic and simulated annealing algorithms. The genetic algorithm performs the exploration of the search space and identifies a zone where a possible global solution could be located. After this zone has been found, the simulated annealing algorithm refines the search and locates an optimal set of parameters within that zone. The design and implementation of this methodology seeks to enable the generalized calibration of microscopic traffic flow models. Two different Corridor Simulation (CORSIM) vehicular traffic systems were calibrated for this study. All parameters after the calibration were within reasonable boundaries. The calibration methodology was developed independently of the characteristics of the traffic flow models. Hence, it is easily used for the calibration of any other model. The proposed methodology has the capability to calibrate all model parameters, considering multiple performance measures and time periods simultaneously. A comparison between the proposed MA and the Simultaneous Perturbation Stochastic Approximation (SPSA) algorithm was provided; results were similar between the two. However, the effort required to fine-tune the MA was considerably smaller when compared to the SPSA. The running time of the MA-based calibration was larger when it was compared to the SPSA running time. The MA still required some knowledge of the model in order to set adequate optimization parameters. The perturbation of the parameters during the mutation process must have been large enough to create a measurable change in the objective function, but not too large to avoid noisy measurements.     

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.     

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.     

A clustering based traffic flow prediction method with dynamic spatiotemporal correlation analysis

Transportation - There are significant spatiotemporal correlations among the traffic flows of neighboring road sections in the road network. Correctly identifying such correlations makes an...     

Urban university campus transportation and parking planning through a dynamic traffic simulation and assignment approach

Abstract

Many urban university campuses are considered major trip attractors. Considering the multimodal and complex nature of university campus transportation planning and operation, this paper proposes a dynamic traffic simulation and assignment analysis approach and demonstrates how such a methodology can be successfully applied. Central to the research is the estimation of trip origin–destinations and the calibration of a parking lot choice model. Dynamic simulation is utilized to simulate multiple modes of transportation within the transportation network while further assigning these modes with respect to various mode-specific roadway accessibilities. A multiple vehicle-class simulation analysis for planning purposes becomes a critical capability to predict how faculty and staff who once parked within the campus core choose other nearby alternate parking lots. The results highlight the effectiveness of the proposed approach in providing integrated and reliable solutions for challenging questions that face urban university campus planners and local transportation jurisdictions.     

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.     

A porous flow approach to modeling heterogeneous traffic in disordered systems

A continuum model that describes a disordered, heterogeneous traffic stream is presented. Such systems are widely prevalent in developing countries where classical traffic models cannot be readily applied. The characteristics of such systems are unique since drivers of smaller vehicles exploit their maneuverability to move ahead through lateral gaps at lower speeds. At higher speeds, larger vehicles press their advantage of greater motive power. The traffic stream at the microscopic level is disordered and defines a porous medium. Each vehicle is considered to move through a series of pores defined by other vehicles. A speed-density relationship that explicitly considers the pore space distribution is presented. This captures the considerable dynamics between vehicle classes that are overlooked when all classes are converted to a reference class (usually Passenger Car Equivalents) as is traditionally done. Using a finite difference approximation scheme, traffic evolution for a two-class traffic stream is shown.     

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.