，上述對(duì)上述交通方案、或者上述交通方案和酒店方案進(jìn)行排列組 合，得到對(duì)應(yīng)的行程方案的步驟，具體可以包括：
[0097] 步驟B1、從所述行程路線中第一個(gè)路線分支開(kāi)始，按照排列組合的順序，生成所述 行程路線中當(dāng)前路線分支的行程方案；
[0098] 步驟B2、依據(jù)路徑評(píng)價(jià)信息對(duì)所述行程路線中已有路線分支的行程方案進(jìn)行第二 排序；所述已有路線分支具體可以包括：所述第一個(gè)路線分支、所述當(dāng)前路線分支及所述 第一個(gè)路線分支和所述當(dāng)前路線分支之間的路線分支；
[0099] 步驟B3、依據(jù)第二排序結(jié)果，選取所述行程路線中已有路線分支的若干種行程方 案；
[0100] 步驟M、在上述已有路線分支的若干種行程方案的基礎(chǔ)上，按照排列組合的順序， 生成所述行程路線中當(dāng)前路線分支的行程方案。
[0101] 相對(duì)于技術(shù)方案1在排列組合前通過(guò)排序選取最優(yōu)的交通方案和排序方案，技術(shù) 方案2可以并行進(jìn)行所有交通方案和所有酒店方案的排列組合，并在排列組合過(guò)程中以路 線分支為單位，逐步過(guò)濾不是最優(yōu)的行程方案，并選取和保留最優(yōu)的行程方案。
[0102] 假設(shè)行程路線為：北京-巴黎-戛納-馬賽-北京，則可以從第一個(gè)路線分支"北 京-巴黎"開(kāi)始，生成Tl種行程方案，對(duì)Tl種行程方案進(jìn)行排序，依據(jù)排序結(jié)果從中選取中 Ql種行程方案；接著，可以在Ql種交通方案的基礎(chǔ)上生成第二個(gè)路線分支"巴黎"的行程方 案，也即，可以將Ql種行程方案和Hl種酒店方案進(jìn)行排列，并對(duì)Q1*H1種行程方案進(jìn)行排 序，依據(jù)排序結(jié)果從中選取出Q2種行程方案；接著，可以在Q2種行程方案的基礎(chǔ)上生成第 三個(gè)路線分支"巴黎-戛納"的行程方案，也即，可以將Q2種行程方案和T2種交通方案進(jìn) 行排列，并對(duì)Q2*T2種行程方案進(jìn)行排序，依據(jù)排序結(jié)果從中選取中Q3種行程方案，…，依 此類(lèi)推，可以得到在排列組合過(guò)程中以路線分支為單位，逐步過(guò)濾不是最優(yōu)的行程方案，從 而能夠在保證行程方案的質(zhì)量的前提下，節(jié)省處理器的資源，且能夠提高行程方案的生成 速度。
[0103] 步驟103、輸出所述行程方案。
[0104] 在實(shí)際應(yīng)用中，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求，確定輸出行程方案的數(shù) 量，例如，可以輸出最優(yōu)的一種行程方案，或者，可以輸出最優(yōu)的多種行程方案，本發(fā)明實(shí)施 例對(duì)于輸出行程方案的具體數(shù)量不加以限制。
[0105] 在本發(fā)明的一種可選實(shí)施例中，輸出的行程方案具體可以包括：最優(yōu)的行程方案， 則可以通過(guò)如下步驟確定最優(yōu)的行程方案：依據(jù)路徑評(píng)價(jià)信息對(duì)所述至少一種行程方案進(jìn) 行排序，并將排在前面的行程方案確定為最優(yōu)的行程方案；其中，所述路徑評(píng)價(jià)信息具體可 以包括如下信息中的至少一種：所述行程請(qǐng)求所包括用戶偏好信息、價(jià)格信息、舒適度信 息、路上交通時(shí)間信息、酒店住宿條件信息、城市實(shí)時(shí)特征信息中的實(shí)時(shí)天氣信息、及城市 行程時(shí)間信息與所述行程請(qǐng)求所包括用戶要求信息的符合度信息。上述用戶要求信息用于 表示用戶對(duì)于城市行程時(shí)間的要求信息，如某城市的城市行程時(shí)間，或者，各城市的城市行 程時(shí)間的比例等。
[0106] 以價(jià)格信息為例，可以確定上述至少一種行程方案的價(jià)格信息，并依據(jù)所述價(jià)格 信息對(duì)上述至少一種行程方案進(jìn)行排序。其中，可以分別計(jì)算行程方案中交通方案和酒店 方案的價(jià)格信息，對(duì)二者的價(jià)格信息進(jìn)行求和，得到上述行程方案的價(jià)格信息。同理，可以 確定上述至少一種行程方案的其它路徑評(píng)價(jià)信息，并依據(jù)所述路徑評(píng)價(jià)信息對(duì)上述至少一 種行程方案進(jìn)行排序。
[0107] 在本發(fā)明的一種可選實(shí)施例中，在依據(jù)兩種或者兩種以上路徑評(píng)價(jià)信息對(duì)上述至 少一種行程方案進(jìn)行排序時(shí)，可以進(jìn)行兩種或兩種以上的排序，例如，可以首先依據(jù)價(jià)格信 息進(jìn)行第一排序，然后，依據(jù)舒適度信息進(jìn)行第二排序等等。
[0108] 在本發(fā)明的另一種可選實(shí)施例中，在依據(jù)兩種或者兩種以上路徑評(píng)價(jià)信息對(duì)上述 至少一種行程方案進(jìn)行排序時(shí)，可以分別依據(jù)各種路徑評(píng)價(jià)信息計(jì)算上述至少一種行程方 案的各種評(píng)價(jià)得分，對(duì)多種評(píng)價(jià)得分進(jìn)行加權(quán)計(jì)算，并依據(jù)加權(quán)計(jì)算結(jié)果對(duì)上述至少一種 行程方案進(jìn)行排序。其中，可以在確定一種行程方案后，計(jì)算該種行程方案的評(píng)價(jià)得分，這 樣，在確定完所有的行程方案后，也能夠得到所有的行程方案的評(píng)價(jià)得分，由于行程方案的 確定和評(píng)價(jià)得分的計(jì)算為并行過(guò)程，因此能夠大大提高計(jì)算效率。
[0109] 可以理解，本發(fā)明實(shí)施例對(duì)于依據(jù)兩種或者兩種以上路徑評(píng)價(jià)信息對(duì)上述至少一 種行程方案進(jìn)行排序的具體方案不加以限制。
[0110] 綜上，本發(fā)明實(shí)施例可以依據(jù)路徑評(píng)價(jià)信息對(duì)所述至少一種行程方案進(jìn)行排序， 并將排在前面的行程方案確定為最優(yōu)的行程方案；在使用一種路徑評(píng)價(jià)信息時(shí)，上述最優(yōu) 的行程方案的該種路徑評(píng)價(jià)信息可以達(dá)到最優(yōu)；在使用多種路徑評(píng)價(jià)信息時(shí)，上述最優(yōu)的 行程方案的多種路徑評(píng)價(jià)信息可以達(dá)到綜合最優(yōu)；在上述路徑評(píng)價(jià)信息包括用戶偏好信息 時(shí)，上述最優(yōu)的行程方案可以符合用戶偏好，也即更符合用戶意圖。
[0111] 本發(fā)明實(shí)施例中，輸出最優(yōu)的行程方案可以包括：將最優(yōu)的行程方案輸出至顯示 設(shè)備上，以供用戶查看；可以理解，由一個(gè)設(shè)備將最優(yōu)的行程方案輸出至另一設(shè)備也是可行 的，如由服務(wù)器將最優(yōu)的行程方案輸出至客戶端等等，本發(fā)明實(shí)施例對(duì)于輸出最優(yōu)的行程 方案的具體過(guò)程不加以限制。
[0112] 在本發(fā)明的又一種可選實(shí)施例中，所述方法還可以在輸出所述行程方案的同時(shí)， 輸出所述行程方案的指標(biāo)參數(shù)。其中，所述指標(biāo)參數(shù)具體可以包括價(jià)格、路上交通時(shí)間、舒 適度、酒店星級(jí)等，本發(fā)明實(shí)施例對(duì)具體的指標(biāo)參數(shù)不加以限制。
[0113] 在本發(fā)明的一種應(yīng)用示例中，某用戶打算去歐洲自由行，首先，接收到該用戶提交 的行程城市信息具體可以包括法國(guó)的巴黎、戛納和馬賽；然后，通過(guò)城市實(shí)時(shí)特征信息可以 獲取到與上述行程城市信息相匹配的、最新的交通數(shù)據(jù)和酒店數(shù)據(jù)，以及依據(jù)所有兩個(gè)城 市之間的交通方案和酒店方案的排列組合得到多種行程方案，并依據(jù)行程評(píng)價(jià)信息對(duì)多種 行程方案，最終得到最優(yōu)的行程方案。該行程方案花費(fèi)10217人民幣，路上交通時(shí)間占總旅 行時(shí)間的15. 7%。
[0114] 需要說(shuō)明的是，上述歐洲出境游只是作為本發(fā)明的行程場(chǎng)景的一種示例，實(shí)際上 所有自助游或者自由行場(chǎng)景均在本發(fā)明的保護(hù)范圍之內(nèi)。
[0115] 綜上，本發(fā)明實(shí)施例的行程方案為利用城市基礎(chǔ)特征信息、旅游行為特征信息和 城市實(shí)時(shí)特征信息中的至少一種所生成，而城市基礎(chǔ)特征信息、旅游行為特征信息和城市 實(shí)時(shí)特征信息分別能夠反映城市的實(shí)際狀況、用戶的旅游行為習(xí)慣和城市的實(shí)時(shí)狀況，這 相對(duì)于現(xiàn)有方案從固定的旅游產(chǎn)品中搜索相接近的旅游產(chǎn)品，本發(fā)明實(shí)施例能夠針對(duì)用戶 的行程請(qǐng)求生成對(duì)應(yīng)的行程方案，且上述第二行程方案更加貼近城市的實(shí)際狀況，更加貼 近用戶的歷史選擇，或者更實(shí)用、交通和酒店的性價(jià)比更高，因此，本發(fā)明實(shí)施例能夠向用 戶提供更加高效、準(zhǔn)確、實(shí)用、高性價(jià)比的行程方案。
[0116] 方法實(shí)施例二
[0117] 參照?qǐng)D2,示出了本發(fā)明的一種行程服務(wù)方法實(shí)施例二的步驟流程圖，具體可以包 括如下步驟：
[0118] 步驟201、接收用戶的行程請(qǐng)求和所述行程請(qǐng)求對(duì)應(yīng)的行程順序信息；其中，所述 行程請(qǐng)求具體可以包括：行程總時(shí)間信息和行程城市信息；
[0119] 步驟202、依據(jù)所述行程總時(shí)間信息和行程城市信息，利用所述旅游行為特征信 息、所述城市基礎(chǔ)特征信息和城市實(shí)時(shí)特征信息中的至少一種，為所述行程城市信息中城 市分配對(duì)應(yīng)的城市行程時(shí)間；
[0120] 步驟203、依據(jù)所述城市實(shí)時(shí)特征信息所包括城市間實(shí)時(shí)交通信息和城市中酒店 信息的至少一種，依據(jù)所述城市行程時(shí)間和所述行程請(qǐng)求生成符合所述行程順序信息的至 少一種行程方案；其中，所述行程方案具體可以包括酒店方案和交通方案；
[0121] 步驟204、輸出所述行程方案。
[0122] 相對(duì)于圖1所示方法實(shí)施例一，本實(shí)施例通過(guò)步驟202和步驟203描述了利用城 市基礎(chǔ)特征信息、旅游行為特征信息和城市實(shí)時(shí)特征信息中的至少一種，依據(jù)所述行程請(qǐng) 求生成符合所述行程順序信息的至少一種行程方案的具體過(guò)程。城市基礎(chǔ)特征信息、旅游 行為特征信息可用于為所述行程城市信息中城市分配對(duì)應(yīng)的城市行程時(shí)間，城市實(shí)時(shí)特征 信息可用于為所述行程城市信息中城市分配對(duì)應(yīng)的城市行程時(shí)間、以及生成所述城市行程 時(shí)間和所述行程請(qǐng)求對(duì)應(yīng)的至少一種行程方案。
[0123] 本發(fā)明實(shí)施例可以提供如下為所述行程城市信息中城市分配對(duì)應(yīng)的城市行程時(shí) 間的技術(shù)方案：
[0124] 技術(shù)方案AU
[0125] 技術(shù)方案Al中，所述依據(jù)所述行程總時(shí)間信息和行程城市信息，利用所述旅游行 為特征信息、所述城市基礎(chǔ)特征信息和城市實(shí)時(shí)特征信息中的至少一種，為所述行程城市 信息中城市分配對(duì)應(yīng)的城市行程時(shí)間的步驟，具體可以包括：
[0126] 步驟S41、依據(jù)所述行程城市信息在旅游行為數(shù)據(jù)庫(kù)中進(jìn)行查找，以得到與所述行 程城市信息相匹配的旅游行為特征信息；其中，所述旅游行為特征信息具體可以包括：歷 史城市行程時(shí)間；
[0127] 步驟S42、選取使用頻率最高的歷史城市行程時(shí)間，作為推薦城市行程時(shí)間；
[0128] 在本發(fā)明的一種應(yīng)用示例中，假設(shè)行程城市信息包括：巴黎、里昂和普羅斯旺，則 可以依據(jù)上述行程城市信息查詢表3,得到相匹配的歷史行程時(shí)間及對(duì)應(yīng)的使用頻率，其 中，"巴黎4天里昂2天普羅旺斯2天"的使用頻率為80 %，"巴黎3天里昂3天普羅旺斯2 天"的使用頻率為8%，假設(shè)"巴黎4天里昂2天普羅旺斯2天"的使用頻率最高，則可以將 "巴黎4天里昂2天普羅旺斯2天"作為推薦城市行程時(shí)間。
[0129] 步驟S43、依據(jù)所述行程總時(shí)間信息和所述推薦城市行程時(shí)間，確定所述行程城市 信息中城市對(duì)應(yīng)的城市行程時(shí)間。
[0130] 在實(shí)際應(yīng)用中，步驟S43可以依據(jù)所述行程總時(shí)間信息和所述推薦城市行程時(shí) 間，按比例確定所述行程城市信息中城市對(duì)應(yīng)的城市行程時(shí)間。例如，"巴黎4天里昂2天 普羅旺斯2天"中巴黎、里昂和普羅斯旺的比例分別為50%、25%和25%，假設(shè)當(dāng)前行程總 時(shí)間信息為10天，則可以按比例得出：巴黎5天、里昂2. 5天、馬賽2. 5天的城市行程信息。
[0131] 技術(shù)方案A2、
[0132] 技術(shù)方案A2中，所述依據(jù)所述行程總時(shí)間信息和行程城市信息，利用所述旅游行 為特征信息、所述城市基礎(chǔ)特征信息和城市實(shí)時(shí)特征信息中的至少一種，為所述行程城市 信息中城市分配對(duì)應(yīng)的城市行程時(shí)間的步驟，具體可以包括：
[0133] 步驟S51、利用所述城市基礎(chǔ)特征信息所包括熱門(mén)程度信息、推薦游覽天數(shù)信息、 景點(diǎn)數(shù)目信息、旅行季節(jié)信息和特色標(biāo)簽信息中的至少一種，確定所述行程城市信息中城 市的權(quán)重；
[0134] 步驟S52、依據(jù)所述行程總時(shí)間和所述權(quán)重，為所述行程城市信息中城市分配對(duì)應(yīng) 的城市行程時(shí)間。
[0135] 在本發(fā)明的一種應(yīng)用示例中，各城市的初始權(quán)重可以為相同值，如0,且可以分別 針對(duì)熱門(mén)程度信息、推薦游覽天數(shù)信息、景點(diǎn)數(shù)目信息、旅行季節(jié)信息和特色標(biāo)簽信息的各 個(gè)值預(yù)置相應(yīng)的分項(xiàng)權(quán)重。例如，城市越熱門(mén)則游覽天數(shù)越多，景點(diǎn)數(shù)目越多，則游覽天數(shù) 越多，則可以將熱門(mén)程度信息4和5對(duì)應(yīng)的分項(xiàng)權(quán)重分別預(yù)置為0. 04和0. 05,將推薦游覽 天數(shù)信息3和4對(duì)應(yīng)的分項(xiàng)權(quán)重分別預(yù)置為0. 03和0. 04,依此步驟S51可以依據(jù)各城市的 城市基礎(chǔ)特征信息，確定城市i的分項(xiàng)權(quán)重的總和Wi，步驟S52可以對(duì)Wi進(jìn)行第一加權(quán)平 均，并