地图数据聚类方法、装置、设备及存储介质与流程

1.本技术涉及智能交通技术领域，尤其涉及高精度地图制作技术领域，具体涉及一种地图数据聚类方法、装置、设备及存储介质。


背景技术：

2.通过车辆控制器采集地图数据，并对采集到的地图数据进行聚类处理，进而将得到的聚类结果拟合成道路要素是一种制作高精度地图的技术手段。但是在车辆控制器采集地图数据的时候，由于车辆遮挡或者地面模糊等状况，会出现子类别的地图数据未识别的情况。在这种情况下，若直接剔除未识别的子类别地图数据，会导致数据缺失，影响聚类精度，从而影响后续地图制作的精度。
3.因此，如何对包括未知子类别的地图数据进行聚类处理是一个亟需解决的技术问题。


技术实现要素：

4.本技术提供一种地图数据聚类方法、装置、设备及存储介质，以至少解决相关技术中缺乏对包括未知子类别的地图数据进行聚类处理的技术问题。本技术的技术方案如下：
5.根据本技术提供的第一方面，提供一种地图数据聚类方法，包括：获取第一地图数据集合和第二地图数据集合；第一地图数据集合包括预设类别中多个已知子类别的地图数据；第二地图数据集合包括预设类别中未知子类别的地图数据；根据第一地图数据集合中不同已知子类别的地图数据，依次对第二地图数据集合中的地图数据进行聚类处理，得到与不同已知子类别一一对应的多个第一聚类结果，直至第一地图数据集合中不存在第一目标地图数据，或者第二地图数据集合中不存在第二目标地图数据；第一目标地图数据为未进行聚类处理的地图数据，第二目标地图数据为不位于任一第一聚类结果中的地图数据；在第一地图数据集合中不存在第一目标地图数据的情况下，若第二地图数据集合中存在第二目标地图数据，则对第二目标地图数据进行聚类处理；在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则对第一目标地图数据进行聚类处理。
6.根据上述技术手段，本技术可以将预设类别的多个已知子类别的地图数据与预设类别的未知子类别的地图数据进行聚类处理，进而得到与不同已知子类别对应的聚类结果，可以使得未知子类别与不同的已知子类别成为一簇，能够准确识别未知子类别地图数据的类别。同时，避免了直接剔除未知子类别的地图数据，导致聚类结果精度降低的情况，可以有效提高后续根据聚类结果进行地图制作的精度。
7.在一种可能的实施方式中，上述方法还包括：在得到第一子类别对应的第一聚类结果之后，从第一子类别对应的第一聚类结果中确定第三目标地图数据；第一子类别为不同已知子类别中的任意一个，第三目标地图数据为归属于第二地图数据集合的地图数据；从第二地图数据集合中删除第三目标地图数据，以更新第二地图数据集合。
8.根据上述技术手段，本技术通过从第二地图数据集合中删除第三目标地图数据，可以将更新后的第二地图数据集合与未进行聚类处理得到的已知子类别的地图数据进行聚类处理。这样，能够在对不同的已知子类别进行聚类处理的时候兼容未与已知子类别成簇的未知子类别地图数据，从而有效提高未知子类别的识别精度，进一步提高聚类结果精度。
9.在一种可能的实施方式中，根据第一子类别的地图数据，对第二地图数据集合中的地图数据进行聚类处理，得到第一子类别对应的第一聚类结果，包括：构建第一数据列表；第一数据列表包括第一子类别的地图数据与第二地图数据集合中的地图数据；根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行排序，得到第二数据列表；对第二数据列表进行聚类处理，得到与第一子类别对应的第一聚类结果。
10.根据上述技术手段，本技术在对第一子类别的地图数据与第二地图数据集合中的地图数据进行聚类之前，基于地图数据的面积参数进行排序，能够有效提高后续进行聚类处理的效率。
11.在一种可能的实施方式中，上述在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则对第一目标地图数据进行聚类处理，包括：在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则根据第二子类别，对第一目标地图数据进行聚类处理，得到第二子类别对应的第二聚类结果；第二子类别为第一目标地图数据的任意一个已知子类别。
12.根据上述技术手段，本技术在第二地图数据集合中不存在第二目标地图数据，且第一地图数据集合中存在第一目标地图数据的情况下，根据第一目标地图数据中包括的已知子类别对第一地图数据进行聚类处理。这样，可以将同一已知子类别的地图数据成簇，保证聚类结果的精度，进一步使得后续进行地图制作的精度得到保证。
13.根据本技术提供的第二方面，提供一种地图数据聚类装置，包括获取单元和处理单元；获取单元，用于获取第一地图数据集合和第二地图数据集合；第一地图数据集合包括预设类别中多个已知子类别的地图数据；第二地图数据集合包括预设类别中未知子类别的地图数据；处理单元，用于在获取单元获取第一地图数据集合和第二地图数据集合之后，根据第一地图数据集合中不同已知子类别的地图数据，依次对第二地图数据集合中的地图数据进行聚类处理，得到与不同已知子类别一一对应的多个第一聚类结果，直至第一地图数据集合中不存在第一目标地图数据，或者第二地图数据集合中不存在第二目标地图数据；第一目标地图数据为未进行聚类处理的地图数据，第二目标地图数据为不位于任一第一聚类结果中的地图数据；处理单元，还用于在第一地图数据集合中不存在第一目标地图数据的情况下，若第二地图数据集合中存在第二目标地图数据，则对第二目标地图数据进行聚类处理；处理单元，还用于在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则对第一目标地图数据进行聚类处理。
14.在一种可能的实施方式中，上述装置还包括确定单元；确定单元，用于在得到第一子类别对应的第一聚类结果之后，从第一子类别对应的第一聚类结果中确定第三目标地图数据；第一子类别为不同已知子类别中的任意一个，第三目标地图数据为归属于第二地图数据集合的地图数据；处理单元，还用于从第二地图数据集合中删除第三目标地图数据，以
更新第二地图数据集合。
15.在一种可能的实施方式中，上述处理单元，具体用于：构建第一数据列表；第一数据列表包括第一子类别的地图数据与第二地图数据集合中的地图数据；根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行排序，得到第二数据列表；对第二数据列表进行聚类处理，得到与第一子类别对应的第一聚类结果。
16.在一种可能的实施方式中，上述处理单元，具体用于：在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则根据第二子类别，对第一目标地图数据进行聚类处理，得到第二子类别对应的第二聚类结果；第二子类别为第一目标地图数据的任意一个已知子类别。
17.根据本技术提供的第三方面，提供一种电子设备，包括：处理器；用于存储处理器可执行指令的存储器；其中，处理器被配置为执行指令，以实现上述第一方面及其任一种可能的实施方式的方法。
18.根据本技术提供的第四方面，提供一种计算机可读存储介质，当计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述第一方面及其任一种可能的实施方式的方法。
19.根据本技术提供的第五方面，提供一种计算机程序产品，计算机程序产品包括计算机指令，当计算机指令在电子设备上运行时，使得电子设备执行上述第一方面及其任一种可能的实施方式的方法。
20.由此，本技术的上述技术特征具有以下有益效果：
21.(1)可以使得未知子类别与不同的已知子类别成为一簇，能够准确识别未知子类别地图数据的类别。同时，避免了直接剔除未知子类别的地图数据，导致聚类结果精度降低的情况，可以有效提高后续根据聚类结果进行地图制作的精度。
22.(2)能够在对不同的已知子类别进行聚类处理的时候兼容未与已知子类别成簇的未知子类别地图数据，从而有效提高未知子类别的识别精度，进一步提高聚类结果精度。
23.(3)在对第一子类别的地图数据与第二地图数据集合中的地图数据进行聚类之前，基于地图数据的面积参数进行排序，能够有效提高后续进行聚类处理的效率。
24.(4)可以将同一已知子类别的地图数据成簇，保证聚类结果的精度，进一步使得后续进行地图制作的精度得到保证。
25.需要说明的是，第二方面至第五方面中的任一种实现方式所带来的技术效果可参见第一方面中对应实现方式所带来的技术效果，此处不再赘述。
26.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
27.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理，并不构成对本技术的不当限定。
28.图1是根据一示例性实施例示出的一种地图数据聚类方法的流程图；
29.图2是根据一示例性实施例示出的又一种地图数据聚类方法的流程图；
30.图3是根据一示例性实施例示出的又一种地图数据聚类方法的流程图；
31.图4是根据一示例性实施例示出的又一种地图数据聚类方法的流程图；
32.图5是根据一示例性实施例示出的一种地图数据聚类装置的框图；
33.图6是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
34.为了使本领域普通人员更好地理解本技术的技术方案，下面将结合附图，对本技术实施例中的技术方案进行清楚、完整地描述。
35.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本技术的一些方面相一致的装置和方法的例子。
36.为了便于理解，以下结合附图对本技术提供的地图数据聚类方法进行具体介绍。
37.图1是根据一示例性实施例示出的一种地图数据聚类方法的流程图，该地图数据聚类方法可以应用于电子设备，电子设备可以为服务器，还可以为服务器群。如图1所示，该地图数据聚类方法包括以下步骤：
38.s101、电子设备获取第一地图数据集合和第二地图数据集合。
39.其中，第一地图数据集合包括预设类别中多个已知子类别的地图数据。第二地图数据集合包括预设类别中未知子类别的地图数据。
40.作为一种可能的实现方式，车辆控制器采集预设类别的地图数据，并将预设类别的地图数据发送给电子设备。电子设备接收预设类别的地图数据，并将地图数据划分为第一地图数据集合与第二地图数据集合。
41.示例性的，车辆控制器采集预设类别的地图数据{1、1、1、2、2、2、3、3、1000、1000}，并将预设类别的地图数据发送给电子设备。电子设备接收预设类别的地图数据，并将地图数据划分为第一地图数据集合{1、1、1、2、2、2、3、3}与第二地图数据集合{1000、1000}。其中，1、2、3为已知子类别的地图数据，1000为未知子类别的地图数据。
42.示例性的，预设类别可以为箭头、标牌。在预设类别为箭头的情况下，已知子类别可以为左转箭头、右转箭头、直行箭头。
43.作为另一种可能的实现方式，车辆控制器采集预设类别的地图数据，并将预设类别的地图数据发送给电子设备。电子设备接收预设类别的地图数据，并基于预设类别以及多个已知子类别对预设类别的地图数据进行标识，得到包含标识的地图数据。之后，电子设备基于地图数据的标识，将地图数据划分为第一地图数据集合与第二地图数据集合。
44.示例性的，以预设类别的标识为1为例，车辆控制器采集预设类别的地图数据{1、1、1、2、2、2、3、3、1000、1000}，并将预设类别的地图数据发送给电子设备。电子设备接收预设类别的地图数据，并基于预设类别1以及多个已知子类别1、2、3、1000对预设类别的地图数据进行标识，得到包括标识的地图数据{(1-1、1)、(1-1、1)、(1-1、1)、(1-2、2)、(1-2、2)、(1-2、2)、(1-3、3)、(1-3、3)、(1-1000、1000)、(1-1000、1000)}。之后，电子设备基于地图数据的标识1-1、1-2、1-3、1-1000，将地图数据划分为第一地图数据集合{1、1、1、2、2、2、3、3}
与第二地图数据集合{1000、1000}。其中，1、2、3为已知子类别的地图数据，1000为未知子类别的地图数据。
45.s102、电子设备根据第一地图数据集合中不同已知子类别的地图数据，依次对第二地图数据集合中的地图数据进行聚类处理，得到与不同已知子类别一一对应的多个第一聚类结果，直至第一地图数据集合中不存在第一目标地图数据，或者第二地图数据集合中不存在第二目标地图数据。
46.其中，第一目标地图数据为未进行聚类处理的地图数据，第二目标地图数据为不位于任一第一聚类结果中的地图数据。
47.作为一种可能的实现方式，电子设备从第一地图数据集合中包括的不同已知子类别中确定第一子类别，并对第一子类别的地图数据与第二地图数据集合中的地图数据进行聚类处理，得到第一子类别对应的第一聚类结果。
48.s103、电子设备判断第一地图数据集合中是否存在第一目标地图数据，以及第二地图数据集合中是否存在第二目标地图数据。
49.作为一种可能的实现方式，电子设备在得到第一子类别对应的第一聚类结果之后，根据第一子类别对应的第一聚类结果对第二地图数据集合进行更新处理。进一步的，电子设备判断第一地图数据集合中是否存在第一目标地图数据，以及第二地图数据集合中是否存在第二目标地图数据。
50.s104、电子设备在第一地图数据集合中存在第一目标地图数据，且第二地图数据集合存在第二目标地图数据的情况下，重复上述步骤s102。
51.作为一种可能的实现方式，电子设备在第一地图数据集合中存在第一目标地图数据，且第二地图数据集合存在第二目标地图数据的情况下，重复上述步骤s102，得到与不同已知子类别对一一对应的多个第一聚类结果。
52.s105、电子设备在第一地图数据集合中不存在第一目标地图数据的情况下，若第二地图数据集合中存在第二目标地图数据，则对第二目标地图数据进行聚类处理。
53.作为一种可能的实现方式，电子设备在第一地图数据集合中不存在第一目标地图数据的情况下，判断第二地图数据集合中是否存在第二目标地图数据。之后，电子设备在第二地图数据集合中存在第二目标地图数据的情况下，将第二目标地图数据进行聚类处理。
54.s106、电子设备在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则对第一目标地图数据进行聚类处理。
55.作为一种可能的实现方式，电子设备在第二地图数据集合中不存在第二目标地图数据的情况下，判断第一地图数据集合中是否存在第一目标地图数据。进一步的，电子设备在第一地图数据集合中存在第一目标地图数据的情况下，基于已知子类别对第一目标数据进行聚类处理。
56.此步骤的具体实现方式，可以参照本技术实施例的后续描述，此处不再进行赘述。
57.可以理解的是，本技术可以将预设类别的多个已知子类别的地图数据与预设类别的未知子类别的地图数据进行聚类处理，进而得到与不同已知子类别对应的聚类结果，可以使得未知子类别与不同的已知子类别成为一簇，能够准确识别未知子类别地图数据的类别。同时，避免了直接剔除未知子类别的地图数据，导致聚类结果精度降低的情况，可以有效提高后续根据聚类结果进行地图制作的精度。
58.在一些实施例中，为了得到更新后的第二地图数据集合，如图2所示，本技术实施例提供的地图数据聚类方法还包括：
59.s201、电子设备在得到第一子类别对应的第一聚类结果之后，从第一子类别对应的第一聚类结果中确定第三目标地图数据。
60.其中，第一子类别为不同已知子类别中的任意一个，第三目标地图数据为归属于第二地图数据集合的地图数据。
61.作为一种可能的实现方式，电子设备将第一子类别对应的第一聚类结果中的归属于第二地图数据集合的地图数据，确定为第三目标地图数据。
62.s202、电子设备从第二地图数据集合中删除第三目标地图数据，以更新第二地图数据集合。
63.可以理解的是，通过从第二地图数据集合中删除第三目标地图数据，可以将更新后的第二地图数据集合与未进行聚类处理得到的已知子类别的地图数据进行聚类处理。这样，能够在对不同的已知子类别进行聚类处理的时候兼容未与已知子类别成簇的未知子类别地图数据，从而有效提高未知子类别的识别精度，进一步提高聚类结果精度。
64.在一些实施例中，为了得到第一子类别对应的第一聚类结果，如图3所示，根据第一子类别的地图数据，对第二地图数据集合中的地图数据进行聚类处理，得到第一子类别对应的第一聚类结果，包括：
65.s301、电子设备构建第一数据列表。
66.其中，第一数据列表包括第一子类别的地图数据与第二地图数据集合中的地图数据。
67.作为一种可能的实现方式，电子设备基于第一地图数据集合，从多个已知子类别中确定任意一个已知子类别为第一子类别，并基于第一子类别的地图数据与第二地图数据集合中的地图数据构建第一数据列表。
68.示例性的，以电子设备获取到的第一地图数据集合为{1、1、1、2、2、2、3、3}，第二地图数据集合为{1000、1000}为例，电子设备从多个已知子类别1、2、3中确定任意一个已知子类别为第一子类别(以第一子类别为1为例)，并基于第一子类别的地图数据{1、1、1}与第二地图数据集合{1000、1000}构建第一数据列表{1、1、1、1000、1000}。
69.s302、电子设备根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行排序，得到第二数据列表。
70.作为一种可能的实现方式，电子设备根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行降序排序，得到第二数据列表。
71.示例性的，以第一数据列表为{1、1、1、1000、1000}，第一数据列表包括的地图数据对应的面积参数分别为{10、9、5、6、3}为例，电子设备根据第一数据列表包括的地图数据对应的面积参数{10、9、5、6、3}，对第一数据列表中的地图数据{1、1、1、1000、1000}进行降序排序，得到的第二数据列表为{1、1、1000、1、1000}。
72.作为另一种可能的实现方式，电子根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行升序排序，得到第二数据列表。
73.示例性的，以第一数据列表为{1、1、1、1000、1000}，第一数据列表包括的地图数据对应的面积参数分别为{10、9、5、6、3}为例，电子设备根据第一数据列表包括的地图数据对
应的面积参数{10、9、5、6、3}，对第一数据列表中的地图数据{1、1、1、1000、1000}进行升序排序，得到的第二数据列表为{1000、1、1000、1、1}。
74.s303、电子设备对第二数据列表进行聚类处理，得到与第一子类别对应的第一聚类结果。
75.作为一种可能的实现方式，电子设备基于预设的聚类算法对第二数据列表进行聚类处理，得到与第一子类别对应的第一聚类结果。
76.示例性的，预设的聚类算法可以为具有噪声的基于密度的聚类方法(density-based spatial clustering of applications with noise，dbscan)。
77.可以理解的是，本技术在对第一子类别的地图数据与第二地图数据集合中的地图数据进行聚类之前，基于地图数据的面积参数进行排序，能够有效提高后续进行聚类处理的效率。
78.在一些实施例中，为了得到第二子类别对应的第二聚类结果，如图4所示，上述s106可以以如下方式实现：
79.s401、电子设备在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则根据第二子类别，对第一目标地图数据进行聚类处理，得到第二子类别对应的第二聚类结果。
80.其中，第二子类别为第一目标地图数据的任意一个已知子类别。
81.作为一种可能的实现方式，电子设备在第二地图数据集合中不存在第二目标地图数据的情况下，判断第一地图数据集合中是否存在第一目标地图数据。之后，电子设备在第一地图数据集合中存在第一目标地图数据的情况下，从第一目标地图数据包括的已知子类别中确定第二子类别。
82.进一步的，在第一目标地图数据包括的已知子类别的数量为一个的情况下，电子设备确定第一目标地图数据包括的已知子类别为第二子类别。在第一目标地图数据包括的已知子类别的数量为多个的情况下，电子设备确定第一目标地图数据包括的多个已知子类别中的任意一个已知子类别为第二子类别。
83.之后，电子设备对第二子类别的地图数据进行聚类处理，得到第二子类别对应的第二聚类结果。
84.可以理解的是，本技术在第二地图数据集合中不存在第二目标地图数据，且第一地图数据集合中存在第一目标地图数据的情况下，根据第一目标地图数据中包括的已知子类别对第一地图数据进行聚类处理。这样，可以将同一已知子类别的地图数据成簇，保证聚类结果的精度，进一步使得后续进行地图制作的精度得到保证。
85.上述主要从方法的角度对本技术实施例提供的方案进行了介绍。为了实现上述功能，地图数据聚类装置或电子设备包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本技术能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
86.本技术实施例可以根据上述方法，示例性的对地图数据聚类装置或电子设备进行
功能模块的划分，例如，地图数据聚类装置或电子设备可以包括对应各个功能划分的各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本技术实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
87.图5是根据一示例性实施例示出的一种地图数据聚类装置的框图。参照图5，该地图数据聚类装置500包括获取单元501、处理单元502。
88.获取单元501，用于获取第一地图数据集合和第二地图数据集合。第一地图数据集合包括预设类别中多个已知子类别的地图数据。第二地图数据集合包括预设类别中未知子类别的地图数据。
89.处理单元502，用于在获取单元501获取第一地图数据集合和第二地图数据集合之后，根据第一地图数据集合中不同已知子类别的地图数据，依次对第二地图数据集合中的地图数据进行聚类处理，得到与不同已知子类别一一对应的多个第一聚类结果，直至第一地图数据集合中不存在第一目标地图数据，或者第二地图数据集合中不存在第二目标地图数据。第一目标地图数据为未进行聚类处理的地图数据，第二目标地图数据为不位于任一第一聚类结果中的地图数据。
90.处理单元502，还用于在第一地图数据集合中不存在第一目标地图数据的情况下，若第二地图数据集合中存在第二目标地图数据，则对第二目标地图数据进行聚类处理。
91.处理单元502，还用于在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则对第一目标地图数据进行聚类处理。
92.可选的，为了得到更新后的第二地图数据集合，如图5所示，本技术实施例提供的地图数据聚类装置还包括确定单元503。
93.确定单元503，用于在得到第一子类别对应的第一聚类结果之后，从第一子类别对应的第一聚类结果中确定第三目标地图数据。第一子类别为不同已知子类别中的任意一个，第三目标地图数据为归属于第二地图数据集合的地图数据。
94.处理单元502，还用于从第二地图数据集合中删除第三目标地图数据，以更新第二地图数据集合。
95.可选的，为了得到第一子类别对应的第一聚类结果，如图5所示，上述处理单元502，具体用于：
96.构建第一数据列表。第一数据列表包括第一子类别的地图数据与第二地图数据集合中的地图数据。
97.根据第一数据列表包括的地图数据的面积参数，对第一数据列表中的地图数据进行排序，得到第二数据列表。
98.对第二数据列表进行聚类处理，得到与第一子类别对应的第一聚类结果。
99.可选的，为了得到第二子类别对应的第二聚类结果，如图5所示，上述处理单元502，具体用于：
100.在第二地图数据集合中不存在第二目标地图数据的情况下，若第一地图数据集合中存在第一目标地图数据，则根据第二子类别，对第一目标地图数据进行聚类处理，得到第二子类别对应的第二聚类结果。第二子类别为第一目标地图数据的任意一个已知子类别。
101.关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
102.图6是根据一示例性实施例示出的一种电子设备的框图。如图6所示，电子设备600包括但不限于：处理器601和存储器602。
103.其中，上述的存储器602，用于存储上述处理器601的可执行指令。可以理解的是，上述处理器601被配置为执行指令，以实现上述实施例中的地图数据聚类方法。
104.需要说明的是，本领域技术人员可以理解，图6中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图6所示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
105.处理器601是电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器602内的软件程序和/或模块，以及调用存储在存储器602内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。处理器601可包括一个或多个处理单元。可选的，处理器601可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器601中。
106.存储器602可用于存储软件程序以及各种数据。存储器602可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能模块所需的应用程序(比如获取单元501、处理单元502以及确定单元503)等。此外，存储器602可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
107.在示例性实施例中，还提供了一种包括指令的计算机可读存储介质，例如包括指令的存储器602，上述指令可由电子设备600的处理器601执行以实现上述实施例中的地图数据聚类方法。
108.在实际实现时，图5中的获取单元501、处理单元502以及确定单元503的功能均可以由图6中的处理器601调用存储器602中存储的计算机程序实现。其具体的执行过程可参考上实施例中的地图数据聚类方法部分的描述，这里不再赘述。
109.可选地，计算机可读存储介质可以是非临时性计算机可读存储介质，例如，该非临时性计算机可读存储介质可以是只读存储器(read-only memory，rom)、随机存储存储器(random access memory，ram)、cd-rom、磁带、软盘和光数据存储设备等。
110.在示例性实施例中，本技术实施例还提供了一种包括一条或多条指令的计算机程序产品，该一条或多条指令可以由电子设备的处理器执行以完成上述实施例中的地图数据聚类方法。
111.需要说明的是，上述计算机可读存储介质中的指令或计算机程序产品中的一条或多条指令被电子设备的处理器执行时实现上述地图数据聚类方法实施例的各个过程，且能达到与上述地图数据聚类方法相同的技术效果，为避免重复，这里不再赘述。
112.通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
113.在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
114.作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
115.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元502中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
116.集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本技术实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本技术各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
117.以上，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何在本技术揭露的技术范围内的变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。

技术特征：
1.一种地图数据聚类方法，其特征在于，包括：获取第一地图数据集合和第二地图数据集合；所述第一地图数据集合包括预设类别中多个已知子类别的地图数据；所述第二地图数据集合包括所述预设类别中未知子类别的地图数据；根据所述第一地图数据集合中不同已知子类别的地图数据，依次对所述第二地图数据集合中的地图数据进行聚类处理，得到与所述不同已知子类别一一对应的多个第一聚类结果，直至所述第一地图数据集合中不存在第一目标地图数据，或者所述第二地图数据集合中不存在第二目标地图数据；所述第一目标地图数据为未进行聚类处理的地图数据，所述第二目标地图数据为不位于任一第一聚类结果中的地图数据；在所述第一地图数据集合中不存在所述第一目标地图数据的情况下，若所述第二地图数据集合中存在所述第二目标地图数据，则对所述第二目标地图数据进行聚类处理；在所述第二地图数据集合中不存在所述第二目标地图数据的情况下，若所述第一地图数据集合中存在所述第一目标地图数据，则对所述第一目标地图数据进行聚类处理。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在得到第一子类别对应的第一聚类结果之后，从所述第一子类别对应的第一聚类结果中确定第三目标地图数据；所述第一子类别为所述不同已知子类别中的任意一个，所述第三目标地图数据为归属于所述第二地图数据集合的地图数据；从所述第二地图数据集合中删除所述第三目标地图数据，以更新所述第二地图数据集合。3.根据权利要求2所述的方法，其特征在于，根据所述第一子类别的地图数据，对所述第二地图数据集合中的地图数据进行聚类处理，得到所述第一子类别对应的第一聚类结果，包括：构建第一数据列表；所述第一数据列表包括所述第一子类别的地图数据与所述第二地图数据集合中的地图数据；根据所述第一数据列表包括的地图数据的面积参数，对所述第一数据列表中的地图数据进行排序，得到第二数据列表；对所述第二数据列表进行聚类处理，得到与所述第一子类别对应的第一聚类结果。4.根据权利要求1-3中任一项所述的方法，其特征在于，所述在所述第二地图数据集合中不存在所述第二目标地图数据的情况下，若所述第一地图数据集合中存在所述第一目标地图数据，则对所述第一目标地图数据进行聚类处理，包括：在所述第二地图数据集合中不存在所述第二目标地图数据的情况下，若所述第一地图数据集合中存在所述第一目标地图数据，则根据第二子类别，对所述第一目标地图数据进行聚类处理，得到所述第二子类别对应的第二聚类结果；所述第二子类别为所述第一目标地图数据的任意一个已知子类别。5.一种地图数据聚类装置，其特征在于，包括获取单元以及处理单元；所述获取单元，用于获取第一地图数据集合和第二地图数据集合；所述第一地图数据集合包括预设类别中多个已知子类别的地图数据；所述第二地图数据集合包括所述预设类别中未知子类别的地图数据；所述处理单元，用于在所述获取单元获取所述第一地图数据集合和所述第二地图数据
集合之后，根据所述第一地图数据集合中不同已知子类别的地图数据，依次对所述第二地图数据集合中的地图数据进行聚类处理，得到与所述不同已知子类别一一对应的多个第一聚类结果，直至所述第一地图数据集合中不存在第一目标地图数据，或者所述第二地图数据集合中不存在第二目标地图数据；所述第一目标地图数据为未进行聚类处理的地图数据，所述第二目标地图数据为不位于任一第一聚类结果中的地图数据；所述处理单元，还用于在所述第一地图数据集合中不存在所述第一目标地图数据的情况下，若所述第二地图数据集合中存在所述第二目标地图数据，则对所述第二目标地图数据进行聚类处理；所述处理单元，还用于在所述第二地图数据集合中不存在所述第二目标地图数据的情况下，若所述第一地图数据集合中存在所述第一目标地图数据，则对所述第一目标地图数据进行聚类处理。6.根据权利要求5所述的装置，其特征在于，所述装置还包括确定单元；所述确定单元，用于在得到第一子类别对应的第一聚类结果之后，从所述第一子类别对应的第一聚类结果中确定第三目标地图数据；所述第一子类别为所述不同已知子类别中的任意一个，所述第三目标地图数据为归属于所述第二地图数据集合的地图数据；所述处理单元，还用于从所述第二地图数据集合中删除所述第三目标地图数据，以更新所述第二地图数据集合。7.根据权利要求6所述的装置，其特征在于，所述处理单元，具体用于：构建第一数据列表；所述第一数据列表包括所述第一子类别的地图数据与所述第二地图数据集合中的地图数据；根据所述第一数据列表包括的地图数据的面积参数，对所述第一数据列表中的地图数据进行排序，得到第二数据列表；对所述第二数据列表进行聚类处理，得到与所述第一子类别对应的第一聚类结果。8.根据权利要求5-7中任一项所述的装置，其特征在于，所述处理单元，具体用于：在所述第二地图数据集合中不存在所述第二目标地图数据的情况下，若所述第一地图数据集合中存在所述第一目标地图数据，则根据第二子类别，对所述第一目标地图数据进行聚类处理，得到所述第二子类别对应的第二聚类结果；所述第二子类别为所述第一目标地图数据的任意一个已知子类别。9.一种电子设备，其特征在于，包括：处理器；用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为执行所述指令，以实现如权利要求1至4中任一项所述的方法。10.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中存储的计算机执行指令由电子设备的处理器执行时，所述电子设备能够执行如权利要求1至4中任一项所述的方法。

技术总结
本申请涉及一种地图数据聚类方法、装置、设备及存储介质，涉及智能交通技术领域。该方法包括：根据第一地图数据集合中不同已知子类别的地图数据，依次对第二地图数据集合中的地图数据进行聚类处理，得到与不同已知子类别一一对应的多个第一聚类结果，直至第一地图数据集合中不存在第一目标地图数据，或者第二地图数据集合中不存在第二目标地图数据。其中，第一地图数据集合包括预设类别中多个已知子类别的地图数据，第二地图数据集合包括预设类别中未知子类别的地图数据，第一目标地图数据为未进行聚类处理的地图数据，第二目标地图数据为不位于任一第一聚类结果中的地图数据。这样，可以准确识别未知子类别的类别，提高聚类结果的精度。结果的精度。结果的精度。


技术研发人员：石作琴 朱登明
受保护的技术使用者：重庆长安汽车股份有限公司
技术研发日：2023.05.22
技术公布日：2023/7/18