(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211420671.4 (22)申请日 2022.11.15 (71)申请人 安徽蔚来智驾科技有限公司 地址 230601 安徽省合肥市经济技 术开发 区宿松路396 3号恒创智能科技园F幢 (72)发明人 郭成成　杨帅　袁弘渊　任少卿　 (74)专利代理 机构 北京瀚仁知识产权代理事务 所(普通合伙) 11482 专利代理师 陈敏 (51)Int.Cl. G06F 16/29(2019.01) G06K 9/62(2022.01) (54)发明名称 地图差分数据的生 成方法、 相似度确定方法 及云端服 务器 (57)摘要 本发明涉及电数字数据处理技术领域， 具体 提供一种地图差分数据的生 成方法、 相似度确定 方法及云端服务器。 本发明的地图差分数据的生 成方法包括： 基于目标区域的众包 数据得到目标 区域的局部地图数据， 并根据局部地图数据和目 标区域对应的已有地图数据的差分， 得到差分元 信息、 差分几何信息以及差分属性信息； 从而可 以根据差分元信息、 差分几何信息以及差分属性 信息构建地图差分数据。 该方法通过从多个维度 构建地图差分数据， 可以有效的对地图差分数据 进行描述， 有利于提高后续确定地图差分数据相 似度的精确度以及进行地图数据处 理的有效性。 权利要求书3页 说明书13页 附图3页 CN 115470310 A 2022.12.13 CN 115470310 A 1.一种地图差分数据的生成方法， 其特 征在于， 所述方法包括： 获取目标区域的众包数据； 基于所述众包数据得到所述目标区域的局部地图数据； 获取所述目标区域对应的已有地图数据； 根据所述局部地图数据和所述已有地图数据的差分， 获得差分元信息、 差分几何信息 以及差分属性信息； 根据所述差分元信息、 差分几何信息以及差分属性信息构建地图差分数据。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述众包数据得到所述目标区域 的局部地图数据， 包括： 将所述目标区域的众包数据进行聚合得到所述局部地图数据。 3.根据权利要求1或2所述的方法， 其特征在于， 所述根据所述局部地图数据和所述已 有地图数据的差分， 获得差分元信息， 包括： 比较所述局部地图数据和所述已有地图数据中地图图层的变化， 得到图层变化描述信 息； 比较所述局部地图数据和所述已有地图数据中各地图图层的地图要素的变化， 得到类 型变化描述信息以及所述已有地图数据中发生变化的地图要素的标识信息 。 4.根据权利要求1或2所述的方法， 其特征在于， 所述根据所述局部地图数据和所述已 有地图数据的差分， 获得差分几何信息， 包括： 比较所述局部地图数据和所述已有地图数据中地图要素的几何信 息变化， 得到几何信 息变化描述信息、 变化前后的几何信息和几何置信度。 5.根据权利要求1或2所述的方法， 其特征在于， 所述根据所述局部地图数据和所述已 有地图数据的差分， 获得差分属性信息， 包括： 比较所述局部地图数据和所述已有地图数据中地图要素的属性信 息变化， 得到属性信 息变化描述信息、 变化前后的属性信息和 属性置信度。 6.一种地图差分数据的相似度确定方法， 其特 征在于， 包括： 获取根据权利要求1 ‑5中任一项所述的方法生成的第 一地图差分数据和第 二地图差分 数据， 其中所述第一地图差分数据和所述第二地图差分数据对应于同一 目标区域、 不同时 间获取的众包数据； 比较所述第一地图差分数据和所述第二地图差分数据的差分元信息， 以获得元相似 度； 若所述第一地图差分数据和所述第 二地图差分数据的差分元信 息一致， 比较所述第 一 地图差分数据和所述第二 地图差分数据的差分几何信息， 以获得几何相似度； 若所述第一地图差分数据和所述第 二地图差分数据的差分几何信 息一致， 比较所述第 一地图差分数据和所述第二 地图差分数据的差分属性信息， 以获得属性相似度； 根据所述元相似度、 所述几何相似度和所述属性相似度中的至少一者确定所述第 一地 图差分数据和所述第二 地图差分数据的相似度。 7.根据权利要求6所述的方法， 其特 征在于， 所述差分元信 息包括图层变化描述信 息、 类型变化描述信 息以及所述已有地图数据中 发生变化的地图要素的标识信息； 所述比较所述第一地图差分数据和所述第 二地图差分数据的差分元信 息， 以获得元相权　利　要　求　书 1/3 页 2 CN 115470310 A 2似度包括： 比较所述第 一地图差分数据和所述第 二地图差分数据的所述图层变化描述信 息、 所述 类型变化描述信息以及所述 地图要素的标识信息， 以得到所述元相似度。 8.根据权利要求6所述的方法， 其特 征在于， 所述差分几何信 息包括点状地图要素几何信 息、 线状地图要素几何信 息或面状地图要 素几何信息中的至少一 者； 所述比较所述第一地图差分数据和所述第 二地图差分数据的差分几何信 息， 以获得几 何相似度包括以下至少一个步骤： 对于所述点状地图要素几何信 息， 根据所述第 一地图差分数据的点状地图要素几何信 息和所述第二地图差分数据的点状地图要 素几何信息之 间的欧式距离， 得到第一几何相似 度； 对于所述线状地图要素几何信 息， 根据所述第 一地图差分数据的线状地图要素几何信 息和所述第二地图差分数据的线状地图要素几何信息在重叠区域内的平均距离或重叠区 域占比， 得到第二几何相似度； 或， 根据所述第一地图差 分数据的线状地图要 素几何信息和 所述第二地图差分数据的线状地图要 素几何信息的起始端点距离以及终止端点距离， 得到 第三几何相似度； 对于所述面状地图要素几何信 息， 根据所述第 一地图差分数据的面状地图要素几何信 息和所述第二地图差分数据的面状地图要 素几何信息的中心 点距离或交并比， 得到第四几 何相似度。 9.根据权利要求6所述的方法， 其特 征在于， 所述差分属性信息包括数值型属性信息和/或非数值型属性信息； 所述比较所述第一地图差分数据和所述第 二地图差分数据的差分属性信 息， 以获得属 性相似度包括： 对于所述非数值型属性信 息， 比较所述第 一地图差分数据的非数值型属性信 息和所述 第二地图差分数据的非数值型属性信息， 以得到第一属性相似度； 和/或， 对于所述数值型属性信 息， 根据所述第 一地图差分数据的数值型属性信 息和所述第 二 地图差分数据的数值型属性信息的绝对差， 得到第二属性相似度。 10.根据权利要求6所述的方法， 其特征在于， 所述获取根据权利要求1 ‑5中任一项所述 的方法生成的第一 地图差分数据和第二 地图差分数据包括： 根据权利要求1 ‑5中任一项所述的方法获取多个地图差分数据， 所述地图差分数据的 差分几何信息包括几何置信度和/或所述 地图差分数据的差分属性信息包括属性置信度； 根据所述几何置信度和/或所述属性置信度对多个所述地图差分数据进行过滤， 并根 据过滤后剩余的所述 地图差分数据确定所述第一 地图差分数据和所述第二 地图差分数据。 11.一种地图数据处 理方法， 其特 征在于， 所述方法包括： 根据权利要求1 ‑5中任一项所述的方法获取多个地图差分数据， 所述多个地图差分数 据对应同一目标区域、 不同时间获取的众包数据； 对于所述多个地图差分数据， 基于权利要求6 ‑10中任一项所述的方法确定与任意两个 相邻时间获取的所述众包数据分别对应的两个地图差分数据的相似度； 根据所述相似度对地图差分数据进行排重， 以基于排重后的地图差分数据对已有地图权　利　要　求　书 2/3 页 3 CN 115470310 A 3