專利名稱：基于角色的日程安排系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于角色的日程安排系統(tǒng)和方法。更具體地說，本發(fā)明 涉及一種能夠協(xié)同各種角色、提供更多功能以及自動(dòng)避免日程沖突的日程編 排系統(tǒng)和方法。
背景技術(shù)：
隨著社會(huì)的發(fā)展，分工日益精細(xì)。 一些大型企業(yè)和公司為了使得內(nèi)部工 作流程化方面尤其如此。因此，大型企業(yè)或公司將整個(gè)公司分成多個(gè)從事不 同分工的部門。不同的部門在該企業(yè)中承擔(dān)了不同的任務(wù)和職責(zé)。公司的各 種項(xiàng)目可能需要多個(gè)部門相互支持并協(xié)調(diào)開展，因此，就需要對(duì)各個(gè)部門之 間進(jìn)行協(xié)調(diào)，以便更有效地進(jìn)行該項(xiàng)目。例如，協(xié)調(diào)各個(gè)部門之間空閑時(shí)間 以便同時(shí)參加為促進(jìn)該項(xiàng)目而必須開展的某項(xiàng)活動(dòng)。這種協(xié)調(diào)在這些大型企 業(yè)中在有很多部門參加的情況下是非常困難的。
隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，出現(xiàn)了很多基于網(wǎng)絡(luò)的用于一組用戶的電子日程、
日程安排系統(tǒng)以及任務(wù)系統(tǒng)。這些現(xiàn)有的日程安排系統(tǒng)提出了 一種為多個(gè)用
戶安排活動(dòng)或會(huì)議時(shí)間的方法。這些系統(tǒng)通常使用 一個(gè)數(shù)據(jù)庫保存每個(gè)用戶
的空閑時(shí)間和非空閑時(shí)間，并在試圖安排新會(huì)議時(shí)，使用一個(gè)系統(tǒng)先判斷所
有被邀請(qǐng)參加該活動(dòng)或會(huì)議的用戶是否在預(yù)定的時(shí)間段是否有空，如果判斷
為有空，則會(huì)議或活動(dòng)則安排成功，否則，該系統(tǒng)則會(huì)推薦另外一個(gè)可選時(shí)
間段，以保證盡可能多的被邀請(qǐng)用戶能夠參加該活動(dòng)或會(huì)議。如果判斷所有
的被邀請(qǐng)用戶都沒有空，該系統(tǒng)將在預(yù)定義的一段時(shí)間范圍內(nèi)，基于一個(gè)算
法選擇缺席率最小的時(shí)間來安排活動(dòng)或會(huì)議。根據(jù)這種系統(tǒng)的日程安排過程，
一旦判斷有被邀請(qǐng)的個(gè)人在預(yù)定的時(shí)間段內(nèi)沒有空閑或者所有被邀請(qǐng)的人都
沒有空閑，該系統(tǒng)就會(huì)另外選擇一個(gè)時(shí)間段，以保證盡可能多的被邀請(qǐng)用戶 能夠參加該活動(dòng)或會(huì)議或選捧一個(gè)缺席率最小的時(shí)間來安排該活動(dòng)或會(huì)議。
在這種情況下，也許最終的日程安排結(jié)果是在該活動(dòng)或會(huì)議中承擔(dān)重要任務(wù) 的或必不可少的人將缺席該活動(dòng)或會(huì)議。顯然這種日程安排結(jié)果是不盡人意
的。另外，在這種現(xiàn)有的日程安排系統(tǒng)中，被邀請(qǐng)參加會(huì)議的用戶是具有明 確身份的獨(dú)立的個(gè)人，整個(gè)日程安排系統(tǒng)也都是以時(shí)間為核心來進(jìn)行安排的， 而且每個(gè)用戶的時(shí)間空閑狀況對(duì)所有人來說具有相同的視圖，缺少訪問控制 機(jī)制。而且，這種現(xiàn)有的日程安排系統(tǒng)也沒有解決多個(gè)活動(dòng)或會(huì)議安排在同 一時(shí)間段內(nèi)存在沖突的問題。
盡管現(xiàn)有的一些日程安排系統(tǒng)提到一些解決日程安排沖突的方法，但這
代的方式來解決日程安排沖突問題，結(jié)果是沖突的活動(dòng)或會(huì)議中必然只有一 個(gè)活動(dòng)或會(huì)議保留而其他一個(gè)或多個(gè)活動(dòng)或會(huì)議^皮取消。

發(fā)明內(nèi)容
因此，本發(fā)明的目的就是為了克服現(xiàn)有日程安排系統(tǒng)中存在上述以及其 他缺陷。
為了實(shí)現(xiàn)本發(fā)明的上述以及其他目的，提供了 一種基于角色安排活動(dòng)日
程的方法，該方法包括步驟獲取為多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色安排活 動(dòng)曰程的請(qǐng)求；獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所有具體人員 的已有活動(dòng)日程安排數(shù)據(jù)；根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所 有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活 動(dòng)要舉行的時(shí)間段。
根據(jù)本發(fā)明的另 一個(gè)方面，還提供了 一種用于基于角色安排日程的系統(tǒng)， 該系統(tǒng)包括輸入部件，用于輸入為多個(gè)^皮邀請(qǐng)參加所述活動(dòng)的角色安排活 動(dòng)曰程的請(qǐng)求；數(shù)據(jù)收集部件，用于收集并存儲(chǔ)所有日程安排數(shù)據(jù)；日程安 排部件，其從輸入部件獲取所述請(qǐng)求并從所述數(shù)據(jù)收集部件獲取所述多個(gè)被 邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)，并根據(jù)
和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間-歐。


下面參照附圖僅作為示例詳細(xì)描述本發(fā)明的實(shí)施例，其中
圖1所示的是根據(jù)本發(fā)明的日程安排系統(tǒng)的基本操作流程圖2所示的是根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例中的日程安排方法的流程圖。
圖3所示的是才艮據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例中的日程安排方法的流程圖。
圖4所示的是#4居本發(fā)明的另 一個(gè)優(yōu)選實(shí)施例中的日程安排方法的流程
圖5所示的是根據(jù)本發(fā)明的日程安排系統(tǒng)的架構(gòu)的方塊圖；以及 圖6示出了實(shí)現(xiàn)本發(fā)明的數(shù)據(jù)收集部件中所收集并存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)的模 型視圖。
具體實(shí)施例方式
下面將結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)的說明。
在以下說明中，需要對(duì)本發(fā)明所涉及的一些術(shù)語進(jìn)行定義。本申請(qǐng)所稱 的"角色"并不是純粹的個(gè)人，而是具有角色的一組人。具體而言，角色指 的是一組能夠承當(dāng)某項(xiàng)任務(wù)的人、用戶或組織，例如，工程師、律師、經(jīng)理、 項(xiàng)目組長(zhǎng)、董事、市場(chǎng)調(diào)研人員、各種職能部門等等。當(dāng)然，角色也可以是 具有某一級(jí)別的人員。在特定的情況下，某個(gè)角色可能就是某個(gè)特定人員，例 如一個(gè)公司的董事長(zhǎng)。有時(shí)候角色還包括一類非自然人因素的集合，例如， 某些同類場(chǎng)所的集合、某些同類設(shè)備的集合等，以及一類日常發(fā)生的客觀事 實(shí)的集合，例如從地點(diǎn)A到地點(diǎn)B之間的在一定時(shí)間段內(nèi)航班的集合和列車 車次集合以及一 定時(shí)間段內(nèi)預(yù)報(bào)的天氣狀況的集合等等。(這些特征是否在 優(yōu)選實(shí)施例里描述為進(jìn)行優(yōu)化的附加因素。)本申請(qǐng)所稱的"社區(qū)"是上述"角 色，，的集合，例如該社區(qū)可以是一個(gè)公司、子公司、集團(tuán)、學(xué)校、真實(shí)的居 民社區(qū)、國(guó)家機(jī)關(guān)單位、協(xié)會(huì)等等。該社區(qū)具有特定的目標(biāo)和規(guī)則，并且該 社區(qū)由社區(qū)所有者進(jìn)行管理，該社區(qū)所有者可以是該社區(qū)的創(chuàng)建者或者其他 被授權(quán)的角色。本申請(qǐng)所稱的"日程"分為兩類，即私有日程和公共日程。 該私有日程由角色自己進(jìn)行維護(hù)，其他角色對(duì)該私有日程沒有權(quán)限。而公共 曰程在社區(qū)內(nèi)共享。社區(qū)內(nèi)的所有的角色都有權(quán)限訪問該公共日程，但是只 有日程的所有者才有權(quán)利修改該公共日程。本申請(qǐng)所稱的"活動(dòng)，，指的是角 色的預(yù)定的活動(dòng)?；顒?dòng)列表是所述活動(dòng)的集合?；顒?dòng)可以被分為兩類，即私 有活動(dòng)和公共活動(dòng)。私有活動(dòng)屬于每個(gè)角色內(nèi)部的活動(dòng)，每個(gè)角色自己維護(hù) 其自身的私有活動(dòng)列表，并且該私有活動(dòng)列表只在私有日程內(nèi)使用。本申請(qǐng)
所稱的"時(shí)間"為自然時(shí)間，可以按照公歷的年、月、日、時(shí)、分以及秒進(jìn) 行劃分。當(dāng)然時(shí)間也可以根據(jù)需要進(jìn)行進(jìn)一步的細(xì)分為毫秒等。本申請(qǐng)所稱 的"時(shí)間段"指的是上述時(shí)間中的一個(gè)時(shí)間間隔。本申請(qǐng)所稱的"候選時(shí)間 段集"指的是可能被確定為活動(dòng)時(shí)間段的集合。
本發(fā)明的 一個(gè)方面是4^供一種日程安排系統(tǒng)和方法，該系統(tǒng)和方法能夠 基于角色，尤其是基于角色對(duì)于活動(dòng)的重要性，而不是基于時(shí)間和/或具體的 個(gè)人來進(jìn)行日程的安排。
本發(fā)明的另 一個(gè)方面是提供一種日程安排系統(tǒng)和方法，該系統(tǒng)和方法能 夠在角色、時(shí)間以及活動(dòng)等多種影響因素之間提供更多的協(xié)作功能。
本發(fā)明還有 一個(gè)方面是提供一種日程安排系統(tǒng)和方法，該系統(tǒng)和方法能 夠自動(dòng)協(xié)調(diào)各種會(huì)議或活動(dòng)之間的沖突。
本發(fā)明還有一個(gè)方面是提供一種日程安排系統(tǒng)和方法，該系統(tǒng)和方法具 有訪問控制機(jī)制。
為了實(shí)現(xiàn)本發(fā)明的上述以及其他目的，提供了一種基于角色安排活動(dòng)日
程的方法，該方法包括步驟獲取為多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色安排活 動(dòng)曰程的請(qǐng)求；獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所有具體人員 的已有活動(dòng)日程安排數(shù)據(jù)；根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所 有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活 動(dòng)要舉行的時(shí)間段。
優(yōu)選的是，所述獲取安排活動(dòng)日程的請(qǐng)求可以包括獲得被邀請(qǐng)參加所述 活動(dòng)的角色、每個(gè)角色相對(duì)于所述活動(dòng)的權(quán)重、以及舉行所述活動(dòng)的多個(gè)候 選時(shí)間段，其中所述權(quán)重與角色對(duì)活動(dòng)的重要性相對(duì)應(yīng)。
優(yōu)選的是，所述根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所有具體 人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉 行的時(shí)間段包括根據(jù)所獲得的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所 有具體人員的已有活動(dòng)日程安排數(shù)據(jù)，判斷每個(gè)角色對(duì)于所述活動(dòng)的可獲得 性；針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所有可獲得的角色對(duì)于所述 活動(dòng)的權(quán)重的總和；以及將對(duì)應(yīng)于最大權(quán)重總和的所述候選時(shí)間段確定為所 述活動(dòng)將要舉行的時(shí)間段。
通過上述方法避免了現(xiàn)有技術(shù)中的如下缺陷，即，現(xiàn)有日程安排方法中 是針對(duì)具體的個(gè)人來安排活動(dòng)的，這存在由于對(duì)于該活動(dòng)比較重要的個(gè)人不
能參加活動(dòng)而影響日程的安排的缺陷。本發(fā)明的上述方法基于角色進(jìn)行活動(dòng) 的曰程安排，由于具備某種角色的具體人員通常不會(huì)只有一個(gè)，因此，只要 具備該角色的那些人中有一個(gè)能夠參加該活動(dòng)，則可以認(rèn)為該角色相對(duì)于該 活動(dòng)是可以獲得，因此，能夠盡可能保證活動(dòng)的日程安排成功。而且，由于 本發(fā)明的上述方法采用權(quán)重優(yōu)化處理，因此能夠保證盡可能重要的角色能夠 參力口該活動(dòng)。
優(yōu)選的是，所述根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人 員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行
的時(shí)間段包括根據(jù)所獲得的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具 體人員的已有活動(dòng)日程安排數(shù)據(jù)，判斷每個(gè)角色對(duì)于所述活動(dòng)的可獲得性； 針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所有可獲得的角色對(duì)于所述活動(dòng) 的權(quán)重的總和；計(jì)算最大權(quán)重總和值和其它任意一個(gè)權(quán)重總和之間的差值的 絕對(duì)值；以及在所述差值的絕對(duì)值小于預(yù)定閾值的權(quán)重總和值中選擇一個(gè)權(quán) 重總和值，其中在所選擇的權(quán)重總和值所對(duì)應(yīng)的候選時(shí)間段內(nèi)可獲得的被邀 請(qǐng)參加所述活動(dòng)的角色最多，并將該候選時(shí)間段確定為所述活動(dòng)要舉行的時(shí) 間段。
上述優(yōu)選方法不僅基于角色進(jìn)行了日程安排并考慮了角色對(duì)于活動(dòng)的重 要性，而且還在該基礎(chǔ)上實(shí)現(xiàn)了可獲得角色的數(shù)量的最大化。
優(yōu)選的是，本發(fā)明的方法還包括獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角
和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間段包括根據(jù)所獲得 的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已有活動(dòng)日程安排 數(shù)據(jù)，判斷每個(gè)被邀請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的可獲得性；計(jì)算 每個(gè)可獲得的被邀請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的權(quán)重與構(gòu)成相應(yīng)可 獲得的被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的為所述活動(dòng)的類型所設(shè) 定的優(yōu)先級(jí)別之積；針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所述積的總 和；以及將對(duì)應(yīng)于最大的所述積的總和的候選時(shí)間段確定為所述活動(dòng)要舉行 的時(shí)間萃殳。
本發(fā)明的上述優(yōu)選方法既基于角色進(jìn)行日程安排并考慮角色對(duì)于活動(dòng)的
好，因此能夠更合理地進(jìn)行活動(dòng)的日程安排。
根據(jù)本發(fā)明的另 一個(gè)方面，還提供了 一種用于基于角色安排日程的系統(tǒng)，
該系統(tǒng)包括輸入部件，用于輸入為多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色安排活 動(dòng)日程的請(qǐng)求；數(shù)據(jù)收集部件，用于收集并存儲(chǔ)所有日程安排數(shù)據(jù)；日程安 排部件，其從輸入部件獲取所述請(qǐng)求并從所述數(shù)據(jù)收集部件獲取所述多個(gè)被
邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)，并根據(jù) 所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員已有活動(dòng)日程安排數(shù)據(jù) 和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間段。
圖1所示的是根據(jù)本發(fā)明的日程安排系統(tǒng)中所采用的日程安排方法的基 本操作流程圖。其中關(guān)于日程安排系統(tǒng)的配置將在后面參照?qǐng)D5進(jìn)行詳細(xì)的 描述。起初，在步驟S101中，日程安排系統(tǒng)接收活動(dòng)日程安排請(qǐng)求，該請(qǐng)求 至少包含有該活動(dòng)的基本信息，例如，纟皮邀請(qǐng)參加活動(dòng)的角色、舉行活動(dòng)的 候選時(shí)間段以及活動(dòng)的內(nèi)容。該請(qǐng)求還可以包含有其他信息，例如地點(diǎn)、所 需的設(shè)備等等。
在步驟S102中，該日程安排系統(tǒng)判斷構(gòu)成某一被邀請(qǐng)參加活動(dòng)的角色的 那些具體人員在某一候選時(shí)間段內(nèi)是否可以參加該活動(dòng)。如果在該角色中存 在一個(gè)或多個(gè)具體人員在該候選時(shí)間段內(nèi)可以參加該活動(dòng)，則確定該角色在 該候選時(shí)間段內(nèi)對(duì)于該活動(dòng)而言是可以獲得的。
在步驟S103中，如果在步驟S102中判斷在某個(gè)被邀請(qǐng)參加活動(dòng)的角色 中存在一個(gè)或多個(gè)具體人員在候選時(shí)間段內(nèi)能夠參加當(dāng)前請(qǐng)求安排日程的活 動(dòng)，則將該角色設(shè)定為在該時(shí)間段內(nèi)可以獲得。針對(duì)每個(gè)被邀請(qǐng)參加活動(dòng)的 角色進(jìn)行上述判斷。如果每個(gè)被邀請(qǐng)參加活動(dòng)的角色在候選時(shí)間段內(nèi)都可以 獲得，則將該候選時(shí)間段設(shè)定為該活動(dòng)舉行的時(shí)間。
在步驟S104中，如果有的被邀請(qǐng)參加活動(dòng)的角色的日程安排與某一個(gè)候 選時(shí)間段存在沖突，也就是構(gòu)成某個(gè)被邀請(qǐng)參加活動(dòng)的角色的所有具體人員 都不能在該候選時(shí)間段內(nèi)參加該活動(dòng)，則在對(duì)所有候選時(shí)間段進(jìn)行上述判斷 之后進(jìn)行優(yōu)化處理，以便在可以在所有候選時(shí)間段中優(yōu)選一個(gè)候選時(shí)間段來 舉行該活動(dòng)。該優(yōu)化處理通過優(yōu)化算法來進(jìn)行。最后將對(duì)應(yīng)于最優(yōu)結(jié)果的一 個(gè)候選時(shí)間段確定為該活動(dòng)舉行的時(shí)間段。
圖2所示的是根據(jù)本發(fā)明的一種優(yōu)選實(shí)施例中的日程安排方法的流程 圖。如圖2所示，在步驟S201中，活動(dòng)日程安排的請(qǐng)求者輸入活動(dòng)日程安排
請(qǐng)求。該請(qǐng)求至少包含關(guān)于被邀請(qǐng)參加活動(dòng)的角色、活動(dòng)內(nèi)容、候選時(shí)間段 的信息。關(guān)于被邀請(qǐng)參加活動(dòng)的角色的信息中包含每個(gè)角色相對(duì)于被請(qǐng)求安 排曰程的活動(dòng)(以下稱為"所述活動(dòng)")的權(quán)重，其中，對(duì)于一項(xiàng)具體的活動(dòng) 而言，構(gòu)成一個(gè)角色的所有具體人員對(duì)于該活動(dòng)的權(quán)重是相同的，而與該角 色內(nèi)的每個(gè)具體人員在該活動(dòng)之外的職位或級(jí)別無關(guān)。所述關(guān)于候選時(shí)間段 的信息包括最佳候選時(shí)間段以及其它時(shí)間段。所有可供選擇的時(shí)間段形成了 一個(gè)候選時(shí)間段集合。所述請(qǐng)求還可以包括該日程安排的優(yōu)化目標(biāo)。
在步驟S202中，從所輸入的日程安排請(qǐng)求中提取關(guān)于被邀請(qǐng)參加活動(dòng)的 角色、候選時(shí)間段以及活動(dòng)內(nèi)容的信息。
在步驟S203中，根據(jù)所輸入的被邀請(qǐng)參加活動(dòng)的角色，從數(shù)據(jù)資料庫中 讀取在輸入請(qǐng)求之前為構(gòu)成每個(gè)被邀請(qǐng)參加活動(dòng)的角色的具體人員在所述候 選時(shí)間段內(nèi)安排的活動(dòng)日程，并從算法庫中調(diào)用權(quán)重總和最大算法。在該步 驟S203中，本發(fā)明將權(quán)重總和最大化算法確定為默認(rèn)優(yōu)化算法。當(dāng)然，各個(gè) 社區(qū)可以根據(jù)該社區(qū)的具體要求而在設(shè)定默認(rèn)優(yōu)化算法。
在步驟S204中，根據(jù)所述請(qǐng)求中關(guān)于被邀請(qǐng)參加活動(dòng)的角色的權(quán)重信
以及有多少個(gè)必不可少的角色。通常，對(duì)于必不可少的角色，賦予權(quán)重1, 而其他角色的權(quán)重則小于1。
如果在步驟S204中判斷在所有被邀請(qǐng)參加活動(dòng)的角色中存在必不可少 的角色，則流程前進(jìn)到步驟S205,否則，流程前進(jìn)到步驟S206。在步驟S205 中，判斷對(duì)于所述活動(dòng)必不可少的角色在某一候選時(shí)間段內(nèi)是否可以獲得。 如果判斷可以獲得，則流程前進(jìn)到步驟S206，否則，流程前進(jìn)到步驟S207。
在步驟S207中，根據(jù)在步驟S203中所讀耳又的先前為構(gòu)成該必不可少的 角色的所有具體人員所安排的活動(dòng)日程數(shù)據(jù)，判斷該角色對(duì)于先前為其在該 候選時(shí)間段內(nèi)所安排的活動(dòng)是否都是必不可少的。如果判斷該角色對(duì)于所有 先前在該候選時(shí)間段內(nèi)為該角色安排的活動(dòng)都是必不可少的，則前進(jìn)到步驟 S210,否則，流程前進(jìn)到步驟S206。
在步驟S210中，拒絕所述活動(dòng)的日程安排請(qǐng)求并通知活動(dòng)日程安排請(qǐng)求人。
如果對(duì)于所述活動(dòng)存在多個(gè)必不可少的角色，則重復(fù)進(jìn)^f亍步驟S205和 S207。但是在該重復(fù)進(jìn)行的過程中，如果存在一個(gè)必不可少的角色在步驟
S207中的判斷結(jié)果為"是"，則進(jìn)程直接前進(jìn)到S210而不對(duì)其他必不可少的 角色進(jìn)行S205和S207的判斷。該過程可以通過以下公式來表達(dá)
上述公式的物理意義是如果某個(gè)活動(dòng)必須有第Z角色參加，而該必不可 少的角色又不能參加，則必須重新安排日程。否則(即不存在必不可少的角 色或者雖然存在必不可少的角色但該角色可以獲得)，該方法就在候選時(shí)間范 圍內(nèi)尋找一個(gè)時(shí)間段來舉行該活動(dòng)。
在步驟S206中，針對(duì)每個(gè)候選時(shí)間段，確定其余的角色的可獲得性，并 將所確定的結(jié)果存儲(chǔ)在存儲(chǔ)器中。
在步驟S208中，針對(duì)每個(gè)候選時(shí)間段，對(duì)在該候選時(shí)間段內(nèi)可獲得角色 的— 又重進(jìn)4于求總和。
在步驟S209中，比較每個(gè)該候選時(shí)間段的可獲得的角色的權(quán)重的總和， 將對(duì)應(yīng)于最大總和的一個(gè)候選時(shí)間段確定為舉行所述活動(dòng)的時(shí)間段。
根據(jù)本發(fā)明，權(quán)重總和最大化算法可以采用公式表達(dá)如下
其中，re為候選時(shí)間段，r&為第/個(gè)角色的可獲得的候選時(shí)間段，w,為
第/個(gè)角色的對(duì)于所述活動(dòng)A的權(quán)重。
在步驟S211中，將最后確定的可獲得的角色、候選時(shí)間段以及活動(dòng)的內(nèi) 容作為所述活動(dòng)A的日程安排的結(jié)果發(fā)送給最后確定的角色中的具體人員，
并且對(duì)所述活動(dòng)日程安排數(shù)據(jù)模型化，并將模型化的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)資料庫
中以填充TAR模型。
此外，在步驟S205中，判斷必不可少的角色在候選時(shí)間段內(nèi)是否可以獲
體人員的在所述候選時(shí)間段內(nèi)是否可以獲得。同樣，在步驟S206中針對(duì)每個(gè) 候選時(shí)間段，確定其余的角色的可獲得性也是通過對(duì)構(gòu)成該角色的每個(gè)具體 人員進(jìn)行判斷并確定每個(gè)具體人員在所述候選時(shí)間段內(nèi)是否可以獲得。因此， 在步驟S211中，最終的日程安排將發(fā)送給代表該角色的具體人員。至于要將 結(jié)果發(fā)送到哪個(gè)具體的個(gè)人可以依據(jù)不同的方式來進(jìn)行，例如，從構(gòu)成被邀
員在該角色內(nèi)部的職位高低進(jìn)行選擇。不過這種選擇并不是實(shí)現(xiàn)本發(fā)明所必 要的，本領(lǐng)于的普通技術(shù)人員可以依據(jù)具體的情況對(duì)具體的人員進(jìn)行選擇。
此外需要指出的是，對(duì)于同一個(gè)具體人員，他/她可能同時(shí)分屬不同的角
色。所述確定該角色的可獲得性的步驟可以是直到完成對(duì)構(gòu)成該角色的所有 具體人員的可獲得性的判斷為止、直到找到能夠參加該活動(dòng)的具體人員為止、 或者直到確定該角色不能參加該活動(dòng)為止。而且，每個(gè)角色針對(duì)不同活動(dòng)具 有不同的權(quán)重。
此外，在進(jìn)行安排活動(dòng)的過程中，可能存在該活動(dòng)需要多個(gè)同類角色參 加的情況，也就是要求具有同類角色內(nèi)的多個(gè)具體人員參加的情況。在這種 情況下，對(duì)這些同類角色等同于具有相同權(quán)重的不同類角色進(jìn)行處理，也就 是說，對(duì)這些同類角色賦予不同的編號(hào)。舉例而言，如果需要三個(gè)工程師角
色參加所述的活動(dòng)，則將這三個(gè)相同的角色分別編號(hào)為R4、 R5以及R6(僅 僅是舉例性編號(hào)，而非進(jìn)行限定)。而在對(duì)這三個(gè)同類角色的后續(xù)處理則分別 進(jìn)行。在對(duì)這三個(gè)同類角色的獲得性判斷的過程中，首先判斷R4的可獲得性， 如果R4不可獲得，則其余的同類角色也直接被判斷為不可獲得。如果R4可 以獲得，則繼續(xù)判斷R5的可獲得性。如果R5不可獲得，則其余的同類角色 也直接被判斷為不可獲得。如果R5可以獲得，則繼續(xù)判斷R6的可獲得性。 以此類推。在這種多個(gè)同類角色的可獲得性判斷的過程中，如果前一個(gè)同類 角色被判斷為可獲得，則將該角色中的可獲得某個(gè)具體的人員進(jìn)行標(biāo)記，以 便在下一個(gè)同類角色的可獲得性判斷過程中，被標(biāo)記的具體人員被判斷為對(duì) 所述活動(dòng)不可獲得。當(dāng)然，對(duì)于多個(gè)同類角色的可獲得性判斷也可以整體地 進(jìn)行。舉例而言，同樣需要三個(gè)同類角色參加活動(dòng)，則直接對(duì)構(gòu)成該同類角 色的所有具體人員進(jìn)行可獲得性判斷，如果只存在一個(gè)具體人員可以獲得， 則隨機(jī)將三個(gè)同類角色中的任意一個(gè)確定為可以獲得，而其余的兩個(gè)則不可 獲得；如果存在兩個(gè)具體人員可以獲得，則隨機(jī)將三個(gè)同類角色中的任意兩 個(gè)確定為可以獲得，而其余的一個(gè)則不可獲得；以及如果存在三個(gè)或三個(gè)以 上的具體人員可以獲得，則將三個(gè)同類角色都確定為可以獲得。
此外，在步驟S207中，還可以提供一種日程安排沖突解決方法。在一種 日程安排沖突解決方法中，如果對(duì)所述活動(dòng)必不可少的角色對(duì)于那些先前在 候選時(shí)間段內(nèi)為該角色(即，該角色內(nèi)的具體人員)所安排的活動(dòng)不是必不
可少的，則將該角色重新確定為對(duì)先前安排的活動(dòng)不可獲得，而將該角色確 定為對(duì)所述活動(dòng)可以獲得。因此，基于角色的重要性解決了活動(dòng)的日程安排 的沖突問題。對(duì)于那些被替代的先前安排的活動(dòng)則按照本發(fā)明所提出的優(yōu)化 日程安排處理方法進(jìn)行重新安排。
圖3所示的是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的日程安排方法的流程圖。圖 3所示的日程安排方法所包括的步驟與圖2中所示的日程安排方法所包括的 步驟基本相同，因此省略了對(duì)于那些相同的步驟描述。在圖3所示的日程安 排方法中，在步驟S303處，根據(jù)所輸入的日程安排請(qǐng)求中的角色，從所述數(shù) 據(jù)資料庫中讀取在輸入請(qǐng)求之前為每個(gè)被邀請(qǐng)參加活動(dòng)的角色的所有具體人
員在所述候選時(shí)間段內(nèi)安排的活動(dòng)日程，并從算法庫中調(diào)用基于權(quán)重總和最 大的角色數(shù)量?jī)?yōu)先算法。根據(jù)本發(fā)明的基于權(quán)重總和最大的角色數(shù)量?jī)?yōu)先算 法可以采用公式表達(dá)如下
<formula>formula see original document page 15</formula> 其中，re為候選時(shí)間段，re,為第i個(gè)角色的時(shí)間段，w,.為第Z個(gè)角色的
對(duì)于所述活動(dòng)的權(quán)重，fj為所述的預(yù)定閾值，通常為一個(gè)非常小的值，其可 以是一個(gè)初始設(shè)定的固定值，也可以是根據(jù)具體的情況利用優(yōu)化算法而為具 體的情況設(shè)定的值，因此對(duì)于每個(gè)活動(dòng)的日程安排，該閾值都可能不同。
上述公式的物理意義表述為，存在時(shí)間段re,和r&，如果在兩個(gè)時(shí)間段
巧和7^2內(nèi)所求的可獲得角色的權(quán)重總和之間的差值小于預(yù)定的閾值(T ，則分
別計(jì)算在這兩個(gè)時(shí)間段巧和7^2內(nèi)的可獲得角色的數(shù)量，并將對(duì)應(yīng)于可獲得 角色的數(shù)量多的時(shí)間段確定為所述活動(dòng)舉行的時(shí)間段。因此，基于上述優(yōu)化 算法，在步驟S309處，計(jì)算最大權(quán)重的總和與其他任意一個(gè)權(quán)重總和之間的
差值的絕對(duì)值，在所有差值的絕對(duì)值小于預(yù)定閾值的權(quán)重總和值中選擇一個(gè) 權(quán)重總和值，其中在所選擇的權(quán)重總和值所對(duì)應(yīng)的候選時(shí)間段內(nèi)可獲得角色 最多，并將該候選時(shí)間段確定為所述活動(dòng)舉行的時(shí)間段。
采用這種基于角色權(quán)重總和最大的角色數(shù)量?jī)?yōu)先算法對(duì)于安排那種具有 宣告性的活動(dòng)的安排是比較合適的。對(duì)于一種宣告性或體驗(yàn)性的活動(dòng)，目的 是為使得盡可能多的被邀請(qǐng)參加活動(dòng)的角色來親身體驗(yàn)該活動(dòng)，因此，采用 該優(yōu)化算法能夠?qū)崿F(xiàn)上述目的。
15
圖4所示的是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的日程安排方法的流程圖。圖
4所示的日程安排方法所包括的步驟與圖2中所示的日程安排方法所包括的 步驟基本相同，因此省略了對(duì)于那些相同的步驟描述。在圖4所示的日程安 排方法中，在步驟S403處，根據(jù)所輸入的日程安排請(qǐng)求中的被邀請(qǐng)參加活動(dòng) 的角色，從所述數(shù)據(jù)資料庫中讀取在輸入請(qǐng)求之前為每個(gè)被邀請(qǐng)參加活動(dòng)的 角色的所有具體人員在所述候選時(shí)間段內(nèi)安排的活動(dòng)日程以及構(gòu)成每個(gè)被邀
從算法庫中調(diào)用權(quán)重與角色偏好并重算法。根據(jù)本發(fā)明的權(quán)重與角色偏好并 重優(yōu)化算法可以采用公式表達(dá)如下
<formula>formula see original document page 16</formula>
其中，re為候選時(shí)間段，re,為第z'個(gè)角色的時(shí)間段，w,為第/個(gè)角色的 對(duì)于所述活動(dòng)的權(quán)重，p,為第/個(gè)角色為所述活動(dòng)所設(shè)定的優(yōu)先級(jí)，即，該角色的在TS時(shí)間段內(nèi)可以獲得的具體人員中為所屬活動(dòng)設(shè)定的優(yōu)先級(jí)別中最高的優(yōu)先級(jí)來代表。該公式的物理意義為，計(jì)算每個(gè)角色對(duì)于所述活動(dòng)的權(quán) 重與每個(gè)角色中的某個(gè)具體人員為所述活動(dòng)的類型所設(shè)定的優(yōu)先級(jí)別之積， 計(jì)算所有可獲得的角色所述積的總和；比較各個(gè)候選時(shí)間^L的所述積的總和， 獲得最大的所述積的總和，將對(duì)應(yīng)于該最大總和的候選時(shí)間段確定為所述活 動(dòng)舉行的時(shí)間段。因此，在步驟S408處，計(jì)算每個(gè)角色對(duì)于所述活動(dòng)的權(quán)重 與每個(gè)角色為所述活動(dòng)的類型所設(shè)定的優(yōu)先級(jí)別(即每個(gè)角色內(nèi)的具體人員 為所述活動(dòng)的類型所設(shè)定的優(yōu)先級(jí)別，通常由可以獲得具體人員中為該活動(dòng) 設(shè)定的級(jí)別最高的人員所設(shè)定的級(jí)別來代表該角色為該活動(dòng)所設(shè)定的級(jí)別) 之積，并針對(duì)每個(gè)候選時(shí)間段，對(duì)在該時(shí)間段內(nèi)可獲得角色的所述進(jìn)行求總 和。在步驟S409處，比較各個(gè)候選時(shí)間段的可獲得角色的所述積的總和，并 將對(duì)應(yīng)于最大的所述積的總和的候選時(shí)間段確定為所述活動(dòng)舉行的時(shí)間段。
采用上述方法尤其對(duì)于那些安排在非工作日的活動(dòng)是比較有利的。例如 某個(gè)社區(qū)內(nèi)安排各種體育活動(dòng)，對(duì)于某一角色而言，其更偏好某一項(xiàng)體育運(yùn) 動(dòng)例如足球，而對(duì)于其它體育活動(dòng)則不感興趣，因此該角色為足^求活動(dòng)設(shè)定 了較高的優(yōu)先級(jí)?；蛘吣承┙巧?即該角色內(nèi)的具體人員)對(duì)于某類性質(zhì)的 研討會(huì)比較感興趣，因此也對(duì)這類研討會(huì)設(shè)定較高的優(yōu)先級(jí)。這樣，通過上 述優(yōu)化處理，就能夠更好地安排相關(guān)活動(dòng)的日程，并且對(duì)活動(dòng)的展開產(chǎn)生良
好的效果。
圖5所示的是實(shí)施根據(jù)本發(fā)明的日程安排系統(tǒng)的架構(gòu)的方塊圖。本發(fā)明
提供了一種日程安排系統(tǒng)100，該系統(tǒng)包括輸入部件110、時(shí)間-活動(dòng)-角色模 型(TAR)部件120、數(shù)據(jù)收集部件130、算法庫部件140、優(yōu)化方案部件150、 訪問控制部件160以及角色的終端170。
所述輸入部件110用于輸入活動(dòng)日程安排請(qǐng)求。在根據(jù)本發(fā)明的日程安 排系統(tǒng)中，所述的輸入部件110可以是輸入所述活動(dòng)日程安排請(qǐng)求的任何實(shí) 施方式，例如任何可以顯示輸入界面的顯示器、PC、 PDA、移動(dòng)電話、電子 郵件發(fā)送器等。該輸入部件110輸入的請(qǐng)求只要包含了進(jìn)行日程安排所必須 的信息即可，即，角色、活動(dòng)內(nèi)容、以及期望舉行該活動(dòng)的時(shí)間段。當(dāng)然， 該請(qǐng)求可以包含有其它信息，例如角色對(duì)于該活動(dòng)的重要性、候選時(shí)間集合、 地點(diǎn)、設(shè)備以及優(yōu)化算法等。所述的請(qǐng)求可以采用自然語言表示，例如"請(qǐng) 求為角色Rl、 R2、 R3等在T^到TV的時(shí)間段TS內(nèi)舉行活動(dòng)A"。這種活動(dòng)的 日程安排請(qǐng)求也可以利用本發(fā)明專門開發(fā)的請(qǐng)求輸入界面來輸入。
所述時(shí)間-活動(dòng)-角色模型(TAR)部件120用于接收從所述輸入部件110 輸入的活動(dòng)日程安排請(qǐng)求，并且對(duì)所述活動(dòng)日程安排請(qǐng)求進(jìn)行模型化，針對(duì) 每個(gè)角色的每個(gè)活動(dòng)，形成一組模型化數(shù)據(jù)。所述TAR模型部件120從所接 收到的請(qǐng)求中提取有關(guān)的信息，以便對(duì)該請(qǐng)求進(jìn)行模型化。該TAR模型部件 120也可以是為本發(fā)明專門開發(fā)的請(qǐng)求輸入界面，該界面要求請(qǐng)求者直接按 照模型化的要求輸入請(qǐng)求所應(yīng)包含的各項(xiàng)信息。圖6示出了實(shí)現(xiàn)本發(fā)明的數(shù) 據(jù)收集部件中所收集并存儲(chǔ)的具有上述模型化數(shù)據(jù)結(jié)構(gòu)的模型視圖。
如圖6所示，該模型為立體模型，其中三條軸線分別表示角色(R)、活 動(dòng)(A)以及時(shí)間(T)。該模型可以用于一些社區(qū)來進(jìn)行協(xié)作日程安排。為 了使得數(shù)據(jù)模型化，通常，在該日程安排系統(tǒng)中會(huì)對(duì)應(yīng)用該系統(tǒng)的社區(qū)中的 每個(gè)角色賦予一個(gè)編號(hào)，例如Rl、 R2、 R3...。時(shí)間軸則按照公歷的時(shí)間計(jì) 算方式進(jìn)行編排。當(dāng)然，應(yīng)用本發(fā)明的日程安排系統(tǒng)的各個(gè)社區(qū)可以依據(jù)所 在國(guó)家和地區(qū)的傳統(tǒng)或習(xí)慣的紀(jì)年方式進(jìn)行編排時(shí)間軸，例如中國(guó)的農(nóng)歷。 在本發(fā)明中，時(shí)間段是一個(gè)時(shí)間區(qū)間，在TAR模型中，采用時(shí)間軸來表示時(shí) 間， 一個(gè)時(shí)間段TS可以采用以下公式來表示
所述數(shù)據(jù)收集部件130收集并存儲(chǔ)了本發(fā)明的日程安排系統(tǒng)在進(jìn)行當(dāng)前
日程安排之前所安排成功的所有活動(dòng)日程數(shù)據(jù)。所有數(shù)據(jù)都是以模型化的數(shù) 據(jù)結(jié)構(gòu)存儲(chǔ)在數(shù)據(jù)收集部件130中的。當(dāng)然，該數(shù)據(jù)收集部件130中也存儲(chǔ)
角色的人員構(gòu)成、每個(gè)個(gè)人在相應(yīng)的社區(qū)中的級(jí)別或優(yōu)先級(jí)。
所述算法庫部件140用于存儲(chǔ)各種與日程安排相關(guān)的算法并且響應(yīng)于該 請(qǐng)求從算法庫部件中調(diào)用相應(yīng)的優(yōu)化算法。所述的算法庫部件140中包括多 種算法程序或電路。這些算法對(duì)應(yīng)于所要進(jìn)行優(yōu)化處理的方式。本發(fā)明的基 于角色的優(yōu)化處理經(jīng)常利用的算法例如包括權(quán)重總和最大算法、基于權(quán)重總 和最大的角色數(shù)量?jī)?yōu)先算法或權(quán)重與角色偏好并重算法等。這些算法將在后 面進(jìn)行具體描述。當(dāng)然，以上所列舉的優(yōu)化處理方式并不窮舉方式，人們可 以基于本發(fā)明來補(bǔ)充各種優(yōu)化處理方式。所述優(yōu)化方案部件150用于接收從 TAR部件120輸出模型化的活動(dòng)日程安排請(qǐng)求、響應(yīng)于該請(qǐng)求從數(shù)據(jù)收集部 件130中讀取與該請(qǐng)求相關(guān)的先前的日程安排數(shù)據(jù)以及從算法庫部件140從 調(diào)用相應(yīng)的算法、進(jìn)行日程安排的優(yōu)化處理、以及輸出優(yōu)化的日程安排結(jié)果。 在本發(fā)明中，該優(yōu)化方案部件150采用的函數(shù)TAR來進(jìn)行該日程安排的優(yōu)化 過程。該TAR函數(shù)是一個(gè)五元函數(shù)，可以采用以下公式來表示
<formula>formula see original document page 18</formula>
在該公式中，ra是候選時(shí)間段，^表示活動(dòng)，i 表示角色，3是用于判 斷角色可獲得性的函數(shù)(將在下面進(jìn)行具體描述)，而P表示優(yōu)化函數(shù)(將在 后面具體描述)。
所述優(yōu)化方案部件150所采用的上述TAR函數(shù)表達(dá)為該優(yōu)化方案部件獲 得曰程安排請(qǐng)求中所包含的關(guān)于所述活動(dòng)的角色和候選時(shí)間段以及已有活動(dòng) 的角色(即其中的具體人員)和將要舉行的時(shí)間段，并基于所獲得上述信息 判斷角色對(duì)于所述活動(dòng)的可獲得性，并利用一個(gè)優(yōu)化函it對(duì)參加所述活動(dòng)的 角色以及舉行的時(shí)間段進(jìn)行優(yōu)化
此外，本發(fā)明的日程安排系統(tǒng)還包括一種訪問控制部件160。通過該訪 問控制部件160,可以將日程安排系統(tǒng)限定為私有的日程安排系統(tǒng)和公共的 曰程安排系統(tǒng)。私有日程安排系統(tǒng)為每個(gè)具體人員單獨(dú)所有，其他的人員對(duì) 其沒有訪問和修改權(quán)限，但可獲知其存在(不能獲知其具體的內(nèi)容)。公共日 程系統(tǒng)共享于整個(gè)社區(qū)，社區(qū)中的所有角色都有權(quán)訪問該公共日程安排系統(tǒng)， 但是只有該公共日程安排系統(tǒng)的所有者或者被授權(quán)人員有權(quán)進(jìn)行修改。在請(qǐng)
求進(jìn)行日程安排時(shí)，日程安排請(qǐng)求者可以根據(jù)該日程安排請(qǐng)求系統(tǒng)中的訪問 控制部件160所給出的提示，選擇該日程安排是否為私有活動(dòng)還是公共活動(dòng)， 日程安排系統(tǒng)將基于這種選擇結(jié)果確定該日程安排進(jìn)入私有日程安排系統(tǒng)還 是進(jìn)入公共日程安排系統(tǒng)，從而確定最終的日程安排結(jié)果為私有日程還是公 共曰程。而且，在一般情況，每個(gè)具體人員自己維護(hù)其私有活動(dòng)列表，并且 該私有活動(dòng)列表僅僅在該私有日程安排系統(tǒng)中使用。不過，私有活動(dòng)可以請(qǐng)
求升級(jí)為公共活動(dòng)，該訪問控制部件160響應(yīng)于該升級(jí)請(qǐng)求確定是否將被請(qǐng)
求的私有活動(dòng)升級(jí)為公共活動(dòng)。盡管私有活動(dòng)僅僅在私有日程安排系統(tǒng)中使 用，
這些私有活動(dòng)的相關(guān)教 分，也就是說，活動(dòng)日程的安排者可以可獲知其存在。
本發(fā)明的描述是為了示例說明的目的而提供的，而不旨在是徹底無遺漏 的，或者局限于所公開的實(shí)施例。很多修改和變更對(duì)于本領(lǐng)域的普通技術(shù)人 員將是清楚的。選擇這些實(shí)施例是為了說明本發(fā)明的原理及其實(shí)際應(yīng)用，并 且使得本領(lǐng)域的其他普通技術(shù)人員能夠理解本發(fā)明，以便實(shí)現(xiàn)可能適于其他 預(yù)期用途的具有各種修改的各種實(shí)施例。
權(quán)利要求
1.一種基于角色安排活動(dòng)日程的方法，該方法包括步驟獲取為多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色安排活動(dòng)日程的請(qǐng)求；獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色中的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)；根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間段。
2. 如權(quán)利要求l所述的方法，所述獲取安排活動(dòng)日程的請(qǐng)求包括獲得被邀請(qǐng)參加所述活動(dòng)的角色、每個(gè)被邀請(qǐng)參加所述活動(dòng)的角色相對(duì)于所述活動(dòng) 的權(quán)重、以及舉行所述活動(dòng)的多個(gè)候選時(shí)間段，其中所述權(quán)重與角色對(duì)活動(dòng) 的重要性相對(duì)應(yīng)。
3. 如權(quán)利要求2所述的方法，所述根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的 角色的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確 定所述活動(dòng)要舉行的時(shí)間段包括根據(jù)所獲得的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已 有活動(dòng)日程安排數(shù)據(jù)，判斷每個(gè)被邀請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的 可獲得性；針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所有可獲得的被邀請(qǐng)參加所 述活動(dòng)的角色對(duì)于所述活動(dòng)的權(quán)重的總和；以及將對(duì)應(yīng)于最大權(quán)重總和的候選時(shí)間段確定為所述活動(dòng)舉要行的時(shí)間段。
4. 如權(quán)利要求2所述的方法，所述根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的 角色的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確 定所述活動(dòng)要舉行的時(shí)間段包括根據(jù)所獲得的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已 有活動(dòng)日程安排數(shù)據(jù)，判斷每個(gè)角色對(duì)于所述活動(dòng)的可獲得性；針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所有可獲得的角色對(duì)于所述 活動(dòng)的纟又重的總和；以及計(jì)算最大權(quán)重總和值和其它任意一個(gè)權(quán)重總和之間的差值的絕對(duì)值；以及在所述差值的絕對(duì)值小于預(yù)定閾值的權(quán)重總和值中選擇一 個(gè)權(quán)重總和 值，其中在所選擇的權(quán)重總和值所對(duì)應(yīng)的候選時(shí)間段內(nèi)可獲得的被邀請(qǐng)參加 所述活動(dòng)的角色最多，并將該候選時(shí)間段確定為所述活動(dòng)要舉行的時(shí)間段。
5. 如權(quán)利要求2所述的方法，還包括獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間段包括根據(jù)所獲得的所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已 有活動(dòng)日程安排數(shù)據(jù)，判斷每個(gè)被邀請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的 可獲得性；計(jì)算每個(gè)可獲得的被邀請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的權(quán)重與構(gòu) 成相應(yīng)可獲得的被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的為所述活動(dòng)的 類型所設(shè)定的優(yōu)先級(jí)別之積；針對(duì)所述多個(gè)候選時(shí)間段中的每一個(gè)，計(jì)算所述積的總和；以及 將對(duì)應(yīng)于最大的所述積的總和的候選時(shí)間段確定為所述活動(dòng)要舉行的時(shí) 間段。
6. 如權(quán)利要求3-5中的任意一項(xiàng)所述的方法，其中，所述判斷每個(gè)被邀加所述活動(dòng)的角色的每個(gè)具體人員的可獲得性。
7. 如權(quán)利要求3-5中的任意一項(xiàng)所述的方法，其中，所述判斷每個(gè)被邀請(qǐng) 參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的可獲得性還包括判斷所述多個(gè)神皮邀請(qǐng)?jiān)趯?duì)于所述活動(dòng)必不可少的角色，并且在所述多個(gè)候選時(shí)間^:內(nèi)該角色對(duì)于 已有活動(dòng)日程安排都是必不可少的，則結(jié)束對(duì)所述活動(dòng)的日程安排。
8. 如權(quán)利要求3-5中的任意一項(xiàng)所述的方法，其中，所述判斷每個(gè)被邀 請(qǐng)參加所述活動(dòng)的角色對(duì)于所述活動(dòng)的可獲得性還包括判斷所述多個(gè)角色 中是否存在對(duì)于所述活動(dòng)必不可少的角色；如果確定存在對(duì)于所述活動(dòng)必不 可少的角色，并且在一部分或所有所述多個(gè)候選時(shí)間段內(nèi)該角色對(duì)于已有活 動(dòng)曰程安排都不是必不可少的，則確定該角色在所述一部分或所有多個(gè)候選 時(shí)間段是可以獲得的。
9. 如權(quán)利要求1所述的方法，其還包括將為所述活動(dòng)所安排的日程的結(jié) 果通知可獲得的^皮邀請(qǐng)參加所述活動(dòng)的角色中的具體人員。
10. 如權(quán)利要求1所述的方法，其還包括將為所述活動(dòng)所安排的日程的 結(jié)果數(shù)據(jù)模型化，并存儲(chǔ)該模型化的數(shù)據(jù)。
11. 如權(quán)利要求IO所述的方法，其特征在于，所述的模型化步驟包括使 得所述活動(dòng)所安排的日程的結(jié)果數(shù)據(jù)構(gòu)成時(shí)間-活動(dòng)-角色模型。
12. —種利用前述任意一個(gè)權(quán)利要求所述的方法來安排活動(dòng)日程的系 統(tǒng)，該系統(tǒng)包4舌輸入部件(110)，用于輸入為多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色安排活動(dòng) 日程的請(qǐng)求；數(shù)據(jù)收集部件(130 ),用于收集并存儲(chǔ)所有日程安排數(shù)據(jù) 日程安排部件，其從部件(110)獲取所述請(qǐng)求并從所述數(shù)據(jù)收集部件 (130)獲取所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的所有具體人員的已有活動(dòng) 曰程安排數(shù)據(jù)，并根據(jù)所述多個(gè)被邀請(qǐng)參加所述活動(dòng)的角色的的所有具體人 員已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的 時(shí)間段。
13. 如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述日程安排部件還包括 時(shí)間-活動(dòng)-角色模型(TAR)部件(120)，用于接收從所述輸入部件(110) 輸入的活動(dòng)日程安排請(qǐng)求，并且對(duì)所述活動(dòng)日程安排請(qǐng)求進(jìn)行模型化。
14. 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述日程安排部件包括優(yōu) 化方案部件，并利用該優(yōu)化方案部件進(jìn)行日程安排的優(yōu)化處理以及輸出優(yōu)化 的日程安排結(jié)果。
15. 如權(quán)利要求14所述的系統(tǒng)，其特征在于，所述日程安排部件還包括 用于存儲(chǔ)多種優(yōu)化算法的算法庫(140),并且響應(yīng)于該請(qǐng)求從算法庫部件(140)中調(diào)用相應(yīng)的優(yōu)化方法，該優(yōu)化方法可以采用如權(quán)利要求2-8的方法 進(jìn)行優(yōu)化。
16. 如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述算法庫部件(140) 中包含有權(quán)重總和最大算法、基于權(quán)重總和最大的角色數(shù)量?jī)?yōu)先算法、以及 權(quán)重與角色偏好并重算法。
17. 如權(quán)利要求12-16中任意一個(gè)所述的系統(tǒng)，其特征在于，該系統(tǒng)可 以包括私有日程安排系統(tǒng)和公共日程安排系統(tǒng)。
18. 如權(quán)利要求17所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括訪問控制部 件(160)，該訪問控制部件可以控制具體人員對(duì)日程安排系統(tǒng)的訪問和修改 權(quán)限以及可使得私有活動(dòng)升級(jí)為公共活動(dòng)。
全文摘要
一種為多個(gè)角色安排活動(dòng)日程的方法以及使用該方法的系統(tǒng)，所述方法包括步驟獲取為多個(gè)角色安排活動(dòng)日程的請(qǐng)求；獲取所述多個(gè)角色中所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)；根據(jù)所述多個(gè)角色中的所有具體人員的已有活動(dòng)日程安排數(shù)據(jù)和所述安排活動(dòng)日程的請(qǐng)求確定所述活動(dòng)要舉行的時(shí)間段。
文檔編號(hào)G06Q10/00GK101369324SQ20071014096
公開日2009年2月18日 申請(qǐng)日期2007年8月15日 優(yōu)先權(quán)日2007年8月15日
發(fā)明者于海波, 立 王, 王豐力, 約翰·圖雷克 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司