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

摘要

本公开是关于一种基于地理位置的服务信息提供方法，包括：根据服务范围数据来生成最小边界矩形以构建R树；基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历服务范围数据中与上述叶子节点集合对应的第一部分数据并与用户地理位置信息进行比对，将第一部分数据中与该用户地理位置信息匹配的第二部分数据所对应的服务信息提供给终端。本公开能够减少精细比对的计算量，从而节省了计算资源，缩短了计算时间。

主权项

1.一种基于地理位置的服务信息提供方法，包括：根据服务范围数据来生成最小边界矩形以构建R树；基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端，其中，在所述服务范围数据发生变更时，所述方法还包括：判断所述变更是否会影响所述最小边界矩形的范围；如果所述变更影响所述最小边界矩形的范围，则进行所述R树的更新，否则不进行所述R树的更新。