轨迹中最近点的获取方法、装置及电子设备、存储介质

专利主权项内容

1.一种轨迹中最近点的获取方法，其特征在于，包括步骤：根据相邻两个疑似点与定位点形成的夹角，从疑似点集合中筛选出有效疑似点，并将其余的疑似点从所述疑似点集合中删除，所述疑似点为参考轨迹中距离所述定位点最近的n个点，由n个疑似点构成的集合称为疑似点集合，所述有效疑似点为所述n个疑似点中有可能成为与所述定位点最近的疑似点；根据所述疑似点集合中相邻两个疑似点形成的航向角及所述定位点的航向角再次筛选出有效疑似点，并将其余的疑似点从所述疑似点集合中删除；若所述疑似点集合不为空、且所述n的值未超过预设的阈值，则判断所述疑似点集合是否包含缓存点或所述缓存点的下一个点，所述缓存点为上一次获取的最近点；以及若所述疑似点集合不包含所述缓存点和所述缓存点的下一个点，则将所述疑似点集合按坐标分为两组，并选取接近所述缓存点的一组，将该组中距离所述定位点最近的点作为所述参考轨迹中距离所述定位点最近的点。