專利名稱：用于搜索并顯示針對給定的啟程－回程日期組合或啟程－回程日期范圍的組合的低費用 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于確定產(chǎn)品和/或服務(wù)的可用性和定價的計算機化盤存系統(tǒng)的領(lǐng)域，該計算機化盤存系統(tǒng)諸如航線預(yù)訂系統(tǒng)或其他產(chǎn)品和/或服務(wù)預(yù)訂系統(tǒng)或盤存系統(tǒng)。更具體地說，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品涉及針對給定的啟程-回程日期組合或啟程-回程日期范圍組合的可用的低價格產(chǎn)品和/或服務(wù)的確定。
背景技術(shù)：
在計算機化預(yù)訂系統(tǒng)或盤存系統(tǒng)中，將許多當(dāng)今的產(chǎn)品和服務(wù)進行了編目。這些系統(tǒng)可以包括用于維護目錄并提供產(chǎn)品和/或服務(wù)可用性信息的簡單的或復(fù)雜的方法。消費者可以經(jīng)由直接訪問或通過網(wǎng)絡(luò)的遠程訪問來運行問詢并觀看針對所選擇的產(chǎn)品和/或服務(wù)的可用性信息，并且可以購買或預(yù)訂這樣的項目。這種系統(tǒng)的一個示例是計算機化預(yù)訂系統(tǒng)(CRS)。CRS為旅行代理商和其他消費者提供用于訪問諸如機票、旅館預(yù)訂、車輛租用、賽事入場券、休閑活動等的旅行相關(guān)信息的通信網(wǎng)絡(luò)。CRS系統(tǒng)已經(jīng)存在了很長一段時間。一些當(dāng)前的CRS系統(tǒng)已知為或稱作在以下商標和服務(wù)標記之下SABRE、AMADEUS、WORLDSPAN、SYSTEM ONE、APOLLO、GEMINI、GALILEO以及AXESS。
近年來，已發(fā)展了消費者與這些系統(tǒng)的交互。最初，這些系統(tǒng)難于使用并且不能夠總是為消費者的問詢提供最佳的解決方案。例如，在早期階段，對預(yù)訂機票感興趣的消費者輸入具有期望的旅行日期和時間以及可能選擇的旅行級別的期望行程。CRS系統(tǒng)將檢查該日期的可用性并返回滿足所請求的特定輸入日期和時間的票價價格。雖然適當(dāng)?shù)卮嬖谝恍椭M者查找最低價格票價的算法，但是這些算法相對于查找最低價格票價而言，通常更適合于用較少的計算時間和資源來提供快速的結(jié)果。例如，一些早期的產(chǎn)品可用性和預(yù)訂算法使用以下方法從較大的行程池中探試地選擇多個行程的子集、為該子集定價并從該子集中選擇最低價格票價以顯示給消費者。雖然這些早期系統(tǒng)提供及時的結(jié)果并減輕CRS上的處理負荷，但是他們不能夠總是向消費者提供最佳解決方案。
鑒于該問題，本發(fā)明的受讓人發(fā)展了一種算法(有時候稱作擴展隱數(shù)算法)，可以使用該算法來有效地確定針對具有指定的起點、目的地和日期的旅行請求的最低票價。該算法使用識別出滿足消費者的請求的最低可用的票價的k-最短路徑計劃，并向該消費者顯示該票價。于1999年10月21日提交的以“Method and Apparatus for Searching for a Low Fare forTravel Between Two Locations”為題的、并以公開號WO0129693公開為PCT申請的美國專利申請09/421895號中更充分地描述了該算法，將其內(nèi)容合并于此。
雖然使用擴展隱數(shù)算法是有助于有效地確定針對給定行程的最低票價價格的主要步驟，但是它確實具有一些微小的缺點。具體地說，該算法被設(shè)計為在最少地考慮多樣性的情況下提供少量的低價格答案。消費者輸入請求，該算法僅返回滿足該請求的最低票價。不幸的是，這樣的處理可能不向消費者提供最佳解決方案，或者可能錯失向消費者推銷不同的票價從而可能使供應(yīng)商的利潤最大化同時消費者的目的也得到滿足的機會。例如，假定在舊金山與波士頓之間有四種不同的航班都滿足消費者的對于一組給定的日期和時間的輸入請求，最低票價航班行程需要在鹽湖城中途停留，而次最低票價行程僅貴$40并且是直航。在這種情況下，擴展隱數(shù)算法將向用戶返回經(jīng)過鹽湖城轉(zhuǎn)機的較便宜的航班，而不返回次最便宜的航班。這樣，用戶就不知道增加$40就可以買到直航。
另外，大部分預(yù)訂系統(tǒng)被構(gòu)造為基于用戶所請求的特定行程來提供結(jié)果。通常用戶被要求輸入確切的啟程和回程日期。然而，一些休閑旅行者的實際旅行日期是靈活的。例如，如果在機票、旅館價格、賽事入場券等的價格中存在差別，則消費者可能愿意在一日期范圍期間啟程或回程。在當(dāng)前系統(tǒng)下，消費者將不得不運行不同的行程場景，對各結(jié)果做筆記，然后評價哪條將是最節(jié)省成本的行程。
雖然基于用于給定的啟程和回程日期的組合或啟程和回程日期范圍的組合的不同的航班行程來向消費者提供不同的票價值是有利的，但是通常難以實現(xiàn)這樣的系統(tǒng)。具體地說，針對給定的行程可能存在數(shù)千個票價。為用戶提供多個潛在的行程的最低票價在計算上將是大強度的，并且所需提供解決方案的時間量是難以接受的。在消費者要求針對啟程和回程日期范圍組合的行程的情況下，該問題按指數(shù)方式增長。因此，需要向消費者提供包括多種潛在的行程的有效的和及時的結(jié)果的系統(tǒng)和方法。

發(fā)明內(nèi)容
本發(fā)明提供克服了關(guān)于當(dāng)前產(chǎn)品可用性系統(tǒng)的上述多個問題以及其他問題的系統(tǒng)、方法和計算機程序產(chǎn)品。具體地說，在一個實施例中，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以提供針對給定的啟程和回程日期組合的多個低票價價格和不同的航班行程選項，從而允許用戶觀看這些不同的選項并對關(guān)于哪個票價和航班行程滿足其目標做出決定。在另選的實施例中，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品還可以向消費者提供針對不同的啟程和回程日期范圍的組合的票價和航班行程選項。
重要的是，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品使用若干剪除或丟棄技術(shù)，從而實現(xiàn)更快的、處理強度更低的方法來確定針對給定的用戶旅行請求的最低票價組合。具體地說，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品最初將滿足消費者的旅行請求的個別的航班行程映射到票價空間中，使得各航班行程由至少一個相應(yīng)的票價模板來代表，而不是逐個地處理個別航班行程。票價模板代表具有滿足消費者的旅行請求的特定航線的票價分量的模型?？梢詫⒏骱桨嘈谐膛c多于一個票價模板相關(guān)聯(lián)。然后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品收集與各票價模板相對應(yīng)的所有的票價組合。然后開始剪除或丟棄處理，由此將各票價組合與消費者的旅行請求進行比較。具體地說，根據(jù)消費者的旅行請求對由航線運價發(fā)布公司(ATPCo)所概述的各票價的限制進行檢查。將那些包含與消費者的請求不相匹配的限制的票價組合從搜索中剪除或丟棄。例如，如果給定的票價組合要求提前三十天購買，而消費者的請求在距啟程少于三十天時發(fā)生，則將該票價組合從進一步的考慮中剪除或丟棄。剪除處理提供如下的票價組合的子集，所述票價組合可能滿足或者可能不滿足消費者的請求，但是由于它們至少不包括禁止消費者使用它們的某些票價限制而還未被排除。(票價可能包括去除了該票價的有關(guān)個別航班等級的票價限制，但是在該處理中的這一點上通常不檢查航班等級限制。)。
使用擴展隱數(shù)算法來處理該票價組合的子集并確定具有最低價格的票價組合。該算法僅可以找到最低價格的票價組合，或者其可以創(chuàng)建按票價價格的降序排列的票價組合的優(yōu)先級隊列。當(dāng)確定了最低價格票價組合時，然后本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品將該票價組合映射回到航班空間中。
這時，對該票價組合應(yīng)用進一步的剪除或丟棄處理。具體地說，相對于不同的航班，對在直達的票價情況下的票價組合或者在具有中途停留的票價情況下的票價分量進行初始評價，以看是否可以針對至少一個航班使用該票價組合。在該階段，對采用航班等級的與該票價組合相關(guān)聯(lián)的限制相對于潛在的航班進行檢查。如果該票價組合不滿足任何潛在的航班，則將其從進一步的處理中剪除或丟棄。例如，給定的票價組合可能具有規(guī)定其僅可以用于特定航班行程的限制。如果該航班行程不是滿足消費者的請求的可能的航班行程中的一條，則將該票價組合從進一步的處理中剪除或丟棄。作為另外的示例，票價組合可能是針對給定的預(yù)訂級別的，例如，Q、Y、B、M等。如果針對該級別，所有潛在的航班行程都不具有可售的座位，則將該票價組合剪除。
在已確認票價或票價分量對至少一條航班行程有效之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品然后用各航班行程處理該票價組合，以確定該票價組合“覆蓋”或滿足哪些航班行程。在該處理中，將票價組合與各航班進行比較，以確定是否可以將該票價組合用于特定航班。為了明確轉(zhuǎn)接班機，僅提供合理的轉(zhuǎn)接班機作為出港和進港航班的候選者，以使得不需要檢查轉(zhuǎn)接時間。代替的是，作為確認票價有效的一部分，可以對針對特定票價是允許轉(zhuǎn)機還是不允許轉(zhuǎn)機進行檢查，這是由于例如一些相對于直達航班更便宜的票價可能需要轉(zhuǎn)機。
當(dāng)票價組合與各航班行程都相匹配時，將該票價組合置于代表出港和進港航班組合的網(wǎng)格或矩陣中。當(dāng)各航班都與票價組合相匹配時，與對應(yīng)于匹配的航班行程的票價模板相關(guān)聯(lián)的計數(shù)器的值遞減，由此指示與該票價模板相關(guān)聯(lián)的多個航班行程中的一個已經(jīng)得到了滿足。在已將該票價組合應(yīng)用于所有潛在的航班行程之后，將該票價組合丟棄。
在檢索下一個票價組合之前，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品對與各票價模板相關(guān)聯(lián)的計數(shù)器進行檢查。如果這些計數(shù)器為零或為空，則系統(tǒng)確定已匹配了所有的航班行程，并向消費者顯示網(wǎng)格或矩陣。然而，如果一些計數(shù)器不為零，則系統(tǒng)從優(yōu)先級隊列中檢索次最低價格的票價組合。
該系統(tǒng)、方法和計算機程序產(chǎn)品可以執(zhí)行另一剪除或丟棄處理。具體地說，該系統(tǒng)將與票價組合相關(guān)聯(lián)的信息相對于票價模板進行比較，以看是否應(yīng)進一步處理該票價組合。例如，該票價組合可能是針對三角洲航空公司航班行程的，但是與三角洲航班相關(guān)的所有的票價模板都具有指示已將關(guān)聯(lián)的航班行程與票價相匹配的零或空計數(shù)器。由于新的低價格票價組合是無用的，因此該系統(tǒng)剪除或丟棄該票價組合而不進行進一步處理。
繼續(xù)上述處理，直到已將由票價模板定義的所有的航班行程都與票價組合相匹配為止。然后，將列出出港和進港航班行程組合的網(wǎng)格或矩陣連同針對各組合的票價組合一起向消費者顯示。
以上處理描述了用戶請求針對所選擇的啟程和回程組合日期的航班信息的情況。然而，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品還能夠處理對針對所輸入的可能的啟程和回程日期范圍組合的票價和航班信息的用戶請求。在該實施例中，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品構(gòu)造了包含可能的啟程和回程日期組合的網(wǎng)格。對于該網(wǎng)格中的各單元格，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以列出針對給定的啟程和回程日期組合的一個或多個最低票價組合。如此，用戶可以容易地觀看針對不同的啟程和回程日期的票價組合，并確定哪個票價和啟程-回程組合最符合他們的需要。
用于顯示針對不同的啟程-回程日期組合的票價的日期范圍網(wǎng)格的填充(population)與用于顯示針對特定啟程-回程日期組合的票價而構(gòu)造的網(wǎng)格的填充非常相似。然而，該系統(tǒng)將不同的啟程和回程日期組合映射到票價域中，而不是將個別的航班行程映射到票價域中。然后，對各票價組合的票價進行檢索，并基于票價限制來進行最初的剪除和丟棄，以提供票價組合的子集。然后，針對各啟程-回程日期組合確定最低價格的票價組合。將該最低價格的票價組合映射回到航班域中，以確定與該票價組合相匹配的針對給定的啟程-回程日期組合的一條或更多個航班行程。然后，將該票價組合置于指示針對不同的啟程-回程日期的最低票價價格的網(wǎng)格或矩陣中。在該處理過程中，在將票價組合應(yīng)用于所有潛在的組合之前，再次使用剪除或丟棄技術(shù)來確認該票價組合對至少一個啟程-回程日期組合有效。針對各啟程-回程日期組合繼續(xù)該處理，直到確定了針對所有的啟程-回程日期組合的最低價格的票價組合為止。然后向消費者顯示該網(wǎng)格或矩陣。
重要的是，該系統(tǒng)、方法和計算機程序產(chǎn)品使用多種剪除或丟棄方法，這些方法大大減少了用于滿足旅行請求的處理時間。本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品最初將航班映射到票價空間中，然后丟棄具有在票價等級上不符合消費者的旅行請求的限制的票價組合，由此減少了應(yīng)用到低價格票價算法的票價組合的數(shù)量。另外，該系統(tǒng)、方法和計算機程序產(chǎn)品在將票價組合應(yīng)用于航班域中的給定的航班行程之前使用票價確認方法。具體地說，該系統(tǒng)確定票價或票價分量就限制而言是否與至少一條航班行程相匹配。如果不匹配，將該票價組合剪除或丟棄而不進行進一步處理。
此外，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品還可以在應(yīng)用次最低價票價組合時使用進一步的剪除或丟棄處理。具體地說，在已將第一最低價格票價組合應(yīng)用于各航班行程之后，該系統(tǒng)確定該票價組合是否滿足所有的航班行程。如果是這樣，則停止該處理并顯示結(jié)果。如果不是這樣，則該系統(tǒng)檢索次最低價格的票價組合并進行初始檢查，以看該票價組合是否可應(yīng)用于任一剩余的票價模板。在確認票價組合對至少一個票價模板有效之后，該系統(tǒng)進一步試圖用至少一條航班行程來確認票價或票價分量有效。如果票價組合不滿足這些剪除或丟棄測試中的一個，則將其丟棄而不進行進一步處理。
本發(fā)明創(chuàng)建用于向用戶顯示票價的圖形顯示。在一個實施例中，本發(fā)明顯示針對給定的啟程-回程日期范圍的不同的票價。在其他實施例中，本發(fā)明顯示針對給定的啟程和回程日期范圍的組合的票價。
在一些實施例中，本發(fā)明可以使用除票價價格之外的其他標準來選擇航班。例如，本發(fā)明可以使用消費者可利用的任何測度(諸如logit-choice(分類評定-選擇)模型)來進行搜索樹中的節(jié)點排序。這將使得搜索偏向較好的航班行程的并遠離具有不可接受數(shù)量的分段或停留的較便宜的票價。


已在總體上描述了本發(fā)明，下面將對附圖進行詳細描述，不必要按比例繪制附圖，在附圖中圖1A和1B例示了在其中可以實現(xiàn)根據(jù)本發(fā)明一個實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的典型網(wǎng)絡(luò)環(huán)境。
圖2是根據(jù)本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的一個實施例而生成的網(wǎng)格或矩陣的圖，該圖示出了針對給定的啟程和回程航班行程的各種低費用票價。
圖3是根據(jù)本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的一個實施例而生成的網(wǎng)格或矩陣的圖，該圖示出了針對給定的啟程和回程日期的范圍的各種低費用票價。
圖4是根據(jù)本發(fā)明一個實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的響應(yīng)于消費者旅行請求的操作流程的圖。
圖5是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的將航班行程從航班域映射到票價域中的票價模板的圖示。
圖6A和6B是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的低價格票價搜索的圖示。
圖7是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的將票價從票價域映射到航班域中的航班行程的圖示。
圖8是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的確認票價對航班行程的各個航班有效性的圖示。
圖9是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的構(gòu)造符合給定的票價的航班行程的圖示。
圖10是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的將票價從票價域映射到航班域中的航班行程的圖示。
圖11是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的至少一個實施例執(zhí)行的確認票價對航班行程的各個航班的有效性的圖示。
具體實施例方式
下文中將參照附圖更充分地描述本發(fā)明，附圖中示出了本發(fā)明的一些而非全部實施例。實際上，可以按許多不同的形式來具體實施這些發(fā)明，而不應(yīng)將這些發(fā)明解釋為限于這里闡述的實施例；相反，提供這些實施例以使得本公開內(nèi)容將滿足適用的法律要求。在全部附圖中，相似的標號表示相似的部分。
下面更具體地描述以上提及的本發(fā)明的各種方面以及本發(fā)明的許多其他方面。在機票預(yù)訂環(huán)境中對本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品進行描述。必須理解，這僅是使用本發(fā)明的一個示例。具體地說，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以適用于任何數(shù)量的產(chǎn)品和服務(wù)，而并不限于航空運輸業(yè)。例如，本發(fā)明可以用于旅館、航行、餐館、汽車租用、體育賽事、休閑活動等。
另外，以下實施例描述了基于最低票價來搜索行程的系統(tǒng)。該標準僅用于解釋本發(fā)明的方面。應(yīng)理解，可以使用其他因素來確定用于顯示的行程。本發(fā)明可以使用除票價價格之外的其他標準來選擇航班。例如，本發(fā)明可以使用消費者可利用的任何測度(諸如logit-choice模型)來對搜索樹中的節(jié)點進行排序。這將使得搜索偏向較好的行程并遠離具有不可接受數(shù)量的分段或停留的較便宜的票價。
圖1A和1B例示了典型傳統(tǒng)網(wǎng)絡(luò)環(huán)境10的示例，在網(wǎng)絡(luò)環(huán)境10中可以使用本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品。該網(wǎng)絡(luò)包括操作網(wǎng)站或其他相似的消費者界面的主計算機12。主計算機通常連接到例如諸如LAN、WAN、內(nèi)部網(wǎng)或因特網(wǎng)的網(wǎng)絡(luò)14。針對諸如旅館經(jīng)營者、航空公司、汽車租用公司等的不同的產(chǎn)品來源的各種預(yù)訂系統(tǒng)16也連接到該網(wǎng)絡(luò)。此外，消費者也經(jīng)由個人計算機18或其他類型的計算系統(tǒng)連接到該網(wǎng)絡(luò)。
在操作中，旅行社經(jīng)由主計算機12向消費者提供網(wǎng)頁或其他相似的電子表單。使用該網(wǎng)頁，消費者輸入與旅行相關(guān)的問詢。基于該問詢，主計算機依次向產(chǎn)品供應(yīng)商的預(yù)訂系統(tǒng)16輪詢可用性信息。該主計算機對這些問詢的結(jié)果進行同化，并以網(wǎng)頁或其他電子表單方式將它們提供給消費者。
如分解的圖1B所示，通常本發(fā)明的主計算機系統(tǒng)取決于具體實施方式
而具體實施為典型計算機、服務(wù)器或大型機系統(tǒng)。該系統(tǒng)通常包括諸如微處理器、VLSI、ASIC或其他計算設(shè)備的處理元件20、存儲設(shè)備22、顯示器24、鍵盤和鼠標接口26以及網(wǎng)絡(luò)接口28。
在一些實施例中，主計算機系統(tǒng)在消費者每次輸入請求時向預(yù)訂系統(tǒng)輪詢產(chǎn)品可用性信息。然而，在一些實施例中，這種頻繁的旅行請求可以減慢或破壞預(yù)訂系統(tǒng)。此外，訪問預(yù)訂系統(tǒng)可能具有相關(guān)聯(lián)的處理延遲。為此，在一些實施例中，主計算機還可以包括前置的高速緩沖存儲器，從該高速緩沖存儲器導(dǎo)出針對消費者請求的可用性信息。具體地說，如圖1B所示，本發(fā)明的主計算機系統(tǒng)包括位于存儲設(shè)備中的可用性高速緩沖存儲器30。該可用性高速緩沖存儲器存儲有適當(dāng)?shù)仨憫?yīng)由消費者發(fā)出的旅行請求所需的各種產(chǎn)品可用性信息。
此處應(yīng)注意，術(shù)語“消費者”和“用戶”在此都可以使用。這些術(shù)詞對于大部分內(nèi)容是可以交換地使用的。有時候可以使用“用戶”來指維護系統(tǒng)的個人或?qū)嶓w，這是相對于購買產(chǎn)品的個人或?qū)嶓w而言的。此外，在此使用的術(shù)語“啟程日期”和“回程日期”專用于產(chǎn)品是機票的實施例。應(yīng)理解，使用本發(fā)明的其他產(chǎn)品可以使用術(shù)語“使用的開始日期”和“使用期”。例如，如果產(chǎn)品是旅館房間，則開始日期是消費者到達日，而消費者將停留多夜(所述多夜代表停留期)，這是相對于使用“回程日期”而言的。
本發(fā)明的各種操作可以由ASIC芯片形式的硬件或其他專用硬件來執(zhí)行，或者可以由處理單元運行的軟件的操作來執(zhí)行。在后者情況下，存儲設(shè)備還可以進一步包括用于實現(xiàn)本發(fā)明的操作的各種計算機軟件程序和模塊。
如以上所提及的以及下面更詳細地討論的，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品基于消費者發(fā)起的請求向該消費者提供產(chǎn)品可用性信息。重要的是，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以向消費者提供針對所選擇的使用日期或針對給定的使用日期范圍的低價格票價選項。例如，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品適用于向用戶提供飛機票價信息。該系統(tǒng)、方法和計算機程序產(chǎn)品可以向消費者提供對所選擇的啟程和回程日期組合可用的不同的低價格票價的矩陣或網(wǎng)格。作為另一種選擇，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以提供列出了多個不同的啟程和回程日期組合的網(wǎng)格或矩陣。為各啟程-回程組合提供了已確定的低價格可用的票價。
圖2和3分別示出使用本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品可以產(chǎn)生的兩個可選擇的結(jié)果頁面。具體地說，圖2例示了針對所選擇的啟程日期(例如，11月1日)和回程日期(例如，11月12日)的結(jié)果網(wǎng)格或矩陣32。網(wǎng)格的行代表針對11月1日啟程日期的出港航班，而列代表針對11月12日回程日期的進港航班。網(wǎng)格的各單元格代表針對給定的出港和進港航班組合的行程。此外，各單元格填充有給定的出港和進港組合的最低可用的票價。通過研究該網(wǎng)格32，消費者可以觀看所有不同的航班行程組合和不同的價格，并就航班行程的選擇做出明智的決定。例如，該網(wǎng)格揭示存在以下兩班航班于上午7:00離開的通過鹽湖城轉(zhuǎn)接的并于下午5:00返回的票價$200的航班；于上午10:00離開并于下午8:00返回的票價$240的直航航班。給出了這兩個選項，消費者可以確定這些航班行程中的哪些航班行程在價格或便利性方面滿足他或她的需要。
圖3與圖2相比較的稍微不同之處在于該網(wǎng)格34例示了針對啟程和回程日期范圍的組合的各種低費用票價。網(wǎng)格的行代表不同的回程日期(例如，11月15日至20日)，而列代表不同的啟程日期(例如，11月1日至6日)。這里同樣，消費者可以觀看針對不同的啟程和回程日期組合的各種可用的票價并確定這些解決方案中的哪一個在票價和/或便利性方面是可接受的。下面依次討論這些網(wǎng)格中的每一個的生成。
圖4是由本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品執(zhí)行以生成圖2和3中分別例示的任何一個網(wǎng)格或矩陣32和34中的總體操作的圖。通過針對特定啟程和回程日期組合的圖2的網(wǎng)格的示例給出該總體操作的描述，其中指出了用于生成圖3的網(wǎng)格的操作中的差別。
以普遍方式，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品最初從消費者接收對旅行計劃的飛機票價的旅行請求。在該實施例中，用戶輸入特定啟程和回程日期組合。參見塊100。該系統(tǒng)(例如，主計算機)使用來自該請求的信息并檢索與該請求相對應(yīng)的航班行程。參見塊102。為了生成圖2的網(wǎng)格或矩陣32，該系統(tǒng)接著將這些航班行程轉(zhuǎn)換到票價空間中并生成一系列票價模板。參見塊104。為了生成圖3的網(wǎng)格或矩陣34，該系統(tǒng)將啟程-回程日期組合轉(zhuǎn)換到票價空間中。
一旦在票價空間中，系統(tǒng)就通過將作為由不同的ATPCo類別定義的與各票價組合相關(guān)聯(lián)的限制與消費者的旅行請求進行比較來執(zhí)行初始剪除或丟棄處理。參見塊106。在票價等級上執(zhí)行該比較，因此，在該階段，一些票價組合可能通過，但是隨后當(dāng)將其應(yīng)用于實際航班行程時將其確定為無效。由該剪除處理產(chǎn)生了票價組合的子集。對于圖2的網(wǎng)格，這涉及將票價組合與消費者所請求的所選擇的啟程和回程日期組合進行比較。對于圖3的網(wǎng)格，這涉及將各票價組合與不同的啟程-回程日期組合進行比較，其中票價組合對于一些啟程-回程日期組合可能是有效的，而對于其他啟程-回程日期組合可能是無效的。如果其對于任何啟程-回程日期組合都是有效的，則將其保留。雖然在該示例中提及了ATPCo類別，但是本發(fā)明可以用諸如SITA的來自其他組織的類別。
該系統(tǒng)接下來將票價組合的子集應(yīng)用到低票價搜索算法，以確定哪個票價組合提供最低可用的價格。參見塊108。在一些實施例中，該系統(tǒng)可以僅生成最低價格的票價組合，或者該系統(tǒng)可以代替地生成按價格的降序排列票價組合的優(yōu)先級隊列。此外，雖然該系統(tǒng)可以使用任何低票價搜索算法，但是在一些實施例中，使用了由本發(fā)明的受讓人開發(fā)的擴展隱數(shù)算法。這里注意，可以使用除價格之外的其他標準來選擇行程。
在已確定了最低價格票價組合之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接著試圖逐個地將票價組合應(yīng)用于航班空間中的與票價模板相關(guān)聯(lián)的航班行程。參見塊110至116。(對于圖3的網(wǎng)格，該系統(tǒng)將各票價組合應(yīng)用于各啟程-回程日期組合以及針對各啟程-回程組合的各航班。)然而，對于各票價組合，該系統(tǒng)執(zhí)行第二剪除或丟棄過程。具體地說，該系統(tǒng)首先從優(yōu)先級隊列中檢索最低價格的票價組合。參見塊110。在具有轉(zhuǎn)接班機的票價的情況下，該系統(tǒng)首先試圖確認票價或票價的分量有效。參見塊112。該系統(tǒng)將與票價組合相關(guān)聯(lián)的限制與各航班進行比較，并確定票價組合是否可以對任意航班都有效。如果在剪除處理中票價組合不與任何航班相匹配，則將其丟棄。參見塊114。
在已針對至少一個航班行程確認了票價組合有效之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接著用各航班行程來處理票價組合，以確定該票價組合“覆蓋”或滿足哪些航班行程。參見塊116。在該處理中，將票價組合與各航班進行比較，以確定是否可以將該票價組合用于特定航班。當(dāng)票價組合與各航班行程都相匹配時，將該票價組合置于代表出港和進港航班組合的網(wǎng)格或矩陣中。參見塊116。(對于圖3的網(wǎng)格，當(dāng)各票價組合都與針對給定的啟程-回程日期組合的航班相匹配時，將該票價組合置于網(wǎng)格中。)當(dāng)各航班都與票價組合相匹配時，與對應(yīng)于匹配的航班行程的票價模板相關(guān)聯(lián)的計數(shù)器的值遞減，由此指示與該票價模板相關(guān)聯(lián)的航班行程中的一個已得到了滿足。在已將票價組合應(yīng)用于所有潛在的航班行程之后，將該票價組合丟棄。
在檢索下一個票價組合之前，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品對與各票價模板相關(guān)聯(lián)的計數(shù)器進行檢查。如果這些計數(shù)器都為零或都為空，則該系統(tǒng)確定已匹配了所有的航班行程，并向消費者顯示網(wǎng)格或矩陣。參見塊118和120。然而，如果一些計數(shù)器不為零，則該系統(tǒng)從優(yōu)先級隊列中檢索次最低價格票價組合。參見塊122。
該系統(tǒng)、方法和計算機程序產(chǎn)品可以執(zhí)行另一剪除或丟棄處理。具體地說，該系統(tǒng)將與票價組合相關(guān)聯(lián)的信息相對于票價模板進行比較，以看是否應(yīng)進一步處理該票價。參見塊124。例如，票價組合可能是針對三角洲航空公司航班行程的，但是所有與三角洲航班相關(guān)的票價模板都具有指示已將關(guān)聯(lián)的航班行程與票價組合相匹配的零計數(shù)器或空計數(shù)器。由于新的低價格的票價組合是無用的，因此該系統(tǒng)剪除或丟棄該票價組合而不進行進一步處理。
如果基于該剪除處理該票價組合是有效的，則該系統(tǒng)接著試圖將其與航班行程相匹配。參見塊112至116。繼續(xù)該處理直到一票價組合覆蓋了所有的航班行程為止。參見塊118。然后，向消費者顯示網(wǎng)格或矩陣。參見塊120。
該系統(tǒng)不生成用于顯示的所有票價。一旦針對一組合已匹配了一票價，就不再為該組合檢查其他票價。該系統(tǒng)于是通過使用與各票價模板相關(guān)聯(lián)的計數(shù)器而生成較少的票價組合并縮短了計算時間。
圖4是為創(chuàng)建圖2和3中分別示出的網(wǎng)格32和34所執(zhí)行的操作的概圖。下面提供了這兩個處理的詳細示例。必須理解，這些是提供作為本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品的例示的特定示例。這些示例并不限定本發(fā)明進行操作的唯一方式。
參照圖1A、1B和4，為了生成與圖2相似的針對所選擇的啟程和回程日期的低票價選項的網(wǎng)格32，消費者最初輸入所請求的啟程日期/時間和回程日期/時間、乘客數(shù)量和/或機票級別等。參見塊100?；谠撦斎氲恼埱螅饔嬎銠C訪問其關(guān)聯(lián)的高速緩沖存儲器或聯(lián)系合適的計算機預(yù)訂系統(tǒng)，并接收與消費者所選擇的信息相對應(yīng)的航班行程的列表。例如，圖5例示了針對舊金山(SFO)與波士頓(BOS)之間的旅行的一系列航班行程36。一些航班行程包括直達航班，而其他航班行程具有諸如鹽湖城(SLC)或達拉斯沃思堡(DFW)的中途停留。此外，航班是來自不同的航空公司的，即，聯(lián)合航空公司(UA)、美國航空公司(AA)、美國西部航空公司(HP)、三角洲航空公司(DL)等。本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品使用這些不同的航班來確定針對不同的啟程和回程航班組合的多個最低票價組合。
參照圖4和5，主計算機系統(tǒng)最初將各種航班轉(zhuǎn)換到票價域中。參見塊104。具體地說，主計算機生成一系列票價模板37。這些票價模板是從可能的票價斷點創(chuàng)建的。使用票價模板來代表航班行程中的公共性。將對這些票價模板進行處理，以確定低票價組合，這是相對于對各個別的航班行程進行處理而言的。
例如，票價模板37用于代表票價域中的一個或更多個航班36。例如，票價模板38代表舊金山與波士頓之間直達的聯(lián)合航空公司的航班；票價模板40代表舊金山與波士頓之間直達的三角洲航空公司的航班；票價模板42代表所有具有在鹽湖城中途停留的三角洲航空公司的航班。然后，主計算機將各航班映射到可以適用的不同的票價模板中。
例如，所列出的這三個聯(lián)合航空公司的航班都是直達的。因此，這些航班中的每一個都可以由票價模板38代表。注意對三角洲航空公司的航班的處理是重要的。具體地說，如所示出的，第一個三角洲航空公司的航班是直達的航班，因此將其映射到三角洲航空公司直達票價模板40。第二個三角洲航空公司的航班具有在鹽湖城的中途停留。將該航班行程映射到三角洲航空公司的直達票價模板40以及指示在鹽湖城中途停留的票價模板42。第三個三角洲航空公司的航班具有在達拉斯沃思堡的中途停留。將該航班行程映射到三角洲航空公司的直達票價模板40以及指示在達拉斯沃思堡中途停留的票價模板44。
如所示出的，將各航班行程映射到一個或更多個票價模板中。重要的是，各票價模板37包括關(guān)聯(lián)的計數(shù)器46。在轉(zhuǎn)換處理過程中，主計算機保持各模板的與各票價模板相關(guān)聯(lián)的航班行程的數(shù)量的計數(shù)。例如，在本場景中，聯(lián)合航空公司直達航班票價模板38具有初始計數(shù)三(3)，其代表三個不同的聯(lián)合航空公司的航班。相似的是，三角洲航空公司直達票價模板40也具有初始計數(shù)三(3)，而三角洲針對在鹽湖城中途停留的票價模板42具有初始計數(shù)一(1)。如同隨后將解釋的，在從票價空間轉(zhuǎn)換回到航班空間的過程中使用這些計數(shù)器。
在生成票價模板之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來執(zhí)行剪除處理以試圖刪除由于某些ATPCo限制而不適用于消費者所做出的航班行程請求的那些票價組合。參見塊106。在將票價組合應(yīng)用到低票價搜索算法之前將這些票價組合去除是重要的。為此，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品最初將各票價組合與ATPCo票價等級航班限制進行比較?？梢栽趙ww.atpco.net處得到ATPCo票價限制的完整列表。
例如，主計算機可以將各票價組合的預(yù)訂級別(例如，諸如F、C、Q、Y、B、M等)與用戶所選擇的預(yù)訂級別進行比較。將所有與所選擇的級別或多個級別不相符的那些票價組合丟棄。此外，主計算機可以檢查諸如提前購買、乘客類型、有效日期/停止日期等的其他票價等級限制，以丟棄所有不適用于消費者的請求的票價組合。
在進行剪除處理之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來將剩余的票價組合的子集應(yīng)用到最低票價搜索算法，以確定哪個子集具有最低價格。參見塊108。(這里再次，可以使用除票價價格之外的其他標準來確定滿足用戶的請求的行程。)這里必須理解，可以使用任何最低票價搜索算法。出于示例的目的，在此使用由本發(fā)明的受讓人開發(fā)的擴展隱數(shù)算法來例示低票價搜索處理。
如在09/421,895號申請中所更充分地詳述的，擴展隱數(shù)算法使用k-最短路徑來從票價組合的組中確定最低價格的票價組合。圖6A和6B例示了為當(dāng)前發(fā)明實現(xiàn)的算法的使用的示例。具體地說，圖6A例示了代表可以用于從舊金山到波士頓的往返航班行程的不同的票價組合的一組節(jié)點48至54。節(jié)點48代表從舊金山到鹽湖城的$80的票價，而節(jié)點52代表直航的$200的票價。在這種情況下，當(dāng)前最短路徑(即，最便宜的路徑)為節(jié)點48的$80的票價。然而，該節(jié)點僅代表從舊金山到鹽湖城的票價，因此必須對其進行擴展，以代表到波士頓的票價組合。
在圖6B中，通過擴展隱數(shù)算法來擴展節(jié)點48，以揭示可以將該票價與代表從鹽湖城到波士頓的航班的兩個不同的票價節(jié)點56和58相組合。如所示出的，當(dāng)這兩個節(jié)點與節(jié)點48的票價相組合時，其各具有的關(guān)聯(lián)的票價超過與節(jié)點52相關(guān)聯(lián)的$200的票價。擴展隱數(shù)算法注意到這一點，并確定節(jié)點48不是最低費用票價。該算法接著試圖擴展節(jié)點50，這是由于節(jié)點50是目前最便宜的票價。
雖然未在這里進行討論，但擴展隱數(shù)算法可以使用從中間節(jié)點(即，鹽湖城)到達終止節(jié)點(即，波士頓)所需費用的下界極限。例如，在目前的場景中，對于節(jié)點50來說，鹽湖城與波士頓之間的票價低于$20是極其不可能的。這樣的票價的可能性是極小的。因此，該算法可以為該節(jié)點設(shè)置$150的下限。通?；谠摴?jié)點過往的票價歷史來確定該下限。在這種情況下，該算法將不耗費處理時間來擴展節(jié)點50，而是該算法確定最低費用票價是節(jié)點52所代表的$200的票價。
關(guān)于圖4，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品將各票價組合應(yīng)用到低票價搜索算法，并按價格的降序來創(chuàng)建票價組合的優(yōu)先級隊列。參見塊108。
一旦已把票價組合按該方式區(qū)分了優(yōu)先次序，接著就將票價組合逐個地轉(zhuǎn)換到航班空間并與特定航班進行匹配。具體地說，圖7例示了與圖2相似的網(wǎng)格或矩陣32，其具有各代表不同的進港和出港航班組合40和42的單元格。圖7中還例示了按票價價格的降序列出所有的各種票價路徑Path1-n的優(yōu)先級隊列60。箭頭示出了票價組合與航班行程的匹配。
具體地說，關(guān)于圖4和圖8，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品首先基于與票價組合相關(guān)聯(lián)的航班等級限制來確認該票價組合對至少一個航班的有效性。參見塊112。航班等級限制是指給定的票價中不允許將該票價用于某些航班的限制。具體地說，如果票價組合包括兩個節(jié)點，例如，舊金山到鹽湖城和鹽湖城到波士頓，則將該票價組合分成其兩個票價分量，并且本發(fā)明試圖確認各票價分量對至少一個航班的有效性。如果該票價分量相對于任何航班都無效，則將其丟棄以節(jié)省處理時間。參見塊114。這里應(yīng)注意，如果票價組合是針對直達航班的，則其將僅具有一個票價分量。相似的是，如果票價組合具有兩次中途停留，則其將具有三(3)個分別確認有效的票價分量。
可以使用多種規(guī)則來查找確認票價分量有效的航班。例如，可以對與票價分量相關(guān)聯(lián)的預(yù)訂代碼、預(yù)訂代碼例外、航班應(yīng)用、日期/時間、行程安排等相對于航班進行檢查。
參照圖4、7和9，在已確認票價分量相對于至少一個航班有效之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來確定這些航班中的哪一個被票價組合所“覆蓋”或匹配該票價組合。在這點上，各票價分量可以與不同的航班相匹配。本發(fā)明確定彼此匹配的那些航班，以創(chuàng)建有效的航班行程。參見塊116。
當(dāng)票價組合與各航班行程相匹配時，用該票價組合填充與該航班行程相關(guān)聯(lián)的網(wǎng)格或矩陣中的單元。參見塊116。另外，當(dāng)各航班行程都與票價組合相匹配時，與該航班行程相關(guān)聯(lián)的計數(shù)器的值遞減。例如，如圖7所示，在第一階段的匹配(the first pass)過程中，優(yōu)先級隊列中的第一票價Path1與三角洲航空公司的舊金山到鹽湖城和鹽湖城到波士頓的航班行程相匹配。在這種情況下，與票價模板42相關(guān)聯(lián)的計數(shù)器的值從1減小到0，用來指示由該票價模板覆蓋的航班行程已得到了滿足。此外，由于還將與票價模板42相關(guān)聯(lián)的航班映射到三角洲航空公司的直達票價模板40，因此該票價模板40的計數(shù)器的值也遞減，從而其現(xiàn)在指示與該模板相關(guān)聯(lián)的兩條航班行程尚未與票價組合相匹配。
參照圖4，在已將優(yōu)先級隊列中的第一票價路徑Path1應(yīng)用于所有可能的航班行程之后，將該票價路徑丟棄，并從該優(yōu)先級隊列中檢索要進行處理的次最低價格票價路徑Path2。參見塊122。這里應(yīng)注意，該示例意指該系統(tǒng)依次生成所有的低費用票價組合，并在將這些票價組合應(yīng)用于航班行程之前將它們置于優(yōu)先級隊列中。然而情況并不一定總是這樣。具體地說，例如，該系統(tǒng)可能一次僅生成一個最低費用票價組合，并將其應(yīng)用于航班行程。在這種情況下，如果第一最低費用票價組合不適用或不“覆蓋”所有的航班，則將僅生成第二最低費用票價組合。在另一實施例中，系統(tǒng)可以生成第一有限數(shù)量的低費用票價組合，然后若該第一組不“覆蓋”所有的航班行程才生成更多的票價組合。
參照圖4，當(dāng)檢索下一個票價路徑Path2時，該系統(tǒng)、方法和計算機程序產(chǎn)品可以執(zhí)行另一剪除處理。參見塊124。具體地說，該系統(tǒng)最初可以查看與該票價路徑相關(guān)聯(lián)的航線。如果該票價路徑是針對三角洲航空公司的航班的，而三角洲航空公司票價模板的計數(shù)器指示已覆蓋了所有的三角洲航空公司的航班行程，則該系統(tǒng)將丟棄該票價路徑而無需執(zhí)行另外的處理。作為進一步的示例，如圖7所示，第一票價路徑Path1覆蓋了與票價模板42相關(guān)聯(lián)的航班行程，并且其關(guān)聯(lián)的計數(shù)器的值減小到零。如果第二票價路徑Path2也針對經(jīng)過鹽湖城轉(zhuǎn)接的航班，則該系統(tǒng)將丟棄該第二票價路徑，這是由于已經(jīng)覆蓋了經(jīng)過鹽湖城轉(zhuǎn)接的航班的航班行程。
繼續(xù)圖4中所概括的處理，直到已覆蓋了網(wǎng)格或矩陣中的所有的航班行程為止；在該時刻，程序終止，并向用戶顯示該網(wǎng)格或矩陣。參見塊118和120。
用于生成圖3中所示的針對啟程和回程日期的范圍的網(wǎng)格或矩陣的處理與用于創(chuàng)建圖2的網(wǎng)格或矩陣32的處理相似。然而，該系統(tǒng)用針對給定的啟程-回程日期組合的票價組合來填充網(wǎng)格的各單元格，而不是用針對所選擇的啟程和回程日期的不同的航班行程的不同的票價組合來填充該網(wǎng)格。
參照圖1A、1B和4，要生成與圖3相似的針對啟程和回程日期范圍的組合的低票價組合選項的網(wǎng)格34，消費者最初輸入所請求的啟程和回程日期的范圍、乘客數(shù)量和/或機票級別等。參見塊100?；谠撦斎氲恼埱螅饔嬎銠C訪問其關(guān)聯(lián)的高速緩沖存儲器或聯(lián)系合適的計算機預(yù)訂系統(tǒng)，并接收與該消費者所選擇的信息相對應(yīng)的航班行程的列表。該航班行程的列表將包括針對各啟程-回程組合的所有可能的航班行程。主計算機系統(tǒng)最初將各種航班行程轉(zhuǎn)換到票價域中。參見塊104。具體地說，主計算機生成一系列票價模板。這些票價模板是從可能的票價斷點創(chuàng)建的。使用票價模板來代表航班行程中的公共性。將對這些票價模板進行處理，以確定低票價組合，這是相對于對各個別的航班行程進行處理而言的。
重要的是，各票價模板都包括關(guān)聯(lián)的計數(shù)器。在轉(zhuǎn)換處理過程中，主計算機保持各模板的與各票價模板相關(guān)聯(lián)的航班行程的數(shù)量的計數(shù)。在從票價空間轉(zhuǎn)換回到航班空間的過程中使用這些計數(shù)器。
在生成票價模板之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來執(zhí)行剪除處理試圖刪除由于某些ATPCo限制而不適用于消費者所做出的航班行程請求的那些票價組合。參見塊106。在將票價組合應(yīng)用到低票價搜索算法之前將這些票價組合去除是重要的。為此，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品最初將各票價組合與ATPCo票價等級航班限制進行比較。可以在www.atpco.net處得到ATPCo票價限制的完整列表。
例如，主計算機可以將各票價組合的預(yù)訂級別(例如，諸如F、C、Q、Y、B、M等)與用戶所選擇的預(yù)訂級別進行比較。將所有與所選擇的級別或多個級別不相符的那些票價組合丟棄。此外，主計算機可以檢查提前購買、乘客類型、有效日期/停止日期等，以丟棄所有不適用于消費者的請求的票價組合。
因為該系統(tǒng)檢查一系列不同的啟程-回程組合，所以一些票價組合對于一些組合有效而對于其他組合無效是可能的。例如，一些票價組合可能需要星期六夜間停留。在回程日期是在星期六之后的情況下，該票價組合將適用，但其將不適用于不包括星期六夜間停留的那些組合。因此，僅需要使給定的票價組合對一個啟程-回程組合有效，以保持該票價組合在考慮中。
在進行剪除處理之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來將剩余的票價組合的子集應(yīng)用到最低票價搜索算法，以確定哪個子集具有最低價格。參見塊108。該系統(tǒng)按價格的降序創(chuàng)建票價組合的優(yōu)先級隊列。參見塊108。
一旦已把票價組合按該方式區(qū)分了優(yōu)先級，接著就將票價組合逐個地轉(zhuǎn)換到航班空間并于針對各啟程-回程日期組合的特定航班行程進行比較。具體地說，圖10例示了與圖3相似的網(wǎng)格或矩陣34，其具有各代表不同的啟程和回程日期組合的單元格。由多個票價模板62代表各啟程-回程組合，該多個票價模板62依次代表啟程-回程日期組合可用的各種航班行程。圖8中還例示了按票價價格的降序列出所有的各種票價路徑Path1-n的優(yōu)先級隊列60。箭頭示出了票價組合與航班行程的匹配。
具體地說，關(guān)于圖4和圖11，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品首先基于與票價組合相關(guān)聯(lián)的限制來確認該票價組合對至少一個啟程-回程日期組合的至少一個航班行程的有效性。參見塊112。具體地說，如果票價組合包括兩個節(jié)點，例如，舊金山到鹽湖城和鹽湖城到波士頓，則將該票價組合分成其兩個票價分量，并且本發(fā)明試圖確認各票價分量對至少一個航班的有效性。如果票價分量相對于任何航班都無效，則將其丟棄以節(jié)省處理時間。參見塊114。
可以使用許多規(guī)則來查找確認票價分量有效的航班。例如，可以將與票價分量相關(guān)聯(lián)的預(yù)訂代碼、預(yù)訂代碼例外、航班應(yīng)用、日期/時間、行程安排等相對于航班進行檢查。
參照圖4、7和9，在已確認票價分量相對于一個啟程-回程日期組合的至少一個航班行程有效之后，本發(fā)明的系統(tǒng)、方法和計算機程序產(chǎn)品接下來確定針對各啟程-回程日期的至少一條航班行程被票價組合所“覆蓋”或匹配該票價組合。在這點上，各票價分量可以與不同的航班相匹配。本發(fā)明確定彼此匹配的那些航班，以創(chuàng)建有效的航班行程。參見塊116。在一些實施例中，該系統(tǒng)僅可以確定針對各啟程-回程組合的一個票價-航班行程匹配，或者其可以為給定的票價組合確定針對各啟程-回程組合的所有的票價-航班行程匹配。
當(dāng)票價組合與針對給定的啟程-回程組合的航班行程相匹配時，用該票價組合填充與該啟程-回程組合相關(guān)聯(lián)的網(wǎng)格或矩陣中的單元格。參見塊116。另外，當(dāng)各啟程-回程組合都與票價組合相匹配時，使與該組合相關(guān)聯(lián)的票價模板相關(guān)聯(lián)的計數(shù)器的值減小。
參照圖4，在已將優(yōu)先級隊列中的第一票價路徑Path1應(yīng)用于針對各啟程-回程組合的所有可能的航班行程之后，將該票價路徑丟棄，并從該優(yōu)先級隊列中檢索要進行處理的次最低價格票價路徑Path2。參見塊122。當(dāng)檢索到下一個票價路徑Path2時，該系統(tǒng)、方法和計算機程序產(chǎn)品可以執(zhí)行另一剪除處理。參見塊124。具體地說，該系統(tǒng)可以最初查看與該票價路徑相關(guān)聯(lián)的限制。如果該票價路徑僅對于具有星期六夜間停留的啟程-回程日期是有效的，而所有這樣的組合都已得到了滿足，則系統(tǒng)將丟棄該票價路徑而無需執(zhí)行附加的處理。繼續(xù)圖4中所概括的處理，直到已覆蓋了網(wǎng)格或矩陣34中的所有的啟程-回程組合為止；在該時刻，程序終止，并向用戶顯示該網(wǎng)格或矩陣。參見塊118或120。
如結(jié)合各種網(wǎng)格或矩陣的填充所描述的，可以繼續(xù)該處理，直到完全填充了網(wǎng)格或矩陣為止。然而，無需完全填充網(wǎng)格或矩陣，并且在一個實施例中，定義了一閾值，以使得一旦達到了該閾值就終止網(wǎng)格或矩陣的填充。例如，由于通常從具有較低票價的條目到具有較高票價的條目進行網(wǎng)格或矩陣的填充，因此可以建立票價閾值，諸如網(wǎng)格或矩陣中的最低票價的x％，以使得無需將具有比該票價閾值更高的票價的那些條目添加到網(wǎng)格或矩陣，由此允許一旦已達到了該票價閾值就終止該處理。通過特定示例的方式，考慮票價閾值是網(wǎng)格或矩陣中的具有最低票價的條目的票價的150％。如果該網(wǎng)格或矩陣中的條目的最低票價是$100，則一旦該網(wǎng)格或矩陣的條目具有$150的票價，就可以終止該處理而無需完成該網(wǎng)格或矩陣的剩余項，以節(jié)省處理資源和時間，這是由于相信消費者對更高票價的航班不感興趣。
除了提供設(shè)備和方法之外，本發(fā)明還提供用于執(zhí)行上述操作的計算機程序產(chǎn)品。該計算機程序產(chǎn)品具有計算機可讀存儲介質(zhì)，該計算機可讀存儲介質(zhì)具有包含在該介質(zhì)中的計算機可讀程序代碼手段。參照圖1B，計算機可讀存儲介質(zhì)可以是存儲設(shè)備22的一部分(未示出)，并可以實現(xiàn)計算機可讀程序代碼手段以執(zhí)行上述操作。
在這點上，圖1至11是根據(jù)本發(fā)明的方法、系統(tǒng)和程序產(chǎn)品的框圖、流程圖和控制流程圖。將理解，可以通過計算機程序指令來實現(xiàn)這些框圖、流程圖和控制流程圖的各塊或各步驟以及這些框圖、流程圖和控制流程圖中的多個塊的組合。這些計算機程序指令可以加載到計算機或其他可編程設(shè)備上以產(chǎn)生機器，從而使得在該計算機或其他可編程設(shè)備上執(zhí)行的指令創(chuàng)建用于實現(xiàn)所述框圖、流程圖或控制流程的(多個)塊或(多個)步驟中所指定的功能的手段。這些計算機程序指令也可以存儲在可以指揮計算機或其他可編程設(shè)備以特定方式來運行的計算機可讀存儲器中，以使得存儲在該計算機可讀存儲器中的指令產(chǎn)生制造物，該制造物包括實現(xiàn)所述框圖、流程圖或控制流程的(多個)塊或(多個)步驟中所指定的功能的指令手段。也可以將所述計算機程序指令加載到計算機或其他可編程設(shè)備中，以使得在該計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在該計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)所述框圖、流程圖或控制流程的(多個)塊或(多個)步驟中所指定的功能的步驟。
因此，所述框圖、流程圖或控制流程圖的多個塊或多個步驟支持用于執(zhí)行特定功能的手段的組合、用于執(zhí)行特定功能的步驟的組合以及用于執(zhí)行特定功能的程序指令手段。還將理解，可以通過執(zhí)行特定功能或步驟的基于專用硬件的計算機系統(tǒng)或者專用硬件與計算機指令的組合來實現(xiàn)所述框圖、流程圖或控制流程圖的各塊或各步驟，以及所述框圖、流程圖或控制流程圖中的塊或步驟的組合。
具有在上文的描述和關(guān)聯(lián)的附圖中所呈現(xiàn)的教示的利益的這些發(fā)明所屬領(lǐng)域的技術(shù)人員將理解在此闡述的本發(fā)明的許多變型例和其他實施例。因此將理解，本發(fā)明并不限于所公開的特定實施例，而旨在將該變型例和其他實施例包括在所附權(quán)利要求的范圍內(nèi)。雖然在此使用了專用術(shù)語，但是以普遍的和描述性的意義使用它們，而并非出于限制性目的。
權(quán)利要求
1.一種用于生成針對旅行請求的票價組合的網(wǎng)格的系統(tǒng)，該系統(tǒng)包括用于從用戶接收旅行請求的接口；提供旅行產(chǎn)品的一個或更多個產(chǎn)品資源；以及與所述接口和所述產(chǎn)品資源通信的處理器，其中所述處理器被構(gòu)造成訪問存儲設(shè)備，以檢索與所述旅行請求相關(guān)聯(lián)的航班行程；將所述航班行程轉(zhuǎn)換到票價域中，以創(chuàng)建票價組合；將與各票價組合相關(guān)聯(lián)的至少一個第一票價限制與所述旅行請求進行比較；丟棄不符合所述旅行請求的票價組合，以創(chuàng)建票價組合的子集；基于一個或更多個所選擇的標準來對所述票價組合的子集進行排序；并且逐個地處理各票價組合，以確定所述票價組合覆蓋了哪些用于所述旅行請求的航班行程。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述所選擇的標準是價格，并且所述處理器基于價格對所述票價的子集進行排序。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述處理器確定最低價格的票價組合的列表，并創(chuàng)建從最低價格到最高價格列出票價組合的隊列，并且其中所述處理器以所述隊列中的最低價格票價開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的所有航班行程為止。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述所選擇的標準是停站次數(shù)，并且所述處理器基于與各票價相關(guān)聯(lián)的停站次數(shù)對所述票價的子集進行排序。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述處理器確定票價組合的列表，并基于所述一個或更多個所選擇的標準來創(chuàng)建列出所述票價組合的隊列，并且其中所述處理器以所述隊列中的第一票價組合開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述旅行請求的所有航班行程為止。
6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述旅行請求包括所選擇的啟程—回程日期組合，其中所述處理器將與各票價組合相關(guān)聯(lián)的票價限制至少與所述所選擇的啟程—回程日期組合的多個日期進行比較，并丟棄至少不符合所述所選擇的啟程—回程日期組合的所述多個日期的票價組合，以創(chuàng)建票價組合的子集。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述處理器在對所述票價進行排序之后執(zhí)行以下操作將與各票價組合相關(guān)聯(lián)的至少一個第二票價限制與所述旅行請求進行比較；并且將不符合所述旅行請求的票價組合丟棄。
8.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述一個或更多個第一票價限制是與所述票價相關(guān)聯(lián)的票價等級限制。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述至少一個第二票價限制是與所述票價相關(guān)聯(lián)的航班等級限制。
10.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中各票價模板代表具有滿足用戶的旅行請求的相應(yīng)航線的票價分量的模型，所述處理器為各票價模板創(chuàng)建與給定的票價模板相對應(yīng)的航班行程的數(shù)量的計數(shù)。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中當(dāng)與票價模板相對應(yīng)的航班行程與票價組合相匹配時，所述處理器使與所述票價模板相關(guān)聯(lián)的計數(shù)器減小計數(shù)。
12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述處理器為各票價組合確定與所述票價組合相對應(yīng)的票價模板，并確定與所對應(yīng)的票價模板相關(guān)聯(lián)的計數(shù)器的值，其中如果所述計數(shù)器的值為零，則所述處理器將所述票價組合丟棄而不進行進一步處理。
13.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述旅行請求是針對所選擇的啟程—回程日期組合的，其中所述處理器逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述處理器在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格。
15.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述旅行請求是針對所選擇的啟程—回程日期范圍的組合的，其中所述處理器逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述處理器在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格。
17.一種用于生成針對旅行請求的票價組合的網(wǎng)格的方法，該方法包括以下步驟訪問存儲設(shè)備，以檢索與所述旅行請求相關(guān)聯(lián)的航班行程；利用處理單元進行如下操作將所述航班行程轉(zhuǎn)換到票價域中，以創(chuàng)建票價組合；將與各票價組合相關(guān)聯(lián)的至少一個第一票價限制與所述旅行請求進行比較；丟棄不符合所述旅行請求的票價組合，以創(chuàng)建票價組合的子集；基于一個或更多個所選擇的標準來對所述票價組合的子集進行排序；并且逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述旅行請求的哪些航班行程。
18.根據(jù)權(quán)利要求17所述的方法，其中所述所選擇的標準是價格，并且所述排序步驟包括基于價格對所述票價的子集進行排序。
19.根據(jù)權(quán)利要求18所述的方法，其中所述排序步驟確定最低價格的票價組合的列表，并創(chuàng)建從最低價格到最高價格列出所述票價組合的隊列，并且其中所述處理步驟以所述隊列中的所述最低價格票價開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的所有航班行程為止。
20.根據(jù)權(quán)利要求17所述的方法，其中所述所選擇的標準是停站次數(shù)，并且所述排序步驟包括基于與各票價相關(guān)聯(lián)的停站次數(shù)對所述票價的子集進行排序。
21.根據(jù)權(quán)利要求17所述的方法，其中所述排序步驟確定票價組合的列表，并基于所述一個或更多個所選擇的標準來創(chuàng)建列出所述票價組合的隊列，并且其中所述處理步驟以所述隊列中的所述第一票價組合開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述旅行請求的所有航班行程為止。
22.根據(jù)權(quán)利要求17所述的方法，其中所述旅行請求包括所選擇的啟程—回程日期組合，其中所述比較步驟將與各票價組合相關(guān)聯(lián)的票價限制至少與所述所選擇的啟程—回程日期組合的多個日期進行比較，并且所述丟棄步驟丟棄至少不符合所述所選擇的啟程—回程日期組合的所述多個日期的票價組合，以創(chuàng)建票價組合的子集。
23.根據(jù)權(quán)利要求17所述的方法，該方法還包括在所述排序步驟之后并在所述處理步驟之前的以下步驟將與各票價組合相關(guān)聯(lián)的至少一個第二票價限制與所述旅行請求進行比較；以及丟棄不符合所述旅行請求的票價組合。
24.根據(jù)權(quán)利要求17所述的方法，其中所述一個或更多個第一票價限制是與所述票價相關(guān)聯(lián)的票價等級限制。
25.根據(jù)權(quán)利要求23所述的方法，其中所述至少一個第二票價限制是與所述票價相關(guān)聯(lián)的航班等級限制。
26.根據(jù)權(quán)利要求17所述的方法，其中各票價模板代表具有滿足用戶的旅行請求的相應(yīng)航線的票價分量的模型，所述方法還包括為各票價模板創(chuàng)建與給定的票價模板相對應(yīng)的航班行程的數(shù)量的計數(shù)。
27.根據(jù)權(quán)利要求26所述的方法，該方法還包括以下步驟當(dāng)與票價模板相對應(yīng)的航班行程與票價組合相匹配時，使與所述票價模板相關(guān)聯(lián)的計數(shù)器減小計數(shù)。
28.根據(jù)權(quán)利要求27所述的方法，其中所述處理步驟為各票價組合確定與所述票價組合相對應(yīng)的票價模板，并確定與相應(yīng)的票價模板相關(guān)聯(lián)的計數(shù)器的值，其中如果所述計數(shù)器值為零，則所述處理步驟將所述票價組合丟棄而不進行進一步處理。
29.根據(jù)權(quán)利要求17所述的方法，其中所述旅行請求是針對所選擇的啟程—回程日期組合的，其中所述處理步驟逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
30.根據(jù)權(quán)利要求28所述的方法，該方法還包括以下兩個步驟中的至少一個步驟在顯示器上在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格；在存儲設(shè)備中在網(wǎng)格中存儲代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格。
31.根據(jù)權(quán)利要求17所述的方法，其中所述旅行請求是針對所選擇的啟程—回程日期范圍的組合的，其中所述處理步驟逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
32.根據(jù)權(quán)利要求31所述的方法，該方法還包括以下步驟在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格。
33.一種用于生成針對旅行請求的票價組合的網(wǎng)格的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括計算機可讀存儲介質(zhì)，該計算機可讀存儲介質(zhì)具有存儲在其中的計算機可讀程序代碼部分，該計算機可讀程序代碼部分包括用于檢索與所述旅行請求相關(guān)聯(lián)的航班行程的第一計算機指令手段；用于將所述航班行程轉(zhuǎn)換到票價域以創(chuàng)建票價組合的第二計算機指令手段；用于將與各票價組合相關(guān)聯(lián)的至少一個第一票價限制與所述旅行請求進行比較的第三計算機指令手段；用于丟棄不符合所述旅行請求的票價組合以創(chuàng)建票價組合的子集的第四計算機指令手段；用于基于一個或更多個所選擇的標準來對所述票價組合的子集進行排序的第五計算機指令手段；以及用于逐個地處理各票價組合以確定所述票價組合覆蓋了針對所述旅行請求的哪些航班行程的第六計算機指令手段。
34.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述所選擇的標準是價格，并且所述第五計算機指令手段基于所述價格對所述票價的子集進行排序。
35.根據(jù)權(quán)利要求34所述的計算機程序產(chǎn)品，其中所述第五計算機指令手段確定最低價格的票價組合的列表，并創(chuàng)建從最低價格到最高價格列出票價組合的隊列，并且其中所述第六計算機指令手段以所述隊列中的最低價格票價開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的所有航班行程為止。
36.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述所選擇的標準是停站次數(shù)，并且所述第五計算機指令手段基于與各票價相關(guān)聯(lián)的停站次數(shù)對所述票價的子集進行排序。
37.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述第五計算機指令手段確定票價組合的列表，并基于所述一個或更多個所選擇的標準來創(chuàng)建列出所述票價組合的隊列，并且其中所述第六計算機指令手段以所述隊列中的所述第一票價組合開始對所述隊列中的各票價組合進行處理，直到至少一個票價組合覆蓋了針對所述旅行請求的所有航班行程為止。
38.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述旅行請求包括所選擇的啟程—回程日期組合，其中所述第三計算機指令手段將與各票價組合相關(guān)聯(lián)的票價限制至少與所述所選擇的啟程—回程日期組合的日期進行比較，并且所述第六計算機指令手段丟棄至少不符合所述所選擇的啟程—回程日期組合的日期的票價組合，以創(chuàng)建票價組合的子集。
39.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述第一指令手段還進行以下操作將與各票價組合相關(guān)聯(lián)的至少一個第二票價限制與所述旅行請求進行比較；并且丟棄不符合所述旅行請求的票價組合。
40.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述一個或更多個第一票價限制是與所述票價相關(guān)聯(lián)的票價等級限制。
41.根據(jù)權(quán)利要求40所述的計算機程序產(chǎn)品，其中所述至少一個第二票價限制是與所述票價相關(guān)聯(lián)的航班等級限制。
42.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中各票價模板代表具有滿足用戶的旅行請求的相應(yīng)航線的票價分量的模型，所述計算機程序產(chǎn)品還包括用于為各票價模板創(chuàng)建與給定的票價模板相對應(yīng)的航班行程的數(shù)量的計數(shù)的指令手段。
43.根據(jù)權(quán)利要求42所述的計算機程序產(chǎn)品，該計算機程序產(chǎn)品還包括用于當(dāng)與票價模板相對應(yīng)的航班行程與票價組合相匹配時，減小與所述票價模板相關(guān)聯(lián)的計數(shù)器的計數(shù)的計算機指令手段。
44.根據(jù)權(quán)利要求42所述的計算機程序產(chǎn)品，其中所述第六計算機指令手段為各票價組合確定與所述票價組合相對應(yīng)的票價模板，并確定與所述對應(yīng)的票價模板相關(guān)聯(lián)的計數(shù)器的值，其中如果所述計數(shù)器的值為零，則所述第六計算機指令手段丟棄所述票價組合而不進行進一步的處理。
45.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述旅行請求是針對所選擇的啟程—回程日期組合的，其中所述第六計算機指令手段逐個地處理各票價組合，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
46.根據(jù)權(quán)利要求45所述的計算機程序產(chǎn)品，該計算機程序產(chǎn)品還包括用于在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格的指令手段。
47.根據(jù)權(quán)利要求33所述的計算機程序產(chǎn)品，其中所述旅行請求是針對所選擇的啟程—回程日期范圍的組合的，其中所述第六計算機指令手段逐個地對各票價組合進行處理，以確定所述票價組合覆蓋了針對所述所選擇的啟程—回程日期組合的哪些航班行程。
48.根據(jù)權(quán)利要求47所述的計算機程序產(chǎn)品，該計算機程序產(chǎn)品還包括用于在網(wǎng)格中顯示代表針對所述所選擇的啟程—回程日期組合的不同的航班行程的票價價格的指令手段。
全文摘要
本發(fā)明公開了用于搜索并顯示針對給定的啟程—回程日期組合或啟程—回程日期范圍的組合的低費用產(chǎn)品可用性信息的系統(tǒng)、方法和計算機程序產(chǎn)品。本發(fā)明生成了針對所選擇的啟程和回程日期或啟程和回程日期的范圍的低價格票價組合的網(wǎng)格。本發(fā)明使用各種技術(shù)以減少生成所述網(wǎng)格中的處理和延遲。本發(fā)明首先將針對所述所選擇的啟程和回程日期或日期的范圍的航班行程轉(zhuǎn)換到票價域中。本發(fā)明丟棄對于給定的旅行請求無效的票價組合。對有效的票價組合進行處理，以確定哪個票價組合具有最低的票價價格。以最便宜的票價組合開始逐個地處理所述票價組合，以確定所述票價組合可以覆蓋哪些可能的航班行程。本發(fā)明可以使用附加的剪除步驟，以在應(yīng)用于個別的航班行程之前確認所述票價組合的有效性。當(dāng)各票價組合都與航班行程相匹配時，用該票價組合填充所述網(wǎng)格。
文檔編號G06Q10/00GK101027683SQ200580024475
公開日2007年8月29日 申請日期2005年5月20日 優(yōu)先權(quán)日2004年5月21日
發(fā)明者艾倫·沃克, 張雁君, 德克·京特 申請人:賽博有限公司