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

致 谢 两年半的硕士研究生的学习即将结束，用两年半来获取的一点知识与研究结果汇成此 文，作为这段学业的一个总结。值此论文完成之际，谨向所有给予我关心和帮助的人们致 以最衷心的感谢! 感谢我的导师王家海教授，感谢中国测绘科学研究院 GIS 所李成名所长，谢谢你们给 予的耐心教导、生活上的关心与帮助。你们的孜孜以求、拚搏进取的敬业与奉献精神，令 我受益匪浅，是我以后工作和生活中学习的模范。在此我要向你们致以最深深的敬意。 感谢我的师兄殷勇，在过去将近一年的时间里，在各方面给予的指导，他对待工作的 认真负责的态度深深的影响了我，在论文上，从研究内容以及论文撰写等诸多方面给予了 我精心的指导，可以说论文的每一部分都深深凝结着他的心血。 感谢丁圣陶师兄、叶关根同学在论文资料及实验设计方面的支持和帮助。感谢印洁博 士、王继周博士、马照亭博士、沈涛博士、刘勇博士，赵占杰师兄、方驰宇师兄、金志国 师兄、张成成师姐、孙隆祥师兄、孙伟师兄、焦孟凯师兄、刘晓丽师姐，感谢明一、路文 娟、洪志远，在工作上给予的支持和帮助。祝你们工作顺利！感谢研究生同学马卫锋、班 长杨柳、舍友郭弋铭、武文君、姜建伟以及在研其间我所有的同学和朋友，感谢你们在学 习和生活上给予的帮助，祝你们的将来一帆风顺！ 感谢孙劲光院长、陈万志老师，在论文完成期间对我的指导和帮助。 最后将本文献给我含辛茹苦、养育和教导我的母亲、献给远在家乡牵挂和关心我的亲 朋好友们，衷心感谢他们给我的鼓励与支持。 梁西腾 2010 年 11 月 摘 要 近年来，随着经济建设的快速发展，人们对地图的应用越来越广泛，要求也越来越高， 地图更新的速度越来越快，从而使地图注记自动配置就显得尤为重要。除此以外，计算机、 网络和信息技术的发展，促使世界各国加快了测绘技术信息化进程。如何利用计算机进行 地图注记自动配置，提高地图生产效率，已经成为影响和制约 GIS 应用和发展的一个迫切 需要解决的问题。本论文目的在于提高地图自动注记系统的自动化程度和注记质量，降低 人工干预和人工编辑的作业量，力求解决实际生产中的问题，促使地图注记自动配置研究 成果实用化。 本文首先深入了解了当前国内外地图自动注记的研究动态，在详细阐述了地图注记配 置的理论、方法、规则的基础上，对现有的方法进行分析研究，重点讨论了在地形图中的 占主要比例的点状要素，道路、河流、等高线等线状要素，以及居民地、湖泊等面状要素 的注记自动配置的推理方法，并给出了相应的实现算法。 对应用在注记自动配置中的人工智能算法进行了讨论，简单介绍了禁忌搜索算法，重 点论述了人工神经网络和遗传算法。并分析了各算法的优缺点。 在研究过程中，为了实际需要把网格划分，遗传算法，拓扑等方法运用到算法设计和 实现的过程中，对算法本身进行了优化，提高了计算效率。对算法的优化和完善是本文所 研究的核心重点。 最后，对研究内容进行了实践检测，将所采用或设计的方法用 C#和 VC++结合编程实 现并应用到 NewMap DMP 制图软件中，完成其注记的自动配置系统。 关键词：注记自动配置；注记规则 ；网格划分；约束变异；反道格拉斯；边线 拓展 - I - Abstract In recent years, with the rapid development of economic construction, it is widely applied on the map, thus, requiring much more high-quality and efficiency of map contents updates, which has made automatical configuration of the map notes become particul