地图更新方法、装置、设备及计算机可读存储介质与流程

本技术涉及地图，尤其涉及地图更新方法、装置、设备及计算机可读存储介质。

背景技术：

1、随着生活节奏的加快，道路可能会发生变化，例如，图1为本技术提供的一种道路变化的示意图，如图1所示，道路变化前包括道路l1和道路l2，道路变化后包括道路l1、道路l2和道路l3。

2、道路变化会导致已更新地图的地图数据和待更新地图的地图数据不同，为保证待更新地图中的地图数据与已更新地图的地图数据一致，需要基于已更新地图对待更新地图进行更新。现有的一种地图更新方法是更新待更新地图的全部地图数据。该方案需要对待更新地图的全部地图数据和已更新地图的全部数据进行预编译处理，然后再更新待更新地图的全部地图数据。

3、由于全部地图数据的数据量巨大，因而，地图更新的过程耗时较长，地图更新的效率较低。

技术实现思路

1、本技术提供一种地图更新方法、装置、设备及计算机可读存储介质，能够缩短地图更新的耗时，提高地图更新的效率。

2、为达到上述目的，本技术采用如下技术方案：

3、第一方面，提供了一种地图更新方法，方法包括：获取已更新地图中已更新道路的位置信息和道路信息；根据已更新道路的位置信息，确定已更新地图中包括已更新道路的第一区域；确定待更新地图中的第二区域；第二区域在待更新地图中的位置信息与第一区域在已更新地图中的位置信息相同；根据第二区域在待更新地图中的位置信息，确定待更新地图中的多个候选道路；每个候选道路的部分路段或者全部路段位于第二区域内；从多个候选道路中确定目标道路，并基于已更新道路的地图数据，更新目标道路的地图数据；目标道路的道路信息与已更新道路的道路信息相同，且目标道路与已更新道路之间的长度偏差值最小。

4、基于该方案，通过确定已更新地图中包括已更新道路的第一区域，从待更新地图中与第一区域位置相同的第二区域中确定与已更新道路的道路信息相同，且与已更新道路之间的长度偏差值最小的目标道路，最终基于已更新道路的地图数据，更新目标道路的地图数据。相较于现有的全地图更新的方案，本技术的方案通过更新待更新地图中目标道路的地图数据，在更新不同版本的地图时，能够仅对目标道路的地图数据进行处理，不需要处理其他没有发生更新的道路的地图数据，减少了需要处理的地图数据的数量，因而，能够缩短不同版本地图更新的耗时，提高不同版本地图更新的效率。

5、结合第一方面，在第一方面的某些实施方式中，根据已更新道路的位置信息，确定已更新地图中包括已更新道路的第一区域，包括：获取已更新地图中第一单位道路的位置信息和已更新地图中第二单位道路的位置信息；第一单位道路为与已更新道路的起点连接的单位道路，第二单位道路为与已更新道路的终点连接的单位道路，单位道路为相邻两个目标点poi之间的道路；将已更新道路、第一单位道路和第二单位道路作为目标中心线；基于目标中心线确定已更新地图中包括已更新道路的第一区域；第一区域的中心线为目标中心线。

6、基于该方案，能够实现根据已更新道路的位置信息，确定已更新地图中包括已更新道路的第一区域的方案。

7、结合第一方面，在第一方面的某些实施方式中，根据第二区域在待更新地图中的位置信息，确定待更新地图中的多个候选道路，包括：根据第二区域在待更新地图中的位置信息确定待更新地图中的至少一个初始单位道路；每个初始单位道路的部分或全部位于第二区域内；根据至少一个初始单位道路的位置信息确定多个候选道路；候选道路包括多个依次连接的初始单位道路，候选道路中任意相邻两个初始单位道路的夹角大于第一阈值。

8、基于该方案，能够实现根据第二区域在待更新地图中的位置信息，确定待更新地图中的多个候选道路的方案。

9、结合第一方面，在第一方面的某些实施方式中，从多个候选道路中确定目标道路，包括：将多个候选道路中道路信息与已更新道路的道路信息相同的至少一个候选道路确定为至少一个中间目标道路；确定至少一个中间目标道路中每个中间目标道路与已更新道路的长度偏差值，并将至少一个中间目标道路中与已更新道路的长度偏差值最小的中间目标道路确定为目标道路。

10、基于该方案，能够实现从多个候选道路中确定目标道路的方案。

11、第二方面，提供了一种地图更新装置用于实现上述第一方面的地图更新方法。该地图更新装置包括实现上述方法相应的模块、单元、或手段(means)，该模块、单元、或means可以通过硬件实现，软件实现，或者通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块或单元。

12、结合第二方面，在第二方面的某些实施方式中，地图更新装置包括：地图更新装置包括：获取模块和处理模块；获取模块，用于获取已更新地图中已更新道路的位置信息和道路信息；处理模块，用于根据已更新道路的位置信息，确定已更新地图中包括已更新道路的第一区域；处理模块，还用于确定待更新地图中的第二区域；第二区域在待更新地图中的位置信息与第一区域在已更新地图中的位置信息相同；处理模块，还用于根据第二区域在待更新地图中的位置信息，确定待更新地图中的多个候选道路；每个候选道路的部分路段或者全部路段位于第二区域内；处理模块，还用于从多个候选道路中确定目标道路，并基于已更新道路的地图数据，更新目标道路的地图数据；目标道路的道路信息与已更新道路的道路信息相同，且目标道路与已更新道路之间的长度偏差值最小。

13、结合第二方面，在第二方面的某些实施方式中，处理模块，用于根据已更新道路的位置信息，确定已更新地图中包括已更新道路的第一区域，包括：获取已更新地图中第一单位道路的位置信息和已更新地图中第二单位道路的位置信息；第一单位道路为与已更新道路的起点连接的单位道路，第二单位道路为与已更新道路的终点连接的单位道路，单位道路为相邻两个目标点poi之间的道路；将已更新道路、第一单位道路和第二单位道路作为目标中心线；基于目标中心线确定已更新地图中包括已更新道路的第一区域；第一区域的中心线为目标中心线。

14、结合第二方面，在第二方面的某些实施方式中，处理模块，还用于根据第二区域在待更新地图中的位置信息，确定待更新地图中的多个候选道路，包括：根据第二区域在待更新地图中的位置信息确定待更新地图中的至少一个初始单位道路；每个初始单位道路的部分或全部位于第二区域内；根据至少一个初始单位道路的位置信息确定多个候选道路；候选道路包括多个依次连接的初始单位道路，候选道路中任意相邻两个初始单位道路的夹角大于第一阈值。

15、结合第二方面，在第二方面的某些实施方式中，处理模块，还用于从多个候选道路中确定目标道路，包括：将多个候选道路中道路信息与已更新道路的道路信息相同的至少一个候选道路确定为至少一个中间目标道路；确定至少一个中间目标道路中每个中间目标道路与已更新道路的长度偏差值，并将至少一个中间目标道路中与已更新道路的长度偏差值最小的中间目标道路确定为目标道路。

16、第三方面，提供了一种地图更新设备，包括：至少一个处理器、用于存储处理器可执行的指令的存储器；其中，处理器被配置为执行指令，以实现如第一方面及其任一种可能的实施方式所提供的方法。

17、第四方面，提供了一种计算机可读存储介质，当计算机可读存储介质中的指令由地图更新装置的处理器执行时，使得地图更新装置能够执行如第一方面及其任一种可能的实施方式所提供的方法。

18、第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机可以执行上述第一方面及其任一种可能的实施方式所提供的方法。

19、第六方面，提供了一种芯片系统，包括：处理器和接口电路；接口电路，用于接收计算机程序或指令并传输至处理器；处理器用于执行计算机程序或指令，以使该芯片系统执执行如上述第一方面及其任一种可能的实施方式所提供的方法。

20、其中，第二方面至第六方面中任一种实施方式所带来的技术效果可参见上述第一方面不同实施方式所带来的技术效果，在此不再赘述。