路径规划算法的研究与发展

杨俊成¹，李淑霞¹，蔡增玉²

1. 河南工业职业技术学院计算机工程系2. 郑州轻工业学院计算机与通信工程学院

摘 要：路径规划作为人工智能领域中重点研究热点问题之一,越来越受国内外相关研究人员的关注。在深入研究路径规划的基础上,详细综述了现有的路径规划算法。首先对路径规划算法中涉及的基础知识进行详细的论述;接着分别从启发式搜索算法、智能优化算法及全覆盖路径规划算法3个方面具体介绍目前比较流行的路径规划算法,并对每种方法的改进算法进行了探讨分析;最后对路径规划算法的发展趋势进行了展望,并给出结论。

关键词：路径规划算法;启发式搜索;全覆盖路径规划;智能优化算法;