[发明专利]一种基于松弛迭代的语义特征的地图匹配方法及装置

权利要求书

1.一种基于松弛迭代的语义特征的地图匹配方法，其特征在于，包括：

定义任意两张子图中要素的相似性和兼容性；

定义任意两张子图的匹配概率矩阵；

根据所述要素的相似性和兼容性，确定所述匹配概率矩阵的迭代公式，并根据其计算并确定所述任意两张子图的匹配关系。

2.根据权利要求1所述的基于松弛迭代的语义特征的地图匹配方法，其特征在于，所述定义任意两张子图中要素的相似性和兼容性包括：

根据任意两个要素之间的几何相似性和语义相似性，确定要素的相似性；

根据任意两个要素之间的相对位置确定要素的兼容性。

3.根据权利要求2所述的基于松弛迭代的语义特征的地图匹配方法，其特征在于，所述要素的相似性通过如下方法计算：

Sim(A_i，B_j)＝k₁*GeoSim(A_i，B_j)+k₂*SemanticSim(A_i，B_j)，

其中A_i、B_j分别表示子图A的第i个要素和子图B的第j个要素，Sim(A_i，B_j)表示A_i和B_j的相似性，GeoSim(A_i，B_j)为A_i和B_j的几何相似性，SemanticSim(A_i，B_j)表示A_i和B_j的语义相似性，k₁、k₂表示加权参数。

4.根据权利要求2所述的基于松弛迭代的语义特征的地图匹配方法，其特征在于，所述要素的兼容性通过如下方法计算：

设A_i、B_j分别表示子图A的第i个要素和子图B的第j个要素，A_h、B_k分别表示与A_i和B_j邻近的任意一个要素；

同时平移子图B中的B_j和B_k，至B_j与A_i重合，B_k移动至B_k′，则相对位置偏差δ(A_i，A_h，B_k′)＝dist(A_h，B_k′)/dist(A_i，A_h)；其中dist(.)表示求取括号内各个要素之间的距离；

用C(A_i，B_j，A_h，B_k)表示A_i，B_j，A_h，B_k四者的兼容性，则

5.根据权利要求1所述的基于松弛迭代的语义特征的地图匹配方法，其特征在于，所述根据所述要素的相似性和兼容性，确定所述匹配概率矩阵的迭代公式包括：

根据所述要素的相似性，确定所述匹配概率矩阵的初始值；

根据所述要素的兼容性，确定所述匹配概率矩阵的迭代公式。