[發明專利]基于群智感知的旅游路線個性化推薦方法

有效

• 申請號: 201810455575.0
• 申請日: 2018-05-14
• 公開（公告）號: CN108681586B
• 公開（公告）日: 2022-04-19
• 發明（設計）人: 鄭孝遙;尤浩;徐致云;羅永龍;汪祥舜;胡朝焱;孫麗萍;胡桂銀;郭良敏
• 申請（專利權）人: 安徽師范大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06Q10/04;G06Q10/06;G06Q30/06
• 代理公司: 蕪湖安匯知識產權代理有限公司 34107
• 代理人: 朱圣榮

本發明揭示了一種基于群智感知的旅游路線個性化推薦方法,該方法在用戶興趣匹配的基礎上，融入群智感知的POI社交評分以及群智感知的POI區位評分，使得評分細則更加全面。此外，提出的適用于無必去景點的景點推薦算法，即變近鄰旅游路線推薦算法以及適用于含有必去景點的單/多POI類型兩段式貪心旅游路線推薦算法不僅時間復雜度低，并且更加符合用戶的偏好以及更具合理性。

技術領域

本發明涉及基于計算機技術的大數據分析領域，尤其涉及一種基于群智感知的旅游路線個性化推薦方法。

背景技術

近年來，隨著互聯網的蓬勃發展，各種信息呈爆炸式增長。推薦技術的誕生可以幫助人們獲取自己感興趣的資源。由于推薦技術在電子商務方面發展得已經很成熟，國內代表性的公司如阿里巴巴、騰訊、百度、京東等大公司旗下的產品等都不同程度地采用推薦技術為用戶推薦各種相似興趣內容?，F在采用的推薦技術包括協同過濾，基于內容的推薦，基于知識的推薦以及組合推薦等。

然而，由于旅游路線受到影響的因素很多，如實時交通流量、天氣、用戶偏好等，情況復雜多變。因此旅游路線的推薦現在還處于不成熟階段。傳統的路線推薦不涉及用戶興趣偏好，僅考慮到景點本身信息，因而造成推薦效果不符合用戶偏好的問題。

發明內容

本發明所要解決的技術問題是實現一種基于群智感知的旅游路線個性化推薦方法，能夠根據用戶偏好對旅游路線進行推薦。

為了實現上述目的，本發明采用的技術方案為：基于群智感知的旅游路線個性化推薦方法：

S1、對實際路網進行ArcGIS建模，并基于路網模型構建POI區位關系聚類；

S2、構建用戶多元約束興趣模型；

S3、根據用戶多元約束興趣模型以及POI相關信息，計算用戶與景點、餐館的興趣匹配分值，融入POI的群智感知社交評分以及POI的群智感知區位評分，得到目標函數；

S4、對于無必去景點的單POI類型(僅包含景點)路線推薦，將距離衰減值融入目標函數得到綜合評分，然后采用變近鄰貪心旅游路線推薦算法，動態插入綜合評分最高的景點得到符合用戶偏好的最優路線；

S5、對于含必去景點的推薦，采用單/多POI類型兩段式貪心旅游路線推薦算：先利用隨機分割旅游路線推薦算法得到只含必去景點的基礎路線，再利用聚類排序插隊旅游路線推薦算法對基礎路線進行擴充，從而得到最終的符合用戶偏好的路線；

構建用戶u_d的多元約束興趣模型：

其中，為景點a_j與用戶u_d終點的最短路網距離，為景點a_j的推薦游玩時間，為景點a_j的開放時間，分別為用戶u_d設置的時間約束、費用約束和景點個數約束，C_j為景點a_j的門票費用。

此外，為游完景點a_j的結束時間，即

為到達景點a_j的時間，即

定義TA＝{ta₁,ta₂,ta₃,…,ta_m}為景點的標簽總集合，TR＝{tr₁,tr₂,tr₃,…,tr_n}為餐館的標簽總集合，用戶u_d的興趣標簽為景點a_i標簽為餐館r_j標簽

所述S3具體包括如下步驟：