[发明专利]基于用户轨迹更新道路信息的方法及装置

说明书

技术领域

本发明涉及导航领域，更为具体而言，涉及一种基于用户轨迹更新道路信息的方法及装置。

背景技术

在导航系统中，服务器根据道路数据库中存储的道路信息为用户提供导航服务。为了为用户提供准确的导航，需要及时更新道路信息。

在现有技术中，通常由数据制作公司对道路数据库进行定期维护和更新，或者由服务器或相关人员根据用户主动反馈的道路变化信息更新道路信息。但是，受现有道路覆盖范围广、人力成本有限、道路变化信息获取较难等因素限制，数据制作公司对道路数据库的更新周期普遍较长；受用户主观意志的影响，会主动反馈道路变化信息的用户并不多，根本不足以为海量的道路信息提供足够的更新价值。因此，如何及时更新道路信息以提高用户体验已经成为业界亟待解决的问题。

发明内容

为了解决现有技术所存在的缺陷，本发明实施方式提供一种基于用户轨迹更新道路信息的方法及装置，能够及时确定现有道路的可更新信息。

一方面，本发明实施方式提供了一种基于用户轨迹更新道路信息的方法，包括：

根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点；

查询道路数据库以获取第一现有道路的道路信息，其中，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路；

根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。

可选地，在本实施例的一种实现方式中，根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，包括：根据现有道路的道路离散点拟合得到现有道路的曲线函数；针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离；判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二现有道路是指当前进行计算的现有道路，所述第二用户轨迹是指当前进行计算的用户轨迹。其中，如果存在一条用户轨迹，其不与任何现有道路匹配，则将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。

可选地，在本实施例的另一种实现方式中，根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，包括以下处理中的至少一种：

处理一：根据所述第一现有道路的限速值和所述第一用户轨迹中每条用户轨迹的平均速度，确定所述第一用户轨迹中平均速度比所述限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定所述第一现有道路的限速值为所述第一现有道路的可更新信息，同时输出相应的提示信息；

处理二：根据所述第一现有道路的类别确定所述第一现有道路是否为高速路，如果不是高速路，则判断所述第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定所述第一现有道路的类别为所述第一现有道路的可更新信息，同时输出相应的提示信息；

处理三：根据所述第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定所述第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定所述第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息。

可选地，在本实施例的再一种实现方式中，所述方法还包括：按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段；根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。

相应地，本发明实施例还提供一种基于用户轨迹更新道路信息的装置，所述装置包括：

匹配处理模块，用于根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点；

信息获取模块，用于查询道路数据库以获取第一现有道路的道路信息，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路；

更新处理模块，用于根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。