[发明专利]生成交叉路口指引信息的方法和设备

说明书

相关申请

本申请要求享有于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区域时，所述候选区域检测单元设置与所述转向点相距在先确定的距离的第三点和第四点，所述第三点和所述第四点不同于所述第一点或所述第二点，并检测同时通过所述转向点、所述第三点和所述第四点的任意闭合曲线的内部区域，将所述内部区域作为候选区域。