TWI519144B - 廣告推播系統及方法 - Google Patents

Description

廣告推播系統及方法

本發明是有關於一種廣告推播系統及方法，特別是指一種網路廣告推播系統及方法。

近年來，隨著如智慧型手機、平板、筆記型電腦等行動裝置的普及，加上第三代行動通訊(3G)的蓬勃發展，各個行動裝置能享有足夠的頻寬以瀏覽各種影音資料。以習知的網路廣告推播系統在一智慧型手機執行一特定的應用程式(APP,Application Software)時為例，該網路廣告推播系統根據該應用程式已被執行，隨即主動推播一預設的影音網路廣告至該智慧型手機，並顯示於該智慧型手機的顯示螢幕上。

該預設的影音網路廣告於每月播放的總次數是由該影音網路廣告的業主根據其預算而決定，在一般情況下，該影音網路廣告於每月播放的總次數會遠低於每月被觸發的總次數，例如業主對該影音網路廣告所投入的預算，只供該網路廣告推播系統於每月播放1.5萬次，但是複數智慧型手機每月共執行該特定的應用程式30萬次。因此，在每月有限的廣告預算下，造成在每月的前幾天就將 預算耗盡，使得該網路廣告的推播只有集中在每月的前幾天，導致廣告效益不佳。

此外，網路廣告推播系統於每月使用的頻寬費用是根據每月中所有的5分鐘流量的統計資料，例如每月有30天，即43200分鐘，會有8640筆的5分鐘流量的紀錄，將該8640筆的紀錄依序由大而小排序，再捨棄前百分之五的較大值，剩餘的8208筆的5分鐘流量中的最大值，即為該網路廣告推播系統於該月所使用的頻寬，該網路廣告推播系統於該月所使用的頻寬費用正比於該月所使用的頻寬大小。習知的網路廣告推播系統會因為影音網路廣告只集中於每月的前幾天就播放完畢，使得這幾天的流量大幅地高於其他時間，導致使用頻寬的高估而造成頻寬費用增加。

因此，本發明之目的，即在提供一種廣告效益佳且頻寬費用低的廣告推播系統。

於是，本發明廣告推播系統，包含一收發單元、一計算單元、及一判定單元。

該收發單元連線到複數個使用端，並接收來自該等使用端中的N個使用端的各別的一輸入信號，且根據該N個輸入信號及一推播候選名單，將一高流量廣告推播至該N個中的M個使用端，該M個使用端在該推播候選名單中。

該計算單元電性連接該收發單元，並計算於一第一預訂期間內的多個時刻的每一時刻的高流量廣告的預 計推播次數，其中，i為大於等於零的整數，第i+1時刻的高流量廣告的預計推播次數是相關於第0時刻到第i時刻之間的高流量廣告的已推播次數、該第一預訂期間P₁、及該高流量廣告於該第一預訂期間P₁內的預計總推播次數。

該判定單元電性連接該收發單元及該計算單元，並決定各時刻的該推播候選名單，且第i+1時刻的推播候選名單是至少根據該第i+1時刻的高流量廣告的預計推播次數，及第i時刻與第i+1時刻之間收到的N個輸入信號而決定。

而本發明之另一目的，即在提供一種廣告效益佳且頻寬費用低的廣告推播方法。

於是，本發明廣告推播方法，適用於一廣告推播系統及經由一網路連線到該廣告推播系統的複數個使用端，該廣告推播系統執行以下步驟：(B)於第i時刻與第i+1時刻之間，該等使用端之中的N個分別發出一輸入信號至該廣告推播系統，i為整數且大於等於0；(C)該廣告推播系統在接收該N個輸入信號後，將該高流量廣告推播至該N個中的M個使用端，該M個使用端在第i時刻的該推播候選名單中；(D)該廣告推播系統根據於第i+1時刻的預計推播次數，及第i時刻與第i+1時刻之間收到的N個輸入信號，以決定第i+1時刻的推播候選名單；及(E)直到該廣告推播系統於該第一預訂期間 內，將該高流量廣告共推播X次至該等使用端之中的多數個為止。

本發明之功效是藉由廣告推播系統計算各時刻的高流量廣告的預計播放次數及推播候選名單，使得在一預計期間內能平均的推播高流量廣告，以提高廣告效益及降低頻寬費用。

1‧‧‧廣告推播系統

11‧‧‧計算單元

12‧‧‧判定單元

13‧‧‧收發單元

8‧‧‧使用端

9‧‧‧網路

A~E‧‧‧步驟

本發明之其他的特徵及功效，將於參照圖式的實施方式中清楚地呈現，其中：圖1是一方塊圖，說明本發明廣告推播系統之一較佳實施例；圖2是一流程圖，說明本發明廣告推播系統之較佳實施例所執行的廣告推播方法的步驟；及圖3是一時序圖，說明本發明較佳實施例之使用端發出的輸入信號及播放一高流量廣告與一低流量廣告的時間關係。

參閱圖1，本發明廣告推播系統1之較佳實施例適用於由一網路9連接到複數個使用端8，該廣告推播系統1包含一收發單元13、一計算單元11、及一判定單元12，並將一高流量廣告及一低流量廣告連續重複地推播至該等使用端8。

在本實施例中，每一使用端8為一智慧型手機， 且在該智慧型手機執行一應用程式(APP,Application Software)期間，會發出一輸出信號至該廣告推播系統1。該輸出信號包含對應該使用端8的識別資料，該識別資料的內容為該使用端8的屬性，如應用程式名稱、使用端8的所在位置、使用端8的所屬電信公司、及應用程式的特性，如遊戲類、遊戲族群。該高流量廣告為一影音(Video)廣告，該低流量廣告為一圖片廣告或一動畫廣告。

該收發單元13連線到該等使用端8，並接收來自該等使用端8中的N個使用端8的各別的一輸入信號。該計算單元11電性連接該收發單元13，並計算每一時刻的高流量廣告的預計推播次數。該判定單元12電性連接該收發單元13及該計算單元11，並決定各時刻的一推播候選名單。

參閱圖1與圖2，該廣告推播系統1執行一廣告推播方法，該廣告推播方法包含下列步驟：

步驟(A)：初始時，該廣告推播系統1的判定單元12根據該計算單元11計算的預計推播次數K₀，選擇該等使用端8中的K₀個為一初始的推播候選名單，K₀=X/P₁*P₂*F，其中，參數X為一第一預訂期間P₁內的高流量廣告的預計總推播次數，參數P₂為第i時刻與第i+1時刻的時間間隔。

以下以參數X為10萬次、該第一預訂期間P₁為一個月、參數P₂為一分鐘、該高流量廣告的時間長度為0.5分鐘、該低流量廣告的時間長度為0.1分鐘、及參數F 為1為例作說明。此外，圖2也是以F=1為例作說明。

參閱圖1、圖2與圖3，圖3說明複數個使用端8發出的輸入信號及播放該高流量廣告與該低流量廣告的時間關係。其中，橫軸為時間，縱軸為各使用端8發出對應的輸出信號及播放的高流量廣告與低流量廣告，H表示該段時間內該使用端播放該高流量廣告，叉號(x)表示該段時間內該使用端播放該低流量廣告。

初始時，即第0時刻的高流量廣告的預計推播次數K₀為X/P₁*P₂*F=2.3，經無條件進位，取K₀為3。該廣告推播系統1的判定單元12選擇該等使用端8中的3個為初始的推播候選名單，假設該初始的推播候選名單為使用端A1、A5、A9。

步驟(B)：於第i時刻與第i+1時刻之間，該等使用端8之中的N個分別發出對應的輸入信號至該廣告推播系統1的收發單元13，該等輸入信號分別包含對應的識別資料。

於第0時刻與第1時刻之間，分別於第0.6、0.3、0.7、及0.7分，該等使用端A1~A4(即N=4)分別發出對應的輸入信號至該廣告推播系統1的收發單元13，該等輸入信號分別包含對應的識別資料。

步驟(C)：該廣告推播系統1的收發單元13在接收該等輸入信號時，將該高流量廣告推播至該N個中的M個使用端8，且將該低流量廣告推播至該N個中的其餘N-M個使用端8，該M個使用端8在第i時刻的推播候選名 單中。

於第0時刻與第1時刻之間，更詳細地說是在第0.6分，該廣告推播系統1的收發單元13將該高流量廣告推播至該使用端A1(即M=1)，且將該低流量廣告推播至該等使用端A2~A4，該使用端A1在第0時刻的推播候選名單中。

特別值得一提的是：在初始時，該廣告推播系統1若無該等使用端8的任何資訊，也就是完全不知道有哪些使用端8，該收發單元13也可以其他方式，如隨機的方式，在第0時刻與第1時刻之間，選擇該4個接收端(即N=4)中的3個(即K₀=3)，將該高流量廣告推播至該3個接收端，並將該低流量廣告推播至其他1個接收端。

步驟(D)：該廣告推播系統1的判定單元12根據於第i+1時刻的預計推播次數，及於第i時刻與第i+1時刻之間，該收發單元13接收的輸入信號及其所包含的識別資料，以決定第i+1時刻的推播候選名單。該廣告推播系統1的計算單元11計算於第i+1時刻的高流量廣告的預計推 播次數為，參數R_j表示於第j時刻到第 j+1時刻之間的高流量廣告的實際已推播次數，參數表 示第0時刻到第i+1時刻之間的高流量廣告的實際已推播次數，參數(i+1)*P₂表示從第0時刻到第i+1時刻已經過的時間。

該廣告推播系統1的計算單元11計算於第1時 刻的預計推播次數K₁，

取K₁為3。

步驟(D1)：若N≧K_i+1，該廣告推播系統1的判定單元12選擇該N個使用端8中的K_i+1個為第i+1時刻的推播候選名單。

步驟(D2)：若N<K_i+1，該廣告推播系統1的判定單元12選擇該N個使用端8及該等使用端8中的其他K_i+1一N個為第i+1時刻的推播候選名單。

該廣告推播系統1的判定單元12根據於第1時刻的預計推播次數K₁(即3)，及於第0時刻與第1時刻之間，該收發單元13接收來自接收端A1~A4(N=4)的輸入信號所包含的識別資料，因為N≧K_i+1，從接收端A1~A4中選取3個而決定第1時刻的推播候選名單，假設該第1時刻的推播候選名單為使用端A1、A2、A3。

步驟(E)：重複步驟(B)~(D)，直到該廣告推播系統1於該第一預訂期間內，將該高流量廣告共推播X次至該等使用端8之中的多數個為止。

重複步驟(B)，於第1時刻與第2時刻之間，分別於第1、1、1、及1.8分，該等使用端A1、A3、A4、B1(即N=4)分別發出對應的輸入信號至該廣告推播系統1的收發單元13，該等輸入信號分別包含對應的識別資料。

重複步驟(C)，於第1時刻與第2時刻之間， 更詳細地說是在第1分，該廣告推播系統1的收發單元13將該高流量廣告推播至該使用端A1、A3(即M=2)，且將該低流量廣告推播至該等使用端A4、B1，該使用端A1、A3在第1時刻的推播候選名單中。

重複步驟(D)，該廣告推播系統1的計算單元11計算於第2時刻的預計推播次數K₂，

取K₂為3。

該廣告推播系統1的判定單元12根據於第2時刻的預計推播次數K₂(即3)，及於第1時刻與第2時刻之間，該收發單元13接收來自接收端A1、A3、A4、B1(N=4)的輸入信號所包含的識別資料，因為N≧K_i+1，從該等接收端A1、A3、A4、B1中選取3個而決定第2時刻的推播候選名單，假設該第2時刻的推播候選名單為使用端A1、A3、A4。

重複步驟(B)，於第2時刻與第3時刻之間，分別於第2、2、2、2、及2.8分，該等使用端A1、A3、A4、B1、C1(即N=5)分別發出對應的輸入信號至該廣告推播系統1的收發單元13，該等輸入信號分別包含對應的識別資料。

重複步驟(C)，於第2時刻與第3時刻之間，更詳細地說是在第2分，該廣告推播系統1的收發單元13將該高流量廣告推播至該等使用端A1、A3、A4(即M=3)，且將該低流量廣告推播至該等使用端B1、C1，該等使用端A1、A3、A4在第2時刻的推播候選名單中。

重複步驟(D)，該廣告推播系統1的計算單元11計算於第3時刻的預計推播次數K₃，

取K₃為3。

該廣告推播系統1的判定單元12根據於第3時刻的預計推播次數K₃(即3)，及於第2時刻與第3時刻之間，該收發單元13接收來自接收端A1、A3、A4、B1、C1(N=5)的輸入信號所包含的識別資料，因為N≧K_i+1，從接收端A1、A3、A4、B1、C1中選取3個而決定第3時刻的推播候選名單，假設該第3時刻的推播候選名單為使用端A1、A3、C1。

重複步驟(B)，於第3時刻與第4時刻之間，都於第3分，該等使用端A1、A3、B1、C1(即N=4)分別發出對應的輸入信號至該廣告推播系統1的收發單元13，該等輸入信號分別包含對應的識別資料。

重複步驟(C)，於第3時刻與第4時刻之間，更詳細地說是在第3分，該廣告推播系統1的收發單元13將該高流量廣告推播至該使用端A1、A3、C1(即M=3)，且將該低流量廣告推播至該使用端B1，該等使用端A1、A3、C1在第3時刻的推播候選名單中。

以上以第1時刻至第4時刻之間的說明為例，直到於該第一預訂期間(即一個月)內，將該高流量廣告共推播X次(即10萬)至該等使用端8之中的多數個為止。

該廣告推播系統1執行該廣告推播方法，藉由計算預計推播次數及推播候選名單，以動態地調整各時刻推播高流量廣告至哪些使用端8，使得在該第一預訂期間(即一個月)內，能平均地推播該高流量廣告至複數個使用端8，以降低流量的最大值，而提高廣告效益及降低頻寬費用。

此外，在本實施例中，該常數F為1，在其他實施例中該常數F相關於在一第二預訂期間內有推播該高流量廣告的期間及該第二預訂期間的比值，該第二預訂期間小於該第一預訂期間。例如該第二預訂期間為60分鐘，在第i時刻的前一小時中，有推播該高流量廣告的期間為第0分鐘和第48分鐘之間，則F為(48-0)/60=0.8，以使該高流量廣告在該第一預訂期間內，能更平均地推播至該等使用端8。

綜上所述，該廣告推播系統執行該廣告推播方法，以平均地推播該高流量廣告，而提高廣告效益及降低頻寬費用，故確實能達成本發明之目的。

惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍及專利說明書內容所作之簡單的等效變化與修飾，皆仍屬本發明專利涵蓋之範圍內。

1‧‧‧廣告推播系統

11‧‧‧計算單元

12‧‧‧判定單元

13‧‧‧收發單元

8‧‧‧使用端

9‧‧‧網路

Claims (9)

1. 一種廣告推播系統，由一網路連線到複數個使用端，該廣告推播系統包含：一收發單元，連線到該等使用端，並接收來自該等使用端中的N個使用端的各別的一輸入信號，且根據該N個輸入信號及一推播候選名單，將一高流量廣告推播至該N個中的M個使用端，該M個使用端在該推播候選名單中；一計算單元，電性連接該收發單元，並計算於一第一預訂期間內的多個時刻的每一時刻的高流量廣告的預計推播次數，其中，i為大於等於零的整數，第i+1時刻的高流量廣告的預計推播次數是相關於第0時刻到第i時刻之間的高流量廣告的已推播次數、該第一預訂期間P₁、及該高流量廣告於該第一預訂期間P₁內的預計總推播次數；及一判定單元，電性連接該收發單元及該計算單元，並決定各時刻的該推播候選名單，且第i+1時刻的推播候選名單是至少根據該第i+1時刻的高流量廣告的預計推播次數，及第i時刻與第i+1時刻之間收到的N個輸入信號而決定。
2. 如請求項1所述的廣告推播系統，其中：在初始時，即第0時刻，該判定單元選擇該等使用端中的K₀個為初始的高流量廣告的推播候選名單，K₀=X/P₁*P₂*F，其中，參數X為該第一預訂期間P₁內的 高流量廣告的預計總推播次數，參數P₂為第i時刻與第i+1時刻的時間間隔，參數F為一常數；及該第i+1時刻的高流量廣告的預計推播次數為 ，其中，參數R_j表示於第j時刻到第 j+1時刻之間的高流量廣告的實際已推播次數，參數 表示第0時刻到第i+1時刻之間的高流量廣告的實際已推播次數，參數(i+1)*P₂表示從第0時刻到第i+1時刻已經過的時間，參數F為一常數。
3. 如請求項2所述的廣告推播系統，其中，於第i時刻與第i+1時刻之間，該廣告推播系統的判定單元在N≧K_i+1時，選擇該N個使用端中的K_i+1個為第i+1時刻的推播候選名單，且在N<K_i+1時，該判定單元選擇該N個使用端及該等使用端中的其他K_i+1-N個為第i+1時刻的推播候選名單。
4. 如請求項3所述的廣告推播系統，其中，該常數F相關於在一第二預訂期間內有推播該高流量廣告的期間及該第二預訂期間的比值，該第二預訂期間小於該第一預訂期間。
5. 如請求項4所述的廣告推播系統，該等使用端分別具有一識別資料，且來自該等使用端的輸入信號分別包含該識別資料，其中，該判定單元還根據該等識別資料，以決定第i+1時刻的推播候選名單。
6. 一種廣告推播方法，適用於一廣告推播系統及經由一網 路連線到該廣告推播系統的複數個使用端，該廣告推播系統執行以下步驟：(B)於第i時刻與第i+1時刻之間，該等使用端之中的N個分別發出一輸入信號至該廣告推播系統，i為整數且大於等於0；(C)該廣告推播系統在接收該N個輸入信號後，將該高流量廣告推播至該N個中的M個使用端，該M個使用端在第i時刻的該推播候選名單中；(D)該廣告推播系統根據於第i+1時刻的預計推播次數，及第i時刻與第i+1時刻之間收到的N個輸入信號，以決定第i+1時刻的推播候選名單；及(E)直到該廣告推播系統於一第一預訂期間內，將該高流量廣告共推播X次至該等使用端之中的多數個為止。
7. 如請求項6所述的廣告推播方法，在步驟(B)之前還包含：步驟(A)：初始時，該廣告推播系統選擇該等使用端中的K₀個為初始的高流量廣告的推播候選名單，K₀=X/P₁*P₂*F，其中，參數X為該第一預訂期間P₁內的高流量廣告的預計總推播次數，參數P₂為第i時刻與第i+1時刻的時間間隔，參數F為一常數；及其中，該步驟(D)中，於第i+1時刻的高流量廣告 的預計推播次數為，其中，參數R_j 表示於第j時刻到第j+1時刻之間的高流量廣告的實際 已推播次數，參數表示第0時刻到第i+1時刻之間 的高流量廣告的實際已推播次數，參數(i+1)*P₂表示從第0時刻到第i+1時刻已經過的時間。
8. 如請求項7所述的廣告推播方法，其中，該步驟(D)還包含以下的子步驟：(D1)若N≧K_i+1，該廣告推播系統選擇該N個使用端中的K_i+1個為第i+1時刻的推播候選名單；及(D2)若N<K_i+1，該廣告推播系統選擇該N個使用端及該等使用端中的其他K_i+1-N個為第i+1時刻的推播候選名單。
9. 如請求項8所述的廣告推播方法，該等使用端分別具有一識別資料，其中，步驟(B)：該N個使用端之中分別發出的輸入信號包含該識別資料；及步驟(D1)及(D2)：該廣告推播系統還根據該等識別資料，以決定第i+1時刻的推播候選名單。