[发明专利]电子地图数据与地图采集数据的匹配方法、装置及设备

权利要求书

1.一种电子地图数据与地图采集数据的匹配方法，其特征在于，包括：

获取地图数据采集设备采集的地图采集数据；

根据所述地图采集数据中的目标道路段处的第一地图要素的相关数据，和电子地图数据中的所述目标道路段处的第二地图要素的相关数据，确定地图要素数据集合；

根据所述地图要素数据集合，构建无向加权图；所述无向加权图的顶点的权重值用于反映所述顶点对应的所述第一地图要素与所述顶点对应的所述第二地图要素之间的相似度；所述无向加权图的连接边用于反映与所述连接边对应的两个顶点的地图要素位置关系之间的差异度位于预设差异度范围内；所述地图要素位置关系为任一顶点对应的所述第一地图要素相对于所述任一顶点对应的所述第二地图要素的位置关系；

从所述无向加权图中，确定出所述权重值之和最大的第一目标完全子图，得到所述电子地图数据与所述地图采集数据之间的匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述地图要素数据集合，构建无向加权图，具体包括：

针对任意一个所述第一地图要素，从所述第二地图要素中，确定出与所述第一地图要素的要素类型相同的目标第二地图要素；

若所述第一地图要素与任意一个所述目标第二地图要素之间的距离值位于预设距离范围内，则利用所述第一地图要素与所述任意一个所述目标第二地图要素构建所述无向加权图中的一个顶点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述地图要素数据集合，构建无向加权图，具体包括：

针对所述无向加权图中的每个顶点，根据所述顶点对应的所述第一地图要素的相关数据和所述顶点对应的所述第二地图要素的相关数据，确定所述顶点对应的所述第一地图要素和所述顶点对应的所述第二地图要素之间的有向距离；

针对所述无向加权图中的任意两个顶点，若所述任意两个顶点对应的所述有向距离之间的差异度位于所述预设差异度范围内，则在所述任意两个顶点之间构建一条所述连接边。

4.根据权利要求2所述的方法，其特征在于，所述根据所述地图要素数据集合，构建无向加权图，具体包括：

针对所述无向加权图中的任意一个顶点，计算所述顶点对应的所述第一地图要素和所述顶点对应的所述第二地图要素之间的地图要素属性相似度；

根据所述顶点对应的所述第二地图要素的类别及长度中的至少一种，计算所述顶点的重要程度值；

计算所述地图要素属性相似度与所述重要程度值之积，得到所述顶点的权重值。

5.根据权利要求4所述的方法，其特征在于，所述计算所述顶点对应的所述第一地图要素和所述顶点对应的所述第二地图要素之间的地图要素属性相似度，具体包括：

确定所述顶点对应的所述第一地图要素具有的目标属性；

针对每个所述目标属性，采用与所述目标属性的类型对应的预设属性相似度计算规则，计算所述目标属性的目标属性相似度；

计算所述目标属性的目标属性相似度的平均值，得到所述顶点对应的所述第一地图要素和所述顶点对应的所述第二地图要素之间的地图要素属性相似度。

6.根据权利要求5所述的方法，其特征在于，所述采用与所述目标属性的类型对应的预设属性相似度计算规则，计算所述目标属性的目标属性相似度，具体包括：

若所述目标属性的类型为连续型属性，则根据所述顶点对应的所述第一地图要素和所述顶点对应的所述第二地图要素之间的地图要素相似度，确定所述目标属性的第一目标属性相似度；所述地图要素相似度与所述第一目标属性相似度呈正相关；

若所述目标属性的类型为离散型属性，则根据所述顶点对应的所述第一地图要素的要素类型与所述顶点对应的所述第二地图要素的要素类型，确定所述目标属性的第二目标属性相似度；当所述第二目标属性相似度为第一预设值时，所述顶点对应的所述第一地图要素的要素类型与所述顶点对应的所述第二地图要素的要素类型相同；当所述第二目标属性相似度为第二预设值时，所述顶点对应的所述第一地图要素的要素类型与所述顶点对应的所述第二地图要素的要素类型不同。