[发明专利]最优选择电视节目以便记录和观看

权利要求书

1.一种用于在给定时间段[b，e]内接收和观看偏好电视节目的方法，所述时间段在时间b开始并且在时间e结束，该方法包括步骤：

指定编号为s＝1…，n的一定数量n≥1个偏好电视节目的集合S，每个节目具有开始时间b_s、结束时间e_s、被接收值v_s^r和被观看值v_s^w(301.1)；

提供m≥1个调谐器(303)以接收(和记录)S的节目s；

应用动态规划方法(302.1)来选择要接收和记录的指定节目集合S的子集Sr⊆S,]]>并且选择也要观看的节目子集Sw⊆Sr,]]>使得可以用所述多个调谐器来接收S^r中的节目而不发生冲突，可以在时间间隔[b，e)内观看S^w中的节目，并且最大化这些子集的总的值。

2.权利要求1的方法，其中所述应用步骤进一步包括步骤：

执行从包括关于S的每个节目s的跳过、接收和观看的组中选择的这些动作中的一个；以及

确定要附加地记录和接收的节目的最优集合。

3.权利要求1的方法，其中所述应用步骤进一步包括步骤：执行从包括关于S的每个节目s的跳过、接收和接收观看的组中选择的这些动作中的一个。

4.权利要求1的方法，其中：

所述指定步骤进一步包括步骤：按照节目s的开始时间b_s对包括一定数量n≥1的偏好电视节目s＝1…，n-1的集合S进行排序，使得对于所有s＝1…，n-1，b_s≤b_s+1；并且

所述应用步骤进一步包括步骤：按照开始时间递增的顺序考虑每个节目。

5.权利要求4的方法，其中所述应用步骤进一步包括步骤：执行从包括关于S的每个节目s的跳过、接收和接收观看的组中选择的这些动作中的一个。

6.权利要求5的方法，其中所述应用步骤进一步包括步骤：将动态规划状态表示成包括其后m≥1个调谐器中的每个都可用于接收下一个节目的时间以及所述下一个节目可被调度用于观看的时间。

7.权利要求6的方法，其中所述应用步骤进一步包括步骤：

使用预定的决策判据确定一个状态是否被另一个状态支配；以及

将确定为被另一个状态支配的状态去除。

8.权利要求7的方法，其中所述确定步骤仅在每对相继的状态之间执行。

9.权利要求8的方法，其中所有开始和结束时间都被取整成预先指定的时间量的倍数。

10.权利要求9的方法，其中首先执行初始预过滤步骤，以便去除偏好值v_s小于预定最小偏好密度p_min与节目长度e_s-b_s之积的所有节目s。