计算机工程与应用2018,Vol.54Issue(6):143-149,7.DOI:10.3778/j.issn.1002-8331.1707-0110
基于SDZ-RNN的出租车出行目的地预测方法
Taxi travel destination prediction based on SDZ-RNN
摘要
Abstract
In the prediction of the taxi destination,the traditional Markov prediction method relies only on the first 2 to 3 GPS points,and does not apply to trajectories that have very long dependencies.In order to solve the long-term dependen-cies,this paper uses Recurrent Neural Network(RNN)to predict the taxi destination,this is because the multiple hidden layers of RNN can store this dependencies. However, with the increasing amount of data, the hidden layers of RNN is very sensitive to small perturbations and the perturbations will be exponentially enlarge in the latter part of prediction, reducing the prediction accuracy. In order to improve the prediction accuracy of taxi destination and reduce the training time,this paper applies SDZ to RNN,and proposes a new taxi destination prediction method based on SDZ-RNN(SRTDP). SDZ can not only improve the robustness of SRTDP,but also reduce the training time by adopting partial update instead of full update.Experiments show that SRTDP is superior to RNN prediction method in accuracy and speed,the predic-tion accuracy is improved by 12%,and the training completion time is reduced by 7%.关键词
出租车目的地预测/循环神经网络/SRTDP方法/预测准确率Key words
taxi destination prediction/recurrent neural networks/SRTDP method/prediction accuracy分类
信息技术与安全科学引用本文复制引用
张国兴,李亚东,张磊,樊庆富,李想..基于SDZ-RNN的出租车出行目的地预测方法[J].计算机工程与应用,2018,54(6):143-149,7.基金项目
中央高校基本科研业务费专项资金(No.2014XT04) (No.2014XT04)
教育部博士点基金(No.20110095110010) (No.20110095110010)
江苏省自然科学基金(No.BK20130208). (No.BK20130208)