專利名稱：顯示一天內(nèi)預(yù)約解決方案的預(yù)約排定系統(tǒng)的用戶界面的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及預(yù)約排定系統(tǒng)的用戶界面。
預(yù)約排定系統(tǒng)可被應(yīng)用于醫(yī)療機(jī)構(gòu)，此處需要考慮大量的約束條 件，例如職員和設(shè)備是否可用以及病人是否能夠安排開等來為病人排定 預(yù)約。
背景技術(shù)：
在預(yù)約排定系統(tǒng)中，方便的用戶界面極大地方便了用戶并且提高了 用戶的效率。
用戶感興趣的其中一個項目是要有諸如一天的一個時間段內(nèi)特定 排定的任務(wù)的全部預(yù)約解決方案的視覺顯示。
重要的難題是
-將所有解決方案并入單日視圖中， -最小化用于尋找恰當(dāng)解決方案的的用戶導(dǎo)航 -最大化解決方案的直觀 -要有節(jié)省空間的解決方案
典型地，用戶會面臨如下問題
他必須能夠很容易且直接向病人傳達(dá)哪些是可能的解決方案，而同 時是盡可能多地窮盡的
-他必須能夠回答典型的問題，例如最早的解決方案是什么(偶爾 有約束條件例如"上午，，、"下午，，)，那一天最晚的解決方案是什么 (上午，下午)
-當(dāng)某一起始時間滿足，如果替代性資源可用，他必須很容易地能 夠從 一 個資源切換到另 一 個
-在組合預(yù)約的情形中，多個檢查被同時預(yù)定且具有具體的時間間 隔要求，他必須以相似的方式看到所有的解決方案
現(xiàn)有的排定應(yīng)用程序以如下方式的其中一種顯示一天內(nèi)的預(yù)約解 決方案
1 )作為解決方案的平板列表，典型地以時間順序排序，或
2)作為某個資源或資源組合的議程日-議程日典型地為線性時間線，垂直或水平顯示。
3)作為資源組合的組合結(jié)果時間表的兩維視圖，其中y軸顯示天 小時，x軸顯示分鐘。該視圖被實施于由Agfa-Gevaert N.V.以商標(biāo)名 Qplanner出售的排定方案中。
另外，這些解決方案大多數(shù)不滿足所有搜索約束條件經(jīng)常對選擇 的關(guān)于病人職業(yè)或程序間約束條件的解決方案需要置后檢驗。這樣的置 后檢驗嚴(yán)重地阻礙了排定過程，因為找到的恰當(dāng)解決方案(經(jīng)常有一些 困難)，在置后檢驗之后可能結(jié)果原來是有問題的。
如上所述的預(yù)約排定系統(tǒng)的解決方案的現(xiàn)有呈現(xiàn)未能解決上面所 提及一個或多個問題。
(1) 在解決方案的平板列表的情形中，典型地按時間順序排序， 仍存在如下問題。
- 一天內(nèi)的解決方案的窮盡平板列表可由幾百種可能性組成(考慮 所有可能的資源組合并且在組合預(yù)約中甚至更多)。這不可能很容易地 傳達(dá)給病人。
-結(jié)果的這種呈現(xiàn)未提供能夠從其得出對例如上午最晚的解決方 案是什么或下午最早的解決方案是什么的問題的答復(fù)這樣的立即視 圖。
(2) 在采用某資源或資源組合的議程日的形式的呈現(xiàn)的情形中， 下問題。
-考慮所有可能的資源組合，仍將剩下幾十行的資源組合，每個資 源組合均示出它們的議程-在檢查組合的情形中，可能組合按指數(shù)規(guī)律 增長到幾百行。這并沒有給出切實可行的視圖，所以預(yù)約排定程序在它 們解決方案表現(xiàn)中并不是窮盡的。
-諸如"(上午，下午)最早的解決方案是什么，，，"那天(上午， 下午)最晚的解決方案是什么"等的問題不能被很容易地回答。
前或之后的一 益')最早或最晚'的解決方案之間拿不準(zhǔn)時:用戶面臨著在 最早及最晚的解決方案之間滾動。
-典型地，預(yù)約持續(xù)時間可以是5到IO分鐘。這意味著在議程上
需要高分辨率以能夠在所提供的解決方案上有效地選擇。(3)因為如下元素，由Agfa-Gevaert N.V.的產(chǎn)品Qplanner提供的
可能解決方案的概觀仍可被優(yōu)化。
-因為每個資源組合均被顯示在不同的標(biāo)簽(tab)中，該系統(tǒng)未提 供對所有解決方案的直接視圖，所以用戶必須瀏覽每個標(biāo)簽來獲得完整 的視圖，
-系統(tǒng)具有10個資源組合的限制(因此有10個標(biāo)簽)并且這^l是 對單個檢查排定而言的。所以它未提供窮盡的解決方案。
-在組合檢查排定的情形中僅示出一個解決方案。對于這方面，它 同樣不是窮盡的。
-該系統(tǒng)提供了二維的日視圖(day-view)，該視圖是緊湊的并避 免了滾動，但是另一方面它不直觀。
本發(fā)明的一個方面是提供以相對現(xiàn)有技術(shù)方案優(yōu)化的方式示出某 時間段內(nèi)(例如， 一天內(nèi))的預(yù)約排定系統(tǒng)的用戶界面。
US 2005/004815 Al總體上公開了使用時間分段計劃的預(yù)約排定系 統(tǒng)。該申請未7〉開由本發(fā)明7>開的這種用戶界面。
US 5860067公開了 一種用于顯示為排定資源的標(biāo)度的用戶界面，從 而允許能夠通過使用輸入單元指點具有位置和長度的時間分段以指示 小時或天來輸入時間分段；響應(yīng)輸入的分段，顯示可用的解決方案。該 界面在輔助、分離的窗口以標(biāo)度》文大為特征，用以顯示更詳細(xì)的時間標(biāo) 度。
US 2003/016248 Al描述了在常規(guī)的視覺事件日歷縮放時間標(biāo)度 被縮放，即其粒度被增大或者減小，而排定區(qū)域保持可操作，包括顯示 "忙碌的條，，和排定互動；滾動框指示被滾動的部分并允許滾動直接操 縱。
Research Disclosure, Kenneth Mason Publications, Westboume， GB， Vol.329， No. 19, 1991年九月發(fā)表的文章"Zooming on visual calendar data"公開了借助時間線的可伸縮滾動控制，對圖形用戶界面顯示中的 內(nèi)容進(jìn)4亍同時縮》文和平鋪。
通過點擊拖拉標(biāo)度控制器的任何一個，時間線的標(biāo)度可被改變。選 定的域和時間被加亮到當(dāng)前最精細(xì)分辨的選定時間。相比較而言，較精 細(xì)的標(biāo)度和單位是暗淡的
發(fā)明內(nèi)容
上述方面由如權(quán)利要求1中所述的用戶界面實現(xiàn)。
在根據(jù)本發(fā)明的用戶界面中，用于在預(yù)定時間段(例如一天和一天 的一部分-上午、下午、多個連續(xù)小時)內(nèi)排定預(yù)約的可能解決方案被 顯示在第一時間線上。響應(yīng)用戶對所述顯示的可能解決方案其中一個的 選擇，例如通過點擊這樣的可能解決方案，選擇的可能解決方案周圍的 時間段被放大并顯示在第二時間線上。該第二時間線優(yōu)選與第 一 時間線 平行。
給出了在第二時間線上放大的時間段內(nèi)的所有可能解決方案的更 詳細(xì)的視圖。
這些可能解決方案被排列以便被用戶選擇。
在本發(fā)明的上下文中，解決方案在其表示時間或時間槽時被認(rèn)為是 "可能的解決方案"，其中在所述時間或時間槽上所有預(yù)定的約束條件 都得到滿足并且其上所需的資源(放射室、檢查設(shè)備、醫(yī)生、操作員) 都是能夠安排開的(時間或時間槽是"未占用的")，以使得為這樣的 時間或時間槽上的事件排定時間是允許的。
由于為某病人執(zhí)行了預(yù)約排定的手術(shù)，所以在大多數(shù)情形中都能獲 得一個以上解決方案。預(yù)約排定系統(tǒng)創(chuàng)建了所謂的解決方案空間，它是 對于考慮給定約束條件集合的給定資源而言可用的所有解決方案的集 合。
預(yù)約排定系統(tǒng)的排定引擎的例子在相同申請人在與本申請相同的
申請日提交的名為 "Method for processing linked lists of time segments"
的申請中^皮詳細(xì)地描述。
本發(fā)明優(yōu)選實施例的具體特征在從屬權(quán)利要求中陳述。
根據(jù)如下的描述和附圖，本發(fā)明的另外的優(yōu)勢和實施例將會變得清
楚明白。


圖1示出根據(jù)本發(fā)明的一個實施例(雙時間線)， 圖2是根據(jù)本發(fā)明的雙時間線的另一例子，
圖3示出雙時間線，其中指定時間段被縮放到5分鐘的分辨率， 圖4示出雙時間線，其中指定時間段被縮放到IO分鐘的分辨率， 圖5是示出一天某一時間段的資源組合的概觀的截屏， 圖6是示出在圖5的截屏所圖示的概觀上所作的特定選擇的每個資源組合的截屏；
圖7描述了涉及資源并由包含、關(guān)系和順序鏈連接的動作集合； 圖8描述了根據(jù)優(yōu)選實施例在設(shè)計出關(guān)系鏈之后剩下的動作的簡化 集合；
圖9描述了根據(jù)優(yōu)選實施例在設(shè)計出關(guān)系和包含鏈之后剩下的動作 的筒化集合；
圖10描述了根據(jù)優(yōu)選實施例在設(shè)計出關(guān)系、包含和順序鏈之后留 下的動作的簡化集合；
圖ll描述了與動作相關(guān)聯(lián)的時間窗口的集合； 圖12示范了根據(jù)優(yōu)選實施例的關(guān)系鏈的處理； 圖13示范了根據(jù)優(yōu)選實施例的包含鏈的處理； 圖14示范了根據(jù)優(yōu)選實施例的具有在先動作的順序鏈的處理；
圖16示范了根據(jù)優(yōu)選實施例的考慮富裕時間(slack time)的，并 具有在后動作的順序鏈的處理；
圖17示出根據(jù)優(yōu)選實施例的處理關(guān)系鏈的例子； 圖18示出根據(jù)優(yōu)選實施例的處理關(guān)系鏈的另一例子 圖19示出根據(jù)優(yōu)選實施例的處理包含鏈的三個例子 圖20示出根據(jù)優(yōu)選實施例的時間窗口的處理的例子； 圖21示出使用演繹邏輯的例子； 圖22示出使用歸納邏輯的例子； 圖23示出根據(jù)本發(fā)明優(yōu)選實施例的數(shù)據(jù)處理系統(tǒng)。 發(fā)明詳述
圖1和2是與根據(jù)本發(fā)明的用戶界面的實施例有關(guān)的顯示。
一天的視圖被構(gòu)建出了，并僅將預(yù)約起始時間示為解決方案。在這 一天中滑動是通過"前一"、"下一"箭頭實現(xiàn)的。
當(dāng)一天的某時間包括至少一個解決方案時，它就被加亮(或加粗)， 否則它將保持常規(guī)的字形。
考慮5到10分鐘的分辨率以點擊一天的某時間以進(jìn)行預(yù)約，該視
圖將必須是需要滾動的非常長的時間線。
這種工作方式對于滿足提供給病人的完成預(yù)約的需求而言過于耗時。結(jié)合概觀的要求和點擊 一天中具體時間的實際需要，構(gòu)建了雙時間
線
-上部線通過加亮的預(yù)約起始時間提供所有解決方案的概觀。選擇 這樣的解決方案是可能的。該上部視圖典型地被構(gòu)建成示出解決方案空
間的邊界，也就是早晨的第一個和最后一個解決方案以及下午的第一 個和最后一個解決方案(處理典型的病人需求-參見如上)
-依賴上部線上的該選擇的位置，縮放燈(zoom light)隨著所點擊 區(qū)域而移動并且在底部時間線上指示環(huán)繞該點擊區(qū)域的起始時間，可能 的解決方案再次被加亮或以粗體顯示。
通過縮放燈連接兩條線，就創(chuàng)建了直觀的導(dǎo)航。
同時它允許快速互動預(yù)定一天的某時間最多需要兩次點擊(一個 在上部線上， 一個在底部線上)，從而避免不必要的滾動(如果一解決 方案已經(jīng)顯示在第一時間線上， 一次點擊解決方案選擇就是可能的，這 常常是對"邊界-解決方案"而言的)。在那之后，可通過按下放大或 縮小功能來初始化或修改縮放分辨率
縮放到5分鐘的分辨率參見圖3。
縮放到IO分鐘的分辨率參見圖4。
另外，結(jié)合日歷解決方案日(類似地加亮的或未加亮的)，通過如 圖1和2所說明的下一及前一的方式來導(dǎo)航至下一解決方案日是可能 的。
最后，當(dāng)某起始時間適合病人時，對于這一天的時間，根據(jù)本發(fā)明 的用戶界面允許用戶在可能的資源組合之間進(jìn)行切換。
這是通過用鼠標(biāo)右鍵點擊這一天的特定時間來完成的。
如圖4和5所示，在第一視圖中，呈現(xiàn)出每個不同解決方案的總持 續(xù)時間，連同所使用的資源數(shù)目。
這可以是第一決定的基礎(chǔ)，典型地
-病人聚焦的最低的總持續(xù)時間
-資源/醫(yī)院面向的所涉及的資源的最小數(shù)目 ,進(jìn)而，對于特定的選擇而言，每種資源組合都被示出，并且用戶可 切換這些組合。(仍然在該特定時間槽上)
在基本的排定方法的各方面以下，更具體地產(chǎn)生解決方案空間(包 括可能的解決方案)的方法被寬泛地描述了。在解釋根據(jù)本發(fā)明方法的 一般原理之前，首先通過設(shè)計出 一具體例 子來解釋該方法，所述具體例子也是本發(fā)明的一個具體實施例。
根據(jù)本例，需要排定預(yù)約以借助掃描器來檢查病人。在掃描之前病 人需要脫去衣服，并在之后再次穿上衣服。
該檢查本身需要2小時。為脫衣和穿衣都提供了 l小時。在病人脫 去衣服之后，他不想等待檢查。當(dāng)該檢查完成時，他可以接受在再次穿 上衣服之前必須等最多1小時。
圖7描述了作為預(yù)約一部分的動作以及它們之間的關(guān)系。預(yù)約 (100)動作包括三個其它動作脫衣(110)動作，實際檢查(120) 動作以及穿衣(130)動作。該包含關(guān)系是由單個動作(110、 120、 130) 和預(yù)約(100)動作之間的三個包含鏈(190、 191、 192)表示的。預(yù)約 (100)動作相對于被稱為子的脫衣(110)動作、實際檢查(120)和 穿衣(130)動作被稱為父。因為包含鏈(190、 191、 192)的父-子關(guān) 系，所以它不是對稱的。
當(dāng)一個動作不包含其它動作時，它被定義為"原子"。例如，脫衣 (110)動作是原子，而預(yù)約(110)動作不是。
脫衣(110)、實際檢查(120)和穿衣(130)動作是順序而行的 并且該關(guān)系由順序鏈(193、 194)表示。順序的性質(zhì)意味著這樣的鏈不 是對稱的，如圖7中的箭頭所表明的。
僅當(dāng)掃描器(140)可用時，檢查(120)才可被執(zhí)行。這種關(guān)系由 關(guān)系鏈(183)表示。另外，執(zhí)行檢查確實需要操作員能夠安排開，所 以關(guān)系鏈(184)還存在于檢查和操作員(150)之間。兩個動作之間的 關(guān)系鏈表明這兩個動作都只能被同時執(zhí)行。據(jù)此這樣的鏈在性質(zhì)上是對 稱和傳遞的。傳遞性在圖7中由掃描器和操作員動作之間的虛線(185) 表示。
在更一般的情形中，程序和檢查之前有術(shù)前動作，之后有術(shù)后動 作。在更一般的情形中，動作指的是涉及資源的活動。這樣的資源可以 是病人、醫(yī)師、護(hù)士、操作員、診斷或治療儀器、檢查或治療室，或者 可與一個活動關(guān)聯(lián)的任何其它種類的資源。所述資源可涉及或不涉及衛(wèi) 生保健領(lǐng)域。所述活動可以是設(shè)備的使用，人的出席，設(shè)施的占用或任 何其它涉及任何資源的使用或可用性的活動。在更一般的情形中，由包 含、關(guān)系或順序鏈的任意數(shù)目的動作的任意拓樸結(jié)構(gòu)都是可能的。
9圖11示出相應(yīng)的時間窗口 ( 501 - 507)如何與圖7中的每個動作 (100、 110、 120、 130、 140、 150、 160、 170)相關(guān)聯(lián)。時間窗口由非 鄰接的時間分段的鏈表組成，每個分段均具有開始時間和結(jié)束時間。例 如，對于病人(160)動作，鏈表由時間分段(510、 511、 512)組成。
時間窗口可表示動作會潛在發(fā)生的時間范圍。然而，時間窗口還可 表示該動作可以開始或可以結(jié)束的時間范圍。
在圖11的例子中，病人(150)、更衣室(nO)、掃描器(140) 和操作員(150)的時間窗口是問題定義數(shù)據(jù)的一部分。這些時間窗口 表示由相應(yīng)的資源施加的約束條件。然而，脫衣(110)、檢查U20) 和穿衣(l鄧)動作以及預(yù)約(100)的時間窗口 ( 504 - 507)總體上， 最初是未確定的，這是因為它們是必須為排定問題而計算的解決方案的 主體。未確定的時間窗口被表示為 一個具有該時間窗口長度的鄰接的時 間分段。例如，508是與檢查動作(120)關(guān)聯(lián)的初始時間窗口。隨著根 據(jù)本發(fā)明用于時間氺夂定問題的解決方案的處理，未確定的時間窗口的分 段數(shù)目可以變化并且剩余時間分段的開始和結(jié)束時間可變得越來越集 中，直到它們表示與所有由資源施加的約束條件一致的情況。
因為由資源施加的約束條件是由關(guān)系(180 - 185 )、包含(WOWS) 和順序(193、 194)鏈表示，所以處理解決方案基本上歸結(jié)為設(shè) 計出這些鏈。
當(dāng)設(shè)計出這些鏈時，將要區(qū)分多種不同的情形，所述情形對應(yīng)不同 性質(zhì)(關(guān)系、包含或順序)的鏈，動作的時間窗口 (起始時間，結(jié)束時 間或動作時間)的解釋，時間分段的相對位置(鏈接的動作的時間窗口 中的時間分段重疊的方式)。處理鏈的結(jié)果包括調(diào)整與鏈接的動作對應(yīng) 的時間窗口中的時間分l爻，以4吏它們與由相應(yīng)的資源施加的約束條件一 致。
在如下的段落中，不同鏈的處理被論述。 第一種情形通過關(guān)系鏈連接的動作的時間窗口處理 圖12說明了通過關(guān)系鏈連接的動作的多種情況，其時間分段出現(xiàn) 在不同的相對位置中(重疊的和非重疊的)。時間窗口 ( 620-623 )的解 釋為動作(600-603 )可發(fā)生的時間表示。因為關(guān)系鏈的含義是兩個動 作(600、 601)僅可同時發(fā)生，設(shè)計出鏈的作用是每個時間窗口 ( 620、 621)應(yīng)該由時間分段(612、 613)組成的時間窗口 ( 622、 62!3)替代，所述時間分段(612、 613)是原始時間窗口中的時間分段(610、 611) 的交叉部分。
因為關(guān)系鏈的傳遞性質(zhì)，所以如果動作具有一個以上的直接地和間 接地連接到另 一動作的關(guān)系鏈，那么所有這些動作的時間窗口將由這樣 的時間窗口代替，即它的時間分段是所有這些相關(guān)動作的時間窗口的所 有時間分段的交叉部分。
第二種情形通過包含鏈連接的動作的時間窗口處理
圖13說明了通過包含鏈連接的動作的多種情況，其時間分段出現(xiàn) 在不同的相對位置中(重疊的和非重疊的)。時間窗口 (700-702)的解 釋為動作可發(fā)生的時間表示。包含鏈的含義是子動作(701)的時間 分段(710)必須出現(xiàn)在父動作(700 )的時間窗口 ( 720)的時間分段 (710)內(nèi)。這是通過將子動作(701)的時間窗口 ("1)時間分段(711) 替換為它們自己(711)與父動作的時間窗口 ( 720)的時間分段(710) 的交叉部分(712)來實現(xiàn)的。
第三種情形通過順序鏈連接的動作的時間窗口處理
如下術(shù)語被介紹或澄清
-業(yè)&的時間窗口 描述何時動作可以發(fā)生的時間分段的鏈表。 -動作的起始時間的時間窗口 :描述何時所述動作可以開始的時間 分段的鏈表；
-動作的結(jié)束時間的時間窗口 描述何時所述動作可以結(jié)束的時間 分段的鏈表；
動作的時間窗口 ，相同動作的起始時間的時間窗口和該相同動作的 結(jié)束時間的時間窗口是相互聯(lián)系的。
參照圖15并根據(jù)本發(fā)明的實施例，表示動作的起始時間(911)的 時間窗口 (921 )是從表示所述動作的相應(yīng)時間窗口 ( 920)計算而得的， 這是通過從后者的時間窗口 (920)中的時間分段(910)的結(jié)束時間減 去所述動作持續(xù)時間(930)而計算出的。
參照圖14并根據(jù)本發(fā)明的實施例，表示動作的結(jié)束時間的時間窗 口(821)是從表示所述動作的相應(yīng)時間窗口 ( 820 )計算而得的，這是通 過將該動作的持續(xù)時間(830)加到后者時間窗口 ( 820)中的時間分段 (810)的開始時間而計算出的。
根據(jù)本發(fā)明的實施例，表示動作的起始時間和結(jié)束時間的時間窗口是通過將時間分段中的開始和結(jié)束時間移動該動作的持續(xù)時間而被相 互聯(lián)系起來的。根據(jù)本發(fā)明的一個實施例，當(dāng)?shù)谝辉谙葎幼?800、 902)之后跟著 第二在后動作(802、 900)時，某些限制就被加在兩個動作的起始和結(jié) 束時間上。第 一 限制包括在后動作的起始時間以實現(xiàn)在后動作的起始時間決 不會早于任何一個在先動作的最早的結(jié)束時間。根據(jù)本發(fā)明的一個方 面，該效果是通過將在后動作(802 )的起始時間(823 )的時間段(813 ) 替代為它們自己(813)和在先動作(800)的結(jié)束時間(821)的時間 分段(811)之間的交叉部分(814)而獲得的。第二限制包括在先動作的結(jié)束時間以實現(xiàn)在先動作的結(jié)束時間決 不會晚于任何一個在后動作的最晚的開始時間。根據(jù)本發(fā)明的一個方 面，該效果是通過將在先動作(902 )的結(jié)束時間(923 )的時間分段(913 ) 替代為它們自己(913)和在后動作(900)的起始時間(921)的時間 分段(911 )之間的交叉部分(914)而獲得的。在允許兩個動作之間有富裕時間的情形中，優(yōu)選在應(yīng)用所述第 一 限 制之前，將在先動作的時間分段的結(jié)束時間延長最大的允許富裕時間。 參照圖16，，使用在先動作(1000)的時間窗口 ( 1020)來通過將時間 分段(1010)的起始時間向前移動在先動作(1000)的持續(xù)時間(1030) 而計算在先動作(1000)的結(jié)束時間(1001)的時間窗口 (10")。緊 接著，將在先動作的結(jié)束時間(1001 )的時間窗口 ( 1021 )的分段(1011 ) 延長最大的富裕時間(1040)以產(chǎn)生在先動作的結(jié)束時間(1002)的時 間窗口 ( 1022 )的時間分段(1012)加上富裕時間。為獲得在后動作 (1004)的起始時間的時間窗口 ( 1024),將在后動作(1003 )的時間 窗口 ( 1023 )的分段(1013)的結(jié)束時間向后移動在后動作(1003 )的 持續(xù)時間(1050 )。在后動作(1005)的起始時間的時間窗口 ( 1025 ) 的分段(1015)是通過取時間分段(1012)和時間分段(1014)之間的 交叉部分而獲得的。設(shè)計出兩個動作之間的順序鏈包括應(yīng)用如上兩個限制。已經(jīng)描述了根據(jù)本發(fā)明-關(guān)系鏈怎樣被處理(1);-復(fù)合(composite )《連怎樣被處理(2 );-表示動作、起始時間和結(jié)束時間(3)的時間窗口之間的關(guān)系怎 樣#皮處理；-順序鏈怎樣被處理(4);-在順序鏈中富裕時間怎樣被處理(5)。接著我們通過設(shè)計出之前介紹的根據(jù)本發(fā)明原理的例子繼續(xù)前進(jìn)。必須要解決的問題是找到表示用于檢查的起始時間(一個或多個) 的時間窗口 。第一步驟由設(shè)計出圖7中的關(guān)系鏈組成。參照圖17，這是使用之前借助圖12解釋的根據(jù)本發(fā)明的一般原理 來完成的。類似地，參照圖18，可在檢查、操作員和掃描器之間設(shè)計出關(guān)系鏈。 在該操作之后，圖7中的圖被簡化成圖8中的那樣，并且注意與預(yù)約和檢查動作相關(guān)聯(lián)的時間窗口不是原始的那些，而是從前 一 步驟獲得的時間窗口 。第二步驟由設(shè)計出圖8中的圖中的包含鏈組成。根據(jù)本發(fā)明，這是 通過處理脫衣、4全查和穿衣動作的時間窗口中的時間分段以使它們落入 預(yù)約動作的時間窗口的時間分4爻來實現(xiàn)的。這在圖19A、 19B和19C中 通過使用之前借助圖13解釋的本發(fā)明的總原理而示范出來。在該操作之后，圖7或圖8中的圖被簡化成圖9中的那樣，并且注 意與脫衣、檢查和穿衣動作相關(guān)聯(lián)的時間窗口不是原始的那些，而是 從前一步驟獲得的時間窗口 。第三步驟由設(shè)計出由順序鏈?zhǔn)┘拥募s束條件組成。檢查動作之前和之后都有別的動作。根據(jù)本發(fā)明的一個方面，這意 味著有相應(yīng)時間窗口的時間分^殳的起始和結(jié)束時間。參照圖20,根據(jù)之前借助圖14、 15和16解釋的一般原理，檢查的 起始時間(1310)應(yīng)該決不早于脫衣動作的最早的結(jié)束時間(1307), 并且包含富裕時間的檢查的結(jié)束時間(1303 )應(yīng)該決不晚于穿衣動作的 最晚的起始時間(1301 )。在該操作之后，圖7、 8和9中的圖可被簡化成圖10中的那樣，并 且注意與檢查動作相關(guān)聯(lián)的時間窗口是從前一步驟獲得的時間窗口 。介紹演繹邏輯和歸納邏輯根據(jù)本發(fā)明的優(yōu)選實施例，與演繹邏輯相反，歸納邏輯方法被用于 控制時間窗口的處理。這些術(shù)語將^皮更詳細(xì)地解釋。一般而言，演繹邏輯開始于值已知的變量(稱為"假設(shè)")，并且 根據(jù)預(yù)定義的流程逐步地推導(dǎo)出為其而求解的變量的值(稱為"最終結(jié) 論，，)。該處理是通過中間值的計算(稱為"中間結(jié)論")而發(fā)生的。在演繹邏輯中，信息處理流程本身是編程的主體，并且結(jié)果一旦它被編程，它就是固定的。因此，演繹邏輯編程對于這樣的問題是有效的， 即在這樣的問題中，變量之間的關(guān)系的分類是固定的，并且只有假設(shè)的 值受到變化的影響。圖22示出演繹邏輯的一個例子。Hl、 H2和H3是基本的假設(shè)。處 理(151 )假設(shè)H2產(chǎn)生中間結(jié)論Cl。處理(152)結(jié)論Cl和假設(shè)Hl 產(chǎn)生中間結(jié)論C2。然后處理(l53 )結(jié)論C2和假設(shè)H3導(dǎo)致最終結(jié)論 C3。相反，根據(jù)本發(fā)明的歸納邏輯方法的進(jìn)入點是最終結(jié)論本身，并且 其值最初是未知的。借助采用探索過程形式的歸納步驟集合，假設(shè)的數(shù) 據(jù)首先被集合起來，然后被系統(tǒng)地處理以計算最終結(jié)論。用于計算(中間)結(jié)論的歸納步驟包括確定計算所述(中間)結(jié)論 需要其它什么變量。存在兩種可能性1) 所需變量的值是已知的，這是因為它們是值之前已被確定的假 設(shè)和中間結(jié)論；在該情形中，變量可被處理以獲得(中間)結(jié)論。2) 或者所需變量中的至少一個是值尚未被確定的中間結(jié)論；在該 情形中，該(中間)結(jié)論開啟新的歸納步驟。歸納邏輯方法中的編程的主體不是演繹的信息處理流程，而是管理 歸納步驟的規(guī)則集合。展開歸納方法規(guī)則集合包括確定1) 計算結(jié)論所需的變量(中間結(jié)論)的性質(zhì)(類別)；2) 為變量的(中間結(jié)論)的每個性質(zhì)(類別)確定需要對哪些其 它變量(其它中間結(jié)論或假設(shè))進(jìn)行哪種處理以計算所述(中間)結(jié)論 的結(jié)果。不同于演繹邏輯方法，問題定義現(xiàn)在不僅聲明假設(shè)的值，而且還聲 明了變量之間關(guān)系的分類。這在解決具有不同的變量間關(guān)系分類的問題 時允許較大的靈活性。 一旦規(guī)則集合已被編程，就可使用相同的程序來處理具有各種如上變量間關(guān)系分類的問題。使用歸納邏輯方法的一個例子被呈現(xiàn)在圖23種。進(jìn)入點是用于計 算變量C3的值的請求。該規(guī)則集合規(guī)定變量C3需要兩個其它變量(為 H3)和中間結(jié)論C2的處理，其中因為H3為假設(shè)所以它的值是已知的， 而C2的值在這一點是未知的。后者引起新的歸納步驟以計算未知變量 C2。該規(guī)則集合規(guī)定變量C2需要兩個其它變量H2和中間結(jié)論C1的處 理，其中因為Hl是假設(shè)所以它的值是已知的，而Cl的值在這一點是未 知的。后者引起新的歸納步驟以計算C1。該規(guī)則集合規(guī)定變量C1需要 變量H2的處理，其中H2的值是已知的。這導(dǎo)致H2的處理以獲得C1。 現(xiàn)在Cl是已知的，這導(dǎo)致處理C1和H1以計算C2?，F(xiàn)在C2是已知的， 這導(dǎo)致處理C2和H3以計算最終結(jié)論C3。基于歸納邏輯的優(yōu)選實施例根據(jù)本發(fā)明，優(yōu)選通過使用歸納邏輯方法來執(zhí)行如上例子中所述的排定問題的解決方案。根據(jù)一個實施例，如下類別或者變量可用于管理資源 -與動作有關(guān)的時間窗口-與動作的起始時間有關(guān)的時間窗口-與動作的結(jié)束時間有關(guān)的時間窗口根據(jù)相同的實施例，該歸納邏輯由三條規(guī)則的集合管理-第一規(guī)則規(guī)定，獲得類型為"動作的起始時間"的變量的值需要 "該動作的結(jié)束時間"的值和"前一動作"的值的處理。-第二規(guī)則規(guī)定，獲得類型為"動作"的變量的值需要"父動作" 和"相關(guān)動作，，的值的處理。-第三規(guī)則規(guī)定，獲得類型為"動作的結(jié)束時間"的變量的值需要 該相同"動作"、"富裕時間"和"在后動作，，的處理。在更一般的情形中，然而還可以選擇其它的產(chǎn)生等效結(jié)果的規(guī)則集 合，并且其也落入本發(fā)明的范圍內(nèi)。這是根據(jù)這樣的事實得出的，即上 述規(guī)則集合中的變量的類別通過簡單的關(guān)系相互聯(lián)系起來。我們已經(jīng)發(fā)現(xiàn)，與能夠?qū)崿F(xiàn)對多種情況的資源排定和管理的方法相 比，上述三個類別變量的集合結(jié)合上述三個規(guī)則提供了自包含的方法。根據(jù)本發(fā)明的方法處理時間窗口 ，并產(chǎn)生通常包括多個時間分段的 時間窗口，其中每個時間分段指示當(dāng)相應(yīng)動作可以發(fā)生(或開始)時的單一解決方案。該方法因此不僅僅如現(xiàn)有技術(shù)一樣為排定問題產(chǎn)生一個 解決方案，而是產(chǎn)生解決方案的完全集。根據(jù)本發(fā)明的方法可用于任何資源排定和管理問題，所述問，題可被 建模為與資源對應(yīng)的動作集合，所述動作通過包含、關(guān)系和順序鏈和富 裕時間的結(jié)合而被聯(lián)系起來的。在已描述了根據(jù)本發(fā)明 一般原理之后，我們通過設(shè)計出之前介紹的 例子繼續(xù)前進(jìn)。參照圖20，該方法開始于實例化變量起始時間檢查，其是排定問題 的最終結(jié)論。 '在圖17到20其中 一個之上的圓中的符號表明對其它圖其中 一個中 的圓中相同符號的引用。因為變量起始時間檢查的值在這一點是未知的，這就引起歸納步驟 (IS1)。根據(jù)本發(fā)明的第一規(guī)則規(guī)定，為了計算檢查的起始時間的值 (1410)，需要檢查動作的結(jié)束時間的值(1408 = 140"和脫衣動作的 值(1406 = 1302)。因為此時這些值都是未知的，這就引起兩個新的歸 納步驟第一個(IS2)，使能夠進(jìn)行脫衣動作的值(M06= l302)的計 算，第二個(IS3)用于計算檢查的結(jié)束時間的值(1408 = 1405 )。我們通過首先解釋歸納步驟(IS2)繼續(xù)前進(jìn)。參照圖H-20，第 二規(guī)則規(guī)定，為了計算脫衣動作的值(1406 = 1302),需要處理作為父 動作的預(yù)約動作的值(1300 = 11(B)。因為預(yù)約動作的值(1300= 1103 ) 此時是未知的，這就又引起用于該變量計算的歸納步驟(IS4)。因為該 變量(1300= 1103 )預(yù)約屬于"動作，，類型，所以相同(第二)規(guī)則適 用，這需要處理相關(guān)更衣室(1101 )和病人(1100)動作的值。因為這 些動作是假設(shè)，所以它們的值是已知的，這就使能夠計算預(yù)約(1300 = 1103)動作的值以及隨后脫衣(1406 = 1302)動作的值。緊接著我們通過描述歸納步驟US3)繼續(xù)前進(jìn)。參照圖17-20， 第三規(guī)則規(guī)定檢查的結(jié)束時間的值(1408 = 140"的計算需要處理檢查 動作的值(1402 = 1308)以及穿衣動作的值(M00- 1305 )。因為檢查 動作的變量(1402 = 1308)屬于"動作"類型，所以第二規(guī)則適用，這 需要處理父預(yù)約(1306 = 1103 )動作以及相關(guān)掃描器(1200)和操作員 (1201 )動作的值。父預(yù)約動作的值(B06 - 1103 )以與歸納步驟(IS2) 中相同的方式計算。相關(guān)動作的值(1200、 1201)因為是假設(shè)，所以是已知的，這就使能夠計算檢查(1402 = 1308)動作的值。因為變量(1400 =1305 )也是屬于動作類型，所以第二規(guī)則再次適用，從而引起變量(1303 = 1103 )和(1304= 1101 )的值的處理。在這一點，檢查的結(jié)束 時間的值(1408 = 1405 )的計算可被完成，并且隨后檢查的起始時間的 值(1410)的計算被完成。如上所提及的本發(fā)明優(yōu)選使用諸如計算機(jī)的數(shù)據(jù)處理系統(tǒng)實現(xiàn)。圖 23示出這樣的系統(tǒng)(1700 )的實施例。計算機(jī)包括通過計算機(jī)總線(l"0)連接的網(wǎng)絡(luò)連接裝置(l"0)、中央處理單元(l760)和存儲裝置(1770 )。典型地，該計算機(jī)還具有用于輸入數(shù)據(jù)(nio、 口20)的計算機(jī)人界面和用于輸出數(shù)據(jù)(l730 )的計算機(jī)人界面。根據(jù)本發(fā)明， 計算機(jī)程序代碼被存儲在計算機(jī)可讀介質(zhì)中，例如大容量存儲設(shè)備 (1740)或可通過便攜式數(shù)據(jù)載體讀取裝置(1780)讀取的便攜式數(shù)據(jù) 載體(1790)。在已詳細(xì)描述了本發(fā)明的優(yōu)選實施例之后，對于本領(lǐng)域技術(shù)人員清 楚明白的是，可在不偏離如權(quán)利要求所限定的本發(fā)明的范圍的情況下在 其中做出各種修改。
權(quán)利要求
1. 一種用于預(yù)約排定系統(tǒng)的用戶界面，其中-第 一顯示的時間線，在該時間線上指示所創(chuàng)建的可能解決方案，式，';述預(yù)定的時間段、被給予預(yù)定的約束條件e和資源的可^用性， '-指示的可能解決方案被排列成響應(yīng)于用戶對所述指示的可能解 決方案其中 一 個的選擇，使得所選擇的可能解決方案周圍的時間段被放 大并同時顯示在第二時間線上，所述顯示產(chǎn)生雙時間線，以及-第二時間線上的所述時間段內(nèi)的可能的解決方案被指示并被排列以使用戶可選擇。
2. 根據(jù)權(quán)利要求1所述的用戶界面，其中所述預(yù)定時間段是一天。
3. 根據(jù)權(quán)利要求1所述的用戶界面，其中所述預(yù)定時間段是一天 的一部分，并且其中滑動裝置被提供， 一旦其被激活，用戶就可滑動以顯示關(guān)于這一天其它部分的時間段。
4. 根據(jù)權(quán)利要求1所述的用戶界面，其中在所述第一時間線上， 多個時間被指示，并且其中可能的解決方案被加亮。
5. 根據(jù)權(quán)利要求1所述的用戶界面，其中在所述第二時間線上， 多個時間被指示，并且其中可能的解決方案被加亮。
6. 根據(jù)前述權(quán)利要求中任何一個所述的用戶界面，其中所述時間 是等距的。
7. 根據(jù)前述權(quán)利要求中任何一個所述的用戶界面，其中所述時間 是時間槽的起始點，在所述時間槽中能夠排定預(yù)約。
8. 根據(jù)前述權(quán)利要求中任何一個所述的用戶界面，其中所述時間 之間的間隔能由用戶設(shè)置。
9. 根據(jù)前述權(quán)利要求中任何一個所述的用戶界面，其中所述第二 時間線與所述第 一時間線平行顯示。
10. 根據(jù)前述權(quán)利要求中任何一個所述的用戶界面，其中一旦選擇 了所顯示的解決方案，預(yù)約的資源和/或持續(xù)時間的多個對應(yīng)組合就被顯 示出來。
全文摘要
兩條平行時間線被顯示。在第一時間線上顯示了諸如一天或一天的一部分的預(yù)定時間段內(nèi)排定預(yù)約的所有可能解決方案。這樣的可能解決方案可被選擇。通過用戶對所顯示的可能解決方案其中一個的選擇的觸發(fā)，所選擇的可能解決方案周圍的時間段被放大并顯示在第二時間線上。所述第二時間線上的時間段內(nèi)的可能解決方案被指示并且能夠被選擇。
文檔編號G06F3/048GK101313319SQ200680006817
公開日2008年11月26日 申請日期2006年2月17日 優(yōu)先權(quán)日2005年3月4日
發(fā)明者G·麥克特林克, M·庫曼斯 申請人:夸德拉特公司