寻路方法和装置、计算机程序产品、电子设备

本公开是关于一种寻路方法和装置、计算机程序产品、电子设备，涉及计算机技术领域，该方法包括：获取与虚拟场景对应的导航网格，对所述导航网格的通行尺寸进行初始化；确定所述虚拟场景中包括的障碍物，基于所述障碍物确定所述导航网格中的第一单元格，并对所述第一单元格的通行尺寸进行更新；基于第二单元格与所述第二单元格的相邻单元格的通行尺寸比较结果，从第二单元格中确定目标单元格，并对目标单元格进行通行尺寸自增，得到目标导航网格；基于预设寻路算法在所述目标导航网格中为通行单元进行寻路，得到寻路结果。本公开降低了寻路过程中的内存占用。