1,802 research outputs found
DeepTrend: A Deep Hierarchical Neural Network for Traffic Flow Prediction
In this paper, we consider the temporal pattern in traffic flow time series,
and implement a deep learning model for traffic flow prediction. Detrending
based methods decompose original flow series into trend and residual series, in
which trend describes the fixed temporal pattern in traffic flow and residual
series is used for prediction. Inspired by the detrending method, we propose
DeepTrend, a deep hierarchical neural network used for traffic flow prediction
which considers and extracts the time-variant trend. DeepTrend has two stacked
layers: extraction layer and prediction layer. Extraction layer, a fully
connected layer, is used to extract the time-variant trend in traffic flow by
feeding the original flow series concatenated with corresponding simple average
trend series. Prediction layer, an LSTM layer, is used to make flow prediction
by feeding the obtained trend from the output of extraction layer and
calculated residual series. To make the model more effective, DeepTrend needs
first pre-trained layer-by-layer and then fine-tuned in the entire network.
Experiments show that DeepTrend can noticeably boost the prediction performance
compared with some traditional prediction models and LSTM with detrending based
methods
An Effective Dynamic Spatio-temporal Framework with Multi-Source Information for Traffic Prediction
Traffic prediction is necessary not only for management departments to
dispatch vehicles but also for drivers to avoid congested roads. Many traffic
forecasting methods based on deep learning have been proposed in recent years,
and their main aim is to solve the problem of spatial dependencies and temporal
dynamics. In this paper, we propose a useful dynamic model to predict the urban
traffic volume by combining fully bidirectional LSTM, the more complex
attention mechanism, and the external features, including weather conditions
and events. First, we adopt the bidirectional LSTM to obtain temporal
dependencies of traffic volume dynamically in each layer, which is different
from the hybrid methods combining bidirectional and unidirectional ones;
second, we use a more elaborate attention mechanism to learn short-term and
long-term periodic temporal dependencies; and finally, we collect the weather
conditions and events as the external features to further improve the
prediction precision. The experimental results show that the proposed model
improves the prediction precision by approximately 3-7 percent on the NYC-Taxi
and NYC-Bike datasets compared to the most recently developed method, being a
useful tool for the urban traffic prediction.Comment: 12pages, 12 figures, 6 table
Forecasting Transportation Network Speed Using Deep Capsule Networks with Nested LSTM Models
Accurate and reliable traffic forecasting for complicated transportation
networks is of vital importance to modern transportation management. The
complicated spatial dependencies of roadway links and the dynamic temporal
patterns of traffic states make it particularly challenging. To address these
challenges, we propose a new capsule network (CapsNet) to extract the spatial
features of traffic networks and utilize a nested LSTM (NLSTM) structure to
capture the hierarchical temporal dependencies in traffic sequence data. A
framework for network-level traffic forecasting is also proposed by
sequentially connecting CapsNet and NLSTM. On the basis of literature review,
our study is the first to adopt CapsNet and NLSTM in the field of traffic
forecasting. An experiment on a Beijing transportation network with 278 links
shows that the proposed framework with the capability of capturing complicated
spatiotemporal traffic patterns outperforms multiple state-of-the-art traffic
forecasting baseline models. The superiority and feasibility of CapsNet and
NLSTM are also demonstrated, respectively, by visualizing and quantitatively
evaluating the experimental results
Real time Traffic Flow Parameters Prediction with Basic Safety Messages at Low Penetration of Connected Vehicles
The expected low market penetration of connected vehicles (CVs) in the near
future could be a constraint in estimating traffic flow parameters, such as
average travel speed of a roadway segment and average space headway between
vehicles from the CV broadcasted data. This estimated traffic flow parameters
from low penetration of connected vehicles become noisy compared to 100 percent
penetration of CVs, and such noise reduces the real time prediction accuracy of
a machine learning model, such as the accuracy of long short term memory (LSTM)
model in terms of predicting traffic flow parameters. The accurate prediction
of the parameters is important for future traffic condition assessment. To
improve the prediction accuracy using noisy traffic flow parameters, which is
constrained by limited CV market penetration and limited CV data, we developed
a real time traffic data prediction model that combines LSTM with Kalman filter
based Rauch Tung Striebel (RTS) noise reduction model. We conducted a case
study using the Enhanced Next Generation Simulation (NGSIM) dataset, which
contains vehicle trajectory data for every one tenth of a second, to evaluate
the performance of this prediction model. Compared to a baseline LSTM model
performance, for only 5 percent penetration of CVs, the analyses revealed that
combined LSTM and RTS model reduced the mean absolute percentage error (MAPE)
from 19 percent to 5 percent for speed prediction and from 27 percent to 9
percent for space-headway prediction. The statistical significance test with a
95 percent confidence interval confirmed no significant difference in predicted
average speed and average space headway using this LSTM and RTS combination
with only 5 percent CV penetration rate.Comment: 16 pages, 15 figures, 4 table
T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Prediction
Accurate and real-time traffic forecasting plays an important role in the
Intelligent Traffic System and is of great significance for urban traffic
planning, traffic management, and traffic control. However, traffic forecasting
has always been considered an open scientific issue, owing to the constraints
of urban road network topological structure and the law of dynamic change with
time, namely, spatial dependence and temporal dependence. To capture the
spatial and temporal dependence simultaneously, we propose a novel neural
network-based traffic forecasting method, the temporal graph convolutional
network (T-GCN) model, which is in combination with the graph convolutional
network (GCN) and gated recurrent unit (GRU). Specifically, the GCN is used to
learn complex topological structures to capture spatial dependence and the
gated recurrent unit is used to learn dynamic changes of traffic data to
capture temporal dependence. Then, the T-GCN model is employed to traffic
forecasting based on the urban road network. Experiments demonstrate that our
T-GCN model can obtain the spatio-temporal correlation from traffic data and
the predictions outperform state-of-art baselines on real-world traffic
datasets. Our tensorflow implementation of the T-GCN is available at
https://github.com/lehaifeng/T-GCN.Comment: 10 pages, 14 figure
Machine learning for early detection of traffic congestion using public transport traffic data
The purpose of this project is to provide better knowledge of how the bus travel times is affected by congestion and other problems in the urban traffic environment. The main source of data for this study is second-level measurements coming from all buses in the Linköping region showing the location of each vehicle.The main goal of this thesis is to propose, implement, test and optimize a machine learning algorithm based on data collected from regional buses from Sweden so that it is able to perform predictions on the future state of the urban traffic.El objetivo principal de este proyecto es proponer, implementar, probar y optimizar un algoritmo de aprendizaje automático basado en datos recopilados de autobuses regionales de Suecia para que poder realizar predicciones sobre el estado futuro del tráfico urbano.L'objectiu principal d'aquest projecte és proposar, implementar, provar i optimitzar un algoritme de machine learning basat en dades recollides a partir d'autobusos regionals de Suècia de manera per poder realitzar prediccions sobre l'estat futur del trànsit urbà
Dynamic Spatio-temporal Graph-based CNNs for Traffic Prediction
Forecasting future traffic flows from previous ones is a challenging problem
because of their complex and dynamic nature of spatio-temporal structures. Most
existing graph-based CNNs attempt to capture the static relations while largely
neglecting the dynamics underlying sequential data. In this paper, we present
dynamic spatio-temporal graph-based CNNs (DST-GCNNs) by learning expressive
features to represent spatio-temporal structures and predict future traffic
flows from surveillance video data. In particular, DST-GCNN is a two stream
network. In the flow prediction stream, we present a novel graph-based
spatio-temporal convolutional layer to extract features from a graph
representation of traffic flows. Then several such layers are stacked together
to predict future flows over time. Meanwhile, the relations between traffic
flows in the graph are often time variant as the traffic condition changes over
time. To capture the graph dynamics, we use the graph prediction stream to
predict the dynamic graph structures, and the predicted structures are fed into
the flow prediction stream. Experiments on real datasets demonstrate that the
proposed model achieves competitive performances compared with the other
state-of-the-art methods
Long-term Forecasting using Higher Order Tensor RNNs
We present Higher-Order Tensor RNN (HOT-RNN), a novel family of neural
sequence architectures for multivariate forecasting in environments with
nonlinear dynamics. Long-term forecasting in such systems is highly
challenging, since there exist long-term temporal dependencies, higher-order
correlations and sensitivity to error propagation. Our proposed recurrent
architecture addresses these issues by learning the nonlinear dynamics directly
using higher-order moments and higher-order state transition functions.
Furthermore, we decompose the higher-order structure using the tensor-train
decomposition to reduce the number of parameters while preserving the model
performance. We theoretically establish the approximation guarantees and the
variance bound for HOT-RNN for general sequence inputs. We also demonstrate 5%
~ 12% improvements for long-term prediction over general RNN and LSTM
architectures on a range of simulated environments with nonlinear dynamics, as
well on real-world time series data.Comment: 24 pages including appendix, updated JMLR versio
Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting
Spatiotemporal forecasting has various applications in neuroscience, climate
and transportation domain. Traffic forecasting is one canonical example of such
learning task. The task is challenging due to (1) complex spatial dependency on
road networks, (2) non-linear temporal dynamics with changing road conditions
and (3) inherent difficulty of long-term forecasting. To address these
challenges, we propose to model the traffic flow as a diffusion process on a
directed graph and introduce Diffusion Convolutional Recurrent Neural Network
(DCRNN), a deep learning framework for traffic forecasting that incorporates
both spatial and temporal dependency in the traffic flow. Specifically, DCRNN
captures the spatial dependency using bidirectional random walks on the graph,
and the temporal dependency using the encoder-decoder architecture with
scheduled sampling. We evaluate the framework on two real-world large scale
road network traffic datasets and observe consistent improvement of 12% - 15%
over state-of-the-art baselines.Comment: Published as a conference paper at ICLR 201
Grand Challenge: Real-time Destination and ETA Prediction for Maritime Traffic
In this paper, we present our approach for solving the DEBS Grand Challenge
2018. The challenge asks to provide a prediction for (i) a destination and the
(ii) arrival time of ships in a streaming-fashion using Geo-spatial data in the
maritime context. Novel aspects of our approach include the use of ensemble
learning based on Random Forest, Gradient Boosting Decision Trees (GBDT),
XGBoost Trees and Extremely Randomized Trees (ERT) in order to provide a
prediction for a destination while for the arrival time, we propose the use of
Feed-forward Neural Networks. In our evaluation, we were able to achieve an
accuracy of 97% for the port destination classification problem and 90% (in
mins) for the ETA prediction
- …