邓吉秋
  • 学位：博士学位
  • 职称：副教授
  • 学科：地质资源与地质工程. 测绘科学与技术
  • 所在单位：地球科学与信息物理学院

副教授 博士生导师 硕士生导师

入职时间：1999-06-01
所在单位：地球科学与信息物理学院
学历：博士研究生毕业
办公地点：校本部地学楼
联系方式：13874950729；QQ：188662140
学位：博士学位
在职信息：在职
毕业院校：中南大学

学科：地质资源与地质工程
测绘科学与技术

当前位置: 中文主页 >> 代表性成果
A Novel Parallel Algorithm with Map Segmentation for Multiple Geographical Feature Label Placement Problem
点击次数：
DOI码：
10.3390/ijgi10120826
发表刊物：
ISPRS International Journal of Geo-Information
关键字：
label placement; parallel algorithm; map segmentation; fast optimization; hybrid algorithm; scalability
摘要：
Multiple geographical feature label placement (MGFLP) is an NP-hard problem that can negatively influence label position accuracy and the computational time of the algorithm. The complexity of such a problem is compounded as the number of features for labeling increases, causing the execution time of the algorithms to grow exponentially. Additionally, in large-scale solutions, the algorithm possibly gets trapped in local minima, which imposes significant challenges in automatic label placement. To address the mentioned challenges, this paper proposes a novel parallel algorithm with the concept of map segmentation which decomposes the problem of multiple geographical feature label placement (MGFLP) to achieve a more intuitive solution. Parallel computing is then utilized to handle each decomposed problem simultaneously on a separate central processing unit (CPU) to speed up the process of label placement. The optimization component of the proposed algorithm is designed based on the hybrid of discrete differential evolution and genetic algorithms. Our results based on real-world datasets confirm the usability and scalability of the algorithm and illustrate its excellent performance. Moreover, the algorithm gained superlinear speedup compared to the previous studies that applied this hybrid algorithm.
合写作者：
Jiqiu Deng*, Zhiyong Guo
第一作者：
Mohammad Naser Lessani
论文类型：
期刊论文
文献类型：
J
卷号：
10
期号：
12
页面范围：
826
是否译文：
否
收录刊物：
SCI
发布期刊链接：
https://www.mdpi.com/2220-9964/10/12/826
个人简介

邓吉秋，男，湖南益阳人，博士，副教授，地理信息系副主任。

从事地学大数据与人工智能、网络GIS与移动GIS、地学三维建模与可视化等研究与教学，及相关信息系统和工程的设计与开发。


近期聚焦方向：

MultiGPT（多用途生成式先验转换模型）及其在智慧城市、自然资源、地质灾害、医疗健康、文化旅游等领域的应用。


现主持科研项目：

[1]. 矿山开发治理方案智能提取与管理工具（横向，2024年10月-）

[2]. 地质资料关键信息提取工具（横向，2024年10月-）

[3]. 矿业权全生命周期信息化管理方案（横向，2023年11月-）

[4]. 重金属来源-暴露途径-重大疾病关系链（省重点研发课题，2023年7月-）

[5]. 车辆位置刷新智能算法和GIS服务（横向，2022年12月-）

[6]. 湖南沅陵官庄金矿床三维地质建模及成矿预测（横向，2022年11月-）

[7]. 面向三维成矿预测的多源异构地质资料钻孔数据智能抽取与结构化方法（国自科面上项目，2022年1月-）

其他联系方式

邮编 :

  • 通讯/办公地址 :

  • 移动电话 :

  • 邮箱 :

  • 同专业博导
    同专业硕导
    扫一扫用手机查看

    手机版

    中南大学 | Central South University
    中南大学版权所有　湘ICP备05005659号-1
    最后更新时间：..     访问量：