專利名稱：廣告插入裝置、廣告插入方法及存儲(chǔ)介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于將廣告節(jié)目之類的廣告信息妥善地插入到傳播內(nèi)容之中廣告插入裝置、廣告插入法及存儲(chǔ)介質(zhì)。這些播送內(nèi)容具有代表性地講是由以活動(dòng)圖像為代表的時(shí)序數(shù)據(jù)構(gòu)成的。本發(fā)明尤其涉及到這樣的廣告插入裝置、廣告插入方法及存儲(chǔ)介質(zhì)，它們是用來將廣告信息妥善地插入到傳播內(nèi)容諸如活動(dòng)圖像之中，并在以互聯(lián)網(wǎng)為代表的廣域網(wǎng)上傳播。
更具體地說，本發(fā)明涉及用于根據(jù)各個(gè)用戶的個(gè)性，有選擇地將廣告信息插入到由活動(dòng)圖像構(gòu)成的內(nèi)容之中，并在互聯(lián)網(wǎng)或類似的網(wǎng)上，按照所謂的拉式(pull-type)傳播方案提供給用戶的廣告插入裝置、廣告插入方法及存儲(chǔ)介質(zhì)。還有一個(gè)較為獨(dú)特之處是，本發(fā)明涉及到的那些廣告插入裝置、廣告插入方法及存儲(chǔ)介質(zhì)，是以相當(dāng)于廣告插入幀(insertionframes)的形式、有選擇地將廣告信息插入到如活動(dòng)圖像之類的內(nèi)容之中。這些廣告插入幀稱之為空隙，而且內(nèi)容中的每個(gè)廣告插入幀都有預(yù)定的插入時(shí)間(即長度)。
背景技術(shù)：
如圖像和音樂之類的傳播內(nèi)容長久以來就以內(nèi)容傳播服務(wù)業(yè)在電視之類的媒體上傳播。某些內(nèi)容傳播服務(wù)業(yè)是收費(fèi)的，而另一些則是免費(fèi)向用戶提供的。它們采用的方式是，將廣告節(jié)目之類的廣告信息插入到傳播內(nèi)容中，并從廣告節(jié)目贊助商那里收取廣告費(fèi)和贊助費(fèi)。
這樣的廣告費(fèi)和贊助費(fèi)或者是用作為內(nèi)容提供者的業(yè)務(wù)收入，或者是用作為補(bǔ)償他們?cè)谥谱鱾鞑?nèi)容時(shí)的開銷。廣告節(jié)目贊助商一般包括各種企業(yè)和商業(yè)實(shí)體，它們?cè)谑召M(fèi)的基礎(chǔ)上供應(yīng)家用電器、工業(yè)制品以及其它各類的產(chǎn)品和服務(wù)。將廣告節(jié)目之類的廣告信息插入到傳播內(nèi)容之中有助于將更多的客戶吸引到廣告節(jié)目贊助商所推銷的產(chǎn)品和服務(wù)中。大規(guī)模的廣告活動(dòng)可使廣告節(jié)目贊助重獲利潤，從而證明他們用在廣告上的開銷是合算的。盡管傳播內(nèi)容的用戶觀賞所傳播的內(nèi)容是完全免費(fèi)的，但事實(shí)上可以認(rèn)為，他們對(duì)這種優(yōu)惠待遇的付出是花時(shí)間看了廣告信息。這種廣告業(yè)務(wù)模式已經(jīng)進(jìn)入了整個(gè)的廣播業(yè)和出版業(yè)，并且也滲透到了各種內(nèi)容傳播服務(wù)中。
在此情況下，在用戶、廣告節(jié)目贊助商和廣播內(nèi)容供應(yīng)商之間就存在著某種聯(lián)系。這就是說，廣告節(jié)目贊助商讓供應(yīng)商插入他們制備的廣告信息以便引起用戶對(duì)傳播內(nèi)容的興趣。這就能促進(jìn)廣告產(chǎn)品和服務(wù)的消費(fèi)，增加廣告節(jié)目贊助商的收入。廣告節(jié)目贊助商交付廣告費(fèi)，并希望通過這筆開銷來增進(jìn)收入并擴(kuò)大他們的業(yè)務(wù)。隨著他們收益的增加，內(nèi)容供應(yīng)商就肯花更多的錢來制作更好的內(nèi)容。這種廣告業(yè)務(wù)模式之所以能起作用是基于這樣的一個(gè)假設(shè)即插入到傳播內(nèi)容中的廣告信息實(shí)際上是有效的。
換句話說，將無效的廣告信息插入到傳播內(nèi)容之中對(duì)于用戶、廣告節(jié)目贊助商或內(nèi)容供應(yīng)商都沒有什么好處。
數(shù)據(jù)處理和通信技術(shù)的最近創(chuàng)新和進(jìn)展已經(jīng)在內(nèi)容傳播服務(wù)業(yè)中引起了重大的變革。傳統(tǒng)上，所謂的推式(push-type)內(nèi)容傳播服務(wù)業(yè)(如電視和無線電廣播)是標(biāo)準(zhǔn)模式的內(nèi)容傳播服務(wù)業(yè)。然而，近來利用廣域網(wǎng)(包括互聯(lián)網(wǎng))的拉式(pull-type)內(nèi)容傳播服務(wù)業(yè)逐漸被廣泛地接受。
例如，在互聯(lián)網(wǎng)這樣的TCP/IP(傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議)網(wǎng)絡(luò)上，存在著信息供應(yīng)空間，萬維網(wǎng)(World Wide Web)就是這樣的一個(gè)例證。在此體系中，可以利用URL(統(tǒng)一資源定位符)格式的資源識(shí)別信息，并通過填充了信息的空間來存取所希望的、以HTML(超文本標(biāo)記語言)格式描述的信息資源?？蛻粼诩せ頦WW瀏覽器之后，就能在主頁上看到這類信息資源。在此體系中，內(nèi)容供應(yīng)商將他們的廣告信息當(dāng)作“旗幟廣告(bannerads)”疊加在他們經(jīng)營的主頁上，以便賺取廣告收入。
今天，在數(shù)據(jù)傳輸業(yè)務(wù)中，電話線之類的網(wǎng)絡(luò)線路(稱為ADSL的非對(duì)稱數(shù)字用戶線路)和有線電視網(wǎng)絡(luò)的傳輸速度正變得越來越快，處理活動(dòng)圖像(包括電影、動(dòng)畫和實(shí)況播送)的圖像內(nèi)容傳播業(yè)的業(yè)務(wù)前景也日益看好。
一個(gè)有發(fā)展前景的項(xiàng)目是所謂的流技術(shù)(streaming technology)，它正在獲得廣泛應(yīng)用。該技術(shù)可允許用戶播放正在下載的文件，而不是在完成文件下載之后才能播放它。流內(nèi)容傳播被認(rèn)為是下一代互聯(lián)網(wǎng)應(yīng)用的關(guān)鍵技術(shù)。目前，著名的使用流技術(shù)的內(nèi)容傳播系統(tǒng)包括“實(shí)時(shí)系統(tǒng)(RealSystem)G2”和“窗口媒體技術(shù)”。
圖像內(nèi)容傳播服務(wù)業(yè)也易于接受廣告業(yè)務(wù)模式。這就是說，可將廣告信息插入到傳播內(nèi)容中，以便按極低的價(jià)格或免費(fèi)地向更多用戶播送。這樣，收看廣告信息的用戶就比收看收費(fèi)的傳播內(nèi)容的用戶要多得多。這就能構(gòu)成一項(xiàng)對(duì)用戶、內(nèi)容供應(yīng)商和廣告節(jié)目贊助商三方都有利的業(yè)務(wù)。然而，如上所述，此項(xiàng)業(yè)務(wù)的預(yù)先假設(shè)是插入到傳播內(nèi)容中的廣告信息是相當(dāng)有效的。
拉式內(nèi)容提供業(yè)務(wù)諸如基于互聯(lián)網(wǎng)的內(nèi)容傳播服務(wù)業(yè)，可以使廣告信息個(gè)性化或者為每個(gè)用戶定做廣告信息，然后再將廣告信息插入到廣播內(nèi)容之中，以便向用戶傳播。
通常，要根據(jù)各個(gè)客戶的個(gè)性特征、口味和愛好來選擇要播送的廣告信息，以使用戶感到更為滿意。在典型的情況下，按照如下方式來組織包括用戶、內(nèi)容供應(yīng)商和廣告節(jié)目贊助商三方在內(nèi)的內(nèi)容播送系統(tǒng)在選擇特定的、要使用的廣告信息時(shí)，有關(guān)三方面的每一方都要使他們的屬性信息和他們對(duì)其它兩方的要求匹配起來并加以比較，以便進(jìn)行成本核算。然后研究如此選擇的廣告給三方帶來的效益，以便使整個(gè)系統(tǒng)的增益達(dá)到最大，而且對(duì)任何一方都是利益均等的。
在傳播內(nèi)容中插入廣告信息(如廣告節(jié)目)的地方稱之為“空隙(slot)”。空隙在傳播內(nèi)容中的位置和分配給每個(gè)空隙的插入時(shí)間通常是由內(nèi)容供應(yīng)商按照如下要求決定的這就是要對(duì)提供內(nèi)容的上下文的干擾效果減少最大限度。之所以這樣決定是因?yàn)閮?nèi)容供應(yīng)商希望在此情況下他們實(shí)施的策劃能夠?yàn)橛脩籼峁┳罴褟V播內(nèi)容。
與此同時(shí)，像廣告節(jié)目之類的廣告信息的長度也是隨著廣告節(jié)目的廣告節(jié)目贊助商和廣告的不同而變化的。如果分配給廣告信息的時(shí)間段是可變的，就可能會(huì)發(fā)生以下情況在考慮了用戶、內(nèi)容供應(yīng)商和廣告節(jié)目贊助商的屬性和要求并根據(jù)成本核算妥善地選出了廣播節(jié)目后，該廣告節(jié)目卻不能安插到播送內(nèi)容的空隙中。
如果僅僅根據(jù)可以利用的空隙的長度來選擇廣告信息，往往有關(guān)的各個(gè)方面都不會(huì)得到什么結(jié)果。這就是說，插入的廣告節(jié)目對(duì)用戶來說是不必要的，并非是像廣告節(jié)目贊助商所希望的那樣有效，或者是在前后關(guān)系上違背內(nèi)容供應(yīng)商的策略。
如果僅根據(jù)成本核算的結(jié)果來選擇廣告信息，可能會(huì)發(fā)生如下兩件事情。其一是要插入的廣告節(jié)目可能會(huì)超出或者不足以填滿可以利用的空隙。其二是不可能充分考慮到將同樣的廣告信息反復(fù)插入到一個(gè)內(nèi)容中的效果，也不會(huì)充分考慮到具有不同長度的廣告節(jié)目的得分(scoring)(例如，更可能將一個(gè)30秒鐘的空隙分派給兩個(gè)15秒鐘的廣告節(jié)目而不是只分派給一個(gè)30秒鐘的廣告節(jié)目)。
例如，由于流技術(shù)的最新進(jìn)展加速了專為個(gè)別用戶定制的廣告?zhèn)鞑シ?wù)業(yè)的廣泛應(yīng)用。這樣，人們就期盼廣告能變得多種多樣，不論其數(shù)量還是種類都會(huì)爆炸式地增長。至今，仍然不可能讓用戶觀賞插到播送內(nèi)容中的所有的候選廣告，因此，需要有一個(gè)系統(tǒng)，它能在現(xiàn)有的顯示限制(即，指在把廣告節(jié)目插入到電視廣播中時(shí)按慣例規(guī)定的時(shí)間限制，或者是將廣告節(jié)目分開來顯示在單個(gè)屏幕上的顯示區(qū)域限制)條件下動(dòng)態(tài)地計(jì)算如何將廣告分配到空隙之中。
發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是克服現(xiàn)有技術(shù)中的上述的和其它的缺陷，并提供一種廣告插入裝置、一種廣告插入方法及一種存儲(chǔ)介質(zhì)，用以將廣告信息插入到如活動(dòng)圖像之類的傳播內(nèi)容之中，并在互聯(lián)網(wǎng)之類的廣域網(wǎng)上傳播。
本發(fā)明的另一個(gè)目的是根據(jù)各個(gè)用戶的個(gè)性，有選擇地將廣告信息插入到如活動(dòng)圖像之類的傳播內(nèi)容之中，并在互聯(lián)網(wǎng)或類似的網(wǎng)上按照所謂的拉式(pull-type)傳播方式提供給用戶。
本發(fā)明的進(jìn)一步的目的是提供一種廣告插入裝置、一種廣告插入方法及一種存儲(chǔ)介質(zhì)，用于根據(jù)傳播內(nèi)容中的、稱之為空隙的各個(gè)廣告插入幀(insertion frames)將廣告信息插入到如活動(dòng)圖像之類的傳播內(nèi)容之中。在此內(nèi)容中的每個(gè)廣告插入幀都有預(yù)定的插入時(shí)間(即長度)。
本發(fā)明的進(jìn)一步的目的是提供一種廣告插入裝置、一種廣告插入方法及一種存儲(chǔ)介質(zhì)，用于能在現(xiàn)有的顯示限制條件下，動(dòng)態(tài)地計(jì)算如何將廣告分配到空隙之中(顯示限制條件是指在把廣告節(jié)目插入到電視廣播中時(shí)按慣例規(guī)定的時(shí)間限制，或者是將廣告節(jié)目分開來顯示在單個(gè)屏幕上時(shí)的顯示區(qū)域限制)。
為了達(dá)到本發(fā)明的上述的和其它的目的，根據(jù)本發(fā)明目的的第一個(gè)方面，在此提出了一種廣告插入裝置或一種廣告插入方法，用于從多個(gè)候選的、具有成本價(jià)值的廣告中選出一個(gè)廣告信息，并將其插入到內(nèi)容的空隙中。該廣告插入裝置或方法包括選擇條件建立單元或者步驟，用于建立作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式，目標(biāo)函數(shù)是用來使要插入到空隙中的廣告的總的成本價(jià)值達(dá)到最大，限制表達(dá)式用于使要插入的廣告的總長度和空隙的長度達(dá)到均衡；以及廣告信息選擇單元或者步驟，用于通過線性規(guī)劃來求解已建立的選擇條件，從多個(gè)候選廣告中選擇要插入到空隙中的廣告信息。
在將廣告節(jié)目之類的廣告信息插入到用活動(dòng)圖像流技術(shù)傳播的內(nèi)容中的地方，選擇要插入的廣告信息的方式應(yīng)該是能最大限度地使有關(guān)三個(gè)方內(nèi)容供應(yīng)商、用戶和廣告節(jié)目贊助商中至少一個(gè)方感到滿意。不過，如果事先確定了一個(gè)指定空隙的時(shí)間段(廣告插入幀)，就不可能將正在考慮中的認(rèn)為是有效的廣告信息分配給該空隙。
利用根據(jù)本發(fā)明的第一個(gè)方面的廣告插入裝置或方法能夠避開這個(gè)隱患，從而建立起作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式，目標(biāo)函數(shù)是用來使要插入到空隙中的廣告的總的成本價(jià)值達(dá)到最大；限制表達(dá)式是用來使要插入的廣告的總長度和空隙的長度達(dá)到均衡。然后，通過對(duì)已建立的、作為數(shù)學(xué)規(guī)劃(即基于線性規(guī)劃)的分配問題的選擇條件(目標(biāo)函數(shù)和限制表達(dá)式)求解，可從多個(gè)候選的廣告中選出要插入到空隙中的廣告信息。將這樣選出的廣告信息插入到預(yù)定的空隙中，以便為有關(guān)各方帶來盡可能大的效益。
上述的廣告信息的成本價(jià)值是一個(gè)代表對(duì)整個(gè)系統(tǒng)的滿意程度的值，該系統(tǒng)具有一個(gè)信息提供空間，它是由提供內(nèi)容的內(nèi)容供應(yīng)商、提供要插入到內(nèi)容中的廣告信息的廣告節(jié)目贊助商和觀看內(nèi)容的用戶組成的。在該信息提供空間中，將內(nèi)容供應(yīng)商、廣告節(jié)目贊助商和用戶的特有的屬性信息和與廣告選擇有關(guān)的三方中各方的要求相比較。通過比較，得出代表各方滿意程度的值。在從候選廣告中選擇合適的廣告信息時(shí)，就把該值當(dāng)作為成本價(jià)值來使用。
為分配而選出的短廣告的數(shù)目越多，利用上述確定選擇條件的單元或步驟建立的目標(biāo)函數(shù)的值就越大。這就是說，如果簡單地用整數(shù)規(guī)劃來解決分配問題，那就只能選擇短的廣告，但這不是我們所希望的。假設(shè)有這樣一種可能性，根據(jù)本發(fā)明的第一個(gè)方面，廣告插入的裝置和方法最好能包括根據(jù)廣告信息的長度來為成本價(jià)值評(píng)分的單元或步驟。這個(gè)較佳的改變使得較長的廣告能與較短的廣告一樣有可能被選中。
像活動(dòng)圖像之類的傳播內(nèi)容中通常每個(gè)都含有多個(gè)空隙。在此情況下，可讓相同的廣告信息在單個(gè)內(nèi)容中出現(xiàn)多次，以便增強(qiáng)具體的廣告節(jié)目贊助商的宣傳效果?？梢岳酶鶕?jù)本發(fā)明的第一個(gè)方面的廣告插入裝置或方法來實(shí)現(xiàn)此特性，其中最好包括一個(gè)擴(kuò)充重定義單元或者方法，用于將相同的廣告信息重新定義為不同的候選廣告，可重新定義的次數(shù)同該廣告可重復(fù)插入的次數(shù)一樣多。這樣就可能把相同的廣告信息多次插入到單個(gè)內(nèi)容中。
不過，如果為了想要增強(qiáng)宣傳作用而在一個(gè)空隙中過多地插入相同的廣告信息，會(huì)產(chǎn)生適得其反的效果。這是因?yàn)檫@樣的重復(fù)會(huì)使用戶感到不耐煩或惱火。這個(gè)隱患最好通過增補(bǔ)選擇條件來避免。增補(bǔ)的選擇條件是根據(jù)上述的、帶有限制條件的選擇條件建立單元或步驟來確定的，以便阻止相同的、可以反復(fù)出現(xiàn)的廣告信息在相同的空隙中出現(xiàn)一次以上。
用下面的方式也可能重新安排上述的、擴(kuò)充了的、重定義單元和步驟，這就是減少任何重定義的候選廣告的成本價(jià)值的得分，以使相同的廣告信息不會(huì)被優(yōu)先挑選出來用于重復(fù)插入。
還可能發(fā)生的情況是，候選廣告的數(shù)量小于內(nèi)容中可以利用的空隙的數(shù)量。在此情況下，如果不能用廣告來填充所有的空隙而且也不能用整數(shù)規(guī)劃來解決分配問題的話，就要中止處理。在此情況下，應(yīng)將空隙分配給所有可利用的廣告并將未填充的空隙空著。從可獲益性的角度來看，即從傳播服務(wù)業(yè)的整體效益來看，是希望這樣處置的。
鑒于上面的偶然性，根據(jù)本發(fā)明的第一個(gè)方面的廣告插入的裝置或方法，最好包括這樣的單元或步驟在解決分配問題之前，能用以判斷候選廣告的數(shù)目是否至少與空隙的數(shù)目相同。如果斷定候選廣告的數(shù)目小于空隙的數(shù)目，那就要分別為每一個(gè)空隙解決分配問題。
在用整數(shù)規(guī)劃來解決廣告信息的分配問題時(shí)，候選廣告的數(shù)目越大，計(jì)算時(shí)間就越長。尤其是在有允許反復(fù)插入的廣告信息的情況下，就會(huì)要求對(duì)變量進(jìn)行擴(kuò)充重定義。這就是說，為了擴(kuò)充重定義，要計(jì)算的變量數(shù)目會(huì)逐漸增加。
鑒于上述的偶然性，根據(jù)本發(fā)明的第一個(gè)方面的廣告插入的裝置或方法，最好包括這樣的一種單元或步驟，能用于解決每個(gè)空隙的整數(shù)規(guī)劃問題，并根據(jù)對(duì)該問題的解法來生成一組候選廣告，這樣，就能根據(jù)被考慮的這組候選廣告中的每個(gè)廣告的可重復(fù)插入的次數(shù)，從這組候選廣告中選出要插入到各個(gè)空隙中的廣告信息，從而減少有關(guān)的變量。解決各個(gè)空隙的整數(shù)規(guī)劃問題以產(chǎn)生一套候選廣告就可以將候選廣告壓縮為本來是有效的、已經(jīng)被分配到各個(gè)空隙長度上的廣告信息。與要為全部候選廣告解決分配問題的情況相比，這樣的處理可以保證最佳分配的準(zhǔn)確度降低得最少。
根據(jù)本發(fā)明的第二個(gè)方面，本發(fā)明提出了以機(jī)讀格式來實(shí)際地存儲(chǔ)計(jì)算機(jī)軟件的存儲(chǔ)介質(zhì)，用來讓計(jì)算機(jī)從多個(gè)具有成本價(jià)值的候選廣告中選擇廣告信息，以便插入到內(nèi)容的空隙中。該計(jì)算機(jī)軟件包括如下步驟選擇條件建立步驟，用于建立作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式。在此，目標(biāo)函數(shù)是用來使要插入到空隙中的廣告的總的成本價(jià)值達(dá)到最大；限制表達(dá)式是用來使要插入的廣告的總長度和空隙的長度達(dá)到均衡；廣告選擇步驟，用于利用線性規(guī)劃來求解已建立的選擇條件，以便從多個(gè)候選廣告中選擇要插入到空隙中的廣告信息。
根據(jù)本發(fā)明的第二個(gè)方面，該存儲(chǔ)介質(zhì)是以機(jī)讀格式向執(zhí)行各種程序編碼的通用計(jì)算機(jī)系統(tǒng)直接提供計(jì)算機(jī)軟件的任何一種存儲(chǔ)介質(zhì)。這樣的存儲(chǔ)介質(zhì)主要包括CD(致密盤)、FD(軟盤)、MO(磁光盤)和其它易于安裝和拆卸的便攜式介質(zhì)。另一個(gè)在技術(shù)上可行的備選方案是通過網(wǎng)絡(luò)(有線或無線的)之類的傳輸介質(zhì)將計(jì)算機(jī)軟件傳送給特定的計(jì)算機(jī)系統(tǒng)。
在結(jié)構(gòu)上和功能上這樣的存儲(chǔ)介質(zhì)能夠與計(jì)算機(jī)軟件相配合，以讓計(jì)算機(jī)系統(tǒng)執(zhí)行特定的功能。換句話說，在用存儲(chǔ)介質(zhì)把計(jì)算機(jī)軟件裝到計(jì)算機(jī)系統(tǒng)中去的時(shí)候，計(jì)算機(jī)系統(tǒng)就和安裝的軟件協(xié)同工作，并具有與本發(fā)明的第一方面提及的廣告插入裝置和廣告插入方法相同的效果。
在閱讀了下列的說明和附圖之后，你將會(huì)更加明了本發(fā)明的其它目的、特征和優(yōu)勢(shì)。
圖1是一個(gè)示意圖，該圖根據(jù)本發(fā)明示出了內(nèi)容/廣告提供系統(tǒng)1的結(jié)構(gòu)；圖2是一個(gè)示意圖，該圖描述了可用作為服務(wù)器或客戶機(jī)的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)；圖3是廣告選擇服務(wù)器40的概念圖；圖4是一個(gè)示意圖，該圖根據(jù)本發(fā)明說明了在廣告選擇服務(wù)器40中的安裝模塊的結(jié)構(gòu)；圖5是一個(gè)示意圖，該圖示出怎樣利用本發(fā)明的內(nèi)容/廣告提供系統(tǒng)1來達(dá)到匹配的；圖6是一個(gè)示意圖，該圖勾畫出用戶OPTINOUT數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；圖7是一個(gè)示意圖，該圖描述了TargetINOUT數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；圖8是一個(gè)示意圖，該圖示出利用廣告選擇服務(wù)器40進(jìn)行匹配時(shí)用的詳細(xì)數(shù)據(jù)；圖9是一個(gè)流程圖，該圖說明根據(jù)廣告選擇服務(wù)器40的規(guī)則單元41實(shí)行的步驟；圖10是一個(gè)流程圖，該圖說明根據(jù)規(guī)則選取候選廣告的詳細(xì)步驟；圖11是一個(gè)表格圖，該圖一方面說明匹配類型之間的關(guān)系，另一方面說明費(fèi)用的分配；圖12是一個(gè)示意圖，該圖示出傳播內(nèi)容中的典型的空隙位置；圖13是一個(gè)示意圖，該圖示出如何才能最好地將候選廣告插入到空隙中；圖14是一個(gè)示意圖，該圖說明如何才能有代表性地將同樣的廣告信息多次插入到單個(gè)內(nèi)容中；圖15是一個(gè)示意圖，該圖說明在成本再核算時(shí)，如何降低第二次和隨后選擇的候選廣告的得分，以使相同的廣告信息不會(huì)優(yōu)先出現(xiàn)；圖16是一個(gè)示意圖，該圖給出了在階段2中由MP單元42所執(zhí)行的處理結(jié)果(具體的例子)；圖17是一個(gè)示意圖，該圖給出了在如圖16所示的階段2中由MP單元42所執(zhí)行的處理結(jié)果的綜合性草圖；圖18是一個(gè)示意圖，該圖示出候選廣告的數(shù)量少于空隙數(shù)量的情況；圖19是一個(gè)示意圖，該圖簡略地示出候選廣告的數(shù)量少于空隙數(shù)量的另一種情況；
圖20是一個(gè)示意圖，該圖示出如何用整數(shù)規(guī)劃來為每個(gè)空隙解決候選廣告的分配問題；圖21是一個(gè)流程圖，該圖示出在候選廣告的數(shù)量少于空隙數(shù)量的情況下，解決候選廣告分配問題的步驟；圖22是一個(gè)說明圖，該圖解釋了利用整數(shù)規(guī)劃來減少要計(jì)算的變量數(shù)的程序(階段1)；圖23是一個(gè)說明圖，該圖解釋了另一個(gè)用整數(shù)規(guī)劃來減少要計(jì)算的變量數(shù)的程序(階段2)；圖24是一個(gè)步驟流程圖，該圖說明了用二階段法來解決將廣告信息分配到空隙中的問題的步驟，以便減少在整數(shù)規(guī)劃中要計(jì)算的變量數(shù)。
具體實(shí)施例方式
A.系統(tǒng)的結(jié)構(gòu)圖1簡略地示出了實(shí)現(xiàn)本發(fā)明的內(nèi)容/廣告提供系統(tǒng)1的結(jié)構(gòu)。作為例證，系統(tǒng)1在互聯(lián)網(wǎng)之類的廣域網(wǎng)上向用戶傳播由活動(dòng)圖像組成的圖像內(nèi)容以及針對(duì)用戶需要的個(gè)性化的廣告信息。
如圖1所示，內(nèi)容/廣告提供系統(tǒng)1是由內(nèi)容服務(wù)器10、廣告服務(wù)器20、用戶終端30和廣告選擇服務(wù)器40組成的。內(nèi)容服務(wù)器10是由內(nèi)容供應(yīng)商經(jīng)管的。它向用戶提供內(nèi)容傳播服務(wù)，其中包括圖像之類的內(nèi)容傳播。廣告服務(wù)器20是由廣告節(jié)目贊助商操縱的，它提供積累起來的、要插入到內(nèi)容中的廣告信息，以備傳播之用。用戶終端30為觀看傳播內(nèi)容的用戶所有。廣告選擇服務(wù)器40是由廣告選擇業(yè)務(wù)員來經(jīng)管的，它提供個(gè)性化的廣告選擇服務(wù)，其中包括選擇要插入到內(nèi)容中的廣告信息，以備傳播之用。
在以下的說明中，在合適的場(chǎng)合下，都將參加到內(nèi)容/廣告提供系統(tǒng)1中的內(nèi)容供應(yīng)商、廣告節(jié)目贊助商、用戶和廣告選擇業(yè)務(wù)操作員稱為參與人。
例如，通過在工作站(WS)或個(gè)人計(jì)算機(jī)(PC)上起動(dòng)一個(gè)合適的服務(wù)器應(yīng)用程序就可以運(yùn)行服務(wù)器機(jī)10、20和40。通過在個(gè)人計(jì)算機(jī)上起動(dòng)一個(gè)像Web瀏覽器之類的客戶應(yīng)用程序就能運(yùn)行用戶終端30。
將服務(wù)器和客戶機(jī)通過像以太網(wǎng)(注冊(cè)商標(biāo))之類的物理連接方式連接到TCP/IP網(wǎng)絡(luò)(如互聯(lián)網(wǎng))上。這些機(jī)器通過適當(dāng)?shù)?、?jīng)過認(rèn)證的手續(xù)就安全可靠地互聯(lián)起來了。
通過網(wǎng)絡(luò)將用戶終端30連接到內(nèi)容服務(wù)器10上。通過操作用戶終端30，用戶可以指定由內(nèi)容服務(wù)器10提供的內(nèi)容諸如活動(dòng)圖像。凡在內(nèi)容服務(wù)器10上引用了流技術(shù)如實(shí)時(shí)服務(wù)器RealServer的地方以及在用戶終端30上安裝有活動(dòng)圖像再現(xiàn)軟件如實(shí)時(shí)播放器RealPlayer的地方，用戶都能實(shí)時(shí)地看到和聽到他們所請(qǐng)求的內(nèi)容。
內(nèi)容服務(wù)器10也通過網(wǎng)絡(luò)連接到廣告服務(wù)器30和廣告選擇服務(wù)器40上。在此體制中，內(nèi)容服務(wù)器10可向與之相連的服務(wù)器發(fā)出廣告選擇請(qǐng)求，即請(qǐng)求要插入到用戶請(qǐng)求播送的內(nèi)容中的廣告信息。由廣告選擇服務(wù)器40選擇和回送的廣告信息是從廣告服務(wù)器20獲得的，并被插入到內(nèi)容中。由此，內(nèi)容服務(wù)器10請(qǐng)求的廣告就出現(xiàn)在客戶終端30上了。
本發(fā)明的內(nèi)容服務(wù)器10也有檢查要顯示在客戶終端30上的廣告信息的功能。一旦廣告顯示出來了，內(nèi)容服務(wù)器10就將廣告觀看記錄傳送給廣告選擇服務(wù)器40。例如，可將適合的插接軟件安裝到內(nèi)容服務(wù)器40中，以便在服務(wù)器40上執(zhí)行一些擴(kuò)充的功能，如請(qǐng)求選擇廣告和傳送廣告演示記錄等。
廣告選擇服務(wù)器40通過網(wǎng)絡(luò)連接到各種數(shù)據(jù)庫上，這些數(shù)據(jù)庫包括用戶個(gè)性特征數(shù)據(jù)庫、廣告屬性數(shù)據(jù)庫和內(nèi)容屬性數(shù)據(jù)庫。一旦從內(nèi)容服務(wù)器10上收到廣告選擇請(qǐng)求之后，廣告選擇服務(wù)器40就根據(jù)可從數(shù)據(jù)庫中得到的內(nèi)容，選擇要演示的廣告信息以及與請(qǐng)求的細(xì)節(jié)相符的內(nèi)容。在從內(nèi)容服務(wù)器10接收廣告演示記錄時(shí)，廣告選擇服務(wù)器40將接收到的記錄存儲(chǔ)到數(shù)據(jù)庫中，作為廣告收視歷史的一個(gè)部分。
能夠執(zhí)行服務(wù)器應(yīng)用程序“Weblogic Server”的工作站或個(gè)人計(jì)算機(jī)可用來運(yùn)行廣告選擇服務(wù)器40。例如，用于處理廣告選擇請(qǐng)求和存儲(chǔ)廣告演示記錄的軟件就是用Java語言來編寫的。
能夠運(yùn)行Oracle(即關(guān)系數(shù)據(jù)庫(RDB)管理系統(tǒng))的工作站(WS)或個(gè)人計(jì)算機(jī)(PC)可以用來管理數(shù)據(jù)庫，這些數(shù)據(jù)庫是用于積累用戶信息(如用戶的口味、愛好、年齡和地址)、廣告屬性(面向用戶的廣告屬性)和內(nèi)容屬性(用戶喜愛的廣告信息)的。
下面我們將要說明構(gòu)成主終端設(shè)備的計(jì)算機(jī)系統(tǒng)，該系統(tǒng)可以像服務(wù)器10、20、40那樣滿足它們的客戶需求。圖2簡要地說明了計(jì)算機(jī)系統(tǒng)100的典型硬件結(jié)構(gòu)。
系統(tǒng)100的主控制器CPU(中央處理器)111在操作系統(tǒng)(OS)的控制下執(zhí)行各種應(yīng)用程序。例如，當(dāng)CPU111執(zhí)行提供內(nèi)容的服務(wù)器應(yīng)用程序、提供廣告信息的服務(wù)器應(yīng)用程序、選擇要插入到內(nèi)容中的廣告信息的服務(wù)器應(yīng)用程序或觀看內(nèi)容的客戶應(yīng)用程序時(shí)，系統(tǒng)100都分別起著服務(wù)器10、20、40或用戶終端設(shè)備30的作用。
如圖1所示，CPU111是通過總線117與其它的部件裝置(下面將要提到)互連起來的?？偩€117上的每個(gè)部件裝置都分配有唯一的存儲(chǔ)器地址或I/O地址。這些地址允許CPU111訪問相應(yīng)的裝置?？偩€117是典型的PIC(外圍部件互聯(lián))總線。
存儲(chǔ)器112是存儲(chǔ)器件，它是用來暫時(shí)存儲(chǔ)所執(zhí)行的程序代碼或由CPU111處理的工作數(shù)據(jù)。在圖2中，存儲(chǔ)器112包括易失性存儲(chǔ)器和非易失性存儲(chǔ)器。
顯示控制器113是專用控制器，它實(shí)際上是用來處理由CPU111發(fā)出的圖形繪制指令。例如，控制器113支持與SVGA(超級(jí)視頻圖形陣列)或XGA(擴(kuò)充的圖形陣列)標(biāo)準(zhǔn)相兼容的位映像圖形-繪制功能。用顯示控制器113處理過的圖形數(shù)據(jù)在輸出到顯示裝置121上之前，將被暫時(shí)寫到幀緩沖器(未示出)上。例如，顯示裝置121可以是CRT(陰極射線管顯示器)或者是LCD(液晶顯示器)。
輸入裝置接口114是專門用來將用戶輸入裝置(如鍵盤122和鼠標(biāo)123)連接到系統(tǒng)100上的。如下所述，在將各種屬性信息連同對(duì)廣告選擇的要求(OPTINOUT信息)輸入到關(guān)于內(nèi)容的內(nèi)容提供服務(wù)器10、關(guān)于廣告信息的廣告提供服務(wù)器10以及關(guān)于用戶的用戶終端30中時(shí)，輸入裝置接口114都是必不可少的。計(jì)算機(jī)系統(tǒng)100允許通過鍵盤122和鼠標(biāo)123來設(shè)置要輸入的項(xiàng)目。下面將要討論構(gòu)成關(guān)于內(nèi)容、廣告信息和用戶的屬性信息的項(xiàng)目的詳細(xì)設(shè)置，以及關(guān)于選擇廣告的要求(OPTINOUT信息)。
網(wǎng)絡(luò)接口115是專門用來按照以太網(wǎng)(注冊(cè)商標(biāo))之類的適合的通信協(xié)議，將系統(tǒng)100連接到局域網(wǎng)(LAN)之類的網(wǎng)絡(luò)上。通常，網(wǎng)絡(luò)接口115是以LAN適配器卡的形式提供的，并插入到主板(未示出)上的PCI總線槽中。另一個(gè)辦法是通過調(diào)制解調(diào)器(未示出)而不是通過網(wǎng)絡(luò)接口將系統(tǒng)100連接到外部網(wǎng)絡(luò)上。
在局域網(wǎng)上將多個(gè)主機(jī)(計(jì)算機(jī))以透明的方式連接起來，形成了一個(gè)分布式的計(jì)算環(huán)境。部分主機(jī)作為路由器與外部的網(wǎng)絡(luò)(如其它的局域網(wǎng)和互聯(lián)網(wǎng))相連。軟件程序和數(shù)據(jù)內(nèi)容通過路由器在整個(gè)互聯(lián)網(wǎng)上傳播。
該實(shí)施例假設(shè)，內(nèi)容和插入到內(nèi)容中的廣播信息是在網(wǎng)絡(luò)上傳播的。例如，內(nèi)容服務(wù)器10利用流技術(shù)向用戶終端傳送內(nèi)容(如活動(dòng)圖像)。為內(nèi)容、廣告信息和用戶設(shè)置的屬性信息以及關(guān)于選擇廣告的要求(OPTINOUT信息)都可以通過網(wǎng)絡(luò)在系統(tǒng)之間傳送。在作為廣告選擇服務(wù)器40工作的計(jì)算機(jī)系統(tǒng)上，為內(nèi)容、廣告信息和用戶設(shè)置的屬性信息以及關(guān)于廣告選擇的要求(OPTINOUT信息)都存儲(chǔ)在數(shù)據(jù)庫中。當(dāng)用戶請(qǐng)求某個(gè)內(nèi)容的時(shí)候，就可用匹配法將數(shù)據(jù)庫內(nèi)的、要插入到請(qǐng)求內(nèi)容中的廣告信息選擇出來，以使整個(gè)內(nèi)容/廣告提供系統(tǒng)1的效益達(dá)到最大(下面將要討論)。廣告選擇服務(wù)器40可將選擇廣告信息的結(jié)果通過網(wǎng)絡(luò)報(bào)告給其它的主終端裝置諸如如內(nèi)容服務(wù)器10和廣告服務(wù)器30。
外部裝置接口116是專門用來將外部裝置如硬盤驅(qū)動(dòng)器HDD124和介質(zhì)驅(qū)動(dòng)器125連接到系統(tǒng)100上的。例如，外部裝置接口116符合像IDE(集成驅(qū)動(dòng)電子技術(shù))和SCSI(小型計(jì)算機(jī)系統(tǒng)接口)之類的接口標(biāo)準(zhǔn)。
HDD124是一個(gè)眾所周知的外部存儲(chǔ)裝置，它有一個(gè)以固定方式安裝的磁盤，用作為存儲(chǔ)介質(zhì)。就存儲(chǔ)容量和數(shù)據(jù)傳輸速度而言，HDD124優(yōu)于其它的外存設(shè)備。在用可執(zhí)行的方式將軟件程序裝到HDD124上之后，就認(rèn)為該程序“已安裝到”系統(tǒng)上了。HDD124通常以不易丟失的方式來存儲(chǔ)由CPU111執(zhí)行的操作系統(tǒng)的程序代碼以及應(yīng)用程序和設(shè)備驅(qū)動(dòng)程序。
例如，在本實(shí)施例中，內(nèi)容服務(wù)器應(yīng)用程序、廣告服務(wù)器應(yīng)用程序、廣告選擇服務(wù)器應(yīng)用程序、用戶終端客戶機(jī)應(yīng)用程序都安裝在HDD124上。HDD124也可以存儲(chǔ)已建立的關(guān)于內(nèi)容、廣告信息和用戶的屬性信息，以及關(guān)于選擇廣告的要求(OPTINOUT信息)。廣告選擇服務(wù)器40也將廣告收視的歷史記錄在HDD124上。廣告收視歷史是由廣告演示記錄構(gòu)成的，它向用戶詳細(xì)說明了已演示過的廣告。
介質(zhì)驅(qū)動(dòng)器125是這樣的一個(gè)裝置，當(dāng)其中裝入包括CD(致密盤)、MO(磁光盤)、DVD(數(shù)字多功能盤)的便攜式介質(zhì)時(shí)，就能讀取該介質(zhì)上有數(shù)據(jù)記錄的表面。這些便攜式介質(zhì)主要用作以機(jī)讀格式備份軟件程序和數(shù)據(jù)文檔，也用于在系統(tǒng)之間轉(zhuǎn)移這些資源(例如，用于銷售和分發(fā))。
例如，在本實(shí)施例中，內(nèi)容服務(wù)器應(yīng)用程序，廣告服務(wù)器應(yīng)用程序，廣告選擇服務(wù)器應(yīng)用程序，以及用戶終端客戶機(jī)應(yīng)用程序都可以用這樣的便攜式介質(zhì)來傳播。進(jìn)而，可以用便攜式介質(zhì)來傳播已建立的關(guān)于內(nèi)容、廣告信息、用戶的屬性信息以及關(guān)于選擇廣告的要求(OPTINOUT信息)。顯然，也能將其中帶有針對(duì)客戶需求的個(gè)性化的廣告信息的活動(dòng)圖像內(nèi)容放在這類存儲(chǔ)介質(zhì)上以便在系統(tǒng)間傳送，而不用來自內(nèi)容服務(wù)器10的流來傳播活動(dòng)圖像內(nèi)容。
在圖2中，計(jì)算機(jī)系統(tǒng)100是典型的PC/AT(個(gè)人計(jì)算機(jī)/先進(jìn)技術(shù))兼容計(jì)算機(jī)或者是它的后繼者。具有不同體系結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)也可以用作為本實(shí)施例的主終端。
B個(gè)性化的內(nèi)容傳播服務(wù)圖1所示的內(nèi)容/廣告提供系統(tǒng)1按下列步驟為用戶終端30提供帶有廣告的內(nèi)容(1)用戶終端30向內(nèi)容服務(wù)器10提出一個(gè)內(nèi)容收視請(qǐng)求。
(2)內(nèi)容服務(wù)器10請(qǐng)求廣告選擇服務(wù)器40選擇要插入到請(qǐng)求內(nèi)容中的廣告信息。
(3)通過將用戶特征描述與廣告和內(nèi)容屬性的匹配處理，廣告選擇服務(wù)器40選擇認(rèn)為是最佳的廣告信息，并將所選擇的信息通知請(qǐng)求內(nèi)容服務(wù)器10。
(4)內(nèi)容服務(wù)器10從廣告服務(wù)器20獲取最佳的廣告信息。
(5)內(nèi)容服務(wù)器10將獲得的最佳廣告信息插入到由用戶終端30指定的內(nèi)容中，并以SMIL(同步多媒體集成語言)的格式將內(nèi)容發(fā)送給用戶終端30。
(6)在用戶終端30上實(shí)時(shí)再現(xiàn)所指定的活動(dòng)圖像內(nèi)容。
由W3C(WWW協(xié)會(huì))設(shè)計(jì)和制定的SMIL(同步多媒體集成語言)是一個(gè)以同步方式顯示獨(dú)立的多媒體對(duì)象的集成技術(shù)。以SMIL格式寫出的數(shù)據(jù)能夠以視聽多媒體表現(xiàn)形式和以屏幕表現(xiàn)版面描述瞬時(shí)行為。
在用戶選擇內(nèi)容時(shí)，在從存儲(chǔ)于廣告服務(wù)器20內(nèi)的廣告信息組中選擇合適的廣告之前，廣告選擇服務(wù)器40協(xié)調(diào)用戶、內(nèi)容提供商和廣告節(jié)目贊助商以及廣告選擇業(yè)務(wù)員之間的利害關(guān)系。
圖3和圖4給出了廣告選擇服務(wù)器40的概念圖。該服務(wù)器由規(guī)則單元41和MP(數(shù)學(xué)規(guī)劃)單元42構(gòu)成。
規(guī)則單元41一方面檢驗(yàn)參與者屬性之間的匹配限制條件，另一方面也檢查他們選擇廣告的要求(即提取候選廣告)。規(guī)則單元41也進(jìn)行候選廣告的費(fèi)用分配。MP單元42通過線性規(guī)劃問題來壓縮候選廣告，并通過整數(shù)規(guī)劃問題來計(jì)算分配到空隙中的候選廣告。
在本實(shí)施例中，廣告選擇服務(wù)器40比較(以下也稱之為匹配)各個(gè)參與者的屬性信息以及他們選擇廣告信息的準(zhǔn)則和要求(稱之為OPTINOUT信息)。服務(wù)器40根據(jù)匹配的結(jié)果選擇廣告。
圖4是一個(gè)示意圖。該圖根據(jù)本發(fā)明說明了在廣告選擇服務(wù)器40中的安裝模塊的結(jié)構(gòu)。如圖4所示，規(guī)則單元41是由如下幾個(gè)模塊構(gòu)成的AdSelectRules.java，AdSelect.ilr和AdSelectMP.java。
AdSelectRules.java模塊從外面的Servelet模塊接收廣告選擇請(qǐng)求，并對(duì)該請(qǐng)求做出響應(yīng)。該AdSelect.ilr模塊也將匹配所需的對(duì)象裝載到存儲(chǔ)器的工作區(qū)中，并啟動(dòng)規(guī)則引擎。
AdSelect.ilr模塊由多個(gè)規(guī)則構(gòu)成，它們組成了一個(gè)規(guī)則集。該規(guī)則集根據(jù)匹配的限制條件和約束條件來選擇候選廣告，并進(jìn)行候選廣告的費(fèi)用分配。
AdSelectMP.java模塊生成要傳送給MP單元42的信息(如廣告定制費(fèi)用的分配和廣告長度)。該AdSelectMP.java模塊同時(shí)也啟動(dòng)MP單元42的處理，并收集處理的結(jié)果。
MP單元42由稱為JniPadMatching.java和JniPadMatching.cpp兩個(gè)模塊組成。
JniPadMatching.java模塊起著JNI Wrapper的作用，該JNI Wrapper的用途是調(diào)用用于根據(jù)MP(數(shù)學(xué)規(guī)劃)進(jìn)行處理的C++本地類(JniPadMatching.cpp)。
JniPadMatching.cpp模塊利用數(shù)學(xué)規(guī)劃進(jìn)行實(shí)際處理。
在本發(fā)明的此實(shí)施例中，相關(guān)的參與者都有各自專有的屬性信息或選擇準(zhǔn)則(OPTINOUT信息)，它們描述了允許各個(gè)參與者選擇其它參與者的準(zhǔn)則和要求；或者各參與者既有屬性信息又有選擇準(zhǔn)則。某些參與者有和它們自己的屬性信息相同的OPTINOUT信息。
屬性信息和OPTINOUT信息是由多個(gè)項(xiàng)目組成的。在廣告選擇服務(wù)器40中，規(guī)則單元41在參與者的屬性信息和其它廣告選擇的參與者的OPTINOUT數(shù)據(jù)之間，匹配相應(yīng)的項(xiàng)目。
由屬性信息構(gòu)成的數(shù)據(jù)代表內(nèi)容、廣告和用戶的屬性。該類信息是由多個(gè)項(xiàng)目組成的。項(xiàng)目之間的匹配程度在0到1.0的范圍內(nèi)按編號(hào)分級(jí)。尤其是對(duì)那些只有兩種選擇的屬性數(shù)據(jù)項(xiàng)(如男性或女性)來說，就可用1來表示匹配，用0來表示不匹配。
OPTINOUT數(shù)據(jù)表示選擇廣告的準(zhǔn)則和要求，并由構(gòu)成主數(shù)據(jù)的多個(gè)項(xiàng)目組成，以后將要對(duì)此加以描述。如下所述，將每個(gè)項(xiàng)目按照四種屬性(限制、優(yōu)選、約束或分級(jí))中的一個(gè)分別用編號(hào)分級(jí)。在用編號(hào)來表示OPTINOUT數(shù)據(jù)的情況下，構(gòu)成數(shù)據(jù)的每個(gè)項(xiàng)目在-1.0到1.0的范圍內(nèi)按編號(hào)分級(jí)。
限制屬性類如果符合條件，就單獨(dú)選出該廣告。
優(yōu)選屬性類如果符合條件，就并非唯一但卻是優(yōu)先地選擇該廣告(即至少選擇一次)。
約束屬性類如果符合條件，就不選擇該廣告。
分級(jí)屬性類按對(duì)條件的偏愛程度編號(hào)分級(jí)。
規(guī)則單元41根據(jù)屬性信息和OPTINOUT數(shù)據(jù)之間的匹配結(jié)果來選擇廣告信息。本實(shí)施例的內(nèi)容/廣告提供系統(tǒng)1進(jìn)行下面四種主要類型的匹配(見圖5)匹配1(M1)將廣告屬性與內(nèi)容OPTINOUT數(shù)據(jù)相比較。
匹配2(M2)將內(nèi)容屬性與廣告OPTINOUT數(shù)據(jù)相比較。
匹配3(M3)將用戶屬性和用戶OPTINOUT數(shù)據(jù)與廣告OPTINOUT數(shù)據(jù)相比較。
匹配4(M4)將廣告屬性與用戶OPTINOUT數(shù)據(jù)相比較。
如圖5所示，匹配3的部分包括比較廣告OPTINOUT數(shù)據(jù)與用戶OPTINOUT數(shù)據(jù)。事實(shí)上，實(shí)際的過程考慮了用戶OPTINOUT數(shù)據(jù)會(huì)成為用戶屬性部分。
四種類型的匹配產(chǎn)生出每種匹配的費(fèi)用分配。對(duì)所分配的費(fèi)用份額打分能夠反映出廣告選擇業(yè)務(wù)員的策略。更具體地說，在用下列公式來執(zhí)行不同種類的匹配時(shí)，把一個(gè)記分因子分配給每種匹配，以便為每一個(gè)候選廣告生成一個(gè)確定的費(fèi)用分配費(fèi)用＝a×M1+b×M2+c×M3+d×M4(其中a+b+c+d＝1)
C選擇廣告時(shí)用的數(shù)據(jù)下面是在參與者之間進(jìn)行匹配時(shí)所用的數(shù)據(jù)的詳細(xì)說明。由于用規(guī)則單元41來匹配的數(shù)據(jù)和每個(gè)參與者通過主機(jī)終端輸入的數(shù)據(jù)在格式上略有不同，因此首先要討論由參與者輸入的數(shù)據(jù)。
用戶屬性數(shù)據(jù)每個(gè)用戶的屬性數(shù)據(jù)是由用戶數(shù)據(jù)組成的。這包括性別、出生日期、居住國、居住地區(qū)、居住地郵編、就業(yè)國的標(biāo)識(shí)符(ID)、就業(yè)地區(qū)的標(biāo)識(shí)符(ID)、就業(yè)地區(qū)的郵編、母語、外語水平、工種標(biāo)識(shí)符(ID)、年收入標(biāo)識(shí)符(ID)、婚姻狀況、住宅標(biāo)識(shí)符(ID)和家庭結(jié)構(gòu)。用戶屬性數(shù)據(jù)應(yīng)與TargetINOUT數(shù)據(jù)(即廣告OPTINOUT信息)相匹配。
用戶的OPTINOUT數(shù)據(jù)用戶的OPTINOUT數(shù)據(jù)是由作為主數(shù)據(jù)(M_OPT)提供的項(xiàng)目構(gòu)成的?，F(xiàn)將用戶對(duì)每個(gè)項(xiàng)目的要求作為約束類或分級(jí)類來加以說明。如果此說明是分級(jí)類的，就根據(jù)用戶的匹配程度將所討論的項(xiàng)目在-1.0到1.0的范圍內(nèi)按編號(hào)分級(jí)。用戶的OPTINOUT數(shù)據(jù)要與TargetINOUT數(shù)據(jù)(即廣告OPTINOUT數(shù)據(jù))和產(chǎn)品類目數(shù)據(jù)相匹配。
通過為不同的用途或不同的情況(如在家里用和在工作上用)準(zhǔn)備多套用戶數(shù)據(jù)，可以讓每個(gè)用戶有多個(gè)特征描述。對(duì)于每個(gè)特征描述，用戶都可以輸入構(gòu)成用戶OPTINOUT數(shù)據(jù)的每個(gè)項(xiàng)目。這就是說，用戶的OPTINOUT數(shù)據(jù)有一個(gè)如圖6所示的結(jié)構(gòu)。
由每個(gè)訂購內(nèi)容/廣告提供系統(tǒng)1的用戶來輸入用戶屬性信息和用戶OPTINOUT信息。所有的用戶通過他們自己的用戶終端30進(jìn)行數(shù)據(jù)輸入。
廣告屬性信息每個(gè)廣告的屬性信息是由廣告元數(shù)據(jù)、廣告節(jié)目贊助商類目數(shù)據(jù)和產(chǎn)品類目數(shù)據(jù)組成。
廣告元數(shù)據(jù)是由專用于鑒別每個(gè)廣告的廣告標(biāo)識(shí)符構(gòu)成的，并且這些廣告元數(shù)據(jù)要與廣告INOUT數(shù)據(jù)(即內(nèi)容OPTINOUT信息)相匹配。
廣告節(jié)目贊助商類目數(shù)據(jù)描述了與所討論的廣告信息相關(guān)的廣告節(jié)目贊助商的標(biāo)識(shí)符。還有一類廣告稱之為聯(lián)合廣告，該類廣告的廣告信息來自多個(gè)廣告節(jié)目贊助商。廣告在0到1.0的范圍內(nèi)按編號(hào)分為若干等級(jí)，用以反映各個(gè)相關(guān)的廣告節(jié)目贊助商的參與程度。廣告節(jié)目贊助商類目數(shù)據(jù)要與廣告節(jié)目贊助商OPTINOUT數(shù)據(jù)(即內(nèi)容OPTINOUT信息)相匹配。
產(chǎn)品類目數(shù)據(jù)是由上述的作為主數(shù)據(jù)(M_OPT)提供的項(xiàng)目組成的。與所討論的廣告信息相關(guān)的各個(gè)產(chǎn)品類目的屬性信息是按編號(hào)分級(jí)的。這樣，產(chǎn)品類目數(shù)據(jù)將與產(chǎn)品INOUT數(shù)據(jù)(即內(nèi)容OPTINOUT信息)相匹配。
廣告OPTINOUT信息每個(gè)廣告的OPTINOUT信息是由內(nèi)容INOUT元數(shù)據(jù)、內(nèi)容類目INOUT數(shù)據(jù)，和TargetINOUT數(shù)據(jù)組成的。
內(nèi)容INOUT元數(shù)據(jù)表明了對(duì)廣告信息(該廣告信息可以用在由內(nèi)容供應(yīng)商提供的各個(gè)內(nèi)容上)的要求。具體地講，該數(shù)據(jù)以限制、約束和分級(jí)的方式描述了關(guān)于每個(gè)內(nèi)容唯一的內(nèi)容標(biāo)識(shí)符的要求。如果該項(xiàng)說明是分級(jí)類的，就在-1.0到1.0的范圍按照編號(hào)對(duì)每個(gè)要求進(jìn)行分級(jí)。內(nèi)容INOUT元數(shù)據(jù)要與廣告元數(shù)據(jù)(即廣告標(biāo)識(shí)符)相匹配。
內(nèi)容類目INOUT數(shù)據(jù)表明了對(duì)所討論的廣告信息的內(nèi)容類目的要求(即OPTINOUT)。作為主數(shù)據(jù)(M_CONTENT_CATEGORY)提供的項(xiàng)目有它們的要求，這些要求是以限制、約束或分級(jí)的方式來描述的。如果該項(xiàng)說明是屬于分級(jí)類的，就在-1.0到1.0的范圍按照編號(hào)對(duì)每個(gè)項(xiàng)目進(jìn)行分級(jí)。內(nèi)容類目INOUT數(shù)據(jù)要與廣告節(jié)目贊助商的類目數(shù)據(jù)(即廣告標(biāo)識(shí)符)相匹配。
TargetINOUT數(shù)據(jù)表明了對(duì)觀看所討論的廣告信息的用戶的要求(即OPTINOUT)。作為主數(shù)據(jù)(M_TARGET)提供的項(xiàng)目有它們的要求，這些要求是以限制、約束或分級(jí)的方式來描述的。TargetINOUT數(shù)據(jù)要與客戶數(shù)據(jù)(客戶屬性信息)和客戶OPTINOUT數(shù)據(jù)相匹配。
在本發(fā)明的此實(shí)施例中，每一條廣告信息都可針對(duì)多個(gè)用戶。每一個(gè)廣告目標(biāo)中都可有其項(xiàng)目是可以輸入的TargetINOUT數(shù)據(jù)。廣告OPTINOUT數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)如圖7所示。
由于本實(shí)施例中的內(nèi)容/廣告提供系統(tǒng)1可以讓多個(gè)用戶同時(shí)觀看單個(gè)廣告信息，因此，廣告選擇服務(wù)器40就逐一地對(duì)用戶進(jìn)行匹配處理。MP單元42(下面將要說明)專門用來略過那些適用于相同廣告信息的廣告目標(biāo)。這就是說，在相同廣告目標(biāo)內(nèi)，在已建立的OPTINOUT信息的項(xiàng)目之間存在著“與(AND)”關(guān)系。然而，對(duì)于不同的廣告目標(biāo)而言，在OPTINOUT信息組的項(xiàng)目之間，是可以實(shí)行“或(OR)”關(guān)系的。
例如，傳播廣告信息的廣告節(jié)目贊助商可以利用內(nèi)容/廣告提供系統(tǒng)1，并通過廣告服務(wù)器20或40，或者是通過與這樣的服務(wù)器相連的終端設(shè)備，以廣告單元(the units of advertisements)的形式輸入廣告屬性信息和OPTINOUT信息。
內(nèi)容屬性信息內(nèi)容屬性信息是由內(nèi)容元數(shù)據(jù)和內(nèi)容類目數(shù)據(jù)組成的。
內(nèi)容元數(shù)據(jù)構(gòu)成了用于鑒別每個(gè)內(nèi)容的唯一內(nèi)容標(biāo)識(shí)符，內(nèi)容元數(shù)據(jù)要與內(nèi)容元OPTINOUT數(shù)據(jù)(即廣告OPTINOUT信息)相匹配。
內(nèi)容類目數(shù)據(jù)表明了所論及的內(nèi)容的類目。具體地說，該數(shù)據(jù)表明構(gòu)成上述主數(shù)據(jù)(M_CONTENT_CATEGORY)的每個(gè)項(xiàng)目的屬性值，在0到1.0的范圍內(nèi)按編號(hào)對(duì)該值進(jìn)行分級(jí)。這樣，內(nèi)容類目數(shù)據(jù)就要與內(nèi)容類目OPTINOUT數(shù)據(jù)(廣告OPTINOUT信息)相匹配。
內(nèi)容OPTINOUT信息內(nèi)容OPTINOUT信息是由廣告INOUT數(shù)據(jù)(內(nèi)容→廣告)、廣告節(jié)目贊助商INOUT數(shù)據(jù)(內(nèi)容→廣告)和產(chǎn)品INOUT數(shù)據(jù)(內(nèi)容→廣告)構(gòu)成的。
廣告INOUT數(shù)據(jù)指明對(duì)每條所論及的內(nèi)容的廣告信息的要求(OPTINOUT信息)。具體而言，該數(shù)據(jù)以限制、優(yōu)先、約束或分級(jí)的方式來說明構(gòu)成廣告信息的各個(gè)項(xiàng)目，即廣告元數(shù)據(jù)(廣告標(biāo)識(shí)符)，這些廣告信息是由廣告服務(wù)器20提供的。如果該說明是分級(jí)類的，則在-1.0到1.0的范圍內(nèi)按編號(hào)對(duì)各項(xiàng)進(jìn)行分級(jí)。廣告INOUT數(shù)據(jù)要與廣告元數(shù)據(jù)(廣告屬性信息)相匹配。
廣告INOUT數(shù)據(jù)指明對(duì)適合所論及內(nèi)容的各個(gè)廣告節(jié)目贊助商類目的要求(OPTINOUT)。具體地說，該數(shù)據(jù)以限制、優(yōu)先、約束或分級(jí)的方式描述了作為主數(shù)據(jù)(M_CUSTOMER)提供的項(xiàng)目。廣告INOUT數(shù)據(jù)要與廣告節(jié)目贊助商類目數(shù)據(jù)(廣告OPTINOUT信息)相匹配。
產(chǎn)品INOUT數(shù)據(jù)指明對(duì)適用于所論及內(nèi)容的各個(gè)產(chǎn)品類目的要求(OPTINOUT)。具體地說，該數(shù)據(jù)以限制、優(yōu)先、約束或分級(jí)的方式描述了對(duì)作為主數(shù)據(jù)(M_OPT)提供的各個(gè)項(xiàng)目的要求。如果該說明是分級(jí)類的，則在-1.0到1.0的范圍內(nèi)按編號(hào)對(duì)各項(xiàng)進(jìn)行分級(jí)。產(chǎn)品INOUT數(shù)據(jù)要與產(chǎn)品類目數(shù)據(jù)(廣告屬性信息)相匹配。
例如，傳播內(nèi)容的內(nèi)容供應(yīng)商可以利用內(nèi)容/廣告提供系統(tǒng)1，并通過內(nèi)容服務(wù)器10，或者是通過與服務(wù)器10相連的終端設(shè)備，以內(nèi)容單元的形式輸入內(nèi)容屬性信息和OPTINOUT信息。
如上所述，由廣告選擇業(yè)務(wù)員操作的廣告選擇服務(wù)器40來選擇要插入到特定用戶請(qǐng)求的內(nèi)容中的廣告信息。根據(jù)屬性信息之間四種類型的匹配(匹配1到匹配4，見圖5)的結(jié)果來進(jìn)行選擇，這些屬性信息一方面包含在用戶信息、廣告信息和內(nèi)容之中，另一方面也包含于OPTINOUT信息之中。
換句話說，廣告選擇服務(wù)器40通過四種類型的匹配綜合判斷用戶、廣告節(jié)目贊助商和內(nèi)容供應(yīng)商的利益，最后才選擇要插入到內(nèi)容中的廣告信息。用因子“a”、“b”、“c”和“d”(a+b+c+d＝1)來給四種類型的匹配結(jié)果記分，以使廣告選擇業(yè)務(wù)員的策略能夠反映在廣告信息的選擇之中。
在每種匹配中，在不同的項(xiàng)目之間都可以使用記分?jǐn)?shù)據(jù)。也可以對(duì)廣告重疊的情況設(shè)置懲罰值。
廣告選擇服務(wù)器40利用輸入的、關(guān)于各個(gè)用戶、廣告、內(nèi)容的屬性信息及OPTINOUT信息進(jìn)行匹配處理。就信息的使用而言，有兩種匹配情況在一種情況下，對(duì)輸入的屬性信息和OPTINOUT信息不加修改地加以使用；在另一種情況下，在投入使用以前，讓廣告選擇服務(wù)器40對(duì)輸入的屬性信息和OPTINOUT信息作進(jìn)一步的處理。圖8示出廣告選擇服務(wù)器40在進(jìn)行匹配時(shí)所使用的詳細(xì)數(shù)據(jù)。
在涉及用戶屬性信息的地方，代表用戶興趣的屬性數(shù)據(jù)和OPTINOUT數(shù)據(jù)是在匹配時(shí)由相同的用戶OPTINOUT數(shù)據(jù)產(chǎn)生的。在將用戶OPTINOUT信息當(dāng)作為用戶屬性信息來處理時(shí)，OPTINOUT數(shù)據(jù)被分入正、背兩面，以便將正面數(shù)據(jù)和背面數(shù)據(jù)都當(dāng)作為屬性值來處理。在此情況下，至少有一面(正面或背面)取值為零。
在匹配時(shí)，在輸入用戶OPTINOUT信息的同時(shí)就能對(duì)它加以使用。廣告OPTINOUT信息一旦匹配，也能在輸入的同時(shí)對(duì)它加以使用。
在涉及廣告OPTINOUT信息的地方，正面和背面上的TartgetINOUT數(shù)據(jù)是在匹配時(shí)由適合于OPT分類項(xiàng)目的TartgetINOUT數(shù)據(jù)產(chǎn)生的，這樣就重新構(gòu)成了兩種OPTINOUT數(shù)據(jù)。因此允許廣告節(jié)目贊助商雙向執(zhí)行用戶定標(biāo)(subscriber targetting)或者是根據(jù)用戶對(duì)特定項(xiàng)目的喜愛程度，或者是根據(jù)用戶對(duì)該項(xiàng)目的不喜歡程度。在輸入的TargetINOUT數(shù)據(jù)中，那些相應(yīng)于用戶屬性項(xiàng)目的數(shù)據(jù)在匹配時(shí)可以不加修改地加以使用。
在匹配時(shí)，與內(nèi)容相關(guān)的屬性信息以及OPTINOUT信息在輸入的同時(shí)就能使用它們。
D.利用規(guī)則單元抽取候選廣告下面將參照流程圖9來說明利用廣告選擇服務(wù)器40的規(guī)則單元41來提取要插入到用戶請(qǐng)求的內(nèi)容中的候選廣告信息(候選廣告)的實(shí)施步驟。
在步驟S1中，啟動(dòng)AdSelectRules.java以便初始化上下文。
在步驟S2中，裝載用戶所需的數(shù)據(jù)對(duì)象、廣告信息和內(nèi)容。在此，數(shù)據(jù)對(duì)象是指輸入或處理過的、關(guān)于用戶、廣告信息和內(nèi)容的屬性信息和OPTINOUT信息。
在步驟S3中，根據(jù)規(guī)則執(zhí)行AdSelectRules.java和AdSelect.ilr，以提取候選廣告。
圖10是一個(gè)由規(guī)則單元41執(zhí)行的詳細(xì)步驟的流程圖，用以根據(jù)預(yù)定的規(guī)則來抽取候選廣告。在步驟S11中，實(shí)行了初始化，作為提取候選廣告的準(zhǔn)備。具體而言，生成了PadStatus對(duì)象，以便制定AdList(候選廣告名單)和AdTargetList(候選廣告目標(biāo)名單)。
如果對(duì)廣告演示合同有什么規(guī)定的話，就需要把它們用在此處。例如，如果給廣告信息指定一周中的某一天或者一天中的某一個(gè)時(shí)間段，只有那些滿足要求的廣告才作為候選廣告被留在AdList中。
在步驟S12.中，執(zhí)行的是匹配1的限制程序。更具體地說，如果有適合于匹配1的限制廣告，就在步驟S13中將適合的AdTargets單獨(dú)加入到AdTargetList之中。如果沒有這樣的廣告，就在步驟S14中將所有的AdTargets加入到AdTargetList之中。
在任何類型的匹配之中，應(yīng)當(dāng)注意到，對(duì)于任何要比較的對(duì)象，只要它的屬性有大于零的值，它就是有效的。
在步驟S15中，執(zhí)行的是匹配2的限制處理。如果有適合匹配2的限制廣告并且限制條件不符合內(nèi)容屬性的話，那么，就在步驟S16中從AdTargetList之中刪除掉該適合的AdTargets。
在步驟S17中，執(zhí)行的是匹配3的限制處理。如果有適合匹配3的限制廣告并且限制條件不符合用戶屬性，那么，就在步驟S18中從AdTargetList之中刪除掉該適合的AdTargets。
在步驟19中，執(zhí)行的是匹配1的約束處理。如果有適合匹配1的約束廣告，就在步驟S20中從AdTargetList之中刪除掉該適合的AdTargets。
在步驟21中，執(zhí)行的是匹配2的約束處理。如果有適合匹配2的約束廣告，就在步驟S22中從AdTargetList之中刪除掉該適合的AdTargets。
在步驟23中，執(zhí)行的是匹配3的約束處理。如果有適合匹配3的約束廣告，就在步驟S24中從AdTargetList之中刪除掉該適合的AdTargets。
在步驟25中，執(zhí)行的是匹配4的約束處理。如果有適合匹配4的約束廣告，就在步驟S26中從AdTargetList之中刪除掉該適合的AdTargets。
下面是不同類型的匹配中的限制處理和約束處理，在步驟27中完成了AdTargetList。
在此實(shí)施例中，作為限制類設(shè)置的項(xiàng)目要在作為約束類設(shè)置的項(xiàng)目之前加以檢驗(yàn)。交叉處置(staggering arrangement)減少了為提取候選廣告所要執(zhí)行的處理量。
在步驟S28中，通過計(jì)算AdTargets的得分來進(jìn)行費(fèi)用分配。其方法是按編號(hào)給AdTargetList中的、符合相關(guān)條件的每個(gè)AdTargets打分。將按如此方法制定的費(fèi)用分配傳送給位于下游的MP單元42。
在準(zhǔn)備進(jìn)行費(fèi)用分配時(shí)，如果判定OPTINOUT信息(在此信息中為各種類型的匹配建立了等級(jí)和限制條件)與相應(yīng)的屬性相匹配，就為各類匹配計(jì)算適合的AdTarget費(fèi)用，并把由此獲得的費(fèi)用加到費(fèi)用分配之中。
在此上下文中，第i個(gè)AdTarget的得分可以表達(dá)如下k＝項(xiàng)目數(shù)r＝(Ck(oxy)×Ck(axy))不會(huì)變?yōu)榱愕捻?xiàng)目數(shù)(用r＝1來計(jì)算BL2)。
如果r≠0costMxy(i)=Σk(Ck(oxy)×ck(axy))r]]>如果r＝0costMxy(i)＝0在本發(fā)明的此實(shí)施例中，帶有限制條件的任何項(xiàng)目的等級(jí)取值皆為1.0。
圖11一方面表明了不同類型匹配之間的典型的關(guān)系，另一方面也表明了費(fèi)用分配。
根據(jù)所得到的子匹配類的費(fèi)用，各類匹配的費(fèi)用可用下列表達(dá)式來計(jì)算costMx(i)=Σy=1mcostMxy(i)m]]>(其中，m＝Mx的子匹配計(jì)數(shù))所得到的各類匹配的費(fèi)用反映了廣告選擇業(yè)務(wù)員的策咯。在此，考慮了改變匹配得分的參數(shù)，用下列表達(dá)式來計(jì)算第i個(gè)AdTarget的得分cost(i)=Σx=14(C(p1)[x]×costMx(i))]]>由此，要提交給MP單元42的費(fèi)用分配可用下列表達(dá)式來計(jì)算cost＝[cos(1)，cost(2)，…，cost(n)](n＝裝載的廣告數(shù))E.用MP單元來分配候選廣告本實(shí)施例的內(nèi)容/廣告提供系統(tǒng)1允許用戶通過他們的用戶終端30請(qǐng)求內(nèi)容服務(wù)器10提供內(nèi)容(如活動(dòng)圖像)的流傳播。由每個(gè)用戶選擇的內(nèi)容中含有多個(gè)空隙(以下用第j個(gè)空隙來表示)，可將廣告節(jié)目之類的廣告信息插于這些空隙之中。
上述的規(guī)則單元41將多個(gè)要插入到各個(gè)空隙中的候選廣告按費(fèi)用分配格式移交給MP單元42。根據(jù)由規(guī)則單元41傳送來的廣告信息費(fèi)用，MP單元42用適當(dāng)?shù)膹V告信息填充內(nèi)容中的空隙。
例如，如圖12所示，在一個(gè)由活動(dòng)圖像組成的短電影中，可能有15秒鐘的空隙1、45秒鐘的空隙2和30秒鐘的空隙3可用于插入廣告。圖13描述了是如何將廣告分配到這些空隙中去的。具體地說，將一個(gè)15秒鐘的廣告(CM58)分配給空隙1；將一個(gè)15秒鐘的廣告(CM2)和一個(gè)30秒鐘的廣告(CM19)分配給空隙2；將一個(gè)30秒鐘的廣告(CM37)分配給空隙3。
如果用0-1整數(shù)規(guī)劃來設(shè)計(jì)上述的處理，在將第i個(gè)廣告信息插入到第j個(gè)空隙中時(shí)，所用的條件是由下列的目標(biāo)函數(shù)(1)和限制表達(dá)式(2)構(gòu)成的目標(biāo)函數(shù) 限制表達(dá)式∀j∈slotΣi∈CM(CMTimei×xij)=slotTimej---(2)]]>其中，slotTimej＝每個(gè)空隙的長度(時(shí)間段)
i＝0，1，2，…廣告信息索引號(hào)j＝0，1，2，…內(nèi)容中的空隙索引號(hào)xij∈0或11代表在第j個(gè)空隙中接受第i個(gè)廣告；0代表不接受該廣告。
CMtimei＝第i個(gè)廣告的長度(時(shí)間段)costi＝第i個(gè)廣告的得分(該值越大，優(yōu)先權(quán)越高)MP單元42解決了兩維分配問題。這就是說，在考慮到下面要討論的限制條件的情況下，按最佳的匹配程度，將多個(gè)候選廣告分配到多個(gè)空隙之中。本發(fā)明的此實(shí)施例是用0-1整數(shù)規(guī)劃來解決分配問題的。
如果不加修改就解決了0-1整數(shù)規(guī)劃問題，此時(shí)，就應(yīng)當(dāng)注意，分配時(shí)更可能選擇較短的廣告而不是較長的廣告。這是因?yàn)樯鲜龅哪繕?biāo)函數(shù)(1)的值越大，被選的短廣告節(jié)目的數(shù)量也越多。本實(shí)施例根據(jù)廣告的暫時(shí)長度并利用下列的公式來修改各個(gè)廣告的得分，從而擺脫了這個(gè)不便 ※其中，最小的廣告節(jié)目時(shí)間單元是15秒。
另一種可供選擇的辦法是進(jìn)行下述的成本計(jì)算，以確保廣告越長，對(duì)廣告的成本價(jià)值就越高。例如，在一個(gè)60秒的空隙中填入一個(gè)60秒的廣告要比填入兩個(gè)30秒的廣告更為有利。
※其中，符號(hào)ε代表一個(gè)等于或大于零的值(實(shí)際上是一個(gè)非常小的值，如0.0001)，并且在此例中的最小的廣告節(jié)目時(shí)間單元是15秒。
通常，具體的廣告節(jié)目贊助商要求將相同的廣告反復(fù)地插入到相同的內(nèi)容中。在本實(shí)施例中，用下述方法滿足了這個(gè)要求多次反復(fù)地對(duì)實(shí)現(xiàn)插入的變量xij進(jìn)行擴(kuò)充重定義，擴(kuò)充重定義的次數(shù)如同將第i個(gè)廣告信息插入到第j個(gè)空隙中的次數(shù)一樣多。這就是說，每次通過多次將相同的廣告信息反復(fù)定義為一個(gè)不同的廣告來解決分配問題。
圖14示出了如下情況在此情況下，對(duì)變量xij進(jìn)行多次擴(kuò)充重定義，擴(kuò)充重定義的次數(shù)如同將相同的廣告信息反復(fù)插入到相同的內(nèi)容中的所希望重發(fā)可插入次數(shù)一樣多。在此例中，開始時(shí)將廣告信息“i”定義為變量xij，供第一個(gè)空隙使用。然后將此變量定義為xi+nj、xi+2nj、xi+3nj和xi+4nj，分別供第二、第三、第四和第五個(gè)空隙使用。這樣，就可把相同的廣告信息“i”反復(fù)插入到相同的內(nèi)容之中達(dá)五次之多。為每個(gè)要插入廣告的新空隙重新定義用于實(shí)現(xiàn)插入的變量，就能使廣告信息反復(fù)地出現(xiàn)在單個(gè)的內(nèi)容之中。
可用另一種辦法來為每個(gè)廣告設(shè)置反復(fù)插入的次數(shù)。在此情況下，僅使用允許重復(fù)插入廣告的變量，而將其它的變量排除在計(jì)算之外。這樣就可能減少要計(jì)算的變量的數(shù)目和最大限度地縮短計(jì)算時(shí)間。例如，如果要將第一個(gè)候選廣告插入三次，在此情況下，變量X1j、X1+nj、X1+2nj就包含于計(jì)算之中，而變量X1+3nj和X1+4nj則設(shè)置于零，并被排除在計(jì)算之外。
在將相同的廣告信息反復(fù)地插入到相同的內(nèi)容中時(shí)，在相同空隙中的多次重復(fù)會(huì)產(chǎn)生相反的效果(因?yàn)檫@會(huì)使用戶感到厭煩和惱火，僅給特定的廣告節(jié)目贊助商帶來好處，而且還會(huì)犧牲其它廣告節(jié)目贊助商的利益)。根據(jù)本實(shí)施例增加的如下限制條件可以避免上述弊端∀j∈SlotΣixij≤1----(4)]]>其中，可用i∈CM來進(jìn)行反復(fù)的插入。
如果總是將特定廣告節(jié)目贊助商的廣告信息的優(yōu)先權(quán)放在其它廣告節(jié)目贊助商的廣告優(yōu)先權(quán)之上，那么，被忽視的廣告廣告節(jié)目贊助商就可能對(duì)這種明顯的偏向表示不滿，并不客氣地離開內(nèi)容/廣告提供系統(tǒng)1。這樣就會(huì)損壞系統(tǒng)的經(jīng)營模型(即整個(gè)的系統(tǒng))。但此類的意外情況可以通過費(fèi)用的再核算來加以避免。尤其是在允許把相同的廣告信息多次插入到相同的內(nèi)容中的情況下，第二次和隨后幾次選中的候選廣告的得分就會(huì)因成本再核算而減少，因此，相同的廣告信息將不會(huì)以明顯優(yōu)先的方式出現(xiàn)。圖15示出如何進(jìn)行成本再核算，以便重新調(diào)整重復(fù)的候選廣告的得分。
下面將用更為確切的術(shù)語來描述MP單元42是如何將廣告信息分配到內(nèi)容的空隙中的。
(1)并按引導(dǎo)至規(guī)則單元41的系統(tǒng)部件的AdTarget單元來處理廣告信息。從MP單元42開始，將信息重新構(gòu)建到各個(gè)廣告中以供處理。如果一個(gè)廣告有多個(gè)AdTarget，有關(guān)目標(biāo)的最高費(fèi)用就被當(dāng)作是所討論的廣告的費(fèi)用(另一個(gè)可供選擇的辦法是將各項(xiàng)費(fèi)用加以平均)。
(2)將每個(gè)空隙分配給一個(gè)短于指定時(shí)間段的廣告。如果該廣告的持續(xù)時(shí)間短于指定的時(shí)間段，就會(huì)在預(yù)定的時(shí)間段內(nèi)(可長達(dá)15秒的時(shí)間)保留該空隙。
(3)可將相同的廣告多次分配給不同的空隙。但應(yīng)注意的是，任何廣告在相同的內(nèi)容中出現(xiàn)的次數(shù)不能大于預(yù)定的次數(shù)。
(4)在處理時(shí)間的限制下，采用了兩階段選擇法。在階段1中，根據(jù)空隙時(shí)間的限制，從所有的候選廣告中選擇足夠數(shù)量的、互不重疊的廣告。如上面段落(1)中所描述的那樣，候選廣告是按AdTarget單元的形式選擇出來的。廣告的安排將會(huì)使屬于相同CM的多個(gè)AdTarget不會(huì)相互重疊。
在階段2中，將在階段1中選出的一組候選廣告當(dāng)作二維分配問題來求解，以便達(dá)到最佳化。此時(shí)，需要考慮每個(gè)廣告可以按重疊的方式插入到相同內(nèi)容中的次數(shù)。該內(nèi)容是通過使用到達(dá)范圍變量(reach argument)來傳送的。
有關(guān)各階段的更為詳細(xì)的處理將討論如下階段1在階段1中，在空隙時(shí)間的限制下，在相同的空隙內(nèi)，從所有的候選廣告中選擇足夠數(shù)量的、互不重疊的、從規(guī)則單元41傳送來的廣告(如上面討論的那樣)。適合于階段1的條件是在指定的內(nèi)容中要插入廣告的空隙的信息，廣告變量陣列xi和相關(guān)的信息陣列。
如果用slotTimej(如上所述)來代表內(nèi)容中的第j個(gè)空隙的長度，并且假設(shè)在給定的內(nèi)容中有三個(gè)空隙，這三個(gè)空隙的長度分別為45秒、30秒和60秒，那么，這些空隙的長度就可以表示為slotTime
＝45，slotTime[1]＝30，slotTime[2]＝60。
按上述的方法確定廣告變量陣列xi和相關(guān)的信息陣列。
對(duì)每個(gè)空隙的整數(shù)規(guī)劃問題求解，該整數(shù)規(guī)劃問題是由上述的目標(biāo)函數(shù)(1)和限制函數(shù)(2)構(gòu)成的。在本實(shí)施例中，將廣告變量陣列xi設(shè)置為零，以便使選送給指定空隙的任何廣告不會(huì)再選送給下一個(gè)空隙。
將解決上述的整數(shù)規(guī)劃問題的實(shí)際流程按偽代碼的形式表達(dá)如下<pre listing-type="program-listing"><![CDATA[ 對(duì)于(j＝0；j＜空隙數(shù)；j++) { //在CPLEX的模擬環(huán)境中設(shè)置下列的限制條件]]></pre>
<pre listing-type="program-listing"><![CDATA[ //對(duì)CPLEX問題求解?！ plex.解() //將所選擇的廣告(CM)的檢驗(yàn)標(biāo)志設(shè)置為1?！ ?duì)于(i＝0；i＜候選廣告數(shù)i++) 如果(x[i]！＝0)檢驗(yàn)標(biāo)志[i]＝1； //為了避免將選過一次的Cmxi分配到下一個(gè)空隙中； //從計(jì)算中排除這一項(xiàng)(※1)?！ ?duì)于(i＝0；i＜候選廣告數(shù)i++){ 如果(檢驗(yàn)標(biāo)志[i]＝＝1)X[i].setUb(0，0)； } }]]></pre>※1)若將xi的上限設(shè)置為零，就能使選過一次的廣告排除在為下一個(gè)空隙所作的計(jì)算之外。實(shí)際上，在用x[i]來表示一個(gè)特別的陣列類型(該陣列類型稱之為IloNumVarArray，在Cplex計(jì)算中用作為一個(gè)變量)的地方，方法x[i].setUb(0，0)用于設(shè)置數(shù)值。
如下所示，通過將候選廣告分配給不同的空隙，給出了解整數(shù)規(guī)劃問題的答案。將在階段1中所得到的這一組候選廣告發(fā)送給階段2，并在階段2中解決更細(xì)致的分配問題。
對(duì)空隙0的答案xi＝0，1，1，0…….0，….0對(duì)空隙1的答案xi＝1，0，0，0，……1，….0對(duì)空隙2的答案xi＝0，0，0，1……0，….0上述答案中的OR提供了檢驗(yàn)標(biāo)志i＝1，1，1，1，……1，….0階段2由于如下理由，在階段2中，要重新定義在階段1中壓縮的候選廣告集，其中包括各個(gè)候選廣告的得分。這樣，就可以明確地解決空隙的二維分配問題。
重新定義候選廣告的目的之一是既要反復(fù)地插入廣告信息，又要改變有不同長度的廣告的得分。例如，在將目標(biāo)函數(shù)設(shè)為最大值時(shí)，最好是將一個(gè)30秒的空隙分配給兩個(gè)15秒的廣告，而不是分配給一個(gè)30秒的廣告。
重新定義候選廣告集的另一個(gè)目的是要對(duì)付這樣的一種情況組成該廣告集的候選廣告的數(shù)目小于可以利用的空隙的數(shù)目。譬如說，在沒有足夠多的候選廣告可用來填充三個(gè)空隙的情況下，就可以將廣告選擇業(yè)務(wù)員提供的特定的廣告信息插入到空隙之中。
在階段2中，根據(jù)下列的兩個(gè)新條件解決了二維分配問題(1)在相同的內(nèi)容中反復(fù)插入廣告的次數(shù)reachi＝能夠插入各個(gè)廣告的次數(shù)(最多可重復(fù)五次)i＝0，1，2，，廣告索引號(hào)(<候選廣告數(shù))(2)擴(kuò)充的候選廣告陣列xij∈0或1∶1代表空隙j接受第i個(gè)廣告(AdTarget)；0代表不接受該廣告。
CMTimePhase2i＝廣告長度(時(shí)間段)；可擴(kuò)展5倍。
costphase2i＝廣告得分；可擴(kuò)展5倍。
i＝0，1，2，…廣告索引號(hào)(<候選廣告數(shù)×5)j＝0，1，2，…空隙數(shù)在階段2中，給一個(gè)廣告(AdTarget)以不同的得分以便將該廣告在不同的時(shí)候作為不同的廣告來處理。這就是說，第一次使用某一個(gè)得分的廣告，第二次使用另一個(gè)得分的廣告，……第五次又用另一個(gè)不同得分的廣告。具體地說，對(duì)于一個(gè)典型的重定義程序(如圖14所示)，可用可重復(fù)插入計(jì)數(shù)因子來擴(kuò)充在階段1中選取的一組候選廣告，以便與插入空隙變量一起構(gòu)成一個(gè)二維陣列。對(duì)于一個(gè)擴(kuò)充了的重定義處理(如圖15所示)，也能用可重復(fù)插入計(jì)數(shù)因子來擴(kuò)充廣告費(fèi)。
在階段2中，用目標(biāo)函數(shù)中的costPhase2來表述擴(kuò)充了五倍的費(fèi)用分配，并將限制表達(dá)式重新定義如下 Σi∈CMΣj∈SlotCMimePhase2i×xij=SlotTimej]]>這里，允許與i∈CM重疊，∀j∈SLOTΣixij≤1]]>根據(jù)階段2的處理結(jié)果，可能有以下的情況發(fā)生假設(shè)總共有五個(gè)候選廣告和三個(gè)空隙，第一個(gè)候選廣告將被插入到空隙0和1中；第二個(gè)候選廣告將被插入到空隙0和2中，……第五個(gè)候選廣告將被插入到空隙1中。在此情況下，將處理結(jié)果按圖16所示的格式輸出。圖17示出了一個(gè)更為全面的圖例，用以說明如此處理究竟會(huì)產(chǎn)生什么結(jié)果。
F.如果候選廣告的數(shù)量比空隙少，應(yīng)該如何處理如果將上述的目標(biāo)函數(shù)(1)和限制表達(dá)式(2)當(dāng)作一個(gè)要用0-1整數(shù)規(guī)劃解決的二維分配問題來處理，而且候選廣告數(shù)少于可利用的空隙數(shù)，那么，就可能中斷處理而不解決任何問題。
在圖18的例子中，該內(nèi)容有兩個(gè)30秒鐘的空隙和兩個(gè)15秒鐘的空隙。但是僅有兩個(gè)30秒鐘的候選廣告，因此，有兩個(gè)15秒鐘的空隙是空著的。這就會(huì)使處理中斷而不滿足限制表達(dá)式(2)。在圖19的情況下，該內(nèi)容有一個(gè)90秒鐘的空隙，一個(gè)15秒鐘的空隙，一個(gè)30秒鐘的空隙。有兩個(gè)30秒鐘的候選廣告和一個(gè)15秒鐘的候選廣告，因此，并不能填滿所有的空隙。這也會(huì)使處理中斷而不滿足限制表達(dá)式(2)。
上述問題可以通過如下辦法來避免這就是將候選廣告盡可能多地插入到空隙空間中，并留下未被占用的空隙不加處理。這樣就能滿足該業(yè)務(wù)模式的先決條件之一，即通過將廣告信息插入空隙之中來收取廣告費(fèi)。
另一個(gè)辦法是，在求解限制表達(dá)式之前，檢驗(yàn)一下現(xiàn)有的候選廣告是否足以填滿可用的空隙。如果斷定候選廣告少于可利用的空隙，就可解決每個(gè)空隙的分配問題。
如滿足下面的兩個(gè)條件之一，就能斷定候選廣告數(shù)小于空隙數(shù)(1)候選廣告的總數(shù)小于空隙的總數(shù)?；?2)全部候選廣告的時(shí)間數(shù)總和小于全部空隙的時(shí)間數(shù)總和。
對(duì)于條件(2)，還要考慮每個(gè)候選廣告可重復(fù)插入的計(jì)數(shù)。這是通過把條件(2)加入到下列的表達(dá)式中來完成的Σi(CMtimei×NumOfDuplicatei)=ΣjslotTimej----(5)]]>
這里，slotTimej是在內(nèi)容中要插入廣告的每個(gè)空隙的長度(時(shí)間段)。
CMTimej是每個(gè)廣告的長度(時(shí)間段)；可擴(kuò)充5倍。
NumOfDuplicatei是所論及的廣告的可重復(fù)插入的計(jì)數(shù)。
i＝0，1，2……廣告索引號(hào)j＝0，1，2……內(nèi)容中的空隙數(shù)如果斷定候選廣告數(shù)少于可利用的空隙數(shù)，就可用整數(shù)規(guī)劃來解決候選廣告在各個(gè)空隙中的分配問題。
在此情況下，用所示的關(guān)于給定空隙“j”的表達(dá)式來解決下列的整數(shù)規(guī)劃問題，并最終覆蓋所有的空隙目標(biāo)函教 限制表達(dá)式Σi(COSti×yi)=slotTimej---(7)]]>這里，slotTimej在內(nèi)容中要插入廣告的每個(gè)空隙的長度(時(shí)間段)。
Yi∈0或1∶1代表接受指定的廣告；0代表不接受指定的廣告。
CMTimei每個(gè)廣告的長度(時(shí)間段)；可擴(kuò)充5倍。
costi廣告的得分；得分越大，優(yōu)先權(quán)就越高。
i＝0，1，2……廣告索引號(hào)j＝0，1，2……內(nèi)容中的空隙數(shù)由于上述的表達(dá)式(7)是一個(gè)不等式，因此，在分配時(shí)插入的廣告信息不需要與空隙的大小完全一致。
將為某一個(gè)空隙選擇的廣告信息排除在所有的其它空隙之外(確定為Yi＝0)。如果斷定感到興趣的廣告是要重復(fù)插入的廣告，那么，在不超過可重復(fù)插入計(jì)數(shù)的條件下，就可以為下一個(gè)空隙選擇這個(gè)廣告。
圖20有代表性地說明了如何為各個(gè)空隙解決候選廣告的分配問題。廣告信息一旦被選中后，就將其從候選廣告中除去。
如上所述，在用整數(shù)規(guī)劃解決各個(gè)空隙的廣告分配問題時(shí)，某些空隙未被占用或者僅用了一部分。在此情況下，可將未填滿的空隙仍然空著，并播送應(yīng)當(dāng)發(fā)送的內(nèi)容。另一種可取的辦法是，插入應(yīng)急信息(例如，通配符(wild card)廣告)以便填滿這個(gè)空隙。
圖21是一個(gè)解決候選廣告分配問題的步驟流程圖，在此圖中，候選廣告數(shù)少于空隙數(shù)。
在步驟S31中，檢查一下是否至少有一個(gè)候選廣告。如果斷定沒有候選廣告存在，就執(zhí)行步驟S40。在步驟S40中，用通配符廣告來填充所有的空隙或剩余的空間，并結(jié)束該常規(guī)處理程序。
在步驟S31中，如果斷定至少有一個(gè)候選廣告，就可開始執(zhí)行步驟S32。在步驟S32中，要檢驗(yàn)是否有足夠的候選廣告可用來填充空隙。更具體地說，就是要確定候選廣告的數(shù)量是否至少等于空隙的數(shù)量，或者候選廣告的時(shí)間段的總和是否至少等于全部空隙的時(shí)間。通過求解上述的表達(dá)式(5)來進(jìn)行檢查。
在步驟S32中，如果斷定可利用的空隙有足夠數(shù)量的候選廣告，就可以進(jìn)行步驟S33。在步驟S33中，進(jìn)行常規(guī)的算法處理。
在步驟S32中，如果斷定沒有足夠的空隙數(shù)，則進(jìn)行步驟S34。在步驟S34中，用整數(shù)規(guī)劃來解決在各個(gè)空隙中的候選廣告的分配問題。具體地說，用目標(biāo)函數(shù)(6)和表達(dá)式(7)(控制表達(dá)式)來為各個(gè)空隙解決整數(shù)問題。
在步驟S35中，檢查是否遺留下來更多的候選廣告。如果斷定還有任何候選廣告存在，就可以進(jìn)行步驟S36。在步驟S36中，檢查是否解決了所有空隙的分配問題。如果斷定遺漏了未被處理的任何空隙，就重新執(zhí)行步驟S34，并解決該空隙的分配問題。
如果斷定已處理了所有的空隙，就可以進(jìn)行步驟S37。在步驟S37中，檢查是否所有的空隙都用廣告信息填滿了。如果斷定所有的空隙都被填滿了，就結(jié)束該常規(guī)處理程序。如果斷定有空隙被遺留下來未被處理，那么，或者將該未占用的空隙空在那里，或者在步驟S39中用通配符廣告信息填進(jìn)去。然后就可以結(jié)束該常規(guī)處理程序。
在步驟S35中，如果斷定不再存在候選廣告，則或者將該未被填充的空隙空在那里，或者在步驟S38中用通配符廣告信息填進(jìn)去。然后就可以結(jié)束該常規(guī)處理程序。
在用圖21所示的方式來為各個(gè)空隙解決廣告分配問題時(shí)，這種辦法的優(yōu)點(diǎn)在于，可將有效的候選廣告優(yōu)先插入到較早放在內(nèi)容里的空隙中，如果廣告短缺，就將后面的空隙閑置著。如果不需要考慮內(nèi)容中不同的空隙間的優(yōu)先權(quán)問題，就可以在解決二維分配問題之前先求解下列的表達(dá)式(2).在此情況下，可以通過內(nèi)容中的空隙來播送插入的廣告信息。∀j∈SlotΣi∈CM(CMTimei×xij)=slotTimej---(8)]]>這里，slotTimej是在內(nèi)容中要插入廣告的每個(gè)空隙的長度(時(shí)間段)。xij1代表在第j個(gè)空隙中接受第i個(gè)廣告；0代表不接受該廣告。
CMTimei是每個(gè)廣告的長度(時(shí)間段)；可擴(kuò)充5倍。
costi廣告的得分；得分越大，優(yōu)先權(quán)就越高。
i＝0，1，2……廣告索引號(hào)。
j＝0，1，2……內(nèi)容中的空隙數(shù)。
可以對(duì)上述的方法加以修改，以便提供其它的處理方法。例如，將特殊的廣告信息優(yōu)先插入到內(nèi)容里較前的空隙中。只要將一個(gè)特定的空隙優(yōu)先權(quán)變量引入到上述的目標(biāo)函數(shù)(1)中就能做到這一點(diǎn)。
新引入的變量是slotCostj代表各空隙的優(yōu)先權(quán)的變量。
這樣，目標(biāo)函數(shù)就變?yōu)?G.怎樣減少整數(shù)規(guī)劃的變量數(shù)在用上述的表達(dá)式(1)和(2)來為各個(gè)空隙解決廣告信息分配問題時(shí)，必需的變量xij的數(shù)目是由候選廣告數(shù)乘以空隙數(shù)來決定的。候選廣告數(shù)越大，進(jìn)行相關(guān)計(jì)算所需的時(shí)間也越長。尤其是，如圖12到圖14所示，在有要重復(fù)插入的候選廣告存在的情況下，就要對(duì)變量進(jìn)行擴(kuò)展重定義(這就是說，為了處理所討論的廣告信息的“復(fù)本”，就需要增加變量)。這就進(jìn)而增加了要計(jì)算的變量的數(shù)目。
借助于下述的兩階段處理法可以控制越來越多的變量數(shù)目。在先前的說明“E.用MP單元來分配候選廣告”的后半部分中，己用偽代碼格式部分地解釋了這個(gè)方法。在此，將用一個(gè)更為詳細(xì)的算法并結(jié)合本發(fā)明的一個(gè)確定系統(tǒng)實(shí)施例，進(jìn)一步深入討論這個(gè)方法。
階段1
此階段為各個(gè)空隙解決了廣告信息的分配問題，并將選中的廣告信息加入到一組候選廣告中(見圖22)。在此階段中，選出了足夠數(shù)量的彼此間互不重疊的候選廣告以構(gòu)成候選廣告集。
階段2如圖14和15所示，在上述階段1中選出的候選廣告集中，為相關(guān)的變量進(jìn)行擴(kuò)充重定義，以便能夠重復(fù)插入廣告(圖中的數(shù)值“n”代表在階段1中被壓縮的候選廣告的數(shù)目)。然后解決上述的用表達(dá)式(1)和(2)表示的二維分配問題。用擴(kuò)充重定義程序?qū)?zhǔn)許重復(fù)插入的廣告信息定義為另一個(gè)具有不同成本價(jià)值的廣告信息，以供第二次和其后使用。對(duì)于全部空隙，將重定義的廣告都當(dāng)作為一個(gè)二維分配問題一次加以解決。同樣的廣告信息不再分配給相同的空隙。對(duì)每個(gè)廣告都可以設(shè)置可重復(fù)插入的計(jì)數(shù)。只有那些可以重復(fù)插入的廣告的變量是可以使用的，其它的廣告則被排除在計(jì)算之外。這就有助于減少要計(jì)算變量的數(shù)目，并且最大限度地減少計(jì)算持續(xù)時(shí)間。在圖14的例子中，假設(shè)第一個(gè)候選廣告插入次數(shù)可達(dá)三次之多。在此情況下，變量xij，xi+nj和xi+2nj就包括在計(jì)算之內(nèi)，而將變量xi+3nj，xi+4nj設(shè)置為零，并排除在計(jì)算之外。
如上所述，僅將在階段1中選出的廣告當(dāng)作為候選廣告，這樣，在階段2中就能減少二維分配問題中的要計(jì)算變量數(shù)目。在階段1中解決這個(gè)問題就可以將候選廣告壓縮為本來是有效的、而且己分配給各個(gè)空隙長度的廣告信息。與利用上述表達(dá)式(1)和(2)來解決全部候選廣告的分配問題相比，這樣的安排就可最大限度地減少最佳分配的準(zhǔn)確度的降低。
在階段1中，使用下列的表達(dá)式來解決整數(shù)規(guī)劃問題目標(biāo)函數(shù) 限制表達(dá)式Σi(COSti×yi)=slotTimej---(11)]]>這里，slotTimej在內(nèi)容中要插入廣告的每個(gè)空隙的長度(時(shí)間段)。
Yi∈0或1∶1代表接受一個(gè)廣告(AdTarget)；0代表不接受這個(gè)廣告。
CMTimei每個(gè)廣告的長度(時(shí)間段)；可擴(kuò)充5倍。
costi廣告的得分；得分越大，優(yōu)先權(quán)就越高。
i＝0，1，2……廣告索引號(hào)j＝0，1，2……內(nèi)容中的空隙數(shù)一旦為一個(gè)空隙選擇了一個(gè)廣告信息，就要從候選廣告中將這個(gè)廣告信息(置于Yi＝0)除去，以免被再度選出來供任何其它的空隙使用。這樣的做法也同樣適用于可以重復(fù)插入的廣告信息。對(duì)由上述表達(dá)式(3)定義的成本價(jià)值重新進(jìn)行調(diào)整。
圖24是一個(gè)步驟流程圖，該圖利用上述的二階段法來解決將廣告信息分配到空隙中的問題，以便在整數(shù)規(guī)劃中減少要計(jì)算的變量的數(shù)目。
在組成階段1的步驟S51和S52中，利用由表達(dá)式(10)和(11)定義的整數(shù)規(guī)劃來為各個(gè)空隙解決廣告信息的分配問題。在步驟S53中，將在階段1中所得到的解，放到臨時(shí)存儲(chǔ)器中。
在進(jìn)入階段2的步驟S54中，檢查是否有重復(fù)插入的候選廣告。
在步驟S54中，如果斷定有任何可以重復(fù)插入的候選廣告存在，就要執(zhí)行步驟S55。在步驟S55中，所產(chǎn)生的各個(gè)候選廣告(它們是在階段1中選出的)的復(fù)本數(shù)就同該候選廣告重復(fù)插入的計(jì)數(shù)一樣多。步驟S56中，解決全部空隙的二維分配問題。如果解決了這個(gè)問題，就獲得了問題的解，并可結(jié)束常規(guī)的處理程序。
在步驟S54中，如果斷定沒有可以重復(fù)插入的候選廣告存在，或者斷定在步驟S57中未能解決二維問題，就開始執(zhí)行步驟S58。在步驟S58中，實(shí)際上采用了由階段1得到的解。
在步驟S59中，檢查是否填充了所有的空隙。如果斷定填充了所有的空隙，就能獲得問題的解，并結(jié)束常規(guī)的處理程序。如果沒有填充所有的空隙，就開始執(zhí)行步驟S60。在步驟S60中，讓未占用的空隙繼續(xù)留著，或者用計(jì)劃外廣告來填充它。然后，就能獲得問題的解，并結(jié)束常規(guī)的處理程序。
附錄盡管上述描述包含許多特殊性，但決不應(yīng)該把它們認(rèn)為是對(duì)本發(fā)明適用范圍的限制。它們僅僅是為本發(fā)明的實(shí)施例提供的一些目前認(rèn)為是較好的例證。顯然，根據(jù)本說明，對(duì)于本領(lǐng)域的技術(shù)人員而言，本發(fā)明的許多可供選用的方法、修改和變更將是顯而易見的。
例如，雖然上面的說明主要是集中在通過互聯(lián)網(wǎng)向個(gè)人計(jì)算機(jī)播送圖像內(nèi)容的服務(wù)上，但是，本發(fā)明決不僅限于此。例如，本發(fā)明的廣告選擇方法還可以用在內(nèi)容提供服務(wù)上。這包括像移動(dòng)電話、PDA(個(gè)人數(shù)字助手)之類的移動(dòng)終端以及與數(shù)字電視相關(guān)的雙向信息服務(wù)。
另一個(gè)可供選擇的用途是，本發(fā)明的廣告選擇方法可用于具有適合播送裝置的內(nèi)容提供服務(wù)中，這些裝置可用互聯(lián)網(wǎng)提供的廣告節(jié)目圖像來補(bǔ)充成套包裝起來的內(nèi)容，如DVD(數(shù)字通用光盤)。在此情況下，可以指望免費(fèi)或低價(jià)地播送像DVD之類的成套包裝起來的內(nèi)容。
根據(jù)以上所述，本發(fā)明的范圍應(yīng)當(dāng)由附加的權(quán)利要求及其在法律上的等效物來決定，而不是由所給出的例子來決定。
工業(yè)適用性本發(fā)明提供了一種廣告插入裝置，一種廣告插入方法及一種廣告插入介質(zhì)，用于將廣告信息妥善地插入到像活動(dòng)圖像之類的內(nèi)容中，以便在諸如互聯(lián)網(wǎng)之類的廣域網(wǎng)上播送。
本發(fā)明也提供了一種廣告插入裝置，一種廣告插入方法及一種廣告插入介質(zhì)，用于按照用戶個(gè)人的要求，有選擇地將廣告信息插入到像活動(dòng)圖像之類的內(nèi)容中，以便用拉式(pull-type)傳播方式在互聯(lián)網(wǎng)或類似的網(wǎng)絡(luò)上向用戶播送。
本發(fā)明進(jìn)而提供了一種廣告插入裝置，一種廣告插入方法及一種廣告插入介質(zhì)，用于按相應(yīng)于各個(gè)廣告插入幀的方式，有選擇地將廣告信息插入到像活動(dòng)圖像之類的內(nèi)容中。這些稱之為空隙的廣告插入幀，在傳播內(nèi)容中都有預(yù)定的插入時(shí)間(即長度)。
例如，流技術(shù)的最近進(jìn)展加速了為客戶個(gè)人定做的廣告?zhèn)鞑I(yè)務(wù)的廣泛使用，人們也期望廣告的多樣化會(huì)使其數(shù)量和種類都達(dá)到爆炸性增長的程度。盡管不可能讓用戶觀看插入到傳播內(nèi)容中的所有的候選廣告，但是，本發(fā)明提供了一種系統(tǒng)，可用于在現(xiàn)有的顯示限制條件下，動(dòng)態(tài)地計(jì)算如何將廣告分配到空隙之中。這些顯示限制條件包括時(shí)間限制(它通常用于將廣告節(jié)目插入到電視廣播中)和顯示區(qū)域限制(它用于將廣告節(jié)目分開來顯示在單個(gè)屏幕上)。
權(quán)利要求
1.一種用于從多個(gè)具有成本的候選廣告中選擇廣告信息的廣告插入裝置，這些候選廣告每個(gè)都用于插入到內(nèi)容的空隙中，該廣告插入裝置包括一選擇條件建立部件，用于建立作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式，所述目標(biāo)函數(shù)是用來使要插入到空隙中的廣告所包含的總的成本價(jià)值達(dá)到最大，所述限制表達(dá)式是用來均衡要插入的所述廣告的總長度和所述空隙的長度；以及一廣告信息選擇部件，用于利用線性規(guī)劃來求解已建立的選擇條件，從而從所述多個(gè)候選廣告中選擇要插入到所述空隙中的所述廣告信息。
2.如權(quán)利要求1所述的廣告插入裝置，其中，所述廣告信息的所述成本價(jià)值是代表對(duì)具有信息提供空間的整個(gè)系統(tǒng)的滿意程度的值，該信息提供空間是由提供所述內(nèi)容的內(nèi)容提供商、提供要加到所述內(nèi)容中的廣告信息的廣告節(jié)目贊助商和觀看所述內(nèi)容的用戶組成。
3.如權(quán)利要求1所述的廣告插入裝置，其中，在由提供內(nèi)容的內(nèi)容提供商、提供要插入到內(nèi)容中的廣告信息的廣告節(jié)目贊助商和觀看內(nèi)容的用戶組成的信息提供空間中，將由所述內(nèi)容所包含的屬性信息、由所述廣告信息所包含的屬性信息和由所述用戶所包含的屬性信息與和廣告選擇相關(guān)的各個(gè)所述內(nèi)容提供商、所述廣告節(jié)目贊助商和所述用戶的每個(gè)要求相比較，以便得到每個(gè)內(nèi)容提供商、廣告節(jié)目贊助商和用戶的滿意程度，并將所得到的滿意程度用作計(jì)算所述廣告信息的所述成本價(jià)值的根據(jù)。
4.如權(quán)利要求1所述的廣告插入裝置，還包括成本價(jià)值記分部件，用于根據(jù)廣告信息的長度來給所述成本價(jià)值記分。
5.如權(quán)利要求1所述的廣告插入裝置，其中，所述內(nèi)容包括可讓相同的廣告信息多次出現(xiàn)在單個(gè)內(nèi)容中的多個(gè)空隙中，所述廣告插入裝置還包括擴(kuò)充重定義部件，用于按擴(kuò)充的方式，將相同的廣告信息多次重定義為不同候選廣告，重定義的次數(shù)與所論及的廣告的可反復(fù)插入的次數(shù)一樣多。
6.如權(quán)利要求5所述的廣告插入裝置，其中，所述擴(kuò)充重定義裝置用限制條件對(duì)由所述選擇條件建立部件所選擇的所述選擇條件進(jìn)行補(bǔ)充，以便阻止相同的、允許反復(fù)出現(xiàn)的廣告信息在同一個(gè)空隙中出現(xiàn)一次以上。
7.如權(quán)利要求5所述的廣告插入裝置，其中，擴(kuò)充重定義裝置減少了任何重定義的候選廣告的成本價(jià)值的得分，因此，不會(huì)優(yōu)先選擇相同的廣告信息用于反復(fù)插入。
8.如權(quán)利要求1所述的廣告插入裝置，還包括候選廣告計(jì)數(shù)判斷裝置，用于判斷候選廣告的數(shù)目是否至少與空隙的數(shù)目一致；其中，如果根據(jù)所述候選廣告計(jì)數(shù)判斷裝置斷定候選廣告的數(shù)目小于空隙的數(shù)目，那么，廣告信息選擇裝置就利用整數(shù)規(guī)劃來為各個(gè)空隙選擇廣告信息。
9.如權(quán)利要求5所述的廣告插入裝置，還包括候選廣告計(jì)數(shù)判斷裝置，用于判斷候選廣告的數(shù)目是否至少與空隙的數(shù)目一致；其中，如果利用候選廣告計(jì)數(shù)判斷裝置斷定候選廣告的數(shù)目小于空隙的數(shù)目，那么，所述廣告信息選擇裝置就利用整數(shù)規(guī)劃來為各個(gè)空隙生成一組候選廣告，以便根據(jù)被考慮的所述組中各廣告的所述可重復(fù)插入計(jì)數(shù)，從所述組的候選廣告中選出要插入到各個(gè)空隙中的廣告信息。
10.一種廣告插入方法，用于從多個(gè)具有成本價(jià)值的候選廣告中選擇廣告信息，以便將其插入到內(nèi)容的空隙中，所述廣告插入方法包括步驟建立作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式，所述目標(biāo)函數(shù)是用來使要插入到空隙中的廣告所包含的總的成本價(jià)值達(dá)到最大，所述限制表達(dá)式是用來均衡要插入的所述廣告的總長度和所述空隙的長度；以及利用線性規(guī)劃來求解已建立的選擇條件，從而從所述多個(gè)候選廣告中選擇要插入到所述空隙中的所述廣告信息。
11.如權(quán)利要求10所述的廣告插入方法，其中，所述廣告信息的所述成本價(jià)值是代表對(duì)具有信息提供空間的整個(gè)系統(tǒng)的滿意程度的值，該信息提供空間是由提供所述內(nèi)容的內(nèi)容提供商、提供要加到所述內(nèi)容中的廣告信息的廣告節(jié)目贊助商和觀看所述內(nèi)容的用戶組成。
12.如權(quán)利要求10所述的廣告插入方法，其中，在由提供內(nèi)容的內(nèi)容提供商、提供要插入到內(nèi)容中的廣告信息的廣告節(jié)目贊助商和觀看內(nèi)容的用戶組成的信息提供空間中，將由所述內(nèi)容所包含的屬性信息、由所述廣告信息所包含的屬性信息和由所述用戶所包含的屬性信息與和廣告選擇相關(guān)的各個(gè)所述內(nèi)容提供商、所述廣告節(jié)目贊助商和所述用戶的每個(gè)要求相比較，以便得到每個(gè)內(nèi)容提供商、廣告節(jié)目贊助商和用戶的滿意程度，并將所得到的滿意程度用作計(jì)算所述廣告信息的所述成本價(jià)值的根據(jù)。
13.如權(quán)利要求10所述的廣告插入方法，還包含根據(jù)廣告信息的長度來給所述成本價(jià)值記分的步驟。
14.如權(quán)利要求10所述的廣告插入方法，其中，所述內(nèi)容包括可讓相同的廣告信息多次出現(xiàn)在單個(gè)內(nèi)容中的多個(gè)空隙中，所述廣告插入方法還包括步驟按擴(kuò)充的方式，將相同的廣告信息多次重定義為不同候選廣告，重定義的次數(shù)與所論及的廣告的可反復(fù)插入的次數(shù)一樣多。
15.如權(quán)利要求14所述的廣告插入方法，其中，所述擴(kuò)充重定義步驟用限制條件對(duì)由所述選擇條件建立部件所選擇的所述選擇條件進(jìn)行補(bǔ)充，以便阻止相同的、允許反復(fù)出現(xiàn)的廣告信息在同一個(gè)空隙中出現(xiàn)一次以上。
16.如權(quán)利要求14所述的廣告插入方法，其中，擴(kuò)充重定義步驟減少了任何重定義的候選廣告的成本價(jià)值的得分，因此，不會(huì)優(yōu)先選擇相同的廣告信息用于反復(fù)插入。
17.如權(quán)利要求10所述的廣告插入方法，還包括步驟判斷候選廣告的數(shù)目是否至少與空隙的數(shù)目一致的步驟；其中，如果在所述判斷步驟中斷定候選廣告的數(shù)目小于空隙的數(shù)目，那么，所述廣告信息選擇步驟就利用整數(shù)規(guī)劃來為各個(gè)空隙選擇廣告信息。
18.如權(quán)利要求14所述的廣告插入方法，還包括判斷候選廣告的數(shù)目是否至少與空隙的數(shù)目一致的步驟；其中，如果在所述判斷步驟中斷定候選廣告的數(shù)目小于空隙的數(shù)目，那么，所述廣告信息選擇步驟就利用整數(shù)規(guī)劃來為各個(gè)空隙生成一組候選廣告，以便根據(jù)被考慮的所述組中各廣告的所述可重復(fù)插入計(jì)數(shù)，從所述組的候選廣告中選出要插入到各個(gè)空隙中的廣告信息。
19.一種以計(jì)算機(jī)可讀的格式物理地存儲(chǔ)計(jì)算機(jī)軟件的存儲(chǔ)介質(zhì)，用于使計(jì)算機(jī)系統(tǒng)能從多個(gè)具有成本價(jià)值的候選廣告中選擇廣告信息，以便將其插入到內(nèi)容的空隙中，所述計(jì)算機(jī)軟件包括如下步驟建立作為選擇條件的目標(biāo)函數(shù)和限制表達(dá)式，所述目標(biāo)函數(shù)是用來使要插入到空隙中的廣告所包含的總的成本價(jià)值達(dá)到最大，所述限制表達(dá)式是用來均衡要插入的所述廣告的總長度和所述空隙的長度；以及利用線性規(guī)劃來求解已建立的選擇條件，從而從所述多個(gè)候選廣告中選擇要插入到所述空隙中的所述廣告信息。
全文摘要
通過定義目標(biāo)函數(shù)和限制表達(dá)式，并通過對(duì)由目標(biāo)函數(shù)和限制表達(dá)式組成的廣告信息的選擇條件作為數(shù)學(xué)規(guī)劃分配問題來求解，將廣告信息有選擇地插入到預(yù)先定義的廣告插入幀中，以致所獲得的利益更大，其中，目標(biāo)函數(shù)用于使插入到廣告插入幀的廣告信息成本價(jià)值最大，限制表達(dá)式用于限制所要插入的廣告信息的總長度等于廣告插入幀的長度。結(jié)果，在活動(dòng)圖像的流傳遞中，能夠有選擇地將廣告信息插入到內(nèi)容中的每個(gè)廣告插入幀中。
文檔編號(hào)G06Q50/00GK1465039SQ02802504
公開日2003年12月31日 申請(qǐng)日期2002年6月6日 優(yōu)先權(quán)日2001年6月6日
發(fā)明者星野政明, 角田智弘 申請(qǐng)人:索尼公司