CN109978221A - 一种广告库存预分配方法和装置 - Google Patents

一种广告库存预分配方法和装置 Download PDF

Info

Publication number
CN109978221A
CN109978221A CN201910001460.9A CN201910001460A CN109978221A CN 109978221 A CN109978221 A CN 109978221A CN 201910001460 A CN201910001460 A CN 201910001460A CN 109978221 A CN109978221 A CN 109978221A
Authority
CN
China
Prior art keywords
demand
advertisement
publicity orders
new
dispensing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910001460.9A
Other languages
English (en)
Inventor
金永波
赵星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910001460.9A priority Critical patent/CN109978221A/zh
Publication of CN109978221A publication Critical patent/CN109978221A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供一种广告库存预分配方法和装置，通过构建带有特定约束条件的线性规划模型，使分配目标在满足新订单分配需求前提下，额外满足新订单的不同的针对不同时间段的投放权重需求，在广告库存最大化利用的同时，增加了广告投放方式的选择空间。

Description

一种广告库存预分配方法和装置
技术领域
本说明书涉及互联网技术领域，尤其涉及一种广告库存预分配方法和装置。
背景技术
在当前，多媒体技术和网络信息传播技术高度成熟，互联网上的网络视频数量极大，涵盖的范围广泛。借助网络视频投放广告，是网络视频领域中非常成熟的商业模式。在现阶段，广告的数量和视频的数量以及视频播放量都是非常庞大的。而在大量的视频播放量中，高效且有针对性的进行广告投放，能够显著的提高广告投放的效果，产生更大的商业价值。
广告位是指广告投放位置，广告位的库存量为广告位上能够投放广告的次数。传统的广告库存分配更多是基于人工或算法分配，直接将未来N天内的各个广告位的库存余量按照时间顺序从近到远排满为止，使得每日库存得到充分利用。但传统方法容易出现订单分配在不同有效天内极其不均，例如，订单需要投放量35次，传统方法可能分配给第一天投放30次，第二天投放5次。从客户角度可能难以认同此分配方式。从技术角度，库存分配理应需要具备投放方式的选择空间，供客户表达自己投放意愿。但目前传统方法尚不能做到这一点。
发明内容
针对上述技术问题，本说明书实施例提供一种广告库存预分配方法和装置，技术方案如下：
根据本说明书实施例的第一方面，提供一种广告库存预分配方法，该方法包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
根据本说明书实施例的第二方面，提供一种广告库存预分配装置，该装置包括：
需求接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
订单分配模块：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
根据本说明书实施例的第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现一种广告库存预分配方法，该方法包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
本说明书实施例所提供的技术方案，提供了一种广告库存预分配方法，通过构建带有特定约束条件的线性规划模型，使分配目标在满足新订单分配需求前提下，额外满足新订单的不同的针对不同时间段的投放权重需求，在广告库存最大化利用的同时，增加了广告投放方式的选择空间。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本说明书实施例。
此外，本说明书实施例中的任一实施例并不需要达到上述的全部效果。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1是本说明书一示例性实施例示出的广告库存预分配方法的一种流程图；
图2是本说明书一示例性实施例示出的广告库存预分配方法的另一种流程图；
图3是本说明书一示例性实施例示出的广告库存预分配装置的一种示意图；
图4是本说明书一示例性实施例示出的一种计算机设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
在本说明书使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
在当前，多媒体技术和网络信息传播技术高度成熟，互联网上的网络视频数量极大，涵盖的范围广泛。借助网络视频投放广告，是网络视频领域中非常成熟的商业模式。在现阶段，广告的数量和视频的数量以及视频播放量都是非常庞大的。而在大量的视频播放量中，高效且有针对性的进行广告投放，能够显著的提高广告投放的效果，产生更大的商业价值。
广告位是指广告投放位置，广告位的库存量为广告位上能够投放广告的次数。传统的广告库存分配更多是基于人工或算法分配，直接将未来N天内的各个广告位的库存余量按照时间顺序从近到远排满为止，使得每日库存得到充分利用。但传统方法容易出现订单分配在不同有效天内极其不均，例如，订单需要投放量35次，传统方法可能分配给第一天投放30次，第二天投放5次。从客户角度可能难以认同此分配方式。从技术角度，库存分配理应需要具备投放方式的选择空间，供客户表达自己投放意愿。但目前传统方法尚不能做到这一点。
针对以上问题，本说明书实施例提供一种广告库存预分配方法，以及一种用于执行该方法的广告库存预分配装置，下面对本实施例涉及的广告库存预分配方法进行详细说明，参见图1所示，该方法可以包括以下步骤：
S101，接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
本实施例为客户提供一种订单需求选择页面，客户可基于想要投放的广告的类型，预期投放效果和预算等因素提出订单需求。一般地，订单需求包括广告的总投放量需求，有效投放时间需求(在XX时间段内投放)和需要的广告投放节点需求。而在本实施例中，额外提供一种针对不同时间段的投放权重需求，该针对不同时间段的投放权重需求至少可包括尽快投放需求和均匀投放需求。
具体地，均匀投放需求为：订单的每日投放量比较均匀，将日投放量的上下浮动控制在预设阈值(如20％)之内；尽快投放需求为：订单在有效投放时间内，前期尽快投放完所有订单量。其中，有效投放时间即需求的投放时间段，举例说明：双十一将至时，某新订单提出的需求是将订单在11月5日-11日之间投放，则该11月5日-11日就是订单的有效投放时间。
广告投放节点可以视为用来投放广告的广告位，以线下进行举例，交通站点等地段的广告牌是一种广告投放节点，而对于基于互联网的线上广告而言，网站的侧边广告，播放在线视频的前置广告和暂停广告等等也是可以用于投放广告的流量节点。不同的广告投放节点可以按不同的类型和流量做出区分，举例说明，商场和机场的广告牌面向的可能市场人群有所不同，不同地铁站的人流量不同也可能导致广告投放效果不同。对于线上广告而言，不同类型的网站适于投放的广告类型不相同，投放前置广告的视频的热度不同也会使广告投放效果不同。
通常情况下，不同广告投放节点的类型适合不同的广告投放类型，不同广告投放节点的流量可以对应不同的价格和效果。因此，订单需求选择页面可罗列出各个广告投放节点，及每个广告投放节点的相关信息供客户选择，以便客户提出更合适自己的新广告订单需求。
S102，将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型；
预分配可以理解为：提前按计划分配好每天广告投放节点库存的使用情况，即将每个广告订单按照需求投放量预先分配到广告投放节点库存中，而广告投放节点库存量就是该广告节点剩余可容纳的广告投放量。
其中，线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求。
通常情况下，构建LP线性规划模型求解时，需要满足“保量”约束条件，即在有效投放时间内的投放量不小于订单的总投放量需求。本实施例在“保量”约束条件之外，额外增加“针对不同时间段的投放权重”约束条件，即额外增加描述均匀/尽快投放的约束表达，实现客户订单针对均匀/尽快投放的需求。合理分配广告订单量需求的同时，丰富库存分配方式。
一般地，在订单需求选择页面中除了需要提供给客户各个广告节点流量和类型信息外，还需要提供给客户不同广告投放节点的剩余库存信息，如图2所示，将未来每天不同广告投放节点的库存余量以进度条的方式展示给客户。传统的广告库存预分配方案中，会根据广告订单需求中的总投放量需求，投放节点需求等将新订单依次分配到第1天，第2天…的广告库存余量中，使每个广告投放节点的每日库存得到充分利用，但已有订单的分配不会发生改变。无法满足新订单的紧急或特殊需求。
而在本实施例中，接收新订单的需求后，基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存。由于本实施例在每次新订单到来后进行一轮全量订单预分配。从而能以最大能力分配新的订单。
S103，根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
若预分配模型构建成功，则将新广告订单按照预分配结果分配到指定时间的广告投放节点，将已有广告订单按照预分配结果进行调整。需要注意的是，该预分配结果可能包含已有广告订单的调整结果，也可能不包含已有广告订单的调整结果。也就是说，在进行一轮全量订单预分配后，已有广告订单可能并不会被调整。
参见图3所示，为本说明书提供的一种更为具体的广告库存预分配方法，该方法可以包括以下步骤：
S301，接收新广告订单后，确定所述新广告订单中包含的总投放量需求，投放有效时间需求，投放节点需求和针对不同时间段的投放权重需求。
S302，将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建LP线性规划模型；
本实施例预分配模型使用的是LP线性规划模型，LP线性规划模型包括目标函数，约束条件和决策变量。目标函数即在约束条件下求解线性规划问题的最优解(最大值或最小值)的函数。在本实施例中，所述线性规划模型的目标函数为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求。
S303，解析LP线性规划模型的构建结果，判断所述针对新订单的投放需求能否预分配成功，若预分配不成功，执行步骤S304，若预分配成功，执行步骤S305；
具体地，该LP线性规划模型为基于新订单的投放需求和已有订单的投放需求求得可使各个广告投放节点的库存利用率最大化的最优解。若求解结果为分配失败，则说明新订单的投放需求无法满足该最大化求解需求。
S304，重新修改新广告订单需求，并执行步骤S302；
结合具体的应用场景进行举例说明，客户想要创建新的订单时，选择该订单的投放需求(投放量，需求投放的广告节点，有效投放时间和尽快投放/均匀投放需求)，提交新广告订单后，服务器接收该新订单需求并通过LP线性规划执行上述订单预分配过程，预分配失败后，对客户弹出提醒，使客户重新该新订单的投放需求并重新执行上述订单预分配过程。
S305，根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
S306，计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。
计算本次预分配后各个广告投放节点的新的日库存余量，用以新一轮的订单分配。同时将该新的日库存余量显示在订单需求选择页面中，便于客户的查看和选择。
相应于上述方法实施例，本说明书实施例还提供一种广告库存预分配装置，应用于客户端，参见图4所示，所述装置可以包括：需求接收模块410，库存规划模块420和订单分配模块430。
需求接收模块410：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
库存规划模块420：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
订单分配模块430：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
本说明书实施例还提供一种计算机设备，其至少包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行所述程序时实现前述广告库存预分配方法，所述方法至少包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
图4示出了本说明书实施例所提供的一种更为具体的计算设备硬件结构示意图，该设备可以包括：处理器1110、存储器1120、输入/输出接口1130、通信接口1140和总线1150。其中处理器1110、存储器1120、输入/输出接口1130和通信接口1140通过总线1150实现彼此之间在设备内部的通信连接。
处理器1110可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。
存储器1120可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1120可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1120中，并由处理器1110来调用执行。
输入/输出接口1130用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1140用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1150包括一通路，在设备的各个组件(例如处理器1110、存储器1120、输入/输出接口1130和通信接口1140)之间传输信息。
需要说明的是，尽管上述设备仅示出了处理器1110、存储器1120、输入/输出接口1130、通信接口1140以及总线1150，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。
本说明书实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述的广告库存预分配方法，所述方法至少包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本说明书实施例可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本说明书实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本说明书实施例各个实施例或者实施例的某些部分所述的方法。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，在实施本说明书实施例方案时可以把各模块的功能在同一个或多个软件和/或硬件中实现。也可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅是本说明书实施例的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本说明书实施例原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本说明书实施例的保护范围。

Claims (13)

1.一种广告库存预分配方法，所述方法包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时，满足新广告订单针对不同时间段的投放权重需求；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
2.根据权利要求1所述的方法，所述广告订单的投放需求包括总投放量需求，投放有效时间需求，针对不同时间段的投放权重需求和投放节点需求。
3.根据权利要求1所述的方法，所述针对不同时间段的投放权重需求至少包括尽快投放需求和均匀投放需求。
4.根据权利要求1所述的方法，所述构建预分配模型的方法，包括：
基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，在满足广告订单需求的前提下，使各个广告投放节点的库存利用率最大化。
5.根据权利要求1所述的方法，所述构建预分配模型后，还包括：
解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。
6.根据权利要求1所述的方法，所述产出新广告订单和已有广告订单的预分配结果后，还包括：
计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。
7.一种广告库存预分配装置，所述装置包括：
需求接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求，和针对不同时间段的投放权重需求；
库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建线性规划模型，所述线性规划模型的构建目标为：将广告订单预分配给各个广告投放节点，使各个广告投放节点的库存利用率最大化，所述线性规划模型的约束条件为：满足新广告订单的总投放量需求的同时满足新广告订单的针对不同时间段的投放权重需求；
订单分配模块：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
8.根据权利要求7所述的装置，所述广告订单的投放需求包括总投放量需求，投放有效时间需求，针对不同时间段的投放权重需求和投放节点需求。
9.根据权利要求7所述的装置，所述针对不同时间段的投放权重需求至少包括尽快投放需求和均匀投放需求。
10.根据权利要求7所述的装置，所述构建预分配模型的装置，包括：
基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，在满足广告订单需求的前提下，使各个广告投放节点的库存利用率最大化。
11.根据权利要求7所述的装置，所述构建预分配模型后，还包括：
解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。
12.根据权利要求7所述的装置，所述产出新广告订单和已有广告订单的预分配结果后，还包括：
计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。
13.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1所述的方法。
CN201910001460.9A 2019-01-02 2019-01-02 一种广告库存预分配方法和装置 Pending CN109978221A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910001460.9A CN109978221A (zh) 2019-01-02 2019-01-02 一种广告库存预分配方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910001460.9A CN109978221A (zh) 2019-01-02 2019-01-02 一种广告库存预分配方法和装置

Publications (1)

Publication Number Publication Date
CN109978221A true CN109978221A (zh) 2019-07-05

Family

ID=67076467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910001460.9A Pending CN109978221A (zh) 2019-01-02 2019-01-02 一种广告库存预分配方法和装置

Country Status (1)

Country Link
CN (1) CN109978221A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111260414A (zh) * 2020-01-23 2020-06-09 湖南快乐阳光互动娱乐传媒有限公司 广告库存预测方法及装置
CN112288485A (zh) * 2020-10-31 2021-01-29 成都新潮传媒集团有限公司 一种广告商品的分配方法及装置
CN113807878A (zh) * 2020-11-09 2021-12-17 北京沃东天骏信息技术有限公司 资源展示位分配方法及装置、电子设备、存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136118A (zh) * 2010-11-12 2011-07-27 华为软件技术有限公司 广告订单预定方法、广告投放方法和系统
US8170913B1 (en) * 2004-11-10 2012-05-01 Google Inc. Optimizing placement and delivery of advertisements
CN106658069A (zh) * 2016-12-16 2017-05-10 华扬联众数字技术股份有限公司 广告投放的方法和装置
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN108428144A (zh) * 2017-02-15 2018-08-21 腾讯科技（北京）有限公司 推送信息订单的流量分配方法、服务分配方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8170913B1 (en) * 2004-11-10 2012-05-01 Google Inc. Optimizing placement and delivery of advertisements
CN102136118A (zh) * 2010-11-12 2011-07-27 华为软件技术有限公司 广告订单预定方法、广告投放方法和系统
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN106658069A (zh) * 2016-12-16 2017-05-10 华扬联众数字技术股份有限公司 广告投放的方法和装置
CN108428144A (zh) * 2017-02-15 2018-08-21 腾讯科技（北京）有限公司 推送信息订单的流量分配方法、服务分配方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111260414A (zh) * 2020-01-23 2020-06-09 湖南快乐阳光互动娱乐传媒有限公司 广告库存预测方法及装置
CN111260414B (zh) * 2020-01-23 2023-04-07 湖南快乐阳光互动娱乐传媒有限公司 广告库存预测方法及装置
CN112288485A (zh) * 2020-10-31 2021-01-29 成都新潮传媒集团有限公司 一种广告商品的分配方法及装置
CN112288485B (zh) * 2020-10-31 2022-09-16 成都新潮传媒集团有限公司 一种广告商品的分配方法及装置
CN113807878A (zh) * 2020-11-09 2021-12-17 北京沃东天骏信息技术有限公司 资源展示位分配方法及装置、电子设备、存储介质

Similar Documents

Publication Publication Date Title
CN103917957B (zh) 计算机实施的方法、设备和系统
CN109636384A (zh) 一种并行化执行区块链交易的方法、装置及系统
CN109978221A (zh) 一种广告库存预分配方法和装置
US20130110633A1 (en) Adaptive presentation of guided tour information on mobile client terminal(s)
CN108062678A (zh) 一种广告位分配方法、装置及广告投放系统
CN105306539B (zh) 业务信息展现控制方法、装置和互联网业务信息显示平台
CN110109746B (zh) 一种任务处理方法、装置、设备及介质
CN106257444A (zh) 一种信息的推送方法和设备
US20190294304A1 (en) Differential resource application in virtual worlds based on payment and account options
CN110009387A (zh) 一种广告订单定向分配方法和装置
CN108428144A (zh) 推送信息订单的流量分配方法、服务分配方法及装置
CN107371048A (zh) 一种广告订单的库存的预测方法和装置
CN108389076A (zh) 广告分配方法、装置、服务器及计算机可读存储介质
TWI682341B (zh) 推廣信息的展現方法及裝置
TW201826178A (zh) 資源處理方法及設備
US20150154515A1 (en) Methods and systems for booking an event
CN112418899A (zh) 广告位的显示控制方法及装置
CN110009383A (zh) 一种广告库存预分配方法和装置
Aazam et al. Framework of resource management for intercloud computing
CN103533397B (zh) 节目内容分发方法和装置
CN104811748B (zh) 播放视频片段的控制方法、装置及系统
Bilton Publishing in the digital age
RU127217U1 (ru) Автоматическое устройство для плавающего размещения рекламных сообщений в сетку рекламных мест
CN110333953A (zh) 数据存储资源调度方法及装置
KR101781622B1 (ko) 광고 컨텐츠 중개서버의 광고 컨텐츠 중개방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40010415

Country of ref document: HK

TA01 Transfer of patent application right

Effective date of registration: 20201014

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20201014

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

TA01 Transfer of patent application right
RJ01 Rejection of invention patent application after publication

Application publication date: 20190705

RJ01 Rejection of invention patent application after publication