基于布尔可满足性的动态路径优化算法

摘要：

在对现有的经典路径优化算法性能进行分析基础上,指出现有算法的缺点.通过对布尔可满足性理论的研究,提出基于布尔可满足性的路径优化算法,并结合记忆机制,将其应用在动态路径优化中,减少最短路径的搜索时间和不必要的重复搜索,体现该算法的优势.最后,利用该算法对一简单路网进行验证.

关键词：布尔可满足性、记忆机制、动态路径优化、Dijkstra算法、A*算法

所属期刊栏目：13

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：26-28