序列 中的景點(diǎn)進(jìn)行調(diào)整，得到第二優(yōu)化景點(diǎn)序列，包括： 當(dāng)所述選定屬性為休閑訪問時(shí)，刪除所述景點(diǎn)子序列中熱度值最低的至少一個(gè)景點(diǎn)， 得到所述第二優(yōu)化景點(diǎn)序列； 當(dāng)所述選定屬性為緊湊訪問時(shí)，將所述景點(diǎn)子序列中的景點(diǎn)的關(guān)聯(lián)列表中的景點(diǎn)補(bǔ)充 到所述景點(diǎn)子序列中，得到所述第二優(yōu)化景點(diǎn)序列。
18. 根據(jù)權(quán)利要求1-12任一項(xiàng)所述的方法，其特征在于，獲取與所述目的地信息對應(yīng) 的景點(diǎn)的訪問屬性及第一熱度值之后，所述方法還包括W下至少一個(gè)操作： 向所述終端返回推薦的景點(diǎn)之間的交通方式； 向所述終端返回與所述推薦的景點(diǎn)關(guān)聯(lián)的特色用餐場所和住宿場所中的至少一種場 所。
19. 根據(jù)權(quán)利要求18所述的方法，其特征在于，向所述終端返回與所述推薦的景點(diǎn)關(guān) 聯(lián)的特色用餐場所和住宿場所中的至少一種場所，包括： 根據(jù)網(wǎng)頁瀏覽量PV、評論數(shù)和價(jià)格中的至少一項(xiàng)，向所述終端返回與所述推薦的景點(diǎn) 關(guān)聯(lián)的特色用餐場所和住宿場所中的至少一種場所。
20. -種查詢處理裝置，其特征在于，包括： 接收模塊，用于接收終端發(fā)送的查詢請求，所述查詢請求中攜帶有目的地信息和訪問 時(shí)長； 獲取模塊，用于獲取與所述目的地信息對應(yīng)的景點(diǎn)的訪問屬性及第一熱度值； 返回模塊，用于根據(jù)所述訪問屬性、所述第一熱度值及所述訪問時(shí)長，向所述終端返回 推薦的景點(diǎn)信息及時(shí)間分配信息，其中，所述推薦的景點(diǎn)信息為與所述目的地信息對應(yīng)的 景點(diǎn)中的景點(diǎn)信息，所述時(shí)間分配信息為分配給所述推薦的景點(diǎn)信息給出的景點(diǎn)的時(shí)間信 息。
21. 根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述返回模塊還用于：在根據(jù)所述訪問 屬性、所述第一熱度值及所述訪問時(shí)長，向所述終端返回推薦的景點(diǎn)信息及時(shí)間分配信息 之前，根據(jù)第二熱度值向所述終端返回推薦訪問屬性，其中，所述第二熱度值為所述訪問屬 性的熱度值，所述推薦訪問屬性為與所述目的地信息對應(yīng)的景點(diǎn)的訪問屬性按所述第二熱 度值從大到小排序后，前n個(gè)訪問屬性，所述n大于或等于1。
22. 根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述裝置還包括： 排序模塊，用于在所述返回模塊根據(jù)第二熱度值向所述終端返回推薦訪問屬性之后， 根據(jù)所述推薦訪問屬性及所述第一熱度值對與所述目的地信息對應(yīng)的景點(diǎn)進(jìn)行排序，得到 第一景點(diǎn)全序列； 發(fā)送模塊，用于將所述第一景點(diǎn)全序列的至少前nl個(gè)景點(diǎn)發(fā)送給所述終端。
23. 根據(jù)權(quán)利要求22所述的裝置，其特征在于，所述返回模塊包括： 確定子模塊，用于根據(jù)所述至少前nl個(gè)景點(diǎn)確定第二景點(diǎn)全序列； 劃分子模塊，用于將所述第二景點(diǎn)全序列劃分為景點(diǎn)子序列； 返回子模塊，用于根據(jù)所述景點(diǎn)子序列及所述訪問時(shí)長，向所述終端返回推薦的景點(diǎn) 信息及時(shí)間分配信息。
24. 根據(jù)權(quán)利要求23所述的裝置，其特征在于，所述確定子模塊具體用于： 將所述至少前nl個(gè)景點(diǎn)與景點(diǎn)序列庫進(jìn)行匹配，得到第=熱度值最高的前n2個(gè)與所 述至少前nl個(gè)景點(diǎn)匹配的景點(diǎn)序列，其中，所述景點(diǎn)序列庫中存儲(chǔ)有景點(diǎn)序列及與景點(diǎn)序 列對應(yīng)的第=熱度值，所述第=熱度值為景點(diǎn)序列的熱度值； 根據(jù)所述前n2個(gè)與所述至少前nl個(gè)景點(diǎn)匹配的景點(diǎn)序列，確定所述第二景點(diǎn)全序列。
25. 根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述確定子模塊具體用于： 利用旅行商問題TSP算法，對所述前n2個(gè)與所述至少前nl個(gè)景點(diǎn)匹配的景點(diǎn)序列中 的所有景點(diǎn)進(jìn)行排序，得到所述第二景點(diǎn)全序列； 或者，具體用于； 對所述前n2個(gè)與所述至少前nl個(gè)景點(diǎn)匹配的景點(diǎn)序列中的景點(diǎn)進(jìn)行合理性過濾，得 到n2個(gè)合理的景點(diǎn)序列； 根據(jù)所述n2個(gè)合理的景點(diǎn)序列確定所述第二景點(diǎn)全序列。
26. 根據(jù)權(quán)利要求25所述的裝置，其特征在于，所述確定子模塊具體用于： 利用旅行商問題TSP算法，對所述n2個(gè)合理的景點(diǎn)序列中的所有景點(diǎn)進(jìn)行排序，得到 所述第二景點(diǎn)全序列； 或者，具體用于： 根據(jù)所述訪問時(shí)長，從所述n2個(gè)合理的景點(diǎn)序列中選取所述第=熱度值最高的前m個(gè) 景點(diǎn)序列，1《m<n2 ; 利用旅行商問題TSP算法，對所述前m個(gè)景點(diǎn)序列中的所有景點(diǎn)進(jìn)行排序，得到所述第 二景點(diǎn)全序列。
27. 根據(jù)權(quán)利要求26所述的裝置，其特征在于，所述接收模塊還用于：在所述返回模塊 根據(jù)第二熱度值向所述終端返回推薦訪問屬性之后，接收所述終端發(fā)送的屬性選擇消息， 其中，所述屬性選擇消息中攜帶有選定屬性，所述選定屬性為所述推薦訪問屬性中的至少 一個(gè)訪問屬性。
28. 根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述排序模塊具體用于： 根據(jù)所述選定屬性及所述第一熱度值對與所述目的地信息對應(yīng)的景點(diǎn)進(jìn)行排序，得到 所述第一景點(diǎn)全序列。
29. 根據(jù)權(quán)利要求28所述的裝置，其特征在于，所述接收模塊還用于；在所述發(fā)送模 塊將所述第一景點(diǎn)全序列的至少前nl個(gè)景點(diǎn)發(fā)送給所述終端之后，接收所述終端發(fā)送的 景點(diǎn)選擇消息，其中，所述景點(diǎn)選擇消息中攜帶有選定景點(diǎn)，所述選定景點(diǎn)為所述至少前nl 個(gè)景點(diǎn)中的至少一個(gè)景點(diǎn)。
30. 根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述確定子模塊具體用于： 按照所述選定景點(diǎn)、剩余景點(diǎn)的先后順序?qū)λ鲋辽偾皀l個(gè)景點(diǎn)進(jìn)行排序，得到第= 景點(diǎn)全序列，其中，所述選定景點(diǎn)按照在所述至少前nl個(gè)景點(diǎn)中的位置進(jìn)行排序，所述剩 余景點(diǎn)為所述至少前nl個(gè)景點(diǎn)中除去所述選定景點(diǎn)后的景點(diǎn)，所述剩余景點(diǎn)按照在所述 至少前nl個(gè)景點(diǎn)中的位置進(jìn)行排序； 將所述第=景點(diǎn)全序列與景點(diǎn)序列庫進(jìn)行匹配，得到第=熱度值最高的前n3個(gè)與所 述第=景點(diǎn)全序列匹配的景點(diǎn)序列，其中，所述景點(diǎn)序列庫中存儲(chǔ)有景點(diǎn)序列及與景點(diǎn)序 列對應(yīng)的第=熱度值，所述第=熱度值為景點(diǎn)序列的熱度值； 根據(jù)所述前n3個(gè)與所述第=景點(diǎn)全序列匹配的景點(diǎn)序列，確定所述第二景點(diǎn)全序列。
31. 根據(jù)權(quán)利要求30所述的裝置，其特征在于，所述確定子模塊具體用于： 利用旅行商問題TSP算法，對所述前n3個(gè)與所述第=景點(diǎn)全序列匹配的景點(diǎn)序列中的 所有景點(diǎn)進(jìn)行排序，得到所述第二景點(diǎn)全序列； 或者，具體用于； 對所述前n3個(gè)與所述第=景點(diǎn)全序列匹配的景點(diǎn)序列中的景點(diǎn)進(jìn)行合理性過濾，得 到n3個(gè)合理的景點(diǎn)序列； 根據(jù)所述n3個(gè)合理的景點(diǎn)序列確定所述第二景點(diǎn)全序列。
32. 根據(jù)權(quán)利要求23-31任一項(xiàng)所述的裝置，其特征在于，所述接收模塊接收的查詢請 求中還攜帶有出發(fā)地信息； 所述發(fā)送模塊還用于；在所述確定子模塊根據(jù)所述至少前nl個(gè)景點(diǎn)確定第二景點(diǎn)全 序列之前，根據(jù)所述出發(fā)地信息和所述目的地信息向所述終端發(fā)送往返交通方式。
33. 根據(jù)權(quán)利要求32所述的裝置，其特征在于，所述接收模塊還用于：在所述發(fā)送模塊 向所述終端發(fā)送往返交通方式之后，接收所述終端發(fā)送的選定的往返交通方式，其中，所述 選定的往返交通方式為發(fā)送給所述終端的往返交通方式中的至少一種交通方式； 所述確定子模塊具體用于；根據(jù)所述選定的往返交通方式及所述至少前nl個(gè)景點(diǎn)確 定所述第二景點(diǎn)全序列。
34. 根據(jù)權(quán)利要求23-31任一項(xiàng)所述的裝置，其特征在于，所述返回子模塊具體用于： 利用旅行商問題TSP算法對所述景點(diǎn)子序列中大景點(diǎn)下的子景點(diǎn)進(jìn)行排序，得到第一 優(yōu)化景點(diǎn)序列； 根據(jù)所述第一優(yōu)化景點(diǎn)序列及所述訪問時(shí)長，為所述第一優(yōu)化景點(diǎn)序列分配訪問時(shí) 間； 向所述終端返回所述第一優(yōu)化景點(diǎn)序列及分配給所述第一優(yōu)化景點(diǎn)序列的訪問時(shí)間。
35. 根據(jù)權(quán)利要求27-31任一項(xiàng)所述的裝置，其特征在于，所述返回子模塊具體用于： 根據(jù)所述選定屬性對所述景點(diǎn)子序列中的景點(diǎn)進(jìn)行調(diào)整，得到第二優(yōu)化景點(diǎn)序列； 根據(jù)所述第二優(yōu)化景點(diǎn)序列及所述訪問時(shí)長，為所述第二優(yōu)化景點(diǎn)序列分配訪問時(shí) 間； 向所述終端返回所述第二優(yōu)化景點(diǎn)序列及分配給所述第二優(yōu)化景點(diǎn)序列的訪問時(shí)間。
36. 根據(jù)權(quán)利要求35所述的裝置，其特征在于，所述返回子模塊具體用于： 當(dāng)所述選定屬性為休閑訪問時(shí)，刪除所述景點(diǎn)子序列中熱度值最低的至少一個(gè)景點(diǎn)， 得到所述第二優(yōu)化景點(diǎn)序列； 當(dāng)所述選定屬性為緊湊訪問時(shí)，將所述景點(diǎn)子序列中的景點(diǎn)的關(guān)聯(lián)列表中的景點(diǎn)補(bǔ)充 到所述景點(diǎn)子序列中，得到所述第二優(yōu)化景點(diǎn)序列。
37. 根據(jù)權(quán)利要求20-31任一項(xiàng)所述的裝置，其特征在于，所述返回模塊還用于在所述 獲取模塊獲取與所述目的地信息對應(yīng)的景點(diǎn)的訪問屬性及第一熱度值之后，執(zhí)行W下至少 一個(gè)操作： 向所述終端返回推薦的景點(diǎn)之間的交通方式； 向所述終端返回與所述推薦的景點(diǎn)關(guān)聯(lián)的特色用餐場所和住宿場所中的至少一種場 所。
38. 根據(jù)權(quán)利要求37所述的裝置，其特征在于，所述返回模塊具體用于： 根據(jù)網(wǎng)頁瀏覽量PV、評論數(shù)和價(jià)格中的至少一項(xiàng)，向所述終端返回與所述推薦的景點(diǎn) 關(guān)聯(lián)的特色用餐場所和住宿場所中的至少一種場所。
【專利摘要】本發(fā)明公開了一種查詢處理方法及裝置，其中方法包括：接收終端發(fā)送的查詢請求，所述查詢請求中攜帶有目的地信息和訪問時(shí)長；獲取與所述目的地信息對應(yīng)的景點(diǎn)的訪問屬性及第一熱度值；根據(jù)所述訪問屬性、所述第一熱度值及所述訪問時(shí)長，向所述終端返回推薦的景點(diǎn)信息及時(shí)間分配信息，提高了查詢處理結(jié)果的多樣性和靈活性，能夠滿足用戶更多的需求。
【IPC分類】G06F17-30
【公開號】CN104537029
【申請?zhí)枴緾N201410804233
【發(fā)明人】秦敏, 徐明泉, 張琦, 黃紹建, 王玉瑤, 王岳, 陳幽涵, 崔代銳, 鄺卓聰
【申請人】百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
【公開日】2015年4月22日
【申請日】2014年12月19日...