Real-time navigation algorithm based on multi-step travel time prediction
基于行程时间多步预测的实时路径导航算法

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.