[发明专利]一种实时查询和分配户外分时广告库存的方法

说明书

本发明公开了一种实时查询和分配户外分时广告库存的方法，包括：持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。本发明实现了：精细化：具体到每个设备每一秒的库存分配；实时：秒级查询和分配点位；可扩展：可随时加入新的可售卖户外广告设备；容灾：计算节点宕机时，库存资源可以自动转移到其他可用计算节点。

技术领域

本发明属于户外广告库存分配技术领域，具体涉及一种实时查询和分配户外分时广告库存的方法。

背景技术

户外广告库存分配即对广告供给资源进行分配。户外广告库存包括空间和时间两个维度，空间上，户外广告库存包含若干广告设备分布在不同的地理空间；时间上，同一个广告设备在不同时刻可以播放不同的广告，一个广告设备的户外广告库存即该设备可用于播放广告的总时间。现有的方案会通过将户外广告设备划分为不同的组，并按组来查询和分配库存。一个广告设备组通常包含上百个广告设备，广告设备组的数目一般会比广告设备本身的数目低两个数量级。现有的方案限制了单位时间内广告主投放广告的总时长下限，以减少单位时间内广告主的总数目。例如限制一个广告主一天至少购买4小时的广告时长，这样一个设备一天最多被分配给6个广告主，以简化户外广告分配在时间上的复杂度。传统方案通过以上方法简化了户外广告库存分配问题，可以使用人力或者简单的计算过程对户外广告库存进行分配。不过，现有的方案无法支持细粒度的广告库存分配问题。如果每个广告主可以随意指定特定广告设备投放，并只需要购买一个广告设备上几分钟的广告时长，那么库存分配的复杂度将会提升千万倍，人力或者简单的计算过程将无法解决这样规模的分配问题。另外，现有的方案还不支持实时查询任意时间段，以及任意广告设备范围的售卖剩余库存。CN107665446A公开了一种基于商业传播个体的广告投放方法，广告传播所依靠的广告传媒招商平台是传统的虚拟云平台，它主要以手机App和电脑软件的形式进行功能操作，作为广告商只需要把广告宣传片上传到广告传媒招商平台上即可，广告传媒招商平台自动分配广告视频，让户外传播员去人流量较大的市区或其他人流量较大的地方进行广告播放投放。该技术方案无法完全解决上述存在的现有技术问题。

发明内容

有鉴于此，本发明的目的是提供一种实时查询和分配户外分时广告库存的方法，以解决现有技术中的不足。

为了达到上述目的，本发明的目的是通过下述技术方案实现的：

提供一种实时查询和分配户外分时广告库存的方法，其中，包括：

持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；

存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；

库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。

上述实时查询和分配户外分时广告库存的方法，其中，以紧凑格式存储每个广告设备以及每段可售卖时间的售卖时长，紧凑格式是一整段连续内存，通过数组索引查询和操作库存细胞。

上述实时查询和分配户外分时广告库存的方法，其中，计算节点初始化时，将持久化记录的库存请求转为库存细胞。

上述实时查询和分配户外分时广告库存的方法，其中，单个计算节点对库存细胞的查询和操作实施并行化以充分利用多核CPU。

上述实时查询和分配户外分时广告库存的方法，其中，新的库存资源加入时，有余力的计算节点直接接管这部分库存资源的库存细胞。

上述实时查询和分配户外分时广告库存的方法，其中，使用Zookeeper将每个分区的库存细胞分配到所有活动的计算节点，如果有库存细胞无法被分配到任何节点，系统报警。