CN117128948A - 一种地图数据的更新方法、装置和电子设备 - Google Patents

Abstract

本说明书一个或多个实施例提供一种地图数据的更新方法、装置和电子设备，其中方法包括：在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；其中，所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量。对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

Description

一种地图数据的更新方法、装置和电子设备

技术领域

本说明书一个或多个实施例涉及地图数据技术领域，尤其涉及一种地图数据的更新方法、装置和电子设备。

背景技术

为了更准确的为用户提供地图服务，地图数据也需要及时的更新，以保证地图数据的准确性。例如，若某个路段新增设了一个禁止停车的信息，那可以及时更新地图数据，在地图数据中增加该路段对应的禁止停车信息，使得用户能够及时的知晓。

相关技术中，对于路口的地图数据发生更新时，同样也是以路段为单位进行更新。但是在更新时，通常是只更新产生新资料的路段，而对于路口其他路段的数据要等到接收到问题反馈时再去核实更新。这种更新方式导致的问题是，可能会导致整个路口的信息更新不完整，存在路口数据错误的风险，而且，在收到问题反馈才去核实数据，不仅使得路口数据更新的效率较低，而且付出了额外的解决问题的成本。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种地图数据的更新方法、装置和电子设备。

为实现上述目的，本说明书一个或多个实施例提供技术方案如下：

根据本说明书实施例的第一方面，提供了一种地图数据的更新方法，所述方法包括：

在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；其中，所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量；

对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

根据本说明书实施例的第二方面，提供了一种地图数据的更新装置，所述装置包括：

数据获取模块，用于在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量；

更新处理模块，用于对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

根据本说明书实施例的第三方面，提供了一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令以实现本说明书任一实施例所述的方法。

根据本说明书实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现本说明书任一实施例所述的方法。

本说明书实施例的地图数据的更新方法、装置和电子设备，通过在检测到路口的至少一个进入道路产生数据更新触发的情况下，去获取整个路口的各个任务的地图数据，这样就不需要等到用户反馈问题时再去检查数据，提高了数据更新的效率。

附图说明

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

图1是一示例性实施例提供的一种路口的拓扑表示方式。

图2是一示例性实施例提供的一种地图数据的更新方法的流程图。

图3是一示例性实施例提供的一种路口的更新拓扑表示方式。

图4是一示例性实施例提供的一种地图数据的更新装置的结构示意图。

图5是一示例性实施例提供的一种电子设备的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书一个或多个实施例的一些方面相一致的装置和方法的例子。

需要说明的是：在其他实施例中并不一定按照本说明书示出和描述的顺序来执行相应方法的步骤。在一些其他实施例中，其方法所包括的步骤可以比本说明书所描述的更多或更少。此外，本说明书中所描述的单个步骤，在其他实施例中可能被分解为多个步骤进行描述；而本说明书中所描述的多个步骤，在其他实施例中也可能被合并为单个步骤进行描述。

地图数据的生产过程中，可以通过数据采集设备去采集道路上的视频或者图像，并且可以记录数据采集设备的行驶轨迹。而后，对上述的视频或者图像通过图像识别，获取到采集的道路更新数据，并基于所述行驶轨迹获知该更新数据对应的位置。再将该更新数据与相同位置的地图旧数据进行匹配比较，如果发现数据发生了变化，则对地图旧数据进行更新即可。

上述可能发生更新的地图数据，包括但不限于如下方面的数据：

1)行车引导线：

设置在路口及近路口位置的地面导流标志，比如，用于指引车辆按照左转、右转、直行、掉头等按对应车道导流的标志。或者，该行车引导线也可以指的是设置在蓝色挂牌的导流标志，同样用于指示车辆按照左转、右转等对应车道导流。

2)禁止信息：

指对机动车的各种交通规制信息，例如，对于路段来说，禁止信息可以是禁止驶入、禁止停车等。对于路口来说，该禁止信息例如可以是，禁止右转，禁止掉头等。

3)方向信息：

在道路分离点或路口前设置的用于提示各个行驶方向信息的路牌，可以用于指示道路方向、距离信息等，属于指路标志的一种，这种指路标志上的文字信息称之为方向信息。比如，我们平时见过的某指路标志上提示：直行八达岭方向。

在相关技术中，地图数据的更新是以路段为单位，这里所述的以路段为单位进行更新，可以理解为，以Link为单位进行更新，即分别查看每个Link是否发生了数据更新。比如，在道路中可以有多个Link，如果通过数据采集设备进行资料采集时发现，某一个Link对应的道路上新增加了一个禁止信息“禁止停车”，那么，可以对该Link对应的地图数据进行更新，增加上述的禁止信息与该Link之间的关联关系。

这种以路段为更新单位的数据更新方式，在路口处将可能会出现问题。可以结合图1来说明，图1是一示例性实施例提供的一种路口的拓扑表示方式。如图1所示，这是一个普通的十字路口，图1的左侧显示现实世界中的十字路口的样式，图1的右侧是该十字路口的地图表达，将路口表达成拓扑形式，其中可以包括组成路口的要素，称为路口组成要素。该路口组成要素主要包括节点和Link。

在图1中，对于一个道路面，可以区分道路面的不同的道路方向，不同方向的道路面相交可以得到节点，基于节点可以区分不同的Link。例如，图1中的节点可以包括：N1、N2、N3、N4。图1中的Link可以包括：L1至L12。举例来说，L1、N1、L2、N2、L3这些节点和Link组成了路口的从南到北方向的道路，L10、N4、L11、N1、L12这些节点和Link组成了路口的从西到东方向的道路。

假如其中一个Link L1具有了更新数据时，按照以Link为数据更新单位的方式，将对图1中以该L1为进入道路的所有路口路径中的各个Link都进行核实，核实这些Link是否需要更新数据。其中，所述的以该L1为进入道路的所有路口路径可以包括：L1-L2-L3、L1-L12、L1-L2-L8-L9、L1-L2-L8-L5-L6这四条路径。

具体的，可以将“L1-L2-L3”、“L1-L12”、“L1-L2-L8-L9”、“L1-L2-L8-L5-L6”分别称为一个路口路径，并且这四个路口路径都是以路口的进入道路L1为索引。即每一个路口路径都是以进入道路L1为起始道路，经过了路口后从路口出去。比如，以“L1-L2-L8-L9”为例，这条路径是从L1进入路口，经过了L2和L8以后，从L9出路口，即相当于从L1进入路口后的一条左转路径。同理，“L1-L2-L3”是以L1为起始道路进入路口的一条直行路径，“L1-L12”是一条右转路径，“L1-L2-L8-L5-L6”是一条掉头路径。如上，当L1具有了更新数据时，可以将以L1进入道路后的各个方向的路径，比如左转、直行、右转、掉头方向的路径，都核实一下是否有数据更新，例如，行车引导线、禁止信息等数据是否有更新。

但是这种方式会存在如下两个问题：

第一、可能会导致整个路口的信息更新不完整，存在路口数据错误的风险。

如上所述的，当某个进入道路存在更新数据时，只会去核实该进入道路索引的多个路口路径，而对于其他进入道路关联的路径不会去做数据核实。而如果其他进入道路关联的路径也发生了数据更新，那就导致该整个路口的信息更新不完整。

而且，这样还有可能导致路口的数据错误。比如，以L4为进入道路的某个路口路径也发生了数据更新，例如，添加了一个禁止信息，而如上所述的，由于不会对以L4进入道路为索引的路口路径进行数据核实和数据更新，那么用户如果沿着该路口路径进行行驶，就可能会违反该禁止信息，相当于在该路口处为用户提供了错误的驾车指引，出现了数据错误。

第二、路口数据更新的效率较低，而且付出额外的解决问题的成本。

这个额外的成本，可以这么理解：例如，在某一天核实更新了以L1进入道路为索引的路口路径集合，其他路段未核实。在两天以后，接收到用户反馈问题，指出以L4进入道路为索引的一个路口路径的数据出现问题。那么此时要去检查该问题是否真正存在，并在确认问题存在时对数据进行修正。可以看到，效率较低，而且在接收到问题反馈时才去核实问题，并花费时间和人力成本去解决问题，也是耗费成本的。

基于上述，本说明书实施例提供了一种地图数据的更新方法，该方法主要用于改进对于路口处的数据更新的方式。图2是一示例性实施例提供的一种地图数据的更新方法的流程，如图2所示，该方法可以由服务器执行，该方法可以包括如下处理：

在步骤200中，在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合。

其中，所述的检测到路口的至少一个进入道路的数据更新触发，可以包括但不限于如下两种情况：

情况一、获取到所述的至少一个进入道路具有对应的更新数据。

例如，通过数据采集设备采集了上述的至少一个进入道路的更新数据。需要说明的是，这里的更新数据指的是新采集到的数据，而至于该更新数据相对于原有的旧数据是否发生了变化，还需要将新旧数据进行比对才能知晓。

其中，所述的至少一个进入道路对应的更新数据，可以包括通过数据采集设备采集到的该道路对应的视频或者图像、行驶轨迹等数据。即在这条道路的什么轨迹位置，采集到什么视频或者图像内容。

情况二、接收到对于所述至少一个进入道路的数据问题反馈。

例如，仍以图1示意的十字路口为例来说，用户反馈进入道路L10发生了错误，比如，这个道路L10的行车引导线错了。此外，在其他的例子中，所述的数据问题反馈，还可以是通过数据检测和挖掘等方式，自动发现某个进入道路存在问题数据。

如上的两种情况，都表示接收到了路口的至少一个进入道路的数据更新触发，所述的数据更新触发，意思是这些情况触发启动对路口数据的更新。

本步骤中，在检测到路口的至少一个进入道路的数据更新触发的情况下，可以获取所述路口对应的任务集合。其中，所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，该任务集合中包括的任务的数量等于所述路口包括的进入道路的数量。

如下的描述以图1的十字路口为例，可以理解的是，其他类型的路口同样适用于本方法。例如，如图1所示，该十字路口包括4条进入道路，分别为：L1、L4、L10、L7，这4条进入道路分别对应于不同的道路方向。可以分别以这4条进入道路为索引，得到4个路口路径集合。可以将对每个路口路径集合的数据核实任务称为一个任务。

1)任务1：

以进入道路L1为索引，得到如下的路口路径集合：

L1-L2-L3：即从L1进入路口，经过L2，然后从L3驶出路口。

L1-L12：即从L1进入路口，并右转后从L12驶出路口。

L1-L2-L8-L9：即从L1进入路口，并左转经过L8，从L9驶出路口。

L1-L2-L8-L5-L6：即从L1进入路口，并经过L2、L8、L5进行掉头，从L6驶出路口。

如上可以看到，该任务1中包括的各个路口路径，其实就是以L1为进入道路进入该路口之后，多个可能的路径方向，包括了直行、右转、左转等方向。其中的每一个路口路径表示其中一个方向的路径。

2)任务2：

该任务2包括：以进入道路L4为索引的路口路径集合，其中包括了以L4为进入道路进入该路口之后的多个可能的路径方向：

L4-L5-L6、L4-L5-L11-L12、L4-L9、L4-L5-L11-L2-L3。

3)任务3：

该任务3包括：以进入道路L7为索引的路口路径集合，其中包括了以L7为进入道路进入该路口之后的多个可能的路径方向：

L7-L8-L9、L7-L8-L5-L6、L7-L3、L7-L8-L5-L11-L12。

4)任务4：

该任务4包括：以进入道路L10为索引的路口路径集合，其中包括了以L10为进入道路进入该路口之后的多个可能的路径方向：

L10-L11-L12、L10-L11-L2-L3、L10-L6、L10-L11-L2-L8-L9。

在获取到上述的各个任务之后，在后续的步骤中将对这些任务都进行数据更新处理，具体的处理将在后续步骤中详述。

在一个示例性的例子中，当检测到路口的至少一个进入道路的数据更新触发的情况下，不仅要关注产生了数据更新触发的道路，还要关注路口的其他道路。比如，假设产生了数据更新触发(例如，生成了更新数据)的道路是L1，那么不仅要关注以L1为进入道路的各个路口路径是否需要更新数据，还要关注该路口的其他进入道路为索引的路口路径是否有数据更新。因此，在启动对该路口的任务集合对应的地图数据进行数据更新之前，可以获取该路口包括的各个路口路径对应的更新数据，如上所述的，每一个所述路口路径是以一个进入道路为起始道路的经过路口的路径。并且，上述的路口包括的各个路口路径中包括：除发生数据更新触发的进入道路之外的其他道路。例如，以路口路径“L1-L2-L3”为例，L1发生了数据更新触发，比如，检测到了对L1的数据问题反馈，那么还要获取该路口路径中的L2和L3对应的更新数据，比如去采集L2和L3上的新资料。

具体的，可以查询下该路口包括的各路口路径是否有更新数据，所述更新数据可以是通过数据采集设备(例如，采集车)采集的路口路径的视频或图像等数据，还可以包括数据采集设备在采集时的行驶轨迹，即包括采集的数据及其对应的位置。对于每个路口路径的数据，具体可以是该路口路径中包括的各个Link是否有更新数据，例如，以路口路径“L4-L5-L6”为例，可以检查L4是否有更新数据、L5是否有更新数据、L6是否有更新数据。

对于没有更新数据的路口路径，可以启动外业采集，通过数据采集设备去采集该路口路径中的各个Link的更新数据。在获取到更新数据后再启动下一步操作，例如，检查更新数据是否符合更新数据标准。

对于存在更新数据的路口路径，可以检查更新数据是否符合更新数据标准。所述的更新数据标准可以自主设定，本说明书实施例对此不做限制。示例性的，该更新数据标准可以要求更新数据清晰无误。例如，如果是采集的道路视频或图像，那可以要求该视频或图像中的图片内容清晰、图片内容不能存在压盖和遮挡，即图片内容要完整和清晰。又例如，图片内容还可以要求不能出现漂移，比如，本来应采集的是主路的数据，结果采集成辅路的数据了。

如果路口包括的各路口路径都已经完成了对更新数据的采集，并且更新数据符合更新数据标准，则可以启动下一步的处理，否则，如果没有更新数据或者更新数据不符合标准要求，可以重新采集，直至数据都获取到且符合更新数据标准。

本说明书实施例中，通过在检测到路口的至少一个进入道路产生数据更新触发的情况下，去获取整个路口的各个任务的地图数据，这样就不需要等到用户反馈问题时再去检查数据，提高了数据更新的效率。并且，本实施例获取的数据是要确定符合更新数据标准后才去用于地图数据的更新，有助于保证地图数据更新的准确性。

在另一个示例性的例子中，为了更好的保证对路口数据的准确更新，还可以在对路口的各个任务包括的路口路径对应的地图数据进行数据更新处理之前，检查核实该路口对应的拓扑信息是否正确无误。

具体的，例如，可以在检测到路口的至少一个进入道路的数据更新触发的情况下，确定该路口对应的路口任务，可以记为S。当然可选的，该路口任务也可以预先生成，只是在获取到数据更新触发的情况下才开始启动，也是可以的。该路口任务可以包括两个类型的任务，分别为S1任务和S2任务。

其中，S1任务可以是对路口的拓扑信息进行核实。例如，在上述检测到数据更新触发的情况下，可以确定进入道路所属的路口对应的拓扑信息。例如，该拓扑信息可以包括类似图1中所示的地图表达，包括路口中的各个Link、节点及其连接关系。所述的拓扑信息的核实，可以包括检查该路口中的节点、Link的连通性和方向是否正确。比如，以图1为例，L8的方向应该是从东到西，结果其方向设置成了从西到东，那么该L8的道路方向就错误了。又比如，L8应该与L9和L7保持连贯连接，那有可能L8断了，并没有与左右的两个Link相连，那么这些Link的连通性就出现错误。还比如，路口的各个节点N1至N4与各个Link之间的连接是否完整和正确。

其中，S2任务可以是在确认路口的拓扑信息正确的情况下，对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。其中，如上所述的，所述的各个任务是分别对应于以某个进入道路为起始道路的路口路径的集合，所述的路口路径是以进入道路为起始道路且经过路口后驶出的路径，可以包括多个Link。

本说明书实施例中，通过在对路口数据进行更新之前，先检查该路口的拓扑信息，可以保证该路口的各个Link、节点等路口组成要素的方向和连通性是没问题的，从而有助于其下一步骤中依据拓扑信息，获取到正确的任务中的路口路径集合。例如，依据路口的拓扑信息，可以获取到依次连接的几个Link“L1-L2-L8-L9”，组成了一条从L1进入路口并左转经过L8后从L9驶出路口的路口路径。

在步骤202中，对每个任务包括的各路口路径对应的地图数据，进行数据更新处理。

本步骤可以对路口对应的任务集合进行数据更新处理，主要是将该路口中发生更新的数据都进行新旧数据的替换，保持整个路口数据的及时更新。在一个示例中，在对任务中包括的各个路口路径的地图数据进行数据更新处理时，可以是按照某个顺序依次对各个路口路径进行处理。比如，可以按照L1-L2-L3-L4的顺序，依次对分别以L1、L2、L3、L4为起始道路的路口路径进行数据更新处理。可以理解的是，也可以按照其他顺序进行依次处理，或者并行同时处理。

在一个示例的例子中，对路口的地图数据进行数据更新处理，可以包括两个方面：

第一、对于所述任务中包括的各路口路径，若所述路口路径中包括存在数据更新的路段，则对所述任务的地图数据进行更新。

例如，以前述的任务2为例，可以检查该任务2中包括的各个路口路径“L4-L5-L6、L4-L5-L11-L12、L4-L9、L4-L5-L11-L2-L3”中是否存在更新的数据，比如，可以将各个路口路径中的每个Link的新旧数据进行比较，若发现数据发生了变化，则表示该任务存在数据更新的路段，就可以对该任务2的地图数据进行更新，例如用更新数据替换旧数据。其他的任务也按照同样的方式进行数据核对和更新。

第二、检测所述路口的各个任务是否存在数据冲突。

本说明书实施例中，除了对各个任务中的路口路径检查是否存在数据更新，还可以检测各个任务是否存在数据冲突。

例如，在执行各个任务的过程中，可以记录是否有对路口组成要素的修改。举例来说：可以获取该路口的各路口路径对应的更新数据，该更新数据可以是在路口路径包括的Link道路上采集的视频或图像以及采集位置等。可能出现的情况是，通过对更新数据进行处理，比如对更新数据中的视频或图像进行识别，发现该路口新增设了一个右转道路。

请结合参见图3所示，通过对更新数据进行识别分析，以及与旧数据进行比对，发现路口在L1和L12这两个Link之间增设了一个右转的Link，可以称为L13。并且，该L13与L1和L12这两个Link分别形成了一个交叉节点，可以称为节点N5和节点N6，其中，节点N5是L13与L1的交叉点，节点N6是L13与L12的交叉点。

并且，可以继续参见图3所示，原来的Link-L1被打断，节点N1和节点N5之间的Link可以称为L14，节点N1和节点N6之间的Link可以称为L15，而L1就是节点N5以下的路段，L12就是节点N6右侧的路段。因此，该路口共增加了两个节点“节点N5和节点N6”、以及三个Link“L13、L14和L15”。

如上，如果将图3中的路口称为一个综合交叉点，该综合交叉点的拓扑信息是发生了变化的，增加了节点、Link等路口组成要素。基于此，可以根据上述更新的路口组成要素，更新该综合交叉点(即路口)的拓扑信息，例如，更新成图3所示的拓扑信息。

然后可以根据更新后的拓扑信息，重新生成该综合交叉点对应的任务集合，这些任务中的路口路径会产生一些变化。比如，在图3的例子中，由于新增加了L13、节点N5和节点N6，将增加一条路口路径“L1-L13-L12”，即从L1进入路口，通过L13右转后从L12驶出路口。又比如，原来经过路口从南向北直行的路径就成了“L1-L14-L2-L3”。

本说明书实施例还要检查该路口的各个任务之间是否存在数据冲突，若存在数据冲突，则对所述路口的任务进行数据修改，直至消除所述数据冲突。比如，在图3的例子中，该路口新增加了一条路口路径“L1-L13-L12”，那么原来的右转路径“L1-L12”与这条新增加的右转的路口路径“L1-L13-L12”是冲突的，两者通常不会同时存在。于是，可以将原来的右转路径“L1-L12”去掉，即从数据库中删除这条路径，后续的导航算路等处理也不会再推荐这条路径。这也相当于该路口的地图数据中不再有“L1-L12”这条右转路径了。

此外，如上所述的，由于新增加了一条路径，也删除了一条路径，那么，Link上的行车引导线也会有更新。比如，在更新路口的拓扑信息后，对其中一个任务中包括的路口路径“L1-L14-L2-L3”检查是否有数据更新，可以发现该路口路径中的其中一个Link-L14是新增加的Link，该L14上对应的行车引导线可以添加为“左直-直-直”；而原来的Link-L1对应的行车引导线由原来的“左直-直-直右”修改为“左直-直-右”。即从L1就右转经过L13，再从L12出路口，而从L14进入路口后就直行，通过L2-L3驶出路口。

如上，在图3的示例中，综合交叉点对应路口的拓扑发生了变化，有新增加的Link、新增加的节点，并且还涉及到了Link对应的数据的更新。可以分别对重新生成的各个任务的数据进行更新，并对这些任务的数据进行是否冲突的检查，如果存在冲突则进行修改，比如上述例子中的增加了一条右转路径，删除了原来的右转路径，修改后再核实一遍，直至不再有冲突即可。当各个任务的数据不存在数据冲突时，可以确定本次数据更新处理结束。

在一个例子中，对于类似图3所示的拓扑信息更新的路口，在根据更新后的拓扑信息重新生成各个任务后，可以对所有任务都重新检查一遍是否要更新数据以及是否存在冲突。或者，为了提高地图数据更新的效率，也可以只根据变化了的路口组成要素，来选择部分任务来执行。比如，在图3中，对于路口路径“L4-L9”并未发生变化，可以不用再检查。而对于以L1为进入道路的路口路径集合来说，L1的位置发生了变化，也新增加了L14、L15等Link，就可以只对这些发生变化的路口组成要素涉及到的路口路径进行检查。比如，在该例子中，就可以检查以L1为进入道路的各个路口路径是否存在数据更新、以及是否存在数据冲突，由此就可以得到上述例子中提到的L1的行车引导线的变化以及右转路径的冲突。

此外，本说明书实施例的方法，可以适用于路口的数据更新。而对于其他类型的道路，比如，不是路口，而是常规的路段Link，则可以仍然按照原有的方式，直接更新该路段的数据即可。因此，本说明书实施例中，在检测到数据更新触发时，比如，接收到了对某个路段的更新数据或者问题反馈，可以判断下该数据更新触发对应的道路的道路类型。如果根据该道路类型确定发生数据更新触发的道路是路口的进入道路，则确定检测到了进入道路的数据更新触发，可以执行本实施例的方法，对该进入道路所属的整个路口的数据进行更新和冲突检测。如果根据道路类型确定发生数据更新触发的道路是属于非路口的普通道路，则对发生数据更新触发的道路单独进行更新即可。比如，假设某个Link具有了更新数据，那只需要通过比较该Link的新旧数据确定是否发生了数据更新，如果数据发生了变化，则对该Link的数据进行新旧数据的替换即可，即只对该Link本身进行了数据更新处理。

本实施例所述的地图数据的更新方法，通过在检测到路口的至少一个进入道路的数据更新触发的情况下，对该整个路口的地图数据进行数据更新处理，既能使得综合路口的所有数据进行冲突检测，保证路口数据的完整正确，保证一次做完整、做对，降低数据更新成本，也能够提高对路口数据的更新效率。

为了实现本说明书任一实施例的地图数据的更新方法，本说明书实施例还提供了一种地图数据的更新装置。图4是一示例性实施例提供的一种地图数据的更新装置的结构示意图，如图4所示，该装置可以包括：数据获取模块401和更新处理模块402。

数据获取模块401，用于在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量。

更新处理模块402，用于对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

在一些例子中，数据获取模块401，还用于：在更新处理模块402对每个任务中包括的各路口路径对应的地图数据进行数据更新处理之前，获取所述路口包括的各个路口路径对应的更新数据，每一个所述路口路径是以一个进入道路为起始道路的经过路口的路径；所述路口包括的各个路口路径中包括：除发生所述数据更新触发的进入道路之外的其他道路。

在一些例子中，数据获取模块401，还用于：在所述检测到路口的至少一个进入道路的数据更新触发的情况下，确定所述进入道路所属路口对应的拓扑信息。更新处理模块402，还用于在对每个任务中包括的各路口路径对应的地图数据进行数据更新处理之前，对所述路口对应的拓扑信息进行核实，并确认所述拓扑信息正确。

在一些例子中，更新处理模块402，在用于对每个任务中包括的各路口路径对应的地图数据进行数据更新处理时，包括：对于所述任务中包括的各路口路径，若所述路口路径中包括存在数据更新的路段，则对所述任务的地图数据进行更新；基于所述路口的各个路口路径对应的更新数据，确定所述路口的更新的路口组成要素；根据所述更新的路口组成要素，更新所述路口对应的拓扑信息；根据更新后的所述拓扑信息，重新生成所述路口对应的各个任务；检测所述各个任务是否存在数据冲突；若存在数据冲突，则对所述路口的任务进行数据修改，直至消除所述数据冲突。

在一些例子中，数据获取模块401，在用于检测到路口的至少一个进入道路的数据更新触发时，包括：获取检测到数据更新触发的道路的道路类型；若根据所述道路类型确定所述数据更新触发的道路属于路口的进入道路，则确定检测到进入道路的数据更新触发。

在一些例子中，数据获取模块401，还用于：根据所述道路的道路类型，确定所述数据更新触发的道路是非路口的道路。更新处理模块402，还用于对所述数据更新触发对应的道路单独进行更新。

在一些例子中，所述检测到路口的至少一个进入道路的数据更新触发，包括：获取到所述至少一个进入道路具有对应的更新数据；或者，接收到对于所述至少一个进入道路的数据问题反馈。

上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

如图5所示，图5示出了本说明书实施例的地图数据的更新装置所在的电子设备的一种硬件结构图，该设备可以包括：处理器510、存储器520、输入/输出接口530、通信接口540和总线550。其中处理器510、存储器520、输入/输出接口530和通信接口540通过总线550实现彼此之间在设备内部的通信连接。

处理器510可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。所述处理器通过运行可执行指令以实现上述的方法。

用于存储处理器可执行指令的存储器520可以采用ROM(Read Only Memory，只读存储器)、RAM(Random Access Memory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器520可以存储操作***和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器520中，

输入/输出接口530用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口540用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线550包括一通路，在设备的各个组件(例如处理器510、存储器520、输入/输出接口530和通信接口540)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器510、存储器520、输入/输出接口530、通信接口540以及总线550，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。

本说明书实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述的地图数据的更新方法。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

本说明书还提供一种计算机程序，该计算机程序被运行时用于实现上述的地图数据的更新方法。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。

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

Claims (10)

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

在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；其中，所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量；

对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

2.根据权利要求1所述的方法，其特征在于，所述对每个任务中包括的各路口路径对应的地图数据进行数据更新处理之前，所述方法还包括：

获取所述路口包括的各个路口路径对应的更新数据，每一个所述路口路径是以一个进入道路为起始道路的经过路口的路径；所述路口包括的各个路口路径中包括：除发生所述数据更新触发的进入道路之外的其他道路。

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

在检测到路口的至少一个进入道路的数据更新触发的情况下，确定所述进入道路所属路口对应的拓扑信息；

所述对每个任务中包括的各路口路径对应的地图数据进行数据更新处理之前，对所述路口对应的拓扑信息进行核实，并确认所述拓扑信息正确。

4.根据权利要求1所述的方法，其特征在于，所述对每个任务中包括的各路口路径对应的地图数据进行数据更新处理，包括：

对于所述任务中包括的各路口路径，若所述路口路径中包括存在数据更新的路段，则对所述任务的地图数据进行更新；

基于所述路口的各个路口路径对应的更新数据，确定所述路口的更新的路口组成要素；

根据所述更新的路口组成要素，更新所述路口对应的拓扑信息；

根据更新后的所述拓扑信息，重新生成所述路口对应的各个任务；

检测所述各个任务是否存在数据冲突；

若存在数据冲突，则对所述路口的任务进行数据修改，直至消除所述数据冲突。

5.根据权利要求1所述的方法，其特征在于，所述检测到路口的至少一个进入道路的数据更新触发，包括：

获取检测到数据更新触发的道路的道路类型；

若根据所述道路类型确定所述数据更新触发的道路属于路口的进入道路，则确定检测到进入道路的数据更新触发。

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

若根据所述道路的道路类型，确定所述数据更新触发的道路是非路口的道路，则对所述数据更新触发对应的道路单独进行更新。

7.根据权利要求1所述的方法，其特征在于，所述检测到路口的至少一个进入道路的数据更新触发，包括：

获取到所述至少一个进入道路具有对应的更新数据；

或者，接收到对于所述至少一个进入道路的数据问题反馈。

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

数据获取模块，用于在检测到路口的至少一个进入道路的数据更新触发的情况下，获取所述路口对应的任务集合；所述任务集合中包括多个任务，每个任务是以所述路口的一个进入道路为索引的路口路径集合，所述任务集合中包括的任务的数量等于所述路口包括的进入道路的数量；

更新处理模块，用于对每个任务中包括的各路口路径对应的地图数据进行数据更新处理。

9.一种电子设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令以实现如权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现如权利要求1-7中任一项所述方法的步骤。