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

说明书

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

技术领域

本公开涉及互联网技术领域，尤其涉及一种基于地理位置的服务信息提供方法和装置以及计算设备。

背景技术

随着互联网技术的发展，O2O(Online to Offline，线上到线下)已经兴起成为一种为广大消费者所接受的商业模式。O2O的基本商业逻辑是，用户在线上平台预先支付，然后到线下消费体验，商家实时追踪其营销效果，由此形成闭环的商业服务和体验过程。由于品牌效应和聚集效应的作用，越来越多的商家选择依附于已成规模的第三方平台来推广和提供商品和劳务等服务。对于这样的第三方平台而言，为了方便用户选择，往往需要基于例如地理位置等信息向用户提供经过筛选后的服务列表。

以外卖业务为例，每个商家都有可服务的地理范围，通常呈一个多边形，表示商家的配送范围。基于用户当前位置定位得到的地理位置是否位于该配送范围内，决定了用户能否在系统中看到提供外卖服务的该商家。如此一来，系统基于用户当前位置对预先存储有配送范围的商家进行筛选，最终将经过筛选后的服务信息以列表的形式提供给用户选择。

GeoHash是目前常用的一种基于地理位置的服务筛选方案，其基本思路是将例如配送范围的二维平面划分成多个矩形区域，再将这些区域分别转化成一维的字符串表示，基于用户定位得到的经纬度信息经过GeoHash生成字符串后与上述字符串进行匹配，对于距离越近的矩形区域，字符串的匹配程度越高。如此一来，在获得用户当前位置后，同样得到其所在区域的字符串，通过字符串匹配进行粗筛得到距离相近的若干个区域和配送范围落在这些区域的商家，再利用用户位置的经纬度坐标和这些商家的详细配送范围进行精确比对，这样完成精筛后将比对结果最佳的商家列表呈现给用户。

发明内容

对于上文述及的GeoHash方案，发明人发现其至少存在以下问题。首先，其所产生的字符串难以确定合适的长度；如果太短，粗筛后的结果集太大，不利于后续的精筛；如果太长，则可能会漏掉一些原本应该匹配的区域。其次，GeoHash方案在实施中一般都是采用关系型数据库进行数据存储，如果配送范围的数据量太大，会出现性能瓶颈；尤其是面对高流量、高并发的互联网业务时，采用关系型数据库容易产生操作系统不稳定、甚至服务宕机的问题。

本公开的目的是提供一种基于地理位置的服务信息提供方法和装置以及介质和计算设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开实施例的第一方面，提供一种基于地理位置的服务信息提供方法，包括：

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

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

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

根据本公开实施例的第二方面，提供一种基于地理位置的服务信息提供装置，包括：

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

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