专利名称：日历规则定义、分级和展开的制作方法
背景技术：
日历编排系统试图协助用户跟踪包括雇员、服务和资本设备等资源。每个资源都可有其自身的日历，或者资源可以是组日历(group calendar)的一部分。较佳的是，此类日历编排系统允许调度员最优地分配多个资源，允许会议组织者找到合适的与会者和房间，允许调度员发现和评定冲突，以及允许管理员微调系统以达到最优的资源利用，等等。例如，可将投递司机工作轮班的日历与投递卡车资源的日历相比较以确定司机可进行驾驶及卡车可用于驾驶的日期和时间。较佳的是精确结果包括对涉及司机和投递卡车的任何其它日历的考虑。此类其它日历可包括经常性的午餐休息时间、卡车经常性的预防性维护时间表、以及节假日日历、等等。特定雇员或资本设备资源的可用性可由若干日历的交互来描述。同样，仅对司机和卡车日历所进行的查询可能无法为各种嵌套的经常性事件提供调度信息，或将此类信息展开到所需的范围，特别是当节假日日历、共享组日历、季节性日历、或其它类型的日历可能对资源产生影响时更是如此。
发明内容
本文揭示了一种日历编排方法和装置。该方法可包括提供至少一个主日历，提供多个日历规则(这多个规则中的每一个都包括分级和规则范围)，提供主日历和多个日历规则的表示，以及允许多个日历规则的表示的展开。多个日历规则可定义至少一个嵌套日历，还可包括若干日历规则。这至少一个嵌套日历也可不包含日历规则，并返回时间块。或者，多个日历规则中的至少一个可修改至少一个嵌套日历的日历规则的规则范围。该方法还可为多个日历规则提供透明度属性，其中第一透明度属性指示修改运行时间范围的日历规则，而第二透明度属性指示不修改运行时间范围的日历规则。此外，多个日历规则中的一个的表示返回一系列时间块，多个日历规则的展开按照分级的顺序发生，而展开多个日历规则的表示还包括在日历规则的整个规则范围和用户定义的规则范围中的至少一个之内的日历规则展开。本文揭示一种带有执行指令的处理器和含计算机指令的计算机可读介质的计算机系统，用于执行该方法。
图1是可根据所附权利要求书工作的计算系统的框图；图2是根据所附权利要求书的未展开的日历显示的示意；图3是根据所附权利要求书的操作示意；图4是根据所附权利要求书的高等级日历显示的示意；以及图5是根据所附权利要求书的低等级日历显示的示意。
具体实施例方式
尽管以下文本阐述了众多不同的实施例的详细描述，但是应当理解，此描述的范围是由本发明所附权利要求书中的措词所定义。此具体描述应被解释为仅仅是示例性的，而不是描述每一个可能的实施例，因为描述每一个可能的实施例即使不是不可能的也是不切实际的。使用当前技术或在此专利提交日之后所开发的技术可实现众多替换实施例，它们仍将落入所附权利要求书的范围之内。
还应当理解，除非在本文中使用句式“如本文中所使用，术语‘＿＿’据此被定义为”或类似句式明确地定义术语，否则本文并不试图明确地或隐含地将限制该术语的含义超过其一般或普通的含义，并且不应基于此专利的任何部分中所作的任何陈述(除了所附权利要求书的用语以外)将此类术语解释成范围受到限制。就本专利所附权利要求书中所陈述的任何术语以在本发明中与单一含义一致的方式被引用的意义而言，那样做只是为了清楚起见而不至于使读者混淆，而不是意图限制、示意或以其它方式将此类术语限制于该单一含义。最后，除非通过陈述单词“装置”和功能而不陈述任何结构来定义权项，否则不应基于应用35U.S.C.§112第六段来解释任何权项的范围。
图1示出可在其上实现要求保护的方法和装置的步骤的系统的合适的计算系统环境100的示例。计算系统环境100仅是合适计算环境的一个例子，而并不试图对所附权利要求书中的方法和装置的使用范围或功能提出任何限制。也不应将计算环境100解释成具有涉及示例性操作环境100中所示的任一组件或其组合的任何依赖关系或要求。
要求保护的方法和装置的步骤可随众多其它通用或装用计算系统环境或配置工作。可能适用于所附权利要求书中的方法或装置的公知的计算系统、环境和/或配置的例子包括，但不限于，个人计算机、服务器计算机、手持式或膝上设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境、等等。
可在由计算机执行的诸如程序模块等计算机可执行指令的通用上下文中描述要求保护的方法和装置的步骤。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、等等。该方法和装置还可在分布式计算环境中实施，其中任务是由通过通信网络连接的远程处理设备执行的。在分布式计算环境中，程序模块可位于包括记忆存储设备的本地和远程计算机存储介质中。
参考图1，用于实现要求保护的方法和装置的步骤的示例性系统包括计算机110形式的通用计算设备。计算机110的组件可包括，但不限于，处理单元120、系统存储器130、以及将包括系统存储器在内的各个系统组件耦合到处理单元120的系统总线121。系统总线121可以是若干类型的总线结构中的任何一种，包括存储器总线或存储器控制器、外围总线、使用各种总线体系结构中的任何一种的局部总线。作为示例，而非限制，此类体系结构包括工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、增强型ISA(EISA)总线、视频电子标准协会(VESA)局部总线、以及也称为Mezzanine总线的外围组件互连(PCI)总线。
计算机110通常包括各种计算机可读介质。计算机可读介质可以是可由计算机110访问的任何可用介质，并且包括易失性和非易失性介质、可移动和不可移动介质。作为示例，而非限制，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据灯芯得悉任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术，CD-ROM、数字多功能盘(DVD)或其它光盘存储，磁带盒、磁带、磁盘存储或其它磁存储设备，或可用于存储所需信息并可由计算机110访问的任何其它介质。通信介质通常具体化为诸如载波或其它传输介质等已调制信号中将计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。术语“已调制信号”指以在信号中将信息编码的方式设置或改变其一个或多个特征的信号。作为示例，而非限制，通信介质包括诸如有线网络或直接连线连接等有线介质，以及诸如声学、RF、红外和其它无线介质等无线介质。以上任何的组合也应被包括在计算机可读介质的范畴之内。
系统存储器130包括诸如只读存储器(ROM)131和随机存取存储器(RAM)132等易失性和/或非易失性存储器形式的计算机存储介质。包含诸如在启动期间帮助在计算机110的各元件之间传递信息的基本例程的基本输入/输出系统133(BIOS)通常被存储在ROM131中。RAM132通常包含可由处理单元120即时访问和/或正在由其操作的数据和/或程序模块。作为示例，而非限制，图1示出操作系统134、应用程序135、其它程序模块136、以及程序数据137。
计算机110还可包括其它可移动/不可移动、易失性/非易失性计算机存储介质。仅作为示例，图1示出读或写不可移动、非易失性磁介质的硬盘驱动器140，读或写可移动、非易失性磁盘152的磁盘驱动器151，以及读或写诸如CD-ROM或其它光介质等可移动、非易失性光盘156的光盘驱动器155。可在示例性操作环境中使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括，但不限于，磁带盒、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM、等等。硬盘驱动器141通常通过诸如接口140等不可移动存储器接口连接到系统总线121，而磁盘驱动器151和光盘驱动器155通常由诸如接口150等可移动存储器接口连接到系统总线121。以上所讨论并在图1中示出的各驱动器及其相关联的计算机存储介质为计算机110提供计算机可读指令、数据结构、程序模块和其它数据的存储。例如，在图1中，示出硬盘驱动器存储操作系统144、应用程序145、其它程序模块146、以及程序数据147。注意，这些组件可与操作系统134、应用程序135、其它程序模块136以及程序数据137相同或不同。本文赋予操作系统144、应用程序145、其它程序模块146、以及程序数据147不同的编号以说明至少它们是不同的副本。用户可通过诸如键盘162和通常指鼠标、轨迹球或触摸垫等定位设备161等输入设备将命令和信息输入到计算机20中。其它输入设备(未示出)可包括话筒、操纵杆、游戏垫、圆盘式卫星天线、扫描仪、等等。这些及其它输入设备常常通过耦合到系统总线的用户输入接口160连接到处理单元120，但也可由诸如并行端口、游戏端口或通用串行总线(USB)等其它接口和总线结构连接。监视器191或其它类型的显示设备也经由诸如视频接口190等接口连接到系统总线121。除了监视器以外，计算机还可包括诸如扬声器197和打印机196等其它外围输出设备，它们可通过输出外围接口190连接。
计算机110可使用到诸如远程计算机180等一个或多个远程计算机的逻辑连接在联网环境中工作。远程计算机180可以是个人计算机、服务器、路由器、网络PC、对等设备或其它普通网络节点，并通常包括以上相对于计算机110所描述的许多或所有元件，尽管图1中仅示出记忆存储设备181。图1中所示的逻辑连接包括局域网(LAN)171和广域网(WAN)173，但还可包括其它网络。此类网络环境常见于办公室、企业范围的计算机网络、内联网和因特网。
当在LAN网络环境中使用时，计算机110通过网络接口或适配器170连接到LAN171。当在WAN网络环境中使用时，计算机110通常包括调制解调器172或用于通过WAN173(诸如因特网)建立通信的其它装置。可以是内置或外置的调制解调器172可经由用户输入接口160或其它适当机制连接到系统总线121。在联网环境中，相对于计算机110所描述的程序模块或其部分可存储在远程记忆存储设备中。作为示例，而非限制，图1示出远程应用程序185主流在存储器设备181上。应当理解，图示的网络连接是示例性的，并且可以使用建立计算机之间的通信链路的其它装置。
日历可以是特定时间段的日历规则的集合，该时间段也称为规则范围。日历和日历规则可用于表示复杂的经常性时间间隔，比如雇员和资本设备的工作日历中所能找到的。日历可返回含有关于时间块的信息的一个或多个时间块。此外，如果日历包含日历规则，则可根据其规则范围来处理这些日历规则。经过处理的日历规则可输出运行时间范围，它可被传递给其它日历和日历规则。日历规则还可嵌套其它日历，从而嵌套日历接收前面日历的运行时间范围。
日历规则还可包括透明度属性。如果日历规则的透明度属性为真，即，该日历规则是透明的，则该规则可被处理，且在它将运行时间范围传递给其它日历和日历规则以前，它将修改运行时间范围。另一方面，如果日历规则不是透明的，有时也称为不透明的，则该日历规则可被处理，但是在它将运行时间范围传递给其它日历以前它将不会修改运行时间范围。透明度至少能以三种方式影响运行时间范围。首先，如果规则是透明的，则日历规则可处理其规则范围并修改运行时间范围。第二，日历规则可处理其规则范围，但不改变运行时间范围。第三，日历规则可处理其规则范围的一部分，并传递部分经修改的运行时间范围。
另一方面，不含日历规则的日历可以是叶(leaf)，并可根据开始时间、持续时间以及重现模式返回一系列时间块或间隔。因此，叶日历下没有嵌套日历。这一系列时间块可由诸如iCal Global标准等行业标准日历协议指定。
日历规则包括递归地处理或展开日历规则的分级。即，在处理或展开较低分级的日历规则以前可先处理或展开较高分级的日历。日历规则的处理和展开可按分级顺序继续进行，直至到达最后一个嵌套日历，或直至到达叶日历。当处理或展开相似规则范围的日历规则时，较高分级的日历规则也可比较低分级的日历规则具有更高的优先级。
日历规则可为任何规则范围重叠执行操作。如果日历规则是透明的，则可对其及其后续的任何规则进行操作，而无论那些后续日历规则的透明度如何。操作可包括，但不限于，交、减和并。如稍后将讨论，交操作可说明多个日历包含重叠的日历规则时资源的不可用性。减操作可说明当多个日历包含重叠的日历规则时的可用性，而并操作可说明在多个日历包含重叠的日历规则时可能发生的任何事件，无论其可用或不可用。用户还可按处理重叠日历规则所需定义特定操作。
图2是根据所附权利要求书的一种方法的示意。日历200可包括高等级显示部分205和低等级显示部分210。高等级显示部分205可向用户呈现由来自高等级细节的日历规则所定义的日历的示意，当选择该高等级的细节时，将导致低等级显示部分210上细节的抽象。例如，当题为“年度生产投递日历”的日历215被选择，如选择箭头220所示时，关于该日历的较低等级的细节将被显示在低等级显示部分210中。较低等级的显示部分210可指示在“年度生产投递日历”215内有4个嵌套日历，其中每一个嵌套日历都是由来自较高分级日历中的一个的日历规则所定义的。如图2所示，“年度生产投递日历”215包括节假日日历225、春季日历230、夏季日历235、以及秋季日历240。这些嵌套日历中的每一个自身都可包含其它日历规则。
较低等级的显示部分210可部分地示出嵌套日历的分层结构以及每一个日历相关联的分级，这由相对水平邻近245表示。注意，日历分级可以是其中的日历规则的分级的函数。较低等级的显示部分210中最高等级的日历，即节假日日历225，可用向左对齐250来显示，以表示高分级。当位置越靠右255，日历的分级就越低，而具有相同水平对齐的日历可能具有相同的分级。作为年度生产投递日历215分级最高的嵌套日历——节假日日历225可将其日历规则强加于较低分级的日历。同样，图2的示例性实施例可示意春季日历230、夏季日历235和秋季日历240可从较高分级的节假日日历225得到某些日历规则。
图3是根据所附权利要求书的日历交互的示意。节假日日历规则可能具有一个工作周从周一到周五的特定规则范围305。节假日规则范围305可示出该工作周的周三为节假日310。例如，春季日历规则的规则范围315也可为从周一到周五。但是，该周的周二到周四可能要求资源320。这两个相似规则范围的日历规则可能重叠，基于它们各自的日历规则的操作可执行以产生结果。特别地，如果节假日规则的分级高于春季日历规则，则节假日规则将修改运行事件范围以包括节假日310。较低分级的春季日历规则将接收此运行时间范围，并为其规则范围315对此运行时间范围进行处理。同样，对重叠的规则范围305和规则范围315执行的操作将给予最高分级的规则(即，节假日规则)优先权。
例如，如果节假日规则和春季日历规则都是透明的，则减操作325可示出工作资源330的可用时间的结果。在此例中，周二和周四都不会产生资源冲突，但是周三令资源因节假日310的缘故而无法被使用。简要转到图2，节假日日历225可示出最高分级的嵌套日历，同样，它对较低分级的春季日历230可具有优先权。
类似地，交操作335可示出节假日规则和春季日历规则之间的交集。假定该日历的日历规则是透明的，则这两个相似规则范围的规则之间仅有的交集是在周三上，从而示出了资源的不可用性340。
加或并操作345可示出重叠规则之间的任何使用或冲突。同样，假设这些规则是透明的，并的结果可示出周二到周四是被占用或使用的350。各种操作可执行以协助进行异常处理、分组日历编排、以及调度。此外，可定制操作并在稍后对规则执行这些操作，以执行混合排列的交、减和并。日历规则还可定义并修改在嵌套日历内的较低分级的规则的规则范围。
另一方面，如果这两个日历或其中任何一个的日历规则指示日历不是透明的(例如，透明属性或标记＝假)，则两个或多个日历之间的操作将不会发生。
图4是日历的展开和分解(即，在规则范围内展开日历)的示意。类似于图2，高等级的显示部分405在左边，而低等级的显示部分410在右手边。但是，与图2不同的是，在图4中年度生产投递日历415被展开(如符号“-”所示)以示出以下嵌套日历。年度生产投递日历415占据了最左边的对齐425，从而建立了最高分级，这示出了分级420。节假日日历430占据次高的分级435。最后，春季日历440、夏季日历445和秋季日历450占据最右边的对齐455，并因而有最低的分级。同样，日历的分级可以是其日历规则的分级的函数。
如选择箭头460所示的对春季日历440的选择可示出分解低等级显示部分410上的日历规则。例如，春季日历440的日历规则定义一年中的三个月为规则范围；四月、五月和六月。尽管图4用月份的分解示出规则范围463，但是替换的规则范围选择可包括任何等级的细节，包括但不限于，任何数量的月份、星期、日、小时、分、季节和行星年(例如，火星年)。例如，用户可指定替换的规则范围以获得更详细的视图。低等级显示部分410的示例性视图还可示出关于春季日历440内进一步嵌套的规则和日历的细节。例如，四月、五月和六月每一个在第一和第三个周二上都包括字符“M”465，它可示出经常性的资源维护的规则。类似地，字符“V”470可为一个或多个资源示出涉及休假日的各种日历规则，而“H”475可示出涉及各个节假日的日历规则。
图5是展开日历并将其分解到最低等级的细节的示意。同样，日历显示可在高等级显示部分505和低等级显示部分510之间划分。年度生产投递日历515被展开(如“-”符号520所示)以示出以下嵌套日历。节假日日历525被展开以示出各个节假日中哪一个可能与具有相同或较低分级的其它日历重叠。春季日历530也被展开以示出其中嵌套日历，包括休假日历535、休息日历540、维护日历545、以及经常性工作周日历550。此外，工作周日历550内有每周从周一工作到周五的两个资源，司机A555和司机B560。司机A555和司机B560是不包含规则的叶日历。同样，它们将不会传递或修改运行时间范围，相反，它们纯粹是返回时间块。
除了日历规则以外，日历还可包含元数据。例如，司机A资源555可包括信息以指示特定投递路线的特定事项或知识。这些附加信息可在调度各个资源时进一步改进决策。
一旦选择司机B560(如选择箭头565所示)，即可示出特定规则范围570。因为司机B560不包含日历规则，因此它不包含规则范围。所示规则范围570因此可以是较高分级的日历规则的规则范围，即，工作周规则或春季日历规则的规则范围。例如，较低等级的显示510上所示的范围570可包括来自春季日历530的规则的特定的一周。司机B的日历继承较高分级的所有规则，因此休假日历535可被示为消耗周三到周五上的休假日575，休息日历540可以是消耗每个工作日的中午和下午1点之间580的经常性事件，而维护日历545可以是消耗每个月的第一和第三个周二585的经常性事件。当规则被展开以产生图5所示的规则范围570时，它们可按分级顺序发生。同样，涉及节假日的日历规则可首先执行以返回运行时间范围中不可用性的实例。沿分级往下，较低分级的日历规则接收该运行时间范围并处理涉及午休时间540、休假日535和维护日545的日历规则。最后，在最低分级等级，工作周日历550的对应日历规则可展开并用其它重叠的规则范围执行操作。维护日历规则的例子可包括司机A或B的投递卡车由于预防性维护过程而不可用的复现日期。
最终所得的规则范围570可以是来自示出司机B的可用性或不可用性的若干日历规则的规则范围的累积。周一到周五可打上阴影以示出中午12点和下午1点之间的不可用性，这是工作周日历550和休息日历540之间的交操作的结果。类似地，周二可打上阴影以示出工作周日历550和维护日历545之间的减操作所导致的不可用性。周三到周五可打上阴影以示出工作周日历550和休假日历535之间的减操作所导致的资源不可用性。尽管图5中未示出，但是夏季日历590和秋季日历595可包括类似地嵌套日历，当这些嵌套日历重叠时，可包含经常性事件、透明度设置以及交、并和减操作的日历规则。这些操作允许资源可用性的计算。
尽管前述文本阐述了众多不同实施例的详细描述，但是应当理解，本专利的范围是由本专利所附权利要求书的措词所定义。此详细描述应被解释成仅仅是示例性的而非描述了每一个可能的实施例，因为描述每一个可能的实施例即使不是不可能，也是不切实际的。使用当前技术或在此专利的提交日以后所开发的技术可实现众多替换实施例，它们仍将落入所附权利要求书的范围之内。
因此，可在本文中所描述并图示的技术和结构中作出许多修改和变体，而不会偏离所附权利要求书的精神和范围。因此，应当理解，本文中所描述的反复和装置仅为示例性的，而并不对所附权利要求书的范围有所限制。
权利要求
1.一种用于日历编排的方法，包括提供至少一个主日历；提供多个日历规则，所述多个日历规则中的每一个都包括分级和规则范围；提供所述主日历和所述多个日历规则的表示；以及允许所述多个日历规则的表示的展开。
2.如权利要求1所述的方法，其特征在于，所述多个日历规则中的至少一个定义至少一个嵌套日历。
3.如权利要求2所述的方法，其特征在于，所述至少一个嵌套日历包括日历规则。
4.如权利要求1所述的方法，其特征在于，所述至少一个嵌套日历不包含日历规则，且其中，不包含日历规则的所述至少一个嵌套日历返回时间块。
5.如权利要求3所述的方法，其特征在于，所述多个日历规则中的至少一个修改所述至少一个嵌套日历的日历规则的规则范围。
6.如权利要求2所述的方法，其特征在于，还包括为所述多个日历规则提供透明度属性，其中，第一透明度属性指示修改运行时范围的日历规则，第二透明度属性指示不修改运行时范围的日历规则。
7.如权利要求1所述的方法，其特征在于，所述多个日历规则中的一个日历规则的表示返回一系列时间块。
8.如权利要求1所述的方法，其特征在于，所述多个日历规则的展开是按分级顺序发生的。
9.如权利要求8所述的方法，其特征在于，展开所述多个日历规则的表示进一步包括在所述日历规则的整个规则范围和用户定义的规则范围中的至少一个内展开所述日历规则。
10.一种包括用于日历编排的可执行指令的计算机可读介质，包括用于提供至少一个主日历的计算机可执行指令；用于提供多个日历规则的计算机可执行指令，其中所述日历规则包括分级和规则范围；用于提供所述主日历和所述多个日历规则的表示的计算机可执行指令；以及用于允许所述多个日历规则的表示的展开的计算机可执行指令。
11.如权利要求10所述的计算机可读介质，其特征在于，所述多个日历规则中的至少一个定义至少一个嵌套日历。
12.如权利要求11所述的计算机可读介质，其特征在于，所述至少一个嵌套日历包括日历规则。
13.如权利要求11所述的计算机可读介质，其特征在于，所述至少一个嵌套日历不包含日历规则，且不含日历规则的所述至少一个嵌套日历返回时间块。
14.如权利要求12所述的计算机可读介质，其特征在于，所述多个日历规则中的至少一个修改所述至少一个嵌套日历的日历规则的规则范围。
15.如权利要求11所述的计算机可读介质，其特征在于，还包括为所述多个日历规则提供透明度属性，其中，第一透明度属性指示修改运行时范围的日历规则，第二透明度属性指示不修改运行时范围的日历规则。
16.一种计算装置，包括能够生成视频图像的显示单元；输入设备；操作上耦合到所述显示单元和所述输入设备的处理装置，所述处理装置包括处理器和操作上耦合到所述处理器的存储器；连接到网络和所述处理装置的网络接口；所述处理装置被编程以提供至少一个主日历；所述处理装置被编程以提供多个日历规则，所述多个日历规则中的每一个都包括分级和规则范围；所述处理装置被编程以提供所述主日历和所述多个日历规则的表示；以及所述处理装置被编程以允许所述多个日历规则的表示的展开。
17.如权利要求16所述的计算装置，其特征在于，所述多个日历规则中的至少一个定义至少一个嵌套日历。
18.如权利要求17所述的计算装置，其特征在于，所述至少一个嵌套日历包括日历规则。
19.如权利要求17所述的计算装置，其特征在于，所述至少一个嵌套日历不包含日历规则，且不包含日历规则的所述至少一个嵌套日历返回时间块。
20.如权利要求18所述的计算装置，其特征在于，所述多个日历规则中的至少一个修改所述至少一个嵌套日历的日历规则的规则范围。
全文摘要
该方法可包括提供至少一个主日历，提供多个日历规则，其中这多个规则中的每一个都包括分级和规则范围。该方法还可包括提供主日历和多个日历规则的表示，并允许多个日历规则的表示的展开。
文档编号G06Q10/00GK1797450SQ20051012873
公开日2006年7月5日 申请日期2005年11月30日 优先权日2004年12月30日
发明者D·B·斯坦纳森, E·帕多, I·百梅托夫, M·J·奥特, S·奇克纳瓦彦 申请人:微软公司