克隆选择算法的线状要素图形简化模型.pdfVIP

第 卷 第 期 地 球 信 息 科 学 学 报 年 月 克隆选择算法的线状要素图形简化模型 马潇雅 郭庆胜 武汉大学 资源与环境科学学院武汉 武汉大学 测绘遥感信息工程国家重点实验室武汉 武汉大学 地理信息系统教育部重点实验室武汉 摘要 线状要素作为占据地图图形以上的地图目标 其自动概括是制图综合的一个重要内容 线状要素图形 简化是其制图综合的一个主要手段 本研究以克隆选择算法的基本原理 分析对线状要素数据进行压缩时图形简 化的约束条件 顾及线状要素的几何精度和形状特征 设计相应的编码机制 变异机制和亲和度函数 提出一种新的 线状要素图形自动简化模型同时结合不可行解修复机制提高图形简化的精度最后将该模型与道格拉斯算 法遗传算法的简化结果作对比实验表明在相同的几何精度内文中提出的线状要素图形简化模型在保持线状 要素图形形状方面表现更佳 关键词克隆选择制图综合线状要素图形简化智能化 等也分别根据遗传算法 蚁群优化算法的 引言 郑春燕 基本原理和方法建立了地图上线状要素的图形简 线状要素是地图上大量存在的基本要素针对 化模型实验表明这些方法在解决线状要素简化 线状要素的自动化概括已成为地图制图综合研究 问题上取得较理想效果说明智能优化算法是解决 领域中一个非常重要的内容线状要素图形的自 线状要素图形简化问题的一个有效途径 然而 动简化作为线状要素综合的重要手段之一已得到 等仅将线状要素的保留节点数作为简化 国内外有关学者的持续关注并研究实现了大量自 目标 武芳等顾及了保留节点数和简化的几何精