一种应用于寻路算法的路径优化方法及装置

本发明涉及一种应用于寻路算法的路径优化方法及装置，包括以下：将目标地图进行二值化，得到关联矩阵；确定关联矩阵中的障碍得到障碍群；逐一将所述障碍群中的障碍进行膨胀化，得到处理后的关联矩阵；获取预选取的长宽参数N：M，基于所述长宽参数N：M将处理后的关联矩阵进行栅格化，得到N列M行的相对小矩阵；基于寻路算法对所述相对小矩阵进行寻路，得到路径，将所述路径映射回所述目标地图，完成寻路。本发明所提出的应用于寻路算法的路径优化方法及装置相对于单纯对原大地图直接进行寻路的常规算法，通过障碍膨胀化、将矩阵缩小、栅格化，可以生成不贴边的路径，同时大幅度减少计算量。