[发明专利]一种广告位分配方法、装置及广告投放系统

权利要求书

1.一种广告位分配方法，其特征在于，包括：

获取各个待投放广告的投放需求信息；

根据所述投放需求信息，获取可分配的预设广告位组；

根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。

2.根据权利要求1所述的广告位分配方法，其特征在于，所述为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量，包括：

根据所述可分配的预设广告位组和所述时间范围，组合形成可投放单元；

根据所述待投放广告的所述投放需求信息和所述可投放单元的信息，构建流量供需关系图；

将所述流量供需关系图的优化目标设置为最小费用最大流，计算获得所述待投放广告在所述各个时间范围分别对应的所述预设广告位组及广告流量。

3.根据权利要求2所述的广告位分配方法，其特征在于：

所述投放需求信息至少包括：投放时间，并包括下列任何信息中的至少一者：投放类型，投放广告位的价格或价格等级；

所述可投放单元的信息至少包括：投放时间，并包括下列任何信息中的至少一者：广告位类型，广告位价格或广告位价格等级。

4.根据权利要求3所述的广告位分配方法，其特征在于：

所述投放需求信息包括：所述投放类型和所述投放广告位的价格等级；

所述可投放单元的信息包括：所述广告位类型和所述广告位价格等级；

所述构建流量供需关系图，采用如下方式：

针对各个待投放广告，将所述待投放广告的所述投放类型和所述投放广告位的价格等级分别、与在所述待投放广告的所述投放时间内对应的所述可投放单元的所述广告位类型和所述广告位价格等级进行匹配，在匹配成功的所述待投放广告和所述可投放单元之间设置由所述待投放广告至所述可投放单元的有向弧。

5.根据权利要求1所述的广告位分配方法，其特征在于，所述投放需求信息包括：投放优先级；

所述为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量，采用如下方式：

以所述投放优先级的降序方式，依次为各个所述投放优先级的待投放广告分配所述预设广告位组及广告流量。

6.根据权利要求1所述的广告位分配方法，其特征在于，所述预设广告位组，采用如下方式设置：

根据广告位价格和广告位类型的至少一者、及预设的打包规则，设置所述广告位组。

7.根据权利要求6所述的广告位分配方法，其特征在于，所述预设的打包规则，包括如下规则之一：

将相同广告位价格及相同广告位类型的广告位打包；

将相同广告位价格的广告位打包；

将相同广告位类型的广告位打包。

8.根据权利要求1所述的广告位分配方法，其特征在于，所述投放需求信息至少包括：投放时间，并包括下列任何信息中的至少一个：投放类型、投放广告位的价格或价格等级、投放目标、投放费用、流量需求。

9.根据权利要求8所述的广告位分配方法，其特征在于，所述投放类型包括：品牌推广类、成交类或新品首发类。

10.根据权利要求8所述的广告位分配方法，其特征在于，所述流量需求，采用如下方式之一获取：

根据所述投放目标和历史广告的投放目标转化率，计算获得所述流量需求；

根据所述投放费用和所述投放广告位的价格，计算获得所述流量需求。

11.根据权利要求1所述的广告位分配方法，其特征在于，所述预设广告位组的信息包括：广告位项、广告位类型和广告位价格等级。