CN109992640A - 位置网格的确定方法及装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种位置网格的确定方法及装置、设备及存储介质。所述方法包括：获取待处理区域的位置范围数据；根据位置范围数据及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格；根据基准位置网格、基准地理位置划分层级的位置网格的尺寸及目标地理位置划分层级的位置网格的尺寸，确定待处理区域在目标地理位置划分层级中对应的映射位置网格。本发明实施例的技术方案解决了现有技术中地理位置划分区域进行逐级映射时的计算量过大，且计算复杂度过高的技术缺陷，实现了简便、快速、准确地将一个区域或点，在不同划分层级分别对应的地理位置划分区域之间进行区域位置映射。

Description

位置网格的确定方法及装置、设备及存储介质

技术领域

本发明实施例涉及地理位置确定技术，尤其涉及一种位置网格的确定方法及装置、设备及存储介质。

背景技术

依据不同的使用需求，一般会按照兴趣点层级以及各行政划分层级(例如乡镇层级、区县层级、城市层级以及省层级)，对地图进行不同层级的地理位置区域的划分。那么，同一个区域或同一个位置点，在不同的层级划分中，会对应不同的地理位置划分区域。

现有技术中，一般是通过如下两种方法将一个层级划分中的区域或点，映射至另一个层级划分中的地理位置划分区域：第一种是基于geohash地址位置编码，依据点、街区以及市区的相互映射关系，进行空间索引逐级映射；第二种是基于几何计算方法进行逐级映射。

发明人在实现本发明的过程中，发现现有技术存在如下缺陷：地理位置划分区域进行逐级映射时的计算量过大，且计算复杂度过高。

发明内容

本发明实施例提供了一种位置网格的确定方法及装置、设备及存储介质，以实现简便、快速、准确地将一个区域或点，在不同划分层级分别对应的地理位置划分区域之间进行区域位置映射。

第一方面，本发明实施例提供了一种位置网格的确定方法，包括：

获取待处理区域的位置范围数据；

根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；

根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；

其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

第二方面，本发明实施例还提供了一种位置网格的确定装置，包括：

数据获取模块，用于获取待处理区域的位置范围数据；

基准位置网格确定模块，用于根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；

映射位置网格确定模块，用于根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；

其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的位置网格的确定方法。

第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明任意实施例所述的位置网格的确定方法。

本发明实施例提供了一种位置网格的确定方法及装置、设备及存储介质，通过根据两个不同的地理位置划分层级的位置网格尺寸的大小关系，将待处理区域在其中一个低级别的地理位置划分层级中对应的位置网格，映射为在另一个高级别的地理位置划分层级中对应的位置网格，解决了现有技术中地理位置划分区域进行逐级映射时的计算量过大，且计算复杂度过高的技术缺陷，实现了简便、快速、准确地将一个区域或点，在不同划分层级分别对应的地理位置划分区域之间进行区域位置映射。

附图说明

图1是本发明实施例一提供的位置网格的确定方法的流程图；

图2a是本发明实施例二提供的位置网格的确定方法的流程图；

图2b是本发明实施例二提供的待处理区域与位置网格对应关系的示意图；

图3是本发明实施例三提供的位置网格的确定方法的流程图；

图4是本发明实施例四提供的位置网格的确定装置的结构图；

图5是本发明实施例五提供的一种设备的结构图。

具体实施方式

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

实施例一

图1为本发明实施例一提供的一种位置网格的确定方法的流程图，本实施例可适用于在不同的地理位置划分层级之间，对一个区域或点所对应的位置网格进行映射的情况，该方法可以由位置网格的确定装置来执行，该装置可以通过软件和/或硬件实现，该装置可集成在服务器等设备中。如图1所示，该方法具体包括如下步骤：

S101、获取待处理区域的位置范围数据。

在本实施例中，待处理区域具体可以是任意一个地理位置点，也可以是任意一个地理位置区域，本实施例对此不进行限制。

进一步地，位置范围数据具体是指可以用于表示待处理区域所占地理位置范围的数据。示例性地，如果待处理区域为一个地理位置点，那么位置范围数据可以是该位置点的地理位置坐标；如果待处理区域为一个地理位置区域，那么位置范围数据可以是地理位置区域的所有边界位置点，或是地理位置区域包括的所有位置点。

S102、根据位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格。

可以理解的是，依据不同的使用需求，一般会按照不同的粒度对地图进行区域划分(例如按照乡镇行政级别、按照城市行政区域级别对地图进行区域划分)，得到对应不同粒度的地理位置划分区域。那么，同一个区域或同一个点，在不同的粒度划分下，就会属于不同的地理位置区域。而在实际应用中，常常需要在已知一个区域或点所属的，与一个小粒度划分对应的地理位置区域的前提下，直接推断出该区域或点所属的，与另一个大粒度划分对应的地理位置区域，即在不同粒度划分下，地理位置区域从小至大的映射。在本实施例中，通过步骤102和步骤103实现了上述地理位置区域从小至大的映射。

在本实施例中，首先通过本步骤102确定待处理区域在基准地理位置划分层级中对应的基准位置网格。其中，基准地理位置划分层级具体可以是任意一个粒度的划分层级，本实施例对此不进行限制。

进一步地，在本实施例中，位置网格具体是指与基准地理位置划分层级的划分粒度大小相匹配的，用于对地图进行位置标识的网格。一个地理位置划分层级的所有位置网格的大小均是相同的。一般来说，粒度越大，对应的位置网格也越大。进一步地，位置网格具体可以是矩形，也可以是正方形，本实施例对此不进行限制。位置网格的尺寸具体可以是位置网格的宽度和高度。

进一步地，基准位置网格具体是指基准地理位置划分层级的所有位置网格中，与待处理区域相交的位置网格。

在本实施例中，基准位置网格的确定方法具体可以是根据位置网格的大小所确定的各位置网格与位置坐标的对应关系，以及位置范围数据中的坐标数据而确定，还可以是根据位置网格的尺寸，以及位置范围数据中的位置坐标数据而确定。

S103、根据基准位置网格、基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定待处理区域在目标地理位置划分层级中对应的映射位置网格，其中，基准地理位置划分层级相对于目标地理位置划分层级为一个低级别的地理位置划分层级，其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与任一数值的属性相同的数值，得到的商为正整数。

在本实施例中，在通过步骤102确定待处理区域在基准地理位置划分层级中对应的基准位置网格之后，会再通过本步骤103将基准位置网格映射至目标地理位置划分层级，得到基准位置网格所对应的目标地理位置划分层级中的映射位置网格。

在本实施例中，基准地理位置划分层级相对于目标地理位置划分层级为一个低级别的地理位置划分层级，即基准地理位置划分层级的划分粒度小于目标地理位置划分层级的划分粒度。

进一步地，在本实施例中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与任一数值的属性相同的数值，得到的商为正整数。其中，高级别的地理位置划分层级具体是指划分粒度更大的划分层级，低级别的地理位置划分层级具体是指划分粒度更小的划分层级。进一步地，位置网格的尺寸中的任一数值具体可以是位置网格的宽度或高度。示例性地，任意高级别的地理位置划分层级的位置网格的高度(或宽度)，除以任意低级别的地理位置划分层级的位置网格的高度(或宽度)，得到的商为正整数。

可以理解的是，将一个区域或点在一个低级别的地理位置划分层级中对应的低划分级别位置网格，映射为该区域或点在一个高级别的地理位置划分层级中对应的高划分级别位置网格时，如果一个低划分级别位置网格与多个高级别位置网格相交，那么就会将该低划分级别位置网格映射为该多个高级别位置网格，如此映射可能会导致映射结果错误，该多个高级别位置网格中可能只有一个包括该区域或点。

因此，在本实施例中，对不同地理位置划分层级的位置网格的尺寸关系进行了限定，即任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与任一数值的属性相同的数值，得到的商为正整数，以使得任意一个低级别的地理位置划分层级的任意一个位置网格，只与任意一个高级别的地理位置划分层级的一个位置网格相交

进一步地，待处理区域在目标地理位置划分层级中对应的映射位置网格的确定方法具体可以是根据基准地理位置划分层级的位置网格的尺寸，与目标地理位置划分层级的位置网格的尺寸之间的大小关系，确定基准地理位置划分层级的位置网格，与目标地理位置划分层级的位置网格之间的映射关系，进而确定与基准位置网格具有映射关系的映射位置网格。

本发明实施例提供了一种位置网格的确定方法，通过根据两个不同的地理位置划分层级的位置网格尺寸的大小关系，将待处理区域在其中一个低级别的地理位置划分层级中对应的位置网格，映射为在另一个高级别的地理位置划分层级中对应的位置网格，解决了现有技术中地理位置划分区域进行逐级映射时的计算量过大，且计算复杂度过高的技术缺陷，实现了简便、快速、准确地将一个区域或点，在不同划分层级分别对应的地理位置划分区域之间进行区域位置映射。

实施例二

图2a是本发明实施例二提供的一种位置网格的确定方法的流程图。本实施例以上述实施例为基础进行优化，在本实施例中，给出了一种具体化位置范围数据，具体化基准位置网格的确定方法，具体化映射位置网格的确定方法，增加地理位置划分区域的确定过程以及具体化地理位置划分层级的具体实施方式。与上述实施例相同或相应的术语解释，本实施例不再赘述。

相应的，本实施例的方法具体包括：

S201、获取待处理区域的各区域边界位置点。

在本实施例中，将位置范围数据具体化为各区域边界位置点。其中，区域位置边界点具体是指待处理区域的边界所在的各个位置点。如图2b所示，由线段AB、BC、CD、DE、EF和FA围成了待处理区域，那么线段AB、BC、CD、DE、EF和FA所包括的各个位置点，即为待处理区域的区域边界位置点。

S202、获取各区域边界位置点的位置坐标数据中的横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值以及纵向位置坐标最小值。

在本实施例中，在获取待处理区域的各区域边界位置点之后，会从各区域边界位置点的横向和纵向位置坐标中，获取最大的以及最小的横向位置坐标，最大的以及最小的纵向位置坐标。

如图2b所示，点A纵坐标为最小的纵向位置坐标，点E的纵坐标为最大的纵向位置坐标，点F的横坐标为最小的横向位置坐标，点D的横坐标为最大的横向位置坐标。

S203、根据横向位置坐标最小值除以基准地理位置划分层级的位置网格的横向长度的商，以及纵向位置坐标最小值除以基准地理位置划分层级的位置网格的纵向长度的商，确定待处理区域在基准地理位置划分层级中对应的最小位置坐标位置网格。

在本实施例中，通过203至步骤206，依据横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值以及纵向位置坐标最小值，确定基准位置网格。

可以理解的是，根据以横向位置坐标最小值为横向坐标和以纵向位置坐标最小值为纵向坐标得到一个最小坐标位置点所在的位置网格，以及以横向位置坐标最大值为横向坐标和以纵向位置坐标最大值为纵向坐标得到一个最大坐标位置点所在的位置网格，可以确定得到一个包括整个待处理区域的位置网格集合。本自然段中所述的“位置网格”均是指基准地理位置划分层级的位置网格。

因此，在本实施例中，首先通过步骤203和步骤204确定最小坐标位置点所在的位置网格(即最小位置坐标位置网格)和最大坐标位置点所在的位置网格(即最大位置坐标位置网格)。

具体来说，首先对横向位置坐标最小值除以基准地理位置划分层级的位置网格的横向长度的商进行取整操作，可以确定最小位置坐标位置网格位于第几列位置网格中；然后对横向位置坐标最小值除以基准地理位置划分层级的位置网格的纵向长度的商进行取整操作，可以确定最小位置坐标位置网格位于第几行位置网格中，进而确定最小位置坐标位置网格的位置。如图2b所所示，标号为1的位置网格为最小位置坐标位置网格。

进一步地，在本实施例中，地理位置划分层级包括兴趣点层级、道路路网层级、乡镇层级、区县层级、城市层级以及省层级。其中，道路路网层级的区域划分方式具体可以是选取某一道路等级的路网，在地图上构成一个完备的有向图，再通过几何或图像的方式抽取基于路网的区域划分。

S204、根据横向位置坐标最大值除以基准地理位置划分层级的位置网格的横向长度的商，以及纵向位置坐标最大值除以基准地理位置划分层级的位置网格的纵向长度的商，确定待处理区域在基准地理位置划分层级中对应的确定最大位置坐标位置网格。

在本实施例中，通过本步骤204确定最大坐标位置点所在的位置网格(即最大位置坐标位置网格)。

具体来说，首先对横向位置坐标最大值除以基准地理位置划分层级的位置网格的横向长度的商进行取整操作，可以确定最大位置坐标位置网格位于第几列位置网格中；然后对横向位置坐标最大值除以基准地理位置划分层级的位置网格的纵向长度的商进行取整操作，可以确定最大位置坐标位置网格位于第几行位置网格中，进而最大位置坐标位置网格的位置。如图2b所所示，标号为2的位置网格为最大位置坐标位置网格。

S205、将以最小位置坐标位置网格中的最小坐标位置点，以及最大位置坐标位置网格中的最大坐标位置点，为对角线的两个顶点的矩形所包括的，基准地理位置划分层级的各位置网格，作为待筛选位置网格。

在本实施例中，在确定了最小位置坐标位置网格以及最大位置坐标位置网格之后，会以最小位置坐标位置网格中的最小坐标位置点，以及最大位置坐标位置网格中的最大坐标位置点，作为矩形对角线的两个顶点，由此确定该矩形的位置的大小，然后，将该矩形所包括的所有基准地理位置划分层级的位置网格，均作为待筛选位置网格。

如图2b所示，将标号为1的位置网格的左下角的位置点，以及标号为2的位置网格的右上角的位置点的连接线，作为对角线的矩形，就是以标号为1的位置网格的左下角的位置点、标号为2的位置网格的右上角的位置点、标号为3的位置网格的左上角的位置点，以及标号为4的位置网格的右下角的位置点，作为四个顶点的矩形。

S206、将各待筛选位置网格中，与待处理区域相交的待筛选位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

在本实施例中，基准位置网格的确定方法具体可以是将待处理区域的各区域边界位置点所在的待筛选位置网格，作为基准位置网格等。

如图2b所示，标号为1-10的这10个待筛选位置网格，与待处理区域不相交，因此，以标号为1的位置网格的左下角的位置点、标号为2的位置网格的右上角的位置点、标号为3的位置网格的左上角的位置点，以及标号为4的位置网格的右下角的位置点，作为四个顶点的矩形，所包括的所有位置网格中，除标号为1-10的位置网格不是基准位置网格，其余位置网格均为基准位置网格。

S207、使用基准位置网格的横向坐标编码，乘以基准地理位置划分层级的位置网格的横向长度的乘积，除以目标地理位置划分层级的位置网格的横向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的横向坐标编码。

在本实施例中，通过步骤207至步骤209确定映射位置网格，其中，映射网格具体是指基准位置网格所属的，目标地理位置划分层级的位置网格。首先，通过本步骤207确定各映射位置网格的横向坐标编码。其中，横向坐标编码具体是指映射位置网格位于目标地理位置划分层级的所有位置网格中的第几列。

具体来说，映射位置网格的横向坐标编码的计算方法可以是：将一个基准位置网格的横向坐标编码，与基准地理位置划分层级的位置网格的横向长度相乘，然后使用乘积除以目标地理位置划分层级的位置网格的横向长度，得到的商，即是待处理区域在目标地理位置划分层级中对应的一个映射位置网格的横向坐标编码。

可以理解的是，由于基准地理位置划分层级相对于目标地理位置划分层级为一个低级别的划分层级，那么可能会出现多个基准位置网格对应同一个映射位置网格的情况，即多个使用基准位置网格计算得到的映射位置网格的横向坐标编码均相同。

S208、使用基准位置网格的纵向坐标编码，乘以基准地理位置划分层级的位置网格的纵向长度的乘积，除以目标地理位置划分层级的位置网格的纵向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的纵向坐标编码。

在本实施例中，通过步骤209确定映射位置网格的纵向坐标编码。其中，纵向坐标编码具体是指映射位置网格位于目标地理位置划分层级的所有位置网格中的第几行。

具体来说，映射位置网格的纵向坐标编码的计算方法可以是：将一个基准位置网格的纵向坐标编码，与基准地理位置划分层级的位置网格的纵向长度相乘，然后使用乘积除以目标地理位置划分层级的位置网格的纵向长度，得到的商，即是待处理区域在目标地理位置划分层级中对应的一个映射位置网格的纵向坐标编码。

S209、将映射位置网格的横向坐标编码以及纵向坐标编码共同对应的，目标地理位置划分层级中的位置网格，作为待处理区域在目标地理位置划分层级中对应的映射位置网格。

在本实施例中，在获取各个基准位置网格分别对应的映射位置网格的横向坐标编码和纵向坐标编码之后，会根据各个基准位置网格对应的映射位置网格的横向坐标编码和纵向坐标编码，确定各个基准位置网格在目标地理位置划分层级中分别对应的映射位置网格，进而得到待处理区域在目标地理位置划分层级中对应的各个映射位置网格。

S210、根据待处理区域在目标地理位置划分层级中对应的映射位置网格，以及目标地理位置划分层级的位置网格与划分区域对应关系，确定待处理区域所属的，目标地理位置划分层级对应的地理位置划分区域。

由于基准地理位置划分层级与目标地理位置划分层级的划分粒度不同，所以，依据基准地理位置划分层级对地图进行划分得到的各个地理位置区域，与目标地理位置划分层级对地图进行划分得到的各个地理位置区域，是完全不同的。因此，在本实施例中，在确定待处理区域在目标地理位置划分层级中对应的映射位置网格之后，还通过本步骤210确定了待处理区域所属的，目标地理位置划分层级对应的地理位置划分区域。

本发明实施例提供了一种位置网格的确定方法，该方法具体化了位置范围数据，并相应地具体化了基准位置网格的确定方法，实现了简便、快速以及准确地确定待处理区域对应的基准位置网格，具体化了映射位置网格的确定方法，实现了简便、快速以及准确地确定待处理区域对应的映射位置网格，增加了地理位置划分区域的确定过程，实现了快速、准确地确定待处理区域在目标地理位置划分层级中对应的地理位置划分区域，还具体化了地理位置划分层级，实现了在多个不同划分粒度层级之间进行区域映射，为区域画像、人的行为研究等领域，提供更好的数据支持。

实施例三

图3是本发明实施例三提供的一种位置网格的确定方法的流程图。本实施例以上述实施例为基础进行优化，在本实施例中，给出了一种具体化位置范围数据以及具体化基准位置网格的确定方法的具体实施方式。与上述实施例相同或相应的术语解释，本实施例不再赘述。

相应的，本实施例的方法具体包括：

S301、获取待处理区域对应的用户到访位置点集合。

在本实施例中，将位置范围数据具体化为用户到访位置点集合。可以理解的是，当用户使用具有导航功能的应用软件时，如果用户以待处理区域作为目的地，那么当用户达到目的地时，可以将用户当前的坐标，作为待处理区域对应的一个用户到访位置点；当用户的移动设备连接至待处理区域中的无线网络后，可以认为用户处于待处理区域中，进而可以将用户当前的坐标，作为待处理区域对应的一个用户到访位置点。由此，就可以得到多个待处理区域对应的用户到访位置点，形成用户到访位置点集合。

S302、根据用户到访位置点集合中的到访位置点的横向位置坐标除以基准地理位置划分层级的位置网格的横向长度的商，以及到访位置点的纵向位置坐标除以基准地理位置划分层级的位置网格的纵向长度的商，确定到访位置点在基准地理位置划分层级中对应的到访位置网格。

在本实施例中，会计算用户到访位置点集合中的到访位置点在基准地理位置划分层级中所对应的到访位置网格。

具体来说，首先，使用用户到访位置点集合中的到访位置点的横向位置坐标除以基准地理位置划分层级的位置网格的横向长度，得到的商取整后得到的整数，为该到访位置点对应的到访位置网格位于基准地理位置划分层级的所有位置网格中的第几列；然后，使用该到访位置点的纵向位置坐标除以基准地理位置划分层级的位置网格的纵向长度，得到的商取整后得到的整数，为该到访位置点对应的到访位置网格位于基准地理位置划分层级的所有位置网格中的第几行；最后，根据上述两个商的取整结果，确定该到访位置点在基准地理位置划分层级中对应的到访位置网格。

可以理解的是，由于每一个位置网格中都包括有多个位置点，因此，会出现多个到访位置点对应同一个到访位置网格的情况。

S303、将所对应的到访位置点的总数量小于设定阈值的到访位置网格，确定为非常规到访位置网格。

可以理解的是，由于无线信号具有一定的有效传输范围，因此，当用户的移动设备连与待处理区域中的无线网络连接时，该用户可能并不在待处理区域内。所以，待处理区域对应的用户到访位置点集合中，可能会存在一些不准确的位置点数据。所以，在本实施例中，通过本步骤303将不准确的位置点数据进行过滤操作。

在本实施例中，如果一个到访位置网格所对应的到访位置点的总数量小于设定阈值，则认为该到访位置网格所对应的到访位置点维不准确的位置点，因此，将该到访位置网格确定为非常规到访位置网格。

S304、将各到访位置点对应的各到访位置网格中，不是非常规到访位置网格的到访位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

在本实施例中，在确定了所有的非常规到访位置网格之后，即会从所有到访位置网格中，筛选出不是非常规到访位置网格的到访位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

S305、使用基准位置网格的横向坐标编码，乘以基准地理位置划分层级的位置网格的横向长度的乘积，除以目标地理位置划分层级的位置网格的横向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的横向坐标编码。

S306、使用基准位置网格的纵向坐标编码，乘以基准地理位置划分层级的位置网格的纵向长度的乘积，除以目标地理位置划分层级的位置网格的纵向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的纵向坐标编码。

S307、将映射位置网格的横向坐标编码以及纵向坐标编码共同对应的，目标地理位置划分层级中的位置网格，作为待处理区域在目标地理位置划分层级中对应的映射位置网格。

S308、根据待处理区域在目标地理位置划分层级中对应的映射位置网格，以及目标地理位置划分层级的位置网格与划分区域对应关系，确定待处理区域所属的，目标地理位置划分层级对应的地理位置划分区域。

本发明实施例提供了一种位置网格的确定方法，该方法具体化了位置范围数据，并相应地具体化了基准位置网格的确定方法，实现了简便、快速以及准确地确定待处理区域对应的基准位置网格。

实施例四

图4是本发明实施例四提供的一种位置网格的确定装置的结构图，本实施例在上述各实施例的基础上，提供了“位置网格的确定方法”的实施方式。与上述实施例相同或相应的术语解释，本实施例不再赘述。

如图4所示，所述装置包括：数据获取模块401、基准位置网格确定模块402以及映射位置网格确定模块403，其中：

数据获取模块401，用于获取待处理区域的位置范围数据；

基准位置网格确定模块402，用于根据位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格；

映射位置网格确定模块403，用于根据基准位置网格、基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定待处理区域在目标地理位置划分层级中对应的映射位置网格，其中，基准地理位置划分层级相对于目标地理位置划分层级为一个低级别的地理位置划分层级；

其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与任一数值的属性相同的数值，得到的商为正整数。

本发明实施例提供了一种位置网格的确定装置，该装置首先通过数据获取模块401获取待处理区域的位置范围数据，然后通过基准位置网格确定模块402根据位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格，最后通过映射位置网格确定模块403根据基准位置网格、基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定待处理区域在目标地理位置划分层级中对应的映射位置网格，其中，基准地理位置划分层级相对于目标地理位置划分层级为一个低级别的地理位置划分层级，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与任一数值的属性相同的数值，得到的商为正整数。

该装置解决了现有技术中地理位置划分区域进行逐级映射时的计算量过大，且计算复杂度过高的技术缺陷，实现了简便、快速、准确地将一个区域或点，在不同划分层级分别对应的地理位置划分区域之间进行区域位置映射。

在上述各实施例的基础上，数据获取模块401具体可以用于：

获取待处理区域的各区域边界位置点；

相应地，基准位置网格确定模块402可以包括：

坐标值获取子模块，用于获取各区域边界位置点的位置坐标数据中的横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值以及纵向位置坐标最小值；

第一基准位置网格获取子模块，用于根据横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值、纵向位置坐标最小值以及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格。

在上述各实施例的基础上，第一基准位置网格获取子模块可以包括：

最小位置坐标位置网格确定单元，用于根据横向位置坐标最小值除以基准地理位置划分层级的位置网格的横向长度的商，以及纵向位置坐标最小值除以基准地理位置划分层级的位置网格的纵向长度的商，确定待处理区域在基准地理位置划分层级中对应的最小位置坐标位置网格；

最大位置坐标位置网格确定单元，用于根据横向位置坐标最大值除以基准地理位置划分层级的位置网格的横向长度的商，以及纵向位置坐标最大值除以基准地理位置划分层级的位置网格的纵向长度的商，确定待处理区域在基准地理位置划分层级中对应的最大位置坐标位置网格；

待筛选位置网格确定单元，用于将以最小位置坐标位置网格中的最小坐标位置点，以及最大位置坐标位置网格中的最大坐标位置点，为对角线的两个顶点的矩形所包括的，基准地理位置划分层级的各位置网格，作为待筛选位置网格；

第一基准位置网格确定单元，用于将各待筛选位置网格中，与待处理区域相交的待筛选位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

在上述各实施例的基础上，数据获取模块401具体可以用于：

获取待处理区域对应的用户到访位置点集合；

相应地，基准位置网格确定模块402具体可以用于：

根据用户到访位置点集合中的各到访位置点的位置坐标，以及基准地理位置划分层级的位置网格的尺寸，确定待处理区域在基准地理位置划分层级中对应的基准位置网格。

在上述各实施例的基础上，基准位置网格确定模块402可以包括：

到访位置网格确定子模块，用于根据用户到访位置点集合中的到访位置点的横向位置坐标除以基准地理位置划分层级的位置网格的横向长度的商，以及到访位置点的纵向位置坐标除以基准地理位置划分层级的位置网格的纵向长度的商，确定到访位置点在基准地理位置划分层级中对应的到访位置网格；

第二基准位置网格获取子模块，用于将各到访位置点对应的各到访位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

在上述各实施例的基础上，第二基准位置网格获取子模块可以包括：

非常规到访位置网格确定单元，用于将所对应的到访位置点的总数量小于设定阈值的到访位置网格，确定为非常规到访位置网格；

第二基准位置网格确定单元，用于将各到访位置点对应的各到访位置网格中，不是非常规到访位置网格的到访位置网格，作为待处理区域在基准地理位置划分层级中对应的基准位置网格。

在上述各实施例的基础上，映射位置网格确定模块403可以包括：

横向坐标编码确定子模块，用于使用基准位置网格的横向坐标编码，乘以基准地理位置划分层级的位置网格的横向长度的乘积，除以目标地理位置划分层级的位置网格的横向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的横向坐标编码；

纵向坐标编码确定子模块，用于使用基准位置网格的纵向坐标编码，乘以基准地理位置划分层级的位置网格的纵向长度的乘积，除以目标地理位置划分层级的位置网格的纵向长度，得到的商作为待处理区域在目标地理位置划分层级中对应的映射位置网格的纵向坐标编码；

映射位置网格获取子模块，用于将映射位置网格的横向坐标编码以及纵向坐标编码共同对应的，目标地理位置划分层级中的位置网格，作为待处理区域在目标地理位置划分层级中对应的映射位置网格。

在上述各实施例的基础上，还可以包括：

地理位置划分区域确定模块，用于在根据基准位置网格、基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定待处理区域在目标地理位置划分层级中对应的映射位置网格之后，根据待处理区域在目标地理位置划分层级中对应的映射位置网格，以及目标地理位置划分层级的位置网格与划分区域对应关系，确定待处理区域所属的，目标地理位置划分层级对应的地理位置划分区域。

在上述各实施例的基础上，地理位置划分层级包括兴趣点层级、道路路网层级、乡镇层级、区县层级、城市层级以及省层级。

本发明实施例所提供的位置网格的确定装置可执行本发明任意实施例所提供的位置网格的确定方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的位置网格的确定方法。

实施例五

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

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

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

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

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

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

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

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的位置网格的确定方法。也即：获取待处理区域的位置范围数据；根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

实施例六

本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明任意实施例所述的位置网格的确定方法。也即：获取待处理区域的位置范围数据；根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

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

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

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

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

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

Claims (12)

1.一种位置网格的确定方法，其特征在于，包括：

获取待处理区域的位置范围数据；

根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；

根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；

其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

2.根据权利要求1所述的方法，其特征在于，所述获取待处理区域的位置范围数据，具体包括：

获取所述待处理区域的各区域边界位置点；

相应地，所述根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格，包括：

获取各所述区域边界位置点的位置坐标数据中的横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值以及纵向位置坐标最小值；

根据所述横向位置坐标最大值、所述横向位置坐标最小值、所述纵向位置坐标最大值、所述纵向位置坐标最小值以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格。

3.根据权利要求2所述的方法，其特征在于，所述根据所述横向位置坐标最大值、横向位置坐标最小值、纵向位置坐标最大值、纵向位置坐标最小值以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格，包括：

根据所述横向位置坐标最小值除以基准地理位置划分层级的位置网格的横向长度的商，以及所述纵向位置坐标最小值除以所述基准地理位置划分层级的位置网格的纵向长度的商，确定所述待处理区域在所述基准地理位置划分层级中对应的最小位置坐标位置网格；

根据所述横向位置坐标最大值除以所述基准地理位置划分层级的位置网格的横向长度的商，以及所述纵向位置坐标最大值除以所述基准地理位置划分层级的位置网格的纵向长度的商，确定所述待处理区域在所述基准地理位置划分层级中对应的最大位置坐标位置网格；

将以所述最小位置坐标位置网格中的最小坐标位置点，以及所述最大位置坐标位置网格中的最大坐标位置点，为对角线的两个顶点的矩形所包括的，所述基准地理位置划分层级的各位置网格，作为待筛选位置网格；

将各所述待筛选位置网格中，与所述待处理区域相交的待筛选位置网格，作为所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格。

4.根据权利要求1所述的方法，其特征在于，所述获取待处理区域的位置范围数据，具体包括：

获取所述待处理区域对应的用户到访位置点集合；

相应地，所述根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格，包括：

根据所述用户到访位置点集合中的各到访位置点的位置坐标，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格。

5.根据权利要求4所述的方法，其特征在于，所述根据所述用户到访位置点集合中的各到访位置点的位置坐标，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格，包括：

根据所述用户到访位置点集合中的到访位置点的横向位置坐标除以所述基准地理位置划分层级的位置网格的横向长度的商，以及所述到访位置点的纵向位置坐标除以所述基准地理位置划分层级的位置网格的纵向长度的商，确定所述到访位置点在所述基准地理位置划分层级中对应的到访位置网格；

将各所述到访位置点对应的各到访位置网格，作为所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格。

6.根据权利要求5所述的方法，其特征在于，所述将各所述到访位置点对应的各到访位置网格，作为所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格，包括：

将所对应的到访位置点的总数量小于设定阈值的所述到访位置网格，确定为非常规到访位置网格；

将各所述到访位置点对应的各到访位置网格中，不是所述非常规到访位置网格的到访位置网格，作为所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，包括：

使用所述基准位置网格的横向坐标编码，乘以所述基准地理位置划分层级的位置网格的横向长度的乘积，除以目标地理位置划分层级的位置网格的横向长度，得到的商作为所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格的横向坐标编码；

使用所述基准位置网格的纵向坐标编码，乘以所述基准地理位置划分层级的位置网格的纵向长度的乘积，除以所述目标地理位置划分层级的位置网格的纵向长度，得到的商作为所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格的纵向坐标编码；

将所述映射位置网格的横向坐标编码以及纵向坐标编码共同对应的，所述目标地理位置划分层级中的位置网格，作为所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格。

8.根据权利要求1所述的方法，其特征在于，在所述根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格之后，还包括：

根据所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，以及所述目标地理位置划分层级的位置网格与划分区域对应关系，确定所述待处理区域所属的，所述目标地理位置划分层级对应的地理位置划分区域。

9.根据权利要求1所述的方法，其特征在于，所述地理位置划分层级包括兴趣点层级、道路路网层级、乡镇层级、区县层级、城市层级以及省层级。

10.一种位置网格的确定装置，其特征在于，包括：

数据获取模块，用于获取待处理区域的位置范围数据；

基准位置网格确定模块，用于根据所述位置范围数据，以及基准地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述基准地理位置划分层级中对应的基准位置网格；

映射位置网格确定模块，用于根据所述基准位置网格、所述基准地理位置划分层级的位置网格的尺寸以及目标地理位置划分层级的位置网格的尺寸，确定所述待处理区域在所述目标地理位置划分层级中对应的映射位置网格，其中，所述基准地理位置划分层级相对于所述目标地理位置划分层级为一个低级别的地理位置划分层级；

其中，任意高级别的地理位置划分层级的位置网格的尺寸中的任一数值，除以任意低级别的地理位置划分层级的位置网格的尺寸中与所述任一数值的属性相同的数值，得到的商为正整数。

11.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的位置网格的确定方法。

12.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-9中任一所述的位置网格的确定方法。