地图数据测试方法、装置、电子设备及存储介质制造方法及图纸

本公开实施例公开了一种地图数据测试方法、装置、电子设备及存储介质，所述方法包括：获取至少一份地图数据中目标道路的目标道路数据；基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动；其中，所述粒子群在所述目标道路上的行走方向与所述目标道路的道路行进方向相关；获取所述粒子群在所述目标道路上的运动信息；基于所述运动信息对所述目标道路数据进行测试。该技术方案能够快速测试出目标道路数据中存在的问题。此外，利用粒子群来进行模拟，无需额外的人工成本和新旧地图的匹配工作，节省了地图数据的测试成本。节省了地图数据的测试成本。节省了地图数据的测试成本。

【技术实现步骤摘要】
地图数据测试方法、装置、电子设备及存储介质


[0001]本公开涉及地图
，具体涉及一种地图数据测试方法、装置、电子设备及存储介质。

技术介绍

[0002]地图数据多是矢量地图，为了满足地图数据快速更新迭代的需求，需要对地图数据进行评测，例如对地图数据的拓扑关系、完备率等进行评测。已有技术如靶点评测法、基于更高精度的已有地图对更低精度的新地图进行评测等，由于评测成本高、周期长、无法评测最新区域等原因，无法满足地图数据快速更新迭代的实际需求。
[0003]因此，需要提出一种评测耗时短、对新老地图限制较少的地图评测解决方案。

技术实现思路

[0004]本公开实施例提供一种地图数据测试方法、装置、电子设备及存储介质。
[0005]第一方面，本公开实施例中提供了一种地图数据测试方法，其中，包括：
[0006]获取至少一份地图数据中目标道路的目标道路数据；
[0007]基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动；其中，所述粒子群在所述目标道路上的行走方向与所述目标道路的道路行进方向相关；
[0008]获取所述粒子群在所述目标道路上的运动信息；
[0009]基于所述运动信息对所述目标道路数据进行测试。
[0010]第二方面，本专利技术实施例中提供了一种地图数据测试装置，其中，包括：
[0011]第一获取模块，被配置为获取至少一份地图数据中目标道路的目标道路数据；
[0012]行走模拟模块，被配置为基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动；其中，所述粒子群在所述目标道路上的行走方向与所述目标道路的道路行进方向相关；
[0013]第二获取模块，被配置为获取所述粒子群在所述目标道路上的运动信息；
[0014]测试模块，被配置为基于所述运动信息对所述目标道路数据进行测试。
[0015]所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
[0016]在一个可能的设计中，上述装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持上述装置执行上述对应方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。上述装置还可以包括通信接口，用于上述装置与其他设备或通信网络通信。
[0017]第三方面，本公开实施例提供了一种电子设备，包括存储器、处理器以及存储在存储器上的计算机程序，其中，所述处理器执行所述计算机程序以实现上述任一方面所述的方法。
[0018]第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储上述任一装置所用的计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。
[0019]第五方面，本公开实施例提供了一种计算机程序产品，其包含计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。
[0020]本公开实施例提供的技术方案可以包括以下有益效果：
[0021]本公开实施例对目标道路的目标道路数据进行测试时，基于目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动，再统计得到粒子群在目标道路上的运动信息，并基于运动信息对所述目标道路数据进行测试。通过这种方式，利用了粒子群算法模拟粒子群在地图的目标道路上行走，进而通过统计分析粒子群在行走结束后的运动特征能够快速测试出目标道路数据中存在的问题。此外，利用粒子群来进行模拟，无需额外的人工成本和新旧地图的匹配工作，节省了地图数据的测试成本。
[0022]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
[0023]结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
[0024]图1示出根据本公开一实施方式的地图数据测试方法的流程图；
[0025]图2示出根据本公开一实施方式的车道级道路的示意图；
[0026]图3示出根据图1所示实施方式的步骤S102的流程图；
[0027]图4示出根据本公开一实施方式的目标道路上粒子行走方向的效果示意图；
[0028]图5示出根据本公开一实施方式的粒子群中各个粒子在目标道路上某时刻的当前位置示意图；
[0029]图6A
‑
图6B示出根据本公开一实施方式的更新前和更新后目标道路数据中目标道路上粒子群的最终聚集位置的示意图；
[0030]图7示出根据本公开一实施方式的地图数据测试装置的结构框图；
[0031]图8示出根据本公开一实施方式的电子设备的结构框图；
[0032]图9是适于用来实现根据本公开一实施方式的地图数据测试方法的计算机系统的结构示意图。
具体实施方式
[0033]下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
[0034]在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
[0035]另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征
可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
[0036]本公开所涉及的用户信息(包括但不限于用户设备信息如位置信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。
[0037]下面通过具体实施例详细介绍本公开实施例的细节。
[0038]图1示出根据本公开一实施方式的地图数据测试方法的流程图。如图1所示，该地图数据测试方法包括以下步骤：
[0039]在步骤S101中，获取至少一份地图数据中目标道路的目标道路数据；
[0040]在步骤S102中，基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动；其中，所述粒子群在所述目标道路上的行走方向与所述目标道路的道路行进方向相关；
[0041]在步骤S103中，获取所述粒子群在所述目标道路上的运动信息；
[0042]在步骤S104中，基于所述运动信息对所述目标道路数据进行测试。
[0043]本实施例中，该地图数据测试方法的执行主体可以是终端设备或者服务器。该地图数据测试方法是对地图数据中目标道路的目标本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地图数据测试方法，其中，包括：获取至少一份地图数据中目标道路的目标道路数据；基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动；其中，所述粒子群在所述目标道路上的行走方向与所述目标道路的道路行进方向相关；获取所述粒子群在所述目标道路上的运动信息；基于所述运动信息对所述目标道路数据进行测试。2.根据权利要求1所述的方法，其中，所述粒子群在所述目标道路上行走时的初始位置为所述目标道路上的随机位置。3.根据权利要求1或2所述的方法，其中，基于所述目标道路数据，利用粒子群算法模拟粒子群在目标道路上的行走运动，并在满足停止条件时不再执行行走运动，包括：从所述目标道路数据获取所述粒子群中粒子在所述目标道路上的当前位置对应的道路行进方向；在所述道路行进方向所在的预设角度范围内确定所述粒子的下一步行走方向；基于所述当前位置以及所述下一步行走方向确定所述粒子行走至的下一位置；将所述下一位置作为当前位置后，转至所述从所述目标道路数据获取所述粒子群中粒子在所述目标道路上的当前位置对应的道路行进方向的步骤，继续执行，直至满足停止条件。4.根据权利要求3所述的方法，其中，基于所述当前位置以及所述下一步行走方向确定所述粒子行走至的下一位置，包括：获取随机行走步长；基于所述当前位置、所述下一步行走方向和所述随机行走步长确定下一候选位置；若所述下一候选位置未超出所述目标道路数据中的目标道路范围，则将所述下一候选位置确定为所述粒子行走至的下一位置。5.根据权利要求4所述的方法，其中，所述目标道路范围包括所述目标道路的实线车道线以内的范围和道路边界线以内的范围。6.根据权利要求4或5所述的方法，其中，所述方法还包括：若所述下一候选位置超出所述目标道路范围，则重新确定所述下一步行走方向和/或所述随机行走步长；基于重新确定的所述下一步行走方向和/或所述随机行走步长将所述行走至的下一位置确定在所述目标道路范围以内的位置。7.根据权利要求4或5所述的方法，其中，所述方法还包括：若所述下一候选位置超出所述目标道路范...

【专利技术属性】
技术研发人员：葛雯斐，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：