專利名稱：改進(jìn)的預(yù)約調(diào)度方法和用戶接口的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種改進(jìn)的預(yù)約調(diào)度系統(tǒng)和關(guān)聯(lián)的用戶接口。本發(fā)明尤其可應(yīng)用于在醫(yī)療機(jī)構(gòu)中應(yīng)用的預(yù)約調(diào)度系統(tǒng)的環(huán)境，其中對(duì)于病人需 要調(diào)度預(yù)約，考慮了多個(gè)約束，比如人員和裝備的可用性，以及病人自身的可用性。
背景技術(shù)：
對(duì)于秘書調(diào)度預(yù)約的用戶簡(jiǎn)檔研究示出了他們最大的擔(dān)憂之一是出錯(cuò)。面臨吵雜的環(huán)境——他們被要求幫助許多病人，許多并行的動(dòng)作——他們害怕他 們將錯(cuò)誤的預(yù)約加到錯(cuò)誤的病人名字。通常，他們可能在前臺(tái)調(diào)度病人的預(yù)約，同時(shí)被電話中斷并必須錄入電話上病人 的預(yù)約。輸入的第三線是醫(yī)生或者共事的秘書，在筆記上為某個(gè)醫(yī)生/房間并為特定的病 人請(qǐng)求錄入某個(gè)日期的預(yù)約。與該問題類似，他們可能為正確的病人調(diào)度預(yù)約，但卻是在錯(cuò)誤的醫(yī)生的日程中。這通常發(fā)生在服務(wù)于多個(gè)醫(yī)生并且通常將預(yù)約直接加入到資源的日程中的秘書 身上。當(dāng)再次遭遇若干并行的預(yù)約要求線路時(shí)，將預(yù)約加入到錯(cuò)誤醫(yī)生的風(fēng)險(xiǎn)變得很 大。通過擴(kuò)展，醫(yī)生經(jīng)常切換到活動(dòng)病人的醫(yī)療文件或其它結(jié)果觀察。有時(shí)候，同一個(gè) 病人再次安置為活動(dòng)的，有時(shí)候則沒有。當(dāng)不注意的時(shí)候，可能假設(shè)該活動(dòng)病人被接收了， 而并不是這樣的情況。在后一種情況下，先前的病人在結(jié)果觀察者中仍然是活動(dòng)的，并且醫(yī) 生根據(jù)錯(cuò)誤的病歷做出了錯(cuò)誤的判斷。為病人創(chuàng)建錯(cuò)誤檢查的預(yù)約的事故可能潛在地導(dǎo)致危險(xiǎn)的臨床結(jié)果。為錯(cuò)誤的資源創(chuàng)建預(yù)約的事故通常產(chǎn)生低效的保健。手邊具有錯(cuò)誤的醫(yī)療文件的事故可能導(dǎo)致臨床上錯(cuò)誤的判斷。當(dāng)前的預(yù)約調(diào)度應(yīng)用示出了只在MDI中的活動(dòng)病人的標(biāo)識(shí)數(shù)據(jù)，活動(dòng)病人是要做 出預(yù)約的病人。使用的對(duì)象，比如特定的檢查或者資源可以在圖形用戶接口(⑶I)中的專門地方 示出。創(chuàng)建預(yù)約的動(dòng)作按鈕是圖標(biāo)，有時(shí)伴隨有名字(0Κ、ΝΕΧΤ等)——最長(zhǎng)的情況是指 “創(chuàng)建預(yù)約”?？梢酝ㄟ^快捷方式在應(yīng)用之間經(jīng)過，有時(shí)候帶著活動(dòng)病人或者有時(shí)必須錄入新的 病人。這個(gè)快捷方式通常是一個(gè)圖標(biāo)，有時(shí)伴隨有應(yīng)用的名字?，F(xiàn)有技術(shù)系統(tǒng)不提供上述問題的解決方案。本發(fā)明的一個(gè)方面是提供一種改進(jìn)的預(yù)約調(diào)度系統(tǒng)和關(guān)聯(lián)的用戶接口，其中上述 的問題得到避免。

發(fā)明內(nèi)容
權(quán)利要求1中敘述的預(yù)約調(diào)度方法實(shí)現(xiàn)了上述的有利效果。在本方法中，顯示了不同的鏈接屏幕。在這些屏幕中，與客戶和/或資源有關(guān)的許 多數(shù)據(jù)可被填充或選擇并被顯示。與動(dòng)作有關(guān)的消息被顯示，這些動(dòng)作涉及對(duì)于預(yù)約調(diào)度 過程執(zhí)行的客戶或資源。這些動(dòng)作可以由用戶交互來激活，例如通過復(fù)選復(fù)選框。根據(jù)本 發(fā)明，所顯示的與動(dòng)作有關(guān)的消息包括與所述動(dòng)作涉及的客戶或資源有關(guān)的數(shù)據(jù)。本發(fā)明提供了在過程的關(guān)鍵時(shí)刻提示用戶注意預(yù)約調(diào)度將要進(jìn)行的動(dòng)作部分的 對(duì)象。對(duì)象可以是客戶(醫(yī)療預(yù)約調(diào)度系統(tǒng)中的病人)或者資源。涉及對(duì)象的數(shù)據(jù)例如 是名字、代碼、唯一的標(biāo)識(shí)符等。在本發(fā)明的上下文中，術(shù)語“資源”具有廣泛的意義，并且結(jié)合醫(yī)療預(yù)約調(diào)度系統(tǒng)， 指的是物質(zhì)資源，比如放射室、諸如CT掃描儀的檢查裝備，并且還指人力資源，比如醫(yī)生、 操作員等。預(yù)約調(diào)度系統(tǒng)的調(diào)度引擎的例子在題目為“用于處理時(shí)間段的鏈接列表的方法” 的申請(qǐng)中擴(kuò)展地描述了，該申請(qǐng)由同一申請(qǐng)人在本發(fā)明的提交日提交。本發(fā)明的方法的實(shí)施例通常以計(jì)算機(jī)程序產(chǎn)品的方式來實(shí)現(xiàn)，該計(jì)算機(jī)程序產(chǎn)品 當(dāng)運(yùn)行在計(jì)算機(jī)上時(shí)適于執(zhí)行本發(fā)明的方法步驟。計(jì)算機(jī)程序產(chǎn)品通常存儲(chǔ)在計(jì)算機(jī)可讀載體媒體，比如CD-ROM中?？商鎿Q地，計(jì) 算機(jī)程序產(chǎn)品采用電子信號(hào)的形式并且可以通過電子通信傳遞給用戶。本發(fā)明的另一方面涉及用于預(yù)約調(diào)度系統(tǒng)的改進(jìn)的用戶接口。該用戶接口具有多個(gè)鏈接屏幕，其中用戶錄入和選擇與預(yù)約調(diào)度操作中涉及的客 戶和/或資源有關(guān)的數(shù)據(jù)。在至少一個(gè)屏幕中，可以顯示與預(yù)約調(diào)度系統(tǒng)的用戶可執(zhí)行的 動(dòng)作有關(guān)的消息。根據(jù)本發(fā)明，所顯示的與客戶或資源有關(guān)的消息包括標(biāo)識(shí)所述客戶或資 源的數(shù)據(jù)。為了改進(jìn)預(yù)約調(diào)度系統(tǒng)，本發(fā)明還提供了從存儲(chǔ)器檢索并顯示給出的最后預(yù)約的 病人標(biāo)識(shí)符的歷史列表的能力。本發(fā)明的優(yōu)選實(shí)施例的特定特征在從屬權(quán)利要求中敘述。本發(fā)明的其它優(yōu)點(diǎn)和實(shí)施例將從隨后的說明書和附圖中明確。


圖1到3是與根據(jù)本發(fā)明的預(yù)約調(diào)度系統(tǒng)和關(guān)聯(lián)的用戶接口的實(shí)施例有關(guān)的屏幕 快照。圖4描述了與資源有關(guān)且由包含、關(guān)系和順序鏈接來連接的動(dòng)作集合；圖5描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系鏈接之后所剩下的簡(jiǎn)化的動(dòng)作集合；圖6描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系和包含鏈接之后所剩下的簡(jiǎn)化的動(dòng)作 集合；圖7描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系、包含和順序鏈接之后所剩下的簡(jiǎn)化的 動(dòng)作集合；
4
圖8描述了與動(dòng)作關(guān)聯(lián)的時(shí)間窗口集合；圖9演示了根據(jù)優(yōu)選實(shí)施例處理關(guān)系鏈接；圖10演示了根據(jù)優(yōu)選實(shí)施例處理包含鏈接；圖11演示了根據(jù)優(yōu)選實(shí)施例的用先前動(dòng)作來處理順序鏈接；圖12演示了根據(jù)優(yōu)選實(shí)施例的用隨后動(dòng)作來處理順序鏈接；圖13演示了考慮松弛時(shí)間根據(jù)優(yōu)選實(shí)施例的用隨后動(dòng)作來處理順序鏈接；圖14示出了根據(jù)優(yōu)選實(shí)施例的處理關(guān)系鏈接的例子；圖15示出了根據(jù)優(yōu)選實(shí)施例的處理關(guān)系鏈接的另一個(gè)例子；圖16示出了根據(jù)優(yōu)選實(shí)施例的處理包含鏈接的三個(gè)例子；圖17示出了根據(jù)優(yōu)選實(shí)施例的處理時(shí)間窗口的例子；圖18示出使用演繹邏輯的例子；圖19示出使用歸納邏輯的例子；圖20示出根據(jù)本發(fā)明的優(yōu)選實(shí)施例的數(shù)據(jù)處理系統(tǒng)。
具體實(shí)施例方式圖1到3示出根據(jù)本發(fā)明的預(yù)約調(diào)度系統(tǒng)的用戶接口的屏幕打印。用戶接口具有 與不同種類的關(guān)于調(diào)度過程的信息有關(guān)的不同標(biāo)記。各個(gè)標(biāo)記顯示在鏈接的屏幕中。例子 是病人標(biāo)識(shí)數(shù)據(jù)可以被填充或者從列表中選擇病人標(biāo)識(shí)數(shù)據(jù)的屏幕、預(yù)約調(diào)度屏幕和顯示 不同資源，比如醫(yī)生、檢查室、檢查裝備等日程的屏幕。對(duì)象標(biāo)識(shí)符，更具體的是對(duì)象名稱，比如病人、檢查、醫(yī)生等的名字，被盡可能頻繁 地顯示。它們優(yōu)選地顯示在用戶進(jìn)行動(dòng)作的地方。預(yù)約調(diào)度過程中大部分關(guān)鍵的時(shí)刻之一就是在選擇了某個(gè)病人之后。一個(gè)人可以接著決定去創(chuàng)建預(yù)約，或者創(chuàng)建定單、或者可能去觀察病人的醫(yī)療文 件。在專門的動(dòng)作框中，這些動(dòng)作被顯示并且用戶可以做出選擇并開始調(diào)度過程中對(duì) 應(yīng)的過程步驟。在做出這些動(dòng)作的一個(gè)地方，優(yōu)選的是，指出這個(gè)動(dòng)作的消息清楚地提到與 動(dòng)作有關(guān)的對(duì)象。例子是對(duì)他將采取動(dòng)作的病人的名字，例如“為JOHAN ASPLUND創(chuàng)建預(yù) 約”(參看圖1)。類似地，另一個(gè)動(dòng)作可以是“示出病人ASPLUND的病歷”。以這樣的方式，用戶將有 意識(shí)地進(jìn)行查看特殊指定病人的病歷的動(dòng)作。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，當(dāng)創(chuàng)建特定病人的預(yù)約時(shí)，做出將某個(gè)檢查/過程 連接到病人的關(guān)鍵動(dòng)作。本發(fā)明提供了，在這樣的情況下，給出與特定類型的動(dòng)作以及與被 進(jìn)行了動(dòng)作的對(duì)象有關(guān)的信息。接著在動(dòng)作框中生成以下類型的消息“示出病人X可能的 ‘檢查代碼’預(yù)約”。在圖2中，示出了以下例子“示出JOHAN ASPLUND的CA預(yù)約”。注意到，即使在動(dòng)作上的工具忠告(tool-tip)內(nèi)，也指明在處于危險(xiǎn)的特定對(duì) 象，即是-過程的特定代碼-病人的全名圖2的例子示出了資源對(duì)象可以如何重復(fù)地被指示。這對(duì)于管理多個(gè)資源的秘書
5來說是關(guān)鍵的。通過利用動(dòng)作&確認(rèn)按鈕或鏈接使特定的對(duì)象標(biāo)識(shí)符在整個(gè)工作流中重復(fù)，降低 了醫(yī)療錯(cuò)誤的危險(xiǎn)。類似地，當(dāng)直接登記到資源的日程中時(shí)，資源的代碼或名稱被指示，如圖3所示。本發(fā)明基于的是基礎(chǔ)的預(yù)約調(diào)度過程，其中每個(gè)鏈接可以訪問應(yīng)用模型，其描述 了應(yīng)用的當(dāng)前狀態(tài)(例如，所選擇的病人、過程、資源等)?？梢允褂媚Ｐ椭腥魏晤愋偷男畔?來描述其本身。利用模型的任何修改，鏈接可以跟蹤這些變化并由此更新它們自己(例如，改變 在用戶接口中呈現(xiàn)的呈現(xiàn)串)。如下所示，本發(fā)明的另一個(gè)方面涉及頻繁使用的病人標(biāo)識(shí)(ID)的顯示和引用。市場(chǎng)調(diào)查已經(jīng)示出，大的問題存在于構(gòu)造和維護(hù)病人的ID數(shù)據(jù)庫(kù)，其中病人可以 容易地且正確地被標(biāo)識(shí)。當(dāng)病人給醫(yī)院打電話或?qū)⑺约撼尸F(xiàn)在前臺(tái)時(shí)，他通常不能給出唯一的標(biāo)識(shí)符且 這也不存在于數(shù)據(jù)庫(kù)中。但是，如果病人已經(jīng)將他自己在早先的階段呈現(xiàn)給醫(yī)院，那么對(duì)于預(yù)約調(diào)度者重 要的是，從數(shù)據(jù)庫(kù)檢索正確的病人ID，以便構(gòu)造完整且正確的醫(yī)療文件而不有與先前預(yù)約 之間的間隙。類似地，在接收若干預(yù)約的就醫(yī)病人的情況下重要的是，每次相同的病人ID接收 這些預(yù)約。在實(shí)際情況下，預(yù)約調(diào)度者手邊不總是具有唯一的ID來從數(shù)據(jù)庫(kù)檢索特定的病 人。因此，為了以實(shí)際的方式找回病人，預(yù)約調(diào)度者必須依賴輔助信息，通常是名字、 名、出生日期、地址。以多種方式，該輔助信息可能被破壞(并且難以避免):-當(dāng)信息正存儲(chǔ)在系統(tǒng)中時(shí)出現(xiàn)錯(cuò)誤，通常是打字錯(cuò)誤-許多人不沒有精確拼寫他們的名字(通常是書寫語言不是西方文字的人)-在阿拉伯文化中，只有出生的年是已知的，這些人將一月一號(hào)歸為出生的月份和 天，結(jié)果使得病人搜索困難-地址容易變動(dòng)因此，預(yù)約調(diào)度者經(jīng)常面臨這樣的情況，即所檢索的2或3個(gè)病人ID實(shí)際上是非 常類似的，但是只有一個(gè)是正確的病人ID。這與緊迫的環(huán)境相結(jié)合，使得做出病人的錯(cuò)誤選 擇。這能夠?qū)е逻@樣的事實(shí)，即當(dāng)特定的病人正被治療(例如在咨詢中)時(shí)，醫(yī)生可能 面臨他醫(yī)療文件中錯(cuò)誤的病歷。本發(fā)明的預(yù)約調(diào)度系統(tǒng)的一個(gè)實(shí)施例為以下情況提供了對(duì)該問題的解決方案，其 中病人-規(guī)則地接收預(yù)約，例如在就醫(yī)病人和接受治療的病人的情況下-以某種方式回話以修改他們現(xiàn)有的預(yù)約在該實(shí)施例中，最后給出的預(yù)約的精確病人標(biāo)識(shí)符被存儲(chǔ)和顯示。這通常在如圖 1所示的病人選擇列表中完成。
在就醫(yī)病人的情況下，在已經(jīng)做出一個(gè)預(yù)約的條件下，這些數(shù)據(jù)可以從該列表中 檢索。這確保了連續(xù)的預(yù)約將被加到相同的病人ID。在病人回電話以修改特定預(yù)約的情況下，也可以從該列表中檢索病人。該修改可 以是刪除或重新調(diào)度他的一個(gè)預(yù)約，但是其還可以是額外的管理或臨床信息。預(yù)約調(diào)度系統(tǒng)被如此設(shè)計(jì)使得可被選擇且與某個(gè)動(dòng)作一起執(zhí)行的所有對(duì)象都在 歷史列表中排隊(duì)，對(duì)每個(gè)個(gè)別用戶在服務(wù)器上存儲(chǔ)歷史列表。在啟動(dòng)應(yīng)用期間，從服務(wù)器檢 索歷史列表并且使之對(duì)于用戶可用。在基礎(chǔ)調(diào)度方法的各方面之下，擴(kuò)展地描述更具體的 用于生成解空間的方法。在闡明調(diào)度方法的一般原理之前，首先通過得出特定的例子來闡明該方法，特定 的例子也是本發(fā)明的一個(gè)特定實(shí)施例。根據(jù)該例子，預(yù)約需要被調(diào)度以便用掃描儀檢查病人。該病人需要在之前脫衣并 且在掃描之后再次穿衣。檢查本身花費(fèi)2個(gè)小時(shí)。對(duì)于脫衣和穿衣，提供了一個(gè)小時(shí)。在病人已經(jīng)脫衣之 后，他不想等待檢查。當(dāng)檢查完成后，他接受了他可能必須在他能再次穿衣之前等足一個(gè)小 時(shí)。圖4描述了作為預(yù)約一部分的動(dòng)作以及這些動(dòng)作之間的關(guān)系。預(yù)約(100)動(dòng)作包 括三個(gè)其它動(dòng)作脫衣(110)動(dòng)作，實(shí)際檢查(120)動(dòng)作和穿衣(130)動(dòng)作。這個(gè)包含關(guān) 系由各個(gè)動(dòng)作(110、120、130)和預(yù)約(100)動(dòng)作之間的三個(gè)包含鏈接(190、191、192)來 表示。預(yù)約(100)動(dòng)作被稱為父，其關(guān)聯(lián)于稱為孩子的脫衣(110)、實(shí)際檢查(120)和穿衣 (130)動(dòng)作。因?yàn)榘溄?190、191、192)的父-子關(guān)系，因此它不是對(duì)稱的。當(dāng)動(dòng)作不包括其它動(dòng)作時(shí)，該動(dòng)作被定義為“原子”的。例如，脫衣(110)動(dòng)作是 原子的，但是預(yù)約(100)動(dòng)作不是。脫衣(110)、實(shí)際檢查(120)和穿衣(130)動(dòng)作順序地跟隨，并且該關(guān)系由順序鏈 接(193、194)來表示。順序性質(zhì)暗示了這種鏈接不是對(duì)稱的，如圖4中的箭頭也指出的。檢查(120)可以僅僅當(dāng)掃描儀(140)可用時(shí)才被執(zhí)行。這種關(guān)系由關(guān)系鏈接(183) 來表示。此外，執(zhí)行檢查要求操作員的可用性，因此關(guān)系鏈接(184)還存在于檢查和操作員 (150)之間。兩個(gè)動(dòng)作之間的關(guān)系鏈接指明兩個(gè)動(dòng)作都只在同時(shí)被執(zhí)行。從這可以推出， 這種鏈接本身是對(duì)稱的且可傳遞的。傳遞性在圖4中由掃描儀和操作員動(dòng)作之間的虛線 (185)來表達(dá)。在更一般的情況下，過程或檢查之前的是預(yù)操作動(dòng)作并且隨后是后操作動(dòng)作。在 更一般的情況下，一個(gè)動(dòng)作是指與資源有關(guān)的活動(dòng)。這種資源可以是病人、醫(yī)生、護(hù)士、操作 員、診斷或治療設(shè)備、檢查或治療房間、或可與活動(dòng)關(guān)聯(lián)的任何其它種類的資源。資源能夠 或不能夠與保健的域有關(guān)?；顒?dòng)可以是裝備的使用、人的存在、設(shè)施的占據(jù)、或者是指資源 的使用或可用性的任何其它活動(dòng)。在更一般的情況下，通過包含、關(guān)系或順序鏈接而相關(guān)的 任何數(shù)量的動(dòng)作的任何拓?fù)涫强赡艿?。圖8示出對(duì)應(yīng)的時(shí)間窗口(501-507)如何與圖4中的每個(gè)動(dòng)作(100、110、120、 130、140、150、160、170)相關(guān)聯(lián)。時(shí)間窗口是由非連續(xù)時(shí)間段的鏈接列表組成的，每個(gè)時(shí)間 段具有開始和結(jié)束時(shí)間。例如，對(duì)于病人(160)動(dòng)作，鏈接列表由時(shí)間段(510、511、512)組 成。
當(dāng)動(dòng)作可能出現(xiàn)時(shí)，時(shí)間窗口可以表示時(shí)間的范圍。但是，當(dāng)動(dòng)作可以開始或當(dāng)它 可以結(jié)束時(shí)，時(shí)間窗口還可以表示時(shí)間范圍。在圖8的例子中，病人(150)、更衣室(170)、掃描儀(140)和操作員(150)的時(shí)間 窗口(500-503)是問題定義數(shù)據(jù)的一部分。這些時(shí)間窗口表示由對(duì)應(yīng)資源施加的約束。但 是，脫衣(110)、檢查(120)和穿衣(130)動(dòng)作以及預(yù)約(100)的時(shí)間窗口 (504-507)作為 整體初始地未被確定，因?yàn)樗鼈兪潜仨殲榱苏{(diào)度問題而計(jì)算的解的主題。未確定的時(shí)間窗 口被表示為一個(gè)具有時(shí)間窗口長(zhǎng)度的連續(xù)時(shí)間段。例如，508是與檢查動(dòng)作(120)關(guān)聯(lián)的初 始時(shí)間窗口。因?yàn)闀r(shí)間調(diào)度問題的解是根據(jù)本發(fā)明來處理的，因此未確定的時(shí)間窗口的時(shí) 間段的數(shù)量可以改變，并且剩余時(shí)間段的開始和結(jié)束時(shí)間可能愈加地集中，直到它們表示 與資源施加的所有約束一致的情形。因?yàn)橘Y源施加的約束是由關(guān)系(180-18 、包含(190-19 以及順序(193、194)鏈 接來表示的，處理解實(shí)際上歸結(jié)為得出這些鏈接。當(dāng)?shù)贸鲞@些鏈接時(shí)，多個(gè)不同的情況要區(qū)別，這些情況對(duì)應(yīng)于鏈接(關(guān)系、包含、 或順序)的不同性質(zhì)、動(dòng)作的時(shí)間窗口(開始時(shí)間、結(jié)束時(shí)間或動(dòng)作時(shí)間)的解釋、和時(shí)間 段的關(guān)系位置(鏈接動(dòng)作的時(shí)間窗口中時(shí)間段重疊的方式)。處理鏈接的結(jié)果涉及以如下 方式調(diào)節(jié)對(duì)應(yīng)于鏈接動(dòng)作的時(shí)間窗口中的時(shí)間段，該方式使得它們變?yōu)榕c對(duì)應(yīng)資源施加的
約束一致。在下面的段落中討論不同鏈接的處理。第一種情況用于通過關(guān)系鏈接而連接的動(dòng)作的時(shí)間窗口處理圖9說明用于通過關(guān)系鏈接而連接的動(dòng)作的多個(gè)情形，其時(shí)間段出現(xiàn)在不同的有 關(guān)位置(重疊和非重疊)。時(shí)間窗口(620-623)的解釋在于，在動(dòng)作(600-603)發(fā)生期間的 時(shí)間的表示。因?yàn)殛P(guān)系鏈接的意思在于兩個(gè)動(dòng)作(600、601)只可以同時(shí)發(fā)生，所以得出鏈 接的效果在于，窗口(620、621)每次應(yīng)當(dāng)用由時(shí)間段(612、613)組成的時(shí)間窗口(622、623) 代替，時(shí)間段(612、613)是在原始時(shí)間窗口中的時(shí)間段(610、611)的交叉部分。因?yàn)殛P(guān)系鏈接的傳遞性質(zhì)，如果動(dòng)作具有一個(gè)以上的關(guān)系鏈接——直接地或間接 地——鏈接到另一個(gè)動(dòng)作，則所有動(dòng)作的時(shí)間窗口都要用這樣一個(gè)時(shí)間窗口來替換，該時(shí) 間窗口的時(shí)間段是所有有關(guān)動(dòng)作的時(shí)間窗口的所有時(shí)間段的交叉部分。第二種情況用于通過包含鏈接而連接的動(dòng)作的時(shí)間窗口處理圖10說明用于通過包含鏈接而連接的動(dòng)作的多個(gè)情形，其時(shí)間段出現(xiàn)在不同的 有關(guān)位置(重疊和非重疊)。時(shí)間窗口(700-702)的解釋在于，在動(dòng)作發(fā)生期間的時(shí)間的 表示。包含鏈接的意思在于孩子動(dòng)作(701)的時(shí)間段(711)必須出現(xiàn)在雙親動(dòng)作(700)的 時(shí)間窗口(720)的時(shí)間段(710)內(nèi)。這是通過用雙親動(dòng)作(700)時(shí)間窗口(720)的時(shí)間段 (710)與孩子動(dòng)作(701)的時(shí)間窗口(721)的時(shí)間段(711)本身的交叉部分(712)替換時(shí) 間段(711)來實(shí)現(xiàn)的。第三種情況用于通過順序鏈接而連接的動(dòng)作的時(shí)間窗口處理下面的術(shù)語被引入或明確-動(dòng)作的時(shí)間窗口描述動(dòng)作何時(shí)發(fā)生的時(shí)間段的鏈接列表。-動(dòng)作的開始時(shí)間的時(shí)間窗口描述所述動(dòng)作何時(shí)可以開始的時(shí)間段的鏈接列 表；
-動(dòng)作的結(jié)束時(shí)間的時(shí)間窗口描述所述動(dòng)作何時(shí)可以結(jié)束的時(shí)間段的鏈接列 表；動(dòng)作的時(shí)間窗口、相同動(dòng)作的開始時(shí)間的時(shí)間窗口和相同動(dòng)作的結(jié)束時(shí)間的時(shí)間 窗口是互相聯(lián)系的。參考圖12并根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過從較后的時(shí)間窗口(920)的時(shí)間段 (910)的結(jié)束時(shí)間中減去動(dòng)作的持續(xù)時(shí)間(930)，根據(jù)表示所述動(dòng)作的對(duì)應(yīng)時(shí)間窗口(920) 計(jì)算表示所述動(dòng)作的開始時(shí)間(911)的時(shí)間窗口(921)。參考圖11并根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過在較后的時(shí)間窗口(820)的時(shí)間段 (810)的開始時(shí)間上加上動(dòng)作的持續(xù)時(shí)間(830)，根據(jù)表示所述動(dòng)作的對(duì)應(yīng)時(shí)間窗口(820) 計(jì)算表示所述動(dòng)作的結(jié)束時(shí)間的時(shí)間窗口(821)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，表示動(dòng)作的開始時(shí)間和結(jié)束時(shí)間的時(shí)間窗口還通過將 時(shí)間段中的開始和結(jié)束時(shí)間偏移動(dòng)作的持續(xù)時(shí)間而互相聯(lián)系。根據(jù)本發(fā)明的一個(gè)實(shí)施例，當(dāng)?shù)谝幌惹皠?dòng)作(800、902)之后跟著第二隨后動(dòng)作 (802,900)時(shí)，某些限制被應(yīng)用于兩個(gè)動(dòng)作的開始和結(jié)束時(shí)間。第一限制涉及隨后動(dòng)作的開始時(shí)間，以便實(shí)現(xiàn)隨后動(dòng)作的開始時(shí)間決不會(huì)早于任 何先前動(dòng)作的最早結(jié)束時(shí)間。根據(jù)本發(fā)明的一個(gè)方面，這個(gè)效果的實(shí)現(xiàn)是通過將隨后動(dòng)作 (802)的開始時(shí)間(823)的時(shí)間段(813)用它們本身(813)和先前動(dòng)作(800)的結(jié)束時(shí)間 (821)的時(shí)間段(811)之間的交叉部分(814)來替換。第二限制涉及先前動(dòng)作的結(jié)束時(shí)間，以便實(shí)現(xiàn)先前動(dòng)作的結(jié)束時(shí)間決不會(huì)晚于任 何隨后動(dòng)作的最晚開始時(shí)間。根據(jù)本發(fā)明的一個(gè)方面，這個(gè)效果的實(shí)現(xiàn)是通過將先前動(dòng)作 (902)的結(jié)束時(shí)間(923)的時(shí)間段(913)用它們本身(913)和隨后動(dòng)作(900)的開始時(shí)間 (921)的時(shí)間段(911)之間的交叉部分(914)來替換。在兩個(gè)動(dòng)作之間允許松弛時(shí)間的情況下，在將應(yīng)用所述第一限制之前，先前動(dòng)作 的時(shí)間段的結(jié)束時(shí)間優(yōu)選地被擴(kuò)展了最大允許的松弛時(shí)間。參考圖13，先前動(dòng)作(1000)的 時(shí)間窗口(1020)用于通過將時(shí)間段(1010)的開始時(shí)間朝正向偏移先前動(dòng)作(1000)的持 續(xù)時(shí)間(1030)來計(jì)算先前動(dòng)作(1000)的結(jié)束時(shí)間(1001)的時(shí)間窗口(1021)。在此之后， 先前動(dòng)作的結(jié)束時(shí)間(1001)的時(shí)間窗口(1021)的時(shí)間段(1011)被擴(kuò)展了最大松弛時(shí)間 (1040)，以便產(chǎn)生先前動(dòng)作的結(jié)束時(shí)間(1002)的時(shí)間窗口 (1022)的時(shí)間段(1012)加上松 弛時(shí)間。為了獲得隨后動(dòng)作(1004)的開始時(shí)間的時(shí)間窗口(10 )，隨后動(dòng)作(1003)的時(shí)間 窗口 (1023)的時(shí)間段(1013)的結(jié)束時(shí)間反向偏移隨后動(dòng)作(1003)的持續(xù)時(shí)間(1050)。隨 后動(dòng)作(1005)的開始時(shí)間的時(shí)間窗口(1025)的時(shí)間段(1015)是通過得出時(shí)間段(1012) 和時(shí)間段(1014)之間的交叉部分而獲得。得出兩個(gè)動(dòng)作之間的順序鏈接涉及應(yīng)用兩個(gè)以上的限制。已經(jīng)根據(jù)本發(fā)明描述了如何-處理關(guān)系鏈接⑴；-處理合成鏈接(2)；-處理表示動(dòng)作的時(shí)間窗口之間的關(guān)系、開始時(shí)間和結(jié)束時(shí)間(3)；-處理順序鏈接-在順序鏈接中處理松弛時(shí)間(5)。
我們通過得出早先根據(jù)本發(fā)明的原理引入的例子來繼續(xù)。必須解決的問題是為檢查找到表示開始時(shí)間的時(shí)間窗口。第一步驟由得出圖4中的關(guān)系鏈接組成的。參考圖14，這是通過使用根據(jù)本發(fā)明的早先借助圖9解釋的一般原理來完成的。類似地，參考圖15，關(guān)系鏈接可以在檢查、操作員和掃描儀之間得出。在該操作之后，圖4中的圖表可以簡(jiǎn)化為圖5中的一個(gè)，想法是與預(yù)約和檢查動(dòng)作 關(guān)聯(lián)的時(shí)間窗口不是原始的時(shí)間窗口，而是從之前的步驟獲得的時(shí)間窗口。第二步驟由得出圖5中的圖表的包含鏈接組成。根據(jù)本發(fā)明，該步驟的實(shí)現(xiàn)是通 過處理脫衣、檢查和穿衣動(dòng)作的時(shí)間窗口中的時(shí)間段，使得它們落在預(yù)約動(dòng)作的時(shí)間窗口 的時(shí)間段內(nèi)。這通過使用早先借助圖10解釋的本發(fā)明的一般原理，而在圖16A、16B和16C 中演示。在該操作之后，圖4或圖5中的圖表可以簡(jiǎn)化為圖6中的一個(gè)，想法是與脫衣、檢 查和穿衣動(dòng)作關(guān)聯(lián)的時(shí)間窗口不是原始的時(shí)間窗口，而是從之前的步驟獲得的時(shí)間窗口。第三步驟是由得出順序鏈接所施加的約束而組成的。檢查動(dòng)作之前和之后都有另一個(gè)動(dòng)作。根據(jù)本發(fā)明的一個(gè)方面，這具有與對(duì)應(yīng)的 時(shí)間窗口的時(shí)間段的開始和結(jié)束時(shí)間有關(guān)的含義。參考圖17，根據(jù)早先借助圖11、12和13解釋的一般原理，檢查的開始時(shí)間(1310) 應(yīng)當(dāng)決不會(huì)早于脫衣動(dòng)作的最早結(jié)束時(shí)間(1307)，并且包括松弛時(shí)間的檢查的結(jié)束時(shí)間 (1303)應(yīng)當(dāng)決不會(huì)晚于穿衣動(dòng)作的最晚開始時(shí)間(1301)。在該操作之后，圖4、5和6中的圖表可以簡(jiǎn)化為圖7中的一個(gè)，想法是與檢查動(dòng)作 關(guān)聯(lián)的時(shí)間窗口是從之前的步驟獲得的時(shí)間窗口。引入演繹和歸納邏輯根據(jù)本發(fā)明的優(yōu)選實(shí)施例，歸納邏輯方法用于控制與演繹邏輯相反的時(shí)間窗口的 處理。這些術(shù)語被更詳細(xì)地解釋。一般的講，演繹邏輯以多個(gè)變量開始，這些變量的值是已知的(稱為“假設(shè)”)并且 根據(jù)預(yù)定義的流來一步一步地演繹所要查找的解的變量的值(稱為“最后結(jié)論”)。這個(gè)過 程的發(fā)生是通過計(jì)算中間值的值(稱為“中間結(jié)論”)。在演繹邏輯中，信息處理流本身是編程的主題，因此一旦它已經(jīng)被編程，它就被固 定。因此，演繹邏輯編程對(duì)于變量之間的關(guān)系分類學(xué)是固定的以及只有假設(shè)的值易于變化 的那些問題是有效的。演繹邏輯方法的例子在圖18中示出。H1、H2和H3是基本假設(shè)。處理(151)假設(shè) H2導(dǎo)致中間結(jié)論Cl。處理(152)結(jié)論Cl和假設(shè)Hl導(dǎo)致中間結(jié)論C2。處理(153)結(jié)論C2 和假設(shè)H3導(dǎo)出最后結(jié)論C3。相反，根據(jù)本發(fā)明的歸納邏輯方法的入口點(diǎn)是最后邏輯本身，最后邏輯的值最初 是未知的。借助采取探索過程形式的一組歸納步驟，假設(shè)的數(shù)據(jù)首先被收集并接著系統(tǒng)地 被處理以便計(jì)算最后結(jié)論。用于計(jì)算(中間)結(jié)論的歸納步驟包括確定其它什么變量還需要用于計(jì)算所述 (中間)結(jié)論。存在兩種可能性1)要么，所需的變量的值是已知的，因?yàn)樗鼈兪侵狄呀?jīng)被早先確定的假設(shè)或者中間結(jié)論；在該情況下，變量可以被處理以獲得(中間)結(jié)論。2)要么，所需的至少一個(gè)變量是值還沒有被確定的中間結(jié)論；在該情況下，該(中 間)結(jié)論啟動(dòng)新的歸納步驟。歸納邏輯方法中編程的主題不是演繹信息處理流，而是管理歸納步驟的規(guī)則集
I=I O開發(fā)用于歸納方法的規(guī)則集合涉及確定1)計(jì)算結(jié)論需要的變量(中間結(jié)論)的性質(zhì)(類別)；2)對(duì)于變量(中間結(jié)論)的每個(gè)性質(zhì)(類別)，確定在什么樣的其它變量(其它 中間結(jié)論或假設(shè))上進(jìn)行什么種類的處理是計(jì)算所述(中間)結(jié)論的結(jié)果所需要的。與演繹邏輯方法不同，問題定義現(xiàn)在不只是規(guī)定假設(shè)的值，還有變量之間的關(guān)系 的分類。當(dāng)解決具有不同變量間關(guān)系分類的問題時(shí)，這允許更大的靈活性。一旦規(guī)則集合 已經(jīng)被編程，則具有各種各樣上述變量之間的關(guān)系分類的問題可以使用同一程序來解決。使用歸納邏輯方法的例子在圖19中示出。入口點(diǎn)是用于計(jì)算變量C3的值的調(diào)用。 規(guī)則集合指明變量C3要求處理兩個(gè)其它的變量H3和中間結(jié)論C2，H3的值是已知的，因?yàn)?它是假設(shè)，并且中間結(jié)論C2的值在此刻是未知的。后者引起新的歸納步驟來計(jì)算未知的變 量C2。規(guī)則集合指明變量C2要求處理兩個(gè)其它變量Hl和中間結(jié)論C1，H1的值是已知的， 因?yàn)樗羌僭O(shè)，并且中間結(jié)論Cl的值在此刻是未知的。后者引起新的歸納步驟來計(jì)算Cl。 規(guī)則集合指明變量Cl要求處理變量H2，其值是已知的。這導(dǎo)致處理H2以獲得Cl?，F(xiàn)在該 Cl是已知的，這導(dǎo)致處理Cl和Hl以計(jì)算C2?，F(xiàn)在該C2是已知的，這導(dǎo)致處理C2和H3以 計(jì)算最后結(jié)論C3?；跉w納邏輯的優(yōu)選實(shí)施例根據(jù)本發(fā)明，在上面例子中規(guī)定的調(diào)度問題的解決方案優(yōu)選地通過使用歸納邏輯 方法來執(zhí)行。根據(jù)一個(gè)實(shí)施例，隨后的類別或變量用于管理資源-與動(dòng)作有關(guān)的時(shí)間窗口-與動(dòng)作的開始時(shí)間有關(guān)的時(shí)間窗口-與動(dòng)作的結(jié)束時(shí)間有關(guān)的時(shí)間窗口根據(jù)同一個(gè)實(shí)施例，歸納邏輯由三個(gè)規(guī)則的集合來管理-第一規(guī)則指明獲得類型“動(dòng)作的開始時(shí)間”的變量的值要求處理“該動(dòng)作的結(jié)束 時(shí)間”的值和“先前動(dòng)作”的值。-第二規(guī)則指明獲得類型“動(dòng)作”的變量的值要求處理“雙親動(dòng)作”和“有關(guān)動(dòng)作” 的值。-第三規(guī)則指明獲得類型“動(dòng)作的結(jié)束時(shí)間”的變量的值要求處理該相同的“動(dòng) 作”、“松弛時(shí)間”和“隨后的動(dòng)作”。在更一般的情況下，規(guī)則的其它集合可以被選擇，但是這些規(guī)則集合產(chǎn)生等效的 結(jié)果并且也落在本發(fā)明的范圍內(nèi)。這遵照以下的事實(shí)，即上面規(guī)則集中的變量的類別通過 簡(jiǎn)單的關(guān)系彼此相關(guān)。我們已經(jīng)發(fā)現(xiàn)，結(jié)合上面三個(gè)規(guī)則的三種變量類別的以上集合提供了自包含的方 法，該方法能夠進(jìn)行各種各樣情況的資源調(diào)度和管理。
根據(jù)本發(fā)明的方法處理時(shí)間窗口并得出一般包括多個(gè)時(shí)間段的時(shí)間窗口，每個(gè)時(shí) 間段指明對(duì)應(yīng)的動(dòng)作何時(shí)可以進(jìn)行(或開始)的單個(gè)解。該方法因此為調(diào)度問題產(chǎn)生了不 只一個(gè)的解決方案，如在現(xiàn)有技術(shù)中，而產(chǎn)生稱為解空間的解決方案的完全集。根據(jù)本發(fā)明的方法可以用于可以建模成與資源對(duì)應(yīng)的動(dòng)作集合的任何資源調(diào)度 和管理問題，這些動(dòng)作通過組合包含、關(guān)系和順序鏈接和松弛時(shí)間而關(guān)聯(lián)。已經(jīng)描述了本發(fā)明的一般原理，我們通過得出早先引入的例子而繼續(xù)。參考圖17，該方法開始于示例可變的開始時(shí)間檢查，其是調(diào)度問題的最后結(jié)論。在圖14到17之一上的圓圈中的符號(hào)指明對(duì)其它圖之一的圓圈中的相同符號(hào)的引 用。因?yàn)榭勺冮_始時(shí)間檢查在這個(gè)點(diǎn)上的值是未知，所以引入了歸納步驟(ISl)。根據(jù) 本發(fā)明的第一規(guī)則指明，為了計(jì)算檢查的開始時(shí)間的值(1410)，需要檢查動(dòng)作的結(jié)束時(shí)間 的值(1408 = 1405)和脫衣動(dòng)作的結(jié)束時(shí)間的值(1406 = 1302)。因?yàn)檫@些值在此時(shí)都不 是已知的，這引起兩個(gè)新的歸納步驟第一個(gè)(IS2)用于啟動(dòng)脫衣動(dòng)作的值(1406 = 1302) 的計(jì)算，并且第二個(gè)(IS3)用于計(jì)算檢查的結(jié)束時(shí)間的值(1408 = 1405)。我們通過首先解釋歸納步驟(IS2)來繼續(xù)。參考圖14到17，第二規(guī)則指明，為了計(jì) 算脫衣動(dòng)作的值(1406 = 1302)，要求處理作為雙親動(dòng)作的預(yù)約動(dòng)作的值(1300 = 1103)。 因?yàn)轭A(yù)約動(dòng)作的值(1300 = 1103)在此時(shí)是未知的，因此這再次引入了用于計(jì)算變量的歸 納步驟(IS4)。因?yàn)檫@個(gè)變量(1300 = 1103)預(yù)約屬于類型“動(dòng)作”，因此應(yīng)用相同的(第 二)規(guī)則，要求處理有關(guān)的更衣室(1101)和病人(1100)動(dòng)作的值。這些動(dòng)作的值是已知 的，因?yàn)樗鼈兪羌僭O(shè)，因此這使得能夠計(jì)算預(yù)約(1300 = 1103)動(dòng)作的值并隨后計(jì)算脫衣 (1406 = 1302)動(dòng)作的值。我們接下來通過描述歸納步驟(IS3)來繼續(xù)。參考圖14-17，第三規(guī)則指明，檢查 的結(jié)束時(shí)間的值(1408 = 1405)的計(jì)算要求處理檢查動(dòng)作的值(1402 = 1308)和穿衣動(dòng)作 的值(1400 = 1305)。因?yàn)闄z查動(dòng)作的變量(1402 = 1308)屬于類型“動(dòng)作”，因此應(yīng)用第 二規(guī)則，并且這要求處理雙親預(yù)約(1306 = 1103)動(dòng)作的值并處理有關(guān)的掃描儀(1200)和 操作員(1201)動(dòng)作的值。雙親預(yù)約動(dòng)作的值(1306 = 1103)的計(jì)算與歸納步驟(IS2)中 的方式相同。有關(guān)動(dòng)作的值(1200、1201)是已知的，因?yàn)樗鼈兪羌僭O(shè)，因此這使得能夠計(jì)算 檢查(1402 = 1308)動(dòng)作的值。因?yàn)樽兞?1400 = 1305)也是類型動(dòng)作，所以再應(yīng)用一次 第二規(guī)則，導(dǎo)致變量(1303 = 1103)和(1304 = 1101)的值的處理。在此刻，檢查的結(jié)束時(shí) 間的值(1408 = 1405)的計(jì)算可以完成，并且隨后檢查的開始時(shí)間的值(1410)的計(jì)算可以 完成。上面提到的發(fā)明優(yōu)選的是使用諸如計(jì)算機(jī)的數(shù)據(jù)處理系統(tǒng)來實(shí)現(xiàn)的。這種系統(tǒng) (1700)的一個(gè)實(shí)施例在圖20中示出。計(jì)算機(jī)包括網(wǎng)絡(luò)連接裝置(1750)、中央處理單元 (1760)和存儲(chǔ)器裝置(1770)，它們都通過計(jì)算機(jī)總線(1790)而連接。計(jì)算機(jī)通常也具有 用于輸入數(shù)據(jù)的人機(jī)接口(1710、1720)和用于輸出數(shù)據(jù)的人機(jī)接口(1730)。根據(jù)一個(gè)實(shí)施 例，計(jì)算機(jī)程序代碼存儲(chǔ)在計(jì)算機(jī)可讀媒體上，比如大容量存儲(chǔ)設(shè)備(1740)或便攜式數(shù)據(jù) 載體(1790)，借助于便攜式數(shù)據(jù)載體讀取裝置(1780)來讀取計(jì)算機(jī)可讀媒體。已經(jīng)詳細(xì)描述了本發(fā)明的優(yōu)選實(shí)施例，現(xiàn)在對(duì)于本領(lǐng)域技術(shù)人員清楚的是，各種 修改可以做出而不會(huì)偏離如所附權(quán)利要求所限定的本發(fā)明的范圍。
權(quán)利要求
1.一種預(yù)約調(diào)度系統(tǒng)，其中，在不同的鏈接屏幕中，與客戶和/或資源有關(guān)的多個(gè)數(shù) 據(jù)能被填充或選擇并被顯示，并且其中顯示與動(dòng)作有關(guān)的消息，這些動(dòng)作涉及對(duì)于預(yù)約調(diào) 度過程執(zhí)行的客戶或資源，所述動(dòng)作可由用戶交互來激活，其特征在于，所顯示的與動(dòng)作有 關(guān)的消息包括與所述動(dòng)作將應(yīng)用于的客戶或資源有關(guān)的數(shù)據(jù)。
2.根據(jù)權(quán)利要求1的方法，其中缺省地或者在被命令時(shí)，從存儲(chǔ)器檢索病人標(biāo)識(shí)符的 歷史并顯示。
3.一種用于預(yù)約調(diào)度系統(tǒng)的用戶接口，該用戶接口具有多個(gè)鏈接的屏幕，其中用戶錄 入和選擇與預(yù)約調(diào)度操作中涉及的客戶和/或資源有關(guān)的數(shù)據(jù)，所述屏幕中的至少一個(gè)顯 示與預(yù)約調(diào)度系統(tǒng)的用戶能執(zhí)行的動(dòng)作有關(guān)的消息，其特征在于，所顯示的與客戶或資源 有關(guān)的消息合并了標(biāo)識(shí)所述客戶或資源的數(shù)據(jù)。
4.根據(jù)權(quán)利要求3的用戶接口，還具有被安排來在用戶激活時(shí)從存儲(chǔ)器檢索病人標(biāo) 識(shí)符的歷史的裝置。
全文摘要
本發(fā)明提供了一種預(yù)約調(diào)度系統(tǒng)，其中，在顯示設(shè)備上的不同的鏈接屏幕中，與客戶和/或資源有關(guān)的多個(gè)數(shù)據(jù)能被填充或選擇并被顯示，并且其中在所述屏幕中的至少一個(gè)的頂部上顯示一個(gè)窗口，該窗口包括與動(dòng)作有關(guān)的至少一個(gè)消息，該動(dòng)作涉及對(duì)于預(yù)約調(diào)度過程的一個(gè)步驟執(zhí)行的客戶或資源，并且其中提供了用于在能執(zhí)行所述預(yù)約調(diào)度過程的下一個(gè)步驟之前確認(rèn)所述消息的裝置。
文檔編號(hào)G06Q10/06GK102089774SQ200680015130
公開日2011年6月8日 申請(qǐng)日期2006年2月17日 優(yōu)先權(quán)日2005年3月4日
發(fā)明者G·馬赫特林克 申請(qǐng)人:愛克發(fā)醫(yī)療保健公司