(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210166188.1 (22)申请日 2022.02.23 (71)申请人 国家基础地理信息中心 地址 100089 北京市海淀区莲 花池西路28 号 (72)发明人 丁磊　张红平　唐德瑾　黄蔚　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 彭星 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/29(2019.01) (54)发明名称 矢量数据更新范围确定方法、 装置、 电子设 备及存储介质 (57)摘要 本申请提供了一种矢量数据更新范围确定 方法、 装置、 电子设备及存储介质， 其中， 该方法 包括： 获取包含有目标地图的地图更新数据包； 目标地图上包含有多个第一地图矢量数据； 根据 预设距离以及第一地图矢量数据之间的距离， 对 第一地图矢量数据进行聚类， 得到多个地图矢量 数据集合； 地图矢量数据集合中存在一个目标地 图矢量数据且其他第一地图矢量数据与该目标 地图矢量数据之间的距离小于预设距离； 根据地 图矢量数据集合中各个第一地图矢量数据在目 标地图上的位置， 确定该地图矢量数据集合的边 界， 将该边界所围成的区域作为目标地图上的其 中一个更新范围。 通过该方法有利于提高确定更 新范围的效率和更新范围的精确度。 权利要求书3页 说明书12页 附图4页 CN 114528305 A 2022.05.24 CN 114528305 A 1.一种矢量数据更新范围确定方法， 其特 征在于， 包括： 获取包含有目标地图的地图更新数据包； 所述目标地图上包含有多个第 一地图矢量数 据， 各个所述第一 地图矢量数据分别位于所述目标地图上的不同位置； 根据预设距离以及所述目标地图上所述第 一地图矢量数据之间的距离， 对所述第 一地 图矢量数据进行聚类， 得到多个地图矢量数据集合； 在所述地图矢量数据集合中存在一个 目标地图矢量数据， 所述地图矢量数据集合中的其他第一地图矢量数据与该目标地图矢量 数据之间的距离小于所述预设距离； 针对每个所述地图矢量数据集合， 根据该地图矢量数据集合中各个所述第 一地图矢量 数据在所述 目标地图上 的位置， 确定该地图矢量数据集合的边界， 将该边界所围成的区域 作为所述目标地图上的其中一个更新范围。 2.根据权利要求1所述方法， 其特征在于， 所述目标地图与待更新地图中的目标待更新 地图相对应， 所述地图更新数据包用于更新所述 目标待更新地图； 在得到所述目标地图上 的各个所述更新范围之后， 还 包括： 根据所述更新范围在所述目标地图上的位置， 将目标待更新地图上的目标范围中的第 二地图矢量数据从所述待 更新地图中删除； 所述目标范围在所述目标待 更新地图上的位置 与所述更新范围在所述目标地图上的位置相同； 将所述更新范围中的所述第一地图矢量数据插入到所述目标待更新地图上的所述目 标范围中， 以对所述目标待更新 地图进行 更新。 3.根据权利要求1所述方法， 其特征在于， 所述根据 预设距以及所述目标地图上所述第 一地图矢量数据之间的距离， 对所述第一 地图矢量数据进行聚类， 包括： 步骤一： 确定所述目标地图上 各个所述第一 地图矢量数据的中心点 坐标； 步骤二： 在未聚类的所述第一地图矢量数据中选取出一个所述目标地图矢量数据， 根 据各个所述第一地图矢量数据的中心点坐标， 计算所述目标地图矢量数据的中心点与其他 未聚类的所述第一 地图矢量数据的中心点之间的距离； 步骤三： 将所述目标地图矢量数据和第 三地图矢量数据构 成一个所述地图矢量数据集 合； 其中， 所述第三地图矢量数据为其他未聚类的所述第一地图矢量数据中的一部分所述 第一地图矢量数据； 所述第三地图矢量数据的中心 点与所述目标地图矢量数据的中心点之 间的距离小于所述预设距离； 步骤四： 重复执 行步骤二至步骤三， 直至所述第一 地图矢量数据均被聚类完成为止 。 4.根据权利要求3所述方法， 其特征在于， 所述第一地图矢量数据包括点要素数据、 线 要素数据、 面要素数据中的一种或多种； 所述目标地图上预先建立有目标坐标系； 所述第一 地图矢量数据的中心点 坐标位于所述目标坐标系中； 所述确定所述目标地图上 各个所述第一 地图矢量数据的中心点 坐标， 包括： 当所述第一地图矢量数据为所述点要素数据时， 将该点要素数据的位置坐标确定为该 第一地图矢量数据的中心点 坐标； 当所述第一地图矢量数据为所述线要素数据或者所述面要素数据时， 确定该第 一地图 矢量数据的第一外包矩形区域， 将该第一外包矩形区域的中心 位置的坐标确定为该第一地 图矢量数据的中心 点坐标； 所述第一外包矩形区域的水平方向和垂 直方向分别与所述目标 坐标系的水平方向和垂直方向相同。权　利　要　求　书 1/3 页 2 CN 114528305 A 25.根据权利要求4所述方法， 其特征在于， 针对每个所述地图矢量数据集合， 根据该地 图矢量数据集合中各个所述第一地图矢量数据在所述目标地图上的位置， 确定该地图矢量 数据集合的边界， 将该边界所围成的区域作为所述目标地图上的其中一个更新范围， 包括： 针对每个所述地图矢量数据集合， 根据该地图矢量数据集合中各个所述第 一地图矢量 数据的所述第一外包矩形区域在所述目标地图上的位置， 确定该地图矢量数据集合的第二 外包矩形区域； 所述第二外包矩形区域的水平方向和垂 直方向分别与所述目标坐标系的水 平方向和垂直方向相同； 针对每个所述第 二外包矩形区域， 将该第 二外包矩形区域作为所述目标地图上的其中 一个更新范围。 6.一种矢量数据更新范围确定装置， 其特 征在于， 包括： 获取模块， 用于获取包含有目标地图的地图更新数据包； 所述目标地图上包含有多个 第一地图矢量数据， 各个所述第一 地图矢量数据分别位于所述目标地图上的不同位置； 聚类模块， 用于根据预设距离以及所述目标地图上所述第一地图矢量数据之间的距 离， 对所述第一地图矢量数据进 行聚类， 得到多个地图矢量数据集合； 在所述地图矢量数据 集合中存在一个目标地图矢量数据， 所述地图矢量数据集合中的其他第一地图矢量数据与 该目标地图矢量数据之间的距离小于所述预设距离； 确定模块， 用于针对每个所述地图矢量数据集合， 根据该地图矢量数据集合中各个所 述第一地图矢量数据在所述 目标地图上 的位置， 确定该地图矢量数据集合的边界， 将该边 界所围成的区域作为所述目标地图上的其中一个更新范围。 7.根据权利要求6所述装置， 其特征在于， 所述目标地图与待更新地图中的目标待更新 地图相对应， 所述地图更新数据包用于更新所述 目标待更新地图； 在所述确定模块用于得 到所述目标地图上的各个所述更新范围之后， 所述装置还 包括： 删除模块， 用于根据所述更新范围在所述目标地图上的位置， 将目标待更新地图上的 目标范围中的第二地图矢量数据从所述待 更新地图中删除； 所述目标范围在所述目标待 更 新地图上的位置与所述更新范围在所述目标地图上的位置相同； 插入模块， 用于将所述更新范围中的所述第 一地图矢量数据插入到所述目标待更新地 图上的所述目标 范围中， 以对所述目标待更新 地图进行 更新。 8.根据权利要求6所述装置， 其特征在于， 所述聚类模块在用于根据预设距离以及所述 目标地图上所述第一地图矢量数据之间的距离， 对所述第一地图矢量数据进行聚类时， 具 体用于： 确定所述目标地图上 各个所述第一 地图矢量数据的中心点 坐标； 在未聚类的所述第 一地图矢量数据中选取出一个所述目标地图矢量数据， 根据 各个所 述第一地图矢量数据的中心 点坐标， 计算所述目标地图矢量数据的中心 点与其他未聚类的 所述第一 地图矢量数据的中心点之间的距离； 将所述目标地图矢量数据和第三地图矢量数据构成一个所述地图矢量数据集合； 其 中， 所述第三地图矢量数据为其他未聚类的所述第一地图矢量数据中的一部分所述第一地 图矢量数据； 所述第三地图矢量数据的中心 点与所述目标地图矢量数据的中心 点之间的距 离小于所述预设距离； 重复执行在未聚类的所述第 一地图矢量数据中选取出一个所述目标地图矢量数据， 根权　利　要　求　书 2/3 页 3 CN 114528305 A 3