[發明專利]一種生成地圖的方法及系統

有效

• 申請號: 201310508542.5
• 申請日: 2013-10-24
• 公開（公告）號: CN103533078B
• 公開（公告）日: 2017-07-21
• 發明（設計）人: 董美亞;郭振格;李向陽;陳茜;劉云浩
• 申請（專利權）人: 無錫賽思匯智科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G01C21/00;H04W4/02;G09B29/00
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 胡彬

技術領域

本發明涉及定位技術領域，尤其涉及一種生成地圖的方法及系統。

背景技術

在過去的數十年間，便攜式的智能設備在計算性能、存儲容量、內嵌的傳感器（如：GPS、加速度傳感器、陀螺儀等）等方面都有了顯著的提升，使得這些設備能夠被應用于更多的領域，如導航、基于位置的服務、社交網絡等。為了提供更加完善的服務，大多數的應用需要用到電子地圖以及用戶當前的位置。因此，精確可靠的最新地圖是必不可少的。

目前，已經有大量的基于衛星圖并能顯示街道等信息的電子地圖，如Google地圖，百度地圖等，但是它們并不能精確的反映最新的地圖信息，在城市高速發展的階段，許多道路和建筑不斷修建翻新，導致了地圖的更新跟不上實際道路的更新速度。為了能夠精確有效的反映地圖的更新，最近也有一些新的方法相繼被提出，其中，多數結合了群智感知（participatory sensing）這種方式：單個的用戶上傳他們的軌跡信息到服務器，服務器利用大量的軌跡信息生成電子地圖。

現有技術的缺點是，盡管這些方法能夠生成高質量的電子地圖，但是他們仍然存在著局限性，尤其是利用了軌跡信息來生成地圖，這種方式極大的增加了用戶隱私暴露的風險。

發明內容

本發明提供了一種生成地圖的方法及系統，該方法結合了群智感知的方式，僅需要單個用戶從軌跡數據中有選擇性的上傳少量的位置點，服務器端根據從大量用戶處得到的無序的位置點集，經過處理自動生成最終的地圖。所述技術方案如下：

一種生成地圖的方法，包括：

客戶端接收到服務端發送的定位點上傳請求包；

根據所述定位點上傳請求包選擇出預定時間段內符合要求的定位點；

對所述選擇出的預定時間段內符合要求的定位點進行隱私驗證；

上傳通過隱私驗證的定位點；

服務端接收到客戶端上傳的所述預定時間段內符合要求并通過隱私驗證的定位點；

將服務端中已有的和所述接收到的定位點位置相關的定位點與所述接收到的定位點放在一起進行預處理，并生成地圖。

進一步的，所述方法還包括：

客戶端將預定時間段內采集到的定位點存儲到緩存中。

進一步的，所述上傳請求包包括最優區域的頂點的定位點坐標；

所述根據所述定位點上傳請求包選擇出預定時間段內符合要求的定位點，包括：根據所述上傳請求包中的最優區域的頂點的定位點，在所述客戶端存儲的定位點中查找出預定時間段內采集到的處于最優區域中的定位點；

其中，通過啟發式貪心算法求得所述最優區域。

進一步的，所述對所述選擇出的預定時間段內符合要求的定位點進行隱私驗證，包括：

判斷所述選擇出的預定時間段內符合要求的定位點的點集恢復軌跡質量是否大于客戶端設定的標準，如果是，則通過隱私驗證；

其中，所述客戶端設定的標準通過客戶端的隱私設置進行設定，所述客戶端的隱私設置的設定步驟包括：

提供選擇窗口，其中選擇窗口界面中包括不同的隱私標準；

根據用戶選擇的指令，將客戶端設定為相應的隱私標準。

進一步的，所述將服務端中已有的和所述接收到的定位點位置相關的定位點與所述接收到的定位點放在一起進行預處理，并生成地圖，包括：

獲得每個定位點的采樣精度；

將所述采樣精度低于預設閾值的定位點刪除；

使用聚簇算法將未被刪除的位置點劃分成多個簇；

對于每個簇，選取簇的中心作為一個采樣點，使用曲線重構算法利用所述簇的中心生成地圖。

一種生成地圖的系統，包括客戶端和服務端，所述客戶端包括：

第一接收模塊，用于接收服務端發送的定位點上傳請求包；

定位點選擇模塊，用于根據所述第一接收模塊接收到的定位點上傳請求包選擇出預定時間段內符合要求的定位點；

隱私驗證模塊，用于對所述定位點選擇模塊選擇出的預定時間段內符合要求的定位點進行隱私驗證；

上傳模塊，用于上傳通過隱私驗證的定位點；

所述服務端包括：

第二接收模塊，用于接收客戶端上傳的所述預定時間段內符合要求并通過隱私驗證的定位點；

地圖生成模塊，用于將服務端中已有的和所述第二接收模塊接收到的定位點位置相關的定位點與所述接收到的定位點放在一起進行預處理，并生成地圖。

進一步的，所述客戶端還包括：

緩存模塊，用于存儲預定時間段內采集到的定位點。