%0 Journal Article
%T Real-time navigation algorithm based on multi-step travel time prediction<br>基于行程时间多步预测的实时路径导航算法
%A LI Jin-yan
%A ZHU Zheng-yu
%A LIU Lin
%A LIU Wei
%A <br>李进燕
%A 朱征宇
%A 刘　琳
%A 刘　微
%J 计算机应用研究
%D 2013
%I 
%X 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.
%K ITS
%K dynamic path planning
%K vehicle real-time route guidance
%K multi-step travel time prediction
%K Kalman filtering theory
%K Dijkstra algorithm<br>智能交通系统
%K 动态路径规划
%K 车辆实时导航
%K 行程时间多步预测
%K 卡尔曼滤波理论
%K Dijkstra算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD1002432CFE100E3145ABE3&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=C7DDDE86E6286CD9&eid=31125890FF093250&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11