[發(fā)明專利]一種生成地圖的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310508542.5
• 申請(qǐng)日: 2013-10-24
• 公開（公告）號(hào): CN103533078B
• 公開（公告）日: 2017-07-21
• 發(fā)明（設(shè)計(jì)）人: 董美亞;郭振格;李向陽(yáng);陳茜;劉云浩
• 申請(qǐng)（專利權(quán)）人: 無(wú)錫賽思匯智科技有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G01C21/00;H04W4/02;G09B29/00
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 胡彬

1.一種生成地圖的方法，其特征在于，包括：

客戶端接收到服務(wù)端發(fā)送的定位點(diǎn)上傳請(qǐng)求包；所述上傳請(qǐng)求包包括最優(yōu)區(qū)域的頂點(diǎn)的定位點(diǎn)坐標(biāo)；根據(jù)所述定位點(diǎn)上傳請(qǐng)求包選擇出預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)，包括：根據(jù)所述上傳請(qǐng)求包中的最優(yōu)區(qū)域的頂點(diǎn)的定位點(diǎn)，在所述客戶端存儲(chǔ)的定位點(diǎn)中查找出預(yù)定時(shí)間段內(nèi)采集到的處于最優(yōu)區(qū)域中的定位點(diǎn)；其中，通過(guò)啟發(fā)式貪心算法求得所述最優(yōu)區(qū)域；

根據(jù)所述定位點(diǎn)上傳請(qǐng)求包選擇出預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)；客戶端將預(yù)定時(shí)間段內(nèi)采集到的定位點(diǎn)存儲(chǔ)到緩存中；

對(duì)所述選擇出的預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)進(jìn)行隱私驗(yàn)證，具體包括：判斷所述選擇出的預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)的點(diǎn)集恢復(fù)軌跡質(zhì)量是否大于客戶端設(shè)定的標(biāo)準(zhǔn)，如果是，則通過(guò)隱私驗(yàn)證；其中，所述客戶端設(shè)定的標(biāo)準(zhǔn)通過(guò)客戶端的隱私設(shè)置進(jìn)行設(shè)定，所述客戶端的隱私設(shè)置的設(shè)定步驟包括：提供選擇窗口，其中選擇窗口界面中包括不同的隱私標(biāo)準(zhǔn)；根據(jù)用戶選擇的指令，將客戶端設(shè)定為相應(yīng)的隱私標(biāo)準(zhǔn)；

上傳通過(guò)隱私驗(yàn)證的定位點(diǎn)；

服務(wù)端接收到客戶端上傳的所述預(yù)定時(shí)間段內(nèi)符合要求并通過(guò)隱私驗(yàn)證的定位點(diǎn)；

將服務(wù)端中已有的和所述接收到的定位點(diǎn)位置相關(guān)的定位點(diǎn)與所述接收到的定位點(diǎn)放在一起進(jìn)行預(yù)處理，并生成地圖，具體包括：獲得每個(gè)定位點(diǎn)的采樣精度；將所述采樣精度低于預(yù)設(shè)閾值的定位點(diǎn)刪除；使用聚簇算法將未被刪除的位置點(diǎn)劃分成多個(gè)簇；對(duì)于每個(gè)簇，選取簇的中心作為一個(gè)采樣點(diǎn)，使用曲線重構(gòu)算法利用所述簇的中心生成地圖。

2.一種生成地圖的系統(tǒng)，其特征在于，包括客戶端和服務(wù)端，所述客戶端 包括：

第一接收模塊，用于接收服務(wù)端發(fā)送的定位點(diǎn)上傳請(qǐng)求包；所述上傳請(qǐng)求包包括最優(yōu)區(qū)域的頂點(diǎn)的定位點(diǎn)坐標(biāo)；

所述定位點(diǎn)選擇模塊具體用于：根據(jù)所述第一接收模塊接收到的所述上傳請(qǐng)求包中的最優(yōu)區(qū)域頂點(diǎn)的定位點(diǎn)，在所述客戶端存儲(chǔ)的定位點(diǎn)中查找出預(yù)定時(shí)間段內(nèi)采集到的處于最優(yōu)區(qū)域中的定位點(diǎn)；

其中，所述最優(yōu)區(qū)域是所述服務(wù)端通過(guò)啟發(fā)式貪心算法求得；

定位點(diǎn)選擇模塊，用于根據(jù)所述第一接收模塊接收到的定位點(diǎn)上傳請(qǐng)求包選擇出預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)；

緩存模塊，用于存儲(chǔ)預(yù)定時(shí)間段內(nèi)采集到的定位點(diǎn)；

隱私驗(yàn)證模塊，用于對(duì)所述定位點(diǎn)選擇模塊選擇出的預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)進(jìn)行隱私驗(yàn)證；所述隱私驗(yàn)證模塊具體用于：

判斷所述選擇出的預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)的點(diǎn)集恢復(fù)軌跡質(zhì)量是否大于客戶端設(shè)定的標(biāo)準(zhǔn)，當(dāng)所述選擇出的預(yù)定時(shí)間段內(nèi)符合要求的定位點(diǎn)的點(diǎn)集恢復(fù)軌跡質(zhì)量是大于客戶端設(shè)定的標(biāo)準(zhǔn)時(shí)，通過(guò)隱私驗(yàn)證；

其中，所述客戶端還包括隱私設(shè)置模塊，用于對(duì)客戶端進(jìn)行隱私設(shè)置，獲得客戶端設(shè)定的標(biāo)準(zhǔn)，所述隱私設(shè)置模塊包括：

選擇窗口提供子模塊，用于提供選擇窗口，其中選擇窗口界面中包括不同的隱私標(biāo)準(zhǔn)；

控制子模塊，用于根據(jù)用戶選擇的指令，將客戶端設(shè)定為相應(yīng)的隱私標(biāo)準(zhǔn)；

上傳模塊，用于上傳通過(guò)隱私驗(yàn)證的定位點(diǎn)；所述服務(wù)端包括：

第二接收模塊，用于接收客戶端上傳的所述預(yù)定時(shí)間段內(nèi)符合要求并通過(guò)隱私驗(yàn)證的定位點(diǎn)；

地圖生成模塊，用于將服務(wù)端中已有的和所述第二接收模塊接收到的定位點(diǎn)位置相關(guān)的定位點(diǎn)與所述接收到的定位點(diǎn)放在一起進(jìn)行預(yù)處理，并生成地圖；具體的，所述地圖生成模塊包括：

采樣精度獲取子模塊，用于獲得每個(gè)定位點(diǎn)的采樣精度；

過(guò)濾子模塊，用于將所述采樣精度低于預(yù)設(shè)閾值的定位點(diǎn)刪除；

聚簇子模塊，用于使用聚簇算法將未被刪除的位置點(diǎn)劃分成多個(gè)簇；

曲線重構(gòu)子模塊，用于對(duì)于每個(gè)簇，選取簇的中心作為一個(gè)采樣點(diǎn)，使用曲線重構(gòu)算法利用所述簇的中心生成地圖。