用于提供諸如飛機(jī)票價(jià)可用性的票價(jià)可用性的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明的領(lǐng)域涉及用于推斷哪些票價(jià)等級(jí)可用的方法、服務(wù)器和計(jì)算機(jī)程序產(chǎn)品。提供了一種通過下列各項(xiàng)推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性的方法：(a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息；(b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)(諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù))計(jì)算出的一組價(jià)格相比較；以及(c)通過確定在最接近地匹配所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。
【專利說明】用于提供諸如飛機(jī)票價(jià)可用性的票價(jià)可用性的方法和系統(tǒng)
[0001]發(fā)明背景1.發(fā)明領(lǐng)域
[0002]本發(fā)明領(lǐng)域涉及用于推斷哪些票價(jià)等級(jí)可用于旅程或服務(wù)的方法、服務(wù)器和計(jì)算機(jī)程序產(chǎn)品，諸如用于飛機(jī)票價(jià)、火車票價(jià)、酒店價(jià)格、商品(事實(shí)上是價(jià)格不固定而是可變的任意類型的商品或服務(wù))，并且因此能夠提供對(duì)票價(jià)等級(jí)可用性的估計(jì)是有用的。
2.技術(shù)背景
[0003]全球分銷系統(tǒng)(⑶S)從0AG(官方航線指南:參見例如.0ag.com)搜集時(shí)刻表，從ATPCO搜集票價(jià)，并且從航空公司搜集票價(jià)等級(jí)可用性，并且將這個(gè)信息存儲(chǔ)在它們自己的系統(tǒng)中。從這些來源周期性地更新這種所存儲(chǔ)信息。針對(duì)這種GDS系統(tǒng)運(yùn)行可用性查詢可能速度慢、成本高并且需要使用能量來執(zhí)行搜索并傳輸結(jié)果。針對(duì)許多航空公司運(yùn)行可用性查詢需要訪問多個(gè)服務(wù)器，這也很慢，并且需要使用能量來執(zhí)行搜索并傳輸結(jié)果。
[0004]存儲(chǔ)足夠長的時(shí)間范圍(例如，I年)內(nèi)所有可能機(jī)場之間的所有可能路線的票價(jià)等級(jí)可用性將需要非常大的數(shù)據(jù)存儲(chǔ)容量。
[0005]3.相關(guān)領(lǐng)域討論
[0006]FR2841018 (BI)公開了用于加載航班時(shí)刻表修改的方法，所述方法包括下列步驟:接收至少一組航班修改;檢索所述組內(nèi)的單個(gè)修改并且存儲(chǔ)在寄存器內(nèi)以便未來調(diào)度;通過經(jīng)由預(yù)訂分配服務(wù)器訪問記錄和航班時(shí)刻表數(shù)據(jù)庫來模擬航班時(shí)刻表修改所涉及的預(yù)定的重新分配;以及最終更新預(yù)訂清單的航班時(shí)刻表數(shù)據(jù)庫。
[0007]以舉例的方式，在飛機(jī)票價(jià)航班定價(jià)的情況下，按照慣例從GDS獲取航班定價(jià)(關(guān)于GDS系統(tǒng)如何工作，并且更一般地說，關(guān)于航班定價(jià)如何工作的更詳細(xì)解釋，參見部分C)。航班對(duì)比服務(wù)(諸如Skyscanner)以及一些航空公司付費(fèi)來從⑶S獲取實(shí)時(shí)的、可預(yù)訂價(jià)格；這些價(jià)格是潛在乘客可以預(yù)訂的真實(shí)可預(yù)訂價(jià)格。然而，許多潛在乘客通常僅瀏覽并且并不需要完全準(zhǔn)確的可預(yù)訂價(jià)格，而是將滿足于估計(jì)值。因此，如果可以設(shè)計(jì)出準(zhǔn)確的價(jià)格估計(jì)方法和系統(tǒng)，尤其是如果所述方法和系統(tǒng)消除對(duì)訪問第三方來源(如同GDS)的依賴性，那么這是非常有用的，所述第三方來源不僅耗費(fèi)成本來訪問，而且可能不可用于提供所需信息。
[0008]因此期望提供一種提供對(duì)一段時(shí)間內(nèi)任意兩個(gè)機(jī)場之間的票價(jià)等級(jí)可用性的估計(jì)的方式，所述方式不像多次訪問一個(gè)或多個(gè)遠(yuǎn)程服務(wù)器來提供估計(jì)那么慢，并且所述方式需要較少能量來提供票價(jià)等級(jí)可用性的估計(jì)，并且所述方式不需要預(yù)先存儲(chǔ)針對(duì)所有可能查詢的結(jié)果所需要的巨大數(shù)據(jù)存儲(chǔ)容量。
[0009]發(fā)明概述
[0010]根據(jù)本發(fā)明的第一方面，提供了通過下列各項(xiàng)推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性的方法:
[0011](a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息；
[0012](b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)(諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù))計(jì)算出的一組價(jià)格相比較;以及
[0013](c)通過確定在最接近地匹配所述可查看實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。
[0014]一個(gè)優(yōu)點(diǎn)是，所述方法不需要多次訪問一個(gè)或多個(gè)遠(yuǎn)程服務(wù)器來真正建立票價(jià)可用性并計(jì)算票價(jià)價(jià)格以便預(yù)先存儲(chǔ)針對(duì)所有可能查詢的結(jié)果所需要的時(shí)間或能量。另外的優(yōu)點(diǎn)是，所述方法不需要預(yù)先存儲(chǔ)針對(duì)所有可能查詢的結(jié)果所需要的巨大數(shù)據(jù)存儲(chǔ)容量。實(shí)施所述方法的計(jì)算機(jī)以新的方式操作，并且所述方法克服了所察覺到的問題。所述方法可以是以下方法:其中所存儲(chǔ)數(shù)據(jù)可以來自已緩存的、先前獲取的實(shí)時(shí)的、可預(yù)訂價(jià)格。
[0015]所述方法可以是以下方法:其中票價(jià)等級(jí)限定應(yīng)用到針對(duì)指定航班或多個(gè)指定航班的可適用規(guī)則或限制中的一些或全部，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):等級(jí)代碼，諸如C(商務(wù)艙全價(jià))或Y(經(jīng)濟(jì)艙全價(jià))；票價(jià)類型，諸如頭等艙或經(jīng)濟(jì)艙;類別，諸如合格性、最低逗留、中途停留或罰款。
[0016]所述方法可以是以下方法:其中每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。
[0017]所述方法可以是以下方法:其中步驟(C)包括向服務(wù)器發(fā)送所推斷票價(jià)等級(jí)可用性。
[0018]所述方法可以是以下方法:其中服務(wù)器是航空公司服務(wù)器。
[0019]所述方法可以是以下方法:其中步驟(b)包括使用規(guī)則以便分析從所存儲(chǔ)數(shù)據(jù)計(jì)算出的一組價(jià)格中的模式。
[0020]所述方法可以是以下方法:其中在步驟(b)中計(jì)算從所存儲(chǔ)數(shù)據(jù)計(jì)算出的一組價(jià)格包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0021]所述方法可以是以下方法:其中用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0022]根據(jù)本發(fā)明的第二方面，提供了服務(wù)器，所述服務(wù)器被配置來執(zhí)行本發(fā)明的第一方面的任意方面的方法。
[0023]根據(jù)本發(fā)明的第三方面，提供了在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0024](a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息；
[0025](b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)(諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù))計(jì)算出的一組價(jià)格相比較;以及
[0026](c)通過確定在最接近地匹配所述可查看實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。
[0027]根據(jù)本發(fā)明的第四方面，提供了推斷哪些票價(jià)等級(jí)可用的方法，所述方法包括下列步驟:
[0028](i)計(jì)算機(jī)服務(wù)器接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0029](ii)配置一個(gè)或多個(gè)處理器來在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集確定估計(jì)價(jià)格；
[0030](iii)配置一個(gè)或多個(gè)處理器來計(jì)算滿足所述參數(shù)的所述商品或服務(wù)的所述所請求價(jià)格的估計(jì)值；
[0031](iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格；
[0032](V)從所述分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格；
[0033 ] (V i)將來自步驟(i i i)的針對(duì)所述所請求價(jià)格的所述所計(jì)算估計(jì)值與在步驟(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及
[0034](vii)向計(jì)算裝置提供所述所推斷的票價(jià)等級(jí)可用性。
[0035]一個(gè)優(yōu)點(diǎn)是，所述方法不需要多次訪問一個(gè)或多個(gè)遠(yuǎn)程服務(wù)器來真正建立票價(jià)可用性并計(jì)算票價(jià)價(jià)格以便預(yù)先存儲(chǔ)針對(duì)所有可能查詢的結(jié)果所需要的時(shí)間或能量。另外的優(yōu)點(diǎn)是，所述方法不需要預(yù)先存儲(chǔ)針對(duì)所有可能查詢的結(jié)果所需要的巨大數(shù)據(jù)存儲(chǔ)容量。實(shí)施所述方法的計(jì)算機(jī)以新的方式操作，并且所述方法克服了所察覺到的問題。注意，在這種方法中，步驟(ii)和(iii)不必是分開的步驟，而是可以是同一步驟的部分。
[0036]所述方法可以是以下方法:其中限定那些商品或服務(wù)的參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn)；所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好。
[0037]所述方法可以是以下方法:其中估計(jì)價(jià)格的確定通過推斷、推導(dǎo)或預(yù)測估計(jì)價(jià)格來執(zhí)行。
[0038]所述方法可以是以下方法:其中步驟(ii)包括:
[0039 ] (a)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格報(bào)價(jià)；
[0040](b)將歷史價(jià)格報(bào)價(jià)按類別分組；
[0041 ] (c)推導(dǎo)針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0042](d)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的的分類器，所述分類器包括所推導(dǎo)統(tǒng)計(jì)值，以及
[0043](e)識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0044]所述方法可以是以下方法:其中步驟(iii)包括:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍的所請求價(jià)格的一組估計(jì)值。
[0045]所述方法可以是以下方法:其中分銷系統(tǒng)是全球分銷系統(tǒng)。
[0046]所述方法可以是以下方法:其中每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。
[0047]所述方法可以是以下方法:其中步驟(vii)包括向服務(wù)器發(fā)送所推斷票價(jià)等級(jí)可用性。
[0048]所述方法可以是以下方法:其中服務(wù)器是航空公司服務(wù)器。
[0049]所述方法可以是以下方法:其中步驟(ii)包括使用規(guī)則以便分析數(shù)據(jù)集中的模式。
[0050]所述方法可以是以下方法:其中步驟(ii)包括產(chǎn)生價(jià)格的概率模型的簡捷貝葉斯分類器機(jī)器學(xué)習(xí)方法，并且所述模型用來預(yù)測未查看的價(jià)格。
[0051]所述方法可以是以下方法:其中使用查看到的價(jià)格和對(duì)應(yīng)于它們的多組特征來訓(xùn)練分類器。
[0052]所述方法可以是以下方法:其中特征與請求有關(guān)，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):星期幾離開、停留時(shí)間、星期六停留、航空公司、行程時(shí)間、路線、月份。
[0053 ]所述方法可以是以下方法:其中分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的價(jià)格。
[0054]所述方法可以是以下方法:其中可以通過訓(xùn)練具有不同特征的多個(gè)模型以及比較所述不同模型的預(yù)測準(zhǔn)確性來推導(dǎo)特征。
[0055]所述方法可以是以下方法:其中步驟(ii)包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0056]所述方法可以是以下方法:其中估計(jì)每個(gè)候選報(bào)價(jià)的價(jià)格發(fā)生在下述步驟中:從所述報(bào)價(jià)提取類別特征值;從數(shù)據(jù)庫檢索針對(duì)所提取類別訓(xùn)練過的分類器;從所述報(bào)價(jià)候選提取所有特征值;通過計(jì)算針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍的貝葉斯后驗(yàn)概率以及選擇具有最高貝葉斯后驗(yàn)概率的價(jià)格范圍等級(jí)來將所述候選報(bào)價(jià)分類，以及將價(jià)格等級(jí)附接到候選報(bào)價(jià)。
[0057]所述方法可以是以下方法:其中用于統(tǒng)計(jì)模型的輸入包括:路線列表，分類器分類方案，歷史報(bào)價(jià)以及具有權(quán)重的一組所支持特征。
[0058]所述方法可以是以下方法:其中按年齡篩選歷史報(bào)價(jià)。
[0059]所述方法可以是以下方法:其中用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0060]所述方法可以是以下方法:其包括下列步驟:將已緩存的票價(jià)價(jià)格包括在一組價(jià)格估計(jì)值中。
[0061]所述方法可以是以下方法:其中價(jià)格是針對(duì)為單程旅程的旅程。
[0062]所述方法可以是以下方法:其中價(jià)格是針對(duì)為往返旅程的旅程。
[0063 ]所述方法可以是以下方法:其中價(jià)格包括機(jī)票價(jià)格。
[0064]所述方法可以是以下方法:其中價(jià)格包括火車票價(jià)格。
[0065]所述方法可以是以下方法:其中價(jià)格包括租車價(jià)格。
[0066]所述方法可以是以下方法:其中價(jià)格包括酒店價(jià)格。
[0067]所述方法可以是以下方法:其中請求包括靈活的搜索請求。
[0068]根據(jù)本發(fā)明的第五方面，提供了服務(wù)器，所述服務(wù)器被配置來執(zhí)行本發(fā)明的第四方面的任意方面的方法。
[0069]根據(jù)本發(fā)明的第六方面，提供了在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷哪些票價(jià)等級(jí)是可用的，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0070](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0071](ii)配置一個(gè)或多個(gè)處理器來在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集確定估計(jì)價(jià)格；
[0072](iii)配置一個(gè)或多個(gè)處理器來計(jì)算滿足所述參數(shù)的所述商品或服務(wù)的所述所請求價(jià)格的估計(jì)值；
[0073](iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格；
[0074](V)從所述分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格；
[0075](vi)將來自(iii)的針對(duì)所述所請求價(jià)格的所述所計(jì)算估計(jì)值與在(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及
[0076](vii)向計(jì)算裝置提供所述所推斷的票價(jià)等級(jí)可用性。
[0077]根據(jù)本發(fā)明的第七方面，提供了與本發(fā)明的第二或第五方面的服務(wù)器連接的計(jì)算機(jī)終端，所述計(jì)算機(jī)終端被布置來發(fā)送請求，所述請求限定針對(duì)商品或服務(wù)(諸如機(jī)票)的票價(jià)等級(jí)可用性以及限定那些商品或服務(wù)的參數(shù)的請求，其中所述計(jì)算機(jī)還被布置來接收輸出的所推斷票價(jià)等級(jí)可用性。
[0078]根據(jù)本發(fā)明的第八方面，提供了物品或服務(wù)，諸如飛機(jī)票，并且其中使用根據(jù)本發(fā)明的第一或第四方面的方法或使用根據(jù)本發(fā)明的第二或第五方面的服務(wù)器來提供針對(duì)所述物品或服務(wù)的票價(jià)等級(jí)可用性。
[0079]根據(jù)本發(fā)明的第九方面，提供了基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站，終端用戶可以通過提供針對(duì)票價(jià)等級(jí)可用性的請求來與其交互，并且所述基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站向服務(wù)器提供所述請求，所述服務(wù)器使用根據(jù)本發(fā)明的第一或第四方面的方法來估計(jì)票價(jià)等級(jí)可用性。
[0080]附圖簡述
[0081]現(xiàn)將僅借助實(shí)例并且下述附圖來描述本發(fā)明的上述和其他方面，在附圖中:
[0082]圖1示出用于從其他價(jià)格估計(jì)價(jià)格的系統(tǒng)的實(shí)例，其中使用那些價(jià)格的目的是增強(qiáng)所查看價(jià)格的高速緩存。
[0083]圖2示出“不同”引擎如何能夠用來從事實(shí)更新得出票價(jià)等級(jí)的可用性的實(shí)例。
[0084]圖3示出適合用于在簡捷貝葉斯分類中使用的方程式的實(shí)例。
[0085]圖4示出特征值由數(shù)字區(qū)域和價(jià)格范圍(斗式)表示頻率信息表示的實(shí)例。
[0086]圖5示出完全訓(xùn)練過程的實(shí)例。
[0087]圖6示出簡捷貝葉斯分類器可以用來定價(jià)每個(gè)候選報(bào)價(jià)占位符的實(shí)例。
[0088]圖7示出推斷缺失報(bào)價(jià)的全過程的實(shí)例。
[0089]圖8示出提供針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)的服務(wù)器與輸入數(shù)據(jù)源之間的連接的實(shí)例，以及針對(duì)模式和用戶的輸出。
[0090]圖9示出用戶界面的實(shí)例。
[0091]圖10示出用戶界面的實(shí)例。
[0092]圖11示出用于執(zhí)行搜索過程的系統(tǒng)的實(shí)例。
[0093]圖12示出用戶界面的實(shí)例。
[0094]圖13示出用戶界面輸出的實(shí)例。
[0095]圖14示出用戶界面輸出的實(shí)例。
[0096]圖15示出用于瀏覽器搜索的架構(gòu)的實(shí)例。
[0097]圖16示出用于系統(tǒng)的總體系統(tǒng)架構(gòu)的實(shí)例，所述系統(tǒng)包括針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)的規(guī)定。
[0098]圖17示出示例性GDS配置。
[0099]圖18示出關(guān)于票價(jià)等級(jí)記錄、票價(jià)類別和類別數(shù)據(jù)表的票價(jià)的實(shí)例。
[0100]圖19示出提供票價(jià)定價(jià)選項(xiàng)的過程的實(shí)例。
[0101]圖20示出定價(jià)引擎、AVS/NAVS、無縫效應(yīng)(輪詢)、高速緩存DB與航空系統(tǒng)主機(jī)之間關(guān)系的實(shí)例。
[0102]圖21示出包括可用性服務(wù)器的示例性系統(tǒng)。
[0103]圖22示出使用條形針對(duì)估計(jì)價(jià)格的置信度范圍的示例性圖形指示，所述估計(jì)價(jià)格跨越從被發(fā)現(xiàn)的價(jià)格范圍的最低價(jià)格到最高價(jià)格的價(jià)格范圍。所述條形被提供用于出發(fā)旅程日期的范圍以及用于返回旅程日期的范圍。
[0104]圖23示出用于得出票價(jià)等級(jí)可用性的系統(tǒng)中的主要部件的實(shí)例以及所述系統(tǒng)中信息的流動(dòng)的實(shí)例。
[0105]圖24示出用于得出票價(jià)等級(jí)可用性的過程的實(shí)例。
[0106]詳述
[0107]本發(fā)明的一個(gè)實(shí)現(xiàn)提供‘基于模型定價(jià)’。這種情況在下文部分A中描述。
[0108]A.基于模型定價(jià)
[0109]使用基于模型的數(shù)據(jù)內(nèi)插提供航班價(jià)格估計(jì)。
[0110]背景/動(dòng)機(jī)
[0111]針對(duì)旅程的車票價(jià)格計(jì)算起來很復(fù)雜-這是那些可能的路線安排、限定票價(jià)和那些票價(jià)的可用性的計(jì)算的結(jié)果。這些計(jì)算通常在全球分銷系統(tǒng)(GDS)中執(zhí)行，并且針對(duì)這樣一個(gè)系統(tǒng)運(yùn)行查詢可能很緩慢并且還可能耗費(fèi)金錢。
[0112]在GDS中提交票價(jià)的航空公司通常使用我們稱之為“預(yù)定的”的定價(jià)模型。注意這樣一個(gè)模型的關(guān)鍵是如果存在在O1這一天出發(fā)并且在仏這一天返回的返回行程，那么往返票P(C)1, R1)的價(jià)格不等于兩個(gè)單程票P(O1)-P(R1)的總和?？商娲亩▋r(jià)模型(我們將稱為‘預(yù)算’)，定價(jià)是以下定價(jià):其中？(01，1?1)=?(01)+?(1?1)。
[0113]預(yù)定的定價(jià)模型的兩個(gè)重要后果是其施加在所查看價(jià)格的重新使用的限制，以及存儲(chǔ)它們所需要的空間。
[0114]在預(yù)算模型中，如果做出兩個(gè)‘往返’查詢，一個(gè)是日期O1R1并且另一個(gè)是日期O2R2,那么所得出的價(jià)格P(O1)I(R1)、P(02)和P(R2)可以用來計(jì)算多達(dá)四個(gè)往返票價(jià)(SPP(O1,R1KP(O1J2) J(O2J1)、P(02，R2))，也具有用于在單程查詢中使用的四個(gè)票價(jià)(P(O1)、P(RO、P(02)和P(R2))。如果查詢被運(yùn)行用于‘預(yù)定的’模型，將僅存在兩個(gè)票價(jià)，即P(C)1, R1)和P(02，R2)。因此在預(yù)算模型中，兩個(gè)查詢允許我們回答八個(gè)查詢，而在預(yù)定的模型中，兩個(gè)查詢允許我們回答兩個(gè)查詢。
[0115]假設(shè)機(jī)票價(jià)格僅針對(duì)今天和即將到來的364天可用，路線上所有可能的單程和往返票價(jià)可以通過執(zhí)行365天往返查詢發(fā)現(xiàn)。在預(yù)定的模型的情況下，將需要存在:365*(365+I )/2 = 66，795個(gè)往返查詢，以及在每個(gè)方向上365個(gè)單程查詢。因此為了構(gòu)建針對(duì)路線的價(jià)格的完整列表，預(yù)定的模型需要對(duì)于預(yù)算模型約185倍的查詢。
[0116]如果人們具有所有那些查詢的結(jié)果，將必須存在185倍的所需要存儲(chǔ)空間以便節(jié)省票價(jià)。
[0117]上述僅是針對(duì)兩個(gè)限定機(jī)場之間路線的實(shí)例。實(shí)際上，世界上約有5，000個(gè)商用機(jī)場。因此機(jī)場之間可能旅程的數(shù)量是約(5，000)2?？紤]到上文描述的可能的往返查詢的數(shù)量365*(365+1 )/2 = 66，795，這導(dǎo)致(5，000)2*365*(365+1 )/2個(gè)一年內(nèi)所有機(jī)場之間可能查詢的總數(shù)量，也就是約1012。所意味的數(shù)據(jù)存儲(chǔ)的量是相當(dāng)大的。
[0118]形成預(yù)定的模型路線的‘全貌特征’所需要的查詢的數(shù)量連同GDS成本的大幅增加意味著構(gòu)建這樣一個(gè)高速緩存是不實(shí)際的(即，這是不利的)。結(jié)果則是一個(gè)不完整的高速緩存，其帶有票價(jià)沒有被查看的‘漏洞’。
[0119]然而，由GDS返回的價(jià)格是應(yīng)用票價(jià)規(guī)則和可用性的結(jié)果。因此，在所查看的票價(jià)中存在模式和一致性。此實(shí)例依賴于使用那些模式來允許我們，使用反應(yīng)起初生成價(jià)格的票價(jià)規(guī)則的模型，內(nèi)插從高速緩存缺失的票價(jià)。
[0120]用于根據(jù)其他價(jià)格估計(jì)價(jià)格的系統(tǒng)
[0121]提供用于根據(jù)其他價(jià)格估計(jì)價(jià)格的系統(tǒng)，其目的是使用那些價(jià)格來增加所查看票價(jià)(例如，由請求針對(duì)實(shí)時(shí)可預(yù)訂票價(jià)的價(jià)格的用戶查看)的高速緩存。在圖1中示出示例性模型。
[0122]估計(jì)器使用從報(bào)價(jià)推導(dǎo)的統(tǒng)計(jì)值以便預(yù)測其他報(bào)價(jià)。一個(gè)非常簡單的估計(jì)器可以計(jì)算所有缺失的票價(jià)等于所有所查看票價(jià)的平均值?？梢酝ㄟ^做出更為復(fù)雜的模型以便考慮首先用來生成票價(jià)的規(guī)則類型來改進(jìn)預(yù)測的水平。
[0123]例如，限定針對(duì)旅程的票價(jià)是否有效的常規(guī)‘規(guī)則’是旅程是否涉及在星期六晚上停留。通常，這樣的規(guī)則意味著涉及不在目的地度過星期六晚上的日期要昂貴得多-規(guī)則被設(shè)計(jì)來對(duì)通常期望僅在工作日外出的商務(wù)旅客不利。因此一個(gè)更好的模型應(yīng)被計(jì)算，所述更好的模型包括兩個(gè)平均值-涉及星期六晚上停留的所有可查看票價(jià)的平均值，以及不涉及星期六晚上停留的所有所查看票價(jià)的平均值。通過首先計(jì)算日期對(duì)之間是否存在星期六晚上，并且接著回復(fù)對(duì)應(yīng)的平均值，算法將接著預(yù)測針對(duì)先前查看的日期對(duì)的價(jià)格。這致使估計(jì)具有增加的準(zhǔn)確性。
[0124]可以對(duì)模型做出類似的改進(jìn)-例如，旅行的價(jià)格取決于星期幾變化-星期一通常比星期三更昂貴，因此也考慮星期幾計(jì)算并使用平均值也將潛在地改進(jìn)模型準(zhǔn)確性。
[0125]因此統(tǒng)計(jì)模型可提供來，使用可能已經(jīng)由例如人得出的統(tǒng)計(jì)值和規(guī)則，預(yù)測票價(jià)。產(chǎn)生統(tǒng)計(jì)模型的可替代方法也是可能的-此方法使用被稱為‘簡捷貝葉斯分類器’的機(jī)器學(xué)習(xí)方法來產(chǎn)生票價(jià)的概率模型，并且所述模型用來預(yù)測未查看的票價(jià)。使用所查看的價(jià)格和對(duì)應(yīng)于分類器的一組‘特征，訓(xùn)練所述分類器。特征與生成票價(jià)的查詢有關(guān)，并且可包括:星期幾離開、停留時(shí)間、星期六停留、航空公司等。分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的價(jià)格。
[0126]用于預(yù)測價(jià)格的統(tǒng)計(jì)模型可接著被查詢以便預(yù)測先前未查看的票價(jià)，或在想要測量模型準(zhǔn)確性的情況下所查看的票價(jià)。
[0127]關(guān)鍵特征和它們的計(jì)算
[0128]可用于訓(xùn)練分類器的特征包括:
[0129]?星期六停留
[0130].停留時(shí)間
[0131]?星期幾
[0132]?行程時(shí)間
[0133]?航空公司
[0134].網(wǎng)站
[0135]?路線
[0136].日期-以日和年-月的水平
[0137].月份
[0138]已經(jīng)通過分析列舉在FROP(票價(jià)規(guī)則輸出產(chǎn)品，來自ATPC0(航空公司收費(fèi)出版公司))中的所有票價(jià)以及確定哪些規(guī)則應(yīng)用到最大數(shù)量的票價(jià)得出這些特征。例如，票價(jià)的54%具有最小化停留規(guī)則，并且所有票價(jià)的31%具有需要星期六晚上停留在目的地的最小化停留規(guī)則。因此，特征很可能是針對(duì)以價(jià)格為基礎(chǔ)的分類的有用特征。對(duì)特征的利用的更為準(zhǔn)確的估計(jì)可以通過訓(xùn)練具有不同特征的多個(gè)模型以及比較不同模型的預(yù)測準(zhǔn)確性得出。
[0139]益處
[0M0].缺失航班價(jià)格數(shù)據(jù)的估計(jì)
[0141].使用預(yù)數(shù)據(jù)的生成有關(guān)的特征以產(chǎn)生優(yōu)異的預(yù)測模型
[0142]應(yīng)用的(多個(gè))潛在市場和/或(多個(gè))區(qū)域
[0143]模型可用在航空工業(yè)中以便估計(jì)先前未查看的價(jià)格，以便將它們呈現(xiàn)給用戶，或確定是否值得查詢來返回價(jià)格，例如，很可能物有所值。
[0144]模型可用在其他領(lǐng)域中，在所述其他領(lǐng)域中有優(yōu)點(diǎn)的是獲取價(jià)格(例如，查詢費(fèi)用)，但是其中所述價(jià)格以結(jié)構(gòu)化方式(例如，定價(jià)規(guī)則)生成。這包括諸如酒店、火車和租賃汽車的旅行產(chǎn)品，以及利用結(jié)構(gòu)化定價(jià)的其他產(chǎn)品，諸如保險(xiǎn)。
[0145]其他應(yīng)用
[0146]消費(fèi)者價(jià)格對(duì)比網(wǎng)站試圖通過將價(jià)格與那些競爭對(duì)手比較的競爭性地定價(jià)的公司
[0147]基于模型的定價(jià)-推斷缺失報(bào)價(jià)
[0148]缺失報(bào)價(jià)的推斷可發(fā)生于兩個(gè)階段，訓(xùn)練和估計(jì)。
[0149].訓(xùn)練
[0150]?根據(jù)歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型[0151 ].估計(jì)
[0152]?識(shí)別缺失的報(bào)價(jià)候選
[0153]?基于統(tǒng)計(jì)模型定價(jià)報(bào)價(jià)候選
[0154]在一個(gè)實(shí)例中，統(tǒng)計(jì)模型是利用歷史價(jià)格周期性(例如，每天)訓(xùn)練的一組簡捷貝葉斯分類器?；诼肪€操作員的數(shù)據(jù)推斷缺失報(bào)價(jià)并且使用分類器定價(jià)缺失報(bào)價(jià)。
[0155]統(tǒng)計(jì)模型的實(shí)施例
[0156]簡捷貝葉斯分類基于通過一組給定特征描述的物體屬于給定等級(jí)的概率與來自此等級(jí)的物體表征為一組給定特征的概率之間的依賴性:參見圖3中的方程式(I)和方程式⑵。
[0157]方程式(I)和方程式(2)可簡化為圖3中的方程式(3)。在方程式(1)-(3)中:
[0158].C是輸入物體可被分類到的等級(jí)(例如，在我們的情況下:價(jià)格范圍例如75-125歐元)
[0159]??1是特征值(例如，在我們的情況下:周五，法國航空公司網(wǎng)站等。)
[0160]可使用圖3中的方程式(4)表達(dá)分類。
[0161]對(duì)于一組給定的特征值來說，我們期望發(fā)現(xiàn)一個(gè)等級(jí)(價(jià)格范圍)，在所述等級(jí)中它們最經(jīng)常發(fā)生并且因此最大化一個(gè)等級(jí)具有輸入組特征的概率。
[0162]訓(xùn)練
[0163]分類器訓(xùn)練的意圖是計(jì)算特征值針對(duì)所查看價(jià)格范圍發(fā)生的頻率。在例如圖4中示出的過程中，特征值通過數(shù)字區(qū)域和價(jià)格范圍(斗式)表示頻率信息表示(例如，在75-125歐元、126-175歐元等范圍中的特征值量)。
[0164]下述元素被輸入用于示例性訓(xùn)練過程:
[0165]?路線列表
[0166].分類器分類方案[ΟΙ67].歷史報(bào)價(jià)
[0168].具有權(quán)重的一組所支持特征
[0169]路線的列表設(shè)置針對(duì)訓(xùn)練的界限。類別限定給定分類器的范圍并且通過一組特征值表達(dá)。實(shí)驗(yàn)上選定的類別由城市級(jí)路線和航空公司(實(shí)例:倫敦-巴黎，法國航空公司)組成，但是其他選擇也是可能的(例如，沒有航空公司的城市級(jí)路線)。每個(gè)類別通常存在一個(gè)分類器。僅利用匹配其類別的歷史報(bào)價(jià)訓(xùn)練分類器(例如，僅報(bào)價(jià)由法國航空公司操作的倫敦-巴黎路線)。
[0170]在訓(xùn)練過程的第一步驟中，從數(shù)據(jù)庫中檢索給定數(shù)量的帶有特定最大年齡的最近歷史報(bào)價(jià)。針對(duì)每個(gè)報(bào)價(jià)評(píng)估類別。根據(jù)類別來分組報(bào)價(jià)。每一組變成針對(duì)一個(gè)分類器的訓(xùn)練組。
[0171]可使用針對(duì)反向的路線等同物的報(bào)價(jià)擴(kuò)展訓(xùn)練組。實(shí)例:對(duì)于法國航空公司的路線倫敦斯坦斯特德機(jī)場-羅馬錢皮諾機(jī)場的歷史報(bào)價(jià)，反向的路線等同物將是羅馬錢皮諾機(jī)場-倫敦斯坦斯特德機(jī)場，具有相同的航空公司和其他細(xì)節(jié)(如同價(jià)格)。針對(duì)反向路線的報(bào)價(jià)包括在通過調(diào)整其重要性的權(quán)重縮放的訓(xùn)練。
[0172]接下來，對(duì)于每個(gè)組來說，具有從報(bào)價(jià)提取的下述統(tǒng)計(jì)信息的分類器建立:
[0173].多個(gè)加權(quán)的包含每個(gè)不同特征值的報(bào)價(jià)
[0174].多個(gè)加權(quán)的包含給定間隔尺寸的每個(gè)間隔范圍的每個(gè)不同特征值的報(bào)價(jià)
[0175].多個(gè)所查看價(jià)格范圍、每個(gè)價(jià)格范圍的報(bào)價(jià)和所有報(bào)價(jià)
[0176]施加到許多報(bào)價(jià)的權(quán)重在特征之間不同以便強(qiáng)調(diào)他們的一些的更大影響(例如，包括工作日的旅程可能比停留時(shí)間更為重要)。
[0177]過程結(jié)束于針對(duì)包含統(tǒng)計(jì)信息的每個(gè)訓(xùn)練組的分類器(例如，針對(duì)由法國航空公司操作的倫敦-法國的一個(gè)分類器)。模型被存儲(chǔ)用于將來的使用。分類器可被再次訓(xùn)練，例如周期性地或在多個(gè)歷史報(bào)價(jià)變化時(shí)。
[0178]分類器可以僅在匹配其類別的一定數(shù)量的報(bào)價(jià)可獲得時(shí)被創(chuàng)建。
[0179]在圖5中示出完全訓(xùn)練過程的實(shí)例。
[0180]除上文列舉的參數(shù)之外，訓(xùn)練過程可通過以下內(nèi)容參數(shù)化:
[0181].每個(gè)路線的價(jià)格范圍的大小(例如，I歐元、5歐元、10歐元)
[0182]?施加到反向路線的權(quán)重
[0183]?基于報(bào)價(jià)年齡施加的加權(quán)函數(shù)
[0184]估計(jì)缺失報(bào)價(jià)
[0185]在一個(gè)實(shí)例中，用于針對(duì)給定的路線和日期范圍搜索單程或往返航班。系統(tǒng)響應(yīng)于針對(duì)來自數(shù)據(jù)庫的一組最便宜報(bào)價(jià)的查詢:多達(dá)每個(gè)日期(或日期對(duì)-針對(duì)往返航班)一次。響應(yīng)可以不包括針對(duì)某些日期(日期對(duì))的報(bào)價(jià)。可使用所訓(xùn)練的簡捷貝葉斯分類器推斷缺失報(bào)價(jià)。
[0186]下述元素可以是用于推斷過程的輸入:
[0187]?路線
[0188].帶有缺失最便宜報(bào)價(jià)信息的日期(日期對(duì))列表
[0189]分類器可僅用來定價(jià)現(xiàn)有報(bào)價(jià)，所以候選報(bào)價(jià)必須被首先評(píng)估。候選是每個(gè)可應(yīng)用機(jī)場對(duì)、日期(日期對(duì))、航空公司和可用于所查詢路線的中介的組合?；谶^程輸入和路線操作者的數(shù)據(jù)庫生成列表。
[0190]接下來，簡捷貝葉斯分類器可以用來定價(jià)每個(gè)候選報(bào)價(jià)占位符。例如參見圖6。
[0191]在下述步驟中可發(fā)生針對(duì)每個(gè)候選報(bào)價(jià)的推斷價(jià)格:
[0192].從報(bào)價(jià)提取類別特征值
[0193].從數(shù)據(jù)庫檢索被訓(xùn)練用于所提取類別的分類器
[0194]?從報(bào)價(jià)候選提取所有特征值
[0195].通過下述分類候選報(bào)價(jià):
[0196]?針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍計(jì)算貝葉斯后驗(yàn)概率
[0197]?利用最高的貝葉斯后驗(yàn)概率選擇價(jià)格范圍等級(jí)
[0198].將價(jià)格等級(jí)附接到候選報(bào)價(jià)
[0199]如果針對(duì)給定的候選報(bào)價(jià)不存在分類器，價(jià)格沒有被推斷并且日期(日期對(duì))槽保持空白。
[0200]過程可致使每個(gè)日期(日期對(duì))的多個(gè)已定價(jià)報(bào)價(jià)候選。出于此原因，下一步驟是針對(duì)每個(gè)日期(日期對(duì))選擇單一報(bào)價(jià)。可基于價(jià)格做出選擇，例如，每個(gè)日期(日期對(duì))的最便宜報(bào)價(jià)被選擇。
[0201]所述過程的最終結(jié)果最多是每個(gè)輸入日期(日期對(duì))一個(gè)報(bào)價(jià)。所推斷報(bào)價(jià)可被包括在返回到用戶的響應(yīng)中。在圖7中示出推斷缺失報(bào)價(jià)的完全過程的實(shí)例。
[0202]除之前列舉的參數(shù)之外，推斷過程可通過以下內(nèi)容參數(shù)化:
[0203].接受分類結(jié)果所需要的最下貝葉斯后驗(yàn)概率
[0204].包含在候選的生成中的路線操作者的最大數(shù)量
[0205].增加到貝葉斯后驗(yàn)概率以避免平局的隨機(jī)變化
[0206]給予價(jià)格置信度的估計(jì)方法
[0207]可提供估計(jì)方法，所述估計(jì)方法給予價(jià)格置信度，例如，我們99%確信在$541000等內(nèi)。因此估計(jì)方法可提供來:
[0208].那些置信度的計(jì)算和返回
[0209].那些置信度的使用以便決定是否向用戶顯示價(jià)格，或向用戶顯示價(jià)格的概率范圍(例如，誤差范圍)。
[0210]估計(jì)價(jià)格的多種方法能夠返回針對(duì)價(jià)格的置信度測量。例如，在簡捷貝葉斯分類器的情況下，所選擇的等級(jí)是帶有最高概率的等級(jí)，但是所述概率可用作估計(jì)中置信度的指示器-概率越接近I，就越確信所預(yù)測價(jià)格是正確的。
[0211]可以以多種方式使用所推導(dǎo)的置信度。如果在估計(jì)中存在非常低的置信度，那么可作出以下決定:
[0212]?由于對(duì)用戶來說沒有用處，所以顯示所述估計(jì)
[0213]?觸發(fā)價(jià)格的實(shí)時(shí)檢索使得可向用戶顯示真正的價(jià)格
[0214]可向用戶顯示置信度。這可以多種方式來指示:
[0215]?顯示針對(duì)價(jià)格的可能價(jià)值的范圍的條形(例如參見圖22)
[0216]?降低所呈現(xiàn)價(jià)格的可見度/強(qiáng)度(例如利用色彩、陰影或虛線的使用)。
[0217]針對(duì)估計(jì)價(jià)格的置信度范圍橫跨從范圍的最低價(jià)格到最高價(jià)格的價(jià)格范圍，在所述范圍中估計(jì)方法的結(jié)果導(dǎo)致將被發(fā)現(xiàn)的價(jià)格的置信度。針對(duì)估計(jì)價(jià)格的置信度范圍可使用條形以圖表方式指示?？舍槍?duì)日期范圍內(nèi)的每個(gè)日期呈現(xiàn)條形?？舍槍?duì)出發(fā)旅程和返回旅程的日期范圍內(nèi)的每個(gè)日期呈現(xiàn)條形。條形可用顏色來編碼，例如，以便指示條形對(duì)應(yīng)于相對(duì)于預(yù)定功能很可能穩(wěn)定的近期價(jià)格，對(duì)應(yīng)于分享出發(fā)日期的多張票券推導(dǎo)的價(jià)格范圍，對(duì)應(yīng)于根據(jù)類似旅游活動(dòng)日程估計(jì)的價(jià)格范圍。一個(gè)條形可提供用于一個(gè)給定的日期。超過一個(gè)條形可提供用于一個(gè)給定的日期。在圖22中給出實(shí)例。
[0218]B.所推導(dǎo)的可用性引擎
[0219]背景/動(dòng)機(jī)
[0220]動(dòng)機(jī)與基于模型的定價(jià)實(shí)例中的動(dòng)機(jī)非常類似。
[0221]‘預(yù)定的’價(jià)格模型是指兩個(gè)單一報(bào)價(jià)不能用來生成返回報(bào)價(jià)，并且因此已經(jīng)針對(duì)每個(gè)可能的日期對(duì)運(yùn)行查詢，并且由于獲取數(shù)據(jù)的成本和存儲(chǔ)數(shù)據(jù)所需要的空間，大數(shù)量的日期對(duì)使做到這一點(diǎn)成本過高。然而，往返價(jià)格是組合可用于出發(fā)和返回路程的可獲得票價(jià)，連同一些規(guī)則一起的結(jié)果。因此，可能的是了解可用性和規(guī)則，可能的是講往返查詢分解為‘可重復(fù)使用的’路程，所述‘可重復(fù)使用的’路程可以以與利用預(yù)算價(jià)格模型用于航空公司類似(但是不同)的方式用來構(gòu)建新的‘往返’價(jià)格。
[0222]所推導(dǎo)的可用性引擎的實(shí)施例
[0223]全球分銷系統(tǒng)從OAG(官方航線指南:參見例如胃w.0ag.com)搜集時(shí)刻表，從ATPCO搜集票價(jià)，并且從航空公司搜集票價(jià)等級(jí)可用性，并且將此信息存儲(chǔ)在它們自己的系統(tǒng)中。此所存儲(chǔ)信息從這些來源周期性更新。當(dāng)查詢進(jìn)入GDS以針對(duì)給定的路線和(多個(gè))日期報(bào)價(jià)時(shí)，GDS執(zhí)行下述步驟:
[0224]1.根據(jù)日程安排確定有效路線
[0225]2.針對(duì)路線計(jì)算有效票價(jià)(一些GDS不具有定價(jià)引擎并且使用第三方引擎，諸如由SITA(參見，例如http: //www.sita.aero/)提供的引擎，以確保正確的價(jià)格應(yīng)用于所旅行的每個(gè)路線)
[0226]3.發(fā)現(xiàn)那些票價(jià)的可用性
[0227]4.增加正確的稅費(fèi)和附加費(fèi)
[0228]可在路線服務(wù)中實(shí)現(xiàn)步驟I。具體地，這可通過使用關(guān)于可出售的時(shí)間表和規(guī)則來實(shí)現(xiàn);考慮到用戶查詢，我們可以識(shí)別票券可被購買用于的有效路線。
[0229]航空公司將票價(jià)提交給ATPCO，并且ATPCO對(duì)這些數(shù)據(jù)提供訂閱，但是將這些原始票價(jià)和規(guī)則轉(zhuǎn)換到用于確定給定查詢將是巨大努力的正確票價(jià)的系統(tǒng)。幸運(yùn)地是，ATPCO在被稱為FROP(票價(jià)規(guī)則輸出產(chǎn)品)的數(shù)據(jù)供給中提供合并的票價(jià)和規(guī)則數(shù)據(jù)。FROP數(shù)據(jù)以包含票價(jià)信息和針對(duì)關(guān)鍵類別的總結(jié)規(guī)則條件的記錄的固定長度文件來傳輸。因此步驟2可使用FROP數(shù)據(jù)來完成。這還可通過使用定價(jià)引擎結(jié)合來自航空公司的票價(jià)規(guī)則和價(jià)格實(shí)現(xiàn)。
[0230]ATPCO還提供路線和服務(wù)費(fèi)稅費(fèi)的供給。稅費(fèi)和附加費(fèi)引擎可以被構(gòu)建，所述稅費(fèi)和附加費(fèi)引擎可從這些附加費(fèi)中推導(dǎo)數(shù)據(jù)并且使用這些數(shù)據(jù)來計(jì)算消費(fèi)者將支付給定票價(jià)的整體價(jià)格，由此仿效步驟4。
[0231]針對(duì)GDS票價(jià)的低成本計(jì)算的僅剩余項(xiàng)目是可用性-步驟3?？赡艿氖峭ㄟ^將實(shí)時(shí)更新的結(jié)果(步驟1-4的凈結(jié)果)與上文概述的步驟1、2和4的計(jì)算相比較，即通過組合路線服務(wù)、來自FROP的票價(jià)以及稅費(fèi)和附加費(fèi)引擎得出可用性，可能的是計(jì)算所有可能的票價(jià)，并且來自實(shí)時(shí)更新的所查看票價(jià)可用來推斷哪些可能的票價(jià)被使用，以及因此哪些所計(jì)算票價(jià)可用。圖2中的圖示出“差異”引擎如何能夠用來從事實(shí)更新得出票價(jià)等級(jí)的可用性。
[0232]如果對(duì)于往返航班的出發(fā)和返回路程的可用票價(jià)是可用的，那么往返價(jià)格可被計(jì)算，即使往返中的一對(duì)指定日期還沒有被查看。建模報(bào)價(jià)的此方式已知為可組合單一路程(SLC) ALC類似于‘預(yù)算’價(jià)格模型，除了在預(yù)算的情況下，往返的出發(fā)和返回路程也與單張票一樣有效。在預(yù)算的情況下，構(gòu)建往返簡單地是增加返回和出發(fā)旅程價(jià)格的問題(SLC結(jié)構(gòu)由于其需要發(fā)現(xiàn)針對(duì)日期對(duì)的有效票價(jià)以及接下來應(yīng)用可用性略微更復(fù)雜)。
[0233]如果票價(jià)的價(jià)格增加，盡管可用性保持不變，所推導(dǎo)的可用性引擎可用來計(jì)算新的價(jià)格，而不需要其已經(jīng)被查看。
[0234]存在與使用⑶S相比產(chǎn)生所推導(dǎo)可用性的此供應(yīng)的附加益處。GDS中的純計(jì)算不保證票價(jià)在航空公司或OTA網(wǎng)站上‘可找到’，然而所查看的票價(jià)-根據(jù)定義-可找到。此外，純計(jì)算還不考慮附加費(fèi)用、加價(jià)、折扣以及可嵌入到所查看票價(jià)中的專門費(fèi)用。
[0235]需注意，票價(jià)價(jià)格不是必須變化，但是針對(duì)指定的航班存在許多不同的票價(jià)，并且每個(gè)票價(jià)的可用性可以變化:產(chǎn)出管理軟件可連續(xù)地改變什么票價(jià)可用，所以更便宜的票可僅隨著產(chǎn)出管理軟件將它們撤回以增加產(chǎn)出而消失。
[0236]所推導(dǎo)的可用性引擎的另外實(shí)施例
[0237]所推導(dǎo)的可用性引擎可使用來自集中注冊表的票價(jià)，諸如ATPCOFR0P，以及稅費(fèi)和附加費(fèi)數(shù)據(jù)，以評(píng)價(jià)針對(duì)一組給定所查看報(bào)價(jià)的可用性信息(服務(wù)等級(jí))。
[0238]在圖23中示出系統(tǒng)中主要部件的實(shí)例和信息的流動(dòng)的實(shí)例。
[0239]所查看報(bào)價(jià)可從0ΤΑ、航空公司網(wǎng)站、API和其他服務(wù)項(xiàng)目獲取。每個(gè)報(bào)價(jià)可包含機(jī)場級(jí)路線、航空公司、航班號(hào)碼、價(jià)格(票價(jià)和/或含稅價(jià)格)以及其他細(xì)節(jié)。
[0240]權(quán)威來源的實(shí)例是被稱為FROP的ATPCO產(chǎn)品。FROP可用于訂閱費(fèi)用并且包含以平面表格格式的票價(jià)。每個(gè)FROP記錄包含如同城市級(jí)路線、航空公司、服務(wù)等級(jí)、價(jià)格和在票價(jià)可被應(yīng)用時(shí)描述的約束條件(例如，提前購買說明)的信息。FROP由航空公司公布的數(shù)據(jù)構(gòu)建。
[0241]稅費(fèi)和附加費(fèi)數(shù)據(jù)可從公共來源(例如，機(jī)場或政府網(wǎng)站)獲取。數(shù)據(jù)還被ATPCO提供為付費(fèi)產(chǎn)品，所述數(shù)據(jù)涵蓋政府稅費(fèi)、機(jī)場費(fèi)、燃油費(fèi)和疊加在票價(jià)上的大部分其他組成部分。乘客所支付的最終價(jià)格是票價(jià)價(jià)格和稅費(fèi)與附加費(fèi)總額的總和。
[0242]利用所列舉的組成部分，我們可以嘗試通過應(yīng)用如下文所描述的過程推導(dǎo)每個(gè)所產(chǎn)看報(bào)價(jià)的可用性(服務(wù)等級(jí))。
[0243]所述過程的第一步驟是評(píng)價(jià)我們感興趣的一組所查看報(bào)價(jià)(例如，通過如同路線、旅行日期、乘客信息等的給定搜索條件)。接下來，我們需要找到匹配搜索查詢(針對(duì)被查看的報(bào)價(jià))的FROP記錄。
[0244]在兩組價(jià)格的情況下，我們必須使它們處于可比較格式。下一步驟取決于查看是否包括不含稅價(jià)格或僅含稅價(jià)格。在第一中情況下，我們可以直接將所查看票價(jià)與FROP相比較。此外，我們需要考慮查詢條件(例如，乘客類型的數(shù)量、銷售點(diǎn)等)計(jì)算稅費(fèi)和附加費(fèi)并且將稅費(fèi)和附加費(fèi)增加到所有FROP票價(jià)。
[0245]在相同格式的所查看報(bào)價(jià)和FROP(含稅或不含稅)的情況下，我們可以比較報(bào)價(jià)以找出相匹配的一對(duì)。我們假設(shè)報(bào)價(jià)和FROP是等效量(如果它們具有相同的價(jià)格)。
[0246]取決于來自權(quán)威機(jī)構(gòu)(在此情況下-FR0P)的票價(jià)的格式，匹配過程可能需要附加步驟，如同根據(jù)多個(gè)單程記錄構(gòu)建往返票價(jià)以匹配所查看的往返報(bào)價(jià)。
[0247]在這一點(diǎn)上，F(xiàn)ROP記錄與所查看報(bào)價(jià)之間的連接已經(jīng)被建立?，F(xiàn)在針對(duì)每個(gè)所查看報(bào)價(jià)，我們可以通過應(yīng)用服務(wù)等級(jí)從等同物FROP記錄推導(dǎo)票價(jià)等級(jí)可用性。
[0248]在圖24中示出用于推導(dǎo)票價(jià)等級(jí)可用性的過程的實(shí)例。
[0249]益處
[0250]?推斷可用性，而不是需要向⑶S或航空公司預(yù)定系統(tǒng)查詢來找到可用性。
[0251 ].在所建立可用性而不是真正可用性的基礎(chǔ)上計(jì)算新的價(jià)格。
[0252].在不具有新價(jià)格的所查看實(shí)例的情況下，基于可用性和票價(jià)規(guī)則估計(jì)新價(jià)格。
[0253]潛在其他應(yīng)用
[0254]由于航空公司現(xiàn)在還花高價(jià)根據(jù)⑶S定價(jià)，向航空公司提供他們自己產(chǎn)品的定價(jià)。
[0255]對(duì)以顯著降低的成本找到航班數(shù)據(jù)價(jià)格感興趣的公司。
[0256]架構(gòu)概述實(shí)施例
[0257]提供服務(wù)器(其可以是真實(shí)的或虛擬的)，從所述服務(wù)器提供針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)?？商峁┡c傳統(tǒng)航空公司(例如，英國航空公司、澳洲航空、荷蘭皇家航空公司等)關(guān)聯(lián)，與廉價(jià)航空公司(例如，瑞安航空公司、易捷航空、德國之翼等)以及旅行預(yù)訂網(wǎng)站(例如，lastminute.com、opodo、Thomson等)關(guān)聯(lián)的相關(guān)網(wǎng)站、智能手機(jī)應(yīng)用、商業(yè)-至-商業(yè)服務(wù)。
[0258]旅行預(yù)訂網(wǎng)站和航空公司可向服務(wù)器提供輸入數(shù)據(jù)，從所述服務(wù)器提供針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)?？赏ㄟ^服務(wù)器向公共應(yīng)用程序接口(API)(例如，向合作伙伴公司)提供輸出?？赏ㄟ^服務(wù)器向用于搜索的網(wǎng)站，向用于搜索的移動(dòng)網(wǎng)站，以及向針對(duì)用戶的智能手機(jī)上的應(yīng)用程序提供輸出。在圖8中示出服務(wù)器與輸入數(shù)據(jù)源以及用于合作伙伴和用戶的輸出之間的示例性連接配置。
[0259]在服務(wù)器上的搜索中，用戶可指定起點(diǎn)位置(這可以是，例如，單個(gè)機(jī)場、包括多個(gè)機(jī)場的城市或包括多個(gè)機(jī)場的國家)。在服務(wù)器上的搜索中，用戶可指定目標(biāo)位置(這可以是，例如，單個(gè)機(jī)場、包括多個(gè)機(jī)場的城市或包括多個(gè)機(jī)場的國家)。在服務(wù)器上的搜索中，用戶可指定出發(fā)日期或出發(fā)日期的范圍(這可以是，例如，日期范圍、或公歷月份、或可以暗示諸如未來一年中任意日期的日期范圍的未指明的日期)。在服務(wù)器上的搜索中，用戶可指定返回日期或返回日期的范圍(這可以是，例如，日期范圍、或公歷月份、或可以暗示諸如未來一年中任意日期的日期范圍的未指明的日期)。在服務(wù)器上的搜索中，用戶可指定單程票或往返票。用戶可指定在特定年齡范圍內(nèi)乘客的數(shù)量。用戶可指定票的等級(jí)(例如，經(jīng)濟(jì)艙、優(yōu)質(zhì)經(jīng)濟(jì)艙、商務(wù)艙或頭等艙)?？蓤?zhí)行針對(duì)酒店的平行搜索?？蓤?zhí)行針對(duì)汽車出租的平行搜索。可指示針對(duì)直達(dá)航班的優(yōu)選。在圖9中示出示例性用戶接口。在圖12中示出另外的示例性用戶接口，這是靈活搜索的實(shí)例，因?yàn)殡x開指示在倫敦(英國)使用的機(jī)場可以是任意一個(gè)，并且目的地指示澳大利亞的任意機(jī)場都被允許。
[0260]輸出搜索結(jié)果可包括滿足搜索條件的航班的列表。圖像指示器(例如，滑動(dòng)條)可提供來限制出站航班離開時(shí)間范圍。圖像指示器(例如，滑動(dòng)條)可提供來限制返回航班離開時(shí)間范圍?？商峁┛蛇x擇標(biāo)簽，使得航班可以以價(jià)格增加的順序布置?？商峁┛蛇x擇標(biāo)簽，使得航班可以以行程時(shí)間增加的順序布置。可提供可選擇標(biāo)簽，使得航班可以以航空公司名稱按照字母順序排列的順序布置。在圖10中示出示例性用戶接口。
[0261]在通過用戶的示例性搜索中，針對(duì)出站航班日期以及往返航班日期(如果有關(guān))，起點(diǎn)與目的地之間的航班被請求(這可以是單程航班或往返航班)。在搜索過程的實(shí)例中，在第一步驟中，選擇顯示輸出的合作伙伴搜索網(wǎng)站。在第二步驟中，識(shí)別已經(jīng)緩存的相關(guān)價(jià)格。在第三步驟中，識(shí)別并更新不可用的相關(guān)價(jià)格。在第四步驟中，新的數(shù)據(jù)被清除并且保存(例如，稅費(fèi)和費(fèi)用可被去除，并且可識(shí)別誰是真正的航班操作者)。在第五步驟中，價(jià)格返回到用戶。在圖11中示出用于執(zhí)行搜索過程的系統(tǒng)的實(shí)例。
[0262]在靈活的搜索中，輸出數(shù)據(jù)可提供滿足靈活搜索條件(例如，目的地是澳大利亞的任意機(jī)場，從英國倫敦的任意機(jī)場出發(fā))的目的地機(jī)場的列表，所述列表可以以價(jià)格的升序排列列出。在圖13中示出用戶接口輸出的實(shí)例。根據(jù)特定機(jī)場的選擇，針對(duì)所選擇的起點(diǎn)和目的地城市或機(jī)場，用于旅程的出發(fā)里程的最低價(jià)格可表示為出發(fā)離開日期的函數(shù)，例如可選擇公歷月份，并且用于旅程的返回里程的最低價(jià)格可表示為返回離開日期的函數(shù)，例如可選擇公歷月份。在圖14中示出用戶接口輸出的實(shí)例。
[0263]可提供瀏覽器搜索?？上蛑悄苁謾C(jī)應(yīng)用程序的用戶或搜索網(wǎng)站的用戶提供瀏覽器搜索。瀏覽器服務(wù)可訪問所瀏覽的價(jià)格數(shù)據(jù)。所瀏覽價(jià)格數(shù)據(jù)可包括已經(jīng)從網(wǎng)站內(nèi)容去除的數(shù)據(jù)。瀏覽器服務(wù)可連接到公共應(yīng)用程序接口(API)。瀏覽器服務(wù)可不連接到航空公司服務(wù)器或其他旅行信息服務(wù)提供者的服務(wù)器。在圖15中示出用于瀏覽器搜索的架構(gòu)的實(shí)例。
[0264]圖16中示出用于系統(tǒng)的總體系統(tǒng)架構(gòu)的實(shí)例，所述系統(tǒng)包括針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)的規(guī)定。
[0265]下述部分提供關(guān)于飛機(jī)票價(jià)如何計(jì)算以及GDS的作用的背景信息。
[0266]C.全球分銷系統(tǒng)介紹
[0267]全球分銷系統(tǒng)(GDS)可被限定為一個(gè)系統(tǒng)，所述系統(tǒng)包含可用性、價(jià)格以及用于航空公司并且通過其可做出預(yù)定和發(fā)行票的相關(guān)服務(wù)。GDS使這些功能可用于預(yù)訂旅行社、登記引擎、航空公司并且可用于其他訂閱者。在圖17中示出示例性GDS配置。更為通用的術(shù)語是“分銷系統(tǒng)”，所述分銷系統(tǒng)可包括，例如，針對(duì)除了航空運(yùn)輸之外的運(yùn)輸模式(例如，火車)做出預(yù)訂的能力。
[0268]路線探測器
[0269]從歷史觀點(diǎn)上說，隨著航空公司網(wǎng)絡(luò)增長，GDS已經(jīng)增加了開發(fā)路線。由于潛在和可能連接的數(shù)量以指數(shù)方式增加(S0F-NYC具有大數(shù)量的連接點(diǎn)，例如S0F-1ST-NYC、S0F_FRA-NYC、S0F-M0W-CPH-NYC等)，GDS增加構(gòu)建來降低不同有價(jià)格路線的數(shù)量的‘連接’的該層，使得他們不必須處理那么多票價(jià)和規(guī)則。他們以非常遲鈍的方式那樣做-靜態(tài)路線和連接表格，這些將告訴他們在區(qū)域之間飛行(出于簡化論證的目的由ATPCO-US-EUR、EUR-APAC限定)，本質(zhì)上包括在SOF-NYC之間的路線探測器城市中，潛在地沿著錯(cuò)誤的方向(諸如1ST)一對(duì)城市，但是取消作為可能連接-例如，航班S0F-PRG-CPH-NYC的城市的可能連接可能被認(rèn)為過于復(fù)雜并且潛在地過于昂貴，所以在路線探測器階段被撤銷。
[0270]連接構(gòu)建
[0271]在航線建立之后，連接構(gòu)建開始調(diào)查承運(yùn)人、航班號(hào)和連接限制，這些被包括在最小連接時(shí)間(MCT)表格中。由OAG分布的MCT是復(fù)雜的文件，所述MCT指定航班/承運(yùn)人如何可根據(jù)時(shí)間連接的一般規(guī)則，例如，施加120分鐘MCT，在LHR將IF長途US-EU連接到EU-EU。一般規(guī)則很容易解釋，但是很重要-如果有人想要在MCT參數(shù)之外做出預(yù)訂則需要手動(dòng)操作。
[0272]感興趣的地方是MCT免責(zé)條款-約200,000條左右，這可以下降到IF DL航班#003連接到AF航班#004，接著需要55分鐘。然而，如果DL航班#003在⑶G登機(jī)口 19到達(dá)并且連接航班AF009從登機(jī)口 49離開，接著施加65分鐘的MCT等。所有免責(zé)條款的約70,000條是用于法國航空公司(AF)和巴黎夏爾戴高樂機(jī)場(CDG)-這是為什么許多乘客認(rèn)為飛行經(jīng)過它是最糟糕的。
[0273]票價(jià)
[0274]票價(jià)的實(shí)例是定價(jià)合同，所述定價(jià)合同指定針對(duì)服務(wù)的價(jià)格(基本票價(jià))，所述服務(wù)由承運(yùn)人提供、由服務(wù)等級(jí)、等級(jí)類型(Y、Q、J、M、H等)和旅程類型(單程、雙程、多城市、環(huán)球(RTW))來限定。
[0275]在一個(gè)實(shí)例中，每個(gè)票價(jià)帶有施加到它的附接數(shù)量的規(guī)則和限制-將票價(jià)想成20-30頁長的合同，而不僅是未加工exceK電子數(shù)據(jù)表或CSV文件)。所以與其將票價(jià)想成帶有指示票價(jià)具有的哪個(gè)特征的蘭的大excel電子數(shù)據(jù)表中的行，相反人們應(yīng)將票價(jià)想成其本身是帶有許多參數(shù)和限制的復(fù)雜事物，并且因此而更像是合同。票價(jià)限定何人、何時(shí)以及如何可以使用票價(jià)-乘客類型、票價(jià)何時(shí)可用(NVB、NVA-之前無效、之后無效)以及許多其他限制。票價(jià)可以是公共票價(jià)(每個(gè)中間商可用)或私人票價(jià)(指定的中間商/賣方可用)。
[0276]票價(jià)由承運(yùn)人提供;所述票價(jià)以用于市場的一般水平限定，并且由行程和售票日期限制。自然地，票價(jià)表示價(jià)格點(diǎn)。
[0277]票價(jià)上傳和分布
[0278]ATP⑶是處理票價(jià)和產(chǎn)業(yè)中票價(jià)分布的產(chǎn)業(yè)主體。存在小數(shù)量僅分布到SITA的承運(yùn)人(保加利亞航空就是一個(gè)實(shí)例)。
[0279]調(diào)度
[0280]先前，ATPCO將在指定的時(shí)間表釋放票價(jià)，但是每次承運(yùn)人請求，組織開始每小時(shí)釋放票價(jià)。這允許航空公司確保對(duì)不適合僅用于可用性控制的市場變化的快速反應(yīng)。
[0281]SITA在工作日每天釋放票價(jià)4次并且在周末釋放3次。還存在在⑶S中實(shí)時(shí)更新的票價(jià)(GDS-指定票價(jià)，或negos)-這些票價(jià)完全在GDS的控制之下并且不遵循一般分布時(shí)間表。
[0282]票價(jià)規(guī)則和限制以及類別
[0283]提供票價(jià)日期、票價(jià)等級(jí)日期和票價(jià)限制日期。
[0284]定價(jià)如何起作用(非常高的水平)？
[0285]通過以規(guī)則記錄、表格和子表格的非常嚴(yán)格的順序的定價(jià)引擎計(jì)算規(guī)則。如果沒有發(fā)現(xiàn)指定的規(guī)則記錄，那么存在管理所有這些的一般規(guī)則。
[0286]限制數(shù)據(jù):
[0287]-票價(jià)等級(jí)告訴引擎存在針對(duì)指定票價(jià)的規(guī)則
[0288]-類別控制告訴引擎存在什么類型的限制
[0289]-當(dāng)引擎讀取以獲得相關(guān)信息時(shí)，類別數(shù)據(jù)表格在最后
[0290]例如，票價(jià)等級(jí)告訴引擎存在附接的規(guī)則，所述規(guī)則為類別15(銷售限制)，所述規(guī)則在鉆研類別數(shù)據(jù)表格之后抽出其上面的附加信息-什么類型、什么是規(guī)則和限制。
[0291]在圖18中示出關(guān)于票價(jià)等級(jí)記錄、票價(jià)類別和類別數(shù)據(jù)表格的票價(jià)的實(shí)例。
[0292]票價(jià)顯示對(duì)比票價(jià)報(bào)價(jià)以及過程
[0293]許多業(yè)內(nèi)專業(yè)人士可交換地使用術(shù)語票價(jià)顯示和票價(jià)報(bào)價(jià)，這對(duì)于專家來說是不可接受的。解釋如下:
[0294]票價(jià)顯示:
[0295]市場票價(jià)和相關(guān)規(guī)則的全面的、統(tǒng)一的描述。這允許代理商:
[0296]-比較票價(jià)規(guī)則(注意!不是價(jià)格)
[0297]-將合同條款(票價(jià)規(guī)則)傳達(dá)給乘客
[0298]票價(jià)報(bào)價(jià):
[0299]在合同條款已經(jīng)施加之后的最終價(jià)格。它充分體現(xiàn)相當(dāng)于我們想要提供給乘客的內(nèi)容:
[0300]-所有稅費(fèi)
[0301]-所有附加費(fèi)
[0302]-所有與其相關(guān)的規(guī)定
[0303]-最終價(jià)格
[0304]在圖19中示出提供票價(jià)定價(jià)選項(xiàng)的過程的實(shí)例。
[0305]可用性
[0306]可用性知識(shí)在本產(chǎn)業(yè)中是非常重要的?？捎眯栽试S航空公司控制他們的庫存(座位)并且其增加另一種方式來通過打開或關(guān)閉可用性段管理路線的利潤，這通過收益管理系統(tǒng)(RM)來管理。
[0307]盡管某些RM具有很好的功能性來管理復(fù)雜的規(guī)則，但是可用性規(guī)則的大多數(shù)由統(tǒng)計(jì)學(xué)家和數(shù)學(xué)家的內(nèi)部部門來創(chuàng)建，所以復(fù)雜性很高。
[0308]如果你想要檢查某些座位/服務(wù)等級(jí)是否可用，存在三種主要方式來接收可用性。
[0309]i)NAVS/AVS
[0310]NAVS =每個(gè)座位等級(jí)的簡單、數(shù)值可用性。
[0311]實(shí)例:Y9H3M0L8....
[0312]AVS =可用性狀態(tài)-為航班開放/關(guān)閉、開放等待列表等。
[0313]ii)輪詢
[0314]如果更好的連接中斷，CXR(承運(yùn)人)可使用NAVS/AVS僅作為指示。這些CXR使用收入管理規(guī)則并且他們需要針對(duì)真實(shí)可用性和所有可用性信息進(jìn)行輪詢。
[0315]—些航空公司和/或航班需要被輪詢并且用于其的結(jié)構(gòu)是MR(市場限制)。當(dāng)⑶S請求AVA時(shí)，如果標(biāo)簽是MR，那么GDS需要針對(duì)正確的可用性進(jìn)行輪詢。遺憾的是，NAVS/AVS不顯示這些標(biāo)簽，所以如果⑶S針對(duì)所標(biāo)記航班使用NAVS/AVS，他們可能顯示錯(cuò)誤的可用性。
[0316]iii)高速緩存DB
[0317]為了減少輪詢和NAVS/AVS，定價(jià)引擎已經(jīng)研發(fā)復(fù)雜的高速緩存DB。這些不是準(zhǔn)確的，即使在它們存儲(chǔ)信息時(shí)，它們差不多實(shí)現(xiàn)可它們減少訪問的目標(biāo)。
[0318]在圖20中示出定價(jià)引擎、AVS/NAVS、無接縫效應(yīng)(輪詢)、高速緩存DB與航空系統(tǒng)主機(jī)之間關(guān)系的實(shí)例。
[0319]可用性服務(wù)器實(shí)施例
[0320]高速緩存機(jī)構(gòu)可通過離線通信供給，但是通過在線通道使用。可用性服務(wù)器可具有基于規(guī)則(交互式輪詢)更新高速緩存數(shù)據(jù)以及標(biāo)記針對(duì)預(yù)訂的任意矛盾的能力。在圖21中示出包括可用性服務(wù)器的示例性系統(tǒng)。
[0321 ] 注意事項(xiàng)
[0322]上述步驟可使用標(biāo)準(zhǔn)已知編程技術(shù)實(shí)現(xiàn)。上述實(shí)施方案的新穎性不在于具體編程技術(shù)中，但是包括所描述步驟的使用以實(shí)現(xiàn)所描述規(guī)則。體現(xiàn)或形成本發(fā)明的部分的軟件編程代碼通常存儲(chǔ)在永久性、非暫態(tài)存儲(chǔ)器中。在客戶端/服務(wù)器環(huán)境中，此類軟件編程代碼可利用于服務(wù)器相關(guān)的存儲(chǔ)器存儲(chǔ)。軟件編程代碼可在與數(shù)據(jù)處理系統(tǒng)一起使用的多種已知介質(zhì)的任意上實(shí)現(xiàn)，諸如磁盤、硬盤驅(qū)動(dòng)器或CD ROM。代碼可分布在此類介質(zhì)上，或可經(jīng)由一些類型的網(wǎng)絡(luò)從一個(gè)計(jì)算機(jī)系統(tǒng)的內(nèi)存或存儲(chǔ)器到用于與此類其他系統(tǒng)的用戶使用的其他計(jì)算機(jī)系統(tǒng)分配給用戶。用于在物理介質(zhì)上體現(xiàn)軟件編程代碼和/或經(jīng)由網(wǎng)絡(luò)分布軟件代碼的技術(shù)和方法是已知的并且本文將不再進(jìn)一步討論。
[0323]將理解，圖解的每個(gè)元素和圖解中元素的組個(gè)可通過執(zhí)行指定功能或步驟的基于硬件的通用和/或?qū)Ｓ孟到y(tǒng)來實(shí)現(xiàn)，或者通過通用和/或?qū)Ｓ糜布陀?jì)算機(jī)指令的組合來實(shí)現(xiàn)。
[0324]這些程序指令可提供到處理器以便產(chǎn)生機(jī)器，使得在處理器上執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)圖解中指定的功能的方式。計(jì)算機(jī)程序指令可由處理器執(zhí)行來產(chǎn)生由處理器執(zhí)行的一系列可操作步驟以便產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，使得在處理器上執(zhí)行的指令提供用于實(shí)現(xiàn)圖解中指定的功能的步驟。因此，附圖支持用于執(zhí)行指定功能的方法的組合，用于執(zhí)行指定功能的步驟的組合以及用于執(zhí)行指定功能的程序指令方法。
[0325]應(yīng)理解上文提及的布置只是本發(fā)明原理應(yīng)用的說明?？稍诓幻撾x本發(fā)明的精神和范圍下設(shè)計(jì)多種修改和可替代布置。盡管本發(fā)明已經(jīng)在附圖中示出并且結(jié)合目前認(rèn)為是本發(fā)明的最實(shí)用和優(yōu)選(多個(gè))實(shí)例以特征和細(xì)節(jié)在上文完全描述，但是本領(lǐng)域吧技術(shù)人員將會(huì)清楚可在不脫離如本文所闡述的原理和概念下做出多種修改。
[0326]概念
[0327]存在多個(gè)概念，在下文被描述為概念‘A-J’，本公開中包括所述概念。下述內(nèi)容可有助于限定這些概念?？山M合概念的各方面。
[0328]A.提供價(jià)格估計(jì)值的方法
[0329]提供了一種提供價(jià)格估計(jì)值的方法，所述方法包括下列步驟:
[0330](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0331](ii)配置一個(gè)或多個(gè)處理器來:在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0332](iii)配置一個(gè)或多個(gè)處理器來:計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值；以及
[0333](iv)向諸如個(gè)人計(jì)算機(jī)、智能手機(jī)或平板電腦的終端用戶計(jì)算裝置提供價(jià)格估計(jì)值。
[0334]以上可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0335].所述方法，其中限定那些商品或服務(wù)的參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn);所期望的天氣情況；星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好。
[0336].估計(jì)價(jià)格的確定通過推斷、推導(dǎo)或預(yù)測估計(jì)價(jià)格來執(zhí)行。
[0337].步驟(ii)包括:(a)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格報(bào)價(jià)；(b)將歷史價(jià)格報(bào)價(jià)按類別分組；(C)推導(dǎo)針對(duì)每個(gè)分組的統(tǒng)計(jì)值；(d)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推導(dǎo)統(tǒng)計(jì)值，以及(e)識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0338].步驟(iii)包括:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所請求價(jià)格的一組估計(jì)值。
[0339].步驟(ii)包括使用規(guī)則以便分析數(shù)據(jù)庫中的模式。
[0340].步驟(ii)包括產(chǎn)生價(jià)格的概率模型的簡捷貝葉斯分類器機(jī)器學(xué)習(xí)方法，并且所述模型用來預(yù)測未查看到的價(jià)格。
[0341 ].使用查看到的價(jià)格和對(duì)應(yīng)于它們的多組特征來訓(xùn)練所述分類器。
[0342].特征與請求有關(guān)，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):星期幾離開、停留時(shí)間、星期六停留、航空公司、行程時(shí)間、路線、月份。
[0343].分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的價(jià)格。
[0344].可以通過訓(xùn)練具有不同特征的多個(gè)模型以及比較所述不同模型的預(yù)測準(zhǔn)確性來推導(dǎo)特征。
[0345].步驟(ii)包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0346].估計(jì)每個(gè)候選報(bào)價(jià)的價(jià)格發(fā)生在下述步驟中:從所述報(bào)價(jià)提取類別特征值;從數(shù)據(jù)庫檢索針對(duì)所提取類別訓(xùn)練過的分類器;從所述報(bào)價(jià)候選提取所有特征值;通過計(jì)算針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍的貝葉斯后驗(yàn)概率以及選擇具有最高貝葉斯后驗(yàn)概率的價(jià)格范圍等級(jí)來將所述候選報(bào)價(jià)分類，以及將價(jià)格等級(jí)附接到候選報(bào)價(jià)。
[0347].用于統(tǒng)計(jì)模型的輸入包括:路線列表，分類器分類方案，歷史報(bào)價(jià)以及具有權(quán)重的一組所支持特征。
[0348].按年齡篩選歷史報(bào)價(jià)。
[0349].用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0350].所述方法包括下列步驟:將已緩存的票價(jià)價(jià)格包括在一組價(jià)格估計(jì)值中。
[0351]?所述一組價(jià)格估計(jì)值是在步驟(i)之后在不查詢分銷系統(tǒng)的情況下構(gòu)建的。
[0352].價(jià)格是針對(duì)為單程旅程的旅程。
[0353].價(jià)格是針對(duì)為往返旅程的旅程。
[0354].價(jià)格包括飛機(jī)票價(jià)價(jià)格。
[0355].價(jià)格包括火車票價(jià)價(jià)格。
[0356].價(jià)格包括汽車租賃價(jià)格。
[0357].價(jià)格包括酒店價(jià)格。
[0358].請求包括靈活搜索請求。
[0359].所述方法的最終結(jié)果最多是每個(gè)輸入日期或日期對(duì)一個(gè)報(bào)價(jià)。
[0360].所述方法包括下列步驟:(A)配置一個(gè)或多個(gè)處理器來在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式確定來自所述數(shù)據(jù)集的估計(jì)價(jià)格的置信度范圍，以及(B)配置一個(gè)或多個(gè)處理器來計(jì)算針對(duì)滿足參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)價(jià)格的置信度范圍。
[0361].所述方法還包括下列步驟:(C)向諸如個(gè)人計(jì)算機(jī)、智能手機(jī)或平板電腦的終端用戶計(jì)算裝置提供置信度范圍以及票價(jià)價(jià)格估計(jì)值。
[0362]?所述方法還包括下列步驟:使用置信度范圍來決定是向用戶顯示價(jià)格還是向用戶提供價(jià)格的可能范圍。
[0363].價(jià)格的可能范圍被顯示為誤差條。
[0364].日期范圍包括僅一個(gè)出發(fā)日期。
[0365].日期范圍包括僅一個(gè)返回日期。
[0366].所述方法包括提供針對(duì)出發(fā)日期的指定范圍和返回日期的指定范圍的一組最佳往返票價(jià)價(jià)格估計(jì)值的方法，其中:步驟(i)包括接收針對(duì)用于從起點(diǎn)位置到目的地位置的旅程的出發(fā)日期的指定范圍和返回日期的指定范圍的往返票價(jià)價(jià)格的請求，并且步驟(iv)包括提供針對(duì)出發(fā)日期的指定范圍和針對(duì)返回日期的指定范圍的所述一組最佳往返票價(jià)價(jià)格估計(jì)值。
[0367].所述一組最佳往返票價(jià)價(jià)格估計(jì)值是以條形圖格式提供。
[0368]?通過下列各項(xiàng)中的一個(gè)或多個(gè)將估計(jì)過程參數(shù)化:接受分類結(jié)果所需要的最小貝葉斯后驗(yàn)概率;候選的生成中涉及的路線操作者的最大數(shù)量，或增加到貝葉斯后驗(yàn)概率中以避免平局的隨機(jī)變化。
[0369].所述方法在服務(wù)器上執(zhí)行，針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)是從所述服務(wù)器提供。
[0370]提供了一種被配置來提供價(jià)格估計(jì)值的服務(wù)器，所述服務(wù)器被布置來:
[0371](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，所述參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn);所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好；
[0372](ii)在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0373](iii)計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值;以及
[0374](iv)提供價(jià)格估計(jì)值。
[0375]服務(wù)器可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0376].(?)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格;根據(jù)類別將歷史價(jià)格分組;推導(dǎo)針對(duì)每個(gè)分組的統(tǒng)計(jì)值;存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推導(dǎo)統(tǒng)計(jì)值，以及識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0377]?所述服務(wù)器被布置來:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所請求價(jià)格的一組估計(jì)值。
[0378].所述服務(wù)器還被布置來執(zhí)行概念A(yù)的任意方面的方法。
[0379]提供了一種在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來提供價(jià)格估計(jì)值，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0380](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，所述參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn);所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好；
[0381](ii)在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0382](iii)計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值;以及
[0383](i V)提供價(jià)格估計(jì)值。
[0384]計(jì)算機(jī)程序產(chǎn)品可被布置來執(zhí)行概念A(yù)的任意方面的方法。
[0385]提供了一種與概念A(yù)的任意服務(wù)器的服務(wù)器連接的計(jì)算機(jī)終端，所述計(jì)算機(jī)終端被布置來發(fā)送對(duì)于針對(duì)從起點(diǎn)位置到目的地位置的旅程的指定日期范圍的價(jià)格估計(jì)值的請求，其中所述計(jì)算機(jī)終端還被布置來接收價(jià)格估計(jì)值。
[0386]提供了一種物品或服務(wù)，諸如飛機(jī)票，并且其中針對(duì)所述物品或服務(wù)的價(jià)格估計(jì)值是使用在概念A(yù)的任意方面中限定的方法、或在概念A(yù)的任意方面中限定的服務(wù)器來提供的。
[0387]提供了一種基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站，終端用戶可以通過提供針對(duì)商品或服務(wù)的價(jià)格的請求來與其交互，并且所述基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站向服務(wù)器提供所述請求，所述服務(wù)器使用概念A(yù)的任意方面的方法來估計(jì)所述(多個(gè))價(jià)格。
[0388]B.推斷哪些票價(jià)等級(jí)可用于旅程的方法
[0389]推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程的方法，所述方法包括下列步驟:
[0390](i)限定對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0391](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)價(jià)格；
[0392 ] (iii)使用步驟(i i)的結(jié)果來計(jì)算所請求票價(jià)價(jià)格的估計(jì)值，
[0393](iv)向分銷系統(tǒng)發(fā)送對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0394](V)從分銷系統(tǒng)接收對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的分銷系統(tǒng)票價(jià)價(jià)格；
[0395](V i)將來自步驟(i i i)的針對(duì)所請求票價(jià)價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的分銷系統(tǒng)票價(jià)價(jià)格相比較，以便推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程，以及
[0396](vii)輸出針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的所推斷票價(jià)等級(jí)可用性。
[0397]以上可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0398]?所述方法，其中步驟(ii)包括:
[0399]從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史票價(jià)報(bào)價(jià)；
[0400]將歷史價(jià)格報(bào)價(jià)按類別分組；
[0401 ]推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0402]在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值，以及
[0403]識(shí)別具有所請求票價(jià)價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0404]?所述方法，其中步驟(iii)包括:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所請求價(jià)格的一組估計(jì)值。
[0405].分銷系統(tǒng)是全球分銷系統(tǒng)。
[0406]?每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。
[0407].包括將輸出發(fā)送到服務(wù)器的步驟。
[0408].所述服務(wù)器是航空公司服務(wù)器。
[0409].步驟(ii)包括使用規(guī)則以便分析數(shù)據(jù)集中的模式。
[0410].步驟(ii)包括產(chǎn)生票價(jià)的概率模型的簡捷貝葉斯分類器機(jī)器學(xué)習(xí)方法，并且所述模型用來預(yù)測未查看票價(jià)。
[0411]?使用所查看的價(jià)格和對(duì)應(yīng)于它們的多組特征來訓(xùn)練所述分類器。
[0412].特征與請求有關(guān)，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):星期幾離開、停留時(shí)間、星期六停留、航空公司、行程時(shí)間、路線、月份。
[0413].分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的價(jià)格。
[0414].可以通過訓(xùn)練具有不同特征的多個(gè)模型以及比較所述不同模型的預(yù)測準(zhǔn)確性來推導(dǎo)特征。
[0415].步驟(ii)包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0416].估計(jì)每個(gè)候選報(bào)價(jià)的價(jià)格發(fā)生在下述步驟中:從報(bào)價(jià)提取類別特征值;從數(shù)據(jù)庫檢索針對(duì)所提取類別訓(xùn)練過的分類器;從所述報(bào)價(jià)候選提取所有特征值;通過計(jì)算針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍的貝葉斯后驗(yàn)概率以及選擇具有最高貝葉斯后驗(yàn)概率的價(jià)格范圍等級(jí)來將所述候選報(bào)價(jià)分類，以及將價(jià)格等級(jí)附接到候選報(bào)價(jià)。
[0417].用于統(tǒng)計(jì)模型的輸入包括:路線列表，分類器分類方案，歷史報(bào)價(jià)以及具有權(quán)重的一組所支持特征。
[0418]?按年齡篩選歷史報(bào)價(jià)。
[0419].用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0420].所述方法包括下列步驟:將已緩存的票價(jià)價(jià)格包括在一組票價(jià)價(jià)格估計(jì)值中。[0421 ] ?旅程是單程旅程。
[0422].旅程是往返旅程。
[0423].票價(jià)是飛機(jī)票價(jià)。
[0424].請求包括靈活搜索請求。
[0425]?通過下列各項(xiàng)中的一個(gè)或多個(gè)將估計(jì)過程參數(shù)化:接受分類結(jié)果所需要的最小貝葉斯后驗(yàn)概率;候選的生成中涉及的路線操作者的最大數(shù)量，或增加到貝葉斯后驗(yàn)概率中以避免平局的隨機(jī)變化。
[0426]?所述方法是在服務(wù)器上執(zhí)行，針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)是從所述服務(wù)器提供的。
[0427]還提供了一種被配置來推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程的服務(wù)器，所述服務(wù)器被布置來:
[0428](i)限定對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0429](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)價(jià)格；
[0430](i i i)使用(i i)的所估計(jì)票價(jià)的結(jié)果從所請求票價(jià)價(jià)格計(jì)算估計(jì)值，
[0431](iv)向分銷系統(tǒng)發(fā)送對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0432](V)從分銷系統(tǒng)接收對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的分銷系統(tǒng)票價(jià)價(jià)格；
[0433](vi)將來自(iii)的所計(jì)算估計(jì)值的針對(duì)所請求票價(jià)價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的分銷系統(tǒng)票價(jià)價(jià)格相比較，以便推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程，以及
[0434](vii)輸出針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的所推斷票價(jià)等級(jí)可用性。
[0435 ]所述服務(wù)器，其中對(duì)于(i i)來說，所述服務(wù)器被布置來:
[0436](a)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史票價(jià)報(bào)價(jià)；
[0437](b)將歷史價(jià)格報(bào)價(jià)按類別分組；
[0438](C)推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0439](d)存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值，以及
[0440](e)識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0441]所述服務(wù)器，其中對(duì)于(iii)來說，所述服務(wù)器被布置來:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所請求價(jià)格的一組估計(jì)值。
[0442]所述服務(wù)器還被布置來執(zhí)行包括上述方法限制的中的任一個(gè)的方法。
[0443]還提供了一種在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0444](i)限定對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0445](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)價(jià)格；
[0446](i i i)使用(i i)的所估計(jì)票價(jià)的結(jié)果從所請求票價(jià)價(jià)格計(jì)算估計(jì)值，
[0447](iv)向分銷系統(tǒng)發(fā)送對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0448](V)從分銷系統(tǒng)接收對(duì)于針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的分銷系統(tǒng)的票價(jià)價(jià)格；
[0449](vi)將來自(iii)的所計(jì)算估計(jì)值的針對(duì)所請求票價(jià)價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的分銷系統(tǒng)票價(jià)價(jià)格相比較，以便推斷哪些票價(jià)等級(jí)可用于在特定日期從起點(diǎn)位置到目的地位置的旅程，以及
[0450](vii)輸出針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的所推斷票價(jià)等級(jí)可用性。
[0451]計(jì)算機(jī)程序產(chǎn)品被布置來執(zhí)行根據(jù)上述方法限制中的任一個(gè)的方法。
[0452]提供了一種與概念B的上述服務(wù)器概念中的任一個(gè)的服務(wù)器連接的計(jì)算機(jī)，所述計(jì)算機(jī)被布置來發(fā)送限定在特定日期從起點(diǎn)位置到目的地位置的旅程的請求，其中所述計(jì)算機(jī)還被布置來接收針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的所輸出的所推斷票價(jià)等級(jí)可用性。
[0453]C.估計(jì)票價(jià)價(jià)格的方法
[0454]—種估計(jì)票價(jià)價(jià)格的方法，所述方法包括下列步驟:
[0455](i)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史票價(jià)報(bào)價(jià)；
[0456](ii)將歷史價(jià)格報(bào)價(jià)按類別分組；
[°457 ] (iii)推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0458](iv)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值；
[0459](V)接收針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0460](vi)識(shí)別具有所請求票價(jià)價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組，
[0461](vii)使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算所請求票價(jià)價(jià)格的估計(jì)值，以及
[0462 ] (viii)提供所請求票價(jià)價(jià)格估計(jì)值。
[0463]D.估計(jì)票價(jià)價(jià)格的方法
[0464]—種估計(jì)票價(jià)價(jià)格的方法，所述方法包括下列步驟:
[0465](i)接收針對(duì)在特定日期從起點(diǎn)位置到目的地位置的旅程的票價(jià)價(jià)格的請求；
[0466](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)；
[0467](iii)使用步驟(ii)的結(jié)果來計(jì)算所請求票價(jià)價(jià)格的估計(jì)值，以及
[0468](iv)提供所請求票價(jià)價(jià)格估計(jì)值。
[0469]E.提供一組往返票價(jià)價(jià)格估計(jì)值的方法
[0470]—種提供一組往返票價(jià)價(jià)格估計(jì)值的方法，所述方法包括下列步驟:
[0471](i)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史票價(jià)報(bào)價(jià)；
[0472](ii)將歷史價(jià)格報(bào)價(jià)按類別分組；
[0473I (ill)推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0474](iv)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值；
[0475](V)接收對(duì)于針對(duì)指定出發(fā)日期和指定返回日期的從起點(diǎn)位置到目的地位置的旅程的往返票價(jià)價(jià)格的請求；
[0476](vi)識(shí)別具有所請求往返票價(jià)價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組，
[0477](vii)使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算針對(duì)指定出發(fā)日期和返回日期的所請求往返票價(jià)價(jià)格的一組估計(jì)值，以及
[0478](viii)提供所述一組票價(jià)價(jià)格估計(jì)值。
[0479]F.提供一組最佳往返票價(jià)價(jià)格估計(jì)值的方法
[0480]—種提供針對(duì)出發(fā)日期的指定范圍和返回日期的指定范圍的一組最佳往返票價(jià)價(jià)格估計(jì)值的方法，所述方法包括下列步驟:
[0481](i)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史票價(jià)報(bào)價(jià)；
[0482](ii)將歷史價(jià)格報(bào)價(jià)按類別分組；
[0483](iii)推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0484](iv)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值；
[0485](V)接收對(duì)于針對(duì)出發(fā)日期的指定范圍和返回日期的指定日期從起點(diǎn)位置到目的地位置的旅程的往返票價(jià)價(jià)格的請求；
[0486](vi)識(shí)別具有所請求往返票價(jià)價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組，
[0487](vii)使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算針對(duì)多對(duì)出發(fā)和返回日期的所請求往返票價(jià)價(jià)格的一組估計(jì)值，
[0488](viii)選擇針對(duì)每一對(duì)出發(fā)和返回日期的最佳票價(jià)價(jià)格估計(jì)值，以及
[0489](ix)提供針對(duì)每一對(duì)出發(fā)和返回日期的一組最佳往返票價(jià)價(jià)格估計(jì)值。
[0490]G.提供一組往返票價(jià)價(jià)格估計(jì)值的方法
[0491]一種提供一組往返票價(jià)價(jià)格估計(jì)值的方法，所述方法包括下列步驟:
[0492](i)接收對(duì)于針對(duì)指定出發(fā)日期和指定返回日期的從起點(diǎn)位置到目的地位置的旅程的往返票價(jià)價(jià)格的請求；
[0493](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)；
[0494](iii)使用步驟(ii)的結(jié)果來計(jì)算對(duì)于針對(duì)指定出發(fā)和返回日期的所請求往返票價(jià)價(jià)格的一組估計(jì)值，以及
[0495](iv)提供所述一組票價(jià)價(jià)格估計(jì)值。
[0496]H.提供一組最佳往返票價(jià)價(jià)格估計(jì)值的方法
[0497]—種提供針對(duì)出發(fā)日期的指定范圍和返回日期的指定范圍的一組最佳往返票價(jià)價(jià)格估計(jì)值的方法，所述方法包括下列步驟:
[0498](i)接收對(duì)于針對(duì)出發(fā)日期的指定范圍和返回日期的指定日期從起點(diǎn)位置到目的地位置的旅程的往返票價(jià)價(jià)格的請求；
[0499](ii)通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集推斷、估計(jì)或預(yù)測估計(jì)票價(jià)；
[0500](iii)使用步驟(ii)的結(jié)果來計(jì)算針對(duì)多對(duì)出發(fā)和返回日期的所請求往返票價(jià)價(jià)格的一組估計(jì)值，以及
[0501](iv)提供針對(duì)每一對(duì)出發(fā)和返回日期的一組最佳往返票價(jià)價(jià)格估計(jì)值。
[0502]1.推斷哪些票價(jià)等級(jí)可用的方法
[0503]提供了一種推斷哪些票價(jià)等級(jí)可用的方法，所述方法包括下列步驟:
[0504](i)計(jì)算機(jī)服務(wù)器接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0505](ii)配置一個(gè)或多個(gè)處理器來:在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0506](iii)配置一個(gè)或多個(gè)處理器來:計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值；
[0507](iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格；
[0508](V)從分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格；
[0509](V i)將來自步驟(i i i)的針對(duì)所請求價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及
[0510](vii)向計(jì)算裝置提供所推斷的票價(jià)等級(jí)可用性。
[0511]以上可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0512].限定那些商品或服務(wù)的參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn);所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好。
[0513].估計(jì)價(jià)格的確定通過推斷、推導(dǎo)或預(yù)測估計(jì)價(jià)格來執(zhí)行。
[0514]?步驟(ii)包括:
[0515]a)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格報(bào)價(jià)；
[0516]b)將歷史價(jià)格報(bào)價(jià)按類別分組；
[0517]c)推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0518]d)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值，以及
[0519]e)識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0520].步驟(iii)包括:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所請求價(jià)格的一組估計(jì)值。
[0521 ].分銷系統(tǒng)是全球分銷系統(tǒng)。
[0522]?每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。
[0523].步驟(vii)包括向服務(wù)器發(fā)送所推斷的票價(jià)等級(jí)可用性。
[0524].所述服務(wù)器是航空公司服務(wù)器。
[0525].步驟(ii)包括使用規(guī)則以便分析數(shù)據(jù)集中的模式。
[0526].步驟(ii)包括產(chǎn)生價(jià)格的概率模型的簡捷貝葉斯分類器機(jī)器學(xué)習(xí)方法，并且所述模型用來預(yù)測未查看價(jià)格。
[0527]?使用所查看的價(jià)格和對(duì)應(yīng)于它們的多組特征來訓(xùn)練所述分類器。
[0528].特征與請求有關(guān)，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):星期幾離開、停留時(shí)間、星期六停留、航空公司、行程時(shí)間、路線、月份。
[0529].分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的價(jià)格。
[0530].可以通過訓(xùn)練具有不同特征的多個(gè)模型以及比較所述不同模型的預(yù)測準(zhǔn)確性來推導(dǎo)特征。
[0531].步驟(ii)包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0532].估計(jì)每個(gè)候選報(bào)價(jià)的價(jià)格發(fā)生在下述步驟中:從報(bào)價(jià)提取類別特征值;從數(shù)據(jù)庫檢索針對(duì)所提取類別訓(xùn)練過的分類器;從所述報(bào)價(jià)候選提取所有特征值;通過計(jì)算針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍的貝葉斯后驗(yàn)概率以及選擇具有最高貝葉斯后驗(yàn)概率的價(jià)格范圍等級(jí)來將所述候選報(bào)價(jià)分類，以及將價(jià)格等級(jí)附接到候選報(bào)價(jià)。
[0533].用于統(tǒng)計(jì)模型的輸入包括:路線列表，分類器分類方案，歷史報(bào)價(jià)以及具有權(quán)重的一組所支持特征。
[0534].按年齡篩選歷史報(bào)價(jià)。
[0535].用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0536].所述方法包括下列步驟:將已緩存的票價(jià)價(jià)格包括在一組價(jià)格估計(jì)值中。
[0537].價(jià)格是針對(duì)為單程旅程的旅程。
[0538].價(jià)格是針對(duì)為往返旅程的旅程。
[0539].價(jià)格包括飛機(jī)票價(jià)價(jià)格。
[0540].價(jià)格包括火車票價(jià)價(jià)格。
[0541 ].價(jià)格包括汽車租賃價(jià)格。
[0542].價(jià)格包括酒店價(jià)格。
[0543].請求包括靈活搜索請求。
[0544]?通過下列各項(xiàng)中的一個(gè)或多個(gè)將估計(jì)過程參數(shù)化:接受分類結(jié)果所需要的最小貝葉斯后驗(yàn)概率;候選的生成中涉及的路線操作者的最大數(shù)量，或增加到貝葉斯后驗(yàn)概率中以避免平局的隨機(jī)變化。
[0545]?所述方法是在服務(wù)器上執(zhí)行，針對(duì)票價(jià)可用性和價(jià)格的估計(jì)服務(wù)是從所述服務(wù)器提供的。
[0546]還提供了一種被配置來執(zhí)行以上陳述中的任一個(gè)的方法的服務(wù)器。
[0547]還提供了一種被配置來推斷哪些票價(jià)等級(jí)可用的服務(wù)器，所述服務(wù)器被布置來:
[0548](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0549](ii)配置一個(gè)或多個(gè)處理器來:在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0550](iii)配置一個(gè)或多個(gè)處理器來:計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值；
[0551](iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格；
[0552](V)從分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格；
[0553](V i)將來自步驟(i i i)的針對(duì)所請求價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及
[0554](vii)向計(jì)算裝置提供所推斷的票價(jià)等級(jí)可用性。
[0555]以上可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0556].限定那些商品或服務(wù)的參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn);所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好。
[0557].估計(jì)價(jià)格的確定通過推斷、推導(dǎo)或預(yù)測估計(jì)價(jià)格來執(zhí)行。
[0558].對(duì)于(ii)來說，所述服務(wù)器被布置來:
[0559]?從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格報(bào)價(jià)；
[0560]?將歷史價(jià)格報(bào)價(jià)按類別分組；
[0561 ] ?推斷針對(duì)每個(gè)分組的統(tǒng)計(jì)值；
[0562]?存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所推斷統(tǒng)計(jì)值，以及
[0563]?識(shí)別具有所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。
[0564]?對(duì)于(iii)來說，所述服務(wù)器被布置來:使用來自對(duì)應(yīng)于所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍內(nèi)的所述所請求價(jià)格的一組估計(jì)值。
[0565].所述服務(wù)器還被布置來執(zhí)行上述方法的任意方面的方法。
[0566]提供了一種在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷哪些票價(jià)等級(jí)可用，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0567](i)接收針對(duì)商品或服務(wù)(諸如機(jī)票)的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求，
[0568](ii)配置一個(gè)或多個(gè)處理器來:在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)庫確定估計(jì)價(jià)格；
[0569](iii)配置一個(gè)或多個(gè)處理器來:計(jì)算滿足所述參數(shù)的商品或服務(wù)的所請求價(jià)格的估計(jì)值；
[0570](iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格；
[0571 ] (V)從分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格；
[0572](V i)將來自步驟(i i i)的針對(duì)所請求價(jià)格的所計(jì)算估計(jì)值與在步驟(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及
[0573](vii)向計(jì)算裝置提供所推斷的票價(jià)等級(jí)可用性。
[0574]計(jì)算機(jī)程序產(chǎn)品可被布置來執(zhí)行根據(jù)上述方法的任意方面的方法。
[0575]提供了一種與上述服務(wù)器的任意方面的服務(wù)器連接的計(jì)算機(jī)終端，所述計(jì)算機(jī)終端被布置來發(fā)送請求，所述請求限定針對(duì)商品或服務(wù)(諸如機(jī)票)的票價(jià)等級(jí)可用性以及限定那些商品或服務(wù)的參數(shù)的請求，其中所述計(jì)算機(jī)還被布置來接收輸出的所推斷票價(jià)等級(jí)可用性。
[0576]提供了一種物品或服務(wù)，諸如飛機(jī)票，并且其中針對(duì)所述物品或服務(wù)的價(jià)格等級(jí)可用性是使用在上述方法的任意方面中限定的方法或者在上述服務(wù)器的任意方面中限定的服務(wù)器來提供的。
[0577]提供了一種基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站，終端用戶可以通過提供針對(duì)票價(jià)等級(jí)可用性的請求來與其交互，并且所述基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站向服務(wù)器提供所述請求，所述服務(wù)器使用上述方法的任意方面的方法來估計(jì)票價(jià)等級(jí)可用性。
[0578]J.推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性的方法
[0579]提供了一種通過下列各項(xiàng)推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性的方法:
[0580](a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息；
[0581](b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)(諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù))計(jì)算出的一組價(jià)格相比較;以及
[0582](c)通過確定在最接近地匹配所述可查看實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。
[0583]以上可另外包括任何以下單獨(dú)各項(xiàng)或者其組合:
[0584].所存儲(chǔ)數(shù)據(jù)可以來自已緩存的、先前獲取的實(shí)時(shí)的、可預(yù)訂價(jià)格。
[0585].票價(jià)等級(jí)限定應(yīng)用到針對(duì)指定航班或多個(gè)指定航班的可適用規(guī)則或限制中的一些或全部，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):等級(jí)代碼，諸如C(商務(wù)艙全價(jià))或Y(經(jīng)濟(jì)艙全價(jià))；票價(jià)類型，諸如頭等艙或經(jīng)濟(jì)艙;類別，諸如合格性、最低逗留、中途停留或罰款。
[0586]?每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。
[0587].步驟(C)包括向服務(wù)器發(fā)送所推斷的票價(jià)等級(jí)可用性。
[0588].所述服務(wù)器是航空公司服務(wù)器。
[0589].步驟(b)包括使用規(guī)則以便分析從所存儲(chǔ)數(shù)據(jù)計(jì)算出的一組價(jià)格中的模式。
[0590]?在步驟(b)中計(jì)算從所存儲(chǔ)數(shù)據(jù)計(jì)算出的一組價(jià)格包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。
[0591].用于統(tǒng)計(jì)模型的輸入包括反向的路線等同物。
[0592]還提供了一種被配置來執(zhí)行以上陳述中的任一個(gè)的方法的服務(wù)器。
[0593]還提供了一種在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來:
[0594](a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息；
[0595](b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)計(jì)算出的一組價(jià)格相比較，所述所存儲(chǔ)數(shù)據(jù)諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù)；以及
[0596](C)通過確定在最接近地匹配所述可查看實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用哪個(gè)票價(jià)等級(jí)來確定在所述可查看實(shí)時(shí)可預(yù)訂價(jià)格中使用哪個(gè)票價(jià)等級(jí)。
[0597]提供了一種與上述服務(wù)器的任意方面的服務(wù)器連接的計(jì)算機(jī)終端，所述計(jì)算機(jī)終端被布置來發(fā)送請求，所述請求限定針對(duì)商品或服務(wù)(諸如機(jī)票)的票價(jià)等級(jí)可用性以及限定那些商品或服務(wù)的參數(shù)的請求，其中所述計(jì)算機(jī)還被布置來接收輸出的所推斷票價(jià)等級(jí)可用性。
[0598]提供了一種物品或服務(wù)，諸如飛機(jī)票，并且其中針對(duì)所述物品或服務(wù)的價(jià)格等級(jí)可用性所述使用在上述方法的任意方面中限定的方法或者在上述服務(wù)器的任意方面中限定的服務(wù)器來提供的。
[0599]提供了一種基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站，終端用戶可以通過提供針對(duì)票價(jià)等級(jí)可用性的請求來與其交互，并且所述基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站向服務(wù)器提供所述請求，所述服務(wù)器使用上述方法的任意方面的方法來估計(jì)票價(jià)等級(jí)可用性。
【主權(quán)項(xiàng)】
1.一種通過下列各項(xiàng)推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性的方法: (a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息； (b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)，諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù)，計(jì)算出的一組價(jià)格相比較;以及 (c)通過確定在最接近地匹配所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。2.如權(quán)利要求1所述的方法，其中所述所存儲(chǔ)數(shù)據(jù)可以來自已緩存的、先前獲取的實(shí)時(shí)的、可預(yù)訂價(jià)格。3.如任意前述權(quán)利要求所述的方法，其中票價(jià)等級(jí)限定應(yīng)用到針對(duì)指定航班或多個(gè)指定航班的可適用規(guī)則或限制中的一些或全部，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):等級(jí)代碼，諸如C(商務(wù)艙全價(jià))或Y(經(jīng)濟(jì)艙全價(jià))；票價(jià)類型，諸如頭等艙或經(jīng)濟(jì)艙;類別，諸如合格性、最低逗留、中途停留或罰款。4.如任意前述權(quán)利要求所述的方法，其中每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。5.如權(quán)利要求4所述的方法，其中步驟(c)包括向服務(wù)器發(fā)送所述所推斷的票價(jià)等級(jí)可用性。6.如權(quán)利要求6所述的方法，其中所述服務(wù)器是航空公司服務(wù)器。7.如任意前述權(quán)利要求所述的方法，其中步驟(b)包括使用規(guī)則以便分析從所存儲(chǔ)數(shù)據(jù)計(jì)算出的所述一組價(jià)格中的模式。8.如任意前述權(quán)利要求所述的方法，其中在步驟(b)中計(jì)算從所存儲(chǔ)數(shù)據(jù)計(jì)算出的所述一組價(jià)格包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于所述統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。9.如權(quán)利要求8所述的方法，其中用于所述統(tǒng)計(jì)模型的輸入包括反向的路線等同物。10.—種被配置來執(zhí)行如任意前述權(quán)利要求所述的方法的服務(wù)器。11.在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷針對(duì)指定航班或多個(gè)指定航班的票價(jià)等級(jí)可用性，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來: (a)接收針對(duì)所述(多個(gè))航班的可查看、實(shí)時(shí)可預(yù)訂價(jià)格，其中所述價(jià)格信息不伴隨針對(duì)那些(多個(gè))航班的完整票價(jià)等級(jí)信息； (b)將所述可查看、實(shí)時(shí)可預(yù)訂價(jià)格與從所存儲(chǔ)數(shù)據(jù)，諸如有效旅程數(shù)據(jù)、諸如FROP數(shù)據(jù)的票價(jià)數(shù)據(jù)和稅費(fèi)/附加費(fèi)數(shù)據(jù)，計(jì)算出的一組價(jià)格相比較;以及 (c)通過確定在最接近地匹配所述可查看實(shí)時(shí)可預(yù)訂價(jià)格的所計(jì)算價(jià)格中使用了哪個(gè)票價(jià)等級(jí)來確定在所述可查看實(shí)時(shí)可預(yù)訂價(jià)格中使用了哪個(gè)票價(jià)等級(jí)。12.—種推斷哪些票價(jià)等級(jí)可用的方法，所述方法包括下列步驟: (i)計(jì)算機(jī)服務(wù)器接收針對(duì)商品或服務(wù)，諸如機(jī)票，的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求， (ii)配置一個(gè)或多個(gè)處理器來在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集確定估計(jì)價(jià)格； (iii)配置一個(gè)或多個(gè)處理器來計(jì)算滿足所述參數(shù)的所述商品或服務(wù)的所述所請求價(jià)格的估計(jì)值； (iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格； (V)從所述分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格； (Vi)將來自步驟(i i i)的針對(duì)所述所請求價(jià)格的所述所計(jì)算估計(jì)值與在步驟(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及 (vii)向計(jì)算裝置提供所述所推斷的票價(jià)等級(jí)可用性。13.如權(quán)利要求12所述的方法，其中限定那些商品或服務(wù)的所述參數(shù)包括下列各項(xiàng)中的一個(gè)或多個(gè):活動(dòng)類型，諸如飛機(jī)票價(jià)、酒店預(yù)訂、火車票價(jià)；日期范圍；目的地;起點(diǎn)；所期望的天氣情況;星級(jí);關(guān)鍵詞;任意其他用戶限定的偏好。14.如權(quán)利要求12或13所述的方法，其中估計(jì)價(jià)格的確定通過推斷、推導(dǎo)或預(yù)測估計(jì)價(jià)格來執(zhí)行。15.如權(quán)利要求12至14中任一項(xiàng)所述的方法，其中步驟(ii)包括: (a)從計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)獲取歷史價(jià)格報(bào)價(jià)； (b)將所述歷史價(jià)格報(bào)價(jià)按類別分組； (C)推導(dǎo)針對(duì)每個(gè)分組的統(tǒng)計(jì)值； (d)在計(jì)算機(jī)上存儲(chǔ)針對(duì)每個(gè)分組的分類器，所述分類器包括所述所推導(dǎo)統(tǒng)計(jì)值，以及 (e)識(shí)別具有所述所請求價(jià)格所對(duì)應(yīng)的所存儲(chǔ)分類器的分組。16.如權(quán)利要求15所述的方法，其中步驟(iii)包括:使用來自對(duì)應(yīng)于所述所識(shí)別分組的所存儲(chǔ)分類器的統(tǒng)計(jì)值來計(jì)算在指定日期范圍的所述所請求價(jià)格的一組估計(jì)值。17.如權(quán)利要求12至16中任一項(xiàng)所述的方法，其中所述分銷系統(tǒng)是全球分銷系統(tǒng)。18.如權(quán)利要求12至17中任一項(xiàng)所述的方法，其中每個(gè)所推斷票價(jià)等級(jí)可用性包括所推斷票價(jià)等級(jí)價(jià)格。19.如權(quán)利要求12至18中任一項(xiàng)所述的方法，其中步驟(vii)包括向服務(wù)器發(fā)送所述所推斷票價(jià)等級(jí)可用性。20.如權(quán)利要求19所述的方法，其中所述服務(wù)器是航空公司服務(wù)器。21.如權(quán)利要求12至20中任一項(xiàng)所述的方法，其中步驟(ii)包括使用規(guī)則以便分析所述數(shù)據(jù)集中的模式。22.如權(quán)利要求12至21中任一項(xiàng)所述的方法，其中步驟(ii)包括產(chǎn)生價(jià)格的概率模型的簡捷貝葉斯分類器機(jī)器學(xué)習(xí)方法，并且所述模型用來預(yù)測未查看的價(jià)格。23.如權(quán)利要求22所述的方法，其中使用未查看價(jià)格和對(duì)應(yīng)于它們的多組特征來訓(xùn)練分類器。24.如權(quán)利要求23所述的方法，其中所述特征與所述請求有關(guān)，并且包括下列各項(xiàng)中的一個(gè)或多個(gè):星期幾離開、停留時(shí)間、星期六停留、航空公司、行程時(shí)間、路線、月份。25.如權(quán)利要求24所述的方法，其中分類器接著通過被給出一組特征以及提供具有那些特征的最有可能的價(jià)格來預(yù)測未查看價(jià)格的所述價(jià)格。26.如權(quán)利要求23所述的方法，其中可通過訓(xùn)練具有不同特征的多個(gè)模型以及比較所述不同模型的預(yù)測準(zhǔn)確性來推導(dǎo)特征。27.如權(quán)利要求12至22中任一項(xiàng)所述的方法，其中步驟(ii)包括從歷史價(jià)格構(gòu)建統(tǒng)計(jì)模型，識(shí)別缺失的報(bào)價(jià)候選，以及基于所述統(tǒng)計(jì)模型對(duì)報(bào)價(jià)候選定價(jià)。28.如權(quán)利要求27所述的方法，其中估計(jì)每個(gè)候選報(bào)價(jià)的價(jià)格發(fā)生在下列步驟中:從所述報(bào)價(jià)提取類別特征值;從數(shù)據(jù)庫檢索針對(duì)所提取類別訓(xùn)練過的分類器;從所述報(bào)價(jià)候選提取所有特征值;通過計(jì)算針對(duì)存儲(chǔ)在分類器中的每個(gè)價(jià)格范圍的貝葉斯后驗(yàn)概率以及選擇具有最高貝葉斯后驗(yàn)概率的價(jià)格范圍等級(jí)來將所述候選報(bào)價(jià)分類，以及將價(jià)格等級(jí)附接到候選報(bào)價(jià)。29.如權(quán)利要求27或28所述的方法，其中用于所述統(tǒng)計(jì)模型的輸入包括:路線列表，分類器分類方案，歷史報(bào)價(jià)以及具有權(quán)重的一組所支持特征。30.如權(quán)利要求29所述的方法，其中按年齡篩選歷史報(bào)價(jià)。31.如權(quán)利要求27或28所述的方法，其中用于所述統(tǒng)計(jì)模型的輸入包括反向的路線等同物。32.如權(quán)利要求12至31中任一項(xiàng)所述的方法，所述方法包括下列步驟:將已緩存的票價(jià)價(jià)格包括在一組價(jià)格估計(jì)值中。33.如權(quán)利要求12至32中任一項(xiàng)所述的方法，其中所述價(jià)格是針對(duì)為單程旅程的旅程。34.如權(quán)利要求12至32中任一項(xiàng)所述的方法，其中所述價(jià)格是針對(duì)為往返旅程的旅程。35.如權(quán)利要求12至34中任一項(xiàng)所述的方法，其中所述價(jià)格包括飛機(jī)票價(jià)價(jià)格。36.如權(quán)利要求12至35中任一項(xiàng)所述的方法，其中所述價(jià)格包括火車票價(jià)價(jià)格。37.如權(quán)利要求12至36中任一項(xiàng)所述的方法，其中所述價(jià)格包括汽車租賃價(jià)格。38.如權(quán)利要求12至37中任一項(xiàng)所述的方法，其中所述價(jià)格包括酒店價(jià)格。39.如權(quán)利要求12至38中任一項(xiàng)所述的方法，其中所述請求包括靈活搜索請求。40.—種被配置來執(zhí)行如權(quán)利要求12至39中任一項(xiàng)所述的方法的服務(wù)器。41.在非暫時(shí)性存儲(chǔ)介質(zhì)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來推斷哪些票價(jià)等級(jí)可用，所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)被布置來: (i)接收針對(duì)商品或服務(wù)，諸如機(jī)票，的價(jià)格以及限定那些商品或服務(wù)的參數(shù)的請求， (ii)配置一個(gè)或多個(gè)處理器來在相對(duì)于上述步驟(i)的任意時(shí)間處，通過分析不完整歷史價(jià)格數(shù)據(jù)集中的模式從所述數(shù)據(jù)集確定估計(jì)價(jià)格； (iii)配置一個(gè)或多個(gè)處理器來計(jì)算滿足所述參數(shù)的所述商品或服務(wù)的所述所請求價(jià)格的估計(jì)值； (iv)將所述請求發(fā)送到分銷系統(tǒng)用于票價(jià)價(jià)格； (V)從所述分銷系統(tǒng)接收所述分銷系統(tǒng)的票價(jià)價(jià)格； (Vi)將來自(i i i)的針對(duì)所述所請求價(jià)格的所述所計(jì)算估計(jì)值與在(V)中接收的所述分銷系統(tǒng)的票價(jià)價(jià)格相比較，以便推斷票價(jià)等級(jí)可用性，以及 (vii)向計(jì)算裝置提供所述所推斷票價(jià)等級(jí)可用性。42.—種與如權(quán)利要求10或40所述的服務(wù)器連接的計(jì)算機(jī)終端，所述計(jì)算機(jī)終端被布置來發(fā)送請求，所述請求限定針對(duì)商品或服務(wù)，諸如機(jī)票，的票價(jià)等級(jí)可用性以及限定那些商品或服務(wù)的參數(shù)的請求，其中所述計(jì)算機(jī)還被布置來接收所述輸出的所推斷票價(jià)等級(jí)可用性。43.—種物品或服務(wù)，諸如飛機(jī)票，并且其中針對(duì)所述物品或服務(wù)的票價(jià)等級(jí)可用性是使用如權(quán)利要求1至9或權(quán)利要求12至39中任一項(xiàng)所述的方法或者使用如權(quán)利要求10或40所述的服務(wù)器來提供的。44.一種基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站，終端用戶可以通過提供針對(duì)票價(jià)等級(jí)可用性的請求來與其交互，并且所述基于網(wǎng)絡(luò)的價(jià)格對(duì)比網(wǎng)站向服務(wù)器提供所述請求，所述服務(wù)器使用如權(quán)利要求1至9或權(quán)利要求12至39中任一項(xiàng)所述的方法來估計(jì)所述票價(jià)等級(jí)可用性。
【文檔編號(hào)】G06Q10/02GK106030626SQ201480073072
【公開日】2016年10月12日
【申請日】2014年9月18日
【發(fā)明人】加雷思·威廉姆斯
【申請人】天巡有限公司