大； 按照可選擇性從大到小的順序，推薦預設(shè)數(shù)量個所述待推薦住宿地點。
2. 如權(quán)利要求1所述的方法，其特征在于，根據(jù)多個目的地的位置信息和游覽時長，對 多個所述目的地進行聚類，具體包括： 將所述多個目的地中游覽時長不小于預設(shè)游覽時長闊值的每個目的地，分別單獨作為 一個目的地集合； 根據(jù)所述多個目的地中游覽時長小于預設(shè)游覽時長闊值的其余目的地之間的距離和 瀏覽時長，對所述其余目的地進行聚類，得到目的地集合。
3. 如權(quán)利要求2所述的方法，其特征在于，根據(jù)所述多個目的地中游覽時長小于預設(shè) 游覽時長闊值的其余目的地之間的距離和瀏覽時長，對所述其余目的地進行聚類，得到目 的地集合，具體包括如下步驟a-步驟e: 步驟a;確定所述其余目的地中兩個目的地之間的最小距離是否大于預設(shè)最小距離闊 值； 步驟b;當所述其余目的地中兩個目的地之間的最小距離大于預設(shè)最小距離闊值時， 將所述其余目的地中的每個目的地，分別單獨作為一個目的地集合； 步驟C;當所述其余目的地中兩個目的地之間的最小距離不大于預設(shè)最小距離闊值 時，確定所述最小距離對應的兩個目的地的游覽時長和是否大于預設(shè)游覽時長和闊值； 步驟d;如果所述最小距離對應的兩個目的地的游覽時長和大于預設(shè)游覽時長和闊 值，將所述其余目的地中的每個目的地，分別單獨作為一個目的地集合； 步驟e;如果所述最小距離對應的兩個目的地的游覽時長和不大于預設(shè)游覽時長和闊 值，將所述最小距離對應的兩個目的地合并，將合并后的目的地和所述其余目的地中的除 所述最小距離對應的兩個目的地外剩余的目的地作為新的其余目的地，返回步驟a。
4. 如權(quán)利要求3所述的方法，其特征在于，所述步驟e中，將所述最小距離對應的兩個 目的地合并，具體包括： 步驟el ;確定所述最小距離對應的兩個目的地的中間位置，作為合并后的目的地的位 置； 步驟e2 ;確定所述最小距離對應的兩個目的地的游覽時長和，作為合并后的目的地的 游覽時長。
5. 如權(quán)利要求1所述的方法，其特征在于，針對每一個待推薦住宿地點，確定該待推薦 住宿地點與所有目的地集合的關(guān)系參數(shù)，具體包括： 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點與每個目的地集合之間 的乘車距離；確定所述待推薦住宿地點與所有目的地集合的乘車距離和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點與每個目的地集合之間 的步行距離；確定所述待推薦住宿地點與所有目的地集合的步行距離和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點到每個目的地集合所需 的時間；確定所述待推薦住宿地點到所有目的地所需的時間和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點到每個目的地集合所需 的費用；確定所述待推薦住宿地點到所有目的地所需的費用和。
6. -種住宿地點推薦裝置，其特征在于，包括： 聚類單元，用于根據(jù)多個目的地各自的位置信息和游覽時長，對多個所述目的地進行 聚類，得到目的地集合； 確定單元，用于確定多個待推薦住宿地點分別與所有目的地集合的關(guān)系參數(shù)，所述關(guān) 系參數(shù)表征所述住宿地點的可選擇性，所述關(guān)系參數(shù)越小，所述待推薦住宿地點的可選擇 性越大； 推薦單元，用于按照可選擇性從大到小的順序，推薦預設(shè)數(shù)量個所述待推薦住宿地點。
7. 如權(quán)利要求6所述的裝置，其特征在于，所述聚類單元，具體用于將所述多個目的地 中游覽時長不小于預設(shè)游覽時長闊值的每個目的地，分別單獨作為一個目的地集合；根據(jù) 所述多個目的地中游覽時長小于預設(shè)游覽時長闊值的其余目的地之間的距離和瀏覽時長， 對所述其余目的地進行聚類，得到目的地集合。
8. 如權(quán)利要求7所述的裝置，其特征在于，所述聚類單元，具體用于根據(jù)所述多個目的 地中游覽時長小于預設(shè)游覽時長闊值的其余目的地之間的距離和瀏覽時長，執(zhí)行如下步驟 a-步驟e，對所述其余目的地進行聚類，得到目的地集合： 步驟a;確定所述其余目的地中兩個目的地之間的最小距離是否大于預設(shè)最小距離闊 值； 步驟b;當所述其余目的地中兩個目的地之間的最小距離大于預設(shè)最小距離闊值時， 將所述其余目的地中的每個目的地，分別單獨作為一個目的地集合； 步驟C;當所述其余目的地中兩個目的地之間的最小距離不大于預設(shè)最小距離闊值 時，確定所述最小距離對應的兩個目的地的游覽時長和是否大于預設(shè)游覽時長和闊值； 步驟d;如果所述最小距離對應的兩個目的地的游覽時長和大于預設(shè)游覽時長和闊 值，將所述其余目的地中的每個目的地，分別單獨作為目的地集合； 步驟e;如果所述最小距離對應的兩個目的地的游覽時長和不大于預設(shè)游覽時長和闊 值，將所述最小距離對應的兩個目的地合并，將合并后的目的地和所述其余目的地中的除 所述最小距離對應的兩個目的地外剩余的目的地作為新的其余目的地，返回步驟a。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述聚類單元，具體用于采用如下步驟 el-步驟e2將所述最小距離對應的兩個目的地合并： 步驟el;確定所述最小距離對應的兩個目的地的中間位置，作為合并后的目的地的位 置； 步驟e2 ;確定所述最小距離對應的兩個目的地的游覽時長和，作為合并后的目的地的 游覽時長。
10. 如權(quán)利要求6所述的裝置，其特征在于，所述確定單元，具體用于針對每一個待推 薦住宿地點，采用如下步驟確定該待推薦住宿地點與所有目的地集合的關(guān)系參數(shù)： 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點與每個目的地集合之間 的乘車距離；確定所述待推薦住宿地點與所有目的地集合的乘車距離和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點與每個目的地集合之間 的步行距離；確定所述待推薦住宿地點與所有目的地集合的步行距離和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點到每個目的地集合所需 的時間；確定所述待推薦住宿地點到所有目的地所需的時間和；或者 在存儲住宿和交通信息的數(shù)據(jù)庫中查找所述待推薦住宿地點到每個目的地集合所需 的費用；確定所述待推薦住宿地點到所有目的地所需的費用和。
11. 一種住宿地點推薦系統(tǒng)，其特征在于，包括：推薦客戶端和推薦設(shè)備，其中： 所述推薦客戶端，用于將用戶輸入的多個目的地發(fā)送給所述推薦設(shè)備；向用戶顯示所 述推薦設(shè)備推薦的待推薦住宿地點； 所述推薦設(shè)備，用于根據(jù)多個目的地各自的位置信息和游覽時長，對多個所述目的地 進行聚類，得到目的地集合；確定多個待推薦住宿地點分別與所有目的地集合的關(guān)系參數(shù)， 所述關(guān)系參數(shù)表征所述住宿地點的可選擇性，所述關(guān)系參數(shù)越小，所述待推薦住宿地點的 可選擇性越大；按照可選擇性從大到小的順序，推薦預設(shè)數(shù)量個所述待推薦住宿地點；將 所述待推薦住宿地點發(fā)送給所述推薦客戶端。
【專利摘要】本發(fā)明公開了一種住宿地點推薦方法、裝置及系統(tǒng)，包括：根據(jù)多個目的地各自的位置信息和游覽時長，對多個目的地進行聚類，得到目的地集合，確定多個待推薦住宿地點分別與所有目的地集合的關(guān)系參數(shù)，該關(guān)系參數(shù)表征該住宿地點的可選擇性，該關(guān)系參數(shù)越小，該待推薦住宿地點的可選擇性越大，按照可選擇性從大到小的順序，推薦預設(shè)數(shù)量個待推薦住宿地點。采用本發(fā)明實施例提供的方案，相比現(xiàn)有技術(shù)，提高了推薦的住宿地點的可靠性。
【IPC分類】G06F17-30
【公開號】CN104714961
【申請?zhí)枴緾N201310685299
【發(fā)明人】王占一
【申請人】中國移動通信集團公司
【公開日】2015年6月17日
【申請日】2013年12月13日