CN110160535A - 一种道路匹配方法及装置 - Google Patents

Abstract

本申公开了一种道路匹配方法及装置，该方法包括：获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。采用本申请能够为兴趣点匹配到相对准确的道路。

Description

一种道路匹配方法及装置

技术领域

本申请涉及电子地图技术领域，更具体地说，涉及一种道路匹配方法及装置。

背景技术

电子地图中以线段表示真实的道路，线段交织组成路网。道路匹配是指将兴趣点(Point of Interest，POI)匹配到道路上的过程。目前，道路匹配一般是计算POI到其周边各道路的垂线的距离，并选取垂线的距离最短的道路作为所述POI匹配的道路。发明人发现，通过垂线的距离确定POI匹配的道路的准确度不足。

发明内容

有鉴于此，本申请提供了一种道路匹配方法及装置，能够为兴趣点匹配到相对准确的道路。

为了实现上述目的，现提出的方案如下：

一种道路匹配方法，包括：

获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

一种道路匹配装置，包括：

备选匹配道路获取单元，用于获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

朝向角获取单元，用于获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

朝向角匹配代价获取单元，用于根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

代价获取单元，用于根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

匹配道路获取单元，用于根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

从上述技术方案可以看出，本申请为兴趣点匹配道路的过程中，采用了备选匹配道路相对于兴趣点的朝向角和预采集的兴趣点的朝向角，可以理解的是，备选匹配道路相对于兴趣点的朝向角与兴趣点的朝向角越接近，表明在该备选匹配道路上直接看到该兴趣点的出入口的概率越高，因此，本申请基于备选匹配道路的朝向角匹配代价，为兴趣点确定的匹配道路相对现有技术仅通过垂线的距离，为兴趣点确定的匹配道路，更容易让到达该匹配道路的用户看到兴趣点的出入口，避免用户到达该兴趣点对应的匹配道路之后，出现再次寻找兴趣点的出入口的情况，节省了用户的时间，优化了用户的使用感受。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例公开的道路匹配方法的一种流程图；

图2-1为备选匹配道路相对于兴趣点的朝向角的一种示意图；

图2-2为备选匹配道路相对于兴趣点的朝向角的另一种示意图；

图3-1为采用现有技术得到的兴趣点的道路匹配结果的示意图；

图3-2为采用本申请得到的兴趣点的道路匹配结果的示意图；

图4为以POI的位置坐标为起点，向POI周边的各条道路做垂线的示意图；

图5为以POI的位置坐标为圆心，确定POI周边道路的示意图；

图6为备选匹配道路相对于兴趣点的朝向角以及兴趣点的朝向角的示意图；

图7为本申请实施例公开的道路匹配装置的一种逻辑结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

如图1所示，本申请实施例公开了一种道路匹配方法，该方法包括：

步骤101：获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

本申请实施例公开的道路匹配方法可以应用在地图导航类应用中或者打车类应用中，如果应用在地图导航类应用中，所述步骤101中的兴趣点为用户选择的作为目的地的兴趣点，如果应用在打车类应用中，所述步骤101中的兴趣点为用户选择的作为上车地点的兴趣点。当然本申请提供的方法也可以应用在其他场景下，对此本申请不做任何限制。

步骤102：获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

如果备选道路集合中有两条以上的备选匹配道路，则需要通过步骤102为备选匹配道路集合中的每一条备选匹配道路，获取该备选匹配道路相对于所述兴趣点的朝向角。

本申请中，所述设定的基准线指向的方向可以由技术人员进行自定义，比如，基准线可以指向正北方向或者正南方向。备选匹配道路相对于兴趣点的朝向角的取值范围也可以灵活设置，包括但不局限于：[0°，180°]，或，[0°，360°]。

当备选匹配道路相对于兴趣点的朝向角的取值范围为[0°，180°]时，兴趣点到备选匹配道路的垂线与预设的基准线的夹角可以表示为θ或180°-θ。如图2-1所示，图中黑点O点表示兴趣点，L表示备选匹配道路，虚线为预设的基准线指向N(正北方)，实线为兴趣点到备选匹配道路的垂线，如图所示，兴趣点到备选匹配道路的垂线与预设的基准线的夹角可以表示为θ或180°-θ。

当备选匹配道路相对于兴趣点的朝向角的取值范围为[0°，360°]时，所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角可以表示为θ或360°-θ。如图2-2所示，黑点O点表示兴趣点，L表示备选匹配道路，虚线为预设的基准线指向N(正北方)，实线为兴趣点到备选匹配道路的垂线，如图所示，兴趣点到备选匹配道路的垂线与预设的基准线的夹角可以表示为θ或360°-θ。

以图2-1为例，兴趣点到备选匹配道路的垂线与预设的基准线的夹角可以描述为：夹角为30°或者夹角为正北偏西30°。

步骤103：根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

在本申请中，兴趣点的朝向角是指兴趣点的出入口的朝向角，这些朝向角是在地图数据制作过程中预先采集并制作好的，因此，可以从兴趣点的属性中读取出朝向角。如果一个兴趣点有多个出入口，则其朝向角也可以有多个。进一步，与兴趣点到备选匹配道路的垂线与预设的基准线的夹角的描述方式相同，兴趣点的朝向角也可以描述为：朝向角为15°，或者，朝向角为正北偏西15°。

需要注意的是，如果采集兴趣点的朝向角时是以正北方向为基准方向，则前述预设的基准线的方向优选指向正北方向，即，本申请预设的基准线优选指向采集兴趣点的朝向角时选择的基准方向。

步骤104：根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

本申请为了给兴趣点选择到一条准确的备选匹配道路，不仅考虑了备选匹配道路的初始匹配代价，还考虑了备选匹配道路的朝向角匹配代价。

其中，关于初始匹配代价，影响初始匹配代价的因素包括但不限于备选匹配道路到兴趣点的垂线的距离、备选匹配道路的类型等，所以，本申请中的初始匹配代价至少是根据所述备选匹配道路到兴趣点的垂线的距离和所述备选匹配道路的道路类型得到的。

在本发明的一个优选实施例中，步骤104，根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价可以具体包括：

将备选匹配道路的初始匹配代价与朝向角匹配代价的和值，确定为所述备选匹配道路的道路匹配代价。

步骤105：根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

其中，在实际应用中，一般按照道路匹配代价由小到大的顺序，为所述兴趣点至少获取一条匹配道路。

从上述的技术方案可以看出，本申请为兴趣点确定匹配道路的过程中，采用了备选匹配道路相对于兴趣点的朝向角和预采集的兴趣点的朝向角所产生的朝向角匹配代价，可以理解的是，由于本申请中，兴趣点的朝向角表示了兴趣点的出入口的朝向，所以，备选匹配道路相对于兴趣点的朝向角与兴趣点的朝向角越接近，表明在该备选匹配道路上直接看到该兴趣点的出入口的概率越高，即，备选匹配道路相对于兴趣点的朝向角与兴趣点的朝向角越接近，备选匹配道路的朝向角匹配代价应该越小，所以，相对现有技术仅通过垂线的距离确定的匹配道路，本申请通过备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整之后，再基于调整得到的备选匹配道路的道路匹配代价为兴趣点获取匹配道路，能够提高最终选择出的备选匹配道路是可以让用户看到该兴趣点的出入口的道路的概率，避免了用户到达该兴趣点之后出现再次寻找兴趣点的出入口的问题，节省了用户的时间，优化了用户的使用感受。

以上对本申请提供的一种道路匹配方法进行介绍，以下结合附图，对本申请道路匹配方法取得的效果进行介绍。

如图3-1和图3-2所示，兴趣点为“如家园宾馆”，该宾馆的出入口面向北(解放东路)。如图3-1所示，标号为1的终点为“如家园宾馆”的位置，标号为2的终点所在的道路为通过现有技术为“如家园宾馆”匹配的道路，该道路位于“如家园宾馆”的东侧，很明显，到用户到达标号为2的终点时，无法进入“如家园宾馆”，还需绕路到解放东路才能看到“如家园宾馆”的出入口，导致用户体验变差。

如图3-2所示，标号为1的终点为“如家园宾馆”的位置，标号为2的终点为采用本申请提供方法为“如家园宾馆”匹配的道路，即解放东路，由于“如家园宾馆”的出入口面向解放东路，所以，本申请选择了与“如家园宾馆”的出入口朝向相匹配的道路作为匹配道路，当用户到达该匹配道路时会很容易看到“如家园宾馆”的出入口，改善了用户体验。

以下结合附图，对本申请提供的优选实施例进行详细介绍。

本申请一个优选实施例中，步骤101、获取兴趣点的备选匹配道路集合的具体实施过程，可以包括以下步骤：

S1、以兴趣点的位置坐标为起点，向兴趣点周边的各条道路做垂线，并得到垂线的距离，即，获取兴趣点到其周边的道路的垂线的距离。

如图4所示，图中黑点O表示兴趣点，L1、L2、L3、L4和L5为兴趣点周边的各条道路，以O为起点，向L1、L2、L3、L4和L5分别做垂线，O到L4的垂线的距离为2米，O到L1的垂线的距离为3米，O到L2的垂线的距离为4米，O到L3的垂线的距离为4.5米，O到L5的垂线的距离为5米。

S2、按照垂线的距离由小至大顺序，选择设定数量的道路作为备选匹配道路构成备选匹配道路集合。

在本实施例中，设定数量可以灵活设置，但是需要注意的是，设定数量一般不应该大于兴趣点周边的道路的总个数。

仍以图4为例，若设定数量为3，则按照垂线的距离由小至大顺序，选择的3条备选匹配道路为L4、L1和L2，即，备选匹配道路集合为{L4，L1，L2}。

其中，如图5所示，在本申请中，兴趣点周边的各条道路可以采用如下方式：

获取以兴趣点的位置坐标为圆心，以预设的距离为半径的圆，将落入该圆的道路确定为所述兴趣点周边的道路。

如图5所示，落入该圆的道路为L1、L2、L3、L4和L5，这些道路则为本申请所述的兴趣点周边的道路。

以上本申请提供的获取兴趣点的备选匹配道路集合的一种优选实施方式，在本申请另一个优选实施例中，步骤101、获取兴趣点的备选匹配道路集合的具体实施过程，可以包括以下步骤：

S1、获取以兴趣点的位置坐标为圆心，以预设的距离为半径的圆；

S2、从落入圆中的道路中，任意选取设定数量的道路作为备选匹配道路构成备选匹配道路集合。

在本实施例中，仍是将兴趣点的周边限定为以兴趣点的位置坐标为圆心，以预设的距离为半径的圆，不同的是，本实施例是从兴趣点的周边任意选取设定数目的道路构成备选匹配道路集合，相对于前述实施例，放宽了备选匹配道路的选取条件。

进一步，在本申请的一个优选实施例中，步骤103，根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价，可以具体包括：

获取备选匹配道路相对于兴趣点的朝向角与预采集的所述兴趣点的朝向角的差值绝对值；

根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，其中，差值绝对值越大对应的备选匹配道路的朝向角匹配代价越大。

请参见图6，黑点O点表示兴趣点，L表示备选匹配道路，虚线为设定基准线指向N(正北方向)，α为兴趣点的朝向角，即，兴趣点的朝向角是以正北方向为基准采集的，θ为备选匹配道路相对于兴趣点的朝向角，此时，备选匹配道路相对于兴趣点的朝向角与预采集的所述兴趣点的朝向角的差值绝对值为|θ-α|。

一般情况下，备选匹配道路的初始匹配代价的单位是距离的单位，比如，米，当备选匹配道路的初始匹配代价的单位是距离的单位时，前述根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，可以具体包括：

用所述差值绝对值除以预设的距离换算值，得到备选匹配道路的朝向角匹配代价。其中，设定的距离换算值的单位为°/m。

比如，距离换算值可以是1.8°/米，当备选匹配道路相对于兴趣点的朝向角的取值范围为[0°，180°]时，朝向角匹配代价则为0-100米。

以上对本申请实施例提供的一种道路匹配方法进行了介绍，以下结合附图对本申请实施例提供的道路匹配装置进行描述，下文描述的道路匹配装置与上文描述的道路匹配方法可相互对应参照。

请参见图7，是本申请实施例提供的一种道路匹配装置组成示意图，该装置，包括：

备选匹配道路获取单元701，用于获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

朝向角获取单元702，用于获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

朝向角匹配代价获取单元703，用于根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

代价获取单元704，用于根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

其中，根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价的过程具体包括：

将备选匹配道路的初始匹配代价与朝向角匹配代价的和值，确定为所述备选匹配道路的道路匹配代价，其中，所述初始匹配代价至少是根据所述备选匹配道路到兴趣点的垂线的距离和所述备选匹配道路的道路类型得到的。

匹配道路获取单元705，用于根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

在本申请提供的装置的一个优选实施例中，朝向角匹配代价获取单元703，可以具体包括：

差值获取子单元，用于获取备选匹配道路相对于兴趣点的朝向角与预采集的所述兴趣点的朝向角的差值绝对值；

朝向角匹配代价获取子单元，用于根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，其中，差值绝对值越大对应的备选匹配道路的朝向角匹配代价越大。

进一步，所述朝向角匹配代价获取子单元，用于根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价的过程具体包括：

用所述差值绝对值除以预设的距离换算值，得到所述备选匹配道路的朝向角匹配代价。

在本申请的装置的另一个优选实施例中，备选匹配道路获取单元705，可以具体包括：

垂线距离获取子单元，用于获取兴趣点到其周边的道路的垂线的距离；

备选道路获取子单元，用于按照垂线的距离由小至大的顺序，选择设定数量的道路作为备选匹配道路构成所述兴趣点的备选匹配道路集合。

关于本申请的实施例，需要说明的是，任意一个实施例(无论是方法还是装置)提供的具体实现方式，均可和其他任意的实施例结合，形成完整技术方案。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种道路匹配方法，其特征在于，包括：

获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

2.根据权利要求1所述的方法，其特征在于，根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价，包括：

获取备选匹配道路相对于兴趣点的朝向角与预采集的所述兴趣点的朝向角的差值绝对值；

根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，其中，差值绝对值越大对应的备选匹配道路的朝向角匹配代价越大。

3.根据权利要求2所述的方法，其特征在于，所述根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，其中，差值绝对值越大对应的备选匹配道路的朝向角匹配代价越大具体包括：

用所述差值绝对值除以预设的距离换算值，得到备选匹配道路的朝向角匹配代价。

4.根据权利要求1-3中任意一项权利要求所述的方法，其特征在于，所述获取兴趣点的备选匹配道路集合，具体包括：

获取兴趣点到其周边的道路的垂线的距离；

按照垂线的距离由小至大的顺序，选择设定数量的道路作为备选匹配道路构成所述兴趣点的备选匹配道路集合。

5.根据权利要求4所述的方法，其特征在于，根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价，具体包括：

将备选匹配道路的初始匹配代价与朝向角匹配代价的和值，确定为所述备选匹配道路的道路匹配代价，其中，所述初始匹配代价至少是根据兴趣点到备选匹配道路的垂线的距离和所述备选匹配道路的道路类型得到的。

6.一种道路匹配装置，其特征在于，包括：

备选匹配道路获取单元，用于获取兴趣点的备选匹配道路集合，所述集合包括至少一条备选匹配道路；

朝向角获取单元，用于获取所述兴趣点到备选匹配道路的垂线与预设的基准线的夹角作为备选匹配道路相对于兴趣点的朝向角；

朝向角匹配代价获取单元，用于根据备选匹配道路相对于兴趣点的朝向角，以及预采集的兴趣点的朝向角，确定备选匹配道路的朝向角匹配代价；

代价获取单元，用于根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价；

匹配道路获取单元，用于根据备选匹配道路的道路匹配代价，从所述备选匹配道路集合中，获取所述兴趣点的匹配道路。

7.根据权利要求6所述的装置，其特征在于，朝向角匹配代价获取单元具体包括：

差值获取子单元，用于获取备选匹配道路相对于兴趣点的朝向角与预采集的所述兴趣点的朝向角的差值绝对值；

朝向角匹配代价获取子单元，用于根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价，其中，差值绝对值越大对应的备选匹配道路的朝向角匹配代价越大。

8.根据权利要求7所述的装置，其特征在于，朝向角匹配代价获取子单元，用于根据所述差值绝对值，确定备选匹配道路的朝向角匹配代价的过程具体包括：

用所述差值绝对值除以预设的距离换算值，得到所述备选匹配道路的朝向角匹配代价。

9.根据权利要求6-8中任意一项权利要求所述的装置，其特征在于，备选匹配道路获取单元，具体包括：

垂线距离获取子单元，用于获取兴趣点到其周边的道路的垂线的距离；

备选道路获取子单元，用于按照垂线的距离由小至大的顺序，选择设定数量的道路作为备选匹配道路构成所述兴趣点的备选匹配道路集合。

10.根据权利要求9所述的装置，其特征在于，代价获取单元，用于根据备选匹配道路的朝向角匹配代价，对备选匹配道路的初始匹配代价进行调整，得到备选匹配道路的道路匹配代价的过程具体包括：

将备选匹配道路的初始匹配代价与朝向角匹配代价的和值，确定为所述备选匹配道路的道路匹配代价，其中，所述初始匹配代价至少是根据所述备选匹配道路到兴趣点的垂线的距离和所述备选匹配道路的道路类型得到的。