基于遗传算法防重叠冲突的地图点标注方法研究
文献类型：期刊论文
| 作者 | 梁娟珠1; 许文鑫1; 周玉科2 |
| 刊名 | 地理与地理信息科学
 |
| 出版日期 | 2019 |
| 卷号 | 000期号:002页码:6 |
| ISSN号 | 1672-0504 |
| 英文摘要 | 高质量地图点要素标注及自动配置问题是地图制图中的难点之一。为了解决地图点要素标注中的重叠问题,提出基于遗传算法的局部优化功能实现防重叠冲突的地图点要素标注。该文首先通过地图点要素标注的位置分配问题,建立基于点要素的八位置候选模型。其次,针对地图点的防重叠冲突问题,提出地图点标注的重叠数量评价函数和重叠面积评价函数,记录每一次迭代过程中点要素标注的重叠个数和重叠面积,得到标注重叠质量得分,进而得到适应度评分。最后基于3种评分结果建立新的终止条件,将数次迭代后满足该条件的标注设置为最终的配置方案。实验采用随机模拟数据和福州大学城实际数据进行验证,结果表明基于遗传算法和防重叠冲突的点标注配置与一般的标注配置相比,其重叠个数减少了89%。在迭代过程中最后一代相较于第一代的重叠面积减少了75%,标注的适应度提升54.5%。该算法能够有效地计算出群体点标注的近似最优解,显著提升地图标注的美观性和位置平衡性,适用于网络地图和专题地图点要素的自动化标注和配置。 |
| 语种 | 英语 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/93430]  |
| 专题 | 中国科学院地理科学与资源研究所 |
| 作者单位 | 1.福州大学 2.中国科学院地理科学与资源研究所 |
| 推荐引用方式 GB/T 7714 | 梁娟珠,许文鑫,周玉科. 基于遗传算法防重叠冲突的地图点标注方法研究[J]. 地理与地理信息科学,2019,000(002):6. |
| APA | 梁娟珠,许文鑫,&周玉科.(2019).基于遗传算法防重叠冲突的地图点标注方法研究.地理与地理信息科学,000(002),6. |
| MLA | 梁娟珠,et al."基于遗传算法防重叠冲突的地图点标注方法研究".地理与地理信息科学 000.002(2019):6. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。