Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction
碩士 === 國立中央大學 === 數學系 === 107 === Traffic flow prediction an active research topic in transportation engineering. In general, the traffic flow prediction model can be divided into three categories, one is PDE-based simulation, another one is parametric approaches, and the other is non-parametric app...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/qcd9w4 |
id |
ndltd-TW-107NCU05479028 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NCU054790282019-10-24T05:20:20Z http://ndltd.ncl.edu.tw/handle/qcd9w4 Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction Chia-Ming Chang 張家銘 碩士 國立中央大學 數學系 107 Traffic flow prediction an active research topic in transportation engineering. In general, the traffic flow prediction model can be divided into three categories, one is PDE-based simulation, another one is parametric approaches, and the other is non-parametric approaches. There are further hybrid approaches to parametric approaches and non-parametric approaches. In this work, we propose combining the data-driven simulation technique with machine learning tools to decrease prediction error, and use the Kalman Filter (KF) on this basis to achieve the effect of data assimilation. The KF consists of two steps: prediction and correction. In the prediction step, we use the EX method to discretize the LWR model where the MacNicholas model is used as the fundamental relation between the velocity and density. Since the data at the boundary points in the future period are not available. The predicted values obtained by using LSTM with the attention mechanism are used for setting the boundary condition. In the correction step, we use the predicted value obtained by the LSTM with attention mechanism as the observation value, which is used to weight our predicted value and get the correction predicted value. In this study, we use SARIMA and the LSTM Attention as the baseline methods. Autoregressive Integrated Moving Average (ARIMA) is one of the most widely used methods of prediction for university time series data prediction. SARIMA is an extension of ARIMA with seasonal components. Long Short Term Memory networks (LSTMs) is a special kind of RNN that can learn long-term dependencies better than RNN. In addition, adding attention mechanisms can help us better predict the future. We compare them with our proposed method. The experimental results demonstrate that our method outperforms SARIMA and LSTM Attention. Feng-Nan Hwang Chia-Hui Chang 黃楓南 張嘉惠 2019 學位論文 ; thesis 51 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 數學系 === 107 === Traffic flow prediction an active research topic in transportation engineering. In general, the traffic flow prediction model can be divided into three categories, one is PDE-based simulation, another one is parametric approaches, and the other is non-parametric approaches. There are further hybrid approaches to parametric approaches and non-parametric approaches. In this work, we propose combining the data-driven simulation technique with machine learning tools to decrease prediction error, and use the Kalman Filter (KF) on this basis to achieve the effect of data assimilation.
The KF consists of two steps: prediction and correction. In the prediction step, we use the EX method to discretize the LWR model where the MacNicholas model is used as the fundamental relation between the velocity and density. Since the data at the boundary points in the future period are not available. The predicted values obtained by using LSTM with the attention mechanism are used for setting the boundary condition. In the correction step, we use the predicted value obtained by the LSTM with attention mechanism as the observation value, which is used to weight our predicted value and get the correction predicted value.
In this study, we use SARIMA and the LSTM Attention as the baseline methods. Autoregressive Integrated Moving Average (ARIMA) is one of the most widely used methods of prediction for university time series data prediction. SARIMA is an extension of ARIMA with seasonal components. Long Short Term Memory networks (LSTMs) is a special kind of RNN that can learn long-term dependencies better than RNN. In addition, adding attention mechanisms can help us better predict the future. We compare them with our proposed method. The experimental results demonstrate that our method outperforms SARIMA and LSTM Attention.
|
author2 |
Feng-Nan Hwang |
author_facet |
Feng-Nan Hwang Chia-Ming Chang 張家銘 |
author |
Chia-Ming Chang 張家銘 |
spellingShingle |
Chia-Ming Chang 張家銘 Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
author_sort |
Chia-Ming Chang |
title |
Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
title_short |
Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
title_full |
Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
title_fullStr |
Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
title_full_unstemmed |
Data assimilation with Long Short-Term Memory Networks based on Attention for Highway Traffic Flow Prediction |
title_sort |
data assimilation with long short-term memory networks based on attention for highway traffic flow prediction |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/qcd9w4 |
work_keys_str_mv |
AT chiamingchang dataassimilationwithlongshorttermmemorynetworksbasedonattentionforhighwaytrafficflowprediction AT zhāngjiāmíng dataassimilationwithlongshorttermmemorynetworksbasedonattentionforhighwaytrafficflowprediction |
_version_ |
1719276948421607424 |