[發(fā)明專利]一種在特定區(qū)域確定位置點(diǎn)的計(jì)算方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810284312.8
• 申請(qǐng)日: 2018-04-02
• 公開（公告）號(hào): CN108592913A
• 公開（公告）日: 2018-09-28
• 發(fā)明（設(shè)計(jì)）人: 夏明輝;吳世軍;王旭東
• 申請(qǐng)（專利權(quán)）人: 深圳找哪科技有限公司
• 主分類號(hào): G01C21/20
• 分類號(hào): G01C21/20
• 代理公司: 北京易正達(dá)專利代理有限公司 11518
• 代理人: 趙白

本發(fā)明公開了一種在特定區(qū)域確定位置點(diǎn)的計(jì)算方法，包括：A、對(duì)包含該特定區(qū)域的電子地圖進(jìn)行初始化的步驟；具體包括：將所述電子地圖劃分成若干個(gè)格子，按經(jīng)緯度創(chuàng)建Hashmap，即Amap保存每個(gè)格子的區(qū)域信息；按區(qū)域ID創(chuàng)建Hashmap，即Bmap保存每個(gè)區(qū)域所在的格子信息；計(jì)算每個(gè)區(qū)域所跨度格子，將區(qū)域添加到所述Amap所在的格子中，并且在所述Bmap中添加所在的格子信息；B、判斷所述物體或/運(yùn)動(dòng)體所在區(qū)域的步驟；包括：獲取所述物體或/運(yùn)動(dòng)體所在位置點(diǎn)的經(jīng)緯度，并按位置點(diǎn)的經(jīng)緯度計(jì)算所在的格子；遍歷格子中的區(qū)域，判斷位置點(diǎn)是否在區(qū)域中。采用本發(fā)明方法，能夠?qū)Χ鄠€(gè)物體或/和運(yùn)動(dòng)體進(jìn)行持續(xù)的定位，并提高確定位置點(diǎn)的性能和計(jì)算效率。

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

本發(fā)明涉及汽車電子和信息技術(shù)，尤其涉及一種在特定區(qū)域確定位置點(diǎn)的計(jì)算方法。

背景技術(shù)

現(xiàn)有確定運(yùn)動(dòng)體位置的技術(shù)，常見的包括全球定位系統(tǒng)(GPS)、北斗衛(wèi)星導(dǎo)航系統(tǒng)(BDS)、格洛納斯衛(wèi)星導(dǎo)航系統(tǒng)(GLONASS)、伽利略系統(tǒng)(GALILEO)以及結(jié)合移動(dòng)通信技術(shù)的輔助全球衛(wèi)星定位系統(tǒng)(Assisted Global Positioning System，AGPS)技術(shù)等。所述的AGPS，可通過利用移動(dòng)通信基站的信息，配合傳統(tǒng)的GPS技術(shù)，讓運(yùn)動(dòng)體的定位速度更快。但上述的確定物體或/和運(yùn)動(dòng)體位置的技術(shù)，均需要接收定位衛(wèi)星信號(hào)才能實(shí)現(xiàn)持續(xù)的對(duì)所述物體或/和運(yùn)動(dòng)體進(jìn)行定位的目的。

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

有鑒于此，本發(fā)明的主要目的在于提供一種在特定區(qū)域確定位置點(diǎn)的計(jì)算方法，以實(shí)現(xiàn)對(duì)多個(gè)物體或/和運(yùn)動(dòng)體進(jìn)行持續(xù)的定位的目的。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種在特定區(qū)域確定位置點(diǎn)的計(jì)算方法，包括如下步驟：

A、對(duì)包含該特定區(qū)域的電子地圖進(jìn)行初始化的步驟；具體包括：將所述電子地圖劃分成若干個(gè)格子，按經(jīng)緯度創(chuàng)建Hashmap，即Amap保存每個(gè)格子的區(qū)域信息；按區(qū)域ID創(chuàng)建Hashmap，即Bmap保存每個(gè)區(qū)域所在的格子信息；計(jì)算每個(gè)區(qū)域所跨度格子，將區(qū)域添加到所述Amap所在的格子中，并且在所述Bmap中添加所在的格子信息；

B、判斷所述物體或/運(yùn)動(dòng)體所在區(qū)域的步驟；包括：獲取所述物體或/運(yùn)動(dòng)體所在位置點(diǎn)的經(jīng)緯度，并按位置點(diǎn)的經(jīng)緯度計(jì)算所在的格子；遍歷格子中的區(qū)域，判斷位置點(diǎn)是否在區(qū)域中。

其中，步驟B所述遍歷格子中的區(qū)域，判斷位置點(diǎn)是否在區(qū)域中，包括：

如果計(jì)算出所述的位置點(diǎn)在所述區(qū)域中，則確定了該位置點(diǎn)；如果計(jì)算出所述的位置點(diǎn)不在所述區(qū)域中，則返回執(zhí)行步驟B，遍歷格子中的區(qū)域，判斷其他位置點(diǎn)是否在區(qū)域中。

步驟B之后還包括：C、增加、刪除或修改區(qū)域的步驟，具體包括：

當(dāng)增加區(qū)域時(shí)，首先計(jì)算區(qū)域所占的格子，然后在所述Amap的對(duì)應(yīng)該格子中添加該區(qū)域，并在所述Bmap中添加該區(qū)域信息，記錄該區(qū)域所在的格子；

當(dāng)刪除區(qū)域時(shí)，先在所述Bmap中查詢?cè)搮^(qū)域所在的格子信息，然后在所述Amap的對(duì)應(yīng)格子中刪除該區(qū)域；或，

當(dāng)修改區(qū)域時(shí)，先進(jìn)行刪除區(qū)域操作，然后再作增加區(qū)域的操作。

本發(fā)明的在特定區(qū)域確定位置點(diǎn)的計(jì)算方法，具有如下有益效果：