算法检测方法、装置、设备及程序产品与流程

1.本公开实施例涉及数据处理技术领域，尤其涉及一种算法检测方法、装置、设备及程序产品。


背景技术：

2.相关技术可以通过算法代替人工对高精地图数据进行处理。算法的效果对数据处理的准确性有影响，因此，如何对算法效果进行检测，确保算法的准确性是亟需解决的技术问题。
3.但是本技术发明人发现：目前主要靠人工来完成对算法的检测，效率较低，并且容易出错，亟需一种高效的算法检测方法。


技术实现要素：

4.为了解决上述技术问题，本公开实施例提供了一种户算法检测方法、装置、设备及程序产品。
5.本公开实施例的第一方面提供了一种算法检测方法，该方法包括：基于待测算法对第一地图数据进行处理，得到第二地图数据，第二地图数据中包括至少一个算法标；基于算法标的位置，对第二地图数据进行分割处理，得到算法标对应位置周围的数据；基于算法标对应位置周围的数据，确定待测算法的准确度。
6.本公开实施例的第二方面提供了一种算法检测装置，该装置包括：
7.算法处理模块，用于基于待测算法对第一地图数据进行处理，得到第二地图数据，第二地图数据中包括至少一个算法标；
8.数据分割模块，用于基于算法标的位置，对第二地图数据进行分割处理，得到算法标对应位置周围的数据；
9.确定模块，用于基于算法标对应位置周围的数据，确定待测算法的准确度。
10.本公开实施例的第三方面提供了一种计算机设备，该计算机设备包括存储器和处理器，其中，存储器中存储有计算机程序，当该计算机程序被处理器执行时，可以实现上述第一方面的方法。
11.本公开实施例的第四方面提供了一种计算机程序产品，该程序产品存储在存储介质中，当该程序产品被计算机设备的处理器执行时，使得处理器执行上述第一方面的方法。
12.本公开实施例提供的技术方案与现有技术相比具有如下优点：
13.本公开实施例，通过待测算法对第一地图数据进行处理，得到包含算法标的第二地图数据，基于算法标的位置对第二地图数据进行分割处理，得到算法标对应位置周围的数据，进而基于算法标对应位置周围的数据来确定待测算法的准确度。由于本公开实施例是将大数据量分割成小数据量后，再基于小数据量对待测算法进行检测的，因此数据可以加载到线上进行处理和检测，不需要人工线下操作，提高了检测效率和算法检测的准确度。
附图说明
14.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
15.为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
16.图1是本公开实施例提供的一种算法检测场景的示意图；
17.图2是本公开实施例提供的一种算法检测方法的流程图；
18.图3a和图3b是本公开实施例提供的一种十字路口的交通场景示意图；
19.图4是本公开实施例提供的一种地图数据分割方法的流程图；
20.图5是本公开实施例提供的一种分割场景的示意图；
21.图6是本公开实施例提供的一种算法检测装置的结构示意图；
22.图7是本公开实施例中的一种计算机设备的结构示意图。
具体实施方式
23.为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。
24.在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。
25.针对相关技术存在的问题，本公开实施例提供了一种算法检测方法。该方法可以被实现在一种计算机程序产品中。当该计算机程序产品在计算机设备上运行时，计算机设备执行本公开实施例提供的算法检测方法。其中，本公开实施例所称的计算机设备可以被具体为任意一种具有计算和数据处理能力的设备，例如，电脑、服务器等，但不局限于电脑和服务器。
26.图1是本公开实施例提供的一种算法检测场景的示意图。如图1所示，存储设备11中存储有待处理的地图数据(为了便于区分以下简称第一地图数据)，第一地图数据示例性的可以包括如下中的至少一种：某个国家全国的地图数据、某个省份的地图数据，某个地区的地图数据、构成电子地图的多个图幅的地图数据、以及历史上被上报错误的地图数据。其中，本公开实施例所称的图幅可以理解为某个地理区域在电子地图上的映射，一个电子地图可以由多个图幅拼接得到。
27.计算机设备12上搭载有待检测的算法(简称为待测算法)以及可实现本公开实施例方法的计算机程序产品。其中，待测算法可以理解为可代替人工对地图数据进行处理的算法，比如，在红绿灯路口附近添加停车线数据的算法等，但不局限于这里列举的算法。
28.计算机设备12可以从存储设备11中获取第一地图数据，然后通过运行上述计算机程序产品来调用待测算法，通过待测算法对第一地图数据进行处理。待测算法在对第一地图数据进行处理时，处理过的位置上会打上算法标。也就是说，待测算法处理得到的地图数据(以下简称第二地图数据)中包括至少一个算法标。计算机程序产品可以基于算法标的位
置，对第二地图数据进行分割处理，进而从数据量较大的第二地图数据中分割得到算法标对应位置周围数据量较小的数据，从而基于数据量较小的数据对待测算法的准确度进行检测。由于小数据量的数据可以通过线上工具在线上处理，不需要转到线下进行人工处理，因此，提高了算法检测的检测效率和准确性，节约了人工成本。
29.下面结合示例性的实施例对本公开实施例提供的方法进行说明。
30.图2是本公开实施例提供的一种算法检测方法的流程图。该方法可以由上述场景中的计算机设备来执行。如图2所示，本公开实施例提供的算法检测方法可以包括如下步骤：
31.步骤201、基于待测算法对第一地图数据进行处理，得到第二地图数据，第二地图数据中包括至少一个算法标。
32.本公开实施例中的算法标用于标记算法处理过的位置。
33.本公开实施例中所称的第一地图数据可以理解为需要通过待测算法进行处理的地图数据，第二地图数据可以理解为待测算法对第一地图数据处理后得到的地图数据。待测算法可以在第一地图数据中增加数据、删除数据或修改数据，但不局限于增加、删除和修改等操作。待测算法处理过的位置会被插入算法标。比如，图3a和图3b是本公开实施例提供的一种十字路口的交通场景示意图，图3a十字路口对应的地图数据(即第一地图数据)中不包括路口停车线的数据，在这种场景下，可以通过本公开实施例所称的待测算法按照预设规则在路口上添加停车线。停车线的数据(比如位置、长度、宽度等数据)将被插入该十字路口的地图数据中，插入位置上会被插入算法标，进而得到新的地图数据，即第二地图数据，第二地图数据对应的交通场景即为图3b所示的场景。当然上述仅是对待测算法的示例说明，而不是唯一限定。
34.步骤202、基于算法标的位置，对第二地图数据进行分割处理，得到算法标对应位置周围的数据。
35.在本公开实施例的一些实施方式中，算法标的位置可以理解为算法标在第二地图数据中的位置。在这种情况下，可以基于算法标的位置，从第二地图数据中分割出算法标周围预设范围内的数据。例如第二地图数据由100行数据组成，其中在第50行上有一个算法标，那么可以获取从第二地图数据中将第50行的数据，以及第50行的前20行数据和后20行的数据分割出来，得到第50行算法标所在位置周围的数据。当然这里仅为示例说明而不是唯一限定。
36.在本公开实施例的另一些实施方式中，算法标的位置还可以理解为算法标对应的地理位置。其中，算法标对应的地理位置可以理解为算法标标记的数据(比如停车线数据)对应的地理位置，或者算法标本身也可以作为一种特殊的地图数据，其自身也具备位置属性，这种情况下算法标对应的地理位置也可以理解为算法标自身对应的地理位置。
37.其中，当算法标的位置理解为算法标对应的地理位置时，基于算法标的位置，对第二地图数据进行分割处理的方法可以包括以算法标对应的地理位置为中心，从第二地图数据中分割出算法标对应地理位置周围预设范围内的地图数据。比如，在图3中，假设算法标对应的地理位置为停车线所在的位置，则可以基于停车线的位置向外扩1000米，从而从第二地图数据中获取得到停车线周围1000米内的地图数据，即为算法标对应位置周围预设范围内的数据。当然这里仅为示例说明而不是唯一限定。实际上，从算法标对应的地理位置向
各个方向扩散的距离也可以是不均匀的，即向外扩的区域不一定是一个规则的圆形区域，而可以是不规则的区域。
38.在本公开实施例中，基于不同算法标分割得到的数据可以分图层进行存储。以便于数据的管理和查看。
39.本公开实施例基于算法标的位置对第二地图数据进行分割，能够将大数据量的地图数据分割成小数据量的局部地图数据，提高了数据的处理速度，同时小数据量的数据在线上即可进行传输和处理，不需要转到线下通过人工处理，节省了人工成本，也能够避免人工处理不稳定容易出错的问题。并且小数据量的局部地图数据中包括了待测算法处理过的数据，通过小数据量的局部地图数据也能够准确的检测出待测算法的准确度。
40.步骤203、基于算法标对应位置周围的数据，确定待测算法的准确度。
41.实际中，web编辑器是一种地图数据的前端可视化平台。web编辑器是一种线上工具，可以用于加载数据量较小的地图数据并进行显示。web编辑器相较于qgis等线下数据可视化工具，具有使用门槛低容易操作等特点。在本公开实施例中，算法标对应位置周围的数据是从数据量较大的第二地图数据中分割出来的小数据量的地图数据，可以通过web编辑器进行加载和处理。因此，在本公开实施例的一种实施方式中，可以将算法标对应位置周围的数据加载到web编辑器中，标注对应象(比如人或机器)可以在web编辑器中对算法标对应位置周围的数据的准确性进行标注。比如，待测算法处理过的数据正确可以通过一种标签进行标注，数据不正确可以通过另一种标签进行标注。标注对象的标注信息被web编辑器记录，然后基于标注信息，即可确定出待测算法的准确度。比如待测算法处理后生成了100个算法标，其中90个算法标周围的数据均被标记为正确，则待测算法的准确度为90％。当然这里仅是示例说明而不是唯一限定。
42.本公开实施例，通过待测算法对第一地图数据进行处理，得到包含算法标的第二地图数据，基于算法标的位置对第二地图数据进行分割处理，得到算法标对应位置周围的数据，进而基于算法标对应位置周围的数据来确定待测算法的准确度。由于本公开实施例是将大数据量分割成小数据量后，再基于小数据量对待测算法进行检测的，因此数据可以加载到线上进行处理和检测，不需要人工线下操作，提高了检测效率和算法检测的准确度。
43.图4是本公开实施例提供的一种地图数据分割方法的流程图，如图4所示，在本公开实施例的一种实施方式中，可以通过如下方法对第二地图数据进行分割处理：
44.步骤401、从第二地图数据中确定预设个数的算法标作为目标算法标。
45.在本公开实施例中，预设个数的算法标可以随机选取，也可以按照预设规则选取，比如按照预设规则选取预设场景(比如十字路口，弯路，岔路等)中的算法标。需要说明的是，在按照预设规则选取预设场景的算法标时，如果预设场景中的算法标不够预设个数，则以实际选取到的个数为准，如果超出预设个数，则只选取其中的预设个数的算法标。
46.相比于传统人工抽取算法标的方式，本公开实施例能够自动从第二地图数据中确定预设个数的算法标，防止人工抽取造成的数据不稳定的问题。
47.步骤402、基于目标算法标的位置，从第二地图数据中分割得到目标算法标对应位置周围的数据。
48.本公开实施例中，目标算法标的位置可以理解为目标算法标在第二地图数据中的位置，或者也可以理解为目标算法标对应的地理位置。以目标算法标对应的地理位置为例。
在本公开实施例的一种实施方式中，可以以目标算法标对应的地理位置为中心，从第二地图数据中分割得到该地理位置周围预设范围(比如1000米范围内)的数据。
49.通过以目标算法标对应的地理位置为中心进行外扩，获取外扩范围中的地图数据，能够确保待测算法对应处理场景中的数据的全面性，有利于提高算法检测的准确性，比如，在图3所示的场景中，以停车线的位置向外扩得到的外扩范围，不但可以包括停车线的数据还可以包括停车线周围至少部分路口的数据，进而根据路口数据能够准确判断停车线添加的位置是否正确，提高算法检测的准确性。
50.在另外一些实施例中，考虑到外扩的范围可能会将一个完整对象(比如车道线、车道箭头等)的数据割裂成两个或以上的部分，破坏数据的完整性，还可以根据数据之间的关联性，将位于外扩范围外(即目标算法标对应位置周围预设范围外)的，且与外扩范围内的数据之间有关联性的数据也从第二地图数据中分割出来与外扩范围内的数据构成一个数据集，其中，在本公开实施例中可以认为同一对象的数据之间具有关联性，比如，同一道路箭头上的数据、同一道路线地上的数据、同一停车线上的数据等。
51.举例来说，图5是本公开实施例提供的一种分割场景的示意图，如图5所示，目标算法标a对应地理位置周围预设范围内包含了部分道路箭头，道路箭头的另一部分位于预设范围之外，在这种情况下，也要将道路箭头位于预设范围之外的部分的数据也分割出来与预设范围内的部分的地图数据构成一个数据集。
52.本公开实施例，以目标算法标对应的地理位置为中心，将地理位置周围预设范围内的数据，以及预设范围外与预设范围内具有关联性的数据分割出来作为一个数据集，能够保证待测算法处理场景的数据完整性，提高算法检测的准确性。
53.图6是本公开实施例提供的一种算法检测装置的结构示意图，该算法检测装置可以理解为上述实施例中的计算机设备或者计算机设备中的部分功能模块。如图6所示，算法检测装置60，包括：
54.算法处理模块61，用于基于待测算法对第一地图数据进行处理，得到第二地图数据，所述第二地图数据中包括至少一个算法标；
55.数据分割模块62，用于基于所述算法标的位置，对所述第二地图数据进行分割处理，得到所述位置周围的数据；
56.确定模块63，用于基于所述位置周围的数据，确定所述待测算法的准确度。
57.在一种可行的实施方式中，数据分割模块62，包括：
58.确定子单元，用于从所述第二地图数据中确定预设个数的算法标作为目标算法标；
59.分割子单元，用于基于所述目标算法标的位置，从所述第二地图数据中分割得到所述位置周围的数据。
60.在一种可行的实施方式中，分割子单元，用于以所述目标算法标对应的地理位置为中心，从所述第二地图数据中分割得到所述地理位置周围预设范围内的数据。
61.在一种可行的实施方式中，分割子单元，还用于基于数据之间的关联关系，从所述第二地图数据中分割得到位于所述预设范围外，且与所述预设范围内的数据有关联关系的数据。
62.在一种可行的实施方式中，确定模块63，用于将所述位置周围的数据加载到web编
辑器中，基于所述web编辑器获取标注对象对所述数据的准确性的标注信息；基于所述标注信息，确定所述待测算法的准确度。
63.在一种可行的实施方式中，第一地图数据包括如下中的至少一种：地图中的至少一个图幅的地图数据、历史上报错的地图数据。
64.本公开实施例提供的装置能够执行上述图1-图5中任一实施例的方法，其执行方式和有益效果类似，在这里不再赘述。
65.本公开实施例还提供一种计算机设备，该计算机设备包括处理器和存储器，其中，所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时可以实现上述任一方法实施例的方法。
66.示例的，图7是本公开实施例中的一种计算机设备的结构示意图。下面具体参考图7，其示出了适于用来实现本公开实施例中的计算机设备1400的结构示意图。本公开实施例中的计算机设备1400可以包括但不限于诸如笔记本电脑、pad(平板电脑)、台式计算机等具有计算和数据处理能力的设备。图7示出的计算机设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
67.如图7所示，计算机设备1400可以包括处理装置(例如中央处理器、图形处理器等)1401，其可以根据存储在只读存储器(rom)1402中的程序或者从存储装置1408加载到随机访问存储器(ram)1403中的程序而执行各种适当的动作和处理。在ram 1403中，还存储有计算机设备1400操作所需的各种程序和数据。处理装置1401、rom 1402以及ram 1403通过总线1404彼此相连。输入/输出(i/o)接口1405也连接至总线1404。
68.通常，以下装置可以连接至i/o接口1405：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置1406；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置1407；包括例如磁带、硬盘等的存储装置1408；以及通信装置1409。通信装置1409可以允许计算机设备1400与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的计算机设备1400，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
69.特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置14014从网络上被下载和安装，或者从存储装置1408被安装，或者从rom 1402被安装。在该计算机程序被处理装置1401执行时，执行本公开实施例的方法中限定的上述功能。
70.需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本
公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
71.上述计算机可读介质可以是上述计算机设备中所包含的；也可以是单独存在，而未装配入该计算机设备中。
72.上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该计算机设备执行时，使得该计算机设备：基于待测算法对第一地图数据进行处理，得到第二地图数据，第二地图数据中包括至少一个算法标；基于算法标的位置，对第二地图数据进行分割处理，得到算法标对应位置周围的数据；基于算法标对应位置周围的数据，确定待测算法的准确度。
73.可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如java、smalltalk、c ，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
74.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
75.描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
76.本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
77.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可
读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
78.本公开实施例还提供一种计算机可读存储介质，所述存储介质中存储有计算机程序，当所述计算机程序被处理器执行时可以实现上述图1-图5中任一实施例的方法，其执行方式和有益效果类似，在这里不再赘述。
79.本公开实施例还提供一种计算机程序产品，所述程序产品存储在存储介质中，当所述程序产品被计算机设备的处理器执行时，使得所述处理器执行图1-图5中任一实施例的方法，其执行方式和有益效果类似，在这里不再赘述。
80.需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
81.以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。