Cargando…

An LSTM-Based Method with Attention Mechanism for Travel Time Prediction

Traffic prediction is based on modeling the complex non-linear spatiotemporal traffic dynamics in road network. In recent years, Long Short-Term Memory has been applied to traffic prediction, achieving better performance. The existing Long Short-Term Memory methods for traffic prediction have two dr...

Descripción completa

Detalles Bibliográficos
Autores principales: Ran, Xiangdong, Shan, Zhiguang, Fang, Yufei, Lin, Chuang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6412727/
https://www.ncbi.nlm.nih.gov/pubmed/30791424
http://dx.doi.org/10.3390/s19040861
_version_ 1783402672402989056
author Ran, Xiangdong
Shan, Zhiguang
Fang, Yufei
Lin, Chuang
author_facet Ran, Xiangdong
Shan, Zhiguang
Fang, Yufei
Lin, Chuang
author_sort Ran, Xiangdong
collection PubMed
description Traffic prediction is based on modeling the complex non-linear spatiotemporal traffic dynamics in road network. In recent years, Long Short-Term Memory has been applied to traffic prediction, achieving better performance. The existing Long Short-Term Memory methods for traffic prediction have two drawbacks: they do not use the departure time through the links for traffic prediction, and the way of modeling long-term dependence in time series is not direct in terms of traffic prediction. Attention mechanism is implemented by constructing a neural network according to its task and has recently demonstrated success in a wide range of tasks. In this paper, we propose an Long Short-Term Memory-based method with attention mechanism for travel time prediction. We present the proposed model in a tree structure. The proposed model substitutes a tree structure with attention mechanism for the unfold way of standard Long Short-Term Memory to construct the depth of Long Short-Term Memory and modeling long-term dependence. The attention mechanism is over the output layer of each Long Short-Term Memory unit. The departure time is used as the aspect of the attention mechanism and the attention mechanism integrates departure time into the proposed model. We use AdaGrad method for training the proposed model. Based on the datasets provided by Highways England, the experimental results show that the proposed model can achieve better accuracy than the Long Short-Term Memory and other baseline methods. The case study suggests that the departure time is effectively employed by using attention mechanism.
format Online
Article
Text
id pubmed-6412727
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-64127272019-04-03 An LSTM-Based Method with Attention Mechanism for Travel Time Prediction Ran, Xiangdong Shan, Zhiguang Fang, Yufei Lin, Chuang Sensors (Basel) Article Traffic prediction is based on modeling the complex non-linear spatiotemporal traffic dynamics in road network. In recent years, Long Short-Term Memory has been applied to traffic prediction, achieving better performance. The existing Long Short-Term Memory methods for traffic prediction have two drawbacks: they do not use the departure time through the links for traffic prediction, and the way of modeling long-term dependence in time series is not direct in terms of traffic prediction. Attention mechanism is implemented by constructing a neural network according to its task and has recently demonstrated success in a wide range of tasks. In this paper, we propose an Long Short-Term Memory-based method with attention mechanism for travel time prediction. We present the proposed model in a tree structure. The proposed model substitutes a tree structure with attention mechanism for the unfold way of standard Long Short-Term Memory to construct the depth of Long Short-Term Memory and modeling long-term dependence. The attention mechanism is over the output layer of each Long Short-Term Memory unit. The departure time is used as the aspect of the attention mechanism and the attention mechanism integrates departure time into the proposed model. We use AdaGrad method for training the proposed model. Based on the datasets provided by Highways England, the experimental results show that the proposed model can achieve better accuracy than the Long Short-Term Memory and other baseline methods. The case study suggests that the departure time is effectively employed by using attention mechanism. MDPI 2019-02-19 /pmc/articles/PMC6412727/ /pubmed/30791424 http://dx.doi.org/10.3390/s19040861 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Ran, Xiangdong
Shan, Zhiguang
Fang, Yufei
Lin, Chuang
An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title_full An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title_fullStr An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title_full_unstemmed An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title_short An LSTM-Based Method with Attention Mechanism for Travel Time Prediction
title_sort lstm-based method with attention mechanism for travel time prediction
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6412727/
https://www.ncbi.nlm.nih.gov/pubmed/30791424
http://dx.doi.org/10.3390/s19040861
work_keys_str_mv AT ranxiangdong anlstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT shanzhiguang anlstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT fangyufei anlstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT linchuang anlstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT ranxiangdong lstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT shanzhiguang lstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT fangyufei lstmbasedmethodwithattentionmechanismfortraveltimeprediction
AT linchuang lstmbasedmethodwithattentionmechanismfortraveltimeprediction