信息处理方法、装置、设备及程序产品与流程

本技术涉及地图，尤其涉及一种信息处理方法、装置、设备及程序产品。

背景技术：

1、为了保障地图质量，需要对某个区域的全部路网进行大规模验证。目前，一般采用基于地图生成路线的方式来进行验证，但是生成的路线不具有真实性，进而难以保证验证的准确性。还可以采用基于真实轨迹进行验证，能够保证路线的真实性：一种方式是通过随机挑选该区域的真实轨迹，作为用于验证地图服务的路线，但是无法保证覆盖率，进而无法保证验证的准确性；另一种方式是将提供的该区域的真实轨迹全部选用作为验证地图服务的路线，虽然能保证覆盖率，但是由于存在很多重复路线，所以在验证时存在大量的重复工作。

2、因此，现有技术中，选取指定区域用于验证使用的路线的方式，无法实现保证真实性、覆盖率的同时，减少验证阶段大量的重复工作，进而无法保证验证的准确性以及效率。

技术实现思路

1、本技术实施例的主要目的在于提供一种信息处理方法、装置、设备及程序产品，能够实现选取指定区域用于验证使用的路线具有真实性，并且保证覆盖率的同时，减少验证阶段大量的重复工作，进而保证验证的准确性以及效率。

2、第一方面，本技术实施例提供一种信息处理方法，包括：

3、获取目标区域中的多条路线；其中，所述路线为导航服务提供的历史导航路线，多条历史导航路线满足对目标区域的覆盖率；

4、对所述多条路线进行向量化处理，得到相应的多条向量化后的路线；

5、对所述多条向量化后的路线去重，得到目标路线集；所述目标路线集用于验证所述目标区域对应的地图服务。

6、可选的，对所述多条路线进行向量化处理，得到相应的多条向量化后的路线，包括：

7、针对各条路线，提取所述路线上各关键点，所述关键点用于表示地图导航过程作为特征标记的位点；

8、将所述路线上各关键点向量化，得到所述路线上各关键点的向量特征；

9、根据所述路线上各关键点的向量特征，得到向量化后的路线；其中，所述向量化后的路线是由连续关键点的向量特征构成的。

10、可选的，对所述多条向量化后的路线去重，得到目标路线集，包括：

11、提取所述多条向量化后的路线中的子向量；所述子向量是由相邻两个关键点的向量特征确定的；

12、针对各条向量化后的路线，根据所述向量化后的路线中的子向量和覆盖集，确定是否保留所述向量化后的路线；其中，初始的覆盖集为空，所述覆盖集用于表示已覆盖子向量的集合；

13、若保留，则根据所述向量化后的路线，更新初始路线集，并根据所述向量化后的路线中的子向量，更新所述覆盖集，用以确定下一条向量化的路线是否保留；其中，初始的初始路线集为空；

14、根据最后次更新后的初始路线集，确定目标路线集。

15、可选的，针对各条向量化后的路线，根据所述向量化后的路线和所述覆盖集，确定所述向量化的路线是否保留，包括：

16、将所述多条向量化后的路线划为至少一个初始集合；

17、针对各初始集合，将所述初始集合中各条向量化后的路线，按照包含关键点的数量从大到小的顺序排序；

18、根据排序结果，依次从所述初始集合中取出相应顺序的向量化后的目标路线；

19、针对依次取出的各向量化后的目标路线，根据所述向量化后的目标路线和所述覆盖集，确定所述向量化后的目标路线是否保留。

20、可选的，根据所述向量化后的目标路线和所述覆盖率，确定所述向量化后的目标路线是否保留，包括：

21、将所述向量化后的目标路线中的子向量生成子向量集；

22、根据所述子向量集与所述覆盖集的交集和所述子向量集，确定所述向量化后的目标路线对应的子向量的覆盖率是否小于预设阈值，若小于，则确定保留所述向量化后的目标路线；

23、根据所述向量化后的路线，更新初始路线集，包括：

24、将所述初始路线集与由所述向量化后的目标路线形成的集合的并集作为更新后的初始路线集；

25、根据所述向量化后的路线中的子向量，更新所述覆盖集，包括：

26、将所述覆盖集与所述子向量集的并集作为更新后的覆盖集。

27、可选的，所述方法还包括：

28、将所述目标路线集中包含的各关键点绘制在所述目标区域的地图上，确定是否存在未覆盖区域；和/或，通过对所述目标路线集中包含的路线重新规划，获取各轨迹点，并将各轨迹点绘制成画面，确定所述目标区域的地图上是否存在未覆盖区域；

29、若存在，则根据所述未覆盖区域的数量或范围，确定更新所述目标路线集的策略，用以更新所述目标路线集。

30、可选的，所述方法还包括：

31、存储所述目标路线集；

32、所述方法还包括：

33、根据所述目标路线集，生成所述目标区域对应的路网；

34、其中，所述路网用于支持验证所述目标区域对应的地图服务。

35、第二方面，本技术实施例提供一种信息处理装置，包括：

36、第一处理模块，用于获取目标区域中的多条路线；其中，所述路线为导航服务提供的历史导航路线，多条历史导航路线满足对目标区域的覆盖率；

37、第二处理模块，用于对所述多条路线进行向量化处理，得到相应的多条向量化后的路线；

38、第三处理模块，用于对所述多条向量化后的路线去重，得到目标路线集；所述目标路线集用于验证所述目标区域对应的地图服务。

39、第三方面，本技术实施例提供一种电子设备，包括：

40、至少一个处理器；以及

41、与所述至少一个处理器通信连接的存储器；

42、其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述电子设备执行上述任一方面所述的方法。

43、第四方面，本技术实施例提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述任一方面所述的方法。

44、本技术实施例提供的信息处理方法、装置、设备及程序产品，可以获取目标区域中的多条路线；其中，所述路线为导航服务提供的历史导航路线，多条历史导航路线满足对目标区域的覆盖率；进一步的，对所述多条路线进行向量化处理，得到相应的多条向量化后的路线；进一步的，对所述多条向量化后的路线去重，得到目标路线集；所述目标路线集用于验证所述目标区域对应的地图服务。本技术可以获取导航服务提供的满足该目标区域覆盖率的历史导航路线，然后从历史导航路线中挑选出用于验证地图服务的用例集，即目标路线集，使得该方式挑选出的目标路线集具备验证能力，进而使得验证具有有效性；再基于历史导航路线进行向量化处理，使得路线由连续位点的向量构成，为了保证路线的覆盖率，同时降低重复率，进而降低验证阶段的大量的重复工作量，可以对提供的全量的路线向量化后进行去重处理，得到目标路线集，用以验证目标区域的地图服务。因此，本技术通过对具有真实性的满足目标区域覆盖率的历史导航路线进行处理，使得验证具有有效性，通过对提供的全量的历史导航路线进行向量化处理，然后对向量化后的全量路线进行去重处理，能够实现保证覆盖率的同时，减少验证阶段大量的重复工作，进而保证验证的准确性以及效率。