摘要：高質(zhì)量地圖點(diǎn)要素標(biāo)注及自動(dòng)配置問題是地圖制圖中的難點(diǎn)之一。為了解決地圖點(diǎn)要素標(biāo)注中的重疊問題,提出基于遺傳算法的局部優(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)注和配置。