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...

Full description

Bibliographic Details
Main Authors: Chia-Ming Chang, 張家銘
Other Authors: Feng-Nan Hwang
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