[发明专利]一种基于网格划分和取值的相似区域检索方法和系统

说明书

本发明公开了一种基于网格划分和取值的相似区域检索方法和系统，包括网格划分，将任意地理区域划分为若干个相同的网格d；相似区域检索，获取输入网格集合的等效网格集合坐标，并计算输入网格集合与等效网格集合的相似度；检索结果判断，若输入网格集合与等效网格集合的相似度大于阈值相似度，则判断为相似；否则，判断为不相似。本发明的目的在于提供一种基于网格划分和取值的相似区域检索方法和系统，通过将地理区域进行网格划分，并将每个网格量化为一组特征值向量，对于输入目标区域，将目标区域定义为覆盖目标区域的一组网格集合，通过在整个地理区域内检索特征值向量与该目标区域网格集合相似的其他网格集合，找到相似地理区域。

技术领域

本发明涉及数据量化分析应用技术领域，尤其涉及一种基于网格划分和取值的相似区域检索方法和系统。

背景技术

任何一个地理区域都可以视为一个或多个同规格的网格集合，网格的尺寸一旦确定，网格覆盖区域的大小也就确定，一个地理区域被哪些网格覆盖也就确定了。同理，通过任意指定一组网格集合，这个集合可以近似地覆盖任意形状的地理区域。

每一个网格均采用同样一组维度来进行量化，即网格的特征。这样的一组特征就是一组多维数据(也叫向量)。对于一个网格的某项特征的强弱、多少以及大小程度的量化结果，就是该网格向量中对应特征位置的取值。

相似区域的检索是指，在一个地理区域内，对给定区域和该区域的多维特征向量，在地理区域中查找和检索出与给定区域在形状和特征向量上完全相同或者相似的区域。在相似地理区域检索这个特定的领域，有三个核心的问题需要解决：

(1)组成区域的基本单元可以是一个网格，也可以是一个网格集合，网格集合组成的区域并不一定是规则形状；

(2)两组网格由两组多维特征向量进行描述，如何量化两组网格之间的相似程度；

(3)用于对比的两个区域可能有方向上的不同，但在地理区域上仍然可以视为相似，这种方向上的变化可能包含旋转和对称。

综上，在相似地理区域检索场景下，需要在区域粒度、量化维度、以及区域方位上，提供更加丰富全面的检索方式。然而，在目前的相似地理检索分析方法上，尤其是针对多维量化和区域方向上的检索方法，尚没有利用多维数据相似和区域方位变换计算相似度的量化方法。

发明内容

本发明的目的在于提供一种基于网格划分和取值的相似区域检索方法和系统，通过将地理区域进行网格划分，并将每个网格量化为一组特征值向量，对于输入目标区域，将目标区域定义为覆盖目标区域的一组网格集合，通过在整个地理区域内检索特征值向量与该目标区域网格集合相似的其他网格集合，可准确找到相似地理区域。

本发明通过下述技术方案实现：

一种基于网格划分和取值的相似区域检索方法，包括以下步骤：

网格划分，将任意地理区域划分为若干个大小形状均相同的网格d；

D＝{d₁,d₂,...,d_m}

其中，D表示包含m个网格的地理区域，d_m表示地理区域中第m个网格；

相似区域检索，获取输入网格集合的等效网格集合坐标，并计算输入网格集合与等效网格集合的相似度；

检索结果判断，若输入网格集合与等效网格集合的相似度大于阈值相似度，则判断为输入网格集合的所在区域与等效网格集合的所在区域相似；否则，判断为输入网格集合的所在区域与等效网格集合的所在区域不相似。