CN114647681A - 路口匹配方法、设备及存储介质 - Google Patents

Abstract

本申请实施例提供一种路口匹配方法、设备及存储介质，其中，路口匹配方法包括：获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径；对目标路径进行外扩得到目标路径的缓冲区地理范围；在第二精度地图中确定落入缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算候选路口与目标路口的相似度；将相似度最大的候选路口确定为与目标路口匹配的路口。在对两种精度地图中的对应路口进行匹配时，利用路口的路口属性计算两个路口的相似度，不需要先进性路径匹配，减少了计算量，而且不依赖于路径匹配，路口属性能够充分反映路口的特征，提高了匹配的准确率，减少路径匹配对路口匹配的准确率的影响。

Description

路口匹配方法、设备及存储介质

技术领域

本申请实施例涉及地理信息技术领域，尤其涉及一种路口匹配方法、设备及存储介质。

背景技术

现有电子地图时，由于应用场景的不同，主要存在普通电子地图和高精电子地图，其中，普通电子地图可以用于手机、车机端导航，普通电子地图包括的是道路级别的要素数据，通常利用一条线(一般是道路的中心线)来表示现实世界的道路；高精电子地图地图则包括道路更加细节的信息，比如，道路包含的车道，道路上的标识牌等数据。

在一些应用场景中，普通电子地图和高精电子地图需要相互配合使用，以实现更丰富的功能，在相互配合使用的过程中，由于普通电子地图存在纵向精度误差，将普通电子地图和高精电子地图中的地理要素直接通过投影建立的对应关系存在准确率不高的问题，以道路为例，将普通电子地图中的道路与高精电子地图中的道路通过投影建立对应关系会出现路口前道路匹配到路口后的情况，为解决该问题，需要先建立不同精度的电子地图中的路口之间的匹配关系。

发明内容

有鉴于此，本申请实施例提供一种路口匹配方法、设备及存储介质，以至少部分解决上述问题。

根据本申请实施例的第一方面，提供了一种路口匹配方法，包括：获取第一精度地图中的目标路口以及与所述目标路口连接的至少一个目标道路形成的目标路径；对所述目标路径进行外扩得到所述目标路径的缓冲区地理范围；在第二精度地图中确定落入所述缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度；将相似度最大的候选路口确定为与所述目标路口匹配的路口。

根据本申请实施例的第二方面，提供了一种路口匹配装置，包括：路径模块，用于获取第一精度地图中的目标路口以及与所述目标路口连接的至少一个目标道路形成的目标路径；缓冲区模块，用于对所述目标路径进行外扩得到所述目标路径的缓冲区地理范围；候选模块，用于在第二精度地图中确定落入所述缓冲区地理范围的候选路口；计算模块，用于根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度；匹配模块，用于将相似度最大的候选路口确定为与所述目标路口匹配的路口。

根据本申请实施例的第三方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，处理器、存储器和通信接口通过通信总线完成相互间的通信；存储器用于存放至少一可执行指令，可执行指令使处理器执行如第一方面的匹配方法对应的操作。

根据本申请实施例的第四方面，提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时，实现如第一方面的路口匹配方法。

根据本申请实施例的第五方面，提供了一种计算机程序产品，该计算机程序产品被处理器执行时，实现如第一方面的路口匹配方法。

本申请实施例提供的路口匹配方法、设备及存储介质，获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径；对目标路径进行外扩得到目标路径的缓冲区地理范围；在第二精度地图中确定落入缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算候选路口与目标路口的相似度；将相似度最大的候选路口确定为与目标路口匹配的路口。在对两种精度地图中的对应路口进行匹配时，利用路口的路口属性计算两个路口的相似度，不需要先进行路径匹配，减少了计算量，而且不依赖于路径匹配，路口属性能够充分反映路口的特征，提高了匹配的准确率，减少路径匹配对路口匹配的准确率的影响。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例一提供的一种路口匹配方法的场景示意图；

图2为本申请实施例一提供的一种路口匹配方法的流程图；

图3为本申请实施例一提供的一种道路夹角的示意图；

图4为本申请实施例一提供的一种道路长度的示意图；

图5为本申请实施例一提供的一种道路长度的示意图；

图6为本申请实施例一提供的一种路口位置示意图；

图7为本申请实施例一提供的另一种路口匹配方法的流程图；

图8为本申请实施例二提供的一种路口匹配装置的结构图；

图9为本申请实施例三提供的一种电子设备的结构图。

具体实施方式

为了使本领域的人员更好地理解本申请实施例中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请实施例一部分实施例，而不是全部的实施例。基于本申请实施例中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本申请实施例保护的范围。

下面结合本申请实施例附图进一步说明本申请实施例具体实现。

实施例一

本申请实施例一提供一种路口匹配方法，应用于电子设备，为了便于理解，对本申请实施例一所提供的路口匹配方法的应用场景进行说明，参照图1所示，图1为本申请实施例一提供的一种路口匹配方法的场景示意图。图1所示的场景中包括电子设备101，电子设备101可以是执行本申请实施例一提供的路口匹配方法的设备。

电子设备101可以是智能手机、平板电脑、笔记本电脑、车载终端等终端设备，电子设备101也可以是服务器等网络设备，当然，此处只是示例性说明，并不代表本申请局限于此。

电子设备101可以接入网络，通过网络与云端连接，并进行数据交互，本申请中，网络包括局域网(英文：Local Area Network，LAN)、广域网(英文：Wide Area Network，WAN)、移动通信网络；如万维网(英文：World Wide Web，WWW)、长期演进(英文：Long TermEvolution，LTE)网络、2G网络(英文：2th Generation Mobile Network)、3G网络(英文：3thGeneration Mobile Network)，5G网络(英文：5th Generation Mobile Network)等。云端可以包括通过网络连接的各种设备，例如，服务器、中继设备、端到端(英文：Device-to-Device，D2D)设备等。当然，此处只是示例性说明，并不代表本申请局限于此。

结合图1所示的场景，详细说明本申请实施例一提供的路口匹配方法，需要说明的是，图1只是本申请实施例一提供的路口匹配方法的一种应用场景，并不代表该路口匹配方法必须应用于图1所示的场景，具体可以应用于电子设备，参照图2所示，图2为本申请实施例一提供的一种路口匹配方法的流程图，该方法包括以下步骤：

步骤201、获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径。

需要说明的是，第一精度地图可以是高精度地图，目标路口可以是第一精度地图中的任意一个路口，本申请只是以目标路口为例进行说明。目标道路是与目标路口连接的道路，也可以说是经过目标路口的道路。示例性地，第一精度地图可以包含目标路口的坐标，以及目标路径上至少一个形状点的坐标，当然，此处只是示例性说明。

步骤202、对目标路径进行外扩得到目标路径的缓冲区地理范围。

缓冲区地理范围可以是多边形，缓冲区地理范围的边界可以是曲线，也可以既包含线段也包含曲线。此处，对目标路径外扩进行举例说明，可选地，可以根据预先设置的外扩距离，基于目标路径对应的轨迹线构建缓冲区地理范围。为了避免遗漏，外扩距离可以设置得大一些，例如，外扩距离可以等于一个车道的宽度，或者两个车道的宽度，当然，此处只是示例性说明。

步骤203、在第二精度地图中确定落入所述缓冲区地理范围的候选路口。

第二精度地图的精度可以小于第一精度地图的精度，可选地，第二精度地图可以是一般精度的地图或低精度地图。此处，列举一个示例说明如何确定候选路口。

可选地，在一个示例中，步骤203包括：根据缓冲区地理范围在所述第一精度地图中的位置，在所述第二精度地图中确定与所述缓冲区地理范围对应的候选区域，将位于所述候选区域内的路口确定为候选路口。因为缓冲区地理范围是对目标路径外扩得到的，因此，能够将目标路口在第二精度地图中对应位置附近的路口都确定为候选路口，避免遗漏。当然，此处只是示例性说明，也可以通过其他方式在第二精度地图中确定落入所述缓冲区地理范围的候选路口。

步骤204、根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度。

需要说明的是，路口属性用于表示路口的特征，在一种可选的实施例中，路口属性包括路口连接的道路、道路长度、道路位置、路口阶数、道路等级、路口位置中的至少一项属性；步骤204包括：计算所述候选路口与所述目标路口的路口属性中相同属性的相似度；根据各属性对应的权重对所述属性的相似度进行加权求和，得到所述候选路口与所述目标路口的相似度。

需要说明的是，路口连接的道路可以用于确定路口连接的道路以及道路的角度等相关信息；道路长度用于指示与路口连接的道路的长度；道路位置用于指示与路口连接的道路的位置；路口阶数用于指示与路口连接的道路的数量；道路等级用于指示与路口连接的道路的道路等级，道路等级可以包含高速道路、省级道路、市区道路等；路口位置用于表示路口在地图中的位置。当然，此处只是示例性说明。

步骤205、将相似度最大的候选路口确定为与目标路口匹配的路口。

相似度最大的候选路口，即为与目标路口特征最相似的候选路口。需要说明的是，如果步骤203中在第二精度地图中确定落入所述缓冲区地理范围的候选路口的数量为一个，则可以将该候选路口直接作为与目标路口匹配的路口。

结合上述步骤201-205的描述，此处，对步骤204中如何计算各个属性的分值进行详细说明如下：

可选地，在一种示例中，路口属性包括路口连接的道路，则计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的所述候选路口连接的道路和所述目标路口的路口属性中包含的所述目标路口连接的道路；计算所述候选路口连接的道路与所述目标路口连接的道路的之间的道路夹角；根据所述道路夹角确定路口连接的道路对应的相似度，所述道路夹角的角度越小，所述路口连接的道路对应的相似度越高。需要说明的是，在本申请中，候选路口连接的道路，以及目标路口连接的道路中，存在位置重合或者位置最近的两条道路，例如，第一道路与目标路口连接，第二道路与候选路口连接，如果第一道路在第一精度地图中的位置与第二道路在第二精度地图中的位置对应，则可以计算这两条道路之间的道路夹角；或者，在目标路口连接的道路中，与第二道路在第一精度地图中对应的位置，距离最近的道路为第一道路，则可以计算这两条道路之间的道路夹角。

图3为本申请实施例一提供的一种道路夹角的示意图，图3示出了目标路口和候选路口，每个路口都连接有进入道路和退出道路，确定候选路口的进入道路与目标路口的进入道路之间的道路夹角，并确定候选路口的退出道路与目标路口的退出道路之间的道路夹角，根据两个道路夹角的平均值确定道路夹角对应的相似度的值，道路夹角的角度越小，说明两个路口连接的道路的道路方向越接近，道路属性对应的相似度越高。可选地，在另一种示例中，可以计算候选路口的进入道路和退出道路之间的夹角，并计算目标路口的进入道路和退出道路之间的夹角，根据两个夹角的差值的绝对值确定道路夹角对应的相似度的值，当然，此处只是示例性说明。

可选地，在一种示例中，路口属性包括道路长度，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路长度，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路长度；根据确定的所述道路长度，计算所述候选路口连接的道路与所述目标路口对应道路之间的重叠长度；根据所述重叠长度确定所述道路长度对应的相似度，所述重叠长度越长，所述道路长度的相似度越高。确定出的道路长度具体可以为路面长度。如图4所示，图4为本申请实施例一提供的一种道路长度的示意图，例如，第一道路与目标路口连接，对应的候选路口连接的道路为第二道路，第二道路的道路中心线在第一道路的轮廓线内的部分的长度，即为候选路口连接的道路与所述目标路口对应道路之间的重叠长度。

可选地，在一种示例中，路口属性包括道路位置，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路位置，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路位置；根据所述候选路口连接的道路的道路位置，确定所述候选路口对应的第一道路中心线；根据所述目标路口连接的道路的道路位置，确定所述目标路口对应的第二道路中心线；计算所述第一道路中心线和所述第二道路中心线之间的中心线距离，根据所述中心线距离确定所述道路位置对应的相似度，所述中心线距离接小，所述道路位置对应的相似度越高。如图5所示，图5为本申请实施例一提供的一种道路位置的示意图，例如，第一道路与目标路口连接，对应的候选路口连接的道路为第二道路，计算第一道路中心线与第二道路中心线之间的距离，具体可以为从第一道路中心线上确定出多个点，并从第二道路中心线的对应位置处确定出数量相同的点，计算第一道路中心线上的一点以及第二道路中心线上对应一点的距离，多次计算后对距离取平均值作为中心线距离，然后根据所述中心线距离确定所述道路位置对应的相似度，所述中心线距离接小，所述道路位置对应的相似度越高。

可选地，在一种示例中，路口属性包括路口阶数，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的路口阶数，以及确定所述目标路口的路口属性中包括的路口阶数，所述路口阶数用于指示路口连接的道路的数量；计算所述目标路口与所述候选路口的路口阶数之差的绝对值，得到路口阶数差值；根据所述路口阶数差值确定所述路口阶数对应的相似度，所述路口阶数差值越小，所述路口阶数对应的相似度越高。可选地，在另一种示例中，可以基于候选路口连接的道路的数量确定候选路口的路口阶数，基于目标路口连接的道路的数量确定目标路口的路口阶数，路口连接的道路的数量和路口阶数正相关。当然，此处只是示例性说明。

可选地，在一种示例中，路口属性包括道路等级，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的道路等级，以及确定所述目标路口的路口属性中包括的道路等级；计算所述候选路口连接的道路的道路等级的第一平均值以及计算所述目标路口连接的道路的道路等级的第二平均值；根据所述第一平均值和所述第二平均值确定所述道路等级对应的相似度，所述第一平均值和所述第二平均值越接近，所述道路等级对应的相似度越高。示例性地，道路等级可以包含高速、省级道路、市区道路等，还可以对不同等级道路设置编号。

可选地，在一种示例中，路口属性包括路口位置，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：确定所述候选路口的路口属性中包括的路口位置，以及确定所述目标路口的路口属性中包括的路口位置；根据所述候选路口的路口位置与所述目标路口的路口位置，计算所述候选路口与所述目标路口之间的距离；根据所述候选路口与所述目标路口之间的距离，确定所述路口位置对应的相似度，所述候选路口与所述目标路口之间的距离越小，所述路口位置对应的相似度越高。需要说明滚的是，候选路口与目标路口之间的距离，指的是候选路口在第一精度地图上对应的位置与目标路口在第一精度地图上的位置之间的距离，如图6所示，图6为本申请实施例一提供的一种路口位置示意图。

结合上述步骤201-205，此处，列举一个具体的应用场景说明路口匹配方法。如图7所示，图7为本申请实施例一提供的另一种路口匹配方法的流程图。包括以下步骤：

步骤701、获取第一精度地图中的目标路口以及与所述目标路口连接的至少一个目标道路形成的目标路径。

步骤702、对所述目标路径进行外扩得到所述目标路径的缓冲区地理范围。

如果候选路口只有一个，则将该候选路口确定为与目标路口匹配的路口，如果候选路口有多个，则对一个候选路口直行步骤703-709。

步骤703、计算所述候选路口连接的道路与所述目标路口连接的道路的之间的道路夹角，并根据道路夹角确定路口连接的道路对应的相似度。

步骤704、计算所述候选路口连接的道路与所述目标路口对应道路之间的重叠长度，根据所述重叠长度确定所述道路长度对应的相似度。

步骤705、计算所述第一道路中心线和所述第二道路中心线之间的中心线距离，根据所述中心线距离确定所述道路位置对应的相似度。

步骤706、计算所述目标路口与所述候选路口的路口阶数之差的绝对值，得到路口阶数差值，根据所述路口阶数差值确定所述路口阶数对应的相似度。

步骤707、计算所述候选路口连接的道路的道路等级的第一平均值以及计算所述目标路口连接的道路的道路等级的第二平均值；根据所述第一平均值和所述第二平均值确定所述道路等级对应的相似度。

步骤708、根据所述候选路口的路口位置与所述目标路口的路口位置，计算所述候选路口与所述目标路口之间的距离，根据所述候选路口与所述目标路口之间的距离，确定所述路口位置对应的相似度。

步骤709、根据各项属性对应的权重对各项属性的分值进行加权求和得到候选路口与目标路口的相似度。

步骤710、将相似度最大的候选路口确定为与目标路口匹配的路口。

本申请实施例提供的路口匹配方法，获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径；对目标路径进行外扩得到目标路径的缓冲区地理范围；在第二精度地图中确定落入缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算候选路口与目标路口的相似度；将相似度最大的候选路口确定为与目标路口匹配的路口。在对两种精度地图中的对应路口进行匹配时，利用路口的路口属性计算两个路口的相似度，不需要先进性路径匹配，减少了计算量，而且不依赖于路径匹配，路口属性能够充分反映路口的特征，提高了匹配的准确率，减少路径匹配对路口匹配的准确率的影响。

实施例二

基于上述实施例一所描述的方法，本申请实施例二提供一种路口匹配装置，用于执行上述实施例一所描述的方法，参照图8所示，匹配装置80，包括：

路径模块801，用于获取第一精度地图中的目标路口以及与所述目标路口连接的至少一个目标道路形成的目标路径；

缓冲区模块802，用于对所述目标路径进行外扩得到所述目标路径的缓冲区地理范围；

候选模块803，用于在第二精度地图中确定落入所述缓冲区地理范围的候选路口；

计算模块804，用于根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度；

匹配模块805，用于将相似度最大的候选路口确定为与所述目标路口匹配的路口。

可选地，在一种具体示例中，路口属性包括路口连接的道路、道路长度、道路位置、路口阶数、道路等级、路口位置中的至少一项属性；计算模块804，用于计算所述候选路口与所述目标路口的路口属性中相同属性的相似度；根据各属性对应的权重对所述属性的相似度进行加权求和，得到所述候选路口与所述目标路口的相似度。

可选地，在一种具体示例中，路口属性包括路口连接的道路，计算模块804，用于确定所述候选路口的路口属性中包括的所述候选路口连接的道路和所述目标路口的路口属性中包含的所述目标路口连接的道路；计算所述候选路口连接的道路与所述目标路口连接的道路的之间的道路夹角；根据所述道路夹角确定路口连接的道路对应的相似度，所述道路夹角的角度越小，所述路口连接的道路对应的相似度越高。

可选地，在一种具体示例中，路口属性包括道路长度，计算模块804，用于确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路长度，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路长度；根据确定的所述道路长度，计算所述候选路口连接的道路与所述目标路口对应道路之间的重叠长度；根据所述重叠长度确定所述道路长度对应的相似度，所述重叠长度越长，所述道路长度的相似度越高。

可选地，在一种具体示例中，路口属性包括道路位置，计算模块804，用于确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路位置，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路位置；根据所述候选路口连接的道路的道路位置，确定所述候选路口对应的第一道路中心线；根据所述目标路口连接的道路的道路位置，确定所述目标路口对应的第二道路中心线；计算所述第一道路中心线和所述第二道路中心线之间的中心线距离，根据所述中心线距离确定所述道路位置对应的相似度，所述中心线距离接小，所述道路位置对应的相似度越高。

可选地，在一种具体示例中，路口属性包括路口阶数，计算模块804，用于确定所述候选路口的路口属性中包括的路口阶数，以及确定所述目标路口的路口属性中包括的路口阶数，所述路口阶数用于指示路口连接的道路的数量；计算所述目标路口与所述候选路口的路口阶数之差的绝对值，得到路口阶数差值；根据所述路口阶数差值确定所述路口阶数对应的相似度，所述路口阶数差值越小，所述路口阶数对应的相似度越高。

可选地，在一种具体示例中，路口属性包括道路等级，计算模块804，用于确定所述候选路口的路口属性中包括的道路等级，以及确定所述目标路口的路口属性中包括的道路等级；计算所述候选路口连接的道路的道路等级的第一平均值以及计算所述目标路口连接的道路的道路等级的第二平均值；根据所述第一平均值和所述第二平均值确定所述道路等级对应的相似度，所述第一平均值和所述第二平均值越接近，所述道路等级对应的相似度越高。

可选地，在一种具体示例中，路口属性包括路口位置，计算模块804，用于确定所述候选路口的路口属性中包括的路口位置，以及确定所述目标路口的路口属性中包括的路口位置；根据所述候选路口的路口位置与所述目标路口的路口位置，计算所述候选路口与所述目标路口之间的距离；根据所述候选路口与所述目标路口之间的距离，确定所述路口位置对应的相似度，所述候选路口与所述目标路口之间的距离越小，所述路口位置对应的相似度越高。

本申请实施例提供的匹配装置，获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径；对目标路径进行外扩得到目标路径的缓冲区地理范围；在第二精度地图中确定落入缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算候选路口与目标路口的相似度；将相似度最大的候选路口确定为与目标路口匹配的路口。在对两种精度地图中的对应路口进行匹配时，利用路口的路口属性计算两个路口的相似度，不需要先进性路径匹配，减少了计算量，而且不依赖于路径匹配，路口属性能够充分反映路口的特征，提高了匹配的准确率，减少路径匹配对路口匹配的准确率的影响。

实施例三

基于上述实施例一所描述的方法，本申请实施例三提供一种电子设备，用于执行上述实施例一所描述的方法，参照图9，示出了根据本申请实施例三的一种电子设备的结构示意图，本申请具体实施例并不对电子设备的具体实现做限定。

如图9所示，该电子设备90可以包括：处理器(processor)902、通信接口(Communications Interface)904、存储器(memory)906、以及通信总线908。

其中：

处理器902、通信接口904、以及存储器906通过通信总线908完成相互间的通信。

通信接口904，用于与其它电子设备或服务器进行通信。

处理器902，用于执行程序910，具体可以执行上述路口匹配方法实施例中的相关步骤。

具体地，程序910可以包括程序代码，该程序代码包括计算机操作指令。

处理器902可能是处理器CPU，或者是特定集成电路ASIC(Application SpecificIntegrated Circuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。智能设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器906，用于存放程序910。存储器906可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序910具体可以用于使得处理器902执行以实现实施例一中所描述的路口匹配方法。程序910中各步骤的具体实现可以参见上述路口匹配方法实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。

本申请实施例提供的电子设备，获取第一精度地图中的目标路口以及与目标路口连接的至少一个目标道路形成的目标路径；对目标路径进行外扩得到目标路径的缓冲区地理范围；在第二精度地图中确定落入缓冲区地理范围的候选路口；根据目标路口和候选路口的路口属性，计算候选路口与目标路口的相似度；将相似度最大的候选路口确定为与目标路口匹配的路口。在对两种精度地图中的对应路口进行匹配时，利用路口的路口属性计算两个路口的相似度，不需要先进性路径匹配，减少了计算量，而且不依赖于路径匹配，路口属性能够充分反映路口的特征，提高了匹配的准确率，减少路径匹配对路口匹配的准确率的影响。

实施例四

基于上述实施例一所描述的方法，本申请实施例四提供一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如实施例一所描述的方法。

实施例五

基于上述实施例一所描述的方法，本申请实施例四提供一种计算机程序产品，该计算机程序产品被处理器执行时实现如实施例一所描述的方法。

需要指出，根据实施的需要，可将本申请实施例中描述的各个部件/步骤拆分为更多部件/步骤，也可将两个或多个部件/步骤或者部件/步骤的部分操作组合成新的部件/步骤，以实现本申请实施例的目的。

上述根据本申请实施例的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的导航方法。此外，当通用计算机访问用于实现在此示出的导航方法的代码时，代码的执行将通用计算机转换为用于执行在此示出的导航方法的专用计算机。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请实施例的范围。

以上实施方式仅用于说明本申请实施例，而并非对本申请实施例的限制，有关技术领域的普通技术人员，在不脱离本申请实施例的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本申请实施例的范畴，本申请实施例的专利保护范围应由权利要求限定。

Claims (10)

1.一种路口匹配方法，其中，包括：

获取第一精度地图中的目标路口以及与所述目标路口连接的至少一个目标道路形成的目标路径；

对所述目标路径进行外扩得到所述目标路径的缓冲区地理范围；

在第二精度地图中确定落入所述缓冲区地理范围的候选路口；

根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度；

将相似度最大的候选路口确定为与所述目标路口匹配的路口。

2.根据权利要求1所述的方法，其中，所述路口属性包括路口连接的道路、道路长度、道路位置、路口阶数、道路等级、路口位置中的至少一项属性；

根据目标路口和候选路口的路口属性，计算所述候选路口与所述目标路口的相似度，包括：

计算所述候选路口与所述目标路口的路口属性中相同属性的相似度；

根据各属性对应的权重对所述属性的相似度进行加权求和，得到所述候选路口与所述目标路口的相似度。

3.根据权利要求2所述的方法，其中，所述路口属性包括路口连接的道路，计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的所述候选路口连接的道路和所述目标路口的路口属性中包含的所述目标路口连接的道路；

计算所述候选路口连接的道路与所述目标路口连接的道路的之间的道路夹角；

根据所述道路夹角确定路口连接的道路对应的相似度，所述道路夹角的角度越小，所述路口连接的道路对应的相似度越高。

4.根据权利要求2所述的方法，其中，所述路口属性包括道路长度，所述计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路长度，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路长度；

根据确定的所述道路长度，计算所述候选路口连接的道路与所述目标路口对应道路之间的重叠长度；

根据所述重叠长度确定所述道路长度对应的相似度，所述重叠长度越长，所述道路长度的相似度越高。

5.根据权利要求2所述的方法，其中，所述路口属性包括道路位置，所述计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的所述候选路口连接的道路的道路位置，和，所述目标路口的路口属性中包含的所述目标路口连接的道路的道路位置；

根据所述候选路口连接的道路的道路位置，确定所述候选路口对应的第一道路中心线；

根据所述目标路口连接的道路的道路位置，确定所述目标路口对应的第二道路中心线；

计算所述第一道路中心线和所述第二道路中心线之间的中心线距离，根据所述中心线距离确定所述道路位置对应的相似度，所述中心线距离接小，所述道路位置对应的相似度越高。

6.根据权利要求2所述的方法，其中，所述路口属性包括路口阶数，所述计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的路口阶数，以及确定所述目标路口的路口属性中包括的路口阶数，所述路口阶数用于指示路口连接的道路的数量；

计算所述目标路口与所述候选路口的路口阶数之差的绝对值，得到路口阶数差值；

根据所述路口阶数差值确定所述路口阶数对应的相似度，所述路口阶数差值越小，所述路口阶数对应的相似度越高。

7.根据权利要求2所述的方法，其中，所述路口属性包括道路等级，所述计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的道路等级，以及确定所述目标路口的路口属性中包括的道路等级；

计算所述候选路口连接的道路的道路等级的第一平均值以及计算所述目标路口连接的道路的道路等级的第二平均值；

根据所述第一平均值和所述第二平均值确定所述道路等级对应的相似度，所述第一平均值和所述第二平均值越接近，所述道路等级对应的相似度越高。

8.根据权利要求2所述的方法，其中，所述路口属性包括路口位置，所述计算所述候选路口与所述目标路口的路口属性中相同属性的相似度，包括：

确定所述候选路口的路口属性中包括的路口位置，以及确定所述目标路口的路口属性中包括的路口位置；

根据所述候选路口的路口位置与所述目标路口的路口位置，计算所述候选路口与所述目标路口之间的距离；

根据所述候选路口与所述目标路口之间的距离，确定所述路口位置对应的相似度，所述候选路口与所述目标路口之间的距离越小，所述路口位置对应的相似度越高。

9.一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-8中任一项所述的路口匹配方法对应的操作。

10.一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1-8中任一所述的路口匹配方法。

Images