一种空间关系相似性约束的居民地匹配算法

摘要：

从分析人在寻找陌生地物时的思维习惯入手,在居民地匹配过程中引入了空间关系相似性约束.对两个居民地之间的拓扑关系、距离关系和方向关系的相似性进行了分析,并提出了符合人认知习惯的离散化计算方法.在匹配过程中,以突出居民地作为起始对象,以已匹配居民地作为参照,对未匹配居民地按空间邻近原则进行广度优先搜索,利用空间关系相似性约束来缩小匹配目标备选集,实现了空间关系有序的精确匹配.最后,对已匹配对象实施了基于邻近对象空间关系相似性校验的匹配质量检查.实验结果表明,该算法在待匹配数据位移较大、居民地对象形状同质化较高的情况下优势明显,能够有效提升匹配精度.

关键词：空间关系、相似性、居民地、匹配、更新

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目41171354,41171305,41101362;国家863计划资助项目2007AA12Z211,2009AA12Z305;河南省创新性科技人才队伍建设工程资助项目104200510016

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

页数：共5页

页码：484-488