Estimation of Short-Term Online Taxi Travel Time Based on Neural Network

Estimating the short-term online taxi travel time is an important content in urban planning and navigation forecasting systems. When estimating the taxi travel time, we need to take many factors, such as temporal correlation, spatial dependency, and external factors, into consideration. In this paper, we propose a model named DeepSTTE (Short-term Travel Time Estimation) to estimate the short-term online taxi travel time. Firstly, the model integrates external factors using the embedding method. Further, we leverage the classical convolution networks to obtain the spatial feature information of the original GPS trajectory, and use the temporal convolutional networks (TCN) to obtain the temporal characteristics. Finally, we estimate the online taxi travel time of the entire path by the auxiliary learning part. We perform lots of experiments with real datasets, showing that our model DeepSTTE reduces the errors and performs better than the current methods in estimating the travel time.

[1]  Haris N. Koutsopoulos,et al.  Route travel time estimation using low-frequency floating car data , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[2]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[3]  Chao Chen,et al.  The PeMS algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[4]  Yoshua Bengio,et al.  On the Properties of Neural Machine Translation: Encoder–Decoder Approaches , 2014, SSST@EMNLP.

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

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

[7]  Xin Zhang,et al.  A Gated Dilated Causal Convolution Based Encoder-Decoder for Network Traffic Forecasting , 2020, IEEE Access.

[8]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[9]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[10]  Weiwei Sun,et al.  DeepTravel: a Neural Network Based Travel Time Estimation Model with Auxiliary Supervision , 2018, IJCAI.

[11]  Lei Chen,et al.  Finding time period-based most frequent path in big trajectory data , 2013, SIGMOD '13.

[12]  Wei Cao,et al.  When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks , 2018, AAAI.

[13]  Guiyuan Jiang,et al.  Bus Travel Speed Prediction using Attention Network of Heterogeneous Correlation Features , 2019, SDM.

[14]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Dongwen Zhang,et al.  Nei-TTE: Intelligent Traffic Time Estimation Based on Fine-Grained Time Derivation of Road Segments for Smart City , 2020, IEEE Transactions on Industrial Informatics.