飛機乘客的座位分配的製作方法

2023-12-07 03:32:06

專利名稱：飛機乘客的座位分配的製作方法
飛機乘客的座位分配本發明涉及一種採用計算機系統為一組顧客分配座位的顧客選座系統。更特別的是，本發明涉及一種採用計算機系統為一飛機客艙或類似物內的一組乘客分配座位的顧客選座系統，同時使對飛機的需求和顧客的偏好最佳化。在航空運輸領域,為乘飛機的乘客指定座位一度是由員工手動選定。員工在執行座位分配時使用的主要標準是飛機內重量的分布以及逐一考慮乘客的偏好和價值。需要一個自動系統以便優化座位分配的效率。如今，如公開號W02004010349所示例的，座位分配自動預約系統為世人所周知。該文件教導了當考慮他們的偏好和飛機的要求，如重量的分布時，計算機化的系統如何能為乘客分配座位。這樣，每個乘飛機預定座位的乘客將根據他輸入的偏好和飛機的容量以及如安全因素這樣的其他要求，被自動分配一座位。如上面所述的系統這樣的系統，對於個體乘客運行良好。但是,當多位乘客作為一組共同旅行時，就需要特定的選座。例如，在可能的情況下將優先該組人員安置在一起。同 時，作為該組一部分的不同乘客可能具有不同的偏好。至今，當遇到既具有個人的需求又具有作為一組的偏好的一整組乘客的座位分配時，航空運輸公司仍是依靠員工手動指定座位分配。因此有必要提供自動的計算機化的系統，其配置為給成組的消費者分配座位，同時考慮他們作為個體的偏好以及作為一組的偏好，並同時進一步遵守例如特定飛機的重量分布這樣的要求。這正是本發明提供此系統的目的。在一更具體的方法中，本發明涉及用於分配座位給顧客組的顧客選座系統，其適合於-根據價值對顧客排序，並且順序處理他們，-為每個顧客計算每個可用座位的滿意值，-為每個座位計算全局滿意值，所述全局滿意值是之前為所述組的顧客計算的滿意值之和，-依據對應於該組的預先確定的幾何形狀之一來提供座位安排，-確定與給出最大平均全局滿意值的所述預先確定的形狀相匹配的座位組，以及-為該組的每個顧客分配相應的座位。本發明進一步涉及上述顧客選座系統，其中所述滿意值是使用幾個標準來計算的。這些標準可是一個或多個但不限於如下的-顧客偏好，給顧客例如在靠窗座位或靠過道座位間進行選擇的選項。-目標區域，定義顧客應該選座的區域。這允許將具有相同特徵(價值，預定艙位...)的顧客分組到相同區域中。-適合度，依據顧客的特徵來辨別座位是否適合他。有兩類適合度標準乘客至座位的適合度，以及乘客至乘客的適合度。標準可以被定義為可選或強制的。該系統的界面允許定義約三十種不同類型的乘客(輪椅，無陪護的未成年人，兒童...)以及四十種類型的座位(出口排，鄰近廁所，隔板...)。-多個航段，基於在旅程包含多個區間而在該多個區間之間無需換乘飛機的情況下應分配相同的座位。-組內聯繫，儘可能將一組中的乘客接近彼此地安排。本發明的主要特徵之一在於如何給一組顧客選座。根據本發明，在一組中的乘客將不作為個人來考慮，而是作為整體單元來考慮。通過引入在座位分配系統中可被預先確定的幾何選座圖案或「形狀」，這是可能的。因此，對應於一個組所要求的顧客座位的數量的幾何形狀，被從預先確定的幾何形狀集合中選擇。對於組中顧客的每種數量，存在一定數量的可能的幾何形狀。 所述預先確定的幾何形狀可包含等級順序，其定義優選一種形狀。此偏好可以被配置並且甚至可以基於飛機或艙室。因此在與一個組所要求的顧客座位的數量對應的可用幾何形狀中，首選最高等級的幾何形狀。如果與一個組所要求的顧客座位的數量對應的可用幾何形狀中的最高等級的幾何形狀不適合，則選擇在等級順序中的下一個形狀等等。對於合適的形狀，我們是指最高等級的幾何形狀，其能關於空位在物理上匹配，並且能滿足上述舉例的標準。由於例如缺乏可用鄰近座位，當沒有適合的最高等級的幾何圖形時，較低的等級形狀可以實際上為兩塊彼此分離的較小的形狀之和。以這種方式，來自一個組的每個顧客仍然能夠坐在來自相同組的另一顧客旁，即便該組被劃分為兩個或更多個較小的組。同樣，一組中顧客的最大數量被優選限制為預先確定的數量，例如9人。擁有9個顧客以上的組可被劃分為兩個或更多個較小的組。有利地，本系統包含存儲在永久計算機可讀存儲介質上的電腦程式，其通過至少一個數據處理器來執行，該數據處理器構成整個系統的一部分。本發明進一步包含為一組顧客分配座位的方法，包含如下步驟-優待，可能的情況下使高價值顧客的鄰坐為空坐，-根據價值來對顧客排序，並按順序處理他們，-為每個顧客計算每個可用座位的滿意值，-為每個座位計算全局滿意值，所述全局滿意值是前面為所述組的所述顧客計算的滿意值之和，-依據對應於該組的預先確定的幾何形狀之一來提供座位安排，-確定其與給出最大平均整體滿意值的所述預先確定的形狀匹配的座位組，-為該組的顧客分配相應的座位。本方法可優選地執行為至少一個數據處理器執行的電腦程式的結果，該電腦程式被存儲在永久計算機可讀存儲介質中。同樣，本發明描述了一種終端，包含-用戶界面，用於輸入和輸出數據，-資料庫和存儲器，用於存儲數據，-處理器，用於處理數據，
-進一步包含如上所述的顧客選座系統。所述終端可以進一步與本地或遠程，伺服器通信。為了說明優選實施例，現在將結合附圖
詳細描述本發明。
附圖I為一示意圖，展示如何確定每個座位的顧客滿意值。附圖Ia和Ib為一示意圖，展示多航段的標準。附圖2為一示意圖,展示根據本發明一組顧客是如何選座的。附圖3為一示意圖，展示如何安置最好的選座「形狀」。附圖4為一圖表，展示一用戶能夠給予標準的特定權重的示例。附圖5A和5B是為一 4名乘客的組由系統嘗試的形狀示例。附圖6是將要嘗試的位於等級順序中的下一個形狀的示例。附圖7為另一形狀示例，展示了將一組劃分為更小的組。下面的說明可以應用於航空旅行中飛機上的座位預定。然而，本應用並不局限於此並且本發明能夠被用於任意其他需要預定座位的技術行業。附圖I展示了當為乘飛機的單名乘客選座時座位分配系統所考慮的標準。附圖I中的每個矩陣代表飛機上的艙室而每個方框代表一個座位。矩陣「無掩蓋」展示了可用座位。此可用座位組被定義為從總座位數中減去被認為是不可用的座位，可用包括那些已確認預定的座位。出於其他原因，座位也可被認為是不可用的，特別是，如果它們在飛行的航程中不能被使用。在圖中，被打分為「0」的座位是不可用的。在實際操作中，如果一乘客已確認了他的預定，被分配給他的座位因此被認為是不可用的。這是特指當他已經辦理登機手續並且擁有列印了座位號的登機牌時的情況。下一個矩陣或「標記」定義了不同的偏好和標準以適應乘客的需求和飛機的規則。對每個需要遵循的規則，根據與每個座位上的給定乘客的安置標準的對應確定值。那麼對每個規則，每個座位將有個乘客滿意值。對每個座位，這些值被累加起來並且提供全局分數，其表示在考慮了所有規則後的可用座位。最高值被解釋為指定給該給定乘客的最佳座位。用戶界面允許這些標準定義不同的重要級別，結果是因此計算將更為複雜。用戶因此給每個標準一特定權重，這可以是例如在附圖4中看到的那樣。在當乘客在多個區間(例如尼斯_>巴黎-巴黎_>柏林)上航行並且飛機在這些區間為同一架的時候，多航段懲罰進行應用。目標是為了避免顧客在他的旅程區間之間不得不從一個座位移動到另一個座位。參見圖I。在一個區間可用的座位可能在另一個區間已被佔用。為確保這樣的座位不能獲取較好的分數，我們將其分數除以二來對其懲罰。例如，多航段懲罰看上去如附圖I和附圖Ia所示的那樣。對於區間尼斯_>巴黎，將意味著巴黎_>柏林區間為無掩蓋，如附圖Ib所示。此座位分配系統一次僅為一名乘客工作。對於一組乘客,這是不同的,其中願意成組旅行的乘客們應該坐得與其他組員儘可能地靠近。為了根據本發明為一組乘客分配座位，根據附圖I計算組中每個乘客的全局分數。因此，所有全局分數(對於組內每個乘客有一個分數)被累加起來以定義全局組分數，如附圖2所示的那樣。
隨著全局組分數被計算好，根據他們的標準、可用性以及飛機的規則，可給該組分配座位。為了給一個組分配座位，不同的預先設計的選座形狀已經被定義並被存儲在系統內。例如，對於一個4名乘客的組，下面的好形狀被系統所嘗試，如附圖5A或5B所示。直線形可優選為方形。這是可配置的，甚至可取決於飛機或艙室。顯然，對於形成組的乘客的每種數量，有一定數量的預先定義的形狀。這些圖形具有等級順序，其中如果在座位可用性方面合適的話，最高等級的形狀總是會被選擇。如果最高等級的形狀均不適合，則嘗試替代形狀。在我們前面一個4名成員的組的示例中，如果直線和方形並不適合，由於那種配置中缺乏可用座位，則要嘗試的等級順序中的下一個形狀，可參見附圖6所示。
·
如果形狀均不適合，例如由於缺乏可用的鄰近座位，則作為最後的手段，該組可被劃分為較小的組群，例如附圖7所示的那樣，直到找到合適的形狀。我們假定上述示例中的方形是合適的。在附圖3中，右側展示了全局分數組。為計算該方形的最佳位置，通過對艙室矩陣中的每個位置的該形狀內包含的分數求和，計算平均分數。該結果矩陣如附圖3的左側矩陣所示。通過將該形狀放置在左側角落以執行第一計算，清楚可見該求和為14+14+14+18
=60o通過將該形狀向右側移動一個位置進行第二計算，該第二計算具有的總分為14+11+14+11 = 50，如左側矩陣的第二位置(從頂部左側角落開始)所示。並以此類推，直到計算完整個全局組分數矩陣的和。在本例中,最高值為67,因而其將作為所述方形的位置。在最佳形狀被找到並被放置後，系統的最後一步是在該最佳形狀內給組內每位乘客分別分配具有最大滿意值的座位。為依據本發明進行實施，可以使用計算機裝置。這些裝置包含數據存儲裝置，用以存儲資料庫，例如預先定義的幾何形狀的資料庫，特別是計算機資料庫，以及處理器形式的處理裝置。可以用到或不用通訊網絡。所有訪問的數據可被存儲於終端本身或在遠程伺服器上。
權利要求
1.一種用於給顧客組分配座位的顧客選座系統，其適應於 -為每個顧客計算每個可用座位的滿意值， 其特徵在於，所述系統進一步適應於 -為每個座位計算全局滿意值，所述全局滿意值是前面為所述組的顧客計算的滿意值之和， -依據與所述組對應的預先確定的幾何形狀之一來提供選座安排， -確定與給出最大平均全局滿意值的所述預先確定的幾何形狀相匹配的座位組， -為所述顧客組分配對應座位。
2.如權利要求I所述的顧客選座系統，其中使用幾個標準計算所述滿意值，所述標準例如顧客偏好、目標、適合度、多航段、優待。
3.根據前述任一權利要求所述的顧客選座系統，其中與一個組所要求的顧客座位數量對應的多個預先確定的幾何形狀被順序處理以找到最合適的形狀。
4.根據前述任一權利要求所述的顧客選座系統，其中與一個組所要求的顧客座位數量對應的幾何形狀是從預先確定的幾何形狀集合中選擇。
5.根據前述任一權利要求所述的顧客選座系統，其中根據預先確定的等級順序，從與一個組所要求的顧客座位數量對應的可用幾何形狀中選擇幾何形狀。
6.如權利要求5所述的顧客選座系統，其中首先選擇在與一個組所要求的顧客座位數量對應的可用幾何形狀中的最聞等級的幾何形狀。
7.如權利要求6所述的顧客選座系統，其中如果與一個組所要求的顧客座位數量對應的可用幾何形狀中的最高等級的幾何形狀不合適，則根據等級順序選擇下一個幾何形狀。
8.根據權利要求1-7的顧客選座系統，其中如果沒有發現合適的形狀，則所述系統重複地將所述組劃分為兩個較小的組，直到整個組被分配為止。
9.根據前述任一權利要求所述的顧客選座系統，包含存儲在永久計算機可讀存儲介質上的電腦程式，其由構成整個系統的一部分的至少一個數據處理器來執行。
10.一種用於將座位分配給顧客組的方法，包含如下步驟 -為每個顧客計算每個可用座位的滿意值， -為每個座位計算全局滿意值，所述全局滿意值是前面為所述組的顧客計算的滿意值之和， -依據與所述組對應的預先確定的幾何形狀之一來提供選座安排， -確定與可給出最大平均全局滿意值的所述預先確定的幾何形狀相匹配的座位組， -為所述顧客組分配對應座位。
11.根據前述權利要求所述的方法，執行為至少一個數據處理器執行電腦程式的結果，所述電腦程式被存儲在永久計算機可讀存儲介質之上。
12.一種終端，包括 -用戶界面，用於輸入和輸出數據， -存儲器和資料庫，用於存儲數據， -處理器，用於處理數據， 進一步包括如權利要求1-9任一項所述的顧客選座系統。
13.如權利要求12所述的終端，其中所述終端與遠程伺服器通信。
14. 一種電腦程式，被配置為執行如權利要求10或11任一項所述的步驟。
全文摘要
一種用於給顧客組分配座位的顧客選座系統，其適應於-為每個顧客計算每個可用座位的滿意值，其特徵在於，所述系統進一步適應於-為每個座位計算全局滿意值，所述全局滿意值是前面為所述組的顧客計算的滿意值之和，-依據與所述組對應的預先確定的幾何形狀之一來提供選座安排，-確定與給出最大平均全局滿意值的預先確定的形狀相匹配的座位組，-為所述顧客組分配相應的座位。
文檔編號G06Q10/00GK102725768SQ201080053464
公開日2012年10月10日 申請日期2010年10月11日 優先權日2009年10月9日
發明者A·德巴格, V·巴瑞萊 申請人:阿瑪得斯兩合公司