%0 Journal Article
%T Enhanced burning algorithm for optimal path planning<br>基于改进燃烧算法的最优路径规划
%A ZOU Yong-gui
%A LIANG Xin-f
%A XU Hai-bo
%A <br>邹永贵
%A 梁新发
%A 徐海波
%J 计算机应用研究
%D 2009
%I 
%X 针对燃烧算法在公交查询系统中求解最优路径问题的不足，以及为了更好地服务于乘客，对燃烧算法中的存储结构进行改进和优化，采用新的搜索思想并设置算法终止判断条件，提出了基于公交站点的双向燃烧搜索算法。仿真结果表明，该算法在时间、空间代价以及准确性方面均具有显著的优越性。
%K burning algorithm
%K optimal path
%K path planning
%K shortest path
%K bidirectional search algorithm<br>燃烧算法
%K 最优路径
%K 路径规划
%K 最短路径
%K 双向搜索算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5A218CE9E95CE4BDFDE5CDD11625CF27&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=A8F2E071361CEB67&eid=AB790E2F7A506A56&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14