CN105318882A - 兴趣点绑定道路的方法及装置 - Google Patents

Abstract

本发明公开了一种兴趣点绑定道路的方法及装置，用以能够实现将合理的POI与道路进行绑定。该方法包括：确定以待绑定POI为中心的预置地理范围内的道路；计算所述待绑定POI与所述道路的垂直距离，并判断垂直距离是否小于等于预置的第一距离阈值；若垂直距离小于等于第一距离阈值，则以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

Description

兴趣点绑定道路的方法及装置

技术领域

本发明涉及电子地图技术领域，尤其涉及一种兴趣点(PointofInterest，POI)绑定道路的方法及装置。

背景技术

目前，为便于用户直观了解当前行驶道路周边感兴趣的POI有哪些。目前的做法是，预先针对每一条道路，将到该道路的垂直距离小于等于预置距离阈值(如100米)的POI绑定到该道路。后续用户在导航过程中，根据用户输入的类别，将用户当前行驶道路所绑定的POI中符合用户输入类别的POI展示给用户，以便用户想去某一POI时，能够从当前位置导航至该POI。

现有的POI绑定道路的方式，由于是直接将到道路的垂直距离小于等于预置距离阈值的POI绑定到该道路，会存在以下技术缺陷：

虽然有些POI到道路的垂直距离较短，但是该垂直距离并不能反应从用户当前位置到该POI的实际道路的长度，极有可能实际从用户当前位置并没有较近的道路能够直接到达该POI，而需要走很远的路才能行驶到该POI，甚至不能到达该POI(如POI与该条道路相隔一条河)，因此，现有的技术方案直接将到道路的垂直距离小于等于预置距离阈值的POI绑定到该道路存在将不合理的POI绑定到道路的问题。

发明内容

本发明提供一种POI绑定道路的方法及装置，能够实现将合理的POI与道路进行绑定。

本发明实施例提供的具体技术方案如下：

本发明实施例提供了一种兴趣点POI绑定道路的方法，包括：

确定以待绑定POI为中心的预置地理范围内的道路；

计算所述待绑定POI与所述道路的垂直距离，并判断垂直距离是否小于等于预置的第一距离阈值；若垂直距离小于等于第一距离阈值，则以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；

若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

优选地，考虑不同的道路类型涉及到的距离阈值不同，为进一步提高POI绑定到道路的合理性和实用性，所述方法还包括：

从预置的道路类型与距离阈值的对应关系中，获取与所述道路的道路类型对应的所述第一距离阈值、第二距离阈值和第三距离阈值。

优选地，所述以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，具体包括：

以所述节点为起点以所述待绑定POI为终点进行路径规划；

从规划得到的路径中筛选与所述道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径；

以所述待绑定POI为起点以所述道路的节点为终点规划第二路径，具体包括：

以所述待绑定POI为起点，以所述节点为终点，进行路径规划；

从规划出的路径中筛选与所述道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径规确定为第二路径；

若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

更为优选地，若垂直距离大于第一距离阈值或者若筛选出的路径为0条，所述方法还包括：丢弃所述待绑定POI。

本发明实施例还提供了一种兴趣点POI绑定道路的装置，包括：

确定单元，用于确定以待绑定POI为中心的预置地理范围内的道路；

距离计算单元，用于计算所述待绑定POI与所述道路的垂直距离；

判断单元，用于判断所述垂直距离是否小于等于预置的第一距离阈值，若垂直距离小于等于第一距离阈值，则触发路径规划单元；

路径规划单元，用于以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；

绑定单元，用于若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

优选地，还包括获取单元，用于：

从预置的道路类型与距离阈值的对应关系中，获取与所述道路的道路类型对应的所述第一距离阈值、第二距离阈值和第三距离阈值。

优选地，所述路径规划单元，具体用于：

以所述节点为起点以所述待绑定POI为终点进行路径规划，从规划得到的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径；

以所述待绑定POI为起点，以所述节点为终点，进行路径规划，从规划出的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径规确定为第二路径，若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

优选地，还包括丢弃单元，用于：

若所述判断单元判断所述垂直距离大于第一距离阈值，或者，若所述路径规划单元筛选出的路径为0条，丢弃所述待绑定POI。

本发明技术方案提供的POI绑定道路的方法，能够使得绑定给道路的POI不仅在道路周边一定范围内，而且从该道路的节点到达该POI的路径的长度和从该POI回到该道路的节点的路径的长度均在预置的距离阈值内，因此，采用本发明技术方案绑定给道路的POI，用户能够快速的从当前道路行驶到该POI，以及从该POI快速的行驶到当前道路，无需绕很大的弯路才能到达甚至不能到达，因此，与现有技术相比，本发明技术方案能够将合理的POI绑定至道路上。

附图说明

图1为本发明实施例中POI绑定道路的方法流程图；

图2为本发明实施例中POI绑定道路的示意图；

图3为本发明实施例中POI绑定道路的装置结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明第一实施例中，如图1所示，POI绑定道路的具体过程如下：

步骤101：确定以待绑定的POI为中心的预置地理范围内的道路。

具体地，确定以待绑定的POI为中心的预置地理范围内的道路有多种具体实现方式，可以有多种多样，本发明技术方案并不做严格限定，例如，可以是以待绑定的POI为中心以预定长度为半径确定的圆区域即为预置的地理范围，再确定出该地理范围内道路。

步骤102：计算待绑定POI与确定的道路的垂直距离。

步骤103：判断垂直距离是否小于等于预置的第一距离阈值，若是则执行步骤104，若否则执行步骤106。

步骤104：以该道路的节点为起点以该待绑定POI为终点规划第一路径，以该待绑定POI为起点以该节点为终点规划第二路径。

本发明实施例中，道路的节点是指该道路的端点、交叉路口和/或出入口。

该实施例中，综合考虑POI与道路的垂直距离，从该道路的节点到达该POI的路径的长度和从该POI回到该道路的节点的路径的长度，能够使得绑定给道路的POI不仅在道路周边一定范围内，而且从该道路的节点到达该POI的路径的长度和从该POI回到该道路的节点的路径的长度均在预置的距离阈值内，从而能够将合理的POI绑定至道路上，进而使得用户能够快速的从当前道路行驶到该POI，以及从该POI快速的行驶到当前道路，无需绕很大的弯路才能到达甚至不能到达。

具体地，以步骤101确定的道路的节点为起点以待绑定POI为终点规划第一路径的具体过程如下：

以该节点为起点以该待绑定POI为终点进行路径规划；

从规划得到的路径中筛选与该道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径。

优选地，该具体实施方式中，若筛选出的路径为零条，丢弃该待绑定POI。

具体地，以待绑定POI为起点以步骤101确定的道路的节点为终点规划第二路径的具体过程如下：

以待绑定POI为起点，以该节点为终点，进行路径规划；

从规划出的路径中筛选与该道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径确定为第二路径；

若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

优选地，该具体实施方式中，若筛选出的路径为零条，则将该待绑定POI丢弃。

步骤105：若第一路径的长度小于等于预置的第二距离阈值，且第二路径的长度小于等于预置的第三距离阈值，则将该待绑定POI绑定到该道路，若否则丢弃所述待绑定POI。

步骤106：丢弃所述待绑定POI。

其中，若第一路径的长度大于预置的第二距离阈值，和/或，第二路径的长度大于预置的第三距离阈值，则丢弃该待绑定POI。

优选地，在执行步骤102之前，从预置的道路类型与距离阈值的对应关系中，获取与步骤101确定的道路的道路类型对应的第一距离阈值、第二距离阈值和第三距离阈值。其中，针对同一个道路类型对应的第一距离阈值、第二距离阈值、第三距离阈值的取值可以相同，也可以部分相同，也可以各不相同。

一般情况下，车辆行驶速度高的道路类型(如高速路、快速路)周边的POI比较疏密，车辆行驶速度低的道路类型(如普通路，如国道、城市路等)周边的POI比较密集，为避免前述各个距离阈值设置的不合理，导致车辆行驶速度高的道路绑定的POI数量偏少，车辆行驶速度较低的道路绑定的POI数量偏多。本发明实施例中，预先针对不同的道路类型设置相对应的距离阈值，一般情况下车辆行驶速度高的道路类型对应的距离阈值大于车辆行驶速度低的道路类型对应的距离阈值；如针对道路类型为高速路、快速路，预设的第一距离阈值为a1、第二距离阈值b1、第三距离阈值c1；针对道路类型为普通路(即除高速路、快速路之外的其他道路)时，预设的第一距离阈值为a2、第二距离阈值为b2、第三距离阈值为c2，其中a1大于a2，b1大于b2，c1大于c2。

本发明实施例中，将POI绑定到道路的方式，可通过以下两种具体方式实现：

方式1：针对电子地图中的每一个待绑定POI，确定出以该待绑定POI为中心的预置地理范围内的道路；针对确定出的每一条道路，执行以下步骤：计算该待绑定POI与该道路的垂直距离，并判断该垂直距离是否小于等于预置的第一距离阈值；若否，则不将该待绑定POI绑定到该道路；若是，则针对该道路上的每一个节点，以该节点为起点以该待绑定POI为终点规划与该道路具有连通关系的第一路径；以该待绑定POI为起点以该节点为终点规划与该道路具有连通关系的第二路径；若能规划出第一路径和第二路径，且第一路径的长度小于等于预置的第二距离阈值，第二路径的长度小于等于预置的第三距离阈值，则确定该节点与该待绑定POI配对成功。判断道路上是否存在与所述待绑定POI配对成功的节点，若存在则将待绑定POI绑定到所述道路，若不存在则不将所述待绑定POI绑定到所述道路。

方式2、针对电子地图中的每一个待绑定POI，确定出以该待绑定POI为中心的预置地理范围内的道路；针对确定出的每一条道路，执行以下步骤：计算该待绑定POI与该道路的垂直距离，并判断该垂直距离是否小于等于预置的第一距离阈值；若否，则不将该待绑定POI绑定到该道路；若是，则依次遍历道路上的每个节点，针对每个当前遍历的节点，以该节点为起点以待绑定POI为终点规划与该道路具有连通关系的第一路径；以该待绑定POI为起点以该节点为终点规划与该道路具有连通关系的第二路径；若能规划出第一路径和第二路径，且第一路径的长度小于等于预置的第二距离阈值，第二路径的长度小于等于预置的第三距离阈值，则将该待绑定POI绑定到该道路上，停止遍历过程；否则，遍历该道路的下一个节点。

上述方式2，在遍历过程中只要有一个节点符合条件即可直接绑定POI到道路上，不需要对道路上的所有节点进行判断，因此，与方式1相比在一定程度上提高了效率。

基于前述提供的POI绑定道路的方法，将POI绑定到道路之后，在后续的应用中可至少有以两种场景：

场景1，用户规划路径之后，将该路径包含的道路所绑定的POI全部展示给用户，或者，将该路径包含的道路所绑定的POI中符合用户输入的关键词的POI展示给用户。

场景2，用户规划路径之后，在导航过程中，将用户当前所在位置所属的道路所绑定的所有POI展示给用户，或者，将用户当前所在位置所属的道路所绑定的POI中符合关键字的POI展示给用户。

以下通过一个具体实施例，对本发明实施例所提供的POI绑定道路、路径沿途POI检索的具体过程进行详细说明。

该具体实施例中，如附图2所示，假设道路AE，起点为A，终点为E，该道路包括节点A、M、B、C、D、N、E，H、K、P分别为POI，将各POI绑定至周边道路，具体过程如下：

针对前述H、K、P中的每一个POI，执行以下步骤，为便于本领域技术人员理解，本发明发明具体实例以K点为例进行详细的描述：

第一步，获得K点周边预置地理范围内的道路AE。

第二步，从预置的距离阈值中获取道路AE的道路类型所对应的第一距离阈值a、第二距离阈值b和第三距离阈值c；

第三步，计算K与道路AE的垂直距离；

第四步，判断垂直距离是否大于等于a，若是则不将所述K绑定到道路AE上，若否则执行第五步；

第五步，针对道路AE上的每一个道路节点，执行以下流程：

步骤一)以该节点为起点以该K为终点规划第一路径，以该K为起点以该节点为终点规划第二路径；

步骤二)判断所述第一路径是否小于等于b，且所述第二路径是否小于等于c，若是则确定该节点与K配对成功，若否则确定该节点与K配对失败。

第六步，判断道路AE上是否存在与K配对成功的节点，若存在则将K绑定到道路AE上，若不存在则不将K绑定到道路AE上。

基于同一发明构思，本发明实施例还提供了一种POI绑定道路的装置，该装置的具体实施可参见上述方法部分的描述，重复之处不再赘述，如图3所示，该装置主要包括：

确定单元301，用于确定以待绑定POI为中心的预置地理范围内的道路；

距离计算单元302，用于计算所述待绑定POI与所述道路的垂直距离；

判断单元303，用于判断所述垂直距离是否小于等于预置的第一距离阈值；若是，则触发路径规划单元304；

路径规划单元304，用于以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；

绑定单元305，用于若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

优选地，该装置还包括获取单元306，用于：

从预置的道路类型与距离阈值的对应关系中，获取与所述道路的道路类型对应的所述第一距离阈值、第二距离阈值和第三距离阈值。

优选地，路径规划单元304，具体用于：

以所述节点为起点以所述待绑定POI为终点进行路径规划，从规划得到的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径；

以所述待绑定POI为起点，以所述节点为终点，进行路径规划，从规划出的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径规确定为第二路径，若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

优选地，还包括丢弃单元307，用于：

若所述判断单元303判断所述垂直距离大于第一距离阈值，或者，所述路径规划单元304筛选出的路径为0条，丢弃所述待绑定POI。

本发明技术方案提供的POI绑定道路的方法，能够使得绑定给道路的POI不仅在道路周边一定范围内，而且从该道路的节点到达该POI的路径的长度和从该POI回到该道路的节点的路径的长度均在预置的距离阈值内，因此，采用本发明技术方案绑定给道路的POI，用户能够快速的从当前道路行驶到该POI，以及从该POI快速的行驶到当前道路，无需绕很大的弯路才能到达甚至不能到达，因此，与现有技术相比，本发明技术方案能够将合理的POI绑定至道路上。并且，本发明实施例中通过预设道路类型与第一设定阈值、第二设定阈值和/或第三设定阈值的对应关系，考虑了道路类型对POI绑定道路的影响，进一步提高了POI绑定道路的合理性以及实用性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种兴趣点POI绑定道路的方法，其特征在于，包括：

确定以待绑定POI为中心的预置地理范围内的道路；

计算所述待绑定POI与所述道路的垂直距离，并判断垂直距离是否小于等于预置的第一距离阈值；若垂直距离小于等于第一距离阈值，则以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；

若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

从预置的道路类型与距离阈值的对应关系中，获取与所述道路的道路类型对应的所述第一距离阈值、第二距离阈值和第三距离阈值。

3.如权利要求1或2所述的方法，其特征在于，所述以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，具体包括：

以所述节点为起点以所述待绑定POI为终点进行路径规划；

从规划得到的路径中筛选与所述道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径；

以所述待绑定POI为起点以所述道路的节点为终点规划第二路径，具体包括：

以所述待绑定POI为起点，以所述节点为终点，进行路径规划；

从规划出的路径中筛选与所述道路具有连通关系的路径；

若筛选出的路径为一条，则将该条路径确定为第二路径；

若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

4.如权利要求3所述的方法，其特征在于，若垂直距离大于第一距离阈值或者若筛选出的路径为0条，所述方法还包括：

丢弃所述待绑定POI。

5.一种兴趣点POI绑定道路的装置，其特征在于，包括：

确定单元，用于确定以待绑定POI为中心的预置地理范围内的道路；

距离计算单元，用于计算所述待绑定POI与所述道路的垂直距离；

判断单元，用于判断所述垂直距离是否小于等于预置的第一距离阈值；若是，则触发路径规划单元；

路径规划单元，用于以所述道路的节点为起点以所述待绑定POI为终点规划第一路径，以所述待绑定POI为起点以所述节点为终点规划第二路径；

绑定单元，用于若所述第一路径的长度小于等于预置的第二距离阈值，且所述第二路径的长度小于等于预置的第三距离阈值，则将所述待绑定POI绑定到所述道路。

6.如权利要求5所述的装置，其特征在于，还包括获取单元，用于：

从预置的道路类型与距离阈值的对应关系中，获取与所述道路的道路类型对应的所述第一距离阈值、第二距离阈值和第三距离阈值。

7.如权利要求5或6所述的装置，其特征在于，所述路径规划单元，具体用于：

以所述节点为起点以所述待绑定POI为终点进行路径规划，从规划得到的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径确定为第一路径；若筛选出的路径为多条，则将多条路径中长度最短的路径确定为第一路径；

以所述待绑定POI为起点，以所述节点为终点，进行路径规划，从规划出的路径中筛选与所述道路具有连通关系的路径，若筛选出的路径为一条，则将该条路径规确定为第二路径，若筛选出的路径为多条，则将该多条路径中长度最短的路径确定为第二路径。

8.如权利要求7所述的装置，其特征在于，还包括丢弃单元，用于：

若所述判断单元判断所述垂直距离大于第一距离阈值，或者，若所述路径规划单元筛选出的路径为0条，丢弃所述待绑定POI。