%0 Journal Article %T 一种实时多目标路径规划方法 %A 魏唯 %A 欧阳丹彤 %A 吕帅? %J 计算机科学 %D 2010 %X 提出一种利用实时搜索思想的多目标路径规划方法。首先设计并实现局部路径规划算法,在有限的局部空间内执行启发式搜索,求解所有局部非支配路径;在此基础上,提出实时多目标路径规划方法,设计并实现相应的启发式搜索算法,在线交替执行局部搜索过程、学习过程与移动过程,分别用于求解局部空间内的最优移动路径,完成状态的转移和更新状态的启发信息,最终到达目标状态。研究表明,实时多目标启发式搜索算法通过限制局部搜索空间,避免了大量不必要的计算,提高了搜索效率,能够高效地求解多目标路径规划问题。 %K 多目标路径规划 %K 实时搜索 %K 局部空间 %K 启发式搜索 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100757&flag=1