基于蚁群算法的道路选取模型研究

摘要

在制图综合中,道路选取是非常重要的内容之一,研究道路选取的智能化方法是非常必要的.文中在研究道路语义、几何特征、拓扑关系和结构特征的基础上,充分考虑居民点对道路选取过程的影响,建立道路选取的蚁群算法模型.通过实验证明该模型算法的可行性和有效性.%In cartographic generalization,roads selection is one of the most important aspects,and it is very necessary to study the intelligent methods of roads selection.In this paper,based on the semantic,geometry features,topology relationships,and structure features of roads,an ant colony algorithm is proposed for the road selection before considering the effect of settlement places in roads selection.At the end,the result of a test proves the practicability and effectiveness of the given algorithm.