本發(fā)明一般而言涉及計算機(jī)和計算機(jī)軟件，尤其涉及基于用戶簡檔為旅行相關(guān)的數(shù)據(jù)庫搜索結(jié)果指派排名的方法、系統(tǒng)和計算機(jī)程序產(chǎn)品。

背景技術(shù)：

用于旅行相關(guān)的服務(wù)(諸如航班)的預(yù)訂(reservation)系統(tǒng)通常包括一個或多個存儲與所提供的旅行服務(wù)相關(guān)的數(shù)據(jù)的數(shù)據(jù)庫。這些數(shù)據(jù)庫可以包括包含用于確定服務(wù)價格的數(shù)據(jù)的票價數(shù)據(jù)庫，以及包含用于確定服務(wù)是否可用的數(shù)據(jù)的可用性數(shù)據(jù)庫。預(yù)訂系統(tǒng)還可以提供允許最終用戶(諸如旅行者和旅行社)搜索并預(yù)定(book)滿足期望旅程條件的旅行服務(wù)的工具。為此，所提供的工具可以包括使得其它系統(tǒng)能夠從數(shù)據(jù)庫訪問數(shù)據(jù)的一個或多個機(jī)器接口。通過這些機(jī)器接口提供訪問的系統(tǒng)可以包括全球分銷系統(tǒng)(gds)，以及由旅行社或其它轉(zhuǎn)銷商運(yùn)營的系統(tǒng)。

為了預(yù)定旅行服務(wù)，旅行者可以訪問由旅行服務(wù)的間接經(jīng)銷商提供的旅行相關(guān)的網(wǎng)站。作為預(yù)定過程的一部分，旅行者可以提供搜索條件(諸如起點(diǎn)、目的地、旅行日期、預(yù)定等級等)，并使用該網(wǎng)站啟動搜索查詢。響應(yīng)于接收到搜索查詢，由上面提到的系統(tǒng)之一提供的搜索引擎可以從數(shù)據(jù)庫檢索數(shù)據(jù)，并且生成包括滿足搜索條件的旅行行程的搜索結(jié)果。由旅行相關(guān)的網(wǎng)站提供的搜索結(jié)果的質(zhì)量可以是將旅行相關(guān)產(chǎn)品的一個在線經(jīng)銷商(諸如在線旅行社或代理機(jī)構(gòu))與另一個在線經(jīng)銷商區(qū)別開來的決定性因素。因此，在線搜索旅行相關(guān)的產(chǎn)品和服務(wù)(諸如定價的航班、酒店或汽車租賃)的旅行者可以主要基于搜索結(jié)果的質(zhì)量而喜歡一個在線經(jīng)銷商甚于另一個。

由在線經(jīng)銷商的網(wǎng)站提供的旅行搜索結(jié)果通常顯示與旅行者的搜索查詢匹配的大量旅行建議。因此，旅行者會被搜索結(jié)果中體現(xiàn)的如此大量的旅行建議所淹沒。這會妨礙旅行者選擇旅行建議進(jìn)行預(yù)定，旅行者可能難以從大量相似的搜索結(jié)果中識別出他們喜歡的一個搜索結(jié)果。這種無法選擇搜索結(jié)果的一個后果會是旅行者延遲購買。旅行者也可以尋求另一個經(jīng)銷商來獲得期望的旅行服務(wù)。由此，向旅行者提供過多的搜索結(jié)果會降低每次查看的購買次數(shù)或網(wǎng)站的“轉(zhuǎn)化(conversion)率”。向旅行者給出過多旅行建議也會使旅行者難以找到他們認(rèn)為最相關(guān)的搜索結(jié)果。這會不利地影響客戶對在線經(jīng)銷商的滿意度，這可能導(dǎo)致旅行者使用一個不同的在線經(jīng)銷商來購買旅行產(chǎn)品。

因此，需要用于處理旅行者查詢并顯示旅行相關(guān)的搜索結(jié)果的改進(jìn)系統(tǒng)、方法和計算機(jī)程序產(chǎn)品，其幫助旅行者從匹配其查詢的大量搜索結(jié)果中選擇搜索結(jié)果。

技術(shù)實現(xiàn)要素：

在本發(fā)明的實施例中，提供了一種對搜索結(jié)果進(jìn)行排名的方法。該方法包括接收包括與搜索查詢匹配的多個旅行行程的搜索結(jié)果。可以基于旅行者的概率簡檔從多個旅行行程中選擇第一旅行行程和第二旅行行程。該方法可以基于旅行者喜歡第一旅行行程甚于第二旅行行程的指示來更新旅行者的概率簡檔。該方法然后可以基于概率簡檔來確定旅行者的復(fù)合簡檔，并且基于復(fù)合簡檔來對搜索結(jié)果進(jìn)行排名。

在本發(fā)明的另一個實施例中，提供了一種用于對搜索結(jié)果進(jìn)行排名的裝置。該裝置包括處理器和耦合到處理器的存儲器。存儲器包括程序代碼，當(dāng)程序代碼由處理器執(zhí)行時，使裝置接收包括與搜索查詢匹配的多個旅行行程的搜索結(jié)果，并且基于旅行者的概率簡檔從多個旅行行程中選擇第一旅行行程和第二旅行行程。該裝置可以接收旅行者喜歡第一旅行行程甚于第二旅行行程的指示，并且基于該指示來更新旅行者的概率簡檔。該裝置可以基于概率簡檔來確定旅行者的復(fù)合簡檔，并且基于復(fù)合簡檔來對搜索結(jié)果進(jìn)行排名。

在本發(fā)明的另一個實施例中，提供了一種包括非暫態(tài)計算機(jī)可讀存儲介質(zhì)的計算機(jī)程序產(chǎn)品，介質(zhì)包括程序代碼。程序代碼可以被配置為在由處理器執(zhí)行時使處理器接收包括與搜索查詢匹配的多個旅行行程的搜索結(jié)果，并且基于旅行者的概率簡檔從多個旅行行程中選擇第一旅行行程和第二旅行行程。處理器可以接收旅行者喜歡第一旅行行程甚于第二旅行行程的指示，并且基于該指示來更新旅行者的概率簡檔。處理器可以基于概率簡檔來確定旅行者的復(fù)合簡檔，并且基于復(fù)合簡檔來對搜索結(jié)果進(jìn)行排名。

附圖說明

結(jié)合到本說明書中并構(gòu)成其一部分的附圖圖示了本發(fā)明的各種實施例并且，連同上面給出的本發(fā)明的一般描述以及下面給出的實施例的詳細(xì)描述，用來解釋本發(fā)明的實施例。

圖1是包括經(jīng)由網(wǎng)絡(luò)進(jìn)行通信的多個計算系統(tǒng)的示例性操作環(huán)境的示意圖。

圖2是圖1的示例性計算系統(tǒng)的示意圖。

圖3是包括旅行相關(guān)的網(wǎng)站、搜索引擎、行程數(shù)據(jù)庫和簡檔數(shù)據(jù)庫的計算系統(tǒng)的示意圖。

圖4是由圖3中的搜索引擎使用的概率簡檔的示意圖。

圖5是圖示可以由圖3的計算系統(tǒng)執(zhí)行以選擇搜索結(jié)果用于顯示給旅行者的過程的流程圖。

圖6是示出可以由圖3的計算系統(tǒng)執(zhí)行以使概率簡檔適于反映旅行者的個人偏好的過程的流程圖。

具體實施方式

本發(fā)明的實施例可以由處理和數(shù)據(jù)庫系統(tǒng)(諸如計算機(jī)化的預(yù)訂系統(tǒng))來實現(xiàn)。處理和數(shù)據(jù)庫系統(tǒng)可以被配置為通過識別滿足旅行搜索查詢的旅行行程并且將識別出的旅行行程作為搜索結(jié)果返回來響應(yīng)旅行搜索查詢。在航空旅行的情況下，處理和數(shù)據(jù)庫系統(tǒng)可以體現(xiàn)在識別包括來自多家航空公司的航班的旅行行程的全球分銷系統(tǒng)(gds)中。gds還可以提供包括服務(wù)(諸如火車旅行、酒店房間、汽車租賃、觀光以及其它與旅行相關(guān)的活動)的旅行行程。

處理和數(shù)據(jù)庫系統(tǒng)可以包括接收搜索查詢的搜索引擎。搜索查詢可以源自正在訪問旅行服務(wù)的間接經(jīng)銷商(諸如旅行社)的網(wǎng)站的旅行者，并且可以包括定義搜索條件的數(shù)據(jù)(諸如起點(diǎn)、目的地、旅行日期、預(yù)定等級等)。響應(yīng)于接收到搜索查詢，搜索引擎可以使用一個或多個數(shù)據(jù)庫中的數(shù)據(jù)來檢索或以其它方式生成滿足搜索條件的旅行行程。數(shù)據(jù)庫可以包括具有預(yù)先計算的旅行行程的高速緩存的數(shù)據(jù)庫。數(shù)據(jù)庫還可以包括提供從其生成旅行行程的實時數(shù)據(jù)的服務(wù)可用性和票價數(shù)據(jù)庫。

搜索引擎可以根據(jù)旅行者特有的復(fù)合簡檔對搜索結(jié)果進(jìn)行排名。然后，搜索引擎可以基于這種排名從搜索結(jié)果中選擇一個或多個旅行行程的集合，并將所選擇的結(jié)果顯示給旅行者。由此，搜索引擎可以根據(jù)旅行者的個人偏好為旅行者提供推薦的旅行行程。與缺少這個特征的系統(tǒng)相比，通過從搜索結(jié)果中選擇旅行行程的集合用于顯示給旅行者，本發(fā)明的實施例可以減少發(fā)送給旅行者、存儲在搜索結(jié)果的高速緩存或數(shù)據(jù)庫中或者必須由處理和數(shù)據(jù)庫系統(tǒng)處理的搜索結(jié)果的數(shù)量。由此，本發(fā)明的實施例可以減少處理和數(shù)據(jù)庫系統(tǒng)的處理負(fù)擔(dān)并提高其性能。

可以基于旅行者的概率簡檔來確定復(fù)合簡檔。為了訓(xùn)練概率簡檔以匹配旅行者的個人偏好，搜索引擎可以基于概率簡檔從搜索結(jié)果中選擇兩個或更多個旅行行程的子集，并且請求旅行者指示哪個旅行行程是優(yōu)選的。響應(yīng)于旅行者在旅行行程之間指示偏好，搜索引擎可以更新概率簡檔，以通過復(fù)合簡檔來優(yōu)化所選擇的旅行行程的識別。然后，搜索引擎可以基于更新的概率簡檔來選擇旅行行程的新子集并重復(fù)訓(xùn)練過程。該過程可以重復(fù)多次，直到搜索引擎可以可靠地預(yù)測用戶偏好。

通過捕獲旅行者的個人偏好并使用這些偏好來對搜索結(jié)果進(jìn)行排名，搜索引擎可以準(zhǔn)確地確定哪些搜索結(jié)果對旅行者具有更高的價值。然后可以將這些搜索結(jié)果顯示給旅行者，使得為旅行者提供與其個人偏好匹配的旅行行程，而不必對大量的搜索結(jié)果進(jìn)行分類。由此，本發(fā)明的實施例可以使旅行者能夠避免評估過多數(shù)量的旅行行程以找到優(yōu)選的選擇。

現(xiàn)在參考圖1，根據(jù)本發(fā)明的實施例的運(yùn)營環(huán)境10可以包括gds12、一個或多個旅行服務(wù)提供者系統(tǒng)(諸如運(yùn)營商系統(tǒng)14)、一個或多個間接經(jīng)銷商系統(tǒng)(諸如旅行社系統(tǒng)16)，以及旅行者系統(tǒng)18。運(yùn)營商系統(tǒng)14可以與一個或多個數(shù)據(jù)庫(諸如可用性數(shù)據(jù)庫20和票價數(shù)據(jù)庫22)通信。gds12、運(yùn)營商系統(tǒng)14、旅行社系統(tǒng)16和旅行者系統(tǒng)18中的每一個可以通過網(wǎng)絡(luò)24進(jìn)行通信。網(wǎng)絡(luò)24可以包括使得能夠進(jìn)行數(shù)據(jù)交換的一個或多個專用或公共網(wǎng)絡(luò)(例如，因特網(wǎng))。

gds12可以被配置為通過使旅行社、驗證運(yùn)營商或其它間接經(jīng)銷商能經(jīng)由gds12在運(yùn)營商系統(tǒng)14上預(yù)定(登記)(book)預(yù)訂來促進(jìn)運(yùn)營商系統(tǒng)14和旅行社系統(tǒng)16之間的通信。gds12可以維護(hù)經(jīng)由網(wǎng)絡(luò)24到多個運(yùn)營商系統(tǒng)的鏈路，這使得gds12能夠?qū)碜则炞C運(yùn)營商或旅行社的預(yù)訂請求路由到對應(yīng)的運(yùn)營的運(yùn)營商。由此，運(yùn)營商系統(tǒng)14和旅行社系統(tǒng)16可以經(jīng)由到gds12的單一連接在多個航空公司上預(yù)定航班。

運(yùn)營商系統(tǒng)14可以包括計算機(jī)預(yù)訂系統(tǒng)(crs)，其使得gds12或旅行社系統(tǒng)16能夠預(yù)訂并支付機(jī)票。為此，運(yùn)營商系統(tǒng)14可以與可用性數(shù)據(jù)庫20和票價數(shù)據(jù)庫22進(jìn)行交互，以響應(yīng)于來自gds12的預(yù)定請求或其它查詢來定價和預(yù)訂旅行服務(wù)。運(yùn)營商系統(tǒng)14還可以與其它運(yùn)營商系統(tǒng)(未示出)直接地或者通過gds12進(jìn)行交互，以使驗證運(yùn)營商能夠出售由運(yùn)營的運(yùn)營商提供的座位的票。然后，運(yùn)營的運(yùn)營商可以為所提供的服務(wù)向驗證運(yùn)營商開賬單。

旅行社系統(tǒng)16可以向旅行社提供用于訪問gds12的接口，該接口使得旅行社能夠搜索和預(yù)定旅行行程。旅行社系統(tǒng)16還可以包括旅行者系統(tǒng)18可訪問的應(yīng)用，該應(yīng)用使得旅行者能夠在沒有旅行社的幫助下搜索和預(yù)定旅行行程。這種應(yīng)用可以包括例如使用由旅行者系統(tǒng)18提供的web瀏覽器經(jīng)網(wǎng)絡(luò)24可訪問的旅行相關(guān)的網(wǎng)站。

旅行者系統(tǒng)18可以包括臺式計算機(jī)、膝上型計算機(jī)、平板計算機(jī)、智能電話或任何其它合適的計算設(shè)備。旅行者可以使用旅行者系統(tǒng)18通過經(jīng)網(wǎng)絡(luò)24訪問gds12、運(yùn)營商系統(tǒng)14、旅行社系統(tǒng)16或任何其它合適的系統(tǒng)來搜索并預(yù)定旅行服務(wù)。例如，旅行者可以啟動瀏覽器應(yīng)用，并使用瀏覽器應(yīng)用在由旅行社系統(tǒng)16提供的網(wǎng)站或者由gds12、運(yùn)營商系統(tǒng)14或任何其它合適的系統(tǒng)提供的網(wǎng)站上搜索旅行服務(wù)。旅行者可以通過將付款信息輸入網(wǎng)站來預(yù)定選定的旅行服務(wù)。

現(xiàn)在參考圖2，可以在一個或多個計算機(jī)設(shè)備或系統(tǒng)(諸如示例性計算機(jī)系統(tǒng)30)上實現(xiàn)運(yùn)營環(huán)境10的gds12、運(yùn)營商系統(tǒng)14、旅行社系統(tǒng)16、旅行者系統(tǒng)18、可用性數(shù)據(jù)庫20和票價數(shù)據(jù)庫22。計算機(jī)系統(tǒng)30可以包括處理器32、存儲器34、大容量存儲存儲器設(shè)備36、輸入/輸出(i/o)接口38以及人機(jī)接口(hmi)40。計算機(jī)系統(tǒng)30還可以經(jīng)由網(wǎng)絡(luò)24或i/o接口38可操作地耦合到一個或多個外部資源42。外部資源可以包括但不限于服務(wù)器、數(shù)據(jù)庫、大容量存儲設(shè)備、外圍設(shè)備、基于云的網(wǎng)絡(luò)服務(wù)或者可由計算機(jī)系統(tǒng)30使用的任何其它合適的計算機(jī)資源。

處理器32可以包括選自微處理器、微控制器、數(shù)字信號處理器、微計算機(jī)、中央處理單元、現(xiàn)場可編程門陣列、可編程邏輯設(shè)備、狀態(tài)機(jī)、邏輯電路、模擬電路、數(shù)字電路或者基于存儲在存儲器34中的操作指令來操縱(模擬或數(shù)字)信號的任何其它設(shè)備的一個或多個設(shè)備。存儲器34可以包括單個存儲器設(shè)備或多個存儲器設(shè)備，包括但不限于只讀存儲器(rom)、隨機(jī)存取存儲器(ram)、易失性存儲器、非易失性存儲器、靜態(tài)隨機(jī)存取存儲器(sram)、動態(tài)隨機(jī)存取存儲器(dram)、閃速存儲器、高速緩存存儲器或者能夠存儲信息的任何其它設(shè)備。大容量存儲存儲器設(shè)備36可以包括數(shù)據(jù)存儲設(shè)備，諸如硬盤驅(qū)動器、光驅(qū)動器、帶驅(qū)動器、易失性或非易失性固態(tài)設(shè)備或者能夠存儲信息的任何其它設(shè)備。

處理器32可以在駐留在存儲器34中的操作系統(tǒng)46的控制下操作。操作系統(tǒng)46可以管理計算機(jī)資源，使得體現(xiàn)為一個或多個計算機(jī)軟件應(yīng)用(諸如駐留在存儲器34中的應(yīng)用48)的計算機(jī)程序代碼可以具有由處理器32執(zhí)行的指令。在替代實施例中，處理器32可以直接執(zhí)行應(yīng)用48，在這種情況下可以省略操作系統(tǒng)46。一個或多個數(shù)據(jù)結(jié)構(gòu)50也可以駐留在存儲器34中，并且可以被處理器32、操作系統(tǒng)46或應(yīng)用48用來存儲或操縱數(shù)據(jù)。

i/o接口38可以提供將處理器32可操作地耦合到其它設(shè)備和系統(tǒng)(諸如網(wǎng)絡(luò)24或外部資源42)的機(jī)器接口。由此，應(yīng)用48可以通過經(jīng)由i/o接口38進(jìn)行通信而與網(wǎng)絡(luò)24或外部資源42協(xié)同工作，以提供構(gòu)成本發(fā)明實施例的各種特征、功能、應(yīng)用、過程或模塊。應(yīng)用48還可以具有由一個或多個外部資源42執(zhí)行的程序代碼，或以其它方式依賴由計算機(jī)系統(tǒng)30外部的其它系統(tǒng)或網(wǎng)絡(luò)組件提供的功能或信號。實際上，給定幾乎無盡的硬件和軟件配置是可能的，本領(lǐng)域普通技術(shù)人員將理解本發(fā)明的實施例可以包括位于計算機(jī)系統(tǒng)30外部、分布在多個計算機(jī)或其它外部資源42之間或者由作為經(jīng)網(wǎng)絡(luò)24的服務(wù)(諸如云計算服務(wù))提供的計算資源(硬件和軟件)提供的應(yīng)用。

hmi40可以以已知的方式可操作地耦合到計算機(jī)系統(tǒng)30的處理器32，以允許用戶直接與計算機(jī)系統(tǒng)30交互。hmi40可以包括視頻或字母數(shù)字顯示器、觸摸屏、揚(yáng)聲器以及能夠向用戶提供數(shù)據(jù)的任何其它合適的音頻和可視指示器。hmi40還可以包括能夠接受來自用戶的命令或輸入并將輸入的輸入發(fā)送到處理器32的輸入設(shè)備和控件(諸如字母數(shù)字鍵盤、指向設(shè)備、小鍵盤、按鈕、控制旋鈕、麥克風(fēng)等)。

數(shù)據(jù)庫44可以駐留在大容量存儲存儲器設(shè)備36上，并且可以被用來收集并組織由本文描述的各種系統(tǒng)和模塊使用的數(shù)據(jù)。數(shù)據(jù)庫44可以包括數(shù)據(jù)以及存儲并組織數(shù)據(jù)的支持?jǐn)?shù)據(jù)結(jié)構(gòu)。特別地，數(shù)據(jù)庫44可以被布置成具有任何數(shù)據(jù)庫組織或結(jié)構(gòu)，包括但不限于關(guān)系數(shù)據(jù)庫、分層數(shù)據(jù)庫、網(wǎng)絡(luò)數(shù)據(jù)庫或其組合?？梢允褂眯问綖樽鳛橹噶钤谔幚砥?2上執(zhí)行的計算機(jī)軟件應(yīng)用的數(shù)據(jù)庫管理系統(tǒng)來響應(yīng)于查詢而訪問存儲在數(shù)據(jù)庫44的記錄中的信息或數(shù)據(jù)，其中查詢可以由操作系統(tǒng)46、其它應(yīng)用48或一個或多個模塊動態(tài)地確定和執(zhí)行。

現(xiàn)在參考圖3，在本發(fā)明的示例性實施例中，計算機(jī)系統(tǒng)60可以提供搜索引擎62、行程數(shù)據(jù)庫64和簡檔數(shù)據(jù)庫66。計算機(jī)系統(tǒng)60可以與運(yùn)營商系統(tǒng)14和旅行相關(guān)的網(wǎng)站68通信。在本發(fā)明的實施例中，計算機(jī)系統(tǒng)60可以由gds12提供，并且旅行相關(guān)的網(wǎng)站68可以由旅行社系統(tǒng)16提供。但是，本領(lǐng)域普通技術(shù)人員將理解，計算機(jī)系統(tǒng)60和旅行相關(guān)的網(wǎng)站68可以由任何合適的計算機(jī)系統(tǒng)提供。

旅行者可以使用旅行者系統(tǒng)18訪問由旅行相關(guān)的網(wǎng)站68提供的一個或多個網(wǎng)頁。旅行者可以與網(wǎng)頁進(jìn)行交互，以搜索和預(yù)定旅行行程。這些旅行行程可以包括一個或多個旅行服務(wù)，諸如航班、酒店房間、汽車租賃或者任何其它旅行服務(wù)。為此，旅行者系統(tǒng)18可以將搜索查詢70發(fā)送到旅行相關(guān)的網(wǎng)站68。搜索查詢70可以包括定義搜索條件的數(shù)據(jù)，諸如起點(diǎn)和目的地、旅行日期和/或預(yù)定等級。響應(yīng)于接收到搜索查詢70，旅行相關(guān)的網(wǎng)站68可以將包括定義搜索條件和旅行者身份的數(shù)據(jù)的搜索查詢72發(fā)送到搜索引擎62。

響應(yīng)于接收到搜索查詢72，搜索引擎62可以生成數(shù)據(jù)庫搜索查詢74并將其發(fā)送到行程數(shù)據(jù)庫64。響應(yīng)于接收到數(shù)據(jù)庫搜索查詢74，行程數(shù)據(jù)庫64可以識別滿足搜索條件的一個或多個旅行行程。識別出的旅行行程可以包括存儲在高速緩存中的預(yù)定旅行行程或者從運(yùn)營商系統(tǒng)14檢索出的新確定的旅行行程。新確定的旅行行程可以根據(jù)從可用性數(shù)據(jù)庫20接收的服務(wù)可用性數(shù)據(jù)(例如，可用的座位)以及從票價數(shù)據(jù)庫22接收的票價數(shù)據(jù)來生成。新確定的旅行行程也可以存儲在高速緩存中并由行程數(shù)據(jù)庫64訪問，使得它們可用作用于由搜索引擎62接收的后續(xù)搜索查詢的預(yù)定旅行行程。

響應(yīng)于識別旅行行程，行程數(shù)據(jù)庫64可以向搜索引擎62發(fā)送包含搜索結(jié)果的響應(yīng)76，其中搜索結(jié)果包括識別出的旅行行程。當(dāng)行程數(shù)據(jù)庫64正在編譯搜索結(jié)果時，或者響應(yīng)于接收到響應(yīng)76，搜索引擎62可以向簡檔數(shù)據(jù)庫66發(fā)送包括定義旅行者身份的數(shù)據(jù)的查詢78。查詢78可以請求簡檔數(shù)據(jù)庫66為旅行者提供用戶簡檔。如果對于旅行者存在用戶簡檔，那么簡檔數(shù)據(jù)庫66可以在響應(yīng)80中將用戶簡檔發(fā)送到搜索引擎62。如果旅行者沒有用戶簡檔，那么簡檔數(shù)據(jù)庫66可以將默認(rèn)簡檔發(fā)送到搜索引擎62，或者響應(yīng)80可以指示對于識別出的旅行者不存在用戶簡檔。在后一種情況下，搜索引擎62可以為旅行者生成默認(rèn)簡檔。

每個用戶簡檔可以與包括系數(shù)集合的復(fù)合簡檔cp相關(guān)聯(lián)，其中每個系數(shù)與旅行行程的特點(diǎn)對應(yīng)。每個系數(shù)的值可以指示旅行行程的對應(yīng)特點(diǎn)對于旅行者有多重要。例如，系數(shù)之一可以與行程的總旅行時間對應(yīng)。為了提供這一特點(diǎn)關(guān)于貨幣成本或者包括旅行行程的旅行產(chǎn)品的價格cm對于旅行者有多重要的指示，指派給該系數(shù)的值可以具有貨幣價值(例如，20美元/旅行時間的小時)。

復(fù)合簡檔cp可以被用來確定旅行行程的“總成本”，其捕獲旅行產(chǎn)品的價格cm以及由旅行行程的特定特征為旅行者添加或減去的感知值。使用上面20美元/小時的示例性系數(shù)來表征旅行時間的成本，具有總旅行時間4小時的旅行行程可以具有添加到旅行行程的價格cm的復(fù)合簡檔cp＝$80，以向所討論的旅行者反映總成本ctot＝cm+cp。相比之下，連接相同起點(diǎn)和目的地但是總旅行時間為8小時的旅行行程可以具有添加到旅行行程價格cm的cp＝$160。因此，在上面的示例中，假設(shè)旅行行程的所有其它特征都相同，具有4小時旅行時間的旅行行程的價格cm將必須比具有8小時旅行時間的旅行行程的價格cm大80多美元，以便對旅行者來說具有更高的總成本ctot。由此，復(fù)合簡檔cp可以提供確定旅行行程對所討論的旅行者的總體期望性的手段，其既捕獲構(gòu)成行程的各旅行產(chǎn)品的價格又捕獲便利因素對旅行者的影響。

一旦復(fù)合簡檔cp已知，搜索引擎62就可以應(yīng)用復(fù)合簡檔cp來確定響應(yīng)80中每個搜索結(jié)果的總成本ctot。搜索引擎62然后可以基于它們的總成本ctot對搜索結(jié)果進(jìn)行排名，總成本ctot越低的搜索結(jié)果被給予越高的排名。然后，搜索引擎62可以向旅行相關(guān)的網(wǎng)站68發(fā)送響應(yīng)82，該響應(yīng)包括基于排名選擇的排名搜索結(jié)果的至少一部分。例如，所選擇的搜索結(jié)果可以包括代表最高排名搜索結(jié)果的預(yù)定數(shù)量的搜索結(jié)果。響應(yīng)于接收到響應(yīng)82，旅行相關(guān)的網(wǎng)站68可以格式化結(jié)果并且發(fā)送針對搜索查詢70的響應(yīng)84，該響應(yīng)包括由搜索引擎62選擇以顯示給旅行者的搜索結(jié)果。響應(yīng)84可以包括使得例如在旅行者系統(tǒng)18上運(yùn)行的瀏覽器應(yīng)用顯示填充有所選擇的搜索結(jié)果的窗口的數(shù)據(jù)。

圖4描繪了包括n個值簡檔vp1-vpn的數(shù)組的概率簡檔90的示意圖。概率簡檔90的每個值簡檔vp1-vpn可以包括概率或權(quán)重w1-wn(由每個值簡檔vp1-vpn沿垂直軸的高度表示)。即，概率簡檔90可以由數(shù)組[w1×vp1，w2×vp2，…wn×vpn]表示。概率簡檔90的每個值簡檔vp1-vpn還可以包括m個旅行行程特點(diǎn)的集合(v1，v2，...vm)。權(quán)重w1-wn可以在提供旅行者的復(fù)合簡檔cp的混合函數(shù)中提供對應(yīng)的值簡檔vp1-vpn的相對效果。為此，每個值簡檔vp1-vpn的權(quán)重w1-wn可以基于對應(yīng)的值簡檔vp1-vpn從旅行行程的子集中多好地識別出對于所討論的旅行者來說具有最低總成本ctot的旅行行程來確定。旅行行程的子集可以例如包括選自滿足搜索請求的更大旅行行程集合的兩個或更多個旅行行程。

值簡檔的每個系數(shù)v1-vm可以描述對應(yīng)的旅行行程特點(diǎn)的值。作為示例，系數(shù)v1-vm可以包括與以下對應(yīng)的系數(shù)：用于旅行時間的成本/小時(例如，旅行時間的每小時增加20美元)、用于每個所需的站或連接的成本/站(例如，每個中轉(zhuǎn)站增加30美元)、用于具有隔夜中轉(zhuǎn)需求的每個站的成本/站(例如，隔夜中轉(zhuǎn)增加100美元)、與不期望類型的運(yùn)營商相關(guān)聯(lián)的成本(例如，如果運(yùn)營商是acmeair，那么增加40美元)、與不期望類型的運(yùn)營商相關(guān)聯(lián)的成本(例如，如果運(yùn)營商是低成本運(yùn)營商，那么增加50美元)、與特定航空運(yùn)營商政策相關(guān)聯(lián)的成本(例如，如果運(yùn)營商只允許一件隨身行李或具有過多延遲的記錄，那么增加40美元)，或者如果出發(fā)時間在優(yōu)選的旅行時間之外的附加成本(例如，對于在上午8點(diǎn)之前出發(fā)的航班，增加30美元)，這僅僅是列舉幾個示例。

考慮對所有條件支付的所有可能的意愿水平會導(dǎo)致對管理而言不切實際的值簡檔的數(shù)量n。在本發(fā)明的實施例中，為了將值簡檔的數(shù)量保持在可管理的水平，每個系數(shù)的值可以被量化為離散值。為此，與每個系數(shù)相關(guān)聯(lián)的成本可以被量化為具有超過預(yù)定范圍(例如，$0至$100)固定增量(例如，$10)的值。作為示例，由與以下對應(yīng)的系數(shù)組成的值簡檔將導(dǎo)致n＝6×11⁴＝87846個值簡檔：對于映射到在$0至$50的范圍上具有$10增量的值集合的旅行時間的成本/小時，以及對于隔夜中轉(zhuǎn)的成本/站、對于選擇被分類為不期望的運(yùn)營商的成本懲罰、對于不期望類型的運(yùn)營商的成本以及對于不期望的出發(fā)時間的成本，其中每個都映射到在$0至$100的范圍上具有$10增量的值集合。

概率簡檔可以被用于驅(qū)動對旅行行程的搜索，以及選自由搜索輸出的搜索結(jié)果的最高排名的搜索結(jié)果。概率簡檔也可以被用來從對于旅行行程的非個性化搜索的輸出中選擇匹配旅行者搜索項的最相關(guān)的建議。在任一情況下，旅行者的復(fù)合簡檔都可以從值簡檔vp1-vpn中的一個或多個構(gòu)造。例如，可以通過如下取加權(quán)值簡檔vp1-vpn的總和來確定旅行者的復(fù)合簡檔cp：

其中權(quán)重w1-wn被歸一化，使得：

結(jié)果所得的復(fù)合簡檔cp可以為旅行者提供m個旅行行程特點(diǎn)的集合(v1，v2，...vm)，其中復(fù)合簡檔cp的每個旅行行程特點(diǎn)(v1，v2，...vm)包括每個值簡檔vp1-vpn的對應(yīng)行程特點(diǎn)(v1，v2，...vm)的加權(quán)和。

現(xiàn)在參考圖5，流程圖描繪了可以由搜索引擎62或者由計算系統(tǒng)60提供的某個其它合適模塊執(zhí)行的過程100，以確定構(gòu)成用于具體旅行者的概率簡檔90的每個值簡檔vp1-vpn的權(quán)重w1-wn。

在方框102中，過程100可以獲得搜索結(jié)果，搜索結(jié)果包括與由旅行者提供的搜索條件集合匹配的多個旅行行程。這些搜索結(jié)果可以例如響應(yīng)于將數(shù)據(jù)庫搜索查詢74發(fā)送到行程數(shù)據(jù)庫64而被搜索引擎62接收，如上面參考圖3所描述的。然后，過程100可以前進(jìn)到方框104并且確定旅行者是否具有預(yù)先存在的概率簡檔90。如果例如旅行者在以前的場合下用過旅行相關(guān)的網(wǎng)站，那么旅行者可以具有預(yù)先存在的概率簡檔90。返程旅行者可以基于存儲在旅行者系統(tǒng)18上的識別旅行者的數(shù)據(jù)結(jié)構(gòu)(例如，httpcookie)、提供給旅行相關(guān)的網(wǎng)站68的用戶身份或帳號或者任何其它合適的方法而被識別。

如果旅行者與預(yù)先存在的概率簡檔90相關(guān)聯(lián)(判決方框104的“是”分支)，那么過程100可以前進(jìn)到方框106并且從數(shù)據(jù)存儲位置(諸如簡檔數(shù)據(jù)庫66)檢索概率簡檔90。如果旅行者不與預(yù)先存在的概率簡檔90相關(guān)聯(lián)，例如，旅行者是系統(tǒng)的第一次用戶(判決方框104的“否”分支)，那么過程100可以前進(jìn)到方框108并且檢索默認(rèn)概率簡檔90。在本發(fā)明的實施例中，默認(rèn)概率簡檔90可以是其中權(quán)重w1-wn具有相等值的概率簡檔90。這會導(dǎo)致在值簡檔中使用的所有條件的統(tǒng)一概率值。

作為示例，在本發(fā)明的實施例中，系數(shù)v1可以從$0至$50以$10為增量來為旅行提供成本/小時，系數(shù)v2可以從$0至$100以$10為增量提供每站的成本，系數(shù)v3可以從$0至$100以$10為增量提供運(yùn)營商為低成本運(yùn)營商的成本，系數(shù)v4可以從$0至$100以$10為增量提供使用非優(yōu)惠運(yùn)營商的成本，并且系數(shù)v5可以提供包括在非優(yōu)選時間檔期間出發(fā)的行程段的成本。這些成本可以對于特定行程多次添加。例如，可以為具有不期望出發(fā)時間的旅行行程的每個航段添加早出發(fā)的成本，例如，行程的入站和出站航段中的每一個添加一次。

然后，過程100可以前進(jìn)到方框110，并向旅行者給出關(guān)于他們的旅行偏好的問題。示例性旅行偏好可以包括優(yōu)選的航空公司、旅行時間，非優(yōu)惠的運(yùn)營商或者可以被用來幫助識別優(yōu)選旅行行程或確定總成本ctot的任何其它旅行偏好。過程100然后可以生成包括指示旅行者的偏好和概率簡檔的數(shù)據(jù)的用戶簡檔，并將這個用戶簡檔保存在簡檔數(shù)據(jù)庫66中以備將來使用。響應(yīng)于獲得預(yù)先存在的或默認(rèn)的概率簡檔，過程100可以前進(jìn)到方框112。

在方框112中，過程100可以選擇搜索結(jié)果集合。為此，過程100可以從概率簡檔生成復(fù)合簡檔。然后，過程100可以使用復(fù)合簡檔對搜索結(jié)果進(jìn)行排名，并且基于搜索結(jié)果的排名來選擇搜索結(jié)果集合。例如，搜索結(jié)果集合可以包括搜索結(jié)果中表示最高排名的搜索結(jié)果的一部分。

響應(yīng)于選擇搜索結(jié)果集合，過程100可以前進(jìn)到方框114，并且從搜索結(jié)果集合中選擇旅行行程的子集(例如，一對旅行行程ti1、ti2)。然后，過程100可以請求旅行者從子集中選擇一個旅行行程。旅行行程可以基于由概率簡檔90定義的復(fù)合簡檔來選擇，使得子集中的每個旅行行程提供關(guān)于復(fù)合簡檔的最大信息。在本發(fā)明的替代實施例中，可以為子集(例如，四個旅行行程ti1、ti2、ti3、ti4)選擇兩個以上的旅行行程。在這個替代實施例中，可以要求旅行者將子集中的旅行行程從最佳到最差進(jìn)行排名，而不是簡單地選擇其中一個作為最優(yōu)選的旅行行程。響應(yīng)于過程100接收到旅行者偏好哪個旅行行程的指示，過程可以前進(jìn)到方框116。

在方框116中，過程100可以基于旅行者所選擇的旅行行程來更新旅行者的概率簡檔90。作為示例，對于其中旅行行程的子集包括兩個旅行行程ti1至ti2的實施例，旅行者選擇旅行行程ti1而不是ti2可以指示旅行行程ti1的總成本ctot小于旅行行程ti2的總成本ctot。即：

ctot(ti1)＜ctot(ti2)

使用上述示例性系數(shù)vp(v1，v2，v3，v4，v5)這可能意味著：

(cm2-cm1)+v1×(t2-t1)+v2×(s2-s1)+v3×(nlcc2-nlcc1)

+v4×(nudc2-nudc1)+v5×(nuts2-nuts1)＞0

其中tn表示旅行時間，sn表示中轉(zhuǎn)次數(shù)，nlccn表示在低成本運(yùn)營商飛行的航段次數(shù)，nudcn表示在期望的運(yùn)營商上飛行的航段次數(shù)，并且nutsn表示用于相應(yīng)旅行行程ti1、ti2的不期望時間檔例如，早出發(fā)時間)的數(shù)量。

過程100可以使用這種信息來更新旅行者復(fù)合簡檔cp。為此，過程100可以基于旅行者完全合理的假設(shè)或者旅行者不完全合理的假設(shè)來更新概率簡檔90。在完全合理模型下，過程100在生成旅行者的值簡檔時可以只使用產(chǎn)生與旅行者選擇旅行行程ti1而不是ti2相符合的結(jié)果的值簡檔vp1-vpn。即，與旅行者的選擇不兼容的值簡檔vpi可以被排除在確定旅行者復(fù)合簡檔cp之外。為此，不能產(chǎn)生與旅行者的旅行行程選擇匹配的結(jié)果的每個值簡檔vpi的權(quán)重wi可以被設(shè)置為0。產(chǎn)生與旅行者的旅行行程選擇匹配的結(jié)果的值簡檔vpi的權(quán)重wi然后可以被歸一化，使得剩余的非零權(quán)重的和為一(unity)。

在一些情況下，旅行者可以選擇與旅行者以前的選擇不一致的旅行行程。即，旅行者的選擇可以看起來不合理。這可能是由于旅行者犯了錯誤，或者是由于旅程的某個方面與正常參數(shù)不同(例如，旅行者是預(yù)定個人而不是商務(wù)旅行)。為了適應(yīng)可能與旅行者的實際或通常偏好不一致的選擇，過程100可以使用“不合理模型”來更新旅行者的值簡檔。在不合理模式下，與旅行者的選擇一致的每個值簡檔的權(quán)重可以從其之前的值增加，而與旅行者的選擇不一致的每個值簡檔的權(quán)重可以從之前的值減少。權(quán)重改變的量可以由用來確定乘以先前權(quán)重的乘數(shù)的“合理性系數(shù)”r來控制。在這種模型下，可以將不能產(chǎn)生與旅行者的旅行行程選擇匹配的結(jié)果的每個值簡檔vpi的更新權(quán)重wi設(shè)置為(1-r)×wi。使得：

wi(updated)＝(1-r)×wi

相反，可以將產(chǎn)生與旅行者的旅行行程選擇匹配的結(jié)果的每個值簡檔vpj的更新權(quán)重wj設(shè)置為：

由此，更新的權(quán)重wi、wj可以依賴于先前的權(quán)重wi、wj。對于合理性系數(shù)r＝100％，不合理模型可以提供與合理模型相同的結(jié)果。這種模型可能需要逐個考慮推薦的選擇，以更新權(quán)重。在任一模型下，值簡檔的每個系數(shù)可以由下式提供：

一旦概率簡檔90和復(fù)合簡檔cp已被更新，過程100就可以前進(jìn)到方框118并使用更新的復(fù)合簡檔cp對搜索結(jié)果進(jìn)行重新排名。然后，過程100可以前進(jìn)到方框120并且確定重新排名之前的搜索結(jié)果是否匹配排名之后的搜索結(jié)果。如果在重新排名之前與之后的搜索結(jié)果之間沒有差異，或者存在差異但被認(rèn)為是微不足道的差異，那么搜索結(jié)果可以被認(rèn)為是匹配。例如，如果搜索結(jié)果的排名次序或者其一部分(例如，搜索結(jié)果集合中的排名結(jié)果的次序)由于重新排名而改變，那么會存在差異。差異是否被認(rèn)為顯著可以依賴于有多少結(jié)果發(fā)生了變化，或者依賴于發(fā)生變化的結(jié)果的排名。例如，較低排名結(jié)果的次序變化可以是微不足道的差異。

如果搜索結(jié)果不匹配(判決方框120的“否”分支)，那么過程100可以前進(jìn)到方框112，并且基于更新的復(fù)合簡檔cp選擇新的搜索結(jié)果集合。如果搜索結(jié)果匹配(判決方框118的“是”分支)，那么過程100可以前進(jìn)到方框122并顯示多個排名最高的搜索結(jié)果。過程100還可以根據(jù)更新的概率簡檔來更新旅行者的用戶簡檔，使得下一次從旅行者接收到搜索查詢時過程100檢索更新的概率簡檔。

現(xiàn)在參考圖6，流程圖描繪了可以由搜索引擎62或者由計算系統(tǒng)60提供的某個其它合適模塊來執(zhí)行的過程130，以確定對于旅行行程集合選擇了哪些旅行行程。雖然為了簡單起見示例性實施例使用兩個旅行行程的集合，但是本領(lǐng)域普通技術(shù)人員將理解，也可以使用包括兩個以上旅行行程的集合。在方框132中，過程130可以從搜索結(jié)果中選擇一對旅行行程。可以基于旅行行程的特點(diǎn)來選擇初始對。例如，過程可以基于成本來選擇旅行行程，從成本最低的搜索結(jié)果開始。但是，本發(fā)明不限于基于成本或者旅行行程的任何其它具體特點(diǎn)或特點(diǎn)組合的選擇。

一旦已經(jīng)選擇了一對旅行行程，過程130就可以前進(jìn)到方框134并且確定所選擇的對中的其中一個旅行行程是否“支配”另一個旅行行程。如果一個旅行行程的每個條件與另一個旅行行程的對應(yīng)條件相比都具有優(yōu)選值，那么可以將這一個旅行行程視為主導(dǎo)所述另一個旅行行程。例如，與另一個旅行行程相比，其中一個旅行行程更便宜、更快、具有更少的中轉(zhuǎn)、在優(yōu)選的運(yùn)營商上，并且具有優(yōu)選的出發(fā)時間。如果其中一個旅行行程占主導(dǎo)地位(判決方框134的“是”分支)，那么過程可以前進(jìn)到方框136。如果一對中任何一個旅行行程都不主導(dǎo)另一個(判決方框134的“否”分支)，那么過程130可以前進(jìn)到方框138。

在方框138中，過程130可以從旅行者的概率簡檔中選擇值簡檔vpi，并且使用所選擇的值簡檔vpi來確定該對旅行行程中的每個旅行行程的總成本ctot。在本發(fā)明的實施例中，過程130可以按照對具有在允許系數(shù)值范圍的中間的系數(shù)值的值簡檔vpi給予偏好的次序來選擇值簡檔vpi。使用靠近中間的值簡檔vpi開始選擇過程可以允許過程130比通過隨機(jī)選擇值簡檔vpi更快地選擇合適的旅行行程測試對。值簡檔vpi的選擇基于以下假設(shè)：各自與旅行行程的特點(diǎn)(即，旅行者對旅行行程的具體條件的偏好)對應(yīng)的系數(shù)的值通常分布在系數(shù)值的允許范圍內(nèi)。

當(dāng)已經(jīng)選擇了值簡檔vpi時，過程130可以前進(jìn)到方框140并且基于哪個旅行行程通過值簡檔被識別為具有最低總成本ctot將值簡檔vpi添加到值簡檔vpi的兩個子集之一。因此，值簡檔vpi的一個子集可以用為旅行行程對中的其中一個旅行行程產(chǎn)生最低總成本ctot的值簡檔vpi來填充，并且值簡檔vpi的另一個子集可以用為該旅行行程對中的另一個旅行行程產(chǎn)生最低總成本ctot的值簡檔vpi填充。

在本發(fā)明的實施例中，來自概率簡檔的附加的值簡檔vpi可以基于其系數(shù)的相對值被添加到值簡檔vpi的對應(yīng)子集。為此，并且作為示例，對于旅行行程ti1和ti2的對，前述的等式：

(cm2-cm1)+v1×(t2-t1)+v2×(s2-s1)+v3×(nlcc2-nlcc1)

+v4×(nudc2-nudc1)+v5×(nuts2-nuts1)＞0

指示值簡檔vpi將旅行行程ti1識別為具有較低的總成本ctot。在這個示例性情況下，如果(t2-t1)為正，那么，如果其它系數(shù)v2、v3、v4、v5的值與當(dāng)前值簡檔vpi的值相等，則過程130可以確定具有大于當(dāng)前值簡檔vpi的系數(shù)vi的值的系數(shù)vi的所有其它值簡檔vpi也將旅行行程ti1識別為優(yōu)選的旅行行程。相反，如果(t2-t1)為負(fù)，那么，如果其它系數(shù)v2、v3、v4、v5的值與當(dāng)前值簡檔vpi的值相等，則過程130可以確定具有小于當(dāng)前值簡檔vpi的系數(shù)vi的值的系數(shù)vi的所有其它值簡檔vpi也將旅行行程ti1識別為優(yōu)選的旅行行程。換句話說，當(dāng)值簡檔vpi由于旅行行程的一個特點(diǎn)(更準(zhǔn)確地說是由于與具有具體值的旅行行程的特點(diǎn)對應(yīng)的值簡檔vpi的系數(shù))而被添加到值簡檔的一個子集時，如果與被檢查的特點(diǎn)對應(yīng)的附加的值簡檔的相應(yīng)系數(shù)具有指示用于被檢查特點(diǎn)的旅行者偏好的更顯著級別的給定值，使得所有那些附加的值簡檔也將被添加到相同子集是清楚的，那么具有除被檢查的一個系數(shù)/特點(diǎn)之外的與vpi的系數(shù)/特點(diǎn)完全相同的系數(shù)/特點(diǎn)的所有附加的值簡檔vpj被添加到相同的子集，而無需計算它們對于旅行行程對ti1和ti2的相應(yīng)的ctot。因此，響應(yīng)于向第一子集添加具有第一系數(shù)和至少一個具有相應(yīng)給定值的第二系數(shù)的第一值簡檔，來自概率簡檔的附加的第二值簡檔可以被添加到值簡檔的第一子集，該附加的第二值簡檔具有相應(yīng)至少一個第二系數(shù)的完全相同值并且相應(yīng)第一系數(shù)的值——依賴于由系數(shù)加權(quán)的旅行行程對的每個旅行行程的特點(diǎn)——具有大于或小于第一值簡檔的第一系數(shù)的值。這個原理可以擴(kuò)展到其它系數(shù)，以減少過程130必須執(zhí)行的迭代次數(shù)。由此，識別旅行行程ti1或ti2的值簡檔vpi可以比如果通過分別評估每個值簡檔vpi可能的更快地被確定。

響應(yīng)于將附加的值簡檔vpi添加到其中一個子集，過程130可以前進(jìn)到方框142，并且確定值簡檔的每個子集是否具有至少最小數(shù)量的值簡檔vpi?？梢曰诿總€子集中值簡檔vpi的累積權(quán)重來確定值簡檔vpi的每個子集中值簡檔vpi的數(shù)量。累積權(quán)重可以例如通過對正在被評估的子集中的每個值簡檔vpi的權(quán)重wi求和來確定。

過程130然后可以前進(jìn)到方框144并且確定值簡檔vpi的每個子集的累積權(quán)重是否超過最小量或閾值(例如，概率簡檔中所有值簡檔的累積權(quán)重的40％)。如果每個子集都具有超過閾值的累積權(quán)重(判決方框144的“是”分支)，那么過程130可以前進(jìn)到方框146并且選擇一對旅行行程作為測試對。如果每個子集的累積權(quán)重不超過閾值(判決方框144的“否”分支)，那么過程130可以前進(jìn)到方框148。

在方框148中，過程130可以確定是否概率簡檔的所有值簡檔vp1-vpn都已經(jīng)被評估并指派給值簡檔的子集之一。如果還沒有評估所有的值簡檔vp1-vpn(判決方框148的“否”分支)，那么過程可以前進(jìn)到方框150，并且在前進(jìn)到方框140之前從概率簡檔中選擇下一個未評估值簡檔vpi，以重復(fù)評估過程。如果已經(jīng)評估了所有的值簡檔vp1-vpn(判決方框148的“是”分支)，那么過程130可以前進(jìn)到方框136。

在方框136中，過程130可以確定是否所有可能的旅行行程對都已經(jīng)被評估。即，搜索結(jié)果中是否存在還沒有被評估的旅行行程的任何獨(dú)特組合。如果不是所有可能的旅行行程對已經(jīng)被評估(判決方框136的“否”分支)，那么過程130可以前進(jìn)到方框152并且在前進(jìn)到方框134開始評估過程之前選擇下一對旅行行程。

如果已經(jīng)評估了所有可能的旅行行程對(判決方框136的“是”分支)，那么過程130可以前進(jìn)到方框154。在方框154中，過程130可以確定哪一對旅行行程在值簡檔vpi的每個子集的累積權(quán)重之間產(chǎn)生最均勻的分割。即，過程130可以確定哪一對旅行行程產(chǎn)生在其累積權(quán)重之間具有最小差異的值簡檔vpi的子集。這可以識別其中累積權(quán)重接近概率簡檔中所有值簡檔vp1-vpn的總累積權(quán)重的50％的子集。然后，過程130可以選擇這對旅行行程作為旅行行程的子集。

一般而言，被執(zhí)行以實現(xiàn)本發(fā)明的實施例的例程(無論是實現(xiàn)為操作系統(tǒng)的一部分還是實現(xiàn)為具體的應(yīng)用、組件、程序、對象、模塊或指令序列，或者甚至其子集)在本文都可以被稱為“計算機(jī)程序代碼”，或簡稱為“程序代碼”。程序代碼通常包括計算機(jī)可讀指令，計算機(jī)可讀指令在不同時間駐留在計算機(jī)中的各種存儲器和存儲設(shè)備中并且，當(dāng)由計算機(jī)中的一個或多個處理器讀取和執(zhí)行時，使那個計算機(jī)實行執(zhí)行體現(xiàn)本發(fā)明實施例的各個方面的操作和/或元素所必需的操作。用于執(zhí)行本發(fā)明實施例的操作的計算機(jī)可讀程序指令可以是例如匯編語言或者以一種或多種編程語言的任意組合編寫的源代碼或目標(biāo)代碼。

本文描述的各種程序代碼可以基于在本發(fā)明的具體實施例中實現(xiàn)的應(yīng)用來識別。但是，應(yīng)當(dāng)認(rèn)識到的是，以下的任何特定程序命名法僅僅是為了方便而使用的，因此本發(fā)明不應(yīng)當(dāng)限于僅在由這種命名法識別和/或暗示的任何具體應(yīng)用中使用。此外，給定一般而言計算機(jī)程序可以被組織成例程、過程、方法、模塊、對象等的無盡的方式，以及可以在駐留在典型計算機(jī)中的各種軟件層(例如，操作系統(tǒng)、庫，api、應(yīng)用、小應(yīng)用程序等)之間分配程序功能的各種方式，應(yīng)當(dāng)認(rèn)識到的是，本發(fā)明的實施例不限于本文描述的程序功能的具體組織和分配。

本文描述的任何應(yīng)用/模塊中體現(xiàn)的程序代碼能夠以各種不同形式單獨(dú)或集體地作為程序產(chǎn)品分布。特別地，可以使用其上具有計算機(jī)可讀程序指令的計算機(jī)可讀存儲介質(zhì)來分布程序代碼，以使處理器執(zhí)行本發(fā)明的實施例的各方面。

固有地是非暫態(tài)的計算機(jī)可讀存儲介質(zhì)可以包括以用于存儲信息(諸如計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù))的任何方法或技術(shù)實現(xiàn)的易失性和非易失性以及可移除和不可移動的有形介質(zhì)。計算機(jī)可讀存儲介質(zhì)還可以包括ram、rom、可擦除可編程只讀存儲器(eprom)、電可擦除可編程只讀存儲器(eeprom)、閃速存儲器或其它固態(tài)存儲器技術(shù)，便攜式光盤只讀存儲器(cd-rom)或其它光學(xué)存儲器，磁帶盒、磁帶、磁盤存儲器或其它磁存儲設(shè)備，或者可以被用來存儲期望的信息并可以由計算機(jī)讀取的任何其它介質(zhì)。計算機(jī)可讀存儲介質(zhì)不應(yīng)當(dāng)被視為暫態(tài)信號本身(例如，無線電波或其它傳播電磁波、通過傳輸介質(zhì)(諸如波導(dǎo))傳播的電磁波或者通過導(dǎo)線發(fā)送的電信號)。計算機(jī)可讀程序指令可以從計算機(jī)可讀存儲介質(zhì)下載到計算機(jī)、另一種類型的可編程數(shù)據(jù)處理裝置或另一個設(shè)備，或者經(jīng)由網(wǎng)絡(luò)下載到外部計算機(jī)或外部存儲設(shè)備。

存儲在計算機(jī)可讀介質(zhì)中的計算機(jī)可讀程序指令可以被用來指導(dǎo)計算機(jī)、其它類型的可編程數(shù)據(jù)處理裝置或其它設(shè)備以特定方式工作，使得存儲在計算機(jī)可讀介質(zhì)中的指令產(chǎn)生制品，該制品包括實現(xiàn)流程圖、序列圖和/或框圖中指定的功能、動作和/或操作的指令。計算機(jī)程序指令可以被提供給通用計算機(jī)、專用計算機(jī)或其它可編程數(shù)據(jù)處理裝置的一個或多個處理器，以產(chǎn)生機(jī)器，使得經(jīng)由一個或多個處理器執(zhí)行的指令使得要執(zhí)行一系列計算，以實現(xiàn)流程圖、序列圖和/或框圖中指定的功能、動作和/或操作。

在某些替代實施例中，流程圖、序列圖和/或框圖中指定的功能、動作和/或操作可以與本發(fā)明實施例一致地被重新排序、串行處理和/或并發(fā)處理。而且，流程圖、序列圖和/或框圖中的任何一個可以包括比與本發(fā)明實施例一致地所示的方框更多或更少的方框。

本文使用的術(shù)語僅僅是為了描述特定實施例，而不是意在限制本發(fā)明的實施例。如本文所使用的，單數(shù)形式“一個”和“該”也意在包括復(fù)數(shù)形式，除非上下文另有明確指示。還將理解的是，當(dāng)在本說明書中使用時，術(shù)語“包括”指定所述特征、整數(shù)、步驟、操作、元件和/或部件的存在，但不排除一個或多個其它特征、整數(shù)、步驟、操作、元件、組件和/或其組合的存在或添加。此外，就術(shù)語“包含”、“具有”、“帶有”、“由…組成”或其變體在“具體實施方式”或“權(quán)利要求書”中使用的程度而言，這些術(shù)語意在以類似于術(shù)語“包括”的方式是包容性的。

雖然已經(jīng)通過各種實施例的描述說明了本發(fā)明的全部并且雖然已經(jīng)相當(dāng)詳細(xì)地描述了這些實施例，但是申請人的意圖不是將所附權(quán)利要求的范圍限制或以任何方式限定到此類細(xì)節(jié)。本領(lǐng)域技術(shù)人員將容易地看出附加的優(yōu)點(diǎn)和修改。因此，本發(fā)明的更廣泛的方面不限于具體細(xì)節(jié)、代表性的裝置和方法以及所示出和描述的說明性示例。因而，在不背離本申請人的總體發(fā)明構(gòu)思的精神或范圍的情況下，可以從這些細(xì)節(jié)中作出偏離。