【9页】【毕业论文】基于蚁群优化算法的线状目标简化模型.doc文档在线下载

年代开始发展至今，已经产生大量的较为成熟的线状目标 简化算法，如道格拉斯算法点所遵循的规则。

当可视的图形信息需要在计算机移动通讯设备和因特网服务等中应用时，地图自动综合已经变 得越来越重要。

线状目标的简化直是地图综合的焦点问题，在经历了几十年的发展后，仍经久不衰， 方面是由于线状目标简化本身的理论和技术还有待完善不成熟另方面是由于地图空间中线状目 标在图形表达上的重要性，线状目标般要占地图图形的以上，而且点状目标可看成是特殊的线， 面状目标由条或多条曲线围成。

从上世纪年代开始发展至今，已经产生大量的较为成熟的线状目标 简化算法，如道格拉斯算法点所遵循的规则。

直线段的最大垂距度量。

 式中，和，分别表示节点和的坐标。

选取多少个节点没有严格的标准，这里所保留的节点数目满足开方根规律。

基于蚁群优化算法的线状目标简化模型 郑春燕胡华科郭庆胜 嘉应学院地理科学与旅游学院，广东梅州 武  直线段由所保留的最邻近两节点连接而成，若中间无节点舍弃则矢量偏差为否则由中间舍 弃节点到该以上，而且点状目标可看成是特殊的线， 面状目标由条或多条曲线围成。

从上世纪综合的焦点问题，在经历了几十年的发展后，仍经久不衰， 方面是由于线状目标简化本身的理论和技术还有动通讯设备和因特网服务等中应用时，地图自动综合已经变 得越来越重要。

线状目标的简化直是地图下科学地减少图形的细节信息，并使读者接受的信息尽可能 丰富。

关键词线状目标蚁群优化约束条件简化 中图分类号 引言 地图综合是在保持空间本质特征的前提部分内容简介行的有效的，能较好的保持线状目标的几何形状特征，在顾及长度偏差和矢部分内容简介行的有效的，能较好的保持线状目标的几何形状特征，在顾及长度偏差和矢量 偏差的同时有较高的压缩率，这为线状目标的简化提供了新的解题思路。

关键词线状目标蚁群优化约束条件简化 中图分类号 引言 地图综合是在保持空间本质特征的前提下科学地减少图形的细节信息，并使读者接受的信息尽可能 丰富。

当可视的图形信息需要在计算机移动通讯设备和因特网服务等中应用时，地图自动综合已经变 得越来越重要。

线状目标的简化直是地图综合的焦点问题，在经历了几十年的发展后，仍经久不衰， 方面是由于线状目标简化本身的理论和技术还有待完善不成熟另方面是由于地图空间中线状目 标在图形表达上的重要性，线状目标般要占地图图形的以上，而且点状目标可看成是特殊的线， 面状目标由条或多条曲线围成。

从上世纪年代开始发展至今，已经产生大量的较为成熟的线状目标 简化算法，如道格拉斯算法点所遵循的规则。

位 于个节点上的蚂蚁在按顺序决定路径构建方式时，实际上要在满足定约束条件下，按随机模型确定 下次移动将到达的节点。

约束条件 人工蚁群在为线状目标的简化搜索解时，实际上是构建蚂蚁的行走路线，蚂蚁必须遵循定的约束 条件有选择的从个节点移到另个节点上。

设原始线状目标的节点个数为个表示节点和是 否为简化后线状目标上相邻近的两节点，若是则取，否则为表示是否保留了节点，表示选取， 表示舍弃和分别为原始地图比例尺和目标地图比例尺的分母。

以下是蚂蚁在简化线状目标的 过程中需遵循的约束条件 线状目标的首末两端点和必须保留，且都只能与个节点连接，即  简化后的线状目标的中间节点只能与个邻近的前继节点相连，且只能与个邻近后继节点相 连接    简化后，所保留的最相邻的两节点才能相连，所以 为的条件是   其他 且 简化后，线状目标上的每条直线段的矢量偏差要在定的限差范围内。

 直线段由所保留的最邻近两节点连接而成，若中间无节点舍弃则矢量偏差为否则由中间舍 弃节点到该直线段的最大垂距度量。

 式中，和，分别表示节点和的坐标。

选取多少个节点没有严格的标准，这里所保留的节点数目满足开方根规律。

基于蚁群优化算法的线状目标简化模型 郑春燕胡华科郭庆胜 嘉应学院地理科学与旅游学院，广东梅州 武汉大学资源与环境科学学院，湖北武汉 摘要线状目标简化直是地图综合的项重要内容，可以看作是个部分选取的优化问题。

近年来，将 智能优化算法用于解地图综合问题，得到了许多来自数字制图和计算机科学领域的专家的关注。

蚁群优化算法 相对其他优化算法，在解组合优化问题上有定优势，符合人类解题的思维习惯且收敛速度快。

针对线状目标 简化的目的地图生产的标准以及蚁群优化算法的基本原理，分析了线状目标简化过程中所需满足的约束条件 并进行了数学描述，建立了具体的算法设计模型，并引入长期禁忌表和局部搜索策略以提高算法的运算效率， 给出了解题的关键步骤。

最后对该算法进行了测试，并与道格拉斯算法简化结果作了对比，证明了将蚁群优化 算法用于线状目标的简化是可行的有效的，能较好的保持线状目标的几何形状特征，在顾及长度偏差和矢量 偏差的同时有较高的压缩率，这为线状目标的简化提供了新的解题思路。

关键词线状目标蚁群优化约束条件简化 中图分类号 引言 地图综合是在保持空间本质特征的前提下科学地减少图形的细节信息，并使读者接受的信息尽可能 丰富。

当可视的图形信息需要在计算机移动通讯设备和因特网服务等中应用时，地图自动综合已经变 得越来越重要。

线状目标的简化直是地图综合的焦点问题，在经历了几十年的发展后，仍经久不衰， 方面是由于线状目标简化本身的理论和技术还有待完善不成熟另方面是由于地图空间中线状目 标在图形表达上的重要性，线状目标般要占地图图形的以上，而且点状目标可看成是特殊的线， 面状目标由条或多条曲线围成。

从上世纪年代开始发展至今，已经产生大量的较为成熟的线状目标 简化算法以下是蚂蚁在简化线状目标的 过程中需遵循的约束条件 线状目标的首末两端点和必须保留，且都只能与个节点连接，即 为表示是否保留了节点，表示选取， 表示舍弃和分别为原始地图比例尺和目标地图