基于遗传算法的点状要素注记配置设计与实现-地图制图学与地理信息工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 王志杰 日期： 2012 年 6 月 4 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 王志杰 导师签名： 刘强 日期： 2012 年 6 月 4 日 万方数据 万方数据 摘要 摘要 地图注记的自动配置是地图制图的重要组成部分，如何在地图空间中将注记 标注的合理、美观、整体平衡是相关研究者追求的目标。要满足前述目标，在地 图注记配置过程中不仅要考虑注记本身的大小、长度等因素，而且还要考虑地理 空间中地物要素、注记、及其各自和相互之间的关系等复杂因素，因此地图注记 的配置问题也是典型的 NP（非确定多项式）难度问题。 本文以地图制图中点状要素注记自动配置为研究对象，应用遗传算法求解点 状要素的注记自动配置，在分析注记标注问题和遗传相关因素的基础之上，设计 基于遗传算法的注记配置模型，并进行实验检验。主要内容有： 1．详细研究了注记标注中冲突压盖、位置优先级及位置关联性相关因素，分 析每种因素对注记配置复杂度和注记结果的影响。 2．详细研究了遗传算法的算法原理和结构及应用表达，分析算法模型中各相 关因素的影响。 3．设计出基于遗传算法的注记模型，并分析讨论模型中影响因素的评价方法 和相关参数的取值策略。 4．实验检验设计模型，分析实验结果检验模型中各参数的影响，给出总结和 改进的方法。 关键词：注记配置，遗传算法，质量评价，模型设计 I ABSTRACT ABSTRACT Automatic map label placement take an important place in the automation of map cartography. Researchers have been seeking an effective method which could place a label on the reasonable position so that the map can display beautifully and the space in the map looks balance and uniform.It requires that the label must be placed without overlapping with other feathers or conflicting each other .O n the other hand,the relationship between prority of position and position correlation should be considered.Therefore,the complexity of label placement has been proved to be a typically NP-hard (Non-Deterministic Polynomial) problem. This thesis concentrates on the issue of point fea ture label placement included in map cartography,making use of Genetic Algorithms(GA) to resolve the problem of label placement automatically.The main contents and constructures in thesis as follows: 1、The Review of Map Labeling K nowledge Before systematically review and sumrnarizate the exiting baeling knowledge，we will look through the previous works the pioneers have