[發(fā)明專利]基于地圖載負(fù)量動(dòng)態(tài)篩選電子地圖點(diǎn)狀要素的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410230409.2
• 申請(qǐng)日: 2014-05-27
• 公開(kāi)（公告）號(hào): CN104036688B
• 公開(kāi)（公告）日: 2019-05-14
• 發(fā)明（設(shè)計(jì)）人: 季剛;時(shí)宜;涂巖愷;林秋芳;程行榮
• 申請(qǐng)（專利權(quán)）人: 廈門雅迅網(wǎng)絡(luò)股份有限公司
• 主分類號(hào): G09B29/00
• 分類號(hào): G09B29/00
• 代理公司: 廈門市新華專利商標(biāo)代理有限公司 35203
• 代理人: 朱凌

1.一種基于地圖載負(fù)量動(dòng)態(tài)篩選電子地圖點(diǎn)狀要素的方法，其特征在于，包括如下步驟：

步驟1、將地圖上的信息點(diǎn)POI的點(diǎn)集進(jìn)行網(wǎng)格劃分，各網(wǎng)格大小相同；

步驟2、根據(jù)地圖使用用途，把不同類型的信息點(diǎn)POI劃分為不同的顯示等級(jí)；

步驟3、根據(jù)各信息點(diǎn)POI的顯示等級(jí)和電子地圖比例尺下的最大面積載負(fù)量，來(lái)確定電子地圖中預(yù)保留點(diǎn)；

步驟4、篩選每個(gè)網(wǎng)格所保留的信息點(diǎn)POI的點(diǎn)集，從而完成對(duì)電子地圖點(diǎn)狀要素的篩選；

所述步驟3具體為：

步驟31、設(shè)定網(wǎng)格的最大面積載負(fù)量MapLoad_max；

步驟32、根據(jù)各信息點(diǎn)POI的顯示等級(jí)，獲得網(wǎng)格中所包含各信息點(diǎn)POI的子載負(fù)量MapLoad_i，其中i為下標(biāo)值i＝0，1，2，3...n；n為自然數(shù)且從0到n，POI_i顯示等級(jí)依次遞減，所述MapLoad_i＝信息點(diǎn)POI_i的電子地圖中標(biāo)注面積/單個(gè)網(wǎng)格總面積；

步驟33、對(duì)各信息點(diǎn)POI進(jìn)行篩選，若MapLoad₀<MapLoad_max時(shí)，則繼續(xù)計(jì)算下一個(gè)顯示等級(jí)的信息點(diǎn)POI，直至當(dāng)為止；則下標(biāo)序號(hào)為0～(j-1)的信息點(diǎn)POI為預(yù)保留點(diǎn)，下標(biāo)序號(hào)j≦n；若MapLoad₀＝MapLoad_max時(shí)，則計(jì)算中止，序號(hào)為0的信息點(diǎn)POI為預(yù)保留點(diǎn)；若MapLoad₀>MapLoad_max時(shí)，則繼續(xù)計(jì)算下一個(gè)顯示等級(jí)的信息點(diǎn)POI，直至當(dāng)時(shí)計(jì)算中止，下標(biāo)序號(hào)j≦n，則序號(hào)為k～(j-1)的POI為一次篩選保留點(diǎn)。

2.根據(jù)權(quán)利要求1所述的基于地圖載負(fù)量動(dòng)態(tài)篩選電子地圖點(diǎn)狀要素的方法，其特征在于：所述步驟4具體為：把網(wǎng)格中一次篩選保留點(diǎn)中顯示等級(jí)最高的信息點(diǎn)POI作為預(yù)保留點(diǎn)，然后判斷該點(diǎn)與本網(wǎng)格及周邊網(wǎng)格的保留點(diǎn)的距離是否小于限制的距離d，所述限制的距離d為預(yù)先設(shè)定的閾值；

是，則判斷的點(diǎn)作為該點(diǎn)網(wǎng)格確定的保留點(diǎn)，繼續(xù)判斷一次篩選保留點(diǎn)集中顯示等級(jí)次之的點(diǎn)的距離是否小于限制的距離d，重復(fù)判斷過(guò)程；

否，則篩除掉不滿足的信息點(diǎn)POI，選取一次篩選保留點(diǎn)中顯示等級(jí)次之的點(diǎn)作為預(yù)保留點(diǎn)，重新進(jìn)行判定，直至找到點(diǎn)的距離小于限制的距離d的保留點(diǎn)；

若一次篩選保留點(diǎn)中都沒(méi)有小于限制的距離d的點(diǎn)，則返回步驟3重新進(jìn)行計(jì)算，直至篩選出同時(shí)滿足地圖載負(fù)量，且小于限制的距離d的保留點(diǎn)集。