CN104113783A - 节目单生成方法与装置 - Google Patents

Abstract

本发明涉及电子通信领域，提供一种节目单生成方法和装置。本发明提供的节目单生成方法，包括：获取节目编排请求，其中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数。根据插播节目播放项的播放时间参数编排插播节目播放项。根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排所述时段节目播放项。根据插播节目播放项以及时段节目播放项的编排结果，生成节目单。这种方法通过按照节目的优先级的顺序对各个节目进行编排，可以形成多种节目编排策略从而实现按照节目单编排人员的需求对个别节目进行优先的编排。

Description

节目单生成方法与装置

技术领域

本发明涉及电子通信领域，尤其涉及一种节目单生成方法与装置。

背景技术

乘客信息系统是以车站和车载显示终端为载体向乘客提供媒体信息服务的系统。目前显示终端上播放的节目的节目单普遍都是节目制作人员手工编排的。而当前乘客信息系统中播放的节目越来越多元化与个性化，节目的更新频率也越来越快，因此，当前普遍使用的手工编排节目单的方式会导致工作人员工作量大，工作效率又低，难以满足节目单编排的需求。

基于上述问题，现在也有技术方案实现了节目单的自动编排。然而，当前所实现的节目单的自动编排是按照节目的播放时间的先后依次安排到节目单上，节目单编排人员在进行节目单的自动编排时只根据播放时间的先后顺序进行编排，使得节目编排的灵活性和合理性较差。

因此，需要有一种节目单的生成方法，可以在实现节目单自动编排的基础上，提高节目编排的灵活性和合理性。

发明内容

本发明的实施例提供了一种节目单的自动编排方法，可以在实现节目单自动编排的基础上，提高节目编排的灵活性和合理性。

为了达成上述目的，本发明的实施例提供了一种节目单生成方法，通过以下技术方案实现，包括以下步骤：

获取节目编排请求，其中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数。

根据插播节目播放项的播放时间参数编排插播节目播放项。

根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排所述时段节目播放项。

根据插播节目播放项以及时段节目播放项的编排结果，生成节目单。

优选地，时段节目播放项的播放时间参数包括时段节目播放项的允许播放时间段、时段节目播放项的播放时长。根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排时段节目播放项，包括：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项；

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项；

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

上述步骤实现了根据时段节目的优先级，将优先级高的时段节目播放项插入到空白时间段中。

优选地，若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项，则根据所述允许播放时间段内所有空白时间段的总长度和已编排的节目播放项的移动时间范围，确定所述第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项。

上述步骤实现了，当没有足够长的连续空白时间段用来编排第一时段节目播放项的第N次重播节目播放项的时候，可以进一步判断在第一时段节目播放项允许播放的时间段内是否可能插入待编排的第N次重播节目播放项，并且可以通过移动可以移动的已编排的节目播放项来为待编排的节目播放项安排出空间。

优选地，上述步骤中将第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移、后移或部分前移且部分后移，包括：

确定在第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大前移时间长度，若将第二节目播放项向前移动最大前移时间长度后得到的空白时间段足够插入第一节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项前移，并在第二节目播放项后插入第一时段节目播放项；否则，确定第二节目播放项的最大前移时间长度以及第三节目播放项的最大后移时间长度，第三节目播放项是第二节目播放项的后一节目播放项，若将第二节目播放项向前移动最大前移时间长度以及将第三节目播放项向后移动最大后移时间长度后得到的空白时间段足够插入第一节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项前移、将第三节目播放项后移，并在第二节目播放项后插入第一节目播放项。

或者也可以是确定在第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大后移时间长度，若将第二节目播放项向后移动最大后移时间长度后得到的空白时间段足够插入第一时段节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项后移，并在第二节目播放项前插入第一时段节目播放项；否则，确定第二节目播放项的最大后移时间长度以及第四节目播放项的最大前移时间长度，第四节目播放项是第二节目播放项的前一节目播放项，若将第二节目播放项后移最大后移时间长度，将第四节目播放项前移最大前移时间长度后得到的空白时间段足够插入第一时段节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项后移，将第四节目播放项前移，并在第二节目播放项前插入第一节目播放项。

上述步骤具体给出了在不违反各个节目播放项的播出计划的前提下，将已编排的节目播放项进行移动从而为待编排的时段节目播放项安排出空间的步骤。

优选地，若在所述第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项，则将所述第一时段节目播放项的第N次重播节目播放项剪辑后插入所述第一时段节目播放项的允许播放时间段内的空白时间段中。

上述步骤保证了在无法安排待编排的时段节目播放项完整播出的情况下，待编排的时段节目播放项不至于被放弃，而是可以尽可能完整地播出，并且也保证了此类情况下，终端播放节目不会中断。

本发明的实施例还提供一种节目单自动编排装置包括：请求获取模块，用于节目编排请求，其中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数。插播节目编排模块，用于根据插播节目播放项的播放时间参数编排插播节目播放项。时段节目编排模块，用于根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排时段节目播放项。节目单生成模块，根据插播节目播放项以及时段节目播放项的编排结果，生成节目单。

优选地，请求获取模块获取的时段节目的播放时间参数包括：时段节目播放项的允许播放时间段、时段节目播放项的播放时长；

所述时段节目编排模块还用于进行：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项；

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项；

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

优选地，时段节目编排模块还用于：

若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项，则根据所述允许播放时间段内所有空白时间段的总长度和/或已编排的节目播放项的移动时间范围，确定所述第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项；

若是，则根据所述第一时段节目播放项的播放时长，将所述第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移或后移，或者部分前移且部分后移，并将所述第一时段节目播放项的第N次重播节目播放项插入所述前移、后移或部分前移且部分后移处理后得到的空白时间段内；其中，N≥1。

优选地，时段节目编排模块还用于：

确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大前移时间长度，若将所述第二节目播放项向前移动所述最大前移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移，并在所述第二节目播放项后插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大前移时间长度以及第三节目播放项的最大后移时间长度，所述第三节目播放项是所述第二节目播放项的后一节目播放项，若将所述第二节目播放项向前移动所述最大前移时间长度以及将所述第三节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移、将所述第三节目播放项后移，并在所述第二节目播放项后插入所述第一节目播放项。

或者，也可以为，确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大后移时间长度，若将所述第二节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，并在所述第二节目播放项前插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大后移时间长度以及第四节目播放项的最大前移时间长度，所述第四节目播放项是所述第二节目播放项的前一节目播放项，若将所述第二节目播放项后移所述最大后移时间长度，将所述第四节目播放项前移所述最大前移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，将所述第四节目播放项前移，并在所述第二节目播放项前插入所述第一节目播放项。

优选地，时段节目编排模块还用于，若在所述第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项，则将所述第一时段节目播放项的第N次重播节目播放项剪辑后插入所述第一时段节目播放项的允许播放时间段内的空白时间段中。

本发明实施例所提供的节目单生成方法以及装置通过按照节目的优先级的顺序对时段节目播放项进行编排，可以形成多种节目编排策略，从而能够在实现节目单自动编排的基础上，提高节目编排的灵活性和合理性。

附图说明

图1为本发明实施例提供的节目单生成方法的主要步骤的流程图；

图2为本发明实施例提供的节目单生成方法在进行插播节目播放项编排时的流程图；

图3为插播节目播放项播放时间冲突的示意图；

图4为本发明实施例提供的节目单生成方法在进行时段节目播放项编排时的流程图；

图5为本发明实施例提供的节目单生成方法进行时段节目播放项编排时在第二节目播放项后插入第一节目播放项的流程图；

图6为本发明实施例提供的节目单生成方法进行时段节目播放项编排时在第二节目播放项前插入第一节目播放项的流程图；

图7为本发明实施例提供的节目单生成装置的示意框图。

具体实施方式

本发明实施例提供的节目单自动编排方法中，通过调整每一个时段节目播放项的优先级，对每一个时段节目播放项的编排顺序进行调整，因此本发明实施例提供的节目单自动编排方法，可以产生多个节目单编排策略，从而实现了按照节目单编排人员的需求采用不同节目单编排策略对于个别节目进行优先编排的目的。

为了清楚理解本发明实施例，下面首先对本发明实施例中使用的专用术语的具体含义进行解释：

节目播放项：包括插播节目播放项与时段节目播放项两种类型。插播节目播放项是指必须在某一时间点上播出的节目，例如必须在每天的19点00分0.00秒播出的新闻联播就是一个插播节目播放项。时段节目播放项是指在某一个时间段内需要播放N次的节目，N可以是任意正整数。例如要求在每天19点到20点之间播放三次的某广告就是一个时段节目播放项。

插播节目播放项的相关参数：包括播放时间参数，所述播放时间参数可包括播放开始时间、播放结束时间、播放时长。此外，插播节目播放项还可以包括的参数有：节目名称、播放时间是否可以移动(插播节目播放项为“不可以”)、前一个节目的信息、后一个节目的信息。

时段节目播放项的相关参数：包括播放时间参数，所述播放时间参数可包括时段开始时间、时段结束时间，播放时长，此外还可包括播放次数。此外，时段节目播放项还可以包括的参数有：节目名称、播放时间是否可以移动(时段节目播放项为“可以”)、前一个节目的信息、后一个节目的信息。本发明实施例中，时段节目播放项还设置有优先级。

编排：是指将节目播放项安排到节目单上。

空白时间段：是指没有被编排任何节目播放项的时间段。

下面结合附图对本发明实施例进行详细描述。

如图1所示，总的来说，本发明实施例所提供的节目单生成方法的流程，主要包括以下几个主要步骤：

S101、获取节目编排请求。所述节目编排请求中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数等相关参数。

S102、根据插播节目播放项的播放时间参数编排插播节目播放项。

S103、根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排时段节目播放项。

S104、插播节目播放项与时段节目播放项的播放结果，生成节目单。生成的节目单可存储在双向链表中，链表中的每一个节点就表示一个节目播放项。

上述流程可以由节目单生成装置实现。

如图2所示，图1的S102中编排插播节目播放项的具体过程，可包括如下的步骤：

S201、根据待编排插播节目播放项的播放时间参数编排待编排插播节目播放项。

S202、判断待编排插播节目播放项是否与已编排插播节目播放项冲突。

具体为，遍历存储节目单的链表，根据待插播的插播节目播放项的播放时间判断是否有与已经安排到节目单上的插播节目播放项的播放时间有冲突。所谓的有冲突是指如图3所示的待插播的插播节目播放项的播放时间位于已编排到节目单上的插播节目播放项的播放时间与播放时长所确定的播放区间中。如果冲突存在，则此项待插播的插播节目播放项的编排失败，执行步骤S204，进行下一项待插播的插播节目播放项的编排。如果时间冲突不存在，则执行步骤S203。

S203、将当前待插播的插播节目播放项编排到节目单上。

S204、判断是否还有待编排的插播节目播放项，如果有则返回执行步骤S201，如果没有，则继续执行步骤S205。

S205、结束插播节目播放项的编排。

图1的S103中编排时段节目播放项的具体过程可包括：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项。

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项。

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

其中在步骤二中，若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项，则根据允许播放时间段内所有空白时间段的总长度和已编排的节目播放项的移动时间范围，确定第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项。

若是，则根据第一时段节目播放项的播放时长，将第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移或后移，或者部分前移且部分后移，并将所述第一时段节目播放项的第N次重播节目播放项插入所述前移、后移或部分前移且部分后移处理后得到的空白时间段内；其中，N≥1。

若在所述第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项，则将所述第一时段节目播放项的第N次重播节目播放项剪辑后插入所述第一时段节目播放项的允许播放时间段内的空白时间段中。图4示例性地示出了上述流程，可包括以下步骤：

S401、按照时段节目播放项的优先级顺序对时段节目播放项进行排序，其中，优先级高的时段节目播放项比优先级低的时段节目播放项被优先编排。时段节目播放项的优先级是可以由节目编排人员自由设定的。

S402、选取优先级最高的时段节目播放项，根据其播放次数以及播放时间参数中的播放时间段、播放时长，尝试在播放时间段的剩余时间段中插入时段节目播放项。

具体为，根据当前时段节目播放项的播放次数与播放时间段，将播放时间段划分为重播当前时段节目播放项的一个或多个子时间段，将当前时段节目播放项安排入划分得到的子时间段中重播N次。其中N是大于等于1的正整数。本实施例中，将安排入划分得到的子时间段的时段节目播放项称为第N次节目播放项。例如节目A要求在9:00-10:00播放三次，则可以将9:00-10:00分为9:00-9:20、9:20-9:40、9:40-10:00三个时间段。当然，并不必须如举例中那样，根据播放次数将整个时间段平均分割。

S403、遍历链表，判断在待编排第一时段节目播放项允许播放的时间段中是否有足够长的没有安排节目播放项的连续的空白时间段用来编排第N次重播节目播放项。如果是，则执行步骤S407。如果否，则执行步骤S404。

S404、根据第一时段节目播放项允许播放时间段内所有空白时间段的总长度以及已编排的节目播放项的移动时间范围，确定所述第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项。如果是则执行步骤S405，如果否则执行步骤S408。

具体为，首先，确定该第一时段节目播放项允许播放时间段内所有已编排的节目播放项的最大前移时间长度maxFowardOffset以及最大后移时间长度maxBackwardOffset。其中，maxFowardOffset是指已编排到节目单上的节目播放项在不超过所要求播放的时段的开始时间的情况下，其播放开始时间所能够向前移动的最大时间间隔。由于插播节目播放项是要求在定点播出的节目，因此其maxFowardOffset＝0。当与待编排的时段节目播放项产生冲突的已编排到节目单上的节目播放项是时段节目播放项时，其maxFowardOffset为该时段节目播放项的播放起始时间到所属时段的时段开始时间之间的时间间隔与该时段节目播放项与其前一个节目播放项之间的时间间隔的较小值。其中，在本发明所提供的实施例中，所说的该时段节目播放项的播放起始时间到所属时段的时段开始时间之间的时间间隔记为upperLimitOffset，而所说的该时段节目播放项与其前一个节目播放项之间的时间间隔记为distanceToPreviousItem。这样maxFowardOffsert就是取upperLimitOffset与distanceToPreviousItem之间较小的值。其中distanceToPreviousItem的计算方式为该时段节目播放项的播放开始时间到前一个播放项目的播放结束时间之间的时间间隔+前一个播放项目的maxFowardOffset。maxBackwardOffset的计算方式与maxFowardOffset的计算方式类似，为该时段节目播放项的播放结束时间到所属时段的时段结束时间之间的时间间隔与该时段节目播放项与其后一个节目播放项之间的时间间隔的较小值。判断所有在第一时段节目播放项允许播放时间段内已编排的节目播放项按照其各自最大前移时间与最大后移时间之中的较大值前移或者后移之后，是否有足够长的连续的空白时间段用来编排待编排的第一时段节目播放项的第N次重播节目播放项。如果是则执行步骤S405，如果否则执行步骤S408。

S405、尝试将待编排的第一时段节目播放项的第N次重播节目播放项插入到其允许播放时间段内的一个已编排的第二时段节目播放项的后面。如果成功则执行步骤S407，如果不成功则执行步骤S406。

S406、尝试将待编排的第一时段节目播放项的第N次重播节目播放项插入到其允许播放时间段内的一个已编排的第二时段节目播放项的前面。执行步骤S409，

S407、将第N次重播节目播放项插入到合适的位置，执行步骤S409。

S408、将当前待编排的第N次重播节目播放项列入违反播放计划列表。

S409、判断是否还有待编排的时段节目播放项的第N次重播节目播放项。如果有则再次执行步骤S402。如果没有则执行步骤S410。

S410、将违反播放计划列表中的节目播放项剪辑后插入各自所允许的播放时间段中的空白时间段中。

应当注意的是，在上述步骤中S405与S406的顺序是可以相互交换的，即可以是先尝试将待编排的第一时段节目播放项的第N次重播节目播放项插入到第二时段节目播放项之前，失败后再尝试将其插入到第二时段节目播放项之后。此外，在步骤S410中，违反播放计划列表中的节目播放项剪辑后的播放时长可以是等于被其插入的空白时间段的时间长度，也可以是小于被其插入的空白时间段的长度。

如图5所示，在图4中步骤S405中的具体步骤，可包括：

S501、确定第二时段节目播放项的最大前移时间长度maxFowardOffset。

S502、判断若将第二时段节目播放项按照maxFowardOffset向前移动后得到的空白时间段是否足够插入第一时段节目播放项的第N次重播节目播放项。如果是则执行S503，如果否则进一步执行步骤S504。

S503、将第二时段节目播放项按照maxFowardOffset向前移动后，在第二时段节目播放项后插入第一时段节目播放项的第N次重播节目播放项，并且判断插入到第二时段节目播放项后成功。

S504、确定第三节目播放项的最大后移时间长度maxBackwardOffset。其中第三节目播放项是第二时段节目播放项的后一节目播放项。

S505、判断将第二时段节目播放项按照maxFowardOffset前移，将第三节目播放项按照maxBackwardOffset移动后得到的空白时间段是否足够插入第一节目播放项。如果是则执行步骤S506，否则执行步骤S507。

S506、将第二时段节目播放项按照maxFowardOffset向前移动，将第三节目播放项按照maxBackwardOffset向后移动后，在第二时段节目播放项后插入第一时段节目播放项的第N次重播节目播放项，并且判断插入到第二时段节目播放项后成功。

S507、判断插入到第二时段节目播放项后失败。

如图6所示，在图4中步骤S406中的具体步骤，可包括：

S601、确定第二时段节目播放项的最大后移时间长度maxBackwardOffset。

S602、判断若将第二时段节目播放项按照maxBackwardOffset向后移动后得到的空白时间段是否足够插入第一时段节目播放项的第N次重播节目播放项。如果是则执行S603，如果否则进一步执行步骤S604。

S603、将第二时段节目播放项按照maxBackwardOffset向后移动后，在第二时段节目播放项前插入第一时段节目播放项的第N次重播节目播放项，并且判断插入到第二时段节目播放项前成功。

S604、确定第四节目播放项的最大前移时间长度maxFowardOffset。其中第四节目播放项是第二时段节目播放项的前一节目播放项。

S605、判断将第二时段节目播放项按照maxBackwardOffset后移，将第四节目播放项按照maxFowardOffset向前移动后得到的空白时间段是否足够插入第一节目播放项。如果是则执行步骤S606，否则执行步骤S607。

S606、将第二时段节目播放项按照maxBackwardOffset向后移动，将第三节目播放项按照maxFowardOffset向前移动后，在第二时段节目播放项前插入第一时段节目播放项的第N次重播节目播放项，并且判断插入到第二时段节目播放项后成功。

S607、判断插入到第二时段节目播放前失败。

基于相同的技术构思，本发明实施例还提供了一种节目单生成装置，该装置可实现上述方法流程。

如图7所示，本发明实施例还提供了一种节目单生成装置，包括：请求获取模块701，用于获取节目编排请求，包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数。插播节目编排模块702，用于根据插播节目播放项的播放时间参数编排插播节目播放项。时段节目编排模块703，用于根据时段节目播放项的优先级从高到低的顺序，并依据时段节目播放项的播放时间参数、播放次数编排时段节目播放项。节目单生成模块704，用于根据插播节目播放项以及时段节目播放项的编排结果，生成节目单。

优选地，请求获取模块701获取的时段节目的播放时间参数包括：时段节目播放项的允许播放时间段、时段节目播放项的播放时长。时段节目编排模块703还用于进行：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项；

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项；

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

通过上述步骤，时段节目编排模块703实现了根据时段节目播放项的优先级来编排时段节目播放项。

优选地，时段节目编排模块703还用于若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排第一时段节目播放项的第N次重播节目播放项，则根据允许播放时间段内所有空白时间段的总长度和/或已编排的节目播放项的移动时间范围，确定第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排第一时段节目播放项。若是，则根据第一时段节目播放项的播放时长，将第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移或后移，或者部分前移且部分后移，并将第一时段节目播放项的第N次重播节目播放项插入前移、后移或部分前移且部分后移处理后得到的空白时间段内；其中，N≥1。

通过上述步骤，时段节目编排模块703实现了在没有足够长的连续空白时间段用来编排第一时段节目播放项的第N次重播节目播放项的情况下，通过前一或后移已经编排好的节目播放项，从而得到能够安排进第一时段节目播放项的第N次重播节目播放项的空白时间段。

优选地，时段节目编排模块703还用于：确定在第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大前移时间长度，若将第二节目播放项向前移动最大前移时间长度后得到的空白时间段足够插入第一节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项前移，并在第二节目播放项后插入第一时段节目播放项。否则，确定第二节目播放项的最大前移时间长度以及第三节目播放项的最大后移时间长度，第三节目播放项是第二节目播放项的后一节目播放项。若将第二节目播放项向前移动最大前移时间长度以及将第三节目播放项向后移动最大后移时间长度后得到的空白时间段足够插入第一节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项前移、将第三节目播放项后移，并在第二节目播放项后插入第一节目播放项。或者时段节目编排模块703也可以确定在第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大后移时间长度，若将第二节目播放项向后移动最大后移时间长度后得到的空白时间段足够插入第一时段节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项后移，并在第二节目播放项前插入第一时段节目播放项。否则，确定第二节目播放项的最大后移时间长度以及第四节目播放项的最大前移时间长度，第四节目播放项是第二节目播放项的前一节目播放项，若将第二节目播放项后移最大后移时间长度，将第四节目播放项前移最大前移时间长度后得到的空白时间段足够插入第一时段节目播放项，则根据第一时段节目播放项的播放时长将第二节目播放项后移，将第四节目播放项前移，并在第二节目播放项前插入第一节目播放项。

通过上述步骤时段节目编排模块703具体实现了移动已经编排的的节目播放项。

优选地，时段节目编排模块703还用于，若在第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排第一时段节目播放项，则将第一时段节目播放项的第N次重播节目播放项剪辑后插入第一时段节目播放项的允许播放时间段内的空白时间段中。

通过上述步骤时段节目编排模块703对未能成功编排的时段节目播放项的第N次重播节目播放项进行了剪辑，从而使其能够编排入空白时间段中，使得节目播放端在播放节目时不中断。

本发明实施例所提供的节目单生成方法，通过调整每一个时段节目播放项的优先级，对每一个时段节目播放项的编排顺序进行调整，因此本发明实施例提供的节目单自动编排方法，可以产生多个节目单编排策略，从而实现了按照节目单编排人员的需求采用不同节目单编排策略对于个别节目进行优先编排的目的，在实现节目单自动编排的基础上，提高了节目编排的灵活性和合理性。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种节目单生成方法，其特征在于，包括：

获取节目编排请求，所述节目编排请求中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数；

根据所述插播节目播放项的播放时间参数编排所述插播节目播放项；

根据所述时段节目播放项的优先级从高到低的顺序，并依据所述时段节目播放项的播放时间参数、播放次数编排所述时段节目播放项；

根据所述插播节目播放项以及所述时段节目播放项的编排结果，生成节目单。

2.如权利要求1所述的方法，其特征在于，所述时段节目播放项的播放时间参数包括时段节目播放项的允许播放时间段、时段节目播放项的播放时长；

所述根据所述时段节目播放项的优先级从高到低的顺序，并依据所述时段节目播放项的播放时间参数、播放次数编排所述时段节目播放项，包括：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项；

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项；

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

3.如权利要求2所述的方法，其特征在于，所述步骤二包括：

若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项，则根据所述允许播放时间段内所有空白时间段的总长度和/或已编排的节目播放项的移动时间范围，确定所述第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项；

若是，则根据所述第一时段节目播放项的播放时长，将所述第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移或后移，或者部分前移且部分后移，并将所述第一时段节目播放项的第N次重播节目播放项插入所述前移、后移或部分前移且部分后移处理后得到的空白时间段内；其中，N≥1。

4.如权利要求3所述的方法，其特征在于，所述将第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移、后移或部分前移且部分后移，包括：

确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大前移时间长度，若将所述第二节目播放项向前移动所述最大前移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移，并在所述第二节目播放项后插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大前移时间长度以及第三节目播放项的最大后移时间长度，所述第三节目播放项是所述第二节目播放项的后一节目播放项，若将所述第二节目播放项向前移动所述最大前移时间长度以及将所述第三节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移、将所述第三节目播放项后移，并在所述第二节目播放项后插入所述第一节目播放项；

或者

确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大后移时间长度，若将所述第二节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，并在所述第二节目播放项前插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大后移时间长度以及第四节目播放项的最大前移时间长度，所述第四节目播放项是所述第二节目播放项的前一节目播放项，若将所述第二节目播放项后移所述最大后移时间长度，将所述第四节目播放项前移所述最大前移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，将所述第四节目播放项前移，并在所述第二节目播放项前插入所述第一节目播放项。

5.如权利要求3所述的方法，其特征在于，所述步骤二还包括：

若在所述第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项，则将所述第一时段节目播放项的第N次重播节目播放项剪辑后插入所述第一时段节目播放项的允许播放时间段内的空白时间段中。

6.一种节目单生成装置，其特征在于，包括：

请求获取模块，用于获取节目编排请求，所述节目编排请求中包括插播节目播放项的播放时间参数，以及时段节目播放项的优先级、播放时间参数、播放次数；

插播节目编排模块，用于根据所述插播节目播放项的播放时间参数编排所述插播节目播放项；

时段节目编排模块，用于根据所述时段节目播放项的优先级从高到低的顺序，并依据所述时段节目播放项的播放时间参数、播放次数编排所述时段节目播放项；

节目单生成模块，根据所述插播节目播放项以及所述时段节目播放项的编排结果，生成节目单。

7.如权利要求6所述的装置，其特征在于，所述请求获取模块获取的时段节目的播放时间参数包括：时段节目播放项的允许播放时间段、时段节目播放项的播放时长；

所述时段节目编排模块还用于进行：

步骤一、根据还未被编排的时段节目播放项的优先级从高到低的顺序选取一个时段节目播放项；

步骤二、根据所选取的时段节目播放项的允许播放时间时段、播放时长和播放次数，在当前空白时间段中插入所选取的时段节目播放项；

步骤三、判断是否还存在未被编排的时段节目播放项，若是，则转入步骤一，否则结束对时段节目播放项的编排过程。

8.如权利要求7所述的装置，其特征在于，所述时段节目编排模块还用于：

若当前待编排的第一时段节目播放项的允许播放时间段内，没有足够长的连续空白时间段用来编排所述第一时段节目播放项的第N次重播节目播放项，则根据所述允许播放时间段内所有空白时间段的总长度和/或已编排的节目播放项的移动时间范围，确定所述第一时段节目播放项的允许播放时间段内，是否能够通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项；

若是，则根据所述第一时段节目播放项的播放时长，将所述第一时段节目播放项的允许播放时间段内已编排的至少一个时段节目播放项前移或后移，或者部分前移且部分后移，并将所述第一时段节目播放项的第N次重播节目播放项插入所述前移、后移或部分前移且部分后移处理后得到的空白时间段内；其中，N≥1。

9.如权利要求8所述的装置，其特征在于，所述时段节目编排模块还用于：

确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大前移时间长度，若将所述第二节目播放项向前移动所述最大前移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移，并在所述第二节目播放项后插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大前移时间长度以及第三节目播放项的最大后移时间长度，所述第三节目播放项是所述第二节目播放项的后一节目播放项，若将所述第二节目播放项向前移动所述最大前移时间长度以及将所述第三节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项前移、将所述第三节目播放项后移，并在所述第二节目播放项后插入所述第一节目播放项；

或者

确定在所述第一时段节目播放项的允许播放时间段内一个已编排的第二节目播放项的最大后移时间长度，若将所述第二节目播放项向后移动所述最大后移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，并在所述第二节目播放项前插入所述第一时段节目播放项；否则，确定所述第二节目播放项的最大后移时间长度以及第四节目播放项的最大前移时间长度，所述第四节目播放项是所述第二节目播放项的前一节目播放项，若将所述第二节目播放项后移所述最大后移时间长度，将所述第四节目播放项前移所述最大前移时间长度后得到的空白时间段足够插入所述第一时段节目播放项，则根据所述第一时段节目播放项的播放时长将所述第二节目播放项后移，将所述第四节目播放项前移，并在所述第二节目播放项前插入所述第一节目播放项。

10.如权利要求8所述的装置，其特征在于，所述时段节目编排模块还用于：

若在所述第一时段节目播放项的允许播放时间段内，无法通过移动该时间段内已编排的节目播放项以得到足够长的连续空白时间段用来编排所述第一时段节目播放项，则将所述第一时段节目播放项的第N次重播节目播放项剪辑后插入所述第一时段节目播放项的允许播放时间段内的空白时间段中。