利用时间裕度对电视节目的最优选择

摘要

提供了一种系统(800)、设备(700)、和方法来选择由至少一个调谐器接收和记录的电视节目的最佳集合，所述电视节目在开始于时间b并终止于时间e的给定时间段[b，e]期间在频道集中广播。考虑部分和整个电视节目，并对于部分和整个电视节目中的每个、提供了用户偏好值用于其接收和记录。另外，为了确保部分电视节目被全部接收，还包括了前置视频和后置视频。采用了最低成本网络算法来对该选择和观看问题进行求解但这不必是最优的。在部分电视节目接收前后，允许额外的时间以确保已经接收了该部分电视节目的全部。

主权项

1、一种用于在开始于时间b并终止于时间e的给定时间段[b，e]内选择观众偏好的部分电视节目集合的方法，包括以下步骤：提供频道c(701.1)的集合C，每个频道c都具有相关联的早函数εc 和晚函数λc以修改要在该频道上接收的部分电视节目的开始和终止时间，以包括前置视频和后置视频中的至少一个；规定数量N≥1的部分电视节目s的集合S(701.1)，每个部分电视节目s都具有值函数vs、开始时间bs、终止时间es，并且每个节目都通过提供的频道c来接收；提供M≥1个调谐器(703)以接收和记录部分电视节目s∈S；构建有向图G＝(V，E)，其包括对应于每个要通过频道c接收的s的所述开始时间和终止时间的节点V的集合、以及具有相关联的成本和容量的边界E的集合，所述图连接：-开始和终止节点的中心时间线，每个节点都分别被相关联的早和晚函数(501)所修改以包括前置视频和后置视频，-对于每个频道c，用于所述频道c的、要经过该频道接收的每个s(502)的开始和终止节点的时间线，以及-中心时间线的每个节点，根据预定规则而具有用于频道c(503)的至少一条时间线的相应节点；以及施加最小成本网络流算法(702.1)至所述有向图G以确定子集$S^{\prime }\subseteq S,所述S\prime 内的部分电视节目而在时间段[b，e]期间没有冲突。$