Real-time navigation algorithm based on multi-step travel time prediction
Jinyan Li, Zhengyu Zhu, Lin Liu, Wei Liu · Jisuanji yingyong yanjiu · 2013
In view of the existing algorithms only considering one type of data and longer real travel time than prediction travel time,firstly,this paper proposed multi-step travel time prediction model based on Kalman.Secondly,it presented the route navigation algorithm which based on real-time data,multi-step prediction data and historical data.In the meantime,it designed the core algorithm Dijkstra_pred.Experiments show that the travel time calculated by the proposed route guidance algorithm is superior to the one by the algorithm based on real-time data,and route calculated based on the algorithm proposed in this paper changes less than the one considering only real-time data.