梁娟珠:基于遗传算法防重叠冲突的地图点标注方法研究论文

梁娟珠:基于遗传算法防重叠冲突的地图点标注方法研究论文

本文主要研究内容

作者梁娟珠,许文鑫,周玉科(2019)在《基于遗传算法防重叠冲突的地图点标注方法研究》一文中研究指出:高质量地图点要素标注及自动配置问题是地图制图中的难点之一。为了解决地图点要素标注中的重叠问题,提出基于遗传算法的局部优化功能实现防重叠冲突的地图点要素标注。该文首先通过地图点要素标注的位置分配问题,建立基于点要素的八位置候选模型。其次,针对地图点的防重叠冲突问题,提出地图点标注的重叠数量评价函数和重叠面积评价函数,记录每一次迭代过程中点要素标注的重叠个数和重叠面积,得到标注重叠质量得分,进而得到适应度评分。最后基于3种评分结果建立新的终止条件,将数次迭代后满足该条件的标注设置为最终的配置方案。实验采用随机模拟数据和福州大学城实际数据进行验证,结果表明基于遗传算法和防重叠冲突的点标注配置与一般的标注配置相比,其重叠个数减少了89%。在迭代过程中最后一代相较于第一代的重叠面积减少了75%,标注的适应度提升54.5%。该算法能够有效地计算出群体点标注的近似最优解,显著提升地图标注的美观性和位置平衡性,适用于网络地图和专题地图点要素的自动化标注和配置。

Abstract

gao zhi liang de tu dian yao su biao zhu ji zi dong pei zhi wen ti shi de tu zhi tu zhong de nan dian zhi yi 。wei le jie jue de tu dian yao su biao zhu zhong de chong die wen ti ,di chu ji yu wei chuan suan fa de ju bu you hua gong neng shi xian fang chong die chong tu de de tu dian yao su biao zhu 。gai wen shou xian tong guo de tu dian yao su biao zhu de wei zhi fen pei wen ti ,jian li ji yu dian yao su de ba wei zhi hou shua mo xing 。ji ci ,zhen dui de tu dian de fang chong die chong tu wen ti ,di chu de tu dian biao zhu de chong die shu liang ping jia han shu he chong die mian ji ping jia han shu ,ji lu mei yi ci die dai guo cheng zhong dian yao su biao zhu de chong die ge shu he chong die mian ji ,de dao biao zhu chong die zhi liang de fen ,jin er de dao kuo ying du ping fen 。zui hou ji yu 3chong ping fen jie guo jian li xin de zhong zhi tiao jian ,jiang shu ci die dai hou man zu gai tiao jian de biao zhu she zhi wei zui zhong de pei zhi fang an 。shi yan cai yong sui ji mo ni shu ju he fu zhou da xue cheng shi ji shu ju jin hang yan zheng ,jie guo biao ming ji yu wei chuan suan fa he fang chong die chong tu de dian biao zhu pei zhi yu yi ban de biao zhu pei zhi xiang bi ,ji chong die ge shu jian shao le 89%。zai die dai guo cheng zhong zui hou yi dai xiang jiao yu di yi dai de chong die mian ji jian shao le 75%,biao zhu de kuo ying du di sheng 54.5%。gai suan fa neng gou you xiao de ji suan chu qun ti dian biao zhu de jin shi zui you jie ,xian zhe di sheng de tu biao zhu de mei guan xing he wei zhi ping heng xing ,kuo yong yu wang lao de tu he zhuan ti de tu dian yao su de zi dong hua biao zhu he pei zhi 。

论文参考文献

  • [1].约束条件遗传算法的餐厨废弃物收运路线研究[J]. 肖艳兵,芮小平.  地理空间信息.2017(06)
  • [2].基于遗传算法的多星调度方法[J]. 章密,胡笑旋.  合肥工业大学学报(自然科学版).2017(07)
  • [3].一种基于遗传算法和BP神经网络的选星方法[J]. 张兆龙,王跃钢,腾红磊,王乐.  物探与化探.2017(05)
  • [4].基于遗传算法的线要素自动化简模型[J]. 武芳,邓红艳.  测绘学报.2003(04)
  • [5].改进遗传算法在变形监测网平差中的应用[J]. 乐亚南,张献州,陈超.  测绘工程.2014(10)
  • [6].遗传算法及其在影像处理与分析中的应用[J]. 熊兴华.  测绘学报.2004(02)
  • [7].基于遗传算法解决附有不等式约束的最小二乘平差问题的研究[J]. 朱建军,欧阳文森,文小岳.  工程勘察.2006(03)
  • [8].遗传算法在地理信息系统领域中的几个应用[J]. 熊盛武,方志祥.  测绘通报.2002(01)
  • [9].基于改进遗传算法的遥感图像边缘检测[J]. 耿军雪,谢陈.  测绘技术装备.2006(04)
  • [10].利用改进的遗传算法对红外影像自适应目标进行检测[J]. 邵振峰,李德仁,朱先强.  武汉大学学报(信息科学版).2011(05)
  • 论文详细介绍

    论文作者分别是来自地理与地理信息科学的梁娟珠,许文鑫,周玉科,发表于刊物地理与地理信息科学2019年02期论文,是一篇关于点要素标注论文,遗传算法论文,布局优化论文,重叠避让论文,地理与地理信息科学2019年02期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自地理与地理信息科学2019年02期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    梁娟珠:基于遗传算法防重叠冲突的地图点标注方法研究论文
    下载Doc文档

    猜你喜欢