| 基于遗传算法的线要素自动化简模型 |
| |
| 引用本文： | 武芳,邓红艳.基于遗传算法的线要素自动化简模型[J].测绘学报,2003,32(4):349-355. |
| |
| 作者姓名： | 武芳 邓红艳 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 线划要素是地图上大量存在的最基本的地图要素，作为自动综合的一个重要方面，它的化简受到了极大的关注。在分析总结现有线划要素化简方法的基础上，依据遗传算法的基本原理和方法，建立了地图上线划要素的化简模型，并讨论了基于遗传算法的线要素自动化简方法中的关键问题，给出了具体的操作步骤和实验结果。结果表明，利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状，同时还对点具有很高的压缩率。
|
| 关 键 词： | 遗传算法 线要素 自动制图综合 化简 地图学 |
| 文章编号： | 1001-1595(2003)04-0349-07 |
Using Genetic Algorithms for Solving Problems in Automated Line Simplification |
| |
| WU Fang,DENG Hong-yan.Using Genetic Algorithms for Solving Problems in Automated Line Simplification[J].Acta Geodaetica et Cartographica Sinica,2003,32(4):349-355. |
| |
| Authors: | WU Fang DENG Hong-yan |
| |
| Abstract: | Line feature is one of the most essential features abound on map. As an important method for automated Generalization, the line simplification is studied for nearly 40 years and a large number of algorithms were presented. On the basis of analyzing the methods of line simplification devised by other cartographer and the basic principles of genetic algorithms in this paper, a model of automated simplification by using of genetic algorithms is provided and the key issue to the automatic generalization of line is discussed together with the detail procedure and output. Moreover, comparing with other algorithms, it has an excellent compression ratio for the points on line and the characteristics of the line shape is holed. |
| |
| Keywords: | Genetic Algorithms(GA) automated cartographic generalization simplification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
