CN105509743A - 定位处理方法、业务平台和网络*** - Google Patents

Abstract

本发明提供一种定位处理方法、业务平台和网络***，该方法包括：接收终端发送的地理位置信息；将该地理位置信息映射为对应的网格标识，网格标识对应于对应网格中参考点的经纬度编码，该参考点的经纬度编码是对参考点的经纬度坐标进行编码后得到的；确定网格标识是否存在于网格索引表中，若存在于，则根据网格索引表中各网格标识和各对应网格的网格中心点经纬度坐标间的对应关系，将终端的地理位置信息定位到网格标识对应的网格中心点经纬度坐标，每一网格内各点的经纬度坐标均映射为同一网格标识。将终端位置向网格标识进行映射，在网格索引表中查询对应的网格标识，便可以实现终端位置向网格中心点经纬度坐标的定位，提高了定位处理效率。

Description

定位处理方法、业务平台和网络***

技术领域

本发明属于数据处理技术领域，尤其是涉及一种定位处理方法、业务平台和网络***。

背景技术

随着无线通信技术和定位技术的迅速发展，基于位置信息的服务(LocationBasedServices，简称LBS)已经为人们的生活带来了不少便利，比如：车载导航服务、精密测量、测绘服务、紧急救援服务、物流管理、交通管理服务等等。提供LBS的前提是使用定位技术定位终端设备所处的地理位置。

定位技术包括多种类型，其中卫星定位技术目前应用广泛，包括全球定位***(GlobalPositioningSystem，简称GPS)、北斗卫星导航***等。GPS是一种全球性、全天候、连续的卫星无线电导航***，因其具有定位精度高、定位速度快等特点，已经成为目前一种主流的定位技术，以下以GPS为例。

由于GPS提供的是经纬度格式的大地坐标，为了能够更为直观有效地实现物流监控、车辆导航等应用，一般需要将GPS坐标信息进行地图化表现，即将GPS坐标映射到数字地图上。目前，为了实现GPS坐标高效快速的向数字地图上的映射，一般采用了地图网格化的处理技术。简单来说，就是将数字地图划分为若干个近似矩形的网格，将GPS坐标映射到数字地图上的某个网格上。

在地图网格化的划分中，会为每个网格进行编码，同时，每个网格会对应有其覆盖的地理位置范围的标识。传统的网格编码方式一般采用自增的编码方式，比如依次递增为每个网格分配一个顺序编号，从而，业务平台存储每个网格编号与其覆盖的地理位置范围标识的对应关系。其中，每个网格的地理位置范围标识比如是网格四个角的经纬度坐标。这样，在将GPS坐标向数字地图网格的映射过程中，需要将GPS坐标分别与每个网格的地理位置范围标识进行匹配，以定位GPS坐标对应的网格。

上述GPS坐标网格定位的方式中，业务平台需要存储大量网格的信息，在定位处理过程中需将GPS坐标逐个与每个网格的地理位置范围标识匹配以实现网格定位，定位处理效率不高，无法满足快速响应的需求。

发明内容

针对上述存在的问题，本发明提供一种定位处理方法、业务平台和网络***，用以克服现有网格定位方式中定位处理效率低的缺陷。

本发明提供了一种定位处理方法，包括：

接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标；

将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的；

确定所述网格标识是否存在于网格索引表中；其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识；

若所述网格标识存在于所述网格索引表中，则将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

本发明提供了一种定位业务平台，包括：

接收模块，用于接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标；

映射处理模块，用于将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的；

确定模块，用于确定所述网格标识是否存在于网格索引表中；其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识；

定位模块，用于在所述确定模块确定所述网格标识存在于所述网格索引表中时，将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

本发明提供了一种定位处理网络***，包括：

终端设备，以及上述定位业务平台。

本发明提供的定位处理方法、业务平台和网络***，业务平台在接收到终端设备发送的其所在的经纬度坐标格式的地理位置信息后，将该经纬度坐标进行向对应网格的网格标识的映射。本方案中，由于网格标识与对应网格中参考点的经纬度编码是对应的，而该参考点的经纬度编码是对参考点的经纬度坐标进行编码后得到的，从而，网格标识作为对应网格的标志，其表征了对应网格的参考点经纬度坐标。进而，业务平台将映射获得的网格标识与网格索引表中包含的各网格标识进行匹配，在确定该网格索引表中包含上述网格标识时，根据该包含有各网格标识和各对应网格的网格中心点经纬度坐标之间的对应关系的网格索引表，将终端设备的位置定位到映射得到的网格标识所对应的网格中心点经纬度坐标，以该中心点经纬度坐标表征该终端设备的位置。并且，本方案中，每一网格内各点的经纬度坐标均可映射为同一网格标识。本方案，在终端设备的位置网格定位过程中，仅需要将终端设备的位置坐标向表征了坐标位置的网格标识进行映射，进而，仅需要在网格索引表中查询对应的网格标识，便可以实现终端设备位置的网格定位，定位到对应网格的网格中心点经纬度坐标，大大提高了定位处理效率，使得定位响应迅速。同时，由于定位到同一网格中的所有终端设备的位置均以该网格的中心点经纬度坐标表征，进一步降低了定位复杂度，也有利于定位处理效率的提高。

附图说明

图1为本发明定位处理方法实施例一的流程图；

图2为本发明定位处理方法实施例二的流程图；

图3为本发明定位处理方法实施例三的流程图；

图4为本发明定位业务平台实施例一的结构示意图；

图5为本发明定位业务平台实施例二的结构示意图；

图6为本发明定位业务平台实施例三的结构示意图；

图7为本发明定位处理网络***实施例的结构示意图。

具体实施方式

图1为本发明定位处理方法实施例一的流程图，该方法可以由一定位业务平台来执行，该定位业务平台比如可以是用于实现车辆轨迹跟踪的业务平台，可以是用于进行基于位置的服务推送的业务平台等等，该业务平台可以具体实现为计算机设备、服务器等实体设备。

如图1所示，该方法包括如下步骤：

步骤101、接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标。

其中，上述终端设备比如可以是具有GPS、北斗定位功能的移动电话终端、车载终端等。终端可以周期性或根据用户、定位业务平台的触发进行自身地理位置信息的采集，并将采集的地理位置信息进行向定位业务平台的发送。

本实施例中，从LBS的角度来说，终端设备除了将地理位置信息发送给定位业务平台外，还可以同时将自身对应的用户标识发送给定位业务平台。以车载设备为例，该用户标识可以是该车载设备所附属于的车辆的车牌号；以移动电话终端为例，该用户标识可以是该移动电话终端所有者的电话号码。该用户标识可以用于比如对某特定车辆的行驶轨迹跟踪，对某人的行走轨迹跟踪。

步骤102、将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的。

具体来说，本实施例中，当定位业务平台接收到终端设备发送的地理位置信息后，首先要将该地理位置信息映射为对应网格的网格标识。也就是说，终端设备上传的地理位置信息与网格标识具有一定的映射对应关系。

本实施例中，每个网格的网格标识对应于该网格中某参考点的经纬度编码，该参考点的经纬度编码是对该参考点的经纬度坐标进行编码后得到的。也就是说，以网格中某个参考点的经纬度坐标的编码结果为该网格的网格标识。

具体地，将终端设备发送的地理位置信息映射为对应网格的网格标识，可以通过如下方式实现：

首先，根据公式(1)将该地理位置信息编码为对应网格的经度编码和纬度编码：

${\mathrm{lon}}_i=trunc\left(\frac{lon-{\mathrm{lon}}_0}{\mathrm{\α}}\right)$

(1)

${\mathrm{lat}}_j=trunc\left(\frac{lat-{\mathrm{lat}}_0}{\mathrm{\α}}\right)$

其中，lon_i为所述经度编码，lat_j为所述纬度编码，lon为所述地理位置信息中的经度坐标，lat为所述地理位置信息中的纬度坐标，lon₀为参考原点的经度坐标，lat₀为参考原点的纬度坐标，α为预设偏移量，trunc为截尾取整函数。

由于本实施例中网格的划分是基于经纬度进行划分的，随着纬度的变化，经度变化带来的距离变化是不同的，网格形状为球面上的梯形。

其中，上述预设偏移量可以理解为是网格大小的划分粒度，即其表征了网格划分精度。比如α＝0.001是以经纬度小数点后三位作为粒度确定网格大小，本实施例中，以中国为例，在某些纬度范围内，α＝0.001时，该网格的长度、宽度约为100米，α＝0.01是以经纬度小数点后两位作为粒度确定网格大小，该网格的长度、宽度约为1000米。为保证网格定位精确度，划分的网格大小不宜过大，优选α＝0.001，此时，各网格的形状可以近似为矩形形状。值得说明的是，上述100米和1000米的举例只是为了说明不同α对应于不同级别的网格大小，并非是限定比如α＝0.001时，所有网格的长度、宽度都约为100米。因为同一α时，随着纬度的不同，网格的大小会有所改变。

其中，上述参考原点是指数字地图网格划分的参考原点，本实施例中，假设以我国领土的最小经纬度坐标为该参考原点。最小经度为最西经度，最小纬度为最南纬度。(lon₀，lat₀)＝(73.67，3.87)。

通过上述公式(1)可以看出，本实施例中，对终端设备的地理位置信息即终端设备的经纬度坐标进行编码，可以简单的理解为是计算该终端设备所处经纬度坐标相对于参考原点来说，位于距离该参考原点多少个网格之处。

由于上述预设偏移量表征了网格的大小，同时由于上述截尾取整函数的作用，可以看出，对于位于同一个网格内的各个位置坐标点来说，都会对应相同的经度编码和纬度编码。

值得说明的是，虽然说从实际网格定位的角度来说，位于同一个网格内的各个位置坐标点来说，都会对应相同的经度编码和纬度编码，但是，在初始划分获得网格的过程中，每个网格的经度编码和纬度编码是根据对应网格的参考点经纬度坐标来确定的。

具体来说，该参考点是相对于每个网格来说的，是每个网格上的某个经纬度坐标点。比如该参考点可以是网格四个顶点中的任一点。

本实施例中，在上述参考原点的经纬度坐标分别为最西经度、最南纬度的假设下，进一步假设以每个网格的西南角经纬度坐标为上述参考点的坐标，每个网格的西南角经纬度坐标是相对于参考原点经纬度坐标距离最近的经纬度坐标。每个网格的参考点可以用于区分不同网格。相应的，我国最北纬度为53.55，最东经度为135.24，从而，lon_i≤61570，lat_j≤49680。

其次，根据公式(2)确定将所述经度编码和所述纬度编码映射为对应的网格标识：

ID＝lon_i×10^β+lat_j(2)

其中，ID为与所述经度编码lon_i和所述纬度编码lat_j对应的网格标识，β的取值等于经度编码或纬度编码的最大位数加1。

本实施例中，根据公式(1)可知，经度编码和纬度编码在α＝0.001时，分别是5位数，通过公式(2)可知，β＝6，网格标识是11位数，前5位对应于经度编码，后5位对应于纬度编码，中间以0隔开。

再举例，在α＝0.01时，经度编码和纬度编码分别是4位数，此时，β＝5，网格标识是9位数，前4位对应于经度编码，后4位对应于纬度编码，中间以0隔开.

步骤103、确定所述网格标识是否存在于网格索引表中，若所述网格标识存在于所述网格索引表中，则执行步骤104。

若所述网格标识不存在于所述网格索引表中，则进行对应网格划分以及在网格索引表中添加该对应网格的相关信息的过程，将在后续实施例中详细说明，不实施例中不做具体说明。

其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识。

步骤104、将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

实际应用中，可以预先对某些区域比如北京、上海等城市的数字地图进行网格划分，每个网格具有唯一的网格标识，进而将每个网格的网格标识以及该网格的相关信息关联存储在一个网格索引表中。值得说明的是，上述网格的划分时机并非一定限定于预先划分的形式，也可以是在定位业务平台实时划分的形式。

简单举例来说，与上述将终端设备的地理位置信息映射为对应的网格标识类似，在网格划分的过程中，也需要进行各网格标识的确定。对于预先划分某个城市数字地图的情况，可以先确定第一个网格的参考点经纬度坐标，比如该城市相对于参考原点距离最近的经纬度坐标为该第一个网格的参考点经纬度坐标，从而，以该第一个网格的参考点为起点，以上述预设偏移量所表征的长度、宽度为网格大小约束，依次划分获得该城市的各个网格，并以各网格的参考点经纬度坐标，根据上述两个公式，确定每个网格的网格标识，将各网格的网格标识存储在一个网格索引表中。

该网格索引表中除了包含各网格的网格标识外，还包括各网格的相关信息，其中，一种最简单的情况，网格的相关信息中可以仅包括该网格的网格中心点经纬度坐标。具体来说，在每个网格的参考点经纬度坐标和网格大小都已知的情况下，网格的中心点经纬度坐标可以被确定。

其中，网格的中心点经纬度坐标主要是为了对归属于同一网格的各终端设备的地理位置信息即各终端设备的经纬度坐标进行统一聚类表达，即以该中心点经纬度坐标来表示定位到该网格中的各终端设备的位置。

本实施例中，在定位业务平台映射获得终端设备的地理位置信息所对应的网格标识之后，从上述网格索引表中查找该网格索引表中是否包含有该映射获得的网格标识，如果包含，则将终端设备的地理位置信息定位到该网格标识对应的网格中心点经纬度坐标，以该中心点经纬度坐标来表示该终端设备所处的地理位置，用于后续比如行驶轨迹跟踪等应用中。

举例来说，比如上述终端设备是位于车辆A上的车载终端设备，该车载终端设备被设置每隔一定时间间隔上报车辆A所在的地理位置信息。从而，根据上述处理过程，定位业务平台依次确定每个上报地理位置信息所对应的网格标识，并以对应的网格的中心点经纬度坐标来表示每次上报时车辆A所处的位置，将获得的各中心点经纬度坐标连线，可以获得车辆A一定时间段内的行驶轨迹。

本实施例中，在终端设备的位置网格定位过程中，仅需要将终端设备的位置坐标向表征了坐标位置的网格标识进行映射，进而，仅需要在网格索引表中查询对应的网格标识，便可以实现终端设备位置的网格定位，定位到对应网格的网格中心点经纬度坐标，大大提高了定位处理效率，使得定位响应迅速。同时，由于定位到同一网格中的所有终端设备的位置均以该网格的中心点经纬度坐标表征，进一步降低了定位复杂度，也有利于定位处理效率的提高。

图2为本发明定位处理方法实施例二的流程图，如图2所示，在图1所示实施例中，步骤103中确定所述网格标识是否存在于网格索引表中的过程中，若所述网格标识不存在于所述网格索引表中，则执行如下步骤：

步骤201、根据所述经度编码和所述纬度编码在数字地图上进行对应网格的划分。

步骤202、确定所述对应网格的网格中心点经纬度坐标，并将所述网格中心点经纬度坐标和所述网格标识关联添加到所述网格索引表中。

在执行完步骤202后，执行步骤104：将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

本实施例中，在定位业务平台确定映射获得的网格标识不存在于网格索引表中时，说明还没有对该终端设备所在地理位置的区域进行网格划分，从而网格索引表中还没有保存该网格标识所对应的网格的相关信息，因此，需要进行网格划分，并将划分获得的网格的网格标识以及其相关信息存储到网格索引表中，以便后续使用。

具体来说，根据对终端设备的地理位置信息进行编码后获得的经度编码和纬度编码在数字地图上进行对应网格的划分，可通过如下方式实现：

根据经度编码和纬度编码确定对应网格的参考点的经纬度坐标；其中，该对应网格的参考点的经纬度坐标是与参考原点的经纬度坐标距离最近的，且编码后对应于上述经度编码和纬度编码的经纬度坐标；

以该参考点的经纬度坐标为顶点，以上述预设偏移量为网格长度、宽度约束，在数字地图上进行对应网格的划分。

在划分得到该网格后，由于参考点经纬度坐标和网格长度、宽度已知，可以确定该网格的网格中心点经纬度坐标。从而，可以将该网格中心点经纬度坐标和根据上述公式(2)获得的该网格的网格标识关联添加到网格索引表中。

值得说明的是，关联存储到网格索引表中的除了上述网格标识和网格中心点经纬度坐标外，还可以包括该网格对应的兴趣点(PointofInterest，简称POI)信息，该POI信息可以是通过现有技术对该网格覆盖范围内数字地图分析获得的，该POI信息比如可以是该网格所覆盖的街道信息、包含的商场信息等。从而，可以基于该POI信息实现向终端设备的服务信息推送。

本实施例中，在定位业务平台确定网格索引表中不存在当前终端设备的地理位置信息所对应的网格标识时，通过实时划分网格的形式，获得该网格以及该网格的相关信息，从而再关联存储到网格索引表中。通过该实时划分网格、添加网格索引表的方式，可以有效降低网格索引表中存储过多冗余的网格信息，有利于后续网格定位处理效率的提高。

图3为本发明定位处理方法实施例三的流程图，如图3所示，在上述各实施例的基础上，在步骤104之后，还可以包括如下步骤：

步骤301、接收用户发送的分析请求，所述分析请求中包括网格分析精度，所述网格分析精度指示了分析所需的网格大小。

步骤302、若所述分析所需的网格大小大于已划分的各网格的网格大小，则根据公式(3)对所述已划分的各网格对应的经度编码和纬度编码进行降低精度处理：

${\mathrm{lon}}_i^{\′}=trunc\left(\frac{{\mathrm{lon}}_i}{\mathrm{\γ}}\right)$

(3)

${\mathrm{lat}}_j^{\′}=trunc\left(\frac{{\mathrm{lat}}_j}{\mathrm{\γ}}\right)$

其中，lon_i'为对任意已划分网格对应的经度编码lon_i降低精度处理后的经度编码，lat'_j为对任意已划分网格对应的纬度编码lat_j降低精度处理后的纬度编码，γ为所述网格分析精度相对于网格划分精度的变化量。

步骤303、将经过所述降低精度处理后，具有相同经度编码和纬度编码的网格合并为一个分析网格。

在实际应用中，出于对网格定位精确度的考虑，一般网格大小不会设置的过大，如前述实施例中，一般可以设置为长、宽约为100米的矩形网格。但是，在基于网格定位结果的分析应用中，不同应用可能关注的分析精度各不相同。比如，对于想要分析获得某个较大的停车场内停车数量的应用来说，假设该停车场的面积远远大于一个网格的大小，比如该停车场大约为长、宽分别为1000米左右的矩形区域。此时，需要进行降低精度的处理。

具体来说，用户可以根据实际需要，在向定位业务平台发送的分析请求中携带网格分析精度这一参数，该网格分析精度指示了分析所需的网格大小。值得说明的是，该网格分析精度是相对于经纬度精度来说的，即是针对上述预设偏移量来说的。由于该预设偏移量表征了网格的大小，亦即网格的划分精度。在划分精度为经纬度小数点后三位，即α＝0.001时，网格大小约为100米长宽的矩形，在分析所需的网格大小大于已划分的各网格的网格大小时，即上述举例中的1000米长宽的矩形时，相当于需要对该划分精度进行降低精度处理，比如令α＝0.01，从而获得1000米长宽的矩形网格。

但是，虽然分析是所需的网格大小大于划分时网格的大小，但是，本实施例中，并非是按照分析所需的网格大小进行重新的网格划分，只是根据分析所需的网格大小，合并划分得到的相关网格，以满足分析需求。

具体来说，通过上述公式(3)降低每个网格的经度编码和纬度编码，相当于截取了经度编码和纬度编码中前几位的编码。在上述网格划分精度对应于100米，分析精度对应于1000米的举例中，γ＝10。相当于截取经度编码和纬度编码中的前4位编码。

值得说明的是，按照前述网格经度编码、纬度编码以及网格标识的确定方式，相邻网格将具有比较类似的网格标识，或者说具有比较类似的经度编码和纬度编码。由于相邻网格的网格经度编码和纬度编码相差不大，往往只是最后一位存在差别，因此，通过上述精度降低处理，相当于相邻一定数量的网格将具有相同的经度编码和纬度编码，从而，将具有相同经度编码和纬度编码的网格合并为一个大的网格，该合并获得的网格即是分析所需的网格大小，称为分析网格。从而，结合上述举例，可以通过统计位于该分析网格内的终端设备的数量来确定停车场中停靠的车辆数量。

图4为本发明定位业务平台实施例一的结构示意图，如图4所示，该定位业务平台包括：接收模块11、映射处理模块12、第一确定模块13和定位模块14。

接收模块11，用于接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标。

映射处理模块12，用于将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的。

第一确定模块13，用于确定所述网格标识是否存在于网格索引表中；其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识。

定位模块14，用于在所述第一确定模块13确定所述网格标识存在于所述网格索引表中时，将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

其中，所述映射处理模块12包括：第一处理单元121和第二处理单元122。

第一处理单元121，用于根据公式(1)将所述地理位置信息编码为对应网格的经度编码和纬度编码：

${\mathrm{lon}}_i=trunc\left(\frac{lon-{\mathrm{lon}}_0}{\mathrm{\α}}\right)$

(1)

${\mathrm{lat}}_j=trunc\left(\frac{lat-{\mathrm{lat}}_0}{\mathrm{\α}}\right)$

其中，lon_i为所述经度编码，lat_j为所述纬度编码，lon为所述地理位置信息中的经度坐标，lat为所述地理位置信息中的纬度坐标，lon₀为参考原点的经度坐标，lat₀为参考原点的纬度坐标，α为预设偏移量，所述预设偏移量表征了网格划分精度，trunc为截尾取整函数。

第二处理单元122，用于根据公式(2)确定将所述经度编码和所述纬度编码映射为对应的网格标识：

ID＝lon_i×10^β+lat_j(2)

其中，ID为与所述经度编码lon_i和所述纬度编码lat_j对应的网格标识，β的取值等于经度编码或纬度编码的最大位数加1。

本实施例的定位业务平台可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图5为本发明定位业务平台实施例二的结构示意图，如图5所示，在图4所示实施例的基础上，该定位业务平台还包括：划分模块21、第二确定模块22和存储模块23。

划分模块21，用于在所述第一确定模块13确定所述网格标识不存在于网格索引表中时，根据所述经度编码和所述纬度编码在数字地图上进行对应网格的划分。

第二确定模块22，用于确定所述对应网格的网格中心点经纬度坐标。

存储模块23，用于将所述网格中心点经纬度坐标和所述网格标识关联添加到所述网格索引表中。

其中，所述划分模块21包括：确定单元211和划分单元212。

确定单元211，用于根据所述经度编码和所述纬度编码确定所述对应网格的参考点的经纬度坐标。

划分单元212，用于以所述参考点的经纬度坐标为顶点，以所述预设偏移量为网格长度、宽度约束，在数字地图上进行所述对应网格的划分。

其中，所述对应网格的参考点的经纬度坐标是与所述参考原点的经纬度坐标距离最近的，且编码后对应于所述经度编码和所述纬度编码的经纬度坐标。

本实施例的定位业务平台可以用于执行图2所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图6为本发明定位业务平台实施例三的结构示意图，如图6所示，在图4或图5所示实施例的基础上，所述接收模块11还用于：接收用户发送的分析请求，所述分析请求中包括网格分析精度，所述网格分析精度指示了分析所需的网格大小。

所述定位业务平台还包括：精度处理模块31和合并处理模块32。

精度处理模块31，用于在所述分析所需的网格大小大于已划分的各网格的网格大小时，根据公式(3)对所述已划分的各网格对应的经度编码和纬度编码进行降低精度处理：

${\mathrm{lon}}_i^{\′}=trunc\left(\frac{{\mathrm{lon}}_i}{\mathrm{\γ}}\right)$

(3)

${\mathrm{lat}}_j^{\′}=trunc\left(\frac{{\mathrm{lat}}_j}{\mathrm{\γ}}\right)$

其中，lon_i'为对任意已划分网格对应的经度编码lon_i降低精度处理后的经度编码，lat'_j为对任意已划分网格对应的纬度编码lat_j降低精度处理后的纬度编码，γ为所述网格分析精度相对于网格划分精度的变化量。

合并处理模块32，用于将经过所述降低精度处理后，具有相同经度编码和纬度编码的网格合并为一个分析网格。

本实施例的定位业务平台可以用于执行图3所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图7为本发明定位处理网络***实施例的结构示意图，如图7所示，该网格***包括：

终端设备1，以及图4至图6中任一实施例中所述的定位业务平台2。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

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

接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标；

将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的；

确定所述网格标识是否存在于网格索引表中；其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识；

若所述网格标识存在于所述网格索引表中，则将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

2.根据权利要求1所述的方法，其特征在于，所述网格为矩形网格，所述参考点为矩形网格中四个顶点中的任一顶点。

3.根据权利要求1所述的方法，其特征在于，所述将所述地理位置信息映射为对应的网格标识，包括：

根据公式(1)将所述地理位置信息编码为对应网格的经度编码和纬度编码：

${\mathrm{lon}}_i=trunc\left(\frac{lon-{\mathrm{lon}}_0}{\mathrm{\α}}\right)$

(1)

${\mathrm{lat}}_j=trunc\left(\frac{lat-{\mathrm{lat}}_0}{\mathrm{\α}}\right)$

其中，lon_i为所述经度编码，lat_j为所述纬度编码，lon为所述地理位置信息中的经度坐标，lat为所述地理位置信息中的纬度坐标，lon₀为参考原点的经度坐标，lat₀为参考原点的纬度坐标，α为预设偏移量，所述预设偏移量表征了网格划分精度，trunc为截尾取整函数；

根据公式(2)确定将所述经度编码和所述纬度编码映射为对应的网格标识：

ID＝lon_i×10^β+lat_j(2)

其中，ID为与所述经度编码lon_i和所述纬度编码lat_j对应的网格标识，β的取值等于经度编码或纬度编码的最大位数加1。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述网格标识不存在于网格索引表中，则根据所述经度编码和所述纬度编码在数字地图上进行对应网格的划分；

确定所述对应网格的网格中心点经纬度坐标，并将所述网格中心点经纬度坐标和所述网格标识关联添加到所述网格索引表中。

5.根据权利要求4所述的方法，其特征在于，所述根据所述经度编码和所述纬度编码在数字地图上进行对应网格的划分，包括：

根据所述经度编码和所述纬度编码确定所述对应网格的参考点的经纬度坐标；

以所述参考点的经纬度坐标为顶点，以所述预设偏移量为网格长度、宽度约束，在数字地图上进行所述对应网格的划分；

其中，所述对应网格的参考点的经纬度坐标是与所述参考原点的经纬度坐标距离最近的，且编码后对应于所述经度编码和所述纬度编码的经纬度坐标。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标之后，还包括：

接收用户发送的分析请求，所述分析请求中包括网格分析精度，所述网格分析精度指示了分析所需的网格大小；

若所述分析所需的网格大小大于已划分的各网格的网格大小，则根据公式(3)对所述已划分的各网格对应的经度编码和纬度编码进行降低精度处理：

${\mathrm{lon}}_i^{\′}=trunc\left(\frac{{\mathrm{lon}}_i}{\mathrm{\γ}}\right)$

(3)

${\mathrm{lat}}_j^{\′}=trunc\left(\frac{{\mathrm{lat}}_j}{\mathrm{\γ}}\right)$

其中，lon′_i为对任意已划分网格对应的经度编码lon_i降低精度处理后的经度编码，lat'_j为对任意已划分网格对应的纬度编码lat_j降低精度处理后的纬度编码，γ为所述网格分析精度相对于网格划分精度的变化量；

将经过所述降低精度处理后，具有相同经度编码和纬度编码的网格合并为一个分析网格。

7.一种定位业务平台，其特征在于，包括：

接收模块，用于接收终端设备发送的地理位置信息，所述地理位置信息为所述终端设备所在的经纬度坐标；

映射处理模块，用于将所述地理位置信息映射为对应的网格标识，所述网格标识对应于对应网格中参考点的经纬度编码，所述参考点的经纬度编码是对所述参考点的经纬度坐标进行编码后得到的；

第一确定模块，用于确定所述网格标识是否存在于网格索引表中；其中，所述网格索引表中包含网格标识和对应网格的网格中心点经纬度坐标之间的对应关系，并且，每一网格内各点的经纬度坐标均可映射为同一网格标识；

定位模块，用于在所述第一确定模块确定所述网格标识存在于所述网格索引表中时，将所述地理位置信息定位到所述网格标识对应的网格中心点经纬度坐标。

8.根据权利要求7所述的定位业务平台，其特征在于，所述映射处理模块包括：

第一处理单元，用于根据公式(1)将所述地理位置信息编码为对应网格的经度编码和纬度编码：

${\mathrm{lon}}_i=trunc\left(\frac{lon-{\mathrm{lon}}_0}{\mathrm{\α}}\right)$

(1)

${\mathrm{lat}}_j=trunc\left(\frac{lat-{\mathrm{lat}}_0}{\mathrm{\α}}\right)$

其中，lon_i为所述经度编码，lat_j为所述纬度编码，lon为所述地理位置信息中的经度坐标，lat为所述地理位置信息中的纬度坐标，lon₀为参考原点的经度坐标，lat₀为参考原点的纬度坐标，α为预设偏移量，所述预设偏移量表征了网格划分精度，trunc为截尾取整函数；

第二处理单元，用于根据公式(2)确定将所述经度编码和所述纬度编码映射为对应的网格标识：

ID＝lon_i×10^β+lat_j(2)

其中，ID为与所述经度编码lon_i和所述纬度编码lat_j对应的网格标识，β的取值等于经度编码或纬度编码的最大位数加1。

9.根据权利要求8所述的定位业务平台，其特征在于，还包括：

划分模块，用于在所述第一确定模块确定所述网格标识不存在于网格索引表中时，根据所述经度编码和所述纬度编码在数字地图上进行对应网格的划分；

第二确定模块，用于确定所述对应网格的网格中心点经纬度坐标；

存储模块，用于将所述网格中心点经纬度坐标和所述网格标识关联添加到所述网格索引表中。

10.根据权利要求9所述的定位业务平台，其特征在于，所述划分模块包括：

确定单元，用于根据所述经度编码和所述纬度编码确定所述对应网格的参考点的经纬度坐标；

划分单元，用于以所述参考点的经纬度坐标为顶点，以所述预设偏移量为网格长度、宽度约束，在数字地图上进行所述对应网格的划分；

其中，所述对应网格的参考点的经纬度坐标是与所述参考原点的经纬度坐标距离最近的，且编码后对应于所述经度编码和所述纬度编码的经纬度坐标。

11.根据权利要求7至10中任一项所述的定位业务平台，其特征在于，所述接收模块还用于：接收用户发送的分析请求，所述分析请求中包括网格分析精度，所述网格分析精度指示了分析所需的网格大小；

所述定位业务平台还包括：

精度处理模块，用于在所述分析所需的网格大小大于已划分的各网格的网格大小时，根据公式(3)对所述已划分的各网格对应的经度编码和纬度编码进行降低精度处理：

${\mathrm{lon}}_i^{\′}=trunc\left(\frac{{\mathrm{lon}}_i}{\mathrm{\γ}}\right)$

(3)

${\mathrm{lat}}_j^{\′}=trunc\left(\frac{{\mathrm{lat}}_j}{\mathrm{\γ}}\right)$

其中，lon′_i为对任意已划分网格对应的经度编码lon_i降低精度处理后的经度编码，lat'_j为对任意已划分网格对应的纬度编码lat_j降低精度处理后的纬度编码，γ为所述网格分析精度相对于网格划分精度的变化量；

合并处理模块，用于将经过所述降低精度处理后，具有相同经度编码和纬度编码的网格合并为一个分析网格。

12.一种定位处理网络***，其特征在于，包括：

终端设备，以及如权利要求7至11中任一项所述的定位业务平台。