基于地理位置的服务信息提供方法和装置以及计算设备制造方法及图纸

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

【技术实现步骤摘要】
基于地理位置的服务信息提供方法和装置以及计算设备
本公开涉及互联网
，尤其涉及一种基于地理位置的服务信息提供方法和装置以及计算设备。
技术介绍
随着互联网技术的发展，O2O(OnlinetoOffline，线上到线下)已经兴起成为一种为广大消费者所接受的商业模式。O2O的基本商业逻辑是，用户在线上平台预先支付，然后到线下消费体验，商家实时追踪其营销效果，由此形成闭环的商业服务和体验过程。由于品牌效应和聚集效应的作用，越来越多的商家选择依附于已成规模的第三方平台来推广和提供商品和劳务等服务。对于这样的第三方平台而言，为了方便用户选择，往往需要基于例如地理位置等信息向用户提供经过筛选后的服务列表。以外卖业务为例，每个商家都有可服务的地理范围，通常呈一个多边形，表示商家的配送范围。基于用户当前位置定位得到的地理位置是否位于该配送范围内，决定了用户能否在系统中看到提供外卖服务的该商家。如此一来，系统基于用户当前位置对预先存储有配送范围的商家进行筛选，最终将经过筛选后的服务信息以列表的形式提供给用户选择。GeoHash是目前常用的一种基于地理位置的服务筛选方案，其基本思路是将例如配送范围的二维平面划分成多个矩形区域，再将这些区域分别转化成一维的字符串表示，基于用户定位得到的经纬度信息经过GeoHash生成字符串后与上述字符串进行匹配，对于距离越近的矩形区域，字符串的匹配程度越高。如此一来，在获得用户当前位置后，同样得到其所在区域的字符串，通过字符串匹配进行粗筛得到距离相近的若干个区域和配送范围落在这些区域的商家，再利用用户位置的经纬度坐标和这些商家的详细配送范围进行精确比对，这样完成精筛后将比对结果最佳的商家列表呈现给用户。
技术实现思路
对于上文述及的GeoHash方案，专利技术人发现其至少存在以下问题。首先，其所产生的字符串难以确定合适的长度；如果太短，粗筛后的结果集太大，不利于后续的精筛；如果太长，则可能会漏掉一些原本应该匹配的区域。其次，GeoHash方案在实施中一般都是采用关系型数据库进行数据存储，如果配送范围的数据量太大，会出现性能瓶颈；尤其是面对高流量、高并发的互联网业务时，采用关系型数据库容易产生操作系统不稳定、甚至服务宕机的问题。本公开的目的是提供一种基于地理位置的服务信息提供方法和装置以及介质和计算设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。根据本公开实施例的第一方面，提供一种基于地理位置的服务信息提供方法，包括：根据服务范围数据来生成最小边界矩形以构建R树；基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端。根据本公开实施例的第二方面，提供一种基于地理位置的服务信息提供装置，包括：构建模块，配置为根据服务范围数据来生成最小边界矩形以构建R树；检索模块，配置为基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历模块，配置为遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端。根据本公开实施例的第三方面，提供一种存储有计算机程序的存储介质，所述计算机程序在由计算机的处理器运行时，使所述计算机执行如上所述的基于地理位置的服务信息提供方法实施例的步骤。根据本公开实施例的第四方面，提供一种计算设备，包括：处理器；存储器，存储有可由所述处理器执行的指令；其中所述处理器被配置为执行如上所述的基于地理位置的服务信息提供方法实施例的步骤。本公开的实施例提供的技术方案可以包括以下有益效果：本公开的一种实施例中，基于上述基于地理位置的服务信息提供方法及装置，通过在根据R树检索出匹配节点集合的基础上进行服务范围数据的细筛，减少了精细比对的计算量，从而节省了计算资源，缩短了计算时间。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明图1为根据本公开一实施例基于地理位置的服务信息提供方法流程图；图2为根据本公开一实施例的图1中步骤S101构建R树的示意流程图；图3为根据本公开一实施例的图2中生成最小边界矩形及迭代生成更大矩形的示意图；图4为根据本公开一实施例的图1中步骤S101构建R树的结果示意图；图5为根据本公开一实施例的基于地理位置的服务信息提供装置的结构图；图6为根据本公开另一实施例的基于地理位置的服务信息提供装置的结构图；图7为根据本公开一实施例的计算设备的示意图。具体实施方式下面将参考若干示例性实施方式来描述本专利技术的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本专利技术，而并非以任何方式限制本专利技术的范围。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。本领域技术人员知道，本专利技术的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。根据本专利技术的实施方式，提出了一种基于地理位置的服务信息提供方法和装置以及介质和计算设备。下面参考本专利技术的若干代表性实施方式，详细阐释本专利技术的原理和精神。图1为根据本公开一实施例的基于地理位置的服务信息提供方法流程图，如图所示，本实施例的方法包括以下步骤S101-S103。在一个实施例中，本实施例的方法可由提供服务信息的网络平台的计算设备(例如服务器)来执行。在步骤S101中，根据服务范围数据来生成最小边界矩形以构建R树。在一个实施例中，服务范围数据可由上述计算设备或者与其通信的其他计算设备来配置和维护。例如，某网站向消费者提供外卖服务信息，具体提供外卖服务的商家向该网站提交的注册资料包括其配送参数或配送范围，进而该网站的服务器可利用这些数据来配置和维护服务范围数据；这里，所述的服务范围数据可以是卖家直接提供的配送范围，也可以是基于卖家提供的配送参数而经过人为或系统自动划分所生成的配送范围。在一个实施例中，上述服务范围数据具有不同的状态参数以对应处于不同状态的服务信息。例如，服务信息的不同状态可包括启用或禁用，相应的每条服务范围数据可包括特定字段来携带分别对应于启用或禁用状态的不同状态参数，从而表示相应商家的特定服务范围处于可用或不可用的状态。在一个实施例中，为了避免后续因服务范围数据发生变更时导致R树的频繁更新，本步骤S101中优选基于所有服务范围数据来构建R树而不识别所述状态参数，从而后续某些服务范围数据仅发生状态变更时，无需对R树进行更新。在一个实施例中，本步骤构建R树所利用的服务范围数据可存储在一数据库中，该数据库例如可位于上述计算设备或者与其通信的其他计算设备所属的非易失性存储器中。至于本步骤所得到的R树可与数据库位于相同或不同的存储本文档来自技高网...

【技术保护点】
一种基于地理位置的服务信息提供方法，包括：根据服务范围数据来生成最小边界矩形以构建R树；基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端。

【技术特征摘要】
1.一种基于地理位置的服务信息提供方法，包括：根据服务范围数据来生成最小边界矩形以构建R树；基于终端发送的用户地理位置信息从所述R树中检索匹配的叶子节点集合；以及遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，将所述第一部分数据中与所述用户地理位置信息匹配的第二部分数据所对应的服务信息提供给所述终端。2.如权利要求1所述的方法，其中所述服务范围数据具有不同的状态参数以对应处于不同状态的所述服务信息。3.如权利要求2所述的方法，还包括，所述构建R树基于所有服务范围数据来进行而不识别所述状态参数。4.如权利要求1-3任一项所述的方法，其中所述服务范围数据存储于数据库中，所述方法还包括：在内存中存储从所述数据库读取的具有状态参数的服务范围数据以用于所述遍历。5.如权利要求4所述的方法，其中遍历所述服务范围数据中与所述叶子节点集合对应的第一部分数据并与所述用户地理位置信息进行比对，具体包括：在所述内存中获取与所述叶子节点集合对应的第一部分数据；根据所述第一部分数据的状态参数进行所述遍历。6.如权利要求5所述的方法，还包括：在所述数据库中的服务范围数据发生变更时，更新所述内存中的服务范围数据。7.如权利要求1-3任一项所述的方法，还包括：对于所述服务范围数据发生的变更，...

【专利技术属性】
技术研发人员：张涛，方建平，何轼，黎亚洲，李承宇，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11