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