融合改进A*算法与DWA算法的路径规划方法

本发明公开了一种融合改进A*算法与DWA算法的路径规划方法，包括：步骤1将车辆从起点到终点所需经过的平面区域采用栅格法建立栅格地图，在所述栅格地图中预先设置起点与终点位置；步骤2运行改进A*算法，从所述的栅格地图的起点进行全局路径规划，获得一条从起点到终点的全局最优路径；步骤3运行改进DWA算法，以步骤2所述的全局最优路径为参考路径，从步骤1所述的起点到终点位置进行局部动态避障路径规划，为步骤1所述的车辆规划出一条最优的动态避障路径。本发明为智能车辆的运动提供了一条高效可靠的全局最优路径，并赋予了其实时躲避动态障碍物的能力，实现了多方面的显著效益，提高了搜索效率，改善了路径质量，更适应复杂环境。