[發明專利]路線的推薦方法、系統、電子設備及計算機存儲介質

在審

• 申請號: 201911376447.8
• 申請日: 2019-12-27
• 公開（公告）號: CN111143680A
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 李毅;胡勝藍;陳詩蕓;羅榮錦
• 申請（專利權）人: 上海攜程商務有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537;G06Q30/02;G06Q50/14
• 代理公司: 上海弼興律師事務所 31283
• 代理人: 薛琦;張冉

1.一種路線的推薦方法，其特征在于，所述推薦方法包括：

獲取用戶在OTA網站的歷史數據；

將所述歷史數據輸入至矩陣分解算法以得到用戶的主題偏好以及主題偏好對應的主題偏好權重；

獲取用戶出行目的地全部的景點信息，并根據全部的景點信息生成景點集合；

根據所述景點集合生成若干初始推薦路線以及每一初始推薦路線的路線偏好得分；

根據用戶的主題偏好權重以及每一初始推薦路線與用戶的主題偏好匹配的路線偏好得分計算每一初始推薦路線的推薦得分；

根據所述推薦得分對若干初始推薦路線排序，并基于所述排序向用戶推薦路線。

2.如權利要求1所述的推薦方法，其特征在于，所述景點信息包括景點熱度信息；

根據所述景點集合生成若干初始推薦路線的步驟包括：

S1、選取若干景點熱度信息排名最高的景點作為熱度集合；

S2、從所述熱度集合里選取所述景點熱度信息排名最高的景點為當前推薦景點，判斷排名最高的景點的游覽時間是否小于用戶當日限制時間，若否，則生成初始推薦路線，所述初始推薦路線僅僅包括當前推薦景點，若是，則執行步驟S31；

S31、選取離所述當前推薦景點的距離最近的景點為下一推薦景點，判斷所有推薦景點的總游覽時間是否小于用戶當日限制時間，若小于，則執行步驟S32，若不小于，則執行步驟S33；

S32、將所述下一推薦景點作為當前推薦景點，返回步驟S31；

S33、確定包括所有推薦景點的路線為初始推薦路線，將當前的景點熱度信息排名最高的景點從所述熱度集合中刪除，返回步驟S2；

所述總游覽時間包括景點間的交通往返時間；

和/或，

根據所述全部景點信息生成若干條初始推薦路線的步驟包括：

S1、選取若干景點熱度信息排名最高的景點作為熱度集合；

S2、從所述熱度集合里選取所述景點熱度信息排名最高的景點為當前推薦景點，判斷排名最高的景點的游覽時間是否小于用戶當日限制時間，若否，則生成初始推薦路線，所述初始推薦路線僅僅包括當前推薦景點，若是，則執行步驟S41；

S41、選取若干離所述當前推薦景點距離最近的景點生成近景集合；

S42、在所述近景集合選取離所述當前推薦景點的距離最近的景點為下一推薦景點，判斷所有推薦景點的總游覽時間是否小于用戶當日限制時間，若小于，則執行步驟S43，若不小于，則執行步驟S44；

S43、將所述下一推薦景點作為當前推薦景點，返回步驟S42；

S44、確定包括所有推薦景點的路線為初始推薦路線，將離所述當前推薦景點的距離最近的景點從所述近景集合中刪除，返回步驟S42；

所述總游覽時間包括景點間的交通往返時間。

3.如權利要求2所述的推薦方法，其特征在于，

在步驟S31中，還包括：若判斷所有推薦景點的總游覽時間大于用戶當日限制時間，則將下一推薦景點從所有的推薦景點中去除，并執行步驟S33；

和/或，

在步驟S41中，還包括：若判斷所有推薦景點的總游覽時間大于用戶當日限制時間，則將下一推薦景點從所有的推薦景點中去除，并執行步驟S44。

4.如權利要求1所述的推薦方法，其特征在于，所述景點信息還包括景點的評論信息與描述信息；

獲取用戶出行目的地全部的景點信息的步驟后還包括：

根據所述評論信息與描述信息獲取每一景點的高頻關鍵詞，并根據所述高頻關鍵詞設置每一景點的標簽及每一標簽對應的權重，每一景點包括至少一標簽；

生成每一初始推薦路線的路線偏好得分的步驟包括：

根據下述公式計算一條初始推薦路線的路線偏好得分；

其中，n表示初始推薦路線的景點個數，i表示某一標簽，poi_tag表示根據某一景點的某一標簽對應的權重設置的分數，route_tag_i表示某一初始推薦路線的某一標簽對應的路線偏好得分。