基于蚁群算法的GIS数据拓扑空间关系描述

摘要：

GIS作为一种描述和分析现实世界的工具,数据的拓扑空间关系是其重要的基础理论问题之一.过去对GIS拓扑空间关系的描述均是基于点集拓扑学的基本理论,描述点、线、面、体间的覆盖、相邻、相交和相离等关系.文章用点集拓扑学研究GIS数据的搜索空间和真值空间的度量空间性质,确认搜索空间与真值空间映射的连续性,用蚁群算法在搜索空间搜索GIS几何数据的真值近似值,以求出点、线、面、体的最优几何解.实验结果证明,基于蚁群算法描述GIS数据拓扑空间的关系克服了传统方法的局限性,更具有灵活性.

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

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：河南省高校创新人才培养项目2004KYCX014;国家自然科学基金0411013800;0411014500

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：179-182