论文部分内容阅读
针对传统A*算法在进行变电站巡检机器人路径规划时,可能出现规划路径长度不是最优、不够平滑等问题,提出采用16邻域进行启发搜索,使搜索变为连续的、更多的方向,并用最小二叉堆对A*算法的OPEN列表进行存储,加快从OPEN列表中选出代价最小的节点速度.试验表明,16邻域A*算法在路径长度、规划时间以及优化效果等方面显著领先A*算法,在变电站路径规划方面具有较高的应用价值.