專利名稱：電子地圖標(biāo)記沖突避讓方法及系統(tǒng)的制作方法
電子地圖標(biāo)記沖突避讓方法及系統(tǒng)
技術(shù)領(lǐng)域：
本發(fā)明涉及一種電子地圖，尤其是指一種電子地圖標(biāo)記沖突避讓的方法及使用 該方法的系統(tǒng)。
背景技術(shù)：
過(guò)去十幾年以來(lái)，隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，人們?cè)絹?lái)越依賴于互聯(lián)網(wǎng)提供的豐 富、快捷、及時(shí)的信息，這中間也包括在線電子地圖信息。在線電子地圖相對(duì)于傳統(tǒng) 的紙質(zhì)地圖或單機(jī)的電子地圖，其具有更新及時(shí)、便于查詢、使用直觀簡(jiǎn)潔、以及提供 的信息豐富等諸多優(yōu)點(diǎn)，目前在中國(guó)的在線電子地圖提供者中比較被廣泛推薦的包括百 度公司的百度地圖(http://map.baidu.com)和谷歌公司的google地圖(http://ditu.google. cn),其中尤其以百度公司的百度地圖更加滿足中國(guó)使用者的使用習(xí)慣而得到了廣泛應(yīng) 用。使用者在使用這些電子地圖時(shí)，通常需要在不同大小的比例尺的地圖之間進(jìn)行 縮放，在比例尺級(jí)別較高的地圖可以找到待查詢的具體地址、道路、小區(qū)的詳細(xì)位置信 息，在比例尺級(jí)別較低的地圖上可以看到待查詢區(qū)域的全貌。參考圖1和圖2，圖1中顯 示的是在比例尺級(jí)別較低的“圖上3厘米=實(shí)際距離5公里”的比例尺A下看到的北京 市五環(huán)內(nèi)的全圖，可以看到在圖上標(biāo)示為“D1”的三環(huán)與四環(huán)之間的區(qū)域內(nèi)標(biāo)記的地標(biāo) 僅僅一個(gè)“玉淵潭公園”。圖2中顯示的是在比例尺級(jí)別較高的“圖上3厘米=實(shí)際距 離500米”的比例尺B下看到的圖1中標(biāo)示為“D1”的三環(huán)與四環(huán)之間的區(qū)域的全圖， 可以看到在圖2中顯示了數(shù)十個(gè)標(biāo)記點(diǎn)包括道路類地址，例如西翠路、朱各莊路；還 包括區(qū)域類地址，例如朱各莊12號(hào)院；還包括地標(biāo)類地址，例如，萬(wàn)壽賓館、萬(wàn)方苑小
R< 坐坐 ？ 寸寸ο目前的電子地圖可能出現(xiàn)的問(wèn)題是當(dāng)將比例尺級(jí)別較高的地圖縮小到另一個(gè) 級(jí)別的比例尺級(jí)別較低的地圖時(shí)，由于受到比例尺級(jí)別較低的地圖的顯示區(qū)域的尺寸的 限制，在比例尺級(jí)別較高的地圖上可以正確顯示的諸多標(biāo)記無(wú)法清晰地同時(shí)顯示在比例 尺級(jí)別較低的地圖上，若強(qiáng)行顯示所有的標(biāo)記，將可能造成數(shù)個(gè)標(biāo)記重疊在比例尺級(jí)別 較低的地圖上的一個(gè)相同點(diǎn)上，造成一個(gè)標(biāo)記也無(wú)法看清的糟糕結(jié)果?，F(xiàn)有解決標(biāo)記沖突的辦法是從比例尺級(jí)別較高的地圖上的諸多標(biāo)記點(diǎn)中選取一 個(gè)或者若干標(biāo)記點(diǎn)并顯示在比例尺級(jí)別較低的地圖上，同時(shí)自動(dòng)忽略其他的眾多標(biāo)記點(diǎn) 的顯示。相應(yīng)地，用何種方法來(lái)選擇保留一些標(biāo)記點(diǎn)并忽略其他一些標(biāo)記點(diǎn)，成為保證 電子地圖正確顯示的重要考慮因素。一些現(xiàn)有技術(shù)已經(jīng)揭示的部分解決標(biāo)記沖突避讓的 方法，例如中國(guó)發(fā)明專利申請(qǐng)第200580030277.8號(hào)揭示了一種地圖目標(biāo)的自動(dòng)優(yōu)先化方 法。該方法通過(guò)考慮要顯示在地圖上的城市列表，并為城市列表中的每一城市指配優(yōu)先 權(quán)來(lái)實(shí)現(xiàn)自動(dòng)地圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù)，所述提及計(jì)數(shù)指示所 述城市多頻繁地出現(xiàn)在一個(gè)或一個(gè)以上文檔語(yǔ)料庫(kù)中。根據(jù)所述提及計(jì)數(shù)，并視情況根據(jù)例如人口數(shù)及政治重要性等其他數(shù)據(jù)，為每一城市指配優(yōu)先權(quán)得分。然后，根據(jù)所述 城市的優(yōu)先權(quán)得分來(lái)將每一城市指配到復(fù)數(shù)個(gè)類別中的一個(gè)類別。然后，生成包括來(lái)自 規(guī)定的最高數(shù)目類別的城市地圖，并以比下一最高得分類別中的城市更顯著的方式(例 如以大寫(xiě)字母、粗體字型等等)來(lái)呈現(xiàn)具有較高得分類別中的城市。另外，中國(guó)發(fā)明專利申請(qǐng)第200910089065.7號(hào)揭示了一種導(dǎo)航電子地圖文字注 記顯示等級(jí)的自動(dòng)劃分方法。該方法包括獲取導(dǎo)航電子地圖中所有文字注記的注記 點(diǎn)，得到當(dāng)前所有注記點(diǎn)；生成當(dāng)前所有注記點(diǎn)的泰森多邊形圖(Voranoi圖)，并計(jì)算 出每個(gè)注記點(diǎn)對(duì)應(yīng)的Voronoi圖的面積值；根據(jù)計(jì)算得到的注記點(diǎn)所對(duì)應(yīng)的Voronoi圖的 面積值，計(jì)算出當(dāng)前所有注記點(diǎn)對(duì)應(yīng)的Voranoi圖的總面積值；根據(jù)所述面積值和所述總 面積值，計(jì)算出每個(gè)注記點(diǎn)對(duì)應(yīng)的Voronoi圖相對(duì)所有注記點(diǎn)對(duì)應(yīng)的Voronoi圖的面積比 值；根據(jù)計(jì)算得到的面積比值和與文字注記的類型對(duì)應(yīng)的預(yù)設(shè)權(quán)重值，計(jì)算出每個(gè)注記 點(diǎn)對(duì)應(yīng)的文字注記的顯示等級(jí)，能夠自動(dòng)確定多級(jí)比例尺地圖中文字注記的顯示等級(jí)。但是，目前已知的現(xiàn)有技術(shù)都沒(méi)有解決多個(gè)標(biāo)記點(diǎn)在相同比例尺的地圖中進(jìn)行 擺放時(shí)的沖突避讓問(wèn)題。

發(fā)明內(nèi)容本發(fā)明的目的在于提供一種經(jīng)過(guò)改進(jìn)的電子地圖標(biāo)記沖突避讓的方法，該方法 可以解決多個(gè)標(biāo)記點(diǎn)在相同比例尺的地圖中進(jìn)行擺放時(shí)的沖突避讓問(wèn)題。本發(fā)明的另一目的在于提供一種經(jīng)過(guò)改進(jìn)的電子地圖標(biāo)記沖突避讓系統(tǒng)。本發(fā)明的一種電子地圖標(biāo)記沖突避讓方法，其中，該方法包括標(biāo)記導(dǎo)入步驟，將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓步驟，將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú) 立的連通圖；標(biāo)記擺放步驟，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示 重要性高的標(biāo)記；以及標(biāo)記生成步驟，產(chǎn)生最終的擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記擺放步驟包括設(shè)定地址重要性排列規(guī)則；比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記；擺放重要性次優(yōu)先的在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述擺放重要性次優(yōu)先的在后標(biāo)記步驟包括判斷在后標(biāo)記是否與在先標(biāo)記相沖突；若不沖突，則擺放在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述擺放重要性次優(yōu)先的在后標(biāo)記步驟包括判斷在后標(biāo)記是否與在先標(biāo)記相沖突；若沖突，則不擺放在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記包括圖標(biāo)和文字。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記生成步驟包括確定顯示的地圖比例尺尺寸；
判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖 突；若不存在，則將所述擺放結(jié)果作為最終擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記生成步驟包括確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述的比例尺尺寸地圖中存在標(biāo)記沖 突；若存在，則重復(fù)標(biāo)記擺放步驟，直至在所述的比例尺尺寸地圖中不存在標(biāo)記沖突。相應(yīng)地，本發(fā)明的一種電子地圖標(biāo)記沖突避讓系統(tǒng)，其中，所述系統(tǒng)包括標(biāo)記導(dǎo)入單元，用于將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓單元，用于將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若 干獨(dú)立的連通圖；標(biāo)記擺放單元，用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和 顯示重要性高的標(biāo)記；以及標(biāo)記生成單元，用于產(chǎn)生最終的擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的沖突避讓單元包括連通圖生成模塊，用于將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成 若干獨(dú)立的連通圖。作為本發(fā)明的進(jìn)一步改進(jìn)，標(biāo)記擺放單元包括擺放和顯示模塊，用于將所述 連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示重要性高的標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的擺放和顯示模塊包括地址組件，用于設(shè)定地址重要性排列規(guī)則；比較組件，用于比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的 在先標(biāo)記；以及擺放組件，用于擺放重要性次優(yōu)先的標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記包括圖標(biāo)和文字。本發(fā)明的有益效果是通過(guò)將標(biāo)記點(diǎn)的重要性進(jìn)行排序，并在某個(gè)比例尺的地 圖中總是優(yōu)先顯示重要性高的標(biāo)記點(diǎn)，既避免的標(biāo)記沖突，又可以讓地圖的使用者在該 比例尺的地圖下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。

圖1是一種現(xiàn)有的電子地圖在比例尺A的比例下的示意圖。圖2是圖1中的區(qū)域Dl放大到比例尺B的比例下的示意圖。圖3是本發(fā)明的一種實(shí)施方式電子地圖標(biāo)記沖突避讓系統(tǒng)的架構(gòu)示意圖。圖4是本發(fā)明的一種實(shí)施方式電子地圖標(biāo)記沖突避讓方法的工作流程示意圖。圖5是圖4中子地圖標(biāo)記沖突避讓方法工作流程的詳細(xì)工作過(guò)程示意圖。具體實(shí)施方式
為了對(duì)發(fā)明的技術(shù)特征、發(fā)明目的和有益效果有更加清楚的理解，現(xiàn)對(duì)照附圖 說(shuō)明本發(fā)明的具體實(shí)施方式
，在各圖中相同的標(biāo)號(hào)表示步驟相同的部分。在本文中，
“示意性”表示“充當(dāng)實(shí)例、例子或說(shuō)明”，不應(yīng)將在本文中被描述為“示意性”的任 何圖示、實(shí)施方式解釋為一種更優(yōu)選的或更具優(yōu)點(diǎn)的技術(shù)方案。首先參考圖3，本發(fā)明一種實(shí)施方式的電子地圖標(biāo)記沖突避讓系統(tǒng)包括標(biāo)記導(dǎo)入 單元10，沖突避讓單元20，標(biāo)記擺放單元30，以及標(biāo)記生成單元40。標(biāo)記導(dǎo)入單元10用于將所有標(biāo)記按照其真實(shí)位置正常排列。此處所述的“所有 標(biāo)記”包括在某個(gè)比例尺尺寸的地圖中應(yīng)該顯示的所有標(biāo)記點(diǎn)，包括各種類型的地址，例 如道路類地址、區(qū)域類地址、地標(biāo)類地址等等。此處的“按照其真實(shí)位置正常排列”包括 依據(jù)每個(gè)具體標(biāo)記點(diǎn)的地址名稱信息和地址坐標(biāo)信息，將該具體標(biāo)記點(diǎn)擺放，以及現(xiàn)實(shí)在 其所應(yīng)該被標(biāo)記在所述比例尺地圖的精確位置上，不做任何形式的位移、消除、隱藏。沖突避讓單元20用于將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成 若干獨(dú)立的連通圖。此處的“存在沖突”包括在所述特定比例尺的地圖中，若地圖的 比例縮小到一定的范圍且在該地圖中包括了大量的標(biāo)記點(diǎn)信息，則由于受到地圖尺寸的 限制，在該區(qū)域中的某個(gè)具體坐標(biāo)上可能會(huì)重疊覆蓋擺放和顯示若干個(gè)具體標(biāo)記點(diǎn)的信 息，從而造成使用這無(wú)法看清任何一個(gè)具體標(biāo)記點(diǎn)的顯示信息的不利后果。所述沖突避 讓單元20具有連通圖生成模塊21，該連通圖生成模塊21用于將所有存在沖突的任意兩 個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖。此處所稱的“形成若干獨(dú)立的連通 圖”采用已知的連通技術(shù)來(lái)讓兩個(gè)產(chǎn)生沖突的標(biāo)記點(diǎn)之間建立連通，為后續(xù)的擺放與顯 示處理建立條件，關(guān)于連通圖技術(shù)的詳細(xì)介紹可以參考百度百科(http://baike.baidu.com/ view/3148644.htm),在此不再贅述。標(biāo)記擺放單元30用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和 顯示重要性高的標(biāo)記。此處所稱的“重要性高”是一個(gè)相對(duì)的概念，一般是地圖的制作 者根據(jù)所需要顯示的地圖區(qū)域的標(biāo)記點(diǎn)分布的特點(diǎn)，預(yù)先在系統(tǒng)中設(shè)定所有標(biāo)記的重要 性分類，例如在道路類地址、區(qū)域類地址、地標(biāo)類地址三類地址所對(duì)應(yīng)的標(biāo)記點(diǎn)發(fā)生沖 突時(shí)，總是考慮優(yōu)先顯示地標(biāo)類地址，例如在圖1所示的Dl區(qū)域內(nèi)優(yōu)先考慮顯示“玉 淵潭公園”；若地圖上還有可以顯示標(biāo)記點(diǎn)的空間，再考慮顯示道路類地址，例如西翠 路、朱各莊路；若地圖上仍然還有可以顯示標(biāo)記點(diǎn)的空間，最后考慮顯示區(qū)域類地址， 例如朱各莊12號(hào)院。標(biāo)記擺放單元30具有擺放和顯示模塊31。所述的擺放和顯示模塊31進(jìn)一步包括 地址組件310，比較組件311，以及擺放組件312。地址組件310用于設(shè)定地址重要性排 列規(guī)則，所述規(guī)則在上段描述中已經(jīng)闡明。比較組件311用于比較兩個(gè)發(fā)生沖突的標(biāo)記 的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記，此處所述的標(biāo)記一般包括圖標(biāo)和文字， 所述的擺放包括三種擺放方式圖標(biāo)位于文字的外圍(例如圖標(biāo)位于文字左側(cè)、圖標(biāo)位 于文字右側(cè))、圖標(biāo)及文字均不顯示。擺放組件312用于擺放重要性次優(yōu)先的標(biāo)記，所 述的擺放組件的操作步驟包括判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖 突，則隨機(jī)選擇將圖標(biāo)位于文字左側(cè)擺放，或?qū)D標(biāo)位于文字右側(cè)擺放；若沖突，則選 擇圖標(biāo)及文字均不顯示。
標(biāo)記生成單元40用于對(duì)所有的連通圖重復(fù)導(dǎo)入、避讓、擺放操作，直至產(chǎn)生最 終的擺放結(jié)果。此處所稱的“重復(fù)導(dǎo)入、避讓、擺放操作”通過(guò)中對(duì)連通圖生成模塊21 重復(fù)操作如下步驟獲得首先確定顯示最終擺放結(jié)果的地圖比例尺尺寸，不同比例尺尺寸的地圖可以顯 示的布相互沖突的標(biāo)記的數(shù)量不同，先確定地圖的比例尺尺寸可以作為后續(xù)是否需要進(jìn) 行重復(fù)擺放操作的參考基礎(chǔ)；然后判斷所述的標(biāo)記擺放步驟經(jīng)過(guò)一次擺放產(chǎn)生的擺放結(jié) 果是否在所述的比例尺尺寸地圖中存在標(biāo)記沖突；若不沖突，則將所述的標(biāo)記擺放步驟 經(jīng)過(guò)一次擺放產(chǎn)生的擺放結(jié)果作為最終擺放結(jié)果；若沖突，則對(duì)所述的標(biāo)記擺放步驟經(jīng) 過(guò)一次擺放產(chǎn)生的擺放結(jié)果進(jìn)行重復(fù)標(biāo)記擺放步驟，直至產(chǎn)生的擺放結(jié)果是否在所述的 比例尺尺寸地圖中不存在標(biāo)記沖突。以下可舉例說(shuō)明本發(fā)明最佳實(shí)施方式的標(biāo)記擺放步驟產(chǎn)生50個(gè)初始種群標(biāo) 記；對(duì)這50個(gè)初始種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記所述擺放重要性次優(yōu)先的在后 標(biāo)記步驟進(jìn)行擺放操作；對(duì)經(jīng)過(guò)擺放之后的標(biāo)記進(jìn)行重復(fù)，產(chǎn)生50個(gè)第二種群；對(duì)這50 個(gè)第二種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照所述擺放重要性次優(yōu)先的在后標(biāo)記步驟 進(jìn)行擺放操作；判斷產(chǎn)生的擺放結(jié)果是否在所述的比例尺尺寸地圖中存在標(biāo)記沖突，若 沖突，則繼續(xù)重復(fù)擺放操作步驟，直至產(chǎn)生的擺放結(jié)果在所述的比例尺尺寸地圖中不存 在標(biāo)記沖突，并將不沖突的擺放結(jié)果作為最終的擺放結(jié)果輸出。參考圖4，本發(fā)明的一種實(shí)施方式的電子地圖標(biāo)記沖突避讓方法包括標(biāo)記導(dǎo)入步 驟Si，沖突避讓步驟S3，標(biāo)記擺放步驟S5，以及標(biāo)記生成步驟S7。標(biāo)記導(dǎo)入步驟Si，將所有標(biāo)記按照其真實(shí)位置正常排列。此處所述的“所有標(biāo) 記”包括在某個(gè)比例尺尺寸的地圖中應(yīng)該顯示的所有標(biāo)記點(diǎn)，包括各種類型的地址，例 如道路類地址、區(qū)域類地址、地標(biāo)類地址等等。此處的“按照其真實(shí)位置正常排列”包 括依據(jù)每個(gè)具體標(biāo)記點(diǎn)的地址名稱信息和地址坐標(biāo)信息，將該具體標(biāo)記點(diǎn)擺放，以及現(xiàn) 實(shí)在其所應(yīng)該被標(biāo)記在所述比例尺地圖上的精確位置上，不做任何形式的位移、消除、 隱藏。沖突避讓步驟S3，將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若 干獨(dú)立的連通圖。此處的“存在沖突”包括在所述特定比例尺的地圖中，若地圖的比 例縮小到一定的范圍且在該地圖中包括了大量的標(biāo)記點(diǎn)信息，則由于受到地圖尺寸的限 制，在該區(qū)域中的某個(gè)具體坐標(biāo)上可能會(huì)重疊覆蓋擺放和顯示若干個(gè)具體標(biāo)記點(diǎn)的信 息，從而造成使用這無(wú)法看清任何一個(gè)具體標(biāo)記點(diǎn)的顯示信息的不利后果。所述沖突避 讓單元20具有連通圖生成模塊21，該連通圖生成模塊21用于將所有存在沖突的任意兩 個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖。此處所稱的“形成若干獨(dú)立的連通 圖”采用已知的連通技術(shù)來(lái)讓兩個(gè)產(chǎn)生沖突的標(biāo)記點(diǎn)之間建立連通，為后續(xù)的擺放與顯 示處理建立條件，關(guān)于連通圖技術(shù)的詳細(xì)介紹可以參考百度百科(http://baike.baidu.com/ view/3148644.htm),在此不再贅述。標(biāo)記擺放步驟S7，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯 示重要性高的標(biāo)記。所述的標(biāo)記擺放步驟S7包括設(shè)定地址重要性排列規(guī)則；比較兩 個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記；擺放重要性次優(yōu)先的 標(biāo)記。此處所述的標(biāo)記一般包括圖標(biāo)和文字，所述的擺放包括三種擺放方式圖標(biāo)位于
8文字左側(cè)、圖標(biāo)位于文字右側(cè)、圖標(biāo)及文字均不顯示。所述擺放重要性次優(yōu)先的標(biāo)記的 步驟包括判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖突，則隨機(jī)選擇將圖 標(biāo)位于文字左側(cè)擺放，或?qū)D標(biāo)位于文字右側(cè)擺放；若沖突，則選擇圖標(biāo)及文字均不顯示。標(biāo)記生成步驟S9，對(duì)所有的連通圖重復(fù)以上三個(gè)步驟的操作，直至產(chǎn)生最終的 擺放結(jié)果。所述的標(biāo)記生成步驟中對(duì)連通圖的重復(fù)操作步驟包括第一次重復(fù)產(chǎn)生50個(gè) 初始種群標(biāo)記；對(duì)這50個(gè)初始種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照以下步驟進(jìn)行 擺放操作判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖突，則隨機(jī)選擇將圖標(biāo) 位于文字左側(cè)擺放，或?qū)D標(biāo)位于文字右側(cè)擺放；若沖突，則選擇圖標(biāo)及文字均不顯 示。對(duì)經(jīng)過(guò)擺放之后的標(biāo)記進(jìn)行第二次重復(fù)，產(chǎn)生50個(gè)第二種群；對(duì)這50個(gè)第二種群 標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照上述步驟進(jìn)行擺放操作；重復(fù)以上步驟直至產(chǎn)生最 終的擺放結(jié)果。參考圖5，為了對(duì)圖4中的電子地圖標(biāo)記沖突避讓方法的各個(gè)步驟有更清晰的闡 述，以下結(jié)合圖5詳細(xì)描述工作流程的詳細(xì)工作過(guò)程示意圖，具體而言，該詳細(xì)工作過(guò) 程流程圖包括如下步驟步驟S20 開(kāi)始工作過(guò)程，正常排列所有標(biāo)記點(diǎn)。此處的所有標(biāo)記點(diǎn)代表在某 個(gè)比例尺的地圖中所有應(yīng)該顯示的標(biāo)記點(diǎn)；步驟S21 判斷是否存在至少兩個(gè)標(biāo)記點(diǎn)沖突，若有沖突則進(jìn)入下一步驟S22， 若沒(méi)有沖突，則直接進(jìn)入步驟S30，顯示最終擺放結(jié)果；步驟S22:設(shè)定標(biāo)記點(diǎn)地址重要性排列規(guī)則，所述重要性排列規(guī)則的標(biāo)準(zhǔn)在前 段的文字中已經(jīng)有詳細(xì)闡述；步驟S23:比較了兩個(gè)發(fā)生沖突的標(biāo)記點(diǎn)的重要性；步驟S24 擺放重要性優(yōu)先的在先標(biāo)記點(diǎn)；步驟S25 擺放重要性次優(yōu)先的標(biāo)記點(diǎn)；步驟S26 判斷重要性優(yōu)先的在先標(biāo)記點(diǎn)與重要性次優(yōu)先的標(biāo)記點(diǎn)是否存在標(biāo) 記在地圖中的沖突發(fā)生，若沒(méi)有沖突發(fā)生，則進(jìn)入步驟S27，若有沖突發(fā)生，則進(jìn)入步驟 S28 ；步驟S27 隨機(jī)擺放重要性次優(yōu)先的標(biāo)記點(diǎn)的位置；步驟S28 不顯示重要性次優(yōu)先的標(biāo)記點(diǎn)；步驟S29 若沒(méi)有標(biāo)記點(diǎn)沖突發(fā)生，在此步驟之后則直接進(jìn)入到下一步驟S30 ； 若在處理完一次兩個(gè)標(biāo)記點(diǎn)之間的沖突之后，還有其他的標(biāo)記點(diǎn)沖突發(fā)生，則系統(tǒng)重復(fù) 回到步驟S21循環(huán)運(yùn)行，一直到檢測(cè)沒(méi)有標(biāo)記點(diǎn)沖突，才進(jìn)入下一步驟S30;步驟S30:顯示最終的擺放結(jié)果，整個(gè)工作過(guò)程結(jié)束。通過(guò)以上描述，可以得出，本發(fā)明的技術(shù)方案相對(duì)于現(xiàn)有技術(shù)具有突出的優(yōu) 點(diǎn)，具體表現(xiàn)在通過(guò)將標(biāo)記點(diǎn)的重要性進(jìn)行排序，并在某個(gè)比例尺的地圖中總是優(yōu)先 顯示重要性高的標(biāo)記點(diǎn)，既避免的標(biāo)記沖突，又可以讓地圖的使用者在該比例尺的地圖 下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。應(yīng)當(dāng)理解，雖然本說(shuō)明書(shū)按照實(shí)施例加以描述，但并非每個(gè)實(shí)施例僅包含一個(gè)獨(dú)立的技術(shù)方案，說(shuō)明書(shū)的這種敘述方式僅僅是為清楚起見(jiàn)，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)將說(shuō) 明書(shū)作為一個(gè)整體，各實(shí)施例中的技術(shù)方案也可以經(jīng)適當(dāng)組合，形成本領(lǐng)域技術(shù)人員可 以理解的其他實(shí)施方式。 上文所列出的一系列的詳細(xì)說(shuō)明僅僅是針對(duì)本發(fā)明的可行性實(shí)施例的具體說(shuō) 明，它們并非用以限制本發(fā)明的保護(hù)范圍，凡未脫離本發(fā)明技藝精神所作的等效實(shí)施例 或變更均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種電子地圖標(biāo)記沖突避讓方法，其特征在于，該方法包括 標(biāo)記導(dǎo)入步驟，將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓步驟，將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的 連通圖；標(biāo)記擺放步驟，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示重要 性高的標(biāo)記；以及標(biāo)記生成步驟，產(chǎn)生最終的擺放結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，所述的標(biāo)記擺放步驟包括 設(shè)定地址重要性排列規(guī)則；比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記； 擺放重要性次優(yōu)先的在后標(biāo)記。
3.如權(quán)利要求2所述的方法，其特征在于，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括 以下步驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突； 若不沖突，則擺放在后標(biāo)記。
4.如權(quán)利要求2所述的方法，其特征在于，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括 以下步驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突； 若沖突，則不擺放在后標(biāo)記。
5.如權(quán)利要求3或4所述的方法，其特征在于，所述的標(biāo)記包括圖標(biāo)和文字。
6.如權(quán)利要求1中所述的方法，其特征在于，所述的標(biāo)記生成步驟包括 確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖突； 若不存在，則將所述擺放結(jié)果作為最終擺放結(jié)果。
7.如權(quán)利要求1中所述的方法，其特征在于，所述的標(biāo)記生成步驟包括 確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖突； 若存在，則重復(fù)標(biāo)記擺放步驟，直至在所述的比例尺尺寸地圖中不存在標(biāo)記沖突。
8.—種電子地圖標(biāo)記沖突避讓系統(tǒng)，其特征在于，所述系統(tǒng)包括 標(biāo)記導(dǎo)入單元，用于將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓單元，用于將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú) 立的連通圖；標(biāo)記擺放單元，用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示 重要性高的標(biāo)記；以及標(biāo)記生成單元，用于產(chǎn)生最終的擺放結(jié)果。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述的沖突避讓單元包括連通圖生成模塊，用于將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干 獨(dú)立的連通圖。
10.如權(quán)利要求8或9中所述的系統(tǒng)，其特征在于，標(biāo)記擺放單元包括擺放和顯示模塊，用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯 示重要性高的標(biāo)記。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述的擺放和顯示模塊包括 地址組件，用于設(shè)定地址重要性排列規(guī)則；比較組件，用于比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先 標(biāo)記；以及擺放組件，用于擺放重要性次優(yōu)先的在后標(biāo)記。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述的標(biāo)記包括圖標(biāo)和文字。
全文摘要
本發(fā)明揭示了一種電子地圖標(biāo)記沖突避讓的方法，該方法包括標(biāo)記導(dǎo)入步驟，將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓步驟，將所有存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖；標(biāo)記擺放步驟，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示重要性高的標(biāo)記；以及標(biāo)記生成步驟，產(chǎn)生最終的擺放結(jié)果本發(fā)明還揭示了一種采用電子地圖標(biāo)記沖突避讓方法的系統(tǒng)。本發(fā)明的有益效果是通過(guò)將標(biāo)記點(diǎn)的重要性進(jìn)行排序，并在某個(gè)比例尺的地圖中總是優(yōu)先顯示重要性高的標(biāo)記點(diǎn)，既避免的標(biāo)記沖突，又可以讓地圖的使用者在該比例尺的地圖下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。
文檔編號(hào)G09B29/10GK102024376SQ201010521010
公開(kāi)日2011年4月20日 申請(qǐng)日期2010年10月27日 優(yōu)先權(quán)日2010年10月27日
發(fā)明者龐海霞, 黃海斌 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司