一种广告库存预分配方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110009383A(43)申请公布日2019.07.12(21)申请号201910001574.3(22)申请日2019.01.02(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人金永波赵星(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人林祥(51)Int.Cl.G06Q30/02(2012.01)G06Q10/06(2012.01)权利要求书2页说明书7页附图4页(54)发明名称一种广告库存预分配方法和装置(57)摘要本申请提供一种广告库存预分配方法和装置。基于新订单需求和已有订单需求进行全局动态调整，通过构建使每日最小库存余量最大化的分配模型，在最大程度留足每日库存余量的同时，达到库存的最大化利用。CN110009383ACN110009383A权利要求书1/2页1.一种广告库存预分配方法，所述方法包括：接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。2.根据权利要求1所述的方法，所述预分配模型为LP线性规划模型。3.根据权利要求1所述的方法，所述构建预分配模型的方法，包括：基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化。4.根据权利要求1所述的方法，所述LP线性规划模型的约束条件，包括：使所述各个广告投放节点的库存分配满足新广告订单和已有广告订单的投放量需求；使所述各个广告投放节点的库存余量不小于0。5.根据权利要求1所述的方法，所述广告订单的投放需求包括总投放量需求，投放有效时间需求和投放节点需求。6.根据权利要求1所述的方法，所述构建预分配模型后，还包括：解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。7.根据权利要求1所述的方法，所述产出新广告订单和已有广告订单的预分配结果后，还包括：计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。8.一种广告库存预分配装置，所述装置包括：订单接收模块：用于接收新广告订单后，确定所述新广告订单中包含的投放需求，所述投放需求至少包括广告的总投放量需求；库存规划模块：用于将新广告订单需求，已有广告订单需求和未来预定天数内各个广告投放节点的每日库存余量作为参数构建预分配模型，所述预分配模型的构建目标为：将新广告订单和已有广告订单预分配给各个广告投放节点，使未来预定天数内，每个单日库存余量比例最小的广告投放节点的余量比例的总和最大化；订单分配模块：用于根据构建成功的预分配模型，产出新广告订单和已有广告订单的预分配结果。9.根据权利要求8所述的装置，所述预分配模型为LP线性规划模型。10.根据权利要求8所述的方法，所述构建预分配模型的方法，包括：基于各个广告投放节点的每日库存余量对新广告订单进行预分配，同时动态调整已有广告订单的预分配库存，使未来预定天数内，每个单日库存余量比例最小的广告投放节点2CN110009383A权利要求书2/2页的余量比例的总和最大化。11.根据权利要求8所述的装置，所述LP线性规划模型的约束条件，包括：使所述各个广告投放节点的库存分配满足新广告订单和已有广告订单的投放量需求；使所述各个广告投放节点的库存余量不小于0。12.根据权利要求8所述的装置，所述广告订单的投放需求包括总投放量需求，投放有效时间需求和投放节点需求。13.根据权利要求8所述的装置，所述构建预分配模型后，还包括：解析预分配模型构建结果，判断所述针对新订单的投放需求能否预分配成功，若没有预分配成功，则重新确定所述新广告订单的投放需求，并根据所述新的投放需求再次进行广告库存预分配。14.根据权利要求8所述的装置，所述产出新广告订单和已有广告订单的预分配结果后，还包括：计算本次预分配后各个广告投放节点的新的日库存余量，存储计算结果用以新一轮的订单分配。15.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1所述的方法。3CN11