4,示出了本發(fā)明的一種城市實時數(shù)據(jù)庫的數(shù)據(jù)記錄的結構示意，其具體可 以包括城市對、及城市對的實時交通信息：詳細交通1、詳細交通2等信息。
[0100] 表 4
[0101]
[0102] 基于城市實時特征信息，上述方案A3具體可以包括：依據(jù)上述城市實時特征信息 中的實時天氣信息，對所述行程城市信息對應的所有行程順序進行評價得到相應的評價得 分。
[0103] 在本發(fā)明的一種應用示例中，假設行程順序中某個行程城市在行程日期期間的實 時天氣信息為連日暴雨，而在連日暴雨的情況下游覽體驗容易受到影響，因此，可以認為， 該行程順序符合預置惡劣天氣條件，故可以給該行程順序的得分乘以較低的天氣系數(shù)，相 反，如果該行程順序的日期期間天氣晴朗適宜出行，則可以賦予較高的天氣系數(shù)，使得天氣 晴好的旅行順序可以具有較高的得分?？梢岳斫猓景l(fā)明實施例對于具體的預置惡劣天氣 條件不加以限制。
[0104]以上對利用城市基礎特征信息、旅游行為特征信息和城市實時特征信息中的至少 一種，對所有符合所述行程城市信息的行程順序進行評價的幾種技術方案進行了詳細介 紹，可以理解，本領域技術人員可以根據(jù)實際需要，采用上述技術方案中的一種或者組合， 或者，還可以采用其他技術方案，本發(fā)明實施例對于對利用城市基礎特征信息、旅游行為特 征信息和城市實時特征信息中的至少一種，對所有符合所述行程城市信息的行程順序進行 評價計算得分的具體技術方案不加以限制。
[0105] 在本發(fā)明的一種優(yōu)選實施例中，所述利用城市基礎特征信息、旅游行為特征信息 和城市實時特征信息中的至少一種，對所述行程城市信息對應所有行程順序進行評價得 到相應的評價得分，并選取評價得分靠前的至少一個行程順序作為第二行程順序信息的步 驟，還可以包括：
[0106] 根據(jù)第一評價因子，對所述行程城市信息對應的所有行程順序進行評價得到相應 的評價得分，并選取評價得分靠前的至少一個行程順序作為第二行程順序。
[0107] 在具體實現(xiàn)中，所述第一評價因子具體可以包括距離因子、價格因子、用戶偏好因 子等等，本發(fā)明對于第一評價因子的具體內(nèi)容不加以限制。上述選取的行程順序的數(shù)目可 以為N，N為自然數(shù)。
[0108] 例如，在上述第一評價因子為距離因子時，上述選取的前N個行程順序可以為距 離最短的行程順序；又如，在上述第一評價因子為價格因子時，可以通過獲取兩兩城市之間 各種交通的平均價格，對交通性價比高的行程順序進行加權，其中，交通性價比高的行程順 序具體可以表示，對于相同的行程城市信息，在交通上花費較少的行程順序，使得交通性價 比高的行程順序排序靠前，從而可以優(yōu)先選取交通性價比高的行程順序；再如，在上述第一 評價因子為用戶偏好因子時，假如用戶偏愛時尚，那么可以選取符合巴黎時裝周時間的行 程順序或者，在第一評價因子為用戶行為因子時，可以通過獲取旅游行為數(shù)據(jù)中用戶的歷 史旅游行為數(shù)據(jù)，得到用戶曾經(jīng)選擇過的歷史行程順序，對用戶選擇過的歷史行程順序進 行加權，以提高該歷史行程順序的得分，從而可以優(yōu)先選擇用戶選擇過的歷史行程順序作 為第二行程順序信息等等。由此，確定的第二行程順序信息可以滿足用戶在距離、價格、喜 好等方面的需求。
[0109] 在本發(fā)明的一種優(yōu)選實施例中，利用城市基礎特征信息、旅游行為特征信息和城 市實時特征信息中的至少一種，依據(jù)所述行程請求生成符合行程順序信息對應的行程方案 的步驟，具體可以包括：
[0110]S31、依據(jù)所述城市實時特征信息，確定所述行程順序信息對應行程路線中相鄰城 市之間的交通方案；
[0111] S32、對所述交通方案進行排列組合，得到對應的至少一種行程方案。
[0112] 在具體應用中，可以針對第二行程順序規(guī)劃包括交通和酒店的行程方案。例如行 程順序為ABC，其中，城市A到城市B有1000種交通方式，城市B到城市C有500種交通方 式，城市B有2000家酒店可以選擇，那么在根據(jù)該行程順序規(guī)劃行程方案時，總共可以有 1000*500*2000個具體行程方案。對每個行程方案利用城市基礎特征信息、旅游行為特征信 息和城市實時特征信息中的至少一種計算得分，然后篩選出得分最高行程方案作為最優(yōu)行 程方案。由于計算行程方案過程中計算量非常大，所以在規(guī)劃交通和酒店的過程中，可以使 用預置路徑算法，如深度優(yōu)先搜索、廣度優(yōu)先搜索、動態(tài)規(guī)劃、貪心、A*算法、最短路徑算法、 Viterbi算法、遺傳算法、蟻群算法等等，本發(fā)明實施例對于具體的路徑算法不加以限制。
[0113] 在實際應用中，上述行程方案可以包括大量的兩兩城市間的路線方案。具體地，可 以依據(jù)所述城市實時特征信息所包括城市間實時交通信息和城市中酒店信息的至少一種， 生成城市行程時間和所述行程請求對應的至少一種行程方案；其中，所述行程方案具體可 以包括：交通方案，或者，酒店方案和交通方案。其中，上述行程城市信息可用于表示各城市 的游玩時間，其可由用戶指定，也可由行程服務系統(tǒng)推薦得到。
[0114] 在本發(fā)明的一種應用示例中，假設上述行程請求所包括出發(fā)城市信息為北京，上 述行程請求所包括行程城市信息及對應的行程順序為巴黎-戛納-馬賽，則該應用示例對 應的行程路線為：北京-巴黎-戛納-馬賽-北京，其中，上述行程路線中可以包括有出發(fā) 城市的出發(fā)日期、中間的城市的城市行程時間、及出發(fā)城市的返程日期，例如，北京的出發(fā) 日期為6月1日，城市行程時間分別為：巴黎8天、戛納2天、馬賽4天，北京的返程時間為 6月15日，上述依據(jù)所述城市實時特征信息所包括城市間實時交通信息和城市中酒店信息 的至少一種，生成所述城市行程時間對應的至少一種行程方案，具體可以包括：
[0115] 步驟S41、依據(jù)上述城市實時特征信息，確定上述行程請求對應行程路線中相鄰城 市之間的交通方案，可選地，還可以確定上述行程請求對應行程路線中城市的酒店方案；
[0116] 假設北京到巴黎有T1條交通方案，巴黎有H1個酒店方案可選擇，巴黎到戛納有T2 條交通方案，戛納有H2個酒店方案可選擇，戛納到馬賽有T3條交通方案，馬賽有H3個酒店 方案可選擇，馬賽到北京有T4條交通方案；
[0117] 則上述Tl，T2,T3和T4等交通方案均可以依據(jù)城市實時特征信息獲得，其具體可 以包括：出發(fā)地點和時間、到達地點和時間、價格、座席等級、交通時間等交通信息；
[0118] 上述Hl，H2和H3等酒店方案也可以依據(jù)城市實時特征信息獲得，其具體可以包 括：房型、價格、剩余房間數(shù)等酒店信息。
[0119] 步驟S42、對上述交通方案、或者上述交通方案和酒店方案進行排列組合，得到對 應的行程方案。
[0120] 可以按照以上交通方案和酒店方案，生成所有可能的行程方案，數(shù)目為 T1*H1*T2*H2*T3*H3*T4。其中，上述交通信息和酒店信息可被存儲在對應的行程方案中，最 終用來評價該行程方案的優(yōu)劣。
[0121] 在實際應用中，T1*H1*T2*H2*T3*H3*T4通常是一個龐大的數(shù)值，如果計算出 T1*H1*T2*H2*T3*H3*T4種行程方案，將對處理器的內(nèi)存造成嚴重的消耗，并且將會拖慢行 程方案的生成速度。
[0122] 針對上述問題，本發(fā)明實施例可以不生成T1*H1*T2*H2*T3*H3*T4種行程方案，而 是可以通過行程評價，生成N種（N可以自己定義，是一個有限大小的數(shù)字，比如1000)最優(yōu) 的行程方案，而可以不生成其余的行程方案，因此能夠在保證行程方案的質量的前提下，節(jié) 省處理器的資源，且能夠提高行程方案的生成速度。
[0123] 本發(fā)明實施例可以提供如下對上述交通方案、或者上述交通方案和酒店方案進行 排列組合，得到相對應行程方案的技術方案：
[0124] 技術方案1、
[0125] 技術方案1中，上述對上述交通方案進行排列組合，得到對應的行程方案的步驟， 具體可以包括：
[0126] 步驟A1、依據(jù)路徑評價信息對行程路線中相鄰城市間的交通方案進行第一排序， 并依據(jù)第一排序結果選取相鄰城市間的若干種目標交通方案；
[0127] 步驟A2、對上述若干種目標交通方案進行排列組合，得到對應的行程方案。
[0128] 在本發(fā)明的一種可選實施例中，當所述行程方案包括酒店方案時，對上述交通方 案和酒店方案進行排列組合，得到相對應行程方案的技術方案除了上述步驟A1外，還可以 包括：
[0129] 步驟A3、依據(jù)路徑評價信息對行程路線中城市的酒店方案進行第三排序，并依據(jù) 第三排序結果選取行程路線中城市的若干種酒店方案；
[0130] 步驟A4、對上述若干種目標交通方案、或者上述若干種目標交通方案和若干種酒 店方案進行排列組合，得到對應的行程方案。
[0131] 本發(fā)明實施例中，上述路徑評價信息可以用于量化行程方案的優(yōu)劣，可以理解，本 領域技術人員可以根據(jù)實際情況靈活選取路徑評價信息，本發(fā)明實施例對于所述路徑評價 信息的具體內(nèi)容不加以限制。
[0132] 其中，所述路徑評價信息具體可以包括如下信息中的至少一種：所述行程請求所 包括用戶偏好信息、價格信息、舒適度信息、路上交通時間信息、酒店住宿條件信息、城市實 時特征信息中的實時天氣信息、及城市行程時間信息與所述行程請求所包括用戶要求信息 的符合度信息。上述用戶要求信息用于表示用戶對于城市行程時間的要求信息，如某城市 的城市行程時間，或者，各城市的城市行程時間的比例等。
[0133] 例如，可以利用用戶偏好信息、價格信息、舒適度信息、路上交通時間信息等路徑 評價信息，對北京和巴黎之間的T1種交通方案進行第一排序，并依據(jù)第一排序結果選取最 優(yōu)的Ml種交通方案，其中，M1〈T1 ;同理，可以分別從T2、T3和T4種交通方案中選取M2、M3 和M4種最優(yōu)的交通方案。
[0134] 又如，可以利用用戶偏好信息、價格信息、舒適度信息、酒店住宿條件信息等路徑 評價信息，對巴黎的H1種酒店方案進行第二排序，并依據(jù)第二排序結果選取最優(yōu)的P1種酒 店方案，其中，P1〈H1 ;同理，可以分別從H2和H3種酒店方案中選取P2和P3種最優(yōu)的酒店 方案。
[0135] 在依據(jù)兩種或者兩種以上路徑評價信息對上述交通方案或酒店方案進行排序時， 可以分別依據(jù)各種路徑評價信息計算上述交通方案或酒店方案的各種評價得分，對多種評 價得分進行加權計算，并依據(jù)加權計算結果對上述交通方案或酒店方案進行排序。以價格 信息為例，可以分別計算T1種交通方案的價格，按照上述T1種交通方案的最低價格和最高 價格生成對應的價格區(qū)間，并依據(jù)上述價格區(qū)間生成T1種交通方案的價格得分，如最低價 格對應交通方案的價格得分可以為1，而最高價格對應交通方案的價格得分可以為0. 1等， 本發(fā)明實施例對于計算交通方案或酒店方案的評價得分的具體過程不加以限制。以城市實 時特征信息中的實時天氣信息為例，可以依據(jù)實時天氣信息計算交通方案的天氣得分，例 如，在天氣為臺風天氣時，火車交通方案的天氣得分可以大于航空交通方案的天氣得分，而 航空交通方案的天氣得分可以大于海上交通方案的天氣得分等等。本發(fā)明實施例對于依據(jù) 實時天氣信息計算交通方案的天氣得分的具體過程不加以限制。
[0136] 在依據(jù)第一排序結果選取相鄰城市之間的若干種目標交通方案的過程中，可以選 取第一排序結果大于得分閾值的交通方案，也可以選取排在前面的數(shù)目閾值的交通方案， 也即，可以依據(jù)得分或者排名進行交通方案的選取。對于酒店方案的排序過程和選取過程， 由于其與交通方案的排序過程和選取過程類似，故在此不作贅述，相互參照即可。
[0137] 技術方案2、
[0138] 技術方案2中，上述對上述交通方案、或者上述交通方案和酒店方案進行排列組 合，得到對應的行程方案的步驟，具體可以包括：
[0139] 步驟B1、從所述行程路線中第一個路線分支開始，按照排列組合的順序，生成所