文献类型：期刊文献

中文题名：基于蚁群算法的GIS数据拓扑空间关系描述

英文题名：Description of Topological Spatial Relationship on GIS Data Based on Ant Colony Algorithms

作者：崔明义[1]

第一作者：崔明义

机构：[1]河南财经学院计算机科学系

第一机构：河南财经政法大学计算机与信息工程学院

年份：2006

卷号：42

期号：23

起止页码：179-182

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：CSTPCD;;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：河南省高校杰出科研人才创新工程项目(编号:2004KYCX014);河南省自然科学基金资助项目(编号:0411013800;0411014500)

语种：中文

中文关键词：GIS;点集拓扑;蚁群算法;拓扑空间;关系描述

外文关键词：GIS,point set topology,Ant Colony Algorithm,topological spatial,relationship description

摘要：GIS作为一种描述和分析现实世界的工具,数据的拓扑空间关系是其重要的基础理论问题之一。过去对GIS拓扑空间关系的描述均是基于点集拓扑学的基本理论,描述点、线、面、体间的覆盖、相邻、相交和相离等关系。文章用点集拓扑学研究GIS数据的搜索空间和真值空间的度量空间性质,确认搜索空间与真值空间映射的连续性,用蚁群算法在搜索空间搜索GIS几何数据的真值近似值,以求出点、线、面、体的最优几何解。实验结果证明,基于蚁群算法描述GIS数据拓扑空间的关系克服了传统方法的局限性,更具有灵活性。
GIS is a tool describing and analyzing real world.Topological spatial relationship of its data is one ot important basic theory problems.In the past,description on topological spatial relationship of GIS was based on basic theory of point set topology.Overlap or neighbor,intersect and outside were described between point,line,face and body.This paper studies the properties of metric space between search space and truth value space of GIS data.Continuity of search space mapping to truth value space is proved in it.Approximation of truth value on GIS geometry data is searched by ant colony algorithms in it,in order to obtain best geometry value of point,line,face and body.That the method is super to the past method is indicated by the experiment result in describing topological spatial relationship. The method is more flexible.