信息的推送方法和装置制造方法及图纸

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

Pushing Method and Device of Information

This application proposes an information pushing method and device, in which the information pushing method includes: obtaining coded values representing the current geographical location area of the client corresponding to the terminal according to a predetermined algorithm; obtaining a list of geographical fences corresponding to coded values according to coded values and the inverted index table of the pre-established geographical fence; and obtaining a list of geographical fences based on preset conditions. The geographic fence in the column list is processed, and the corresponding information is pushed to the client based on the result of the processing. The pushing method and device of the information in the embodiment of this application obtains the coded value representing the current geographic location area of the client corresponding terminal according to the predetermined algorithm, obtains the list of geographic fences corresponding to the coded value according to the coded value and the inverted index table of the pre-established geographic fence, and then pushes the information corresponding to the geographic fence to the client, and calculates it in real time. The conversion of computation into query operation reduces the amount of computation, and thus improves the speed of users'response acquisition.

【技术实现步骤摘要】
信息的推送方法和装置
本申请涉及移动互联网
，尤其涉及一种信息的推送方法和装置。
技术介绍
随着移动互联网技术的快速发展，移动终端(例如手机、平板电脑等)已日益普及，并且移动终端提供的功能也越来越多。通常情况下，用户可以通过移动终端的应用，来获取自己所在的地理位置以及周边的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个顶点的投影坐标转换为地理坐标。具体地，以圆形为例进行说明，已知圆心坐标(用经纬度表示)和半径，计算本文档来自技高网...

【技术保护点】
1.一种信息的推送方法，其特征在于，包括：获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息；在所述获得与所述码值对应的地理围栏列表之前，还包括：接收用户或商家设置的地图围栏，并获得所述地图围栏的投影坐标；将所述投影坐标转换为地理坐标，并根据所述地理坐标获得对应地理围栏包含的地理位置区域，其中根据所述地理坐标中的最大经度、最小经度、最大纬度和最小纬度获得能够覆盖所述地理围栏的最小矩形，将所述最小矩形转换为地理位置区域对应的码值以得到地理位置区域集合，将所述地理位置区域集合分为地理围栏内部集合、地理围栏边缘集合和地理围栏外部集合，计算所述地理围栏边缘集合与所述地理位置区域相交的面积，并在所述相交的面积大于标准的地理位置区域的面积二分之一时，将所述地理位置区域放入所述地理围栏内部集合；以及根据对应地理围栏包含的地理位置区域建立所述倒排索引表，其中，所述倒排索引表中包含每个地理位置区域对应的码值与在对应地理位置区域设置的地理围栏的对应关系。...

【技术特征摘要】
1.一种信息的推送方法，其特征在于，包括：获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值；根据所述码值及预先建立的地理围栏的倒排索引表，获得与所述码值对应的地理围栏列表；以及基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息；在所述获得与所述码值对应的地理围栏列表之前，还包括：接收用户或商家设置的地图围栏，并获得所述地图围栏的投影坐标；将所述投影坐标转换为地理坐标，并根据所述地理坐标获得对应地理围栏包含的地理位置区域，其中根据所述地理坐标中的最大经度、最小经度、最大纬度和最小纬度获得能够覆盖所述地理围栏的最小矩形，将所述最小矩形转换为地理位置区域对应的码值以得到地理位置区域集合，将所述地理位置区域集合分为地理围栏内部集合、地理围栏边缘集合和地理围栏外部集合，计算所述地理围栏边缘集合与所述地理位置区域相交的面积，并在所述相交的面积大于标准的地理位置区域的面积二分之一时，将所述地理位置区域放入所述地理围栏内部集合；以及根据对应地理围栏包含的地理位置区域建立所述倒排索引表，其中，所述倒排索引表中包含每个地理位置区域对应的码值与在对应地理位置区域设置的地理围栏的对应关系。2.根据权利要求1所述的方法，其特征在于，所述根据所述地理位置区域建立所述倒排索引表，包括：对所述地理位置区域进行合并，根据合并后的地理位置区域建立所述倒排索引表。3.根据权利要求1所述的方法，其特征在于，所述获得表示客户端对应终端当前所在地理位置区域的按照预定算法进行编码后的码值，包括：接收所述客户端上传的对应终端当前所在的地理位置区域，并基于预定算法将接收到的地理位置区域转换为对应的码值；或者接收所述客户端上传的基于预定算法将对应终端所在的地理位置区域转换后的码值。4.根据权利要求1所述的方法，其特征在于，所述基于预设条件对所述地理围栏列表中的地理围栏进行处理，并基于处理后的结果向所述客户端推送对应的信息，包括：基于预设条件对所述地理围栏列表中的地理围栏进行排序，并基于排序结果向所述客户端推送对应商家的信息；或者基于预设条件对所述地理围栏列表中的地理围栏进行筛...

【专利技术属性】
技术研发人员：李晓波，孙兵，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY