CN108932331A - 一种地图数据更新方法、装置及系统 - Google Patents

Abstract

本发明公开了一种地图数据更新方法、装置及系统，属于电子地图技术领域，其中，地图数据更新方法包括：根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。本发明降低了地图数据更新的成本，提高了数据更新的效率、扩大了覆盖面。

Description

一种地图数据更新方法、装置及系统

技术领域

本发明涉及电子地图技术领域，特别涉及一种地图数据更新方法、装置及系统。

背景技术

智能电子设备的使用大大方便了人们的生活，例如外出时，人们可以通过安装在智能电子设备上的电子地图应用轻松的找到目的地，电子地图应用可以使用路线数据库提供的路线数据为用户提供导航信息。为了确保电子地图中路线数据的准确，需要及时的根据实际路线情况，对电子地图中的路线数据进行更新。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

传统的电子地图数据的更新需要派出专业的采集人员至各地进行实地勘测、采集，而专业的采集人员的现场采集一般需要较长的时间和较大的人力、物力投入，大大增加了地图数据更新的成本，并且这种地图数据更新方式的覆盖面小，效率也比较低。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种地图数据更新方法、装置及系统。所述技术方案如下：

一方面，提供了一种地图数据更新方法，所述方法包括：

根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；

将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

另一方面，还提供了一种地图数据更新方法，所述方法包括：

接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段；

根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

另一方面，还提供了一种地图数据更新系统，所述系统包括：服务器以及与所述服务器连接通信的多个客户端，其中，

所述服务器，用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；将所述多个任务包分发给多个客户端；接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新；

所述客户端，用于接收服务器发送的任务包；根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；向所述服务器返回所述道路数据信息。

另一方面，还提供了一种地图数据更新装置，所述装置包括：

第一获取模块，用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；

分发模块，用于将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

更新模块，用于接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

另一方面，还提供了一种地图数据更新装置，所述装置包括：

接收模块，用于接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段；

采集模块，用于根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

返回模块，用于向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

本发明实施例提供的技术方案带来的有益效果是：

本发明根据预设的选取规则从原地图中获取多个包含任务道路路段的任务包，并将多个任务包分发给多个客户端，以使得各个客户端均能根据接收的任务包对任务包中的任务道路路段进行道路数据信息采集，在接收到客户端返回的道路数据信息后，基于该道路数据信息对任务包中的任务道路路段进行数据更新，从而无需派出专业的采集人员至各地进行实地勘测、采集，不仅降低了地图数据更新的成本，而且提高了数据更新的效率、扩大了覆盖面。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的实施环境的示意图；

图2是本发明实施例提供的一种地图数据更新方法的流程示意图；

图3是本发明实施例提供的根据预设的选取规则从原地图中获取多个任务包的一种流程示意图；

图4是本发明实施例提供的客户端对所述任务包中的任务道路路段进行道路数据信息采集的一种流程示意图；

图5是本发明实施例提供的根据轨迹点的定位数据确定关联的任务道路路段的一种流程示意图；

图6是本发明实施例提供的根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息的一种流程示意图；

图7是本发明实施例提供的另一种地图数据更新方法的流程示意图；

图8是本发明实施例提供的根据轨迹点视图信息进行道路属性更新的一种场景示意图；

图9是本发明实施例提供的另一种地图数据更新方法的流程示意图；

图10是本发明实施例提供的客户端进行道路数据信息采集的场景示意图；

图11是本发明实施例提供的一种地图数据更新装置的结构示意图；

图12是本发明实施例提供的第一确定模块的一种组成框图；

图13是本发明实施例提供的另一种地图数据更新装置的结构示意图；

图14是本发明实施例提供的采集模块的一种组成框图；

图15是本发明实施例提供的第二确定模块的一种组成框图；

图16是本发明实施例提供的一种服务器的结构示意图；

图17是本发明实施例提供的一种终端的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

请参考图1，其所示为本发明实施例提供的实施环境的示意图，该实施环境包括：服务器100以及与该服务器100连接的多个客户端200。

服务器100可以通过网络与上述多个客户端200建立通信连接，该网络可以是无线网络，也可以是有线网络。

在本说明书实施例中，客户端200可以包括智能手机、台式电脑、平板电脑、笔记本电脑、数字助理、智能可穿戴设备等类型的实体设备，也可以包括运行于实体设备中的软体，例如服务商提供给用户的网页页面，也可以为该些服务商提供给用户的应用等。具体的，客户端200可以包括定位组件，以确定客户端200的地理位置，例如，客户端200可以包括GPS接收器等。客户端200还可以包括定向组件，以获取客户端200的方向数据等，例如客户端200可以包括加速计、陀螺仪、指南针等。

在本说明书实施例中，服务器100可以包括一个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群。具体的，服务器100可以包括路线数据库，该路线数据库用于存储电子地图中的路线数据。

以下介绍本发明的一种地图数据更新方法的具体实施例，图2是本发明实施例提供的一种地图数据更新方法的流程示意图，该地图数据更新方法可以应用于图1所示实施环境中的服务器100中。

需要说明的是，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的，如图2所示，所述方法可以包括：

S202，根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段。

在本说明书实施例中，所述原地图为需要进行数据更新的地图，该原地图的路线数据可以存储在路线数据库中，具体的，路线数据库中的路线数据可以采用路段(link)来表示，一条路线可以由多个路段集合而成。

在本说明书实施例中，根据预设的选取规则从原地图中获取多个任务包可以采用图3所示的方法。如图3所示，该方法包括：

S302，根据原地图获取骨干路网。

在本说明书实施例中，原地图的路线数据中记录有各个道路的道路等级信息以及功能重要性，例如，可以将道路分为高等级道路(如高速路、城市快速路等)和低等级道路(如非车行道路等)，那么，在获取骨干路网时，可以根据各个道路的等级和/或道路的功能重要性，抽取出重要道路的路线数据，例如抽取出高等级道路的路线数据，并依据该高等级道路的路线数据形成路网，即为骨干路网。

S304，将所述骨干路网划分为多个具有第一道路里程数的第一区域，所述第一道路里程数为各第一区域内所包含的骨干路网中的道路里程总和。

在本说明书实施例中，可以以城市为单位，将骨干路网划分为多个具有第一道路里程数的第一区域，其中第一道路里程数用于衡量第一区域的大小。例如，第一道路里程数可以为150～300km，那么，当某一区域内所包含的骨干路网中的道路里程之和达到150～300km时，即将该区域划分为第一区域。

S306，将原地图与划分后的骨干路网相比对，确定原地图中与所述多个第一区域相对应的多个第二区域。

在本说明书实施例中，对骨干路网划分之后，可以将骨干路网与原地图相比对，从而可以根据骨干路网上的区域划分来对原地图进行对应的区域划分。具体的，可以将原地图中落在第一区域范围内的区域划分为第二区域，如此可以将原地图划分为包含多个第二区域，且该第二区域的数量与骨干路网上的第一区域数量相对应。

S308，从各第二区域中分别获取相对应的道路路段集合。

在本说明书实施例中，从每个第二区域所对应的路线数据中分别获取对应的道路路段，并形成与每个第二区域相对应的道路路段集合。

S310，根据每个道路路段集合分别生成包含对应任务道路路段的任务包。

在本说明书实施例中，在获取到与每个第二区域相对应的道路路段集合后，可以根据道路等级、属性等，筛选出需要更新数据的任务道路路段，各个第二区域内的任务道路路段形成与该第二区域相对应的任务包。

具体的，在筛选任务道路路段时可以剔除区域内部路，如公园景区内部路、小区内部路、停车场内部路等；还可以剔除非车行道路和步行道路，如人行道路、步行街等；还可以剔除非公共道路，如私有道路(一般港澳地区存在)等；此外，由于高速、城市快速路自成封闭，不适宜与普通道路混合采集，因此，还可以剔除高等级路，如高速、城市快速路等。

需要说明的是，任务包中可以只包含任务道路路段，也可以同时包含任务道路路段和非任务道路路段，此处的非任务道路路段即为上述剔除的道路，只是此时不将这部分非任务道路路段从道路路段集合中删除，而是将其在任务包中标记出来，例如，可以将非任务道路路段和任务道路路段分别渲染出不同的视觉效果，以使得客户端用户以及系统在获取到任务包时，能够明确哪些是任务道路路段，哪些是非任务道路路段。

此外，在本说明书实施例中，任务包中的道路路段以路网的形式表示，即客户端打开任务包后，可以以地图的形式将任务道路路段进行呈现。

需要说明的是，上述只是给出了根据预设的选取规则从原地图中获取多个任务包的一个示例，实际应用中，还可以采用其它的预设的选取规则来获取任务包。例如，可以根据原地图中各道路的名称进行选取，将同一名称的道路路段作为一个任务包；还可以以城市为单位来选取，将原地图中属于同一城市的道路路段作为一个任务包等等。

S204，将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集。

在本说明书实施例中，所述多个客户端可以为随机选取的愿意接收任务包的客户端。客户端用户可以报名或者选择参与以接收服务器发送的任务包，例如，在发送任务包之前，可以要求客户端用户登录注册服务，用户可以因提供服务而获得相应的报酬。在将任务包发送给客户端时，可以允许客户端用户选择接收或者不接收任务包，例如，在发送任务包时，可以同时将成功提供服务后所能得到的报酬发送并显示给用户，用户可以根据该报酬去选择接收或者不接收任务包。

客户端在接收任务包之后，可以打开任务包，以显示出任务包中的道路路网，客户端用户可以根据接收的任务包，对该任务包中的任务道路路段进行道路数据信息采集。

在本说明书实施例中，道路数据信息可以包括客户端的轨迹点信息以及与轨迹点相对应的视图信息，其中，轨迹点信息可以包括轨迹点的位置信息和速度方向信息，视图信息可以为通过图像采集器采集的相关图片信息或者视频信息。

具体的，客户端接收任务包，对所述任务包中的任务道路路段进行道路数据信息采集可以采用图4所示的方法，如图4所示，该方法可以包括：

S402，获取轨迹点的定位数据。

在本说明书实施例中，客户端获取的轨迹点的定位数据可以包括轨迹点的位置坐标以及轨迹点的速度方向。

S404，根据所述轨迹点的定位数据，确定关联的任务道路路段。

在本说明书实施例中，客户端获取到轨迹点的定位数据后，可以根据各个轨迹点的定位数据来确定与当前轨迹点相关联的任务道路路段。具体的，如图5所示，根据轨迹点的定位数据，确定关联的任务道路路段可以包括：

S502，根据轨迹点的定位数据计算每个轨迹点与待匹配道路路段的匹配度。

在本说明书实施例中，所述待匹配道路路段为以所述轨迹点为圆心，以第一距离为半径的圆内的道路路段，例如，可以计算每个轨迹点与周边范围100m(即第一距离为100m)内的所有道路路段的匹配度。

需要说明的是，为了防止一些明显不合理的轨迹点的影响，在计算匹配度之前可以根据轨迹点的定位数据，对轨迹点进行预处理，例如，可以删除轨迹点中的一些明显偏差的轨迹点。

在实际应用中，轨迹点与待匹配道路路段的匹配度可以采用以下公式计算：

m_i-j＝D_i-j×W_i1+A_i-j×W_i2

其中：

m_i-j表示轨迹点i到待匹配道路路段j的匹配度；

D_i-j表示轨迹点i距离待匹配道路路段j的距离；

A_i-j表示轨迹点i的速度方向与待匹配道路路段j的方向的夹角；

w_i1表示轨迹点i的距离权重，该距离权重可以根据历史数据进行分析设定；

w_i2表示轨迹点i的夹角权重，w_i1与w_i2的和为1。

S504，根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段；

第一匹配道路路段为根据轨迹点获取到的匹配性最好的道路路段。在本说明书实施例中，至少可以采用以下两种方式来根据匹配度，从待匹配道路路段中获取第一匹配道路路段。

方式一，根据每个轨迹点的匹配度获取与各个轨迹点相对应的最佳匹配道路路段，例如，可以将匹配度达到预设匹配度的道路路段作为与轨迹点相对应的最佳匹配道路路段；所有轨迹点的最佳匹配道路路段形成一个最佳匹配道路路段集合，统计该最佳匹配道路路段集合中各最佳匹配道路路段的出现频次，获取该最佳匹配道路路段集合中出现频次最高的最佳匹配道路路段，将该出现频次最高的最佳匹配道路路段作为第一匹配道路路段。

方式二，获取每个待匹配道路路段的所有匹配度，并计算出与每个待匹配道路路段相对应的平均匹配度，可以将平均匹配度最高的待匹配道路路段作为第一匹配道路路段。

当然，上述只是给出了两种获取第一匹配道路路段的示例，实际应用中，还可以采取其他的方式来根据轨迹点获取到匹配性最好的道路路段，本发明对此不作限制。

S506，确定所述第一匹配道路路段为关联的任务道路路段。

在本说明书实施例中，任务包的路网中还可以包括非任务道路路段，因此，需要对第一匹配道路路段进行判断，判断其是否为任务道路路段，只有在确定第一匹配道路路段为任务道路路段时，才将第一匹配道路路段确定为与当前轨迹点关联的任务道路路段。

需要说明的是，若判断出第一匹配道路路段为非任务道路路段，则可以放弃对后续轨迹点的定位数据的记录以及对各轨迹点视图信息的采集。对于已记录的轨迹点和采集的轨迹点视图信息可以进行删除。

S406，获取采集的轨迹点视图信息。

在本说明书实施例中，客户端上可以设置有自动图像采集器，如摄像头，当打开任务包后，可以通过自动图像采集器来采集轨迹点视图信息，例如，可以自动拍摄与各个轨迹点相对应的场景图片或者视频，并进行存储。

需要说明的是，在获取采集的轨迹点视图信息之前，可以判断关联的任务道路路段的道路数据信息是否已经采集过，若关联的任务道路路段的道路数据信息已采集，则可以放弃对后续轨迹点的定位数据的记录以及对各轨迹点视图信息的采集。对于已记录的轨迹点和采集的轨迹点视图信息可以进行删除。

S408，根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

为了确保关联的任务道路路段的道路数据信息能够得到完整的采集，在本说明书实施例中，可以采用图6所示的方法来实现根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。具体的，如图6所示，该方法可以包括：

S602，获取所述轨迹点构成的运动轨迹的第一长度。

在本说明书实施例中，可以根据轨迹点的定位数据中的位置坐标获取各轨迹点形成的运动轨迹。其中，第一长度为上述运动轨迹在第一匹配道路路段上的投影长度距离。

S604，获取所述第一匹配道路路段的第二长度。

在本说明书实施例中，第二长度为第一匹配道路路段的起始点至终止点间的距离。

S606，根据所述第一长度以及第二长度，判断对于所述关联的任务道路路段的道路数据信息的采集是否完整。

在本说明书实施例中，可以计算第一长度与第二长度的比值，当该比值超过预设阈值时，则认为当前对于关联的任务道路路段的道路数据采集已经完整。例如，可以将该预设阈值设置为90％，则当第一长度与第二长度的比值大于90％时，则可以认为当前已经对关联的任务道路路段进行了完整的道路数据采集。

S608，若完整，则根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

在本说明书实施例中，在判断出当前已经对关联的任务道路路段进行了完整的道路数据信息采集后，可以根据各轨迹点以及轨迹点视图信息生成关联的任务道路路段的道路数据信息。

在实际应用中，可以存储轨迹点与轨迹点视图信息的映射关系，并依据该映射关系生成关联的任务道路路段的道路数据信息。

另外，当关联的任务道路路段的道路数据信息生成之后，还可以将该任务道路路段进行标记，以表示该任务道路路段的道路数据信息已完成采集。

S206，接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

在本说明书实施例中，客户端完成道路数据信息采集之后，可以将道路数据信息发送给服务器，服务器根据接受的各个客户端返回的道路数据信息对对应任务包中的任务道路路段进行数据更新。

在本说明书实施例中，服务器在基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新之前还可以包括对道路数据信息的校核，具体的，如图7所示，在基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新之前，所述方法还可以包括：

S702，判断道路数据信息是否合格。

在本说明书实施例中，可以根据一定的阈值条件，判断各客户端发送的道路数据信息是否合格。该阈值条件可以是轨迹点的定位精度质量，轨迹点视图信息质量(如清晰度)、轨迹点与轨迹点视图信息的对应情况等等。

S704，若不合格，则放弃使用所述道路数据信息，并将所述道路数据信息所对应的任务道路路段标记为待再次采集道路数据信息。

在本说明书实施例中，在确定某一道路数据信息不合格时，可以放弃使用该道路数据信息。例如，所有轨迹点都无对应的轨迹点视图信息的道路数据信息、轨迹点的定位精度质量极差的道路数据信息可以确定为不合格的道路数据信息，此时，可以删除该不合格的道路数据信息，并将不合格的道路数据信息所对应的任务道路路段进行标记，以流转为再次采集。对于合格的道路数据信息可以保存在路线数据库中，以实现对任务道路路段的数据更新。

在本说明书实施例中，对于任务道路路段的数据更新可以包括对任务道路路段的形状的更新和/或对任务道路路段的道路属性的更新。

具体的，对任务道路路段的形状的更新可以从对应的道路数据信息中获取轨迹点，根据轨迹点可以更新一条道路路段的错误或是不准确的形状，新增或者删除一条道路路段等等。

对道路属性的更新可以从对应的道路数据信息中获取轨迹点视图信息，如轨迹点的场景图片或是视频，根据轨迹点视图信息对道路属性进行更新。

在本说明书实施例中，道路属性可以包括行车引导线、车道数、人行横道、交通灯、限速、方向信息、道路名称、禁止信息、电子眼、注意行人、注意儿童、注意村庄、向左/右急转弯等等。请参阅图8，其所示为本发明实施例提供的根据轨迹点视图信息进行道路属性更新的一种场景示意图。图8中的轨迹点视图信息为轨迹点的场景图片，该场景图片中存在人行横道，则可以根据该场景图片在对应的道路路段中增加人行横道这一道路属性信息。

由以上本说明书实施例提供的技术方案可见，本说明书实施例中根据预设的选取规则从原地图中获取多个包含任务道路路段的任务包，并将多个任务包分发给多个客户端，以使得各个客户端均能根据接收的任务包对任务包中的任务道路路段进行道路数据信息采集，在接收到客户端返回的道路数据信息后，基于该道路数据信息对任务包中的任务道路路段进行数据更新，从而无需派出专业的采集人员至各地进行实地勘测、采集，不仅降低了地图数据更新的成本，而且提高了数据更新的效率、扩大了覆盖面。

此外，对于任务包的获取方式可以很好的确保每个任务包中的任务道路路段分配的合理性，从而提高了地图数据更新的效率。

请参考图9，其所示为本发明提供的另一种地图数据更新方法的流程示意图，该地图数据更新方法可以应用于图1所示的实施环境中的客户端200中。

需要说明的是，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或客户端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的，如图9所示，所述方法可以包括：

S902，接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段。

在本说明书实施例中，客户端可以选择接收一个任务包，也可以选择接收多个任务包。任务包中的任务道路路段以路网的形式表示，即客户端打开任务包后，可以以地图的形式将任务道路路段进行呈现。当然，该任务包中还可以包含非任务道路路段，对于任务道路路段和非任务道路路段可以通过渲染后的视角效果上进行区分，当然，也可以通过任务道路路段和非任务道路路段上的标注信息进行区分。

其中，任务道路路段为需要客户端进行道路数据信息采集的道路路段，非任务道路路段为无需客户端进行道路数据信息采集的道路路段。

关于服务器根据预设的选取规则从原地图中获取多个任务包的具体步骤，可以参见前述图3所示的方法步骤，在此不再赘述。

S904，根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集。

在本说明书实施例中，客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集可以采用图4所示的方法，如图4所示，该方法可以包括：

S402，获取轨迹点的定位数据。

在本说明书实施例中，客户端获取的轨迹点的定位数据可以包括轨迹点的位置坐标以及轨迹点的速度方向。

S404，根据所述轨迹点的定位数据，确定关联的任务道路路段。

具体的，如图5所示，根据轨迹点的定位数据，确定关联的任务道路路段可以包括：

S502，根据轨迹点的定位数据计算每个轨迹点与待匹配道路路段的匹配度。

在本说明书实施例中，所述待匹配道路路段为以所述轨迹点为圆心，以第一距离为半径的圆内的道路路段，例如，可以计算每个轨迹点与周边范围100m(即第一距离为100m)内的所有道路路段的匹配度。

需要说明的是，为了防止一些明显不合理的轨迹点的影响，在计算匹配度之前可以根据轨迹点的定位数据，对轨迹点进行预处理，例如，可以删除轨迹点中的一些明显偏差的轨迹点。

在实际应用中，轨迹点与待匹配道路路段的匹配度可以采用以下公式计算：

m_i-j＝D_i-j×W_i1+A_i-j×W_i2

其中：

m_i-j表示轨迹点i到待匹配道路路段j的匹配度；

D_i-j表示轨迹点i距离待匹配道路路段j的距离；

A_i-j表示轨迹点i的速度方向与待匹配道路路段j的方向的夹角；

w_i1表示轨迹点i的距离权重，该距离权重可以根据历史数据进行分析设定；

w_i2表示轨迹点i的夹角权重，w_i1与w_i2的和为1。

S504，根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段；

第一匹配道路路段为根据轨迹点获取到的匹配性最好的道路路段。在本说明书实施例中，至少可以采用以下两种方式来根据匹配度，从待匹配道路路段中获取第一匹配道路路段。

方式一，根据每个轨迹点的匹配度获取与各个轨迹点相对应的最佳匹配道路路段，例如，可以将匹配度达到预设匹配度的道路路段作为与轨迹点相对应的最佳匹配道路路段；所有轨迹点的最佳匹配道路路段形成一个最佳匹配道路路段集合，统计该最佳匹配道路路段集合中各最佳匹配道路路段的出现频次，获取该最佳匹配道路路段集合中出现频次最高的最佳匹配道路路段，将该出现频次最高的最佳匹配道路路段作为第一匹配道路路段。

方式二，获取每个待匹配道路路段的所有匹配度，并计算出与每个待匹配道路路段相对应的平均匹配度，可以将平均匹配度最高的待匹配道路路段作为第一匹配道路路段。

当然，上述只是给出了两种获取第一匹配道路路段的示例，实际应用中，还可以采取其他的方式来根据轨迹点获取到匹配性最好的道路路段，本发明对此不作限制。

S506，确定所述第一匹配道路路段为关联的任务道路路段。

在本说明书实施例中，任务包的路网中还可以包括非任务道路路段，因此，需要对第一匹配道路路段进行判断，判断其是否为任务道路路段，只有在确定第一匹配道路路段为任务道路路段时，才将第一匹配道路路段确定为与当前轨迹点关联的任务道路路段。

需要说明的是，若判断出第一匹配道路路段为非任务道路路段，则可以放弃对后续轨迹点的定位数据的记录以及对各轨迹点视图信息的采集。对于已记录的轨迹点和采集的轨迹点视图信息可以进行删除。

S406，获取采集的轨迹点视图信息。

在本说明书实施例中，客户端上可以设置有自动图像采集器，如摄像头，当打开任务包后，可以通过自动图像采集器来采集轨迹点视图信息，例如，可以自动拍摄与各个轨迹点相对应的场景图片或者视频，并进行存储，如图10所示，图10为本发明实施例提供的客户端进行道路数据信息采集的场景示意图。

需要说明的是，在获取采集的轨迹点视图信息之前，可以判断关联的任务道路路段的道路数据信息是否已经采集过，若关联的任务道路路段的道路数据信息已采集，可以放弃对后续轨迹点的定位数据的记录以及对各轨迹点视图信息的采集。对于已记录的轨迹点和采集的轨迹点视图信息可以进行删除。

S408，根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

为了确保关联的任务道路路段的道路数据信息能够得到完整的采集，在本说明书实施例中，可以采用图6所示的方法来实现根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。具体的，如图6所示，该方法可以包括：

S602，获取所述轨迹点构成的运动轨迹的第一长度。

在本说明书实施例中，可以根据轨迹点的定位数据中的位置坐标获取各轨迹点形成的运动轨迹。其中，第一长度为上述运动轨迹在第一匹配道路路段上的投影长度距离。

S604，获取所述第一匹配道路路段的第二长度。

在本说明书实施例中，第二长度为第一匹配道路路段的起始点至终止点间的距离。

S606，根据所述第一长度以及第二长度，判断对于所述关联的任务道路路段的道路数据信息的采集是否完整。

在本说明书实施例中，可以计算第一长度与第二长度的比值，当该比值超过预设阈值时，则认为当前对于关联的任务道路路段的道路数据采集已经完整。例如，可以将该预设阈值设置为90％，则当第一长度与第二长度的比值大于90％时，则可以认为当前已经对关联的任务道路路段进行了完整的道路数据采集。

S608，若完整，则根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

在本说明书实施例中，在判断出当前已经对关联的任务道路路段进行了完整的道路数据信息采集后，可以根据各轨迹点以及轨迹点视图信息生成关联的任务道路路段的道路数据信息。

在实际应用中，可以存储轨迹点与轨迹点视图信息的映射关系，并依据该映射关系生成关联的任务道路路段的道路数据信息。

另外，当关联的任务道路路段的道路数据信息生成之后，还可以将该任务道路路段进行标记，以表示该任务道路路段的道路数据信息已完成采集。

S906，向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

在本说明书实施例中，服务器对于合格的道路数据信息可以保存在路线数据库中，以实现对任务道路路段的数据更新。具体的，对于任务道路路段的数据更新可以包括对任务道路路段的形状的更新和/或对任务道路路段的道路属性的更新。其中，对任务道路路段的形状的更新可以从对应的道路数据信息中获取轨迹点，根据轨迹点可以更新一条道路路段的错误或是不准确的形状，新增或者删除一条道路路段等等。对道路属性的更新可以从对应的道路数据信息中获取轨迹点视图信息，如轨迹点的场景图片或是视频，根据轨迹点视图信息对道路属性进行更新。

由以上本说明书实施例提供的技术方案可见，本说明书实施例中可以通过多个客户端来分别完成服务器发送的多个任务包中的任务道路路段的道路数据信息采集，从而无需派出专业的采集人员至各地进行实地勘测、采集，降低了地图数据更新的成本，提高了数据更新的效率、扩大了覆盖面。

此外，客户端在进行对应任务包中的任务道路路段的道路数据信息采集时，能够保证较高的道路数据采集质量，基本上能够达到专业采集的效果，从而确保了更新后的地图数据的准确性。

本发明实施例还提供了一种地图数据更新系统，该系统包括：服务器以及与所述服务器连接通信的多个客户端，其中，

所述服务器，用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；将所述多个任务包分发给多个客户端；接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

所述客户端，用于接收服务器发送的任务包；根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；向所述服务器返回所述道路数据信息。

与上述几种实施例提供的地图数据更新方法相对应，本发明实施例还提供了一种地图数据更新装置，由于本发明实施例提供的地图数据更新装置与上述几种实施例提供的地图数据更新方法相对应，因此前述地图数据更新方法的实施方式也适用于本实施例提供的地图数据更新装置，在本实施例中不再详细描述。

请参阅图11，其所示为本发明实施例提供的一种地图数据更新装置的结构示意图，该装置具有实现上述方法实施例中服务器侧的功能，所述功能可以由硬件实现，也可以由硬件执行相应的软件实现。如图11所示，该装置可以包括：第一获取模块1110，分发模块1120和更新模块1130。

第一获取模块1110，可以用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；

分发模块1120，可以用于将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包对所述任务包中的任务道路路段进行道路数据信息采集；

更新模块1130，可以用于接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

可选的，如图12所示，第一获取模块1110可以包括：

骨干路网获取模块1111，可以用于根据原地图获取骨干路网；

划分模块1112，可以用于将所述骨干路网划分为多个具有第一道路里程数的第一区域，所述第一道路里程数为各第一区域内所包含的骨干路网中的道路里程总和；

第一确定模块1113，可以用于将原地图与划分后的骨干路网相比对，确定原地图中与所述多个第一区域相对应的多个第二区域；

第二获取模块1114，可以用于从各第二区域中分别获取相对应的道路路段集合；

任务包生成模块1115，可以用于根据每个道路路段集合分别生成包含对应任务道路路段的任务包。

继续参见图11，在另一实例中，该装置还可以包括：

道路数据信息判断模块1140，可以用于判断所述道路数据信息是否合格；

放弃模块1150，可以用于在判断结果为不合格时，放弃使用所述道路数据信息，并将所述道路数据信息所对应的任务道路路段标记为待再次采集道路数据信息。

请参阅图13，其所示为本发明实施例提供的另一种地图数据更新装置的结构示意图，该装置具有实现上述方法实施例中客户端侧的功能，所述功能可以由硬件实现，也可以由硬件执行相应的软件实现。如图13所示，该装置可以包括：接收模块1310，采集模块1320和返回模块1330。

接收模块1310，可以用于接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段；

采集模块1320，可以用于根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

返回模块1330，可以用于向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

可选的，如图14所示，采集模块1320可以包括：

定位数据获取模块1321，可以用于获取轨迹点的定位数据；

第二确定模块1322，可以用于根据所述轨迹点的定位数据，确定关联的任务道路路段；

视图信息获取模块1323，可以用于获取采集的轨迹点视图信息；

生成模块1324，可以用于根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

在一个示例中，如图15所示，第二确定模块1322可以包括：

匹配度计算模块1510，可以用于根据轨迹点的定位数据计算每个轨迹点与待匹配道路路段的匹配度，所述待匹配道路路段为以所述轨迹点为圆心，以第一距离为半径的圆内的道路路段；

第三获取模块1520，可以用于根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段；

第三确定模块1530，可以用于确定所述第一匹配道路路段为关联的任务道路路段。

在另一示例中，继续参见图15所示，第三确定模块1530可以包括：

第一判断模块1531，可以用于判断所述第一匹配道路路段是否为任务道路路段；

确定子模块1532，可以用于在所述第一匹配道路路段为任务道路路段时，将所述第一匹配道路路段确定为关联的任务道路路段。

在另一示例中，继续参见图14所示，生成模块1324可以包括：

第一长度获取模块1324a，可以用于获取所述轨迹点构成的运动轨迹的第一长度；

第二长度获取模块1324b，可以用于获取所述第一匹配道路路段的第二长度；

第二判断模块1324c，可以用于根据所述第一长度以及第二长度，判断对于所述关联的任务道路路段的道路数据信息的采集是否完整；

生成子模块1324d，可以用于在判断结果为完整时，根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

需要说明的是，上述实施例提供的装置，在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

请参考图16，其示出了本发明实施例提供的服务器的结构示意图。该服务器用于实施上述实施例中提供的服务器侧的地图数据更新方法。具体来讲，所述服务器结构可以包括上述地图数据更新装置。该服务器1600可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Units，CPU)1610(例如，一个或一个以上处理器)和存储器1630，一个或一个以上存储应用程序1623或数据1622的存储介质1620(例如一个或一个以上海量存储设备)。其中，存储器1630和存储介质1620可以是短暂存储或持久存储。存储在存储介质1620的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1610可以设置为与存储介质1620通信，在服务器1600上执行存储介质1620中的一系列指令操作。服务器1600还可以包括一个或一个以上电源1660，一个或一个以上有线或无线网络接口1650，一个或一个以上输入输出接口1640，和/或，一个或一个以上操作系统1621，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

请参考图17，其示出了本发明实施例提供的终端的结构示意图。该终端用于实施上述实施例中提供的客户端侧的地图数据更新方法。具体来讲：

终端1700可以包括RF(Radio Frequency，射频)电路1710、包括有一个或一个以上计算机可读存储介质的存储器1720、输入单元1730、显示单元1740、视频传感器1750、音频电路1760、WiFi(wireless fidelity，无线保真)模块1770、包括有一个或者一个以上处理核心的处理器1780、以及电源990等部件。本领域技术人员可以理解，图17中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路1710可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器1780处理；另外，将涉及上行的数据发送给基站。通常，RF电路1710包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路1710还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code DivisionMultiple Access,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。

存储器1720可用于存储软件程序以及模块，处理器1780通过运行存储在存储器1720的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器1720可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端1700的使用所创建的数据(比如视频数据、电话本等)等。此外，存储器1720可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器1720还可以包括存储器控制器，以提供处理器1780和输入单元1730对存储器1720的访问。

输入单元1730可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元1730可包括图像输入设备1731以及其他输入设备1732。图像输入设备1731可以是摄像头，也可以是光电扫描设备。除了图像输入设备1731，输入单元1730还可以包括其他输入设备1732。具体地，其他输入设备1732可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1740可用于显示由用户输入的信息或提供给用户的信息以及终端1700的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元1740可包括显示面板1741，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode，15有机发光二极管)等形式来配置显示面板1741。

终端1700可包括至少一种视频传感器1750，视频传感器用于获取用户的视频信息。终端1700还可以包括其它传感器(未示出)，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1741的亮度，接近传感器可在终端1700移动到耳边时，关闭显示面板1741和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端1700还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

视频电路1760、扬声器1761，传声器1762可提供用户与终端1700之间的视频接口。音频电路1760可将接收到的音频数据转换后的电信号，传输到扬声器1761，由扬声器1761转换为声音信号输出；另一方面，传声器1762将收集的声音信号转换为电信号，由音频电路1760接收后转换为音频数据，再将音频数据输出处理器1780处理后，经RF电路1711以发送给比如另一终端，或者将音频数据输出至存储器1720以便进一步处理。音频电路1760还可能包括耳塞插孔，以提供外设耳机与终端1700的通信。

WiFi属于短距离无线传输技术，终端1700通过WiFi模块1770可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图17示出了WiFi模块1770，但是可以理解的是，其并不属于终端1700的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器1780是终端1700的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1720内的软件程序和/或模块，以及调用存储在存储器1720内的数据，执行终端1700的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1780可包括一个或多个处理核心；优选的，处理器1780可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。

可以理解的是，上述调制解调处理器也可以不集成到处理器1780中。

终端1700还包括给各个部件供电的电源990(比如电池)，优选的，电源可以通过电源管理系统与处理器1780逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源990还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端1700还可以包括蓝牙模块等，在此不再赘述。

具体在本实施例中，终端1700还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行。上述一个或者一个以上程序包含用于执行上述客户端侧的方法的指令。

本发明的实施例还提供了一种计算机存储介质，所述存储介质可设置于终端以及服务器之中以保存用于实现方法实施例中一种地图数据更新方法相关的至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现上述方法实施例提供的地图数据更新方法。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者装置中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种地图数据更新方法，其特征在于，所述方法包括：

根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；

将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

2.根据权利要求1所述的地图数据更新方法，其特征在于，所述根据预设的选取规则从原地图中获取多个任务包包括：

根据原地图获取骨干路网；

将所述骨干路网划分为多个具有第一道路里程数的第一区域，所述第一道路里程数为各第一区域内所包含的骨干路网中的道路里程总和；

将原地图与划分后的骨干路网相比对，确定原地图中与所述多个第一区域相对应的多个第二区域；

从各第二区域中分别获取相对应的道路路段集合；

根据每个道路路段集合分别生成包含对应任务道路路段的任务包。

3.根据权利要求1所述的地图数据更新方法，其特征在于，在基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新之前，所述方法还包括：

判断所述道路数据信息是否合格；

若不合格，则放弃使用所述道路数据信息，并将所述道路数据信息所对应的任务道路路段标记为待再次采集道路数据信息。

4.根据权利要求1所述的地图数据更新方法，其特征在于，所述基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新包括：

根据所述道路数据信息，更新所述任务道路路段的形状；和/或，

根据所述道路数据信息，更新所述任务道路路段的道路属性。

5.一种地图数据更新方法，其特征在于，所述方法包括：

接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段；

根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

6.根据权利要求5所述的地图数据更新方法，其特征在于，所述根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集包括：

获取轨迹点的定位数据；

根据所述轨迹点的定位数据，确定关联的任务道路路段；

获取采集的轨迹点视图信息；

根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

7.根据权利要求6所述的地图数据更新方法，其特征在于，所述根据所述轨迹点的定位数据，确定关联的任务道路路段包括：

根据轨迹点的定位数据计算每个轨迹点与待匹配道路路段的匹配度，所述待匹配道路路段为以所述轨迹点为圆心，以第一距离为半径的圆内的道路路段；

根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段；

确定所述第一匹配道路路段为关联的任务道路路段。

8.根据权利要求7所述的地图数据更新方法，其特征在于，基于以下公式计算所述轨迹点与待匹配道路路段的匹配度，

m_i-j＝D_i-j×w_i1+A_i-j×w_i2

其中：

m_i-j表示轨迹点i到待匹配道路路段j的匹配度；

D_i-j表示轨迹点i距离待匹配道路路段j的距离；

A_i-j表示轨迹点i的速度方向与待匹配道路路段j的方向的夹角；

w_i1表示轨迹点i的距离权重；

w_i2表示轨迹点i的夹角权重。

9.根据权利要求7所述的地图数据更新方法，其特征在于，所述根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段包括：

根据所述匹配度，获取与所述轨迹点相对应的最佳匹配道路路段，得到最佳匹配道路路段集合；

统计所述最佳匹配道路路段集合中各最佳匹配道路路段的出现频次；

将所述出现频次最高的最佳匹配道路路段确定为所述第一匹配道路路段。

10.根据权利要求7所述的地图数据更新方法，其特征在于，所述根据所述匹配度，从所述待匹配道路路段中获取第一匹配道路路段包括：

获取与所述待匹配道路路段相对应的匹配度；

计算所述待匹配道路路段的平均匹配度；

将所述平均匹配度最高的待匹配道路路段确定为第一匹配道路路段。

11.根据权利要求7所述的地图数据更新方法，其特征在于，所述确定所述第一匹配道路路段为关联的任务道路路段包括：

判断所述第一匹配道路路段是否为任务道路路段；

在所述第一匹配道路路段为任务道路路段时，将所述第一匹配道路路段确定为关联的任务道路路段。

12.根据权利要求6所述的地图数据更新方法，其特征在于，所述根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息包括：

获取所述轨迹点构成的运动轨迹的第一长度；

获取所述第一匹配道路路段的第二长度；

根据所述第一长度以及第二长度，判断对于所述关联的任务道路路段的道路数据信息的采集是否完整；

若完整，则根据所述轨迹点以及轨迹点视图信息生成与所述关联的任务道路路段相对应的道路数据信息。

13.根据权利要求12所述的地图数据更新方法，其特征在于，所述根据所述第一长度以及第二长度，判断对于所述关联的任务道路路段的道路数据信息的采集是否完整包括：

计算所述第一长度与第二长度的比值；

在所述比值超过预设阈值时，确定对于所述关联的任务道路路段的道路数据信息采集已完整。

14.一种地图数据更新系统，其特征在于，所述系统包括：服务器以及与所述服务器连接通信的多个客户端，其中，

所述服务器，用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；将所述多个任务包分发给多个客户端；接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新；

所述客户端，用于接收服务器发送的任务包；根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；向所述服务器返回所述道路数据信息。

15.一种地图数据更新装置，其特征在于，所述装置包括：

第一获取模块，用于根据预设的选取规则从原地图中获取多个任务包，所述任务包中包含任务道路路段；

分发模块，用于将所述多个任务包分发给多个客户端，以使得所述客户端根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

更新模块，用于接收所述多个客户端返回的道路数据信息，并基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。

16.一种地图数据更新装置，其特征在于，所述装置包括：

接收模块，用于接收服务器发送的任务包，所述任务包为服务器根据预设的选取规则从原地图中获取的多个任务包中的任意个，所述任务包中包含任务道路路段；

采集模块，用于根据接收的任务包，对所述任务包中的任务道路路段进行道路数据信息采集；

返回模块，用于向所述服务器返回所述道路数据信息，以使得所述服务器基于所述道路数据信息对所述任务包中的任务道路路段进行数据更新。