Deep Flexible Structured Spatial-Temporal Model for Taxi Capacity Prediction

Abstract The prevalence of taxi-hailing applications has brought great convenience to urban travel. People can not only get a taxi anytime and anywhere, but also make an appointment for taxi in advance. Therefore, people are concerned about the current taxi capacity (i.e. the number of vacant taxis) around them. Meanwhile, they also want to know the future capacity to help them choose the appointment time to avoid congestion and plan their itinerary. However, most of the exiting studies only aim to help taxi companies to schedule traffic resources, and cannot consider future travel plans for users. In this paper, we propose the Deep Flexible Structured Spatial–Temporal Model (DFSSTM) to tackle the task. In order to explore more sufficient temporal relationship of data, DFSSTM models the temporal dynamics as three views: period, trend and closeness. Then the Siamese Spatial–Temporal Network (SSTN) is designed for each view, which introduces the Siamese architecture to capture the spatial–temporal dependencies of inflows and outflows simultaneously. Finally, DFSSTM automatically weights each view and fuses the outputs of the three views to get the final prediction. Experimental results on real-world datasets show that the proposed approach outperforms state-of-the-art methods.

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

[2]  Guangchun Luo,et al.  Location prediction on trajectory data: A review , 2018, Big Data Min. Anal..

[3]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[4]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[5]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[6]  Bin Ran,et al.  Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm , 2019, Knowl. Based Syst..

[7]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[8]  W. Y. Szeto,et al.  A two-stage approach to modeling vacant taxi movements , 2015 .

[9]  Yann LeCun,et al.  Signature Verification Using A "Siamese" Time Delay Neural Network , 1993, Int. J. Pattern Recognit. Artif. Intell..

[10]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[11]  Lionel M. Ni,et al.  Time-Dependent Trajectory Regression on Road Networks via Multi-Task Learning , 2013, AAAI.

[12]  Yonghua Zhou,et al.  Parallel computing method of deep belief networks and its application to traffic flow prediction , 2019, Knowl. Based Syst..

[13]  Junbo Zhang,et al.  Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning , 2020, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ugur Demiryurek,et al.  Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting , 2017, SDM.

[15]  Hyoshin Park,et al.  A Markov decision process approach to vacant taxi routing with e-hailing , 2019, Transportation Research Part B: Methodological.

[16]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

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