計算機預訂系統中的乘客座位分配方法
2023-12-07 03:35:11
專利名稱：計算機預訂系統中的乘客座位分配方法
技術領域：
本發明涉及通過計算機預訂系統分配乘客座位的方法。
背景技術：
所述分配法尤其可應用在航空運輸領域中。
在所述領域內，常使用實施計算機裝置的預訂系統，以管理座位預訂、航班安排，或與運輸服務相關的價目。
到目前為止，飛機上乘客座位的安排是採用人工分配。負責此項工作的人員通常選取的座位分配標準為飛機上質量分配及逐個考慮乘客的要求。
由於航空運輸及相關服務的發展，及所述經濟領域內競爭激烈，目前迫切需要適應乘客的要求，及飛機上乘客座位安排的合理性。
發明內容
本發明則可滿足這些期望，為此，它提出了一種根據不同參數分配座位的方法。
所述方法的第一優點在於考慮乘客的不同優先權級別。因此，它可適應不同的飛行服務艙，如商務艙或經濟艙。
本發明的另一優勢在於它考慮不同的選擇標準，以更好適應乘客的意願。對此，可選擇不同的標準，如乘客希望與之相鄰的其它乘客、想要的座位或飛機區域，多段航運(通過聯運)、質量分配或特別的舒適服務如為乘客座位周圍保留空餘位置。
與目前採用的手工模式正相反，這裡所提出的方法的優勢在於可根據各種情況變化進行調整，尤其當預訂取消或有新預訂時。
為實現這些優勢，本發明實施有不同的計算機裝置，所述裝置的資料庫可利用有助於確定乘客座位分配計劃的不同標準。
本發明的其它目的及優點將在下文以非限制性方式描述的本發明的一最佳實施方式中體現出來。
在此情況下，後文描述可應用於航空運輸的座位預訂中。但所述應用並非限制性的，本發明也可應用在其它必需座位預訂的技術領域裡。
本發明涉及一種乘客座位分配方法，可被用於一計算機預訂系統，包括以下各分配步驟——在資料庫中把與排位標準相關的數據分配給各位乘客；——根據排位標準的適合性，確定乘客對座位的滿意值，——在資料庫中分配給各乘客一優先權級別，——通過分配伺服器，按遞減的優先權級別順序，將具有最大滿意值的可用座位分配給各位乘客。
所述方法可根據以下優化變型實施每次出現新的座位預訂或預訂取消時，重複各分配步驟，如果可用座位已全分配完，則剩餘乘客列於等待名單上，分配給各座位至少一個可用座位組的屬性，以便確定可分配的可用座位，從可用座位組中排除乘客已確認預訂的座位，對已確認座位預訂的乘客，實施通過分配步驟搜尋可能的最佳座位的過程，排位標準包括乘客希望的座位位置或區域數據，排位標準包括乘客與至少另一乘客的相鄰關係的標準，為各排位標準分配一屬性，所述屬性或為必須或為優先，為各排位標準分配一加權屬性，以便確定滿意值。
在本發明的範圍內，可區分已確認預訂、以後不視為可用的座位，及尚未確認預訂即未最終確認的座位。所述後一類座位可包括在此處描述的分配方法中。每次重複根據本發明的方法時，所述可用座位可根據本發明的方法採用的標準的變化，重新進行分配。
實際上，如果乘客已確認預訂，分配給他的座位則視為不可用。尤其當他已登記、領有公布有座位號的登機卡時。其它情況下，座位則被視為仍可用。
在本發明採用的資料庫中，可用或不可用座位組的特徵由至少一個包含在可用座位組的屬性確定。如果所述屬性為正，則座位包含在計算分配時的可用座位組內。反之，座位則排除於分配方法之外。
更確切地說，可根據乘客是否已確認預訂來確定包含屬性。即，如果乘客預訂的座位已確認(尤其已登記公布的座位號)，則可實施通過本發明的分配步驟尋找可能最佳座位的程序。在此範圍內，可保證乘客對已公布座位的最低滿意度，並尋找一最佳位置。
對於根據本發明的程序，尤其可採用計算機裝置實施。所述裝置包括數據存儲裝置，尤其包括一計算機資料庫及處理器形式的處理裝置。
首先，確定可實施分配方法的可用座位組。所述可用座位組等於飛機上總座位數減去已確認預訂、視為不可用的座位數。其它座位由於其它原因也可能被視為不可用，尤其當所述座位在飛行中不能被使用時。
再在資料庫中給每位乘客分配一優先權級別。可把目前航運中採用的不同等級艙，例如公務艙和經濟艙作為優先權級別。但具體計算時，也可採用其它任何類型的分類。
資料庫還包括與各乘客的排位標準相關的數據。
下面將舉幾例可能採用的排位標準1、飛機區域，只有一定優先權級別的乘客才可被安置在所述飛機區域裡，2、適合乘客的特殊座位，3、與其它乘客相鄰或相關的標準根據所述標準，可根據和飛機上其它一位或幾位乘客座位相鄰的排位進行分配。還可確定符合所述相鄰標準的不同等級。尤其，可為優先或反之必須。
4、多段航運標準某些情況時，同一段航程的多段之間需採取聯運。此時，必須考慮飛機上的特殊排位標準，尤其要保證為聯運運輸中的乘客留有座位。
5、飛機上質量分配標準為保證飛機上重量的良好分配及保證運輸安全，所述標準是必需的。
6、附加舒適性標準所述標準尤其適用於高優先權級別的乘客。
例如，需滿足的附加服務，如乘客周圍需保留空餘座位。
上面舉例描述的排位標準的重要性並不相同，因此，計算是綜合考慮的。尤其地，某些標準必須絕對滿足，而其它標準可能重要性最低或中等水平。因此，需為每一標準分配一特別的權重。
下面舉例描述實施本發明的一特別實施方式。
表1
上述表格列出了乘客座位分配特徵的多種可能性。
《拒絕》狀態的乘客在分配方法中不必考慮。
所述分配方法自動包括了已分配有座位、但未滿足其意願及未確認的所有乘客。
另外，對已確認座位的乘客，根據本發明的分配方法仍有可能為其尋找可能的最佳位置。《人工指定指數》屬性因而為《是》。
表2
表2描述了確定可分配的可用座位組的一實施例。它描述了各種不可用座位的情況。
最後，100個座位中，只有33個座位可進入可用座位組中進行分配。
例如，如果有40位乘客需分配座位，分配伺服器會把可用的33個座位分配給最高優先權級別的33位乘客。其餘7位乘客則分配不到座位，只能列於等待名單上。
顯然，所述兩實施例涉及為需考慮的各標準分配加權。
頭等艙中的排位標準的權重例如——飛機區域20％——最適合座位80％——乘客的意願90％——相鄰標準15％——質量分配標準10％——舒適性附加標準(特別優待座)60％在所述實施例中，座位分配方法優先考慮以下排位標準——乘客的意願(90％)分配方法將作出必須滿足乘客意願的全部決定，——最適合位置(80％)分配方法把最適合位置分配給最合適的乘客，——舒適性附加標準(特別優待座)(60％)分配方法會試著為最高級別乘客的座位周圍保留空餘座位。
其它排位標準則視為重要性略次——質量分配標準(10％)頭等艙通常只佔飛機的一小部分，質量分配標準不是本分配方法的關鍵所在。
——相鄰標準(15％)大部分頭等艙旅客為不要求座位緊挨的商務人士(而經濟艙中一家人一般會要求座位緊連)。
現舉例描述經濟艙的排位標準的權重——飛機區域80％——最適合座位30％——乘客意願50％——相鄰標準70％——質量分配標準10％
——舒適性附加標準(特別優待座)05％在所述實施例中，座位分配方法將優先考慮以下排位標準——飛機區域(80％)分配方法將主要根據其類別分配座位。例如，只有未成年旅客的座位安排同一飛機區域內(機艙後部)。經常旅行的乘客坐在機艙前部，——相鄰標準(70％)大部分團體及家庭選擇經濟艙，要求座位相鄰。
所述乘客座位分配方法為每位乘客計算可能的座位數及等級。例如，乘客DUPONT可能分配到四個座位——12A級別95％→滿足所有排位標準(乘客希望靠窗，座位12A正好鄰窗)。對乘客DUPONT而言，這是一個非常好的座位。
——14B級別80％→滿足部分排位標準。對乘客DUPONT而言，這是一個好座位。
——20E級別20％......
——34F級別12％......
所述乘客座位分配方法考慮了每位乘客可能分配到的座位，力求達到協調DUPONT可能分配到座位14B，DURANT可能分配到21A等......，以最大程度滿足飛機乘客的要求。
權利要求
1.一種乘客座位分配方法，可用於一計算機預訂系統，其特徵在於它包括以下各分配步驟——在資料庫中把與排位標準相關的數據分配給各位乘客；——根據排位標準的適合性，確定乘客對座位的滿意值，——在資料庫中分配給各乘客一優先權級別，——通過分配伺服器，按遞減的優先權級別順序，將具有最大滿意值的可用座位分配給各位乘客。
2.按照權利要求1所述的方法，其特徵在於，每次出現新的座位預訂或預訂取消時，重複各分配步驟。
3.按照權利要求1或2所述的方法，其特徵在於，如果可用座位已全分配完，則剩餘乘客列入等待名單中。
4.按照權利要求1至3任一項所述的方法，其特徵在於，分配給各座位至少一個包含在可用座位組中的屬性，以便確定可分配的可用座位。
5.按照權利要求4所述的方法，其特徵在於，從可用座位組中排除乘客已確認預訂的座位。
6.按照權利要求5所述的方法，其特徵在於，對已確認座位預訂的乘客，實施通過分配步驟搜尋可能的最佳座位的過程。
7.按照權利要求1至6任一項所述的方法，其特徵在於，排位標準包括乘客希望的座位位置或區域數據。
8.按照權利要求1至7任一項所述的方法，其特徵在於，排位標準包括乘客與至少另一乘客的相鄰關係的標準。
9.按照權利要求1至8任一項所述的方法，其特徵在於，為各排位標準分配一屬性，所述屬性將該排位標準定義為必須或優先。
10.按照權利要求1至8任一項所述的方法，其特徵在於，為各排位標準分配一加權屬性，以便確定滿意值。
全文摘要
本發明涉及一乘客座位分配方法，可被用於一計算機預訂系統。所述方法包括以下各分配步驟在資料庫中把與排位標準相關的數據分配給各位乘客；根據排位標準的適合性，確定乘客對座位的滿意值；在資料庫中分配給各乘客一優先權級別；按優先權級別遞減的順序，將具有最大滿意值的可用座位分配給各乘客。本發明尤其可應用在航空運輸領域內的座位預訂中。
文檔編號G06Q10/00GK1666210SQ03815551
公開日2005年9月7日 申請日期2003年6月13日 優先權日2002年7月2日
發明者奧利維耶·法沃爾, 戴維·哈森, 埃米利奧·維澤瑞 申請人:阿瑪得斯兩合公司