本發(fā)明涉及信息技術領域，特別涉及一種旅游行程推薦方法、系統(tǒng)、可讀存儲介質(zhì)及計算機設備。

背景技術：

旅行指的是人們在不同的城市之間的移動和停留行為，近年來，隨著全球經(jīng)濟的不斷增長，旅游業(yè)也得到了十足的發(fā)展，旅行逐漸成為人們一種較為常見的消遣生活方式。

近年來，在信息技術快速發(fā)展的條件下，在線旅游也得到了快速發(fā)展。特別是個性化定制旅行逐漸成為一種主流，旅客對出游行程規(guī)劃的個性化以及智能化的需求也越來越強烈。

然而，對旅游行程的設計是一件十分復雜繁瑣的工作。不僅涉及到時間旅客空間位置的變化，更重要的是需要將旅客的個性需求、交通因素、旅游元素點(也即景點)以及景點周邊的服務考慮進去，也即包括吃、住、行、游、購、娛等問題。因此基于上述如此多的參數(shù)所建立的運籌優(yōu)化模型的計算量太大(為np-hard問題)，使得在實際應用中無法在短時間內(nèi)得到行程設計方案，無法為用戶提供有效的解決方案。

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

基于此，本發(fā)明的目的在于提出一種能夠有效減少實際優(yōu)化計算量的旅游行程推薦方法、系統(tǒng)、可讀存儲介質(zhì)及計算機設備，以提高實際計算效率，滿足實際應用需求。

本發(fā)明提出一種旅游行程推薦方法，所述旅游行程中包含多個旅行元素點，其中，所述方法包括如下步驟：

獲取用戶的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服務需求信息，其中所述行程框架信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值，所述旅游服務需求信息包括酒店需求信息以及餐飲需求信息；

獲取所述旅行元素點的元素點實時數(shù)據(jù)集以及與所述旅行元素點相匹配的酒店餐飲服務數(shù)據(jù)集，其中所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本以及旅行元素點開放時間，所述酒店餐飲服務數(shù)據(jù)集包括酒店服務時間窗口以及餐飲服務時間窗口；

基于預設tip行程優(yōu)化模型，根據(jù)所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案，根據(jù)所述旅游服務需求信息以及所述酒店餐飲服務數(shù)據(jù)集計算優(yōu)化以得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案以得到最優(yōu)行程方案。

本發(fā)明提出的旅游行程推薦方法，在實際優(yōu)化計算時，分為行程框架計算以及旅游服務資源計算，在行程框架計算中獲取對應的行程框架信息以及與該行程框架信息對應的所述元素點實時數(shù)據(jù)集，根據(jù)預設tip行程優(yōu)化模型計算得到最低成本路線方案，在計算得到了最優(yōu)行程路線之后，對應地計算旅游服務資源，獲取旅游服務需求信息以及對應的所述酒店餐飲服務數(shù)據(jù)集，同樣根據(jù)預設tip行程優(yōu)化模型計算得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案便得到最優(yōu)行程方案。由于在實際優(yōu)化計算時，在計算行程框架時只考慮了與旅行元素點相關的交通、時間以及滿意度等一些基本信息，而沒有將餐飲酒店等資源考慮進去，同理，在計算旅游服務資源時僅考慮與酒店餐飲相關的數(shù)據(jù)資源，這極大減少了整體的計算量，提高了計算效率，以使得能夠在較短時間內(nèi)為旅客提供一套較優(yōu)的旅游行程整體方案，滿足了實際應用需求。

所述旅游行程推薦方法，所述旅游行程被劃分為多個行程時間窗口，其中，所述預設tip行程優(yōu)化模型包括一旅行成本最低化目標函數(shù)，所述旅行成本最低化目標函數(shù)的表達式為：對應的約束條件包括旅行元素點約束以及旅游服務資源約束，其中所述旅行元素點約束包括如下約束:

(1)所述旅行元素點的所述滿意度評分值要大于等于用戶的滿意度需求值，表達式為：

(2)用戶從指定的所述旅行元素點出發(fā)并在指定的另一所述旅行元素點結束，表達式為：

(3)同一所述旅行元素點只能游玩一次，表示為：

(4)按照預定的所述旅行元素點的游覽時間順序進行游覽，表示為：

(5)游覽行程的時間限定在總時間限制之內(nèi)，表示為：

(6)旅行到所述旅行元素點時的時間點限制在所述旅行元素點開放時間之內(nèi)，表示為：

(7)當某個所述旅行元素點被指定時，則必須被訪問，表示為：

(8)所述旅行元素點與所述行程時間窗口之間進行匹配性約束，表示為：

(9)獨立變量值的集合，表示為：

其中，xij＝1表示行程經(jīng)過所述旅行元素點i至所述旅行元素點j，否則為0；vi表示所述旅行元素點i的開始時間；yik＝1表示所述旅行元素點i的開始時間在行程時間窗口k之間；n表示所述旅行元素點的集合，其中i∈n；r表示餐飲、酒店的行程時間窗口集合，其中k∈r；oi表示所述旅行元素點的時間窗口的開始時間；ci表示所述旅行元素點的時間窗口的結束時間；wi表示所述旅行元素點i的游覽時長；pi表示所述旅行元素點i的費用成本；si表示所述旅行元素點i的所述滿意度評分值；cij表示所述旅行元素點i到所述旅行元素點j的交通成本；tij表示所述旅行元素點i到所述旅行元素點j的所需時間；e表示用戶的所述滿意度需求值；tmin以及tmax表示行程的總時間限制；m表示一個常數(shù)。

所述旅游行程推薦方法，其中，所述旅游服務資源約束包括如下約束：

(1)根據(jù)所述行程時間窗口選擇對應的旅游服務資源的類型，其中所述旅游服務資源包括酒店服務以及餐飲服務，表示為：

(2)在所述酒店服務時間窗口或所述餐飲服務時間窗口內(nèi)進行對應旅游服務資源的消費，表示為：

其中，tpi表示旅游服務資源的類型；trk表示所述行程時間窗口的類型；trck表示第k個所述行程時間窗口的結束時間；trok表示第k個所述行程時間窗口的開始時間。

所述旅游行程推薦方法，其中，所述基于預設tip行程優(yōu)化模型，根據(jù)所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案的步驟包括：

(1)初始化：令so＝φ，u＝1,......u，|sopt|＝∞，fopt＝∞，其中u為最大迭代次數(shù)，su為第u次迭代后的解，sopt為當前最優(yōu)解，fu為第u次迭代后得到的最優(yōu)目標函數(shù)值，fopt為當前最優(yōu)目標函數(shù)值；

(2)獲取所述行程框架信息以及所述元素點實時數(shù)據(jù)集，根據(jù)公式進行計算優(yōu)化以得到一當前解su以及一當前目標函數(shù)值fu；

(3)判斷所述當前目標函數(shù)值fu是否小于所述當前最優(yōu)目標函數(shù)值fopt，若是，則令sopt＝su，fopt＝fu且u＝u+1；

(4)判斷當前迭代次數(shù)u是否小于所述最大迭代次數(shù)u，若是，則跳轉(zhuǎn)至步驟(2)，若否，則返回所述當前最優(yōu)目標函數(shù)值fopt以及所述當前最優(yōu)解sopt后終止。

本發(fā)明還提出一種旅游行程推薦系統(tǒng)，所述旅游行程中包含多個旅行元素點，其中，所述系統(tǒng)包括：

第一信息獲取模塊，用于獲取用戶的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服務需求信息，其中所述行程框架信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值，所述旅游服務需求信息包括酒店需求信息以及餐飲需求信息；

第二信息獲取模塊，用于獲取所述旅行元素點的元素點實時數(shù)據(jù)集以及與所述旅行元素點相匹配的酒店餐飲服務數(shù)據(jù)集，其中所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本、旅行元素點類型以及旅行元素點開放時間，所述酒店餐飲服務數(shù)據(jù)集包括酒店服務時間窗口以及餐飲服務時間窗口；

行程計算優(yōu)化模塊，用于基于預設tip行程優(yōu)化模型，根據(jù)所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案，根據(jù)所述旅游服務需求信息以及所述酒店餐飲服務數(shù)據(jù)集計算優(yōu)化以得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案以得到最優(yōu)行程方案。

所述旅游行程推薦系統(tǒng)，其中，所述行程計算優(yōu)化模塊包括依次連接的第一約束單元、第二約束單元以及計算優(yōu)化單元，所述行程計算優(yōu)化模塊用于對一旅行成本最低化目標函數(shù)進行計算優(yōu)化以得到一當前最優(yōu)目標函數(shù)值fopt以及一當前最優(yōu)解sopt，所述旅行成本最低化目標函數(shù)的表達式為：其中xij＝1表示行程經(jīng)過所述旅行元素點i至所述旅行元素點j，cij表示所述旅行元素點i到所述旅行元素點j的交通成本，pi表示所述旅行元素點i的費用成本，所述第一約束單元用于對所述旅行成本最低化目標函數(shù)進行旅行元素點約束，所述第二約束單元用于對所述旅行成本最低化目標函數(shù)進行旅游服務資源約束。

所述旅游行程推薦系統(tǒng)，其中，所述計算優(yōu)化單元包括依次連接的初始化單元、函數(shù)解析單元、第一判斷單元以及第二判斷單元；

所述初始化單元用于初始化處理，令so＝φ，u＝1,......u，|sopt|＝∞，fopt＝∞，其中u為最大迭代次數(shù)，su為第u次迭代后的解，sopt為當前最優(yōu)解，fu為第u次迭代后得到的最優(yōu)目標函數(shù)值，fopt為當前最優(yōu)目標函數(shù)值；

所述函數(shù)解析單元用于獲取所述行程框架信息以及所述元素點實時數(shù)據(jù)集，根據(jù)公式進行計算優(yōu)化以得到一當前解su以及一當前目標函數(shù)值fu；

所述第一判斷單元用于判斷所述當前目標函數(shù)值fu是否小于所述當前最優(yōu)目標函數(shù)值fopt，若是，則令sopt＝su，fopt＝fu且u＝u+1；

所述第二判斷單元用于判斷當前迭代次數(shù)u是否小于所述最大迭代次數(shù)u，若是，則繼續(xù)進行函數(shù)解析作業(yè)，若否，則返回所述當前最優(yōu)目標函數(shù)值fopt以及所述當前最優(yōu)解sopt后終止。

本發(fā)明還提出一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該程序被處理器執(zhí)行時實現(xiàn)如上所述的旅游行程推薦方法。

本發(fā)明還提出一種計算機設備，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述程序時實現(xiàn)如上所述的旅游行程推薦方法。

本發(fā)明的附加方面和優(yōu)點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。

附圖說明

圖1為本發(fā)明第一實施例提出的旅游行程推薦方法的流程圖；

圖2為本發(fā)明第二實施例提出的旅游行程推薦系統(tǒng)的結構示意圖。

具體實施方式

為了便于理解本發(fā)明，下面將參照相關附圖對本發(fā)明進行更全面的描述。附圖中給出了本發(fā)明的首選實施例。但是，本發(fā)明可以以許多不同的形式來實現(xiàn)，并不限于本文所描述的實施例。相反地，提供這些實施例的目的是使對本發(fā)明的公開內(nèi)容更加透徹全面。

除非另有定義，本文所使用的所有的技術和科學術語與屬于本發(fā)明的技術領域的技術人員通常理解的含義相同。本文中在本發(fā)明的說明書中所使用的術語只是為了描述具體的實施例的目的，不是旨在于限制本發(fā)明。本文所使用的術語“及/或”包括一個或多個相關的所列項目的任意的和所有的組合。

請參閱圖1，對于本發(fā)明第一實施例中的旅游行程推薦方法，所述旅游行程中包含多個旅行元素點，在本實施例中，所述旅行元素點指的即為景點，所述方法包括如下步驟：

s101，獲取用戶的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服務需求信息，其中所述行程框架信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值，所述旅游服務需求信息包括酒店需求信息以及餐飲需求信息。

具體的，在本實施例中，我們以旅客的一個實際出行的方案為例進行說明。首先需要獲取用戶的出行定制信息，如上所述，旅客的出行定制信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值。例如旅客的居住城市為南昌，旅行的目的地為四川(則此時出發(fā)城市以及返回城市均為南昌)，旅客所選擇的出行交通方式為飛機，旅行的開始時間為2017年6月18日，結束時間為2017年6月23日，旅行元素點名稱(也即游玩的景點名稱)為峨眉山風景區(qū)、九寨溝以及馬湖，對上述三個所選擇的景點而言，對應的旅行元素游覽時長分別為24h、24h以及4h，所述滿意度需求值均設為4.5以上(也即當某一景點的歷史評分值低于4.5分，則將不會出現(xiàn)在旅客進行選擇的旅行元素點名稱的列表當中)。在此還需要說明的是，由于最終要計算旅行的總成本，因此還需要輸入具體的出行人數(shù)，出行人數(shù)包括成人人數(shù)以及兒童人數(shù)。

進一步的，對上述的旅行起止時間而言，具體應精確到去程時間段以及回程時間段。在本實施例中，去程時間段為2017年6月18日7:00-10:00，回程時間段為2017年6月23日16:00-21:00。

除此之外，對所述旅游服務需求信息而言，所述旅游服務需求信息包括與各所述旅行元素點相對應的酒店需求信息以及餐飲需求信息。對所述酒店需求信息而言，包括酒店等級需求信息以及房型需求信息?？梢岳斫獾?，在所述酒店等級需求信息中可選的為經(jīng)濟型、三星級、四星級或五星級，在所述房型需求信息中可選的為標準雙人房、大床雙人房、單人房、三人房、四人房、五人房、六人房以及床位房。在本實施例中，旅客選擇的酒店等級為經(jīng)濟型，房型選擇的為標準雙人房。對所述餐飲需求信息而言，包括餐飲消費等級需求以及餐飲風格偏好?？梢岳斫獾模瑢λ霾惋嬒M等級而言，系統(tǒng)根據(jù)人均消費金額劃分成了多個等級，例如50-100元/人或100-150元/人；對所述餐飲風格偏好而言，根據(jù)菜色的不同也同樣分為了不同的類型，例如川菜風格、粵菜風格或湘菜風格等。在本實施例中，旅客選擇的餐飲消費等級為50-100元/人，選擇的餐飲風格為川菜風格。

如上所述，在旅客完成了上述設置之后，進一步的，需要選擇確定旅行元素點類型，在本實施例中，選擇的類型為山峰峽谷。在此需要進一步說明的是，上述所獲取的信息均為旅客的出行定制信息，不同的旅客所選擇的出行定制信息也不同，在獲取了與旅客相關的全部出行定制信息之后，系統(tǒng)便會繼續(xù)執(zhí)行下一步行程計算。

s102，獲取所述旅行元素點的元素點實時數(shù)據(jù)集以及與所述旅行元素點相匹配的酒店餐飲服務數(shù)據(jù)集，其中所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本以及旅行元素點開放時間，所述酒店餐飲服務數(shù)據(jù)集包括酒店服務時間窗口以及餐飲服務時間窗口。

如上所述，在獲取了旅客的出行定制信息之后，系統(tǒng)還需要基于互聯(lián)網(wǎng)的數(shù)據(jù)庫獲取與旅客的出行定制信息中的旅行元素點相對應的元素點實時數(shù)據(jù)集以及酒店餐飲服務數(shù)據(jù)集。具體的，所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本以及旅行元素點開放時間。例如當旅行元素點為九寨溝時，那么便要獲取與九寨溝相對應的實時數(shù)據(jù)集，包括九寨溝的歷史滿意度評分值(例如九寨溝的滿意度評分值為4.9分，需要說明的是，由于存在分值限定，景點的滿意度評分值必須要大于旅客選擇的滿意度需求值4.5分)、旅行元素點成本(該旅行元素點成本主要包括景區(qū)門票等)以及旅行元素點開放時間(也即必須要在景點的開放時間內(nèi)才可以進行游覽，例如九寨溝的開放時間為06:30-18:00)。在此需要說明的是，對上述元素點實時數(shù)據(jù)集而言，其所包含的并不僅限于上述滿意度評分值、旅行元素點成本以及旅行元素點開放時間，具體的以實際計算時所需用到的數(shù)據(jù)信息為準。

除此之外，對于所述酒店餐飲服務數(shù)據(jù)集而言，其包括酒店服務時間窗口以及餐飲服務時間窗口，該酒店餐飲服務數(shù)據(jù)集與所選擇的旅行元素點相互對應。例如，當旅客選擇的旅行元素點為九寨溝時，此時需要獲取的酒店餐飲服務數(shù)據(jù)集為九寨溝周邊(系統(tǒng)根據(jù)限定的距離在景點附近查找對應的酒店以及餐飲)的酒店餐飲服務。具體的，對酒店服務而言，所需要獲取的數(shù)據(jù)集包括酒店服務時間窗口、酒店的消費等級以及酒店的位置信息等信息。例如，酒店服務時間窗口為全天24h，酒店的消費等級為經(jīng)濟型。若旅客在出行定制信息中對酒店的需求也選擇為經(jīng)濟型，且該酒店的位置與景點的距離在限定距離之內(nèi)，則該酒店便會被系統(tǒng)推薦。對餐飲服務而言，所需要獲取的數(shù)據(jù)集包括餐飲服務時間窗口、餐飲的位置信息以及所提供的餐飲風格等信息，例如，餐飲服務時間窗口包括6:30-8:30、11:30-1:30以及5:30-7:30，餐飲的位置與景點的距離也在限定距離之內(nèi)，提供的餐飲的風格包括川菜風格、粵菜風格以及湘菜風格。如上所述，旅客所選擇的餐飲風格為川菜風格，當游覽到對應的景點且當前時間在所述餐飲服務時間窗口內(nèi)時，則該餐飲服務便會被系統(tǒng)推薦。在此還需要說明的是，對所述酒店餐飲服務數(shù)據(jù)集而言，其包含的并不僅限于餐飲服務時間窗口、餐飲的位置信息以及所提供的餐飲風格等信息，具體的根據(jù)實際計算時所需的信息為準。

s103，基于預設tip行程優(yōu)化模型，根據(jù)所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案，根據(jù)所述旅游服務需求信息以及所述酒店餐飲服務數(shù)據(jù)集計算優(yōu)化以得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案以得到最優(yōu)行程方案。

如上所述，在獲取了旅客的出行定制信息(包括行程框架信息以及旅游服務需求信息)、元素點實時數(shù)據(jù)集、以及與旅行元素點相對應的酒店餐飲服務數(shù)據(jù)集之后，根據(jù)tip行程優(yōu)化模型分別計算優(yōu)化以得到最低成本路線方案以及最優(yōu)酒店餐飲服務方案，最終確定得到最優(yōu)行程方案。

具體的，對所述tip行程優(yōu)化模型而言，由于要使得旅行的成本最低化，因此也即對一旅行成本最低化目標函數(shù)進行計算優(yōu)化，該旅行成本最低化目標函數(shù)的表達式為：

對該旅行成本最低化目標函數(shù)而言，在進行具體計算時，需要對其進行多個限制，包括旅行元素點約束以及旅游服務資源約束。其中，所述旅行元素點約束包括如下約束:

(1)所述旅行元素點的所述滿意度評分值要大于等于用戶的滿意度需求值(也即若某景點的歷史滿意度評分值低于用戶的滿意度需求值，則該景點便不會被系統(tǒng)推薦給旅客)，表達式為：

(2)用戶從指定的所述旅行元素點出發(fā)并在指定的另一所述旅行元素點結束(例如，當旅客選定了從景點a出發(fā)至景點b，則必須按照該路線規(guī)劃進行行程)，表達式為：

(3)同一所述旅行元素點只能游玩一次(該約束主要是為了將旅行的成本降至最低)，表示為：

(4)按照預定的所述旅行元素點的游覽時間順序進行游覽(該約束主要是為了避免路線更改而造成的旅行成本的增加)，表示為：

(5)游覽行程的時間限定在總時間限制之內(nèi)(其中tmin與tmax的差值不超過24h)，表示為：

(6)旅行到所述旅行元素點時的時間點限制在所述旅行元素點開放時間之內(nèi)，表示為：

(7)當某個所述旅行元素點被指定時，則必須被訪問，表示為：

(8)所述旅行元素點與所述行程時間窗口之間進行匹配性約束(所述旅游行程被劃分為多個行程時間窗口，在某個行程時間窗口游覽對應的旅行元素點)，表示為：

(9)獨立變量值的集合，表示為：

其中，xij＝1表示行程經(jīng)過所述旅行元素點i至所述旅行元素點j，否則為0；vi表示所述旅行元素點i的開始時間；yik＝1表示所述旅行元素點i的開始時間在行程時間窗口k之間；n表示所述旅行元素點的集合，其中i∈n；r表示餐飲、酒店的行程時間窗口集合，其中k∈r；oi表示所述旅行元素點的時間窗口的開始時間；ci表示所述旅行元素點的時間窗口的結束時間；wi表示所述旅行元素點i的游覽時長；pi表示所述旅行元素點i的費用成本；si表示所述旅行元素點i的所述滿意度評分值；cij表示所述旅行元素點i到所述旅行元素點j的交通成本；tij表示所述旅行元素點i到所述旅行元素點j的所需時間；e表示用戶的所述滿意度需求值；tmin以及tmax表示行程的總時間限制；m表示一個常數(shù)。

除此之外，在對所述旅行元素點進行了約束之后，還需要對旅游服務資源進行對應約束。具體包括：

(1)根據(jù)所述行程時間窗口選擇對應的旅游服務資源的類型(例如在11:30-13:30為午餐時間，對應的旅游服務資源為餐飲服務)，其中所述旅游服務資源包括酒店服務以及餐飲服務，表示為：

(2)在所述酒店服務時間窗口或所述餐飲服務時間窗口內(nèi)進行對應旅游服務資源的消費(也即必須要在酒店或餐飲開放的時間窗口內(nèi)才可享受到對應的服務，例如餐飲的服務時間窗口為11:30-13:30，則需在該時間段內(nèi)進行用餐)，表示為：

其中，tpi表示旅游服務資源的類型；trk表示所述行程時間窗口的類型；trck表示第k個所述行程時間窗口的結束時間；trok表示第k個所述行程時間窗口的開始時間。

在完成了對所述旅行成本最低化目標函數(shù)的約束之后，根據(jù)所獲取的所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案，根據(jù)所述旅游服務需求信息以及所述酒店餐飲服務數(shù)據(jù)集計算優(yōu)化以得到最優(yōu)酒店餐飲服務方案。

在本實施例中，以計算所述最低成本路線方案為例進行說明。具體包括如下步驟：

(1)初始化：令so＝φ，u＝1,......u，|sopt|＝∞，fopt＝∞，其中u為最大迭代次數(shù)，su為第u次迭代后的解，sopt為當前最優(yōu)解，fu為第u次迭代后得到的最優(yōu)目標函數(shù)值，fopt為當前最優(yōu)目標函數(shù)值。

具體的，對所述旅行成本最低化目標函數(shù)而言，在未進行迭代時設定so＝φ，也即最初的解為空集。在進行第u次迭代后得到的解為su，將最初的最優(yōu)解設為無窮大，最初的最優(yōu)目標函數(shù)值fu也為無窮大(也即旅行成本無窮大)，后續(xù)在完成一次迭代后便比較當前的解su以及當前目標函數(shù)值fu分別與當前最優(yōu)解sopt以及當前最優(yōu)目標函數(shù)值fopt進行比較。

(2)獲取所述行程框架信息以及所述元素點實時數(shù)據(jù)集，根據(jù)公式進行計算優(yōu)化以得到一當前解su以及一當前目標函數(shù)值fu。

如上所述，在獲取了上述行程框架信息(所述行程框架信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值)以及所述元素點實時數(shù)據(jù)集(所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本以及旅行元素點開放時間)之后，將獲取的信息代入對應的旅行成本最低化目標函數(shù)以及對應的約束條件中進行優(yōu)化計算以得到所述當前解su以及所述當前目標函數(shù)值fu。

(3)判斷所述當前目標函數(shù)值fu是否小于所述當前最優(yōu)目標函數(shù)值fopt，若是，則令sopt＝su，fopt＝fu且u＝u+1。

具體的，若所述當前目標函數(shù)值fu小于所述當前最優(yōu)目標函數(shù)值fopt，則說明當前經(jīng)過優(yōu)化計算得到了一個成本更低的成本路線方案，此時當前計算得到的當前目標函數(shù)值fu也即為當前最優(yōu)目標函數(shù)值fopt，因此令sopt＝su，fopt＝fu。此外，令u＝u+1，進行下一步優(yōu)化計算直至優(yōu)化次數(shù)達到最大迭代次數(shù)u為止。

(4)判斷當前迭代次數(shù)u是否小于所述最大迭代次數(shù)u，若是，則跳轉(zhuǎn)至步驟(2)，若否，則返回所述當前最優(yōu)目標函數(shù)值fopt以及所述當前最優(yōu)解sopt后終止。

由于在實際計算中，雖然迭代的次數(shù)越多所得到的優(yōu)化結果也更加準確。但考慮到計算資源以及計算成本的限制，在可接受的精度范圍內(nèi)，將迭代的次數(shù)限定為一個合理的數(shù)值，以使得在確保優(yōu)化結果準確的前提下更快地得到優(yōu)化結果。因此在每完成一次迭代處理之后，需要判斷當前迭代次數(shù)u是否小于所述最大迭代次數(shù)u，若是，則說明還未迭代完成，繼續(xù)跳轉(zhuǎn)至步驟(2)中計算優(yōu)化以得到更低成本的最優(yōu)目標函數(shù)值fopt以及對應的當前最優(yōu)解sopt；若否，則說明迭代已經(jīng)完成，所得到的所述當前最優(yōu)目標函數(shù)值fopt以及所述當前最優(yōu)解sopt即為最優(yōu)解析方案。

在本實施例中，根據(jù)上述旅行成本最低化目標函數(shù)進行計算優(yōu)化分別得到最低成本路線方案以及最優(yōu)酒店餐飲服務方案，然后根據(jù)上述方案最終得到最優(yōu)行程方案。具體行程安排如下表：

本發(fā)明提出的旅游行程推薦方法，在實際優(yōu)化計算時，分為行程框架計算以及旅游服務資源計算，在行程框架計算中獲取對應的行程框架信息以及與該行程框架信息對應的所述元素點實時數(shù)據(jù)集，根據(jù)預設tip行程優(yōu)化模型計算得到最低成本路線方案，在計算得到了最優(yōu)行程路線之后，對應地計算旅游服務資源，獲取旅游服務需求信息以及對應的所述酒店餐飲服務數(shù)據(jù)集，同樣根據(jù)預設tip行程優(yōu)化模型計算得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案便得到最優(yōu)行程方案。由于在實際優(yōu)化計算時，在計算行程框架時只考慮了與旅行元素點相關的交通、時間以及滿意度等一些基本信息，而沒有將餐飲酒店等資源考慮進去，同理，在計算旅游服務資源時僅考慮與酒店餐飲相關的數(shù)據(jù)資源，這極大減少了整體的計算量，提高了計算效率，以使得能夠在較短時間內(nèi)為旅客提供一套較優(yōu)的旅游行程整體方案，滿足了實際應用需求。

請參閱圖2，對于第二實施例提出的一種旅游行程推薦系統(tǒng)，所述旅游行程中包含多個旅行元素點，其中，所述系統(tǒng)包括依次連接的第一信息獲取模塊、第二信息獲取模塊以及行程計算優(yōu)化模塊，其中所述第一信息獲取模塊用于獲取用戶的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服務需求信息，其中所述行程框架信息包括出行交通方式、旅行起止時間、旅行元素點類型、旅行元素點名稱、旅行元素點游覽時長以及滿意度需求值，所述旅游服務需求信息包括酒店需求信息以及餐飲需求信息；所述第二信息獲取模塊用于獲取所述旅行元素點的元素點實時數(shù)據(jù)集以及與所述旅行元素點相匹配的酒店餐飲服務數(shù)據(jù)集，其中所述元素點實時數(shù)據(jù)集包括滿意度評分值、旅行元素點成本、旅行元素點類型以及旅行元素點開放時間，所述酒店餐飲服務數(shù)據(jù)集包括酒店服務時間窗口以及餐飲服務時間窗口；所述行程計算優(yōu)化模塊用于基于預設tip行程優(yōu)化模型，根據(jù)所述行程框架信息以及所述元素點實時數(shù)據(jù)集計算優(yōu)化以得到最低成本路線方案，根據(jù)所述旅游服務需求信息以及所述酒店餐飲服務數(shù)據(jù)集計算優(yōu)化以得到最優(yōu)酒店餐飲服務方案，結合所述最低成本路線方案以及所述最優(yōu)酒店餐飲服務方案以得到最優(yōu)行程方案。

對所述行程優(yōu)化計算模塊而言，所述行程計算優(yōu)化模塊包括依次連接的第一約束單元、第二約束單元以及計算優(yōu)化單元，所述行程計算優(yōu)化模塊用于對一旅行成本最低化目標函數(shù)進行計算優(yōu)化以得到一當前最優(yōu)目標函數(shù)值fopt以及一當前最優(yōu)解sopt，所述旅行成本最低化目標函數(shù)的表達式為：其中xij＝1表示行程經(jīng)過所述旅行元素點i至所述旅行元素點j，cij表示所述旅行元素點i到所述旅行元素點j的交通成本，pi表示所述旅行元素點i的費用成本，所述第一約束單元用于對所述旅行成本最低化目標函數(shù)進行旅行元素點約束，所述第二約束單元用于對所述旅行成本最低化目標函數(shù)進行旅游服務資源約束。

對所述計算優(yōu)化單元而言，包括依次連接的初始化單元、函數(shù)解析單元、第一判斷單元以及第二判斷單元；所述初始化單元用于初始化處理，令so＝φ，u＝1,......u，|sopt|＝∞，fopt＝∞，其中u為最大迭代次數(shù)，su為第u次迭代后的解，sopt為當前最優(yōu)解，fu為第u次迭代后得到的最優(yōu)目標函數(shù)值，fopt為當前最優(yōu)目標函數(shù)值；所述函數(shù)解析單元用于獲取所述行程框架信息以及所述元素點實時數(shù)據(jù)集，根據(jù)公式進行計算優(yōu)化以得到一當前解su以及一當前目標函數(shù)值fu；所述第一判斷單元用于判斷所述當前目標函數(shù)值fu是否小于所述當前最優(yōu)目標函數(shù)值fopt，若是，則令sopt＝su，fopt＝fu且u＝u+1；所述第二判斷單元用于判斷當前迭代次數(shù)u是否小于所述最大迭代次數(shù)u，若是，則繼續(xù)進行函數(shù)解析作業(yè)，若否，則返回所述當前最優(yōu)目標函數(shù)值fopt以及所述當前最優(yōu)解sopt后終止。

本發(fā)明還提出一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該程序被處理器執(zhí)行時實現(xiàn)如上所述的旅游行程推薦方法。

本發(fā)明還提出一種計算機設備，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述程序時實現(xiàn)如上所述的旅游行程推薦方法。

本領域普通技術人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關的硬件來完成。所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中。該程序在執(zhí)行時，包括上述方法所述的步驟。所述的存儲介質(zhì)，包括：rom/ram、磁碟、光盤等。

以上所述實施例僅表達了本發(fā)明的幾種實施方式，其描述較為具體和詳細，但并不能因此而理解為對本發(fā)明專利范圍的限制。應當指出的是，對于本領域的普通技術人員來說，在不脫離本發(fā)明構思的前提下，還可以做出若干變形和改進，這些都屬于本發(fā)明的保護范圍。因此，本發(fā)明專利的保護范圍應以所附權利要求為準。