[发明专利]一种道路匹配方法、装置、电子设备及存储介质

说明书

本申请提供了一种道路匹配方法、装置、电子设备及存储介质，涉及数据处理技术领域，旨在对异源路网中的道路进行匹配。所述方法包括：获得第一路网中的多条第一道路各自在第二路网中的至少一条候选匹配第二道路；将所述多条第一道路组合为第一长路，以及，将所述至少一条候选匹配第二道路组合为多条候选匹配第二长路；将所述多条候选匹配第二长路各自的走势分别与所述第一长路的走势相比较，确定走势近似度最大的目标第二长路；将每个第一道路的至少一条候选匹配第二道路中，属于所述目标第二长路的第二道路，确定为该第一道路在所述第二路网中的匹配道路。

技术领域

本申请涉及数据处理技术领域，特别是涉及一种道路匹配方法、装置、电子设备及存储介质。

背景技术

路网数据是地理空间数据的重要组成部分，也是路径规划和驾车导航等LBS(Location Based Service，基于位置的服务)的基础。一个数据来源的路网数据提供的道路信息，可能存在不够准确、不够全面等问题。将多源路网数据中的道路信息进行匹配融合，得到匹配融合后的路网数据，可以提供更加准确、完善的道路信息。

因此，如何提高多源路网数据中的道路信息匹配的准确度，是一个急需解决的技术问题。

发明内容

鉴于上述问题，本发明实施例提供了一种道路匹配方法、装置、电子设备及存储介质，以便克服上述问题或者至少部分地解决上述问题。

本发明实施例的第一方面，提供了一种道路匹配方法，所述方法包括：

获得第一路网中的多条第一道路各自在第二路网中的至少一条候选匹配第二道路；

将所述多条第一道路组合为第一长路，以及，将所述至少一条候选匹配第二道路组合为多条候选匹配第二长路；

将所述多条候选匹配第二长路各自的走势分别与所述第一长路的走势相比较，确定走势近似度最大的目标第二长路；

将每个第一道路的至少一条候选匹配第二道路中，属于所述目标第二长路的第二道路，确定为该第一道路在所述第二路网中的匹配道路。

可选地，将所述多条候选匹配第二长路各自的走势分别与所述第一长路的走势相比较，确定走势近似度最大的目标第二长路，包括：

对所述第一长路进行序列化，得到所述第一长路上的N个虚拟点；

将所述N个虚拟点分别映射到所述多条候选匹配第二长路，得到每一候选匹配第二长路上的N个映射点；

计算所述每相邻两个虚拟点之间与对应的每相邻两个映射点之间的走势近似度；

根据每条候选匹配第二长路上各个映射点的走势近似度的累计值，确定所述目标第二长路。

可选地，将所述N个虚拟点分别映射到所述多条候选匹配第二长路，得到每一候选匹配第二长路上的N个映射点，包括：

将所述N个虚拟点分别映射到所述多条候选匹配第二长路，得到每一候选匹配第二长路上的多个候选映射点；

计算每相邻两个虚拟点之间的走势，以及所述每条候选匹配第二长路上对应的相邻两个候选映射点之间的走势；

将所述每条候选匹配第二长路上，与每相邻两个虚拟点之间的走势近似度最大的相邻两个候选映射点中后一候选映射点，确定为所述相邻两个虚拟点中后一虚拟点对应的映射点。

可选地，将所述N个虚拟点分别映射到所述多条候选匹配第二长路，得到每一候选匹配第二长路上的多个候选映射点，包括：

针对所述N个虚拟点中的任一虚拟点，将该虚拟点映射到所在的第一道路的至少一条候选匹配第二道路上，得到多个候选映射点，每个候选映射点为候选匹配道路上距离该虚拟点最近的点。