專利名稱：資源調(diào)度的裝置和方法
技術(shù)領(lǐng)域：
本技術(shù)涉及用于給任務(wù)分配資源的方法，并且涉及執(zhí)行該方法的計(jì)算機(jī)
實(shí)現(xiàn)系統(tǒng)。本發(fā)明特別適合于在下述情況中使用即，資源的可用性和將被 執(zhí)行的任務(wù)動(dòng)態(tài)地改變，并且這些資源是可移動(dòng)的。
背景技術(shù)：
特征或資源和任務(wù)要求能夠動(dòng)態(tài)地改變的情況的實(shí)例是將任務(wù)分配給 這樣的資源，即，例如救護(hù)車司機(jī)或者出租車司機(jī)等現(xiàn)場(chǎng)工作人員、車輛維 修出動(dòng)的現(xiàn)場(chǎng)工作人員、或者如供電或供水系統(tǒng)或者電信網(wǎng)絡(luò)等分布式系統(tǒng) 的維修的現(xiàn)場(chǎng)工作人員。在這些情況下，工作量可能高度地變化和不穩(wěn)定， 并且因?yàn)楸匾捻憫?yīng)時(shí)間和任務(wù)自身的持續(xù)時(shí)間大致為同 一數(shù)量級(jí)，且比資 源的工作日短許多，因此這些任務(wù)必須實(shí)時(shí)地被分配。各個(gè)任務(wù)自身的持續(xù) 時(shí)間是非常易變的并且通常是不可預(yù)知的，這影響了對(duì)于那些等待分配的任
務(wù)的資源可利用性。
第US6578005號(hào)美國(guó)專利中描述的現(xiàn)有技術(shù)的系統(tǒng)涉及給任務(wù)分配現(xiàn) 場(chǎng)技術(shù)人員("資源，，)。它計(jì)算每個(gè)資源的臨時(shí)調(diào)度表(schedule)，但是如果 資源報(bào)告任務(wù)提前完成，或者在估計(jì)的時(shí)間未能報(bào)告，或者如果在臨時(shí)調(diào)度 表已經(jīng)創(chuàng)建之后新的任務(wù)被請(qǐng)求，那么允許改變這些調(diào)度表。存在兩個(gè)獨(dú)立 運(yùn)行的系統(tǒng)，即，離線系統(tǒng)和在線(實(shí)時(shí))系統(tǒng)，盡管離線系統(tǒng)的輸出被用作 在線(實(shí)時(shí))系統(tǒng)的操作的出發(fā)點(diǎn)。例如，該離線系統(tǒng)可整夜運(yùn)行，它產(chǎn)生并 隨即優(yōu)化臨時(shí)被分配給資源的任務(wù)調(diào)度表。在線系統(tǒng)采用離線系統(tǒng)的臨時(shí)調(diào) 度表作為輸入，并根據(jù)寄存器中收集的實(shí)時(shí)信息來調(diào)整它。在線系統(tǒng)具有分 配處理器，該分配處理器使用寄存器中的諸如關(guān)于最近的資源或取消的任務(wù) 等當(dāng)前狀態(tài)信息，以在他/她變?yōu)樵诰€以請(qǐng)求指令時(shí)，產(chǎn)生調(diào)整的資源分配。
在線系統(tǒng)在那里以確保例如當(dāng)工作日開始時(shí)，及時(shí)產(chǎn)生的臨時(shí)調(diào)度表能 夠?qū)Ξ?dāng)天發(fā)生的事件做出響應(yīng)。這些事件可包括，例如資源比預(yù)期更早或 更晚地^R到以等待新任務(wù)、請(qǐng)求短時(shí)間內(nèi)的缺席、已安排的任務(wù)的改變(例 如，修改的委派)、新任務(wù)進(jìn)入該系統(tǒng)、或者調(diào)度和分配MJ'j或概算成本標(biāo)準(zhǔn)的改變，例如，由于不利天氣或交通狀況而需考慮的行程時(shí)間(traveltime) 的改變。目標(biāo)是確保當(dāng)資源請(qǐng)求任務(wù)時(shí)，無論實(shí)際上被分配的任務(wù)是否是最 初被安排的那個(gè)任務(wù)，它是在工作的請(qǐng)求被處理時(shí)該資源可得到的最合適的 任務(wù)。
當(dāng)安排如現(xiàn)場(chǎng)技術(shù)員等的移動(dòng)資源時(shí)，通常， 一系列任務(wù)，例如被稱為 任務(wù)的"巡回(tour)"，被分配給該資源。在安排巡回中的各任務(wù)期間的已知 因素是各任務(wù)之間的行程時(shí)間，并且因此這些任務(wù)的地理位置能夠成為創(chuàng)建 巡回的因素。如果資源報(bào)到，并且調(diào)度系統(tǒng)調(diào)整臨時(shí)調(diào)度表，例如通過給巡 回增加一個(gè)或多個(gè)任務(wù)，那么這些任務(wù)將至少部分地才艮據(jù)資源的地理位置以 及巡回中的已有任務(wù)的地理位置而被選擇。這通常是根據(jù)由資源完成的任務(wù) 的坐標(biāo)(這是固定的)而進(jìn)行測(cè)定的，并且當(dāng)該資源報(bào)到時(shí)他親自(physically present)位于任務(wù)位置時(shí)，這種測(cè)定是充分的。然而，實(shí)際上，資源可能不在 被處理的最后的任務(wù)的預(yù)期地理位置處。例如，電話技術(shù)員在報(bào)到之前可能 回到電話交換局；在這種情況下，關(guān)于調(diào)度表的調(diào)整的任何決定可能是基于 不準(zhǔn)確的數(shù)據(jù)并導(dǎo)致對(duì)調(diào)度表的負(fù)面修改。
眾所周知，使用實(shí)時(shí)定位測(cè)量系統(tǒng)來跟蹤移動(dòng)資源的位置。這些系統(tǒng)包 括發(fā)射機(jī)的地面網(wǎng)絡(luò)(例如Loran)和專門為定位接收機(jī)而配置的衛(wèi)星網(wǎng)絡(luò) (例如，GPS("全球衛(wèi)星定位，，)、Galileo、GLONASS("全球?qū)Ш叫l(wèi)星系統(tǒng)"))， 以及使用如蜂窩移動(dòng)電話網(wǎng)絡(luò)(例如W097/113 84)或無線電發(fā)射機(jī)網(wǎng)絡(luò)(例 如EP0303371)等通用無線電網(wǎng)絡(luò)的方法。其它系統(tǒng)使用如WO2005/071430 中所描述的衛(wèi)星和無線電網(wǎng)絡(luò)技術(shù)的組合。
實(shí)時(shí)定位信息能夠在多個(gè)不同環(huán)境中被使用例如，在具有公開號(hào) US2006/0142913的美國(guó)專利申請(qǐng)(混凝土攪拌機(jī))中，資源的GPS位置數(shù)據(jù) :陂用于車輛運(yùn)行^r查，而在美國(guó)專利US6947881(電動(dòng)汽車租賃)中，資源的 GPS位置數(shù)據(jù)用于分配移動(dòng)資源(即，汽車被分配給人)。在具有公開號(hào) US2004/0064225的美國(guó)專利申請(qǐng)(車頭維修)中，如果正如由GPS確定的，
一件移動(dòng)裝置在很長(zhǎng)的時(shí)間間隔內(nèi)仍然停留在一個(gè)位置，那么檢測(cè)發(fā)生。例 如，列車的車頭可能保持維修狀態(tài)超過預(yù)期的時(shí)間，在這種情況下，給出如
下通知關(guān)于該車頭存在使用率損失的風(fēng)險(xiǎn)，并且采取行動(dòng)以加速修理進(jìn)程。 然而，在將資源的實(shí)時(shí)位置用作資源的實(shí)時(shí)調(diào)度或再調(diào)度的因素時(shí)，存 在很多潛在的困難。例如， 一個(gè)選擇是在任何時(shí)候都跟蹤資源的位置。然而，
10如果位置數(shù)據(jù)正在被用于計(jì)算作為任務(wù)分配的因素的行程時(shí)間，那么必須牢 記，實(shí)時(shí)位置數(shù)據(jù)僅僅與執(zhí)行位置測(cè)量的設(shè)備有關(guān)。例如，如果資源未與他 們的交通工具在一起，那么因?yàn)樗?她將必須走到交通工具處，因此對(duì)行程時(shí) 間的影響是很大的。例如，這可能是這種情況，即，資源位于很大的場(chǎng)所， 或者當(dāng)?shù)夭荒芡＼嚒?br> 跟蹤資源的實(shí)時(shí)位置數(shù)據(jù)的使用是有吸引力的選擇，其中，因?yàn)橘Y源能 夠改變(并且在實(shí)際中經(jīng)常改變)巡回中的任務(wù)被執(zhí)行的順序，因此被分配的
巡回中存在機(jī)動(dòng)性；因而， 一旦行程已經(jīng)發(fā)布，那么資源的位置可能是不可
預(yù)知的，并且這使得難以決定緊急任務(wù)應(yīng)該如何被分配以及被分配給哪個(gè)資源。
在說明書中使用了各種術(shù)語，以描述給資源安排和分發(fā)任務(wù)的不同方
面；為了方便起見，這些術(shù)語的討論在下面說明。
分配任務(wù)將已經(jīng)被安排和優(yōu)化的任務(wù)和/或巡回提交給一個(gè)或多個(gè)資源 來執(zhí)行。因此，直到資源對(duì)于該系統(tǒng)成為在線時(shí)，可基于調(diào)度表以及潛在的 其它最近到達(dá)的或重要的未安排的任務(wù)而對(duì)要分配的任務(wù)的選擇進(jìn)行調(diào)整。 然后，當(dāng)每個(gè)資源被連接到系統(tǒng)時(shí)，已分配任務(wù)被分發(fā)給各個(gè)資源。
釋放任務(wù)撤銷資源將執(zhí)行先前分配的任務(wù)或任務(wù)巡回的決定。
分發(fā)任務(wù)通常在線地告知資源他將執(zhí)行已分配任務(wù)或任務(wù)巡回，并將 任務(wù)細(xì)節(jié)傳遞給該資源。實(shí)際上，這意味著通過使用如固定電話網(wǎng)絡(luò)或移動(dòng) 電話網(wǎng)絡(luò)或者局域網(wǎng)("LAN")等任何合適的通信系統(tǒng)，將關(guān)于該任務(wù)的數(shù) 據(jù)從服務(wù)器傳遞到存在于由該資源操作的設(shè)備上的客戶端軟件。
執(zhí)行任務(wù)對(duì)于資源執(zhí)行已分發(fā)的任務(wù)，更確切地說，前往合適的位置 并完成任務(wù)要求的工作。這可包括資源將他的交通工具和該交通工具的GPS 裝置從任務(wù)位置帶到其它位置以完成工作，例如在交換局，或者該資源將它 的交通工具和該交通工具的GPS裝置留在了遠(yuǎn)離任務(wù)位置的一定距離的地 方。
關(guān)閉任務(wù)對(duì)于資源，告知他已經(jīng)完成了任務(wù)的執(zhí)行。任務(wù)的關(guān)閉可以 發(fā)生在任務(wù)的位置，也可以不發(fā)生在任務(wù)的位置。
安排任務(wù)基于業(yè)務(wù)優(yōu)化，產(chǎn)生包含一套具體的已分配任務(wù)和/或任務(wù)巡
且分布在一組指定的資源中(在該計(jì)劃范圍內(nèi))。優(yōu)化任務(wù)例如通過減少行程時(shí)間，調(diào)整調(diào)度表中的任務(wù)或巡回的順序
和資源分配以改善效率。
修復(fù)調(diào)度表為關(guān)閉任務(wù)的資源分配任務(wù)，根據(jù)現(xiàn)有的調(diào)度表，該資源 沒有下一個(gè)已安排的任務(wù)或沒有有效的已安排的任務(wù)。例如，這可能是因?yàn)?任務(wù)已經(jīng)變得不可行，例如，因?yàn)樵撡Y源提前或延后完成了一個(gè)或更多任務(wù) 或者因?yàn)樵撡Y源不在預(yù)期的位置，因此下一個(gè)任務(wù)凈皮取消或者由于到達(dá)時(shí)間 而不可實(shí)4亍。
停車對(duì)于資源，經(jīng)由他的交通工具中的自動(dòng)傳感器指示他已經(jīng)到達(dá)適 合于任務(wù)的位置并且停放交通工具(關(guān)閉點(diǎn)火裝置)，如果接近目標(biāo)目的地， 那么這指示他們已經(jīng)到達(dá)。
加入或插入巡回中緊接著給資源分發(fā)巡回之后，給該巡回增加任務(wù)。 這假定了該資源直到當(dāng)前執(zhí)行的任務(wù)完成后才可利用。該資源被指示(例如， 通過尋呼機(jī)或SMS消息)進(jìn)行交互(通常變?yōu)樵诰€)，以便被分發(fā)他們當(dāng)前巡 回中的另一個(gè)任務(wù)，或者如果該資源已經(jīng)經(jīng)由"永遠(yuǎn)在線"通信機(jī)制被連接， 那么任務(wù)可被"推動(dòng)"給該資源。
中斷指示(例如，通過呼機(jī)或SMS消息)資源暫?；蜓舆t他正在執(zhí)行或 正在前往的任何已分發(fā)任務(wù)，并且進(jìn)行交互(通常變?yōu)樵诰€的)以侵j皮分發(fā)另 一個(gè)任務(wù)或任務(wù)巡回。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的至少一個(gè)實(shí)施方式，提供了用于支持或執(zhí)行使用實(shí)時(shí)位置 數(shù)據(jù)來提供資源調(diào)度的功能方法、系統(tǒng)和軟件，如獨(dú)立的權(quán)利要求中詳細(xì)說 明的那樣。這是通過每項(xiàng)獨(dú)立權(quán)利要求中敘述的特征的結(jié)合來實(shí)現(xiàn)的。因此， 從屬權(quán)利要求進(jìn)一步規(guī)定了本發(fā)明的詳細(xì)的實(shí)現(xiàn)方式。
如從背景部分所了解到的，資源調(diào)度包含大量輸入。尤其是涉及到實(shí)時(shí) 位置數(shù)據(jù)，該信息可^C用于改善行程次數(shù)的估計(jì)并在任何給定時(shí)間保持對(duì)資 源正在做的事情的跟蹤；因此，初看上去，看起來似乎比較清楚的是，位置 數(shù)據(jù)對(duì)于調(diào)度過程一直是有用的。然而，在調(diào)度和實(shí)時(shí)任務(wù)分配處理期間， 在任何時(shí)候都簡(jiǎn)單地使用當(dāng)前位置數(shù)據(jù)帶來了嚴(yán)重的計(jì)算問題。此外，為了 在適合于操作環(huán)境的且穩(wěn)定的時(shí)間幀內(nèi)產(chǎn)生調(diào)度表，涉及對(duì)有效輸入的明智 選擇；該選擇問題對(duì)于諸如可移動(dòng)的勞動(dòng)力的位置等本質(zhì)上整天不斷變化的
12輸入是尤為嚴(yán)重的。
因此，應(yīng)了解，這種選擇標(biāo)準(zhǔn)和/或適合于使用實(shí)際的位置數(shù)據(jù)的環(huán)境的 識(shí)別是重要的任務(wù)，特別考慮到前述的明顯的起點(diǎn)，其涉及始終使用當(dāng)前位 置以安排將來的工作、引起調(diào)度表的難以管理的數(shù)量的更新，并因此引入可 能超出使用位置數(shù)據(jù)所期望的效益的不穩(wěn)定性。因此，可看出，實(shí)時(shí)位置數(shù) 據(jù)僅適合于分配，而不適合用于將來的工作的安排。
根據(jù)本發(fā)明的第一方面，提供了一種產(chǎn)生調(diào)度表的任務(wù)分配方法，該調(diào) 度表包括由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，這些資源中的至少一些具有與之相關(guān) 聯(lián)的多個(gè)已分配任務(wù)，該方法包括
接收關(guān)于將被執(zhí)行的任務(wù)和分配給該任務(wù)的資源的數(shù)據(jù)； 接收關(guān)于已分發(fā)給該資源中的至少一些資源的任務(wù)的狀態(tài)數(shù)據(jù)； 接收第一類型的位置數(shù)據(jù)，該第一類型的位置數(shù)據(jù)是預(yù)定的位置； 接收第二類型的位置數(shù)據(jù)，該第二類型的位置數(shù)據(jù)包括資源的實(shí)際位
置；
根據(jù)第 一類型或第二類型的位置數(shù)據(jù)給任務(wù)分配資源；
其中，根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用第二類型的位置， 將該資源選擇性地被分配給任務(wù)。
因此，本發(fā)明的實(shí)施方式使用了使實(shí)際的位置數(shù)據(jù)可用于將來的工作的 安排的選擇標(biāo)準(zhǔn)該選擇標(biāo)準(zhǔn)與關(guān)于給定任務(wù)的進(jìn)展的資源的狀態(tài)相關(guān)聯(lián)， 并且能夠最適當(dāng)?shù)馗鶕?jù)該資源是否已經(jīng)完成任務(wù)而被識(shí)別。將實(shí)際位置數(shù)據(jù) 的使用作為該標(biāo)準(zhǔn)的基礎(chǔ)的優(yōu)點(diǎn)是，當(dāng)任務(wù)已經(jīng)被完成時(shí)，該資源的狀態(tài)相 對(duì)于調(diào)度表中的各種定位點(diǎn)是相對(duì)穩(wěn)定的。因此，在調(diào)度表中的有一定把握 的已知點(diǎn)能夠被映射到該資源的當(dāng)前位置。優(yōu)選地，在任務(wù)巡回結(jié)束時(shí)，相 對(duì)于已完成的任務(wù)的位置來使用實(shí)際位置，該實(shí)際位置是從狀態(tài)數(shù)據(jù)推出 的。此外，伴隨該資源的交通工具的狀態(tài)可被用于判斷該資源是否已經(jīng)完成 該任務(wù)；例如，如果該交通工具狀態(tài)數(shù)據(jù)指示該交通工具是固定的并且引擎 是關(guān)掉的，那么可以認(rèn)為這指示該資源并未處于移動(dòng)到另一任務(wù)的過程中。
在一種布置中，使用交通工具狀態(tài)和資源/任務(wù)狀態(tài)二者來判斷是否在調(diào) 度表產(chǎn)生過程中使用實(shí)際位置數(shù)據(jù)。當(dāng)實(shí)際位置數(shù)據(jù)是由GPS系統(tǒng)提供時(shí)， 其優(yōu)勢(shì)在于避免使用移動(dòng)的交通工具的GPS定位，并且利用以下觀察事實(shí)， 即，由巡回創(chuàng)建系統(tǒng)用GPS位置數(shù)據(jù)替代任務(wù)位置數(shù)據(jù)的合適的時(shí)間是在資源正在執(zhí)行已經(jīng)分發(fā)給他們的任務(wù)之中的最后一個(gè)(即，已經(jīng)分發(fā)給他們 的其它所有任務(wù)已經(jīng)完成了)并且相關(guān)的交通工具V的狀態(tài)是"停放"時(shí)。 因?yàn)樵赹艮多情況下，GPS位置數(shù)據(jù)將是穩(wěn)定的并且給該資源安排下一個(gè)任務(wù) 的起點(diǎn)將是基于該資源的精確位置，因此這是"合適的時(shí)間"。應(yīng)了解，除
了 GPS之外，位置測(cè)量系統(tǒng)能夠被用于獲得資源的實(shí)際位置，這些位置測(cè) 量系統(tǒng)包括其它衛(wèi)星系統(tǒng)或地面定位系統(tǒng)，并且這些可替代選擇的實(shí)例在說 明書的最后將被更詳細(xì)地描述。
通常，第一類型的位置是涉及如下方面的靜態(tài)位置，例如，客戶的房屋、 交換所、聚集區(qū)域等等。在一種布置中，實(shí)際位置數(shù)據(jù)與靜態(tài)位置數(shù)據(jù)相結(jié) 合以產(chǎn)生插入位置，并且這些調(diào)度表是基于插入位置產(chǎn)生的。最方便的是對(duì) 由該資源完成的前一任務(wù)的靜態(tài)位置來采用該方法，以便盡可能精確地使調(diào) 度表改變依賴于之前被用于為給定資源分配任務(wù)的標(biāo)準(zhǔn)。在另 一種布置中， 實(shí)際位置數(shù)據(jù)能夠用于確定第一類型的位置(即，關(guān)于建筑等的靜態(tài)位置)， 并且可通過查看關(guān)于幾個(gè)資源的實(shí)際位置數(shù)據(jù)，來改進(jìn)對(duì)該位置是有用位置 輸入的置信度，特別是當(dāng)GPS數(shù)據(jù)與已知的資源的聚集地點(diǎn)的靜態(tài)位置交 迭時(shí)。
在本發(fā)明的各實(shí)施方式中，優(yōu)選的是，將第二類型的位置(即，實(shí)際位 置)與第一類型的位置(即，如客戶的房屋等的靜態(tài)位置)相比，第一類型的位 置與該資源先前執(zhí)行的任務(wù)相關(guān)聯(lián)，以確定與預(yù)期位置的差異量。在差異量 超出預(yù)定門限時(shí)，則識(shí)別位于與資源的實(shí)際位置相距預(yù)定距離內(nèi)的任務(wù)?？?根據(jù)成本函數(shù)對(duì)這些任務(wù)求值，這些任務(wù)也被稱作候選任務(wù)，以判斷是否用 識(shí)別出的任務(wù)來替代已分配給該資源的多個(gè)任務(wù)中的下一個(gè)任務(wù)?？商娲?地，可以根據(jù)與這些任務(wù)相關(guān)聯(lián)的相應(yīng)的優(yōu)先級(jí)狀態(tài)來識(shí)別這些任務(wù)，以便 決定是否用上述的識(shí)別出的任務(wù)來替代分配給該資源的多個(gè)任務(wù)中的下一 個(gè)任務(wù)。候選任務(wù)可以是已安排的任務(wù)，也就是說，是已經(jīng)與該資源相關(guān)聯(lián) 的任務(wù)，或者是新引入到該系統(tǒng)并因此還未被安排的任務(wù)。在優(yōu)選的實(shí)施方 式中，與各個(gè)優(yōu)先級(jí)狀態(tài)之間的比較結(jié)果有關(guān)的該決定可通過門限的方式來
實(shí)現(xiàn)，也就是說，除非資源位置數(shù)據(jù)與任務(wù)位置數(shù)據(jù)之間的差別大于給定的 門限，否則無需釆取行動(dòng)來更新調(diào)度表。通過提供可配置的門限，本發(fā)明的 實(shí)施方式提供了修改這些調(diào)度表的便利的機(jī)制，以解決在仔細(xì)限制的情況下 的實(shí)際位置。因此，對(duì)這些調(diào)度表做出的任何修改導(dǎo)致穩(wěn)定的調(diào)度表擴(kuò)展。除了使用實(shí)際位置數(shù)據(jù)來產(chǎn)生和/或修改包含已分配任務(wù)的調(diào)度表之外， 或者作為可替代的方式，實(shí)際位置數(shù)據(jù)能夠用于修訂已分配任務(wù)的起始時(shí)
間因?yàn)槊總€(gè)上述的已分配任務(wù)具有與之相關(guān)聯(lián)的起始時(shí)間，因此該方法可
包括使用第二類型的位置來再次估計(jì)到達(dá)多個(gè)已分配任務(wù)中的下一個(gè)任務(wù) 的行程時(shí)間，并且當(dāng)所估計(jì)的行程時(shí)間不同于先前估計(jì)的量值時(shí)，調(diào)整下一 個(gè)任務(wù)的起始時(shí)間。
如前所述，資源的實(shí)際位置能夠從與資源相關(guān)聯(lián)的全球定位衛(wèi)星(GPS) 系統(tǒng)得到，資源的實(shí)際位置作為資源使用的終端設(shè)備的反饋，或者作為與交 通工具相關(guān)聯(lián)的GPS系統(tǒng)的一部分。
前述步驟是對(duì)調(diào)度表執(zhí)行的，在調(diào)度表中，狀態(tài)數(shù)據(jù)與任務(wù)的實(shí)際位置 異步地或同步地被接收。這意味著實(shí)時(shí)位置數(shù)據(jù)可由調(diào)度系統(tǒng)來使用，該系 統(tǒng)周期性地運(yùn)行和/或由如資源報(bào)到、任務(wù)失敗或任務(wù)狀態(tài)改變等實(shí)時(shí)事件來 觸發(fā)。此外，本發(fā)明的實(shí)施方式能夠被布置成，對(duì)于多個(gè)資源中的至少一個(gè) 資源，監(jiān)控其第二類型的位置lt據(jù)相對(duì)于其預(yù)期位置的偏離，在這種情況下， 在當(dāng)前實(shí)際位置偏離預(yù)期位置大于預(yù)定量值時(shí)，該方法能夠被觸發(fā)。
在本發(fā)明的另一方面，提供了給資源分發(fā)未分發(fā)的任務(wù)的方法，該資源 具有與之相關(guān)聯(lián)的多個(gè)已分配任務(wù)，該多個(gè)已分配任務(wù)中的至少 一部分作為 已分發(fā)的任務(wù)序列^皮存儲(chǔ)在存儲(chǔ)系統(tǒng)中，該存儲(chǔ)系統(tǒng)保存指示該資源的實(shí)際 位置的位置數(shù)據(jù)，該方法包括
便從該任務(wù)數(shù)據(jù)中識(shí)別出第 一類型的任務(wù)； 識(shí)別已識(shí)別的第一類型的任務(wù)的位置；
訪問存儲(chǔ)系統(tǒng)，以便4艮據(jù)已識(shí)別的任務(wù)位置和該多個(gè)資源的相應(yīng)的任務(wù) 的實(shí)際位置之間的一致性，從多個(gè)資源中選擇至少一個(gè)資源；
給所選擇的資源分發(fā)已識(shí)別的任務(wù)；和
更新該存儲(chǔ)系統(tǒng)以使之包含分發(fā)給所選資源的任務(wù)。
本發(fā)明的該方面提供了用于將任務(wù)加入到已經(jīng)分發(fā)給資源的任務(wù)巡回 中的機(jī)制，并且在巡回已經(jīng)被修改的情況中特別有用，例如，由于巡回中的 任務(wù)的取消而移去先前分發(fā)的任務(wù)，從而在巡回中留下間隙。在本發(fā)明的該 方面，實(shí)際位置數(shù)據(jù)能夠用于選擇適合的任務(wù)，以插入到巡回中的新開放的 間隙。此外，在本發(fā)明的該方面，因?yàn)樵诒举|(zhì)上實(shí)際位置數(shù)據(jù)的使用是由巡回的改變觸發(fā)的，并且是在每個(gè)資源的基礎(chǔ)上估計(jì)的，而非整個(gè)調(diào)度過程的 一部分，因此實(shí)際位置數(shù)據(jù)的使用不是根據(jù)已經(jīng)完成任務(wù)的資源而定的。
在本發(fā)明的又一方面中，提供了修改已分配給資源的任務(wù)的調(diào)度表的方 法，該調(diào)度表包括任務(wù)的列表，任務(wù)的列表包括多個(gè)任務(wù)，用于確定由該資 源執(zhí)行的任務(wù)序列，該方法包括
從與該資源相關(guān)聯(lián)的位置測(cè)量設(shè)備處接收數(shù)據(jù)，由此接收該資源的實(shí)際
位置；
根據(jù)與各相應(yīng)的已安排和未安排的任務(wù)相關(guān)聯(lián)的位置數(shù)據(jù)以及該資源
的實(shí)際位置，從已安排的和未安排的任務(wù)集合中識(shí)別出候選任務(wù)；
相對(duì)于調(diào)度表中與該資源相關(guān)聯(lián)的下一個(gè)任務(wù)來估計(jì)所識(shí)別的任務(wù)，以 從二者中選擇任務(wù)；和
將所選擇的任務(wù)分發(fā)給該資源，借以修改任務(wù)的調(diào)度表。
在以下情況中特別有用其中上述門限控制妨礙了修改調(diào)度表，但是具有高 優(yōu)先級(jí)的任務(wù)已經(jīng)被接收并且需要在下個(gè)周期調(diào)度表運(yùn)行之前被安排。在其 它方面，提供了用于執(zhí)行前述步驟的分布式系統(tǒng)。該方法在可操作地與存儲(chǔ) 器或數(shù)據(jù)庫、系統(tǒng)相關(guān)聯(lián)的被適當(dāng)編程的計(jì)算機(jī)系統(tǒng)上可作為一套可處理指 令來執(zhí)行。
應(yīng)了解，根據(jù)本發(fā)明的實(shí)施方式的位置數(shù)據(jù)的使用提供了用于為任務(wù)調(diào) 度資源的可擴(kuò)展機(jī)制。此外，因?yàn)橐宰越M(每個(gè)任務(wù))為基礎(chǔ)，任務(wù)完成的成 本和確定性是影響實(shí)際位置數(shù)據(jù)的主要因素，并且與調(diào)度表中的其它任務(wù)上 的自組方案的影響幾乎沒有關(guān)系或者完全沒有關(guān)系，因此本發(fā)明的實(shí)施方式 在任務(wù)完成的成本和確定性方面，比傳統(tǒng)的系統(tǒng)有了重大的改進(jìn)。
在下面的描述中，術(shù)語"未決的"被用于描述任務(wù)的特征；這將被理解 為指示已被安排給資源但還未被分發(fā)的活動(dòng)的調(diào)度狀態(tài)(例如有任務(wù)、缺 席、休息)，并且對(duì)于該活動(dòng)，調(diào)度表所基于的信息被假定仍然有效。
作為簡(jiǎn)略的積克述，本文的內(nèi)容至少 >開了如下廣義才既念。
概念1. 一種產(chǎn)生調(diào)度表的方法，該調(diào)度表包括將由多個(gè)資源執(zhí)行的多 個(gè)任務(wù)，該多個(gè)資源中的至少一些資源具有與之相關(guān)聯(lián)的多個(gè)已分配任務(wù)， 該方法包4舌
接收關(guān)于將被執(zhí)行的任務(wù)和分配給該任務(wù)的資源的數(shù)據(jù)；接收關(guān)于已經(jīng)被分發(fā)給該多個(gè)資源中的至少一些資源的任務(wù)的狀態(tài)數(shù)
據(jù)；
接收第一類型的位置數(shù)據(jù)，該第一類型的位置數(shù)據(jù)是預(yù)定的位置； 接收第二類型的位置數(shù)據(jù)，第二類型的位置包括資源的實(shí)際位置； 根據(jù)第一類型或第二類型的位置數(shù)據(jù)給任務(wù)分配資源； 其中根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用第二類型的位置來給
任務(wù)選擇性地分配資源。
概念2.根據(jù)概念l所述的方法，包括根據(jù)指示多個(gè)已分配任務(wù)的完成
的狀態(tài)數(shù)據(jù)，使用第二類型的位置來給任務(wù)選擇性地分配資源。
概念3.根據(jù)概念2所述的方法，其中，對(duì)于根據(jù)第二類型的位置而被
分配任務(wù)的那些資源，該多個(gè)已分配任務(wù)包括最終任務(wù)和先前任務(wù)，并且狀
態(tài)數(shù)據(jù)將最終任務(wù)標(biāo)識(shí)為完成。
概念4.根據(jù)概念1所述的方法，其中，對(duì)于根據(jù)第二類型的位置而被
分配任務(wù)的那些資源，該多個(gè)資源中的 一些資源與在已經(jīng)分配給該資源的各
項(xiàng)任務(wù)之間行駛的交通工具相關(guān)聯(lián)，并且該方法包括根據(jù)標(biāo)識(shí)該交通工具的
非運(yùn)輸狀態(tài)的狀態(tài)數(shù)據(jù)，使用第二類型的位置來選擇性地給任務(wù)分配資源。 概念5.根據(jù)概念3或4所述的方法，包括在第二類型的位置和與先前
任務(wù)相關(guān)聯(lián)的第一類型的位置之間進(jìn)行插值，并且根據(jù)該插值的位置數(shù)據(jù)來
給任務(wù)分配資源。
概念6.根據(jù)概念1所述的方法，進(jìn)一步包括使用第二類型的位置來為 資源識(shí)別第一類型的位置，其中根據(jù)如此識(shí)別的第一類型的位置來選擇性地 給任務(wù)分配資源。
概念7.根據(jù)概念6所述的方法，進(jìn)一步包括識(shí)別該多個(gè)資源中的至少 兩個(gè)資源的第二類型的位置之間的重疊部分，從而識(shí)別第一類型的位置。
概念8.根據(jù)概念1所述的方法，進(jìn)一步包括將資源的第二類型的位置 與第一類型的位置進(jìn)行比較，其中的第一類型的位置與該資源先前執(zhí)行的任 務(wù)相關(guān)聯(lián)，以確定期望位置的差異量，并在確定的差異量超出預(yù)定門限的情 況下，識(shí)別在距離該第二類型的位置預(yù)定距離的范圍內(nèi)的任務(wù)。
概念9.根據(jù)概念8所述的方法，包括根據(jù)成本函數(shù)來評(píng)估所識(shí)別出的 任務(wù)，以確定是否用該識(shí)別出的任務(wù)來替換已分配給該資源的多個(gè)任務(wù)中的 下一任務(wù)。
17概念I(lǐng)O.根據(jù)扭克念8所述的方法，包括根據(jù)與任務(wù)相關(guān)聯(lián)的相應(yīng)的優(yōu)先 級(jí)狀態(tài)，識(shí)別在預(yù)定距離內(nèi)的任務(wù)，以確定是否用識(shí)別出的任務(wù)來替換分配 給該資源的多個(gè)任務(wù)中的下一任務(wù)。
概念ll.根據(jù)概念8所述的方法，其中預(yù)定距離內(nèi)的任務(wù)包括已分配給
資源的任務(wù)。
概念12.根據(jù)概念8所述的方法，其中預(yù)定距離內(nèi)的任務(wù)包括未分配的 任務(wù)。
概念13.根據(jù)概念1所述的方法，其中已分配任務(wù)中的每個(gè)任務(wù)具有與 之相關(guān)聯(lián)的起始時(shí)間，該方法進(jìn)一步包括使用第二類型的位置以估計(jì)到多個(gè) 已分配任務(wù)中的下一任務(wù)的行程時(shí)間，并在所估計(jì)的行程時(shí)間不同于先前估 計(jì)的量值的時(shí)候，調(diào)整下一任務(wù)的起始時(shí)間。
概念14.根據(jù)概念6所述的方法，其中已分配任務(wù)中的每個(gè)任務(wù)具有與 之相關(guān)聯(lián)的起始時(shí)間，該方法進(jìn)一步包括使用第二類型的位置以估計(jì)到多個(gè) 已分配任務(wù)的下一個(gè)任務(wù)的行程時(shí)間，并在所估計(jì)的行程時(shí)間不同于先前估 計(jì)的量值的時(shí)候，調(diào)整下一個(gè)任務(wù)的起始時(shí)間。
概念15.根據(jù)概念13所述的方法，其中行程時(shí)間是基于如此識(shí)別的第 一類型的位置來估計(jì)的。
概念16.根據(jù)概念1所述的方法，其包括接收從全球定位衛(wèi)星(GPS)系 統(tǒng)得到的位置，從而接收資源的實(shí)際位置。
概念17.根據(jù)概念4所述的方法，其中資源的實(shí)際位置是從與交通工具 相關(guān)聯(lián)的全球定位衛(wèi)星GPS系統(tǒng)得到的。
概念18.根據(jù)概念16所述的方法，其中資源的實(shí)際位置是從布置成向 與該資源相關(guān)聯(lián)的終端提供輸入的GPS系統(tǒng)得到的。
概念19.根據(jù)概念l所述的方法，其中狀態(tài)數(shù)據(jù)是在第一處理接收的， 并且給任務(wù)分配資源是在第二處理中被執(zhí)行的，第一和第二處理是異步的。
概念20.根據(jù)概念19所述的方法，其中第一處理包括將狀態(tài)數(shù)據(jù)存儲(chǔ) 于存儲(chǔ)系統(tǒng)中，并且第二處理包括訪問存儲(chǔ)系統(tǒng)以取出狀態(tài)數(shù)據(jù)。
概念21.根據(jù)概念l所述的方法，其進(jìn)一步包括對(duì)照期望位置監(jiān)控多個(gè) 資源中的至少 一 個(gè)資源的第二類型的位置數(shù)據(jù)，其中當(dāng)該至少 一 個(gè)資源的實(shí) 際位置偏離期望位置大于預(yù)定量時(shí)，該方法被觸發(fā)。
概念22. —種計(jì)算機(jī)實(shí)現(xiàn)的調(diào)度表產(chǎn)生系統(tǒng)，用于產(chǎn)生調(diào)度表，調(diào)度表包括將由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，該多個(gè)資源中的至少一些資源具有與之
相關(guān)聯(lián)的多個(gè)已分配任務(wù)，該調(diào)度表產(chǎn)生系統(tǒng)包括
接口 ，其用于接收關(guān)于將被執(zhí)行的任務(wù)的數(shù)據(jù)和關(guān)于分配給該任務(wù)的資 源的數(shù)據(jù)，并且用于接收關(guān)于已經(jīng)被分發(fā)給該多個(gè)資源中的至少一些資源的 任務(wù)的狀態(tài)數(shù)據(jù)，其中關(guān)于資源的數(shù)據(jù)包括第一類型的位置數(shù)據(jù)和第二類型 的位置數(shù)據(jù)，第一類型的位置數(shù)據(jù)是預(yù)定的位置，而第二類型的位置包括資
源的實(shí)際位置；和
處理系統(tǒng)，其用于基于第一類型或第二類型的位置數(shù)據(jù)給任務(wù)分配資 源，其中處理系統(tǒng)根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用第二類型的 位置來給任務(wù)選擇性地分配資源。
概念23.根據(jù)概念22所述的系統(tǒng)，其中處理系統(tǒng)根據(jù)指示多個(gè)已分配 任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用第二類型的位置來給任務(wù)選擇性地分配資源。
概念24.根據(jù)概念23所述的系統(tǒng)，其中，對(duì)于根據(jù)第二類型的位置而 被分配任務(wù)的那些資源，多個(gè)已分配任務(wù)包括最終任務(wù)和先前任務(wù)，并且狀 態(tài)凄t據(jù)將最終任務(wù)標(biāo)識(shí)為完成。
概念25.根據(jù)概念22所述的系統(tǒng)，其中，對(duì)于根據(jù)第二類型的位置而 被分配任務(wù)的那些資源，其中的一些資源與用于在已經(jīng)分配給該資源的任務(wù) 之間行駛的交通工具相關(guān)聯(lián)，并且處理系統(tǒng)根據(jù)標(biāo)識(shí)交通工具的非運(yùn)輸狀態(tài) 的狀態(tài)數(shù)據(jù)，使用第二類型的位置來給任務(wù)選擇性地分配資源。
概念26.根據(jù)概念24或概念25所述的系統(tǒng)，其中處理系統(tǒng)在第二類型 的位置與第一類型的位置之間進(jìn)行插值，其中第一類型的位置與先前任務(wù)相 關(guān)聯(lián)，并根據(jù)插值的位置數(shù)據(jù)給任務(wù)分配資源。
概念27.根據(jù)概念22所述的系統(tǒng)，其中處理系統(tǒng)使用第二類型的位置 來識(shí)別該資源的第 一類型的位置，并根據(jù)如此識(shí)別的第 一類型的位置給任務(wù) 選擇性地分配資源。
概念28.根據(jù)概念27所述的系統(tǒng)，其中處理系統(tǒng)識(shí)別至少兩個(gè)資源的 第二類型的位置之間的重疊部分，從而識(shí)別第一類型的位置。
概念29.根據(jù)概念22所述的系統(tǒng)，其中處理系統(tǒng)為將資源的第二類型 的位置與第一類型的位置進(jìn)行比較，其中的第一類型的位置與先前執(zhí)行的任 務(wù)相關(guān)聯(lián)，以確定預(yù)期位置的差異量，并在確定的差異量超出預(yù)定門限的情 況下，識(shí)別在距離第二類型的位置預(yù)定距離的范圍內(nèi)的任務(wù)。
19概念30.根據(jù)概念29所逸的系統(tǒng)，其中處理系統(tǒng)根據(jù)成本函數(shù)來評(píng)估
所識(shí)別出的任務(wù)，以確定是否用該識(shí)別出的任務(wù)來替換已分配給該資源的多 個(gè)任務(wù)中的下一任'務(wù)。
概念31.根據(jù)概念29所述的系統(tǒng)，其中處理系統(tǒng)根據(jù)與該任務(wù)相關(guān)聯(lián) 的相應(yīng)的優(yōu)先級(jí)狀態(tài)，識(shí)別在預(yù)定距離內(nèi)的任務(wù)，以確定是否用所識(shí)別出的 任務(wù)來替換已分配給該資源的多個(gè)任務(wù)中的下一任務(wù)。
概念32.根據(jù)概念29所述的系統(tǒng)，其中預(yù)定距離內(nèi)的任務(wù)包括已分配 給資源的任務(wù)。
概念33.根據(jù)概念29所述的系統(tǒng)，其中預(yù)定距離內(nèi)的任務(wù)包括未分配 的任務(wù)。
概念34.根搌概念32所述的系統(tǒng)，其中已分配任務(wù)中的每個(gè)任務(wù)具有 與之相關(guān)聯(lián)的起始時(shí)間，并且處理系統(tǒng)使用第二類型的位置來估計(jì)到多個(gè)已 分配任務(wù)中的下一任務(wù)的行程時(shí)間，并且當(dāng)所估計(jì)的行程時(shí)間不同于先前估 計(jì)的量值時(shí)，調(diào)整該下一任務(wù)的起始時(shí)間。
概念35.根據(jù)概念27所述的系統(tǒng)，其中已分配任務(wù)中的每個(gè)任務(wù)具有 與之相關(guān)聯(lián)的起始時(shí)間，并且處理系統(tǒng)使用第二類型的位置來估計(jì)到多個(gè)已 分配任務(wù)中的下一任務(wù)的行程時(shí)間，并當(dāng)所估計(jì)的行程時(shí)間不同于先前估計(jì) 的量值時(shí)，調(diào)整該下一任務(wù)的起始時(shí)間。
概念36.根據(jù)概念24所述的系統(tǒng)，其中行程時(shí)間是根據(jù)如此識(shí)別的第 一類型的位置來估計(jì)的。
概念37.根據(jù)概念22所述的系統(tǒng)，其中，接口接收從全球定位衛(wèi)星(GPS) 系統(tǒng)得到的位置數(shù)據(jù)，從而接收資源的實(shí)際位置。
概念38.根據(jù)概念44所述的系統(tǒng)，其中，接口接收從與交通工具相關(guān) 聯(lián)的全球定位衛(wèi)星GPS系統(tǒng)得到的位置數(shù)據(jù)。
概念39.根據(jù)概念37所述的系統(tǒng)，其中，接口接收從布置成給與資源 相關(guān)聯(lián)的終端提供輸入的GPS系統(tǒng)得到的位置數(shù)據(jù)。
概念40.根據(jù)概念41所述的系統(tǒng)，其中調(diào)度表產(chǎn)生系統(tǒng)運(yùn)行第一處理 和第二處理，第一處理包括接收狀態(tài)數(shù)據(jù)，第二處理包括分配資源，其中第 一處理和第二處理是異步的。
概念41.根據(jù)概念40所述的系統(tǒng)，其進(jìn)一步包括存儲(chǔ)系統(tǒng)，其用于存 儲(chǔ)狀態(tài)數(shù)據(jù)以供處理系統(tǒng)在第二處理中使用。概念42.根據(jù)概念41所述的系統(tǒng)，其中處理系統(tǒng)對(duì)照預(yù)期位置為多個(gè)
資源中的至少一個(gè)資源監(jiān)控第二類型的位置數(shù)據(jù)，并且當(dāng)至少一個(gè)資源的當(dāng) 前實(shí)際位置偏離預(yù)期位置大于預(yù)定量時(shí)，給任務(wù)分配資源。
概念43. —種計(jì)算機(jī)程序或一組計(jì)算機(jī)程序，其包括一套指令，該指令 使計(jì)算^L或一組計(jì)算機(jī)執(zhí)行纟艮據(jù)概念1所述的方法。
概念44. 一種計(jì)算機(jī)可讀介質(zhì)，其包括如概念43所述的計(jì)算機(jī)程序。
概念45. —種用于產(chǎn)生調(diào)度表的計(jì)算機(jī)實(shí)現(xiàn)的調(diào)度表產(chǎn)生系統(tǒng)，該調(diào)度 表包括將由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，該多個(gè)資源中的至少一些資源具有與 之相關(guān)聯(lián)的多個(gè)已分配任務(wù)，該調(diào)度表產(chǎn)生系統(tǒng)包括
用于接收關(guān)于將被執(zhí)行的任務(wù)的數(shù)據(jù)的裝置；
用于接收關(guān)于分配給任務(wù)的資源的數(shù)據(jù)的裝置，其中關(guān)于資源的數(shù)據(jù)包 括第一類型的位置數(shù)據(jù)和第二類型的位置數(shù)據(jù)，第一類型的位置數(shù)據(jù)是預(yù)定 的位置，而第二類型的位置包括資源的實(shí)際位置；
用于接收關(guān)于已分發(fā)給該多個(gè)資源中的至少一些資源的任務(wù)的狀態(tài)數(shù) 據(jù)的裝置；和
分配裝置，其用于根據(jù)第一類型或第二類型的位置數(shù)據(jù)給任務(wù)分配資
源，
其中分配裝置根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用第二類型的 位置給任務(wù)選擇性地分配資源。


現(xiàn)將僅通過舉例方式并參照附圖來描述作為本發(fā)明的 一個(gè)實(shí)施方式的 用于安排作為資源的 一組網(wǎng)絡(luò)工程師處理關(guān)于維護(hù)網(wǎng)絡(luò)和通信服務(wù)的任務(wù) 的資源調(diào)度系統(tǒng)，在附圖中
圖1示出了包含被配置為根據(jù)本發(fā)明操作的計(jì)算機(jī)系統(tǒng)的系統(tǒng)的總體布
置；
圖2示出了圖1的計(jì)算機(jī)系統(tǒng)的部件；
圖3是安裝在圖1的計(jì)算機(jī)系統(tǒng)上的資源調(diào)度系統(tǒng)的功能框圖，該資源 調(diào)度系統(tǒng)用于最初的調(diào)度表產(chǎn)生、任務(wù)的優(yōu)化和實(shí)時(shí)分配； 圖4示出了圖3的系統(tǒng)中所^f吏用的數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)； 圖5示出了包含各種門限的優(yōu)先任務(wù)集合，該優(yōu)先任務(wù)集合在圖4的數(shù)據(jù)庫中是可搜索的；
圖6是示出了圖3的資源調(diào)度系統(tǒng)的操作的示意流程圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施方式的示出了由圖3的資源調(diào)度系統(tǒng)使用
實(shí)時(shí)位置數(shù)據(jù)的示意流程圖8是示出了使用圖3的資源調(diào)度系統(tǒng)以根據(jù)實(shí)時(shí)位置數(shù)據(jù)添加任務(wù)的
示意流程圖9是示出了使用圖3的資源調(diào)度系統(tǒng)以根據(jù)實(shí)時(shí)位置數(shù)據(jù)給巡回添加 任務(wù)的示意流程圖10示出了用于圖3的資源調(diào)度系統(tǒng)的實(shí)時(shí)任務(wù)分配器的功能框圖11、圖12和圖13示出了 GPS位置數(shù)據(jù)可能與圖IO的分配器的搡作 有關(guān)的示意性場(chǎng)景；
圖14示出了可能被用于實(shí)時(shí)任務(wù)分配的未分發(fā)的任務(wù)的優(yōu)先集合;包 括中斷和添加調(diào)度的使用以及圖10的分配器的^f吏用；和
圖15是示出了圖IO的分配器的操作的示意流程圖。
本發(fā)明的幾個(gè)部分和部件出現(xiàn)在不止一幅圖中；為了清楚，所有的圖中 的相同的附圖標(biāo)記將被用于指示相同的部分和部件。此外，某些部分是通過 數(shù)字和一個(gè)或多個(gè)下標(biāo)被引用的，這指示該部件包括元件的序列(每個(gè)下標(biāo) 指示該序列中的各個(gè)元件)。為了清楚，省略下標(biāo)時(shí)表示引用的是該序列本 身，而包含下標(biāo)時(shí)表示引用的是該序列中的各個(gè)元件。
具體實(shí)施例方式
如前所述，本發(fā)明的實(shí)施方式是關(guān)于使用實(shí)際位置數(shù)據(jù)，當(dāng)產(chǎn)生調(diào)度表 時(shí)，該實(shí)際位置數(shù)據(jù)可從定位系統(tǒng)得到?；A(chǔ)設(shè)施、算法和4丸行的細(xì)節(jié)將在 下面進(jìn)行詳細(xì)描述，但是首先，將提出本發(fā)明的實(shí)施方式操作的任務(wù)安排問 題范圍。
任務(wù)安排的普遍原理
參照?qǐng)D1，其示出了由故障監(jiān)控系統(tǒng)FMC監(jiān)控的電信系統(tǒng)N。該故障 監(jiān)控系統(tǒng)FMC檢測(cè)網(wǎng)絡(luò)N中要求注意的故障，并且還接收來自于網(wǎng)絡(luò)管理 系統(tǒng)100的輸入，例如通過人類4喿作員或自動(dòng)化系統(tǒng)產(chǎn)生的輸入，以例如安 排計(jì)劃的維修或產(chǎn)生將由現(xiàn)場(chǎng)工作的技術(shù)員("資源")Rl、 R2和R3執(zhí)行的 任務(wù)(或"作業(yè)，，)請(qǐng)求。該任務(wù)請(qǐng)求被輸入到用于給任務(wù)分配資源的資源分配計(jì)算機(jī)系統(tǒng)，該計(jì)算機(jī)系統(tǒng)能夠根據(jù)需要通過電信網(wǎng)絡(luò)N與手持式終端
Hl、 H2和H3進(jìn)行通信。如圖1所示，當(dāng)前，終端Hl通過連接C與計(jì)算 機(jī)系統(tǒng)進(jìn)行通信。每個(gè)手持式終端可能是膝上型電腦或PDA或智能手機(jī)， 但是其它適合的裝置可被使用。
資源分配系統(tǒng)最初基于任務(wù)和緊急事件的地理位置以及其它標(biāo)準(zhǔn)，通過 將任務(wù)一起放到"巡回"Tl、 T2和T3中來安排任務(wù)，并且這些巡回T1、 T2和T3被分配給資源Rl、 R2和R3，在該情況中資源是指技術(shù)員。首先， 巡回的使用給資源提供了關(guān)于他們從早上開始的工作日的更多信息，其次， 因?yàn)橘Y源能夠決定例如以任何優(yōu)選的順序執(zhí)行給定巡回中的任務(wù)，因此巡回 的使用給他們提供了一定的機(jī)動(dòng)性。巡回被分發(fā)給資源R1、 R2和R3，然后 資源R1、 R2和R3將執(zhí)行這些巡回。這些資源將在不同時(shí)間被調(diào)入計(jì)算機(jī) 上的資源分配系統(tǒng)，例如，因?yàn)樗麄円呀?jīng)關(guān)閉了巡回的已分配任務(wù)，或要求 或通知一些改變。各種情況將實(shí)時(shí)地發(fā)生，這使得改變成為必要的。例如， 可能發(fā)生緊急的任務(wù)，或者巡回中的已分發(fā)任務(wù)可能被取消，使得資源及早 地調(diào)入以認(rèn)識(shí)到接下來做什么。資源的交通工具可能出故障。資源分配系統(tǒng) 整天運(yùn)行后續(xù)處理以處理這些實(shí)時(shí)情況。
在實(shí)際情況中，存在^艮多資源R1、 R2和R3(通常幾百名)和更多任務(wù)。 通常，100名勞動(dòng)力資源可在一天內(nèi)導(dǎo)丸行600項(xiàng)任務(wù)。在工作日的開始，這 些任務(wù)中的一些任務(wù)是已知的，但是，在典型的一天中，幾百項(xiàng)任務(wù)將一皮添 加到該系統(tǒng)，這些任務(wù)首先被安排為巡回Tl、 T2和T3，并且在完成后纟皮移 除。所有這些新任務(wù)以及一定比例的已完成任務(wù)將被反映在當(dāng)天的規(guī)劃中。 因此，盡管一旦該巡回或這些巡回已經(jīng)被分配，每個(gè)單獨(dú)的資源的調(diào)度表一 天只能改變一次或兩次，或者可能完全不改變，但是在工作日的8小時(shí)內(nèi)， 將不得不非常粗略地每隔幾分鐘或更短的時(shí)間就對(duì)當(dāng)天的規(guī)劃進(jìn)行改變。
為了說明目的，本實(shí)施例僅具有三個(gè)資源R1、 R2和R3，這些資源分別 具有終端Hl 、 H2和H3。目前，資源Rl 、 R2和R3忙于巡回Tl 、 T2和T3, 并且還將有其他任務(wù)等待關(guān)注。資源Rl、 R2和R3能夠使用他們的終端Hl、 H2和H3,用來通報(bào)巡回和/或各個(gè)任務(wù)的完成并用于從資源分配系統(tǒng)接收指 令。
為了說明目的，三個(gè)資源R1、 R2和R3可被認(rèn)為是用于在電信網(wǎng)絡(luò)N 上執(zhí)行任務(wù)的現(xiàn)場(chǎng)工作人員的一部分。然而，將被監(jiān)控的系統(tǒng)不必是電信系統(tǒng)，將^^監(jiān)控的系統(tǒng)可與電信系統(tǒng)完全分離，并且終端通過電信系統(tǒng)與資源 分配系統(tǒng)進(jìn)行通信。
參照?qǐng)D2,被配置為實(shí)現(xiàn)資源分配系統(tǒng)的計(jì)算機(jī)系統(tǒng)的基本部件包括鍵
盤220、中央處理單元(CPU)210、視頻顯示單元(VDU)200、存儲(chǔ)器215和輸 入/輸出端口 205。用于控制資源分配系統(tǒng)的數(shù)據(jù)和程序被存儲(chǔ)在存儲(chǔ)器215 中。輸入/輸出端口 205將計(jì)算機(jī)連接到提供計(jì)算機(jī)與手持式終端Hl、 H2 和H3之間的通信鏈接的電信系統(tǒng)。
在US6578005中描述了可用于本文所描述的發(fā)明的實(shí)施方式或?yàn)楸疚?所描述的發(fā)明的實(shí)施方式所使用的一種類型的任務(wù)安排。 一些方面在本文中 再次被描述。參照?qǐng)D1至圖3，資源分配系統(tǒng)具有用于給任務(wù)分配資源Rl、 R2和R3的主程序。該主程序被劃分為一組程序。由該資源分配系統(tǒng)使用的 方法首先基于每個(gè)資源的巡回來計(jì)算臨時(shí)調(diào)度表，該臨時(shí)調(diào)度表是根據(jù)例如 任務(wù)優(yōu)先級(jí)、經(jīng)營(yíng)成本和任務(wù)之間的行程時(shí)間而被優(yōu)化的。在資源Rl、 R2 和R3調(diào)入時(shí)，該臨時(shí)調(diào)度表被分配并分發(fā)給這些資源。如果例如資源報(bào)告 提早完成、未能在預(yù)期時(shí)間報(bào)告或者如果在臨時(shí)調(diào)度表已經(jīng)創(chuàng)建之后新的任 務(wù)被請(qǐng)求，那么資源分配系統(tǒng)還允許接下來的改變。資源調(diào)度考慮以下參數(shù) -任務(wù)是否需要不止一個(gè)資源Rl -資源Rl是否有資格執(zhí)行任務(wù)； -資源Rl前往每個(gè)任務(wù)的位置將花費(fèi)的時(shí)間； -資源Rl執(zhí)行每個(gè)任務(wù)將花費(fèi)的時(shí)間；
-每個(gè)任務(wù)的相關(guān)重要性，例如，由受影響的客戶的個(gè)數(shù)和如果任務(wù)未在規(guī) 定的時(shí)間段內(nèi)完成將會(huì)31起的任何經(jīng)濟(jì)處罰來決定；和 -其它資源R2和R3的可利用性。這些其它資源R2和R3的可利用性取決于 他們每一個(gè)將變成可利用的時(shí)刻，這依次取決于他們當(dāng)前巡回的長(zhǎng)度和該資 源開始處理它們的時(shí)間，以及對(duì)于從其當(dāng)前位置到達(dá)任務(wù)位置所必須的任何 行程時(shí)間。
因?yàn)樵诤芏嗲闆r下，任務(wù)涉及對(duì)已報(bào)告的問題的調(diào)查和校正，因此任務(wù) 將花費(fèi)的時(shí)間受某些不確定因素的影響。直到該問題被調(diào)查出為止，調(diào)整所 花費(fèi)的時(shí)間只能以相當(dāng)大的誤差幅度來估計(jì)。還存在例如每個(gè)任務(wù)的當(dāng)?shù)丨h(huán) 境等其它可變的因素，這使得精確的度量變得困難。
資源分配系統(tǒng)計(jì)算每個(gè)任務(wù)的依賴于時(shí)間的"成本函數(shù)"。它考慮了估
24算成本標(biāo)準(zhǔn)，例如由于未能滿足協(xié)定的時(shí)間的處罰(無論誰做都一樣)和任
務(wù)失敗的可能性(各個(gè)資源之間是不同的)。該可能性取決于資源的當(dāng)前巡回 的計(jì)劃完成時(shí)間、到達(dá)新的任務(wù)所需的行程時(shí)間量、新任務(wù)的估計(jì)持續(xù)時(shí)間 和新的任務(wù)必須完成的目標(biāo)時(shí)間。這些因素決定了一種幅度，在未超出目標(biāo) 時(shí)間的情況下，該幅度是其它因素能夠超出的時(shí)間量，或者，如果該幅度是 負(fù)的，那么它將是少于目標(biāo)時(shí)間的時(shí)間量。其它因素，例如指定的資源執(zhí)行 任務(wù)所需的非生產(chǎn)時(shí)間量(例如，如果已經(jīng)獲得"非在之前的"約定時(shí)間—— 即，在指定時(shí)間之后發(fā)生的約定，那么花費(fèi)在前往或在位置處等待訪問的時(shí) 間)，也可以被考慮為附加的估算成本標(biāo)準(zhǔn)。這些不同的因素或估算成本標(biāo) 準(zhǔn)需要被歸納為通用的度量單位。方便地，所有這些因素可以用行程時(shí)間的 等效單位來度量。允許任務(wù)失敗的成本可被計(jì)算為等價(jià)于非生產(chǎn)行程時(shí)間 量，即，資源為了防止失敗發(fā)生而合理花費(fèi)的非生產(chǎn)行程時(shí)間量?？商娲兀?可使用等價(jià)經(jīng)濟(jì)值。例如，如果由于未完成約定，應(yīng)支付給客戶指定倍率的 補(bǔ)償，那么可花費(fèi)非生產(chǎn)時(shí)間，使得一個(gè)資源為了避免支付該賠償而準(zhǔn)備使 用的時(shí)間以相等價(jià)值被花費(fèi)。 資源分配系統(tǒng)
參照?qǐng)D3,本發(fā)明的實(shí)施方式包括資源分配系統(tǒng)，該資源分配系統(tǒng)包括 多個(gè)用于給任務(wù)分配資源的調(diào)度元件；在優(yōu)選的實(shí)施方式中，這些調(diào)度元件 包括巡回創(chuàng)建系統(tǒng)300、 305和任務(wù)分配器340。當(dāng)分配器340響應(yīng)于例如資 源調(diào)入等事件時(shí)，巡回創(chuàng)建系統(tǒng)周期性地運(yùn)行，例如每隔15分鐘或20分鐘。 這兩個(gè)系統(tǒng)是獨(dú)立運(yùn)行的，但是它們都具有對(duì)相同的數(shù)據(jù)存儲(chǔ)器325的讀/ 寫訪問。這意味著由巡回創(chuàng)建系統(tǒng)300和305產(chǎn)生和輸出的調(diào)度表能夠-故用 作分配器340的操作的起點(diǎn)。它還意味著分配器340能夠?qū)?shù)據(jù)寫回?cái)?shù)據(jù)存 儲(chǔ)器325，巡回創(chuàng)建系統(tǒng)300和305能夠在接下來的運(yùn)行中使用該數(shù)據(jù)。每 個(gè)系統(tǒng)通常是由適當(dāng)?shù)某绦蚩刂频挠?jì)算機(jī)。通常，該分配器340用于控制對(duì) 任務(wù)的當(dāng)前資源分配以及對(duì)資源的任務(wù)實(shí)際分發(fā)，同時(shí)，巡回創(chuàng)建系統(tǒng)300 和305為分配器340的下一次運(yùn)行準(zhǔn)備數(shù)據(jù)。
在本發(fā)明的一個(gè)實(shí)施方式中，定位系統(tǒng)被實(shí)現(xiàn)為已知類型的GPS監(jiān)控 器345;監(jiān)控器345跟蹤由資源Rl、 R2和R3在執(zhí)行已安排的任務(wù)時(shí)使用的 交通工具V,并發(fā)送位置更新以與Rl、 R2和R3相關(guān)地存儲(chǔ)于資源數(shù)據(jù)庫 325中。該GPS監(jiān)控器345從啟動(dòng)了 GPS的設(shè)備接收信號(hào)，該啟動(dòng)了 GPS的設(shè)備能夠通過分配器340與交通工具V相關(guān)聯(lián)，并且它將緯度和經(jīng)度信息轉(zhuǎn)
換為網(wǎng)格基準(zhǔn)以存儲(chǔ)于數(shù)據(jù)存儲(chǔ)器325中。
圖4更詳細(xì)地示出了數(shù)據(jù)存儲(chǔ)器325。它具有很多數(shù)據(jù)結(jié)構(gòu)，其提供例 如規(guī)則存儲(chǔ)器400、估算成本標(biāo)準(zhǔn)存儲(chǔ)器430、參數(shù)存儲(chǔ)器405、任務(wù)存儲(chǔ)器 410、資源存儲(chǔ)器415和調(diào)度表存儲(chǔ)器420。它們由適當(dāng)?shù)妮斎?輸出和已知 類型的搜索處理支持。數(shù)據(jù)存儲(chǔ)器325在協(xié)調(diào)該系統(tǒng)的不同部分中起到了重 要的作用。至少任務(wù)存儲(chǔ)器410、資源存儲(chǔ)器415和調(diào)度表存儲(chǔ)器420中的 入口具有相關(guān)聯(lián)的字段或數(shù)據(jù)位置，例如，由提供已存儲(chǔ)實(shí)體的狀態(tài)寄存器 425的指針或表格鏈接到相應(yīng)的已存儲(chǔ)實(shí)體。規(guī)則存儲(chǔ)器400存儲(chǔ)應(yīng)用于調(diào) 度的各種規(guī)則，例如，共址任務(wù)的優(yōu)選處理以及所分發(fā)任務(wù)是否能夠被中斷 以及何時(shí)能夠凈皮中斷。參數(shù)存儲(chǔ)器405存儲(chǔ)確定的可配置的值，例如，資源 的GPS位置與資源的預(yù)期位置之間的差值，該差值可能觸發(fā)該資源的行程 時(shí)間的重新估計(jì)。估算成本標(biāo)準(zhǔn)存儲(chǔ)器430保存用于估計(jì)與任務(wù)或任務(wù)/資源 組合有關(guān)的公式，這些成本的各種方面將在下面進(jìn)一步被討論。參照?qǐng)D5, 任務(wù)存儲(chǔ)器410中的任務(wù)將通常根據(jù)在調(diào)度過程中他們所處的位置被分類。 已經(jīng)由巡回創(chuàng)建系統(tǒng)300和305安排(并因此被分配)但還未由分配器340分 發(fā)的任務(wù)可能被標(biāo)記為"未決的"。
還未被安排的任務(wù)和未決的任務(wù)形成了任務(wù)集合500,任務(wù)集合500能 夠按照優(yōu)先級(jí)的順序被存儲(chǔ)，例如，根據(jù)規(guī)則存儲(chǔ)器400中的規(guī)則和估算成 本標(biāo)準(zhǔn)存儲(chǔ)器430中的估算成本標(biāo)準(zhǔn)，它們都已在前面被描述。這能夠^皮應(yīng) 用于任務(wù)存儲(chǔ)器410中的任務(wù)描述中的數(shù)據(jù)。優(yōu)先級(jí)門限505和510能夠被 應(yīng)用于該集合，這將決定在各種環(huán)境中高于或低于這些門限的任務(wù)將如何被 處理。例如，巡回創(chuàng)建系統(tǒng)300和305可能^皮設(shè)置為應(yīng)用高優(yōu)先級(jí)門限505， 以便識(shí)別應(yīng)該被首先安排的具有高概算價(jià)值的任務(wù)，另外，低優(yōu)先級(jí)濾波器 510用于識(shí)別非臨界的但需要被長(zhǎng)期安排的任務(wù)，例如以維持網(wǎng)絡(luò)的質(zhì)量。 同時(shí)，分配器340可能被設(shè)置為識(shí)別具有非常高的優(yōu)先級(jí)的"目標(biāo)"種類的 任務(wù)，這些任務(wù)對(duì)于證明中斷現(xiàn)有調(diào)度表是正確的是非常重要的。由分配器 340使用的并用于插入和中斷調(diào)度的任務(wù)集合500中的任務(wù)的實(shí)時(shí)優(yōu)先級(jí) ("RTP")門限將進(jìn)一步在下面參照?qǐng)D"被討論。
返回圖3,它示出了用于產(chǎn)生初始優(yōu)化的調(diào)度表的巡回創(chuàng)建系統(tǒng)300和 305的一般布置。該初始優(yōu)化的調(diào)度表可能被通宵準(zhǔn)備，以便為工作日的開始做好準(zhǔn)備。在工作日期間，巡回創(chuàng)建系統(tǒng)300和305將基于時(shí)間，如每隔 15分鐘或20分鐘，周期性地運(yùn)行。在圖3所示的布置中，巡回創(chuàng)建系統(tǒng)具 有兩個(gè)元件，即，確定性的(基于規(guī)則和成本)預(yù)調(diào)度器300和優(yōu)化子系統(tǒng)305 。 繼續(xù)參照?qǐng)D4至圖6,預(yù)調(diào)度器300從數(shù)據(jù)存儲(chǔ)器325中的任務(wù)存儲(chǔ)器410 和資源存儲(chǔ)器415處讀取關(guān)于任務(wù)和他們將被分配到的資源的數(shù)據(jù)(步驟 S601)。在該數(shù)據(jù)被輸入預(yù)調(diào)度器300之前，它在資源預(yù)處理器330和〗壬務(wù) 預(yù)處理器335中經(jīng)過一些預(yù)處理(步驟S603)。資源預(yù)處理器330和任務(wù)預(yù)處 理器335執(zhí)行US6578005中描述的各種功能。該資源預(yù)處理器330為每個(gè)資 源R1、 R2和R3確定下一次可利用時(shí)間、休息、缺席和"一天結(jié)束"事件。 除了為了任務(wù)，它還將記錄資源的位置，例如，資源必須去取供給的地方， 因?yàn)檫@可能影響巡回的計(jì)劃。它還將提供每個(gè)資源能夠執(zhí)行的任務(wù)的參數(shù)。 然后，在步驟S605處，任務(wù)預(yù)處理器335將選4奪任務(wù)500集合(圖5所示) 的"難以安排，，子集，并將其細(xì)節(jié)提供給預(yù)調(diào)度器300。該子集可包括，例 如，下述各項(xiàng)
a. 具有相互依賴性的任務(wù)。
b. 具有大于預(yù)定值的持續(xù)時(shí)間的任務(wù)。
c. 具有有限個(gè)可行資源選擇的任務(wù)。
這些任務(wù)可被認(rèn)為是"難以安排，，的任務(wù)，并且及早將它們插入調(diào)度表 是很重要的。 一旦"難以安排，，的任務(wù)已經(jīng)被安排(步驟S607),那么由任務(wù) 預(yù)處理器335執(zhí)行通過該任務(wù)集合500的至少第二次操作，以選擇其它"非 困難，，的任務(wù)并將其細(xì)節(jié)提供給預(yù)調(diào)度器300。相對(duì)完整的局部調(diào)度表能夠 被傳遞給優(yōu)化器305。優(yōu)化子系統(tǒng)305還分別從資源預(yù)處理器330和任務(wù)預(yù) 處理器335接收關(guān)于將被分配的資源的數(shù)據(jù)和剩余的未安排的任務(wù)。然后， 它使用已知類型的隨機(jī)過程以產(chǎn)生初始被優(yōu)化(臨時(shí)的)調(diào)度表，它以已知方 式將該調(diào)度表寫入調(diào)度表存儲(chǔ)器420(步驟S609、 S611)。
預(yù)調(diào)度器300產(chǎn)生初始調(diào)度表，例如，在約30秒內(nèi)，然后，優(yōu)化器305 可根據(jù)調(diào)度域的大小花費(fèi)1分鐘到4分鐘來運(yùn)行，該調(diào)度域的大小與包含的 資源和任務(wù)的個(gè)數(shù)有關(guān)。優(yōu)化器305使用與預(yù)調(diào)度器300相同的數(shù)據(jù)集并將 已優(yōu)化的調(diào)度表發(fā)送給調(diào)度表存儲(chǔ)器420。該調(diào)度表很可能包含一些局部巡 回，即，具有一些空閑時(shí)間的巡回，因?yàn)檫@些由巡回創(chuàng)建系統(tǒng)300和305安 排的任務(wù)是所有可利用任務(wù)的子集。此外，巡回創(chuàng)建系統(tǒng)300和305決定在
27每個(gè)資源的巡回中的"下一個(gè)可利用的，，時(shí)間(通常是資源應(yīng)該開始上班的 時(shí)間)、休息、已安排的缺席和"一天結(jié)束"事件(資源被安排為下班的時(shí)間)。 在比如說15分鐘(這是可配置的)的時(shí)間之后，預(yù)調(diào)度器300重新加載已
經(jīng)被更新以移去所分發(fā)的任務(wù)(步驟S613)的所存儲(chǔ)的調(diào)度表(步驟S615)，讀 取(步驟S617)新的任務(wù)和已經(jīng)進(jìn)入該數(shù)據(jù)庫325(步驟S612)的任務(wù)或資源數(shù) 據(jù)的任何改變，并緊接著優(yōu)化器305再次運(yùn)行，以產(chǎn)生修正的調(diào)度表，并使 用該修正的調(diào)度表來更新數(shù)據(jù)庫325。已分發(fā)的任務(wù)能夠被存儲(chǔ)，直到它被 完成或?yàn)榱搜不夭迦肽康亩鳛檠不財(cái)?shù)據(jù)庫被返回。
調(diào)度表產(chǎn)生系統(tǒng)的操作能夠通過周期性地中斷優(yōu)化進(jìn)程305的操作并運(yùn) 行后優(yōu)化進(jìn)程310而被提高。該后優(yōu)化進(jìn)程310使用基于規(guī)則和成本的標(biāo)準(zhǔn) 以訪問迄今已制定的調(diào)度表，識(shí)別那些接近最優(yōu)的部分，將這些部分添加到 由預(yù)調(diào)度進(jìn)程300產(chǎn)生的確定的局部調(diào)度表，并且然后再次運(yùn)行巡回創(chuàng)建系 統(tǒng)300和305。
巡回創(chuàng)建系統(tǒng)對(duì)位置數(shù)據(jù)的使用
巡回創(chuàng)建系統(tǒng)300和305將使用很多標(biāo)準(zhǔn)以確定優(yōu)先次序，并將任務(wù)安 排到巡回以用于分配給指定的資源Rl、 R2和R3。這些因素中的一個(gè)是任務(wù) 定位，并且這將通過計(jì)算在抵達(dá)任務(wù)位置時(shí)產(chǎn)生的行程時(shí)間來解決。通常， 這將是資源從最近被安排的位置開始的行程時(shí)間，或者，如果該任務(wù)是當(dāng)天 的第一個(gè)任務(wù)，那么行程時(shí)間是從資源的起始位置開始計(jì)算的。在當(dāng)天的第 一已優(yōu)化調(diào)度表已經(jīng)被存儲(chǔ)在數(shù)據(jù)庫325的調(diào)度表存儲(chǔ)器420(步驟S611)之 后，資源R1、 R2和R3將開始執(zhí)行他們的已分發(fā)任務(wù)并將適當(dāng)?shù)匾苿?dòng)。當(dāng) 每個(gè)任務(wù)祐j丸行時(shí)，或者當(dāng)任務(wù)的巡回已經(jīng)被執(zhí)行時(shí)，資源Rl、 R2和R3 將調(diào)入分配器340以報(bào)告任務(wù)狀態(tài)。當(dāng)資源R1、 R2和R3調(diào)入時(shí)，尤其是， 數(shù)據(jù)庫325和狀態(tài)寄存器425的位置數(shù)據(jù)被更新(步驟S612)。這些位置數(shù)據(jù) 能夠采用三種形式，即，例如，基于任務(wù)位置的資源R1、 R2和R3的已安 排位置；當(dāng)資源Rl、 R2和R3調(diào)入分配器340時(shí)對(duì)他們的位置的確認(rèn)；以 及由與交通工具V有關(guān)的GPS監(jiān)控器345采集的GPS數(shù)據(jù)。GPS數(shù)據(jù)優(yōu)先 于通過資源Rl 、 R2和R3對(duì)位置的確認(rèn)，從而在GPS反饋可利用的地方， 由資源Rl 、 R2和R3對(duì)位置的確認(rèn)被抑制。
可以通過若干種方式來使用關(guān)于資源Rl、 R2和R3的位置數(shù)據(jù)。預(yù)調(diào) 度器300能夠假定這些資源Rl、 R2和R3將在該任務(wù)的位置(在任務(wù)參數(shù)中
28被指定的)完成他們的最后的已安排的任務(wù)。然而，實(shí)際上，當(dāng)資源調(diào)入以 關(guān)閉該任務(wù)并請(qǐng)求另 一些任務(wù)時(shí)，該資源可能不在任務(wù)位置處或者不在任務(wù) 位置附近(例如，他們可能正在網(wǎng)絡(luò)節(jié)點(diǎn)處回收測(cè)試一R器，或可能已經(jīng)返回 到他們的交通工具V并已經(jīng)在關(guān)閉該任務(wù)之前開往不同的位置)。因此，基 于最后執(zhí)行的任務(wù)的位置來假定資源的位置會(huì)減小調(diào)度表的最優(yōu)性。這可能 預(yù)示著使用實(shí)際位置數(shù)據(jù)作為調(diào)度處理的輸入并且期望對(duì)調(diào)度表進(jìn)行改進(jìn)，
同時(shí)，正確地選擇何時(shí)使用GPS數(shù)據(jù)是關(guān)鍵的。這是因?yàn)?，在該任?wù)的巡 回中，在缺少資源的位置的背景情況下，使用GPS數(shù)據(jù)可能給調(diào)度過程帶 來不穩(wěn)定性。
在本發(fā)明的第一實(shí)施方式中，參照?qǐng)D7，巡回創(chuàng)建系統(tǒng)300和305選擇 性地使用GPS位置來取代僅與某些資源有關(guān)的任務(wù)位置。更具體地說，對(duì) 于滿足以下標(biāo)準(zhǔn)中的一個(gè)或更多標(biāo)準(zhǔn)的那些資源，使用GPS位置數(shù)據(jù)(步驟 S604):
*資源正在執(zhí)行分發(fā)給他們的任務(wù)中的最后一個(gè)任務(wù)； 相關(guān)的交通工具的狀態(tài)是"停放的"。
這有利于避免使用移動(dòng)的交通工具的GPS定位，并且這利用了以下觀 察事實(shí)，即，由巡回創(chuàng)建系統(tǒng)用GPS位置數(shù)據(jù)替代任務(wù)位置數(shù)據(jù)的合適的 時(shí)間是在資源Rl正在執(zhí)行已經(jīng)分發(fā)給他們的任務(wù)中的最后一個(gè)任務(wù)(即，已
"停放的"的時(shí)候。因?yàn)樵诟嗟膶?shí)例中，GPS位置數(shù)據(jù)將是穩(wěn)定的，并且 給資源Rl安排下一個(gè)任務(wù)的起點(diǎn)將基于資源Rl的準(zhǔn)確位置，因此這是"合 適的時(shí)間"。
資源Rl 、 R2和R3的已更新位置數(shù)據(jù)的使用能夠通過數(shù)據(jù)庫325中的 規(guī)則實(shí)現(xiàn)，當(dāng)上述條件被滿足時(shí)，該規(guī)則將觸發(fā)GPS數(shù)據(jù)的使用。 中斷調(diào)度中對(duì)位置數(shù)據(jù)的使用
在正常調(diào)度期間，新的任務(wù)持續(xù)進(jìn)入任務(wù)存儲(chǔ)器410;這些任務(wù)中的某 些是緊急的。例如，主數(shù)據(jù)電纜可能已經(jīng)被重型機(jī)器切斷。還可能是這種情 況，即，先前已安排的重要任務(wù)可能存在著不能被執(zhí)行的風(fēng)險(xiǎn)，例如，因?yàn)?資源已經(jīng)生病，或者因?yàn)檎{(diào)度表是根據(jù)已經(jīng)在后來被改變的數(shù)據(jù)創(chuàng)建的。
參照?qǐng)D8，在接收對(duì)任務(wù)和資源數(shù)據(jù)的更新的同時(shí)(步驟S612)，中斷/
29插入調(diào)度器315通過任務(wù)存儲(chǔ)器410和其狀態(tài)寄存器425周期性地運(yùn)行搜索， 例如，每隔3分鐘到5分鐘(步驟S801)，以檢測(cè)新引入的或識(shí)別為安排失敗 的重要任務(wù)(步驟S803)。如果任何這種任務(wù)被發(fā)現(xiàn)，它將進(jìn)行以下測(cè)試 -它的重要性是否大于中斷門限？例如，交換/安全/應(yīng)急儀器的重大故障 -它是否在故障的x分鐘內(nèi)(例如，距離起始時(shí)間小于60分鐘)？ 如果任務(wù)凈皮檢測(cè)到同時(shí)滿足這兩個(gè)測(cè)試(步驟S805)，那么中斷/插入調(diào)度 器315將搜索這些資源，資源的位置(交通工具GPS)當(dāng)前被指示位于緊急任 務(wù)位置的某一半徑內(nèi)，并且其當(dāng)前未執(zhí)行狀態(tài)是"不可間斷"的任務(wù)(步驟 S807)。然后，任何這些被找到的資源的調(diào)度表將被審查，以識(shí)別整個(gè)調(diào)度 表的最低花費(fèi)的修改(步驟S809)。該審查是根據(jù)資源的當(dāng)前位置和下一個(gè)位 置完成的。在該情況下，即使交通工具是未停放的或者如果他們有其它已分 發(fā)的任務(wù)也沒關(guān)系。 一旦修改已經(jīng)被確定，那么中斷/插入調(diào)度器315將指示 分配器340使用"推動(dòng)"機(jī)制以給相關(guān)的資源分發(fā)緊急的任務(wù)和重要的任務(wù)， 這些任務(wù)相對(duì)于該資源當(dāng)前正在執(zhí)行的任務(wù)將被優(yōu)先執(zhí)行(步驟S811)。實(shí)際 上，分配器340將聯(lián)系(尋呼/SMS)相關(guān)資源，以使調(diào)入的資源(成為在線的) 將被分發(fā)緊急任務(wù)。該任務(wù)現(xiàn)在將通常被給定狀態(tài)"不可間斷"，并且存儲(chǔ) 器325(更具體地說，該存儲(chǔ)器的資源部分W》相應(yīng)地被更新(步驟S813)。
該行為與正常調(diào)度中的行為不一致，在正常調(diào)度中，通常，只有當(dāng)先前 被分發(fā)的任務(wù)已經(jīng)被資源Rl、 R2和R3完成并"關(guān)閉"時(shí)，工作才能夠被 分發(fā)。
插入調(diào)度中對(duì)位置數(shù)據(jù)的使用
插入調(diào)度在巡回創(chuàng)建系統(tǒng)300和305將一系列任務(wù)安排為巡回的情況下 具有特殊的意義。如上所述，在任務(wù)巡回通過分配器34(H皮分發(fā)給資源后， 任務(wù)巡回可被認(rèn)為是"凍結(jié)的"；插入調(diào)度允許對(duì)巡回進(jìn)行后續(xù)改變，例如， 填充巡回中的間隙。由于各種原因，例如，"任務(wù)提早完成"、"任務(wù)不可執(zhí) 行"或"任務(wù)被客戶取消"，巡回中的這些間隙可產(chǎn)生巡回的之后分發(fā)。
參照?qǐng)D9，用于周期搜索的觸發(fā)器是巡回中的這種間隙的識(shí)別，例如， 響應(yīng)于任務(wù)狀態(tài)的改變(步驟S901)。然后，由中斷/插入調(diào)度器315運(yùn)行的周 期搜索(以檢測(cè)新引入的重要任務(wù)或狀態(tài)已經(jīng)從未決發(fā)生改變的重要任務(wù))的 結(jié)果被審查(步驟S803)，以查看它們中是否存在任何適合于所分發(fā)的巡回中 的已識(shí)別間隙(步驟S903)。如果任何這種任務(wù)被找到，如步驟S905所指示的，中斷/插入調(diào)度器315將運(yùn)行測(cè)試以進(jìn)行以下判斷
-該任務(wù)的重要性是否大于插入門限？ 的半徑范圍內(nèi)？
如果任務(wù)^皮;險(xiǎn)測(cè)到滿足這些標(biāo)準(zhǔn)，那么中斷/插入調(diào)度器315指示分配 器340使用"推動(dòng)，，機(jī)制，以給相關(guān)資源分發(fā)緊急且重要的任務(wù)(步驟S811)。 將該任務(wù)的細(xì)節(jié)發(fā)送給該資源，而不是指示該資源中斷當(dāng)前任務(wù)，并使該資 源將新的任務(wù)隨意地安排到他們的巡回中。此外，分配器340將聯(lián)系(尋呼 /SMS)相關(guān)資源，以使該資源調(diào)入(成為在線)以被分發(fā)附加的任務(wù)。
為了避免下述問題，即，資源已經(jīng)正在前往巡回中的下一個(gè)任務(wù)，并且 可能已經(jīng)將抵達(dá)時(shí)間的估計(jì)提供給客戶，在步驟S905處執(zhí)行的測(cè)試可包括 基于資源的交通工具狀態(tài)的狀態(tài)的測(cè)試；例如，任務(wù)插入可被限制在資源的 交通工具具有"停放的"狀態(tài)的環(huán)境中。 分配器部件
如前所述，巡回創(chuàng)建系統(tǒng)300和305運(yùn)行完整的調(diào)度過程并基于減少整 個(gè)經(jīng)營(yíng)成本來優(yōu)化任務(wù)分配。相反地，分配器系統(tǒng)正在處理更簡(jiǎn)單的場(chǎng)景， 即，每次由來自于一個(gè)實(shí)體的輸入觸發(fā)，且通常僅需考慮任務(wù)優(yōu)先級(jí)，以及 與單獨(dú)的資源和一組任務(wù)有關(guān)的位置。分配器340可由中斷/插入調(diào)度器315 觸發(fā)，以響應(yīng)于任務(wù)的改變(如前所述)，或者，更一般地，由調(diào)入調(diào)度系統(tǒng) 的資源R1觸發(fā)；此外，在GPS位置數(shù)據(jù)與基于資源R1的調(diào)度表所期望位 置完全不同的情況下，分配器340能夠被觸發(fā)。
參照?qǐng)D10，資源R1可在很多情況下調(diào)入調(diào)度系統(tǒng)。這些情況包括當(dāng) 天開始的時(shí)候請(qǐng)求巡回的分發(fā)；在當(dāng)天結(jié)束的時(shí)候調(diào)入以關(guān)閉最后的任務(wù)， 構(gòu)成了一天的結(jié)束("EOD")事件；或者因?yàn)樗麄冊(cè)贓OD之前完成了任務(wù)因 而調(diào)入(例如，因?yàn)檠不匾呀?jīng)完成或者由于某種原因已經(jīng)證明一個(gè)或更多已 安排的任務(wù)是不可能的，例如，因?yàn)橘Y源R1、 R2和R3不能獲得對(duì)有關(guān)房 屋的訪問)。分配器340被配備了通信模塊1030，其提供了允許它以這種方 式與資源R1、 R2和R3進(jìn)行通信的協(xié)議。經(jīng)由尋呼或者還可通過鏈路C表 示的在線鏈接，通信模塊1030接收由移動(dòng)通信鏈路C提供的輸入信息，并 以已知的方式發(fā)送信息。通信模塊1030還為交通工具移動(dòng)連接VS的交通工 具狀態(tài)信息和為來自于GPS監(jiān)控器345的數(shù)據(jù)提供接收機(jī)。這使分配器340能夠監(jiān)控經(jīng)由GPS監(jiān)控器345獲得的資源的交通工具V的位置；GPS監(jiān)控 器345提供異步的且因此可能超時(shí)幾分鐘的數(shù)據(jù)反饋。在資源Rl、 R2和R3 變?yōu)樵诰€的時(shí)，資源R1、 R2和R3能夠接觸用于GPS更新的觸發(fā)器。
分配器340被管理，以使得自從這些調(diào)度表由預(yù)調(diào)度器300和優(yōu)化器305 最后產(chǎn)生以后而出現(xiàn)的改變能夠在最早或最及時(shí)的時(shí)候被考慮。這些改變可 能由下列事項(xiàng)而引起，即，資源R1、 R2和R3比期望更早或更晚報(bào)到以請(qǐng) 求新任務(wù)、請(qǐng)求短時(shí)間的缺席、已安排的任務(wù)的改變(例如，變更約定)、進(jìn) 入該系統(tǒng)的新任務(wù)、或者對(duì)調(diào)度與分配^L則400的改變，例如，考慮不利的 天氣或交通狀況而對(duì)行程時(shí)間的改變。目的是確定在資源請(qǐng)求任務(wù)時(shí)，實(shí)際 被分發(fā)的任務(wù)是當(dāng)工作的請(qǐng)求被處理時(shí)該資源能得到的最適合的任務(wù)，無論 它是否是最初安排的一個(gè)任務(wù)。合適的分配和實(shí)施例和優(yōu)化規(guī)則在 US6578005中一皮描述。
分配器340包括幾個(gè)處理部件，其使該分配器能夠以這種方式審查和響 應(yīng)于輸入信息。這些部件包括分配優(yōu)化器1010、修正與替換搜索工具1005、 任務(wù)分發(fā)器IOOO和數(shù)據(jù)調(diào)整器1020。分配優(yōu)化器IOIO將在下面被更詳細(xì)地 描述，但是它響應(yīng)于任務(wù)請(qǐng)求，應(yīng)用規(guī)則以觸發(fā)適合類型的搜索，并給搜索 所基于的搜索工具1005提供合適的數(shù)據(jù)，例如，位置數(shù)據(jù)和某些情況中的 任務(wù)優(yōu)先級(jí)數(shù)據(jù)。替換搜索工具1005對(duì)數(shù)據(jù)庫325進(jìn)行搜索，同時(shí)任務(wù)分 發(fā)器IOOO給資源分發(fā)已安排的任務(wù)和巡回，并且使用通信模塊1030和數(shù)據(jù) 調(diào)整器1020來調(diào)整數(shù)據(jù)庫325中的數(shù)據(jù)，例如，在修正或調(diào)整調(diào)度表之后 在狀態(tài)寄存器425中的數(shù)據(jù)，或者在調(diào)度表存儲(chǔ)器420或資源存儲(chǔ)器415中 的數(shù)據(jù)。
分配優(yōu)化器1010除了被裝配上述的分發(fā)器340的功能以外，它還具有 用于識(shí)別可能需要實(shí)時(shí)響應(yīng)的附加條件的處理1015和1025。無論資源Rl 何時(shí)調(diào)入以^^告諸如關(guān)閉任務(wù)或巡回等環(huán)境的改變，分配優(yōu)化器1010都運(yùn) 行。如果需要給資源R1分發(fā)另一個(gè)任務(wù)，那么該分配優(yōu)化器IOIO可能需要 進(jìn)行修正搜索或替換搜索。在資源Rl、 R2和R3沒有更多的已安排任務(wù)但 是還沒到該資源的一天的結(jié)束時(shí)，執(zhí)行修正搜索，然而在存在下一個(gè)已安排 任務(wù)但是鑒于實(shí)時(shí)環(huán)境它可能不是最合適的時(shí)，執(zhí)行替換搜索。如果沒有可 行的等待分發(fā)給資源的未決任務(wù)，那么該分配優(yōu)化器1010需要進(jìn)行修正搜 索。如果存在可行的等待分發(fā)給資源的未決任務(wù)，那么該分配優(yōu)化器1010可能仍然需要進(jìn)行替換搜索。
在存在可行的等待分發(fā)的未決任務(wù)的情況下，分配優(yōu)化器1010使用位
置數(shù)據(jù)處理器1015和低任務(wù)優(yōu)先級(jí)觸發(fā)器("LTP觸發(fā)器")1025進(jìn)行如下 各項(xiàng)核查
1、 當(dāng)前GPS位置數(shù)據(jù)與該資源Rl的期望位置數(shù)據(jù)之間是否存在很大 的區(qū)別？
2、 下一個(gè)任務(wù)是否應(yīng)該被分發(fā)給非常低優(yōu)先級(jí)的資源Rl 如果這些核查中的任意一個(gè)的答案是肯定的，那么分配優(yōu)化器1010可
能需要替換搜索，以便考慮新的信息來試圖改進(jìn)下一個(gè)已分配的任務(wù)，進(jìn)而 改進(jìn)調(diào)度表。
在修正搜索或替換搜索的情況下，對(duì)于分配優(yōu)化器1010，使合適的位置 數(shù)據(jù)可用于修正和替換搜索工具1005是必要的，并且這是通過對(duì)可用于資 源R1的位置數(shù)據(jù)來運(yùn)行位置數(shù)據(jù)處理器1015來實(shí)現(xiàn)，例如，最后關(guān)閉的任 務(wù)位置、當(dāng)前GPS位置和任何附近的資產(chǎn)位置。目的是防止接下來的任務(wù) 僅才艮據(jù)GPS位置或僅根據(jù)最后關(guān)閉的任務(wù)的位置被分發(fā)，例如，因?yàn)檫@些 實(shí)際情況中的任何一項(xiàng)可能是有害的，例如，減少區(qū)域覆蓋或分發(fā)對(duì)于資源 Rl來說太遠(yuǎn)而無法在可行的時(shí)間內(nèi)到達(dá)的任務(wù)。
迄今為止進(jìn)行修正搜索的搜索工具1005和分配器340的數(shù)據(jù)調(diào)整器 1020通常具有已知類型，如US6578005中公開的。然而，根據(jù)本發(fā)明的實(shí) 施方式，修正和替換搜索現(xiàn)在都可能是基于資源Rl、 R2和R3的改進(jìn)的位 置數(shù)據(jù)，并且替換搜索能夠由如下的GPS數(shù)據(jù)觸發(fā)，即，指示該資源可能 位于不同于調(diào)度表被優(yōu)化的位置處的GPS數(shù)據(jù)。此外，具有資源R1、 R2和 R3的GPS位置能夠提醒系統(tǒng)關(guān)于未在現(xiàn)有調(diào)度表中考慮的行程時(shí)間問題， 和/或能夠提供機(jī)會(huì)以基于修訂的進(jìn)程時(shí)間估計(jì)(將在下面被描述)更新起始 時(shí)間。
在資源已經(jīng)沒有由巡回創(chuàng)建調(diào)度系統(tǒng)300和305安排的更多的任務(wù)或巡 回但是對(duì)于該資源來說還沒到一天的結(jié)束的情況下，分配器340將對(duì)任務(wù)集 合500進(jìn)行修正搜索，以搜索出適合于分發(fā)給該資源的一個(gè)或更多任務(wù)。在 資源的交通工具的GPS數(shù)據(jù)完全不同于該資源的最后執(zhí)行的任務(wù)的期望位 置的情況下，分配器340由GPS數(shù)據(jù)觸發(fā)以進(jìn)行替換搜索。如果將被分發(fā) 已安排的任務(wù)的優(yōu)先級(jí)指示，由于當(dāng)前事件的結(jié)果，值得尋找可能已經(jīng)進(jìn)入任務(wù)集合500的更重要的一個(gè)任務(wù)時(shí)，該分配器340將進(jìn)行替換搜索，以搜
索高于當(dāng)前已分配任務(wù)的優(yōu)先級(jí)的新的任務(wù)。
修正和替換搜索中的每一個(gè)包括作為 一個(gè)要素的關(guān)于資源的位置數(shù)據(jù)。 實(shí)際被使用的位置數(shù)據(jù)可能由于環(huán)境而改變，并且可能在對(duì)資源的最近已知
GPS位置進(jìn)行一些處理之后被選擇。例如，如果GPS位置接近于最后的已 安排任務(wù)，那么該任務(wù)位置可能被用于修正和替換搜索。在一天的某些時(shí)候， 位置數(shù)據(jù)可能實(shí)際上是GPS位置與最后已安排(已關(guān)閉)的任務(wù)位置之間的插 入位置。GPS位置的這個(gè)處理過程將在下面被進(jìn)一步討論。 用于替換搜索的觸發(fā)器
參照?qǐng)D11,資源R1已經(jīng)完成了已安排的任務(wù)的巡回，并且已經(jīng)返回操 作的建筑OB或網(wǎng)絡(luò)中的節(jié)點(diǎn)，以關(guān)閉巡回的最后一項(xiàng)任務(wù)并獲得下一個(gè)任 務(wù)或任務(wù)巡回的細(xì)節(jié)。分配優(yōu)化器1010的第一個(gè)步驟是核查修正或替換搜 索是否合適。如果資源R1具有可能被分發(fā)的未決任務(wù)，那么無需修正搜索； 然而，分配優(yōu)化器1010可能仍然需要進(jìn)行替換搜索。為了判斷這是否是必 要的，分配優(yōu)化器1010使用LTP觸發(fā)器1025來核查未決任務(wù)相對(duì)于當(dāng)前已 存儲(chǔ)參數(shù)的優(yōu)先級(jí)，并運(yùn)行位置數(shù)據(jù)處理器1015。
在該情況下，未決任務(wù)的優(yōu)先級(jí)未低至足以觸發(fā)替換搜索，但是分配優(yōu) 化器1010確定資源的交通工具V停放在距離最后執(zhí)行任務(wù)的已安排位置 5km處(例如，通過對(duì)數(shù)據(jù)庫325中的位置數(shù)據(jù)的查詢和對(duì)最后執(zhí)行任務(wù)的 已安排位置的核查)。當(dāng)前GPS數(shù)據(jù)確認(rèn)交通工具仍然與最后執(zhí)行任務(wù)的已 安排位置有一定的距離，并且優(yōu)化器IOIO通過搜索工具1005觸發(fā)替換搜索。 替換搜索是基于資源Rl的最合適的位置數(shù)據(jù)，這是根據(jù)可應(yīng)用于該資源的 規(guī)則和實(shí)時(shí)位置數(shù)據(jù)以下面進(jìn)一步被描述的方式被評(píng)估的，并且將新評(píng)估的 位置數(shù)據(jù)提供給搜索工具1005。搜索工具1005現(xiàn)在將尋找任務(wù)以分發(fā)給資 源Rl,使資源Rl的位置與為其新估計(jì)的位置數(shù)據(jù)更切合。
在圖11所示的情況中，存在與最后執(zhí)行任務(wù)同址的已安排的任務(wù)和接 近于當(dāng)前交通工具位置的可選擇任務(wù)；可選擇任務(wù)變?yōu)橛糜谔娲寻才湃蝿?wù) 的候選任務(wù)；并且這些任務(wù)之間的選擇將依賴于下一個(gè)已安排任務(wù)與可選擇 任務(wù)之間的相對(duì)優(yōu)先級(jí)。如果可選擇任務(wù)被選擇，并且那個(gè)任務(wù)已經(jīng)被安排 給另一個(gè)資源R2，那么分配優(yōu)化器1010還將從另一個(gè)資源R2的調(diào)度表中 刪除可選擇任務(wù)，并改變另 一個(gè)資源的調(diào)度表中的所有其它任務(wù)的狀態(tài)值，
34以指示這些任務(wù)需要在下一個(gè)調(diào)度事件期間被再次評(píng)估。例如，合適的調(diào)度
事件可能是由巡回創(chuàng)建系統(tǒng)300和305進(jìn)行的后續(xù)運(yùn)行，同時(shí)另 一個(gè)可能是
被影響的任務(wù)的實(shí)時(shí)的再安排。
上述情況介紹了確定替換搜索是否將被觸發(fā)的參數(shù)，其是交通工具的
GPS位置與有關(guān)資源R1的最后執(zhí)行任務(wù)的位置之間的距離。參數(shù)可用于引 入例如3km的門限距離，或者引入估計(jì)的行程時(shí)間，在其之下沒有替換搜索， 并且下一個(gè)安排的任務(wù)僅分發(fā)給資源Rl。因?yàn)樘鎿Q搜索的結(jié)果可能是調(diào)度 表變化，因此首選的，觸發(fā)替換搜索的標(biāo)準(zhǔn)是相對(duì)嚴(yán)格的。
參照?qǐng)D12， GPS距離小于門限距離(或估計(jì)的行程時(shí)間)的情況現(xiàn)在將被 描述。資源Rl調(diào)入以關(guān)閉巡回的最后任務(wù)。資源Rl未能在距離最后執(zhí)行 任務(wù)非常近的位置停車，并且改為在距離任務(wù)例如600m的步行距離范圍內(nèi) 停車。
分配優(yōu)化器1010的第一步是再次核查修正或替換搜索是否可能是適當(dāng) 的。在該實(shí)施例中，發(fā)現(xiàn)存在已安排給資源R1的、且可被分發(fā)的未決任務(wù)， 并且因此無需修正搜索；然后開始核查未決任務(wù)的優(yōu)先級(jí)并運(yùn)行位置數(shù)據(jù)處 理器1015以便判斷是否需要替換搜索。在該情況下，該資源距離其巡回中 最后任務(wù)的距離小于門限距離5km,并且因此分配優(yōu)化器IOIO基于位置確 定無需替換搜索。然而，在該實(shí)施例中，結(jié)果發(fā)現(xiàn)存在緊急的可選擇任務(wù)， 該任務(wù)位于資源的交通工具V的當(dāng)前GPS位置的附近。如果沒有用于發(fā)現(xiàn) 該新引入的任務(wù)的機(jī)制，那么該任務(wù)將維持為未分配的，并將非常有可能失 敗。然而，本發(fā)明的實(shí)施方式被配置為允許中斷/插入調(diào)度器315獲取該任務(wù) 的存在性，并從而提供一種機(jī)制，用于處理緊急任務(wù)并將它們分配給資源， 同時(shí)避免對(duì)已分配任務(wù)的不必要中斷。
應(yīng)了解，關(guān)于是否運(yùn)行替換搜索的決定考慮了各種因素，其中一些因素 與其它關(guān)于調(diào)度的決定無關(guān)。例如，任務(wù)起始時(shí)間主要取決于它將花費(fèi)多長(zhǎng) 時(shí)間達(dá)到已分發(fā)的任務(wù)，并且該計(jì)算可利用實(shí)時(shí)GPS數(shù)據(jù)，而不管任何根 據(jù)調(diào)度過程的GPS數(shù)據(jù)中的因素做出的決定。因此，在一種布置中，分配 器340取消判斷是否由于其它目的而使用GPS用于調(diào)度目的的決定，并且 使用該GPS位置(或者原始位置數(shù)據(jù)，或者靜態(tài)位置，其將在下面被描述) 以再次計(jì)算估計(jì)的行程時(shí)間，如果有必要，調(diào)整各自任務(wù)的起始時(shí)間。
用于替換搜索的另 一個(gè)觸發(fā)是下述通知，即，該GPS數(shù)據(jù)已經(jīng)與期望(已安排)的位置偏離了預(yù)定的量；這將在下面的題為"門限的使用"的部分中
進(jìn)行更詳細(xì)地描述。
位置數(shù)據(jù)的類型
在參照?qǐng)D11至圖12被描述的實(shí)施例中，替換搜索根據(jù)從GPS監(jiān)控器 345接收到的GPS數(shù)據(jù)被觸發(fā)。然而，它可能是下述情況，即，應(yīng)該使用更 合適的位置而非僅乂人GPS監(jiān)控器345獲得的位置。
在資源Rl的交通工具被停放時(shí)，資源Rl的當(dāng)前位置將通常被設(shè)置為 他們的交通工具的最后已知GPS數(shù)據(jù)，除非GPS數(shù)據(jù)與另 一個(gè)重要的位置 之間的差別小于適當(dāng)?shù)拈T限。在該情況下，資源Rl的當(dāng)前位置"突然變?yōu)?， 更確切地說，被重新設(shè)置為其它重要的位置。這將通常是已安排的任務(wù)位置， 并且因?yàn)樗呄蛴诰S持由巡回創(chuàng)建系統(tǒng)300和305產(chǎn)生的調(diào)度表并且可實(shí)現(xiàn) 特殊的同址分配規(guī)則和偏好，因此該偏好是優(yōu)選的。
實(shí)際上，資源Rl(與他們的交通工具不同)可能位于不止一種類型的位 置，例如客戶的房屋、資產(chǎn)位置和資源R1、 R2和R3在休息時(shí)傾向于聚集 的位置，例如咖啡館。資產(chǎn)位置是資源的雇主的資產(chǎn)位置，而非客戶的資產(chǎn) 位置。例如，當(dāng)資源R1、 R2和R3是電話技術(shù)員時(shí)，資產(chǎn)位置可能包括交 換局或重要的網(wǎng)絡(luò)節(jié)點(diǎn)。這些位置被存儲(chǔ)在數(shù)據(jù)庫325中以供參考，并且如 果獲知任務(wù)將位于那里而非客戶的房屋處，那么這些位置出現(xiàn)在調(diào)度表中。 資源的交通工具的GPS位置可能接近資產(chǎn)的位置，并且在某些情況下，它 可能適合于使資源Rl的當(dāng)前位置"突然變?yōu)?資產(chǎn)位置而非客戶的房屋。 例如，已分配任務(wù)的位置可能是客戶房屋，^f旦是資源Rl可能在交換局關(guān)閉 該任務(wù)。在最后安排的任務(wù)位于客戶房屋的情況下，如果GPS數(shù)據(jù)定位出 停放的交通工具與資產(chǎn)位置的距離比其與最后任務(wù)位置的距離近很多，那么 當(dāng)前資源位置將仍然可能"突然變成"資產(chǎn)位置。這可被認(rèn)為相當(dāng)清楚地指 示了該資源實(shí)際上將在資產(chǎn)位置關(guān)閉工作；在這種情況下，GPS數(shù)據(jù)被用作 用于選擇位置(在該情況下，資產(chǎn)位置)的指示器，而并非為其自身利益而被 使用。
參照?qǐng)D13,當(dāng)多個(gè)資源R1、 R2和R3往往在當(dāng)天的特定時(shí)間聚集于如 咖啡館等特殊建筑時(shí)，關(guān)于休息時(shí)間的復(fù)雜因素產(chǎn)生。該交通工具的GPS 位置現(xiàn)在具有不同的意義，其不太緊密地與任務(wù)的位置耦合。在這些情況下， 優(yōu)選地，對(duì)最后關(guān)閉的任務(wù)的位置進(jìn)行一些記錄，以使這些資源有偏好以保
36持他們最初工作的區(qū)域，從而維持區(qū)域覆蓋。如果替換任務(wù)完全根據(jù)交通工
具V的GPS位置被安排，那么這不會(huì)發(fā)生。另一方面，GPS數(shù)據(jù)確實(shí)指示 該資源Rl不位于最后執(zhí)行任務(wù)的位置，并且因此根據(jù)最后執(zhí)行任務(wù)的位置 的調(diào)度也可能不是最佳的。本文的方法將使用GPS位置與最后執(zhí)行任務(wù)的 位置之間的插值的位置。這可被計(jì)算為，例如，最后安排的任務(wù)位置與GPS 位置之間的一定比例的差值，該比例是基于可能取決于環(huán)境或配置在數(shù)據(jù)庫 325中的參數(shù)。該插入位置引入了資源Rl的向量，該向量位于背朝他們的 最后執(zhí)行任務(wù)的方向上。
在該最后情況下，優(yōu)化器1010必須對(duì)資源Rl是否可能在休息和/或是 否非常接近其它資源進(jìn)行核查。例如，這可以根據(jù)現(xiàn)在是一天中的什么時(shí)間 來完成，或者通過參考可能指示休息的資源調(diào)度狀態(tài)來完成。如果資源的交 通工具V的GPS位置與最后安排的任務(wù)位置的距離大于用于進(jìn)行替換搜索 的門限一定的量，但是該資源還很有可能正在休息或是接近其它資源，那么 現(xiàn)在用于修正和替換搜索的位置數(shù)據(jù)是插入位置，其在GPS位置與最后安 排的任務(wù)的位置之間的某處。 門限的4吏用
由巡回創(chuàng)建系統(tǒng)通?；谌蝿?wù)和資源參數(shù)的調(diào)度方法在US6578005中 被描述，其不在本文中進(jìn)一步描述。當(dāng)然，巡回創(chuàng)建系統(tǒng)的用于調(diào)度的其它 方法在未偏離本發(fā)明的實(shí)施方式的情況下可被替換，本發(fā)明主要涉及已經(jīng)產(chǎn) 生的調(diào)度表的調(diào)整。該調(diào)整至少部分地根據(jù)已安排的任務(wù)或新加入該系統(tǒng)的 任務(wù)的相對(duì)優(yōu)先級(jí)。然而，優(yōu)選地，因?yàn)殡x線安排可通過關(guān)于多個(gè)任務(wù)、多 個(gè)資源和各種長(zhǎng)期因素的高等級(jí)信息實(shí)現(xiàn)，因此任務(wù)主要被離線地安排。
參照?qǐng)D14，未分發(fā)任務(wù)的集合500可根據(jù)各種優(yōu)先級(jí)因素被搜索，該集 合可用于離線安排或?qū)崟r(shí)優(yōu)化或修正，包括中斷和插入調(diào)度的使用以及分配 器340的使用。在由巡回創(chuàng)建系統(tǒng)300和305執(zhí)行的調(diào)度中，任務(wù)的重要性 可能是根據(jù)未執(zhí)行的任務(wù)的懲罰來度量的，并且這可能以給客戶的賠償或聲 譽(yù)損失來度量。然而，分配器340將根據(jù)"實(shí)時(shí)優(yōu)先級(jí)，，或RTP搜索，并且 在將該集合500的任務(wù)實(shí)時(shí)地分配給資源R1時(shí)，各種因素被考慮。首先， 資源Rl必須滿足某一標(biāo)準(zhǔn)，然后在該資源的位置、可利用性和現(xiàn)有調(diào)度表 的實(shí)時(shí)條件下，為該資源Rl找到適合的任務(wù)。例如，該資源Rl必須根據(jù) 如下各項(xiàng)被審查 當(dāng)前位置
*工作時(shí)間的剩余時(shí)間
*資源Rl結(jié)束工作周期時(shí)必須處于的位置
*優(yōu)選的工作位置/區(qū)域 肇移動(dòng)性限制
*該資源是否具有可行的且已經(jīng)安排的下一個(gè)任務(wù)
如果資源Rl具有可行的且已安排的下一個(gè)任務(wù)，那么分配器340可運(yùn) 行如上所述的替代搜索。例如，在包含LTP觸發(fā)器1025的情況下，集合500 中可能存在未安排的任務(wù)，其被標(biāo)記為非常重要的并且還接近于其約定時(shí) 間。假定資源Rl具有必要的技能，該未安排的任務(wù)可能被交換到該資源的 調(diào)度表中。
如果還未找到任務(wù)，那么在其它集合中的任務(wù)被審查，例如，已經(jīng)分配 給另一個(gè)資源R2但是在線資源Rl能夠更早地參加的高優(yōu)先級(jí)的任務(wù)。如 果通過使用各種標(biāo)準(zhǔn)不能找到更高優(yōu)先級(jí)的任務(wù)，那么資源Rl將保留現(xiàn)有 的較低優(yōu)先級(jí)的已安排任務(wù)，或者，如果沒有可行的且已安排的下一個(gè)任務(wù)， 那么將指示資源Rl聯(lián)系他們的管理員。
如上所述，當(dāng)GPS數(shù)據(jù)反饋指示資源R1遠(yuǎn)離已安排任務(wù)的位置時(shí)，分 配器340可被觸發(fā)。分配器340在任務(wù)集合500中進(jìn)行替換搜索，以搜索位 于目標(biāo)優(yōu)先級(jí)帶1400或位于較低"GPS，，優(yōu)先級(jí)帶1405中的任務(wù)。分配器 340用作交換入這些任務(wù)中的一個(gè)，以替換例如位于最低的種類"QOS觸發(fā) 的可優(yōu)化的"優(yōu)先級(jí)帶1420中的已安排的任務(wù)。這意味著，即使資源Rl花 費(fèi)了比期望時(shí)間更長(zhǎng)的時(shí)間到達(dá)它，較高優(yōu)先級(jí)的工作不會(huì)被替換并將仍然 作為已安排的任務(wù)執(zhí)行，因?yàn)榭赡軟]有其它資源R2承擔(dān)該任務(wù)。然而，GPS 觸發(fā)器的增加確實(shí)增大了優(yōu)化發(fā)生的整體數(shù)量，因?yàn)樵撚|發(fā)器，即，安排的 任務(wù)與交通工具的GPS位置之間的距離的值很高，在很多情況下導(dǎo)致了優(yōu) 化，否則將不會(huì)發(fā)生優(yōu)化即，其中存在實(shí)時(shí)地可檢測(cè)的重要行程效益。
存在不止一個(gè)可能用作"GPS觸發(fā)器"的參#:,并直它們可經(jīng)由lt據(jù)庫 325被配置。例如，第一參數(shù)可能是資源Rl的最后執(zhí)行任務(wù)的位置與他們 的交通工具的GPS數(shù)據(jù)反饋的位置之間的差異的門限值。該值可被用于再 次估計(jì)任務(wù)起始時(shí)間而非對(duì)調(diào)度表進(jìn)行改變，如前所述。第二參數(shù)可能是可 能通過交換集合500的不同的任務(wù)而得到的距離的實(shí)際利益。例如，如果GPS反饋指示資源Rl位于他們最后安排任務(wù)的東方5英里處，并且下一個(gè) 安排的任務(wù)位于最后安排任務(wù)的西方5英里處，那么資源Rl可能要前進(jìn)10 英里。如果存在距離GPS位置僅2英里的任務(wù)，那么在距離方面，交換這 些任務(wù)的實(shí)際利益是8英里。該實(shí)際距離利益可被用作另一個(gè)"GPS觸發(fā)" 值，用于衡量是否應(yīng)該實(shí)際地進(jìn)行可能的替換。
仍然參照?qǐng)D14，存在"替換"門限帶1410,其稍微低于GPS門限帶1405。 任何優(yōu)化器305、 310、 IOIO將不安排低于"替換"門限帶1410的任務(wù)來替 換另 一個(gè)已安排的任務(wù)。這在中斷調(diào)度表的任何優(yōu)化中維持了顯著的服務(wù)質(zhì) 量利益。
現(xiàn)將參照?qǐng)D15描述分配器340對(duì)接收實(shí)時(shí)信息的響應(yīng)的實(shí)施例，例如， 當(dāng)資源Rl 、 R2和R3調(diào)入或GPS監(jiān)控器345提供GPS位置更新時(shí)可能被接 收的實(shí)時(shí)信息。在步驟1500處，資源R1調(diào)入以關(guān)閉任務(wù)并請(qǐng)求其它任務(wù)。 交通工具的狀態(tài)是停放的，并且分配優(yōu)化器1010對(duì)新的事件做出響應(yīng)。在 步驟1505處，分配優(yōu)化器1010審查資源Rl是否存在下一個(gè)未決任務(wù)。如 果不存在未決任務(wù)，那么運(yùn)行修正搜索，并且該處理前進(jìn)到步驟1525。如果 存在未決任務(wù)，那么處理前進(jìn)到步驟1510,該步驟涉及GPS位置數(shù)據(jù)處理 器1015測(cè)試資源Rl的最近的GPS數(shù)據(jù)以查看是否存在高于門限T1的期望 (被安排的)位置的差異，其中門限T1是應(yīng)該運(yùn)行替換搜索的門限。如果存在， 那么該處理前進(jìn)到步驟1525。如果不存在差異，那么該處理前進(jìn)到步驟1515。
該步驟涉及LTP觸發(fā)處理1025,該處理審查資源Rl的下一個(gè)未決任務(wù) 的實(shí)時(shí)優(yōu)先級(jí)是否低于LTP門限。如果低于LTP門限，那么該處理前進(jìn)到 步驟1525。如果不低于LTP門限，那么該處理前進(jìn)到步驟1520，在該步驟， GPS位置數(shù)據(jù)處理器1015測(cè)試資源Rl的最近的GPS數(shù)據(jù)，以查看是否存 在高于第二門限T2的期望(被安排的)位置的差異。如果存在，那么該處理前 進(jìn)到步驟1540。如果不存在，那么該處理前進(jìn)到步驟1545。步驟1525包括 運(yùn)行修正搜索或替換搜索，并且涉及GPS位置數(shù)據(jù)處理器1015測(cè)試該搜索 是否應(yīng)該基于從最新近的GPS位置所獲得的資源的位置("突然變?yōu)?)到 諸如資產(chǎn)位置的另一個(gè)位置，或者("突然變?yōu)?)到插入位置。如果資源R1 處于安排的休息期間，那么這可能適用。 一旦做出了任何必要的調(diào)整，該處 理前進(jìn)到步驟1530或步驟1535，并且基于已調(diào)整的數(shù)據(jù)進(jìn)行搜索。
在步驟1530處，修正和替換搜索工具1005進(jìn)行修正搜索(如前所述)，
39而在步驟1535處，修正和替換搜索工具1005進(jìn)行替換搜索(也如前所述)。 這些處理的輸出是對(duì)數(shù)據(jù)庫325中的已安排的起始時(shí)間的調(diào)整(步驟1540)， 以及對(duì)資源Rl的新任務(wù)或新任務(wù)巡回的分發(fā)(步驟1545)。實(shí)際上，步驟1545 之后還通常跟隨有步驟1530和步驟1535，并且，如前所述，不管替換搜索 是否在步驟1535處被執(zhí)行，GPS數(shù)據(jù)都被用于再次計(jì)算估計(jì)行程時(shí)間，以 相應(yīng)地調(diào)整期望起始時(shí)間。 附加的細(xì)節(jié)和^修改
的，但是將了解到，調(diào)度過程所關(guān)心的參數(shù)是位置差異量(即，從先前調(diào)度 表產(chǎn)生開始，位置發(fā)生了多大的改變，以觸發(fā)對(duì)調(diào)度表的改變)。如前所述， 因?yàn)槿蝿?wù)是在不同的物理位置被執(zhí)行的，因此行程時(shí)間是需要考慮的重要因 素；因此，作為使用實(shí)際(或"突然變?yōu)?的)位置與下一個(gè)已分配任務(wù)的位 置之間的距離的可選擇方式，可使用行程時(shí)間；這有助于解決與旅程有關(guān)的 并且距離本身對(duì)其不敏感的因素。
上述實(shí)施方式應(yīng)被理解為本發(fā)明的示例性實(shí)施例?？稍O(shè)想其它實(shí)施方 式特別地，各實(shí)施方式可根據(jù)從位置確定系統(tǒng)而非GPS處接收到的數(shù)據(jù) 來執(zhí)行。例如，可通過對(duì)全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)信號(hào)進(jìn)行測(cè)距或者計(jì)時(shí)來 確定位置，GNSS信號(hào)包括，例如，全球軌道導(dǎo)航衛(wèi)星系統(tǒng)(GLONASS)信號(hào)、 伽利略信號(hào)等等。GNSS信號(hào)通常是通過衛(wèi)星傳播的，但也可通過偽衛(wèi)星 (pseudolite)傳播。優(yōu)選地，位置是地理坐標(biāo)的形式，例如，煒度、經(jīng)度和高 度連同時(shí)間。
位置還可由地面定位系統(tǒng)來確定。這種地面定位系統(tǒng)的一個(gè)實(shí)例是在題 為 "navigation and positioning system and method using uncoordinated beacon signals"的美國(guó)專利No.5，173,710中所提出的系統(tǒng)，其內(nèi)容通過引用結(jié)合在 本文中。另一個(gè)實(shí)施例是美國(guó)專利No.6，430,416中描述的使用無線電和GPS 偽距的混合無線電定位系統(tǒng)。
另 一個(gè)實(shí)例是由Matthew Rabinowitz和James Spilker在2002年5月31 日提交的題為 "position location using global positioning system signals augmented by broadcast television signals " 并且美國(guó)申"i青序歹寸號(hào)為 No.10/159,478的申請(qǐng)中所描述的系統(tǒng)。該申請(qǐng)示出了使用與GPS信號(hào)相結(jié) 合的廣播電視信號(hào)以確定用戶的位置的方法和裝置。另一個(gè)實(shí)例是由Matthew Rabinowitz和James Spilker在2002年1月22日提交的題為 "time-gated delay lock loop tracking of digital television signals"并且美國(guó)申i貪 序列號(hào)為No.10/054,262的申請(qǐng)中所描述的系統(tǒng)。該申請(qǐng)示出了使用位于已 知參考點(diǎn)處的多個(gè)數(shù)字電視發(fā)射機(jī)來確定用戶的位置的方法和系統(tǒng)。
可用于確定位置的位置確定系統(tǒng)的其它實(shí)例是，使用三角測(cè)量或計(jì)時(shí)的 無線電導(dǎo)航系統(tǒng)(RNS)，使用從局部參考點(diǎn)發(fā)出的用于強(qiáng)化RNS的局部位置 信號(hào)和/或GNSS信號(hào)等的位置強(qiáng)化服務(wù)(PAS)。這樣的系統(tǒng)在商業(yè)上已知的 是由MenloPark、 Calif.的Novariant公司制造的Terralite(TM) XPS系統(tǒng)，其 使用自我測(cè)量XPS站來強(qiáng)化GPS系統(tǒng)。
廣泛地，上述說明已經(jīng)介紹了以下內(nèi)容。本文描述的實(shí)施方式用于研究 給任務(wù)分配資源，并且在資源的可用性和將被執(zhí)行的任務(wù)動(dòng)態(tài)地改變、且這 些資源是可移動(dòng)的情況下，這些實(shí)施方式對(duì)于上述情況具有特定的應(yīng)用。
本文的實(shí)施方式使用了一種使實(shí)際位置數(shù)據(jù)可用于將來工作的安排的 選擇標(biāo)準(zhǔn)該選擇標(biāo)準(zhǔn)與關(guān)于給定任務(wù)的進(jìn)展的資源的狀態(tài)相關(guān)聯(lián)，并且能 夠根據(jù)該資源是否已經(jīng)完成任務(wù)而被最恰當(dāng)?shù)刈R(shí)別。將實(shí)際位置數(shù)據(jù)的使用 基于該標(biāo)準(zhǔn)的優(yōu)點(diǎn)是，當(dāng)任務(wù)已經(jīng)被完成時(shí)，該資源的狀態(tài)關(guān)于調(diào)度表中的 各個(gè)定位點(diǎn)是相對(duì)穩(wěn)定的。因此，在調(diào)度表中的有一定確信度的已知的點(diǎn)能 夠被映射到該資源的當(dāng)前位置。 條款
一種給資源分發(fā)未分發(fā)的任務(wù)的方法，該資源具有多個(gè)與之相關(guān)聯(lián)的已 分配任務(wù)，該多個(gè)已分配任務(wù)中的至少一些任務(wù)作為已分發(fā)任務(wù)序列被存儲(chǔ) 在存儲(chǔ)系統(tǒng)中，該存儲(chǔ)系統(tǒng)保存指示該資源的實(shí)際位置的位置數(shù)據(jù)，該方法 包括
審查任務(wù)數(shù)據(jù)以便從該任務(wù)數(shù)據(jù)中識(shí)別出第一類型的任務(wù)，該任務(wù)數(shù)據(jù) 表示已安排的或未安排的且尚未分發(fā)給資源的任務(wù)； 識(shí)別所識(shí)別出的第一類型的任務(wù)的位置；
訪問存儲(chǔ)系統(tǒng)，以便根據(jù)識(shí)別出的任務(wù)位置與該多個(gè)資源中的各個(gè)資源 的實(shí)際位置之間的一致性而從多個(gè)資源中選擇至少一個(gè)資源； 給所選擇的資源分發(fā)該識(shí)別出的任務(wù)；和 更新存儲(chǔ)系統(tǒng)以使其包括給所選擇的資源分發(fā)的任務(wù)。 如上所述的方法，其中已分發(fā)的任務(wù)與執(zhí)行狀態(tài)相關(guān)聯(lián)地被存儲(chǔ)，并且該方法包括根據(jù)已分發(fā)任務(wù)的執(zhí)行狀態(tài)來選擇資源，從而選擇資源。
如上所述的方法，其中資源的選擇進(jìn)一步基于該實(shí)際位置與序列中的下 一個(gè)已分發(fā)任務(wù)的位置之間的距離，其中下一個(gè)已分發(fā)任務(wù)的位置是預(yù)定 的。
如上所述的方法，其中該任務(wù)數(shù)據(jù)進(jìn)一步包括已分發(fā)任務(wù)，并且審查任
發(fā)的，該方法進(jìn)一步包括根據(jù)與各個(gè)任務(wù)相關(guān)聯(lián)的臨時(shí)數(shù)據(jù)和與未分配任務(wù) 相關(guān)聯(lián)的臨時(shí)數(shù)據(jù)之間的 一致性來選擇至少 一個(gè)資源。
如上所述的方法，其中任務(wù)數(shù)據(jù)包括與給定任務(wù)相關(guān)聯(lián)的優(yōu)先級(jí)信息， 并且該方法進(jìn)一步包括識(shí)別具有預(yù)定優(yōu)先級(jí)的任務(wù)，從而識(shí)別第一類型的所 述任務(wù)。
如上所述的方法，進(jìn)一步包括根據(jù)與各個(gè)任務(wù)相關(guān)聯(lián)的臨時(shí)數(shù)據(jù)與當(dāng)前 時(shí)間之間的關(guān)系來識(shí)別第 一類型的所述任務(wù)，從而識(shí)別第 一類型的所述任 務(wù)。
如上所述的方法，包括接收從全球定位衛(wèi)星(GPS)系統(tǒng)得到的位置，從 而接收資源經(jīng)由存儲(chǔ)系統(tǒng)訪問的實(shí)際位置。
如上所述的方法，其中資源的實(shí)際位置是從與交通工具相關(guān)聯(lián)的GPS 系統(tǒng)得到的。
如上所述的方法，其中資源的實(shí)際位置是從給與該資源相關(guān)聯(lián)的終端提 供輸入的GPS系統(tǒng)得到的。
一種調(diào)整已分配給資源的任務(wù)的調(diào)度表的方法，該調(diào)度表包括包含多個(gè) 任務(wù)的一組任務(wù)，用于確定將由資源執(zhí)行的任務(wù)序列，該方法包括
從與該資源相關(guān)聯(lián)的位置測(cè)量設(shè)備接收數(shù)據(jù)，從而接收該資源的實(shí)際位
置；
根據(jù)與各個(gè)已安排和未安排的任務(wù)的位置數(shù)據(jù)和資源的實(shí)際位置，從已
安排的和未安排的任務(wù)集合中識(shí)別候選任務(wù)；
相對(duì)于調(diào)度表中的與資源相關(guān)聯(lián)的下一個(gè)任務(wù)來評(píng)估所識(shí)別出的任務(wù)， 以便從中選擇任務(wù)；和
給資源分發(fā)所選擇的任務(wù)，從而修改任務(wù)的調(diào)度表。
如上所述的方法，包括識(shí)別候選任務(wù)與調(diào)度表中的下一個(gè)任務(wù)中哪一個(gè) 具有較高的優(yōu)先級(jí)，從而評(píng)估所識(shí)別出的任務(wù)。如上所述的方法，進(jìn)一步包括參照期望位置監(jiān)控從位置測(cè)量設(shè)備接收到 的數(shù)據(jù)，其中該方法在當(dāng)前實(shí)際位置偏離期望位置大于預(yù)定量時(shí)被觸發(fā)。 如上所述的方法，包括訪問該調(diào)度表以便得到上述的期望位置。 如上所述的方法，進(jìn)一步包括在給資源分發(fā)所選擇的任務(wù)之前，核查該 實(shí)際位置。
如上所述的方法，包括從已分配任務(wù)集合中識(shí)別候選任務(wù)。 如上所述的方法，包括接收從全球定位衛(wèi)星(GPS)系統(tǒng)中得到的位置， 從而接收資源的實(shí)際位置。
如上所述的方法，其中資源的實(shí)際位置是從與交通工具相關(guān)聯(lián)的GPS
系統(tǒng)得到的。
如上所述的方法，其中資源的實(shí)際位置是從給與資源相關(guān)聯(lián)的終端提供
輸入的GPS系統(tǒng)得到的。
如上所述的方法，進(jìn)一步包括從另一個(gè)位置確定系統(tǒng)接收數(shù)據(jù)，用于驗(yàn) 證從位置測(cè)量設(shè)備接收的數(shù)據(jù)。
一種用于給資源分發(fā)未分發(fā)的任務(wù)的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，該資源具有多
個(gè)與之相關(guān)聯(lián)的已分配任務(wù)，該系統(tǒng)包括
存儲(chǔ)系統(tǒng)，該存儲(chǔ)系統(tǒng)保存指示資源的實(shí)際位置的位置數(shù)據(jù)，并存儲(chǔ)作
處理系統(tǒng)，其用于審查任務(wù)數(shù)據(jù)以4更從所述任務(wù)數(shù)據(jù)中識(shí)別出第一類型 的任務(wù)，該任務(wù)數(shù)據(jù)表示已安排的或未安排的且尚未分發(fā)給資源的任務(wù)； 位置識(shí)別部件，其用于識(shí)別所識(shí)別出的第一類型的任務(wù)的位置；和 查詢部件，其用于訪問存儲(chǔ)系統(tǒng)，以便根據(jù)已識(shí)別出的任務(wù)位置與該多 個(gè)資源中的相應(yīng)資源的實(shí)際位置之間的一致性，從多個(gè)資源中選擇至少一個(gè) 資源，
其中該處理系統(tǒng)給所選擇的資源分發(fā)已識(shí)別任務(wù)，并且更新該存儲(chǔ)系統(tǒng) 以使其包括分發(fā)給所選擇的資源的任務(wù)。
如上所述的系統(tǒng)，其中存儲(chǔ)系統(tǒng)存儲(chǔ)與執(zhí)行狀態(tài)相關(guān)聯(lián)的已分發(fā)任務(wù)， 并且處理系統(tǒng)根據(jù)已分發(fā)任務(wù)的執(zhí)行狀態(tài)來選擇資源，從而選擇資源。
如上所述的系統(tǒng)，其中處理系統(tǒng)才艮據(jù)該實(shí)際位置與序列中的下一個(gè)已分 發(fā)任務(wù)之間的距離來選擇資源，其中下一個(gè)已分發(fā)任務(wù)的位置是預(yù)定的。
如上所述的系統(tǒng)，其中任務(wù)數(shù)據(jù)進(jìn)一步包括已分發(fā)的任務(wù)，并且處理系
43統(tǒng)響應(yīng)于任務(wù)的狀態(tài)從已分發(fā)變?yōu)槲捶峙涞耐ㄖ挥|發(fā)，以審查任務(wù)數(shù) 據(jù)，處理系統(tǒng)根據(jù)與各個(gè)任務(wù)相關(guān)聯(lián)的臨時(shí)數(shù)據(jù)和與未分配任務(wù)相關(guān)聯(lián)的臨 時(shí)數(shù)據(jù)之間的一致性來選擇至少一個(gè)資源。
如上所述的系統(tǒng)，其中任務(wù)數(shù)據(jù)包括與給定任務(wù)相關(guān)聯(lián)的優(yōu)先級(jí)信息， 并且處理系統(tǒng)識(shí)別具有預(yù)定優(yōu)先級(jí)的任務(wù)，從而識(shí)別第一類型的所述任務(wù)。
如上所迷的系統(tǒng)，其中處理系統(tǒng)根據(jù)與各個(gè)任務(wù)相關(guān)聯(lián)的臨時(shí)數(shù)據(jù)和當(dāng) 前時(shí)間之間的關(guān)系來識(shí)別第 一類型的所述任務(wù)，從而識(shí)別第 一類型的所述任 務(wù)。
如上所述的系統(tǒng)，其中存儲(chǔ)系統(tǒng)接收從全球定位衛(wèi)星(GPS)系統(tǒng)得到的 位置，從而存儲(chǔ)資源的實(shí)際位置以用于處理系統(tǒng)的訪問。
一種用于修改被分配給資源的任務(wù)的調(diào)度表的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，該系 統(tǒng)包4舌
存儲(chǔ)系統(tǒng)，其保存指示調(diào)度表的調(diào)度表數(shù)據(jù)，該調(diào)度表包括包含多個(gè)任 務(wù)的一組任務(wù)，用于確定將由資源執(zhí)行的任務(wù)序列，該系統(tǒng)還包括指示未安 排給任何資源的任務(wù)的任務(wù)數(shù)據(jù)；
接口，其用于從與該資源相關(guān)聯(lián)的位置測(cè)量設(shè)備接收數(shù)據(jù)，從而接收該 資源的實(shí)際位置；和
處理系統(tǒng)，其用于根據(jù)與各個(gè)已安排的和未安排的任務(wù)相關(guān)聯(lián)的位置數(shù) 據(jù)和資源的實(shí)際位置，從存儲(chǔ)系統(tǒng)中的已安排的和未安排的任務(wù)數(shù)據(jù)中識(shí)別 候選任務(wù)，
其中，與資源的下一個(gè)已安排任務(wù)相對(duì)比地，處理系統(tǒng)評(píng)估識(shí)別出的候 選任務(wù)，以便從中選擇任務(wù)，并將所選擇的任務(wù)分發(fā)給資源，從而修改任務(wù) 的調(diào)度表。
如上所述的系統(tǒng)，其中處理系統(tǒng)識(shí)別候選任務(wù)與調(diào)度表中的下一個(gè)任務(wù) 中哪一個(gè)具有較高的優(yōu)先級(jí)，從而評(píng)估識(shí)別出的候選任務(wù)。
如上所述的系統(tǒng)，其中對(duì)照期望位置，處理系統(tǒng)監(jiān)控從位置測(cè)量設(shè)備接 收到的數(shù)據(jù)，并且在當(dāng)前實(shí)際位置偏離期望位置大于預(yù)定值時(shí)觸發(fā)候選任務(wù) 的所述識(shí)別。
如上所述的系統(tǒng)，其中處理系統(tǒng)訪問調(diào)度表數(shù)據(jù)以得到所述期望位置。 如上所述的系統(tǒng)，其中在給資源分發(fā)所選擇任務(wù)之前，處理系統(tǒng)驗(yàn)證所 述實(shí)際位置。如上所述的系統(tǒng)，其中處理系統(tǒng)從已分發(fā)任務(wù)集合中識(shí)別候選任務(wù)。 如上所述的系統(tǒng)，其中關(guān)于所述任務(wù)集合的所述數(shù)據(jù)一皮存儲(chǔ)在存儲(chǔ)系統(tǒng)中。
如上所述的系統(tǒng)，其中存儲(chǔ)系統(tǒng)接收從全球定位衛(wèi)星(GPS)系統(tǒng)得到的 位置，從而存儲(chǔ)資源的實(shí)際位置以用于處理系統(tǒng)的訪問。
一種用于將未分發(fā)的任務(wù)分發(fā)給資源的計(jì)算機(jī)實(shí)現(xiàn)系統(tǒng)，該資源具有與 之相關(guān)聯(lián)的多個(gè)已分配任務(wù)，該系統(tǒng)包括
存儲(chǔ)裝置，其用于保存指示資源的實(shí)際位置的位置數(shù)據(jù)，并存儲(chǔ)作為已 分發(fā)任務(wù)序列的所述多個(gè)已分配任務(wù)中的至少一些已分配任務(wù)；
用于審查任務(wù)數(shù)據(jù)以從所述任務(wù)數(shù)據(jù)中識(shí)別第 一類型的任務(wù)的裝置，所 述任務(wù)數(shù)據(jù)指示已安排的或未安排的且還未被分發(fā)給資源的任務(wù)；
用于識(shí)別第一類型的已識(shí)別任務(wù)的位置的裝置；和
選擇裝置，其用于訪問存儲(chǔ)裝置，以便4艮據(jù)已識(shí)別任務(wù)位置與所述多個(gè) 資源中的各個(gè)資源的實(shí)際位置之間的一致性，從多個(gè)資源中選擇至少一個(gè)資 源，
其中，選擇裝置給所選擇的資源分發(fā)識(shí)別出的任務(wù)，并更新存儲(chǔ)裝置以 使其包括分發(fā)給所選擇的資源的任務(wù)。
一種用于修改已分配給資源的任務(wù)的調(diào)度表的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，該系 統(tǒng)包括
存儲(chǔ)裝置，其用于保存指示調(diào)度表的調(diào)度表數(shù)據(jù)，該調(diào)度表包括包含多 個(gè)任務(wù)的一組任務(wù)，用于確定將由資源執(zhí)行的任務(wù)序列，該存儲(chǔ)裝置還保存 指示未安排給任何資源的任務(wù)的任務(wù)數(shù)據(jù)；
接收裝置，其用于從與該資源相關(guān)聯(lián)的位置測(cè)量設(shè)備接收數(shù)據(jù)，從而接 收資源的實(shí)際位置；和
識(shí)別裝置，其用于根據(jù)與各個(gè)已安排的和未安排的任務(wù)相關(guān)聯(lián)的位置數(shù) 據(jù)和資源的實(shí)際位置，從存儲(chǔ)裝置中的已安排的和未安排的任務(wù)數(shù)據(jù)中識(shí)別 候選任務(wù)，
其中識(shí)別裝置對(duì)照已安排給資源的下一個(gè)任務(wù)來評(píng)估所識(shí)別出的候選 任務(wù)，以從中選擇任務(wù)，并將所選擇的任務(wù)分發(fā)給資源，從而修改任務(wù)的調(diào) 度表。
應(yīng)理解，關(guān)于任何一個(gè)實(shí)施方式所描述的任何特征可一皮單獨(dú)使用，也可以與其它被描述的特征組合使用，并且還可與任何其它實(shí)施方式或任何其它 實(shí)施方式的任何組合的一個(gè)或更多特征組合使用。此外，在不偏離所附的權(quán) 利要求中定義的本發(fā)明的保護(hù)范圍的情況下，還可使用未在上文描述的等價(jià) 物或#~改。
權(quán)利要求
1. 一種產(chǎn)生調(diào)度表的方法，所述調(diào)度表包括將由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，所述資源中的至少一些資源具有與之相關(guān)聯(lián)的多個(gè)已分配任務(wù)，所述方法包括接收關(guān)于將被執(zhí)行的所述任務(wù)和分配給所述任務(wù)的資源的數(shù)據(jù)；接收關(guān)于已經(jīng)被分發(fā)給所述資源中的至少一些資源的任務(wù)的狀態(tài)數(shù)據(jù)；接收第一類型的位置數(shù)據(jù)，所述第一類型的位置數(shù)據(jù)是預(yù)定的位置；接收第二類型的位置數(shù)據(jù)，所述第二類型的位置包括資源的實(shí)際位置；根據(jù)所述第一類型或所述第二類型的位置數(shù)據(jù)，給所述任務(wù)分配資源；其中根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用所述第二類型的位置來給所述任務(wù)選擇性地分配所述資源。
2. 根據(jù)權(quán)利要求1所述的方法，包括根據(jù)指示多個(gè)已分配任務(wù)的完成 的狀態(tài)數(shù)據(jù)，使用所述第二類型的位置來給所述任務(wù)選擇性地分配資源。
3. 根據(jù)權(quán)利要求2所述的方法，其中，對(duì)于根據(jù)所述第二類型的位置 而被分配任務(wù)的那些資源，所述多個(gè)已分配任務(wù)包括最終任務(wù)和先前任務(wù)， 并且所述狀態(tài)數(shù)據(jù)將所述最終任務(wù)標(biāo)識(shí)為完成。
4. 根據(jù)權(quán)利要求1所述的方法，其中，對(duì)于根據(jù)所述第二類型的位置而 被分配任務(wù)的那些資源，所述資源中的一些資源與在已經(jīng)分配給所述資源的 各項(xiàng)任務(wù)之間行駛的交通工具相關(guān)聯(lián)，并且所述方法包括根據(jù)標(biāo)識(shí)所述交通 工具的非運(yùn)輸狀態(tài)的狀態(tài)數(shù)據(jù)，使用所述第二類型的位置來給所述任務(wù)選擇 性地分配資源。
5. 根據(jù)權(quán)利要求3或4所述的方法，包括在所述第二類型的位置和與先 前任務(wù)相關(guān)聯(lián)的所述第一類型的位置之間進(jìn)行插值，并且根據(jù)該插值的位置 數(shù)據(jù)來給所述任務(wù)分配所述資源。
6. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括使用所述第二類型的位置來 為所述資源識(shí)別所述第一類型的位置，其中^4居如此識(shí)別的所述第一類型的位置來給所述任務(wù)選擇性地分配資源。
7. 根據(jù)權(quán)利要求6所述的方法，進(jìn)一步包括識(shí)別所述資源中的至少兩個(gè) 資源的所述第二類型的位置之間的重疊部分，從而識(shí)別所述第一類型的位置。
8. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括將所述資源的所述第二類型 的位置與所述第一類型的位置進(jìn)行比較，其中所述第一類型的位置與該資源 先前執(zhí)行的任務(wù)相關(guān)聯(lián)，以確定期望位置的差異量，并在確定的差異量超出 預(yù)定門限的情況下，識(shí)別在距離所述第二類型的位置預(yù)定距離的范圍內(nèi)的任 務(wù)。
9. 根據(jù)權(quán)利要求8所述的方法，包括根據(jù)成本函數(shù)來評(píng)估所識(shí)別出的任 務(wù)，以確定是否用所述識(shí)別出的任務(wù)來替換已分配給所述資源的所述多個(gè)任 務(wù)中的下一任務(wù)。
10. 根據(jù)權(quán)利要求8所述的方法，包括根據(jù)與所述任務(wù)相關(guān)聯(lián)的相應(yīng)的 優(yōu)先級(jí)狀態(tài)，識(shí)別在預(yù)定距離內(nèi)的所述任務(wù)，以確定是否用所述識(shí)別出的任 務(wù)來替換已分配給所述資源的所述多個(gè)任務(wù)中的下一任務(wù)。
11. 根據(jù)權(quán)利要求8所述的方法，其中預(yù)定距離內(nèi)的所述任務(wù)包括已分 配給資源的任務(wù)。
12. 根據(jù)權(quán)利要求8所述的方法，其中預(yù)定距離內(nèi)的所述任務(wù)包括未分 配的任務(wù)。
13. 根據(jù)權(quán)利要求1所述的方法，其中所述已分配任務(wù)中的每個(gè)任務(wù)具 有與之相關(guān)聯(lián)的起始時(shí)間，所述方法進(jìn)一步包括使用所述第二類型的位置以 估計(jì)到所述多個(gè)已分配任務(wù)中的下一任務(wù)的行程時(shí)間，并在所估計(jì)的行程時(shí) 間不同于先前估計(jì)的量值的時(shí)候，調(diào)整所述下一任務(wù)的起始時(shí)間。
14. 根據(jù)權(quán)利要求6所述的方法，其中所述已分配任務(wù)中的每個(gè)任務(wù)具 有與之相關(guān)聯(lián)的起始時(shí)間，該方法進(jìn)一步包括使用所述第二類型的位置以估 計(jì)到所述多個(gè)已分配任務(wù)的下一任務(wù)的行程時(shí)間'，并在所估計(jì)的行程時(shí)間不 同于先前估計(jì)的量值的時(shí)候，調(diào)整下 一 任務(wù)的起始時(shí)間。
15. 根據(jù)權(quán)利要求13所述的方法，其中所述行程時(shí)間是基于如此識(shí)別的 所述第一類型的位置來估計(jì)的。
16. 根據(jù)權(quán)利要求1所述的方法，其包括接收從全球定位衛(wèi)星GPS系統(tǒng) 得到的位置，從而接收資源的所述實(shí)際位置。
17. 根據(jù)權(quán)利要求4所述的方法，其中資源的所述實(shí)際位置是從與所述 交通工具相關(guān)聯(lián)的全球定位衛(wèi)星GPS系統(tǒng)得到的。
18. 根據(jù)權(quán)利要求16所述的方法，其中資源的所述實(shí)際位置是從布置成 向與所述資源相關(guān)聯(lián)的終端提供輸入的GPS系統(tǒng)得到的。
19. 根據(jù)權(quán)利要求1所述的方法，其中所述狀態(tài)數(shù)據(jù)是在第一處理接收 的，并且給任務(wù)分配資源是在第二處理中被執(zhí)行的，所述第一處理和第二處 理是異步的。
20. 根據(jù)權(quán)利要求19所述的方法，其中所述第一處理包括將所述狀態(tài)數(shù) 據(jù)存儲(chǔ)于存儲(chǔ)系統(tǒng)中，并且所述第二處理包括訪問所述存儲(chǔ)系統(tǒng)以取出所述 狀態(tài)數(shù)據(jù)。
21. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括對(duì)照期望位置監(jiān)控所述多 個(gè)資源中的至少一個(gè)資源的所述第二類型的位置數(shù)據(jù)，其中當(dāng)所述至少一個(gè) 資源的所述實(shí)際位置偏離所述期望位置大于預(yù)定量時(shí)，所述方法被觸發(fā)。
22. —種計(jì)算機(jī)實(shí)現(xiàn)的調(diào)度表產(chǎn)生系統(tǒng)，用于產(chǎn)生調(diào)度表，所述調(diào)度表 包括將由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，所述資源中的至少一些資源具有與之相關(guān)聯(lián)的多個(gè)已分配任務(wù)，所述調(diào)度表產(chǎn)生系統(tǒng)包括接口 ，其用于接收關(guān)于將被執(zhí)行的任務(wù)的數(shù)據(jù)和關(guān)于分配給所述任務(wù)的資源的數(shù)據(jù)，并且用于接收關(guān)于已經(jīng)被分發(fā)給所述資源中的至少一些資源的 任務(wù)的狀態(tài)數(shù)據(jù)，其中關(guān)于所述資源的所述數(shù)據(jù)包括第一類型的位置數(shù)據(jù)和 第二類型的位置數(shù)據(jù)，所述第一類型的位置數(shù)據(jù)是預(yù)定的位置，而所述第二 類型的位置包括資源的實(shí)際位置；和處理系統(tǒng)，其用于基于所述第一類型或所述第二類型的位置數(shù)據(jù)給所述 任務(wù)分配資源，其中所述處理系統(tǒng)4艮據(jù)指示已分配任務(wù)的完成的狀態(tài)凝:據(jù)，使用所述第 二類型的位置來給所述任務(wù)選擇性地分配所述資源。
23. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述處理系統(tǒng)根據(jù)指示多個(gè)已分 配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用所述第二類型的位置來給所述任務(wù)選擇性地 分配資源。
24. 根據(jù)權(quán)利要求23所述的系統(tǒng)，其中，對(duì)于根據(jù)所述第二類型的位置 而被分配任務(wù)的那些資源，所述多個(gè)已分配任務(wù)包括最終任務(wù)和先前任務(wù)， 并且所述狀態(tài)lt據(jù)將所述最終任務(wù)標(biāo)識(shí)為完成。
25. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中，對(duì)于根據(jù)所述第二類型的位置 而被分配任務(wù)的那些資源，所述資源中的一些資源與用于在已經(jīng)分配給所述 資源的各項(xiàng)任務(wù)之間行駛的交通工具相關(guān)聯(lián)，并且所述處理系統(tǒng)根據(jù)標(biāo)識(shí)所 述交通工具的非運(yùn)輸狀態(tài)的狀態(tài)數(shù)據(jù)，使用所述第二類型的位置來給所述任 務(wù)選擇性地分配資源。
26. 根據(jù)權(quán)利要求24或25所述的系統(tǒng)，其中所述處理系統(tǒng)在所述第二 類型的位置與所述第一類型的位置之間進(jìn)行插值，其中所述第一類型的位置 與所述先前任務(wù)相關(guān)聯(lián)，并根據(jù)插值的位置數(shù)據(jù)給所述任務(wù)分配所述資源。
27. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述處理系統(tǒng)使用所述第二類型 的位置來識(shí)別所述資源的所述第一類型的位置，并根據(jù)如此識(shí)別的所述第一類型的位置給所述任務(wù)選擇性地分配資源。
28. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其中所述處理系統(tǒng)識(shí)別所述資源中的 至少兩個(gè)資源的所述第二類型的位置之間的重疊部分，從而識(shí)別所述第一類 型的位置。
29. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述處理系統(tǒng)將所述資源的所述 第二類型的位置與所述第一類型的位置進(jìn)行比較，其中所述第一類型的位置 與該資源先前執(zhí)行的任務(wù)相關(guān)聯(lián)，以確定預(yù)期位置的差異量，并在確定的差 異量超出預(yù)定門限的情況下，識(shí)別在距離所述第二類型的位置預(yù)定距離的范 圍內(nèi)的任務(wù)。
30. 根據(jù)權(quán)利要求29所述的系統(tǒng)，其中所述處理系統(tǒng)根據(jù)成本函數(shù)來評(píng) 估所識(shí)別出的任務(wù)，以確定是否用所述識(shí)別出的任務(wù)來替換已分配給所述資 源的所述多個(gè)任務(wù)中的下一任務(wù)。
31. 根據(jù)權(quán)利要求29所述的系統(tǒng)，其中所述處理系統(tǒng)根據(jù)與所述任務(wù)相 關(guān)聯(lián)的相應(yīng)的優(yōu)先級(jí)狀態(tài)，識(shí)別在預(yù)定距離內(nèi)的所述任務(wù)，以確定是否用所 識(shí)別出的任務(wù)來替換已分配給所述資源的所述多個(gè)任務(wù)中的下一任務(wù)。
32. 根據(jù)權(quán)利要求29所述的系統(tǒng)，其中預(yù)定距離內(nèi)的所述任務(wù)包括已分 配給資源的任務(wù)。
33. 才艮據(jù)權(quán)利要求29所述的系統(tǒng)，其中預(yù)定距離內(nèi)的所述任務(wù)包括未分 配的任務(wù)。
34. 根據(jù)權(quán)利要求32所述的系統(tǒng)，其中所述已分配任務(wù)中的每個(gè)任務(wù)具 有與之相關(guān)聯(lián)的起始時(shí)間，并且所述處理系統(tǒng)使用所述第二類型的位置來估 計(jì)到所述多個(gè)已分配任務(wù)中的下一任務(wù)的行程時(shí)間，并且當(dāng)所估計(jì)的行程時(shí) 間不同于先前估計(jì)的量值時(shí)，調(diào)整所述下一任務(wù)的所述起始時(shí)間。
35. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其中所述已分配任務(wù)中的每個(gè)任務(wù)具 有與之相關(guān)聯(lián)的起始時(shí)間，并且所述處理系統(tǒng)使用所述第二類型的位置來估 計(jì)到所述多個(gè)已分配任務(wù)中的下一任務(wù)的行程時(shí)間，并當(dāng)所估計(jì)的行程時(shí)間 不同于先前估計(jì)的量值時(shí)，調(diào)整所述下一任務(wù)的所述起始時(shí)間。
36. 根據(jù)4又利要求24所述的系統(tǒng)，其中所述行程時(shí)間是根據(jù)如此識(shí)別的 所述第一類型的位置來估計(jì)的。
37. 根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述接口接收從全球定位衛(wèi)星 GPS系統(tǒng)得到的位置數(shù)據(jù)，從而接收資源的所述實(shí)際位置。
38. 根據(jù)權(quán)利要求44所述的系統(tǒng)，其中所述接口接收從與所述交通工具 相關(guān)聯(lián)的全球定位衛(wèi)星GPS系統(tǒng)得到的位置數(shù)據(jù)。
39. 根據(jù)權(quán)利要求37所述的系統(tǒng)，其中所述接口接收從布置成向與所述 資源相關(guān)聯(lián)的終端提供輸入的GPS系統(tǒng)得到的位置數(shù)據(jù)。
40. 根據(jù)權(quán)利要求41所述的系統(tǒng)，其中所述調(diào)度表產(chǎn)生系統(tǒng)運(yùn)行第 一處 理和第二處理，所述第一處理包括接收所述狀態(tài)數(shù)據(jù)，并且所述第二處理包括分配資源，其中所述第一處理和第二處理是異步的。
41. 根據(jù)權(quán)利要求40所述的系統(tǒng)，進(jìn)一步包括存儲(chǔ)系統(tǒng)，其用于存儲(chǔ)所 述狀態(tài)數(shù)據(jù)以供所述處理系統(tǒng)在所述第二處理中使用。
42. 根據(jù)權(quán)利要求41所述的系統(tǒng)，其中所述處理系統(tǒng)對(duì)照預(yù)期位置監(jiān)控 所述多個(gè)資源中的至少一個(gè)資源的所述第二類型的位置數(shù)據(jù)，并且當(dāng)所述至 少一個(gè)資源的當(dāng)前實(shí)際位置偏離所述預(yù)期位置大于預(yù)定量時(shí)，給所述任務(wù)分 配所述資源。
43. —種計(jì)算機(jī)程序，或一組計(jì)算機(jī)程序，其包括一套指令，該指令使 計(jì)算機(jī)或一組計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求1所述的方法。
44. 一種計(jì)算機(jī)可讀介質(zhì)，其包括如權(quán)利要求43所述的計(jì)算機(jī)程序。
45. —種用于產(chǎn)生調(diào)度表的計(jì)算機(jī)實(shí)現(xiàn)的調(diào)度表產(chǎn)生系統(tǒng)，所述調(diào)度表 包括將由多個(gè)資源執(zhí)行的多個(gè)任務(wù)，所述資源中的至少一些資源具有與之相 關(guān)聯(lián)的多個(gè)已分配任務(wù)，所述調(diào)度表產(chǎn)生系統(tǒng)包括用于接收關(guān)于將被執(zhí)行的所述任務(wù)的數(shù)據(jù)的裝置；用于接收關(guān)于分配給所述任務(wù)的資源的數(shù)據(jù)的裝置，其中關(guān)于所述資源 的所述數(shù)據(jù)包括第一類型的位置數(shù)據(jù)和第二類型的位置數(shù)據(jù)，所述第一類型 的位置凝:據(jù)是預(yù)定的位置，而所述第二類型的位置包括資源的實(shí)際位置；用于接收關(guān)于已經(jīng)被分發(fā)給所述資源中的至少 一 些資源的任務(wù)的狀態(tài) 數(shù)據(jù)的裝置；和分配裝置，其用于基于所述第一類型或所述第二類型的位置數(shù)據(jù)給所述 任務(wù)分配資源，其中所述分配裝置根據(jù)指示已分配任務(wù)的完成的狀態(tài)數(shù)據(jù)，使用所述第 二類型的位置來給所述任務(wù)選擇性地分配所述資源。
全文摘要
本發(fā)明涉及資源調(diào)度的裝置和方法。本文描述的實(shí)施方式被設(shè)計(jì)成用于研究給任務(wù)分配資源，并且在資源的可用性和將被執(zhí)行的任務(wù)動(dòng)態(tài)地改變并且這些資源是可移動(dòng)的情況下，具有特殊的應(yīng)用。本文的實(shí)施方式使用使實(shí)際的位置數(shù)據(jù)可用于將來工作的安排的選擇標(biāo)準(zhǔn)該選擇標(biāo)準(zhǔn)與關(guān)于給定任務(wù)的進(jìn)展的資源的狀態(tài)相關(guān)聯(lián)，并且能夠最適當(dāng)?shù)馗鶕?jù)該資源是否已經(jīng)完成任務(wù)而被識(shí)別?；谠摌?biāo)準(zhǔn)來使用實(shí)際位置數(shù)據(jù)的優(yōu)點(diǎn)是，當(dāng)任務(wù)已經(jīng)被完成時(shí)，該資源的狀態(tài)相對(duì)于調(diào)度表中的各種定位點(diǎn)是相對(duì)穩(wěn)定的。因此，在調(diào)度表中的具有一定確信度的已知的點(diǎn)能夠被映射到該資源的當(dāng)前位置。
文檔編號(hào)H04W16/04GK101505481SQ20091000321
公開日2009年8月12日 申請(qǐng)日期2009年1月15日 優(yōu)先權(quán)日2008年2月5日
發(fā)明者布賴恩·弗萊徹, 蓋伊·約翰遜, 羅伯特·萊思韋特 申請(qǐng)人:天寶導(dǎo)航有限公司