CN114356951A - 引导点的关联信息的更新方法和装置 - Google Patents

Abstract

本申请公开了一种引导点的关联信息的更新方法和装置。其中，该方法包括：获取目标引导点对应的第一道路标识，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新。本申请实施例可应用于地图领域、交通领域等，本申请解决了相关技术中引导点更新过程的准确率较低的技术问题。

Description

引导点的关联信息的更新方法和装置

技术领域

本申请涉及计算机领域，具体而言，涉及一种引导点的关联信息的更新方法和装置。

背景技术

在地理信息系统中，一般通过道路标识和各种详情属性来描述道路的位置，而道路是引导点的载体，引导点必须制作在正确的道路，当道路标识发生更新后，如果引导点不适配更新，线上导航策略将无法通过失效的道路标识获取到对应的道路信息，当道路标识失效或者道路坐标发生了改变时，只能基于引导点所在的初始坐标就近查找一条新的道路来更新引导点，而上述方案在引导点所在的初始坐标的周边路网发生了较大变化时，风险性极高，难以满足用户的实际需要，造成相关技术中引导点的更新准确率较低的技术问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种引导点的关联信息的更新方法和装置，以至少解决相关技术中引导点更新过程的准确率较低的技术问题。

根据本申请实施例的一个方面，提供了一种引导点的关联信息的更新方法，包括：获取目标引导点对应的第一道路标识，其中，所述第一道路标识是所述目标引导点所在的第一道路的道路标识；在预设的道路变化时间库中查找到所述第一道路标识的情况下，在所述道路变化时间库中获取与所述第一道路标识具有对应关系的第一更新时间，其中，所述道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，所述道路变化时间库中的道路标识用于表示发生道路变化的道路，所述道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，所述第一更新时间是所述道路变化时间库中与所述第一道路标识具有对应关系的更新时间中最早的更新时间；在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，其中，所述道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，所述道路变化关系库中的更新时间是所述变化前道路标识对应的道路发生道路变化，得到所述变化后道路标识对应的道路的时间，所述变化前道路标识用于表示所述变化前的道路，所述变化后道路标识用于表示所述变化后的道路；根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新。

根据本申请实施例的另一方面，还提供了一种引导点的关联信息的更新装置，包括：第一获取模块，用于获取目标引导点对应的第一道路标识，其中，所述第一道路标识是所述目标引导点所在的第一道路的道路标识；第二获取模块，用于在预设的道路变化时间库中查找到所述第一道路标识的情况下，在所述道路变化时间库中获取与所述第一道路标识具有对应关系的第一更新时间，其中，所述道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，所述道路变化时间库中的道路标识用于表示发生道路变化的道路，所述道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，所述第一更新时间是所述道路变化时间库中与所述第一道路标识具有对应关系的更新时间中最早的更新时间；确定模块，用于在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，其中，所述道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，所述道路变化关系库中的更新时间是所述变化前道路标识对应的道路发生道路变化，得到所述变化后道路标识对应的道路的时间，所述变化前道路标识用于表示所述变化前的道路，所述变化后道路标识用于表示所述变化后的道路；更新模块，用于根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新。

可选地，所述确定模块，包括：查找单元，用于以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识，其中，在所述多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

可选地，所述装置用于通过如下方式以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识：重复执行以下一轮迭代查找操作，直到满足预设的结束查找条件，其中，当前变化前道路标识列表的初始值为所述第一道路标识和所述第一更新时间：在所述道路变化关系库中查找与所述当前变化前道路标识列表中的每组具有对应关系的变化前道路标识和更新时间对应的变化后道路标识，得到当前变化后道路标识列表；在所述当前变化后道路标识列表不为空时，将所述当前变化后道路标识列表中的变化后道路标识作为下一轮迭代查找操作中的变化前道路标识，在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，并在查找到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述当前变化前道路标识列表更新为包括具有对应关系的下一轮迭代查找操作中的变化前道路标识和更新时间，在查找不到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述下一轮迭代查找操作中的变化前道路标识确定为所述一组变化后道路标识中的变化后道路标识。

可选地，所述装置用于通过如下方式在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间：在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间、且查找到的所述一个更新时间晚于当前更新时间的情况下，将查找到的所述一个更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间，其中，所述当前更新时间是所述当前变化前道路标识列表中与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于所述当前更新时间的多个更新时间的情况下，在所述多个更新时间中确定与所述当前更新时间相隔最短的目标更新时间，并将所述目标更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间。

可选地，所述装置用于通过如下方式重复执行所述一轮迭代查找操作，直到满足预设的所述结束查找条件：在所述当前变化后道路标识列表为空时，确定出满足所述结束查找条件，结束所述多轮迭代查找操作；或者在结束了第N轮所述迭代查找操作的情况下，确定出满足所述结束查找条件，结束所述多轮迭代查找操作，其中，N为大于或等于2的正整数。

可选地，所述装置还用于：在所述第一道路在所述第一更新时间变化为第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者在所述第一道路在所述第一更新时间变化为所述第二道路和第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第二道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，其中，所述第二道路标识是所述第二道路的道路标识，所述第三道路标识是所述第三道路的道路标识；或者在所述第一道路和所述第二道路在所述第一更新时间变化为第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识、以及作为所述变化后道路标识的所述第三道路标识。

可选地，所述装置还用于：在所述第一道路在所述第一更新时间变化为所述第一道路和第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者在所述第一道路和所述第二道路在所述第一更新时间变化为所述第一道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和所述第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识和作为所述变化后道路标识的所述第一道路标识。

可选地，所述装置用于通过如下方式根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新：在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路；将所述目标引导点对应的道路标识从所述第一道路标识更新为目标道路标识，其中，所述目标道路标识是所述目标引导点所在的所述目标道路的道路标识。

可选地，所述装置还用于：在所述目标道路上获取与所述目标引导点距离最近的目标点；将所述目标引导点的坐标更新为所述目标点的坐标。

可选地，所述装置用于通过如下方式在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路：获取所述一组道路中的每条道路上的一组道路点的坐标；根据所述每条道路上的一组道路点的坐标，确定所述每条道路的位置，并根据所述目标引导点的坐标与所述每条道路的位置，确定所述每条道路与所述目标引导点之间的距离；将距离所述目标引导点最近的道路确定为所述目标道路。

根据本申请实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述引导点的关联信息的更新方法。

根据本申请实施例的又一方面，提供一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行如以上引导点的关联信息的更新方法。

根据本申请实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的引导点的关联信息的更新方法。

在本申请实施例中，采用获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新的方式，通过获取引导点的第一道路标识，并在更新时间库中查找到对应的更新时间，再基于第一道路标识和更新时间确定第一道路标识对应的道路在更新后所得到的新的道路，将引导点与变化后的道路进行关联，达到了对与目标引导点对应的第一道路标识进行更新的目的，从而实现了提高引导点的更新效率以及更新准确率，使得更新后的引导点能够满足实际需要的技术效果，进而解决了相关技术中引导点更新过程的准确率较低的技术问题。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例的一种可选的引导点的关联信息的更新方法的应用环境的示意图；

图2是根据本申请实施例的一种可选的引导点的关联信息的更新方法的流程示意图；

图3是根据本申请实施例的一种可选的引导点的关联信息的更新方法的示意图；

图4是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图5是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图6是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图7是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图8是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图9是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图10是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图11是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图12是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图13是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图14是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图15是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图；

图16是根据本申请实施例的一种可选的引导点的关联信息的更新装置的结构示意图；

图17是根据本申请实施例的一种可选的引导点的关联信息的更新产品的结构示意图；

图18是根据本申请实施例的一种可选的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

首先，在对本申请实施例进行描述的过程中出现的部分名词或者术语适用于如下解释：

POI：Point of Interest，在地理信息系统中，一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等。描述POI的核心属性包括名称、地址、坐标（经纬度）、现势性（是否处于营业状态、可达状态、可用状态）、引导点（规划路线的终点信息，例如，大楼的引导点包括东北门和停车场入口）。

引导点：指道路上具有某些特定功能的位置点，例如，可以是为了提醒用户行驶信息而设置的引导提示点，具体而言，可以包括但不限于规划路线的起点或终点，核心属性包括：引导道路id和引导坐标。

道路：现实世界中道路的抽象，在地理信息系统中，一般通过道路id，路形（坐标点串），和各种详情属性（长度、宽度、类型等）来描述。

关于道路，有两点重要的业务背景：

（1）道路对引导点至关重要，道路是引导点的载体，引导点必须制作在正确的道路上；

（2）道路数据每天都在变化更新，具体表现形式有：新增、删除、切分、合并、id继承、路形改变、详情属性的改变等。其中每一类变化都可能对引导点带来影响。

下面结合实施例对本申请进行说明：

根据本申请实施例的一个方面，提供了一种引导点的关联信息的更新方法，可选地，在本实施例中，上述引导点的关联信息的更新方法可以应用于如图1所示的由服务器101和终端设备103所构成的硬件环境中。如图1所示，服务器101通过网络与终端103进行连接，可用于为终端设备或终端设备上安装的应用程序提供服务，应用程序可以是视频应用程序、即时通信应用程序、浏览器应用程序、教育应用程序、游戏应用程序、地图应用程序等。可在服务器上或独立于服务器设置数据库105，用于为服务器101提供数据存储服务，例如，地图数据存储服务器，上述网络可以包括但不限于：有线网络，无线网络，其中，该有线网络包括：局域网、城域网和广域网，该无线网络包括：蓝牙、WIFI及其他实现无线通信的网络，终端设备103可以是配置有应用程序的终端，可以包括但不限于以下至少之一：手机（如Android手机、iOS手机等）、笔记本电脑、平板电脑、掌上电脑、MID（Mobile InternetDevices，移动互联网设备）、PAD、台式电脑、智能电视、车载设备、可携带设备、飞行器等计算机设备，上述服务器可以是单一服务器，也可以是由多个服务器组成的服务器集群，或者是云服务器，使用上述引导点的关联信息的更新方法的应用程序107通过终端设备103或其他连接的显示设备进行显示。

结合图1所示，上述引导点的关联信息的更新方法可以在终端设备103通过如下步骤实现：

S1，在终端设备103上获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识；

S2，在预设的道路变化时间库中查找到第一道路标识的情况下，在终端设备103上的道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间；

S3，在终端设备103上的预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路；

S4，在终端设备103上根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新。

可选地，在本实施例中，上述引导点的关联信息的更新方法还可以通过服务器实现，例如，图1所示的服务器101中实现；或由用户终端和服务器共同实现。

上述仅是一种示例，本实施例不做具体的限定。

可选地，作为一种可选的实施方式，如图2所示，上述引导点的关联信息的更新方法包括：

S202，获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识；

S204，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间；

S206，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路；

S208，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新。

可选地，在本实施例中，上述引导点的关联信息的更新方法可以应用于各种场景，包括但不限于导航、地图等需要使用引导点的位置信息的场景。

例如，智能交通系统(Intelligent Traffic System，ITS)又称智能运输系统(Intelligent Transportation System)，是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造，加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。或者；

智能车路协同系统(Intelligent Vehicle Infrastructure CooperativeSystems，IVICS)，简称车路协同系统，是智能交通系统(ITS)的一个发展方向。车路协同系统是采用先进的无线通信和新一代互联网等技术，全方位实施车车、车路动态实时信息交互，并在全时空动态交通信息采集与融合的基础上开展车辆主动安全控制和道路协同管理，充分实现人车路的有效协同，保证交通安全，提高通行效率，从而形成的安全、高效和环保的道路交通系统。

可选地，在本实施例中，上述目标引导点可以包括但不限于一个POI所对应的引导点，用于表示道路上具有某些特定功能的位置点，例如，一段导航路径的起点或终点或其中的某一点。

其中，门脸：POI主体形象，如挂牌、门面、楼体等。

气泡点：APP中，代表任务坐标的红色点。

POI：任务名称主体，如店铺、学校、银行、小区、楼栋、停车场等。

引导点：也称为引导任务气泡点。主要分布在门脸前道路附近或邻近的停车场入口等位置的具有某些特定功能的位置点。

例如，以POI指示XX大学为例，图3是根据本申请实施例的一种可选的引导点的关联信息的更新方法的示意图，如图3所示，XX大学在地图302中显示为区域304，具体包括引导点306表示XX大学的西门，引导点308表示XX大学的东门，当用户需要从XX大学的西门导航至XX大学的东门时，则可以以引导点306为导航路径的起点，引导点308为导航路径的终点生成导航路径，引导点306位于道路A，引导点308位于道路B，当引导点306为上述目标引导点时，则上述第一道路即为道路A，第一道路标识即为A，当引导点308为上述目标引导点时，则上述第一道路即为道路B，第一道路标识即为B。

可选地，在本实施例中，上述目标引导点所在的第一道路可以包括但不限于从目标引导点的引导信息中确定，引导信息包括气泡点（对应于前述的引导点）附近的交通信息，如所在道路、名称、坐标等。

可选地，在本实施例中，上述道路变化时间库可以包括但不限于在服务器或终端设备上存储的记录有多组具有对应关系的更新时间和道路标识的数据库，其中，多组具有对应关系的更新时间和道路标识中每组更新时间和道路标识中更新时间和道路标识是一一对应的，换言之，多组具有对应关系的更新时间和道路标识中每个道路标识对应至少一个更新时间，每个更新时间也至少对应一个道路标识，但是，每组数据中只包括一个更新时间和一个更新标识，例如，1月1日，发生道路变化的道路标识为道路A。

具体而言，上述道路变化时间库中的数据可以包括但不限于以键值对（key-value）的形式存储，其中，key-value 键值库形式，key是道路标识，value是更新时间。

例如，图4是根据本申请实施例的另一种可选的引导点的关联信息的更新方法的示意图，如图4所示，道路变化时间库中key是道路标识，value是更新时间，第一行数据则表示1月1日道路A发生了变化，第二行数据则表示1月1日道路B发生了变化，第三行数据则表示1月2日道路A发生了变化。

需要说明的是，上述道路变化时间库中数据的更新周期可以预先设置，可以配置为每天、每周、每月、每季度更新等，也可以配置为响应式更新的方式，只要道路发生了更新，则将对应的记录直接填充至道路变化时间库中。

可选地，在本实施例中，上述在预设的道路变化时间库中查找到第一道路标识可以包括但不限于从上述key-value数据库中，根据第一道路标识作为key，查找对应的一个或多个更新时间，当存在多个更新时间时，最早的更新时间即为上述第一更新时间。

可选地，在本实施例中，上述道路变化关系库可以包括但不限于在服务器或终端设备上存储的记录有多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识的数据库，其中，多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识中每组更新时间、变化前道路标识以及变化后道路标识是一一对应的，换言之，多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识中每个更新时间对应至少一个变化前道路标识以及至少一个变化后道路标识，每个变化前道路标识也对应至少一个更新时间以及至少一个变化后道路标识，每个变化后道路标识也对应至少一个更新时间以及至少一个变化前道路标识，但是，每个数据中只包括一个更新时间、一个变化前道路标识和一个变化后道路标识，例如，1月1日，变化前道路标识为道路A，变化后道路标识为道路B。

具体而言，上述道路变化关系库中的数据可以包括但不限于以键值对（key-value）的形式存储，其中，key-value 键值库形式，key是更新时间和变化前道路标识的组合，value是变化后道路标识。

例如，图5是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图5所示，道路变化关系库中key是更新时间和变化前道路标识的组合，value是变化后道路标识，第一行数据则表示1月1日道路A发生了变化，且变化为道路C，第二行数据则表示1月1日道路B发生了变化，且变化为道路D，第三行数据则表示1月2日道路C发生了变化，且变化为道路E。

需要说明的是，上述道路变化关系库中数据的更新周期可以预先设置，可以配置为每天、每周、每月、每季度更新等，也可以配置为响应式更新的方式，只要道路发生了更新，则将对应的记录直接填充至道路变化关系库中。

可选地，在本实施例中，上述在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识可以包括但不限于从上述key-value数据库中，根据第一道路标识和第一更新时间作为key，查找对应的一组变化后道路标识。

具体而言，可以包括但不限于以第一更新时间和第一道路标识为初始值，在道路变化关系库中执行多轮迭代查找操作，得到一组变化后道路标识，其中，在多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

可选地，在本实施例中，上述根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新可以包括但不限于根据一组变化后的道路标识确定一组变化后的道路，获取上述一组变化后的道路的坐标，将上述一组变化后的道路中与目标引导点满足预设关系的道路确定为与目标引导点更新后所在的道路，以对目标引导点对应的第一道路标识进行更新，将第一道路标识替换为对应的道路标识。

例如，图6是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图6所示，以POI表示XX商场为例，引导点位于道路B，而引导点距离道路A比距离道路C更近，当目标引导点所处的第一道路为道路B，道路B变化为道路C时，按照现有的相关技术，会从引导点所处坐标最近的道路进行导航，由于道路A相较于道路C距离引导点更近，则会将引导点适应性更新为处于道路A的引导点，由图6可知，道路A与引导点并不连通，此时，如果以引导点为导航路径进行导航，则必然会导航至道路A，导致导航至错误的道路，而本申请中，会从道路变化时间库中查找道路B的更新时间t，再根据道路B和更新时间t从道路变化关系库中查找到道路B在更新时间t变化为道路C，此时，会适应性将引导点对应的第一道路标识道路B替换为道路C，以使得导航路径经过道路C而不是道路A，避免出现道路发生更新后，引导点关联的导航路径不准确的问题，在更新引导点坐标时，提高了引导点更新的准确率。

通过本实施例，采用获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新的方式，通过获取引导点的第一道路标识，并在更新时间库中查找到对应的更新时间，再基于第一道路标识和更新时间确定第一道路标识对应的道路在更新后所得到的新的道路，将引导点与变化后的道路进行关联，达到了对与目标引导点对应的第一道路标识进行更新的目的，从而实现了提高引导点的更新效率以及更新准确率，使得更新后的引导点能够满足实际需要的技术效果，进而解决了相关技术中引导点更新过程的准确率较低的技术问题。

作为一种可选的方案，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，包括：

以第一更新时间和第一道路标识为初始值，在道路变化关系库中执行多轮迭代查找操作，得到一组变化后道路标识，其中，在多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

可选地，在本实施例中，上述以第一更新时间和第一道路标识为初始值可以理解为以第一道路标识在道路变化时间库中最早的更新时间开始多轮迭代查找操作，当查找到一组变化后道路标识时，将一组变化后道路标识中每个道路标识均用作下一轮迭代查找操作中的变化前道路标识，再从道路变化时间库中查找晚于第一更新时间的新的更新时间，再基于新的更新时间以及上一轮的变化后的道路标识从道路变化关系库中继续查找变化后的道路标识，直到多轮迭代查找操作后，在道路变化时间库中，无法查找到上一轮的变化后的道路标识所对应的更新时间。

例如，图7是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图7所示，道路变化时间库中key是道路标识，value是更新时间，道路变化关系库中key是更新时间和变化前道路标识的组合，value是变化后道路标识，目标引导点所在的第一道路是道路A，根据道路A的第一道路标识从道路变化时间库中查找到第一更新时间为1月1日，根据第一道路标识“道路A”以及第一更新时间“1月1日”从道路变化关系库中查找到一组变化后道路标识为“道路C”，以“道路C”为变化前道路标识，从道路变化时间库中查找下一轮的更新时间，在查找到下一轮的更新时间“1月2日”的情况下，以更新时间为“1月2日”，变化前道路标识为“道路C”从道路变化关系库中查找下一轮对应的一组变化后的道路标识“道路E”，由于“道路E”作为变化前道路标识不再能够从道路变化时间库中查找到信息，因此，结束迭代查找操作，“道路E”即为上述一组变化后的道路标识。

上述仅是一种示例，本实施例不做任何具体的限定。

作为一种可选的方案，以第一更新时间和第一道路标识为初始值，在道路变化关系库中执行多轮迭代查找操作，得到一组变化后道路标识，包括：

重复执行以下一轮迭代查找操作，直到满足预设的结束查找条件，其中，当前变化前道路标识列表的初始值为第一道路标识和第一更新时间：

在道路变化关系库中查找与当前变化前道路标识列表中的每组具有对应关系的变化前道路标识和更新时间对应的变化后道路标识，得到当前变化后道路标识列表；

在当前变化后道路标识列表不为空时，将当前变化后道路标识列表中的变化后道路标识作为下一轮迭代查找操作中的变化前道路标识，在道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，并在查找到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将当前变化前道路标识列表更新为包括具有对应关系的下一轮迭代查找操作中的变化前道路标识和更新时间，在查找不到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将下一轮迭代查找操作中的变化前道路标识确定为一组变化后道路标识中的变化后道路标识。

可选地，在本实施例中，上述结束查找条件可以配置为上述当前一轮的变化后的道路标识在道路变化时间库中无法查找到下一轮的相关信息，也即，在道路变化时间库中无法以当前一轮的变化后的道路标识作为变化前道路标识查找到更新时间时，停止迭代查找，将下一轮迭代查找操作中的变化前道路标识确定为一组变化后道路标识中的变化后道路标识或者可以配置为当多轮迭代查找的次数达到预设阈值时，停止迭代查找，将下一轮迭代查找操作中的变化前道路标识确定为一组变化后道路标识中的变化后道路标识。

可选地，在本实施例中，上述当前变化后道路标识列表不为空可以理解为在道路变化关系库中存在当前变化前道路标识存在对应的当前一组变化后道路标识，也即，当前迭代查找操作所使用的变化前道路标识可以在道路变化关系库中查找到一组变化后道路标识。

作为一种可选的方案，在道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，包括：

在道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间、且查找到的一个更新时间晚于当前更新时间的情况下，将查找到的一个更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间，其中，当前更新时间是当前变化前道路标识列表中与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于当前更新时间的多个更新时间的情况下，在多个更新时间中确定与当前更新时间相隔最短的目标更新时间，并将目标更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间。

可选地，在本实施例中，上述查找到与下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间、且查找到的一个更新时间晚于当前更新时间可以理解为在道路变化时间库中，与下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间是唯一的，也即，晚于当前更新时间，且与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间是唯一的。

例如，图8是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图8所示，以当前更新时间为1月1日为例，当前变化前标识是道路A，从道路变化关系库中查找到当前变化后标识是道路C，以道路C作为上述下一轮迭代查找操作中的变化前道路标识，确定具有对应关系的一个更新时间是1月2日，该更新时间晚于1月1日，因此，将查找到的一个更新时间1月2日确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间。

可选地，在本实施例中，上述查找到与下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于当前更新时间的多个更新时间可以理解为与下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于当前更新时间的更新时间存在多个，此时，将与当前更新时间相隔最短的更新时间确定为目标更新时间，以和下一轮迭代查找操作中的变化前道路标识匹配，从道路变化关系库中确定下一轮迭代查找操作中的一组变化后道路标识。

例如，图9是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图9所示，以当前更新时间为1月1日为例，当前变化前标识是道路A，从道路变化关系库中查找到当前变化后标识是道路C，以道路C作为上述下一轮迭代查找操作中的变化前道路标识，确定具有对应关系的多个更新时间是1月2日和1月3日，上述多个更新时间均晚于1月1日，因此，将与当前更新时间相隔最短的目标更新时间1月2日确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间，以和下一轮迭代查找操作中的变化前道路标识匹配，从道路变化关系库中确定下一轮迭代查找操作中的一组变化后道路标识。

作为一种可选的方案，重复执行一轮迭代查找操作，直到满足预设的结束查找条件，包括：

在当前变化后道路标识列表为空时，确定出满足结束查找条件，结束多轮迭代查找操作；或者

在结束了第N轮迭代查找操作的情况下，确定出满足结束查找条件，结束多轮迭代查找操作，其中，N为大于或等于2的正整数。

可选地，在本实施例中，上述当前变化后道路标识列表为空可以理解为在道路变化关系库中查找不到当前一轮变化前道路标识对应的变化后道路标识，也即，在道路变化时间库中查找不到当前一轮变化前道路标识所对应的更新时间。

可选地，在本实施例中，上述N可以由系统预设，可以与道路变化关系库和道路变化时间库的更新周期关联。

作为一种可选的方案，方法还包括：

在第一道路在第一更新时间变化为第二道路的情况下，在道路变化时间库中增加具有对应关系的第一更新时间和第一道路标识，在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第二道路标识，其中，第二道路标识是第二道路的道路标识；或者

在第一道路在第一更新时间变化为第二道路和第三道路的情况下，在道路变化时间库中增加具有对应关系的第一更新时间和第一道路标识，在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第二道路标识，并在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第三道路标识，其中，第二道路标识是第二道路的道路标识，第三道路标识是第三道路的道路标识；或者

在第一道路和第二道路在第一更新时间变化为第三道路的情况下，在道路变化时间库中增加具有对应关系的第一更新时间和第一道路标识以及具有对应关系的第一更新时间和第二道路标识，在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第三道路标识，并在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第二道路标识、以及作为变化后道路标识的第三道路标识。

可选地，在本实施例中，上述第一道路在第一更新时间变化为第二道路可以包括但不限于道路A在时间T1变化为道路B，在道路变化时间库中增加具有对应关系的第一更新时间T1和第一道路标识“道路A”，在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第二道路标识“道路B”。

例如，图10是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图10所示，当道路A在时间T1变化为道路B时，则将T1与道路A对应的一组道路变化时间库数据添加到道路变化时间库中，将T1、道路A和道路B对应的一组道路变化关系库数据添加到道路变化关系库中。

可选地，在本实施例中，上述在第一道路在第一更新时间变化为第二道路和第三道路可以包括但不限于道路A在时间T1变化为道路B和道路C，在道路变化时间库中增加具有对应关系的第一更新时间T1和第一道路标识“道路A”，在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第二道路标识“道路B”，并在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第三道路标识“道路C”。

例如，图11是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图11所示，当道路A在时间T1变化为道路B和道路C时，则将T1与道路A对应的一组道路变化时间库数据添加到道路变化时间库中，将T1、道路A和道路B对应的一组道路变化关系库数据添加到道路变化关系库中，并将T1、道路A和道路C对应的一组道路变化关系库数据添加到道路变化关系库中。

可选地，在本实施例中，上述在第一道路和第二道路在第一更新时间变化为第三道路可以包括但不限于道路A与道路B在时间T1变换为道路C，在道路变化时间库中增加具有对应关系的第一更新时间T1和第一道路标识“道路A”以及具有对应关系的第一更新时间T1和第二道路标识“道路B”，在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第三道路标识“道路C”，并在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第二道路标识“道路B”、以及作为变化后道路标识的第三道路标识“道路C”。

例如，图12是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图12所示，当道路A和道路B在时间T1变化为道路C时，则将T1与道路A对应的一组道路变化时间库数据添加到道路变化时间库中，并将T1与道路B对应的一组道路变化时间库数据添加到道路变化时间库中，将T1、道路A和道路C对应的一组道路变化关系库数据添加到道路变化关系库中，并将T1、道路B和道路C对应的一组道路变化关系库数据添加到道路变化关系库中。

上述仅是一种示例，本实施例不做任何具体的限定。

作为一种可选的方案，方法还包括：

在第一道路在第一更新时间变化为第一道路和第二道路的情况下，在道路变化时间库中增加具有对应关系的第一更新时间和第一道路标识，在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第一道路标识，并在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第二道路标识，其中，第二道路标识是第二道路的道路标识；或者

在第一道路和第二道路在第一更新时间变化为第一道路的情况下，在道路变化时间库中增加具有对应关系的第一更新时间和第一道路标识以及具有对应关系的第一更新时间和第二道路标识，在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第一道路标识、以及作为变化后道路标识的第一道路标识，并在道路变化关系库中增加具有对应关系的第一更新时间、作为变化前道路标识的第二道路标识和作为变化后道路标识的第一道路标识。

可选地，在本实施例中，上述在第一道路在第一更新时间变化为第一道路和第二道路可以包括但不限于道路A在时间T1变化为道路A和道路B，在道路变化时间库中增加具有对应关系的第一更新时间T1和第一道路标识“道路A”，在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第二道路标识“道路A”，并在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第三道路标识“道路B”。

可选地，在本实施例中，上述在第一道路和第二道路在第一更新时间变化为第一道路可以包括但不限于道路A与道路B在时间T1变换为道路A，在道路变化时间库中增加具有对应关系的第一更新时间T1和第一道路标识“道路A”以及具有对应关系的第一更新时间T1和第二道路标识“道路B”，在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第一道路标识“道路A”、以及作为变化后道路标识的第三道路标识“道路A”，并在道路变化关系库中增加具有对应关系的第一更新时间T1、作为变化前道路标识的第二道路标识“道路B”、以及作为变化后道路标识的第三道路标识“道路A”。

需要说明的是，当道路发生了多轮变化时，则执行多轮迭代查找操作，例如，图13是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图13所示，当道路A在时间T1变化为道路B和道路C时，则将T1与道路A对应的一组道路变化时间库数据添加到道路变化时间库中，将T1、道路A和道路B对应的一组道路变化关系库数据添加到道路变化关系库中，并将T1、道路A和道路C对应的一组道路变化关系库数据添加到道路变化关系库中，当道路B在时间T2变化为道路E时，则将T2与道路B对应的一组道路变化时间库数据添加到道路变化时间库中，将T2、道路B和道路E对应的一组道路变化关系库数据添加到道路变化关系库中，将T2与道路C对应的一组道路变化时间库数据添加到道路变化时间库中，将T2、道路C和道路A对应的一组道路变化关系库数据添加到道路变化关系库中，当道路E和道路A在时间T3变化为道路A时，则将T3与道路E对应的一组道路变化时间库数据添加到道路变化时间库中，将T3、道路E和道路A对应的一组道路变化关系库数据添加到道路变化关系库中，将T3与道路A对应的一组道路变化时间库数据添加到道路变化时间库中，将T3、道路A和道路A对应的一组道路变化关系库数据添加到道路变化关系库中。

上述仅是一种示例，本实施例不做任何具体的限定。

作为一种可选的方案，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新，包括：

在一组变化后道路标识所表示的一组道路中，将与目标引导点最近的道路确定为目标道路；

将目标引导点对应的道路标识从第一道路标识更新为目标道路标识，其中，目标道路标识是目标引导点所在的目标道路的道路标识。

可选地，在本实施例中，在上述一组变化后道路标识包括至少两个的情况下，将上述一组变化后道路标识所对应的一组道路中与目标引导点最近的道路确定为目标道路。计算方式具体可以包括但不限于引导点到一组道路中每条道路的任一点的距离最小，还可以包括但不限于引导点到一组道路中每条道路的每个形点的距离的平均值最小等。

可选地，在本实施例中，上述将目标引导点对应的道路标识从第一道路标识更新为目标道路标识可以包括但不限于将目标引导点的引导信息中记录的第一道路标识替换为目标道路标识，上述目标引导点的引导信息中记录有目标引导点所在的道路标识。

作为一种可选的方案，方法还包括：

在目标道路上获取与目标引导点距离最近的目标点；

将目标引导点的坐标更新为目标点的坐标。

可选地，在本实施例中，当确定目标道路后，将目标道路上与目标引导点距离最近的点确定为目标引导点的坐标，换言之，将目标引导点的坐标更新为与目标引导点距离最近的目标点的坐标。

作为一种可选的方案，在一组变化后道路标识所表示的一组道路中，将与目标引导点最近的道路确定为目标道路，包括：

获取一组道路中的每条道路上的一组道路点的坐标；

根据每条道路上的一组道路点的坐标，确定每条道路的位置，并根据目标引导点的坐标与每条道路的位置，确定每条道路与目标引导点之间的距离；

将距离目标引导点最近的道路确定为目标道路。

可选地，在本实施例中，上述一组道路点包括但不限于道路的形点数据，上述道路发生变化可以包括但不限于上述一组道路点发生变化。

下面结合具体的实施例，对本申请进行进一步地解释说明：

下述道路id对应于前述的道路标识，下述继承对应于前述的变化。

关于道路，有两点重要的业务背景：

（1）道路对引导点至关重要，道路是引导点的载体，引导点必须制作在正确的道路上；

（2）道路数据每天都在变化更新，具体表现形式有：新增、删除、切分、合并、id继承、路形改变、详情属性的改变等。其中每一类变化都可能对引导点带来影响，本申请包括但不限于描述道路id继承（现象是切分、合并、路形改变）发生之后，引导点如何联动更新。

道路id的继承：在地理信息系统中，为了适配现实世界的道路改变，道路数据会持续变化，其中一种表现形式包括但不限于道路的拆分、合并、路形的改变，随之而来会伴随着道路id的继承变化。

道路id的继承一旦发生，表象是两类：一，老旧id失效，无法基于id获取道路详情；二，id不变，但道路形状、属性发生改变。

道路id继承的具体情况比较复杂，抽象总结包括以下内容，图14是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图14所示，其中，大写字母代表道路id，横线代表道路：

在地理信息系统的后台数据中，对道路id的继承，一般是在继承发生的日期记录一条关系数据，例如，对于图14所示的场景3，会在3个日期记录一共以下几条道路id继承关系数据：

日期1：A -> B,C

日期2：B -> E

日期2：C,D -> A

日期3：E -> E（新的E，id不变，路形发生改变，例如变短/长，整体挪动）

日期3：E,A -> A（新的A，id不变，路形发生改变，例如变短/长，整体挪动）

日期3：D -> F

引导点道路id继承更新：如果引导点所在道路的id发生了继承，那意味着引导点所在道路发生了变化，那引导道路id和引导坐标都需要随之变化。例如，图14所示场景3，如果在日期1生产的引导点的引导道路id是A，基于继承关系链可以看到，最终道路A变成了3条道路E，A，F，此时，需要从中选择一条道路作为新的引导道路，并将原始的引导坐标更新到该道路上。

道路id继承更新后，如果引导点不适配更新，会有以下负面影响：

对于场景1，道路id发生继承后，老id将失效，线上导航策略将无法通过失效的道路id获取到对应的道路信息（主要指坐标串），只能使用引导点坐标就近找到一条道路当做引导道路，进而影响（降低）导航效果。

对于场景2和3，道路id不会失效，但是，道路坐标串位置会改变，如果引导点不适配更新，线上导航策略通过道路id获取到的坐标串将有可能距离引导坐标较远，进而影响（降低）导航效果。

本实施例中，模型的输入是历史全量的道路id继承关系数据和引导点数据（引导道路id和引导坐标），模型的输出是适配道路id继承变化后的新引导点（包括新引导道路id和新引导坐标）。

具体而言，包括但不限于如下内容：

（1）道路id继承关系的存储建模：将历史全量道路id继承关系建模为两个内存库，道路id继承时间库（对应于前述的道路变化时间库）和道路id继承关系库（道路变化关系库）；

（2）道路id继承关系递归遍历算法：道路id继承关系，在数学上表示是一张特殊的有向图，特殊之处在于，该图是有“双重方向”，继承关系是显性方向，时间是隐性方向。基于一个老旧道路id寻找新id时，必须同时遵循两个方向去遍历整张图，同时顺着两个方向找到所有末端节点。

图15是根据本申请实施例的又一种可选的引导点的关联信息的更新方法的示意图，如图15所示，具体包括但不限于如下阶段：

阶段一：构建道路id继承关系库：

将道路id历史继承关系建模为两个库。

道路id继承时间库：key-value 键值库形式，key是道路id，value是发生继承的时间列表；

道路id继承关系库：key-value 键值库形式，key是继承发生的时间+老id，value是继承后的新id列表。

阶段二：引导道路id继承更新+引导坐标更新：

STEP1：遍历待处理POI集合，针对每个POI，遍历每个引导点的所在的道路id（一个POI可能有多个引导点，例如，大楼有正门、停车场等多个引导点）；

STEP2：判断当前引导点所在的道路是否存在于道路id继承时间库中；

如果不存在，则说明当前引导点所在的道路在历史上未发生过继承，算法退出；

如果存在，说明当前道路已失效，需要继续后续逻辑。

STEP3：从道路id继承时间库中找到当前道路id的继承时间表，并找到最早的继承时间 date_root；

STEP4：以 date_root+道路id 为key，调用id继承递归算法（下文展开描述），获取经历完整历史所有继承事件后得到的，新道路id列表（对应于前述的一组变化后的道路标识）。

STEP5：遍历新道路id列表，获取每一条道路的坐标串，找到距离老旧引导点坐标最近的一条道路（对应于前述的目标道路），该道路id将作为老道路id继承后的新道路id。

STEP6：计算老引导坐标到新道路的最近位置，作为新的引导坐标。

至此，引导道路id和引导坐标都已更新完毕。

下文描述过程中调用的一个独立算法。

Id继承递归算法

由于道路id继承关系的“双向有向图”特性，需要通过递归算法来获取老id的最新继承id列表，算法详情参见图15描述如下：

输入：date + 道路id；

输出：输入道路id对应的新id列表；

算法逻辑：

STEP0：初始阶段（遍历退出规则，避免无限遍历死循环）：

记录每次运行的输入“date + 道路id”，如果当前输入已经运行过，则退出；

记录递归次数，如果递归次数大于200，退出。

STEP1: 判断“date + 道路id”是否存在于道路id继承关系库中：

如果不存在，则说明当前“date + 道路id”无需继续继承，当前道路id已经是最新的id，当前道路id加入最终返回的新id列表，返回上层调用。

如果存在，则说明当前“date + 道路id”存在历史继承事件，需要继续后续逻辑。

STEP2：以下一轮的“date + 道路id”为key，从道路id继承关系库中找到继承后的新id列表；

STEP3：遍历该id列表，针对每一个道路id，判断其是否存在于道路id继承时间库中：

如果不存在，则说明当前道路id未发生过继承事件，当前道路id加入最终返回的新id列表，返回上层调用；

如果存在，则说明当前道路id发生过继承事件，需要继续后续逻辑。

STEP4：遍历从道路id继承时间库取出的时间列表，以“date + 道路id”为输入，递归调用当前 Id继承递归算法，直至当前道路id未发生过继承事件，当前道路id加入最终返回的新id列表，返回上层调用。

本实施例可以至少达到以下技术效果：数据质量收益明显提升，当引导点道路的id已经失效，或者道路的坐标串发生改变时，如果用现有方案的就近找路更新引导点，更新数据的引导质量只能到达95%左右。如果通过本申请做引导点更新，更新数据的引导点质量能在99%以上，数据质量能得到明显提升。

可以理解的是，在本申请的具体实施方式中，涉及到用户信息、道路信息等相关的数据，当本申请以上实施例运用到具体产品或技术中时，需要获得用户许可或者同意，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

根据本申请实施例的另一个方面，还提供了一种用于实施上述引导点的关联信息的更新方法的引导点的关联信息的更新装置。如图16所示，该装置包括：

第一获取模块1602，用于获取目标引导点对应的第一道路标识，其中，所述第一道路标识是所述目标引导点所在的第一道路的道路标识；

第二获取模块1604，用于在预设的道路变化时间库中查找到所述第一道路标识的情况下，在所述道路变化时间库中获取与所述第一道路标识具有对应关系的第一更新时间，其中，所述道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，所述道路变化时间库中的道路标识用于表示发生道路变化的道路，所述道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，所述第一更新时间是所述道路变化时间库中与所述第一道路标识具有对应关系的更新时间中最早的更新时间；

确定模块1606，用于在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，其中，所述道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，所述道路变化关系库中的更新时间是所述变化前道路标识对应的道路发生道路变化，得到所述变化后道路标识对应的道路的时间，所述变化前道路标识用于表示所述变化前的道路，所述变化后道路标识用于表示所述变化后的道路；

更新模块1608，用于根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新。

作为一种可选的方案，所述确定模块，包括：

查找单元，用于以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识，其中，在所述多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

作为一种可选的方案，所述装置用于通过如下方式以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识：

重复执行以下一轮迭代查找操作，直到满足预设的结束查找条件，其中，当前变化前道路标识列表的初始值为所述第一道路标识和所述第一更新时间：

在所述道路变化关系库中查找与所述当前变化前道路标识列表中的每组具有对应关系的变化前道路标识和更新时间对应的变化后道路标识，得到当前变化后道路标识列表；

在所述当前变化后道路标识列表不为空时，将所述当前变化后道路标识列表中的变化后道路标识作为下一轮迭代查找操作中的变化前道路标识，在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，并在查找到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述当前变化前道路标识列表更新为包括具有对应关系的下一轮迭代查找操作中的变化前道路标识和更新时间，在查找不到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述下一轮迭代查找操作中的变化前道路标识确定为所述一组变化后道路标识中的变化后道路标识。

作为一种可选的方案，所述装置用于通过如下方式在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间：

在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间、且查找到的所述一个更新时间晚于当前更新时间的情况下，将查找到的所述一个更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间，其中，所述当前更新时间是所述当前变化前道路标识列表中与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于所述当前更新时间的多个更新时间的情况下，在所述多个更新时间中确定与所述当前更新时间相隔最短的目标更新时间，并将所述目标更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间。

作为一种可选的方案，所述装置用于通过如下方式重复执行所述一轮迭代查找操作，直到满足预设的所述结束查找条件：

在所述当前变化后道路标识列表为空时，确定出满足所述结束查找条件，结束所述多轮迭代查找操作；或者

在结束了第N轮所述迭代查找操作的情况下，确定出满足所述结束查找条件，结束所述多轮迭代查找操作，其中，N为大于或等于2的正整数。

作为一种可选的方案，所述装置还用于：

在所述第一道路在所述第一更新时间变化为第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者

在所述第一道路在所述第一更新时间变化为所述第二道路和第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第二道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，其中，所述第二道路标识是所述第二道路的道路标识，所述第三道路标识是所述第三道路的道路标识；或者

在所述第一道路和所述第二道路在所述第一更新时间变化为第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识、以及作为所述变化后道路标识的所述第三道路标识。

作为一种可选的方案，所述装置还用于：

在所述第一道路在所述第一更新时间变化为所述第一道路和第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者

在所述第一道路和所述第二道路在所述第一更新时间变化为所述第一道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和所述第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识和作为所述变化后道路标识的所述第一道路标识。

作为一种可选的方案，所述装置用于通过如下方式根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新：

在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路；

将所述目标引导点对应的道路标识从所述第一道路标识更新为目标道路标识，其中，所述目标道路标识是所述目标引导点所在的所述目标道路的道路标识。

作为一种可选的方案，所述装置还用于：

在所述目标道路上获取与所述目标引导点距离最近的目标点；

将所述目标引导点的坐标更新为所述目标点的坐标。

作为一种可选的方案，所述装置用于通过如下方式在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路：

获取所述一组道路中的每条道路上的一组道路点的坐标；

根据所述每条道路上的一组道路点的坐标，确定所述每条道路的位置，并根据所述目标引导点的坐标与所述每条道路的位置，确定所述每条道路与所述目标引导点之间的距离；

将距离所述目标引导点最近的道路确定为所述目标道路。

根据本申请的一个方面，提供了一种计算机程序产品，该计算机程序产品包括计算机程序/指令，该计算机程序/指令包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1709从网络上被下载和安装，和/或从可拆卸介质1711被安装。在该计算机程序被中央处理器1701执行时，执行本申请实施例提供的各种功能。

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

图17示意性地示出了用于实现本申请实施例的电子设备的计算机系统结构框图。

需要说明的是，图17示出的电子设备的计算机系统1700仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图17所示，计算机系统1700包括中央处理器1701（Central Processing Unit，CPU），其可以根据存储在只读存储器1702（Read-Only Memory，ROM）中的程序或者从存储部分1708加载到随机访问存储器1703（Random Access Memory，RAM）中的程序而执行各种适当的动作和处理。在随机访问存储器1703中，还存储有系统操作所需的各种程序和数据。中央处理器1701、在只读存储器1702以及随机访问存储器1703通过总线1704彼此相连。输入/输出接口1705（Input /Output接口，即I/O接口）也连接至总线1704。

以下部件连接至输入/输出接口1705：包括键盘、鼠标等的输入部分1706；包括诸如阴极射线管（Cathode Ray Tube，CRT）、液晶显示器（Liquid Crystal Display，LCD）等以及扬声器等的输出部分1707；包括硬盘等的存储部分1708；以及包括诸如局域网卡、调制解调器等的网络接口卡的通信部分1709。通信部分1709经由诸如因特网的网络执行通信处理。驱动器1170也根据需要连接至输入/输出接口1705。可拆卸介质1711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1170上，以便于从其上读出的计算机程序根据需要被安装入存储部分1708。

特别地，根据本申请的实施例，各个方法流程图中所描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1709从网络上被下载和安装，和/或从可拆卸介质1711被安装。在该计算机程序被中央处理器1701执行时，执行本申请的系统中限定的各种功能。

根据本申请实施例的又一个方面，还提供了一种用于实施上述引导点的关联信息的更新方法的电子设备，该电子设备可以是图1所示的终端设备或服务器。本实施例以该电子设备为终端设备为例来说明。如图18所示，该电子设备包括存储器1802和处理器1804，该存储器1802中存储有计算机程序，该处理器1804被设置为通过计算机程序执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识；

S2，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间；

S3，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路；

S4，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新。

可选地，本领域普通技术人员可以理解，图18所示的结构仅为示意，电子装置电子设备也可以是智能手机（如Android手机、iOS手机等）、平板电脑、掌上电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备。图18其并不对上述电子装置电子设备的结构造成限定。例如，电子装置电子设备还可包括比图18中所示更多或者更少的组件（如网络接口等），或者具有与图18所示不同的配置。

其中，存储器1802可用于存储软件程序以及模块，如本申请实施例中的引导点的关联信息的更新方法和装置对应的程序指令/模块，处理器1804通过运行存储在存储器1802内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的引导点的关联信息的更新方法。存储器1802可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器1802可进一步包括相对于处理器1804远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器1802具体可以但不限于用于存储地图数据等信息。作为一种示例，如图18所示，上述存储器1802中可以但不限于包括上述引导点的关联信息的更新装置中的第一获取模块1602、第二获取模块1604、确定模块1606以及更新模块1608。此外，还可以包括但不限于上述引导点的关联信息的更新装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置1806用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置1806包括一个网络适配器（Network Interface Controller，NIC），其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置1806为射频（Radio Frequency，RF）模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子设备还包括：显示器1808，用于显示上述引导点和道路；和连接总线1810，用于连接上述电子设备中的各个模块部件。

在其他实施例中，上述终端设备或者服务器可以是一个分布式系统中的一个节点，其中，该分布式系统可以为区块链系统，该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中，节点之间可以组成点对点（P2P，Peer To Peer）网络，任意形式的计算设备，比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。

根据本申请的一个方面，提供了一种计算机可读存储介质，计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述引导点的关联信息的更新方面的各种可选实现方式中提供的引导点的关联信息的更新方法。

可选地，在本实施例中，上述计算机可读存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，获取目标引导点对应的第一道路标识，其中，第一道路标识是目标引导点所在的第一道路的道路标识；

S2，在预设的道路变化时间库中查找到第一道路标识的情况下，在道路变化时间库中获取与第一道路标识具有对应关系的第一更新时间，其中，道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，道路变化时间库中的道路标识用于表示发生道路变化的道路，道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，第一更新时间是道路变化时间库中与第一道路标识具有对应关系的更新时间中最早的更新时间；

S3，在预设的道路变化关系库中确定与第一更新时间和第一道路标识关联的一组变化后道路标识，其中，道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，道路变化关系库中的更新时间是变化前的道路发生道路变化，得到变化后的道路的时间，变化前道路标识用于表示变化前的道路，变化后道路标识用于表示变化后的道路；

S4，根据一组变化后道路标识，对与目标引导点对应的第一道路标识进行更新。

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器（Read-Only Memory，ROM）、随机存取器（Random Access Memory，RAM）、磁盘或光盘等。

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

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备（可为个人计算机、服务器或者网络设备等）执行本申请各个实施例所述方法的全部或部分步骤。

在本申请的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (14)

1.一种引导点的关联信息的更新方法，其特征在于，包括：

获取目标引导点对应的第一道路标识，其中，所述第一道路标识是所述目标引导点所在的第一道路的道路标识；

在预设的道路变化时间库中查找到所述第一道路标识的情况下，在所述道路变化时间库中获取与所述第一道路标识具有对应关系的第一更新时间，其中，所述道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，所述道路变化时间库中的道路标识用于表示发生道路变化的道路，所述道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，所述第一更新时间是所述道路变化时间库中与所述第一道路标识具有对应关系的更新时间中最早的更新时间；

在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，其中，所述道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，所述道路变化关系库中的更新时间是所述变化前道路标识对应的道路发生道路变化，得到所述变化后道路标识对应的道路的时间；

根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新。

2.根据权利要求1所述的方法，其特征在于，所述在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，包括：

以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识，其中，在所述多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

3.根据权利要求2所述的方法，其特征在于，所述以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识，包括：

重复执行以下一轮迭代查找操作，直到满足预设的结束查找条件，其中，当前变化前道路标识列表的初始值为所述第一道路标识和所述第一更新时间：

在所述道路变化关系库中查找与所述当前变化前道路标识列表中的每组具有对应关系的变化前道路标识和更新时间对应的变化后道路标识，得到当前变化后道路标识列表；

在所述当前变化后道路标识列表不为空时，将所述当前变化后道路标识列表中的变化后道路标识作为下一轮迭代查找操作中的变化前道路标识，在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，并在查找到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述当前变化前道路标识列表更新为包括具有对应关系的下一轮迭代查找操作中的变化前道路标识和更新时间，在查找不到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下，将所述下一轮迭代查找操作中的变化前道路标识确定为所述一组变化后道路标识中的变化后道路标识。

4.根据权利要求3所述的方法，其特征在于，所述在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识对应的更新时间，包括：

在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新时间、且查找到的所述一个更新时间晚于当前更新时间的情况下，将查找到的所述一个更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间，其中，所述当前更新时间是所述当前变化前道路标识列表中与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间；

在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的、且晚于所述当前更新时间的多个更新时间的情况下，在所述多个更新时间中确定与所述当前更新时间相隔最短的目标更新时间，并将所述目标更新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间。

5.根据权利要求3所述的方法，其特征在于，所述重复执行所述一轮迭代查找操作，直到满足预设的所述结束查找条件，包括：

在所述当前变化后道路标识列表为空时，确定出满足所述结束查找条件，结束所述多轮迭代查找操作；或者

在结束了第N轮所述迭代查找操作的情况下，确定出满足所述结束查找条件，结束所述多轮迭代查找操作，其中，N为大于或等于2的正整数。

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

在所述第一道路在所述第一更新时间变化为第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者

在所述第一道路在所述第一更新时间变化为所述第二道路和第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第二道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，其中，所述第二道路标识是所述第二道路的道路标识，所述第三道路标识是所述第三道路的道路标识；或者

在所述第一道路和所述第二道路在所述第一更新时间变化为第三道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第三道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识、以及作为所述变化后道路标识的所述第三道路标识。

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

在所述第一道路在所述第一更新时间变化为所述第一道路和第二道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的第二道路标识，其中，所述第二道路标识是所述第二道路的道路标识；或者

在所述第一道路和所述第二道路在所述第一更新时间变化为所述第一道路的情况下，在所述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具有对应关系的所述第一更新时间和所述第二道路标识，在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第一道路标识、以及作为所述变化后道路标识的所述第一道路标识，并在所述道路变化关系库中增加具有对应关系的所述第一更新时间、作为所述变化前道路标识的所述第二道路标识和作为所述变化后道路标识的所述第一道路标识。

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新，包括：

在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路；

将所述目标引导点对应的道路标识从所述第一道路标识更新为目标道路标识，其中，所述目标道路标识是所述目标引导点所在的所述目标道路的道路标识。

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

在所述目标道路上获取与所述目标引导点距离最近的目标点；

将所述目标引导点的坐标更新为所述目标点的坐标。

10.根据权利要求8所述的方法，其特征在于，所述在所述一组变化后道路标识所表示的一组道路中，将与所述目标引导点最近的道路确定为目标道路，包括：

获取所述一组道路中的每条道路上的一组道路点的坐标；

根据所述每条道路上的一组道路点的坐标，确定所述每条道路的位置，并根据所述目标引导点的坐标与所述每条道路的位置，确定所述每条道路与所述目标引导点之间的距离；

将距离所述目标引导点最近的道路确定为所述目标道路。

11.一种引导点的关联信息的更新装置，其特征在于，包括：

第一获取模块，用于获取目标引导点对应的第一道路标识，其中，所述第一道路标识是所述目标引导点所在的第一道路的道路标识；

第二获取模块，用于在预设的道路变化时间库中查找到所述第一道路标识的情况下，在所述道路变化时间库中获取与所述第一道路标识具有对应关系的第一更新时间，其中，所述道路变化时间库中记录了多组具有对应关系的更新时间和道路标识，所述道路变化时间库中的道路标识用于表示发生道路变化的道路，所述道路变化时间库中的更新时间是具有对应关系的道路标识所表示的道路发生道路变化的时间，所述第一更新时间是所述道路变化时间库中与所述第一道路标识具有对应关系的更新时间中最早的更新时间；

确定模块，用于在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一组变化后道路标识，其中，所述道路变化关系库中记录了多组具有对应关系的更新时间、变化前道路标识以及变化后道路标识，所述道路变化关系库中的更新时间是所述变化前道路标识对应的道路发生道路变化，得到所述变化后道路标识对应的道路的时间，所述变化前道路标识用于表示所述变化前的道路，所述变化后道路标识用于表示所述变化后的道路；

更新模块，用于根据所述一组变化后道路标识，对与所述目标引导点对应的所述第一道路标识进行更新。

12.根据权利要求11所述的装置，其特征在于，所述确定模块，包括：

查找单元，用于以所述第一更新时间和所述第一道路标识为初始值，在所述道路变化关系库中执行多轮迭代查找操作，得到所述一组变化后道路标识，其中，在所述多轮迭代查找操作中，上一轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标识。

13.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，其中，所述程序可被终端设备或计算机运行时执行所述权利要求1至10任一项中所述的方法。

14.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至10任一项中所述的方法。

Images