变权值加快收敛的路径寻优实时算法

摘要：

为获得满意解为目标的最优路径选择问题,给出了一种加权的LRTA*(Learning Real-Time A*)算法,通过改变估价函数值更新规则与解时间和解质量的相对折中,加快算法收敛速度.实例应用表明,该方法比LRTA*算法更快地收敛于满意解,是一种求解大城市稠密路网两点间最优路径的有效方法.

关键词：智能交通、最优路径、启发式搜索算法、人工智能、值更新规则

所属期刊栏目：4

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

资助基金：高等学校博士学科点专项科研项目20010497002

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

页数：共3页

页码：118-120