最佳地选择电视节目制造技术

技术编号:3582027 阅读:167 留言:0更新日期:2012-04-11 18:40
提供了一种系统(400)、设备(300)和方法以便选择最佳的电视节目集合,用于由至少一个调谐器进行接收和记录,所述电视节目在给定时间段[b,e]期间播放,所述时间段具有开始时间b和结束时间e。只有完整的电视节目才被考虑,并且对于每个电视节目提供了用户偏好值以便接收和记录。使用了最小成本网络算法,其(保证)最佳地求解所述选择和观看问题。

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

【技术保护点】
一种用于选择观众偏好的、将在给定时间段[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]期间不发生冲突。

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

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

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

1