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

A Model of Cartographical Generalization Based on Genetic Algorithm

  • 摘要: 在指出制图综合大部分问题可以看作是优化问题的基础上,创造性地将遗传算法引入制图综合研究中,建立了基于遗传算法的制图综合模型。以点群目标选取为例,对基于遗传算法的制图综合模型中编码、适应度函数等关键性问题进行了深入的探讨。实验结果表明,基于遗传算法的制图综合模型是解决数字地图环境下自动综合问题的一条全新而可行的思路。

     

    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.

     

/

返回文章
返回