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

摘要

提供了一种系统、设备和方法以便在一定的时间段期间同时选择用于记录和观看的电视节目。对于每个电视节目，提供一个用于接收和记录的值以及一个用于观看的附加值。这些值代表了观众的偏好。提供了一种求解选择和观看问题以保证一定结果的动态规划方法。动态规划方法的关键思想在于状态的定义，所述状态代表了能够判断跟随步骤所需的在先步骤的所有相关信息。状态定义包括接收到节目后调谐器可用的时间点以及观众再次可用于观看下一个节目的时间点。尽管该方法的运行时间以调谐器数量和电视节目数量的指数增长，但它在实际情形下是合理的。提供了可替换的实施例以便显著减少运行时间而不牺牲最终结果的质量。

主权项

1.一种用于在给定时间段[b，e]内接收和观看偏好电视节目的方法，所述时间段在时间b开始并且在时间e结束，该方法包括步骤：指定编号为s＝1…，n的一定数量n≥1个偏好电视节目的集合S，每个节目具有开始时间bs、结束时间es、被接收值vsr和被观看值vsw (301.1)；提供m≥1个调谐器(303)以接收(和记录)S的节目s；应用动态规划方法(302.1)来选择要接收和记录的指定节目集合S的子集 $S^r\subseteq S,S^w\subseteq S^r,多个调谐器来接收Sr中的节目而不发生冲突，可以在时间间隔[b，e)内观看Sw中的节目，并且最大化这些子集的总的值。$