基于遗传算法的制图综合模型研究

基金项目: 国家自然科学基金资助项目(40471115)；辽宁工程技术大学地理信息系统实验室开放研究基金资助项目(2004003)

详细信息

A Model of Cartographical Generalization Based on Genetic Algorithm

¹ Institute of Surveying and Mapping, Information Engineering University, 66 Middle Longhai Road, Zhengzhou 450052, China ;² Laboratory of GIS, Liaoning Technical University, 47 Zhonghua Road, Fuxin 123000, China

Funds: 国家自然科学基金资助项目(40471115)；辽宁工程技术大学地理信息系统实验室开放研究基金资助项目(2004003)

摘要: 在指出制图综合大部分问题可以看作是优化问题的基础上,创造性地将遗传算法引入制图综合研究中,建立了基于遗传算法的制图综合模型。以点群目标选取为例,对基于遗传算法的制图综合模型中编码、适应度函数等关键性问题进行了深入的探讨。实验结果表明,基于遗传算法的制图综合模型是解决数字地图环境下自动综合问题的一条全新而可行的思路。
- 遗传算法 /
- 制图综合 /
- 模型
Abstract: Automated generalization in condition of digital mapping is an international problem, conventional model and algorithms can not fulfill its requirement now. On the base of that most problems of cartographic generalization can be treated as optimizing problem, this paper carries genetic algorithm into the study of cartographic generalization in a creative way and builds a model of cartographic generalization based on genetic algorithm. Taking the selection of point as example, this article lucubrates the keys of the model—coding, fitness function, etc. Examples with actual experiment demonstrate that the model of cartographic generalization based on genetic algorithm is a new and feasible method to solve the problem of automated generalization in condition of digital mapping.
- genetic algorithm /
- cartographic generalization /
- model