%0 Journal Article
%T Improvement of shortest path algorithm and its application to route optimization<br>最小时间路径算法的改进及在路径优化中的应用
%A LI Xing-yi
%A ZHAI Xiao-feng
%A SHI Hua-ji
%A <br>李星毅
%A 翟晓峰
%A 施化吉
%J 计算机应用研究
%D 2008
%I 
%X As the time is changing,the travel time is also changing in traffic network.So shortest path search becomes consi-derably more difficult.For solve the problems,many transportation systems could be represented by networks with travel times that were time-dependent.This paper presented time-dependent networks and its theoretical foundations and analyzed the problems of reference 1].It proposed an array to note the results to improved the algorithm.The shortest path algorithm in time-dependent networks had a broad application fields.The improved algorithm is proved to be correct and efficient by experiments and practical application.
%K time-dependent networks
%K shortest path algorithm
%K route optimization<br>时间依赖网络
%K 最短路径算法
%K 路径优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4DAD9A5EBFE49FD6C54902338C8A2071&yid=67289AFF6305E306&vid=C5154311167311FE&iid=B31275AF3241DB2D&sid=E521CC33DC22B84E&eid=3C4387F16C0A0126&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6