[發明專利]旅游行程推薦方法、系統、可讀存儲介質及計算機設備

有效

• 申請號: 201710505330.X
• 申請日: 2017-06-28
• 公開（公告）號: CN107301480B
• 公開（公告）日: 2018-08-21
• 發明（設計）人: 王帆;卓曉坡;周少銳
• 申請（專利權）人: 廣州蟲洞網絡科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/14;G06Q10/06
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 岳鳳羽

本發明涉及一種旅游行程推薦方法、系統、可讀存儲介質及計算機設備，所述方法包括：獲取用戶的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服務需求信息；獲取元素點實時數據集以及與所述旅行元素點相匹配的酒店餐飲服務數據集，在實際優化計算時采用預設TIP行程優化模型根據行程框架信息以及元素點實時數據集計算得到最低成本路線方案，根據旅游服務需求信息以及酒店餐飲服務數據集計算得到最優酒店餐飲服務方案，整體上極大減少了總計算量，提高了計算效率，以使得能夠在較短時間內為旅客提供一套較優的旅游行程整體方案，滿足了實際應用需求。

技術領域

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

背景技術

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

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

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

發明內容

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

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

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

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

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

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