[发明专利]一种地图处理方法、装置、设备及存储介质

权利要求书

1.一种地图处理方法，其特征在于，包括：

获取包围盒集合，所述包围盒集合包括多条道路段各自对应的节点段形成的包围盒；每个节点段基于同一道路段上的至少两个道路段节点的坐标信息确定；

基于待定位对象的坐标信息，从多个索引区域中确定目标区域；所述多个索引区域基于所述包围盒集合中的多个包围盒的坐标信息确定；

在所述目标区域中确定目标包围盒，所述待定位对象位于所述目标包围盒对应的节点段上；

基于所述待定位对象的坐标信息，确定所述待定位对象在所述目标包围盒对应的节点段上的位置；

基于所述目标包围盒对应的周围地图信息，以及所述待定位对象在所述目标包围盒对应的节点段上的位置，生成地图展示信息。

2.根据权利要求1所述的一种地图处理方法，其特征在于，所述获取包围盒集合之前，所述方法还包括：

获取每条道路段上的起始道路段节点与终止道路段节点；

依次连接所述起始道路段节点与所述终止道路段节点，得到所述多条道路段各自对应的节点段。

3.根据权利要求2所述的一种地图处理方法，其特征在于，所述获取包围盒集合之前，所述方法还包括：

基于目标节点段的起始道路段节点的坐标信息，与所述终止道路段节点的坐标信息，确定第一映射点的坐标信息与第二映射点的坐标信息；所述第一映射点的横坐标与所述终止道路段节点的横坐标一致，所述第一映射点的纵坐标与所述起始道路段节点的纵坐标一致；所述第二映射点的横坐标与所述起始道路段节点的横坐标一致，纵坐标与所述终止道路段节点的纵坐标一致；

基于所述起始道路段节点的坐标信息、所述第一映射点的坐标信息、所述终止道路段节点的坐标信息以及所述第二映射点的坐标信息，得到所述目标节点段对应的包围盒的坐标信息。

4.根据权利要求1所述的一种地图处理方法，其特征在于，所述基于待定位对象的坐标信息，从多个索引区域中确定目标区域之前，所述方法还包括：

基于所述包围盒集合中多个包围盒的坐标信息的横向跨度与纵向跨度的比对结果，确定对所述包围盒集合对应的包围盒区域的划分类型，所述划分类型包括横向维度划分与纵向维度划分；

基于当前划分层级对应的划分类型，对当前包围盒区域进行区域划分，得到与所述当前层级对应的当前划分区域；

将所述当前划分层级的下一划分层级确定为当前划分层级；

重复执行步骤，基于当前划分层级对应的划分类型，对当前包围盒区域进行区域划分，得到与所述当前层级对应的当前划分区域；将所述当前划分层级的下一划分层级确定为当前划分层级，直至所述当前划分区域中的包围盒的数量小于等于预设数量；

基于所述当前划分区域确定所述多个索引区域。

5.根据权利要求4所述的一种地图处理方法，其特征在于，所述基于当前划分层级对应的划分类型，对当前包围盒区域进行区域划分，得到与所述当前层级对应的当前划分区域之前，还包括：

确定当前划分层级对应的划分界线，所述当前划分层级对应的划分界线位于所述当前包围盒区域的中间包围盒处，以使所述划分界线两边包围盒的数量的差值满足预设差值。

6.根据权利要求5所述的一种地图处理方法，其特征在于，所述基于待定位对象的坐标信息，从多个索引区域中确定目标区域，包括：

基于当前划分层级对应的划分类型、所述待定位对象的坐标信息以及当前划分层级对应的划分界线的坐标信息，在所述当前划分层级对应的当前划分区域中确定当前目标划分区域；

将所述当前划分层级的下一划分层级确定为当前划分层级；

重复执行步骤，基于当前划分层级对应的划分类型、所述待定位对象的坐标信息以及当前划分层级对应的划分界线的坐标信息，在所述当前划分层级对应当前划分区域中确定当前目标划分区域，将所述当前划分层级的下一划分层级确定为当前划分层级；至将当前目标区域确定为所述当前包围盒集合，直至所述当前划分区域中的包围盒的数量小于等于所述预设数量；

将所述当前划分层级对应的当前目标区域，确定为所述目标区域。