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

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

【技术实现步骤摘要】
【国外来华专利技术】

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

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:W弗海格G霍尔曼斯JHM科斯特
申请(专利权)人:佩斯微技术有限公司
类型:发明
国别省市:GB[英国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利