路径规划方法、装置、存储介质和电子装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114296729A(43)申请公布日2022.04.08(21)申请号202111649733.4(22)申请日2021.12.29(71)申请人山石网科通信技术股份有限公司地址215163江苏省苏州市高新区景润路181号(72)发明人鲁倍辰朱明宇邱星宇张静(74)专利代理机构北京康信知识产权代理有限责任公司11240代理人黄海英(51)Int.Cl.G06F8/38(2018.01)G06Q10/04(2012.01)权利要求书2页说明书9页附图4页(54)发明名称路径规划方法、装置、存储介质和电子装置(57)摘要本申请公开了一种路径规划方法、装置、存储介质及电子装置。该方法包括：获取源点和目的点的坐标，并根据两个点的坐标确定两个点之间的相对位置；基于相对位置确定从源点到目的点的方向对应的第一偏移角度、目的点到源点的方向对应的第二偏移角度；按照第一偏移角度和预设距离对源点进行位置偏移，得到第一参考点，并按照第二偏移角度和预设距离对目的点进行位置偏移，得到第二参考点；确定依次通过源点、第一、二参考点、目的点的曲线段，得到源点和目的点之间的路径。通过本申请，解决了相关技术中通过连接直线的方式进行路径规划，容易产生路径重叠，而通过随机连接曲线的方式进行路径规划，路径展示效果差的问题。CN114296729ACN114296729A权利要求书1/2页1.一种路径规划方法，其特征在于，包括：获取源点的坐标和目的点的坐标，并根据所述源点的坐标和所述目的点的坐标确定所述源点与所述目的点之间的相对位置；基于所述相对位置确定从所述源点到所述目的点对应的偏移角度，得到第一偏移角度，并基于所述相对位置确定从所述目的点到所述源点的方向的偏移角度，得到第二偏移角度；按照所述第一偏移角度和预设距离对所述源点进行位置偏移，得到第一参考点，并按照所述第二偏移角度和所述预设距离进行偏移对所述目的点进行位置偏移，得到第二参考点，其中，所述预设距离小于所述源点与所述目的点之间的距离；确定以所述源点为起点、以所述目的点为终点、依次通过所述第一参考点、第二参考点的曲线段，并根据所述曲线段确定所述源点和所述目的点之间的路径。2.根据权利要求1所述的方法，其特征在于，基于所述相对位置确定从所述源点到所述目的点对应的偏移角度，得到第一偏移角度包括：计算所述源点和所述目的点之间的角度，得到第一角度；对比所述源点的纵坐标值和所述目的点的纵坐标值，并根据对比结果确定第一偏移方向；在所述第一角度上向所述第一偏移方向偏移预设角度，得到所述第一偏移角度；基于所述相对位置确定从所述目的点到所述源点的方向的偏移角度，得到第二偏移角度包括：计算所述目的点和所述源点之间的角度，得到第二角度；对比所述目的点的纵坐标值和所述源点的纵坐标值，并根据对比结果确定第二偏移方向；在所述第二角度上向所述第二偏移方向偏移所述预设角度，得到所述第二偏移角度。3.根据权利要求1所述的方法，其特征在于，确定以所述源点为起点、以所述目的点为终点、依次通过所述第一参考点、第二参考点的曲线段包括：采用三次样条插值法在所述源点、所述第一参考点、所述第二参考点以及所述目的点之间进行依次取点，得到多个点；依次对所述多个点进行连接，得到所述曲线段。4.根据权利要求1所述的方法，其特征在于，根据所述曲线段确定所述源点和所述目的点之间的路径包括：获取所述源点到所述目的点的路况信息；根据所述路况信息确定所述曲线段的显示属性，并根据所述显示属性显示所述曲线段，得到所述路径，其中，所述显示属性至少包括以下之一：颜色、线条宽度以及透明度。5.根据权利要求3所述的方法，其特征在于，根据所述曲线段确定所述源点和所述目的点之间的路径包括：从所述源点开始，依次按照预设间隔显示所述曲线段上的点，并在显示所述目的点之后，取消所述曲线段上的点的显示，返回所述源点开始，依次按照所述预设间隔显示所述曲线段上的点。6.根据权利要求5所述的方法，其特征在于，从所述源点开始，依次按照预设间隔显示所述曲线段上的点包括：从所述源点开始，按照预设点的间隔依次遍历所述多个点，显示以当前点的坐标为中心的图形，并在显示所述当前点对应的图形的情况下，取消显示上一点对应的图形。2CN114296729A权利要求书2/2页7.根据权利要求5所述的方法，其特征在于，在从所述源点开始，依次按照预设间隔显示所述曲线段上的点之前，所述方法还包括：获取所述源点和所述目的点之间的路况信息；根据所述路况信息确定所述曲线段上的点的显示属性，其中，所述显示属性至少包括以下之一：颜色、透明度、点对应的图形的尺寸、所述预设间隔的大小，相邻两个点之间的显示时间间隔。8.一种路径规划装置，其特征在于，包括：第一获取单元，用于获