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

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

入职时间：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、地学三维建模与可视化等研究与教学，及相关信息系统和工程的设计与开发，侧重于资源、环境、灾害等领域。

主持或参与国家/省部级科研课题及企业合作项目共50余项，负责30余项信息系统的设计与开发；公开发表学术论文60余篇、其中SCI/EI收录30余篇，参与出版专著5部；申请发明专利40余项，授权11项。

现主持科研项目：

[1]. 山西省矿产资源调查监测中心，矿业权全生命周期信息化管理方案，技术负责，2023年11月-

[2]. 湖南省重点研发计划项目“重金属暴露对环境与健康的影响研究”，课题5：重金属来源-暴露途径-重大疾病关系链，主持，2023年7月-

[3]. 长沙有色冶金设计研究院有限公司，车辆位置刷新智能算法和GIS服务，主持，2022年12月-

[4]. 湖南省水文地质环境地质调查监测所，湖南沅陵官庄金矿床三维地质建模及成矿预测，技术负责，2022年11月-

[5]. 国家自然科学基金(42172330)，面向三维成矿预测的多源异构地质资料钻孔数据智能抽取与结构化方法，主持，2022年1月-

[6]. 中大检测（湖南）股份有限公司，地质灾害智能预警及发布模块研究及原型系统，系统设计与开发，2021年9月-

[7]. 长沙普德利生科技有限公司，应急GIS地图引擎与应急指挥信息系统，主持，2021.1月-


其他联系方式

邮编 :

  • 通讯/办公地址 :

  • 移动电话 :

  • 邮箱 :

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

    手机版

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