[發(fā)明專利]一種導(dǎo)航終端的地圖道路注記方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110254957.5
• 申請(qǐng)日: 2011-08-31
• 公開(kāi)（公告）號(hào): CN102419927A
• 公開(kāi)（公告）日: 2012-04-18
• 發(fā)明（設(shè)計(jì)）人: 羅軍;劉慶軍;俞能杰;李亞平
• 申請(qǐng)（專利權(quán)）人: 航天恒星科技有限公司
• 主分類號(hào): G09B29/10
• 分類號(hào): G09B29/10
• 代理公司: 中國(guó)航天科技專利中心 11009
• 代理人: 安麗

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

本發(fā)明涉及一種導(dǎo)航終端的地圖道路注記方法。

背景技術(shù)

地圖上起說(shuō)明作用的數(shù)字、文字統(tǒng)稱為地圖注記。電子地圖的注記一般分為兩類，一類是注記制圖過(guò)程中位置被固定下來(lái)的靜態(tài)注記，另一類是隨著用戶瀏覽過(guò)程而實(shí)時(shí)標(biāo)注上的動(dòng)態(tài)注記。

嵌入式設(shè)備具有小巧靈活、便攜性好的優(yōu)點(diǎn)，但一般顯示屏幕比較小，這就要求導(dǎo)航軟件在一個(gè)屏幕內(nèi)展示給讀者的地圖信息盡可能的豐富。在嵌入式導(dǎo)航終端地圖上道路使用動(dòng)態(tài)注記是目前比較常用的做法。地圖注記算法的關(guān)鍵是計(jì)算每一個(gè)字符被擺放的位置，使得該注記“不和其他注記沖突、盡量不壓蓋其他地圖要素、要明確標(biāo)示其關(guān)聯(lián)的地物要素”，那么如何提高注記位置搜索和擺放算法的效率和通用性是地圖自動(dòng)注記的核心。

在智能交通領(lǐng)域，單條道路被抽象成線狀矢量數(shù)據(jù)，矢量數(shù)據(jù)的空間位置信息是用坐標(biāo)表示的，線是用一組有序的X、Y坐標(biāo)表示的弧段。矢量數(shù)據(jù)的屬性信息存放在屬性表中。同一個(gè)空間實(shí)體的空間位置信息和屬性信息是通過(guò)唯一的標(biāo)識(shí)碼關(guān)聯(lián)起來(lái)。導(dǎo)航數(shù)據(jù)中道路網(wǎng)數(shù)據(jù)比較復(fù)雜，物理上的完整的道路在數(shù)據(jù)采集時(shí)會(huì)被分割成幾條弧度，上下車道之間有物理隔離的道路，在導(dǎo)航數(shù)據(jù)里一般被分成兩個(gè)平行的弧段，道路名稱和路網(wǎng)中弧段是一一對(duì)應(yīng)的，因此不同的弧度段可能會(huì)有相同的名稱。道路幾何空間幾何數(shù)據(jù)信息(即弧段)的存儲(chǔ)是由形狀點(diǎn)和節(jié)點(diǎn)組成，如圖2所示(圖2中的(a)(b))，節(jié)點(diǎn)是指道路與道路的交點(diǎn)或者路段的首尾點(diǎn)，形狀點(diǎn)是同一條非直線道路上的轉(zhuǎn)彎點(diǎn)。道路屬性數(shù)據(jù)包括了道路弧段外接矩形范圍、道路名稱、以及通行情況、路面材料、道路的等級(jí)等屬性，其中與道路注記緊密相關(guān)的屬性有名稱和道路等級(jí)，等級(jí)高的道路通行狀況較等級(jí)低的公路好，因此在地圖上顯示時(shí)應(yīng)優(yōu)先顯示等級(jí)高的道路，注記標(biāo)注時(shí)也優(yōu)先標(biāo)注等級(jí)高的公路，例如國(guó)道在地圖上的顯示就比省道要突出。

在地圖顯示時(shí)，道路以標(biāo)示清晰為目標(biāo)。在窄小的屏幕內(nèi)如何將道路的注記擺放的均勻合理是地圖繪制效果漂亮與否的關(guān)鍵。如果不加處理的將每個(gè)弧度都標(biāo)注上注記，會(huì)出現(xiàn)道路注記的壓蓋，道路注記的標(biāo)注范圍超出了屏幕之外，道路名稱不完整，道路名稱重復(fù)、道路注記在屏幕內(nèi)分布不嚴(yán)重不均勻等問(wèn)題。因此，在導(dǎo)航終端設(shè)備上進(jìn)行地圖顯示，要遵循以下幾個(gè)標(biāo)準(zhǔn)：1.在一個(gè)屏幕內(nèi)，一條道路的名稱只有一個(gè)，即在一個(gè)屏幕內(nèi)不能出現(xiàn)有相同名字的道路注記。2.道路名稱動(dòng)態(tài)繪制，繪制范圍必須在屏幕內(nèi)，如果道路名稱過(guò)長(zhǎng)，將按照沖突方式去掉。3.同名道路進(jìn)行合并，使得一個(gè)要素僅有一個(gè)名稱注記。4.一般是每個(gè)弧段要對(duì)應(yīng)一種道路名稱，道路在具有上下車道信息時(shí)，僅標(biāo)注其中一個(gè)車道的道路名稱即可。5.道路注記在整個(gè)屏幕內(nèi)要基本分布均勻，不能出現(xiàn)一個(gè)區(qū)域過(guò)于密集、另一個(gè)區(qū)域沒(méi)有標(biāo)注的情況。

針對(duì)導(dǎo)航地圖的道路注記目前常用的方法是基于柵格的搜索方法，這種方法是先將屏幕內(nèi)的矢量數(shù)據(jù)柵格化，程序在每一個(gè)格子內(nèi)依次搜索文字標(biāo)注的位置。這種方法對(duì)于一條道路注記的位置搜索都以能夠擺放為原則，但是沒(méi)有考慮到屏幕內(nèi)道路注記的密度分布。

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

本發(fā)明的技術(shù)解決問(wèn)題是：克服現(xiàn)有技術(shù)的不足，提供了一種導(dǎo)航終端的地圖道路注記方法。本發(fā)明針對(duì)常用的注記方法中存在的問(wèn)題，在對(duì)道路注記進(jìn)行顯示的時(shí)候，通過(guò)考慮道路注記密度分布的情況，對(duì)柵格搜索法進(jìn)行改進(jìn)，實(shí)現(xiàn)了優(yōu)化的顯示效果。

本發(fā)明的技術(shù)解決方案是：

本發(fā)明在基于柵格搜索算法的基礎(chǔ)上，充分考慮了屏幕內(nèi)道路注記分布密度的問(wèn)題。該方法將導(dǎo)航終端的屏幕坐標(biāo)進(jìn)行劃分為四個(gè)象限，首先統(tǒng)計(jì)出每個(gè)象限內(nèi)不同名稱的道路的條數(shù)，默認(rèn)的情況為道路名稱不同，則道路數(shù)越多，則該區(qū)域內(nèi)道路注記會(huì)越密集。在利用基于柵格方法進(jìn)行道路注記位置搜索時(shí)，從注記稀疏的象限開(kāi)始，保證一條道路盡量在道路注記比較稀疏的區(qū)內(nèi)標(biāo)注。

具體步驟如下：

100：終端設(shè)備將用戶瀏覽的地圖數(shù)據(jù)定位在終端設(shè)備的屏幕內(nèi)：

根據(jù)設(shè)備屏幕中心點(diǎn)的地理坐標(biāo)計(jì)算出當(dāng)前顯示比例尺下屏幕范圍所對(duì)應(yīng)的地圖數(shù)據(jù)的地理坐標(biāo)范圍；

200：以屏幕中心點(diǎn)為原點(diǎn)，將屏幕范圍內(nèi)的地圖區(qū)域按直角坐標(biāo)系劃分為4個(gè)象限；

300：讀取地圖數(shù)據(jù)中一條道路的信息，所述道路的信息包括道路弧度信息、道路名稱和道路等級(jí)，其中道路弧度信息由形狀點(diǎn)坐標(biāo)列表組成，判斷存在于屏幕范圍內(nèi)的道路弧度信息的形狀點(diǎn)坐標(biāo)列表，并送入步驟400；

400：檢測(cè)步驟300處理的弧度信息：