10.3969/j.issn.1008-5696.2011.02.007
基于布尔可满足性的动态路径优化算法
在对现有的经典路径优化算法性能进行分析基础上,指出现有算法的缺点.通过对布尔可满足性理论的研究,提出基于布尔可满足性的路径优化算法,并结合记忆机制,将其应用在动态路径优化中,减少最短路径的搜索时间和不必要的重复搜索,体现该算法的优势.最后,利用该算法对一简单路网进行验证.
布尔可满足性、记忆机制、动态路径优化、Dijkstra算法、A*算法
13
U491(交通工程与公路运输技术管理)
2011-08-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
26-28