基于用户轨迹更新道路信息的方法及装置制造方法
【专利摘要】本发明公开了一种基于用户轨迹更新道路信息的方法及装置，其中，所述方法包括：根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点；查询道路数据库以获取第一现有道路的道路信息，其中，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路；根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。采用本发明，能及时确定现有道路的可更新信息，提高道路信息的更新效率，提高用户体验。
【专利说明】基于用户轨迹更新道路信息的方法及装置
【技术领域】
[0001]本发明涉及导航领域，更为具体而言，涉及一种基于用户轨迹更新道路信息的方法及装置。
【背景技术】
[0002]在导航系统中，服务器根据道路数据库中存储的道路信息为用户提供导航服务。为了为用户提供准确的导航，需要及时更新道路信息。
[0003]在现有技术中，通常由数据制作公司对道路数据库进行定期维护和更新，或者由服务器或相关人员根据用户主动反馈的道路变化信息更新道路信息。但是，受现有道路覆盖范围广、人力成本有限、道路变化信息获取较难等因素限制，数据制作公司对道路数据库的更新周期普遍较长；受用户主观意志的影响，会主动反馈道路变化信息的用户并不多，根本不足以为海量的道路信息提供足够的更新价值。因此，如何及时更新道路信息以提高用户体验已经成为业界亟待解决的问题。
【发明内容】
[0004]为了解决现有技术所存在的缺陷，本发明实施方式提供一种基于用户轨迹更新道路信息的方法及装置，能够及时确定现有道路的可更新信息。
[0005]一方面，本发明实施方式提供了一种基于用户轨迹更新道路信息的方法，包括:
[0006]根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点；
[0007]查询道路数据库以获取第一现有道路的道路信息，其中，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路；
[0008]根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。
[0009]可选地，在本实施例的一种实现方式中，根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，包括:根据现有道路的道路离散点拟合得到现有道路的曲线函数；针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离；判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二现有道路是指当前进行计算的现有道路，所述第二用户轨迹是指当前进行计算的用户轨迹。其中，如果存在一条用户轨迹，其不与任何现有道路匹配，则将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。
[0010]可选地，在本实施例的另一种实现方式中，根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，包括以下处理中的至少一种:
[0011]处理一:根据所述第一现有道路的限速值和所述第一用户轨迹中每条用户轨迹的平均速度，确定所述第一用户轨迹中平均速度比所述限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定所述第一现有道路的限速值为所述第一现有道路的可更新信息，同时输出相应的提不信息；
[0012]处理二:根据所述第一现有道路的类别确定所述第一现有道路是否为高速路，如果不是高速路，则判断所述第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定所述第一现有道路的类别为所述第一现有道路的可更新信息，同时输出相应的提不信息；
[0013]处理三:根据所述第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定所述第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定所述第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息。
[0014]可选地，在本实施例的再一种实现方式中，所述方法还包括:按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段；根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。
[0015]相应地，本发明实施例还提供一种基于用户轨迹更新道路信息的装置，所述装置包括:
[0016]匹配处理模块，用于根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点；
[0017]信息获取模块，用于查询道路数据库以获取第一现有道路的道路信息，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路；
[0018]更新处理模块，用于根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。
[0019]可选地，在本实施例的一种实现方式中，所述匹配处理模块包括:拟合子模块，用于根据现有道路的道路离散点拟合得到现有道路的曲线函数；计算子模块，用于针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离；判断子模块，用于判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二现有道路是指当前进行计算的现有道路，所述第二用户轨迹是指当前进行计算的用户轨迹。进一步可选地，所述装置还包括坐标保存模块，用于在所述判断子模块确定存在一条用户轨迹，其不与任何现有道路匹配时，将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。
[0020]可选地，在本实施例的另一种实现方式中，所述更新处理模块包括以下子模块中至少一种:
[0021]第一处理子模块，用于根据所述第一现有道路的限速值和所述第一用户轨迹中每条用户轨迹的平均速度，确定所述第一用户轨迹中平均速度比所述限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定所述第一现有道路的限速值为所述第一现有道路的可更新信息，同时输出相应的提示信息；第二处理子模块，用于根据所述第一现有道路的类别确定所述第一现有道路是否为高速路，如果不是高速路，则判断所述第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定所述第一现有道路的类别为所述第一现有道路的可更新信息，同时输出相应的提示信息；第三处理子模块，用于根据所述第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定所述第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定所述第一现有道路的红绿灯信息为可更新信息，同时输出相应的提不信息。
[0022]可选地，在本实施例的再一种实现方式中，所述装置还包括路况处理模块，用于按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段，并根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。
[0023]采用本发明的各种实施例，通过基于用户轨迹的数据处理得到道路的可更新信息，从而能及时地为相关人员提供道路信息更新策略，使相关人员能针对性地进行数据的收集与确认，提闻道路?目息的更新效率，提闻用户体验。
【专利附图】
【附图说明】
[0024]图1是根据本发明实施例的一种基于用户轨迹更新道路信息的方法的流程示意图；
[0025]图2是根据本发明实施例的一种根据匹配策略进行匹配处理的方法的流程示意图；
[0026]图3Α是根据本发明实施例的一种基于用户轨迹更新道路信息的装置的方块示意图；
[0027]图3Β是根据图3Α所示更新装置的匹配处理模块的一种方块示意图；
[0028]图3C是根据图3Α所示更新装置的更新处理模块的一种方块示意图。
【具体实施方式】
[0029]以下结合附图和【具体实施方式】对本发明的各个方面进行详细阐述。其中，众所周知的模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。并且，所描述的特征、架构或功能可在一个或一个以上实施方式中以任何方式组合。本领域技术人员应当理解，下述的各种实施方式只用于举例说明，而非用于限制本发明的保护范围。还可以容易理解，本文所述和附图所示的各实施方式中的模块或单元或步骤可以按各种不同配置进行组合和设计。
[0030]图1是根据本发明实施例的一种基于用户轨迹更新道路信息的方法的流程示意图，参照图1，所述方法包括:
[0031]10:根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点。
[0032]其中，服务器可以通过接收导航客户端上传的用户轨迹来采集用户轨迹。
[0033]在本实施例中，用户轨迹与现有道路存在如下匹配关系:所有用户轨迹均与现有道路匹配，或，部分用户轨迹与现有道路匹配而其它用户轨迹与现有道路不匹配。换言之，从现有道路的角度考虑，现有道路中至少有部分现有道路与部分或全部用户轨迹匹配。
[0034]可选地，在本实施例的一种实现方式中，每一个轨迹点可以包含以下信息中的任意一种或多种:经纬度坐标、速度、方向、停留时间、当前时间。每一条用户轨迹可以包括以下信息中的任意一种或多种:起点、终点、全程公里数、全程所用时间。
[0035]可选地，在本实施例的一种实现方式中，关于10的说明请参见图2所示实施例中的相应说明。
[0036]12:查询道路数据库以获取第一现有道路的道路信息，其中，第一现有道路是指与用户轨迹存在匹配关系的现有道路。
[0037]在本实施例中，道路数据库用于保存现有道路的道路信息，例如，诸如现有道路的限速值、红路灯信息、类别(普通道路或高速路)等用于为用户提供导航的信息。
[0038]14:根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息。其中，第一用户轨迹是指与第一现有道路匹配的用户轨迹，例如，所有与第一现有道路匹配的用户轨迹或所有与第一现有道路匹配的用户轨迹中的部分用户轨迹。
[0039]在本实施例中，可更新信息可以理解为现有道路存在的可能与道路实际信息不一致的信息。通过确定可更新信息，可以为相关人员提供更新建议，或者可以直接更新相关数据。
[0040]可选地，在本实施例的一种实现方式中，通过对比处理来确定用户轨迹的轨迹信息与现有道路的道路信息中相互矛盾或不同的信息，根据二者的差异确定第一现有道路的可更新信息。具体而言，14可以包括以下处理中的任意一种或多种:
[0041]处理一:根据第一现有道路的限速值和第一用户轨迹中每条用户轨迹的平均速度，确定第一用户轨迹中平均速度比限速值大设定值的用户轨迹的比例，如果达到设定比例(例如，80%、70%等)，则确定第一现有道路的限速值为第一现有道路的可更新信息，同时输出相应的提示信息，例如，输出以下信息提示:“限速值为50km/h ;用户轨迹平均速度60km/h ;平均速度大于60km/h的用户轨迹数占75% ;建议更新数据”。其中，可通过查询道路数据库获取第一现有道路的限速值，每条用户轨迹的平均值则可以根据服务器采集的用户轨迹的总里程数和总时间计算得出，也可以根据服务器采集的该用户轨迹上各轨迹点的速度计算平均值得出。
[0042]处理二:根据第一现有道路的类别确定第一现有道路是否为高速路，如果不是高速路，则判断第一用户轨迹中每条用户轨迹的平均速度是否均超过(或者有超过设定比例的用户轨迹，其平均速度超过)设定值，如果均超过设定值，则确定第一现有道路的类别为第一现有道路的可更新信息，同时输出相应的提示信息，例如，输出以下提示信息:“用户轨迹平均速度超过120km/h，建议更新道路类别”。其中，可通过查询道路数据库获取第一现有道路的类别，根据服务器采集的数据计算用户轨迹的平均速度。
[0043]处理三:根据第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例(例如，20%?40%、50%等)的用户轨迹在该轨迹点的停留时间均超过设定值(例如，30秒、60秒等)，如果存在，则根据第一现有道路的红绿灯信息确定第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息，例如，输出以下提示信息“轨迹点坐标为XX ;建议更新红绿灯信息”。其中，可通过查询道路数据库获取第一现有道路的红绿灯信息，第一现有道路的红绿灯信息包括:第一现有道路是否存在红绿灯以及在存在的情况下红绿灯的坐标。
[0044]采用以上处理，相关人员可以根据提示信息针对性地进行实际验证，从而及时更新道路信息。当然，例如在处理二中，也可以不输出提示信息而直接修改在道路数据库中保存的所述第一现有道路的类别。
[0045]采用本发明实施例提供的方法，通过基于用户轨迹的数据处理得到道路的可更新信息，从而能及时地为相关人员提供道路信息更新策略，使相关人员能针对性地进行数据的收集与确认，提闻道路?目息的更新效率，提闻用户体验。
[0046]可选地，在本实施例的一种实现方式中，所述方法还包括:按照预设方式(例如，按照预设的距离)将第一用户轨迹中的每条用户轨迹分割成多条轨迹段；根据各轨迹段对应的时间段和平均速度确定第一现有道路的路况。例如，如果某个轨迹段，其在每天的某个时段均具有远低于第一现有道路的限速值的平均速度，则可以提示该轨迹段所对应的路段在每天这个时段容易发生堵塞。进一步地，可以同时根据天气情况等制作确定更详细的路况。当然，如果用户轨迹能够实时同步到服务器上，可以根据用户轨迹或根据用户轨迹和实际限速值确定实际路况。
[0047]可选地，在本实施例的一种实现方式中，所述方法还包括:针对第一用户轨迹中的每条用户轨迹进行以下处理:将用户轨迹的起终点作为计算规划路径的起终点，采用现有的路径规划方法计算规划路径，比较得到的规划路径与用户轨迹是否一致，如果不一致，比较规划路径的预期时间和用户轨迹的实际时间(或者比较规划路径的里程数和用户轨迹的实际里程数)，如果前者大于后者，则输出提示信息以提示相关人员规划路径还需优化。
[0048]图2是根据本发明实施例的一种根据匹配策略进行匹配处理的方法的流程示意图，参照图2，所述方法包括:
[0049]102:根据现有道路的道路离散点拟合得到现有道路的曲线函数。
[0050]其中，现有道路的道路离散点可以通过查询道路数据库获取。而在本实施例的其它实现方式中，也可以直接从道路数据库获取现有道路的曲线函数。
[0051]104:针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离。
[0052]可选地，在104中，用户轨迹的数量和现有道路的数量一般都很大，为了提高数据处理效率，可以将在地理位置上具有相关性的用户轨迹和现有道路分别进行匹配处理，例如，将属于同一区域(例如，海淀区)的用户轨迹和现有道路分别进行匹配处理、将具有相同起终点的用户轨迹和现有道路分别进行匹配处理、将具有相同导航关键点的用户轨迹和现有道路分别进行匹配处理等等。
[0053]106:判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则第二用户轨迹与第二现有道路匹配，否则二者不匹配，其中，第二现有道路是指当前进行计算的现有道路，第二用户轨迹是指当前进行计算的用户轨迹。
[0054]可选地，在本实施例的一种实现方式中，可以通过以下方式执行104和106:首先将第二用户轨迹分割成一些小段的数据集合，例如，以100米长度为一段，使得每一个数据集合只包含一部分轨迹点；然后，对于每一个数据集合，计算其中每一个轨迹点到与第二现有道路的曲线函数的距离，如果第二用户轨迹的所有数据集合中的轨迹点到该曲线函数的距离均接近于0，则第二用户轨迹与第二现有道路匹配，否则，二者不匹配。
[0055]可选地，在本实施例的一种实现方式中，如果通过106确定存在一条用户轨迹，其不与任何现有道路匹配，则将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。例如，假设与第二用户轨迹在地理位置上具有相关性的现有道路有3条，通过依次计算第二用户轨迹与这3条现有道路的曲线函数之间的距离发现第二用户轨迹与这3条现有道路均不匹配，则将第二用户轨迹上与这3条现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。之后，可以在针对性地实地考察之后或者直接地将这些坐标信息融入道路信息中以更新现有道路的路段。
[0056]采用本实施例，能够快速实现用户轨迹与现有道路的匹配处理，提高数据处理效率。
[0057]以上结合附图对根据本发明实施例的方法实施例进行了说明，下面结合附图对根据本发明实施例的装置实施例进行说明。
[0058]图3A是根据本发明实施例的一种基于用户轨迹更新道路信息的装置的方块示意图，参照图3A，更新装置3包括:
[0059]匹配处理模块31，用于根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点。
[0060]信息获取模块32，用于查询道路数据库以获取第一现有道路的道路信息，第一现有道路是指与用户轨迹存在匹配关系的现有道路。
[0061]更新处理模块33，用于根据第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定第一现有道路的可更新信息。其中，第一用户轨迹是指与第一现有道路匹配的用户轨迹，例如，所有与第一现有道路匹配的用户轨迹或所有与第一现有道路匹配的用户轨迹中的部分用户轨迹。
[0062]在本实施例中，关于各个模块所执行的处理的详细说明，以及其中相应术语的解释，请参见图1所示实施例中的相应说明，此处不再赘述。
[0063]采用本发明实施例提供的更新装置3，通过基于用户轨迹的数据处理得到道路的可更新信息，从而能及时地为相关人员提供道路信息更新策略，使相关人员能针对性地进行数据的收集与确认，提闻道路?目息的更新效率，提闻用户体验。
[0064]可选地，在本实施例的一种实现方式中，如图3Β所示，匹配处理模块31包括拟合模块311、计算模块312和判断模块313，下面分别进行说明。
[0065]拟合子模块311，用于根据现有道路的道路离散点拟合得到现有道路的曲线函数。
[0066]计算子模块312，用于针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离。
[0067]判断子模块313，用于判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则第二用户轨迹与第二现有道路匹配，否则二者不匹配，其中，第二现有道路是指当前进行计算的现有道路，第二用户轨迹是指当前进行计算的用户轨迹。
[0068]进一步地，更新装置3还可以具有坐标保存模块，用于在判断子模块313确定存在一条用户轨迹，其不与任何现有道路匹配时，将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。
[0069]关于本实现方式中各个模块或子模块所执行的处理的具体说明，请参见图2所示实施例中的相应说明，此处不再赘述。
[0070]可选地，在本实施例的一种实现方式中，如图3C所示，更新处理模块33包括第一处理子模块331、第二处理子模块332和第三处理子模块333，下面分别进行说明。
[0071]第一处理子模块331，用于根据第一现有道路的限速值和第一用户轨迹中每条用户轨迹的平均速度，确定第一用户轨迹中平均速度比限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定第一现有道路的限速值为第一现有道路的可更新信息，同时输出相应的提示信息。
[0072]第二处理子模块332，用于根据第一现有道路的类别确定第一现有道路是否为高速路，如果不是高速路，则判断第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定第一现有道路的类别为第一现有道路的可更新信息，同时输出相应的提示信息。
[0073]第三处理子模块333，用于根据第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息。
[0074]采用本实现方式提供的更新处理模块33，可以为相关人员及时提供道路更新策略以便及时且针对性地更新相关信息。当然，例如第二处理子模块332，也可以不输出提示信息而直接修改在道路数据库中保存的所述第一现有道路的类别。
[0075]当然，在本实施例的其它实现方式中，也可以仅包含上述三种子模块中的任意一种或两种。关于上述三种处理子模块所执行处理的具体说明请参见图1所示实施例中的相应说明，此处不再赘述。
[0076]可选地，在本实施例的一种实现方式中，更新装置3还可以包括路况处理模块，用于按照预设方式将第一用户轨迹中的每条用户轨迹分割成多条轨迹段，并根据各轨迹段对应的时间段和平均速度确定第一现有道路的路况。例如，如果某个轨迹段，其在每天的某个时段均具有远低于第一现有道路的限速值的平均速度，则可以提示该轨迹段所对应的路段在每天这个时段容易发生堵塞。
[0077]可选地，在本实施例的一种实现方式中，更新装置3还可以包括路径优化模块，用于针对第一用户轨迹中的每条用户轨迹进行以下处理:将用户轨迹的起终点作为计算规划路径的起终点，采用现有的路径规划方法计算规划路径，比较得到的规划路径与用户轨迹是否相同，如果不相同，比较规划路径的预期时间和用户轨迹的实际时间(或者比较规划路径的预期里程数和用户轨迹的实际里程数)，如果前者大于后者，则输出提示信息以提示相关人员规划路径还需优化。
[0078]通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件结合硬件平台的方式来实现。基于这样的理解，本发明的技术方案对【背景技术】做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，智能手机或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
[0079]本发明说明书中使用的术语和措辞仅仅为了举例说明，并不意味构成限定。本领域技术人员应当理解，在不脱离所公开的实施方式的基本原理的前提下，对上述实施方式中的各细节可进行各种变化。因此，本发明的范围只由权利要求确定，在权利要求中，除非另有说明，所有的术语应按最宽泛合理的意思进行理解。
【权利要求】
1.一种基于用户轨迹更新道路信息的方法，其特征在于，所述方法包括: 根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点； 查询道路数据库以获取第一现有道路的道路信息，其中，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路； 根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。
2.如权利要求1所述的方法，其特征在于，根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，包括: 根据现有道路的道路离散点拟合得到现有道路的曲线函数； 针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离； 判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二现有道路是指当前进行计算的现有道路，所述第二用户轨迹是指当前进行计算的用户轨迹。
3.如权利要求2所述的方法，其特征在于，所述方法还包括: 如果存在一条用户轨迹，其不与任何现有道路匹配，则将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。
4.如权利要求1所述的方法，其特征在于，根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，包括以下处理中的至少一种: 处理一:根据所述第一现有道路的限速值和所述第一用户轨迹中每条用户轨迹的平均速度，确定所述第一用户轨迹中平均速度比所述限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定所述第一现有道路的限速值为所述第一现有道路的可更新信息，同时输出相应的提不信息； 处理二:根据所述第一现有道路的类别确定所述第一现有道路是否为高速路，如果不是高速路，则判断所述第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定所述第一现有道路的类别为所述第一现有道路的可更新信息，同时输出相应的提不信息； 处理三:根据所述第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定所述第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定所述第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息。
5.如权利要求1所述的方法，其特征在于，所述方法还包括: 按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段； 根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。
6.一种基于用户轨迹更新道路信息的装置，其特征在于，所述装置包括: 匹配处理模块，用于根据匹配策略将服务器采集的用户轨迹与现有道路进行匹配处理，确定用户轨迹与现有道路的匹配关系，其中，每条用户轨迹均包含一系列轨迹点； 信息获取模块，用于查询道路数据库以获取第一现有道路的道路信息，所述第一现有道路是指与用户轨迹存在匹配关系的现有道路； 更新处理模块，用于根据所述第一现有道路的道路信息和第一用户轨迹的轨迹信息进行对比处理，确定所述第一现有道路的可更新信息，其中，所述第一用户轨迹是指与所述第一现有道路匹配的用户轨迹。
7.如权利要求6所述的装置，其特征在于，所述匹配处理模块包括: 拟合子模块，用于根据现有道路的道路离散点拟合得到现有道路的曲线函数； 计算子模块，用于针对每条用户轨迹，计算其上各个轨迹点和现有道路的曲线函数之间的距离； 判断子模块，用于判断第二用户轨迹上各个轨迹点到第二现有道路的曲线函数之间的距离是否均小于预设值，如果是，则所述第二用户轨迹与所述第二现有道路匹配，否则二者不匹配，其中，所述第二用户轨迹是指当前进行计算的用户轨迹，所述第二现有道路是指当前进行计算的现有道路。
8.如权利要求7所述的装置，其特征在于，所述装置还包括: 坐标保存模块，用于在所述判断子模块确定存在一条用户轨迹，其不与任何现有道路匹配时，将该用户轨迹上与所有现有道路的曲线函数之间的距离均不小于所述预设值的轨迹点的坐标保存至道路数据库中。
9.如权利要求6所述的装置，其特征在于，所述更新处理模块包括以下子模块中的至少一种: 第一处理子模块，用于根据所述第一现有道路的限速值和所述第一用户轨迹中每条用户轨迹的平均速度，确定所述第一用户轨迹中平均速度比所述限速值大设定值的用户轨迹的比例，如果达到设定比例，则确定所述第一现有道路的限速值为所述第一现有道路的可更新信息，同时输出相应的提示信息； 第二处理子模块，用于根据所述第一现有道路的类别确定所述第一现有道路是否为高速路，如果不是高速路，则判断所述第一用户轨迹中每条用户轨迹的平均速度是否均超过设定值，如果均超过设定值，则确定所述第一现有道路的类别为所述第一现有道路的可更新信息，同时输出相应的提示信息； 第三处理子模块，用于根据所述第一用户轨迹中每条用户轨迹上的各个轨迹点的停留时间确定是否存在这样的轨迹点，所述第一用户轨迹中超过设定比例的用户轨迹在该轨迹点的停留时间均超过设定值，如果存在，则根据第一现有道路的红绿灯信息确定所述第一现有道路在该轨迹点是否存在红绿灯，如果不存在红绿灯，则确定所述第一现有道路的红绿灯信息为可更新信息，同时输出相应的提示信息。
10.如权利要求6所述的装置，其特征在于，所述装置还包括: 路况处理模块，用于按照预设方式将所述第一用户轨迹中的每条用户轨迹分割成多条轨迹段，并根据各轨迹段对应的时间段和平均速度确定所述第一现有道路的路况。
【文档编号】G08G1/09GK104332064SQ201410583624
【公开日】2015年2月4日 申请日期:2014年10月27日 优先权日:2014年10月27日
【发明者】肖旺裕 申请人:百度在线网络技术（北京）有限公司