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

权利要求书

1.一种基于用户轨迹更新道路信息的方法，其特征在于，所述方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，包括：

根据现有道路的道路离散点拟合得到现有道路的曲线函数；

针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离；

判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二现有道路是指当前进行计算的现有道路，所述第二用户轨迹是指当前进行计算的用户轨迹。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

如果存在一条用户轨迹，其不与任何现有道路匹配，则将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。

4.如权利要求1所述的方法，其特征在于，根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，包括以下处理中的至少一种：

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

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

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

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段；

根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。

6.一种基于用户轨迹更新道路信息的装置，其特征在于，所述装置包括：

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

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

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

7.如权利要求6所述的装置，其特征在于，所述匹配处理模块包括：

拟合子模块，用于根据现有道路的道路离散点拟合得到现有道路的曲线函数；

计算子模块，用于针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离；

判断子模块，用于判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二用户轨迹是指当前进行计算的用户轨迹，所述第二现有道路是指当前进行计算的现有道路。