專利名稱：多用戶資源調(diào)度的制作方法
技術(shù)領(lǐng)域：
本文檔描述了 一種包括軟件應(yīng)用套裝的航空公司操作計算系統(tǒng)。
背景技術(shù)：
需要復(fù)雜的計算系統(tǒng)來管理航空公司的操作。存在支持航空器 和機(jī)組人員的規(guī)劃、逐日操作管理和報告的航空公司操作計算系統(tǒng)。 另外，存在這樣的航空公司操作計算系統(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ù)庫支持針對已經(jīng)作出的調(diào)度 改變來檢查是否違反了任何規(guī)則。除了在作出調(diào)度改變的復(fù)雜規(guī)則 環(huán)境中之外，進(jìn)一步的復(fù)雜度來源于如下事實多個不同的用戶可 以與調(diào)度進(jìn)行交互，并且嘗試作出影響整體調(diào)度中其他部分的調(diào)度 改變。

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


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