[发明专利]一种位置服务的实现方法、装置，及系统

权利要求书

1.一种位置服务的实现方法，其特征在于，包括：

在接收到包含目标位置信息的定位请求后，确定目标网格；所述目标网格包括所述目标位置信息对应的网格，以及与所述目标位置信息对应的网格距离在设定范围内的网格；所述网格是由地图划分正方形得到；

确定目标网格所属的位置服务存储设备；在位置服务存储设备中以网格编号为关键字以终端信息为值进行数据存储，且在每个位置服务存储设备中存储的最小粒度为所述网格对应的正方形的边长的M倍，M大于等于2；

从确定的位置服务存储设备中，查询与所述目标网格对应的终端信息，并向所述定位请求的发送方发送查询到的终端信息。

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

接收终端上报的位置信息以及终端信息；确定所述位置信息所属的网格，以及确定的网格所属的位置服务存储设备；

将所述终端上报的位置信息以及终端信息，发送给确定的位置服务存储设备进行存储。

3.根据权利要求2所述方法，其特征在于，在位置服务存储设备中还以终端信息为关键字以网格编号为值进行数据存储，所述方法还包括：

向确定的位置服务存储设备以外的其他位置服务存储设备发送位置信息删除指令，删除存储的所述终端信息对应的位置信息。

4.根据权利要求1至3任意一项所述方法，其特征在于，所述网格由地图划分正方形得到，所有网格的网格编号按照地理位置顺序编号；所有在位置服务存储设备中最小粒度的网格与位置服务存储设备的所属关系符合哈希算法的规则；

所述确定目标网格所属的位置服务存储设备包括：使用目标网格进行哈希查找确定标网格所属的位置服务存储设备。

5.根据权利要求4所述方法，其特征在于，若目标网格分布于两个或两个以上的位置服务存储设备；所述方法还包括：

将从位置服务存储设备查询到的终端信息进行组包。

6.根据权利要求1至3任意一项所述方法，其特征在于，若再次接收到来自所述终端的定位请求，还包括：

确定与前次定位请求的时间间隔是否超过预定阈值，若为超过预定阈值，则拒绝执行定位。

7.根据权利要求1所述方法，其特征在于，所述确定目标网格包括：

首先在测试网格中查询包含终端信息的测试网格，所述测试网格是与所述目标位置信息对应的测试网格，测试网格由地图划分正方形得到，且边长大于所述网格；

确定查询到的测试网格中包含的网格为目标网格。

8.一种位置服务的实现方法，其特征在于，包括：

位置服务存储设备接收位置服务器的查询请求，所述查询请求包含有待查询的目标网格；

在所述位置服务存储设备中以网格编号为关键字以终端信息为值进行数据存储，且在每个位置服务存储设备中存储的最小粒度为所述网格对应的正方形的边长的M倍，M大于等于2；所述网格是由地图划分正方形得到；

使用所述目标网格的编号查询并获得与所述待查询的目标网格对应的终端信息；

将获得的终端信息发送给所述位置服务器。

9.根据权利要求8所述方法，其特征在于，

在所述位置服务存储设备存储的网格编号按照哈希算法的规则进行存储，并采用哈希桶排序。

10.根据权利要求8或9所述方法，其特征在于，还包括：

接收来自所述位置服务器发送的终端信息以及位置信息，查找是否已经存在所述终端信息对应的位置信息，若存在，则删除；

若不存在，或者，删除完毕后，将所述终端信息存放到与所述位置信息对应的网格中，所述位置信息采用哈希表存储。

11.根据权利要求10所述方法，其特征在于，所述哈希表的值采用链表的数据结构；所述将所述终端信息存放到与所述位置信息对应的网格中包括：

将所述位置信息采用头插法将位置信息插入与所述位置信息对应的网格的链表中。

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

读取网格的回收时间，若回收时间距当前时间超过预定阈值，则从所述链表的后端往前依次删除超时的位置信息。

13.根据权利要求12所述方法，其特征在于，所述读取网格的回收时间包括：

按照预定的顺序在所有网格中选取预定数量网格读取回收时间。