一種自動化的數(shù)字標(biāo)牌廣告即時投放方法
【專利摘要】本發(fā)明公開了一種自動化的數(shù)字標(biāo)牌廣告即時投放方法，將廣告投放過程分為四個階段，包括：1)選屏任務(wù)為每個訂單篩選廣告屏集合和屏位集合；2)混洗任務(wù)根據(jù)每個訂單的屏位集合信息，轉(zhuǎn)換出每個屏位上需要播放的訂單集合信息，并為每個屏位分配每個訂單在該屏位上的擬播放次數(shù)；3)調(diào)度任務(wù)把已分配播放次數(shù)的屏位信息派發(fā)給并發(fā)的排期任務(wù)；4)排期任務(wù)按照優(yōu)化算法為每個屏位上的廣告排期，生成每日播放表。本發(fā)明能夠?qū)崿F(xiàn)大量廣告的高效即時投放，減少屏位時間碎片，提高廣告屏利用率，具有很高的商業(yè)價值和應(yīng)用推廣價值。
【專利說明】一種自動化的數(shù)字標(biāo)牌廣告即時投放方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)字標(biāo)牌廣告，具體涉及一種高效的自動化數(shù)字標(biāo)牌廣告即時投放方 法，屬于新媒體廣告投放領(lǐng)域。

【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展和廣告行業(yè)的數(shù)字化變革，數(shù)字標(biāo)牌廣告在政府機(jī) 關(guān)、銀行金融、商業(yè)連鎖、機(jī)場車站、營業(yè)廳等行業(yè)和場所得到了廣泛的應(yīng)用。數(shù)字標(biāo)牌廣告 與傳統(tǒng)的電視廣告、報紙廣告相比，更具有靈活性，根據(jù)不同受眾群體，支持個性化、定制化 廣告投放。另一方面，減少數(shù)字標(biāo)牌時間碎片和大規(guī)模廣告的即時精準(zhǔn)投放成為新媒體廣 告投放領(lǐng)域的重要需求，高效穩(wěn)定的廣告排期方法成為深具價值的研究課題。如何在完成 廣告投放排期需求的同時，提高數(shù)字標(biāo)牌的屏位（屏上的某一空位）利用率，減少時間碎片 成為數(shù)字標(biāo)牌廣告投放系統(tǒng)設(shè)計者面臨的主要挑戰(zhàn)。
[0003] 數(shù)字標(biāo)牌廣告投放是廣告投放系統(tǒng)根據(jù)廣告主在訂單中給出的，針對廣告的廣告 屏幕的地理位置約束條件和在屏位上播放該廣告的時間約束條件（簡稱時空約束條件）， 進(jìn)行選屏和排期，給出滿足條件的屏位集合，以及在各個屏位上播放該廣告的時間表（簡 稱排期表）的過程。
[0004] 數(shù)字標(biāo)牌廣告投放包括選屏和排期兩個部分，選屏規(guī)則和排期算法是影響屏位利 用率和時間碎片率的關(guān)鍵要素。選屏是為每個廣告選擇位于不同地理位置的屏幕及屏幕上 的屏位，要解決的主要問題是根據(jù)訂單中的地點(diǎn)約束條件（如行政區(qū)域名稱或編號、受眾 特征、經(jīng)緯度范圍等），從屏幕數(shù)據(jù)庫里選擇合適的屏幕及屏位集合。要求在滿足廣告主的 要求的同時，還要考慮屏主（或者媒體商）對屏幕的利用率的期望。排期是為每一塊屏位 上的多個廣告安排播放順序，要解決的主要問題是根據(jù)廣告主設(shè)定的廣告播放時間的約束 (如廣告時長、播放頻次、上/下刊日、播放時間段、最小間隔時間等），將廣告排布在屏位的 時間軸上。一個高效穩(wěn)定的數(shù)字標(biāo)牌廣告排期的系統(tǒng)，要能夠?qū)崿F(xiàn)廣告主、媒體商和廣告投 放系統(tǒng)運(yùn)營者多方共贏的目標(biāo)，使更多的廣告高效地按需投放，使媒體商的數(shù)字標(biāo)牌屏幕 (下文簡稱廣告屏）資源得到充分合理的利用。
[0005] 數(shù)字標(biāo)牌企業(yè)現(xiàn)有的數(shù)字標(biāo)牌廣告投放系統(tǒng)，還主要采用人工交互方式選屏、靜 態(tài)的預(yù)排期方法排期，難以滿足處理萬臺以上的數(shù)字標(biāo)牌的廣告投放業(yè)務(wù)的需求。針對移 動廣告的投放問題，研究者提出了一些自動化排期方法。劉晨等人針對移動廣告提出了屏 位資源的星型組織結(jié)構(gòu)和時間軸排期的分塊模型，基于分塊模型設(shè)計實(shí)現(xiàn)了時間軸自動填 充算法。此算法在選料（廣告內(nèi)容）均勻性、時間軸滿載度方面性能較好。但是在高并發(fā) 下的處理性能，時間碎片的處理，以及緩存機(jī)制的引入，仍需要進(jìn)一步的研究和完善。廖安 舟等人針對移動廣告提出了分層次、模塊化的系統(tǒng)概念模型，突出移動廣告?zhèn)€性化內(nèi)容的 特點(diǎn)，單獨(dú)設(shè)計了內(nèi)容引擎模塊，可以有效的生成、管理用戶個性化廣告數(shù)據(jù)，但每次選擇 用戶的個性化內(nèi)容使得系統(tǒng)開銷較大，內(nèi)容引擎效率不高。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明的目的在于實(shí)現(xiàn)一種自動化的數(shù)字標(biāo)牌廣告即時投放方法，將廣告投放過 程選屏-混洗-調(diào)度-排期四個階段，分別由分布并發(fā)的接口服務(wù)、選屏任務(wù)、排期調(diào)度任 務(wù)、排期任務(wù)完成，具體過程包括：1)選屏階段：選屏任務(wù)為每個廣告訂單篩選廣告屏集合 和屏位集合；2)混洗階段：混洗任務(wù)根據(jù)每個訂單的屏位集合信息，轉(zhuǎn)換出每個屏位上需 要播放的訂單集合信息，并為每個屏位分配每個訂單在該屏位上的擬播放次數(shù)；3)調(diào)度階 段：調(diào)度任務(wù)把已分配播放次數(shù)的屏位信息派發(fā)給并發(fā)的排期任務(wù)；4)排期階段：排期任 務(wù)按照優(yōu)化算法為每個屏位上的廣告排期，生成每日播放表。每一個訂單對應(yīng)于一個廣告， 下文中的訂單也指代廣告。
[0007] 具體來說，本發(fā)明的方法包括下列步驟：
[0008] A.選屏任務(wù)為每個訂單篩選廣告屏集合和屏位集合，其具體步驟為：
[0009] A1.接口服務(wù)接收Web前端發(fā)來的訂單消息，讀取新訂單信息，寫入訂單數(shù)據(jù)庫； 啟動選屏任務(wù)，并發(fā)送訂單ID信息給選屏任務(wù)；
[0010] 所述的接口服務(wù)是一個獨(dú)立運(yùn)行的進(jìn)程；
[0011] 所述的訂單ID是一個8字節(jié)的數(shù)字串，唯一標(biāo)識一個訂單。每個訂單信息至少包 含一個待投放的廣告素材、選屏和排期約束條件；
[0012] A2.選屏任務(wù)根據(jù)訂單ID信息，從訂單數(shù)據(jù)庫中讀取訂單的選屏約束條件信息；
[0013] 所述的選屏約束條件是由標(biāo)簽數(shù)據(jù)構(gòu)成的集合，表明用戶對廣告投放的地理位 置、廣告屏大小、類型等屬性的要求，包括但不限于：
[0014] 地理位置范圍：經(jīng)緯度、行政區(qū)域標(biāo)簽等；
[0015] 投放時間及總次數(shù)：上刊日、下刊日、播放時間段、播放總次數(shù)等；
[0016] 廣告屏物理屬性：分辨率、尺寸、類型等；
[0017] 廣告行業(yè)標(biāo)簽：描述廣告本身特征的字符串等；
[0018] 廣告互斥標(biāo)簽：不能夠同時出現(xiàn)在同一塊廣告屏上的廣告類型標(biāo)簽；
[0019] 訂單優(yōu)先級：排期時用來調(diào)節(jié)排期順序的整數(shù)；
[0020] A3.選屏任務(wù)根據(jù)選屏約束條件信息，對廣告屏數(shù)據(jù)庫進(jìn)行選取、求交集、過濾操 作，得到符合條件的屏位ID集合，寫入選屏中間數(shù)據(jù)庫；
[0021] 所述的廣告屏數(shù)據(jù)庫包含所有的廣告屏信息，可以由廣告屏所屬的媒體商來修改 和設(shè)置，每條廣告屏信息包括但不限于：
[0022] 廣告屏ID :-個8字節(jié)的數(shù)字串，內(nèi)含廣告屏所屬的媒體商ID信息；
[0023] 廣告屏物理屬性：分辨率、尺寸、類型等；
[0024] 廣告屏地理位置屬性：經(jīng)緯度、行政區(qū)域標(biāo)簽等；
[0025] 廣告屏上具有的屏位ID集合：8字節(jié)數(shù)字串組成的集合，每個屏位ID內(nèi)含廣告屏 ID信息以及在該屏上的屏位序號；
[0026] 廣告屏互斥標(biāo)簽：不允許在該屏上投放的廣告的行業(yè)標(biāo)簽集合；
[0027] 所述的選取操作，主要是根據(jù)訂單里的地理位置范圍、廣告屏物理屬性、屏位大小 等標(biāo)簽，分別讀取與該標(biāo)簽匹配的屏位ID集合；
[0028] 所述的求交集操作，是對上述根據(jù)不同標(biāo)簽集合所選取的屏位ID集合進(jìn)行集合 交運(yùn)算，得到屏位ID集合；
[0029] 所述的過濾操作，是從已經(jīng)選取的屏位ID集合中，刪除特定的屏位ID，這些屏位 所在的廣告屏的互斥屬性標(biāo)簽與訂單中的廣告行業(yè)標(biāo)簽匹配；
[0030] 所述的選屏中間數(shù)據(jù)庫，以鍵-值對方式保存數(shù)據(jù)；選屏的結(jié)果數(shù)據(jù)以訂單ID為 關(guān)鍵字，屏位ID集合為值，表示每個訂單ID對應(yīng)的屏位ID集合：
[0031] B.混洗任務(wù)根據(jù)每個訂單的屏位集合信息，轉(zhuǎn)換出每個屏位上需要播放的訂單集 合信息，并為每個屏位分配每個訂單在該屏位上的擬播放次數(shù)；具體實(shí)現(xiàn)步驟如下：
[0032] B1.混洗任務(wù)從選屏中間數(shù)據(jù)庫中讀取訂單ID-屏位ID集合信息，遍歷屏位ID 集合，以每個屏位ID為關(guān)鍵字，把訂單ID追加到該關(guān)鍵字對應(yīng)的訂單ID集合里，生成屏位 ID-訂單ID集合鍵-值對；
[0033] B2.混洗任務(wù)根據(jù)系統(tǒng)設(shè)置的混洗參數(shù)，計算每個訂單在所選屏位上每天擬播放 的次數(shù)；
[0034] 所述的混洗參數(shù)為均衡混洗方式時，將訂單的總播放次數(shù)按照屏位個數(shù)平均分配 到每個選中的屏位上，然后按照總播放天數(shù)平均得到每天的播放次數(shù)；
[0035] 所述的混洗參數(shù)為空閑時間優(yōu)先方式時，根據(jù)屏位的空閑時間和訂單要求的廣告 投放約束條件，計算擬分配給每個屏位每天的播放次數(shù)，具體實(shí)現(xiàn)步驟方法如下；
[0036] B2. 1混洗任務(wù)從訂單數(shù)據(jù)庫中讀取訂單的廣告時長L，播放總次數(shù)TC，最小時間 間隔I、上刊日SD、下刊日ED等廣告投放約束條件信息；
[0037] B2. 2從屏位空閑時間數(shù)據(jù)庫中讀取對應(yīng)于上刊日和下刊日期間的屏位的空閑時 間信息，包括但不限于：
[0038] 屏位每天的總空閑時間TFT (day):以秒為單位的空閑時間段長度總和；
[0039] 屏位每天的空閑時間段列表FTLD(day):每個空閑時間段包括起始時間、時間長 度；
[0040] B2. 3計算該訂單在該屏位上的擬分配每天播放次數(shù)A⑶(day)，是屏位每天的總 空閑時間TFT (day)與廣告的最小播放周期Tmin的比值，公式如下：
[0041] ACD (day) = TFT (day) /Tmin
[0042] 其中，訂單的最小播放周期Tmin是廣告時長L與最小時間間隔I的和：
[0043] Tmin = L+I
[0044] B2. 4以屏位ID和日期的組合為鍵，以每個訂單在該屏位上的擬分配播放次數(shù)為 值，寫入選屏中間數(shù)據(jù)庫；
[0045] B2. 5以Allocated_Areas_List為鍵，將已分配播放次數(shù)的屏位ID加入已分配屏 位ID列表；
[0046] C.調(diào)度任務(wù)把已分配播放次數(shù)的屏位信息派發(fā)給并發(fā)的排期任務(wù)，具體實(shí)現(xiàn)步驟 如下；
[0047] C1.調(diào)度任務(wù)模塊從數(shù)據(jù)庫中選擇已經(jīng)完成混洗的屏位ID，將含有屏位ID信息的 消息發(fā)送給排期任務(wù)；
[0048] C2.將該屏位ID從已分配列表移到已派發(fā)列表；
[0049] D.排期任務(wù)按照優(yōu)化算法為每個屏位上的訂單排期，生成每日播放表，具體實(shí)現(xiàn) 步驟如下：
[0050] D1.從訂單數(shù)據(jù)庫里面讀取分配到該屏位上的所有訂單的廣告投放約束條件信 息；
[0051] D2.計算所有廣告的最小播放周期Tmin，最早開始時間Et，最晚開始時間Lt，具體 實(shí)現(xiàn)步驟為：
[0052] 最小播放周期Tmin =廣告時長L+最小時間間隔I ;
[0053] 最早開始時間Et =前一次該廣告播放結(jié)束時間tp+最小時間間隔I ;
[0054] 最晚開始時間Lt =(已播放次數(shù)PT+1) *最小播放周期-廣告時長Di，
[0055] D3.初始化時間軌道指針tp = 0,表示屏位上空閑時間的起始時間；
[0056] D4.按照訂單的Lt和Et的值，分別為待排期訂單建立Lt小堆和Et小堆，堆頭分 別是Lt和Et最小的訂單ID ;
[0057] D5.從Et堆和Lt堆取得堆頭的訂單ID,根據(jù)排期優(yōu)化參數(shù)option的值選擇合適 的訂單Adi進(jìn)行排期，將這次排期結(jié)果寫入排期數(shù)據(jù)庫，具體步驟如下：
[0058] D5. 1根據(jù)排期優(yōu)化參數(shù)option選擇合適的訂單，具體實(shí)現(xiàn)步驟為：
[0059] D5. 1. loption值為1，表示按照優(yōu)先級規(guī)則，選取優(yōu)先級最高的訂單；
[0060] D5. 1. 2option值為2,表示按照優(yōu)化碎片的規(guī)則，選取方法如下：
[0061] 當(dāng)前時間指針大于等于Lt堆頭上的訂單的Et值，則選擇最小Lt訂單；否則，選擇 Et堆頭上的訂單；
[0062] D5. 2讀取該屏位的空閑時間列表，給訂單Adi排期，具體步驟如下：
[0063] 在空閑時間列表里定位可用時間點(diǎn)TPi，該訂單被排的時間段即為[TPi，T Pi+Di]， 在空閑時間軌道上設(shè)置這段時間為占用狀態(tài)，TPi更新為Tp、= TPi+Di ;該時間點(diǎn)TPi需 要滿足的條件如下：
[0064] (1打?」大于等于訂單的Et，小于等于訂單的Lt ;
[0065] (2) [Tp」，Tpj+Di]的這段時間里，屏位必須是空閑的；
[0066] D5. 3排期過程中可能產(chǎn)生的多段時間碎片寫入碎片列表，計算方法如下：
[0067] D5. 3. 1 當(dāng) Τρ ?Τρ」，碎片 Fw = Τρ」-Τρ 'η ;
[0068] D5. 3· 2 當(dāng) Tp ?ΕΙ:時，碎片 Fj2 = Et_Tp 'η
[0069] D5. 4更新被排期訂單的已經(jīng)排期次數(shù)加 1，已經(jīng)排期總時間+Di，剩余排期次 數(shù)-1 ;
[0070] D5. 5判斷是否完成分配的播放次數(shù)，根據(jù)完成情況做下述步驟：
[0071] 如果未完成，則回到步驟D2 ;
[0072] 如果已完成，則將該訂單ID從待排期列表中去除，修改訂單的狀態(tài)為已排期；
[0073] D5. 6當(dāng)待排期列表為空時，將本次排期結(jié)果寫入排期數(shù)據(jù)庫，具體步驟如下：
[0074] 屏位ID和日期Day的組合作為key，訂單ID和排期的時間作為value，作為屏位 的一次排期結(jié)果；
[0075] 訂單ID和屏位ID和日期Day的組合為key，訂單本次排期的開始時間作為value， 作為訂單的一次排期結(jié)果；
[0076] 把碎片列表的結(jié)果入庫；
[0077] E.為每個屏位和每個訂單分別生成排期表；所述的排期表包括但不限于以下信 息：
[0078] 當(dāng)日排期訂單ID，播放時間、時長；同時也生成時間碎片列表，包括時間碎片的起 始時間，時長，序號。
[0079] 本發(fā)明提出數(shù)字標(biāo)牌廣告的自動選屏排期方法，將廣告投放過程分為選屏-混 洗-調(diào)度-排期四個階段，由分布式部署在廣告投放系統(tǒng)集群中的選屏、混洗、調(diào)度、排期任 務(wù)異步并發(fā)地完成投放過程，增強(qiáng)系統(tǒng)對萬臺以上數(shù)字標(biāo)牌屏上的廣告投放業(yè)務(wù)的支持。 本發(fā)明的優(yōu)點(diǎn)是將投放過程劃分為4個階段，利用分布式高并發(fā)的業(yè)務(wù)流程控制高效的實(shí) 現(xiàn)了選屏、混洗、調(diào)度、排期的過程。算法高效穩(wěn)定，能夠減少時間碎片，提高屏位利用率，實(shí) 現(xiàn)廣告的即時投放。
[0080] 本發(fā)明能夠?qū)崿F(xiàn)大量廣告的高效即時投放，減少屏位的時間碎片，提高數(shù)字標(biāo)牌 廣告屏的利用率，滿足廣告主、媒體主和廣告投放系統(tǒng)運(yùn)營商的商業(yè)需求，具有很高的商業(yè) 價值和廣泛的應(yīng)用推廣價值。

【專利附圖】

【附圖說明】
[0081] 圖1 :廣告選屏排期流程圖

【具體實(shí)施方式】
[0082] 下面結(jié)合附圖，通過對2個廣告屏位，6個廣告訂單的投放過程作為實(shí)施例對本發(fā) 明作進(jìn)一步描述。
[0083] 方法流程圖如圖1所示。本發(fā)明方法包括：a)選屏任務(wù)為每個訂單篩選廣告屏集 合和屏位集合；b)混洗任務(wù)根據(jù)每個訂單的屏位集合信息，轉(zhuǎn)換出每個屏位上需要播放的 訂單集合信息，并為每個屏位分配每個訂單在該屏位上的擬播放次數(shù)；c)調(diào)度任務(wù)把已分 配播放次數(shù)的屏位信息派發(fā)給并發(fā)的排期任務(wù)；d)排期任務(wù)按照優(yōu)化算法為每個屏位上 的訂單排期，生成每日播放表；e)排期任務(wù)按照優(yōu)化算法為每個屏位上的訂單排期，生成 每日播放表；
[0084] 下面按照步驟，結(jié)合廣告實(shí)例對本發(fā)明作進(jìn)一步描述：
[0085] 1.選屏任務(wù)接到接口服務(wù)發(fā)來的6個訂單ID信息如下：
[0086]

【權(quán)利要求】
1. 一種自動化的數(shù)字標(biāo)牌廣告即時投放方法，其步驟包括： A. 選屏任務(wù)選屏任務(wù)為每個訂單篩選廣告屏集合和屏位集合，其具體步驟為： A1.接口服務(wù)接收Web前端發(fā)來的訂單消息，讀取新訂單信息，寫入訂單數(shù)據(jù)庫；啟動 選屏任務(wù)，并發(fā)送訂單ID信息給選屏任務(wù)； A2.選屏任務(wù)根據(jù)訂單ID信息，從訂單數(shù)據(jù)庫中讀取訂單的選屏約束條件信息； A3.選屏任務(wù)根據(jù)選屏約束條件信息，對廣告屏數(shù)據(jù)庫進(jìn)行選取、求交集、過濾操作，得 到符合條件的屏位ID集合，寫入選屏中間數(shù)據(jù)庫； B. 混洗任務(wù)根據(jù)每個訂單的屏位集合信息，轉(zhuǎn)換出每個屏位上需要播放的訂單集合信 息，并為每個屏位分配每個訂單在該屏位上的擬播放次數(shù)；具體實(shí)現(xiàn)步驟如下： B1.混洗任務(wù)從選屏中間數(shù)據(jù)庫中讀取訂單ID-屏位ID集合信息，遍歷屏位ID集合， 以每個屏位ID為關(guān)鍵字，把訂單ID追加到該關(guān)鍵字對應(yīng)的訂單ID集合里，生成屏位ID-訂 單ID集合鍵-值對； B2.混洗任務(wù)根據(jù)系統(tǒng)設(shè)置的混洗參數(shù)，計算每個訂單在所選屏位上每天擬播放的次 數(shù)； C. 調(diào)度任務(wù)把已分配播放次數(shù)的屏位信息派發(fā)給并發(fā)的排期任務(wù)，具體實(shí)現(xiàn)步驟如 下； C1.調(diào)度任務(wù)模塊從數(shù)據(jù)庫中選擇已經(jīng)完成混洗的屏位ID，將含有屏位ID信息的消息 發(fā)送給排期任務(wù)； C2.將該屏位ID從已分配列表移到已派發(fā)列表； D. 排期任務(wù)按照優(yōu)化算法為每個屏位上的訂單排期，生成每日播放表，具體實(shí)現(xiàn)步驟 如下： D1.從訂單數(shù)據(jù)庫里面讀取分配到該屏位上的所有訂單的廣告投放約束條件信息； D2.計算所有廣告的最小播放周期Tmin，最早開始時間Et，最晚開始時間Lt ; D3.初始化時間軌道指針tp = 0,表示屏位上空閑時間的起始時間； D4.按照訂單的Lt和Et的值，分別為待排期訂單建立Lt小堆和Et小堆，堆頭分別是 Lt和Et最小的廣告ID ; D5.從Et堆和Lt堆取得堆頭的訂單ID，根據(jù)排期優(yōu)化參數(shù)option的值選擇合適的訂 單Adi進(jìn)行排期，將這次排期結(jié)果寫入排期數(shù)據(jù)庫， E. 為每個屏位和每個訂單分別生成排期表。
2. 如權(quán)利要求1所述的數(shù)字標(biāo)牌廣告即時投放方法，其特征在于，所述的混洗參數(shù)為 均衡混洗方式時，將訂單的總播放次數(shù)按照屏位個數(shù)平均分配到每個選中的屏位上，然后 按照總播放天數(shù)平均得到每天的播放次數(shù)；所述的混洗參數(shù)為空閑時間優(yōu)先方式時，根據(jù) 屏位的空閑時間和訂單要求的廣告投放約束條件，計算擬分配給每個屏位每天的播放次 數(shù)，具體實(shí)現(xiàn)步驟方法如下； B2. 1混洗任務(wù)從訂單數(shù)據(jù)庫中讀取訂單的投放約束條件信息； B2. 2從屏位空閑時間數(shù)據(jù)庫中讀取對應(yīng)于上刊日和下刊日期間的屏位的空閑時間信 息； B2. 3計算該訂單在該屏位上的擬分配每天播放次數(shù)ACD (day); B2. 4以屏位ID和日期的組合為鍵，以每個訂單在該屏位上的擬分配播放次數(shù)為值，寫 入選屏中間數(shù)據(jù)庫； B2. 5以Allocated_Areas_List為鍵，將已分配播放次數(shù)的屏位ID加入已分配屏位ID 列表。
3. 如權(quán)利要求1所述的數(shù)字標(biāo)牌廣告即時投放方法，其特征在于，所述的從Et堆和Lt 堆取得堆頭的訂單ID，根據(jù)排期優(yōu)化參數(shù)option的值選擇合適的訂單Adi進(jìn)行排期，將這 次排期結(jié)果寫入排期數(shù)據(jù)庫，具體實(shí)現(xiàn)步驟如下： D5. 1根據(jù)排期優(yōu)化參數(shù)option選擇合適的訂單； D5. 2讀取該屏位的空閑時間列表，給訂單Adi排期； D5. 3排期過程中可能產(chǎn)生的多段時間碎片寫入碎片列表； D5. 4更新被排期訂單的已經(jīng)排期次數(shù)加1，已經(jīng)排期總時間+Di，剩余排期次數(shù)-1 ; D5. 5判斷是否完成分配的播放次數(shù)； D5. 6當(dāng)待排期列表為空時，將本次排期結(jié)果寫入排期數(shù)據(jù)庫。
4. 如權(quán)利要求1所述的數(shù)字標(biāo)牌廣告即時投放方法，其特征在于，所述計算所有廣告 的最小播放周期Tmin，最早開始時間Et，最晚開始時間Lt，具體實(shí)現(xiàn)步驟為： 最小播放周期Tmin =廣告時長L+最小時間間隔I ; 最早開始時間Et =前一次該廣告播放結(jié)束時間tp+最小時間間隔I ; 最晚開始時間Lt =已播放次數(shù)PT+1*最小播放周期-廣告時長Di。
5. 如權(quán)利要求3所述的數(shù)字標(biāo)牌廣告即時投放方法，其特征在于，所述的根據(jù)排期優(yōu) 化參數(shù)option選擇合適的訂單，具體實(shí)現(xiàn)步驟為： D5. 1. loption值為1，表示按照優(yōu)先級規(guī)則，選取優(yōu)先級最高的訂單； D5. 1. 2option值為2,表示按照優(yōu)化碎片的規(guī)則；取方法如下： 當(dāng)前時間指針大于等于Lt堆頭上的訂單的Et值，則選擇最小Lt訂單；否則，選擇Et 堆頭上的訂單。
6. 如權(quán)利要求3所述的數(shù)字標(biāo)牌廣告即時投放方法，其特征在于，讀取該屏位的空閑 時間列表，給訂單Adi排期，具體步驟如下： 在空閑時間列表里定位可用時間點(diǎn)TPi，該訂單被排的時間段即為[TPi，TPi+Di]，在空 閑時間軌道上設(shè)置這段時間為占用狀態(tài)，TPi更新為Tp、= TPi+Di ;該時間點(diǎn)TPi需要滿 足的條件如下： 1) Τρ^大于等于訂單的Et，小于等于訂單的Lt ; 2) [TPj，TPj+Di]的這段時間里，屏位必須是空閑的。
【文檔編號】G06Q30/02GK104252650SQ201410520809
【公開日】2014年12月31日 申請日期:2014年9月30日 優(yōu)先權(quán)日:2014年9月30日
【發(fā)明者】趙霞, 張珣, 于重重, 寇亞龍, 王敏 申請人:北京工商大學(xué)