CN105528384A - 信息的推送方法和装置 - Google Patents

Abstract

本申请提出一种信息的推送方法和装置，其中，信息的推送方法包括：获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表；以及基于预设条件对地理围栏列表中的地理围栏进行处理，并基于处理后的结果向客户端推送对应的信息。本申请实施例的信息的推送方法和装置，通过获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表，然后向客户端推送与地理围栏对应的信息，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

Description

信息的推送方法和装置

技术领域

本申请涉及移动互联网技术领域，尤其涉及一种信息的推送方法和装置。

背景技术

随着移动互联网技术的快速发展，移动终端(例如手机、平板电脑等)已日益普及，并且移动终端提供的功能也越来越多。通常情况下，用户可以通过移动终端的应用，来获取自己所在的地理位置以及周边的LBS(基于位置服务)信息。

目前，获取LBS服务需要使用地理围栏技术，实时地计算出用户的地理位置与LBS服务提供方自行设定的某一围栏的关系。其中，如果地理围栏为圆形，则可计算圆心与用户的地理位置的距离，然后根据地理围栏的半径与距离的关系来判定用户是否处于地理围栏范围内。如果地理围栏为多边形，则可通过射线法来判定用户是否处于地理围栏范围内。

但是，当用户位于存在大量的地理围栏的区域时，实时地计算用户与各个围栏的关系，计算量大，从而大大降低获取响应的速度。

申请内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本申请的一个目的在于提出一种信息的推送方法，该方法能够将实时计算转换为查询操作，减少计算量，从而提高用户获取响应的速度。

本申请的第二个目的在于提出一种信息的推送装置。

为达上述目的，根据本申请第一方面实施例提出了一种信息的推送方法，包括：获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息。

本申请实施例的信息的推送方法，通过获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表，然后向客户端推送与地理围栏对应的信息，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

为达上述目的，根据本申请第二方面实施例提出了一种信息的推送装置，包括：第一获得模块，用于获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；第二获得模块，用于根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及处理模块，用于基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息。

本申请实施例的信息的推送装置，通过获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表，然后向客户端推送与地理围栏对应的信息，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

本申请的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。

附图说明

图1为根据本申请一个实施例的信息的推送方法的流程图。

图2为根据本申请一个具体实施例的信息的推送方法的流程图。

图3为根据本申请一个实施例的信息的推送装置的结构示意图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。

下面参考附图描述本申请实施例的信息的推送方法和装置。

图1为根据本申请一个实施例的信息的推送方法的流程图。

如图1所示，该信息的推送方法包括：

S101，获得表示客户端对应终端当前所在地理位置区域按照预定算法进行编码后的码值。

在本申请的实施例中，客户端为运行于用户的终端设备的应用程序(简称APP)。终端可以是手机、平板电脑(PAD)、便携式个人电脑、个人数字助理等装置。

在本申请的实施例中，地理位置区域可以使用geohash算法进行编码。geohash是一种使用字符串来表示地理位置块的方式，例如当字符串长度为8个字节时，某一地理区域可用多个大小为38*19米的geohash块进行表示，每一个geohash块均对应唯一的字符串。

具体地，可接收客户端上传的对应终端当前所在的地理位置区域，并基于预定算法将接收到的地理位置区域转换为对应的码值，也可以接收客户端上传的基于预定算法将对应终端所在的地理位置区域转换后的码值。其中，预定算法可以是geohash等算法。

S102，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表。

在本申请的实施例中，预先建立LBS服务的地理围栏的倒排索引表。

具体地，可接收用户或商家设置的地图围栏，并获得地图围栏的投影坐标，再将投影坐标转换为地理坐标，并根据地理坐标获得对应地理围栏包含的地理位置区域，然后对地理位置区域进行合并，根据合并后的地理位置区域建立倒排索引表。其中，倒排索引表中包含每个地理位置区域按照预定算法编码后的码值(例如基于geohash算法转换得到的码值)与该地理位置区域内设置的地理围栏的对应关系。假设某一地理位置区域对应的码值为Uw2xv3pt，而地理围栏1、地理围栏2、地理围栏3和地理围栏4均包含该地理位置区域，则倒排索引表中包含：Uw2xv3pt及地理围栏1、地理围栏2、地理围栏3和地理围栏4的对应关系。

如此，在获得表示客户端对应终端当前所在地理位置区域的码值之后，可根据码值查询倒排索引表，获得与码值表示的地理位置区域对应的地理围栏列表。

S103，基于预设条件对地理围栏列表中的地理围栏进行处理，并基于处理后的结果向客户端推送对应的信息。

具体地，可基于预设条件对地理围栏列表中的地理围栏进行排序，并基于排序结果向客户端推送对应商家的信息，例如：假设地理围栏为圆形，预设条件为客户端到地理围栏圆心的距离，则可根据距离从远到近的顺序，对地理围栏列表中的地理围栏进行排序，然后基于排序结果向客户端推送对应商家的信息。

当然，也可以基于预设条件对地理围栏列表中的地理围栏进行筛选，并基于筛选结果向客户端推送对应商家的信息。其中，预设条件可为客户端用户的喜好等，例如：用户喜好的服装，则可对地理围栏列表中的地理围栏进行筛选，然后向客户端推送对应服装商家的信息。

本申请实施例的信息的推送方法，通过获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表，然后向客户端推送与地理围栏对应的信息，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

图2为根据本申请一个具体实施例的信息的推送方法的流程图。

如图2所示，该信息的推送方法包括：

S201，获得商家或用户设置的地图围栏的投影坐标。

具体地，商家或用户可设置地图围栏的形状。如果地图围栏为圆形，则可获得地图围栏的圆心投影坐标和半径；如果地图围栏为多边形，则可获得地图围栏的各个顶点的投影坐标。

S202，将投影坐标转换为地理坐标，并根据地理坐标获得对应地理围栏包含的地理位置区域。

如果地图围栏为多边形，则可将地图围栏的各个顶点的投影坐标转换为地理坐标；如果地图围栏为圆形，则可将圆形表示为具有360条边的多边形，然将360个顶点的投影坐标转换为地理坐标。

具体地，以圆形为例进行说明，已知圆心坐标(用经纬度表示)和半径，计算出圆形的顶点的地理坐标的计算公式为：顶点坐标＝圆心坐标+变化的经纬度。其中，变化的纬度＝(半径/地球半径)/(pi/180)，变化的经度＝变化的纬度/cos(圆心的纬度*pi/189)。其中，pi为圆周率。

在将投影坐标转换为地理坐标之后，可根据地理坐标获得对应地理围栏包含的地理位置区域。具体地，可从多边形的地理坐标中获得最大经度、最小经度，最大纬度和最小纬度四个值，根据上述四个值，可获得能够覆盖地理围栏的最小矩形，完成矩形的8位字节长的geohash块(即地理位置区域)的转换，得到集合D。然后使用射线法将集合D分为三个部分，地理围栏内部集合I、地理围栏边缘集合E、地理围栏外部集合O。然后计算集合E与geohash块相交的面积，如果相交的面积为标准geohash块面积大小的二分之一以上，则可将geohash块放入集合I。

S203，对地理位置区域进行合并。

具体地，可将小geohash块合并到大的geohash块，例如相邻32块小的geohash可能合并到大的geohash块，从而可以有效地减少集合I中的geohash块的个数。

S204，根据合并后的地理位置区域建立地理围栏的倒排索引表。

假设某一地理位置区域对应的码值为Uw2xv3pt，而地理围栏1、地理围栏2、地理围栏3和地理围栏4均包含该地理位置区域，则倒排索引表中包含：Uw2xv3pt及地理围栏1、地理围栏2、地理围栏3和地理围栏4的对应关系。

应当理解的是，步骤S201至步骤S204为离线步骤，通过步骤S201至步骤S204可以预先建立倒排索引表，节省了在线计算的时间，从而使客户端能够更快速地获取响应，即获取当前所在地理位置区域的对应的商家的信息。

S205，获得客户端当前所在地理位置区域按照预定算法进行编码后的码值。

在本申请的实施例中，地理位置区域可以使用geohash算法进行编码。geohash是一种使用字符串来表示地理位置块的方式，例如当字符串长度为8个字节时，某一地理区域可用多个大小为38*19米的geohash块进行表示，每一个geohash块均对应唯一的字符串。

具体地，可获得客户端当前所在地理位置区域的GPS(全球定位系统)值，再根据geohash算法将GPS值转换为对应的geohash码值，例如Uw2xv3pt。

S206，根据码值查询倒排索引表，获得与码值表示的地理位置区域对应的地理围栏列表。

S207，根据预设条件对地理围栏列表中的地理围栏进行排序，并基于排序结果向客户端推送对应商家的信息。

具体地，可基于预设条件对地理围栏列表中的地理围栏进行排序，并基于排序结果向客户端推送对应商家的信息，例如：假设地理围栏为圆形，预设条件为客户端到地理围栏圆心的距离，则可根据距离从远到近的顺序，对地理围栏列表中的地理围栏进行排序，然后基于排序结果向客户端推送对应商家的信息。

本申请实施例的信息的推送方法，通过预先建立倒排索引表，提前计算出地理位置区域与地理围栏的对应关系，当用户到达某一地理位置区域时，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

为了实现上述实施例，本申请还提出一种信息的推送装置。

图3为根据本申请一个实施例的信息的推送装置的结构示意图。

如图3所示，信息的推送装置包括：第一获得模块110、第二获得模块120和处理模块130。

其中，第一获得模块110用于获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值。

在本申请的实施例中，客户端为运行于用户的终端设备的应用程序(简称APP)。终端可以是手机、平板电脑(PAD)、便携式个人电脑、个人数字助理等装置。

在本申请的实施例中，地理位置区域可以使用geohash算法进行编码。geohash是一种使用字符串来表示地理位置块的方式，例如当字符串长度为8个字节时，某一地理区域可用多个大小为38*19米的geohash块进行表示，每一个geohash块均对应唯一的字符串。

具体地，获得模块110可接收客户端上传的对应终端当前所在的地理位置区域，并基于预定算法将接收到的地理位置区域转换为对应的码值，也可以接收客户端上传的基于预定算法将对应终端所在的地理位置区域转换后的码值。其中，预定算法可以是geohash等算法。

第二获得模块120用于根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表。

具体地，在第一获得模块110获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值之后，第二获得模块120可根据码值查询倒排索引表，获得与码值对应的地理围栏列表。

处理模块130用于基于预设条件对地理围栏列表中的地理围栏进行处理，并基于处理后的结果向客户端推送对应的信息。

具体地，处理模块130可基于预设条件对地理围栏列表中的地理围栏进行排序，并基于排序结果向客户端推送对应商家的信息，例如：假设地理围栏为圆形，预设条件为客户端到地理围栏圆心的距离，则可根据距离从远到近的顺序，对地理围栏列表中的地理围栏进行排序，然后基于排序结果向客户端推送对应商家的信息。

当然，处理模块130也可以基于预设条件对地理围栏列表中的地理围栏进行筛选，并基于筛选结果向客户端推送对应商家的信息。其中，预设条件可为客户端用户的喜好等，例如：用户喜好的服装，则可对地理围栏列表中的地理围栏进行筛选，然后向客户端推送对应服装商家的信息。

此外，信息的推送装置还可包括建立模块140。

建立模块140用于在第二获得模块120获得与码值对应的地理围栏列表之前，接收用户或商家设置的地图围栏，并获得地图围栏的投影坐标，将投影坐标转换为地理坐标，并根据地理坐标获得对应地理围栏包含的地理位置区域，以及根据对应地理围栏包含的地理位置区域建立倒排索引表。

其中，倒排索引表中包含每个地理位置区域对应的码值与在对应地理位置区域设置的地理围栏的对应关系。假设某一地理位置区域对应的码值为Uw2xv3pt，而地理围栏1、地理围栏2、地理围栏3和地理围栏4均包含该地理位置区域，则倒排索引表中包含：Uw2xv3pt及地理围栏1、地理围栏2、地理围栏3和地理围栏4的对应关系。

本申请实施例的信息的推送装置，通过获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，根据码值及预先建立的地理围栏的倒排索引表，获得与码值对应的地理围栏列表，然后向客户端推送与地理围栏对应的信息，将实时计算转换为查询操作，减少了计算量，从而提高了用户获取响应的速度。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本申请的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本申请的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本申请各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本申请的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种信息的推送方法，其特征在于，包括：

获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；

根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及

基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息。

2.根据权利要求1所述的方法，其特征在于，在所述获得与所述码值对应的地理围栏列表之前，还包括：

接收用户或商家设置的地图围栏，并获得所述地图围栏的投影坐标；

将所述投影坐标转换为地理坐标，并根据所述地理坐标获得对应地理围栏包含的地理位置区域；以及

根据对应地理围栏包含的地理位置区域建立所述倒排索引表，其中，所述倒排索引表中包含每个地理位置区域对应的码值与在对应地理位置区域设置的地理围栏的对应关系。

3.根据权利要求2所述的方法，其特征在于，所述根据所述地理位置区域建立所述倒排索引表，包括：

对所述地理位置区域进行合并，根据合并后的地理位置区域建立所述倒排索引表。

4.根据权利要求1所述的方法，其特征在于，所述获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，包括：

接收所述客户端上传的对应终端当前所在的地理位置区域，并基于预定算法将接收到的地理位置区域转换为对应的码值；或者

接收所述客户端上传的基于预定算法将对应终端所在的地理位置区域转换后的码值。

5.根据权利要求1所述的方法，其特征在于，所述基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息，包括：

基于预设条件对所述地理围栏列表中的地理围栏进行排序，并基于排序结果向所述客户端推送对应商家的信息；或者

基于预设条件对所述地理围栏列表中的地理围栏进行筛选，并基于筛选结果向所述客户端推送对应商家的信息。

6.一种信息的推送装置，其特征在于，包括：

第一获得模块，用于获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；

第二获得模块，用于根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及

处理模块，用于基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

建立模块，用于在所述获得与所述码值对应的地理围栏列表之前，接收用户或商家设置的地图围栏，并获得所述地图围栏的投影坐标，将所述投影坐标转换为地理坐标，并根据所述地理坐标获得对应地理围栏包含的地理位置区域，以及根据对应地理围栏包含的地理位置区域建立所述倒排索引表，其中，所述倒排索引表中包含每个地理位置区域对应的码值与在对应地理位置区域设置的地理围栏的对应关系。

8.根据权利要求7所述的装置，其特征在于，所述建立模块，具体用于：

对所述地理位置区域进行合并，根据合并后的地理位置区域建立所述倒排索引表。

9.根据权利要求6所述的装置，其特征在于，所述获得模块，具体用于：

接收所述客户端上传的对应终端当前所在的地理位置区域，并基于预定算法将接收到的地理位置区域转换为对应的码值；或者

接收所述客户端上传的基于预定算法将对应终端所在的地理位置区域转换后的码值。

10.根据权利要求6所述的装置，其特征在于，所述处理模块，具体用于：

基于预设条件对所述地理围栏列表中的地理围栏进行排序，并基于排序结果向所述客户端推送对应商家的信息；或者

基于预设条件对所述地理围栏列表中的地理围栏进行筛选，并基于筛选结果向所述客户端推送对应商家的信息。