基于二叉堆的A*寻径算法及其应用研究

摘要：

在大量的AI应用中,最常遇到的问题之一便是寻找从起点到目标点之间的最短路径.一般来说,路径的寻找是基于状态空间的,在AI中的最短路径的寻找中,常以启发式搜索算法为主. 启发式搜索就是在状态空间中的搜索过程中,对每一个搜索位置进行评估,以便得到最好的位置,再从这个位置进行搜索直到目标.这样可以节省大量无谓的搜索路径,提高效率.在启发式搜索中,对位置的估价是十分重要的,采用不同的估价会产生不同的效果.本文研究基于二叉堆的A*寻径算法及其应用。

关键词： 二叉堆 寻径算法 启发式搜索 最短路径

作者: 张秋水 罗林开

作者单位: 厦门大学模式识别与智能系统研究所,厦门,361005

会议类型: 国内会议

会议名称: 第六届中国Rough集与软计算学术研讨会(CRSSC”2006)

会议地点: 浙江金华

会议语种:中文

页码: 143-145

在线出版日期: 2006-10-30（万方平台首次上网日期，不代表论文的发表时间）