利索能及
我要发布
收藏
专利号: 202411096677X
申请人: 浙江吉利控股集团有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种行政区划边界道路识别方法,其特征在于,包括:根据道路数据集中至少一条道路的边界线,确定至少一条道路中各个道路的第一几何形状;

针对各个道路的第一几何形状,生成包含所述第一几何形状的缓冲区,所述缓冲区基于行政区划边界道路的端点与行政区划边界的误差确定;

根据所述道路数据集中至少一个行政区划的边界线和各缓冲区的重叠程度,识别至少一条道路中的行政区划边界道路;

根据所述道路数据集中至少一个行政区划的边界线和各缓冲区的重叠程度,识别至少一条道路中的行政区划边界道路,包括:确定各缓冲区的第一最小外接几何图形;

确定各边界线的第二最小外接几何图形;

在第一最小外接几何图形与第二最小外接几何图形存在重叠时,将与第二最小外接几何图形存在重叠的第一最小外接几何图形对应的道路确定为行政区划边界道路,或,从存在重叠的第一最小外接几何图形对应的道路中确定出行政区划边界道路。

2.根据权利要求1所述的行政区划边界道路识别方法,其特征在于,从存在重叠的第一最小外接几何图形对应的道路中确定出行政区划边界道路,包括:确定所述第一最小外接几何图形与第二最小外接几何图形之间是否存在至少一条分离轴,所述分离轴是垂直于所述第一最小外接几何图形与所述第二最小外接几何图形的直线或平面;

针对每条分离轴执行以下处理:确定所述第一最小外接几何图形在所述分离轴上的第一投影以及确定所述第二最小外接几何图形在所述分离轴上的第二投影;确定所述第一投影与所述第二投影是否存在重叠;

在所述每条分离轴确定的第一投影与第二投影均存在重叠时,将与所述第二投影均存在重叠的第一投影对应的道路确定为行政区划边界道路。

3.根据权利要求1所述的行政区划边界道路识别方法,其特征在于,针对所述各个道路的第一几何形状,生成包含所述第一几何形状的缓冲区,包括:基于所述各个道路的第一几何形状,以第一半径,根据道路场景生成包含所述第一几何形状的缓冲区,所述第一半径基于所述误差确定。

4.根据权利要求1至3中任一项所述的行政区划边界道路识别方法,其特征在于,在确定行政区划边界道路之后,还包括:获取疑似断头道路数据集;

根据所述行政区划边界道路,从所述疑似断头道路数据集中确定出断头道路。

5.根据权利要求4所述的行政区划边界道路识别方法,其特征在于,根据所述行政区划边界道路,从所述疑似断头道路数据集中确定出断头道路,包括:根据所述疑似断头道路数据集与所述行政区划边界道路的差集,得到断头道路数据集;

对处于所述断头道路数据集中的断头点位,以第二半径,生成包含所述断头点位的缓冲区;

基于所述断头点位生成的缓冲区,确定断头道路。

6.根据权利要求5所述的行政区划边界道路识别方法,其特征在于,基于所述断头点位生成的缓冲区,确定断头道路,包括:在所述断头点位生成的缓冲区与所述疑似断头道路数据集中的低等级道路集合存在交集时,确定所述断头点位对应的道路为非断头道路;

根据所述断头道路数据集与所述非断头道路的差集,确定断头道路。

7.一种电子地图构建方法,其特征在于,包括:

通过权利要求1至6中任一项所述的行政区划边界道路识别方法,对道路数据集进行处理,获得所述道路数据集中的行政区划边界道路;

根据所述行政区划边界道路对电子地图进行更新。

8.一种行政区划边界道路识别装置,其特征在于,包括:确定模块,用于根据道路数据集中至少一条道路的边界线,确定至少一条道路中各个道路的第一几何形状;

生成模块,用于针对各个道路的第一几何形状,生成包含所述第一几何形状的缓冲区,所述缓冲区基于行政区划边界道路的端点与行政区划边界的误差确定;

识别模块,用于根据所述道路数据集中至少一个行政区划的边界线和各缓冲区的重叠程度,识别至少一条道路中的行政区划边界道路;

所述识别模块,具体用于:

确定各缓冲区的第一最小外接几何图形;

确定各边界线的第二最小外接几何图形;

在第一最小外接几何图形与第二最小外接几何图形存在重叠时,将与第二最小外接几何图形存在重叠的第一最小外接几何图形对应的道路确定为行政区划边界道路,或,从存在重叠的第一最小外接几何图形对应的道路中确定出行政区划边界道路。

9.一种电子设备,其特征在于,包括:存储器,处理器;

所述存储器存储计算机执行指令;

所述处理器执行所述存储器存储的计算机执行指令,使得所述处理器执行如权利要求

1‑6或7任一项所述的方法。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如权利要求1‑6或7任一项所述的方法。

11.一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现权利要求1‑6或7任一项所述的方法。