[发明专利]基于路网和轨迹数据的轨迹拟合方法、装置、终端及介质

说明书

本发明提供基于路网和轨迹数据的轨迹拟合方法、装置、终端及介质，包括：清洗轨迹数据；根据清洗后的轨迹数据召回对应的路网数据；输入所述清洗后的轨迹数据及对应召回的路网数据，以构建地图匹配模型；所述地图匹配模块用于输出拟合轨迹所包含道路的道路信息。本发明通过清洗用户端软件轨迹数据和车辆端硬件轨迹数据，结合路网信息来拟合用户的骑行轨迹，展示更为极致的定位服务，给用户带来更好的骑行体验。为车辆的终点定位拟合等提供了重要的技术支持。

技术领域

本发明涉及定位技术领域，尤其涉及基于路网和轨迹数据的轨迹拟合方法、装置、终端及介质。

背景技术

随着互联网共享理念的发展，共享单车在致力于打通各城市“最后一公里”出行的问题中发挥了很大作用。为给用户的骑行带来更好的体验，拟合用户的骑行轨迹是必不可少的一部分。

而在现有的共享单车骑行轨迹拟合技术中，可用的轨迹数据来源主要包括用户手机app上传的定位和车辆硬件芯片上传的定位。由于通常情况下，大部分用户在骑行过程中都会关掉后台骑行app，主要的轨迹数据来源就是车辆的硬件芯片，但考虑到硬件芯片的定位能力，根据用户的硬件轨迹数据拟合用户骑行轨迹，会带来很多问题包括硬件基站定位漂移等。因此如何根据现有的轨迹数据拟合真实的用户骑行轨迹是个重要的课题。

发明内容

有鉴于现有技术的上述缺陷，本发明旨在提供基于路网和轨迹数据的轨迹拟合方法、装置、终端及介质，用于解决现有技术无法根据轨迹数据拟合真实的用户骑行轨迹等技术问题。

为实现上述目的，本发明提供了一种基于路网和轨迹数据的骑行轨迹拟合方法，包括：清洗轨迹数据；根据清洗后的轨迹数据召回对应的路网数据；输入所述清洗后的轨迹数据及对应召回的路网数据，以构建地图匹配模型；所述地图匹配模块用于输出拟合轨迹所包含道路的道路信息。

在本发明的较佳实施方式中，所述清洗轨迹数据包括：根据连续轨迹点形成的方向角是否异常来清洗异常的骑行轨迹点。

在本发明的另一较佳实施方式中，所述根据连续轨迹点形成的方向角是否异常来清洗异常的骑行轨迹点，包括：筛选出与前、后相邻轨迹点所形成方向角的角度有异常的点作为疑似异常点，并形成疑似异常点数组；将所述疑似异常点数组转换为对应的二维数组；所述二维数组由多个一维数组组成，所述一维数组包括由疑似异常点数组中的连续轨迹点所组成的第一类一维数组，以及由疑似异常点数组中的孤立轨迹点单独形成的第二类一维数组；保留第二类一维数组中的轨迹点以及第一类一维数组中的首个轨迹点，并剔除其它轨迹点以进行异常骑行轨迹点的清洗。

在本发明的另一较佳实施方式中，所述筛选出与前、后相邻轨迹点所形成方向角的角度有异常的点作为疑似异常点，包括：计算当前轨迹点与前、后连续轨迹点所成方向角的角度；筛选出方向角小于预设角度阈值的当前轨迹点作为疑似异常点。

在本发明的另一较佳实施方式中，所述根据清洗后的轨迹数据召回对应的路网数据，包括：在相邻的骑行轨迹点之间每隔预设距离插值采样点，以使相邻点之间的距离不超过所在路网的网格边长，据以召回所在路网内的全部路网数据。

在本发明的另一较佳实施方式中，所述地图匹配模型的构建方式包括：计算供查询两点之间最短路径值的最短路径表并构建轨迹点的候选点集合；基于所述最短路径表以及候选点集合来推断最优轨迹；根据所述最优轨迹构建完整的道路信息。