可以包括：歷史行程時間、歷史行程風(fēng)格、用戶偏好、歷史城市行程時間及對應(yīng)的使用頻率 等信息。
[0052] 表 3
[0053]
[0054] 在本發(fā)明的一種優(yōu)選實施例中，可以通過如下步驟建立所述旅游行為數(shù)據(jù)庫：
[0055] 步驟S21、從互聯(lián)網(wǎng)抓取游記數(shù)據(jù)；
[0056] 步驟S22、對所述游記數(shù)據(jù)進(jìn)行融合歸一化處理，生成統(tǒng)一的第二結(jié)構(gòu)化數(shù)據(jù)；
[0057] 步驟S23、依據(jù)上述第二結(jié)構(gòu)化數(shù)據(jù)，建立歷史行程城市信息與旅游行為特征信息 之間的映射關(guān)系；
[0058] 步驟S24、依據(jù)用戶對行程方案的調(diào)整信息，更新所述旅游行為數(shù)據(jù)庫。
[0059] 在具體應(yīng)用中，所述旅游行為數(shù)據(jù)庫可以包括兩方面的數(shù)據(jù)來源。一方面可以從 互聯(lián)網(wǎng)抓取大量的游記數(shù)據(jù)，通過分析游記數(shù)據(jù)，抽取其中的關(guān)鍵信息（如歷史行程順序 及對應(yīng)的使用頻率、旅行季節(jié)和時間、機(jī)票酒店價格、整體旅行風(fēng)格等等）作為上述旅游行 為特征信息。
[0060] 另一方面，可以通過分析大量用戶的調(diào)整信息，得到用戶在特定條件（特定行程、 用戶偏好等等）下使用的行程順序、酒店和機(jī)票等信息，可以依據(jù)所述調(diào)整信息，更新所述 旅游行為數(shù)據(jù)庫。例如，可以根據(jù)用戶的調(diào)整信息，更新歷史城市行程時間的使用頻率等， 上述歷史城市行程時間的使用頻率表示若干個行程城市對應(yīng)某種歷史城市行程時間的使 用次數(shù)與所有歷史城市行程時間的使用次數(shù)的比值，如表3中，"巴黎、里昂和普羅旺斯"對 應(yīng)歷史城市行程時間"巴黎4天里昂2天普羅旺斯2天"的使用頻率為80%。
[0061] 可以理解，上述旅游行為特征信息只是作為示例，本領(lǐng)域技術(shù)人員可以根據(jù)實際 需要獲取不同內(nèi)容的旅游行為特征信息，本發(fā)明實施例對于旅游行為特征信息的具體內(nèi)容 不加以限制。
[0062] 城市實時特征信息
[0063] 本發(fā)明實施例中，相對于城市基礎(chǔ)特征信息可表示固定不變的一些基本信息，所 述城市實時特征信息可用于反映城市的實時狀況，使得依據(jù)城市實時特征信息確定的行程 方案能夠更加符合城市的實時狀況。
[0064] 在具體應(yīng)用中，實時狀況可以表示動態(tài)變化的信息，如當(dāng)前的實時天氣、航班的實 時價格、酒店的剩余床位等信息。從而，所述城市實時特征信息具體可以包括：單個城市的 城市實時特征信息和/或兩兩城市間的城市實時特征信息；其中，所述單個城市的城市實 時特征信息具體可以包括：實時天氣信息、實時酒店信息（房型對應(yīng)價格，剩余床位等）等 信息；上述兩兩城市間的城市實時特征信息具體可以包括：兩兩城市的實時交通信息（如 價格，剩余票數(shù)，數(shù)據(jù)來源等）等等。可以理解，上述城市實時特征信息只是作為城市實時 特征信息的一種示例，本領(lǐng)域技術(shù)人員可以根據(jù)實際需要采用不同內(nèi)容的城市實時特征信 息，本發(fā)明實施例對于城市實時特征信息的具體內(nèi)容不加以限制。
[0065] 在本發(fā)明的一種優(yōu)選實施例中，可以建立旅游實時數(shù)據(jù)庫，該旅游實時數(shù)據(jù)庫中 可以存儲有城市標(biāo)識信息與城市實時特征信息之間的映射關(guān)系。這樣，在具體實現(xiàn)中，可以 依據(jù)單個城市或者相鄰城市的組合，在上述所述旅游實時數(shù)據(jù)庫中進(jìn)行查找，以得到與單 個城市或者相鄰城市的組合相匹配的城市實時特征信息。
[0066] 在本發(fā)明的一種實施例中，可以通過如下步驟建立所述旅游實時數(shù)據(jù)庫：通過互 聯(lián)網(wǎng)抓取和計算，得到城市之間的實時交通價格信息和票源數(shù)據(jù)信息，以及各個城市的酒 店房型信息和實時價格信息，城市標(biāo)識信息與城市實時特征信息之間的映射關(guān)系。其中，上 述旅游實時數(shù)據(jù)庫的數(shù)據(jù)來源并不局限于互聯(lián)網(wǎng)抓取，其還可以是OTA或者第三方的合作 數(shù)據(jù)等。
[0067] 參見表4,示出了本發(fā)明的一種城市實時數(shù)據(jù)庫的數(shù)據(jù)記錄的結(jié)構(gòu)示意，其具體可 以包括城市對、及城市對的實時交通信息：詳細(xì)交通1、詳細(xì)交通2等信息。
[0070] 在具體實現(xiàn)中，可以依據(jù)預(yù)置的路徑規(guī)劃算法，利用城市基礎(chǔ)特征信息、旅游行為 特征信息和城市實時特征信息中的至少一種，依據(jù)所述行程請求生成符合所述行程順序信 息的至少一種行程方案。其中，上述預(yù)置的路徑算法具體可以包括：深度優(yōu)先搜索、廣度優(yōu) 先搜索、動態(tài)規(guī)劃、貪心、A* (A-Star)算法、最短路徑算法、Viterbi (維特比）算法、遺傳算 法、蟻群算法等等，本發(fā)明實施例對于具體的路徑規(guī)劃算法不加以限制。
[0071] 在實際應(yīng)用中，上述行程方案可以包括大量的兩兩城市間的路線方案，該路線方 案具體可以包括交通方案和酒店方案。具體地，可以依據(jù)所述城市實時特征信息所包括城 市間實時交通信息和城市中酒店信息的至少一種，生成城市行程時間和所述行程請求對應(yīng) 的至少一種行程方案；其中，所述行程方案具體可以包括：交通方案，或者，酒店方案和交 通方案。其中，上述行程城市信息可用于表示各城市的游玩時間，其可由用戶指定，也可由 行程服務(wù)系統(tǒng)推薦得到。
[0072] 在本發(fā)明的一種應(yīng)用示例2中，假設(shè)上述行程請求所包括出發(fā)城市信息為北京， 上述行程請求所包括行程城市信息及對應(yīng)的行程順序為巴黎-戛納-馬賽，則該應(yīng)用示例 2對應(yīng)的行程路線為：北京-巴黎-戛納-馬賽-北京，其中，上述行程路線中可以包括有 出發(fā)城市的出發(fā)日期、中間的城市的城市行程時間、及出發(fā)城市的返程日期，例如，北京的 出發(fā)日期為6月1日，城市行程時間分別為：巴黎8天、戛納2天、馬賽4天，北京的返程時 間為6月15日，則上述依據(jù)所述城市實時特征信息所包括城市間實時交通信息和城市中酒 店信息的至少一種，生成所述城市行程時間對應(yīng)的至少一種行程方案，具體可以包括：
[0073] 步驟S31、依據(jù)上述城市實時特征信息，確定上述行程請求對應(yīng)行程路線中相鄰城 市之間的交通方案，可選地，還可以確定上述行程請求對應(yīng)行程路線中城市的酒店方案；
[0074] 假設(shè)北京到巴黎有Tl條交通方案，巴黎有Hl個酒店方案可選擇，巴黎到戛納有T2 條交通方案，戛納有H2個酒店方案可選擇，戛納到馬賽有T3條交通方案，馬賽有H3個酒店 方案可選擇，馬賽到北京有T4條交通方案；
[0075] 則上述Tl，T2, T3和T4等交通方案均可以依據(jù)城市實時特征信息獲得，其具體可 以包括：出發(fā)地點和時間、到達(dá)地點和時間、價格、座席等級、交通時間等交通信息；
[0076] 上述Hl，H2和H3等酒店方案也可以依據(jù)城市實時特征信息獲得，其具體可以包 括：房型、價格、剩余房間數(shù)等酒店信息。
[0077] 步驟S32、對上述交通方案、或者上述交通方案和酒店方案進(jìn)行排列組合，得到對 應(yīng)的行程方案。
[0078] 可以按照以上交通方案和酒店方案，生成所有可能的行程方案，數(shù)目為 T1*H1*T2*H2*T3*H3*T4。其中，上述交通信息和酒店信息可被存儲在對應(yīng)的行程方案中，最 終用來評價該行程方案的優(yōu)劣。
[0079] 在實際應(yīng)用中，T1*H1*T2*H2*T3*H3*T4通常是一個龐大的數(shù)值，如果計算出 T1*H1*T2*H2*T3*H3*T4種行程方案，將對處理器的內(nèi)存造成嚴(yán)重的消耗，并且將會拖慢行 程方案的生成速度。
[0080] 針對上述問題，本發(fā)明實施例可以不生成T1*H1*T2*H2*T3*H3*T4種行程方案，而 是可以通過行程評價，生成N種（N可以自己定義，是一個有限大小的數(shù)字，比如1000)最優(yōu) 的行程方案，而可以不生成其余的行程方案，因此能夠在保證行程方案的質(zhì)量的前提下，節(jié) 省處理器的資源，且能夠提高行程方案的生成速度。
[0081] 本發(fā)明實施例可以提供如下對上述交通方案、或者上述交通方案和酒店方案進(jìn)行 排列組合，得到相對應(yīng)行程方案的技術(shù)方案：
[0082] 技術(shù)方案1、
[0083] 技術(shù)方案1中，上述對上述交通方案進(jìn)行排列組合，得到對應(yīng)的行程方案的步驟， 具體可以包括：
[0084] 步驟AU依據(jù)路徑評價信息對行程路線中相鄰城市之間的交通方案進(jìn)行第一排 序，并依據(jù)第一排序結(jié)果選取相鄰城市之間的若干種目標(biāo)交通方案；
[0085] 步驟A2、對上述若干種目標(biāo)交通方案進(jìn)行排列組合，得到對應(yīng)的行程方案。
[0086] 在本發(fā)明的一種可選實施例中，當(dāng)所述行程方案包括酒店方案時，對上述交通方 案和酒店方案進(jìn)行排列組合，得到相對應(yīng)行程方案的技術(shù)方案除了上述步驟Al外，還可以 包括：
[0087] 步驟A3、依據(jù)路徑評價信息對行程路線中城市的酒店方案進(jìn)行第三排序，并依據(jù) 第三排序結(jié)果選取行程路線中城市的若干種酒店方案；
[0088] 步驟A4、對上述若干種目標(biāo)交通方案、或者上述若干種目標(biāo)交通方案和若干種酒 店方案進(jìn)行排列組合，得到對應(yīng)的行程方案。
[0089] 本發(fā)明實施例中，上述路徑評價信息可以用于量化行程方案的優(yōu)劣，可以理解，本 領(lǐng)域技術(shù)人員可以根據(jù)實際情況靈活選取路徑評價信息，本發(fā)明實施例對于所述路徑評價 信息的具體內(nèi)容不加以限制。
[0090] 其中，所述路徑評價信息具體可以包括如下信息中的至少一種：所述行程請求所 包括用戶偏好信息、價格信息、舒適度信息、路上交通時間信息、酒店住宿條件信息、城市實 時特征信息中的實時天氣信息、及城市行程時間信息與所述行程請求所包括用戶要求信息 的符合度信息。上述用戶要求信息用于表示用戶對于城市行程時間的要求信息，如某城市 的城市行程時間，或者，各城市的城市行程時間的比例等。
[0091] 例如，可以利用用戶偏好信息、價格信息、舒適度信息、路上交通時間信息等路徑 評價信息，對北京和巴黎之間的Tl種交通方案進(jìn)行第一排序，并依據(jù)第一排序結(jié)果選取最 優(yōu)的Ml種交通方案，其中，MKTl ;同理，可以分別從T2、T3和T4種交通方案中選取M2、M3 和M4種最優(yōu)的交通方案。
[0092] 又如，可以利用用戶偏好信息、價格信息、舒適度信息、酒店住宿條件信息等路徑 評價信息，對巴黎的Hl種酒店方案進(jìn)行第二排序，并依據(jù)第二排序結(jié)果選取最優(yōu)的Pl種酒 店方案，其中，PKHl ;同理，可以分別從H2和H3種酒店方案中選取P2和P3種最優(yōu)的酒店 方案。
[0093] 在依據(jù)兩種或者兩種以上路徑評價信息對上述交通方案或酒店方案進(jìn)行排序時， 可以分別依據(jù)各種路徑評價信息計算上述交通方案或酒店方案的各種評價得分，對多種評 價得分進(jìn)行加權(quán)計算，并依據(jù)加權(quán)計算結(jié)果對上述交通方案或酒店方案進(jìn)行排序。以價格 信息為例，可以分別計算Tl種交通方案的價格，按照上述Tl種交通方案的最低價格和最高 價格生成對應(yīng)的價格區(qū)間，并依據(jù)上述價格區(qū)間生成Tl種交通方案的價格得分，如最低價 格對應(yīng)交通方案的價格得分可以為1，而最高價格對應(yīng)交通方案的價格得分可以為0. 1等， 本發(fā)明實施例對于計算交通方案或酒店方案的評價得分的具體過程不加以限制。以城市實 時特征信息中的實時天氣信息為例，可以依據(jù)實時天氣信息計算交通方案的天氣得分，例 如，在天氣為臺風(fēng)天氣時，火車交通方案的天氣得分可以大于航空交通方案的天氣得分，而 航空交通方案的天氣得分可以大于海上交通方案的天氣得分等等。本發(fā)明實施例對于依據(jù) 實時天氣信息計算交通方案的天氣得分的具體過程不加以限制。
[0094] 在依據(jù)第一排序結(jié)果選取相鄰城市之間的若干種目標(biāo)交通方案的過程中，可以選 取第一排序結(jié)果大于得分閾值的交通方案，也可以選取排在前面的數(shù)目閾值的交通方案， 也即，可以依據(jù)得分或者排名進(jìn)行交通方案的選取。對于酒店方案的排序過程和選取過程， 由于其與交通方案的排序過程和選取過程類似，故在此不作贅述，相互參照即可。
[0095] 技術(shù)方案2、
[0096] 技術(shù)方案2中