CN106296274A - 一种根据地理位置信息定位定向广告投放的方法 - Google Patents

Abstract

本发明公开了一种根据地理位置信息进行广告投放的方法，能够在海量地理位置信息定向的广告待投到海量流量时以较快的速度满足指定的投放要求。其技术方案为：通过将所有待投广告分别进行预处理，以对经度上下限、纬度上下限分别进行正逆序的索引排序；在实际投放中，将每次请求信息中的实际地理位置信息在索引表中进行索引搜索并按条件获取子集，将子集进行交集处理后可以获得最终实际可投放的按照地理位置信息定向的广告集合，可结合其他定向筛选后再进行择一投放。

Description

一种根据地理位置信息定位定向广告投放的方法

技术领域

本发明涉及广告投放的方法，尤其涉及在程序化购买广告系统中根据地理位置信息进行广告投放的方法。

背景技术

在移动互联网下的媒体广告位定向投放中会涉及到针对手机、Pad等移动设备的地理位置信息定向等投放问题。

传统的做法是，遇到某个流量，遍历可投放的广告定向，遍历每个定向的多项地理位置信息定向条件，根据矩形或圆形算法对当前流量判断是否流量经纬度处于定向条件指定的矩形或圆形内，在定向条件较多时单次计算成本高昂且延时较高，如果遇到海量请求则可能造成请求无法及时处理等问题。

发明内容

以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

本发明的目的在于解决上述问题，提供了一种根据地理位置信息进行广告投放的方法，能够在海量地理位置信息定向的广告待投到海量流量时以较快的速度满足指定的投放要求。

本发明的技术方案为：本发明揭示了一种根据地理位置信息进行广告投放的方法，包括：

对所有定向信息进行经纬度索引预处理，即遍历每一个定向信息的每一个地理位置信息定向条件，分别将经度下限，经度上限，纬度下限，纬度上限进行排序索引，每个索引对应一条其所属的定向信息；

接收请求，针对包含地理位置信息的当前请求，分别在经度下限索引表中找出小于等于该请求经度的所有定向信息，在经度上限索引表中找出大于等于该请求经度的所有定向信息，在纬度下限索引表中找出小于等于该请求纬度的所有定向信息，在纬度上限索引表中找出大于等于该请求纬度的所有定向信息，并将所得四个定向信息表取交集，此交集即为符合地理位置信息定向的定向集合输出。

本发明对比现有技术有如下的有益效果：相较于现有技术，本发明能够在海量地理位置信息定向的广告待投到海量流量时以较快的速度满足指定的投放要求。

附图说明

图1示出了本发明的根据地理位置信息进行广告投放的方法的主流程图。

图2示出了本发明的根据地理位置信息进行广告投放的预处理流程图。

图3示出了本发明的根据地理位置信息进行广告投放的定向过滤处理流程图。

图4示出了本发明的根据地理位置信息进行广告投放的算法示意图。

具体实施方式

在结合附图阅读本公开的实施例的详细描述之后，能够更好地理解本发明的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。

根据地理位置信息进行广告投放的方法的实施例

图1示出了本发明的根据定向优先级进行广告投放的方法的较佳实施例的流程。请参见图1，本实施例的根据地理位置信息进行广告投放的方法的实施步骤详述如下。

步骤S1：输入定向信息。

步骤S2：对地理位置信息进行建立索引预处理。

这一步骤的具体实现如图2所示。

步骤S21：输入定向信息。

步骤S22：遍历下一个可用定向信息。若没有可用定向信息，则跳转至步骤S28；如有可用定向信息，则继续步骤S23。

步骤S23：遍历当前定向信息的下一个地理位置信息定向条件。若没有可用地理位置信息定向条件，则跳转至步骤S22；如有可用定向信息，则继续步骤S24。

步骤S24：将当前定向条件中的经度下限添加到经度下限索引排序表中，对应的值为当前定向信息。

步骤S25：将当前定向条件中的经度上限添加到经度上限索引排序表中，对应的值为当前定向信息。

步骤S26：将当前定向条件中的纬度下限添加到纬度下限索引排序表中，对应的值为当前定向信息。

步骤S27：将当前定向条件中的纬度上限添加到纬度上限索引排序表中，对应的值为当前定向信息。

当S24，S25，S26，S27执行完成后（不分顺序），跳转至步骤S23。

步骤S28：预处理完毕。

步骤S3：接收请求。

步骤S4：基于地理位置信息索引，分别对符合该请求的定向进行定向过滤处理。

这一步骤的具体实现如图3所示。

步骤S41：输入请求。

步骤S42：寻找经度下限索引中大于请求经度的所有定向。

步骤S43：寻找经度上限索引中小于请求经度的所有定向。

步骤S44：寻找纬度下限索引中大于请求纬度的所有定向。

步骤S45：寻找纬度上限索引中小于请求纬度的所有定向。

步骤S46：对以上4项定向与所有可用定向进行交集处理得到符合地理位置信息定向条件的定向集合。

步骤S47：输出可用定向集合。

步骤S5：选择可用定向集合中的一个进行投放。

步骤S6：如接收到系统关闭信号，则跳转到步骤S7；如果未接收到系统关闭信号，则跳转到步骤S6。

步骤S7：全部流程结束。

示例

如图4所示为一个演示样例。

设有三项定向信息A、B、C，每项定向信息分别包含一项地理位置定向条件，分别为(<AX0,AY0>,<AX1,AY1>)、(<BX0,BY0>,<BX1,BY1>)、(<CX0,CY0>,<CX1,CY1>)。

首先先进行预处理。

按照经度下限从小到大排列得经度下限索引表：。

按照纬度下限从小到大排列得纬度下限索引表：。

按照经度上限从小到大排列得经度上限索引表：。

按照纬度上限从小到大排列得纬度上限索引表：。

当接收到经纬度在<X0,Y0>的请求后。

在经度下限索引表中，由于AX0<X0<BX0<CX0，因此小于等于X0的定向信息集合为[A]。

在纬度下限索引表中，由于BY0<CY0<AY0<Y0，因此小于等于Y0的定向信息集合为[A,B,C]。

在经度上限索引表中，由于X0<AX1<BX1<CX1，因此大于等于X0的定向信息集合为[A,B,C]。

在纬度上限索引表中，由于BY1<CY1<AY1<Y0，因此大于等于Y0的定向信息集合为[]；由于当前定向信息集合为空集，则可以直接返回无可用定向集合。

当接收到经纬度在<X1,Y1>的请求后。

在经度下限索引表中，由于AX0<BX0<X1<CX0，因此小于等于X1的定向信息集合为[A,B]。

在纬度下限索引表中，由于BY0<CY0<AY0<Y1，因此小于等于Y1的定向信息集合为[A,B,C]。

在经度上限索引表中，由于X1<AX1<BX1<CX1，因此小于等于X1的定向信息集合为[A,B,C]。

在纬度上限索引表中，由于BY1<Y1<CY1<AY1，因此大于等于Y1的定向信息集合为[C,A]。

对以上结果集合求交集，得到集合[A]，即为可用的定向集合。

当接收到经纬度在<X2,Y2>的请求后。

在经度下限索引表中，由于AX0<BX0<CX0<X2，因此小于等于X2的定向信息集合为[A,B,C]。

在纬度下限索引表中，由于BY0<CY0<AY0<Y2，因此小于等于Y2的定向信息集合为[A,B,C]。

在经度上限索引表中，由于X2<AX1<BX1<CX1，因此小于等于X2的定向信息集合为[A,B,C]。

在纬度上限索引表中，由于Y2<BY1<CY1<AY1，因此大于等于Y2的定向信息集合为[A,B,C]。

对以上结果集合求交集，得到集合[A,B,C]，即为可用的定向集合。

当接收到经纬度在<X3,Y3>的请求后。

在经度下限索引表中，由于AX0<BX0<X3<CX0，因此小于等于X3的定向信息集合为[A,B]。

在纬度下限索引表中，由于BY0<Y3<CY0<AY0，因此小于等于Y2的定向信息集合为[B]。

在经度上限索引表中，由于X3<AX1<BX1<CX1，因此小于等于X2的定向信息集合为[A,B,C]。

在纬度上限索引表中，由于Y3<BY1<CY1<AY1，因此大于等于Y2的定向信息集合为[A,B,C]。

对以上结果集合求交集，得到集合[B]，即为可用的定向集合。

当接收到经纬度在<X4,Y4>的请求后。

在经度下限索引表中，由于X4<AX0<BX0<CX0，因此小于等于X3的定向信息集合为[];由于当前定向信息集合为空集，则可以直接返回无可用定向集合。

伪代码算法

以下是用伪代码实现的描述本发明的技术方案的实现。

定义：

struct LBSTarget //单条LBS定向信息

{

double longitude, //经度

double latitude, //纬度

double distance, //表示希望定向到该经纬度坐标距离多少单位之内的受众，经度为31，

//纬度为121，distance为0.5则表示希望定向到

//(30.5,120.5)->(31.5,121.5)的矩形范围的受众

}

struct Targeting //定向类型的定义

{

Array<LBSTarget> lbsTargets, //所有的LBS定向，满足任何一个即满足该定向

};

Set<Targeting> targs; //当前所有定向的集合

准备：

//定义经度下限、经度上限、纬度下限、纬度上限索引，并分别排序

SortedMap<double, Targeting> longitudeLeftIndexMap(Ascending);

SortedMap<double, Targeting> longitudeRightIndexMap(Ascending);

SortedMap<double, Targeting> latitudeLeftIndexMap(Ascending);

SortedMap<double, Targeting> latitudeRightIndexMap(Ascending);

//遍历定向以及其下所有LBS定向

foreach(targs)

{

targ = targs.current;

foreach(targ.lbsTargets)

{

lbsTarg = targ.lbsTargets.current;

//将定向的经纬度上下限分别添加到各索引中

longitudeLeftIndexMap.add(lbsTarg.longitude -lbsTarg.distance, targ);

longitudeRightIndexMap.add(lbsTarg.longitude +lbsTarg.distance, targ);

latitudeLeftIndexMap.add(lbsTarg.latitude - lbsTarg.distance,targ);

latitudeRightIndexMap.add(lbsTarg.latitude +lbsTarg.distance, targ);

}

}

投放：

####################

//

//接收新的展现请求后

//

Impression incoming;

//先通过具体定向如地域、运营商等其他条件筛选到合适的广告，不作为本算法的讨论部分

Set<Targeting> possibleTargs = MeetTargets(targs);

//如果展现请求中包含有效的GPS信息

if(incoming.gps.available)

{

//在经度下限中搜索比请求经度大的最小的位置索引

Set<Targeting> LessLongitudeLeftSet =longitudeLeftIndexMap.indexLessEqual(incoming.gps.longitude);

//在经度上限中搜索比请求经度小的最大的位置索引

Set<Targeting> GreaterLongitudeRightSet =longitudeRightIndexMap.indexGreaterEqual(incoming.gps.longitude);

//在纬度下限中搜索比请求经度大的最小的位置索引

Set<Targeting> LessLatitudeLeftSet =latitudeLeftIndexMap.indexLessEqual(incoming.gps.latitude);

//在纬度上限中搜索比请求经度小的最大的位置索引

Set<Targeting> GreaterLatitudeLeftSet =latitudeRightIndexMap.indexGreaterEqual(incoming.gps.latitude);

//将所有四个Set进行交集选择出的就是符合条件的Targeting

Set<Targeting> lbsTargetings = LessLongitudeLeftSet.intersection(GreaterLongitudeRightSet)

.intersection(LessLatitudeLeftSet)

.intersection(GreaterLatitudeLeftSet);

//将目前所有可能的定向与LBS筛选出来符合条件的定向进行交集，就得到了满足LBS定向的定向

possibleTargs = possibleTargs.intersection(lbsTargetings);

}

//如果无可用定向，则直接返回

if(possibleTargs.count == 0)

{

return NO_TARGET;

}

//如果仍然有多于一个定向，

if(possibleTargs.count >= 1)

{

possibleTargs.RemainOneBy(Stratagies.Random);

}

targ = possibleTargs.One();

return targ;

尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他动作并发地发生。

提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。

Claims (10)

1.一种根据地理位置信息进行广告投放的方法，其特征在于，包括：

对所有定向信息进行经纬度索引预处理，即遍历每一个定向信息的每一个地理位置信息定向条件，分别将经度下限，经度上限，纬度下限，纬度上限进行排序索引，每个索引对应一条其所属的定向信息；

接收请求，针对包含地理位置信息的当前请求，分别在经度下限索引表中找出小于等于该请求经度的所有定向信息，在经度上限索引表中找出大于等于该请求经度的所有定向信息，在纬度下限索引表中找出小于等于该请求纬度的所有定向信息，在纬度上限索引表中找出大于等于该请求纬度的所有定向信息，并将所得四个定向信息表取交集，此交集即为符合地理位置信息定向的定向集合输出。

2.根据权利要求1所述的根据地理位置信息进行广告投放的方法，其中所述定向信息，每个定向信息可包含0项或多项地理位置信息定向条件，无地理位置信息定向条件或满足任一项地理位置信息定向条件即视此定向信息为可用定向信息。

3.根据权利要求2所述的根据地理位置信息进行广告投放的方法，其中所述地理位置信息定向条件，可针对多种形状的区域定向或区域筛选。

4.根据权利要求3所述的根据地理位置信息进行广告投放的方法，其中所述区域定向，其特征在于针对矩形或方形区域定向。

5.根据权利要求4所述的根据地理位置信息进行广告投放的方法，其中所述矩形或方形区域定向，无论原始输入如何，都可以转化为至少包含：经纬度下限的经纬度坐标和经纬度上限的经纬度坐标。

6.根据权利要求3所述的根据地理位置信息进行广告投放的方法，其中所述区域定向，也可以在针对圆形、椭圆、多边形、不规则形状等其他区域类型定向做第一轮的快速筛选以加快筛选速度。

7.根据权利要求6所述的根据地理位置信息进行广告投放的方法，其中所述圆形、椭圆、多边形、不规则形状等区域定向筛选，可以先计算得出非矩形形状的外接矩形，进行一次筛选得出可用定向信息集合后再根据不同形状的计算方法对所有可用定向信息分别进行区域内判定。

8.根据权利要求1所述的根据地理位置信息进行广告投放的方法，在接受请求时可以先判断经纬度索引表是否包含经纬度索引，如果不包含经纬度索引则不必进行经纬度查表及取交集操作。

9.根据权利要求1所述的根据地理位置信息进行广告投放的方法，其中所述排序，可以为正序或倒序，并无本质区别。

10.根据权利要求1所述的根据地理位置信息进行广告投放的方法，在任意一次从索引表中找出定向信息的过程，如果找到的定向信息集合为空集，则可以不必进行后续的检索过程而直接输出无可用广告集合。