学位论文 > 优秀研究生学位论文题录展示

数字地图注记自动定位方法的智能优化

作　者: 梁西腾
导　师: 王家海
学　校: 辽宁工程技术大学
专　业: 计算机应用技术
关键词: 注记自动配置注记规则网格划分约束变异反道格拉斯边线拓展
分类号: TP311.11
类　型: 硕士论文
年　份: 2011年
下　载: 59次
引　用: 1次
阅　读: 论文下载

内容摘要

近年来,随着经济建设的快速发展,人们对地图的应用越来越广泛,要求也越来越高,地图更新的速度越来越快,从而使地图注记自动配置就显得尤为重要。除此以外,计算机、网络和信息技术的发展,促使世界各国加快了测绘技术信息化进程。如何利用计算机进行地图注记自动配置,提高地图生产效率,已经成为影响和制约GIS应用和发展的一个迫切需要解决的问题。本论文目的在于提高地图自动注记系统的自动化程度和注记质量,降低人工干预和人工编辑的作业量,力求解决实际生产中的问题,促使地图注记自动配置研究成果实用化。本文首先深入了解了当前国内外地图自动注记的研究动态,在详细阐述了地图注记配置的理论、方法、规则的基础上,对现有的方法进行分析研究,重点讨论了在地形图中的占主要比例的点状要素,道路、河流、等高线等线状要素,以及居民地、湖泊等面状要素的注记自动配置的推理方法,并给出了相应的实现算法。对应用在注记自动配置中的人工智能算法进行了讨论,简单介绍了禁忌搜索算法,重点论述了人工神经网络和遗传算法。并分析了各算法的优缺点。在研究过程中,为了实际需要把网格划分,遗传算法,拓扑等方法运用到算法设计和实现的过程中,对算法本身进行了优化,提高了计算效率。对算法的优化和完善是本文所研究的核心重点。最后,对研究内容进行了实践检测,将所采用或设计的方法用C#和VC++结合编程实现并应用到NewMap DMP制图软件中,完成其注记的自动配置系统。

全文目录

致谢  5-6
摘要  6-7
Abstract  7-12
引言  12-13
1 绪论  13-18
  1.1 研究的目的和意义  13
  1.2 国内外研究现状  13-15
    1.2.1 国外研究现状  14
    1.2.2 国内研究现状  14-15
  1.3 目前存在的主要问题  15-16
  1.4 本文的研究内容及论文的组织  16-18
    1.4.1 本文的研究内容  16-17
    1.4.2 论文的组织  17-18
2 数字地图注记的理论基础  18-24
  2.1 地图注记基本知识  18-19
    2.1.1 注记的基本要素  18-19
    2.1.2 传统的注记方法  19
  2.2 注记配置规则  19-23
    2.2.1 基本规则  20
    2.2.2 点状要素的注记规则  20-21
    2.2.3 线状要素的注记规则  21-22
    2.2.4 面状要素的注记规则  22-23
  2.3 本章小结  23-24
3 相关人工智能算法介绍  24-32
  3.1 人工神经网络  24-27
  3.2 禁忌搜索算法  27-28
  3.3 遗传算法  28-31
  3.4 本章小结  31-32
4. 注记自动配置算法的设计和优化  32-58
  4.1 点状要素注记  32-42
    4.1.1 问题的本质  32-33
    4.1.2 遗传算法解决点注记冲突和压盖问题  33-38
    4.1.3 利用网格划分弥补遗传算法中的不足  38-39
    4.1.4 冲突位约束变异法  39-42
    4.1.5 点注记步骤总结  42
  4.2 线状要素的曲线注记  42-52
    4.2.1 曲线注记的基本步骤  43
    4.2.2 要解决的问题  43-44
    4.2.3 数据压缩  44
    4.2.4 求平行线  44-47
    4.2.5 分段注记  47-50
    4.2.6 注记定位  50-51
    4.2.7 等高线高程朝向  51-52
  4.3 面状要素注记  52-57
    4.3.1 面状要素注记基本步骤  52-55
    4.3.2 骨架线的提取  55-56
    4.3.3 散列面的合并  56-57
  4.4 本章小结  57-58
5 自动标注系统功能实现  58-66
  5.1 系统功能  58-61
  5.2 等高线人机交互注记  61-62
  5.3 注记的效果  62-65
  5.4 本章小结  65-66
结论  66-67
参考文献  67-70
作者简历  70-71
学位论文数据集  71-72

数字地图注记自动定位方法的智能优化

内容摘要

全文目录

相似论文