專利名稱：用于確定旅程最佳低票價的方法和系統的制作方法
技術領域：
本發明涉及一種用于確定特定旅程的最佳票價的方法和系統，尤其用于但并不限于旅游業領域中。
背景技術：
如今，當用戶想要搜索和預訂包含有航線的旅程時，用戶可以通過特定方法來查詢票價。因此，用戶可以在包含這些票價的航線數據庫中搜索票價。備選地，用戶還可以使用航空公司網站或者在線旅行社。在預訂之前，對于從出發地A到到達地C的特定航線，用戶可以比較顯示在每個網站上的不同票價。通常，對于同一航空公司，從A地到C地的直達航線的票價高于從A地到中轉站C和從中轉站C地到B地的航線的票價。因此，當用戶只想從A飛往C時，用戶所預訂的最便宜的航線為包含了中轉站C的從A到B的航線。當然， 用戶只想從A飛往C，而并不想要從C飛往B的航線。因此，航空公司為該用戶在每架航線上都預訂了一個座位，而該用戶只使用了從A到C的航線的一個座位。僅僅到了飛行時， 該航空公司才會注意到從C地到B地的航線的座位沒有被使用。航空公司無法預期這種情況。因此，航空公司通常無法在從C到B的航線出發之前將沒有使用的座位轉售給另一用戶。這種情況經常會發生，并且航空公司希望改變這些不確定情況。通常，這種情況大概是由航空公司旅行票價規則的不當管理造成的。當航空公司增加了新票價時，還可能會產生不一致性。新票價不是總能與之前的票價進行比較，那些之前的票價涉及與所查詢的旅程相關的相同城市對或其他城市對。因此，如上所述，從A到C和從C到B的兩次非直達航線的組合通常比從A到C的直達航線更便宜。因此，用戶可能希望選擇A-C-B航程(S卩，最便宜的航程)，而非更昂貴的 A-C航線。當大量用戶都選擇了這種最便宜的解決方案時，C-B航線的未示出人數增加，從而引起了對應的航空公司的較大經濟負面影響。
發明內容
本發明的目的是至少緩解一些與本領域系統相關的問題。根據本發明的一個方面，提供了一種用于確定旅程的最佳票價的方法，該旅程包括出發地點、到達地點，該方法包括以下步驟發送旅程的請求，其中，請求包括旅程的出發地點、到達地點和對應票價；通過搜索預定數據庫來自動修改請求，以確定一系列附加請求，其中，每個附加請求都包括出發地點、到達地點以及一個或者多個附加地點中的至少一個，其可以形成請求的路線的至少一部分，其中，預定數據庫包括附加請求和每個附加請求的對應票價；選擇一個或者多個附加請求，以形成一個或者多個備選請求，其包括出發地點和到達地點中的至少一個作為請求；計算每個備選請求的最新票價，以確定每個備選請求的組合票價(resulting fare)；比較該票價和組合票價，以確定旅程的最低的組合票價。根據本發明的第二方面，提供了一種用于確定旅程的最佳票價的系統，該旅程包括出發地點、到達地點，該系統包括請求搜索模塊，用于接收旅程的請求，其中，該請求包括旅程的出發地點、到達地點和對應票價；預定數據庫，用于確定一系列附加請求，其中，每個附加請求均包括出發地點、到達地點以及一個或者多個附加地點中的至少一個，其可以形成請求路線的至少一部分，其中，預定數據庫包括附加請求和每個附加請求的對應票價； 包含引擎，用于接收請求和一個或者多個備選請求，并且用于計算每個附加請求的最新票價，并且用于確定每個備選請求的組合票價，并且用于對該票價與組合票價進行比較，以確定旅程的最低的組合票價。
現在將通過實例的方式對所附的附圖進行參考，其中圖1是根據本發明的一個實施例的作為實例的確定旅程理想票價的過程的示圖；圖2是根據本發明的一個實施例的作為實例的來自圖1中的學習實體模塊 (learning entity module)的表的不圖；圖3是根據本發明的一個實施例的作為實例的來自圖1中的學習實體模塊的另一個表的示圖；圖4是根據本發明的一個實施例的作為實例的圖1的過程的部分1的方法步驟的流程圖；圖5是根據本發明的一個實施例的作為實例的圖1的方法的部分2的方法步驟的流程圖。
具體實施例方式圖1示出了涉及一家或者多家航空公司的生產交易數據庫(production traffic database)90。該數據庫90存儲了與旅程相關的數據，比如航線或者路線。數據庫90包括與票價有關并且與每個航空公司的規則相關的第一數據庫。票價指的是一條或者多條航線的價格，包括了費用和稅金，比如機場稅和保險費。數據庫90還包括每家航空公司的與航線及其對應的可用性相關的第二數據庫。第一數據庫和第二數據庫提供的數據包括了諸如出發地點和/或到達地點、以及適當的對應票價信息的標準。數據庫90與生產交易引擎 100相連接。生產交易引擎100可以支持一家或者多家旅行供應者或者供應商。如圖1所示，為了尋找到特定旅程的最低票價，諸如旅客、旅行社或者航空公司的用戶可以將第一類型請求80發送到生產交易引擎100。因此，為了尋找到特定旅程請求的最低匹配票價，生產交易引擎100定期從生產交易數據庫90中下載數據。從而，生產交易引擎100處理了與航線和票價有關的大量數據。每個第一類型請求80都包括旅程的多項標準(criteria)，比如至少一個出發地點和到達地點。為了確定第一類型請求的最低市售票價，來自生產交易引擎100的結果包括一條航線或者多條航線的組合。當結果是一條航線時，這就意味著生產交易引擎100所找到最低票價指的是直達航線。當結果是多條航線的組合時，由航線的組合得到的組合航線一定具有與請求中所指出的相同的出發地點和相同的到達地點。在結果是航線的組合的情況下，航線的組合提供了所查詢的旅程的最低票價。因此，與組合的航線相關的對應票價低于與直達航線相關的票價。
在第一類型請求80指的是從地點A到地點B的直達航線的實例中，最佳結果可以與航線的組合相關，比如從地點A到地點B的航線，然后從地點C到地點B的另一條航線。 在這種情況下，這意味著包括從A到C的航線和從C到B的航線的組合航線比從A到B的
直達航線更便宜。如圖1所示，生產交易引擎100與學習實體模塊102相連接。模塊102分析并且解析生產交易引擎100的結果。為了建立每個第一類型請求與對應結果相關的特定表，模塊102識別了來自用戶的每個第一類型請求以及來自生產交易引擎100的對應結果。如圖2所示，表200和表300均涉及第一類型請求、可能的對應結果，其均包括一條航線或者航線的組合以及該條航線或者該組合航線的對應票價。另外，第一類型請求包括了與特定出發地點、特定到達地點和特定日期的對應票價相關的元素。因此，在圖2的實例中，該表與出發地點A和到達地點B相關。表200采集了可能的第一類型請求以及在生產交易引擎100中找到的結果。表200不僅提供了從A到 B的第一類型請求的最低票價，還確定了包括從A到B的航線的結果的可能的第一類型請求的數量。在該實例中，可能的結果是從A到B的往返旅程；從A到B和從B到C的航線的組合(以獲得從A到C的組合航線)或者如請求的A到B的直達航線。所存儲的每個可能的結果都具有與其相關的票價和與其相關的第一類型請求。圖1的模塊102包括了在生產交易引擎100的結果中對應(encounter)的每個出發地點和每個到達地點的表。因此，例如，如圖3所示，模塊102還包括另一個表300。表 300涉及出發地點B和到達地點C的另一個第一類型請求。表300示出了兩種可能的結果 從B到C的直達航線；或者包括了從B到C的航線的從A到B和B到C的航線的組合。返回圖1，模塊102與包含請求數據庫104相連接。模塊102存儲了數據庫104中的表。例如，表200和表300存儲在數據庫104中。包含請求數據庫104(encompassing request database)與包含請求搜索模塊 106 (encompassing request search module)相連接。數據庫 104 禾口搜索模塊 106 可以相互通信，即搜索模塊106可以將請求發送到數據庫104，該數據庫104可以將附加請求109 發送回搜索模塊106。航空公司(未示出)可以將航線請求105發送到包含請求搜索模塊 106。航線請求105是根據本發明所采用的過程所需要的輸入請求。航線請求105包括了含出發地點、到達地點以及對應票價的旅程，比如出發地點A、到達地點C以及票價200歐元(€ )。搜索模塊106的功能是將根據來自航空公司的航線請求105確定與旅程相關的最低備選請求。因此，搜索模塊106將第二類型請求107發送到包含請求數據庫104。第二類型請求107只包括來自航線請求105的出發地點和到達地點的標識。數據庫104擴展了第二類型請求107，以在所存儲的第一類型請求及其對應的結果以及所有與第二類型請求107匹配的可能性的票價之中進行搜索。然后，數據庫104將具有期望票價的附加請求和結果返回到搜索模塊106。在航線請求105中的旅程由多個出發地點和到達地點組成的情況下，包含請求搜索模塊106通過將來自航線請求的每對出發地點和到達地點的附加請求組合到一起，來建立備選請求的列表。包含請求搜索模塊106與包含引擎108 (encompassing engine)相連接。引擎108 實時計算出與從包含請求搜索模塊106接收到的每個備選請求相關的最佳票價。引擎108還將來自航空公司的航線請求105中確定的票價與從包含請求搜索模塊106找到的備選請求所計算的產生的(或組合的)票價相比較。這樣，引擎108確定了航線請求105中所確定的票價和從備選請求中找到的票價之間的最佳票價。現在，通過以下步驟來說明上述系統的方法。如圖4所示，在步驟400中，生產交易引擎100從客戶、旅行社或者航空公司接收第一類型請求。然后，在步驟402中，學習實體模塊102將第一類型請求和存儲在生產交易引擎100中的對應的第一類型結果進行分類和分析。為了將每個第一類型請求與對應的第一類型結果和票價相關聯，學習實體模塊102 建立表。然后，在步驟404中，數據庫存儲了由學習實體模塊102選擇出的針對每個第一類型請求的第一類型結果和對應票價。然后，如圖5所示，該過程步驟繼續進行下去。在步驟500中，航空公司將航線請求105發送到包含請求搜索模塊106。航線請求105與旅程相關，并且包含有出發地點和到達地點以及對應票價。例如，當航空公司已經確定特定旅程的航線在近幾個月中一直預訂不足時，可以產生航線請求105。在這種情況下，航空公司希望能夠確定這種預訂的減少是否是由于票價變貴了而不是由包含請求中找到的其他票價造成的。因此，航空公司可以發送請求，以確定由相同或者其他航空公司已經建議的票價之中是否存在更低的票價。然后，在步驟502中，為了提供第二類型請求107，包含請求搜索模塊106修改了航線請求105的內容。該修改包括從請求105中去除上述票價或者每個票價。因此，第二類型請求107并不包括如第一類型請求105中所示出的票價。在航線請求中有多個始發地和目的地的情況下，步驟502將建立多個與每對始發地和目的地相關的多個第二類型請求。在步驟504中，包含請求搜索模塊106將第二類型請求107發送到包含請求數據庫104。在步驟506中，為了包含第二類型請求107，包含請求數據庫104使用了存儲的第一類型結果。 使用第一類型結果提供了一個或者多個附加請求，該一個或者多個附加請求可以形成第二類型請求107的至少一部分。因此，包含請求數據庫104建立了一個或者多個附加請求，該一個或者多個附加請求的結果包括第二類型請求107的出發地點和到達地點。包含請求數據庫104只取回了預定數量(η)的最佳第一類型請求和相關結果。可以在包含請求數據庫 104中指定該預定數量(η)。然后，包含請求數據庫104將附加請求發送到包含請求搜索模塊106中。在步驟 507中，包含請求搜索模塊通過組合從包含請求數據庫104接收到的附加請求109來建立備選請求110。在步驟508中，包含請求搜索模塊106將請求105和備選請求一起發送到包含引擎108。在步驟510中，包含引擎108實時計算出與備選請求相關的票價。然后在步驟 512中，包含引擎108比較了票價，并且確定出最佳票價和對應旅程。對應旅程可能比請求 105中確定的票價更昂貴，這就意味著航空公司目前提供了該旅程的最低票價。備選地，對應旅程可能比請求105中確定的票價更便宜，這就意味著航空公司提供的該請求旅程的票價不夠優惠。為了解決不一致的情況，例如，航空公司可以降低請求旅程的票價或者提高備選旅程的票價。因此，用戶將優選地預訂航線請求的旅程。可以通過詳盡的方式來計算請求105的修改。例如，在航線請求處理直達航線的情況下，擴展了航線請求以獲得了可能的對應往返旅程或者組合旅程的計算將處理多個可能結果。這種計算并未考慮每種可能性的票價的比較，并且可能會產生至少一百萬種獨立的請求。請求的數量代表了大量的計算時間。本發明通過使用存儲可能的附加請求及其對應的最低票價的預定數據庫來提供擴展的請求。因此，在本發明中，航線請求的擴展只處理了可能的第一類型結果，該第一類型結果已經在票價級別、目的地等方面相關。因此，本發明通過大幅降低計算時間來以改進的方式提供搜索。 可以了解，對于整個方法的不同元素，可以以單獨組合的方式進行方法步驟的各種組合。各種組合并不限于以上所述。可以了解，可以通過許多不同的方式而改變本發明， 而仍包含在本發明的整個范圍和主旨內。而且，本領域普通技術人員可以理解，一些和所有功能實體以及步驟本身可以通過軟件或者能夠啟用多個模塊和/或多個器件的一個或者多個軟件來實現。
權利要求
1.一種用于確定旅程的最佳票價的方法，所述旅程包括出發地點、到達地點，所述方法包括以下步驟發送所述旅程的請求(105)，其中，所述請求(10 包括所述旅程的出發地點、到達地點和對應票價；通過搜索預定數據庫(104)來自動修改所述請求，以確定一系列附加請求，其中，每個所述附加請求均包括所述出發地點、所述到達地點以及一個或者多個附加地點中的至少一個，所述出發地點、所述到達地點以及所述一個或者多個附加地點中的至少一個可以形成所請求的路線的至少一部分，其中，所述預定數據庫(104)包括所述附加請求和每個所述附加請求的對應票價；選擇一個或者多個附加請求，以形成作為所述請求(10 的一個或者多個備選請求， 所述一個或者多個備選請求包括所述出發地點和所述到達地點中的至少一個；計算每個備選請求的最新票價，以確定每個備選請求的組合票價；對所述票價和所述組合票價進行比較，以確定所述旅程的最低的組合票價。
2.根據權利要求1所述的方法，其中，發送請求(10 的步驟包括將請求發送到請求搜索模塊(106)。
3.根據權利要求1或2所述的方法，其中，自動修改所述請求(10 的步驟包括以下步驟從所述請求(105)中去除票價，以獲得修改的請求(107)。
4.根據上述權利要求中的任一項所述的方法，其中，自動修改所述請求的步驟包括 將所修改的請求(107)發送到所述預定請求數據庫(104)。
5.根據上述權利要求中的任一項所述的方法，其中，所述方法還包括以下步驟將所述一個或者多個備選請求發送到所述請求搜索模塊(106)。
6.根據上述權利要求中的任一項所述的方法，其中，所述方法還包括以下步驟將所述請求(10 和所述一個或者多個備選請求發送到包含引擎(108)。
7.一種用于確定旅程的最佳票價的系統，所述旅程包括出發地點、到達地點，其中，所述系統包括請求搜索模塊(106)，用于接收旅程的請求(105)，其中，所述請求(10 包括所述旅程的出發地點、到達地點和對應票價；預定數據庫(104)，用于確定一系列附加請求，其中，每個所述附加請求均包括所述出發地點、所述到達地點以及一個或者多個附加地點中的至少一個，所述出發地點、所述到達地點以及所述一個或者多個附加地點中的至少一個可以形成所請求的路線的至少一部分， 其中，所述預定數據庫(104)包括所述附加請求和每個附加請求的對應票價；包含引擎(108)，用于接收所述請求(105)和所述一個或者多個備選請求，并且用于計算每個附加請求的最新票價，并且用于確定每個備選請求的組合票價，并且用于對所述票價與所述組合票價進行比較，以確定所述旅程的最低的組合票價。
8.一種計算機程序，包括指令，當在可編程設備上執行所述計算機程序時，所述指令用于實現根據權利要求1至6中的任一項所述的方法。
全文摘要
一種用于確定旅程的最佳票價的方法，該旅程包括出發地點、到達地點，該方法包括以下步驟發送旅程的請求，其中，請求包括旅程的出發地點、到達地點和對應票價；通過搜索預定數據庫來自動修改請求，以確定一系列附加請求，其中，每個附加請求都包括出發地點、到達地點或者一個或者多個附加地點中的至少一個，其可以形成請求的路線的至少一部分，其中，預定數據庫包括附加請求和每個附加請求的對應票價；選擇一個或者多個附加請求，以形成一個或者多個備選請求，其包括出發地點或者到達地點中的至少一個作為請求；計算每個備選請求的最新票價，以確定每個備選請求的組合票價；比較票價和組合票價，以確定旅程的最低的組合票價。
文檔編號G06Q10/00GK102460488SQ201080024655
公開日2012年5月16日 申請日期2010年5月4日 優先權日2009年5月18日
發明者戴維·波謝, 蒂埃里·迪弗雷納, 馬克·帕圖羅 申請人:阿瑪得斯兩合公司