- 专利标题: 基于遗传算法的地图面要素注记自动配置方法
-
申请号: CN202310882955.3申请日: 2023-07-19
-
公开(公告)号: CN116595120B公开(公告)日: 2023-11-17
- 发明人: 郑海波 , 邝晗宇 , 刘西宁 , 吴庐山 , 崔洪波 , 付玉通 , 蔡梦雅
- 申请人: 广州海洋地质调查局三亚南海地质研究所 , 广州海洋地质调查局
- 申请人地址: 海南省三亚市崖州区创意产业园标准厂房二期三楼C228;
- 专利权人: 广州海洋地质调查局三亚南海地质研究所,广州海洋地质调查局
- 当前专利权人: 广州海洋地质调查局三亚南海地质研究所,广州海洋地质调查局
- 当前专利权人地址: 海南省三亚市崖州区创意产业园标准厂房二期三楼C228;
- 代理机构: 广州科粤专利商标代理有限公司
- 代理商 杨可维
- 主分类号: G06F16/29
- IPC分类号: G06F16/29 ; G06N3/126 ; G06T11/60 ; G06F16/2457 ; G06F16/248
摘要:
本发明公开一种基于遗传算法的地图面要素注记自动配置方法,利用重心注记模式生成面状要素的初始注记点集合,首先采用遗传算法求取初始注记点集合的整体最优解,将获得收敛后的注记配置的近似最优解配置的注记点集合构建注记冲突模型,最终利用字号缩小式自动注记配置方法对存在注记压盖且冲突数量超过预期值的情况,进一步优化冲突注记的位置配置,直至新生成冲突模型符合预期值即配置结束,可有效地解决全局搜索算法预处理之后局部注记密集冲突问题。
公开/授权文献
- CN116595120A 基于遗传算法的地图面要素注记自动配置方法 公开/授权日:2023-08-15