Local online kernel ridge regression for forecasting of urban travel times

Accurate and reliable forecasting of traffic variables is one of the primary functions of Intelligent Transportation Systems. Reliable systems that are able to forecast traffic conditions accurately, multiple time steps into the future, are required for advanced traveller information systems. However, traffic forecasting is a difficult task because of the nonlinear and nonstationary properties of traffic series. Traditional linear models are incapable of modelling such properties, and typically perform poorly, particularly when conditions differ from the norm. Machine learning approaches such as artificial neural networks, nonparametric regression and kernel methods (KMs) have often been shown to outperform linear models in the literature. A bottleneck of the latter approach is that the information pertaining to all previous traffic states must be contained within the kernel, but the computational complexity of KMs usually scales cubically with the number of data points in the kernel. In this paper, a novel kernel-based machine learning (ML) algorithm is developed, namely the local online kernel ridge regression (LOKRR) model. Exploiting the observation that traffic data exhibits strong cyclic patterns characterised by rush hour traffic, LOKRR makes use of local kernels with varying parameters that are defined around each time point. This approach has 3 advantages over the standard single kernel approach: (1) It allows parameters to vary by time of day, capturing the time varying distribution of traffic data; (2) It allows smaller kernels to be defined that contain only the relevant traffic patterns, and; (3) It is online, allowing new traffic data to be incorporated as it arrives. The model is applied to the forecasting of travel times on London’s road network, and is found to outperform three benchmark models in forecasting up to 1 h ahead.     

Traffic volume forecasting based on radial basis function neural network with the consideration of traffic flows at the adjacent intersections

The forecasting of short-term traffic flow is one of the key issues in the field of dynamic traffic control and management. Because of the uncertainty and nonlinearity, short-term traffic flow forecasting could be a challenging task. Artificial Neural Network (ANN) could be a good solution to this issue as it is possible to obtain a higher forecasting accuracy within relatively short time through this tool. Traditional methods for traffic flow forecasting generally based on a separated single point. However, it is found that traffic flows from adjacent intersections show a similar trend. It indicates that the vehicle accumulation and dissipation influence the traffic volumes of the adjacent intersections. This paper presents a novel method, which considers the travel flows of the adjacent intersections when forecasting the one of the middle. Computational experiments show that the proposed model is both effective and practical.     

Hybrid artificial neural network and locally weighted regression models for lane-based short-term urban traffic flow forecasting

ABSTRACT

In recent years, there has been considerable research interest in short-term traffic flow forecasting. However, forecasting models offering a high accuracy at a fine temporal resolution (e.g. 1 or 5?min) and lane level are still rare. In this study, a combination of genetic algorithm, neural network and locally weighted regression is used to achieve optimal prediction under various input and traffic settings. The genetically optimized artificial neural network (GA-ANN) and locally weighted regression (GA-LWR) models are developed and tested, with the former forecasting traffic flow every 5-min within a 30-min period and the latter for forecasting traffic flow of a particular 5-min period of each for four lanes of an urban arterial road in Beijing, China. In particular, for morning peak and off-peak traffic flow prediction, the GA-ANN 5-min traffic flow model results in average errors of 3–5% and most 95th percentile errors of 7–14% for each of the four lanes; for the peak and off-peak time traffic flow predictions, the GA-LWR 5-min traffic flow model results in average errors of 2–4% and most 95th percentile errors are lower than 10% for each of the four lanes. When compared to previous models that usually offer average errors greater than 6–15%, such empirical findings should be of interest to and instrumental for transportation authorities to incorporate in their city- or state-wide Advanced Traveller Information Systems (ATIS).     

Short-term prediction of border crossing time and traffic volume for commercial trucks: A case study for the Ambassador Bridge

Short-term forecasting of traffic characteristics, such as traffic flow, speed, travel time, and queue length, has gained considerable attention from transportation researchers and practitioners over past three decades. While past studies primarily focused on traffic characteristics on freeways or urban arterials this study places particular emphasis on modeling the crossing time over one of the busiest US–Canada bridges, the Ambassador Bridge. Using a month-long volume data from Remote Traffic Microwave Sensors and a yearlong Global Positioning System data for crossing time two sets of ANN models are designed, trained, and validated to perform short-term predictions of (1) the volume of trucks crossing the Ambassador Bridge and (2) the time it takes for the trucks to cross the bridge from one side to the other. The prediction of crossing time is contingent on truck volume on the bridge and therefore separate ANN models were trained to predict the volume. A multilayer feedforward neural network with backpropagation approach was used to train the ANN models. Predicted crossing times from the ANNs have a high correlation with the observed values. Evaluation indicators further confirmed the high forecasting capability of the trained ANN models. The ANN models from this study could be used for short-term forecasting of crossing time that would support operations of ITS technologies.     

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.     

Estimation of missing traffic counts using factor,genetic, neural,and regression techniques

Analyses from some of the highway agencies show that up to 50% permanent traffic counts (PTCs) have missing values. It will be difficult to eliminate such a significant portion of data from traffic analysis. Literature review indicates that the limited research uses factor or autoregressive integrated moving average (ARIMA) models for predicting missing values. Factor-based models tend to be less accurate. ARIMA models only use the historical data. In this study, genetically designed neural network and regression models, factor models, and ARIMA models were developed. It was found that genetically designed regression models based on data from before and after the failure had the most accurate results. Average errors for refined models were lower than 1% and the 95th percentile errors were below 2% for counts with stable patterns. Even for counts with relatively unstable patterns, average errors were lower than 3% in most cases.     

Short-term traffic flow rate forecasting based on identifying similar traffic patterns

The ability to timely and accurately forecast the evolution of traffic is very important in traffic management and control applications. This paper proposes a non-parametric and data-driven methodology for short-term traffic forecasting based on identifying similar traffic patterns using an enhanced K-nearest neighbor (K-NN) algorithm. Weighted Euclidean distance, which gives more weight to recent measurements, is used as a similarity measure for K-NN. Moreover, winsorization of the neighbors is implemented to dampen the effects of dominant candidates, and rank exponent is used to aggregate the candidate values. Robustness of the proposed method is demonstrated by implementing it on large datasets collected from different regions and by comparing it with advanced time series models, such as SARIMA and adaptive Kalman Filter models proposed by others. It is demonstrated that the proposed method reduces the mean absolute percent error by more than 25%. In addition, the effectiveness of the proposed enhanced K-NN algorithm is evaluated for multiple forecast steps and also its performance is tested under data with missing values. This research provides strong evidence suggesting that the proposed non-parametric and data-driven approach for short-term traffic forecasting provides promising results. Given the simplicity, accuracy, and robustness of the proposed approach, it can be easily incorporated with real-time traffic control for proactive freeway traffic management.     

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.     

Short‐term traffic forecasting: Overview of objectives and methods

In the last two decades, the growing need for short‐term prediction of traffic parameters embedded in a real‐time intelligent transportation systems environment has led to the development of a vast number of forecasting algorithms. Despite this, there is still not a clear view about the various requirements involved in modelling. This field of research was examined by disaggregating the process of developing short‐term traffic forecasting algorithms into three essential clusters: the determination of the scope, the conceptual process of specifying the output and the process of modelling, which includes several decisions concerning the selection of the proper methodological approach, the type of input and output data used, and the quality of the data. A critical discussion clarifies several interactions between the above and results in a logical flow that can be used as a framework for developing short‐term traffic forecasting models.     

Short-term forecasting of high-speed rail demand: A hybrid approach combining ensemble empirical mode decomposition and gray support vector machine with real-world applications in China

Short-term forecasting of high-speed rail (HSR) passenger flow provides daily ridership estimates that account for day-to-day demand variations in the near future (e.g., next week, next month). It is one of the most critical tasks in high-speed passenger rail planning, operational decision-making and dynamic operation adjustment. An accurate short-term HSR demand prediction provides a basis for effective rail revenue management. In this paper, a hybrid short-term demand forecasting approach is developed by combining the ensemble empirical mode decomposition (EEMD) and grey support vector machine (GSVM) models. There are three steps in this hybrid forecasting approach: (i) decompose short-term passenger flow data with noises into a number of intrinsic mode functions (IMFs) and a trend term; (ii) predict each IMF using GSVM calibrated by the particle swarm optimization (PSO); (iii) reconstruct the refined IMF components to produce the final predicted daily HSR passenger flow, where the PSO is also applied to achieve the optimal refactoring combination. This innovative hybrid approach is demonstrated with three typical origin–destination pairs along the Wuhan-Guangzhou HSR in China. Mean absolute percentage errors of the EEMD-GSVM predictions using testing sets are 6.7%, 5.1% and 6.5%, respectively, which are much lower than those of two existing forecasting approaches (support vector machine and autoregressive integrated moving average). Application results indicate that the proposed hybrid forecasting approach performs well in terms of prediction accuracy and is especially suitable for short-term HSR passenger flow forecasting.     

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.     

改进非参数回归在交通状态预测中的应用

非参数回归是解决短时交通参数预测问题的较好方法。文章针对非参数回归方法应用于交通状态预测时所存在的不足，提出了由主成分分析的状态向量选取方法和基于斜率表示的相似性度量方法相结合的改进型非参数回归方法，并结合厦门市仙岳隧道工程进行实例验证，表明该改进方法具有较好的预测效果。     

Adaptive traffic parameter prediction: Effect of number of states and transferability of models

Traffic parameters can show shifts due to factors such as weather, accidents, and driving characteristics. This study develops a model for predicting traffic speeds under these abrupt changes within regime switching framework. The proposed approach utilizes Hidden Markov, Expectation Maximization, Recursive Least Squares Filtering, and ARIMA methods for an adaptive forecasting method. The method is compared with naive and mean updating linear and nonlinear time series models. The model is fitted and tested extensively using 1993 I-880 loop data from California and January 2014 INRIX data from Virginia. Analysis for number of states, impact of number of states on forecasting, prediction scope, and transferability of the model to different locations are investigated. A 5-state model is found to be providing best results. Developed model is tested for 1-step to 45-step forecasts. The accuracy of predictions are improved until 15-step over nonadaptive and mean adaptive models. Except 1-step predictions, the model is found to be transferable to different locations. Even if the developed model is not retrained on different datasets, it is able to provide better or close results with nonadaptive and adaptive models that are retrained on the corresponding dataset.     

A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting

Short-term traffic volume forecasting represents a critical need for Intelligent Transportation Systems. This paper develops a novel forecasting approach inspired by human memory, called the spinning network (SPN). The approach is then used for short-term traffic volume forecasting, utilizing a data set compiled from real-world traffic volume data obtained from the Hampton Roads traffic operations center in Virginia. To assess the accuracy of the SPN approach, its performance is compared to two other approaches, namely a back propagation neural network and a nearest neighbor approach. The transferability of the SPN approach and its ability to forecast for longer time periods into the future is also assessed. The results of the performance testing conducted in this paper demonstrates the superior predictive accuracy and drastically lower computational requirements of the SPN compared to either the neural network or the nearest neighbor approach. The tests also confirm the ability of the SPN to predict traffic volumes for longer time periods into the future, as well as the transferability of the approach to other sites.     

Shipment forecasting for supply chain collaborative transportation management using grey models with grey numbers

The sharing of forecasts is vital to supply chain collaborative transportation management (CTM). Shipment forecasting is fundamental to CTM, and is essential to carrier tactical and operational planning processes such as network planning, routing, scheduling, and fleet planning and assignment. By applying and extending grey forecasting theory, this paper develops a series of shipment forecasting models for supply chain CTM. Grey time-series forecasting and grey systematic forecasting models are developed for shipment forecasting under different collaborative frameworks. This paper also integrates grey numbers with grey models for analyzing shipment forecasting under partial information sharing in CTM frameworks. An example of an integrated circuit (IC) supply chain and relevant data are provided. The proposed models yield more accurate prediction results than regression, autoregressive integrated moving average (ARIMA), and neural network models. Finally, numerical results indicate that as the degree of information sharing increases under CTM, carrier prediction accuracy increases. This paper demonstrates how the proposed forecasting models can be applied to the CTM system and provides the theoretical basis for the forecasting module developed for supply chain CTM.     

Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks

Short-term passenger flow forecasting is a vital component of transportation systems. The forecasting results can be applied to support transportation system management such as operation planning, and station passenger crowd regulation planning. In this paper, a hybrid EMD-BPN forecasting approach which combines empirical mode decomposition (EMD) and back-propagation neural networks (BPN) is developed to predict the short-term passenger flow in metro systems. There are three stages in the EMD-BPN forecasting approach. The first stage (EMD Stage) decomposes the short-term passenger flow series data into a number of intrinsic mode function (IMF) components. The second stage (Component Identification Stage) identifies the meaningful IMFs as inputs for BPN. The third stage (BPN Stage) applies BPN to perform the passenger flow forecasting. The historical passenger flow data, the extracted EMD components and temporal factors (i.e., the day of the week, the time period of the day, and weekday or weekend) are taken as inputs in the third stage. The experimental results indicate that the proposed hybrid EMD-BPN approach performs well and stably in forecasting the short-term metro passenger flow.     

A framework for user- and system-oriented optimisation of fuel efficiency and traffic flow in Adaptive Cruise Control

Fully automated vehicles could have a significant share of the road network traffic in the near future. Several commercial vehicles with full-range Adaptive Cruise Control (ACC) systems or semi-autonomous functionalities are already available on the market. Many research studies aim at leveraging the potential of automated driving in order to improve the fuel efficiency of vehicles. However, in the vast majority of those, fuel efficiency is isolated to the driving dynamics between a single follower-leader pair, hence overlooking the complex nature of traffic. Consequently fuel efficiency and the efficient use of the roadway capacity are framed as conflicting objectives, leading to fuel-economy control models that adopt highly conservative driving styles.This formulation of the problem could be seen as a user-optimal approach, where in spite of delivering savings for individual vehicles, there is the side-effect of the deterioration of traffic flow. An important point that is overlooked is that the inefficient use of roadway capacity gives rise to congested traffic and traffic breakdowns, which in return increases energy costs within the system. The optimisation methods used in these studies entail high computational costs and, therefore, impose a strict constraint on the scope of problem.In this study, the use of car-following models and the limitation of the search space of optimal strategies to the parameter space of these is proposed. The proposed framework enables performing much more comprehensive optimisations and conducting more extensive tests on the collective impacts of fuel-economy driving strategies. The results show that, as conjectured, a “short-sighted” user-optimal approach is unable to deliver overall fuel efficiency. Conversely, a system-optimal formulation for fuel efficient driving is presented, and it is shown that the objectives of fuel efficiency and traffic flow are in fact not only non-conflicting, but also that they could be viewed as one when the global benefits to the network are considered.     

A nonparametric approach to the incorporation of heterogeneity into repeated polytomous choice models of urban shopping behaviour

Longitudinal discrete choice models which use a mixing distribution to control for unobserved heterogeneity, and which are estimated by a nonparametric maximum likelihood mass point procedure, have so far been restricted to the analysis of dichotomous choices. This paper extends mass point methods to the case of polytomous choice problems and in so doing makes an important contribution to the analysis of longitudinal data and dynamic discrete choice models. The paper concludes with an empirical assessment of the performance of mass point methods in the analysis of urban shopping behaviour, using short-term panel data from the Cardiff Consumer Panel.     

A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting

The k-nearest neighbor (KNN) model is an effective statistical model applied in short-term traffic forecasting that can provide reliable data to guide travelers. This study proposes an improved KNN model to enhance forecasting accuracy based on spatiotemporal correlation and to achieve multistep forecasting. The physical distances among road segments are replaced with equivalent distances, which are defined by the static and dynamic data collected from real road networks. The traffic state of a road segment is described by a spatiotemporal state matrix instead of only a time series as in the original KNN model. The nearest neighbors are selected according to the Gaussian weighted Euclidean distance, which adjusts the influences of time and space factors on spatiotemporal state matrices. The forecasting accuracies of the improved KNN and of four other models are compared, and experimental results indicate that the improved KNN model is more appropriate for short-term traffic multistep forecasting than the other models are. This study also discusses the application of the improved KNN model in a time-varying traffic state.     

Towards data-driven car-following models

Car following models have been studied with many diverse approaches for decades. Nowadays, technological advances have significantly improved our traffic data collection capabilities. Conventional car following models rely on mathematical formulas and are derived from traffic flow theory; a property that often makes them more restrictive. On the other hand, data-driven approaches are more flexible and allow the incorporation of additional information to the model; however, they may not provide as much insight into traffic flow theory as the traditional models. In this research, an innovative methodological framework based on a data-driven approach is proposed for the estimation of car-following models, suitable for incorporation into microscopic traffic simulation models. An existing technique, i.e. locally weighted regression (loess), is defined through an optimization problem and is employed in a novel way. The proposed methodology is demonstrated using data collected from a sequence of instrumented vehicles in Naples, Italy. Gipps’ model, one of the most extensively used car-following models, is calibrated against the same data and used as a reference benchmark. Optimization issues are raised in both cases. The obtained results suggest that data-driven car-following models could be a promising research direction.