A residual spatio-temporal architecture for travel demand forecasting

Abstract This paper proposes a deep architecture called residual spatio-temporal network (RSTN) for short-term travel demand forecasting. It comprises fully convolutional neural networks (FCNs) and a hybrid module consisting of an extended Conv-LSTM (CE-LSTM) that can achieve trade-off of convolutional operation and LSTM cells by tuning the hyperparameters of Conv-LSTM, convolutional neural networks (CNNs) and traditional LSTM. These modules are combined via residual connections to capture the spatial, temporal and extraneous dependencies of travel demand. The end-to-end trainable RSTN redefines the traditional prediction problem as a learning residual function with regard to the travel density in each time interval. Further more, a dynamic request vector (DRV)-based data representation scheme is presented, which catches the intrinsic characteristics and variation of the trend, to improve the performance of forecasting. Simulations with two real-word data sets show that the proposed method outperforms the existing forecasting algorithms, reducing the root mean square error (RMSE) by up to 17.87%.

[1]  Krishna P. Jagannathan,et al.  A multi-level clustering approach for forecasting taxi travel demand , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[2]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[3]  Xin Wu,et al.  Hierarchical travel demand estimation using multiple data sources: A forward and backward propagation algorithmic framework on a layered computational graph , 2018, Transportation Research Part C: Emerging Technologies.

[4]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[5]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[6]  Xiqun Chen,et al.  Understanding ridesplitting behavior of on-demand ride services: An ensemble learning approach , 2017 .

[7]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[8]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Byeonghyeop Yu,et al.  Image-to-Image Learning to Predict Traffic Speeds by Considering Area-Wide Spatio-Temporal Dependencies , 2019, IEEE Transactions on Vehicular Technology.

[10]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[11]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[12]  Le Minh Kieu,et al.  Deep learning methods in transportation domain: a review , 2018, IET Intelligent Transport Systems.

[13]  Christopher Leckie,et al.  Bus travel time prediction with real-time traffic information , 2019, Transportation Research Part C: Emerging Technologies.

[14]  Dewei Li,et al.  Overall Traffic Mode Prediction by VOMM Approach and AR Mining Algorithm With Large-Scale Data , 2019, IEEE Transactions on Intelligent Transportation Systems.

[15]  Yoshua Bengio,et al.  Learning long-term dependencies with gradient descent is difficult , 1994, IEEE Trans. Neural Networks.

[16]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[17]  G. Box,et al.  Distribution of Residual Autocorrelations in Autoregressive-Integrated Moving Average Time Series Models , 1970 .

[18]  Naoto Mukai,et al.  Taxi Demand Forecasting Based on Taxi Probe Data by Neural Network , 2012, IIMSS.

[19]  Yang Zhang,et al.  Deep spatio-temporal residual neural networks for road-network-based data modeling , 2019, Int. J. Geogr. Inf. Sci..

[20]  Kai Zhang,et al.  A Framework for Passengers Demand Prediction and Recommendation , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[21]  Jun Xu,et al.  Real-Time Prediction of Taxi Demand Using Recurrent Neural Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[22]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.