CN101369324A - 基于角色的日程安排系统和方法 - Google Patents

Abstract

一种为多个角色安排活动日程的方法以及使用该方法的系统，所述方法包括步骤：获取为多个角色安排活动日程的请求；获取所述多个角色中所有具体人员的已有活动日程安排数据；根据所述多个角色中的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

Description

基于角色的日程安排系统和方法

技术领域

本发明涉及一种基于角色的日程安排系统和方法。更具体地说，本发明涉及一种能够协同各种角色、提供更多功能以及自动避免日程冲突的日程编排系统和方法。

背景技术

随着社会的发展，分工日益精细。一些大型企业和公司为了使得内部工作流程化方面尤其如此。因此，大型企业或公司将整个公司分成多个从事不同分工的部门。不同的部门在该企业中承担了不同的任务和职责。公司的各种项目可能需要多个部门相互支持并协调开展，因此，就需要对各个部门之间进行协调，以便更有效地进行该项目。例如，协调各个部门之间空闲时间以便同时参加为促进该项目而必须开展的某项活动。这种协调在这些大型企业中在有很多部门参加的情况下是非常困难的。

随着网络技术的发展，出现了很多基于网络的用于一组用户的电子日程、日程安排系统以及任务系统。这些现有的日程安排系统提出了一种为多个用户安排活动或会议时间的方法。这些系统通常使用一个数据库保存每个用户的空闲时间和非空闲时间，并在试图安排新会议时，使用一个系统先判断所有被邀请参加该活动或会议的用户是否在预定的时间段是否有空，如果判断为有空，则会议或活动则安排成功，否则，该系统则会推荐另外一个可选时间段，以保证尽可能多的被邀请用户能够参加该活动或会议。如果判断所有的被邀请用户都没有空，该系统将在预定义的一段时间范围内，基于一个算法选择缺席率最小的时间来安排活动或会议。根据这种系统的日程安排过程，一旦判断有被邀请的个人在预定的时间段内没有空闲或者所有被邀请的人都没有空闲，该系统就会另外选择一个时间段，以保证尽可能多的被邀请用户能够参加该活动或会议或选择一个缺席率最小的时间来安排该活动或会议。在这种情况下，也许最终的日程安排结果是在该活动或会议中承担重要任务的或必不可少的人将缺席该活动或会议。显然这种日程安排结果是不尽人意的。另外，在这种现有的日程安排系统中，被邀请参加会议的用户是具有明确身份的独立的个人，整个日程安排系统也都是以时间为核心来进行安排的，而且每个用户的时间空闲状况对所有人来说具有相同的视图，缺少访问控制机制。而且，这种现有的日程安排系统也没有解决多个活动或会议安排在同一时间段内存在冲突的问题。

尽管现有的一些日程安排系统提到一些解决日程安排冲突的方法，但这些方法都仅仅是根据彼此存在冲突的活动或会议之间的优先级别采用简单替代的方式来解决日程安排冲突问题，结果是冲突的活动或会议中必然只有一个活动或会议保留而其他一个或多个活动或会议被取消。

发明内容

因此，本发明的目的就是为了克服现有日程安排系统中存在上述以及其他缺陷。

为了实现本发明的上述以及其他目的，提供了一种基于角色安排活动日程的方法，该方法包括步骤：获取为多个被邀请参加所述活动的角色安排活动日程的请求；获取所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据；根据所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

根据本发明的另一个方面，还提供了一种用于基于角色安排日程的系统，该系统包括：输入部件，用于输入为多个被邀请参加所述活动的角色安排活动日程的请求；数据收集部件，用于收集并存储所有日程安排数据；日程安排部件，其从输入部件获取所述请求并从所述数据收集部件获取所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，并根据所述多个被邀请参加所述活动的角色的所有具体人员已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

附图说明

下面参照附图仅作为示例详细描述本发明的实施例，其中：

图1所示的是根据本发明的日程安排系统的基本操作流程图；

图2所示的是根据本发明的一个优选实施例中的日程安排方法的流程图。

图3所示的是根据本发明的另一个优选实施例中的日程安排方法的流程图。

图4所示的是根据本发明的另一个优选实施例中的日程安排方法的流程图；

图5所示的是根据本发明的日程安排系统的架构的方块图；以及

图6示出了实现本发明的数据收集部件中所收集并存储的数据结构的模型视图。

具体实施方式

下面将结合附图对本发明进行详细的说明。

在以下说明中，需要对本发明所涉及的一些术语进行定义。本申请所称的“角色”并不是纯粹的个人，而是具有角色的一组人。具体而言，角色指的是一组能够承当某项任务的人、用户或组织，例如，工程师、律师、经理、项目组长、董事、市场调研人员、各种职能部门等等。当然，角色也可以是具有某一级别的人员。在特定的情况下，某个角色可能就是某个特定人员，例如一个公司的董事长。有时候角色还包括一类非自然人因素的集合，例如，某些同类场所的集合、某些同类设备的集合等，以及一类日常发生的客观事实的集合，例如从地点A到地点B之间的在一定时间段内航班的集合和列车车次集合以及一定时间段内预报的天气状况的集合等等。(这些特征是否在优选实施例里描述为进行优化的附加因素。)本申请所称的“社区”是上述“角色”的集合，例如该社区可以是一个公司、子公司、集团、学校、真实的居民社区、国家机关单位、协会等等。该社区具有特定的目标和规则，并且该社区由社区所有者进行管理，该社区所有者可以是该社区的创建者或者其他被授权的角色。本申请所称的“日程”分为两类，即私有日程和公共日程。该私有日程由角色自己进行维护，其他角色对该私有日程没有权限。而公共日程在社区内共享。社区内的所有的角色都有权限访问该公共日程，但是只有日程的所有者才有权利修改该公共日程。本申请所称的“活动”指的是角色的预定的活动。活动列表是所述活动的集合。活动可以被分为两类，即私有活动和公共活动。私有活动属于每个角色内部的活动，每个角色自己维护其自身的私有活动列表，并且该私有活动列表只在私有日程内使用。本申请所称的“时间”为自然时间，可以按照公历的年、月、日、时、分以及秒进行划分。当然时间也可以根据需要进行进一步的细分为毫秒等。本申请所称的“时间段”指的是上述时间中的一个时间间隔。本申请所称的“候选时间段集”指的是可能被确定为活动时间段的集合。

本发明的一个方面是提供一种日程安排系统和方法，该系统和方法能够基于角色，尤其是基于角色对于活动的重要性，而不是基于时间和/或具体的个人来进行日程的安排。

本发明的另一个方面是提供一种日程安排系统和方法，该系统和方法能够在角色、时间以及活动等多种影响因素之间提供更多的协作功能。

本发明还有一个方面是提供一种日程安排系统和方法，该系统和方法能够自动协调各种会议或活动之间的冲突。

本发明还有一个方面是提供一种日程安排系统和方法，该系统和方法具有访问控制机制。

为了实现本发明的上述以及其他目的，提供了一种基于角色安排活动日程的方法，该方法包括步骤：获取为多个被邀请参加所述活动的角色安排活动日程的请求；获取所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据；根据所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

优选的是，所述获取安排活动日程的请求可以包括获得被邀请参加所述活动的角色、每个角色相对于所述活动的权重、以及举行所述活动的多个候选时间段，其中所述权重与角色对活动的重要性相对应。

优选的是，所述根据所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：根据所获得的所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据，判断每个角色对于所述活动的可获得性；针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述活动的权重的总和；以及将对应于最大权重总和的所述候选时间段确定为所述活动将要举行的时间段。

通过上述方法避免了现有技术中的如下缺陷，即，现有日程安排方法中是针对具体的个人来安排活动的，这存在由于对于该活动比较重要的个人不能参加活动而影响日程的安排的缺陷。本发明的上述方法基于角色进行活动的日程安排，由于具备某种角色的具体人员通常不会只有一个，因此，只要具备该角色的那些人中有一个能够参加该活动，则可以认为该角色相对于该活动是可以获得，因此，能够尽可能保证活动的日程安排成功。而且，由于本发明的上述方法采用权重优化处理，因此能够保证尽可能重要的角色能够参加该活动。

优选的是，所述根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，判断每个角色对于所述活动的可获得性；针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述活动的权重的总和；计算最大权重总和值和其它任意一个权重总和之间的差值的绝对值；以及在所述差值的绝对值小于预定阈值的权重总和值中选择一个权重总和值，其中在所选择的权重总和值所对应的候选时间段内可获得的被邀请参加所述活动的角色最多，并将该候选时间段确定为所述活动要举行的时间段。

上述优选方法不仅基于角色进行了日程安排并考虑了角色对于活动的重要性，而且还在该基础上实现了可获得角色的数量的最大化。

优选的是，本发明的方法还包括获取所述多个被邀请参加所述活动的角色的所有具体人员的为所述活动的类型所设定的优先级别；并且所述根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，判断每个被邀请参加所述活动的角色对于所述活动的可获得性；计算每个可获得的被邀请参加所述活动的角色对于所述活动的权重与构成相应可获得的被邀请参加所述活动的角色的所有具体人员的为所述活动的类型所设定的优先级别之积；针对所述多个候选时间段中的每一个，计算所述积的总和；以及将对应于最大的所述积的总和的候选时间段确定为所述活动要举行的时间段。

本发明的上述优选方法既基于角色进行日程安排并考虑角色对于活动的重要性，又考虑到了构成相应可获得角色的每个具体人员对于各种活动的偏好，因此能够更合理地进行活动的日程安排。

根据本发明的另一个方面，还提供了一种用于基于角色安排日程的系统，该系统包括：输入部件，用于输入为多个被邀请参加所述活动的角色安排活动日程的请求；数据收集部件，用于收集并存储所有日程安排数据；日程安排部件，其从输入部件获取所述请求并从所述数据收集部件获取所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，并根据所述多个被邀请参加所述活动的角色的所有具体人员已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

图1所示的是根据本发明的日程安排系统中所采用的日程安排方法的基本操作流程图。其中关于日程安排系统的配置将在后面参照图5进行详细的描述。起初，在步骤S101中，日程安排系统接收活动日程安排请求，该请求至少包含有该活动的基本信息，例如，被邀请参加活动的角色、举行活动的候选时间段以及活动的内容。该请求还可以包含有其他信息，例如地点、所需的设备等等。

在步骤S102中，该日程安排系统判断构成某一被邀请参加活动的角色的那些具体人员在某一候选时间段内是否可以参加该活动。如果在该角色中存在一个或多个具体人员在该候选时间段内可以参加该活动，则确定该角色在该候选时间段内对于该活动而言是可以获得的。

在步骤S103中，如果在步骤S102中判断在某个被邀请参加活动的角色中存在一个或多个具体人员在候选时间段内能够参加当前请求安排日程的活动，则将该角色设定为在该时间段内可以获得。针对每个被邀请参加活动的角色进行上述判断。如果每个被邀请参加活动的角色在候选时间段内都可以获得，则将该候选时间段设定为该活动举行的时间。

在步骤S104中，如果有的被邀请参加活动的角色的日程安排与某一个候选时间段存在冲突，也就是构成某个被邀请参加活动的角色的所有具体人员都不能在该候选时间段内参加该活动，则在对所有候选时间段进行上述判断之后进行优化处理，以便在可以在所有候选时间段中优选一个候选时间段来举行该活动。该优化处理通过优化算法来进行。最后将对应于最优结果的一个候选时间段确定为该活动举行的时间段。

图2所示的是根据本发明的一种优选实施例中的日程安排方法的流程图。如图2所示，在步骤S201中，活动日程安排的请求者输入活动日程安排请求。该请求至少包含关于被邀请参加活动的角色、活动内容、候选时间段的信息。关于被邀请参加活动的角色的信息中包含每个角色相对于被请求安排日程的活动(以下称为“所述活动”)的权重，其中，对于一项具体的活动而言，构成一个角色的所有具体人员对于该活动的权重是相同的，而与该角色内的每个具体人员在该活动之外的职位或级别无关。所述关于候选时间段的信息包括最佳候选时间段以及其它时间段。所有可供选择的时间段形成了一个候选时间段集合。所述请求还可以包括该日程安排的优化目标。

在步骤S202中，从所输入的日程安排请求中提取关于被邀请参加活动的角色、候选时间段以及活动内容的信息。

在步骤S203中，根据所输入的被邀请参加活动的角色，从数据资料库中读取在输入请求之前为构成每个被邀请参加活动的角色的具体人员在所述候选时间段内安排的活动日程，并从算法库中调用权重总和最大算法。在该步骤S203中，本发明将权重总和最大化算法确定为默认优化算法。当然，各个社区可以根据该社区的具体要求而在设定默认优化算法。

在步骤S204中，根据所述请求中关于被邀请参加活动的角色的权重信息，判断所有被邀请参加活动的角色中是否存在对所述活动必不可少的角色，以及有多少个必不可少的角色。通常，对于必不可少的角色，赋予权重1，而其他角色的权重则小于1。

如果在步骤S204中判断在所有被邀请参加活动的角色中存在必不可少的角色，则流程前进到步骤S205，否则，流程前进到步骤S206。在步骤S205中，判断对于所述活动必不可少的角色在某一候选时间段内是否可以获得。如果判断可以获得，则流程前进到步骤S206，否则，流程前进到步骤S207。

在步骤S207中，根据在步骤S203中所读取的先前为构成该必不可少的角色的所有具体人员所安排的活动日程数据，判断该角色对于先前为其在该候选时间段内所安排的活动是否都是必不可少的。如果判断该角色对于所有先前在该候选时间段内为该角色安排的活动都是必不可少的，则前进到步骤S210，否则，流程前进到步骤S206。

在步骤S210中，拒绝所述活动的日程安排请求并通知活动日程安排请求人。

如果对于所述活动存在多个必不可少的角色，则重复进行步骤S205和S207。但是在该重复进行的过程中，如果存在一个必不可少的角色在步骤S207中的判断结果为“是”，则进程直接前进到S210而不对其他必不可少的角色进行S205和S207的判断。该过程可以通过以下公式来表达：

$\mathrm{CoCa}=\left\{\begin{array}{cc}0& \∃W_{(i,\mathrm{ON}/\mathrm{OFF})}\∩W_{(i,\mathrm{ON}/\mathrm{OFF})}=0,i\∈[0,n]\\ \mathrm{TS}& \mathrm{the\; others}\end{array}\right.$

上述公式的物理意义是：如果某个活动必须有第i角色参加，而该必不可少的角色又不能参加，则必须重新安排日程。否则(即不存在必不可少的角色或者虽然存在必不可少的角色但该角色可以获得)，该方法就在候选时间范围内寻找一个时间段来举行该活动。

在步骤S206中，针对每个候选时间段，确定其余的角色的可获得性，并将所确定的结果存储在存储器中。

在步骤S208中，针对每个候选时间段，对在该候选时间段内可获得角色的权重进行求总和。

在步骤S209中，比较每个该候选时间段的可获得的角色的权重的总和，将对应于最大总和的一个候选时间段确定为举行所述活动的时间段。

根据本发明，权重总和最大化算法可以采用公式表达如下

$\mathrm{TS}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}(\mathrm{TS}\∩{\mathrm{TS}}_i)*w_i\→\mathrm{MAX}$

其中，TS为候选时间段，TS_i为第i个角色的可获得的候选时间段，w_i为第i个角色的对于所述活动A的权重。

在步骤S211中，将最后确定的可获得的角色、候选时间段以及活动的内容作为所述活动A的日程安排的结果发送给最后确定的角色中的具体人员，并且对所述活动日程安排数据模型化，并将模型化的数据存储在数据资料库中以填充TAR模型。

此外，在步骤S205中，判断必不可少的角色在候选时间段内是否可以获得就是对构成该必不可少的角色的所有具体人员一一进行判断并确定每个具体人员的在所述候选时间段内是否可以获得。同样，在步骤S206中针对每个候选时间段，确定其余的角色的可获得性也是通过对构成该角色的每个具体人员进行判断并确定每个具体人员在所述候选时间段内是否可以获得。因此，在步骤S211中，最终的日程安排将发送给代表该角色的具体人员。至于要将结果发送到哪个具体的个人可以依据不同的方式来进行，例如，从构成被邀请参加活动的角色的可获得的具体人员中随机进行选择或者按照上述具体人员在该角色内部的职位高低进行选择。不过这种选择并不是实现本发明所必要的，本领于的普通技术人员可以依据具体的情况对具体的人员进行选择。

此外需要指出的是，对于同一个具体人员，他/她可能同时分属不同的角色。所述确定该角色的可获得性的步骤可以是直到完成对构成该角色的所有具体人员的可获得性的判断为止、直到找到能够参加该活动的具体人员为止、或者直到确定该角色不能参加该活动为止。而且，每个角色针对不同活动具有不同的权重。

此外，在进行安排活动的过程中，可能存在该活动需要多个同类角色参加的情况，也就是要求具有同类角色内的多个具体人员参加的情况。在这种情况下，对这些同类角色等同于具有相同权重的不同类角色进行处理，也就是说，对这些同类角色赋予不同的编号。举例而言，如果需要三个工程师角色参加所述的活动，则将这三个相同的角色分别编号为R4、R5以及R6(仅仅是举例性编号，而非进行限定)。而在对这三个同类角色的后续处理则分别进行。在对这三个同类角色的获得性判断的过程中，首先判断R4的可获得性，如果R4不可获得，则其余的同类角色也直接被判断为不可获得。如果R4可以获得，则继续判断R5的可获得性。如果R5不可获得，则其余的同类角色也直接被判断为不可获得。如果R5可以获得，则继续判断R6的可获得性。以此类推。在这种多个同类角色的可获得性判断的过程中，如果前一个同类角色被判断为可获得，则将该角色中的可获得某个具体的人员进行标记，以便在下一个同类角色的可获得性判断过程中，被标记的具体人员被判断为对所述活动不可获得。当然，对于多个同类角色的可获得性判断也可以整体地进行。举例而言，同样需要三个同类角色参加活动，则直接对构成该同类角色的所有具体人员进行可获得性判断，如果只存在一个具体人员可以获得，则随机将三个同类角色中的任意一个确定为可以获得，而其余的两个则不可获得；如果存在两个具体人员可以获得，则随机将三个同类角色中的任意两个确定为可以获得，而其余的一个则不可获得；以及如果存在三个或三个以上的具体人员可以获得，则将三个同类角色都确定为可以获得。

此外，在步骤S207中，还可以提供一种日程安排冲突解决方法。在一种日程安排冲突解决方法中，如果对所述活动必不可少的角色对于那些先前在候选时间段内为该角色(即，该角色内的具体人员)所安排的活动不是必不可少的，则将该角色重新确定为对先前安排的活动不可获得，而将该角色确定为对所述活动可以获得。因此，基于角色的重要性解决了活动的日程安排的冲突问题。对于那些被替代的先前安排的活动则按照本发明所提出的优化日程安排处理方法进行重新安排。

图3所示的是根据本发明的另一个实施例的日程安排方法的流程图。图3所示的日程安排方法所包括的步骤与图2中所示的日程安排方法所包括的步骤基本相同，因此省略了对于那些相同的步骤描述。在图3所示的日程安排方法中，在步骤S303处，根据所输入的日程安排请求中的角色，从所述数据资料库中读取在输入请求之前为每个被邀请参加活动的角色的所有具体人员在所述候选时间段内安排的活动日程，并从算法库中调用基于权重总和最大的角色数量优先算法。根据本发明的基于权重总和最大的角色数量优先算法可以采用公式表达如下：

$\mathrm{if}|\underset{i=1}{\overset{n}{\mathrm{\Σ}}}({\mathrm{TS}}_1\∩\mathrm{TS})*w_i-\underset{i=1}{\overset{n}{\mathrm{\Σ}}}({\mathrm{TS}}_2\∩\mathrm{TS})*w_i|\≤\mathrm{\σ},$

then TS_result＝TS_jwith MAX(NUM(TS₁)，NUM(TS₂))

其中，TS为候选时间段，TS_i为第i个角色的时间段，w_i为第i个角色的对于所述活动的权重，σ为所述的预定阈值，通常为一个非常小的值，其可以是一个初始设定的固定值，也可以是根据具体的情况利用优化算法而为具体的情况设定的值，因此对于每个活动的日程安排，该阈值都可能不同。

上述公式的物理意义表述为，存在时间段TS₁和TS₂，如果在两个时间段TS₁和TS₂内所求的可获得角色的权重总和之间的差值小于预定的阈值σ，则分别计算在这两个时间段TS₁和TS₂内的可获得角色的数量，并将对应于可获得角色的数量多的时间段确定为所述活动举行的时间段。因此，基于上述优化算法，在步骤S309处，计算最大权重的总和与其他任意一个权重总和之间的差值的绝对值，在所有差值的绝对值小于预定阈值的权重总和值中选择一个权重总和值，其中在所选择的权重总和值所对应的候选时间段内可获得角色最多，并将该候选时间段确定为所述活动举行的时间段。

采用这种基于角色权重总和最大的角色数量优先算法对于安排那种具有宣告性的活动的安排是比较合适的。对于一种宣告性或体验性的活动，目的是为使得尽可能多的被邀请参加活动的角色来亲身体验该活动，因此，采用该优化算法能够实现上述目的。

图4所示的是根据本发明的另一个实施例的日程安排方法的流程图。图4所示的日程安排方法所包括的步骤与图2中所示的日程安排方法所包括的步骤基本相同，因此省略了对于那些相同的步骤描述。在图4所示的日程安排方法中，在步骤S403处，根据所输入的日程安排请求中的被邀请参加活动的角色，从所述数据资料库中读取在输入请求之前为每个被邀请参加活动的角色的所有具体人员在所述候选时间段内安排的活动日程以及构成每个被邀请参加活动的角色的每个具体人员为所述活动的类型所设定的优先级别，并从算法库中调用权重与角色偏好并重算法。根据本发明的权重与角色偏好并重优化算法可以采用公式表达如下

$\mathrm{TS}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}(\mathrm{TS}\∩{\mathrm{TS}}_i)*w_i*p_i\→\mathrm{MAX}$

其中，TS为候选时间段，TS_i为第i个角色的时间段，w_i为第i个角色的对于所述活动的权重，p_i为第i个角色为所述活动所设定的优先级，即，该角色的在TS_i时间段内可以获得的具体人员中为所述活动设定的优先级别中最高的优先级来代表。该公式的物理意义为，计算每个角色对于所述活动的权重与每个角色中的某个具体人员为所述活动的类型所设定的优先级别之积，计算所有可获得的角色所述积的总和；比较各个候选时间段的所述积的总和，获得最大的所述积的总和，将对应于该最大总和的候选时间段确定为所述活动举行的时间段。因此，在步骤S408处，计算每个角色对于所述活动的权重与每个角色为所述活动的类型所设定的优先级别(即每个角色内的具体人员为所述活动的类型所设定的优先级别，通常由可以获得具体人员中为该活动设定的级别最高的人员所设定的级别来代表该角色为该活动所设定的级别)之积，并针对每个候选时间段，对在该时间段内可获得角色的所述进行求总和。在步骤S409处，比较各个候选时间段的可获得角色的所述积的总和，并将对应于最大的所述积的总和的候选时间段确定为所述活动举行的时间段。

采用上述方法尤其对于那些安排在非工作日的活动是比较有利的。例如某个社区内安排各种体育活动，对于某一角色而言，其更偏好某一项体育运动例如足球，而对于其它体育活动则不感兴趣，因此该角色为足球活动设定了较高的优先级。或者某些角色(即该角色内的具体人员)对于某类性质的研讨会比较感兴趣，因此也对这类研讨会设定较高的优先级。这样，通过上述优化处理，就能够更好地安排相关活动的日程，并且对活动的展开产生良好的效果。

图5所示的是实施根据本发明的日程安排系统的架构的方块图。本发明提供了一种日程安排系统100，该系统包括输入部件110、时间-活动-角色模型(TAR)部件120、数据收集部件130、算法库部件140、优化方案部件150、访问控制部件160以及角色的终端170。

所述输入部件110用于输入活动日程安排请求。在根据本发明的日程安排系统中，所述的输入部件110可以是输入所述活动日程安排请求的任何实施方式，例如任何可以显示输入界面的显示器、PC、PDA、移动电话、电子邮件发送器等。该输入部件110输入的请求只要包含了进行日程安排所必须的信息即可，即，角色、活动内容、以及期望举行该活动的时间段。当然，该请求可以包含有其它信息，例如角色对于该活动的重要性、候选时间集合、地点、设备以及优化算法等。所述的请求可以采用自然语言表示，例如“请求为角色R1、R2、R3等在T_l到T_r的时间段TS内举行活动A”。这种活动的日程安排请求也可以利用本发明专门开发的请求输入界面来输入。

所述时间-活动-角色模型(TAR)部件120用于接收从所述输入部件110输入的活动日程安排请求，并且对所述活动日程安排请求进行模型化，针对每个角色的每个活动，形成一组模型化数据。所述TAR模型部件120从所接收到的请求中提取有关的信息，以便对该请求进行模型化。该TAR模型部件120也可以是为本发明专门开发的请求输入界面，该界面要求请求者直接按照模型化的要求输入请求所应包含的各项信息。图6示出了实现本发明的数据收集部件中所收集并存储的具有上述模型化数据结构的模型视图。

如图6所示，该模型为立体模型，其中三条轴线分别表示角色(R)、活动(A)以及时间(T)。该模型可以用于一些社区来进行协作日程安排。为了使得数据模型化，通常，在该日程安排系统中会对应用该系统的社区中的每个角色赋予一个编号，例如R1、R2、R3...。时间轴则按照公历的时间计算方式进行编排。当然，应用本发明的日程安排系统的各个社区可以依据所在国家和地区的传统或习惯的纪年方式进行编排时间轴，例如中国的农历。在本发明中，时间段是一个时间区间，在TAR模型中，采用时间轴来表示时间，一个时间段TS可以采用以下公式来表示：

TS＝[T_l，T_r]T_l∈Time and T_r∈Time and T_l≤T_r

所述数据收集部件130收集并存储了本发明的日程安排系统在进行当前日程安排之前所安排成功的所有活动日程数据。所有数据都是以模型化的数据结构存储在数据收集部件130中的。当然，该数据收集部件130中也存储了使用本发明的社区的所有角色与角色编号之间的对应关系、社区中的每个角色的人员构成、每个个人在相应的社区中的级别或优先级。

所述算法库部件140用于存储各种与日程安排相关的算法并且响应于该请求从算法库部件中调用相应的优化算法。所述的算法库部件140中包括多种算法程序或电路。这些算法对应于所要进行优化处理的方式。本发明的基于角色的优化处理经常利用的算法例如包括权重总和最大算法、基于权重总和最大的角色数量优先算法或权重与角色偏好并重算法等。这些算法将在后面进行具体描述。当然，以上所列举的优化处理方式并不穷举方式，人们可以基于本发明来补充各种优化处理方式。所述优化方案部件150用于接收从TAR部件120输出模型化的活动日程安排请求、响应于该请求从数据收集部件130中读取与该请求相关的先前的日程安排数据以及从算法库部件140从调用相应的算法、进行日程安排的优化处理、以及输出优化的日程安排结果。在本发明中，该优化方案部件150采用的函数TAR来进行该日程安排的优化过程。该TAR函数是一个五元函数，可以采用以下公式来表示：

TAR＝(TS，A，R，δ，θ)

在该公式中，TS是候选时间段，A表示活动，R表示角色，δ是用于判断角色可获得性的函数(将在下面进行具体描述)，而θ表示优化函数(将在后面具体描述)。

所述优化方案部件150所采用的上述TAR函数表达为该优化方案部件获得日程安排请求中所包含的关于所述活动的角色和候选时间段以及已有活动的角色(即其中的具体人员)和将要举行的时间段，并基于所获得上述信息判断角色对于所述活动的可获得性，并利用一个优化函数对参加所述活动的角色以及举行的时间段进行优化

此外，本发明的日程安排系统还包括一种访问控制部件160。通过该访问控制部件160，可以将日程安排系统限定为私有的日程安排系统和公共的日程安排系统。私有日程安排系统为每个具体人员单独所有，其他的人员对其没有访问和修改权限，但可获知其存在(不能获知其具体的内容)。公共日程系统共享于整个社区，社区中的所有角色都有权访问该公共日程安排系统，但是只有该公共日程安排系统的所有者或者被授权人员有权进行修改。在请求进行日程安排时，日程安排请求者可以根据该日程安排请求系统中的访问控制部件160所给出的提示，选择该日程安排是否为私有活动还是公共活动，日程安排系统将基于这种选择结果确定该日程安排进入私有日程安排系统还是进入公共日程安排系统，从而确定最终的日程安排结果为私有日程还是公共日程。而且，在一般情况，每个具体人员自己维护其私有活动列表，并且该私有活动列表仅仅在该私有日程安排系统中使用。不过，私有活动可以请求升级为公共活动，该访问控制部件160响应于该升级请求确定是否将被请求的私有活动升级为公共活动。尽管私有活动仅仅在私有日程安排系统中使用，但无论是在进行私有活动的日程安排还是进行公共活动的日程安排时，这些私有活动的相关数据都是具体人员的已有活动日程安排数据的构成部分，也就是说，活动日程的安排者可以可获知其存在。

本发明的描述是为了示例说明的目的而提供的，而不旨在是彻底无遗漏的，或者局限于所公开的实施例。很多修改和变更对于本领域的普通技术人员将是清楚的。选择这些实施例是为了说明本发明的原理及其实际应用，并且使得本领域的其他普通技术人员能够理解本发明，以便实现可能适于其他预期用途的具有各种修改的各种实施例。

Claims (18)

1.一种基于角色安排活动日程的方法，该方法包括步骤：

获取为多个被邀请参加所述活动的角色安排活动日程的请求；

获取所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据；

根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

2.如权利要求1所述的方法，所述获取安排活动日程的请求包括获得被邀请参加所述活动的角色、每个被邀请参加所述活动的角色相对于所述活动的权重、以及举行所述活动的多个候选时间段，其中所述权重与角色对活动的重要性相对应。

3.如权利要求2所述的方法，所述根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：

根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，判断每个被邀请参加所述活动的角色对于所述活动的可获得性；

针对所述多个候选时间段中的每一个，计算所有可获得的被邀请参加所述活动的角色对于所述活动的权重的总和；以及

将对应于最大权重总和的候选时间段确定为所述活动举要行的时间段。

4.如权利要求2所述的方法，所述根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：

根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，判断每个角色对于所述活动的可获得性；

针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述活动的权重的总和；以及

计算最大权重总和值和其它任意一个权重总和之间的差值的绝对值；以及

在所述差值的绝对值小于预定阈值的权重总和值中选择一个权重总和值，其中在所选择的权重总和值所对应的候选时间段内可获得的被邀请参加所述活动的角色最多，并将该候选时间段确定为所述活动要举行的时间段。

5.如权利要求2所述的方法，还包括获取所述多个被邀请参加所述活动的角色的所有具体人员的为所述活动的类型所设定的优先级别；并且所述根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段包括：

根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，判断每个被邀请参加所述活动的角色对于所述活动的可获得性；

计算每个可获得的被邀请参加所述活动的角色对于所述活动的权重与构成相应可获得的被邀请参加所述活动的角色的所有具体人员的为所述活动的类型所设定的优先级别之积；

针对所述多个候选时间段中的每一个，计算所述积的总和；以及

将对应于最大的所述积的总和的候选时间段确定为所述活动要举行的时间段。

6.如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀请参加所述活动的角色对于所述活动的可获得性包括判断构成相应被邀请参加所述活动的角色的每个具体人员的可获得性。

7.如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀请参加所述活动的角色对于所述活动的可获得性还包括：判断所述多个被邀请参加所述活动的角色中是否存在对于所述活动必不可少的角色；如果确定存在对于所述活动必不可少的角色，并且在所述多个候选时间段内该角色对于已有活动日程安排都是必不可少的，则结束对所述活动的日程安排。

8.如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀请参加所述活动的角色对于所述活动的可获得性还包括：判断所述多个角色中是否存在对于所述活动必不可少的角色；如果确定存在对于所述活动必不可少的角色，并且在一部分或所有所述多个候选时间段内该角色对于已有活动日程安排都不是必不可少的，则确定该角色在所述一部分或所有多个候选时间段是可以获得的。

9.如权利要求1所述的方法，其还包括将为所述活动所安排的日程的结果通知可获得的被邀请参加所述活动的角色中的具体人员。

10.如权利要求1所述的方法，其还包括将为所述活动所安排的日程的结果数据模型化，并存储该模型化的数据。

11.如权利要求10所述的方法，其特征在于，所述的模型化步骤包括使得所述活动所安排的日程的结果数据构成时间-活动-角色模型。

12.一种利用前述任意一个权利要求所述的方法来安排活动日程的系统，该系统包括：

输入部件(110)，用于输入为多个被邀请参加所述活动的角色安排活动日程的请求；

数据收集部件(130)，用于收集并存储所有日程安排数据

日程安排部件，其从部件(110)获取所述请求并从所述数据收集部件(130)获取所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，并根据所述多个被邀请参加所述活动的角色的的所有具体人员已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。

13.如权利要求12所述的系统，其特征在于，所述日程安排部件还包括时间-活动-角色模型(TAR)部件(120)，用于接收从所述输入部件(110)输入的活动日程安排请求，并且对所述活动日程安排请求进行模型化。

14.如权利要求13所述的系统，其特征在于，所述日程安排部件包括优化方案部件，并利用该优化方案部件进行日程安排的优化处理以及输出优化的日程安排结果。

15.如权利要求14所述的系统，其特征在于，所述日程安排部件还包括用于存储多种优化算法的算法库(140)，并且响应于该请求从算法库部件(140)中调用相应的优化方法，该优化方法可以采用如权利要求2-8的方法进行优化。

16.如权利要求15所述的系统，其特征在于，所述算法库部件(140)中包含有权重总和最大算法、基于权重总和最大的角色数量优先算法、以及权重与角色偏好并重算法。

17.如权利要求12-16中任意一个所述的系统，其特征在于，该系统可以包括私有日程安排系统和公共日程安排系统。

18.如权利要求17所述的系统，其特征在于，该系统还包括访问控制部件(160)，该访问控制部件可以控制具体人员对日程安排系统的访问和修改权限以及可使得私有活动升级为公共活动。

Images