论文部分内容阅读
地图注记的自动配置是地图制图的重要组成部分,如何在地图空间中将注记标注的合理、美观、整体平衡是相关研究者追求的目标。要满足前述目标,在地图注记配置过程中不仅要考虑注记本身的大小、长度等因素,而且还要考虑地理空间中地物要素、注记、及其各自和相互之间的关系等复杂因素,因此地图注记的配置问题也是典型的NP(非确定多项式)难度问题。本文以地图制图中点状要素注记自动配置为研究对象,应用遗传算法求解点状要素的注记自动配置,在分析注记标注问题和遗传相关因素的基础之上,设计基于遗传算法的注记配置模型,并进行实验检验。主要内容有:1.详细研究了注记标注中冲突压盖、位置优先级及位置关联性相关因素,分析每种因素对注记配置复杂度和注记结果的影响。2.详细研究了遗传算法的算法原理和结构及应用表达,分析算法模型中各相关因素的影响。3.设计出基于遗传算法的注记模型,并分析讨论模型中影响因素的评价方法和相关参数的取值策略。4.实验检验设计模型,分析实验结果检验模型中各参数的影响,给出总结和改进的方法。