[发明专利]离散轨迹分析方法、装置、电子设备及可读存储介质

说明书

本申请提供一种离散轨迹分析方法、装置、电子设备及可读存储介质，包括：根据所述主离散轨迹的多个主轨迹点的坐标值，确定搜索方向坐标轴；获取所述目标离散轨迹的第一目标轨迹点以及所述第一目标轨迹点在所述搜索方向坐标轴的坐标值；根据所述搜索方向坐标轴，从所述多个主轨迹点中筛选出初选主轨迹点；根据所述初选主轨迹点以及相邻主轨迹点，确定所述第一目标轨迹点与所述主离散轨迹之间的距离。上述方式与现有技术相比，计算量较小，计算效率高。

技术领域

本申请涉及数据处理技术领域，具体而言，涉及一种离散轨迹分析方法、装置、电子设备及可读存储介质。

背景技术

在高级辅助驾驶系统(Advanced Driving Assistant System，简称ADAS)中，经常需要计算本车离散轨迹与目标离散轨迹两条之间的距离。

现有技术中，在计算时，往往是计算其中一条离散轨迹中的每个轨迹点分别与另一条离散轨迹中的每个轨迹点之间的距离，然后取上述多个距离中最短的距离；或者每计算出一个距离，就将其与预设距离阈值进行比较，将小于预设距离阈值的距离作为两条离散轨迹之间的距离。现有的计算方法计算量较大，计算效率低。

发明内容

本申请实施例的目的在于提供一种离散轨迹分析方法、装置、电子设备及可读存储介质，用以改善现有技术计算量较大，计算效率低的问题。

第一方面，本申请实施例提供了一种离散轨迹分析方法，用于计算目标离散轨迹的目标轨迹点与主离散轨迹之间的距离，所述目标离散轨迹包括多个目标轨迹点，所述主离散轨迹包括多个主轨迹点，所述方法包括：根据所述主离散轨迹的多个主轨迹点的坐标值，确定搜索方向坐标轴，所述搜索方向坐标轴用于反映所述主离散轨迹的整体延伸方向；获取所述目标离散轨迹的第一目标轨迹点以及所述第一目标轨迹点在所述搜索方向坐标轴的坐标值，其中，所述第一目标轨迹点为所述目标离散轨迹的两个端点中的任一端点；根据所述搜索方向坐标轴，从所述多个主轨迹点中筛选出初选主轨迹点，其中，所述初选主轨迹点在所述搜索方向坐标轴的坐标值与所述第一目标轨迹点在所述搜索方向坐标轴的坐标值最接近；根据所述初选主轨迹点以及相邻主轨迹点，确定所述第一目标轨迹点与所述主离散轨迹之间的距离，其中，所述相邻主轨迹点为与所述初选主轨迹点相邻的主轨迹点。

在上述的实施方式中，可以先确定出搜索方向坐标轴，然后获取目标离散轨迹的第一目标轨迹点以及其在搜索方向坐标轴上对应的坐标值，然后从主轨迹点中选出一个与第一目标轨迹点在搜索方向坐标轴的坐标轴最接近的坐标值的初选主轨迹点，然后根据初选主轨迹点、初选主轨迹点的相邻主轨迹点，确定第一目标轨迹点与主离散轨迹之间的距离。上述方式与现有技术相比，计算量较小，计算效率高。

在一个可能的设计中，所述根据所述初选主轨迹点以及相邻主轨迹点，确定所述第一目标轨迹点与所述主离散轨迹之间的距离，包括：计算初选主轨迹点与所述第一目标轨迹点的第一距离；计算相邻主轨迹点与所述第一目标轨迹点的第二距离；若所述第二距离小于所述第一距离，将小于所述第一距离的第二距离对应的相邻主轨迹点作为新的初选主轨迹点，执行步骤：计算初选主轨迹点与所述第一目标轨迹点的第一距离，直到所述第一距离小于所述第二距离；确定小于所述第二距离的第一距离对应的终选主轨迹点的较小相邻主轨迹点，所述较小相邻主轨迹点为所述终选主轨迹点的相邻主轨迹点中与所述第一目标轨迹点距离最近的相邻主轨迹点；获取所述终选主轨迹点与所述较小相邻主轨迹点的连线；计算所述连线与所述第一目标轨迹点之间的点线距离，所述点线距离为所述第一目标轨迹点与所述主离散轨迹之间的距离。