一种基于最大基因组比对法的地理要素匹配相似度算法

A Method of Geographical Feature Matching Based on the Largest Genome Comparison

地理要素同名匹配是地理空间信息数据库实现要素级更新维护的基础,它对于提高地理空间信息现势性与应用水平具有重要的理论和实践意义。本文针对目前空间数据库变化特征进行了深入分析,并在此基础上,针对空间数据库快速更新需求,从几何视角提出了一种基于最大基因组比对法的地理要素匹配相似度算法,在空间信息数据库更新过程中验证了该匹配算法的可行性。

Geographical feature matching technology is the technical basement of update maintenance of geographic spa- tial database. It has important theoretical and practical significance to improve the level of geospatial information application and timeliness. This paper makes a detailed analysis for changes of the spatial database,points out the shortage of the existing matching technology,based on this, a matching algorithm based on the largest genome comparison method is introduced from the perspective of geometry for oriented spatial database rapid updating. And the feasibility of the method is validated.