[发明专利]轨迹匹配方法、装置、设备及存储介质

说明书

本申请公开了轨迹匹配方法、装置、设备及存储介质，涉及大数据技术领域。具体实现方案为：从预设时间段内获取的轨迹点中提取出候选轨迹点；对所述候选轨迹点和地图上的路段进行匹配，得到匹配失败的无效点；根据所述无效点的位置构建链路信息；根据所述链路信息，在所述地图上显示用户的匹配轨迹。本申请可以根据无效点在地图上的位置生成链路信息，并在地图上显示根据该链路信息生成的匹配轨迹，从而使得匹配轨迹与用户的真实轨迹更加符合，提高地图导航效果。

技术领域

本申请涉及大数据技术领域中的导航技术，尤其涉及一种轨迹匹配方法、装置、设备及存储介质。

背景技术

地图匹配(Map Matching)技术是利用电子地图和定位信息来确定车辆在道路上的准确位置的一种软件纠错技术，其基本思想是将定位装置获得的车辆定位轨迹与电子地图数据库中的道路信息联系起来，并由此确定车辆相对于地图的位置。除了车辆轨迹匹配之外，在实际应用中，还涉及到行人或者非机动车的轨迹匹配。由于交通法规对行人或非机动车的行动轨迹的约束较少，因此行人或非机动车的轨迹存在许多不确定因素，例如穿过建筑物、绿化带等等。

现有的行人或非机动车的轨迹匹配还是采用道路路段(link)的匹配方式，即根据匹配路网的路段信息，将轨迹点匹配到最近的路段上；若是无法匹配到路段，则将轨迹点标记为无效点。

然而现有的这种匹配方式，会使得行人或非机动车的轨迹与实际轨迹存在较大的偏差，影响用户的导航效果。

发明内容

本申请提供一种轨迹匹配方法、装置、设备及存储介质，可以根据无效点在地图上的位置生成链路信息，并在地图上显示根据该链路信息生成的匹配轨迹，从而使得匹配轨迹与用户的真实轨迹更加符合，提高地图导航效果。

第一方面，本申请实施例提供一种轨迹匹配方法，包括：

从预设时间段内获取的轨迹点中提取出候选轨迹点；

对所述候选轨迹点和地图上的路段进行匹配，得到匹配失败的无效点；

根据所述无效点的位置构建链路信息；

根据所述链路信息，在所述地图上显示用户的匹配轨迹。

本实施例中，通过从预设时间段内获取的轨迹点中提取出候选轨迹点；对候选轨迹点和地图上的路段进行匹配，得到匹配失败的无效点；根据无效点的位置构建链路信息；根据链路信息，在地图上显示用户的匹配轨迹。从而可以根据无效点在地图上的位置生成链路信息，避免现有路段匹配中因为行人或非机动车的轨迹进入POI区域或者未知区域内出现的轨迹匹配失败问题，可以在地图上显示根据链路信息生成的匹配轨迹，从而使得匹配轨迹与用户的真实轨迹更加符合，提高地图导航效果。

在一种可能的设计中，所述从预设时间段内获取的轨迹点中提取出候选轨迹点，包括：

获取用户终端在预设时间段内发送的初始轨迹点；

对所述初始轨迹点进行稀疏处理，得到候选轨迹点。

本实施例中，由于步行或者非机动车的轨迹受行进方向、GPS信号等等因素影响，轨迹质量较差，通过对轨迹点进行稀疏处理，可以减少后续轨迹点匹配的工作量，在保证匹配精确度的同时，提高轨迹的匹配效率。

在一种可能的设计中，所述对所述初始轨迹点进行稀疏处理，得到候选轨迹点，包括：

按照预设时间阈值，对所述初始轨迹点进行稀疏处理，以使得任意两个相邻的所述初始轨迹点的采集时间间隔不小于所述预设时间阈值；和/或，

按照第一距离阈值，对所述初始轨迹点进行稀疏处理，以使得任意两个相邻的所述初始轨迹点的距离大于所述第一距离阈值。