[发明专利]基于地理位置的服务信息提供方法和装置以及计算设备

权利要求书

1.一种基于地理位置的服务信息提供方法，包括：

根据服务范围数据来生成最小边界矩形以构建R树；

基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及

遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端，

其中，在所述服务范围数据发生变更时，所述方法还包括：

判断所述变更是否会影响所述最小边界矩形的范围；如果所述变更影响所述最小边界矩形的范围，则进行所述R树的更新，否则不进行所述R树的更新。

2.如权利要求1所述的方法，其中所述服务范围数据具有不同的状态参数以对应处于不同状态的所述服务信息，所述服务信息的不同状态包括启用或禁用；所述方法还包括：进行所述遍历时对所述服务范围数据的状态参数进行识别，从而仅使用处于启用状态的服务范围数据来与所述用户地理位置信息进行比对。

3.如权利要求2所述的方法，还包括，所述构建R树基于所有服务范围数据来进行而不识别所述状态参数。

4.如权利要求1-3任一项所述的方法，其中所述服务范围数据存储于数据库中，所述方法还包括：

在内存中存储从所述数据库读取的具有状态参数的服务范围数据以用于所述遍历。

5.如权利要求4所述的方法，其中遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，具体包括：

在所述内存中获取与所述叶子节点集合对应的第一部分数据；

根据所述第一部分数据的状态参数进行所述遍历。

6.如权利要求5所述的方法，还包括：

在所述数据库中的服务范围数据发生变更时，更新所述内存中的服务范围数据。

7.如权利要求1-3任一项所述的方法，其中所述构建R树包括构建主R树和辅R树，所述主R树用于检索所述匹配的叶子节点集合，所述辅R树用于作为所述主R树的备份。

8.一种基于地理位置的服务信息提供装置，包括：

构建模块，配置为根据服务范围数据来生成最小边界矩形以构建R树；

检索模块，配置为基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；

遍历模块，配置为遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端；以及

更新模块，配置为在所述服务范围数据发生变更时，判断所述变更是否会影响所述最小边界矩形的范围；如果所述变更影响所述最小边界矩形的范围，则进行所述R树的更新，否则不进行所述R树的更新。

9.如权利要求8所述的装置，其中所述服务范围数据具有不同的状态参数以对应处于不同状态的所述服务信息，所述服务信息的不同状态包括启用或禁用；所述遍历模块配置为进行所述遍历时对所述服务范围数据的状态参数进行识别，从而仅使用处于启用状态的服务范围数据来与所述用户地理位置信息进行比对。

10.一种存储有计算机程序的存储介质，所述计算机程序在由计算机的处理器运行时，使所述计算机执行如权利要求1-7中任一项所述的方法。

11.一种计算设备，包括：

处理器；

存储器，存储有可由所述处理器执行的指令；

其中所述处理器被配置为执行如权利要求1-7中任一项所述的方法。