[發(fā)明專利]基于云存儲的網(wǎng)絡數(shù)據(jù)處理方法

在審

• 申請?zhí)枺?/td>: 201810063640.5
• 申請日: 2018-01-23
• 公開（公告）號: CN108182273A
• 公開（公告）日: 2018-06-19
• 發(fā)明（設計）人: 李仁超
• 申請（專利權(quán)）人: 成都信達智勝科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/04;G06K9/62;G01C21/34
• 代理公司: 北京天奇智新知識產(chǎn)權(quán)代理有限公司 11340
• 代理人: 楊春

本發(fā)明提供了一種基于云存儲的網(wǎng)絡數(shù)據(jù)處理方法，該方法包括：云服務器為導航用戶生成多條路線信息；根據(jù)預定義推薦規(guī)則，選定最優(yōu)路線；將最優(yōu)路線信息反饋給導航用戶。本發(fā)明提出了一種基于云存儲的網(wǎng)絡數(shù)據(jù)處理方法，通過劃分用戶偏好，并根據(jù)用戶偏好局部相似性將全局鄰近與局部鄰近推薦結(jié)果相擬合，從而提高推薦精度，提高用戶使用導航功能的便利性。用戶終端可以按照預定義推薦規(guī)則獲取推薦路線信息，滿足用戶的不同需求。

技術(shù)領(lǐng)域

本發(fā)明涉及大數(shù)據(jù)，特別涉及一種基于云存儲的網(wǎng)絡數(shù)據(jù)處理方法。

背景技術(shù)

隨著生活水平的逐漸提高，人們的活動范圍也逐漸擴大，不再僅限于自己的日常生活區(qū)域。傳統(tǒng)的導航儀路線規(guī)劃基本基于算法，雖然通過離線算路或者在線算路的方法相對于單一的算路方式提供了備選算路方式，在無網(wǎng)絡或無離線導航數(shù)據(jù)的情形下，導航系統(tǒng)會自動將在線算路方式切換到備選的離線算路方式。對城市道路的規(guī)劃不能覆蓋對道路情況、不同時間點的車流量，是否有實用小路，路段舒適度等復雜情況的考慮，有時所推薦的路線可能堵車嚴重、或者用時較長等，使得現(xiàn)有的導航功能無法滿足用戶的需求，影響用戶的舒適性和便利性。并且在算路切換過程中，備選算路方式只能向用戶推薦單一路線，隨著導航系統(tǒng)規(guī)模的進一步擴大，用戶數(shù)量和地理數(shù)據(jù)急劇增加，導致用戶計分數(shù)據(jù)的極端稀疏性，而通過全局相似度計算得到的鄰近不準確，從而導致路線推薦的推薦質(zhì)量急劇下降。

發(fā)明內(nèi)容

為解決上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明提出了一種基于云存儲的網(wǎng)絡數(shù)據(jù)處理方法，包括：

云服務器為導航用戶生成多條路線信息；

根據(jù)預定義推薦規(guī)則，選定最優(yōu)路線；

將最優(yōu)路線信息反饋給導航用戶。

優(yōu)選地，所述推薦規(guī)則采用基于路線聚類和局部偏好擬合的推薦規(guī)則，推薦過程包括如下步驟：

1)在離線確定的候選路線集合中，采用相似度最大化準則確定K個初始聚類中心；

2)根據(jù)相似度和最大k-means聚類算法對所有路線進行聚類；

3)在聚類基礎上，尋找局部鄰近用戶；

4)將局部鄰近用戶以相似度和之比作為權(quán)值進行擬合，根據(jù)全局鄰近用戶與局部鄰近用戶對路線的計分，估計導航用戶對路線的計分，完成推薦。

優(yōu)選地，所述步驟1)具體為：

1.1)使用余弦相似度計算所有路線i，j之間的相似度sim(i,j)，其中，i,j＝1,2,…,n,i≠j：

其中，U_i,j表示路線i和路線j共同計分的路線集，U_i表示路線i有計分的路線集，U_j表示路線j有計分的路線集，r_u,i表示導航用戶u對路線i的計分，r_u,j表示導航用戶u對路線j的計分，聚類后使得K個聚類劃分的相似度和J的值達到最大，利用pearson相似度計算；

將所有路線之間相似度最小的兩條路線作為前兩個初始聚類中心μ₁和μ₂，k＝2；

1.2)計算未選為初始聚類中心的其它路線i到已被選定的每一個聚類中心μ₁,μ₂,…,μ_k的相似度sim(i,μ₁),sim(i,μ₂),…,sim(i,μ_k)；