Deep learning approaches for traffic prediction

The rapid and continuous population growth and urbanization movements have resulted in the increase of number of vehicles on the road. Some detrimental effects on people's life are observed such as lost of productivity, air pollution and higher fuel consumption. There is a crucial need for inte...

Full description

Saved in:
Bibliographic Details
Main Author: Shao, Hongxin
Other Authors: Soong Boon Hee
Format: Thesis-Doctor of Philosophy
Language:English
Published: Nanyang Technological University 2020
Subjects:
Online Access:https://hdl.handle.net/10356/142029
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-142029
record_format dspace
spelling sg-ntu-dr.10356-1420292020-11-01T04:52:53Z Deep learning approaches for traffic prediction Shao, Hongxin Soong Boon Hee Interdisciplinary Graduate School (IGS) Energy Research Institute @NTU EBHSOONG@ntu.edu.sg Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence The rapid and continuous population growth and urbanization movements have resulted in the increase of number of vehicles on the road. Some detrimental effects on people's life are observed such as lost of productivity, air pollution and higher fuel consumption. There is a crucial need for intelligent transportation systems (ITS). A well designed ITS can support many functions such as route planning and traffic management. They both rely on an accurate traffic prediction. In this thesis, we focus on the data-driven models for traffic prediction task. There are many existing works in this field, however they either require strong assumptions or are shallow in the model structure. Therefore, we explore the problem with deep learning approaches which demonstrate remarkable capability in extracting deeper representation in the data. Since traffic prediction depends on the historical values and is essentially a time series forecasting problem, we firstly investigate the temporal correlations among the data with LSTM networks on a one-step traffic flow prediction task. Next we extend the task to multi-step traffic speed prediction task. However there are some potential issues in naive LSTM approach. It has difficulties for longer step decoding by relying on a compressed fixed-length vector solely. Also, the recurrent connection makes the computation very costly. Therefore we proposed a full attention model which discards the recurrent connection and uses attention to assist the fixed-length vector during decoding. On the other hand, road conditions are always affected by their neighboring roads. Therefore we investigate the spatial dependencies among the neighboring nodes and proposed a graph diffusion recurrent neural network to incorporate both temporal and spatial features. All three proposed models are verified in real world traffic dataset. The LSTM model is tested on the PeMS dataset which we crawled the data from a website of US government project. We conducted experiments for the other two models on METR-LA dataset, which becomes popular recently and is used as a standard dataset for traffic prediction task. All approaches have demonstrated better performance in terms of MAE, RMSE and MAPE than strong baseline models. Doctor of Philosophy 2020-06-15T03:30:58Z 2020-06-15T03:30:58Z 2020 Thesis-Doctor of Philosophy Shao, H. (2020). Deep learning approaches for traffic prediction. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/142029 10.32657/10356/142029 en This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0). application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
spellingShingle Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Shao, Hongxin
Deep learning approaches for traffic prediction
description The rapid and continuous population growth and urbanization movements have resulted in the increase of number of vehicles on the road. Some detrimental effects on people's life are observed such as lost of productivity, air pollution and higher fuel consumption. There is a crucial need for intelligent transportation systems (ITS). A well designed ITS can support many functions such as route planning and traffic management. They both rely on an accurate traffic prediction. In this thesis, we focus on the data-driven models for traffic prediction task. There are many existing works in this field, however they either require strong assumptions or are shallow in the model structure. Therefore, we explore the problem with deep learning approaches which demonstrate remarkable capability in extracting deeper representation in the data. Since traffic prediction depends on the historical values and is essentially a time series forecasting problem, we firstly investigate the temporal correlations among the data with LSTM networks on a one-step traffic flow prediction task. Next we extend the task to multi-step traffic speed prediction task. However there are some potential issues in naive LSTM approach. It has difficulties for longer step decoding by relying on a compressed fixed-length vector solely. Also, the recurrent connection makes the computation very costly. Therefore we proposed a full attention model which discards the recurrent connection and uses attention to assist the fixed-length vector during decoding. On the other hand, road conditions are always affected by their neighboring roads. Therefore we investigate the spatial dependencies among the neighboring nodes and proposed a graph diffusion recurrent neural network to incorporate both temporal and spatial features. All three proposed models are verified in real world traffic dataset. The LSTM model is tested on the PeMS dataset which we crawled the data from a website of US government project. We conducted experiments for the other two models on METR-LA dataset, which becomes popular recently and is used as a standard dataset for traffic prediction task. All approaches have demonstrated better performance in terms of MAE, RMSE and MAPE than strong baseline models.
author2 Soong Boon Hee
author_facet Soong Boon Hee
Shao, Hongxin
format Thesis-Doctor of Philosophy
author Shao, Hongxin
author_sort Shao, Hongxin
title Deep learning approaches for traffic prediction
title_short Deep learning approaches for traffic prediction
title_full Deep learning approaches for traffic prediction
title_fullStr Deep learning approaches for traffic prediction
title_full_unstemmed Deep learning approaches for traffic prediction
title_sort deep learning approaches for traffic prediction
publisher Nanyang Technological University
publishDate 2020
url https://hdl.handle.net/10356/142029
_version_ 1683493591930896384