[发明专利]地图差分数据的生成方法、相似度确定方法及云端服务器

权利要求书

1.一种地图差分数据的相似度确定方法，其特征在于，包括：

获取第一地图差分数据和第二地图差分数据；

比较所述第一地图差分数据和所述第二地图差分数据的差分元信息，以获得元相似度；

若所述第一地图差分数据和所述第二地图差分数据的差分元信息一致，比较所述第一地图差分数据和所述第二地图差分数据的差分几何信息，以获得几何相似度；

若所述第一地图差分数据和所述第二地图差分数据的差分几何信息一致，比较所述第一地图差分数据和所述第二地图差分数据的差分属性信息，以获得属性相似度；

根据所述元相似度、所述几何相似度和所述属性相似度中的至少一者确定所述第一地图差分数据和所述第二地图差分数据的相似度；

其中，通过以下地图差分数据生成步骤分别获取所述第一地图差分数据和所述第二地图差分数据：

获取目标区域的众包数据；

基于所述众包数据得到所述目标区域的局部地图数据；

获取所述目标区域对应的已有地图数据；

根据所述局部地图数据和所述已有地图数据的差分，获得差分元信息、差分几何信息以及差分属性信息；

根据所述差分元信息、差分几何信息以及差分属性信息构建地图差分数据；所述第一地图差分数据和所述第二地图差分数据对应于同一目标区域、不同时间获取的所述众包数据。

2.根据权利要求1所述的方法，其特征在于，

所述差分元信息包括图层变化描述信息、类型变化描述信息以及所述已有地图数据中发生变化的地图要素的标识信息；

所述比较所述第一地图差分数据和所述第二地图差分数据的差分元信息，以获得元相似度包括：

比较所述第一地图差分数据和所述第二地图差分数据的所述图层变化描述信息、所述类型变化描述信息以及所述地图要素的标识信息，以得到所述元相似度。

3.根据权利要求1所述的方法，其特征在于，

所述差分几何信息包括点状地图要素几何信息、线状地图要素几何信息或面状地图要素几何信息中的至少一者；

所述比较所述第一地图差分数据和所述第二地图差分数据的差分几何信息，以获得几何相似度包括以下至少一个步骤：

对于所述点状地图要素几何信息，根据所述第一地图差分数据的点状地图要素几何信息和所述第二地图差分数据的点状地图要素几何信息之间的欧式距离，得到第一几何相似度；

对于所述线状地图要素几何信息，根据所述第一地图差分数据的线状地图要素几何信息和所述第二地图差分数据的线状地图要素几何信息在重叠区域内的平均距离或重叠区域占比，得到第二几何相似度；或，根据所述第一地图差分数据的线状地图要素几何信息和所述第二地图差分数据的线状地图要素几何信息的起始端点距离以及终止端点距离，得到第三几何相似度；

对于所述面状地图要素几何信息，根据所述第一地图差分数据的面状地图要素几何信息和所述第二地图差分数据的面状地图要素几何信息的中心点距离或交并比，得到第四几何相似度。

4.根据权利要求1所述的方法，其特征在于，

所述差分属性信息包括数值型属性信息和/或非数值型属性信息；

所述比较所述第一地图差分数据和所述第二地图差分数据的差分属性信息，以获得属性相似度包括：

对于所述非数值型属性信息，比较所述第一地图差分数据的非数值型属性信息和所述第二地图差分数据的非数值型属性信息，以得到第一属性相似度；和/或，

对于所述数值型属性信息，根据所述第一地图差分数据的数值型属性信息和所述第二地图差分数据的数值型属性信息的绝对差，得到第二属性相似度。

5.根据权利要求1所述的方法，其特征在于，所述获取第一地图差分数据和第二地图差分数据包括：

通过所述地图差分数据生成步骤获取多个地图差分数据，所述地图差分数据的差分几何信息包括几何置信度和/或所述地图差分数据的差分属性信息包括属性置信度；

根据所述几何置信度和/或所述属性置信度对多个所述地图差分数据进行过滤，并根据过滤后剩余的所述地图差分数据确定所述第一地图差分数据和所述第二地图差分数据。