一种路径规划智能优化方法、装置、电子设备和存储介质

作者：谢巍; 曾俊海

来源：2021-12-17, 中国, ZL202111548954.2.

本发明公开了一种路径规划智能优化方法、装置、电子设备和存储介质,所述方法包括：根据规划对象的活动区域,构建栅格地图；根据所述栅格地图,采用栅格逐步探索法在起始点和目标点之间构建栅格逐步图,并生成L条随机路径；其中,L的值由种群数量决定；根据所述L条随机路径,采用二重删除操作简化随机路径,生成L条简化路径；根据所述L条简化路径,通过局部搜索机制进行优化,从而构建起始点与目标点之间的最优路径。本发明提供的方法通过在连续地图上进行优化,能够进一步缩短所规划对象的路径长度,实现更高的工作效率。

• 单位
  华南理工大学