CN117093659A - 电子围栏的确定方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种电子围栏的确定方法、装置、设备及存储介质，涉及计算机技术领域，该方法可以包括：获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；基于各目标网格确定目标空间实体的电子围栏。采用本发明实施例的技术方案，可以提高确定电子围栏的效率和确定出的电子围栏的准确率。

Description

电子围栏的确定方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种电子围栏的确定方法、装置、设备及存储介质。

背景技术

随着地理测绘行业的电子信息化发展，产生了海量的基础地理数据(比如，兴趣点、道路、以及建筑面等空间实体的基础地理数据)，并由此衍生出丰富的上层应用。比如，为了对某建筑面在电子地图中所在的区域进行可视化展示，可以基于该建筑面的基础地理数据在电子地图中标定该建筑面的电子围栏，则标定出的电子围栏对应的区域也即是该建筑面所在的区域。

然而，在实现本发明过程中，发现现有技术中至少存在如下问题：在标定某建筑面的电子围栏时，若该建筑面的基础地理数据是未知的(比如，地理信息数据库中未存有该建筑面的基础地理数据)，则需由测绘人员根据该建筑面周围的其他空间实体的基础地理数据在电子地图中人工标定该建筑面的电子围栏。这种由测绘人员人工标定电子围栏的方式，不仅标定效率低，且标定结果的准确率也低。

发明内容

本发明实施例提供了一种电子围栏的确定方法、装置、设备及存储介质，可以提高确定电子围栏的效率和确定出的电子围栏的准确率。

第一方面，本发明实施例提供了一种电子围栏的确定方法，该方法可以包括：获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；基于各目标网格确定目标空间实体的电子围栏。

第二方面，本发明实施例还提供了一种电子围栏的确定装置，该装置可以包括：获取模块和确定模块；

具体的，获取模块，用于获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；确定模块，用于基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；确定模块，还用于分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；确定模块，还用于基于各目标网格确定目标空间实体的电子围栏。

第三方面，本发明实施例提供了一种电子围栏的确定设备，该电子围栏的确定设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所提供的电子围栏的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所提供的电子围栏的确定方法。

上述发明中的实施例具有如下优点或有益效果：

本发明实施例提供的技术方案中，可以预先对电子地图进行网格划分，得到预设网格地图。当需要标定目标空间实体的电子围栏时，若地理信息数据库中未存有该目标空间实体的基础地理数据(比如，位置信息)，则可以先确定目标空间实体的几个位置信息已知的周围空间实体，并分别得到目标空间实体相对于各周围空间实体的目标空间方位(也即是得到各方位数据组)。然后，可以基于各周围空间实体的位置信息，从预设网格地图中确定出各候选网格，并基于各方位数据组从各候选网格中进一步筛选出各目标网格。具体的，当某个候选网格相对于各周围空间实体的各计算空间方位与各目标空间方位对应一致时，表示该候选网格属于目标空间实体所在的区域。基于此，本发明实施例可以分别根据各候选网格的各计算空间方位与各目标空间方位的一致性，从各候选网格中筛选出属于目标空间实体所在区域的各目标网格。之后，可以根据各目标网格在预设网格地图中标定目标空间实体的电子围栏。可以看出，本发明实施例中，当需要标定某个位置信息未知的目标空间实体的电子围栏时，可以基于该目标空间实体的几个周围空间实体的位置信息、以及目标空间实体相对于各周围空间实体的目标空间方位，从预设网格地图中自动筛选出属于目标空间实体所在区域的各目标网格，并可以基于各目标网格自动标定目标空间实体的电子围栏。这种自动标定电子围栏的方式，相比人工标定电子围栏的方式，可以提高标定效率。并且，由于标定结果不受人为因素影响，所以可以提高得到的标定结果的准确率。

附图说明

图1是本发明实施例提供的一种电子围栏的确定方法的流程示意图；

图2是本发明实施例提供的一种目标空间实体与各周围空间实体的位置关系示意图；

图3是本发明实施例提供的一种电子地图的部分示意图；

图4是本发明实施例提供的三种不同的预设网格地图的部分示意图；

图5是本发明实施例提供的三种电子围栏的示意图；

图6是本发明实施例提供的另一种电子围栏的确定方法的流程示意图；

图7是本发明实施例提供的一种最小边界矩形的示意图；

图8是本发明实施例提供的确定当前候选网格相对于不同类型的周围空间实体的方位向量的示意图；

图9是本发明实施例提供的一种切分二维空间的示意图；

图10是本发明实施例提供的又一种电子围栏的确定方法的流程示意图；

图11是本发明实施例提供的一种确定各目标网格的方法的流程示意图；

图12是本发明实施例提供的一种电子围栏的确定装置的结构示意图；

图13是本发明实施例提供的一种电子围栏的确定设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

此外，本发明实施例的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选的还包括其他没有列出的步骤或单元，或可选的还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，本发明实施例中，“示例性的”或者“比如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“比如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“比如”等词旨在以具体方式呈现相关概念。

在本发明实施例的描述中，除非另有说明，“多个”或“各”的含义是指两个或两个以上。

图1为本发明实施例提供的一种电子围栏的确定方法的流程图，该方法可以适用于对基础地理数据未知的建筑面(即本发明实施例中的目标空间实体)进行电子围栏标定的应用场景。该方法可以由本发明实施例提供的电子围栏的确定装置来执行，该装置可以以软件和/或硬件的方式实现，并集成在电子围栏的确定设备中。

如图1所示，本发明实施例提供的电子围栏的确定方法具体包括以下步骤：

S110、获取目标空间实体的至少两个方位数据组。

其中，目标空间实体可以是未在地理信息数据库中添加其基础地理数据(比如，位置信息)的一些建筑面。示例性的，目标空间实体可以是工业园区、住宅区等建筑面，也可以是工业园区或住宅区中的某个楼栋；或者，目标空间实体也可以是某个行政区域；又或者，目标空间实体也可以是具有业务属性的建筑面(比如，某社区居委会的管辖区域所对应的建筑面)。当然，在实际应用中，目标空间实体还可以是其他建筑面，本发明实施例对此不做限定。

本发明实施例中，电子围栏的确定设备中可以包括有显示屏。当用户有确定某目标空间实体的电子围栏的需求时，可以在显示屏中输入该目标空间实体的各方位数据组，电子围栏的确定设备可以根据用户输入的各方位数据组自动确定出目标空间实体的电子围栏。

各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位。

本发明实施例中，根据单一的方位数据组仅可以在预设网格地图中圈定一个开放的缓冲面，无法得到一个限定区域。所以，本发明实施例中，获取到的方位数据组至少为两个。

周围空间实体，可以是位于目标空间实体周围的位置信息已知的空间实体。具体的，周围空间实体可以是兴趣点(即本发明实施例中的空间点)、道路(即本发明实施例中的空间线)、或者建筑面(即本发明实施例中的空间面)。

需要说明的是，空间实体(包括周围空间实体和目标空间实体)本质上均为建筑面。但是，一般在构建电子地图时，会由于测绘精度的限制或者为了便于对空间实体的可视化展示，将空间实体划分为空间点、空间线、以及空间面。示例性的，对于广场而言，若在电子地图中清晰的标注广场的区域边界，需要花费大量的时间，所以，一般可以在电子地图中以空间点的形式来大致的标注广场的位置。又比如，以空间线的形式在电子地图中标注道路，更易于对路网进行可视化展示。

目标空间方位，也即是目标空间实体相对于周围空间实体的实际空间方位。本发明实施例中，为了实现对目标空间实体的电子围栏的自动标定，可以确定出目标空间实体的几个位置信息已知的周围空间实体，并分别得到目标空间实体相对于各周围空间实体的目标空间方位(也即是得到各方位数据组)。

参照图2，提供了一种目标空间实体与各周围空间实体的位置关系示意图。如图2所示，目标空间实体可以为某工业园区中的楼栋f(对应图2中的阴影区域)，楼栋f为近期刚竣工的建筑，地理信息数据库中还未存有楼栋f的基础地理数据。若需要确定楼栋f的电子围栏，可以先确定出楼栋f的几个位置信息已知的周围空间实体。比如，楼栋f的各周围空间实体可以包括楼栋f北侧的道路s₁、楼栋f南侧的道路s₂、楼栋f东侧的楼栋s₃、以及楼栋f西侧的广场s₄。基于该信息，可以分别确定出楼栋f的各方位数据组。

示例性的，本发明实施例中，可以用E、W、S、以及N分别表示东、西、南、北四个空间方位(该表示方法在后续的描述中沿用)，则目标空间方位可以是E、W、S、以及N四个空间方位的枚举值。若用p1表示道路s₁对应的方位数据组，则p1＝(s₁，S)，表示楼栋f在道路s₁的南侧，也即是楼栋f相对于道路s₁的目标空间方位是南。类似的，可以分别确定出道路s₂、楼栋s₃、以及广场s₄对应的p2、p3、以及p4。具体的，p2＝(s₂，N)，表示楼栋f在道路s₂的北侧，也即是楼栋f相对于道路s₂的目标空间方位是北；p3＝(s₃，W)，表示楼栋f在楼栋s₃的西侧，也即是楼栋f相对于楼栋s₃的目标空间方位是西；p4＝(s₄，E)，表示楼栋f在广场s₄的东侧，也即是楼栋f相对于广场s₄的目标空间方位是东。若用P表示楼栋f的四个方位数据组，则P＝{p1，p2，p3，p4}。

本发明实施例中，可以通过方位数据组的形式来表示目标空间实体相对于不同周围空间实体的目标空间方位。这样，通过将方位描述语言转换为更易于计算机进行运算处理的计算机语言，可以减少人为对运算处理过程的干预，更易于电子围栏的确定设备进行自动化的运算处理，从而实现对电子围栏的自动化标定。

需要说明的是，本发明实施例中为了便于描述楼栋f与各周围空间实体的相对位置关系，在图2中对楼栋f所在的区域进行了标注。可以理解的是，图2仅用于展示楼栋f与其周围空间实体的相对位置关系，并非楼栋f与其周围空间实体所在区域的电子地图。在未对楼栋f的电子围栏进行标定时，楼栋f与其周围空间实体所在区域的电子地图为图3所示的部分电子地图。

S120、基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格。

预设网格地图可以是预先对电子地图进行网格划分得到的地图。示例性的，在一种可能的实现方式中，可以以电子地图的坐标原点(比如，可以是划分经纬线的坐标原点)作为划分网格的坐标原点，以经过该坐标原点的水平线作为横轴，且以经过该坐标原点的竖直线作为纵轴，建立二维直角坐标系。然后，可以以预设划分粒度在二维直角坐标系中进行网格划分，得到预设网格地图。

可以理解的是，在实际应用中，还可以通过其他方式得到预设网格地图，本发明实施例对此不做限定。示例性的，可以采用GeoHash(一种地理编码系统)技术对电子地图进行网格划分，得到预设网格地图。比如，可以采用短串长度为10的GeoHash网格将电子地图划分为不同大小的网格，其中，经纬度方向的长和宽可以分别为1.19米(m)和0.596m。

其中，预设划分粒度可以是事先确定的划分粒度。示例性的，若用η表示预设划分粒度，则对电子地图进行网格划分可以得到多个长和宽均为η的相同大小的网格。比如，η可以是4m、2m或者1m。

参照图4，本发明实施例提供了三种不同的预设网格地图的部分示意图，这三种预设网格地图是采用三种不同预设划分粒度对电子地图进行网格划分得到的。如图4中的(a)所示，为η＝4m时得到的预设网格地图的部分示意图；如图4中的(b)所示，为η＝2m时得到的预设网格地图的部分示意图；如图4中的(c)所示，为η＝1m时得到的预设网格地图的部分示意图。

由于电子地图的覆盖区域很广，所以对电子地图进行网格划分得到的预设网格地图中会包括有大量的网格。本发明实施例中，若直接从预设网格地图的大量网格中筛选出目标空间实体的各目标网格，计算量会特别大。所以，为了节省计算资源，且提纲筛选速率，本发明实施例可以先基于各周围空间实体的位置信息从预设网格地图中确定出各候选网格，然后再进一步从各候选网格中筛选出各目标网格。

S130、分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格。

当某个候选网格相对于各周围空间实体的各计算空间方位与各目标空间方位对应一致时，表示该候选网格属于目标空间实体所在的区域。基于此，本发明实施例中，对于各候选网格，可以分别对比当前候选网格的各计算空间方位与各目标空间方位是否一致，并根据对比结果从各候选网格中筛选出属于目标空间实体所在区域的各目标网格。

示例性的，仍以图2所示的位置关系示意图为例，楼栋f的四个方位数据组P＝{p1＝(s₁，S)，p2＝(s₂，N)，p3＝(s₃，W)，p4＝(s₄，E)}。若某个候选网格相对于s₁的计算空间方位是S，与楼栋f相对于s₁的目标空间方位S一致；并且，该候选网格相对于s₂的计算空间方位是N，与楼栋f相对于s₂的目标空间方位N一致；且该候选网格相对于s₃的计算空间方位是W，与楼栋f相对于s₃的目标空间方位一致W；另外，该候选网格相对于s₄的计算空间方位是E，与楼栋f相对于s₄的目标空间方位E一致。那么，可以将该候选网格确定为目标网格。

S140、基于各目标网格确定目标空间实体的电子围栏。

本发明实施例中，各目标网格为从预设网格地图中筛选出的属于目标空间实体所在区域的网格，所以，基于各目标网格，可以确定目标空间实体的电子围栏。

可选的，基于各目标网格确定目标空间实体的电子围栏，可以包括：将各目标网格围成的连通区域确定为目标空间实体的电子围栏。

示例性的，本发明实施例中，可以先从各目标网格中选取一个中心网格，然后遍历各目标网格中除中心网格外的其他网格，确定与中心网格连通的所有其他网格，之后，可以将中心网格、以及与中心网格连通的所有其他网格覆盖的连通区域确定为目标空间实体的电子围栏。其中，本发明实施例判断两个网格是否连通的方式与现有判断连通性的方式类似，具体的，若两个网格相邻，则确定两个网格连通。并且，网格的连通性具有传递性，比如，若网格A与网格B连通，且网格A与网格C连通，则可以确定网格B与网格C也连通。

参照图5，为本发明实施例提供的三种电子围栏的示意图，这三种电子围栏是在三种不同预设划分粒度的预设网格地图中得到的。如图5中的(a)所示，阴影部分即为在η＝4m的预设网格地图中得到的电子围栏；如图5中的(b)所示，阴影部分即为在η＝2m的预设网格地图中得到的电子围栏；如图5中的(c)所示，阴影部分即为在η＝1m的预设网格地图中得到的电子围栏的示意图。

从图5中可以看出，预设网格地图的预设划分粒度越小，得到的电子围栏的精度越高，也即是标定出的电子围栏的准确率越高。但是，预设网格地图的预设划分粒度越小，预设网格地图中的网格数量也越多，筛选目标网格的速率也越慢。所以，在实际应用中，用户可以根据实际需求选择最适宜的预设划分粒度划分预设网格地图。比如，若用户仅想确定电子围栏的大致范围，则可以选择较大的预设划分粒度划分预设网格地图，若用户想确定电子围栏的具体范围，则可以选择较小的预设划分粒度划分预设网格地图。

另外，在预设网格地图中标定出电子围栏的对应区域后，还可以根据电子围栏的最外围的一圈目标网格的位置信息来确定电子围栏的位置信息。基于电子围栏的位置信息，可以在原始电子地图中对目标空间实体的位置进行标注，并且可以将电子围栏的位置信息添加至地理信息数据库中，以便于后续在其他地图服务软件中使用。

本发明实施例提供的电子围栏的确定方法中，可以预先对电子地图进行网格划分，得到预设网格地图。当需要标定目标空间实体的电子围栏时，若地理信息数据库中未存有该目标空间实体的基础地理数据(比如，位置信息)，则可以先确定目标空间实体的几个位置信息已知的周围空间实体，并分别得到目标空间实体相对于各周围空间实体的目标空间方位(也即是得到各方位数据组)。然后，可以基于各周围空间实体的位置信息，从预设网格地图中确定出各候选网格，并基于各方位数据组从各候选网格中进一步筛选出各目标网格。具体的，当某个候选网格相对于各周围空间实体的各计算空间方位与各目标空间方位对应一致时，表示该候选网格属于目标空间实体所在的区域。基于此，本发明实施例可以分别根据各候选网格的各计算空间方位与各目标空间方位的一致性，从各候选网格中筛选出属于目标空间实体所在区域的各目标网格。之后，可以根据各目标网格在预设网格地图中标定目标空间实体的电子围栏。可以看出，本发明实施例中，当需要标定某个位置信息未知的目标空间实体的电子围栏时，可以基于该目标空间实体的几个周围空间实体的位置信息、以及目标空间实体相对于各周围空间实体的目标空间方位，从预设网格地图中自动筛选出属于目标空间实体所在区域的各目标网格，并可以基于各目标网格自动标定目标空间实体的电子围栏。这种自动标定电子围栏的方式，相比人工标定电子围栏的方式，可以提高标定效率。并且，由于标定结果不受人为因素影响，所以可以提高得到的标定结果的准确率。

参照图6，为本发明实施例提供的另一种电子围栏的确定方法的流程示意图。本实施例中的方法可以与前述实施例提供的电子围栏的确定方法中的各个可选方案进行结合，对前述实施例提供的电子围栏的确定方法进行了进一步优化。如图6所示，具体包括以下步骤：

S610、获取目标空间实体的至少两个方位数据组。

S620、基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格。

可选的，基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格，可以包括：基于各周围空间实体的位置信息，确定各周围空间实体对应的最小边界矩形的位置信息；基于最小边界矩形的位置信息，查找预设网格地图中与最小边界矩形相交的网格，并将预设网格地图中与最小边界矩形相交的各网格确定为各候选网格。

在一种可能的实现方式中，可以基于各周围空间实体的位置信息确定四个边界点。具体的，可以将各周围空间实体上最北侧、最南侧、最东侧、以及最西侧的四个点确定为四个边界点。之后，可以根据这四个边界点的位置信息确定各周围空间实体对应的最小边界矩形的位置信息。

示例性的，以图3所示的各周围空间实体为例，各周围空间实体上最北侧的点为s₁最右侧的点，各周围空间实体上最南侧的点为s₂最左侧的点，各周围空间实体上最西侧的点为s₄，各周围空间实体上最东侧的点为s₂最右侧的点。如图7所示，可以以这四个点作为四个边界点，确定出s₁、s₂、s₃以及s₄对应的最小边界矩形M_p。

一般的，各周围空间实体对应的最小边界矩形所对应的区域可以覆盖目标空间实体所在的区域。所以，本发明实施例中，在从预设网格地图中筛选各目标网格之前，可以先从预设网格地图中筛出与各周围空间实体对应的最小边界矩形的对应区域相交的各候选网格，之后，再从各候选网格中筛选目标网格。这样，可以先通过一步筛选操作筛除掉预设网格地图中的大量无效网格，无需对预设网格地图中的每个网格都进行候选网格的筛选处理，从而可以进一步节省计算资源，提高筛选效率。

可选的，基于最小边界矩形的位置信息，查找预设网格地图中与最小边界矩形相交的网格，并将预设网格地图中与最小边界矩形相交的各网格确定为各候选网格，可以包括：基于预设网格地图的索引信息、以及最小边界矩形的位置信息，从预设网格地图中确定出可筛选区域；基于最小边界矩形的位置信息，查找可筛选区域中与最小边界矩形相交的网格，并将可筛选区域中与最小边界矩形相交的各网格确定为各候选网格。

本发明实施例中，在预先确定预设网格地图时，可以对应创建预设网格地图的R树(R-tree，一种树形的数据结构)的索引信息。示例性的，若预设网格地图为根据某市的电子地图得到的网格地图，则可以先按照该市的行政区的划分情况对预设网格地图中的各网格进行区域的划分，将预设网格地图中的各网格划分至不同的第一区域。之后，对于各行政区内的各网格，可以再按照该行政区的街道的划分情况对该行政区对应的第一区域再次进行区域的划分，分别将各第一区域中的各网格划分至不同的第二区域。其中，预设网格地图的R-tree的索引信息中可以记录各行政区对应的各第一区域中包含了哪些网格、以及各第二区域中包含了哪些网格。当然，在实际应用中，还可以基于其他方式对预设网格地图中的各网格进行区域的层级划分，本发明实施例对此不做限定。

示例性的，在确定出最小边界矩形的位置信息之后，可以基于最小边界矩形的位置信息确定出目标空间实体所属的行政区，并确定目标空间实体在该行政区内所属的街道。然后，可以基于预设网格地图的R-tree的索引信息查找该行政区所对应的第一区域，然后从第一区域对应的各第二区域中查找该街道所对应的第二区域，则查找到的该第二区域即为本发明实施例中的可筛选区域。之后，可以从可筛选区域所包含的各网格中查找与最小边界矩形相交的网格，并将可筛选区域中与最小边界矩形相交的各网格确定为各候选网格。

本发明实施例中，在从预设网格地图中筛选与最小边界矩形相交的各候选网格之前，可以先基于最小边界矩形的位置信息和预设网格地图的索引信息，在预设网格地图中定位出最小边界矩形对应的大致区域，即本发明实施例中的可筛选区域。之后，再从该可筛选区域中筛选各候选网格。这样，可以进一步提高从预设网格地图中筛选各候选网格的效率，且可以进一步节省计算资源。

S630、对于各候选网格，分别确定当前候选网格相对于各周围空间实体的方位向量，并从各候选子空间中分别确定各方位向量指向的目标子空间，且将各目标子空间分别对应的候选空间方位确定为当前候选网格的各计算空间方位。

在一种可能的实现方式中，可以根据当前候选网格的位置信息和各周围空间实体的位置信息确定当前候选网格相对于各周围空间实体的方位向量。示例性的，以确定当前候选网格g相对于周围空间实体s的方位向量v_sg为例，可以先基于事先确定的选点规则在当前候选网格g上确定出一点pt_g(即本发明实施例中的第一基准点)，并且可以基于事先确定的选点规则在周围空间实体s上确定出一点pt_s(即本发明实施例中的第二基准点)。若pt_g＝(x_g，y_g)，且pt_s＝(x_s，y_s)，则v_sg＝(x_g-x_s，y_g-y_s)。其中，x_g表示pt_g在预设网格地图中的横坐标，y_g表示pt_g在预设网格地图中的纵坐标；x_s表示预设网格地图中与pt_s对应的点的横坐标，y_s表示预设网格地图中与pt_s对应的点的纵坐标。

可选的，分别确定当前候选网格相对于各周围空间实体的方位向量，可以包括：基于当前候选网格的第一基准点的位置信息、以及各周围空间实体的位置信息，分别确定各周围空间实体上距离第一基准点最近的第二基准点的位置信息；基于第一基准点的位置信息、以及各第二基准点的位置信息，分别确定当前候选网格相对于各周围空间实体的各方位向量。

在一种可能的实现方式中，可以将当前候选网格的质心确定为当前候选网格的第一基准点。这样，确定出的当前候选网格相对于各周围空间实体的各方位向量更为准确，对应的，筛选出的目标网格也更为准确。

参照图8，为本发明实施例提供的确定当前候选网格相对于不同类型的周围空间实体的方位向量的示意图。如图8所示，可以将当前候选网格的质心确定为第一基准点pt_g。如图8中的(a)所示，在周围空间实体为空间点的情况下，可以将空间点本身确定为空间点的第二基准点pt_s，并且可以根据pt_g的位置信息和pt_s的位置信息确定当前候选网格相对于空间点的方位向量v_sg。如图8中的(b)所示，在周围空间实体为空间线的情况下，可以将空间线上距离pt_g最近的一点pt_s确定为空间线的第二基准点pt_s，并且可以根据pt_g的位置信息和pt_s的位置信息确定出当前候选网格相对于空间线的方位向量v_sg。如图8中的(c)所示，在周围空间实体为空间面的情况下，可以将空间面上距离pt_g最近的一点pt_s确定为空间面的第二基准点pt_s，并且可以根据pt_g的位置信息和pt_s的位置信息确定出当前候选网格相对于空间面的方位向量v_sg。

由于空间线的长度是有限的，且空间面的覆盖区域也是有限的。所以，本发明实施例中，在确定当前候选网格相对于各周围空间实体的各方位向量时，可以分别将各周围空间实体上距离第一基准点最近的点确定为各周围空间实体的第二基准点。这样，根据各周围空间实体的第二基准点和第一基准点确定出的各方位向量，可以更为准确的表示当前候选网格相对于各周围空间实体的空间方位，也即是确定出的各计算空间方位的准确度更高。

以周围空间实体是空间线为例，如图8中的(b)所示，第一基准点pt_g到空间线上的垂心为pt_v，但是空间线的长度是有限的，pt_v并不是空间线上的一点。可以看出，在图8中的(b)中，选用pt_g到空间线上最近的一点pt_s作为第二基准点来确定当前候选网格相对于空间线的方位向量，相比于选用pt_v作为第二基准点更合理。所以，本发明实施例提供的确定方位向量的方式相比其他方式确定出的方位向量的准确度更高。

其中，各候选子空间是预先基于预设切分规则，将二维空间进行切分得到的；各候选子空间对应不同的候选空间方位。预设切分规则可以是事先确定的切分规则，示例性的，预设切分规则中可以包括切分线的数量、各切分线的方向、以及切分得到的候选子空间的数量。

可选的，基于预设切分规则，将二维空间进行切分，可以包括：以与水平线呈预设夹角的直线作为第一切分线，且以与竖直线呈预设夹角的直线作为第二切分线，将二维空间切分为四个候选子空间。

其中，预设夹角可以是事先确定的角度。比如，预设夹角可以是45度。

参照图9，为本发明实施例提供的一种切分二维空间的示意图。如图9所示，可以以与水平线呈45度的直线作为第一切分线，且以与竖直线呈45度的直线作为第二切分线，将二维空间切分为上候选子空间、下候选子空间、左候选子空间、以及右候选子空间共四个候选子空间。其中，上候选子空间对应的候选空间方位为N，下候选子空间对应的候选空间方位为S，左候选子空间对应的候选空间方位为W，右候选子空间对应的候选空间方位为E。

示例性的，若当前候选网格g相对于周围空间实体s的方位向量v_sg的指向如图9所示，则从图9中可以看出，方位向量v_sg指向的目标子空间为右候选子空间，那么可以确定当前候选网格g相对于周围空间实体s的计算空间方位为E。

另外，本发明实施例中，若当前候选网格g的第一基准点pt_g与周围空间实体s的第二基准点pt_s重合，则当前候选网格g相对于周围空间实体s的方位向量v_sg为零向量。此时，不将当前候选网格确定为目标网格，才能更为准确的确定目标空间实体的电子围栏。所以，本发明实施例中，确定零向量不属于任何候选子空间，在当前候选网格g相对于周围空间实体s的方位向量v_sg为零向量的情况下，默认当前候选网格g相对于周围空间实体s的计算空间方位不与任何目标空间方位相等。

此外，若当前候选网格g相对于周围空间实体s的方位向量v_sg恰好落在了第一切分线或第二切分线上，可以确定此时方位向量v_sg落入了两个候选子空间。此时，可以同时得到当前候选网格g相对于周围空间实体s的两个计算空间方位，若目标空间实体相对于周围空间实体s的目标空间方位与两个计算空间方位中的任意一个一致，即可以确定当前候选网格g相对于周围空间实体s的计算空间方位与目标空间实体相对于周围空间实体s的目标空间方位一致。

地理学中的东、南、西、北四个方向是基于“上北下南左西右东”的原则确定的，所以，本发明实施例中，为了更为准确的筛选出目标网格，在划分候选子空间时，也可以基于该“上北下南左西右东”的原则，沿着倾斜的两条切分线将二维空间切分为四个候选子空间，且可以基于“上北下南左西右东”的原则创建这四个候选子空间与东、南、西、北这四个候选空间方位的对应关系。

可以理解的是，在实际应用中，也可以基于其他预设切分规则对二维空间进行切分。示例性的，可以基于第一切分线、第二切分线、水平线、以及竖直线将二维空间切分为八个候选子空间，这八个候选子空间分别对应东南、东北、西南、西北、正南、正北、正西、以及正东这八个候选空间方位。对应的，在确定目标空间实体相对于各周围空间实体时的目标空间方位时，目标空间方位也需从这八个候选空间方位中确定。

S640、根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格。

可选的，根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格，可以包括：对于当前候选网格的各计算空间方位，确定当前计算空间方位是否与当前计算空间方位对应的目标空间方位一致；在当前候选网格的各计算空间方位与对应的各目标空间方位的一致数量满足预设条件的情况下，将当前候选网格确定为目标网格。

其中，当前计算空间方位对应的目标空间方位为各目标空间方位中，与当前计算空间方位对应的周围空间实体所对应的目标空间方位。

预设条件可以是事先确定的条件。示例性的，预设条件可以是，当前候选网格的各计算空间方位与对应的各目标空间方位的一致数量大于方位数据组的总数量的一半。

示例性的，以目标空间实体的四个方位数据组P＝{p1＝(s₁，S)，p2＝(s₂，N)，p3＝(s₃，W)，p4＝(s₄，E)}为例，在分别确定出当前候选网格相对于s₁、s₂、s₃、以及s₄的计算空间方位a1、a2、a3、以及a4之后，可以分别将a1、a2、a3、以及a4四个计算空间方位与S、N、W以及E四个目标空间方位进行对比，若有三个或四个一致，则可以将当前候选网格确定为目标网格。

在实际应用中，若将各计算空间方位与对应的各目标空间方位均一致的候选网格确定为目标网格，这样的筛选条件的约束性过高，筛选出的各目标网格的覆盖范围过小，影响了确定出的电子围栏的准确率。所以，本发明实施例中，可以降低从候选网格中筛选目标网格时的筛选条件，这样确定出的各目标网格的覆盖范围会更接近于目标空间实体的实际覆盖范围，从而可以提高确定出的电子围栏的准确率。

示例性的，以图5中的(c)中的候选网格g_m为例，g_m相对于s₁、s₂、s₃、以及s₄的计算空间方位分别为S、N、W以及N，可以将这四个计算空间方位分别与目标空间实体的四个方位数据组中的四个目标空间方位S、N、W以及E进行对比，发现g_m相对于s₄的计算空间方位与目标空间实体相对于s₄的目标空间方位不一致。但是，从图5中的(c)可以看出，将g_m确定为目标网格，最终确定出的电子围栏的覆盖范围会更接近于目标空间实体的实际覆盖范围。所以，本发明实施例中，降低筛选目标网格的筛选条件，可以提高确定出的电子围栏的准确率。

S650、基于各目标网格确定目标空间实体的电子围栏。

本发明实施例中，在前述实施例的基础上，可以事先将二维空间切分为与各候选空间方位对应的各候选子空间，在确定各候选网格相对于各周围空间实体的计算空间方位时，可以基于当前候选网格相对于各周围空间实体的方位向量落入的候选子空间来确定。这样，通过判断方向向量落入的候选子空间对应的候选空间方位确定计算空间方位的方式，可以保证确定出的各计算空间方位的准确率，从而可以提高筛选出的目标网格的准确率，进而提高确定出的电子围栏的准确率。

需要说明的是，本发明实施例与前述实施例提出的电子围栏的确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见前述实施例，且前述实施例具有的有益效果在本实施例中同样适用。

参照图10，为本发明实施例提供的又一种电子围栏的确定方法的流程示意图。本实施例中的方法可以与前述实施例提供的电子围栏的确定方法中的各个可选方案进行结合，对前述实施例提供的电子围栏的确定方法进行了进一步优化。如图10所示，具体包括以下步骤：

S1010、获取目标空间实体的至少两个方位数据组。

S1020、基于各周围空间实体的位置信息，确定各周围空间实体对应的最小边界矩形的位置信息。

具体的，确定最小边界矩形的位置信息的方式可以参照前述在筛选候选网格的过程中确定最小边界矩形的位置信息的方式，本发明实施例在此不再赘述。本发明实施例在实际应用中，可以先确定最小边界矩形的位置信息，然后基于该最小边界矩形的位置信息对各方位数据组进行校验，在校验通过之后，可以复用最小边界矩形的位置信息进行候选网格的筛选。

S1030、基于最小边界矩形的位置信息，确定最小边界矩形的校验点的位置信息。

示例性的，如图7所示，可以将最小边界矩形的质心确定为最小边界矩形的校验点，并且可以基于最小边界矩形的四个顶点的位置信息确定校验点的位置信息。

S1040、基于校验点的位置信息、以及各周围空间实体的位置信息，分别对各方位数据组进行校验。

可选的，基于校验点的位置信息、以及各周围空间实体的位置信息，分别对各方位数据组进行校验，可以包括：基于校验点的位置信息、以及各周围空间实体的位置信息，分别确定校验点相对于各周围空间实体的校验方位；分别对比各校验方位是否与对应周围空间实体所对应的目标空间方位一致；在各校验方位与对应周围空间实体所对应的目标空间方位均一致的情况下，确定校验结果为校验通过。

本发明实施例中确定校验方位的方式与确定计算空间方位的方式类似。示例性的，如图7所示，以空间点s₄为例，可以基于s₄在预设网格地图中对应的横坐标和纵坐标、以及校验点pt_m的横坐标和纵坐标确定校验点pt_m相对于空间点s₄的方位向量，该方位向量落入的候选子空间为东，则可以确定校验点pt_m相对于s₄的校验方位是东，这与目标空间实体相对于s₄的目标空间方位一致，则可以确定用户输入的s₄对应的方位数据组是正确的方位数据组。类似的，可以对s₁、s₂、以及s₃分别对应的方位数据组进行校验，若确定s₁、s₂、以及s₃分别对应的方位数据组也是正确的方位数据组，则可以确定对各方位数据组的校验结果为校验通过。

S1050、在对各方位数据组的校验结果为校验通过的情况下，基于各周围空间实体的位置信息，从预设网格地图中确定出各候选网格。

S1060、分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格。

S1070、基于各目标网格确定目标空间实体的电子围栏。

本发明实施例中，在前述实施例的基础上，在对目标网格进行筛选之前，可以先基于最小边界矩形的校验点的位置信息对获取到的各方位数据组进行校验，在确定校验结果为校验通过的情况下，再对目标网格进行筛选。这样，可以避免用户输错某个方位数据组导致最终确定出的电子围栏不准确。并且，在校验失败的情况下，可以提醒用户重新输入各方位数据组，从而可以根据用户重新输入的各方位数据组重新确定电子围栏，可以避免造成计算资源的浪费。

需要说明的是，本发明实施例与前述实施例提出的电子围栏的确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见前述实施例，且前述实施例具有的有益效果在本实施例中同样适用。

为了更为清晰的描述本发明实施例的技术方案，下面以一个完整的实施例来描述本发明实施例中确定各目标网格的过程。参照图11，为本发明实施例提供的一种确定各目标网格的方法的流程示意图。如图11所示，该确定各目标网格的方法具体包括以下步骤：

S1110、获取目标空间实体的n个方位数据组。

S1120、基于各周围空间实体的位置信息，从预设网格地图中筛选出与最小边界矩形相交的各候选网格，得到候选网格集合。

若用G_m表示候选网格集合，则G_m＝{g₁，…，g_k}。其中，g_i表示候选网格集合G_m中的第i个候选网格，1≤i≤k，k表示候选网格集合G_m中候选网格的总数量。

S1130、令目标网格集合G_c为空集，且令i＝1，开始遍历G_m。

S1140、判断i是否大于k。

在确定i小于或等于k的情况下，执行步骤S1150；在确定i大于k的情况下，执行步骤S11140。

S1150、令j＝1，且令计数器count＝0。

S1160、判断j是否大于n。

在确定j小于或等于n的情况下，执行步骤S1170；在确定j大于n的情况下，执行步骤S11110。

S1170、确定候选网格g_i相对于p_j的计算空间方位o_ji。

其中，p_j表示n个方位数据组中第j个方位数据组对应的周围空间实体。

S1180、判断o_ji是否与p_j.o相等。

其中，p_j.o表示n个方位数据组中第j个方位数据组表征的目标空间方位。

在确定o_ji与p_j.o相等的情况下，执行步骤S1190；在确定o_ji与p_j.o不相等的情况下，执行步骤S11100。

S1190、令count＝count+1。

S11100、令j＝j+1。

在步骤S11100之后，返回执行步骤S1160。

S11110、判断count是否大于[|n|/2]。

其中，[|n|/2]表示对|n|/2进行取整操作，|n|表示n的绝对值。

在确定count大于[|n|/2]的情况下，执行步骤S11120；在确定count小于或等于[|n|/2]的情况下，执行步骤S11130。

S11120、将候选网格g_i添加至目标网格集合G_c中。

S11130、令i＝i+1。

在步骤S11130之后，返回执行步骤S1140。

S11140、获取最新的目标网格集合G_c。

其中，最终获取到的最新的目标网格集合G_c中的各网格也即是本发明实施例中筛选出的各目标网格。

本发明实施例提供的确定各目标网格的方法与前述各实施例的电子围栏的确定方法中涉及的确定各目标网格的方法属于同一个发明构思，在该实施例中未详尽描述的细节内容，可以参考上述电子围栏的确定方法的实施例。

图12为本发明实施例提供的电子围栏的确定装置的结构示意图，该装置可以包括：获取模块1210和确定模块1220。

示例性的，获取模块1210可以执行上述方法实施例中的S110，确定模块1220可以执行上述方法实施例中的S120、S130、以及S140。

具体的，获取模块1210，用于获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；确定模块1220，用于基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；确定模块1220，还用于分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；确定模块1220，还用于基于各目标网格确定目标空间实体的电子围栏。

可选的，在一种可能的实施方式中，确定模块1220具体用于：

对于当前候选网格的各计算空间方位，确定当前计算空间方位是否与当前计算空间方位对应的目标空间方位一致；其中，当前计算空间方位对应的目标空间方位为各目标空间方位中，与当前计算空间方位对应的周围空间实体所对应的目标空间方位；在当前候选网格的各计算空间方位与对应的各目标空间方位的一致数量满足预设条件的情况下，将当前候选网格确定为目标网格。

可选的，在另一种可能的实施方式中，确定模块1220还具体用于：

针对当前候选网格，分别确定当前候选网格相对于各周围空间实体的方位向量；从各候选子空间中分别确定各方位向量指向的目标子空间，并将各目标子空间分别对应的候选空间方位确定为当前候选网格的各计算空间方位；其中，各候选子空间是预先基于预设切分规则，将二维空间进行切分得到的；各候选子空间对应不同的候选空间方位。

可选的，在另一种可能的实施方式中，各候选子空间是预先以与水平线呈预设夹角的直线作为第一切分线，且以与竖直线呈预设夹角的直线作为第二切分线，将二维空间切分得到的四个候选子空间。

可选的，在另一种可能的实施方式中，确定模块1220还具体用于：

基于当前候选网格的第一基准点的位置信息、以及各周围空间实体的位置信息，分别确定各周围空间实体上距离第一基准点最近的第二基准点的位置信息；基于第一基准点的位置信息、以及各第二基准点的位置信息，分别确定当前候选网格相对于各周围空间实体的各方位向量。

可选的，在另一种可能的实施方式中，确定模块1220具体用于：

基于各周围空间实体的位置信息，确定各周围空间实体对应的最小边界矩形的位置信息；基于最小边界矩形的位置信息，查找预设网格地图中与最小边界矩形相交的网格，并将预设网格地图中与最小边界矩形相交的各网格确定为各候选网格。

可选的，在另一种可能的实施方式中，确定模块1220具体还用于：

基于预设网格地图的索引信息、以及最小边界矩形的位置信息，从预设网格地图中确定出可筛选区域；基于最小边界矩形的位置信息，查找可筛选区域中与最小边界矩形相交的网格，并将可筛选区域中与最小边界矩形相交的各网格确定为各候选网格。

可选的，在另一种可能的实施方式中，确定模块1220具体用于：

基于各周围空间实体的位置信息，确定各周围空间实体对应的最小边界矩形的位置信息；基于最小边界矩形的位置信息，确定最小边界矩形的校验点的位置信息；基于校验点的位置信息、以及各周围空间实体的位置信息，分别对各方位数据组进行校验；在对各方位数据组的校验结果为校验通过的情况下，基于各周围空间实体的位置信息，从预设网格地图中确定出各候选网格。

可选的，在另一种可能的实施方式中，确定模块1220具体还用于：

基于校验点的位置信息、以及各周围空间实体的位置信息，分别确定校验点相对于各周围空间实体的校验方位；分别对比各校验方位是否与对应周围空间实体所对应的目标空间方位一致；在各校验方位与对应周围空间实体所对应的目标空间方位均一致的情况下，确定校验结果为校验通过。

可选的，在另一种可能的实施方式中，确定模块1220具体用于：将各目标网格围成的连通区域确定为目标空间实体的电子围栏。

本发明实施例提供的电子围栏的确定装置，与前述各实施例提供的电子围栏的确定方法属于同一个发明构思，未在电子围栏的确定装置的实施例中详尽描述的细节内容，可以参考前述各方法实施例的相关内容，对应的有益效果也可以参照前述各方法实施例的有益效果分析。

图13为本发明实施例提供的一种电子围栏的确定设备的结构示意图。图13示出了适于用来实现本发明实施方式的示例性电子围栏的确定设备12的框图。图13显示的电子围栏的确定设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图13所示，电子围栏的确定设备12以通用计算设备的形式表现。电子围栏的确定设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

电子围栏的确定设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子围栏的确定设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器(即图13中的高速缓存)。电子围栏的确定设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图13未显示，通常称为“硬盘驱动器”)。尽管图13中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如系统存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

电子围栏的确定设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子围栏的确定设备12交互的设备通信，和/或与使得该电子围栏的确定设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，电子围栏的确定设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图13所示，网络适配器20通过总线18与电子围栏的确定设备12的其它模块通信。应当明白，尽管图13中未示出，可以结合电子围栏的确定设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的电子围栏的确定方法步骤，该方法包括：获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；基于各目标网格确定目标空间实体的电子围栏。

当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的电子围栏的确定方法的技术方案。

本实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明前述实施例所提供的一种电子围栏的确定方法步骤，该方法包括：获取目标空间实体的至少两个方位数据组；其中，各方位数据组分别用于表征目标空间实体相对于不同周围空间实体的目标空间方位；基于各周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；分别确定各候选网格相对于各周围空间实体的计算空间方位，并根据各候选网格的各计算空间方位、以及各目标空间方位，从各候选网格中确定出至少一个目标网格；基于各目标网格确定目标空间实体的电子围栏。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或电子围栏的确定设备上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (13)

1.一种电子围栏的确定方法，其特征在于，所述方法包括：

获取目标空间实体的至少两个方位数据组；其中，各所述方位数据组分别用于表征所述目标空间实体相对于不同周围空间实体的目标空间方位；

基于各所述周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；

分别确定各所述候选网格相对于各所述周围空间实体的计算空间方位，并根据各所述候选网格的各所述计算空间方位、以及各所述目标空间方位，从各所述候选网格中确定出至少一个目标网格；

基于各所述目标网格确定所述目标空间实体的电子围栏。

2.根据权利要求1所述的电子围栏的确定方法，其特征在于，所述根据各所述候选网格的各所述计算空间方位、以及各所述目标空间方位，从各所述候选网格中确定出至少一个目标网格，包括：

对于当前候选网格的各所述计算空间方位，确定当前计算空间方位是否与当前计算空间方位对应的目标空间方位一致；其中，当前计算空间方位对应的目标空间方位为各所述目标空间方位中，与当前计算空间方位对应的周围空间实体所对应的目标空间方位；

在当前候选网格的各所述计算空间方位与对应的各所述目标空间方位的一致数量满足预设条件的情况下，将当前候选网格确定为所述目标网格。

3.根据权利要求1所述的电子围栏的确定方法，其特征在于，所述分别确定各所述候选网格相对于各所述周围空间实体的计算空间方位，包括：

针对当前候选网格，分别确定当前候选网格相对于各所述周围空间实体的方位向量；

从各候选子空间中分别确定各所述方位向量指向的目标子空间，并将各所述目标子空间分别对应的候选空间方位确定为当前候选网格的各所述计算空间方位；其中，所述各候选子空间是预先基于预设切分规则，将二维空间进行切分得到的；所述各候选子空间对应不同的候选空间方位。

4.根据权利要求3所述的电子围栏的确定方法，其特征在于，所述基于预设切分规则，将二维空间进行切分，包括：

以与水平线呈预设夹角的直线作为第一切分线，且以与竖直线呈所述预设夹角的直线作为第二切分线，将二维空间切分为四个候选子空间。

5.根据权利要求3所述的电子围栏的确定方法，其特征在于，所述分别确定当前候选网格相对于各所述周围空间实体的方位向量，包括：

基于当前候选网格的第一基准点的位置信息、以及各所述周围空间实体的位置信息，分别确定各所述周围空间实体上距离所述第一基准点最近的第二基准点的位置信息；

基于所述第一基准点的位置信息、以及各所述第二基准点的位置信息，分别确定当前候选网格相对于各所述周围空间实体的各所述方位向量。

6.根据权利要求1所述的电子围栏的确定方法，其特征在于，所述基于各所述周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格，包括：

基于各所述周围空间实体的位置信息，确定各所述周围空间实体对应的最小边界矩形的位置信息；

基于所述最小边界矩形的位置信息，查找所述预设网格地图中与所述最小边界矩形相交的网格，并将所述预设网格地图中与所述最小边界矩形相交的各网格确定为各所述候选网格。

7.根据权利要求6所述的电子围栏的确定方法，其特征在于，所述基于所述最小边界矩形的位置信息，查找所述预设网格地图中与所述最小边界矩形相交的网格，并将所述预设网格地图中与所述最小边界矩形相交的各网格确定为各所述候选网格，包括：

基于所述预设网格地图的索引信息、以及所述最小边界矩形的位置信息，从所述预设网格地图中确定出可筛选区域；

基于所述最小边界矩形的位置信息，查找所述可筛选区域中与所述最小边界矩形相交的网格，并将所述可筛选区域中与所述最小边界矩形相交的各网格确定为各所述候选网格。

8.根据权利要求1所述的电子围栏的确定方法，其特征在于，所述基于各所述周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格，包括：

基于各所述周围空间实体的位置信息，确定各所述周围空间实体对应的最小边界矩形的位置信息；

基于所述最小边界矩形的位置信息，确定所述最小边界矩形的校验点的位置信息；

基于所述校验点的位置信息、以及各所述周围空间实体的位置信息，分别对各所述方位数据组进行校验；

在对各所述方位数据组的校验结果为校验通过的情况下，基于各所述周围空间实体的位置信息，从所述预设网格地图中确定出各所述候选网格。

9.根据权利要求8所述的电子围栏的确定方法，其特征在于，所述基于所述校验点的位置信息、以及各所述周围空间实体的位置信息，分别对各所述方位数据组进行校验，包括：

基于所述校验点的位置信息、以及各所述周围空间实体的位置信息，分别确定所述校验点相对于各所述周围空间实体的校验方位；

分别对比各所述校验方位是否与对应周围空间实体所对应的目标空间方位一致；

在各所述校验方位与对应周围空间实体所对应的目标空间方位均一致的情况下，确定所述校验结果为校验通过。

10.根据权利要求1-9任意一项所述的电子围栏的确定方法，其特征在于，所述基于各所述目标网格确定所述目标空间实体的电子围栏，包括：

将各所述目标网格围成的连通区域确定为所述目标空间实体的电子围栏。

11.一种电子围栏的确定装置，其特征在于，包括：

获取模块，用于获取目标空间实体的至少两个方位数据组；其中，各所述方位数据组分别用于表征所述目标空间实体相对于不同周围空间实体的目标空间方位；

确定模块，用于基于各所述周围空间实体的位置信息，从预设网格地图中确定出至少一个候选网格；

所述确定模块，还用于分别确定各所述候选网格相对于各所述周围空间实体的计算空间方位，并根据各所述候选网格的各所述计算空间方位、以及各所述目标空间方位，从各所述候选网格中确定出至少一个目标网格；

所述确定模块，还用于基于各所述目标网格确定所述目标空间实体的电子围栏。

12.一种电子围栏的确定设备，其特征在于，所述电子围栏的确定设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10任意一项所述的电子围栏的确定方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-10任意一项所述的电子围栏的确定方法。