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

专利名称：基于角色的日程安排系统和方法
技术领域：
本发明涉及一种基于角色的日程安排系统和方法。更具体地说，本发明 涉及一种能够协同各种角色、提供更多功能以及自动避免日程冲突的日程编 排系统和方法。
背景技术：
随着社会的发展，分工日益精细。 一些大型企业和公司为了使得内部工 作流程化方面尤其如此。因此，大型企业或公司将整个公司分成多个从事不 同分工的部门。不同的部门在该企业中承担了不同的任务和职责。公司的各 种项目可能需要多个部门相互支持并协调开展，因此，就需要对各个部门之 间进行协调，以便更有效地进行该项目。例如，协调各个部门之间空闲时间 以便同时参加为促进该项目而必须开展的某项活动。这种协调在这些大型企 业中在有很多部门参加的情况下是非常困难的。
随着网络技术的发展，出现了很多基于网络的用于一组用户的电子日程、
日程安排系统以及任务系统。这些现有的日程安排系统提出了 一种为多个用
户安排活动或会议时间的方法。这些系统通常使用 一个数据库保存每个用户
的空闲时间和非空闲时间，并在试图安排新会议时，使用一个系统先判断所
有被邀请参加该活动或会议的用户是否在预定的时间段是否有空，如果判断
为有空，则会议或活动则安排成功，否则，该系统则会推荐另外一个可选时
间段，以保证尽可能多的被邀请用户能够参加该活动或会议。如果判断所有
的被邀请用户都没有空，该系统将在预定义的一段时间范围内，基于一个算
法选择缺席率最小的时间来安排活动或会议。根据这种系统的日程安排过程，
一旦判断有被邀请的个人在预定的时间段内没有空闲或者所有被邀请的人都
没有空闲，该系统就会另外选择一个时间段，以保证尽可能多的被邀请用户 能够参加该活动或会议或选捧一个缺席率最小的时间来安排该活动或会议。
在这种情况下，也许最终的日程安排结果是在该活动或会议中承担重要任务 的或必不可少的人将缺席该活动或会议。显然这种日程安排结果是不尽人意
的。另外，在这种现有的日程安排系统中，被邀请参加会议的用户是具有明 确身份的独立的个人，整个日程安排系统也都是以时间为核心来进行安排的， 而且每个用户的时间空闲状况对所有人来说具有相同的视图，缺少访问控制 机制。而且，这种现有的日程安排系统也没有解决多个活动或会议安排在同 一时间段内存在冲突的问题。
尽管现有的一些日程安排系统提到一些解决日程安排冲突的方法，但这
代的方式来解决日程安排沖突问题，结果是冲突的活动或会议中必然只有一 个活动或会议保留而其他一个或多个活动或会议^皮取消。

发明内容
因此，本发明的目的就是为了克服现有日程安排系统中存在上述以及其 他缺陷。
为了实现本发明的上述以及其他目的，提供了 一种基于角色安排活动日
程的方法，该方法包括步骤获取为多个被邀请参加所述活动的角色安排活 动曰程的请求；获取所述多个被邀请参加所述活动的角色中的所有具体人员 的已有活动日程安排数据；根据所述多个被邀请参加所述活动的角色中的所 有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活 动要举行的时间段。
根据本发明的另 一个方面，还提供了 一种用于基于角色安排日程的系统， 该系统包括输入部件，用于输入为多个^皮邀请参加所述活动的角色安排活 动曰程的请求；数据收集部件，用于收集并存储所有日程安排数据；日程安 排部件，其从输入部件获取所述请求并从所述数据收集部件获取所述多个被 邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，并根据
和所述安排活动日程的请求确定所述活动要举行的时间-歐。


下面参照附图仅作为示例详细描述本发明的实施例，其中
图1所示的是根据本发明的日程安排系统的基本操作流程图2所示的是根据本发明的一个优选实施例中的日程安排方法的流程图。
图3所示的是才艮据本发明的另一个优选实施例中的日程安排方法的流程图。
图4所示的是#4居本发明的另 一个优选实施例中的日程安排方法的流程
图5所示的是根据本发明的日程安排系统的架构的方块图；以及 图6示出了实现本发明的数据收集部件中所收集并存储的数据结构的模 型视图。
具体实施例方式
下面将结合附图对本发明进行详细的说明。
在以下说明中，需要对本发明所涉及的一些术语进行定义。本申请所称 的"角色"并不是纯粹的个人，而是具有角色的一组人。具体而言，角色指 的是一组能够承当某项任务的人、用户或组织，例如，工程师、律师、经理、 项目组长、董事、市场调研人员、各种职能部门等等。当然，角色也可以是 具有某一级别的人员。在特定的情况下，某个角色可能就是某个特定人员，例 如一个公司的董事长。有时候角色还包括一类非自然人因素的集合，例如， 某些同类场所的集合、某些同类设备的集合等，以及一类日常发生的客观事 实的集合，例如从地点A到地点B之间的在一定时间段内航班的集合和列车 车次集合以及一 定时间段内预报的天气状况的集合等等。(这些特征是否在 优选实施例里描述为进行优化的附加因素。)本申请所称的"社区"是上述"角 色，，的集合，例如该社区可以是一个公司、子公司、集团、学校、真实的居 民社区、国家机关单位、协会等等。该社区具有特定的目标和规则，并且该 社区由社区所有者进行管理，该社区所有者可以是该社区的创建者或者其他 被授权的角色。本申请所称的"日程"分为两类，即私有日程和公共日程。 该私有日程由角色自己进行维护，其他角色对该私有日程没有权限。而公共 曰程在社区内共享。社区内的所有的角色都有权限访问该公共日程，但是只 有日程的所有者才有权利修改该公共日程。本申请所称的"活动，，指的是角 色的预定的活动。活动列表是所述活动的集合。活动可以被分为两类，即私 有活动和公共活动。私有活动属于每个角色内部的活动，每个角色自己维护 其自身的私有活动列表，并且该私有活动列表只在私有日程内使用。本申请
所称的"时间"为自然时间，可以按照公历的年、月、日、时、分以及秒进 行划分。当然时间也可以根据需要进行进一步的细分为毫秒等。本申请所称 的"时间段"指的是上述时间中的一个时间间隔。本申请所称的"候选时间 段集"指的是可能被确定为活动时间段的集合。
本发明的 一个方面是4^供一种日程安排系统和方法，该系统和方法能够 基于角色，尤其是基于角色对于活动的重要性，而不是基于时间和/或具体的 个人来进行日程的安排。
本发明的另 一个方面是提供一种日程安排系统和方法，该系统和方法能 够在角色、时间以及活动等多种影响因素之间提供更多的协作功能。
本发明还有 一个方面是提供一种日程安排系统和方法，该系统和方法能 够自动协调各种会议或活动之间的冲突。
本发明还有一个方面是提供一种日程安排系统和方法，该系统和方法具 有访问控制机制。
为了实现本发明的上述以及其他目的，提供了一种基于角色安排活动日
程的方法，该方法包括步骤获取为多个被邀请参加所述活动的角色安排活 动曰程的请求；获取所述多个被邀请参加所述活动的角色中的所有具体人员 的已有活动日程安排数据；根据所述多个被邀请参加所述活动的角色中的所 有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活 动要举行的时间段。
优选的是，所述获取安排活动日程的请求可以包括获得被邀请参加所述 活动的角色、每个角色相对于所述活动的权重、以及举行所述活动的多个候 选时间段，其中所述权重与角色对活动的重要性相对应。
优选的是，所述根据所述多个被邀请参加所述活动的角色中的所有具体 人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举 行的时间段包括根据所获得的所述多个被邀请参加所述活动的角色中的所 有具体人员的已有活动日程安排数据，判断每个角色对于所述活动的可获得 性；针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述 活动的权重的总和；以及将对应于最大权重总和的所述候选时间段确定为所 述活动将要举行的时间段。
通过上述方法避免了现有技术中的如下缺陷，即，现有日程安排方法中 是针对具体的个人来安排活动的，这存在由于对于该活动比较重要的个人不
能参加活动而影响日程的安排的缺陷。本发明的上述方法基于角色进行活动 的曰程安排，由于具备某种角色的具体人员通常不会只有一个，因此，只要 具备该角色的那些人中有一个能够参加该活动，则可以认为该角色相对于该 活动是可以获得，因此，能够尽可能保证活动的日程安排成功。而且，由于 本发明的上述方法采用权重优化处理，因此能够保证尽可能重要的角色能够 参力口该活动。
优选的是，所述根据所述多个被邀请参加所述活动的角色的所有具体人 员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行
的时间段包括根据所获得的所述多个被邀请参加所述活动的角色的所有具 体人员的已有活动日程安排数据，判断每个角色对于所述活动的可获得性； 针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述活动 的权重的总和；计算最大权重总和值和其它任意一个权重总和之间的差值的 绝对值；以及在所述差值的绝对值小于预定阈值的权重总和值中选择一个权 重总和值，其中在所选择的权重总和值所对应的候选时间段内可获得的被邀 请参加所述活动的角色最多，并将该候选时间段确定为所述活动要举行的时 间段。
上述优选方法不仅基于角色进行了日程安排并考虑了角色对于活动的重 要性，而且还在该基础上实现了可获得角色的数量的最大化。
优选的是，本发明的方法还包括获取所述多个被邀请参加所述活动的角
和所述安排活动日程的请求确定所述活动要举行的时间段包括根据所获得 的所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排 数据，判断每个被邀请参加所述活动的角色对于所述活动的可获得性；计算 每个可获得的被邀请参加所述活动的角色对于所述活动的权重与构成相应可 获得的被邀请参加所述活动的角色的所有具体人员的为所述活动的类型所设 定的优先级别之积；针对所述多个候选时间段中的每一个，计算所述积的总 和；以及将对应于最大的所述积的总和的候选时间段确定为所述活动要举行 的时间萃殳。
本发明的上述优选方法既基于角色进行日程安排并考虑角色对于活动的
好，因此能够更合理地进行活动的日程安排。
根据本发明的另 一个方面，还提供了 一种用于基于角色安排日程的系统，
该系统包括输入部件，用于输入为多个被邀请参加所述活动的角色安排活 动日程的请求；数据收集部件，用于收集并存储所有日程安排数据；日程安 排部件，其从输入部件获取所述请求并从所述数据收集部件获取所述多个被
邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据，并根据 所述多个被邀请参加所述活动的角色的所有具体人员已有活动日程安排数据 和所述安排活动日程的请求确定所述活动要举行的时间段。
图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中，拒绝所述活动的日程安排请求并通知活动日程安排请求人。
如果对于所述活动存在多个必不可少的角色，则重复进^f亍步骤S205和 S207。但是在该重复进行的过程中，如果存在一个必不可少的角色在步骤
S207中的判断结果为"是"，则进程直接前进到S210而不对其他必不可少的 角色进行S205和S207的判断。该过程可以通过以下公式来表达
上述公式的物理意义是如果某个活动必须有第Z角色参加，而该必不可 少的角色又不能参加，则必须重新安排日程。否则(即不存在必不可少的角 色或者虽然存在必不可少的角色但该角色可以获得)，该方法就在候选时间范 围内寻找一个时间段来举行该活动。
在步骤S206中，针对每个候选时间段，确定其余的角色的可获得性，并 将所确定的结果存储在存储器中。
在步骤S208中，针对每个候选时间段，对在该候选时间段内可获得角色 的— 又重进4于求总和。
在步骤S209中，比较每个该候选时间段的可获得的角色的权重的总和， 将对应于最大总和的一个候选时间段确定为举行所述活动的时间段。
根据本发明，权重总和最大化算法可以采用公式表达如下
其中，re为候选时间段，r&为第/个角色的可获得的候选时间段，w,为
第/个角色的对于所述活动A的权重。
在步骤S211中，将最后确定的可获得的角色、候选时间段以及活动的内 容作为所述活动A的日程安排的结果发送给最后确定的角色中的具体人员，
并且对所述活动日程安排数据模型化，并将模型化的数据存储在数据资料库
中以填充TAR模型。
此外，在步骤S205中，判断必不可少的角色在候选时间段内是否可以获
体人员的在所述候选时间段内是否可以获得。同样，在步骤S206中针对每个 候选时间段，确定其余的角色的可获得性也是通过对构成该角色的每个具体 人员进行判断并确定每个具体人员在所述候选时间段内是否可以获得。因此， 在步骤S211中，最终的日程安排将发送给代表该角色的具体人员。至于要将 结果发送到哪个具体的个人可以依据不同的方式来进行，例如，从构成被邀
员在该角色内部的职位高低进行选择。不过这种选择并不是实现本发明所必 要的，本领于的普通技术人员可以依据具体的情况对具体的人员进行选择。
此外需要指出的是，对于同一个具体人员，他/她可能同时分属不同的角
色。所述确定该角色的可获得性的步骤可以是直到完成对构成该角色的所有 具体人员的可获得性的判断为止、直到找到能够参加该活动的具体人员为止、 或者直到确定该角色不能参加该活动为止。而且，每个角色针对不同活动具 有不同的权重。
此外，在进行安排活动的过程中，可能存在该活动需要多个同类角色参 加的情况，也就是要求具有同类角色内的多个具体人员参加的情况。在这种 情况下，对这些同类角色等同于具有相同权重的不同类角色进行处理，也就 是说，对这些同类角色赋予不同的编号。举例而言，如果需要三个工程师角
色参加所述的活动，则将这三个相同的角色分别编号为R4、 R5以及R6(仅 仅是举例性编号，而非进行限定)。而在对这三个同类角色的后续处理则分别 进行。在对这三个同类角色的获得性判断的过程中，首先判断R4的可获得性， 如果R4不可获得，则其余的同类角色也直接被判断为不可获得。如果R4可 以获得，则继续判断R5的可获得性。如果R5不可获得，则其余的同类角色 也直接被判断为不可获得。如果R5可以获得，则继续判断R6的可获得性。 以此类推。在这种多个同类角色的可获得性判断的过程中，如果前一个同类 角色被判断为可获得，则将该角色中的可获得某个具体的人员进行标记，以 便在下一个同类角色的可获得性判断过程中，被标记的具体人员被判断为对 所述活动不可获得。当然，对于多个同类角色的可获得性判断也可以整体地 进行。举例而言，同样需要三个同类角色参加活动，则直接对构成该同类角 色的所有具体人员进行可获得性判断，如果只存在一个具体人员可以获得， 则随机将三个同类角色中的任意一个确定为可以获得，而其余的两个则不可 获得；如果存在两个具体人员可以获得，则随机将三个同类角色中的任意两 个确定为可以获得，而其余的一个则不可获得；以及如果存在三个或三个以 上的具体人员可以获得，则将三个同类角色都确定为可以获得。
此外，在步骤S207中，还可以提供一种日程安排冲突解决方法。在一种 日程安排沖突解决方法中，如果对所述活动必不可少的角色对于那些先前在 候选时间段内为该角色(即，该角色内的具体人员)所安排的活动不是必不
可少的，则将该角色重新确定为对先前安排的活动不可获得，而将该角色确 定为对所述活动可以获得。因此，基于角色的重要性解决了活动的日程安排 的冲突问题。对于那些被替代的先前安排的活动则按照本发明所提出的优化 日程安排处理方法进行重新安排。
图3所示的是根据本发明的另一个实施例的日程安排方法的流程图。图 3所示的日程安排方法所包括的步骤与图2中所示的日程安排方法所包括的 步骤基本相同，因此省略了对于那些相同的步骤描述。在图3所示的日程安 排方法中，在步骤S303处，根据所输入的日程安排请求中的角色，从所述数 据资料库中读取在输入请求之前为每个被邀请参加活动的角色的所有具体人
员在所述候选时间段内安排的活动日程，并从算法库中调用基于权重总和最 大的角色数量优先算法。根据本发明的基于权重总和最大的角色数量优先算 法可以采用公式表达如下
<formula>formula see original document page 15</formula> 其中，re为候选时间段，re,为第i个角色的时间段，w,.为第Z个角色的
对于所述活动的权重，fj为所述的预定阈值，通常为一个非常小的值，其可 以是一个初始设定的固定值，也可以是根据具体的情况利用优化算法而为具 体的情况设定的值，因此对于每个活动的日程安排，该阈值都可能不同。
上述公式的物理意义表述为，存在时间段re,和r&，如果在两个时间段
巧和7^2内所求的可获得角色的权重总和之间的差值小于预定的阈值(T ，则分
别计算在这两个时间段巧和7^2内的可获得角色的数量，并将对应于可获得 角色的数量多的时间段确定为所述活动举行的时间段。因此，基于上述优化 算法，在步骤S309处，计算最大权重的总和与其他任意一个权重总和之间的
差值的绝对值，在所有差值的绝对值小于预定阈值的权重总和值中选择一个 权重总和值，其中在所选择的权重总和值所对应的候选时间段内可获得角色 最多，并将该候选时间段确定为所述活动举行的时间段。
采用这种基于角色权重总和最大的角色数量优先算法对于安排那种具有 宣告性的活动的安排是比较合适的。对于一种宣告性或体验性的活动，目的 是为使得尽可能多的被邀请参加活动的角色来亲身体验该活动，因此，采用 该优化算法能够实现上述目的。
15
图4所示的是根据本发明的另一个实施例的日程安排方法的流程图。图
4所示的日程安排方法所包括的步骤与图2中所示的日程安排方法所包括的 步骤基本相同，因此省略了对于那些相同的步骤描述。在图4所示的日程安 排方法中，在步骤S403处，根据所输入的日程安排请求中的被邀请参加活动 的角色，从所述数据资料库中读取在输入请求之前为每个被邀请参加活动的 角色的所有具体人员在所述候选时间段内安排的活动日程以及构成每个被邀
从算法库中调用权重与角色偏好并重算法。根据本发明的权重与角色偏好并 重优化算法可以采用公式表达如下
<formula>formula see original document page 16</formula>
其中，re为候选时间段，re,为第z'个角色的时间段，w,为第/个角色的 对于所述活动的权重，p,为第/个角色为所述活动所设定的优先级，即，该角色的在TS时间段内可以获得的具体人员中为所属活动设定的优先级别中最高的优先级来代表。该公式的物理意义为，计算每个角色对于所述活动的权 重与每个角色中的某个具体人员为所述活动的类型所设定的优先级别之积， 计算所有可获得的角色所述积的总和；比较各个候选时间^L的所述积的总和， 获得最大的所述积的总和，将对应于该最大总和的候选时间段确定为所述活 动举行的时间段。因此，在步骤S408处，计算每个角色对于所述活动的权重 与每个角色为所述活动的类型所设定的优先级别(即每个角色内的具体人员 为所述活动的类型所设定的优先级别，通常由可以获得具体人员中为该活动 设定的级别最高的人员所设定的级别来代表该角色为该活动所设定的级别) 之积，并针对每个候选时间段，对在该时间段内可获得角色的所述进行求总 和。在步骤S409处，比较各个候选时间段的可获得角色的所述积的总和，并 将对应于最大的所述积的总和的候选时间段确定为所述活动举行的时间段。
采用上述方法尤其对于那些安排在非工作日的活动是比较有利的。例如 某个社区内安排各种体育活动，对于某一角色而言，其更偏好某一项体育运 动例如足球，而对于其它体育活动则不感兴趣，因此该角色为足^求活动设定 了较高的优先级。或者某些角色(即该角色内的具体人员)对于某类性质的 研讨会比较感兴趣，因此也对这类研讨会设定较高的优先级。这样，通过上 述优化处理，就能够更好地安排相关活动的日程，并且对活动的展开产生良
好的效果。
图5所示的是实施根据本发明的日程安排系统的架构的方块图。本发明
提供了一种日程安排系统100，该系统包括输入部件110、时间-活动-角色模 型(TAR)部件120、数据收集部件130、算法库部件140、优化方案部件150、 访问控制部件160以及角色的终端170。
所述输入部件110用于输入活动日程安排请求。在根据本发明的日程安 排系统中，所述的输入部件110可以是输入所述活动日程安排请求的任何实 施方式，例如任何可以显示输入界面的显示器、PC、 PDA、移动电话、电子 邮件发送器等。该输入部件110输入的请求只要包含了进行日程安排所必须 的信息即可，即，角色、活动内容、以及期望举行该活动的时间段。当然， 该请求可以包含有其它信息，例如角色对于该活动的重要性、候选时间集合、 地点、设备以及优化算法等。所述的请求可以采用自然语言表示，例如"请 求为角色Rl、 R2、 R3等在T^到TV的时间段TS内举行活动A"。这种活动的 日程安排请求也可以利用本发明专门开发的请求输入界面来输入。
所述时间-活动-角色模型(TAR)部件120用于接收从所述输入部件110 输入的活动日程安排请求，并且对所述活动日程安排请求进行模型化，针对 每个角色的每个活动，形成一组模型化数据。所述TAR模型部件120从所接 收到的请求中提取有关的信息，以便对该请求进行模型化。该TAR模型部件 120也可以是为本发明专门开发的请求输入界面，该界面要求请求者直接按 照模型化的要求输入请求所应包含的各项信息。图6示出了实现本发明的数 据收集部件中所收集并存储的具有上述模型化数据结构的模型视图。
如图6所示，该模型为立体模型，其中三条轴线分别表示角色(R)、活 动(A)以及时间(T)。该模型可以用于一些社区来进行协作日程安排。为 了使得数据模型化，通常，在该日程安排系统中会对应用该系统的社区中的 每个角色赋予一个编号，例如Rl、 R2、 R3...。时间轴则按照公历的时间计 算方式进行编排。当然，应用本发明的日程安排系统的各个社区可以依据所 在国家和地区的传统或习惯的纪年方式进行编排时间轴，例如中国的农历。 在本发明中，时间段是一个时间区间，在TAR模型中，采用时间轴来表示时 间， 一个时间段TS可以采用以下公式来表示
所述数据收集部件130收集并存储了本发明的日程安排系统在进行当前
日程安排之前所安排成功的所有活动日程数据。所有数据都是以模型化的数 据结构存储在数据收集部件130中的。当然，该数据收集部件130中也存储
角色的人员构成、每个个人在相应的社区中的级别或优先级。
所述算法库部件140用于存储各种与日程安排相关的算法并且响应于该 请求从算法库部件中调用相应的优化算法。所述的算法库部件140中包括多 种算法程序或电路。这些算法对应于所要进行优化处理的方式。本发明的基 于角色的优化处理经常利用的算法例如包括权重总和最大算法、基于权重总 和最大的角色数量优先算法或权重与角色偏好并重算法等。这些算法将在后 面进行具体描述。当然，以上所列举的优化处理方式并不穷举方式，人们可 以基于本发明来补充各种优化处理方式。所述优化方案部件150用于接收从 TAR部件120输出模型化的活动日程安排请求、响应于该请求从数据收集部 件130中读取与该请求相关的先前的日程安排数据以及从算法库部件140从 调用相应的算法、进行日程安排的优化处理、以及输出优化的日程安排结果。 在本发明中，该优化方案部件150采用的函数TAR来进行该日程安排的优化 过程。该TAR函数是一个五元函数，可以采用以下公式来表示
<formula>formula see original document page 18</formula>
在该公式中，ra是候选时间段，^表示活动，i 表示角色，3是用于判 断角色可获得性的函数(将在下面进行具体描述)，而P表示优化函数(将在 后面具体描述)。
所述优化方案部件150所采用的上述TAR函数表达为该优化方案部件获 得曰程安排请求中所包含的关于所述活动的角色和候选时间段以及已有活动 的角色(即其中的具体人员)和将要举行的时间段，并基于所获得上述信息 判断角色对于所述活动的可获得性，并利用一个优化函it对参加所述活动的 角色以及举行的时间段进行优化
此外，本发明的日程安排系统还包括一种访问控制部件160。通过该访 问控制部件160,可以将日程安排系统限定为私有的日程安排系统和公共的 曰程安排系统。私有日程安排系统为每个具体人员单独所有，其他的人员对 其没有访问和修改权限，但可获知其存在(不能获知其具体的内容)。公共日 程系统共享于整个社区，社区中的所有角色都有权访问该公共日程安排系统， 但是只有该公共日程安排系统的所有者或者被授权人员有权进行修改。在请
求进行日程安排时，日程安排请求者可以根据该日程安排请求系统中的访问 控制部件160所给出的提示，选择该日程安排是否为私有活动还是公共活动， 日程安排系统将基于这种选择结果确定该日程安排进入私有日程安排系统还 是进入公共日程安排系统，从而确定最终的日程安排结果为私有日程还是公 共曰程。而且，在一般情况，每个具体人员自己维护其私有活动列表，并且 该私有活动列表仅仅在该私有日程安排系统中使用。不过，私有活动可以请
求升级为公共活动，该访问控制部件160响应于该升级请求确定是否将被请
求的私有活动升级为公共活动。尽管私有活动仅仅在私有日程安排系统中使 用，
这些私有活动的相关教 分，也就是说，活动日程的安排者可以可获知其存在。
本发明的描述是为了示例说明的目的而提供的，而不旨在是彻底无遗漏 的，或者局限于所公开的实施例。很多修改和变更对于本领域的普通技术人 员将是清楚的。选择这些实施例是为了说明本发明的原理及其实际应用，并 且使得本领域的其他普通技术人员能够理解本发明，以便实现可能适于其他 预期用途的具有各种修改的各种实施例。
权利要求
1.一种基于角色安排活动日程的方法，该方法包括步骤获取为多个被邀请参加所述活动的角色安排活动日程的请求；获取所述多个被邀请参加所述活动的角色中的所有具体人员的已有活动日程安排数据；根据所述多个被邀请参加所述活动的角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。
2. 如权利要求l所述的方法，所述获取安排活动日程的请求包括获得被邀请参加所述活动的角色、每个被邀请参加所述活动的角色相对于所述活动 的权重、以及举行所述活动的多个候选时间段，其中所述权重与角色对活动 的重要性相对应。
3. 如权利要求2所述的方法，所述根据所述多个被邀请参加所述活动的 角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确 定所述活动要举行的时间段包括根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已 有活动日程安排数据，判断每个被邀请参加所述活动的角色对于所述活动的 可获得性；针对所述多个候选时间段中的每一个，计算所有可获得的被邀请参加所 述活动的角色对于所述活动的权重的总和；以及将对应于最大权重总和的候选时间段确定为所述活动举要行的时间段。
4. 如权利要求2所述的方法，所述根据所述多个被邀请参加所述活动的 角色的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确 定所述活动要举行的时间段包括根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已 有活动日程安排数据，判断每个角色对于所述活动的可获得性；针对所述多个候选时间段中的每一个，计算所有可获得的角色对于所述 活动的纟又重的总和；以及计算最大权重总和值和其它任意一个权重总和之间的差值的绝对值；以及在所述差值的绝对值小于预定阈值的权重总和值中选择一 个权重总和 值，其中在所选择的权重总和值所对应的候选时间段内可获得的被邀请参加 所述活动的角色最多，并将该候选时间段确定为所述活动要举行的时间段。
5. 如权利要求2所述的方法，还包括获取所述多个被邀请参加所述活动数据和所述安排活动日程的请求确定所述活动要举行的时间段包括根据所获得的所述多个被邀请参加所述活动的角色的所有具体人员的已 有活动日程安排数据，判断每个被邀请参加所述活动的角色对于所述活动的 可获得性；计算每个可获得的被邀请参加所述活动的角色对于所述活动的权重与构 成相应可获得的被邀请参加所述活动的角色的所有具体人员的为所述活动的 类型所设定的优先级别之积；针对所述多个候选时间段中的每一个，计算所述积的总和；以及 将对应于最大的所述积的总和的候选时间段确定为所述活动要举行的时 间段。
6. 如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀加所述活动的角色的每个具体人员的可获得性。
7. 如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀请 参加所述活动的角色对于所述活动的可获得性还包括判断所述多个神皮邀请在对于所述活动必不可少的角色，并且在所述多个候选时间^:内该角色对于 已有活动日程安排都是必不可少的，则结束对所述活动的日程安排。
8. 如权利要求3-5中的任意一项所述的方法，其中，所述判断每个被邀 请参加所述活动的角色对于所述活动的可获得性还包括判断所述多个角色 中是否存在对于所述活动必不可少的角色；如果确定存在对于所述活动必不 可少的角色，并且在一部分或所有所述多个候选时间段内该角色对于已有活 动曰程安排都不是必不可少的，则确定该角色在所述一部分或所有多个候选 时间段是可以获得的。
9. 如权利要求1所述的方法，其还包括将为所述活动所安排的日程的结 果通知可获得的^皮邀请参加所述活动的角色中的具体人员。
10. 如权利要求1所述的方法，其还包括将为所述活动所安排的日程的 结果数据模型化，并存储该模型化的数据。
11. 如权利要求IO所述的方法，其特征在于，所述的模型化步骤包括使 得所述活动所安排的日程的结果数据构成时间-活动-角色模型。
12. —种利用前述任意一个权利要求所述的方法来安排活动日程的系 统，该系统包4舌输入部件(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)，该访问控制部件可以控制具体人员对日程安排系统的访问和修改 权限以及可使得私有活动升级为公共活动。
全文摘要
一种为多个角色安排活动日程的方法以及使用该方法的系统，所述方法包括步骤获取为多个角色安排活动日程的请求；获取所述多个角色中所有具体人员的已有活动日程安排数据；根据所述多个角色中的所有具体人员的已有活动日程安排数据和所述安排活动日程的请求确定所述活动要举行的时间段。
文档编号G06Q10/00GK101369324SQ20071014096
公开日2009年2月18日 申请日期2007年8月15日 优先权日2007年8月15日
发明者于海波, 立 王, 王丰力, 约翰·图雷克 申请人:国际商业机器公司