IGSNRR OpenIR
基于遗传算法防重叠冲突的地图点标注方法研究
梁娟珠1; 许文鑫1; 周玉科2
2019
Source Publication地理与地理信息科学
ISSN1672-0504
Volume000Issue:002Pages:6
Abstract高质量地图点要素标注及自动配置问题是地图制图中的难点之一。为了解决地图点要素标注中的重叠问题,提出基于遗传算法的局部优化功能实现防重叠冲突的地图点要素标注。该文首先通过地图点要素标注的位置分配问题,建立基于点要素的八位置候选模型。其次,针对地图点的防重叠冲突问题,提出地图点标注的重叠数量评价函数和重叠面积评价函数,记录每一次迭代过程中点要素标注的重叠个数和重叠面积,得到标注重叠质量得分,进而得到适应度评分。最后基于3种评分结果建立新的终止条件,将数次迭代后满足该条件的标注设置为最终的配置方案。实验采用随机模拟数据和福州大学城实际数据进行验证,结果表明基于遗传算法和防重叠冲突的点标注配置与一般的标注配置相比,其重叠个数减少了89%。在迭代过程中最后一代相较于第一代的重叠面积减少了75%,标注的适应度提升54.5%。该算法能够有效地计算出群体点标注的近似最优解,显著提升地图标注的美观性和位置平衡性,适用于网络地图和专题地图点要素的自动化标注和配置。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/93431
Collection中国科学院地理科学与资源研究所
Affiliation1.福州大学
2.中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
梁娟珠,许文鑫,周玉科. 基于遗传算法防重叠冲突的地图点标注方法研究[J]. 地理与地理信息科学,2019,000(002):6.
APA 梁娟珠,许文鑫,&周玉科.(2019).基于遗传算法防重叠冲突的地图点标注方法研究.地理与地理信息科学,000(002),6.
MLA 梁娟珠,et al."基于遗传算法防重叠冲突的地图点标注方法研究".地理与地理信息科学 000.002(2019):6.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[梁娟珠]'s Articles
[许文鑫]'s Articles
[周玉科]'s Articles
Baidu academic
Similar articles in Baidu academic
[梁娟珠]'s Articles
[许文鑫]'s Articles
[周玉科]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[梁娟珠]'s Articles
[许文鑫]'s Articles
[周玉科]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.