CN111914123A - 信息推广方法、装置、电子设备和存储介质 - Google Patents

Abstract

本发明公开了一种信息推广方法、装置、电子设备和存储介质、其中，该方法包括：获取信息提供方的地理位置信息；根据预设的配置参数和地理位置信息确定目标推广区域；根据目标推广区域和预设的地图坐标系确定候选区域；获取位于候选区域内的候选设备，并从候选设备中确定出位于目标推广区域内的目标设备；将信息提供方提供的信息推送至目标推广区域内的目标设备。该方法可以更加精准地检索到目标设备，使得信息推广系统能够精确地找到目标设备并向其推广信息，最大程度地保障了信息提供方的信息推广价值和低成本消耗。

Description

信息推广方法、装置、电子设备和存储介质

技术领域

本发明涉及信息处理领域，尤其涉及一种信息推广方法、装置、电子设备和计算机可读存储介质。

背景技术

目前，信息推广系统通常是采用画圈定向的方式确定出目标推广区域，进而向该目标推广区域内的设备进行信息推广，也即是说，画圈定向方式的目的在于精准搜索信息提供方附近的设备。这个问题被抽象成了检索某个圆形区域的设备，圆心则为信息提供方的地理坐标，圆的半径则决定了推广区域的大小。

相关技术中，在现有的信息推广系统中，画圈定向的过程可简单划分为两个阶段：索引生成和索引触发。其中，索引生成阶段根据全部设备及设备的地理位置生成索引，避免全量扫描。具体生成方法可描述为：将整个坐标系按不同精度(超参数)划分成固定大小的正方形区域(如10000*10000平方米)，并将每个正方形区域内的设备映射到正方形的坐下点的坐标上，即用正方形区域的坐下点的坐标表示整个正方形区域的设备，如图1a所示，可根据代表每个正方形区域的坐标生成对应的坐标索引，该坐标索引即可表示该正方形区域以及该区域内的全部设备。索引触发阶段根据目标推广区域(即所述圆心和半径所组成的圆形区域)触发相关的坐标索引，并根据坐标索引检索出候选设备，进而筛选之后则得到最后的命中的目标设备。

但是目前存在的问题是：相关技术中的信息推广系统所采用的画圈定向方式，并没有考虑目标推广区域的位置和大小的影响，仅仅只能触发圆心所划分的正方形区域内的候选设备，这只有在目标推广区域包含于一个按既定精度方案划分的正方形区域内才符合画圈定向的语义。按目标推广区域的大小和位置关系有以下几种情况：

1)如图1a所示，目标推广区域足够小，并且完整包含于一个正方形区域，这种情况根据圆心生成坐标索引来检索得到的候选设备包含了目标设备，筛选后则可得到目标设备，检索结果符合画圈定向的语义；2)如图1b所示，目标推广区域足够小，但是不能完整包含于一个正方形区域，这种情况下根据圆心生成的坐标索引来检索出的候选设备只包含了部分目标设备，最终检索出的设备将少于目标设备，不符合画圈定向的语义；3)如图1c 所示，目标推广区域足够大，不能包含于一个正方形区域内，这种情况下根据圆心生成的坐标索引来检索出的候选设备将少于目标设备，导致其不符合画圈定向的语义。

因此，如何更加精准地检索到目标设备，以使得信息推广系统能够精确地找到目标设备向其推广信息，最大程度地保证信息提供方的信息推广价值。

发明内容

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此，本发明的第一个目的在于提出一种信息推广方法。该方法可以更加精准地检索到目标设备，使得信息推广系统能够精确地找到目标设备并向其推广信息，最大程度地保障了信息提供方的信息推广价值和低成本消耗。

本发明的第二个目的在于提出一种信息推广装置。

本发明的第三个目的在于提出一种电子设备。

本发明的第四个目的在于提出一种计算机可读存储介质。

为达到上述目的，本发明第一方面实施例提出的信息推广方法，包括：获取信息提供方的地理位置信息；根据预设的配置参数和所述地理位置信息，确定目标推广区域；根据所述目标推广区域和预设的地图坐标系，确定候选区域；获取位于所述候选区域内的候选设备，并从所述候选设备中确定出位于所述目标推广区域内的目标设备；将所述信息提供方提供的信息推送至所述目标设备。

本发明实施例的信息推广方法，可获取信息提供方的地理位置信息，并根据预设的配置参数和地理位置信息确定目标推广区域，之后，根据目标推广区域和预设的地图坐标系确定候选区域，获取位于该候选区域内的候选设备，并从所述候选设备中确定出位于该目标推广区域内的目标设备，最后，将信息提供方提供的信息推送至该目标推广区域内的目标设备，即同时考虑了目标推广区域的位置和大小影响，能保证目标推广区域在不同位置和大小的情况下都能保证其画圈定向的语义，能够快速精准地检索到目标设备，以使得信息推广系统能够精确地找到目标设备向其推广信息，最大程序地保障了信息提供方的信息推广价值和低成本消耗。

为达到上述目的，本发明第二方面实施例提出的信息推广装置，包括：第一获取模块，用于获取信息提供方的地理位置信息；第一确定模块，用于根据预设的配置参数和所述地理位置信息，确定目标推广区域；区域获取模块，用于根据所述目标推广区域和预设的地图坐标系，确定候选区域；候选设备获取模块，用于获取位于所述候选区域内的候选设备；第二确定模块，用于从所述候选设备中确定出位于所述目标推广区域内的目标设备；信息推广模块，用于将所述信息提供方提供的信息推送至所述目标设备。

本发明实施例的信息推广装置，可通过第一获取模块获取信息提供方的地理位置信息，第一确定模块根据预设的配置参数和地理位置信息确定目标推广区域，区域获取模块根据目标推广区域和预设的地图坐标系确定获取候选区域，候选设备获取模块，用于获取位于所述候选区域内的候选设备，第二确定模块从所述候选设备中确定出位于所述目标推广区域内的目标设备，信息推广模块将信息提供方提供的信息推送至目标推广区域内的目标设备，即同时考虑了目标推广区域的位置和大小影响，能保证目标推广区域在不同位置和大小的情况下都能保证其画圈定向的语义，能够快速精准地检索到目标设备，以使得信息推广系统能够精确地找到目标设备向其推广信息，最大程序地保障了信息提供方的信息推广价值和低成本消耗。

为达到上述目的，本发明第三方面实施例提出的电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现本发明第一方面实施例所述的信息推广方法。

为达到上述目的，本发明第四方面实施例提出的计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本发明第一方面实施例所述的信息推广方法。

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

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1a、1b、1c是目标推广区域的大小和位置关系的三种情况的示例图：；

图2是根据本发明一个实施例的信息推广方法的流程图；

图3是根据本发明一个实施例的获取与候选推广区域存在交集的区域的流程图；

图4是根据本发明另一个实施例的获取与候选推广区域存在交集的区域的流程图；

图5是根据本发明实施例的与候选推广区域存在交集的区域的示例图；

图6是根据本发明一个实施例的信息推广装置的结构示意图；

图7是根据本发明另一个实施例的信息推广装置的结构示意图；

图8是根据本发明又一个实施例的信息推广装置的结构示意图；

图9是根据本发明一个实施例的电子设备的结构示意图。

具体实施方式

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

下面参考附图描述本发明实施例的信息推广方法、装置、电子设备和计算机可读存储介质。

图2是根据本发明一个实施例的信息推广方法的流程图。需要说明的是，本发明实施例的信息推广方法可应用于本发明实施例的信息推广装置。其中，该信息推广装置可被配置电子设备上，也就是说，该电子设备可提供信息推广功能，例如，该电子设备可以是具有信息推广服务的服务器设备。

如图2所示，该信息推广方法可以包括：

S210，获取信息提供方的地理位置信息。

举例而言，假设本发明实施例的信息推广方法可应用于信息推广系统，该信息推广系统可为信息提供方提供待推广信息的配置界面，信息推广商可通过该配置界面配置待推广信息的相关配置信息，并在配置完成时进行提交。信息推广系统在接收到信息提供方的提交信息时，可从该提交的信息中获取该信息提供方所配置的地理位置信息。例如，以广告主待推广某个门店为例，该广告主可在配置界面配置待推广门店的门店地址并提交，信息推广系统可从提交的信息中获取该待推广门店的门店名称和门店地址，并根据该门店地址获取该待推广门店的地理位置信息(比如地理位置坐标)。

需要说明的是，在本发明的一个实施例中，在获取信息提供方的地理位置信息之前，可先获取多个样本设备的地理坐标，并根据各个样本设备的地理坐标，将所述各个样本设备映射到地图坐标系中各单元区域的指定坐标上，其中，所述指定坐标为一个用于表示所述单元区域的整个区域的坐标，之后，采用移位和位与运算，将所述各单元区域的指定坐标编码成对应的坐标索引，以建立样本设备与单元区域坐标索引的映射关系。

举例而言，可获取所有样本设备的地理坐标，并将每一个设备坐标映射到所述地图坐标系的坐标轴上的某一个点，其中，映射计算公式可为：

其中，x_dev和y_dev表示设备的横纵坐标，10000表示坐标系精度，x_i和y_i表示设备的地理坐标映射到坐标轴上的某一个点的横纵坐标。可以理解， {(x,y),x∈[x_i,x_i+10000),y∈[y_j,y_j+10000)}区域内的设备都可映射到(x_i,y_i)上。即是， (x_i,y_i)可以代表该区域内的所有设备，其中，(x_i,y_i)表示落在坐标轴上的点。由此可见，地图坐标系中每个单元区域的指定坐标均可代表该区域内的所有设备。然后，可将每个单元区域的指定坐标映射进行编码以得到对应的坐标索引，即将地图坐标系中每个单元区域的指定坐标(x_i,y_i)映射到单值形式的坐标索引key；这里的映射关系只需要满足一一映射就行，比如，可采用移位和位与运算，计算对应的坐标索引key_i。

key_i＝x_i<<32|y_i

S220，根据预设的配置参数和地理位置信息确定目标推广区域。

其中，预设的配置参数可包括但不限于目标推广区域的大小和状态等。可以理解，该配置参数可以是由信息提供方预先设定的，例如，假设信息提供方需要进行信息推广时，可在后台预先配置目标推广区域的大小和形状，例如，配置以信息提供方的地理位置为圆心，R为半径的圆区域作为信息推广的目标推广区域。

需要说明的是，在本发明的一个实施例中，所述目标推广区域的形状可以是矩形，还可以是圆形，或者其他形状，可根据实际需求来决定其的形状，本发明不做具体限定。

举例而言，以本发明实施例的信息推广方法可为信息提供方提供待推广信息的配置界面为例，该配置界面上可包括针对信息提供方的地理位置配置项、针对目标推广区域的半径的配置项，信息提供方可在该配置界面上配置其地理位置、半径参数和形状，从而在确定信息提供方提交配置信息之后，可根据配置的地理位置、半径大小和形状即可确定对应的目标推广区域。例如，以目标推广区域为圆形为例，可根据信息提供方配置的地理位置和半径参数确定出目标推广区域；又如，以目标推广区域为平行于坐标轴的矩形为例，可根据信息提供方配置的地理位置和区域半径参数确定出对应的矩形区域，即为所述目标推广区域；再如，以目标推广区域为任意矩形为例，可根据信息提供方配置的地理位置、半径参数和旋转角度即可唯一确定一个任意矩形，即为所述目标推广区域。

需要说明的是，在本发明的一个实施例中，所述半径、角度和形状也可以是预先设定好的，而无需信息提供方来配置，信息提供方只需配置所述地理位置即可。在得到所述地理位置时，可根据预先设定的半径、形状和配置的地理位置即可确定出所述目标推广区域。

S230，根据目标推广区域和预设的地图坐标系确定候选区域。

需要说明的是，在本发明的实施例中，所述地图坐标系中可包含有所述地理位置。例如，如图5所示，地图坐标系可被划分成固定大小的正方形单元区域，每个单元的大小为10000*10000平方米，并将每个单元区域内的设备映射到该单元区域的坐下点的坐标上，即用单元区域的坐下点的坐标表示整个单元区域的设备。

在本步骤中，可根据所述目标推广区域，从所述地图坐标系中的多个单元区域中获取候选区域，即根据所述目标推广区域内所有点的地理坐标，确定所述目标推广区域的平行于坐标轴的外接矩形，并根据所述外接矩形从所述地图坐标系中获取至少一个单元区域，将该至少一个目标单元区域组成的区域确定为所述候选区域，其中，该至少一个单元区域所组成的区域为能够包含所述目标推广区域的平行于坐标轴的外接矩形的最小区域。

在本发明的一个实施例中，可从目标推广区域内各个点的地理坐标中，分别确定出横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，并根据所述横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，确定四个坐标点，并以所述四个坐标点为顶点，得到所述目标推广区域的平行于坐标轴的外接矩形。之后，可根据所述外接矩形的顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标，并根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出至少一个目标单元区域，将该至少一个目标单元区域组成的区域确定为所述候选区域。

也就是说，不管目标推广区域的形状是圆形、或矩形还是其他任意形状，只要确定出该目标推广区域的平行于坐标轴的外接矩形，计算该外接矩形4个顶点坐标，进而根据将该4个顶点映射到坐标轴上单元区域指定坐标，即可得到候选区域。例如，任意形状外接矩形4个顶点的计算方式可如下：横坐标最小值：x_low＝Min({x…})；横坐标最大值： x_high＝Max({x…})；纵坐标最小值：y_low＝Min({y…})；纵坐标最大值：y_high＝Max({y…})，则此时的外接矩形的4个顶点依次为：(x_low,y_low),(x_low,y_high),(x_high,y_high),(x_high,y_low)。之后，可利用该外接矩形的4个顶点按设备映射方式可确定候选区域边界落在坐标轴上的4个边界点，这4个点和其确定的矩形内部的所有坐标轴上的点的集合则代表了候选区域，计算方式：

则候选区域内的所有指定坐标集合为：{(x,y),x∈[x'_low,...,x'_high],y∈[y'_low,...,y'_high]}。

可以理解，上述给出的是根据任意形状的目标推广区域，从地图坐标系统中的多个单元区域中获取所述候选区域的实现方式的示例，下面将给出两种目标推广区域为特殊形状时，确定所述候选区域的实现方式的示例：

作为一种可能实现方式的示例，当所述目标推广区域为圆形区域时，如图3所示，所述根据目标推广区域，从地图坐标系中的多个单元区域中获取候选区域的具体实现过程可包括以下步骤：

S310，根据所述目标推广区域的中心点的地理坐标，确定所述目标推广区域的平行于坐标轴的外接矩形。

可以理解，所述目标推广区域是以所述地理位置信息为圆心组成的圆形区域，所以，该目标推广区域的中心点即为信息提供方坐在的地理坐标点，根据该点的地理坐标即可计算出该圆形区域的平行于坐标轴的外接矩形的四个顶点坐标，根据该四个顶点坐标即可确定出所述外接矩形。

S320，根据所述外接矩形，从所述地图坐标系中的多个单元区域中获取至少一个目标单元区域，所述至少一个目标单元区域组成的区域为能够包含所述外接矩形的最小区域。

可选地，根据所述外接矩形的四个顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标，并根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出所述至少一个目标单元区域。

在本发明的实施例中，所述外接矩形顶点映射的单元区域指定坐标可通过以下方式计算获得：计算所述外接矩形顶点坐标中的横坐标分别与所述单元区域的长度的商值，并计算所述外接矩形顶点坐标中的纵坐标分别与所述单元区域的高度的商值，最后，将计算得到的商值确定为所述外接矩形顶点映射的单元区域指定坐标。

也就是说，可根据所述外接矩形的四个顶点坐标按照设备映射方式映射出四个顶点对应的单元区域指定坐标(其中，当候选区域包含于一个单元区域时，则该四个顶点对应的单元区域指定坐标可能重合)，即确定出候选区域边界落在坐标轴上的四个边界点，这样，这四个边界点和其确定的矩形内部的所有坐标轴上的点的集合则代表了候选区域。例如，可通过以下公式计算所述外接矩形顶点映射的单元区域指定坐标：

其中，center_x为所述地理位置的横坐标，center_y为所述地理位置的纵坐标，r为所述圆心的半径，x_low为所述外接矩形中四个顶点映射的单元区域指定坐标中的最小横坐标，x_high为所述外接矩形中四个顶点映射的单元区域指定坐标中的最大横坐标，y_low为所述外接矩形中四个顶点映射的单元区域指定坐标中的最小纵坐标，y_high为所述外接矩形中四个顶点映射的单元区域指定坐标中的最大纵坐标，10000为所述单元区域的长度和高度。

例如，以候选推广区域为圆形为例，如图5所示中的圆形即为目标推广区域，可通过上述公式即可计算得到所述外接矩形顶点映射的单元区域指定坐标，即图5中的A点、B点、C点和D点，之后，可利用这四个点从所述地图坐标系中确定出所述至少一个目标单元区域，其组成的区域即为所述候选区域，该区域为{(x,y)|x∈[x_low,x_high],y∈[y_low,y_high]}，也就是说，图5所示的区域F即为所述候选区域。

S330，将所述至少一个目标单元区域组成的区域确定为所述候选区域。

作为另一种可能实现方式的示例，当所述目标推广区域为平行于坐标轴的矩形区域时，如图4所示，根据所述目标推广区域，从地图坐标系中的多个单元区域中获取候选区域，包括：

S410，确定所述矩形区域的顶点坐标；

也就是说，在所述目标推广区域为所述平行于坐标轴的矩形区域时，该目标推广区域的外接矩形即为该矩形本身，此时可直接用该矩形区域自身的四个顶点确定候选区域，即可先确定出该矩形区域的四个顶点坐标。

S420，根据所述矩形区域的顶点坐标、所述单元区域的长度和高度，计算所述矩形区域顶点映射的单元区域指定坐标；

可选地，计算所述矩形区域顶点坐标中的横坐标分别与所述单元区域的长度的商值，并计算所述矩形区域顶点坐标中的纵坐标分别与所述单元区域的高度的商值，最后，将计算得到的商值确定为所述矩形区域顶点映射的单元区域指定坐标。

S430，根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出至少一个目标单元区域。

S440，将所述至少一个目标单元区域组成的区域确定为所述候选区域。

由此，通过上述两种不同的实现方式均可得到所述至少一个目标单元区域。

S240，获取位于候选区域内的候选设备，并从候选设备中确定出位于目标推广区域内的目标设备。

可选地，确定所述候选区域内的所有单元区域指定坐标，并采用移位和位与运算，将所述候选区域内的所有单元区域指定坐标计算成对应的坐标索引，并根据计算得到的坐标索引和所述映射关系，获取位于所述候选区域内的候选设备，之后，可确定所述候选设备的地理坐标和所述目标推广区域的地理坐标，并根据所述候选设备的地理坐标和所述目标推广区域的地理坐标，从所述候选设备中筛选出所述位于所述目标推广区域内的目标设备。

也就是说，由于每个设备与单元区域坐标索引存在映射关系，即每个单元区域内的所有设备统一用一个坐标索引表示，所以，在确定出候选区域时，可根据该候选区域内的所有单元区域指定坐标，计算出其对应的坐标索引，例如，以候选区域为 {(x,y)|x∈[x_low,x_high],y∈[y_low,y_high]}为例，采用移位和位与运算，该候选区域内的所有单元区域坐标索引：

key_i＝x_i<<32|y_i

其中，{(x_i,y_i)|x_i∈[x_low,x_high],y_i∈[y_low,y_high],x_n-x_n-1＝10000,y_n-y_n-1＝10000}，n表示该区域内的索引,或者单位区域。

之后，可根据计算得到的坐标索引和所述映射关系，即可检索出位于所述候选区域内的所有候选设备，这些候选设备上有自身的具体地理坐标，可根据候选设备的地理坐标，从这些候选设备中过滤掉不在目标推广区域内的设备，这些位于目标推广区域内的设备确定为所述目标设备。

S250，将信息提供方提供的信息推送至目标推广区域内的目标设备。

本发明实施例的信息推广方法，可获取信息提供方的地理位置信息，并根据预设的配置参数和地理位置信息确定目标推广区域，之后，根据目标推广区域和预设的地图坐标系确定候选区域，获取位于该候选区域内的候选设备，并从所述候选设备中确定出位于该目标推广区域内的目标设备，最后，将信息提供方提供的信息推送至该目标推广区域内的目标设备，即同时考虑了目标推广区域的位置和大小影响，能保证目标推广区域在不同位置和大小的情况下都能保证其画圈定向的语义，能够快速精准地检索到目标设备，以使得信息推广系统能够精确地找到目标设备向其推广信息，最大程序地保障了信息提供方的信息推广价值和低成本消耗。

与上述几种实施例提供的信息推广方法相对应，本发明的一种实施例还提供一种信息推广装置，由于本发明实施例提供的信息推广装置与上述几种实施例提供的信息推广方法相对应，因此在前述信息推广方法的实施方式也适用于本实施例提供的信息推广装置，在本实施例中不再详细描述。图6是根据本发明一个实施例的信息推广装置的结构示意图。如图6所示，该信息推广装置600可以包括：第一获取模块610、第一确定模块620、区域获取模块630、候选设备获取模块640、第二确定模块650和信息推广模块660。

具体地，第一获取模块610用于获取信息提供方的地理位置信息。

第一确定模块620用于根据预设的配置参数和地理位置信息确定所述目标推广区域。

区域获取模块630用于根据目标推广区域和预设的地图坐标系，确定候选区域。

在本发明的一个实施例中，如图7所示，区域获取模块630可包括：确定单元631和获取单元632。

其中，确定单元631用于根据所述目标推广区域的地理坐标，确定所述目标推广区域的目标推广区域外接矩形；获取单元632用于根据所述外接矩形，从所述地图坐标系中的多个单元区域中获取至少一个目标单元区域，所述至少一个目标单元区域组成的区域为能够包含所述外接矩形的最小区域，并将所述至少一个目标单元区域组成的区域确定为所述候选区域。

其中，确定单元631可从所述目标推广区域内各个点的地理坐标中，分别确定出横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，并根据所述横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，确定四个坐标点，并以所述四个坐标点为顶点，得到所述目标推广区域的平行于坐标轴的外接矩形。

在本发明的一个实施例中，获取单元632具体用于：根据所述外接矩形的顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标；根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出至少一个目标单元区域。

可选地，获取单元632可计算所述外接矩形顶点坐标中的横坐标分别与所述单元区域的长度的商值，并计算所述外接矩形顶点坐标中的纵坐标分别与所述单元区域的高度的商值，最后，将计算得到的商值确定为所述外接矩形顶点映射的单元区域指定坐标。

候选设备获取模块640用于获取位于所述候选区域内的候选设备。

在本发明的一个实施例中，如图8所示，该信息推广装置600还可包括：地图坐标系划分模块6100、第二获取模块670、映射模块680和映射关系建立模块690。其中，地图坐标系划分模块6100用于将所述地图坐标系划分成固定大小的多个单元区域；第二获取模块670用于获取多个样本设备的地理坐标；映射模块680用于根据各个样本设备的地理坐标，将所述各个样本设备映射到所述地图坐标系中各单元区域的指定坐标上，其中，所述指定坐标为一个用于表示所述单元区域的整个区域的坐标；映射关系建立模块690用于采用移位和位与运算，将所述各单元区域的指定坐标编码成对应的坐标索引，以建立样本设备与单元区域坐标索引的映射关系。

作为一种示例，候选设备获取模块640具体用于：确定所述候选区域内的所有单元区域指定坐标；采用移位和位与运算，将所述候选区域内的所有单元区域指定坐标计算成对应的坐标索引；根据计算得到的坐标索引和所述映射关系，获取位于所述候选区域内的候选设备。

第二确定模块650用于从所述候选设备中确定出位于所述目标推广区域内的目标设备。作为一种示例，第二确定模块650确定所述候选设备的地理坐标，并确定所述目标推广区域的地理坐标，根据所述候选设备的地理坐标和所述目标推广区域的地理坐标，从所述候选设备中筛选出所述位于所述目标推广区域内的目标设备。

信息推广模块660用于将信息提供方提供的信息推送至目标推广区域内的目标设备。

本发明实施例的信息推广装置，可通过第一获取模块获取信息提供方的地理位置信息，第一确定模块根据预设的配置参数和地理位置信息确定目标推广区域，区域获取模块根据目标推广区域和预设的地图坐标系确定获取候选区域，候选设备获取模块，用于获取位于所述候选区域内的候选设备，第二确定模块从所述候选设备中确定出位于所述目标推广区域内的目标设备，信息推广模块将信息提供方提供的信息推送至目标推广区域内的目标设备，即同时考虑了目标推广区域的位置和大小影响，能保证目标推广区域在不同位置和大小的情况下都能保证其画圈定向的语义，能够快速精准地检索到目标设备，以使得信息推广系统能够精确地找到目标设备向其推广信息，最大程序地保障了信息提供方的信息推广价值和低成本消耗。

为了实现上述实施例，本发明还提出了一种电子设备。

图9是根据本发明一个实施例的电子设备的结构示意图。如图9所示，该电子设备900 可以包括：存储器910、处理器920及存储在存储器910上并可在处理器920上运行的计算机程序930，处理器920执行计算机程序930时，实现本发明上述任一个实施例所述的信息推广方法。

为了实现上述实施例，本发明还提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本发明上述任一个实施例所述的信息推广方法。

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

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

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

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

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

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

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

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

Claims (18)

1.一种信息推广方法，其特征在于，包括以下步骤：

获取信息提供方的地理位置信息；

根据预设的配置参数和所述地理位置信息，确定目标推广区域；

根据所述目标推广区域和预设的地图坐标系，确定候选区域；

获取位于所述候选区域内的候选设备，并从所述候选设备中确定出位于所述目标推广区域内的目标设备；

将所述信息提供方提供的信息推送至所述目标设备。

2.根据权利要求1所述的信息推广方法，其特征在于，在获取信息提供方的地理位置信息之前，还包括：

将所述地图坐标系划分成固定大小的多个单元区域；

获取多个样本设备的地理坐标；

根据各个样本设备的地理坐标，将所述各个样本设备映射到所述地图坐标系中各单元区域的指定坐标上，其中，所述指定坐标为一个用于表示所述单元区域的整个区域的坐标；

采用移位和位与运算，将所述各单元区域的指定坐标编码成对应的坐标索引，以建立样本设备与单元区域坐标索引的映射关系。

3.根据权利要求1所述的信息推广方法，其特征在于，根据所述目标推广区域和预设的地图坐标系，确定候选区域，包括：

根据所述目标推广区域的地理坐标，确定所述目标推广区域的平行于坐标轴的外接矩形；

根据所述外接矩形，从所述地图坐标系中的多个单元区域中获取至少一个目标单元区域，所述至少一个目标单元区域组成的区域为能够包含所述外接矩形的最小区域；

将所述至少一个目标单元区域组成的区域确定为所述候选区域。

4.根据权利要求3所述的信息推广方法，其特征在于，根据所述目标推广区域的地理坐标，确定所述目标推广区域的平行于坐标轴的外接矩形，包括：

从所述目标推广区域内各个点的地理坐标中，分别确定出横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值；

根据所述横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，确定四个坐标点，并以所述四个坐标点为顶点，得到所述目标推广区域的平行于坐标轴的外接矩形。

5.根据权利要求3或4所述的信息推广方法，其特征在于，根据所述外接矩形，从所述地图坐标系中的多个单元区域中获取至少一个目标单元区域，包括：

根据所述外接矩形的顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标；

根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出至少一个目标单元区域。

6.根据权利要求5所述的信息推广方法，其特征在于，根据所述外接矩形的顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标，包括：

计算所述外接矩形顶点坐标中的横坐标分别与所述单元区域的长度的商值；

计算所述外接矩形顶点坐标中的纵坐标分别与所述单元区域的高度的商值；

将计算得到的商值确定为所述外接矩形顶点映射的单元区域指定坐标。

7.根据权利要求2所述的信息推广方法，其特征在于，获取位于所述候选区域内的候选设备，包括：

确定所述候选区域内的所有单元区域指定坐标；

采用移位和位与运算，将所述候选区域内的所有单元区域指定坐标计算成对应的坐标索引；

根据计算得到的坐标索引和所述映射关系，获取位于所述候选区域内的候选设备。

8.根据权利要求1至7中任一项所述的信息推广方法，其特征在于，所述从所述候选设备中确定出位于所述目标推广区域内的目标设备，包括：

确定所述候选设备的地理坐标；

确定所述目标推广区域的地理坐标；

根据所述候选设备的地理坐标和所述目标推广区域的地理坐标，从所述候选设备中筛选出所述位于所述目标推广区域内的目标设备。

9.一种信息推广装置，其特征在于，包括：

第一获取模块，用于获取信息提供方的地理位置信息；

第一确定模块，用于根据预设的配置参数和所述地理位置信息，确定目标推广区域；

区域获取模块，用于根据所述目标推广区域和预设的地图坐标系，确定候选区域；

候选设备获取模块，用于获取位于所述候选区域内的候选设备；

第二确定模块，用于从所述候选设备中确定出位于所述目标推广区域内的目标设备；

信息推广模块，用于将所述信息提供方提供的信息推送至所述目标设备。

10.根据权利要求9所述的信息推广装置，其特征在于，还包括：

地图坐标系划分模块，用于将所述地图坐标系划分成固定大小的多个单元区域；

第二获取模块，用于获取多个样本设备的地理坐标；

映射模块，用于根据各个样本设备的地理坐标，将所述各个样本设备映射到所述地图坐标系中各单元区域的指定坐标上，其中，所述指定坐标为一个用于表示所述单元区域的整个区域的坐标；

映射关系建立模块，用于采用移位和位与运算，将所述各单元区域的指定坐标编码成对应的坐标索引，以建立样本设备与单元区域坐标索引的映射关系。

11.根据权利要求9所述的信息推广装置，其特征在于，所述区域获取模块包括：

确定单元，用于根据所述目标推广区域的地理坐标，确定所述目标推广区域的平行于坐标轴的外接矩形；

获取单元，用于根据所述外接矩形，从所述地图坐标系中的多个单元区域中获取至少一个目标单元区域，所述至少一个目标单元区域组成的区域为能够包含所述外接矩形的最小区域，并将所述至少一个目标单元区域组成的区域确定为所述候选区域。

12.根据权利要求11所述的信息推广装置，其特征在于，所述确定单元具体用于：

从所述目标推广区域内各个点的地理坐标中，分别确定出横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值；

根据所述横坐标最小值、横坐标最大值、纵坐标最小值和纵坐标最大值，确定四个坐标点，并以所述四个坐标点为顶点，得到所述目标推广区域的平行于坐标轴的外接矩形。

13.根据权利要求11或12所述的信息推广装置，其特征在于，所述获取单元具体用于：

根据所述外接矩形的顶点坐标、所述单元区域的长度和高度，计算所述外接矩形顶点映射的单元区域指定坐标；

根据所述计算得到的单元区域指定坐标，从所述多个单元区域中确定出至少一个目标单元区域。

14.根据权利要求13所述的信息推广装置，其特征在于，所述获取单元具体用于：

计算所述外接矩形顶点坐标中的横坐标分别与所述单元区域的长度的商值；

计算所述外接矩形顶点坐标中的纵坐标分别与所述单元区域的高度的商值；

将计算得到的商值确定为所述外接矩形顶点映射的单元区域指定坐标。

15.根据权利要求10所述的信息推广装置，其特征在于，所述候选设备获取模块具体用于：

确定所述候选区域内的所有单元区域指定坐标；

采用移位和位与运算，将所述候选区域内的所有单元区域指定坐标计算成对应的坐标索引；

根据计算得到的坐标索引和所述映射关系，获取位于所述候选区域内的候选设备。

16.根据权利要求9至15中任一项所述的信息推广装置，其特征在于，所述第二确定模块具体用于：

确定所述候选设备的地理坐标；

确定所述目标推广区域的地理坐标；

根据所述候选设备的地理坐标和所述目标推广区域的地理坐标，从所述候选设备中筛选出所述位于所述目标推广区域内的目标设备。

17.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现根据权利要求1至8中任一项所述的信息推广方法。

18.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现根据权利要求1至8中任一项所述的信息推广方法。

Images