基于点线距离分析的障碍环境最短路径设计方法、系统及电子设备

本发明公开的一种基于点线距离分析的障碍环境最短路径设计方法、系统和电子设备，包括：S1基于起始点坐标构建初始连线，获取初始连线坐标及位置信息；S2获取障碍物合围边线信息，分析得到障碍物合围区域及障碍物合围区域边线的坐标信息；S3筛选出与初始连线重叠的障碍物合区域；S4基于初始连线，可绕过所述障碍物合围区域，且距离所述初始连线最近的标准拐点；S5从起始点起，依次连接标准拐点，得到多段过度连线；S6对多段过度连线进行优化，得到均未与障碍物合围区域重叠的标准连线；S7将待处理连线作为基准连线，重复S4‑S6步骤；S8将所有标准连线收尾连接得到第一避撞路径。本发明技术方案与现有技术相比，能够提高障碍环境下最短路径规划效率。