專利名稱：多用戶資源調(diào)度的制作方法
技術(shù)領(lǐng)域：
本文檔描述了 一種包括軟件應(yīng)用套裝的航空公司操作計(jì)算系統(tǒng)。
背景技術(shù)：
需要復(fù)雜的計(jì)算系統(tǒng)來管理航空公司的操作。存在支持航空器 和機(jī)組人員的規(guī)劃、逐日操作管理和報(bào)告的航空公司操作計(jì)算系統(tǒng)。 另外，存在這樣的航空公司操作計(jì)算系統(tǒng)，該系統(tǒng)使航空公司能夠 管理航班機(jī)組人員、由于服務(wù)中斷(諸如，天氣或者機(jī)械延遲)而 受影響的設(shè)備和乘客。
典型的航空公司操作系統(tǒng)是復(fù)雜的，并且需要管理大量數(shù)據(jù)。 另外，在所管理的操作非?？焖俚馗淖?由于天氣或者機(jī)械延遲) 的情況下，使用這些系統(tǒng)。這樣，這些系統(tǒng)需要便于使用，并且允 許非常快速地作出決定。
由于在調(diào)度中必須考慮規(guī)則的數(shù)量和復(fù)雜度，這使得航空公司 操作的調(diào)度進(jìn)一步復(fù)雜化。存在如下系統(tǒng)，該系統(tǒng)具有規(guī)則引擎和 規(guī)則數(shù)據(jù)庫，所述規(guī)則引擎和規(guī)則數(shù)據(jù)庫支持針對(duì)已經(jīng)作出的調(diào)度 改變來檢查是否違反了任何規(guī)則。除了在作出調(diào)度改變的復(fù)雜規(guī)則 環(huán)境中之外，進(jìn)一步的復(fù)雜度來源于如下事實(shí)多個(gè)不同的用戶可 以與調(diào)度進(jìn)行交互，并且嘗試作出影響整體調(diào)度中其他部分的調(diào)度 改變。

發(fā)明內(nèi)容
通常，提供一種航空公司操作計(jì)算系統(tǒng)，該計(jì)算系統(tǒng)以有效并 且可用的方式來完成規(guī)則檢查，并且提供如下功能，允許多個(gè)不同 用戶以將不同調(diào)度者之間的沖突最小化的方式來實(shí)現(xiàn)調(diào)度改變。
在一方面中，提供了一種方法，用于修訂航空公司或者其他類
似運(yùn)輸公司操作的資源調(diào)度。所述方法包括接收針對(duì)航空公司操 作的資源調(diào)度的一個(gè)或者多個(gè)所提議改變的集合。所述方法進(jìn)一步 包括當(dāng)作出所述集合的一個(gè)或者多個(gè)所提議改變的每個(gè)改變時(shí)， 在基于所述一個(gè)或者多個(gè)所提議改變的集合修訂所述調(diào)度之前進(jìn)行 檢查，利用電子規(guī)則引擎來確定所提議的改變是否違反了多個(gè)預(yù)定 規(guī)則中的任何預(yù)定規(guī)則，以及如果違反了所述多個(gè)預(yù)定規(guī)則中的任 何預(yù)定規(guī)則，則提供響應(yīng)性顯示來指示所述改變違反了所述一個(gè)或 者多個(gè)預(yù)定規(guī)則。所述方法進(jìn)一步包括接收交付所述一個(gè)或者多 個(gè)所提議改變集合的用戶輸入，以及作為響應(yīng)，更新用于搜索航空 公司操作的資源調(diào)度以便包括所述 一 個(gè)或者多個(gè)所提議改變的集合。
在各種實(shí)現(xiàn)中，所述方法可以包括一個(gè)或者多個(gè)以下特征。所 述資源調(diào)度可以包括航班機(jī)組人員資源。所述預(yù)定義規(guī)則可以包括 由航空公司規(guī)范組織提供的規(guī)則，例如，所述航空公司規(guī)范組織是 美國聯(lián)邦航空管理局。所述預(yù)定義規(guī)則可以包括關(guān)于在特定位置處 的第 一航班的到達(dá)時(shí)間直到第二航班從所述特定位置的起飛時(shí)間之 間的最小允許時(shí)間段的規(guī)則。所述規(guī)則引擎可以接收關(guān)于航班調(diào)度 中關(guān)于改變的信息。
附加地或者備選地，在響應(yīng)性顯示指示所述改變違反一個(gè)或者 多個(gè)預(yù)定義規(guī)則之后，可以接收一個(gè)或者多個(gè)所提議改變集合的所 提議改變，該所提議改變提議的改變使得不再違反被違反的規(guī)則。
性顯示指示可以不再顯示所述改變違反所述一個(gè)或者多個(gè)預(yù)定義規(guī)
6則。備選地或者附加地，可以提供第二響應(yīng)性顯示，以指示不再違 反所述違反的規(guī)則。可以更新用于所述航空公司操作的所述資源調(diào) 度來包括一個(gè)或者多個(gè)所提議改變的集合，即使所述一個(gè)或者多個(gè) 所提議改變中的一個(gè)或者多個(gè)所提議改變違反了所述多個(gè)預(yù)定義規(guī) 則中的至少 一 個(gè)預(yù)定義M^則。
還提供了計(jì)算機(jī)程序產(chǎn)品，用于執(zhí)行上述用于修訂航空公司或 其他類似操作的資源調(diào)度的方法。此類計(jì)算機(jī)程序產(chǎn)品以有形方式 包含于計(jì)算機(jī)存儲(chǔ)介質(zhì)中并且包括指令，當(dāng)由處理器執(zhí)行所述指令
時(shí)，使得執(zhí)行執(zhí)行用于修訂航空公司操作的資源調(diào)度的上述方法。 另外，提供了計(jì)算系統(tǒng)，對(duì)其編程以執(zhí)行用于修訂航空公司操作的 資源調(diào)度的上述方法。
在另一方面中，提供了一種航空公司操作計(jì)算系統(tǒng)，其包括公
共規(guī)則引擎。更具體地，所述航空公司操作計(jì)算系統(tǒng)包括至少一 個(gè)計(jì)劃優(yōu)化器和決策支持系統(tǒng)、調(diào)度優(yōu)化器和決策支持系統(tǒng)、以及 操作日恢復(fù)優(yōu)化器和決策支持系統(tǒng)。所述系統(tǒng)還包括公共規(guī)則引 擎，與上述至少兩個(gè)優(yōu)化器和決策支持系統(tǒng)一起使用。
在各種實(shí)現(xiàn)中，具有公共規(guī)則引擎的航空公司操作計(jì)算系統(tǒng)可 以包括 一 個(gè)或者多個(gè)以下特征。所述計(jì)劃優(yōu)化器和決策支持系統(tǒng)可 以是或包括機(jī)組人員資源優(yōu)化器。所述計(jì)劃優(yōu)化器和決策支持系統(tǒng) 是或包括航班調(diào)度優(yōu)化器。所述調(diào)度優(yōu)化器和決策支持系統(tǒng)是或包 括機(jī)組人員配對(duì)和機(jī)組人員名冊(cè)優(yōu)化器。所述調(diào)度優(yōu)化器和決策支 持系統(tǒng)可以是或包括航空器行程優(yōu)化器。所述調(diào)度優(yōu)化器和決策支 持系統(tǒng)可以是或包括用于接收特定航班的機(jī)組人員出價(jià)的優(yōu)化器。 所述操作日優(yōu)化器和決策支持系統(tǒng)可以是或包括航空器恢復(fù)優(yōu)化 器、機(jī)組人員恢復(fù)優(yōu)化器和/或乘客恢復(fù)優(yōu)化器。
在另 一 方面，提供了 一種用于實(shí)現(xiàn)對(duì)系統(tǒng)中的航空公司操作資 源調(diào)度進(jìn)行修訂的方法，其中允許多個(gè)不同用戶訪問資源調(diào)度并且 對(duì)其進(jìn)行改變。所述方法包括從使用第一用戶計(jì)算設(shè)備的第一用 戶接收針對(duì)航空公司操作的資源調(diào)度提議的改變，所述提議的改變影響資源調(diào)度的一個(gè)或者多個(gè)MJ王資源配對(duì)。所述方法還包括在 交付所提議的改變并且對(duì)資源調(diào)度進(jìn)行更新以包括所提議改變之 前，在由第二用戶使用的第二用戶計(jì)算設(shè)備上提供至少一部分資源 調(diào)度的圖形化顯示，包括以下至少一個(gè)或多個(gè)受第一用戶的所提 議改變影響的 一個(gè)或者多個(gè)航班資源配對(duì)、提供標(biāo)識(shí)了受到第 一用 戶所提議改變影響的 一個(gè)或者多個(gè)航班資源配對(duì)的可視化指示的圖 形顯示。
在各種實(shí)現(xiàn)中，所述方法可以包括一個(gè)或者多個(gè)以下特征。資 源調(diào)度的每個(gè)航班資源配對(duì)可以包括一系列航班中的一個(gè)或者多個(gè) 航班以及相關(guān)聯(lián)的機(jī)組人員。在第 一 用戶所提議的改變未決期間， 第二用戶可以不被鎖定以防止提議對(duì)受到第 一 用戶所提議改變影響
的 一 個(gè)或者多個(gè)航班資源配對(duì)產(chǎn)生影響的第二改變。
多用戶的方法可以進(jìn)一步包括，從使用第二用戶計(jì)算設(shè)備的第 二用戶并且在第 一 用戶的所提議改變未決期間接收第二所提議改 變，所述第二所提議改變影響受到第一用戶所提議改變影響的一個(gè) 或者多個(gè)航班資源配對(duì)。在此類情況下，所述方法可以進(jìn)一步包括 接收交付所提議改變的用戶輸入，以及作為響應(yīng)來更新航空公司操 作的資源調(diào)度以包括所提議改變。
另外， 一個(gè)或者多個(gè)#^王資源配對(duì)中的至少 一個(gè)可以不具有分 配的資源。在此情況下，所提議改變可以提議對(duì)尚未具有資源分配 的^Ji資源配對(duì)^提議資源分配。附加地或者備選地， 一個(gè)或者多個(gè) 航班資源配對(duì)的全部可以具有已分配的資源，而所提議的改變可以 對(duì)一個(gè)或者多個(gè)航班資源配對(duì)之一提議改變。
還提供計(jì)算機(jī)程序產(chǎn)品以用于執(zhí)行上述多用戶調(diào)度方法。此類 計(jì)算機(jī)程序產(chǎn)品有形地包含于計(jì)算機(jī)存儲(chǔ)介質(zhì)中并且包括指令，當(dāng) 由處理器執(zhí)行所述指令時(shí)，使得執(zhí)行上述方法，以便在系統(tǒng)中修訂 航空公司操作的資源調(diào)度，在所述系統(tǒng)中，允許多個(gè)不同用戶訪問 資源調(diào)度并且對(duì)其作出改變。另外，提供了計(jì)算系統(tǒng)，對(duì)其編程以 執(zhí)行上述多用戶方法。
8參考附圖以及下文的說明書，可以理解其他特征和優(yōu)點(diǎn)。


圖1A是航空公司操作計(jì)算系統(tǒng)的一個(gè)實(shí)現(xiàn)的框圖，其示出了構(gòu)成套裝的應(yīng)用軟件程序的各種模塊；圖1B是航空公司操作計(jì)算系統(tǒng)的一個(gè)實(shí)現(xiàn)的框圖，其示出了構(gòu) 成具有多個(gè)客戶端的套裝的應(yīng)用軟件程序的各種模塊；圖2是用于編輯航空公司操作規(guī)則參數(shù)的 一個(gè)示例性過程的流 程圖；圖3是用于編輯航空公司操作調(diào)度的一個(gè)示例性過程的流程圖；圖4A至圖4C示出了用于編輯配對(duì)的示例性用戶界面的屏幕截圖；圖5是多個(gè)用戶可以用于編輯航空公司操作調(diào)度的示例性過程 的時(shí)間線圖示；圖6A至圖6J示出了用于編輯航空公司操作調(diào)度的示例性用戶 界面的兩個(gè)實(shí)例的屏幕截圖；圖7A至圖7B是可以如何將一個(gè)配對(duì)劃分至多個(gè)配對(duì)的示例性 屏幕截圖；圖7C是示出分配給配對(duì)的兩個(gè)機(jī)組人員和配對(duì)調(diào)度的示例性屏 幕截圖；圖8示出了示例性規(guī)則處理系統(tǒng)；圖9A是結(jié)合公共規(guī)則引擎的航空公司操作計(jì)算系統(tǒng)的框圖；圖9B是包括公共規(guī)則引擎的圖9A的系統(tǒng)中部分的框圖；圖9C是使用圖9A和圖9B的系統(tǒng)的監(jiān)視違規(guī)的方法的流程圖；以及圖IO是可以基于其來執(zhí)行各種基于軟件的方法的通用計(jì)算系統(tǒng) 的框圖；在不同附圖中，相同的編號(hào)指示相同的結(jié)構(gòu)或者過程。，其示出了構(gòu) 成套裝的應(yīng)用軟件程序的各種模塊。通常，航空公司操作計(jì)算系統(tǒng) 100執(zhí)行與航空公司操作功能全部方面有關(guān)的功能。這包括計(jì)劃、 調(diào)度以及操作日功能。在圖1A的示例中，系統(tǒng)100包括航空公司操作客戶端層102、 航空公司操作網(wǎng)絡(luò)層104、航空公司操作應(yīng)用層106、以及航空公司 操作數(shù)據(jù)庫層108。通常，航空公司操作客戶端層102執(zhí)行如下功能， 這些功能提供用戶通過其可以與系統(tǒng)IOO進(jìn)行交互的接口。出于示 出目的，在圖1A中示出了一個(gè)此類客戶端層102;通常，在各種不 同位置中，在系統(tǒng)中將存在多種此類的發(fā)揮類似功能的客戶端。航空公司操作客戶端層102包括顯示設(shè)備110、航空公司操作 客戶端應(yīng)用112、 web瀏覽器114以及客戶應(yīng)用116的集合。顯示設(shè) 備IIO可以是計(jì)算機(jī)的監(jiān)視器、便攜式設(shè)備的屏幕、移動(dòng)設(shè)備的顯 示器或者其他可視輸出設(shè)備，在此僅以示例方式示出。顯示設(shè)備IIO 提供用于航空公司操作客戶端應(yīng)用112、 web瀏覽器113和客戶應(yīng)用 116的集合的可視輸出。航空公司操作客戶端應(yīng)用112包括多個(gè)軟件模塊。在圖l的示 例中，所述模塊是計(jì)劃和調(diào)度模塊118、操作日和恢復(fù)模塊120、監(jiān) 管模塊122以及客戶端服務(wù)模塊124。計(jì)劃和調(diào)度模塊118提供用戶 界面功能，用于查看和編輯航空公司資源調(diào)度，諸如在受調(diào)度的航 班、飛機(jī)以及機(jī)組人員之間的調(diào)度和分配。此模塊118包括例如， 機(jī)組人員計(jì)劃功能，其包括長期在職的機(jī)組人員，機(jī)組人員調(diào)度功 能，其包括配對(duì)產(chǎn)生(將在下文描述)和機(jī)組人員名冊(cè)。例如，計(jì) 劃和調(diào)度模塊118可以顯示屏幕，其允許用戶來將班機(jī)與計(jì)劃的航 班或者航班序列相關(guān)聯(lián)，將機(jī)組人員與航班或者航班序列相關(guān)聯(lián)， 以及執(zhí)行涉及對(duì)航班和航空公司資源進(jìn)行計(jì)劃和調(diào)度的其他任務(wù)。計(jì)劃和調(diào)度模塊118呈現(xiàn)用戶界面，該用戶界面可以用于顯示 航班配對(duì)，并且用于對(duì)此類配對(duì)進(jìn)行填充或者改變。配對(duì)表示用于指定航班或者航班序列的數(shù)據(jù)結(jié)構(gòu)，在該數(shù)據(jù)結(jié)構(gòu)中，諸如機(jī)組人 員的資源可以與航班或者航班序列相關(guān)聯(lián)。如果沒有將資源分配給 指定航班或者航班序列，則可以將該航班或者航班序列的配對(duì)稱為 開放配對(duì)。依賴于上下文，術(shù)語"配對(duì)"還可以表示在資源和航班 或者航班序列之間的實(shí)際關(guān)聯(lián)，這是由于，存在特定資源和特定航 班或者航班序列的配對(duì)。另外，單一航班或者多個(gè)航班的序列可以分組在一起，并且將其稱作任務(wù)(duty)?？梢詣?chuàng)建此類分組，這是 因?yàn)榭梢詫⑵湔J(rèn)為是期望對(duì)該任務(wù)分配單一資源。在此情況下，可 以存在針對(duì)構(gòu)成任務(wù)的已分組的航班序列的配對(duì)。計(jì)劃和調(diào)度模塊118呈現(xiàn)用戶界面，該用戶界面可以用于通過 向開放配對(duì)分配諸如航班機(jī)組人員的資源，來填充開放配對(duì)，并且 還可以用于改變針對(duì)配對(duì)的資源分配。在資源以及指定航班或者航 班序列之間的該關(guān)聯(lián)可以使用拖拽操作來執(zhí)行。例如，用戶可以將航班序列的可視化表示上；或者反之亦然，以將機(jī)組人員與已調(diào)度 航班或者航班序列相關(guān)聯(lián)。在某些實(shí)現(xiàn)中，可以執(zhí)行相同操作，以 便將其他類型的資源(諸如，特定航空器)與航班或者航班序列相 關(guān)聯(lián)。另外，例如相對(duì)于航空器資源，出于機(jī)組人員資源的目的， 可以存在不同的航班分組。在另一示例中，用戶可以將4元班才幾組人 員的可視化表示拖拽至已調(diào)度航班，或者反之亦然，由此將機(jī)組人 員與已調(diào)度航班相關(guān)聯(lián)。計(jì)劃和調(diào)度模塊118還可以提供正在編輯配對(duì)的可視化指示。 例如，當(dāng)?shù)谝挥脩粢呀?jīng)選擇并且正在操作模塊118的實(shí)例以便編輯 特定配對(duì)(例如，改變分配給配對(duì)的飛行員)時(shí)，可以在顯示設(shè)備 110上高亮顯示配對(duì)，以便指示該配對(duì)包含尚未交付從而對(duì)實(shí)際調(diào)度 施加^^議的改變的建議改變。這是有用的，例如，如果用戶的注意 力離開顯示設(shè)備，并且用戶希望能夠快速確定該用戶正在執(zhí)行調(diào)度 動(dòng)作的配對(duì)。另外，使用不同顯示設(shè)備的另一用戶可以查看來自模 塊118的另一實(shí)例的相同配對(duì)，并且在此情況下，該配對(duì)可以以可視化方式高亮顯示，以便指示該配對(duì)正在由另一用戶編輯。在以下 情況下，即，存在多個(gè)甚至眾多調(diào)度者，并且用戶可能希望知曉其 他人員是否正在執(zhí)行將會(huì)影響該用戶正在查看的配對(duì)的調(diào)度操作的 情況下，這是尤其有用的。計(jì)劃和調(diào)度模塊118可以進(jìn)一步提供可視化指示，以便指示配 對(duì)分配或者對(duì)配對(duì)分配的提議改變違反了在規(guī)則數(shù)據(jù)庫中存儲(chǔ)的預(yù) 定義規(guī)則。例如，可以將飛行員分配至航班，其將導(dǎo)致飛行員超過 在休息時(shí)段之間可以飛行的小時(shí)數(shù)。計(jì)劃和調(diào)度模塊118可以導(dǎo)致 顯示與配對(duì)、航班或者資源相關(guān)聯(lián)的指示符，以便指示該配對(duì)違反 了一個(gè)或者多個(gè)規(guī)則。規(guī)則的示例可以是基于航空公司策略、聯(lián)合 規(guī)則、航空公司規(guī)范組織(例如，美國聯(lián)邦航空航空局，F(xiàn)AA)、 規(guī)則以及可以影響如何調(diào)度航班資源的其他規(guī)則和策略源的指南。在某些實(shí)施方式中，如果存在一個(gè)違規(guī)或者多個(gè)違規(guī)，則可以 在顯示器上提供單一指示符，以便指示存在一個(gè)或者多個(gè)違規(guī)。在 其他實(shí)施方式中，可以提供多個(gè)指示符，其中每個(gè)指示符指示不同 的違規(guī)。附加地或者備選地，對(duì)于規(guī)則警告，可以存在多個(gè)不同的 表現(xiàn)類型，其中每個(gè)表現(xiàn)類型將指示違規(guī)的性質(zhì)或者類型。例如， 一種配對(duì)可以導(dǎo)致非關(guān)鍵性規(guī)則警告(例如，將過大的飛機(jī)分配給 具有較少乘客的航班)，此類配對(duì)可以利用"非關(guān)鍵性，，警告圖標(biāo) 來顯示。在另一示例中，配對(duì)可以導(dǎo)致飛行員違反規(guī)則或者航班的 規(guī)范(例如，在沒有休息時(shí)段的情況下飛行過多的小時(shí)數(shù))，這可 以利用"關(guān)鍵"警告圖標(biāo)來顯示。在某些實(shí)施方式中，可以使用多個(gè)警告指示符，直到到達(dá)規(guī)則 警告指示符的限制。例如，計(jì)劃和調(diào)度模塊118可以顯示多達(dá)四個(gè) 單獨(dú)的指示符，以便指示多達(dá)四個(gè)違規(guī)警告，但是可以由另一類型 的警告指示符來表示五個(gè)或者更多的規(guī)則警告。在當(dāng)前的示例中， 五個(gè)或者更多的警告可以由指示警告實(shí)際數(shù)量的單一圖標(biāo)、通過四 個(gè)圖標(biāo)以及省略號(hào)、或者通過用于指示多個(gè)規(guī)則警告的某些其他可 視化方式來指示。系統(tǒng)100具有如下架構(gòu)、設(shè)計(jì)和軟件功能，其支持對(duì)基本上實(shí) 時(shí)發(fā)生的所提議的調(diào)度改變進(jìn)行檢查。例如，系統(tǒng)100支持用戶來 編輯配對(duì)、并提交所提議的改變(但并不交付他們)，而系統(tǒng)IOO
將隨后在將這些改變交付至數(shù)據(jù)庫之前，對(duì)已編輯配對(duì)進(jìn)行違規(guī)檢
查。如果系統(tǒng)IOO確定所提議的配對(duì)改變違反了任何規(guī)則，則系統(tǒng) IOO可以向用戶指示已經(jīng)生成的任何違規(guī)警告，如同前文所述。用戶
繼而可以通過執(zhí)行進(jìn)一 步的改變(還可以基本實(shí)時(shí)地對(duì)違^見進(jìn)行才企 查)，來選擇解決可能存在的任何違規(guī)，或者并不解決該違規(guī)。系
統(tǒng)IOO例如在當(dāng)用戶正在針對(duì)配對(duì)工作時(shí)，在顯示屏幕上比較即時(shí)
地提供違規(guī)。在用戶對(duì)與調(diào)度改變滿意時(shí)，用戶可以提供交付調(diào)度 改變的輸入。盡管存在違規(guī)，也可以執(zhí)行，或者在某些情況下，用 戶已經(jīng)作出了進(jìn)一步的改變，所述改變解決了已經(jīng)產(chǎn)生一個(gè)或者多 個(gè)違規(guī)的任何中間改變。
操作日和恢復(fù)模塊120提供用于操作日管理的一般功能，以及 用于處理任何日常中斷的功能。例如，操作日和恢復(fù)模塊120可以 提供如下功能，其幫助用戶在機(jī)組人員意想不到地缺席工作、或者 如果天氣問題中斷了航班操作的情況下，重新分配航班的機(jī)組人員。 在另一示例中，如果被調(diào)度至某航班的航空器已著陸(例如，需要 意外維修)，則模塊120可以提供幫助用戶將航空器重新分配至已 調(diào)度航班的功能。
監(jiān)管模塊122為用戶提供如下功能，編輯航空公司資源信息、 安全設(shè)置、規(guī)則參數(shù)或者其他監(jiān)管任務(wù)。例如，航空公司規(guī)范禁止 飛行員在沒有休息時(shí)段的情況下飛行超過12小時(shí)，這一規(guī)范可以改 變至最大10小時(shí)，并且監(jiān)管模塊可以允許用戶來編輯最大飛行時(shí)間 的規(guī)則參數(shù)，以便反映已更新的規(guī)范。
客戶端服務(wù)模塊124提供應(yīng)用編程接口 (API),其處理在航空 公司操作客戶端層102和航空公司操作應(yīng)用層106之間的一個(gè)或者 多個(gè)類型的通信。例如，客戶端服務(wù)模塊124可以包括傳輸控制協(xié) 議/因特網(wǎng)協(xié)議(TCP/IP)消息、分組用戶數(shù)據(jù)報(bào)協(xié)議(UDP)數(shù)據(jù)
13報(bào)、封裝web服務(wù)消息、或者管理其他通信格式和協(xié)議。
web瀏覽器114是這樣的應(yīng)用，其向用戶提供一種用于以超文本 標(biāo)示語言(HTML)頁面和web應(yīng)用進(jìn)4亍交互的方式。web瀏覽器 114的示例可以包括從微軟公司可獲得的Internet Explorer、從 Netscape Communications and Weblogs 乂>司可獲4尋的Netscape Navigator、 乂人Mozilla ,>司可獲^尋的Firefox、以及乂人Opera Software ASA可獲得的Opera Web Browser。
客戶應(yīng)用116集合可以執(zhí)行并提供各種類型的不同功能，所述 功能專用于或者唯一于特定的航空公司。在許多情況下，存在標(biāo)準(zhǔn) 軟件功能，其通常適用于任何航空公司，并且可以由軟件提供商來 分發(fā)至航空公司，另外，還可以存在附加客戶應(yīng)用，其也是唯一于
特定航空公司和/或由另 一提供商提供。
在圖1A示例中的航空公司操作網(wǎng)絡(luò)層10 4包括w e b服務(wù)器12 8,
以便提供w eb服務(wù)功能，其附加地或者備選地引導(dǎo)對(duì)航空公司操作 層106進(jìn)行訪問，而該航空公司操作層106是由在客戶端層102中 提供的客戶端服務(wù)模塊124提供的。web服務(wù)器128包括web應(yīng)用 模塊130、 web服務(wù)模塊132、客戶端服務(wù)模塊134。 Web應(yīng)用模塊 130提供如下功能，其允許用戶通過web瀏覽器114來執(zhí)行航空公 司操作客戶端應(yīng)用112的一個(gè)或者多個(gè)功能。
在某些實(shí)施方式中，web服務(wù)器128的客戶端服務(wù)模塊134與航 空公司操作客戶端應(yīng)用112的客戶端服務(wù)模塊124基本相同。在某 些實(shí)現(xiàn)中，web服務(wù)器客戶端服務(wù)模塊134可以提供API，該API 可以由web應(yīng)用模塊130和web服務(wù)模塊132使用，以便與航空公 司操作應(yīng)用層106進(jìn)行通信。
web服務(wù)模塊132提供客戶應(yīng)用116和航空公司操作應(yīng)用層106 之間的協(xié)議橋接功能。例如，web服務(wù)模塊132可以使用因特網(wǎng)應(yīng) 用層協(xié)議的面向架構(gòu)的服務(wù)協(xié)議(SOAP )消息用途來作為傳輸協(xié)議， 以便通過網(wǎng)絡(luò)(例如，因特網(wǎng))與客戶應(yīng)用116進(jìn)行通信。
在某些實(shí)現(xiàn)中，web服務(wù)模塊132可以從客戶應(yīng)用116接收SOAP200880012945.8
航空公司操作應(yīng)用層106請(qǐng)求和獲取 各種類型的航空公司操作數(shù)據(jù)。
航空公司操作應(yīng)用層106包括航空公司操作服務(wù)器應(yīng)用136。航 空公司操作服務(wù)器應(yīng)用136包括各種模塊，所述模塊執(zhí)行用于對(duì)航 空公司的航班資源進(jìn)行計(jì)劃和調(diào)度的功能。這些模塊中的某些包括 計(jì)劃模塊138 (用于長期在職的航班機(jī)組人員)、調(diào)度模塊140 (用 于配對(duì)和名冊(cè)的生成)、操作日模塊142 (用于操作日管理和恢復(fù)功 能)、規(guī)則模塊144、配對(duì)模塊146和名冊(cè)模塊148。
航空公司操作服務(wù)器應(yīng)用136還包括訪問服務(wù)模塊150和數(shù) 據(jù)訪問模塊152,以促進(jìn)與航空公司客戶端應(yīng)用112(直接地或者經(jīng) 由web服務(wù)器128)以及與航空公司操作數(shù)據(jù)庫層108進(jìn)行通信。 訪問服務(wù)模塊150分別與客戶端應(yīng)用112和web服務(wù)器128的客戶 端服務(wù)模塊124和134進(jìn)行通信。在某些實(shí)現(xiàn)中，訪問服務(wù)模塊150 可以協(xié)調(diào)客戶端服務(wù)模塊124和134以及服務(wù)器應(yīng)用模塊138-148 之間的通信。例如，航空/^司才乘作客戶端應(yīng)用112可以請(qǐng)求^元空公 司操作服務(wù)器應(yīng)用136來針對(duì)航班資源作出改變。訪問服務(wù)模塊150 可以接收此請(qǐng)求，并且通過調(diào)用調(diào)度模塊140和規(guī)則模塊144的功 能來響應(yīng)，從而更新調(diào)度并且針對(duì)改變導(dǎo)致的任何違規(guī)進(jìn)行檢查。
應(yīng)用層數(shù)據(jù)訪問模塊152提供API,以便處理與數(shù)據(jù)庫通信相關(guān) 聯(lián)的任務(wù)。在某些實(shí)現(xiàn)中，服務(wù)器應(yīng)用模塊138-148可以使用數(shù)據(jù)訪 問模塊152來創(chuàng)建、更新和刪除航空公司操作數(shù)據(jù)庫層108中包含 的數(shù)據(jù)。例如，數(shù)據(jù)訪問模塊152可以處理打開和關(guān)閉數(shù)據(jù)庫連接、 事務(wù)處理、高速緩存的任務(wù)以及與數(shù)據(jù)庫通信一般關(guān)聯(lián)的其他任務(wù)。
計(jì)劃模塊138提供如下功能，以便允許用戶來執(zhí)行與機(jī)組人員資源計(jì)劃相關(guān)聯(lián)的各種任務(wù)，例如長期雇員功能。例如，模塊可以 允許用戶來針對(duì)航班和保留需求、缺席請(qǐng)求、培訓(xùn)需求以及處理航
空公司資源計(jì)劃的其他任務(wù)進(jìn)行計(jì)劃。在某些實(shí)現(xiàn)中，計(jì)劃模塊138 可以提供決定支持和預(yù)報(bào)功能。例如，模塊138可以幫助用戶通過 編譯信息創(chuàng)建有效資源計(jì)劃，以便預(yù)觀'J并修正資源過# 'J和短缺。
調(diào)度模塊140提供用于航空公司調(diào)度任務(wù)的功能。航空公司調(diào) 度例如可以包括配對(duì)和名冊(cè)的生成，以及調(diào)度才莫塊140可以建立配 對(duì)并且構(gòu)建名冊(cè)。
操作日模塊142提供管理一般操作日的功能，其可以包括用戶 處理每日中斷的功能。例如，模塊142可以幫助用戶在機(jī)組人員意 外地缺席工作、或者如果天氣問題中斷了航班操作的情況下，重新 分配航班的機(jī)組人員。在另一示例中，如果被調(diào)度至某航班的航空 器已著陸(例如，需要意外維修)，則模塊142可以提供幫助用戶 將航空器重新分配至已調(diào)度航班的功能。
規(guī)則模塊144執(zhí)行如下功能，其確定是否違反了各種航空公司 操作規(guī)則。這些規(guī)則檢查功能的示例可以包括確定調(diào)度是否將導(dǎo) 致飛行員飛行時(shí)間超過法律或者政策所允許的小時(shí)數(shù)，確定為航班 分配的航班機(jī)組人員是否有資格在被分配給航班的飛機(jī)類型上工 作，確定所提議的調(diào)度是否為航班之間的航班機(jī)組人員提供了足夠 的時(shí)間以在飛機(jī)之間轉(zhuǎn)移，確定調(diào)度是否將會(huì)導(dǎo)致飛機(jī)超過在維護(hù) 操作之間的飛行小時(shí)數(shù)量的限制，或者可以影響一個(gè)或者多個(gè)航班 資源的其他各種規(guī)則和策略。例如，如果配對(duì)導(dǎo)致航空器的飛行超 過服務(wù)檢查之間的所允許小時(shí)數(shù)量，則模塊144可以檢測(cè)到此違規(guī)。
配對(duì)模塊146向用戶提供編輯配對(duì)的功能。例如，配對(duì)是其中 機(jī)組人員與航班進(jìn)行配對(duì)的航班段(flight leg )序列，其中所述航班 以機(jī)組基礎(chǔ)開始，或者源自于機(jī)場(chǎng)，并且以相同的機(jī)組基礎(chǔ)結(jié)束。 配對(duì)模塊146向用戶提供添加、移除、改變或者執(zhí)行將配對(duì)與航班 資源相關(guān)聯(lián)的其他功能。
名冊(cè)模塊148提供生成和管理機(jī)組人員名冊(cè)的功能。例如，名冊(cè)模塊148可以幫助用戶根據(jù)各種公平標(biāo)準(zhǔn)(諸如，機(jī)組人員偏好、 資歷、或者可以用于生成機(jī)組人員名冊(cè)的其他因素)來確定工作導(dǎo) 讀。在某些實(shí)現(xiàn)中，名冊(cè)功能可以包括在調(diào)度模塊140中。
在圖1A的示例中，航空公司操作數(shù)據(jù)庫層108包括在線事務(wù)處 理(OLTP )數(shù)據(jù)庫154以及操作數(shù)據(jù)存儲(chǔ)(ODS )數(shù)據(jù)庫156。 OLTP 數(shù)據(jù)庫154可以包括用于航空公司操作的一個(gè)或者多個(gè)數(shù)據(jù)表。例 如，航空公司操作數(shù)據(jù)可以包括航班機(jī)組人員數(shù)據(jù)，航班調(diào)度數(shù)據(jù)、 航班調(diào)度提議、規(guī)則參數(shù)、規(guī)則警告以及可以用于航空公司操作的 其他數(shù)據(jù)。在某些實(shí)現(xiàn)中，OLTP數(shù)據(jù)庫154可以是由航空公司操作 服務(wù)器應(yīng)用136使用的數(shù)據(jù)倉庫。例如，OLTP數(shù)據(jù)庫154可以由數(shù) 據(jù)訪問模塊152訪問，以便對(duì)航空公司操作服務(wù)器應(yīng)用136的模塊 138-148提供數(shù)據(jù)功能。
在某些實(shí)現(xiàn)中，OLTP數(shù)據(jù)庫154中的數(shù)據(jù)可以被部分或者全部 復(fù)制至ODS數(shù)據(jù)庫156。例如，在OLTP數(shù)據(jù)庫154中的數(shù)據(jù)可以 被復(fù)制到或者被鏡像到ODS數(shù)據(jù)庫156。 ODS數(shù)據(jù)庫156可以集成 來自多個(gè)源(例如，在一個(gè)或者多個(gè)數(shù)據(jù)庫中的一個(gè)或者多個(gè)表) 的數(shù)據(jù)，以便輔助操作、分析和報(bào)告。例如，ODS數(shù)據(jù)庫156可以 配置用于在線分析處理(OLAP)。在某些實(shí)現(xiàn)中，ODS數(shù)據(jù)庫156 可以以不同于OLTP^t據(jù)庫154的方式來組織結(jié)構(gòu)和配置。例如， 用于OLTP操作的數(shù)據(jù)庫調(diào)整和結(jié)構(gòu)可以針對(duì)OLAP操作運(yùn)行良好， 并且通過使用用于OLTP和OLAP操作的單獨(dú)數(shù)據(jù)庫，OLTP數(shù)據(jù)庫 154可以按照OLTP操作的需要而組織結(jié)構(gòu)和調(diào)整，并且ODS數(shù)據(jù) 庫156可以為OLAP4喿而組織結(jié)構(gòu)和調(diào)整。
圖1B是航空公司操作計(jì)算系統(tǒng)158的一個(gè)實(shí)現(xiàn)的框圖，其類似 于附圖1A中所示系統(tǒng)100,但示出了系統(tǒng)的不同方面。圖1B示出 了構(gòu)成套裝的應(yīng)用軟件程序的各種模塊，并且示出了多個(gè)客戶端。 示例系統(tǒng)158包括多個(gè)航空公司操作客戶端應(yīng)用，盡管在典型情況 下可以存在更多應(yīng)用，為清楚起見，示出了兩個(gè)此類應(yīng)用160a和 160b。附圖1B的系統(tǒng)158還具有航空公司操作服務(wù)器應(yīng)用136、調(diào)度數(shù)據(jù)庫162和規(guī)則數(shù)據(jù)庫164。
例如，航空公司操作客戶端應(yīng)用160a和160b針對(duì)其相應(yīng)的用戶 來分別執(zhí)行功能，以便執(zhí)行航空公司資源計(jì)劃和調(diào)度。在某些實(shí)施 方式中，航空公司操作客戶端應(yīng)用160a和160b可以分別是圖1A的 航空公司操作客戶端應(yīng)用112的實(shí)現(xiàn)，并且由此應(yīng)用160a和160b 提供相同的功能。該航空公司操作客戶端應(yīng)用160a和160b在相應(yīng) 的顯示設(shè)備IIO上顯示其輸出。
航空公司操作客戶端應(yīng)用160a和160b各自包括計(jì)劃和調(diào)度模塊 166a和166b、以及客戶端服務(wù)模塊168a和168b。在某些實(shí)施方式 中，計(jì)劃和調(diào)度模塊166a和166b可以是圖1A的計(jì)劃和調(diào)度模塊 118。例如，計(jì)劃和調(diào)度模塊166a和166b可以顯示這樣的屏幕，該 屏幕允許用戶來將航空器與已計(jì)劃的航班或者航班序列相關(guān)聯(lián)，將 機(jī)組人員與航班或者航班序列相關(guān)聯(lián)，以及執(zhí)行與航班和4元空公司 資源的計(jì)劃和調(diào)度相關(guān)聯(lián)的其他任務(wù)。
客戶端服務(wù)模塊168a和168b分別提供應(yīng)用編程接口 (API)， 該API處理航空公司操作客戶端應(yīng)用160a和160b以及4元空公司操 作服務(wù)器應(yīng)用136之間的一種或者多種類型的通信。在某些實(shí)施方 式中，客戶端服務(wù)模塊168a和168b可以是圖1A中所示的客戶端服 務(wù)模塊124。
調(diào)度數(shù)據(jù)庫162可以包括航空公司操作數(shù)據(jù)表。在圖1B的示例 中，調(diào)度數(shù)據(jù)庫162包括已交付的調(diào)度表170和未決的已修改表172。 已交付的調(diào)度表170可以包括描述航空公司航班資源調(diào)度的數(shù)據(jù)。 未決的改變表172可以包括對(duì)于在表170中包括的航空公司航班資 源調(diào)度數(shù)據(jù)作出的所提議改變的數(shù)據(jù)。例如，用戶可以請(qǐng)求查看調(diào) 度，并且航空公司服務(wù)器應(yīng)用136可以查閱用于調(diào)度數(shù)據(jù)的已交付 調(diào)度表170。用戶可以提議對(duì)調(diào)度數(shù)據(jù)作出改變，以及那些所提議的 改變可以存儲(chǔ)在未決改變表172中而不具有表170中的數(shù)據(jù)。如果 批準(zhǔn)所提議的改變，則航空公司服務(wù)器應(yīng)用136可以導(dǎo)致將一個(gè)或 者多個(gè)所提議的調(diào)度應(yīng)用于已交付調(diào)度表170中的調(diào)度數(shù)據(jù)，并且將其從表172中移除。
規(guī)則數(shù)據(jù)庫164包括航空公司操作規(guī)則。例如，規(guī)則模塊144 可以包括規(guī)則，該規(guī)則用于確定飛行員是否已經(jīng)超過"M"小時(shí)時(shí) 段而飛行了 "N，，小時(shí)。"N"和"M，，的值可以存儲(chǔ)在規(guī)則數(shù)據(jù)庫 中，并且由規(guī)則模塊144來查詢，以便定義在特定時(shí)段中飛行員可 以飛行的小時(shí)數(shù)。
在某些實(shí)施方式中，規(guī)則模塊144可以執(zhí)行用于用戶在規(guī)則數(shù) 據(jù)庫164中編輯規(guī)則參數(shù)的功能。例如，規(guī)則數(shù)據(jù)庫可以包括參數(shù)， 該參數(shù)反應(yīng)航空公司策略，諸如航班小時(shí)相對(duì)于訓(xùn)練小時(shí)的比率。 規(guī)則數(shù)據(jù)庫可以存儲(chǔ)"1000"的值，以便確定此比率，但是此比率 可能需要被改變(例如，航空公司策略改變、飛行員聯(lián)盟條約改變、 FAA規(guī)范改變)至"900"的值。規(guī)則模塊144可以提供用于用戶更 新規(guī)則數(shù)據(jù)庫164中存儲(chǔ)的比率或者其他規(guī)則參數(shù)的功能。
在各種實(shí)現(xiàn)中，可以計(jì)劃航空公司調(diào)度以符合各種規(guī)則。這些 規(guī)則可以實(shí)現(xiàn)以便反應(yīng)各種法律、*見范、政策、以及可以由政府、 規(guī)范機(jī)構(gòu)(例如，聯(lián)邦航空管理局FAA)、聯(lián)盟、公司或者其他實(shí) 體實(shí)行的其他此類指導(dǎo)?？梢砸杂?jì)算機(jī)代碼來實(shí)現(xiàn)規(guī)則，諸如在規(guī) 則模塊144的代碼中實(shí)現(xiàn)。在某些實(shí)現(xiàn)中，規(guī)則可以包括如下參數(shù) (例如，變量)，所述參數(shù)可以允許存儲(chǔ)于其他位置(例如，規(guī)則 數(shù)據(jù)庫164)的定量或者其他類型的參數(shù)。規(guī)則引擎144可以通過從 存儲(chǔ)設(shè)備裝載規(guī)則參數(shù)來獲取規(guī)則參數(shù)的特定值。通過獨(dú)立于定義 規(guī)則的計(jì)算機(jī)代碼地存儲(chǔ)^L則參數(shù)的特定值，可以調(diào)整規(guī)則，而并 不編輯規(guī)范引擎144的計(jì)算機(jī)代碼。在某些實(shí)現(xiàn)中，可以使用計(jì)算 機(jī)實(shí)現(xiàn)的方法和用戶界面來編輯少見則。
如將在下文中更詳細(xì)地描述，以非常迅速或者"實(shí)時(shí)"方式來 執(zhí)行由規(guī)則檢查而提供的處理或者方法，從而如果所提議的改變違 反了調(diào)度應(yīng)當(dāng)遵循的多個(gè)規(guī)則中的任一規(guī)則，則可以在顯示設(shè)備上 向?qū)φ{(diào)度進(jìn)行編輯處理的用戶提供接近即時(shí)的反饋。甚至可以在實(shí) 際向調(diào)度"交付"所提議改變之前，或者換言之，在調(diào)度用戶將所提議改變的集合輸入至系統(tǒng)并對(duì)調(diào)度作出改變之前，執(zhí)行此類規(guī)則 檢查和現(xiàn)實(shí)過程。此類規(guī)則檢查和顯示方法在航空公司操作系統(tǒng)的 環(huán)境下尤其有用，在所述航空公司操作系統(tǒng)中可以存在應(yīng)用于調(diào)度 的多個(gè)規(guī)則。這些規(guī)則中的某些規(guī)則是強(qiáng)制性的，并且由此必須遵 守；而在某些情況下，可以忽略其他可能是指導(dǎo)或者偏好的規(guī)則。 在轉(zhuǎn)向規(guī)則檢查過程之前，首先討論規(guī)則數(shù)據(jù)庫，以及如何更新或 者編輯用于規(guī)則的規(guī)則數(shù)據(jù)庫和參數(shù)。
圖2是用于編輯航空公司操作規(guī)則參數(shù)的示例性計(jì)算機(jī)實(shí)現(xiàn)方 法200的流程圖。通常，用戶使用客戶端應(yīng)用(例如，圖1A的航空 公司才乘作客戶端應(yīng)用112或者圖1B的160a和160b)來編輯規(guī)則參 數(shù)，規(guī)則邏輯由規(guī)則引擎(例如，在圖1A和圖1B所示的規(guī)則模塊 144)來處理，并且規(guī)則參數(shù)存儲(chǔ)在規(guī)則數(shù)據(jù)庫(例如，圖1B的規(guī) 則數(shù)據(jù)庫164)中。
當(dāng)在步驟202中接收規(guī)則參數(shù)改變請(qǐng)求時(shí)，編輯規(guī)則參數(shù)的示 例方法200開始。在某些實(shí)施方式中，規(guī)則改變請(qǐng)求可以包括標(biāo)識(shí) 將被改變的規(guī)則參數(shù)的信息、所請(qǐng)求的新參數(shù)值、以及標(biāo)識(shí)誰正在 執(zhí)行請(qǐng)求的用戶標(biāo)識(shí)。接著，在步驟204,執(zhí)行針對(duì)用戶授^又的請(qǐng)求。 例如，用戶的標(biāo)識(shí)信息可以用于查詢安全數(shù)據(jù)庫來在步驟206確定 用戶是否具有足夠的權(quán)限來對(duì)規(guī)則參數(shù)作出改變。
如果在步驟206中，已經(jīng)確定了用戶沒有被授權(quán)來對(duì)規(guī)則參數(shù) 作出改變，則在步驟208處方法200繼續(xù)。在步驟208處，生成錯(cuò) 誤警告。在某些實(shí)施方式中，錯(cuò)誤警告可以通知客戶端應(yīng)用或者用 戶所述用戶不具有對(duì)規(guī)則參數(shù)作出改變的所需授權(quán)。在步驟212 處，向用戶返回規(guī)則警告。
另一方面，如果在步驟206處確定用戶已被授權(quán)對(duì)規(guī)則參數(shù)作 出改 變，則過程在步驟210處繼續(xù)。在步驟210處，在規(guī)則數(shù)據(jù)庫 中改變所請(qǐng)求的^L則參數(shù)，并且在步驟214中向用戶返回參數(shù)改變 確認(rèn)。同樣，不但可以具有存4諸在系統(tǒng)中的*見則，而且》見則可以具 有各種參數(shù)，在需要時(shí)可以對(duì)其方便地進(jìn)行更新和修訂。如前所述，可以使用前述系統(tǒng)來執(zhí)行各種調(diào)度操作，諸如向力元 班或者航班序列分配特定資源。此類操作可以導(dǎo)致系統(tǒng)通過規(guī)則集 合來處理調(diào)度和分配，以便確定調(diào)度和分配是否違反了任何這些規(guī) 則。在某些實(shí)現(xiàn)中，當(dāng)將資源分配至各種配對(duì)時(shí)，用戶預(yù)先可能并 不知曉哪些資源可以導(dǎo)致違規(guī)。例如，飛行員可能具有足夠可用的 飛行小時(shí)數(shù)來履行某些配對(duì)而不能履行其他配對(duì)。上述系統(tǒng)可以如 下功能，以便允許用戶來提出調(diào)度改變，并且在交付改變之前查看
特定分配可能導(dǎo)致的任何潛在的違^L。以此方式，可以允許用戶在 更新活躍調(diào)度之前經(jīng)歷各種調(diào)度組合。
在某些實(shí)施方式中，前述系統(tǒng)可以允許多個(gè)用戶基本同時(shí)編輯 調(diào)度。此外，系統(tǒng)還可以包括如下功能，以便向用戶提供其他用戶 當(dāng)前進(jìn)行活動(dòng)的指示。例如，正在查看調(diào)度的用戶可以查看到如下 指示，該指示表示當(dāng)前另一用戶正在對(duì)配對(duì)執(zhí)行提議改變。以此方 式，可以建議用戶該配對(duì)可能遭受改變。
圖3是用于航空公司的航班或者航班序列調(diào)度資源的示例計(jì)算 機(jī)實(shí)現(xiàn)的方法300的流程圖。在此示例中，方法300包括由客戶端 應(yīng)用302、服務(wù)器應(yīng)用304和數(shù)據(jù)庫306執(zhí)行的過程。當(dāng)前，方法 300包括使用圖形化用戶界面(GUI)來將資源的所顯示表示與航班 或者航班序列的所顯示表示進(jìn)行關(guān)聯(lián)的操作。可以以此方式進(jìn)行調(diào) 度的資源示例包括個(gè)人或者機(jī)組人員資源、航空器資源等。除了針 對(duì)航空公司操作調(diào)度資源以外，在此文檔中所述的技術(shù)和方法可以 應(yīng)用于其他類型載體的操作，諸如鐵路、鐵路上的乘客服務(wù)、公交 車操作等。在某些實(shí)施方式中，客戶端應(yīng)用302可以是圖1A中的航 空公司操作客戶端應(yīng)用，而數(shù)據(jù)庫306可以是在線事務(wù)處理數(shù)據(jù)庫 152。
方法300開始于步驟308，其中客戶端應(yīng)用302針對(duì)從其中存儲(chǔ) 信息的數(shù)據(jù)庫的待獲取的數(shù)據(jù)或者調(diào)度信息來生成請(qǐng)求。例如，用 戶希望查看源自于所選擇日期的所選擇機(jī)場(chǎng)的所有配對(duì)。服務(wù)器應(yīng) 用304接收請(qǐng)求，并且在步驟310處向數(shù)據(jù)庫306發(fā)送針對(duì)調(diào)度數(shù)據(jù)的查詢。在步驟312處，數(shù)據(jù)庫306通過向服務(wù)器應(yīng)用304發(fā)送 所請(qǐng)求的調(diào)度數(shù)據(jù)來進(jìn)行響應(yīng)。調(diào)度數(shù)據(jù)例如可以包括關(guān)于各種航 班以及航班序列的信息、以及針對(duì)那些航班和航班序列的資源分配 (如果存在的話)。
接著，服務(wù)器應(yīng)用304在步驟314向客戶端應(yīng)用302發(fā)送調(diào)度 數(shù)據(jù)。在某些實(shí)施方式中，服務(wù)器應(yīng)用可以在將調(diào)度數(shù)據(jù)發(fā)送至客 戶端應(yīng)用304之前，針對(duì)從數(shù)據(jù)庫306接收的數(shù)據(jù)來執(zhí)行分類、過 濾、高速緩存、轉(zhuǎn)換或者執(zhí)行其他操作。
在步驟316處，向服務(wù)器應(yīng)用304發(fā)送針對(duì)規(guī)則警告的請(qǐng)求。 服務(wù)器應(yīng)用304接收請(qǐng)求，并且在步驟318處通過向數(shù)據(jù)庫306發(fā) 送請(qǐng)求來進(jìn)行響應(yīng)。在步驟322處，服務(wù)器應(yīng)用304向客戶端應(yīng)用 302發(fā)送所請(qǐng)求的規(guī)則警告。規(guī)則警告例如可以包括如下信息，所述 信息描述了其中航班調(diào)度元素可以違反航空公司調(diào)度規(guī)則(例如， 航空公司策略、規(guī)范機(jī)構(gòu)規(guī)則、聯(lián)邦規(guī)則)的各種方式。步驟316 至步驟322表示在當(dāng)前用戶針對(duì)調(diào)度進(jìn)行任何改變之前已經(jīng)預(yù)先存 在的違規(guī)。
接著，客戶端應(yīng)用302在步驟324處向服務(wù)器應(yīng)用304發(fā)送提 議調(diào)度改變。在步驟326處，服務(wù)器應(yīng)用304使用所提議的調(diào)度改 變來查詢規(guī)則引擎，諸如在圖1A的規(guī)則模塊或者引擎144。例如， 用戶可以使用客戶端應(yīng)用302來針對(duì)配對(duì)提議改變，并且服務(wù)器應(yīng) 用304可以通過規(guī)則引擎144來處理所提議的改變。用戶可以提議 改變，并且在沒有將改變交付至調(diào)度數(shù)據(jù)庫的情況下，導(dǎo)致針對(duì)所 提議的改變可以導(dǎo)致或者解決的任何違規(guī)進(jìn)行檢查。在步驟328處， 服務(wù)器應(yīng)用304向客戶端應(yīng)用302發(fā)送由所提議調(diào)度改變生成的所 請(qǐng)求違規(guī)警告。步驟324至328可以多次出現(xiàn)，這依賴于用戶針對(duì) 調(diào)度作出改變的數(shù)量。在某些情況下，可以提議改變以便解決導(dǎo)致 違規(guī)的先前所提議改變以及由此生成違規(guī)警告。
接著，在步驟330處，客戶端應(yīng)用302發(fā)送請(qǐng)求以便交付對(duì)航 空公司調(diào)度的改變。即使在出現(xiàn)違規(guī)的情況下，這也可以執(zhí)行。盡管在圖3中未示出，在某些實(shí)現(xiàn)中，在正在交付改變的時(shí)間點(diǎn)上， 規(guī)則引擎可以使用類似于步驟324至328中所示方式，再次運(yùn)行以 便針對(duì)是否違反了任何規(guī)則而作出另 一檢查，并且可以在另一屏幕 中或者以另一格式再次顯示任何違規(guī)警告。服務(wù)器應(yīng)用304在步驟 330中接收發(fā)送的請(qǐng)求，并且在步驟332中向數(shù)據(jù)庫306發(fā)送請(qǐng)求以 便更新調(diào)度。在步驟334處，數(shù)據(jù)庫306通過確認(rèn)所請(qǐng)求的更新操 作而進(jìn)行響應(yīng)。在步驟336中，服務(wù)器應(yīng)用304向客戶端應(yīng)用302 發(fā)送確認(rèn)，以便確認(rèn)已經(jīng)交付了所請(qǐng)求的改變。
如前所述，可以使用前述系統(tǒng)來執(zhí)行各種調(diào)度操作，諸如將特 定資源分配至航班或者航班序列。此類分配可以在調(diào)度操作期間執(zhí) 行，以便利用特定機(jī)組人員資源填充開放配對(duì)，或者針對(duì)已經(jīng)填充 的配對(duì)來改變調(diào)度。使用圖形用戶界面可以容易并且直觀地實(shí)現(xiàn)此 類分配和重新分配，其中所述圖形用戶界面標(biāo)識(shí)了各種航班或者航 班分組，并且還標(biāo)識(shí)了可以分配給^:班的各種資源。還可以使用各 種技術(shù)來將航班或者航班序列與資源相關(guān)聯(lián)，諸如使用諸如鼠標(biāo)的 指示設(shè)備來進(jìn)行拖拽操作。另外，此類關(guān)聯(lián)可以通過使用鼠標(biāo)點(diǎn)擊 或者其他輸入設(shè)備操作來執(zhí)行，其中可以將兩個(gè)不同的顯示事項(xiàng)彼 此關(guān)聯(lián)。
圖4A至圖4C示出了用于編輯配對(duì)的示例性用戶界面(UI)400 的屏幕截圖，其中可以在顯示設(shè)備(諸如圖1中所示的顯示設(shè)備110) 上向用戶提供所述屏幕截圖。在某些實(shí)施方式中，UI400可以由圖 1A的航空公司操作客戶端應(yīng)用112來生成。UI 400包括各種已調(diào)度 航班和彼此分組在一起的已調(diào)度航班分組的甘特(Gantt)圖402。 所顯示的航班和航班序列構(gòu)成各種配對(duì)，所述配對(duì)或者已經(jīng)被填充， 或者可以由后續(xù)的調(diào)度操作來修訂。通過使用可視化顯示器，用戶 可以選擇配對(duì)資源，或者選擇已顯示的配對(duì)(也即，航班或者航班 序列)。例如，可以通過使用諸如鼠標(biāo)的指示設(shè)備在配對(duì)的表示上 進(jìn)行點(diǎn)擊來實(shí)現(xiàn)。例如，UI400顯示配對(duì)405，該配對(duì)包括機(jī)長位置 410和副才幾長位置415。在圖4A的示例中，所顯示的配對(duì)405包括5個(gè)航班序列，也即 從紐約JFK機(jī)場(chǎng)飛往奧克蘭(OAK)的航班、從奧克蘭飛往波士頓 (BOS)的航班、從波士頓飛回奧克蘭的航班、從奧克蘭飛往加州 長灘(LGB)的航班、以及/人長灘飛回紐約JFK才幾場(chǎng)的力元班。在此 示例中，配對(duì)405在相同的^L場(chǎng)即JFK才幾場(chǎng)開始和結(jié)束。在甘特圖 402上的條帶上針對(duì)每個(gè)配對(duì)405的航班而示出機(jī)場(chǎng)代碼和航班的 起飛時(shí)間和到達(dá)時(shí)間。另外，在甘特圖402的開始和結(jié)束條帶處提 供了配對(duì)的唯一標(biāo)識(shí)符。在此示例中，標(biāo)識(shí)符是J2446A。圖4A的 示例示出副機(jī)長位置415示出為已經(jīng)填充有名為BillFlyright的飛 行員，而機(jī)長位置410當(dāng)前填充有名為Stan Rudderman的飛行員。
如圖4A所示，顯示了三個(gè)甘特圖條帶，其中每個(gè)條帶表示一個(gè) 配對(duì)。頂部條帶對(duì)應(yīng)于配對(duì)405，其用于與在配對(duì)中包含的4元班序列 相關(guān)聯(lián)的所有資源。中間條帶對(duì)應(yīng)于配對(duì)410,其用于在配對(duì)中包括 的航班序列的機(jī)長位置。底部條帶對(duì)應(yīng)于配對(duì)415,其用于在配對(duì)中 包括的航班序列的副機(jī)長位置。在圖4A所示的UI400的備選實(shí)現(xiàn) 中，用于單獨(dú)機(jī)組人員的配對(duì)顯示條帶可以小于用于航班或者4元班 序列的配對(duì)。
現(xiàn)在轉(zhuǎn)向圖4B的下一屏幕截圖400，其中示出了在用戶已經(jīng)(例 如，通過點(diǎn)擊機(jī)長位置410,接觸觸摸屏或者通過使用鍵盤)請(qǐng)求從 配對(duì)405的機(jī)長位置410中去除飛行員Stan Rudderman之后的結(jié)果 顯示。UI 400利用呈現(xiàn)對(duì)話框420來進(jìn)行響應(yīng)，從而請(qǐng)求用戶確認(rèn) 將/人該配對(duì)405中去除才幾組人員。
圖4C是屏幕截圖序列中的下一截圖，并且示出了在用戶已經(jīng)確 認(rèn)將從配對(duì)405中去除機(jī)組人員Stan Rudderman之后的示例性UI 400。機(jī)長位置配對(duì)410現(xiàn)在標(biāo)記為"開放，，以便指示沒有對(duì)機(jī)長位 置410分配機(jī)組人員。
從機(jī)長位置410去除機(jī)組人員的過程還導(dǎo)致UI 400與服務(wù)器應(yīng) 用(例如，航空公司操作服務(wù)器應(yīng)用134)和規(guī)則引擎(例如，規(guī)則 模塊144)進(jìn)行通信，以便確定所提議的配對(duì)改變是否導(dǎo)致發(fā)出任何規(guī)則警告。在某些實(shí)施方式中，針對(duì)違規(guī)進(jìn)行檢查的過程可以基本
實(shí)時(shí)地與用戶編輯調(diào)度一起出現(xiàn)。UI400顯示錯(cuò)誤警告425,以便指 示配對(duì)405在機(jī)長位置410處缺少才幾組人員。
圖4C示出了向用戶提供已經(jīng)違規(guī)的即時(shí)反饋，也即規(guī)則需要為 包括在配對(duì)中的每個(gè)航班序列分配機(jī)長。應(yīng)該理解，在調(diào)度過程期 間可以出現(xiàn)多個(gè)其他的示例違規(guī)，可以在用戶界面上向執(zhí)行調(diào)度操 作的用戶進(jìn)行顯示。例如，當(dāng)機(jī)長在配對(duì)的第一航班之前沒有充分 休息的時(shí)候，用戶可以嘗試調(diào)度配對(duì)的機(jī)長。在此情況下，可以顯 示標(biāo)識(shí)已經(jīng)違反了所需或者建議的休息時(shí)間的違規(guī)。由此，正在執(zhí) 行調(diào)度的用戶可以在交付之前取消改變，并且代替的是，可以調(diào)度 一名已經(jīng)充分休息的機(jī)長。另一方面，在某些情況下，規(guī)則并不是 強(qiáng)制性的，而正在執(zhí)行調(diào)度的用戶可以交付改變以便進(jìn)行調(diào)度，而 無關(guān)于出現(xiàn)違規(guī)。例如，如果規(guī)則僅僅是所提議的休息時(shí)間時(shí)段， 而并不是必須的，則執(zhí)行調(diào)度的用戶仍然可以調(diào)度飛行員用于配對(duì)。
圖5是示例計(jì)算機(jī)實(shí)現(xiàn)方法500的流程圖，在該方法中多個(gè)用 戶能夠基本上同時(shí)地針對(duì)航空公司航班或者航班序列，來編輯航空 公司操作調(diào)度。處理包括由正在由第一用戶操作的客戶端"A"應(yīng)用 502、正在由第二用戶操作的客戶端"B"應(yīng)用504以及服務(wù)器應(yīng)用 506執(zhí)行的操作。在某些實(shí)施方式中，客戶端"A"應(yīng)用502和客戶 端"B，，應(yīng)用504可以是圖1A的航空公司操作客戶端應(yīng)用112的兩 個(gè)獨(dú)立實(shí)例。在某些實(shí)施方式中，服務(wù)器應(yīng)用506可以是航空公司 服務(wù)器應(yīng)用134。
方法500開始于步驟508，其中客戶端"A，，應(yīng)用502針對(duì)將從 服務(wù)器應(yīng)用506獲取的調(diào)度數(shù)據(jù)而生成請(qǐng)求。服務(wù)器應(yīng)用506通過 在步驟510返回所請(qǐng)求的調(diào)度數(shù)據(jù)而進(jìn)行響應(yīng)。客戶端"A"應(yīng)用 502在顯示設(shè)備(例如，圖1A的顯示器110)上生成調(diào)度數(shù)據(jù)的可 視化顯示?？梢暬@示例如可以包括各種已調(diào)度4元班和/或已經(jīng)被分 組在 一起的已調(diào)度航班分組的甘特圖。所顯示的航班和航班序列構(gòu) 成各種配對(duì)，所述配對(duì)或者已經(jīng)被填充，或者可以在后續(xù)的調(diào)度操作中被修訂。通過使用可視化顯示，用戶繼而可以選擇所顯示的配對(duì)(也即，航班或者航班序列)。例如，這可以通過使用諸如鼠標(biāo)的指示設(shè)備點(diǎn)擊配對(duì)的可視化表示來執(zhí)行。
此時(shí)，可視化顯示器包括一個(gè)或者多個(gè)航班或者航班序列的可
示兩者。通過使用此可視化顯示和諸如鼠標(biāo)或者鍵盤的適當(dāng)用戶輸
入設(shè)備，在步驟512處，用戶操作客戶端"A"應(yīng)用502來生成所提議的調(diào)度改變集合并將其發(fā)送至服務(wù)器應(yīng)用506。服務(wù)器應(yīng)用506通過發(fā)送所提議的調(diào)度改變可能導(dǎo)致的任何違規(guī)的警告，來響應(yīng)于客戶端"A"應(yīng)用502。
在某些實(shí)施方式中，客戶端"A"應(yīng)用502和客戶端"B"應(yīng)用504可以向調(diào)度的一個(gè)或者多個(gè)元素(例如，配對(duì))添加一個(gè)或者多個(gè)可視化指示符，以便在客戶端顯示設(shè)備上指示本地用戶或者遠(yuǎn)程用戶正在編輯調(diào)度的一個(gè)或者多個(gè)元素。
例如，盡管客戶端"A"應(yīng)用502的用戶正在編輯配對(duì)，但客戶端"A"應(yīng)用502的UI可以以彩色高亮方式來顯示配對(duì)，以1更指示用戶已經(jīng)對(duì)該配對(duì)提議的改變。在某些實(shí)施方式中，被應(yīng)用于正在編輯的配對(duì)的可視化指示可以使用不同的可視化指示，以便指示已經(jīng)由本地用戶或者遠(yuǎn)程用戶執(zhí)行的所提議改變。例如，客戶端"A"應(yīng)用502的用戶可以在正由另 一用戶編輯的配對(duì)旁邊看到綠色圖標(biāo)。正在客戶端"A"應(yīng)用502中編輯配對(duì)的用戶可以看到紅色高亮顯示的配對(duì)，以便指示另 一用戶正在其他位置編輯相同的配對(duì)。
盡管步驟512的所提議改變是未決的，客戶端"B"應(yīng)用504在步驟516處針對(duì)調(diào)度數(shù)據(jù)進(jìn)行請(qǐng)求。服務(wù)器應(yīng)用506在步驟518通過發(fā)送調(diào)度數(shù)據(jù)的集合來進(jìn)行響應(yīng)。在步驟520處，服務(wù)器應(yīng)用506向客戶端"B"應(yīng)用504發(fā)送通知，以通知客戶端"A"應(yīng)用502已經(jīng)調(diào)度了未決的改變。在某些實(shí)施方式中，客戶端"B"應(yīng)用504可以使用通知來使得航空公司調(diào)度的部分來顯示可視化指示，該可視化指示表示航空公司調(diào)度的部分正在其他位置處被編輯。
接著，在步驟522處，客戶端"B"應(yīng)用504向服務(wù)器應(yīng)用506 發(fā)送所提議調(diào)度改變的集合。服務(wù)器應(yīng)用506通過發(fā)送警告集合來 進(jìn)行響應(yīng)，以便指示所提議改變違反的任何規(guī)則。
在步驟526,客戶端"A"應(yīng)用502發(fā)送請(qǐng)求以便交付在步驟 512處提議的調(diào)度改變。在某些實(shí)施方式中，客戶端"B" 504可以 利用高亮顯示來顯示已改變的配對(duì)，從而指示包括已經(jīng)由客戶端"A" 應(yīng)用502交付的改變的配對(duì)。在步驟528中，服務(wù)器應(yīng)用506確認(rèn) 改變，并且通過發(fā)送已更新調(diào)度數(shù)據(jù)集合來進(jìn)行響應(yīng)。服務(wù)器應(yīng)用 506還可以向客戶端"A"應(yīng)用502發(fā)送通知，來通知客戶端"B" 應(yīng)用504已經(jīng)調(diào)度了未決的改變。在某些實(shí)施方式中，客戶端"A" 應(yīng)用502和客戶端"B"應(yīng)用504可以基本上同步地編輯航空公司調(diào) 度的不同元素。在某些實(shí)施方式中，客戶端"A"應(yīng)用502和客戶端 "B"應(yīng)用504可以基本上同時(shí)地編輯航空公司調(diào)度的公共元素。
在步驟532處，客戶端"B"應(yīng)用504發(fā)送請(qǐng)求以便交付在步 驟522處所提議的調(diào)度改變。在步驟534處，服務(wù)器應(yīng)用506通過 交付改變并且向客戶端"B"應(yīng)用504發(fā)回已更新的調(diào)度數(shù)據(jù)來進(jìn)行 響應(yīng)。
客戶端"A"應(yīng)用502在步驟536請(qǐng)求來自服務(wù)器應(yīng)用506的 調(diào)度數(shù)據(jù)。在某些實(shí)施方式中，客戶端"A"應(yīng)用502和客戶端"B" 應(yīng)用504可以在各種條件下請(qǐng)求調(diào)度數(shù)據(jù)。例如，針對(duì)調(diào)度數(shù)據(jù)的 請(qǐng)求可以響應(yīng)于與客戶端應(yīng)用502和504的用戶交付而作出(例如， 用戶滾動(dòng)至甘特圖中的新的日期)或者自動(dòng)(例如，通過輪詢過程 而基于定時(shí)器進(jìn)行)作出。在某些實(shí)施方式中，客戶端"A"應(yīng)用 502和客戶端"B"應(yīng)用可以通過由服務(wù)器應(yīng)用506發(fā)送通知而更新。 例如，當(dāng)由于另一用戶甚至諸如接收到已更新航班信息而在配對(duì)中 出現(xiàn)改變時(shí)，更新可以基于所生成的實(shí)時(shí)更新。服務(wù)器應(yīng)用506在 步驟538處通過發(fā)送調(diào)度數(shù)據(jù)集合而進(jìn)行響應(yīng)。
現(xiàn)在參考圖6A至圖6J,示出了用于編輯航空公司操作調(diào)度的
27客戶端圖形用戶界面(UI)的兩個(gè)實(shí)例的截屏序列，所述UI是在圖5的方法500執(zhí)行期間提供的。U1 600a由標(biāo)識(shí)為"用戶1"的用戶來操作，而UI 600b由標(biāo)識(shí)為"用戶2"的用戶來操作。在某些實(shí)施方式中，U1 600a和UI 600b可以是圖1A的航空公司操作客戶端應(yīng)用112的實(shí)例。在某些實(shí)施方式中，U1 600a和UI 600b可以是圖4的UI 400的實(shí)例。U1 600a例如可以在圖5的步驟510處提供，而UI 600b可以在步驟518處提供。
圖6A和圖6B是在多個(gè)用戶編輯過程期間的第一時(shí)間點(diǎn)處在U1 600a和UI 600b上基本同時(shí)顯示的內(nèi)容示例。在附圖6A中，UI600a包括甘特圖602a、配對(duì)605a以及機(jī)組人員位置610a。在圖6B中，UI 600b包括甘特圖602b、配對(duì)605b以及機(jī)組人員位置610b。在圖6A和6B所示的圖示中，U1600a和600b顯示基本相同的調(diào)度信息。
圖6C和圖6D是在多個(gè)用戶編輯過程期間的第二時(shí)間點(diǎn)處在UI 600a和UI 600b上基本同時(shí)顯示的內(nèi)容示例。在圖6C中，UI 600a的用戶(例如，通過點(diǎn)擊鼠標(biāo)、接觸觸摸屏、使用鍵盤)指示將要去除分配至位置610a的機(jī)組人員。U1 600a呈現(xiàn)對(duì)話框615,其請(qǐng)求用戶確認(rèn)將從位置610a處去除所提議的機(jī)組人員。U1 600b與圖6B的示例保持基本未變。
圖6E和圖6F是在多個(gè)用戶編輯過程期間的第三時(shí)間點(diǎn)處在U1 600a和UI 600b上基本同時(shí)顯示的內(nèi)容示例。圖6E示出了已經(jīng)從所提議配對(duì)605a中去除了分配至位置610a的機(jī)組人員。UI 600a通過高亮顯示620的顯示，來指示配對(duì)605a包含由U1 600a的用戶提議的改變。
圖6F以高亮顯示620b示出了配對(duì)605b。高亮顯示620b指示配對(duì)605b正在由U1 600a的用戶編輯。在某些實(shí)施方式中，高亮顯示620和高亮顯示620b可以^使用不同顏色，以1更指示是本地用戶還是遠(yuǎn)程用戶針對(duì)調(diào)度元素作出了未決改變。例如，可以以綠色高亮顯示具有由本地用戶提議的未決改變的調(diào)度元素，并且紅色高亮顯示可以指示遠(yuǎn)程用戶交付了本地用戶也對(duì)其進(jìn)行了修改配對(duì)的改變。
圖6E和圖6F的示例示出了開;^文的^L組人員位置610a和已經(jīng) 填充的機(jī)組人員位置610b，這是由于U1 600a的用戶尚未交付所提 議的改變來去除圖6C中所示的機(jī)組人員。在某些實(shí)施方式中，包括 所提議改變的調(diào)度元素的可以使用高亮顯示以外的可視化指示符。 例如，具有未決改變的調(diào)度元素可以由輪廓線、陰影、三維效果來
不包括未決改變的調(diào)度元素進(jìn)行區(qū)分的其他指示。
在某些實(shí)施方式中，包括所提議改變的調(diào)度元素可以包括其他 指示來顯示元素的狀態(tài)。例如，指示可以包括文本，以便指示對(duì)調(diào) 度進(jìn)行所提議改變的用戶的標(biāo)識(shí)。
圖6G和圖6H是在多個(gè)用戶編輯過程期間的第四時(shí)間點(diǎn)處在 U1 600a和UI 600b上基本同時(shí)顯示的內(nèi)容示例。圖6G示出了顯示 對(duì)話框624的UI 600a。對(duì)話框625呈現(xiàn)UI 600a的用戶希望交付對(duì) 配對(duì)605a的所提議改變的確認(rèn)。圖6H示出了 UI 600b與圖6F的圖 示保持基本不變。
圖61和圖6J是在多個(gè)用戶編輯過程期間的第五時(shí)間點(diǎn)處在 U1 600a和UI 600b上基本同時(shí)顯示的內(nèi)容示例。圖6I示出了用戶已 經(jīng)對(duì)配對(duì)605A交付所提議改變。高亮顯示620a和620b不再可見， 這是由于配對(duì)605a不再具有任何未決改變。U1 600a和600b顯示違 規(guī)警告630a和違規(guī)警告630b，以便指示配對(duì)605a和605b沒有配備 充足的人員。
現(xiàn)在參考圖7A至圖7B，其中示出了將配對(duì)劃分成為兩個(gè)單獨(dú) 配對(duì)的功能。這可以出于不同原因來執(zhí)行。例如，可能是一個(gè)機(jī)組 人員不能針對(duì)構(gòu)成配對(duì)的全部任務(wù)進(jìn)行服務(wù)。圖7A是單一配對(duì)705、 配對(duì)成員L2015的用戶界面顯示700的屏幕截圖。在"航班覆蓋，， 分頁簽707中，用戶界面的底部被選擇，顯示器700示出了配對(duì)列 表，盡管在圖7A的顯示中列出了一個(gè)配對(duì)。如在甘特圖顯示區(qū)域中所示，配對(duì)705包括航班的第一序列710和航班的第二序列715 (后者是單一航班)。
期望的是，從第二序列715劃分第一序列710，以便從單一配對(duì)中創(chuàng)建兩個(gè)配對(duì)。例如可以通過以下方式實(shí)現(xiàn)用戶輸入命令，以〈更在配對(duì)的特定時(shí)間點(diǎn)處劃分所顯示的配對(duì)。例如，用戶可以將指示設(shè)備導(dǎo)航至位置720，并且在指示設(shè)備上輸入右鍵點(diǎn)擊操作，以便提供顯示選項(xiàng)，其中之一可以是"劃分，，操作。由此，配對(duì)L2015可以在所選擇的點(diǎn)進(jìn)行劃分。此類"劃分"操作將產(chǎn)生在圖7B中所示的界面顯示700。如所示出，第一配對(duì)L2015 (編號(hào)為705 )僅包括兩個(gè)原始序列中的一個(gè)，也即第一序列710,并且創(chuàng)建新的配對(duì)725 (尚未編號(hào))，并且其由第二序列構(gòu)成。
現(xiàn)在參考圖7C,示出了在此文檔中提供的調(diào)度顯示特征另一有用方面的另一用戶界面顯示750。在此顯示750中，在如前所述的現(xiàn)實(shí)中，甘特圖中提供了在列表區(qū)域755中列出的配對(duì)J2018的細(xì)節(jié)。甘特圖顯示區(qū)域760具有水平時(shí)間軸，并且在圖7C的顯示中，顯示了 5月1日和5月2日。在列表區(qū)域755中，列出了兩個(gè)機(jī)組人員Stan Rudderman和Charles Yeager,所示人員凈皮分配至酉己對(duì)J2018。圖7C中示出的分配機(jī)組人員的顯示可以使用例如"擴(kuò)展，，特;[正在配對(duì)下生成。
圖7C示例中的配對(duì)J2018包括兩個(gè)^J王，所示兩個(gè)航班均調(diào)度用于5月1日。這樣，配對(duì)J2018僅包括單一日期中的單一任務(wù)。在甘特圖顯示區(qū)域760中，以其整體方式示出了機(jī)組人員的調(diào)度，并且并非僅有機(jī)組人員調(diào)度的部分包括在配對(duì)中。如所示出，圖7C中的兩個(gè)機(jī)組人員還被分配至第二天(即，5月2日)的另一配對(duì)。所述機(jī)組人員被分配所至的配對(duì)的配對(duì)編號(hào)是J2010。同樣，調(diào)度者可以看到被分配至配對(duì)的機(jī)組人員的限制，例如在機(jī)組人員可能希望以某些方式修訂配對(duì)時(shí)，這是有用的。
圖8示出了示例性計(jì)算機(jī)實(shí)現(xiàn)的規(guī)則處理系統(tǒng)800。系統(tǒng)800包括規(guī)則引擎810、數(shù)據(jù)訪問模塊820以及規(guī)則參數(shù)數(shù)據(jù)庫830。在某些實(shí)施方式中，規(guī)則引擎可以是圖1A的規(guī)則模塊144。在某些實(shí) 施方式中，數(shù)據(jù)訪問模塊可以是數(shù)據(jù)訪問模塊152。在某些實(shí)施方式 中，規(guī)則參數(shù)數(shù)據(jù)庫可以是圖1B的規(guī)則數(shù)據(jù)庫164。
規(guī)則引擎810提供檢查配對(duì)的功能，以便確定配對(duì)是否違反了 規(guī)則。例如，規(guī)則引擎可以確定配對(duì)可以請(qǐng)求航空公司機(jī)組人員在 沒有休息時(shí)段的情況下飛行超過最大小時(shí)數(shù)。在另一示例中，規(guī)則 引擎可以檢測(cè)配對(duì)沒有填充全部所需的機(jī)組人員位置。在前文中針 對(duì)圖1A的規(guī)則模塊144描述了其他規(guī)則示例。
數(shù)據(jù)訪問模塊820包括規(guī)則引擎810可以用于訪問規(guī)則參數(shù)數(shù) 據(jù)庫830以及數(shù)據(jù)庫830存儲(chǔ)的規(guī)則參數(shù)的功能。例如，數(shù)據(jù)訪問 模塊820可以執(zhí)行如下功能，其特定于數(shù)據(jù)庫引擎或者由規(guī)則參數(shù) 數(shù)據(jù)庫830使用的結(jié)構(gòu)，而同時(shí)呈現(xiàn)出更為一般化的特征集合來由 規(guī)則引擎810使用。
規(guī)則引擎810包括基于限制、比率、平均或者可以用于定義規(guī) 則的其他標(biāo)準(zhǔn)的規(guī)則。例如，規(guī)則引擎810可以包括如下規(guī)則，以 平實(shí)語言表示為"飛行員每月不得飛行超過'X'小時(shí)"，其中'X' 的值是變量。變量'X，的具體值可以存儲(chǔ)為規(guī)則參數(shù)數(shù)據(jù)庫830中 的規(guī)則參數(shù)。規(guī)則引擎810使用數(shù)據(jù)訪問模塊820來請(qǐng)求來自規(guī)則 參數(shù)數(shù)據(jù)庫830的規(guī)則參數(shù)(例如，變量'X，的值)。
在另 一方面，先前所述的航空公司操作套裝可以包括公共規(guī)則 數(shù)據(jù)庫，如圖9A所示。如圖9A所示的完全集成操作方案900的示 例包括各種軟件模塊和前文所述的其他計(jì)算資源。另一方面，如圖 9A中所示，系統(tǒng)的模塊執(zhí)行關(guān)于乘客902、航班和航空器904以及 機(jī)組人員906的功能。另外，如沿著附圖頂部所示，系統(tǒng)具有在計(jì) 劃(例如，長期計(jì)劃)908、調(diào)度910和操作日912 (例如，其中可 以存在需要作出改變的中斷)期間使用的模塊。
在圖9A中示出的系統(tǒng)中以及本文檔其他位置處呈現(xiàn)的全部產(chǎn) 品套裝涵蓋了如下功能對(duì)于配對(duì)、調(diào)度以及來自計(jì)劃的機(jī)組人員 的整個(gè)生命周期、調(diào)度、操作以及歷史記錄進(jìn)行管理。在很多情況下，需要?dú)v史記錄，這是由于某些規(guī)則需要機(jī)組人員或者航空器在過去經(jīng)歷如何的知識(shí)(例如，關(guān)于飛行員的日歷年禁止限制)。期望的是，規(guī)則在生命周期的每個(gè)階段(計(jì)劃、調(diào)度和操作)中是恒定的，并且在許多情況下，是等同的或者非常類似。例如，假設(shè)操作規(guī)則是，飛行員不能在一次任務(wù)中累積飛行超過8小時(shí)的禁止時(shí)間。如果計(jì)劃將使用其中設(shè)置為9小時(shí)的規(guī)則，則可以創(chuàng)建配對(duì)，而其中不能將操作合法地分配至機(jī)組人員。在一個(gè)實(shí)現(xiàn)中的另一示
例是，出于計(jì)劃和調(diào)度目的，規(guī)則不能超過12小時(shí)，然而在操作中，可以減輕這一限制并且允許14小時(shí)的任務(wù)(在特定條件下)。使用公共規(guī)則數(shù)據(jù)庫允許系統(tǒng)中的各種組件在適當(dāng)時(shí)共享規(guī)則，并且由此避免了引入不一致性或者需要?jiǎng)?chuàng)建和管理冗余規(guī)則。
在圖9A中所示的系統(tǒng)圖示出了各種優(yōu)化器以及單一的、或者公共的規(guī)則引擎914 (靠近圖示的右手側(cè)示出)。在圖9A中示出的各種優(yōu)化器也用于各種不同功能，所述功能由操作計(jì)算系統(tǒng)來執(zhí)行。例如，存在調(diào)度優(yōu)化器916，其用于計(jì)劃動(dòng)作(如圖9A的頂部所示)，以及用于涉及航班和航空器的功能(如圖9A中的左側(cè)所示)。例如，優(yōu)化器916可以用于生成調(diào)度，該調(diào)度將航空公司的收入最大化，并且將操作成本最小化。另外，調(diào)度優(yōu)化器可以針對(duì)附加航班和設(shè)備提供"如果...怎么辦"的功能。在某種情況下，優(yōu)化器不但執(zhí)行可以被稱作后端計(jì)算機(jī)處理優(yōu)化處理，還可以用作支持評(píng)估的決策支持工具、以及各種備選的優(yōu)化。調(diào)度管理器軟件應(yīng)用917可以用于計(jì)劃航班和航空器。
用于計(jì)劃908和機(jī)組人員906的另 一優(yōu)化器是資源優(yōu)化器918,而資源管理器軟件應(yīng)用919可以用于機(jī)組人員計(jì)劃。另外，資源優(yōu)化器918可以包括名冊(cè)優(yōu)化器(未示出)，其生成公平的并且高效的機(jī)組人員名冊(cè)，該名冊(cè)覆蓋了在名冊(cè)時(shí)段中的全部航班，考慮了賬目預(yù)分配機(jī)組人員活動(dòng)。除了集成規(guī)則引擎914中的參數(shù)以外，機(jī)組人員計(jì)劃者可以輸入較低和較高的邊界和處罰，以便控制在名冊(cè)中期望的禁止時(shí)間的數(shù)量、值班時(shí)間以及支付津貼。名冊(cè)優(yōu)化器
32可以使用此信,W計(jì)算優(yōu)化方案。
為了調(diào)度航班和航空器，存在行程管理器920和名冊(cè)優(yōu)化器921。航班名冊(cè)優(yōu)化器921幫助航班調(diào)度者針對(duì)給定航班調(diào)度建立最佳的每日、每周或者完全確定日期的航空器行程。例如，其將單獨(dú)航班分配至飛行的匿名航空公司，以便優(yōu)化需要操作調(diào)度的航空公司數(shù)量，并且同時(shí)將行程一致性最大化。為了進(jìn)一步優(yōu)化，行程優(yōu)化器921可以與配對(duì)優(yōu)化器923集成，如下文所述，以便方^f更地生成遵循航空器^f亍程的機(jī)組人員調(diào)度。
為了調(diào)度機(jī)組人員，存在配對(duì)管理器軟件應(yīng)用922和稱為出價(jià)線路(bidline)管理器的軟件應(yīng)用922，其管理來自特定航班和任務(wù)的機(jī)組人員的出價(jià)。另外，存在配對(duì)優(yōu)化器923和出價(jià)線路優(yōu)化器924。
配對(duì)優(yōu)化器923自動(dòng)創(chuàng)建機(jī)組人員配對(duì)的最低成本集合來用于在特定時(shí)間幀內(nèi)操作的航班?？焖佟㈧`活的優(yōu)化器923可以協(xié)調(diào)用戶控制的參凄t,其包括"硬性"的機(jī)組人員規(guī)則和"軟性"的機(jī)組人員生活質(zhì)量元素兩者的廣泛內(nèi)容。行程優(yōu)化器923還支持機(jī)組人員計(jì)劃者來生成用于結(jié)合國際調(diào)度和國內(nèi)調(diào)度的配對(duì)，自動(dòng)地實(shí)施兩個(gè)規(guī)則集合，并且允許額外的全局性約束規(guī)范。出價(jià)線路優(yōu)化器924開發(fā)了共同的出價(jià)線路用于機(jī)組人員出價(jià)線路處理就緒的每個(gè)時(shí)段。其協(xié)調(diào)多個(gè)靈活參數(shù)以便調(diào)整資歷限制的(seniority-based)環(huán)境并創(chuàng)建滿足期望旅程屬性的調(diào)度。出價(jià)線路優(yōu)化器924可以建立出價(jià)線路保持器，并且修訂出價(jià)線路調(diào)度來滿足最小保障水平。一旦交付了出^介線路，則機(jī)組人員計(jì)劃者可以直接地將出價(jià)線路輸入至機(jī)組人員出價(jià)系統(tǒng)，而無須額外配置。附加地或者備選地，對(duì)于出價(jià)線路優(yōu)化器924而言，可以是個(gè)人的、優(yōu)先的、出價(jià)系統(tǒng)(PBS )優(yōu)化器931，其考慮了機(jī)組人員偏好等。
對(duì)于操作日912而言，存在航空器跟蹤管理器軟件應(yīng)用925用于跟蹤航空器位置和狀態(tài)。與此軟件應(yīng)用相連接的是航空器恢復(fù)優(yōu)化器926。除了用于操作的航空器日和航班以外，還存在遠(yuǎn)程站消息器軟件應(yīng)用927和航班日志軟件應(yīng)用928。對(duì)于操作日的機(jī)組人員而 言，存在機(jī)組人員跟蹤管理器軟件應(yīng)用929和附屬的機(jī)組人員恢復(fù) 優(yōu)化器930。另外，存在旅程交易應(yīng)用932,其支持和管理旅程機(jī)組 人員之間的交易，機(jī)組人員網(wǎng)絡(luò)應(yīng)用933可以是在線交互介質(zhì)，其 允許機(jī)組人員經(jīng)由因特網(wǎng)來參與調(diào)度出價(jià)，查看其工作調(diào)度以及接 收機(jī)組人員監(jiān)管消息。
影響延遲的因素之一在于在需要的時(shí)候缺乏剩余的能力。如圖 9A中所示，可以存在保留分配應(yīng)用934和開;^文時(shí)間分配應(yīng)用935, 用于管理處于未調(diào)度或者具有開放時(shí)間的機(jī)組人員資源的能力。
圖9A中的航空公司操作套裝900具有中央化或者公共工具 936，其在圖9A的圖示右側(cè)以概念方式示出。這些組件可以與套裝 900中的某些或者全部特定功能組件相結(jié)合。這些公共工具936包括 前述規(guī)則引擎914。另外，公共工具936可以包括報(bào)告管理器來生成 數(shù)據(jù)報(bào)告，以及隨附的儀表盤應(yīng)用938可以用于顯示生成的報(bào)告并 且提供其他信息。另外，存在配置管理器914和集成數(shù)據(jù)庫940。最 后，如圖9A中所示為財(cái)政或者審計(jì)方案942。
圖9A中示出的單一的或者公共的規(guī)則引擎914可以如圖9B 中所示的方式由每個(gè)優(yōu)化器來使用。為簡單起見，圖9B示出了兩個(gè) 優(yōu)化器，即來自圖9A中的航空器恢復(fù)優(yōu)化器926和機(jī)組人員恢復(fù)優(yōu) 化器930,并且圖9B還示出了它們?nèi)绾蜗嚓P(guān)于公共規(guī)則引擎914。 如圖9B中所示，全部優(yōu)化器均利用公共規(guī)則引擎914。公共規(guī)則引 擎包括規(guī)則數(shù)據(jù)庫940。示例規(guī)則包括聯(lián)邦航空管理規(guī)范，其例如規(guī) 定了機(jī)組人員能夠工作或者執(zhí)行任務(wù)多長時(shí)間。其他示例規(guī)則可以 包括關(guān)于航空器需要獲得各種類型維護(hù)的頻繁程度、維護(hù)的性質(zhì)、 以及在何處進(jìn)行維護(hù)(或者換言之，航空器需要在何處對(duì)其自身執(zhí) 行維護(hù))的規(guī)則。
如圖9B所示，優(yōu)化器926或者930接收來自相應(yīng)管理器925 或者929的輸入，該輸入例如可以具有標(biāo)識(shí)的需要解決的問題。例 如，航空器恢復(fù)優(yōu)化器926可以接收來自航空器跟蹤管理器925的輸入。航空器跟蹤管理器925可以接收輸入，該輸入指示了特定航
空器出于機(jī)械問題而已經(jīng)受到延遲。這可以表明調(diào)度問題，而該問 題應(yīng)當(dāng)由航空器跟蹤管理器所標(biāo)識(shí)。航空器跟蹤管理器模塊繼而可
以向航空器恢復(fù)優(yōu)化器926提供輸入信息，如圖9B所示。通過此輸 入信息，航空器跟蹤管理器925可以確定已經(jīng)被延遲的航班號(hào)以及 預(yù)期的延遲時(shí)間。作為響應(yīng)，可能處于用戶控制之下的航空器恢復(fù) 優(yōu)化器926可以用于確定問題的解決方案。
在確定解決方案期間，航空器恢復(fù)優(yōu)化器926可以對(duì)公共規(guī)則 引擎914執(zhí)行各種調(diào)用，例如確定相對(duì)于機(jī)組人員規(guī)則、航空器維 護(hù)規(guī)則等而言，各種提議的方案是否違反了任何規(guī)則。由此可見， 公共規(guī)則數(shù)據(jù)庫940中的規(guī)則可以應(yīng)用于多種不同的優(yōu)化器。同樣， 公共M^'j數(shù)據(jù)庫940可以以非常高效和有效的方式來利用。
在本申請(qǐng)中所述的航空公司操作計(jì)算系統(tǒng)的另 一 方面中，提供
了嵌入式的解決器技術(shù)，其中該解決器對(duì)于用戶是透明的。通過后 臺(tái)方式，機(jī)組人員和跟蹤系統(tǒng)傳統(tǒng)上要求系統(tǒng)的人類用戶來"選舉，， 用于任何問題的系統(tǒng)；如果發(fā)現(xiàn)問題，則用戶負(fù)責(zé)標(biāo)識(shí)潛在的"修 復(fù)"，選擇待應(yīng)用的修復(fù)，并且將其集中在一起作為整體解決方案。 這是完全人工的過程，盡管具有某些有限的搜索功能，然而在許多 情況下由跟蹤系統(tǒng)提供。所謂的"解決器，，技術(shù)也被集成到航空公 司操作計(jì)算系統(tǒng)中。此類解決器能夠標(biāo)識(shí)并選擇將要包括在整體解 決方案中的修復(fù)。即使將此類解決器集成至系統(tǒng)當(dāng)中，此類系統(tǒng)仍 然需要用戶監(jiān)視針對(duì)各問題的系統(tǒng)，并且需要用戶具體地調(diào)用解決 器來生成解決方案(繼而在完成時(shí)將解決方案返回至跟蹤系統(tǒng))。
如圖9C所示，在此文檔中所述航空公司操作計(jì)算系統(tǒng)的某些 實(shí)現(xiàn)提供的范例是具有嵌入式解決器技術(shù)的跟蹤系統(tǒng)，其中所述解 決器對(duì)用戶是透明的。系統(tǒng)能夠簡單地確認(rèn)所提供的解決方案，或 者潛在地允許系統(tǒng)來自動(dòng)修正特定類型的錯(cuò)誤。系統(tǒng)能夠提供在無 須用戶任何干涉的情況下提供此功能。用戶能夠監(jiān)控并且能夠查看 系統(tǒng)的動(dòng)作，但并非緊密地耦合至決策過程之中。在圖9C中示出了提供航空公司操作計(jì)算系統(tǒng)中的此類功能的 示例方法950。在步驟955中，航空公司操作在后臺(tái)處理功能中被監(jiān) 控，而無須用戶干涉或者發(fā)起，并且在步驟960處在違規(guī)事件的情 況下，處理前進(jìn)至步驟965，在此決定修復(fù)該違規(guī)的解決方案。繼而， 處理前進(jìn)至步驟970，在此確定是否可以自動(dòng)修正規(guī)則。
如果規(guī)則不是被預(yù)先配置為不能被自動(dòng)修正的規(guī)則，則在步驟 975處，提議確定的方案以供用戶允許。如果在步驟980處用戶作出 允許，則處理前進(jìn)至985,此時(shí)交付該解決方案(也即，對(duì)調(diào)度的改 變)。如果用戶指示不允許，則處理繼續(xù)返回至步驟975處，此時(shí) 系統(tǒng)(解決器)確定另一方案并且向用戶提議。
另一方面，如果在步驟970處，所違反的規(guī)則是預(yù)先配置為可 自動(dòng)修正，則處理直接前進(jìn)至步驟985,在此交付解決方案(調(diào)度中 的改變)。在此情況下，用戶不需要涉及解決違規(guī)并且執(zhí)行上述解 決方案的過程。而是，可以自動(dòng)進(jìn)行修復(fù)。
圖IO是通用計(jì)算系統(tǒng)1000的示意。系統(tǒng)1000可用于根據(jù)一 個(gè)實(shí)現(xiàn)的前述計(jì)算機(jī)實(shí)現(xiàn)方法的任一項(xiàng)相關(guān)聯(lián)描述的操作。系統(tǒng) 1000包括處理器1010、存儲(chǔ)器1020、存儲(chǔ)設(shè)1030以及輸入/輸出設(shè) 備1040。每個(gè)組件1010、 1020、 1030和1040可以使用系統(tǒng)總線1050 來互聯(lián)。處理器1010能夠處理用于在系統(tǒng)1000內(nèi)部執(zhí)行的指令。 在一個(gè)實(shí)現(xiàn)中，處理器1010是單線程處理器。在另一實(shí)現(xiàn)中，處理 器1010是多線程處理器。處理器1010能夠處理在存儲(chǔ)器1020中或 者存儲(chǔ)設(shè)備1030上存儲(chǔ)的指令，以便在輸入/輸出設(shè)備1040上的用 戶界面上顯示圖形信息。
存儲(chǔ)器1020在系統(tǒng)1000內(nèi)部存儲(chǔ)信息。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ) 器1020是計(jì)算機(jī)可讀介質(zhì)。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器1020是易失性 存儲(chǔ)器單元。在另一實(shí)現(xiàn)中，存儲(chǔ)器1020是非易失性存儲(chǔ)器單元。
存儲(chǔ)設(shè)備1030能夠?yàn)橄到y(tǒng)1000提供海量存儲(chǔ)。在一個(gè)實(shí)現(xiàn)中， 存儲(chǔ)設(shè)備1030是計(jì)算機(jī)可讀介質(zhì)。在各種不同實(shí)現(xiàn)中，存儲(chǔ)設(shè)備 1030可以是軟盤設(shè)備、硬盤設(shè)備、光盤設(shè)備或者磁帶設(shè)備。輸入/輸出設(shè)備1040為系統(tǒng)1000提供輸入/輸出才乘作。在一個(gè) 實(shí)現(xiàn)中，輸入/輸出設(shè)備1040包括鍵盤和/或指示設(shè)備。在另一實(shí)現(xiàn) 中，輸入/輸出設(shè)備1040包括顯示單元用于顯示圖形用戶界面。
所述特征可以以數(shù)字電子電路方式實(shí)現(xiàn)，或者以計(jì)算機(jī)硬件、 固件、軟件或者其結(jié)合來實(shí)現(xiàn)。設(shè)備可以在有形地嵌入信息載體中 的計(jì)算機(jī)程序產(chǎn)品中實(shí)現(xiàn)，例如，在用于可編程處理器的機(jī)器可讀 存儲(chǔ)設(shè)備中或者在傳播信號(hào)中；以及方法步驟可以由可編程處理器 執(zhí)行，所述可編程處理器執(zhí)行指令程序，以便通過操作輸入數(shù)據(jù)并 生成輸出來執(zhí)行在此描述的功能。有利的是，所述特征可以以一個(gè) 或者多個(gè)計(jì)算機(jī)程序來實(shí)現(xiàn)，所述計(jì)算機(jī)程序在可編程系統(tǒng)上執(zhí)行， 而所述可編程系統(tǒng)包括所耦合的至少一個(gè)可編程處理器，用于往來 于數(shù)據(jù)存儲(chǔ)系統(tǒng)、至少一個(gè)輸入設(shè)備以及至少一個(gè)輸出設(shè)備，來接 收數(shù)據(jù)和指令以及發(fā)送數(shù)據(jù)和指令。計(jì)算機(jī)程序是可以直接或者間 接用于計(jì)算機(jī)的指令集合，以便制定特定活動(dòng)或者獲得特定結(jié)果。 計(jì)算機(jī)程序可以以各種編程語言來編寫，包括編譯語言或者解釋語 言，并且可以以各種方式來實(shí)現(xiàn)，包括作為單獨(dú)程序或者作為模塊、 組件、子例程或者適用于在計(jì)算環(huán)境中使用的其他單元。
用于執(zhí)行指令程序的適合處理器例如可以包括通用和專用微 處理器、以及單獨(dú)的處理器或者任何類型計(jì)算機(jī)的多個(gè)處理器中的 一個(gè)。通常，處理器將接受來自只讀存儲(chǔ)器或者隨機(jī)訪問存儲(chǔ)器或 者兩者的指令和數(shù)據(jù)。計(jì)算機(jī)的重要元件是用于執(zhí)行指令的處理器 以及用于存儲(chǔ)指令和數(shù)據(jù)的一個(gè)或者多個(gè)存儲(chǔ)器。通常，計(jì)算機(jī)還 包括或者可選地耦合至用于存儲(chǔ)數(shù)據(jù)文件的一個(gè)或者多個(gè)海量存儲(chǔ) 設(shè)備，以便與其通信；此類設(shè)備包括磁盤，諸如內(nèi)部硬盤和可移除 盤、磁光盤以及光盤。適用于以有形方式實(shí)現(xiàn)計(jì)算機(jī)程序指令和數(shù) 據(jù)的存儲(chǔ)設(shè)備包括各種形式的非易失性存儲(chǔ)器，包括例如半導(dǎo)體存 儲(chǔ)設(shè)備，諸如EPROM、 EEPROM以及閃存設(shè)備、諸如內(nèi)部硬盤和可 移除盤的磁盤、磁光盤以及CD-ROM和DVD-ROM盤。處理器和存 儲(chǔ)器可以由ASIC (專用集成電路)來補(bǔ)充或者集成在ASIC中。為提供與用戶的交互，可以在具有顯示設(shè)備的計(jì)算機(jī)上實(shí)現(xiàn)各
種特征，所述顯示設(shè)備諸如CRT (陰極射線管)或者LCD (液晶顯 示器)監(jiān)視器來用于向用戶顯示信息，所述計(jì)算機(jī)還具有鍵盤和諸 如鼠標(biāo)或者軌跡球的指示設(shè)備，用戶可以通過其來向計(jì)算機(jī)提供輸 入。
可以在計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)的特征包括后端組件，諸如數(shù)據(jù)服務(wù) 器，或者包括中間件組件，諸如應(yīng)用服務(wù)器或者因特網(wǎng)服務(wù)器，或 者包括前端組件，諸如具有圖形用戶界面或者因特網(wǎng)瀏覽器的客戶 端計(jì)算機(jī)，或者它們的組合。系統(tǒng)的組件可以由任意形式的數(shù)字?jǐn)?shù) 據(jù)通信介質(zhì)(諸如通信網(wǎng)絡(luò))來連接。通信網(wǎng)絡(luò)的示例包括LAN、 WAN和形成互聯(lián)網(wǎng)的計(jì)算機(jī)和網(wǎng)絡(luò)。
計(jì)算機(jī)系統(tǒng)可以包括客戶端和服務(wù)器。客戶端和服務(wù)器通常彼 此位于遠(yuǎn)程，并且通常通過網(wǎng)絡(luò)來交互，諸如如前所述的網(wǎng)絡(luò)。客 戶端和服務(wù)器的關(guān)系可以借助于運(yùn)行在各自計(jì)算機(jī)上并且彼此具有 客戶端服務(wù)器關(guān)系的計(jì)算機(jī)程序來產(chǎn)生。
盡管上文所述的實(shí)施方式是借助于航空公司操作的形式來描
述，所述實(shí)施方式還可以用于其他目的。例如，所述系統(tǒng)可以修改
用于調(diào)度和調(diào)整用于陸地運(yùn)輸(例如，鐵路、公交、出租車、豪華 轎車、卡車)、船只(例如，輪船、渡船)、航空器、航天器、工
業(yè)設(shè)備(例如，捕魚船、石油平臺(tái))、建筑設(shè)備、采礦設(shè)備、軍事 設(shè)備(例如，坦克、汽車、偵查車輛)、或者其中可以將機(jī)組人員
所述系統(tǒng)還可以修改用于在不包括車輛的情況下使用。例如，所述 系統(tǒng)可以修改用于旅行社來調(diào)度或者調(diào)整導(dǎo)游、游客、旅行站點(diǎn)、 酒店、餐館、運(yùn)輸或者可能與旅行團(tuán)相關(guān)聯(lián)的其他項(xiàng)目。
盡管在上文中詳細(xì)描述了數(shù)個(gè)實(shí)現(xiàn)，其他修改也是可行的。例 如，在附圖中所繪出的流程圖不需要以特定順序示出、或者按順序 示出，以便實(shí)現(xiàn)期望的結(jié)果。另外，其他步驟也是允許的，或者可 以去除步驟，從所述流程中，并且可以添加其他組件，或者從所述
38系統(tǒng)中去除組件。由此，其他實(shí)現(xiàn)也落入下文的權(quán)利要求書的范圍 之中。
權(quán)利要求
1.一種用于對(duì)在系統(tǒng)中的航空公司操作的資源調(diào)度實(shí)現(xiàn)修訂的方法，在所述系統(tǒng)中允許多個(gè)不同用戶訪問資源調(diào)度并且對(duì)所述資源調(diào)度作出改變，所述方法包括從使用第一用戶計(jì)算設(shè)備的第一用戶接收針對(duì)航空公司操作的資源調(diào)度的所提議的改變，所述所提議的改變影響所述資源調(diào)度的一個(gè)或者多個(gè)航班資源配對(duì)；以及在交付所述所提議的改變并且對(duì)所述資源調(diào)度進(jìn)行更新以便包括所述所提議的改變之前，在由第二用戶正在使用的第二用戶計(jì)算設(shè)備上提供所述資源調(diào)度的至少一部分的圖形顯示，其包括受所述第一用戶所提議的改變影響的所述一個(gè)或者多個(gè)航班資源配對(duì)中的至少一個(gè)，所述圖形顯示提供標(biāo)識(shí)受所述第一用戶所提議的改變影響的所述一個(gè)或者多個(gè)航班資源配對(duì)的可視化標(biāo)識(shí)。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述資源調(diào)度的每個(gè)航班 資源配對(duì)包括航班序列中的 一 個(gè)或者多個(gè)航班以及相關(guān)聯(lián)的機(jī)組人貝。
3. 根據(jù)權(quán)利要求1所述的方法，其中在所述第一用戶所提議的 改變未決期間，所述第二用戶不被鎖定以防止提議第二改變，所述 第二改變影響受所述第一用戶所提議的改變所影響的所述一個(gè)或者 多個(gè)^t班資源配對(duì)。
4. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括在所述第一用戶 所提議的改變未決期間，從使用所述第二用戶計(jì)算設(shè)備的所述第二 用戶接收第二所提議的改變，所述第二所提議的改變影響受所述第 一用戶所提議的改變所影響的所述 一 個(gè)或者多個(gè)航班資源配對(duì)。
5. 根據(jù)權(quán)利要求4所述的方法，進(jìn)一步包括接收交付所述所 提議的改變的用戶輸入，并且作為響應(yīng)，更新所述航空公司操作的 所述資源調(diào)度以包括所述所提議的改變。
6. 根據(jù)權(quán)利要求1所述的方法，其中所述一個(gè)或者多個(gè)航班資源配對(duì)中的至少 一個(gè)不具有已分配資源。
7. 根據(jù)權(quán)利要求6所述的方法，其中所述所提議的改變對(duì)尚未 具有資源分配的所述航班資源配對(duì)來提議資源分配。
8. 根據(jù)權(quán)利要求1所述的方法，其中所述一個(gè)或者多個(gè)航班資 源配對(duì)的全部航班資源配對(duì)具有已分配資源，并且所述所提議的改 變對(duì)所述一個(gè)或者多個(gè)航班資源配對(duì)中的 一個(gè)力元班資源配對(duì)提議改 變。
9. 一種以有形方式包含于計(jì)算機(jī)存儲(chǔ)介質(zhì)中并且包括指令的計(jì) 算機(jī)程序產(chǎn)品，當(dāng)由處理器執(zhí)行所述指令時(shí)，使得執(zhí)行以下操作， 從而實(shí)現(xiàn)對(duì)在系統(tǒng)中的航空公司操作的資源調(diào)度的修訂，在所述系 統(tǒng)中允許多個(gè)不同用戶訪問資源調(diào)度并且對(duì)所述資源調(diào)度作出改 變從使用第 一用戶計(jì)算設(shè)備的第 一用戶接收針對(duì)航空公司操作的 資源調(diào)度的所提議的改變，所述所提議的改變影響所述資源調(diào)度的 一個(gè)或者多個(gè)^^班資源配對(duì)；以及在交付所述所提議的改變并且對(duì)所述資源調(diào)度進(jìn)行更新以便包 括所述所提議的改變之前，在由第二用戶正在使用的第二用戶計(jì)算 設(shè)備上提供所述資源調(diào)度的至少一部分的圖形顯示，其包括受所述 第 一用戶所提議的改變影響的 一個(gè)或者多個(gè)航班資源配對(duì)中的至少 一個(gè)，所述圖形顯示提供標(biāo)識(shí)受所述第 一 用戶的所提議改變影響的 所述 一 個(gè)或者多個(gè)航班資源配對(duì)的可視化標(biāo)識(shí)。
10，根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其中所述資源調(diào) 度的每個(gè)航班資源配對(duì)包括航班序列中的一個(gè)或者多個(gè)航班以及相 關(guān)聯(lián)的機(jī)組人員。
11. 根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其中在所述第一 用戶所提議的改變未決期間，所述第二用戶不被鎖定以防止提議第 二改變，所述第二改變影響受所述第一用戶所提議的改變所影響的 所述 一 個(gè)或者多個(gè)航班資源配對(duì)。
12. 根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其中所述操作進(jìn)一步包括在所述第一用戶所提議的改變未決期間，從使用所述第 二用戶計(jì)算設(shè)備的所述第二用戶接收第二所提議的改變，所述第二所提議的改變影響受所述第 一 用戶所提議的改變所影響的所述 一 個(gè)或者多個(gè)航班資源配對(duì)。
13. 根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中所述操作進(jìn) 一步包括接收交付所述所提議的改變的用戶輸入，并且作為響應(yīng)， 更新所述航空公司操作的所述資源調(diào)度以包括所述所提議的改變。
14. 根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其中所述一個(gè)或 者多個(gè)航班資源配對(duì)中的至少 一個(gè)不具有已分配資源。
15. 根據(jù)權(quán)利要求14所述的計(jì)算機(jī)程序產(chǎn)品，其中所述所提議
16.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其中所述一個(gè)或 者多個(gè)航班資源配對(duì)的全部具有已分配資源，并且所述所提議的改 變對(duì)所述 一 個(gè)或者多個(gè)4元班資源配對(duì)中的 一 個(gè)議改變。
全文摘要
通常，航空公司操作計(jì)算系統(tǒng)以有效并且可用的方式來完成規(guī)則檢查，并且提供如下功能，其允許多個(gè)不同用戶以將不同調(diào)度者之間的沖突最小化的方式來實(shí)現(xiàn)調(diào)度改變。另外，航空公司操作計(jì)算系統(tǒng)包括公共規(guī)則引擎，其由航空公司操作計(jì)算系統(tǒng)的多個(gè)不同優(yōu)化器和決策支持系統(tǒng)使用。
文檔編號(hào)G06Q50/00GK101663686SQ200880012945
公開日2010年3月3日 申請(qǐng)日期2008年2月29日 優(yōu)先權(quán)日2007年3月1日
發(fā)明者D·斯塔赫里, J·帕克恩, M·安德森 申請(qǐng)人:埃森哲環(huán)球服務(wù)有限公司