基于缓冲区分析的避撞最短路径规划方法、系统和电子设备

本发明公开的一种基于缓冲区分析的避撞最短路径规划方法、系统和电子设备，结合平面几何的分析手段，将如何找到避撞最短路径的问题，化简为平面点线面处理的问题，降低了最短路径问题的处理难度；进一步的，通过基于障碍物合围区域边线与初始连线的相交情况，直接以合围区域短边线替代重叠连线，快速得到具有一定使用价值的第一避撞路径；此时将第一避撞路径作为避撞最短路径输出，能够得到有效的避撞路径。相较于现有技术而言，本申请提供的技术方案，能够生成避撞路径，且能够提高避撞路径的计算输出效率。