摘要:高質(zhì)量地圖點(diǎn)要素標(biāo)注及自動(dòng)配置問題是地圖制圖中的難點(diǎn)之一。為了解決地圖點(diǎn)要素標(biāo)注中的重疊問題,提出基于遺傳算法的局部?jī)?yōu)化功能實(shí)現(xiàn)防重疊沖突的地圖點(diǎn)要素標(biāo)注。該文首先通過地圖點(diǎn)要素標(biāo)注的位置分配問題,建立基于點(diǎn)要素的八位置候選模型。其次,針對(duì)地圖點(diǎn)的防重疊沖突問題,提出地圖點(diǎn)標(biāo)注的重疊數(shù)量評(píng)價(jià)函數(shù)和重疊面積評(píng)價(jià)函數(shù),記錄每一次迭代過程中點(diǎn)要素標(biāo)注的重疊個(gè)數(shù)和重疊面積,得到標(biāo)注重疊質(zhì)量得分,進(jìn)而得到適應(yīng)度評(píng)分。最后基于3種評(píng)分結(jié)果建立新的終止條件,將數(shù)次迭代后滿足該條件的標(biāo)注設(shè)置為最終的配置方案。實(shí)驗(yàn)采用隨機(jī)模擬數(shù)據(jù)和福州大學(xué)城實(shí)際數(shù)據(jù)進(jìn)行驗(yàn)證,結(jié)果表明基于遺傳算法和防重疊沖突的點(diǎn)標(biāo)注配置與一般的標(biāo)注配置相比,其重疊個(gè)數(shù)減少了89%。在迭代過程中最后一代相較于第一代的重疊面積減少了75%,標(biāo)注的適應(yīng)度提升54.5%。該算法能夠有效地計(jì)算出群體點(diǎn)標(biāo)注的近似最優(yōu)解,顯著提升地圖標(biāo)注的美觀性和位置平衡性,適用于網(wǎng)絡(luò)地圖和專題地圖點(diǎn)要素的自動(dòng)化標(biāo)注和配置。
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社。
地理與地理信息科學(xué)雜志, 雙月刊,本刊重視學(xué)術(shù)導(dǎo)向,堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:地理信息系統(tǒng)理論與方法、遙感科學(xué)及其應(yīng)用、空間信息技術(shù)綜合應(yīng)用、自然地理與國(guó)土資源、經(jīng)濟(jì)地理與旅游環(huán)境等。于1985年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。