CN103837153B - 生成交叉路口指引信息的方法和设备 - Google Patents

Abstract

本发明提供一种生成交叉路口指引信息的设备及方法。该设备包括：路径设置单元，用于接收到达目的地的路径；候选区域检测单元，用于在搜索到的路径上搜索转向点，并检测所述搜索到的转向点的周边区域作为候选区域；候选POI区域检测单元，用于检测POI区域作为候选POI区域，其中所述POI区域的至少一部分被包含在所述候选区域之内；指引POI区域选择单元，用于计算所述候选POI区域与所述转向点之间的距离，搜索计算的距离最短的一个候选POI区域，并选择所述搜索到的候选POI区域作为指引POI区域。

Description

生成交叉路口指引信息的方法和设备

相关申请

本申请要求享有于2012年11月23日提交的、申请号为10-2012-0133609的韩国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及一种导航系统，尤其涉及一种利用地图的几何信息主动生成用于转向的交叉路口指引信息的设备和方法。

背景技术

相关技术包括：公开号为10-2008-0104548、名称为“利用兴趣点的交叉路口指引方法及其导航系统”的韩国公开专利。上述相关技术利用POI（兴趣点）信息，利用交叉路口的周边POI信息，来改善转向指引信息。

图1示出了上述相关技术中的交叉路口指引的导航系统的方框图。如图1所示，导航系统包括路径计算单元20，存储器30，用户接口单元40，显示单元50，语音输出单元60和控制器70。

存储器30包含整个国家的地图数据和一个地图数据库，该地图数据库构建与地图数据有关的路径指引数据。这样，可以利用先前调查过的并且固定的参数值来生成交叉路口指引信息。即，当地图数据上出现一个交叉路口时，导航系统例如在交叉路口区域显示指示转向方向的箭头。但是，这种交叉路口指引导航系统存在一个问题：该系统不能主动生成交叉路口指引信息，而只能按照预先存储的指引信息提供指引信息。

发明内容

鉴于上述情况，本发明提供了一种主动生成交叉路口指引信息的设备和方法，在提供路径导航服务的同时，通过分析地图上的几何数据（例如，建筑物的区域信息，更具体地，多边形数据等），实时地为用户提供（在路口）转向时所需的交叉路口指引信息。

进一步地，本发明提供一种生成交叉路口指引信息的设备和方法，由于在提供路径导航服务的同时主动地生成交叉路口指引信息，而不是使用事先存储的交叉路口指引信息，因此能够实现所需存储和管理的数据小于在现有技术中所需存储和管理的数据。

进一步地，本发明提供一种基于交叉路口周围变化的环境信息生成交叉路口指引信息的设备和方法，使得在提供路径导航服务的同时，自适应地生成交叉路口指引信息。

根据本发明的一个方面，提供了一种生成交叉路口指引信息的设备，其包括：路径设置单元，用于接收到达目的地的路径；候选区域检测单元，用于在搜索到的路径上搜索转向点，并检测所述搜索到的转向点的周边区域作为候选区域；候选POI（兴趣点）区域检测单元，用于检测POI区域作为候选POI区域，其中POI区域的至少一部分被包含在候选区域之内；指引POI区域选择单元，用于计算所述候选POI区域与所述转向点之间的距离，搜索计算的距离最短的候选POI区域，并选择所述搜索到的候选POI区域作为指引POI区域；以及指引信息生成单元，用于生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI区域。

在一个示例性实施例中，指引信息中还包括当前位置到交叉路口的距离，和在交叉路口的转向方向信息中的至少一个。

在一个示例性实施例中，所述候选区域检测单元设置所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第一点和第二点，并检测同时通过所述转向点、所述第一点和所述第二点的任意闭合曲线，将所述闭合曲线的内部区域作为候选区域。

在一个示例性实施例中，所述转向方向信息包括左转向、右转向、U形转向、P形转向和圆形转向中的至少一个。

在一个示例性实施例中，所述指引POI区域选择单元计算所述候选POI区域与所述转向点之间的距离，并选择计算的距离最短的候选POI区域作为指引POI区域。

在一个示例性实施例中，所述指引POI区域选择单元根据以下至少一个因素选择所述指引POI区域：用户的位置，用户的移动方向和最终目的地。

在一个示例性实施例中，所述路径设置单元从外部设备接收搜索到的路径，或接收内部搜索得到的路径，并将所述搜索到的路径设置为输入数据，以生成指引信息。

在一个示例性实施例中，当所述候选POI区域检测单元没有检测到候选POI区域时，所述候选区域检测单元设置与所述转向点相距在先确定的距离的第三点和第四点，所述第三点和所述第四点不同于所述第一点或所述第二点，并检测同时通过所述转向点、所述第三点和所述第四点的任意闭合曲线的内部区域，将所述内部区域作为候选区域。

根据本发明的一个实施例，提供了一种生成交叉路口指引信息的方法，该方法由服务器执行，该方法包括：搜索到达目的地的路径；在路径上搜索转向点，以检测所述搜索到的转向点的周边区域作为候选区域；检测POI（兴趣点）区域作为候选POI区域，其中所述POI区域的至少一部分被包含在所述候选区域之内；计算所述候选POI区域与所述转向点之间的距离，搜索计算的距离最短的候选POI区域，并选择所述搜索到的候选POI区域作为指引POI区域；生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI区域。

在一个示例性实施例中，所述指引信息还包括当前位置到交叉路口的距离，和在交叉路口的转向方向信息中的至少一个。

在一个示例性实施例中，所述检测所述搜索到的转向点的周边区域作为候选区域，包括：设置所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第一点和第二点；以及检测同时通过所述转向点、所述第一点和所述第二点的任意闭合曲线的内部区域，将所述内部区域作为候选区域。

在一个示例性实施例中，所述转向方向信息包括左转向、右转向、U形转向、P形转向和圆形转向中的至少一个。

在一个示例性实施例中，所述选择所述搜索到的候选POI区域作为指引POI区域，包括：计算所述候选POI区域与所述转向点之间的距离，并选择计算的距离最短的候选POI区域作为指引POI区域。

在一个示例性实施例中，所述方法还包括：当所述检测候选POI区域没有检测到候选POI区域时，确定是否要检测候选POI区域，以检测所述候选区域；其中所述检测候选POI区域包括：检测另一个不同于在先检测过的候选区域的候选区域。

在一个示例性实施例中，选择所述搜索到的候选POI区域作为指引POI区域，包括：考虑以下至少一个因素选择指引POI区域：用户的位置，用户的移动方向和最终目的地。

如上所述，本发明可以提供一种生成交叉路口指引信息的设备和方法，通过在提供路径导航服务的同时，通过分析地图上的几何数据，实时地为用户提供转向时所需要的交叉路口指引信息。

进一步地，本发明可以提供一种生成交叉路口指引信息的设备和方法，由于在提供路径导航服务的同时主动地生成交叉路口指引信息，而不是使用事先存储的交叉路口指引信息，能够实现所需存储和管理的数据小于在现有技术中所需存储和管理的数据。

此外，由于在提供路径导航服务的同时，生成交叉路口的指引信息，本发明可以提供一种基于交叉路口周围变化的环境信息生成交叉路口指引信息的设备和方法。

附图说明

下面结合附图对本发明的实施例的描述，将使得本发明的上述及其它目的和特征更为明显，其中，附图包括：

图1示出了相关技术中的交叉路口指引的导航系统的方框图；

图2示出了根据本发明一个示例性实施例的生成交叉路口指引信息的设备的方框图；

图3示出了根据本发明一个示例性实施例的生成交叉路口指引信息的方法的流程图；

图4显示了根据本发明一个示例性实施例的生成交叉路口指引信息的设备所提供的搜索到的路径；

图5显示了根据本发明一个示例性实施例的生成交叉路口指引信息的设备所提供的候选区域；

图6显示了根据本发明一个示例性实施例的生成交叉路口指引信息的设备所提供的候选POI区域；

图7显示了根据本发明一个示例性实施例的生成交叉路口指引信息的设备所检测到的候选区域。

具体实施方式

通过以下结合附图对实施例的描述，可以清楚地理解本发明示例性实施例的优点和特征，以及获得该优点和特征的方法。然而，本发明并不限于这些实施例，并且可以有多种实现方式。需要说明的是，本发明所提供的实施例是为了对本发明的方案做出全面披露，并使本领域技术人员了解本发明的全部范围。同时，需要说明的是，本申请所使用的术语仅仅用于描述实施例，并不限制本发明的范围。

根据本发明一个示例性实施例的一种生成交叉路口指引信息的设备和方法，涉及到一种在搜索到的路径的链路之间的交叉路口上生成信息以指引转向点时，利用交叉路口周围的POI信息生成指引信息的设备和方法。由于在提供路径指引服务时，使用交叉路口周围的当前地图，而不使用事先存储的指引信息，因此能够提供随着交叉路口周围的建筑和情况的变化而变化的指引信息。

图2示出了根据本发明一个示例性实施例的生成交叉路口指引信息的设备100的方框图。

生成交叉路口指引信息的设备100包括：路径设置单元110、候选区域检测单元120、候选POI区域检测单元130、指引POI区域选择单元140和指引信息生成单元150。

路径设置单元110接收一个到达欲前往的目的地的路径，并将其作为输入数据，以生成指引信息。该路径可以由一个外部设备传输得到，或可以由该设备的内部生成。用于传输该搜索到的路径的外部设备可以为导航系统、智能手机或个人电脑。路径导航产生的结果可以与地图一起提供，例如图4所示。

候选区域检测单元120搜索该搜索到的路径的交叉路口上的转向点，并检测转向点的周边区域作为候选区域。检测候选区域的目的是使用POI区域生成交叉路口指引信息，该POI区域由候选POI区域检测单元130基于检测到的候选区域内的地图上的几何数据检测得到的。该检测到的候选区域的形状可以为三角形，该三角形的一个顶点为该转向点，经过该顶点的两条边为由该转向点连接的两条路径。此外，该检测到的候选区域可以为任意闭合曲线所围成的内部区域，该曲线同时通过与该转向点相距预设距离的两个点，该曲线例如为三角形、圆形、椭圆形、菱形和四边形等。

当通过候选POI区域检测单元130没有检测到POI区域时，可以通过差异地设置与转向点相距预设距离的两个点，可以重新设置候选区域。

该候选POI区域检测单元130在一个候选区域内检测一个或多个POI区域。该候选POI区域检测单元从候选区域内的POI区域中，检测包含在候选区域的边界之内的或与候选区域部分重叠的一个或多个POI区域。该检测到的候选POI区域可以为多个。当检测到至少两个POI区域时，可以考虑用户的当前位置（例如驾驶员的当前位置）来选择一个POI区域。如图6所示，所述候选POI区域检测单元130可以检测到候选POI区域610-640。当完全未检测到POI区域时，可以重新检测候选区域。

指引POI区域选择单元140选择用于生成交叉路口指引信息的指引POI区域。该指引POI区域选择单元140在候选POI区域检测单元130检测到的候选POI区域中，选择最靠近转向点的POI区域作为指引POI区域。该指引POI区域选择单元140选择的指引POI区域的POI信息用于生成交叉路口指引信息。

当指引POI区域选择单元140选择了至少两个POI区域时，可以根据用户的位置、移动方向和最终目的地来选择一个指引POI区域。

所述指引信息生成单元150使用指引POI区域的POI信息生成指引信息。该指引信息可以包括指引POI区域信息和转向方向信息，例如“在前方100米的指引POI区域，以指引POI区域为中心右转”。该转向方向信息可以为左转向、右转向、P形转向、U形转向和圆形转向等。该生成的指引信息可以通过语音消息或文本消息的方式进行指引。

图3示出了根据本发明一个示例性实施例的生成交叉路口指引信息的方法的流程图。

该生成交叉路口指引信息的方法可以包括以下步骤：搜索路径（块S320）、检测候选区域（块330）、检测候选POI区域（块S340）、确定是否检测POI区域（块S350）、选择指引POI区域（块S360）、和生成指引信息（块S370）。

对于搜索路径的步骤（块S320），服务器或本地设备搜索到达目的地的路径。该搜索到的路径可以与地图一起提供，如图4和7所示。

检测候选区域的步骤（块330）包括：在检测用于生成指引信息的POI区域信息之前，从地图上检测包括POI区域的候选区域。该候选区域是指转向点的周边区域，该候选区域可以为三角形区域，该三角形的一个顶点为该转向点，经过该顶点的两条边为由该转向点连接的两条路径。可选地，该候选区域可以为任意闭合曲线所围成的内部区域，该曲线同时通过与该转向点相距预设距离的两个点以及该转向点。

如图5所示，附图标记500和510可以分别为各个转向点的候选区域。

检测候选POI区域的步骤（块S340）包括：检测候选POI区域，该候选POI区域与该候选区域重叠，或者该候选POI区域为该候选区域内的空间。该候选POI区域可以为完全包含在所述候选区域内的空间，或者该候选POI区域的一部分包含在该候选区域内。检测候选POI区域的步骤（块S340）包括：检测如图6所示的POI区域。检测到的候选POI区域的个数可以为0或者大于0。

确定是否检测POI区域的步骤（块S350）包括：确定是否检测到候选POI区域。在执行确定是否检测POI区域的步骤（块S350）时，当候选POI区域的个数为0时，则返回到检测候选区域的步骤（块S330），在步骤S330可以再次检测候选区域。在这种情况下，可以将另一个区域设置为候选区域，该另一区域与上述提到的闭合曲线的内部区域不重叠。

选择指引POI区域的步骤（块S360）包括：选择用于生成交叉路口指引信息的指引POI区域。该选择指引POI区域的步骤（块S360）包括：从候选POI区域中，选择最靠近转向点的POI区域作为指引POI区域。该选择指引POI区域的步骤（块S360）可以包括：利用候选POI区域与转向点之间的距离选择指引POI区域。该选择指引POI区域的步骤（块S360）可以包括：利用各个顶点或中心点与转向点之间的距离选择指引POI区域。

该选择指引POI区域的步骤（块S360）可以包括：当选择了至少两个POI区域时，根据用户位置、移动方向和最终目的地来选择一个POI区域作为指引POI区域。

生成指引信息的步骤（块S370）包括利用所述POI区域的POI信息和交叉路口的转向方向信息来生成指引信息。该指引POI区域的转向方向信息可以包括：右转向、左转向、圆形转向、P形转向和U形转向。

根据本发明一个示例性实施例提供的生成指引信息的设备和方法生成的交叉路口指引信息，可以应用于导航系统、智能手机、互联网路径寻找网站等。该交叉路口指引信息可以通过语音信息或文字信息的方式提供。

图4-6示出了根据本发明一个示例性实施例的生成交叉路口指引信息的设备提供的搜索到的路径、候选区域和候选POI区域。

参见图4，搜索到的路径400可以与地图一起提供。对搜索到的路径的分析结果如图4所示，搜索得到了转向点-1410和转向点-2420。

参见图5，选择了与检测到的转向点-1410相距预设距离的两个点，由任意一条同时通过转向点-1和转向点-2的闭合曲线所围成的内部区域被检测为候选区域。所述转向点-1和转向点-2之间的距离可以为任意正数。

与检测到的候选区域500部分重叠的空间被检测为候选POI区域。参见图6，检测出两个候选POI区域630、640。

分别计算候选POI区域630与转向点410之间的距离和候选POI区域640与转向点410之间的距离。可以分别计算候选POI区域630和640的顶点或中心点到转向点-1410之间的距离。

图7显示了由根据本发明一个示例性实施例的生成交叉路口指引信息的设备检测到的候选区域。其中，箭头指示路径，该路径包括转向点700。根据本发明的生成交叉路口指引信息的设备和方法，当没有检测到候选POI区域时，可以再次检测候选区域。在这种情况下，如图7所示，可以按710、720、730、740的顺序来检测候选区域。此外，还可以按710、740、730、720的顺序来检测候选区域。候选区域检测的顺序没有任何限制。候选区域的形状并不限于四边形，也可以是任意的闭合曲线（例如，圆形，椭圆形，三角形，菱形，梯形等）。

根据本发明一个示例性实施例的生成交叉路口指引信息的设备和方法，既可以用于指示内部空间的地图，也可以用于普通地图。POI区域是指在指示内部空间的地图中根据用途逻辑划分的空间；或者POI区域是指在指示外部空间的地图上被划分为商店、银行、办公楼等的空间。

此外，根据本发明一个示例性实施例的生成交叉路口指引信息的设备和方法，指引POI区域并不限于位于一楼的店铺和商场，而是也可以选择位于二楼或更高层的店铺和商场作为POI信息。

尽管参照前述各实施例对本发明进行了显示和描述，但是本发明并不限于此。本领域的技术人员能够理解，在不偏离本发明权利要求所限定的发明范围内，其依然可以做出各种改变和变型。

Claims (12)

1.一种在提供路径导航服务的同时实时地生成交叉路口指引信息的设备，其特征在于，所述设备包括：

路径设置单元，用于接收到达目的地的路径；

候选区域检测单元，用于在搜索到的路径上搜索转向点，并检测所述搜索到的转向点的周边区域作为候选区域；

候选兴趣点POI区域检测单元，用于检测POI区域作为候选POI区域，其中所述POI区域的至少一部分被包含在所述候选区域之内；

指引POI区域选择单元，用于计算所述候选POI区域与所述转向点之间的距离，搜索计算的距离最短的候选POI区域，并选择所述搜索到的候选POI区域作为指引POI区域；以及

指引信息生成单元，用于生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI区域，

其中基于地图上的几何数据实时地获得所述候选区域，所述候选POI区域和所述指引POI区域，和

其中所述候选区域检测单元设置在所述路径上的所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第一点和第二点，并检测同时通过所述转向点、所述第一点和所述第二点的任意闭合曲线的内部区域，将所述内部区域作为所述候选区域；和

其中，当所述候选POI区域检测单元没有检测到所述候选POI区域时，所述候选区域检测单元设置在所述路径上的与所述转向点相距预设距离的第三点和第四点，并检测同时通过所述转向点、所述第三点和所述第四点的另一个任意闭合曲线的内部区域，将所述内部区域作为所述候选区域，所述第三点和所述第四点不同于所述第一点或所述第二点。

2.根据权利要求1所述的设备，其特征在于，所述指引信息还包括当前位置到所述交叉路口的距离，和在所述交叉路口的转向方向信息中的至少一个。

3.根据权利要求2所述的设备，其特征在于，所述转向方向信息包括左转向、右转向、U形转向、P形转向和圆形转向中的至少一个。

4.根据权利要求1所述的设备，其特征在于，所述指引POI区域选择单元计算所述候选POI区域与所述转向点之间的距离，并选择所述计算的距离最短的候选POI区域作为指引POI区域。

5.根据权利要求1所述的设备，其特征在于，所述指引POI区域选择单元考虑以下至少一个因素选择所述指引POI区域：用户的位置，用户的移动方向和最终目的地。

6.根据权利要求1所述的设备，其特征在于，所述路径设置单元从外部设备接收搜索到的路径，或接收内部搜索得到的路径，并将所述搜索到的路径设置为输入数据，以生成指引信息。

7.一种生成交叉路口指引信息的方法，其特征在于，所述方法由服务器执行，所述方法包括：

在提供路径导航服务的同时通过交叉路口指引设备执行步骤：

搜索到达目的地的路径；

在所述路径上搜索转向点，以检测所述搜索到的转向点的周边区域作为候选区域；

检测兴趣点POI区域作为候选POI区域，所述POI区域的至少一部分被包含在所述候选区域之内；

计算所述候选POI区域与所述转向点之间的距离，搜索计算的距离最短的候选POI区域，并选择所述搜索到的候选POI区域作为指引POI区域；以及

生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI区域，

其中基于地图上的几何数据实时地获得所述候选区域，所述候选POI区域和所述指引POI区域，

其中所述检测所述搜索到的转向点的周边区域作为候选区域包括：

设置在所述路径上的所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第一点和第二点，并检测同时通过所述转向点、所述第一点和所述第二点的任意闭合曲线的内部区域，将所述内部区域作为所述候选区域，

当所述检测候选POI区域没有检测到候选POI区域时，检测另一个不同于在先检测过的候选区域的候选区域，设置在所述路径上的所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第三点和第四点，并检测同时通过所述转向点、所述第三点和所述第四点的任意闭合曲线的内部区域，将所述内部区域作为所述候选区域，所述第三点和所述第四点不同于所述第一点或所述第二点。

8.根据权利要求7所述的方法，其特征在于，所述指引信息还包括当前位置到所述交叉路口的距离，和在所述交叉路口的转向方向信息中的至少一个。

9.根据权利要求7所述的方法，其特征在于，所述检测所述搜索到的转向点的周边区域作为候选区域，包括：

设置所述搜索到的转向点，以及与所述搜索到的转向点相距预设距离的第一点和第二点；以及

检测同时通过所述转向点、所述第一点和所述第二点的任意闭合曲线的内部区域，将所述内部区域作为候选区域。

10.根据权利要求8所述的方法，其特征在于，所述转向方向信息左转向、右转向、U形转向、P形转向和圆形转向中的至少一个。

11.根据权利要求7所述的方法，其特征在于，所述选择所述搜索到的候选POI区域作为指引POI区域，包括：

计算所述候选POI区域与所述转向点之间的距离，并选择计算的距离最短的候选POI区域作为指引POI区域。

12.根据权利要求7所述的方法，其特征在于，选择所述搜索到的候选POI区域作为指引POI区域，包括：

考虑以下至少一个因素选择指引POI区域：用户的位置，用户的移动方向和最终目的地。