CN111222904A - 广告投放方法、装置、系统、计算设备和存储介质 - Google Patents

Abstract

本发明公开了一种广告投放方法、装置、计算设备和存储介质。该方法包括：将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识；基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。由此，通过提供一种网格化的广告投放方案，解决了在线精准地域投放计算复杂度较大的难题，同时增加了精准地域广告投放方案的灵活度。

Description

广告投放方法、装置、系统、计算设备和存储介质

技术领域

本发明涉及互联网广告技术领域，特别涉及一种广告投放方法、装置、系统、计算设备和存储介质。

背景技术

网络广告也称为互联网广告，是利用网站上的广告横幅、文本链接、多媒体等方法，在互联网刊登或发布广告，通过网络传递到互联网用户的一种高科技广告运作方式。网络广告由于其得天独厚的优势，成为实施现代营销媒体战略的重要一部分。

精准广告投放可以根据广告主和广告内容，在系统平台上，选择特定的目标用户和区域，采用文字、图片或视频三种形式，精准的将广告投放给用户。

精准地域投放是一种更加高级的广告投放条件，它允许广告主将广告的投放范围从模糊的省市级别进一步精确到商圈级别。但精准的商圈级别对广告系统提出了更加严格的要求：复杂的匹配方式和庞大的计算量，这些都成为了制约该方案实施的一个难点。

发明内容

本公开的目的是提供一种更为灵活、精确的广告投放方案，以降低精准地域广告投放的难度和计算量，同时能够满足广告主精细的投放需求。

根据本公开的第一个方面，提供了一种广告投放方法，包括：将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识；基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

可选地，该广告投放方法还可以包括：以一种或多种划分规范划分地理网格；为划分出的地理网格分配网格标识；以及关联地记录所述地理网格的网格标识及其地理范围。

可选地，所述多种划分规范分别对应于不同的网格单元尺寸。

可选地，该广告投放方法还可以包括：为同一个地理位置对应的多个不同规范的地理网格分配不同的网格标识。

可选地，所述广告投放方法还可以包括：将所述目标投放地域映射到预先划分好的地理网格，以确定与所述目标投放区域的地理网格对应的第二网格标识。

可选地，所述将所述目标投放地域映射到预先划分好的地理网格的步骤可以包括：将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

可选地，所述将所述目标投放地域映射到预先划分好的地理网格的步骤还可以包括：按照网格单元尺寸从大到小的顺序，将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

可选地，该广告投放方法还可以包括：关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。

可选地，所述基于所述第一网格标识确定要向所述用户投放的一个或多个候选广告的步骤可以包括：将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。

可选地，在所述第一网格标识与所述第二网格标识相同的情况下，所述第二网格标识与所述第一网格标识相匹配。

可选地，所述网格标识是网格ID。

可选地，所述用户地域信息是如下的至少一项：用户所处的地理位置信息；用户的IP地址；以及用户的目的地。

根据本公开的第二个方面，还提供了一种广告投放装置，包括：网格映射单元，用于将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识；候选广告确定单元，用于基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

可选地，该广告投放装置还可以包括：网格划分单元，用于以一种或多种划分规范划分地理网格；网格标识单元，用于为划分出的地理网格分配网格标识；第一存储单元，用于关联地记录所述地理网格的网格标识及其地理范围。

可选地，所述多种划分规范分别对应于不同的网格单元尺寸。

可选地，所述网格映射单元还可以用于将所述目标投放地域映射到预先划分好的地理网格，以确定与所述目标投放区域的地理网格对应的第二网格标识。

可选地，该广告投放装置还可以包括：第二存储单元，用于关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。

可选地，所述候选广告确定单元可以将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。

根据本公开的第三个方面，还提供了一种计算设备，包括：处理器；以及存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如上任何一项所述的方法。

根据本公开的第四个方面，还提供了一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如上任一项所述的方法。

由此，本公开采用的多种网格单元尺寸并存的网格化精准地域匹配方案，解决了现有精准地域投放方案中存在的匹配难度和计算量大的问题。同时，广告投放更加灵活，也能够满足广告主更为精细化的地域投放需求。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了根据本公开一个实施例的广告投放方法的流程示意性图。

图2A-2D示出了根据本公开一个实施例的地理网格的示例。

图3示出了根据本公开一个实施例的网格化映射的目标投放区域的示意图。

图4示出了根据本公开一个实施例的广告投放示例。

图5示出了根据本公开一个实施例的广告投放装置的结构的示意性框图。

图6示出了根据本公开另一个实施例的广告投放装置的结构的示意性框图。

图7示出了根据本公开一个实施例的计算设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

【术语解释】

地域投放：广告主可以选择该广告投放人群的所在地域，如广告主选择北京市，展示该广告的目标人群必须在北京市这个地域。

商圈：一种地域类型，一般指区县行政级别内的商业活动自然形成的约定俗成的地理范畴，如北京市的中关村商圈、望京商圈等，其也可以是广告主自己勾选的用于投放广告的某一地理区域范围。

网格：一种矩形地域范围划分方式，本发明的技术方案中网格可以具有不同的网格尺寸制式，每种网格尺寸制式可以相应地具有完全不同的网格标识。

【方案概述】

如前所述，精准地域投放允许广告主将广告的投放范围从模糊的省市级别进一步精确到商圈级别。但精准的商圈级别对广告系统提出了更加严格的要求：复杂的匹配方式和庞大的计算量，都成为了制约该方案实施的一个难点。

目前市场上常见的精准地域投放方案包括：基于GPS信息和地域范围的匹配方案、基于行政编码判断的方案以及基于IP地址判断的方案，这些方案仍然无法很好地解决精准地域投放所带来的复杂的匹配方式和庞大的计算量的问题。

具体来说，(1)基于GPS信息和地域范围的匹配方案的缺点是：依赖用户GPS信息收集，并且在存储用户GPS信息时需要记录广告主所选区域边界，并在匹配时需要对地域范围进行越界判断，耗时较多。

(2)基于行政编码判断的方案的缺点是：只能精确到县级别，而无法满足更为精细的地域投放广告的需求(例如更为精细的县、乡等)，投放条件也不够灵活。

(3)基于IP地址判断的方案与上述基于行政编码判断的方案相似，投放条件不够灵活，也无法满足广告主更为精细的投放需求。

有鉴于此，本公开提出了一种更为灵活、精确的广告投放方案，通过采用网格化匹配方案，以有效解决现有的精准地域投放技术中存在的匹配方式复杂、计算量过大的难题。

如下将结合附图及实施例详细说明本公开的广告投放方案。

图1示出了根据本公开一个实施例的广告投放方法的流程示意图。

如图1所示，在步骤S110，将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识。

用户地域信息是指与用户所处地域相关的信息。例如可以是用户所处的地理位置信息、或是用户在所处地域进行网络访问所使用的IP地址，或是用户行程可能经过的地点或是目的地等。该用户地域信息例如可以是从用户的网络访问请求(Request)中获取的，也可以从预定定位组件/接口获取的，本公开对用户地域信息的获取方式不做限制。

地理网格可以是基于预定地理信息(例如地图)进行网格划分得到的块状区域。作为本公开的一个示例，可以预先对预定地图进行网格划分以得到上述地理网格，并为划分出的地理网格分配网格标识(例如网格ID)，以及关联地记录地理网格的网格标识及其地理范围。

在步骤S110中对用户地域信息进行映射时，可以首先基于用户地域信息对应的地理范围确定用户地域信息对应的地理网格，从而确定用户地域信息对应的第一网格标识。

之后，在步骤S120，基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

这里的候选广告例如是指在广告库存储的多个指定广告。每个指定广告可以具有唯一的广告标识(ID)，并且，该多个指定广告的广告ID已与其目标投放区域对应的地理网格的第二网格标识相关联。应当理解的是，本公开示例中，每个广告主可以对应于一个或多个指定广告，每个指定广告可以具有相应的一个或多个目标投放区域，在对指定广告的目标投放区域进行网格化映射后，每个地理网格对应的第二网格标识可以与多个广告ID关联。

作为本公开的一个示例，在步骤S120中，可以基于第一网格标识，在广告库中查找与第一网格标识相匹配(例如相同)的第二网格标识。如果存在与第一网格标识相匹配的第二网格标识，则命中，即将该第二网格标识对应的也即与该第二网格标识关联的多个指定广告确定为要向用户投放的候选广告。如果不存在与第一网格标识相匹配的第二网格标识，则未命中，即未查找到要向该用户投放的候选广告。在确定了要向用户投放的一个或多个候选广告之后，即可根据预定的广告投放规则向用户进行广告投放，本公开对具体广告投放规则不做限制。

本领域技术人员应该理解的是，文中对“第一”、“第二”的描述，旨在对用户地域信息对应的网格标识以及广告的目标投放地域对应的网格标识进行区分，而非对其顺序或大小有任何明示或暗示的规定。

由此，通过本公开如上所述的基于网格标识进行匹配和精准地域投放的技术方案，能够降低匹配难度并大幅度减少在线匹配的计算量，提升在线广告投放的效率。

作为本公开的一个示例，为了提升本公开的基于网格化的广告投放方案的灵活度，并使得该方案能够更加满足广告主苛刻的投放需求，在如前所述预先对预定地图进行网格划分以得到地理网格时，可以以一种或多种划分规范划分地理网格，并为划分出的地理网格分配网格标识，之后关联地记录地理网格的网格标识及其地理范围。

在其中，划分规范可以是指对预定地图进行网格划分所采用的网格单元尺寸、网格形状等。

预定地图可以是预先获取的地图，可以是较大范围(例如不同国家、省、市)的地图，也可以是较小范围(例如县、乡)的地图，还可以是针对特定区域(例如特定商圈、景点等)的地图。

作为本公开的一个示例，网格形状例如可以采用矩形或正方形。多种划分规范可以分别对应于不同的网格单元尺寸。网格单元尺寸例如可以采用500米、1000米、10公里、20公里等不同的尺寸制式。网格划分所选用的网格形状或是网格单元尺寸可以根据需要进行设置，本公开对此不做限制。

为了更好地理解本公开的采用多种划分规范划分地理网格的方案，图2A-2D示出了根据本公开一个实施例的地理网格的示例。

如图2A-2C所示，以矩形示意性作为本公开如上所述的预定地图，采用多种划分规范对所述预定地图进行网格划分，以得到该预定地图所对应的不同网格单元尺寸的地理网格。

应当理解的是，图2A-2C仅示意性示出本公开的针对预定地图采用多种划分规范得到的地理网格，而非对预定地图以及所采用的划分规范的任何限定。

并且其中，可以采用正方形或矩形或其它形状的网格进行网格划分。所采用的不同网格单元尺寸例如可以是整数倍递增的规律式尺寸制式，也可以是非规律式尺寸制式。例如对于正方形网格分别以50米、100米、300米、1200米、6000米等整数倍递增的单元尺寸为边长进行网格划分得到不同规范下的地理网格。又例如对于正方形网格分别以50米、125米、525米、3307.5米、24806.25米等非整数倍递增的单元尺寸为边长进行网格划分得到不同规范下的地理网格。同样地，对于采用矩形或其它形状的网格，所采用的不同网格单元尺寸也可以是规律式尺寸制式或是非规律式尺寸制式，本公开对网格形状以及网格单元尺寸的尺寸制式不做限制。

进一步地，在基于不同网格单元尺寸进行网格划分后，还可以为同一地理位置对应的多个不同规范的地理网格分配不同的网格标识。如图2D所示(为了清楚示意，图2D对应的预定矩形地图与图2A-2C相比进行了适当地放大)，以不同粗度的线框示出了对应于同一地理位置A的不同尺寸制式②、③、④(分别对应于图2A-2C所示的基于不同划分规范的不同网格单元尺寸)下的地理网格。

由此，不同的尺寸制式下的地理网格可以分别具有唯一的网格标识，以便对存在的多个地理网格进行区分。参见图2A-2C，以阿拉伯序号作为地理网格的网格标识为例，图2A所示尺寸制式下，多个地理网格的网格标识可以分别为A01-A09；图2B所示尺寸制式下，多个地理网格的网格标识可以分别为B01-B25；图2C所示尺寸制式下，多个地理网格的网格标识可以分别为C01-C64。应当理解的是，还可以采用其它方式(例如二进制、字符串等)对地理网格赋予网格标识加以区分，本公开对此不做限制。

根据该采用多种划分规范得到的地理网格，可以分别对用户地域信息和广告的目标投放区域进行地理网格映射，以分别得到用户地域信息对应的地理网格的第一网格标识以及广告的目标投放区域对应的地理网格的第二网格标识，以便基于对网格标识的匹配确定要向用户投放的候选广告，减小在线广告投放的计算量以及匹配的难度。

在上述对用户地域信息进行地理网格映射时，如果该用户地域信息是地理位置信息(例如经纬度坐标)，可以首先确定该地理位置信息分别对应的不同网格单元尺寸下的地理网格，然后确定地理网格对应的网格标识，即为用户地域信息对应的地理网格的第一网格标识。

如果该用户地域信息非地理位置信息，例如IP地址，则可以先确定用户地域信息对应的地理位置信息，然后确定该地理位置信息分别对应的不同网格单元尺寸下的地理网格，然后确定地理网格对应的网格标识，即为用户地域信息对应的地理网格的第一网格标识。

对于广告的目标投放区域，则可以基于上述以多种划分规范划分得到的地理网格，确定指定广告的目标投放区域对应的地理网格的第二网格标识。

作为本公开的一个示例，上述确定针对指定广告的目标投放区域的第二网格标识，也可以采用如上所示地理网格映射的方式，基于目标投放区域对应的地理范围确定该目标投放区域对应的地理网格，从而确定该目标投放区域对应的地理网格的第二网格标识。

在对广告的目标投放区域进行地理网格映射时，可以基于目标投放区域的地理范围，将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格，以确定目标投放区域对应的地理网格的第二网格标识。其中，广告主可以根据其广告投放需求确定广告目标投放区域的形状或是尺寸，本公开对此不做限制。

作为本公开的一个示例，可以首先根据目标投放区域的地理范围、及其对应的圈选形状或尺寸等，确定该尺寸能够覆盖映射的最大网格单元尺寸以及其它一个或多个尺寸相对较小的网格单元尺寸，在将所述目标投放地域映射到预先划分好的地理网格时，可以基于所确定的预定数量个网格单元尺寸按照从大到小的顺序进行网格填充映射，将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

应当理解的时，为提高广告的投放精度，可以根据目标投放区域的具体情形，采用多种网格单元尺寸的地理网格对广告的目标投放区域进行网格填充映射，本公开对所具体的网格填充映射不做限制。

为了更好地理解上述网格填充映射，图3示出了根据本公开一个实施例的目标投放区域的网格化映射的示意图。其中，为了图示清晰，以不同粗度的线框示出了填充该目标投放区域①的部分地理网格，并且仅示出对圈选区域①的左下侧进行网格填充作为示例，而非对本公开的网格填充映射的任何限定。

如图3所示，在图2D示出的基于三种划分规范得到的地理网格的基础上，对于广告主圈选的目标投放区域①进行网格填充映射的示例，可以基于目标投放区域的位置范围，从其中心向四周来确定相适应的多种网格单元尺寸，并按照网格单元尺寸从大到小的顺序依次进行网格填充映射，将该目标投放区域尽可能完全地映射到预先划分好的地理网格。

如图3所示，首先可以确定适于该目标投放区域①的圈选形状和尺寸的相对较大网格单元尺寸②的地理网格，然后确定适于该圈选形状和尺寸的相对较小网格单元尺寸③的地理网格、以及更小网格单元尺寸④的地理网格……，之后，按照网格单元尺寸②、③、④的顺序从区域中心向四周进行网格填充映射。

由图3可以看出，为尽可能充分地对目标投放区域进行网格填充映射，填充映射后，对应于不同尺寸制式下(如图3所示的相近邻的②和③、③和④)的地理网格可能相互有重叠，并且对应于目标投放区域边缘的地理网格也可能会超出目标投放区域的区域边缘(如图3中位于圈选区域左下侧的地理网格②和③)。

由此，通过上述网格填充映射，可以将该目标投放区域尽可能完全地映射到基于不同规范划分的多个地理网格，以提高广告投放的精度。

应当理解的是，图3仅示意性示出了本公开的对目标投放区域进行网格填充的示例。在实际应用中，广告主圈选的目标投放区域的形状可以具有多种形状，可以是规则形状也可以是不规则形状，并且圈选的目标投放区域与以多种划分规范划分得到的地理网格的映射也可以是不规则/规律的。

另外，上面给出了从目标投放区域中心向四周来确定相适应的不同制式地理网格组合的例子。应当理解，也可以通过其它方式来寻找合适的地理网格组合，使得该地理网格组合能够基本上(或者完全)覆盖目标投放区域。一些情况下，还可以设定一些约束条件，例如可以规定或要求地理网格组合中，地理网格总数量和/或一种或多种尺寸制式(规范)的地理网格的数量满足预定条件。例如，可以规定或要求某个数量大于或小于或等于某个预定数值，或者不同尺寸制式的地理网格数量之比满足预定条件。优选地，可以规定或要求尽可能多的采用较大尺寸制式的地理网格，从而可以通过较少数量的地理网格来实现对目标投放区域的覆盖。

这样，即可基于不同尺寸制式的地理网格对目标投放区域进行网格填充，通过大小不同的地理网格的组合，可以使得该目标投放区域既能够匹配到大块区域以减少计算资源，同时又能够匹配到更细粒度的地域，以提高投放精度。由此，既可以节省不必要的系统开销，也可以满足广告主更细粒度的投放需求。

在对广告的目标投放区域进行地理网格映射后，可以得到各个广告对应的网格标识列表。例如通过倒排索引，可以得到各个网络标识对应的广告列表。

这样，可以在广告库中关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。在其中，广告库中还可以存储与广告相关的其它信息。例如可以包括一个或多个广告，每个广告对应的广告主信息、广告定向信息(例如可以包括广告投放的目标人群、目标投放区域等)、以及预先确定广告的目标投放地域对应的网格标识。

这样，在基于所述第一网格标识确定要向所述用户投放的一个或多个候选广告时，即可将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。在一个优选示例中，可以将所述第一网格标识与所述第二网格标识相同的情况视为所述第二网格标识与所述第一网格标识相匹配。

在一个优选示例中，还可以将上述进行了地理网格映射的用户地域信息及其对应的第一网格标识进行存储，以作为用户的历史地域信息以及历史网格标识。

这样，在基于用户地域信息在线进行精准地域投放广告时，可以首先基于获得的用户地域信息查找相应的历史信息以确定与该用户地域信息对应的第一网格标识。或者，也可以基于实时获取的用户地域信息并结合用户的历史地域信息来进行相应的匹配和广告投放。

图4示出了根据本公开一个实施例的广告投放示例。

为了更加清楚地理解本公开的广告投放方案，如下将结合图4所示的广告投放示例进行举例说明。

如图4所示，在其中，已预先以一种或多种划分规范划分了地理网格，以及关联地记录了所述地理网格的网格标识及其地理范围(参见图中“网格化”框)。并且，也已预先对广告库中的广告进行了地理网格的映射以及第二网格标识与广告的关联存储。

本公开的广告投放包括在线流一侧和离线流一侧。

在在线流一侧，可以从用户(User)的访问请求(Request)中获取实时(用户)地域信息，然后对该实时地域信息进行网格化处理即基于以多种规范划分得到的地理网格的映射，以确定实时地域信息对应的地理网格的网格ID。

一方面，可以基于上述所确定的网格ID，与广告库中关联了广告ID的网格ID进行匹配，若网格ID相同即命中(Targeting)，则将广告库中与该网格ID关联的广告ID对应的广告确定为要向用户投放的候选广告，之后根据预定的广告投放规则向用户投放候选广告，即响应(Response)。

另一方面，还可以结合上述网格ID以及先前记录的历史用户地域信息(或离线地域信息)对应的网格ID，与广告库中的网格ID进行匹配，若网格ID相同即命中(Targeting)，则将广告库中与该网格ID关联的广告ID对应的广告确定为要向用户投放的候选广告，之后根据预定的广告投放规则向用户投放候选广告即响应(Response)。

由此，本公开采用多种尺寸制式并存的网格化地域方案，解决了精准地域投放在线计算复杂度较大的难题。同时提升了精准地域投放方案的灵活性，使得广告主可以根据自己的需求，圈选目标投放区域并进行广告投放，提升了广告投放的精准度。

【广告投放装置】

图5示出了根据本公开一个实施例的广告投放装置的示意性框图。图6示出了根据本公开另一个实施例的广告投放装置的示意性框图。其中，广告投放装置的功能模块可以由实现本发明原理的硬件、软件或硬件和软件的结合来实现。本领域技术人员可以理解的是，图5和图6所描述的功能模块可以组合起来或者划分成子模块，从而实现上述发明的原理。因此，本文的描述可以支持对本文描述的功能模块的任何可能的组合、或者划分、或者更进一步的限定。

下面就装置可以具有的功能模块以及各功能模块可以执行的操作做简要说明，对于其中涉及的细节部分可以参见上文相关的描述，这里不再赘述。

如图5所示，广告投放装置500可以包括网格映射单元510和候选广告确定单元520。

网格映射单元510可以用于将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识。其中，用户地域信息可以是如下的至少一项：用户所处的地理位置信息；用户的IP地址；以及用户的目的地。网格标识例如可以是网格ID。

候选广告确定单元520可以用于基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

可选地，如图6所示，本公开的广告投放装置500还可以包括网格划分单元530、网格标识单元540和第一存储单元550。

网格划分单元530可以用于以一种或多种划分规范划分地理网格。网格标识单元540可以用于为划分出的地理网格分配网格标识。第一存储单元550可以用于关联地记录所述地理网格的网格标识及其地理范围。其中，多种划分规范可以分别对应于不同的网格单元尺寸，网格标识单元540可以为同一个地理位置对应的多个不同规范的地理网格分配不同的网格标识。

作为本公开的一个示例，网格映射单元510可以将所述目标投放地域映射到预先划分好的地理网格，以确定与所述目标投放区域的地理网格对应的第二网格标识。其中，网格映射单元510可以将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。具体地，网格映射单元510可以按照网格单元尺寸从大到小的顺序，将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

该广告投放装置还可以包括第二存储单元(图中未示出)，第二存储单元可以用于关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。

所述候选广告确定单元520可以将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。其中，可以在所述第一网格标识与所述第二网格标识相同的情况下，视为所述第二网格标识与所述第一网格标识相匹配。

上述关于广告投放装置的各单元模块的功能的具体实现可参见上文的相关描述，在此不再赘述。

【计算设备】

图7示出了根据本发明一实施例可用于实现上述广告投放方法的计算设备的结构示意图。

参见图7，计算设备700包括存储器710和处理器720。

处理器720可以是一个多核的处理器，也可以包含多个处理器。在一些实施例中，处理器720可以包含一个通用的主处理器以及一个或多个特殊的协处理器，例如图形处理器(GPU)、数字信号处理器(DSP)等等。在一些实施例中，处理器720可以使用定制的电路实现，例如特定用途集成电路(ASIC，Application Specific Integrated Circuit)或者现场可编程逻辑门阵列(FPGA，Field Programmable Gate Arrays)。

存储器710可以包括各种类型的存储单元，例如系统内存、只读存储器(ROM)，和永久存储装置。其中，ROM可以存储处理器720或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中，永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中，永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备，例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外，存储器710可以包括任意计算机可读存储媒介的组合，包括各种类型的半导体存储芯片(DRAM，SRAM，SDRAM，闪存，可编程只读存储器)，磁盘和/或光盘也可以采用。在一些实施方式中，存储器710可以包括可读和/或写的可移除的存储设备，例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM，双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。

存储器710上存储有可处理代码，当可处理代码被处理器720处理时，可以使处理器720执行上文述及的广告投放方法。

上文中已经参考附图详细描述了根据本发明的广告投放。

此外，根据本发明的方法还可以实现为一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品包括用于执行本发明的上述方法中限定的上述各步骤的计算机程序代码指令。

或者，本发明还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质)，其上存储有可执行代码(或计算机程序、或计算机指令代码)，当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或计算设备、服务器等)的处理器执行时，使所述处理器执行根据本发明的上述方法的各个步骤。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。

附图中的流程图和框图显示了根据本发明的多个实施例的系统和方法的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (20)

1.一种广告投放方法，包括：

将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识；

基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

2.根据权利要求1所述的方法，还包括：

以一种或多种划分规范划分地理网格；

为划分出的地理网格分配网格标识；

关联地记录所述地理网格的网格标识及其地理范围。

3.根据权利要求2所述的方法，其中，

所述多种划分规范分别对应于不同的网格单元尺寸。

4.根据权利要求2所述的方法，还包括：

为同一个地理位置对应的多个不同规范的地理网格分配不同的网格标识。

5.根据权利要求4所述的方法，还包括：

将所述目标投放地域映射到预先划分好的地理网格，以确定与所述目标投放区域的地理网格对应的第二网格标识。

6.根据权利要求5所述的方法，其中，所述将所述目标投放地域映射到预先划分好的地理网格的步骤包括：

将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

7.根据权利要求6所述的方法，其中，所述将所述目标投放地域映射到预先划分好的地理网格的步骤还包括：

按照网格单元尺寸从大到小的顺序，将所述目标投放区域映射到与所述目标投放区域的形状和/或尺寸相适应的以至少一种划分规范划分的地理网格。

8.根据权利要求7所述的方法，还包括：

关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。

9.根据权利要求8所述的方法，其中，所述基于所述第一网格标识确定要向所述用户投放的一个或多个候选广告的步骤包括：

将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。

10.根据权利要求9所述的方法，其中，

在所述第一网格标识与所述第二网格标识相同的情况下，所述第二网格标识与所述第一网格标识相匹配。

11.根据权利要求1-10中任何一项所述的方法，其中，所述网格标识是网格ID。

12.根据权利要求1-10中任何一项所述的方法，所述用户地域信息是如下的至少一项：

用户所处的地理位置信息；

用户的IP地址；以及

用户的目的地。

13.一种广告投放装置，包括：

网格映射单元，用于将用户地域信息映射到预先划分好的地理网格，以确定与所述用户地域信息对应的地理网格的第一网格标识；

候选广告确定单元，用于基于所述第一网格标识，确定要向所述用户投放的一个或多个候选广告。

14.根据权利要求13所述的装置，还包括：

网格划分单元，用于以一种或多种划分规范划分地理网格；

网格标识单元，用于为划分出的地理网格分配网格标识；

第一存储单元，用于关联地记录所述地理网格的网格标识及其地理范围。

15.根据权利要求14所述的装置，其中，

所述多种划分规范分别对应于不同的网格单元尺寸。

16.根据权利要求15所述的装置，其中，

所述网格映射单元还用于将所述目标投放地域映射到预先划分好的地理网格，以确定与所述目标投放区域的地理网格对应的第二网格标识。

17.根据权利要求16所述的装置，还包括：

第二存储单元，用于关联地记录所述第二网格标识以及对应于所述第二网格标识的一个或多个指定广告。

18.根据权利要求17所述的装置，其中，所述候选广告确定单元将与所述第一网格标识相匹配的第二网格标识对应的一个或多个指定广告，确定为要向所述用户投放的一个或多个候选广告。

19.一种计算设备，包括：

处理器；以及

存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如权利要求1-12中任何一项所述的方法。

20.一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如权利要求1至12中任一项所述的方法。

Images