CN103455871B - 资源调度系统及方法 - Google Patents

Abstract

本发明公开了一种资源调度系统及方法。其中，该系统包括：资源输入系统，用于获取演出资源数据；调度系统，与资源输入系统连接，用于根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。采用本发明，解决了现有技术中对演出资源进行编排速度慢、效率低、成本高的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

Description

资源调度系统及方法

技术领域

本发明涉及数据处理领域，具体而言，涉及一种资源调度系统及方法。

背景技术

随着我国文化服务业的不断发展，文化演出也不断繁荣，呈现出蒸蒸日上之势。然而，随着文化演出的繁荣，演出团体、演员、剧场和演出剧目的门类和数量的增多，剧场与演出团体独立、经营机制传统保守、服务功能与服务资源分散、服务模式与服务手段单一、信息服务与交易服务缺失等问题慢慢凸显，这些问题往往造成文化演出资源的浪费，如部分演出剧目由于信息不畅等原因导致没有合适的剧场按时演出、部分剧场因为资源调度不畅，导致部分时间集中演出，部分时间剧场闲置等，严重影响了我国文化演出院线服务业的发展。尽管现有演出资源众多，但是资源分布和管理相对比较分散，现有的演出剧目编排还是主要采用人工手动编排的方式，即对单一的剧目资源根据档期编排人员的经验安排在合适的时间合适的剧场。

文化演出院线定位于“协同服务”，期望通过整合分散的演出资源，摆脱演出主体独立经营时的种种弊端，打通演出产业链，形成规模经营，文化演出院线的提出引起了演出资源调度问题的复杂化，即在多需方和多供方的复杂环境下，涉及到剧场、演出剧目规模、演出成本等多方面的制约因素，需要通过获取准确的剧目档期安排数据。档期编排涉及到演出剧场、演出剧目规模、演出时间、交通、运输等多方面的制约因素，然而，传统的文化演出档期安排，主要采用的是手工排演的方式，并且排演也仅限于剧场管理部门对本剧场内今后一段时间内的演出安排情况进行提前安排，利用人工的方式制作本剧场的演出安排表。随着演出资源的增加，在多需方和多供方的复杂环境下，逐个对每个演出主体的演出安排进行制表，效率低，而且各个主体之间的资源冲突也无法避免。

由上可知，随着演出资源的增加，通过手工制作表格的方式，进行人工的演出资源调度，成本高、耗时长，不能满足快速获取演出安排表的要求。

针对现有技术中对演出资源进行编排速度慢、效率低、成本高的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术对演出资源进行编排速度慢、效率低、成本高的问题，本发明提供了一种资源调度系统及方法，以解决上述问题。

为了实现上述目的，根据本发明的一个方面，提供了一种资源调度系统，该系统包括：资源输入系统，用于获取演出资源数据；调度系统，与资源输入系统连接，用于根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

进一步地，演出资源数据包括：剧场信息和剧团信息，其中，调度系统包括：优先级排序单元，与资源输入系统连接，用于按照剧目优先级将所有剧目进行优先级排序得到优先级序列；时间排序单元，与优先级排序单元连接，用于按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据；第一档期编排单元，与时间排序单元连接，用于建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

进一步地，演出资源数据还包括：剧目信息，剧目信息包括：最大时间数组，时间排序单元包括：第一处理单元，与优先级排序单元连接，用于获取与剧目对应的剧场集，其中，剧场集中包括一个或多个与剧目的演出条件相匹配的剧场，将剧场对应的时间信息记作第三时间信息；计算单元，与第一处理单元连接，用于根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集；第二处理单元，与计算单元连接，用于按照第一预设条件与时间交集进行匹配得到剧目演出数据，其中，最大时间数组为剧目的演出的最大时间范围。

进一步地，计算单元包括：第一计算子单元，与第一处理单元连接，用于将各个剧场对应的第三时间信息分别与最大时间数组进行逻辑与运算得到第一时间数组；第二计算子单元，与第一处理单元连接，用于将剧团的第二时间信息与最大时间数组进行逻辑与运算得到第二时间数组；第三计算子单元，连接于第一计算子单元与第二计算子单元之间，用于获取第一时间数组与第二时间数组的时间交集。

进一步地，演出资源数据包括：第一剧目集合和第二剧目集合，剧目优先级包括剧目的权重参数，演出时间信息包括路径数据，第一剧目集合包括：路径数据，调度系统包括：第一剧目排序单元，与资源输入系统连接，用于对第一剧目集合中的路径数据进行编排，以获取剧团的第一演出序列，并获取第一演出序列中所有演出场次的第一演出时间，保存第一演出序列中的剧场数据、剧团数据与第一演出时间之间的第一关联关系得到第一剧目演出数据；第二剧目排序单元，与资源输入系统连接，用于获取第二剧目集合中所有剧目的第二权重参数；对第二权重参数进行排序得到第二演出序列；获取第二演出序列中每个演出场次的第三演出时间及剧场数据；保存第三演出时间和剧场数据之间的第二关联关系，以得到第二剧目演出数据；第二档期编排单元，连接于第一剧目排序单元与第二剧目排序单元之间，用于建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据，其中，第一剧目集合为剧团在多个剧场演出的剧目的集合，第二剧目集合为剧团只在一个剧场演出的剧目的集合。

进一步地，系统还包括：校验系统，与调度系统连接，用于检测档期编排数据与预设的评估数据是否一致，其中，在档期编排数据与预设的评估数据不一致的情况下，返回执行根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据。

为了实现上述目的，根据本发明的另一方面，提供了一种资源调度方法，该方法包括：获取演出资源数据；根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据；建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

进一步地，演出资源数据包括：剧场信息和剧团信息，其中，根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据的步骤包括：按照剧目优先级将所有剧目进行优先级排序得到优先级序列；按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据。

进一步地，演出资源数据还包括：剧目信息，剧目信息包括：最大时间数组，按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据的步骤包括：获取与剧目对应的剧场集，其中，剧场集中包括一个或多个与剧目的演出条件相匹配的剧场，将剧场对应的时间信息记作第三时间信息；根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集；按照第一预设条件与时间交集进行匹配得到剧目演出数据，其中，最大时间数组为剧目的演出的最大时间范围。

进一步地，根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集的步骤包括：将各个剧场对应的第三时间信息分别与最大时间数组进行逻辑与运算得到第一时间数组；将剧团的第二时间信息与最大时间数组进行逻辑与运算得到第二时间数组；获取第一时间数组与第二时间数组的时间交集。

采用本发明，通过资源输入系统获取演出资源数据，然后调度系统根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。解决了现有技术中对演出资源进行编排速度慢、效率低、成本高的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的资源调度系统的示意图；

图2是根据图1所示一个实施例的资源调度系统的示意图；

图3是根据图1所示另一实施例的资源调度系统的示意图；

图4是根据图3所示实施例的基于演出资源的档期数据处理装置的结构示意图；

图5是根据本发明实施例的资源调度方法的流程图；

图6是根据图5所示一个实施例的资源调度方法的流程图；

图7是根据图6所示一个实施例的资源调度方法的流程图；

图8是根据图5所示另一实施例的资源调度方法的流程图；

图9是根据图8所示实施例的资源调度方法的流程图；

图10是根据图8所示实施例的获取第一剧目演出数据的示意图；以及

图11是根据图8所示实施例的获取第二剧目演出数据的示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

图1是根据本发明实施例的资源调度系统的示意图，如图1所示，该资源调度系统可以包括：资源输入系统100，用于获取演出资源数据；调度系统300，与资源输入系统100连接，用于根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

采用本发明的资源调度系统，通过资源输入系统获取演出资源数据，然后调度系统根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。解决了现有技术中对演出资源进行编排速度慢、效率低、成本高的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调，并且采用该系统，对获取到的演出资源数据处理得到档期编排数据可以针对不同的用户需求进行档期编排而且编排时间短，成本低，并且档期编排数据的输出可以多样化，例如，excel表格等。

其中，上述实施例中的演出资源数据可以包括演出资源的固有属性(例如，剧场的灯光设备、坐席等)，这些固有属性可以保存在预设的数据库中，如预设的剧场信息库，演出资源数据还可以包括下述实施例中的剧目信息、剧场信息以及剧团信息，这些信息可以是用户通过资源录入系统在成功登录系统之后，根据用户的需求输入的信息。其中，上述的用户可以是剧团用户，还可以是剧场用户。则在本实施例中，通过资源输入系统获取演出资源信息包括两种方式：通过读取预设的数据库中的演出资源数据和用户通过资源录入系统根据用户需求输入演出资源数据。

图2是根据图1所示一个实施例的资源调度系统的示意图。如图2所示的实施例，演出资源数据可以包括：剧场信息和剧团信息，其中，调度系统300包括：优先级排序单元310，与资源输入系统100连接，用于按照剧目优先级将所有剧目进行优先级排序得到优先级序列；时间排序单元320，与优先级排序单元310连接，用于按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据；第一档期编排单元330，与时间排序单元320连接，用于建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

在图2示出的上述实施例中，演出资源数据还可以包括：剧目信息，剧目信息可以包括：最大时间数组，时间排序单元320包括：第一处理单元321，与优先级排序单元310连接，用于获取与剧目对应的剧场集，其中，剧场集中包括一个或多个与剧目的演出条件相匹配的剧场，将剧场对应的时间信息记作第三时间信息；计算单元323，与第一处理单元321连接，用于根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集；第二处理单元325，与计算单元323连接，用于按照第一预设条件与时间交集进行匹配得到剧目演出数据，其中，最大时间数组为剧目的演出的最大时间范围。

根据本发明的上述实施例，计算单元323包括：第一计算子单元，与第一处理单元连接，用于将各个剧场对应的第三时间信息分别与最大时间数组进行逻辑与运算得到第一时间数组；第二计算子单元，与第一处理单元连接，用于将剧团的第二时间信息与最大时间数组进行逻辑与运算得到第二时间数组；第三计算子单元，连接于第一计算子单元与第二计算子单元之间，用于获取第一时间数组与第二时间数组的时间交集。

其中，上述的第一时间信息、第二时间信息以及最大时间数组均为演出时间信息。

具体地，为了降低计算单元计算的复杂度，在资源输入系统获取演出资源数据之后，对演出资源数据进行初始化设置，初始化设置主要可以通过下述方法实现：

(1)划分同类剧目集合：将演出资源数据中的所有剧目按演出时间要求和类别划分等价类，即将有相同属性的划分在同一剧目集合中，同类剧目集合中的剧目只有地点上的冲突没有时间上的冲突，这样就可以对每个剧目集合分别进行排演，从而大大降低了算法的复杂度，提高排演算法效率。

(2)设置初始时间：时间初始设置包括获取第一时间信息、第二时间信息以及最大时间数组。

设置上述第一时间信息、第二时间信息以及最大时间数组是为了提高剧目安排的合理性，为不同的剧目设置的时间组合模式。例如，每天剧目的演出时间安排为三场，可以把一天的演出时间段划分为第一时间段、第二时间段以及第三时间段，具体地，第一时间段，用“01”表示，其时间段可以是9:00-12:00；第二时间段，用“02”表示，其时间段可以是14:00-17:00；第三时间段，用“03”表示，其时间段可以是19:00-22:00。每个月1号至30号分别用“01”-“30”表示。每年的1月至12月用“01”-“12”表示。在该实施例中，就可以用一个时间串来表示某个剧目的上演时间模式，如：“010101”表示1月1号上午，“201307280”表示2013年7月28日的第一时间段，优选地，在剧目安排时对于连续上演的剧目，要尽量隔天安排。

其中，第一时间信息和第二时间信息是为了剧场、剧团的可排演时间，优选地，第一时间信息和第二时间信息可以为三维数组，例如，分别为第一时间信息和第二时间信息建立一个3×30×12的三维数组，其中，第一维表示剧场每天的可演时间数，第二维表示一个月的天数，第三维表示一年的月数。

另外，还可以分别设置剧场、剧团的空忙字段的值，这个字段的值可以是一个二维数组(X,Y)，用来表示是否可以排演，如果该位置的值为“1”表示该时间单元可以排演，为“0”表示该时间单元已用不能排演。

(3)设置优先级：根据剧场、剧团的申请情况(即演出资源数据中的申请信息)以及剧目的预期火爆程度，设定剧目优先级(即剧目、剧场的排演优先级)。

在本发明的上述实施例中，获取某个剧目的最大时间数组，然后从演出资源数据中找出剧场集，剧场集中包括一个或多个与剧目的演出条件相匹配的剧场，将剧场对应的时间信息记作第三时间信息，上述剧场集包括能够演出该剧目的所有剧场，根据每个剧场的第三时间信息,得到剧场的已排时间,并将其与剧目的最大时间数组作逻辑“与”运算得到第一时间数组，然后对剧团的第二时间信息与最大时间数组作逻辑与运算得到第二时间数组,第一时间数组与第二时间数组的时间交集即为该剧目最终的可安排的时间数组。根据剧目排演的第一预设条件在上述时间交集中匹配得到剧目演出数据(即该剧目可以演出的适当的时间模式)。

在调度系统获取剧目演出数据之后，就确定了剧目的上演时间和地点，建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

根据本发明的上述实施例，系统还可以包括：校验系统500，与调度系统300连接，用于检测档期编排数据与预设的评估数据是否一致，其中，在档期编排数据与预设的评估数据不一致的情况下，返回执行根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据。上述实施例中的校验系统，可以对初始获取的剧目演出数据进行校验，通过该系统可以在数据编排出错的情况下，对有偏差的剧目演出数据进行重新编排，以修正有偏差的输出获取的剧目演出数据，从而使得系统输出的剧目演出数据更加准确。

在本发明的资源调度系统中，通过校验系统500校验档期编排数据之后，还可以通过显示器等输出装置将档期编排数据输出。

具体地，通过本发明的上述实施例，如果在获取剧目演出数据的过程中发生死锁，也即档期编排数据与预设的评估数据不一致的情况下，返回执行根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，具体地，可以向上回溯搜索到最近的一个错误记录(即发生冲突的最近一个记录)，然后对该错误记录进行重新编排，以解决死锁故障，如果死锁故障仍不能解决,则将该剧目的相关信息输出到冲突列表中，其中，相关信息包括该剧目的申请演出时间、申请演出剧场、演出该剧目的剧团等信息。

在上述调度系统获取档期编排数据的过程中，用户可以设置同类的剧目集合中的参数,剧场类型、演出时间信息的模式、优先级函数中的参数等，用户可以根据自己的具体要求对这些参数、模式进行设置。另外,用户可以选择档期编排数据的输出形式(如：word或excel等),甚至可以对档期编排数据的部分数据进行适当调整,以使档期编排数据能够满足用户的需要。

其中，上述实施例中的第一预设条件可以包括两个部分：硬约束条件和软约束条件，通过硬约束条件的限定，可以解决剧场接待多个剧目时的排演顺序问题，即剧场可以合理安排其场所的使用权，解决的是保证演出场所得到充分利用的问题；通过软约束条件的限定，解决了多个演出场所引进同一剧目时排演顺序的问题，即剧目能否在剧场上演：使得剧目合理的在剧场上演，不至于造成有剧目无场地，解决的是保证演出剧目充分利用的问题。

具体地，硬约束条件可以包括：演出场所在一定时间内空场，剧目与舞台条件匹配(舞台尺寸、舞台机械)，剧目通过相关部门的行政审批，同一剧场同一时间不能安排两场演出，同一团体同一时间不能同时安排两场演出，每个剧场连续上演的时间上限，同一城市的剧场上演的时间间隔；软约束条件可以包括：演出场所空场，观众兴趣图谱(包括观众所处地区的经济发展水平、观众的文化消费习惯、审美情趣)，市场分析(演出场次、票价、观众人数因素之间的动态关系分析)，成本最优：交通食宿费用，剧团加盟费用、出场费用等，演出效益最大化：剧场不空置、团体不闲置，剧目安排尽量合理。

在本发明的上述实施例中，具体地可以在资源输入系统获取演出资源数据之后，获取剧目优先级，剧场的第一时间信息、剧目的第二时间信息以及剧目的最大时间数组。

其中，剧目优先级可以通过对剧目的出场费用、剧目的特殊演出要求以及剧场申请次数的优先级计算得到。因为优先排演的剧目面临的可选择剧场多，可能会造成演出收益和演出支出成本上的巨大差异，因此，设计出合理的剧目安排顺序，按照剧目优先级对剧目进行合理的演出安排设计，有利于合理的剧目安排方案的设计。具体地，从优先级别最高的剧目开始排演，对于优先级的级别相同的剧目可以通过第一预设条件的约束来安排剩余剧目，这样通过层层约束最终实现所有剧目的安排。

其中，剧场的第一时间信息可以包括：剧场的演出时间特殊要求序列和重要的节假日特殊时间安排序列。例如：建党纪念日在革命老区剧场可以安排跟个名有关题材的剧目；剧目的第二时间信息可以包括：剧目的演出时间特殊要求序列和针对性的剧目排演安排序列(例如，针对某一节假日特殊排演的剧目)。

其中，剧目的最大时间数组，即为各剧场的剧目最大演出承受时间，该最大演出承受时间可以根据剧场数目、剧团数目、经济水平、剧团调度需求等来确定。具体地，可以根据剧场数目、剧团数目计算各剧场的最大连续演出时间，然后根据当地经济水平计算连续演出的时间，最后根据具体的剧目计算该剧目在该剧场的最大连续演出时间，即最大演出承受时间，也即最大时间数组。获取各个剧场的连续演出最大承受时间，一方面便于安排剧团的数目，另一方面便于节省成本。其中，剧团调度需求也即剧团用户的调度需求。

在本发明的上述实施例中，在调度系统获取剧目演出数据的过程中还可以将演出路线调度成本作为第一预设条件的一部分：各剧团在不同的剧场之间巡演时主要的成本为交通、食宿，计算出这两项的成本演出成本分析，通过计算各剧场之间的线路调度时的成本分析便于设计出合理的路线。

如图3所示，本发明还提供了一种获取档期编排数据的系统，在该实施例中同样可以设置一个校验系统500。

如图3所示，演出资源数据可以包括：第一剧目集合和第二剧目集合，剧目优先级包括剧目的权重参数，演出时间信息包括路径数据，第一剧目集合包括：路径数据，调度系统包括：第一剧目排序单元340，与资源输入系统100连接，用于对第一剧目集合中的路径数据进行编排，以获取剧团的第一演出序列，并获取第一演出序列中所有演出场次的第一演出时间，保存第一演出序列中的剧场数据、剧团数据与第一演出时间之间的第一关联关系得到第一剧目演出数据；第二剧目排序单元350，与资源输入系统100连接，用于获取第二剧目集合中所有剧目的第二权重参数；对第二权重参数进行排序得到第二演出序列；获取第二演出序列中每个演出场次的第三演出时间及剧场数据；保存第三演出时间和剧场数据之间的第二关联关系，以得到第二剧目演出数据；第二档期编排单元360，连接于第一剧目排序单元340与第二剧目排序单元350之间，用于建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据，其中，第一剧目集合为剧团在多个剧场演出的剧目的集合，第二剧目集合为剧团只在一个剧场演出的剧目的集合。

图4是根据本发明实施例的基于演出资源的档期数据处理装置的结构示意图。如图4所示，上述实施例中的系统可以包括档期数据处理装置，其中，该装置可以包括：采集模块10，用于采集第一剧目集合和第二剧目集合，第一剧目集合为剧团在多个剧场演出的剧目的集合，第二剧目集合为剧团只在一个剧场演出的剧目的集合；第一处理模块30，用于对第一剧目集合中的剧目数据按演出路径进行编排，以获取对应的第一剧目演出数据；第二处理模块50，用于对第二剧目集合中的剧目数据按剧目权重进行排序，以获取对应的第二剧目演出数据；输出模块70，用于建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据。其中，上述实施例中的采集模块可以设置在资源输入系统100中。第一处理模块、第二处理模块以及输出模块均可以设置在调度系统300中。

采用本发明的基于演出资源的档期数据处理装置，通过第一处理模块和第二处理模块对第一剧目集合中的剧目数据按演出路径进行编排，并对第二剧目集合中的剧目数据按剧目权重进行排序，得到对应的第一剧目演出数据和第二剧目演出数据，然后通过输出模块建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据。解决了现有技术中对演出资源进行编排的过程繁琐，从而导致获取编排结果的速度慢、效率低的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

另外，通过对第一剧目集合中的剧目数据按演出路径进行编排，并对第二剧目集合中的剧目数据按剧目权重进行排序得到对应的第一剧目演出数据和第二剧目演出数据，可以根据各个剧团的演出约束条件对各个演出资源的优先级进行排序，最终形成满足各用户需要的档期编排数据，并可以依据各个用户的不同约束条件和最终演出目标，从档期编排数据中筛选出满足用户满足的优化方案，从而可以实现对剧团、剧场、剧目等众多演出资源的综合调度，可以在很大程度上提高对演出资源档期编排的工作效率，节省大量的时间，提高演出资源调度的质量和效率，从而盘活文化演出市场的各类演出资源，进而促进文化演出市场发展。

具体地，该装置还可以包括输出模块70，用于输出档期编排数据。更具体地，将档期编排数据以表格、文字的形式展现给用户，并可以根据用户的需求打印输出的档期编排数据。

根据本发明的上述实施例，如图3所示，第一剧目集合可以包括：路径数据，第一处理模块包括：第一子处理模块341，用于对路径数据进行编排，以获取剧团的第一演出序列；第一获取模块343，用于获取第一演出序列中所有演出场次的第一演出时间；第一保存模块345，用于保存第一演出序列中的剧场数据、剧团数据与第一演出时间之间的第一关联关系，得到第一剧目演出数据。其中，第一子处理模块341、第一获取模块343和第一保存模块可以设置在第一剧目排序单元340中的第一处理模块中。

具体地，第一子处理模块可以包括：读取模块，用于从第一剧目集合中读取所有剧场的第一权重参数；第二子处理模块，用于对所有第一权重参数排序得到第一演出序列。在该实施例中的第一权重参数也可以是预设的权重参数，该参数也可以保存在预设的数据库中。

具体地，第一剧目集合还可以包括：演出时间数据，其中，第一获取模块343可以包括：第二获取模块，用于获取第一演出序列中相邻的两次演出之间的演出间隔；第三获取模块，用于获取第一演出序列中首次演出的第二演出时间；第一计算模块，用于根据第二演出时间和各个演出间隔计算得到第一演出序列中所有演出场次的第一演出时间。

在本发明的上述实施例中，第二处理模块50可以设置在第二剧目排序单元350中，其可以包括：第四获取模块351，用于获取第二剧目集合中所有剧目的第二权重参数；第三子处理模块353，用于对第二权重参数进行排序得到第二演出序列；第五获取模块355，用于获取第二演出序列中每个演出场次的第三演出时间及剧场数据；第二保存模块357，用于保存第三演出时间和剧场数据之间的第二关联关系，以得到第二剧目演出数据。

在本发明的上述实施例中，装置还可以包括：匹配模块，用于将第一剧目集合和第二剧目集合中的数据分别与预设的剧场设备数据进行匹配处理得到处理后的第一剧目集合和第二剧目集合。

图5是根据本发明实施例的资源调度方法的流程图。如图5所示，该方法可以包括如下步骤：

步骤S402，获取演出资源数据。

步骤S404，根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据。

步骤S406，建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。

采用本发明的资源调度方法，通过资源输入系统获取演出资源数据，然后调度系统根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。解决了现有技术中对演出资源进行编排的过程繁琐，从而导致获取编排结果的速度慢、效率低的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

图6是根据图5所示一个实施例的资源调度方法的流程图。根据本发明的上述实施例，演出资源数据可以包括：剧场信息和剧团信息，其中，根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据的步骤包括：

步骤S408：按照剧目优先级将所有剧目进行优先级排序得到优先级序列。

步骤S410：按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据。

在本发明的上述实施例中，按照剧目优先级将所有剧目进行优先级排序得到优先级序列，然后按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间编排，以得到剧目演出数据，从而解决了现有技术中对演出资源进行编排速度慢、效率低、成本高的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

如图6所示，在本发明的上述实施例中，演出资源数据还可以包括：剧目信息，剧目信息可以包括：最大时间数组，按照优先级序列中剧目的顺序分别按照剧场信息中的第一时间信息和剧团信息中的第二时间信息对剧目进行演出时间排序，以得到剧目演出数据的步骤包括：

步骤S412：获取与剧目对应的剧场集，其中，剧场集中包括一个或多个与剧目的演出条件相匹配的剧场，将剧场对应的时间信息记作第三时间信息。

步骤S414：根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集。

步骤S416：按照第一预设条件与时间交集进行匹配得到剧目演出数据，其中，最大时间数组为剧目的演出的最大时间范围。

根据本发明的上述实施例，如图7所示，根据第二时间信息、第三时间信息以及最大时间数组计算排演时间得到时间交集的步骤可以包括如下步骤：

步骤S418：将各个剧场对应的第三时间信息分别与最大时间数组进行逻辑与运算得到第一时间数组。

步骤S420：将剧团的第二时间信息与最大时间数组进行逻辑与运算得到第二时间数组。

步骤S422：获取第一时间数组与第二时间数组的时间交集。

图8是根据图5所示另一实施例的资源调度方法的流程图。图9是根据图8所示实施例的资源调度方法的流程图。

如图8和图9所示，该方法可以包括如下步骤：

步骤S102，采集第一剧目集合和第二剧目集合，第一剧目集合为剧团在多个剧场演出的剧目的集合，第二剧目集合为剧团只在一个剧场演出的剧目的集合。在该实施例中将演出资源信息根据剧目在剧场演出的特征划分为第一剧目集合和第二剧目集合。

步骤S104，对第一剧目集合中的剧目数据按演出路径进行编排，以获取对应的第一剧目演出数据。

步骤S106，对第二剧目集合中的剧目数据按剧目权重进行排序，以获取对应的第二剧目演出数据。

步骤S108，建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据。

采用上述的资源调度方法的具体实施方式，通过对第一剧目集合中的剧目数据按演出路径进行编排，并对第二剧目集合中的剧目数据按剧目权重进行排序，得到对应的第一剧目演出数据和第二剧目演出数据，然后建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据。解决了现有技术中对演出资源进行编排的过程繁琐，从而导致获取编排结果的速度慢、效率低的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

另外，通过对第一剧目集合中的剧目数据按演出路径进行编排，并对第二剧目集合中的剧目数据按剧目权重进行排序，得到对应的第一剧目演出数据和第二剧目演出数据，可以根据各个剧团的演出约束条件对各个演出资源的优先级进行排序，最终形成满足各用户需要的档期编排数据，并可以通过各个用户的不同约束条件和最终演出目标，从档期编排数据中筛选出满足用户满足的优化方案，从而可以实现对剧团、剧场、剧目等众多演出资源的综合调度，可以在很大程度上提高对演出资源档期编排的工作效率，节省大量的时间，提高演出资源调度的质量和效率，从而盘活文化演出市场的各类演出资源，进而促进文化演出市场发展。

具体地，在本发明的上述实施例中，对第一剧目集合中的剧目数据按演出路径进行编排，并对第二剧目集合中的剧目数据按剧目权重进行排序，得到对应的第一剧目演出数据和第二剧目演出数据的过程中(即执行步骤S104和S106的过程中)，均需要对剧目数据和剧场数据根据权重参数进行排序，如图10和图11所示。

具体地，在采集第一剧目集合和第二剧目集合之前，上述方法还可以包括：加盟文化演出院线的剧团用户或剧场用户可以在资源录入系统进行注册和登陆，在通过管理员的资格审查，并获取到相应的用户权限之后，剧团用户和剧场用户录入剧目信息和剧场信息。

在本发明的上述实施例中，采集第一剧目集合和第二剧目集合的步骤具体地可以通过剧团用户或剧场用户通过资源录入系统录入信息来实现。另外，第一剧目集合和第二剧目集合中还可以包括一些固有属性数据，如剧目的演出时长、剧场的设备数据等，这些固有属性数据可以保存在预设的数据库中，如预设的剧场信息库，则上述采集第一剧目集合和第二剧目集合的步骤还可以包括读取预设的数据库中的数据来实现。

更具体地，剧团用户或剧场用户可以在资源录入系统规定的录入时间内进行演出资源信息的录入、查询、删除、修改等操作，其中，演出资源信息包括：剧目信息和剧场信息。然后资源输入系统将采集到的第一剧目集合和第二剧目集合的信息存入数据处理层，在将信息存入数据处理层之后将第一剧目集合和第二剧目集合中的数据与预设的剧场设备数据进行匹配处理，得到处理后的第一剧目集合和第二剧目集合，之后对第一剧目集合中的数据按演出路径，并对第二剧目集合中的剧目数据按剧目权重进行排序，得到对应的第一剧目演出数据和第二剧目演出数据，并建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，将映射关系剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系以及上述数据之间的映射关系进行保存，生成档期编排数据。其中，对第一剧目集合中的数据按演出路径，并对第二剧目集合中的剧目数据按剧目权重进行排序的过程中，可以结合第一剧目集合和第二剧目集合中的时间数据对第一剧目集合和第二剧目集合中的剧目数据进行排序，得到对应的第一剧目演出数据和第二剧目演出数据。其中，预设的剧场设备数据可以保存在剧场信息库(该剧场信息库为上述的数据库的一个子库)中；时间数据可以包括：演出有效时间数据、档期编排时间单元长度数据、每剧目演出场次、演出单场时间长度数据等。

其中，第一剧目集合和第二剧目集合均可以包括下述数据：剧目演出单场时间长度(如150分钟)、剧团巡演演出站点数(如4站)、剧团巡演演出站点演出场次数据(如5场)、剧目类型数据(如歌剧)、特殊演出剧目、特殊剧场数据(如国家大剧场)、特殊演出时间数据以及演出规模(也即观众人数)。其中，剧团用户录入的剧目信息生成剧目数据，存入演出剧目数据池；剧场用户录入的剧场信息生成剧场数据，存入演出剧场数据池。

具体地，可以将剧团信息中的剧目数据进行编号：g₁ ^(a)(p₁),g₂ ^(a)(p₂),g₃ ^(a)(p₃),……,g_i ^(a)(p_j)，其中，p_j表示剧目，a表示剧目的演出次数，g_i表示演出此剧目的剧团，例如，g₁ ^(a)(p₁)表示剧团g₁在a个剧场演出剧目p₁；当a＝1时，表示剧目p_j仅由剧团g_i演出一次；特别的，当g_i相同，而p_j不同时，表示不同剧目由同一剧团演出；当g_i不同，而p_j相同时，表示同一剧目由不同剧团演出。其中，i，j均为自然数。

在对剧团信息和剧场信息中的剧目数据完成编号之后，可以进行如图7所示的判断剧目数据是否为第一剧目集合中的数据，若剧目数据中的演出次数a>1，或剧团同时申请演出2个或2个以上的剧目，即p_j不同但g_i相同的剧目数据保存，形成第一剧目集合；若剧目数据中的演出次数a＝1且剧团g_i仅演出一个剧目p_j的剧目数据保存，形成第二剧目集合。

例如，有12个剧目时，p₁ ⁽³⁾(g₁)，p₂(g₂)，p₃(g₃)，p₄(g₄)，p₅(g₄)，p₁₃(g₄)，p₆(g₅)，p₇(g₆)，p₈(g₇)，p₉(g₈)，p₁₀(g₉)，p₁₁(g₁₀)，p₁₂(g₁₁)，其中，p₁ ⁽³⁾(g₁)，p₄(g₄)，p₅(g₄)，p₁₃(g₄)为第一剧目集合中的剧目，分别表示剧团g₁在3个不同剧场表演剧目p₁；剧团g₄在3个不同剧场表演剧目p₄、p₅、p₁₃；其它的剧目为第二剧目集合中的剧目。

在本发明的上述实施例中，第一剧目集合可以包括：路径数据，对第一剧目集合中的剧目数据按演出路径进行编排，以获取对应的第一剧目演出数据的步骤可以包括：对路径数据进行编排，以获取剧团的第一演出序列；获取第一演出序列中所有演出场次的第一演出时间；保存第一演出序列中的剧场数据、剧团数据与第一演出时间之间的第一关联关系，得到第一剧目演出数据。

具体地，如图10所示，上述实施例可以通过步骤S202至步骤S218实现：

步骤S202，获取第一演出序列。具体地，通过对路径数据进行编排，以获取剧团的第一演出序列。

步骤S204，判断第一演出序列是否为空，在第一演出序列为空的情况下，执行步骤S216，在第一演出序列不为空的情况下，执行步骤S206。

步骤S206，依次获取第一演出序列中的第一剧目数据。依次从第一演出序列中提取第一剧目数据，即，首先提取排序为第一的第一剧目数据，对排序第一的第一剧目数据排入剧场时间表中之后，再提取排序第二的第一剧目数据，直至将第一演出序列中的第一剧目数据全部排入剧场时间表。

步骤S208，获取当前第一剧目数据对应的所有的第一剧场数据。也即获取当前提取的第一剧目数据可以进行档期编排的所有第一剧场数据。

步骤S210，根据第一剧场数据对应当前第一剧目数据的权重获取第一剧场数据序列。具体可以采用下面实施例中提供的根据剧场权重参数对剧场数据排序的方法获取第一剧场数据序列。

步骤S212，检验第一剧场数据序列中的第一剧场数据的档期是否已满。在第一剧场数据的档期已满的情况下，执行步骤S218；在第一剧场数据的档期未满的情况下，执行步骤S214。

步骤S214，将第一剧目数据排入剧场时间表。在该步骤中，可以获取当前第一剧目数据与第一剧场数据之间的关联关系，将该关联关系保存进剧场时间表。

步骤S216，获取并输出第一剧目演出数据。

步骤S218，删除该档期已满的第一剧场数据。

具体地，对路径数据进行编排，以获取剧团的第一演出序列的步骤可以包括：从第一剧目集合中读取所有剧场的第一权重参数；对所有第一权重参数排序得到第一演出序列。

其中，路径数据可以包括剧场数据，具体地，首先获取与第一剧目集合中所有剧目数据对应的剧场数据，然后对获取到的剧场数据标号：g_i(t₁,t₂,t₂,……,t_k)，即剧团g_i需要到剧场t₁,t₂,t₂,……,t_k进行演出，并且获取对应剧场t_k的剧场权重参数b_x(t_k)(即第一权重参数)，其中，k为自然数。

其中，剧场权重参数b_x(t_k)(其中，x为自然数)根据以下因素计算得出：(1)剧场知名度等属性：剧场知名度越高，权重越大；剧场等级越高，权重越大；剧场舞台设施匹配度越高，权重越大；(2)剧场所处城市经济水平等属性：所处城市GDP越高，权重越大；所处城市行政级别越高，权重越大；所处城市人口越多，权重越大；所处城市观众观演兴趣与演出剧目匹配度越高，权重越大；(3)剧场合作程度等属性：剧场与演出团体合作次数越多，权重越大；剧场租场费用越低，权重越大。

具体地，剧场权重参数b_x(t_k)计算的影响因素如表1所示：

表1

更具体地，表1中的各个影响因素的权重可以计算得出，也可以从预设的表中读取，表2示出了获取影响因素的权重值的一种方式，当然，表2中示出的具体实施例中不同影响因素对应的评价集中的评价内容和分数值可以根据用户的需求或者经济发展而有所变化。

表2

由表2中示出的权重影响因素中，部分因素与剧场本身条件相关，一旦剧场建成分数值一般不会更改，另外一些因素(如舞台机械设施等匹配度等)跟具体的剧目有关系，所以每个剧目对应的剧场排序是不一样的。

剧场权重参数b_x(t_k)＝C1×C1分数值+C2×C2分数值+C3×C3分数值+C4×C4分数值+D1×D1分数值+D2×D2分数值+D3×D3分数值+D4×D4分数值+D5×D5分数值+D6×D6分数值+C6×C6分数值+C7×C7分数值+C8×C8分数值+C9×C9分数值。

其中，C1+C2+C3+C4+D1+D2+D3+D4+D5+D6+C6+C7+C8+C9＝1.0。

表2中示出的C1～C9的分数值也可以是使用“模糊层次分析法”的计算方法计算得出。

在获取到剧场数据的剧场权重参数b_x(t_k)之后，将所有剧场权重参数b_x(t_k)按照从大到小的顺序对应排列剧场t_k的顺序(可以为上述实施例中的第一剧场数据序列)，得到剧团g_i在剧场t_k演出的第一演出序列。具体地，路径数据还可以包括成本数据，在b_x(t_k)的值相等或相近时，根据剧团的交通及演出团体住宿等因素计算获取成本数据，对成本数据按照从大到小的顺序，获取第一权重参数b_x(t_k)的顺序。

例如，如表3所示的剧团g₁演出时间表，剧团g₁申请在剧场t₁、t₂和t₃表演剧目p₁，根据上述方法对剧场权重参数的排序得出的剧团g₁演出顺序为t₁、t₂和t₃，利用相同办法可以计算出剧团g₄的演出顺序为t₂、t_k和t₁，完成对所有的剧目数据的排序之后，得到第一演出序列。

表3：

演出时间d1	演出时间d2	演出时间d3
			演出剧目p1	演出剧目p1	演出剧目p1
剧场t1	剧场t2	剧场t3

在本发明的上述实施例中，第一剧目集合还可以包括：演出时间数据，其中，获取第一演出序列中所有演出场次的第一演出时间的步骤可以包括：获取第一演出序列中相邻的两次演出之间的演出间隔；获取第一演出序列中首次演出的第二演出时间；根据第二演出时间和各个演出间隔计算得到第一演出序列中所有演出场次的第一演出时间。其中，演出间隔C＝城市之间交通时间+实地彩排时间+舞台装台拆台时间+其他准备休息时间。

具体地，获取第一演出序列中首次演出的第二演出时间，然后根据第二演出时间加上首次演出与第二次演出之间的演出间隔得到第二次演出的演出时间，并按照此种方法顺序推导出第三次演出、第四次演出……最后一次演出的第一演出时间。

在本发明的上述实施例中，对第二剧目集合中的剧目数据按剧目权重进行排序，以获取对应的第二剧目演出数据的步骤可以包括：获取第二剧目集合中所有剧目的第二权重参数；对第二权重参数进行排序得到第二演出序列；获取第二演出序列中每个演出场次的第三演出时间及剧场数据；保存第三演出时间和剧场数据之间的第二关联关系，以得到第二剧目演出数据。

对于第二剧目集合中的剧目数据，因其仅在某一剧场某一时间段演出一次，所以仅需要将其中的剧目通过一定规则编排进合适的剧场合适的时间段。具体地，获取第二剧目集合中所有剧目的第二权重参数，在对第二权重参数进行排序得到第二演出序列之后，获取第二演出序列中每个演出场次的第三演出时间及剧场数据，然后保存第三演出时间和剧场数据之间的第二关联关系，以得到第二剧目演出数据。

具体地，如图11所示，上述实施例可以通过步骤S302至步骤S318实现：

步骤S302，获取第二演出序列。具体地，通过对路径数据进行编排获取剧团的第二演出序列。

步骤S304，判断第二演出序列是否为空，在第二演出序列为空的情况下，执行步骤S316，在第二演出序列不为空的情况下，执行步骤S306。

步骤S306，依次获取第二演出序列中的第二剧目数据。依次从第二演出序列中提取第二剧目数据，即，首先提取排序为第一的第二剧目数据，对排序第一的第二剧目数据排入剧场时间表中之后，再提取排序第二的第二剧目数据，直至将第二演出序列中的第二剧目数据全部排入剧场时间表。

步骤S308，获取当前第二剧目数据对应的所有的第二剧场数据。也即获取当前提取的第二剧目数据可以进行档期编排的所有第二剧场数据。

步骤S310，根据第二剧场数据对应当前第二剧目数据的权重对第二剧场数据进行排序得到第二剧场数据序列。具体可以采用下面实施例中提供的根据剧场权重参数对剧场数据排序的方法获取第二剧场数据序列。

步骤S312，检验第二剧场数据序列中排序第一的第二剧场数据的档期是否已满。在第二剧场数据的档期已满的情况下，执行步骤S318；在第二剧场数据的档期未满的情况下，执行步骤S314。

步骤S314，将第二剧目数据排入剧场时间表。在该步骤中，可以获取当前第二剧目数据与第二剧场数据之间的关联关系，将该关联关系保存进剧场时间表。

步骤S316，获取并输出第二剧目演出数据。

步骤S318，删除该档期已满的第二剧场数据。

更具体地，在对第二剧目数据按照剧目权重进行排序得到第二演出序列之后，对第二演出序列中的各个第二剧目数据按照顺序依次进行档期编排。在获取到第二演出序列中的一个第二剧目数据之后，获取与当前第二剧目数据对应的所有第二剧场数据，按照第二剧场数据对应当前第二剧目数据的权重排序，得到第二剧场数据序列，获取当前第二剧目数据与第二剧场数据序列的关联关系，根据该关联关系填表。对第二演出序列中的所有第二剧目数据进行上述处理之后，获取并输出第二剧目演出数据。

更具体地，获取第二剧目集合中所有剧目的第二权重参数的步骤包括：首先，获取第二剧目集合中所有剧目的静态权重参数的值，即根据剧目、演出团体本身属性计算得出的权重参数的值，演出剧目规模越大，权重越大；演出团体等级越高，权重参数的值越大；演出团体中核心人物(明星演员或导演等)知名度越高，权重参数的值越大。其次，获取第二剧目集合中所有剧目的动态权重参数的值：先进行业务申请的剧目，权重参数的值越大。

具体地，将结合表4具体说明如何获取第二权重参数中的静态权重参数。

表4

每个剧目最终的静态权重参数E＝E1*E1评分+E2*E2评分+E3*E3评分+E4*E4评分，其中E1+E2+E3+E4+E5＝1.0。而其中的E1～E5可以通过“模糊层次分析法”计算得出。

然后使用上述获取到的静态权重参数的值和动态权重参数的值计算第二剧目集合中每个剧目p_j(g_i)的第二权重参数b_y，其中，y为自然数。

在获取到第二权重参数b_y之后，将b_y值由大到小进行排序，获取第二演出序列。

例如，计算出第二剧目集合中每个剧目的p_j(g_i)的优先级b_y，并将剧目排序为p₂(g₂)，p₃(g₃)，p₆(g₅)，p₇(g₆)，p₈(g₇)，p₉(g₈)，p₁₀(g₉)，p₁₁(g₁₀)，p₁₂(g₁₁)。

在本发明的上述实施例中，在执行步骤S106之前，所述方法还可以包括：创建档期编排时间空表。具体地，可以建立时间数据、剧目数据、剧场数据以及剧团数据关联关系的档期编排空表，将第一剧目演出数据和第二剧目演出数据中的数据保存在档期编排空表的相应位置，得到档期编排数据。

具体地，档期编排时间空表可以包括剧团时间空表、剧目时间空表以及剧场时间空表。

在本发明的上述实施例中，建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据的步骤可以通过如下方法实现：将剧目p_j(g_i)映射到(剧场，时间)对上，剧场-时间对(t_k,d_l)，当p_j(g_i)映射到(t_k,d_l)时，表示剧团g_i演出的剧目p_j在时间d_l内在剧场t_k上演。其中，上述的时间d_l可以表示日期，也可以表示具体的时间段。

更具体地，将上述完成的剧场时间对标记为占用，并锁定，在第二剧目集合中，剧团用户录入剧目信息时录入了意愿表演的场地或演出时间，也可以将相应的剧场-时间对标记为占用，并锁定。然后将仍空余的剧场-时间对，根据各个演出时间的权重以及各个剧场的权重，计算综合权重b_w，计算原则如下：剧场知名度越高，权重越大；剧场等级越高，权重越大；剧场舞台设施匹配度越高，权重越大；剧场所处城市GDP越高，权重越大；所处城市行政级别越高，权重越大；所处城市人口越多，权重越大；演出时间为节日的，权重大；演出时间票房预期高的，权重大(如周五、周六权重大，周日到周四权重小)。其中，w为自然数。

具体地，上述实施例中演出时间的参数的权重值可以从预设的表中读取，如表5所示，也可以通过模糊层次分析法计算得出。

表5

上述实施例中的演出时间权重F＝F1*F1的分数值+F2*F2的分数值。

然后将综合权重b_w按照大小顺序依次排序，获得剧场-时间对序列(t_k,d_l)，即完成映射关系的建立，得到档期编排数据。具体地，可以从档期编排数据中提取某一剧团的演出时间安排表，或提取某一剧场的演出时间安排表。

具体地，对第二剧目集合中的剧目的演出时间及剧场进行编排，将剧场演出时间表中已经被占用的(剧场-时间对)进行锁定，如表6中示出的(t₁，d₁)等，并对余下的(剧场-时间对)根据要素计算权重。使用上述方法，对第二剧目集合中的剧目进行排序，排序结果为得(t₁，d₂)、(t₁，d₃)、(t₂，d₃)、(t₂，d_l)、(t₃，d₁)、(t₃，d₂)、(t₃，d_l)、(t_k，d₁)、(t_k，d₂)。表7示出了剧场t₁演出时间表。

表6：

表7：

演出时间d1	演出时间d2	演出时间d3	…	演出时间dl
					演出剧目p1	演出剧目p2	演出剧目p3	…	演出剧目p4
演出剧团g1	演出剧团g2	演出剧团g3	…	演出剧团g4

其中，表7中的l为自然数。

更具体的，在上述实施例中，建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系的过程中，可以考虑如下因素：剧场任务均分，避免出现某几个剧场演出剧目编排过多，而另外一些剧场演出剧目过少的情况；各剧场利用率最大化同时演出时间分布均匀，应尽量提高剧场的利用率即演出次数，但是应当避免剧场某一时间段内演出过于密集，其他时间段过于空闲；各剧场演出任务不超过剧场承载能力上限。

在本发明的上述实施例中，在采集第一剧目集合和第二剧目集合之后，方法还可以包括：步骤S114：将第一剧目集合和第二剧目集合中的数据分别与预设的剧场设备数据进行匹配处理得到处理后的第一剧目集合和第二剧目集合。其中，预设的剧场设备数据可以包括台口尺寸、舞台尺寸、吊杆数、灯光控制路数。

其中，第一剧目集合和第二剧目集合中均可以包括剧场数据、剧目数据以及时间数据。具体地，可以将采集到的第一剧目集合和第二剧目集合中的数据与预设的剧场设备数据进行匹配，将与预设的剧场设备数据不一致的剧场数据、剧目数据以及时间数据剔除，得到处理后的第一剧目集合和第二剧目集合，之后将处理后的第一剧目集合和第二剧目集合存入演出资源匹配库，只对存入演出资源匹配库的第一剧目集合和第二剧目集合中的数据执行步骤S104的操作。

在本发明的上述实施例中，在建立第一剧目演出数据和第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成档期编排数据之后，方法还可以包括：步骤S110：检测档期编排数据与预设的评估数据是否一致，其中，在档期编排数据与预设的评估数据不一致的情况下，返回执行步骤S104和106。其中，预设的评估数据可以是剧团用户或剧场用户预先存入的可执行的档期编排数据。

具体地，在获取到档期编排数据之后，该方法还包括对档期编排数据的进行评估和检验，更具体地，检测档期编排数据与预设的评估数据是否一致，如果不一致，则返回执行步骤对第一剧目集合和第二剧目集合中的剧目数据分别按演出路径进行编排，以获取对应的第一剧目演出数据和第二剧目演出数据，以对获取到的档期编排数据进行调整，从而获得更准确更合理的档期编排数据，以更好地分配演出资源；如果一致，则执行步骤S112：输出档期编排数据。

另外，上述方法还可以包括：将检测档期编排数据与预设的评估数据是否一致的检测结果生成评估结果数据，并将该评估结果数据通过输出模块输出给用户。其中，评估结果数据可以包括档期编排数据与预设的评估数据的一致度。例如，用户指定按照C剧团(此处的C剧团仅为举例说明)巡回演出路径最短为评估指标进行评估，获得评估结果数据；如果评估结果数据中包括对档期编排数据进行调整的建议，则返回执行对第一剧目集合和第二剧目集合中的剧目数据分别按演出路径进行编排，以获取对应的第一剧目演出数据和第二剧目演出数据的步骤，否则可以将档期编排数据输出。

具体地，输出档期编排数据的方式可以有多种，一般地，可以以表格、文字的形式展现给用户，并可以根据用户的要求打印输出列表，如打印输出D剧场(此处的D剧场仅为举例说明)于2013年1月1日至2013年1月31日的档期安排表。

本发明的上述实施例，还可以实现对单剧目多剧场的档期编排数据的向下兼容，如针对于剧目A在2013年1月1日至2013年1月31日期间选择4家剧场演出的路径规划，还可以实现对多剧目单剧场的剧目档期编排，如获取4个待排剧目于2013年1月1日至2013年1月31日在B剧场演出的档期编排数据。

本申请的上述实施例可以通过计算机网络技术、Web数据库、计算机编程语言等技术实现。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机调度系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

从以上的描述中，可以看出，本发明实现了如下技术效果：采用本发明，通过资源输入系统获取演出资源数据，然后调度系统根据演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立演出资源数据与剧目演出数据之间的映射关系得到档期编排数据。解决了现有技术中对演出资源进行编排的过程繁琐，从而导致获取编排结果的速度慢、效率低、成本高的问题，实现简单准确高效地获取演出资源的编排结果，从而实现剧团、剧场、剧目等众多演出资源的优化协调。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种资源调度系统，其特征在于，包括：

资源输入系统，用于获取演出资源数据；

调度系统，与所述资源输入系统连接，用于根据所述演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据，并建立所述演出资源数据与所述剧目演出数据之间的映射关系得到档期编排数据；

所述演出资源数据包括：剧场信息和剧团信息，其中，所述调度系统包括：优先级排序单元，与所述资源输入系统连接，用于按照所述剧目优先级将所有剧目进行优先级排序得到优先级序列；时间排序单元，与所述优先级排序单元连接，用于按照所述优先级序列中所述剧目的顺序分别按照所述剧场信息中的第一时间信息和所述剧团信息中的第二时间信息对所述剧目进行演出时间排序，以得到所述剧目演出数据；第一档期编排单元，与所述时间排序单元连接，用于建立所述演出资源数据与所述剧目演出数据之间的映射关系得到所述档期编排数据。

2.根据权利要求1所述的资源调度系统，其特征在于，所述演出资源数据还包括：剧目信息，所述剧目信息包括：最大时间数组，所述时间排序单元包括：

第一处理单元，与所述优先级排序单元连接，用于获取与所述剧目对应的剧场集，其中，所述剧场集中包括一个或多个与所述剧目的演出条件相匹配的剧场，将所述剧场对应的时间信息记作第三时间信息；

计算单元，与所述第一处理单元连接，用于根据所述第二时间信息、所述第三时间信息以及所述最大时间数组计算排演时间得到时间交集；

第二处理单元，与所述计算单元连接，用于按照第一预设条件与所述时间交集进行匹配得到剧目演出数据，

其中，所述最大时间数组为所述剧目的演出的最大时间范围。

3.根据权利要求2所述的资源调度系统，其特征在于，所述计算单元包括：

第一计算子单元，与所述第一处理单元连接，用于将各个所述剧场对应的所述第三时间信息分别与所述最大时间数组进行逻辑与运算得到第一时间数组；

第二计算子单元，与所述第一处理单元连接，用于将所述剧团的所述第二时间信息与所述最大时间数组进行逻辑与运算得到第二时间数组；

第三计算子单元，连接于所述第一计算子单元与所述第二计算子单元之间，用于获取所述第一时间数组与所述第二时间数组的所述时间交集。

4.根据权利要求1所述的资源调度系统，其特征在于，所述演出资源数据包括：第一剧目集合和第二剧目集合，所述剧目优先级包括剧目的权重参数，所述演出时间信息包括路径数据，所述第一剧目集合包括：路径数据，所述调度系统包括：

第一剧目排序单元，与所述资源输入系统连接，用于对所述第一剧目集合中的所述路径数据进行编排，以获取剧团的第一演出序列，并获取所述第一演出序列中所有演出场次的第一演出时间，保存所述第一演出序列中的剧场数据、剧团数据与所述第一演出时间之间的第一关联关系得到所述第一剧目演出数据；

第二剧目排序单元，与所述资源输入系统连接，用于获取所述第二剧目集合中所有剧目的第二权重参数；对所述第二权重参数进行排序得到第二演出序列；获取所述第二演出序列中每个演出场次的第三演出时间及所述剧场数据；保存所述第三演出时间和所述剧场数据之间的第二关联关系，以得到所述第二剧目演出数据；

第二档期编排单元，连接于所述第一剧目排序单元与所述第二剧目排序单元之间，用于建立所述第一剧目演出数据和所述第二剧目演出数据中的剧场数据、剧目数据、剧团数据以及时间数据之间的映射关系，生成所述档期编排数据，

其中，所述第一剧目集合为剧团在多个剧场演出的剧目的集合，所述第二剧目集合为所述剧团只在一个剧场演出的剧目的集合。

5.根据权利要求1至4中任意一项所述的资源调度系统，其特征在于，所述系统还包括：

校验系统，与所述调度系统连接，用于检测所述档期编排数据与预设的评估数据是否一致，其中，在所述档期编排数据与所述预设的评估数据不一致的情况下，返回执行根据所述演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据。

6.一种资源调度方法，其特征在于，包括：

获取演出资源数据；

根据所述演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据；

建立所述演出资源数据与所述剧目演出数据之间的映射关系得到档期编排数据；

所述演出资源数据包括：剧场信息和剧团信息，其中，根据所述演出资源数据中的剧目优先级和演出时间信息进行演出时间编排得到剧目演出数据的步骤包括：按照所述剧目优先级将所有剧目进行优先级排序得到优先级序列；按照所述优先级序列中剧目的顺序分别按照所述剧场信息中的第一时间信息和所述剧团信息中的第二时间信息对所述剧目进行演出时间排序，以得到所述剧目演出数据。

7.根据权利要求6所述的资源调度方法，其特征在于，所述演出资源数据还包括：剧目信息，所述剧目信息包括：最大时间数组，按照所述优先级序列中剧目的顺序分别按照所述剧场信息中的第一时间信息和所述剧团信息中的第二时间信息对所述剧目进行演出时间排序，以得到所述剧目演出数据的步骤包括：

获取与所述剧目对应的剧场集，其中，所述剧场集中包括一个或多个与所述剧目的演出条件相匹配的剧场，将所述剧场对应的时间信息记作第三时间信息；

根据所述第二时间信息、所述第三时间信息以及所述最大时间数组计算排演时间得到时间交集；

按照第一预设条件与所述时间交集进行匹配得到所述剧目演出数据，

其中，所述最大时间数组为所述剧目的演出的最大时间范围。

8.根据权利要求7所述的资源调度方法，其特征在于，根据所述第二时间信息、所述第三时间信息以及所述最大时间数组计算排演时间得到时间交集的步骤包括：

将各个所述剧场对应的所述第三时间信息分别与所述最大时间数组进行逻辑与运算得到第一时间数组；

将所述剧团的所述第二时间信息与所述最大时间数组进行逻辑与运算得到第二时间数组；

获取所述第一时间数组与所述第二时间数组的所述时间交集。