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

• 作 者: 梁西腾
• 出 处: 辽宁工程技术大学
• 发表日期: 2011年期
• 关键词: 注记自动配置 注记规则 网格划分 约束变异 反道格拉斯 边线拓展

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