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

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

Info

Publication number
CN110009383A
CN110009383A CN201910001574.3A CN201910001574A CN110009383A CN 110009383 A CN110009383 A CN 110009383A CN 201910001574 A CN201910001574 A CN 201910001574A CN 110009383 A CN110009383 A CN 110009383A
Authority
CN
China
Prior art keywords
advertisement
demand
publicity orders
new
predistribution
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
CN201910001574.3A
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 CN201910001574.3A priority Critical patent/CN110009383A/zh
Publication of CN110009383A publication Critical patent/CN110009383A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • 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
    • 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
    • G06Q30/0277—Online advertisement

Landscapes

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

Abstract

本申请提供一种广告库存预分配方法和装置。基于新订单需求和已有订单需求进行全局动态调整，通过构建使每日最小库存余量最大化的分配模型，在最大程度留足每日库存余量的同时，达到库存的最大化利用。

Description

一种广告库存预分配方法和装置
技术领域
本说明书涉及互联网技术领域，尤其涉及一种广告库存预分配方法和装置。
背景技术
在当前，多媒体技术和网络信息传播技术高度成熟，互联网上的网络视频数量极大，涵盖的范围广泛。借助网络视频投放广告，是网络视频领域中非常成熟的商业模式。在现阶段，广告的数量和视频的数量以及视频播放量都是非常庞大的。而在大量的视频播放量中，高效且有针对性的进行广告投放，能够显著的提高广告投放的效果，产生更大的商业价值。
广告位是指广告投放位置，广告位的库存量为广告位上能够投放广告的次数。传统的广告库存分配更多是基于人工或算法分配，直接将未来N天内的各个广告位的库存余量按照时间顺序从近到远排满为止，使得每日库存得到充分利用。但传统方案的问题在于：新的订单只能在各个广告位的库存余量中进行选择，很可能无法满足新订单的紧急或特殊需求。
发明内容
针对上述技术问题，本说明书实施例提供一种广告库存预分配方法和装置，技术方案如下：
根据本说明书实施例的第一方面，提供一种广告库存预分配方法，该方法包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
根据本说明书实施例的第二方面，提供一种广告库存预分配装置，该装置包括：
订单接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余比例最小的广告投放节点的余量比例的总和最大化；
订单分配模块：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
根据本说明书实施例的第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现一种广告库存预分配方法，该方法包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
本说明书实施例所提供的技术方案，提供了一种广告库存预分配方法，基于新订单需求和已有订单需求进行全局动态调整，通过构建使每日最小库存余量最大化的分配模型，在最大程度留足每日库存余量的同时，达到库存的最大化利用。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本说明书实施例。
此外，本说明书实施例中的任一实施例并不需要达到上述的全部效果。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1是本说明书一示例性实施例示出的广告库存预分配方法的一种流程图；
图2是本说明书一示例性实施例示出的广告最小日库存余量的一种示意图；
图3是本说明书一示例性实施例示出的广告库存预分配方法的另一种流程图；
图4是本说明书一示例性实施例示出的广告库存预分配装置的一种示意图；
图5是本说明书一示例性实施例示出的一种计算机设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
在本说明书使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
在当前，多媒体技术和网络信息传播技术高度成熟，互联网上的网络视频数量极大，涵盖的范围广泛。借助网络视频投放广告，是网络视频领域中非常成熟的商业模式。在现阶段，广告的数量和视频的数量以及视频播放量都是非常庞大的。而在大量的视频播放量中，高效且有针对性的进行广告投放，能够显著的提高广告投放的效果，产生更大的商业价值。
广告位是指广告投放位置，广告位的库存量为广告位上能够投放广告的次数。传统的广告库存分配更多是基于人工或算法分配，直接将未来N天内的各个广告位的库存余量按照时间顺序从近到远排满为止，使得每日库存得到充分利用。但传统方案的问题在于：新的订单只能在各个广告位的库存余量中进行选择，很可能无法满足新订单的紧急或特殊需求。
针对以上问题，本说明书实施例提供一种广告库存预分配方法，以及一种用于执行该方法的广告库存预分配装置，下面对本实施例涉及的广告库存预分配方法进行详细说明，参见图1所示，该方法可以包括以下步骤：
S101，接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
具体地，本实施例为客户提供一种订单需求选择页面，客户可基于想要投放的广告的类型，预期投放效果和预算等因素提出订单需求。一般地，订单需求包括广告的总投放量需求，有效投放时间需求(在XX时间段内投放)和需要的广告投放节点需求，
广告投放节点可以视为用来投放广告的广告位，以线下进行举例，交通站点等地段的广告牌是一种广告投放节点，而对于基于互联网的线上广告而言，网站的侧边广告，播放在线视频的前置广告和暂停广告等等也是可以用于投放广告的流量节点。不同的广告投放节点可以按不同的类型和流量做出区分，举例说明，商场和机场的广告牌面向的可能市场人群有所不同，不同地铁站的人流量不同也可能导致广告投放效果不同。对于线上广告而言，不同类型的网站适于投放的广告类型不相同，投放前置广告的视频的热度不同也会使广告投放效果不同。
通常情况下，不同广告投放节点的类型适合不同的广告投放类型，不同广告投放节点的流量可以对应不同的价格和效果。因此，订单需求选择页面可罗列出各个广告投放节点，及每个广告投放节点的相关信息供客户选择，以便客户提出更合适自己的新广告订单需求。
S102，将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型；
预分配可以理解为：提前按计划分配好每天广告投放节点库存的使用情况，即将每个广告订单按照需求投放量预先分配到广告投放节点库存中，而广告投放节点库存量就是该广告节点剩余可容纳的广告投放量。
其中，预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化。
参考图2，示出了第1天到第N天，即未来预定N天内的各个广告投放节点的日库存余量。如图，第1天的第2个广告投放节点为单日库存余量最小的广告投放节点，记录该余量，以此类推，记录第2天，第3天直至第N天的单日库存最小余量。将构建数学模型的构建目标定义为，使该未来预定N天最小余量的加和值最大。该构建目标的目的是尽可能留足每日库存余量，为后续广告订单留足选择空间。
进一步地，因为每个广告投放点的总库存量不同，在计算每天各个广告投放点的最小余量时，可以取每个广告投放点的最小余量的比例值作为最小余量进行加和计算。
一般地，在订单需求选择页面中除了需要提供给客户各个广告节点流量和类型信息外，还需要提供给客户不同广告投放节点的剩余库存信息，如图2所示，将未来每天不同广告投放节点的库存余量以进度条的方式展示给客户。传统的广告库存预分配方案中，会根据广告订单需求中的总投放量需求，投放节点需求等将新订单依次分配到第1天，第2天…的广告库存余量中，使每个广告投放节点的每日库存得到充分利用，且已有订单的分配不会发生改变。这样的分配方式最后展示给新订单客户的很可能是前N天的需求广告节点库存余量均已经排满，无法满足新订单的紧急或特殊需求。
而在本实施例中，接收新订单的需求后，基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存。由于本实施例在每次新订单到来后进行一轮全量订单预分配。从而能以最大能力分配新的订单。
S103，根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
若预分配模型构建成功，则将新广告订单按照预分配结果分配到指定时间的广告投放节点，将已有广告订单按照预分配结果进行调整。需要注意的是，该预分配结果可能包含已有广告订单的调整结果，也可能不包含已有广告订单的调整结果。也就是说，在进行一轮全量订单预分配后，已有广告订单可能并不会被调整。
参见图3所示，为本说明书提供的一种更为具体的广告库存预分配方法，该方法可以包括以下步骤：
S301，接收新广告订单后，确定所述新广告订单中包含的总投放量需求，投放有效时间需求和投放节点需求。
S302，将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建LP线性规划模型；
本实施例预分配模型使用的是LP线性规划模型，LP线性规划模型包括目标函数，约束条件和决策变量。目标函数即在约束条件下求解线性规划问题的最优解(最大值或最小值)的函数。在本实施例中，构建线性规划模型用于最大化每日库存余量最小值之和。
具体地，LP线性规划模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化。
参考图2，示出了第1天到第N天，即未来预定N天内的各个广告投放节点的日库存余量。如图，第1天的第2个广告投放节点为单日库存余量最小的广告投放节点，记录该余量，以此类推，记录第2天，第3天直至第N天的单日库存最小余量。并通过线性规划求解这些最小余量之和的最大值。
S303，解析LP线性规划模型的构建结果，判断所述针对新订单的投放需求能否预分配成功，若预分配不成功，执行步骤S304，若预分配成功，执行步骤S305；
具体地，该LP线性规划模型为基于新订单的投放需求和已有订单的投放需求求得可最大程度留足每日库存余量的最优解。若求解结果为分配失败，则说明新订单的投放需求无法满足该最大化求解需求。
S304，重新修改新广告订单需求，并执行步骤S302；
结合具体的应用场景进行举例说明，客户想要创建新的订单时，选择该订单的投放需求(投放量，需求投放的广告节点和有效投放时间)，提交新广告订单后，服务器接收该新订单需求并通过LP线性规划执行上述订单预分配过程，预分配失败后，对客户弹出提醒，使客户重新该新订单的投放需求并重新执行上述订单预分配过程。
S305，根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
S306，计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。
参考图2所示，计算本次预分配后各个广告投放节点的新的日库存余量，用以新一轮的订单分配。同时将该新的日库存余量显示在订单需求选择页面中，便于客户的查看和选择。
相应于上述方法实施例，本说明书实施例还提供一种广告库存预分配装置，应用于客户端，参见图4所示，所述装置可以包括：。
订单接收模块410：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
库存规划模块420：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；
订单分配模块430：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
本说明书实施例还提供一种计算机设备，其至少包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行所述程序时实现前述广告库存预分配方法，所述方法至少包括：
接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；
将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；
根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。
图5示出了本说明书实施例所提供的一种更为具体的计算设备硬件结构示意图，该设备可以包括：处理器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 (15)

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

Priority Applications (1)

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

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
CN110009383A true CN110009383A (zh) 2019-07-12

Family

ID=67165459

Family Applications (1)

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

Country Status (1)

Country Link
CN (1) CN110009383A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111260414A (zh) * 2020-01-23 2020-06-09 湖南快乐阳光互动娱乐传媒有限公司 广告库存预测方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136118A (zh) * 2010-11-12 2011-07-27 华为软件技术有限公司 广告订单预定方法、广告投放方法和系统
CN107491979A (zh) * 2017-07-03 2017-12-19 北京奇艺世纪科技有限公司 一种广告库存的分配方法和装置
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN108269109A (zh) * 2016-12-30 2018-07-10 深圳市优朋普乐传媒发展有限公司 一种广告排期投放量均衡方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136118A (zh) * 2010-11-12 2011-07-27 华为软件技术有限公司 广告订单预定方法、广告投放方法和系统
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN108269109A (zh) * 2016-12-30 2018-07-10 深圳市优朋普乐传媒发展有限公司 一种广告排期投放量均衡方法及装置
CN107491979A (zh) * 2017-07-03 2017-12-19 北京奇艺世纪科技有限公司 一种广告库存的分配方法和装置

Cited By (2)

* 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 湖南快乐阳光互动娱乐传媒有限公司 广告库存预测方法及装置

Similar Documents

Publication Publication Date Title
CN102572557B (zh) 当前设备定位广告分发的方法及系统
RU2544986C2 (ru) Назначение ячеек в системах предоставления информации на основе выбора местоположения
US20130110633A1 (en) Adaptive presentation of guided tour information on mobile client terminal(s)
CN109274667A (zh) 一种基于区块链的版权事件存证方法及系统
CN106257444A (zh) 一种信息的推送方法和设备
CN112200571B (zh) 基于区块链的资源发放方法、装置及电子设备
CN109272385A (zh) 一种基于区块链的版权事件代理存证方法及系统
CN109978221A (zh) 一种广告库存预分配方法和装置
CN107371048A (zh) 一种广告订单的库存的预测方法和装置
US20080215290A1 (en) Determining a location based advertising campaign
CN108428144A (zh) 推送信息订单的流量分配方法、服务分配方法及装置
CN110009387A (zh) 一种广告订单定向分配方法和装置
US20110264536A1 (en) Distance dependent advertising
CN111401964A (zh) 广告投放控制方法、装置和系统
CN108389076A (zh) 广告分配方法、装置、服务器及计算机可读存储介质
CN112200568B (zh) 基于区块链的账户创建方法、装置及电子设备
WO2020052430A1 (zh) 广告投放方法
CN110555631A (zh) 交互方法和装置
CN108287837B (zh) 一种资源处理方法及设备
US20150081455A1 (en) Service providing apparatus and service providing method
US20150154515A1 (en) Methods and systems for booking an event
CN110009383A (zh) 一种广告库存预分配方法和装置
US20220337642A1 (en) Custom virtual event playlists
CN104811748B (zh) 播放视频片段的控制方法、装置及系统
RU127217U1 (ru) Автоматическое устройство для плавающего размещения рекламных сообщений в сетку рекламных мест

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: 40010666

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: 20190712

RJ01 Rejection of invention patent application after publication