[發明專利]最佳地選擇電視節目

無效

• 申請號: 200680041938.1
• 申請日: 2006-11-06
• 公開（公告）號: CN101305606A
• 公開（公告）日: 2008-11-12
• 發明（設計）人: W·弗海格;J·H·M·科斯特
• 申請（專利權）人: 佩斯微技術有限公司
• 主分類號: H04N5/782
• 分類號: H04N5/782
• 代理公司: 永新專利商標代理有限公司
• 代理人: 王英

1.一種用于選擇觀眾偏好的、將在給定時間段[b，e]內接收的數 個電視節目的方法，所述時間段在時間b開始并且在時間e結束，該 方法包括步驟：

規定包括個數n≥1的偏好電視節目s的集合S，所述電視節目s編 號為1，...，n，每個電視節目具有開始時間b_s、結束時間e_s以及觀眾偏 好值v_s(301.1)；

提供M≥1個調諧器(303)以便接收和記錄S的電視節目s；

構造包括節點V集合和邊E集合、具有相關的成本和容量的有向 圖G＝(V，E)，所述節點和邊從時間0處的開始節點到時間∞處的匯節 點按照時間升序排列，并且對于每個s∈S，包括由(b_s，e_s)組成的節 點對以及其間至少一條邊；以及

將最小成本網絡流算法(302.1)施加到有向圖上以便確定子集 S′⊆S,]]>使得子集S’上觀眾偏好v_s的預定函數最大化并且S’中的電視節 目由M≥1個調諧器接收，而在時間段[b，e]期間不發生沖突。

2.權利要求1的方法，其中所述規定步驟進一步包括觀眾或者推 薦器規定該集合S的步驟。

3.依照權利要求1的方法，其中所述構造步驟進一步包括步驟：

通過在其上放置每個s∈S的節點對，創建從開始節點到匯節點的、 具有零成本邊的時間線，每條邊具有容量M；以及

創建與s∈S對應的每個節點對之間的邊，所述邊具有由觀眾偏好 值v_s和容量1決定的相關成本。

4.權利要求3的方法，其中所述施加步驟包括所述預定函數計算 子集S’上觀眾偏好v_s的線性和的步驟。

5.權利要求4的方法，其中所述規定步驟進一步包括選擇s∈S 使得b≤b_s＜e_s≤e的步驟。

6.權利要求5的方法，其中所述規定步驟進一步包括觀眾或者推 薦器規定該集合S的步驟。

7.一種用于在給定時間段[b，e]期間接收和傳送觀眾偏好電視節 目(304)的設備(300)，所述時間段在時間b開始并且在時間e結 束，該設備包括：

存儲器模塊(301)，其包含個數n≥1的觀眾偏好電視節目的集合 S，所述電視節目編號為s＝1，...，n，每個電視節目具有開始時間b_s、結 束時間e_s以及觀眾偏好值v_s；

個數M≥1的調諧器(303)，用于接收(和記錄)S的節目s；以 及

處理器模塊(302)，其被配置成執行最小成本網絡算法模塊，所 述最小成本網絡算法模塊訪問存儲器以便選擇所述規定的節目集合S 的子集S′⊆S]]>以進行接收和記錄，使得S’中的節目可以由所述多個調諧 器接收，而不會在時間間隔[b，e]內發生沖突，并且最大化子集S’的觀 眾偏好值的總和。

8.一種用于安排觀眾偏好節目的電視觀看會話的系統(400)， 包括：

用于觀看節目的電視機(401)；以及

依照權利要求7的設備(300)，用于在預定時間段[b，e]期間選 擇和接收觀眾偏好電視節目以及在電視(400)上顯示所接收節目的至 少一部分，所述時間段具有開始時間b和結束時間e。