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