%0 Journal Article
%T Shortest path algorithm under dynamic road network<br>动态交通网络中最优路径查找算法*
%A SONG Xiao-yu
%A YU Lan-yang
%A SUN Huan-liang
%A <br>宋晓宇
%A 于澜洋
%A 孙焕良
%J 计算机应用研究
%D 2009
%I 
%X Since the speed of road changes with the variation of traffic, it is necessary to monitor the flow of traffic.This paper established the speed model database to update the speed model of each road. Based on A* algorithm and speed model database,proposed a shortest path algorithm under dynamic road network. The experiments on real datasets show that this method can be used to find the shortest path in dynamic road network, and it makes the shortest path queries more efficiently and more accurately.
%K shortest path
%K speed pattern
%K road network
%K A* algorithm<br>最优路径
%K 速度模式
%K 道路网络
%K A*算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=AC90990185ED93A4AF3E4DE9CF3BBD2F&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=B31275AF3241DB2D&sid=ADC771006BF99B57&eid=621CC067E8B6E968&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8