CN1823259A - 导航设备 - Google Patents

Abstract

一种导航设备，具有路线接收部分、数据选择部分、改变地点指定部分、确定部分和导航引导部分。路线接收部分通过使用存储在数据存储部分中的地图数据来取得路线数据，该路线数据表示从由位置获取部分获取的当前位置到由目的地指定部分指定的目的地的路线。数据选择部分选择表示至少一个地点的候选地点数据，该至少一个地点存在于由路线数据表示的路线上或者位于该路线附近，并且满足预定条件。改变地点指定部分基于由数据选择部分选择的候选地点数据来指定将改变引导方法的改变地点。确定部分确定用户是否已经到达改变地点。导航引导部分当确定部分确定用户已经到达改变地点时，采用相对详细的方法将用户引导到目的地。

Description

导航设备

技术领域

本发明涉及一种导航设备，并且更具体而言，涉及一种其中在到达路线上的特定地点之前和之后切换引导系统的导航设备。

背景技术

当用户设置目的地时，众所周知的导航设备搜索从当前位置到目的地的路线并且沿着搜索的路线将用户引导到目的地。在这样的引导期间，导航设备根据预定规则向用户提供统一并且详细的引导。例如，在到达路线上的每一个交叉口之前，导航设备借助于关于他或者她将采用的方向的语音对用户进行引导，或者借助于交叉口附近的特征目标(例如，地标)来通知用户。

然而，用户通常熟悉整个路线的一部分(例如，用户住宅周围的区域)的道路条件。然而，一旦路线被搜索，即使对于其中用户熟悉道路条件的区域，导航设备也提供统一并且详细的引导。因此，存在用户感到由于为该区域所设的引导而带来的麻烦。

为了解决上述问题，常规的导航设备显示示出从出发点到目的地的完整路线的地图(在下文中，称为完整地图)。同样地，用户参考完整地图来驾驶车辆，并且当需要详细的引导时操作输入设备。由此，在常规的导航设备中设置引导开始点，并且根据该引导开始点，常规的导航设备搜索从引导开始点到目的地的路线。此后，常规的导航设备根据当前搜索的路线将用户从引导开始点引导到目的地。

发明内容

如上所述，在常规的导航设备中，完整地图连续被显示，直到设置了引导开始点为止。在这个时期内，存在用户可能频繁地查看显示设备以确认当前位置在路线的什么位置的问题，由此增加了用户将他或者她的注意力放在导航设备上的频率。

因此，本发明的目的在于提供了一种能够减少用户将他或者她的注意力放在导航设备上的频率的导航设备。

为了实现如上所述的目的，本发明的第一方面涉及一种导航设备，其包括：用于存储地图数据的数据存储部分；用于指定目的地的目的地指定部分；用于获取用户的当前位置的位置获取部分；路线接收部分，用于接收路线数据，该路线数据借助于存储在数据存储部分中的地图数据来表示从由位置获取部分获取的当前位置到由目的地指定部分指定的目的地的路线；数据选择部分，用于基于由路线接收部分接收的路线数据以及存储在数据存储部分中的地图数据来选择候选地点数据，该候选地点数据表示至少一个存在于由路线数据表示的路线上或者位于该路线附近，并且满足预定条件的地点；改变地点指定部分，用于基于由数据选择部分选择的候选地点数据来指定将改变引导方法的改变地点；确定部分，用于基于由位置获取部分获取的当前位置以及由改变地点指定部分指定的改变地点来确定用户是否已经到达改变地点；以及导航引导部分，用于当确定部分确定用户已经到达改变地点时采用相对详细的方法将用户引导到目的地。

数据选择部分在由路线数据表示的路线上选择表示至少一个地点的候选地点数据，该至少一个地点存在于路段中，该路段具有在由目的地指定部分指定的目的地方向上从由位置获取部分获取的当前位置延伸的预定距离。

改变地点指定部分包括用于输出由数据选择部分所选择的候选地点数据表示的地点的输出部分，以及用于基于来自用户的指定选择改变地点的改变地点选择部分。

改变地点指定部分进一步包括优先权分配部分，用于将优先权分配给由数据选择部分所选择的候选地点数据表示的地点，以及输出部分根据优先权分配部分所分配的优先权，输出由数据选择部分所选择的候选地点数据表示的地点。

当确定部分确定用户已经到达改变地点时，导航引导部分将引导方法自动地改变为相对详细的方法。

导航引导部分通过语音将用户引导到目的地。

当确定部分确定用户还没到达改变地点时，导航引导部分不执行导航引导处理。

数据选择部分在路线接收部分产生路线数据之后立即选择候选地点数据。

一种由导航设备执行的引导方法，该方法包括：指定目的地的目的地指定步骤；获取用户的当前位置的位置获取步骤；路线接收步骤，接收路线数据，该路线数据借助于存储在导航设备中的地图数据来表示从由位置获取步骤获取的当前位置到由目的地指定步骤指定的目的地的路线；数据选择步骤，基于由路线接收步骤接收的路线数据以及存储在导航设备中的地图数据来选择候选地点数据，该候选地点数据表示至少一个存在于由路线数据表示的路线上或者位于该路线附近，并且满足预定条件的地点；改变地点指定步骤，基于由数据选择步骤选择的候选地点数据来指定将改变引导方法的改变地点；确定步骤，基于由位置获取步骤获取的当前位置以及由改变地点指定步骤指定的改变地点来确定用户是否已经到达改变地点；以及导航引导步骤，当确定步骤确定用户已经到达改变地点时采用相对详细的方法将用户引导到目的地。

一种将由用于引导用户至目的地的导航设备所执行的计算机程序，该计算机程序包括：指定目的地的目的地指定步骤；获取用户的当前位置的位置获取步骤；路线接收步骤，接收路线数据，该路线数据借助于存储在导航设备中的地图数据来表示从由位置获取步骤获取的当前位置到由目的地指定步骤指定的目的地的路线；数据选择步骤，基于由路线接收步骤接收的路线数据以及存储在导航设备中的地图数据来选择候选地点数据，该候选地点数据表示至少一个存在于由路线数据表示的路线上或者位于该路线附近，并且满足预定条件的地点；改变地点指定步骤，基于由数据选择步骤选择的候选地点数据来指定将改变引导方法的改变地点；确定步骤，基于由位置获取步骤获取的当前位置以及由改变地点指定步骤指定的改变地点来确定用户是否已经到达改变地点；以及导航引导步骤，当确定步骤确定用户已经到达改变地点时采用相对详细的方法将用户引导到目的地。

计算机程序被记录在存储介质上。

根据以下结合附图时给出的本发明的详细说明，本发明的这些及其他目的，特征，方面和优点将变得更加清晰。

附图说明

图1是一个举例说明根据本发明实施例的导航设备的配置的方块图；

图2是一个举例说明图1中示出的导航设备的完整过程的流程图；

图3是一个举例说明图2中示出的步骤S103的详细过程的流程图；

图4是一个举例说明图3中示出的步骤S201的详细过程的流程图；

图5是一个举例说明由存储在图1中示出的数据存储部分14的地图数据所显示的示范性地图图形的示意图；

图6是一个举例说明存储在图1中示出的数据存储部分14的地图数据的示范性概述结构的示意图；

图7是一个举例说明图6中示出的节点表的示范性配置的示意图；

图8是一个举例说明图6中示出的链路表的示范性配置的示意图；

图9是一个举例说明图6中示出的设施表的示范性配置的示意图；

图10是一个举例说明图6中示出的区域表的示范性配置的示意图；

图11是一个举例说明在图2中示出的步骤S102所接收的路线数据的示范性结构的示意图；

图12是一个举例说明在图11中示出的路线上的特征点或者设施的举例的示意图；

图13是一个举例说明在图11中示出的路线上搜索的交叉路口的示范性名称的示意图；

图14是一个举例说明图4中示出的步骤S301的详细过程的流程图；

图15是一个举例说明在图11中示出的路线附近搜索的设施的示范性名称的示意图；

图16是一个举例说明图4中示出的步骤S302的详细过程的流程图；

图17是一个举例说明在图11中示出的路线附近搜索的区域的示范性名称的示意图；

图18是一个举例说明图4中示出的步骤S303的详细过程的流程图；以及

图19是一个举例说明图6中示出的候选地点表的示范性配置的示意图。

实现本发明的最佳方式

在下文中，将参考附图来描述本发明。

图1是一个举例说明根据本发明实施例的导航设备的配置的方块图。在图1中，导航设备主要安装在车辆上，以及将用户引导到目的地。对于这样的引导过程，导航设备包括输入部分11，位置检测部分12，运算处理部分13，数据存储部分14，以及输出部分15。

输入部分11例如是用于用户操作导航设备的专用遥控，用于收集用户语音的麦克风，或者具有IrDA(红外通信)功能的便携式电话或PDA(个人数字助理)。通过操作这样一个输入部分11，用户将诸如作为例子来说的设置目的地这样的各种信息输入到导航设备。响应于用户的操作，输入部分11发送预定信息到运算处理部分13。

位置检测部分12典型地包括速度传感器及陀螺传感器的组合，以及GPS接收机。速度传感器检测安装有导航设备的车辆的速度，陀螺传感器检测车辆的移动方向。GPS接收机基于从GPS(全球定位系统)卫星发送的信息来检测车辆在地面上的绝对位置。来自传感器以及接收机的检测结果被发送到运算处理部分13。

运算处理部分13执行众所周知的过程，诸如路线搜索，导航引导以及地图匹配。路线搜索是搜索从车辆当前位置到通过输入部分11设置的目的地的路线的过程。导航引导为正沿着所搜索的路线行驶的车辆提供该路线上的交叉路口或十字道路的引导。地图匹配将由位置检测部分12检测的信息修正为地图的道路上的位置，并且获取车辆的当前位置。此外，运算处理部分13执行作为当前实施例特有过程的转换引导方法的过程。这样的一个转换过程稍后将进行详细地描述。

数据存储部分14例如包括CD-ROM，DVD-ROM，HDD(硬盘驱动器)或存储器。尽管没有在图1中示出，但在数据存储部分14中存储地图数据，并且这样的地图数据用于运算处理部分13所进行的过程。地图数据的配置稍后将参考附图进行详细地描述。

输出部分15典型地包括输出语音引导的扬声器，该语音引导是从由运算处理部分13进行的导航引导的过程产生的。尽管当前的实施例举例说明了输出部分15不包括显示设备以防止用户注视显示设备的例子，但本发明不局限于此。输出部分15可以包括显示设备。

接下来，将参考图2至19描述具有上述配置的导航设备的过程。

首先，参考图2中示出的流程图，描述导航设备的完整过程。在图2中，该运算处理部分13设置用户指定朝其前进的目的地(步骤S101)。注意，众所周知的技术可以用于设置目的地。例如，存在一种方法，其中用户操作输入部分11以输入地址和/或邮政编码，或电话号码，然后运算处理部分13通过利用输入信息作为搜索关键字，经由地图数据搜索目的地来设置目的地。或者，在输出部分15包括显示设备的情况下，存在另一种方法，其中用户操作输入部分11以在通过显示设备显示的地图上直接指定目的地，然后运算处理部分13将指定的地点设置为目的地。

接下来，运算处理部分13首先接收来自位置检测部分12的输出值，执行上述的与接收值的地图匹配，并且获取用户的当前位置。然后，运算处理部分13接收从获取的当前位置到目的地的路线(步骤S102)。具体地，运算处理部分13典型地通过利用众所周知的算法诸如Dijkstra方法或A^*方法来接收路线。在路线搜索中，取决于来自用户的指令，诸如″普通道路优先″或″高速公路优先″，可以计算根据该指令的推荐路线，或可以同时搜索多个路线，以便允许用户选择其中一个路线。另外，为了接收路线，在没有执行上述算法的情况下，运算处理部分13借助于通信模块，诸如便携式电话来访问远程服务器，并且将所获取的当前位置和目的地的信息发送到服务器。服务器搜索从接收的当前位置到目的地的路线，并且将该路线返回到导航设备。如上所述，运算处理部分13可以接收路线。

随后，通过利用当前接收的路线以及存储在数据存储部分14中的地图数据，运算处理部分13执行设置改变地点的过程，在该改变地点处将转换引导方法(步骤S103)。稍后将描述在步骤S103执行的过程的细节。改变地点是存在于当前接收的路线上或在该路线附近，并且满足稍后将描述的条件的地点。这样的改变地点的例子是当前接收的路线上的特征点，以及存在于路线附近的设施。在这里，特征点的典型例子是公路立体交叉道路或街道上的交叉路口。同样，设施的定义包括陆地上的目标对象(地标)，诸如山脉，江河，湖泊或大型建筑。设施的其他典型例子包括相对小的建筑物，诸如市政厅，邮局，银行，百货公司，超级市场，饭店，方便店或火车站。注意，作为改变地点的每一个特性点或设施需要由运算处理部分13例如通过提供诸如″○○学校″，″△△银行，□□分部″，或″××站″的名称来唯一地指定。

改变地点可以不必限于上述地点。改变地点可以是相对宽范围的例如指定一个地点名的区域。此外，区域的范围没有被具体定义。换句话说，例如，它可以是火车站前面附近区域的窄范围，或者基于行政管理区，诸如城市，城镇或村庄划分的宽范围区域。

作为执行步骤S103的结果，如果改变地点没有被设置(步骤S104中的″否″)，则运算处理部分13以常规的方式执行详细的导航引导过程(步骤S 108)。具体地，导航设备通过每一个交叉路口将走哪个方向的语音来引导用户。

另一方面，作为执行步骤S103的结果，如果改变地点被设置(步骤S104中的″是″)，则作为附加过程，运算处理部分13产生用于通过语音告知用户自由地驾驶到已设置的改变地点的语音数据，并且发送该语音数据到输出部分15。根据接收的语音数据，输出部分15输出表示例如″请此刻去往○○(改变地点的名称)″的语音(步骤S105)。用户根据这样的语音将车辆驾驶到改变地点。

接下来，运算处理部分13以预定的时间间隔执行确定用户是否已经到达改变地点的过程(步骤S106)。具体地，运算处理部分13按上述类似方式获取用户的当前位置。随后，在当前位置和改变地点之间的剩余距离达到预定阈值时，运算处理部分13确定用户已经到达改变地点。在这里，优选的是预定阈值稍微超过0而不是刚好为0，以便提供一个时间裕度(temporal margin)，由此允许平稳过渡到步骤S108。

作为执行步骤S106的结果，如果确定用户还没到改变地点(步骤S107中的″否″)，则运算处理部分13再次执行步骤S106。

另一方面，作为执行步骤S106的结果，如果确定用户已经到达改变地点(步骤S107中的″是″)，则执行步骤S103，因为用户可以设置下一个改变地点。

如果在如上所述的步骤S103没有设置改变地点，则运算处理部分13转到步骤S108，并且执行如上所述的导航引导过程。在这样一个导航引导过程中，当用户已经到达目的地时，运算处理部分13结束图2中示出的过程。

如上所述，尽管运算处理部分13在步骤S102中接收从在步骤S102获取的当前位置到在步骤S101设置的目的地的路线，但运算处理部分13直到用户到达改变地点才执行步骤S108中的导航引导的过程。因此，在没有导航设备的任何支持的情况下，用户可以避免在该路线上由导航设备提供的令人烦恼的导航引导，直到到达他或者她确信到达的地点(例如，众所周知的地点，或者高速公路或者收费道路的公路立体交叉道路)。

注意，当最初执行步骤S103(改变地点的设置过程)时，在步骤S102已经接收路线之后立即在固定的定时执行步骤S103。由此，当步骤S103最初被执行时，用户可以容易地推定一个定时。此外，在设置第一改变地点之后，用户直到到达目的地或者设置下一个改变地点时才需要将他或者她的注意力放在导航设备上。因此，提供一种与常规技术相比允许用户更集中精力在驾驶车辆上的导航设备成为可能。

在上述实施例中，运算处理部分13通过步骤S102中的地图匹配获取当前位置，然而，这是一个辅助过程。作为选择，可以通过利用从位置检测部分12接收的输出值(来自GPS接收机的输出)来执行路线接收过程。

在上述实施例中，运算处理部分13在步骤S107确定为″是″之后执行步骤S103。然而，本发明不局限于此。如果在步骤S107确定为″是″，则运算处理部分13的过程可以直接进入步骤S108。结果，当用户到达已经设置的改变地点时，详细的导航引导自动开始，由此用户不需要更进一步将他或者她的注意力放到导航设备上。由此，提供一种允许用户更进一步专心于驾驶车辆的导航设备成为可能。

接下来，参考图3中的流程图，描述图2所示的步骤S103中的设置改变地点。

首先，通过利用在步骤S102中接收的路线以及存储在数据存储部分14中的地图数据，运算处理部分13搜索改变地点的候选者(在下文中，称为″候选地点″)(步骤S201)。稍后描述在步骤S201中执行的详细过程。

作为执行步骤S201的结果，如果没有发现候选地点(在步骤S202中的″否″)，则运算处理部分13在没有设置任何改变地点的情况下结束图3中示出的过程。在这里，如果在步骤S202确定为″否″，则运算处理部分13通过语音通知用户该确定。另外，根据来自用户的指定，运算处理部分13可以改变搜索目标地点的条件，并且再次执行目标候选地点搜索。

另一方面，作为执行步骤S201的结果，如果发现至少一个候选地点(步骤S202中的″是″)，则运算处理部分13按照预定方式给每一个候选地点分配优先权用于产生表示每一个候选地点名称的语音数据，然后以优先权的降序发送语音数据到输出部分15。根据接收的语音数据，输出部分15通过输出语音，诸如″○○(第一候选地点)，××(第二候选地点)，...″来呈现每一个候选地点(步骤S203)。通常通过语音花费相当长的时间来朗读一个或者多个候选地点的名称。由此，通过用户操作输入部分11，运算处理部分13可以加速语音的播放速度或者跳过一个或者多个候选地点的读取。分配优先权的方法将在稍后进行描述。如果导航设备包括显示设备，则一个或者多个候选地点可以通过根据分配给每一个候选地点的优先权，以列表的形式显示一个或者多个候选地点的名称呈现给用户。作为选择，导航设备可以通过在候选地点存在的位置上，连同优先权一起显示被标记的地图图形来呈现每一个候选地点。

通过操作输入部分11，用户从照这样呈现的至少一个候选地点中选择一个候选地点。根据对输入部分11的上述操作，运算处理部分13从已经呈现的一个或者多个候选地点中指定一个地点(步骤S204)。作为步骤S204的详细举例，如果候选地点通过语音输出被呈现，则当用户操作输入部分11时，运算处理部分13可以选择正在被朗读的候选地点。或者，如果一个或者多个候选地点连同优先权一起正被朗读，则用户可以通过操作输入部分11指定优先权，然后运算处理部分13可以选择分配有指定的优先权的候选地点。或者，用户可以通过语音将候选地点输入到作为输入部分11使用的麦克风，然后运算处理部分13可以识别输入的语音，并且基于该结果选择候选地点。由此，这是优选的，因为仅仅通过语音自动选择候选地点，减少了用户将他或者她的注意力放到显示设备上的频率。

在步骤S204，如果一个或者多个候选地点以列表的形式被显示，或者被显示在地图上，则用户可以通过操作作为输入部分11使用的遥控来指定一个候选地点，并且运算处理部分13可以选择指定的候选地点。作为选择，如果一个或者多个候选地点连同优先权一起被显示，则用户可以通过操作输入部分11指定优先权，然后运算处理部分13可以选择分配有指定的优先权的候选地点。注意，因为用户不必要选择呈现的候选地点，所以当预定时间因为步骤S204的开始而已经逝去时，运算处理部分13优选地结束步骤S204。明显地，在这种情况下，运算处理部分13没有选择候选地点。

作为执行如上所述的步骤S204的结果，如果没有选择候选地点(在步骤S205中的″否″)，则运算处理部分13在与步骤S202中被确定为″否″一样的方式没有设置任何改变地点的情况下结束图3中示出的过程。

另一方面，在步骤S204之后，如果选择了候选地点(在步骤S205中的″是″)，则运算处理部分13将步骤S204中所选择的候选地点设置为改变地点(步骤S206)，并且结束图3中示出的过程。

在上述改变地点的设置中，运算处理部分13将通过输入部分11指定的候选地点设置为改变地点。然而，本发明不局限于此。运算处理部分13可以将具有最高优先权的候选地点自动地设置为改变地点。或者，通过预先接收用户经常游览的地点的信息，运算处理部分13可以将用户经常游览的地点设置为改变地点。为了接收这样的信息，例如当初始化导航设备系统时，运算处理部分13可以提示用户输入为一种用户所周知的地标或者设施，或者提示用户输入具体的名称，诸如″○○市政厅″，″○○站″，或者″○○小学″。

接下来，参考图4中示出的流程图，描述图3中示出的步骤S201的候选地点搜索。

首先，通过利用存储在数据存储部分14中的地图数据，运算处理部分13在步骤S102中所接收的路线上搜索候选地点(特性点)，该候选地点存在于一路段上，该路段具有在步骤S101中所指定的目的地的方向上从上述获取的用户当前位置延伸的预定距离(步骤S301)。运算处理部分13分配最高优先权给由此接收的候选地点。

接下来，通过利用地图数据，运算处理部分13搜索存在于在步骤S301中获取的路段附近的候选地点(设施)(步骤S302)。运算处理部分13分配第二最高优先权给由此接收的候选地点。

然后，通过利用地图数据，运算处理部分13搜索步骤S301中所获取的路段所经过的区域作为候选地点(步骤S303)。运算处理部分13分配最低优先级给由此接收的候选地点。

稍后描述在步骤S301到S303中执行的详细过程。

在步骤S301到S303之后，可以基于所有选择的候选地点之间的位置关系来分配候选地点的优先权。例如，候选地点离当前位置越远，候选地点可以分配越高的优先权，或者候选地点离当前位置越近，候选地点可以分配越高的优先权。

步骤S301到S303的顺序不局限于如图4中所示。步骤S301到S303可以按照不同的顺序来执行。

此外，在步骤S301到S303所执行的过程结束之后，候选地点可以被集体地呈现给用户，或者在每一个步骤接收的候选地点可以在S301到S303的各个步骤结束之后呈现给用户。

参考图5到11，描述了存储在图1中示出的数据存储部分14中的地图数据的示范性结构。

地图数据表示图5中所举例说明的相对宽范围的地图。更优选地，这样的宽范围的地图被分成几个矩形地区。地图数据是表示分成矩形地区(单元)的地图的单元数据的集合。正如图6中所举例说明的，每一个单元数据包括至少一个节点表，一个链路表，一个设施表，一个区域表以及一个候选地点表。

如图7中所示，在节点表中，一列经纬度坐标以及连接链路编号被表示用于存在于目标单元之中并由一个节点编号唯一指定的每一个节点。该节点示出包括在道路网络上的目标单元中的特性点，诸如交叉路口，曲线点以及死胡同。链路示出两个特征点之间的街道部分。连接链路是连接到目标节点的链路。

如图8中所示，在链路表中，开始端节点编号，结束端节点编号，链路长度以及设施/区域编号被表示用于存在于目标单元之中并由节点编号唯一指定的每一个节点。

开始端节点编号是指定目标链路开始点的节点编号。

结束端节点编号是指定目标链路结束点的节点编号。

链路长度示出目标链路的实际距离。

设施/区域编号是唯一地指定沿着目标链路存在的设施的设施编号，或者唯一地指定包含目标链路的区域的区域编号。

如图9中所示，在设施表中，表示目标设施位置的一列经纬度坐标，种类信息以及目标设施的名称被表示用于存在于目标单元之中并由设施编号唯一指定的每一个设施。

种类信息指定目标设施的类型。作为一个具体举例，如果设施的类型是市政厅，则U1被分配作为种类信息。如果设施的类型是邮局或者小学，则分别分配U2或者U3。

如图10中所示，在区域表中，地区信息、大小信息以及目标区域的名称被表示用于包含在目标单元中且由区域编号唯一地表示的每一个区域。

地区信息是一列经纬度坐标，其指定由目标区域(地图上所描绘的多边形)覆盖的地区的各个顶点。

大小信息是指定目标区域近似大小的信息。作为一个具体的举例，大小信息V1被分配给相对宽的区域，而大小信息V2被分配给相对窄的区域。

图11是一个举例说明在图2中示出的步骤S102所接收的路线数据的示范性配置的示意图。在图11中，路线数据由链路线来表示。更具体地说，路线数据包括链路编号，其指定包含从用户的当前位置到目的地的路线的所有链路。根据用户从当前位置到目的地所经过的顺序将链路编号放入矩阵中。

通过利用上述的地图数据(参看图6至10)以及路线数据(参看图11)，运算处理部分13在图3示出的步骤S201中搜索候选地点(特征点，设施或者区域)，该候选地点存在于路线上或者在路线附近，并且满足预定条件。在这里，例如，可以假设由图11中示出的路线数据所表示的部分路线由如图12中所示的图形来表示。在图12中，运算处理部分13从路线数据中指定被分配有作为链路编号L3的链路是用户经过的第一链路。

接下来，通过访问图8中示出的链路表，运算处理部分13例如识别出在由链路编号L3表示的链路上的节点N4，或者由设施编号T4表示的设施存在于由链路编号L3表示的链路附近。

随后，通过访问图7中示出的节点表，运算处理部分13识别出纬度坐标和经度坐标，其表示由节点编号N2表示的名称被指定为▲▲交叉路口的交叉路口的位置。

此外，通过访问图9中示出的设施表，运算处理部分13识别出纬度坐标和经度坐标，其表示由设施编号T4表示的名称被指定为△△小学的设施的地点。

接下来，参考图13至18，具体地描述从FIG4中示出的S301到S303所执行的过程。

如图13中所示，在步骤S301中，运算处理部分13在由路线数据表示的路线上选择存在于一路段内的交叉路口的名称，该路段具有从运算处理部分13获取的当前位置延伸的预定距离T(例如，T是1000米)。

图14是一个举例说明图4中示出的步骤S301的详细过程的流程图。

首先，运算处理部分13将变量L初始化为0，该变量被用于计算从当前位置至当前选择的链路结束端的距离(步骤S401)。

接下来，通过访问链路表，运算处理部分13检索两个都分配给最接近于当前位置的链路(在下文中，称为目标链路)的链路编号和链路长度(步骤S402)。

随后，运算处理部分13将在步骤S402检索的目标链路长度增加到变量L(步骤S403)。

接下来，运算处理部分13从路线数据中选择在最接近于当前位置的链路之后的被表示为新目标链路的链路，并且检索它的链路编号(步骤S404)。

运算处理部分13重复在步骤S403到S404中执行的过程，直到变量L超过预定距离T(步骤S405)。

通过这样一个过程，运算处理部分13可以检索包括在具有从当前位置延伸的预定距离的路段之内的链路的链路编号。

随后，通过访问节点表，运算处理部分13检索被分配给节点的所有交叉路口名称，该节点连接到由当前检索的编号表示的链路(步骤S406)。

此外，运算处理部分13根据如上所述的任一方法将优先权分配给每一个当前检索的交叉路口名称(步骤S407)。

在步骤S302中，如图15中所示，运算处理部分15在由路线数据所表示的路线上，选择存在于在一路段附近的一地区内的设施，该路段具有从当前位置开始的预定距离T(例如，T是1000米)，该地区从该路段的两边垂直延伸距离Ts。

图16是一个举例说明图4中示出的步骤S302的详细过程的流程图。

首先，运算处理部分13执行与步骤S401至S405相同的过程，并且检索包含在具有距当前位置预定距离T的路段中的链路的链路编号(S501至S505)。

接下来，通过访问设施表，运算处理部分13检索存在于由当前检索的编号表示的链路附近的地区内的所有设施名称，该地区从该链路两侧垂直延伸距离Ts(步骤S506)。具体地，基于链路上的开始端节点和结束端节点的位置来指定包括当前检索的链路的部分路线的坐标位置。

因为每一个设施的坐标位置被记录在设施表里，所以基于坐标位置指定在从链路开始延伸Ts的地区之内的设施。

根据上述过程，选择存在于沿着存在于其间的链路彼此线对称的矩形地区内的设施。取决于当前检索的链路之间的曲线，可以出现重复选择相同的设施。由此，需要避免引起这样相同设施重复选择的过程。

接下来，运算处理部分13根据如上所述的任一方法将优先权分配给每一个当前检索的设施的名称(步骤S507)。

在步骤S303中，如图17中所示，运算处理部分17在由路线数据表示的路线上，选择一路段所经过的区域，该路段具有从运算处理部分17获取的当前位置延伸的预定距离T(例如，T是1000米)。

图18是一个举例说明图4中示出的步骤S303的详细过程的流程图。

首先，运算处理部分13执行与步骤S401至S405相同的过程，并且检索包含在间隔当前位置预定距离T的路段中的链路的链路编号(SS601至S605)。

接下来，通过访问区域表，运算处理部分13检索包括由当前检索的编号所表示的所有链路的部分路线所经过的区域的名称(步骤S606)。具体地，如上所述，如上所述地指定部分路线的坐标位置。在区域表中，因为目标区域的各个顶点的坐标位置被记录在区域表里，所以可以指定部分路线所经过的区域。

类似于设施的情况，运算处理部分13执行一个过程，使得不以重复的方式选择区域。

运算处理部分13根据如上所述的任一方法将优先权分配给每一个当前检索的区域的名称(步骤S607)。

实际上，如果设施中表示的所有设施以及区域表中表示的所有区域在图3中示出的步骤S203中被允许呈现为候选地点，则很大负担被施加于运算处理部分13。因此，为了限制设施或者区域作为候选地点被呈现给用户，正如图19中所举例说明的，候选地点表优选地表示种类信息以及大小信息。在当前的实施例中，相应于种类信息所表示的类型的设施以及具有由大小信息表示的大小的区域两者都被表示在候选地点表中。

尽管上述说明书举例说明了导航设备被安装在车辆上的例子，但本发明不局限于此。该导航设备可以被用于步行者。

此外，在上述说明书中，运算处理部分13根据预先存储的计算机程序执行上述过程。然而，本发明不局限于此。上述的过程可以采用硬件来实现。此外，可以在记录状态下将计算机程序分发于诸如CD-ROM这样的存储介质中。此外，计算机程序可以存储在连接到网络的服务器中，以便终端设备可以通过网络被下载。

工业实用性

根据本发明的导航设备可用于车辆上使用或者便携使用，该设备能够减少用户将他或者她的注意力放在导航设备上的频率。

Claims (11)

1、一种导航设备，包括：

数据存储部分，用于存储地图数据；

目的地指定部分，用于指定目的地；

位置获取部分，用于获取用户的当前位置；

路线接收部分，用于接收路线数据，所述路线数据借助于存储在所述数据存储部分中的所述地图数据来表示从由所述位置获取部分获取的所述当前位置到由所述目的地指定部分指定的所述目的地的路线；

数据选择部分，用于基于由所述路线接收部分接收的所述路线数据以及存储在所述数据存储部分中的所述地图数据来选择表示至少一个地点的候选地点数据，所述至少一个地点存在于由所述路线数据表示的所述路线上或者在所述路线附近，并且满足预定条件；

改变地点指定部分，用于基于由所述数据选择部分选择的所述候选地点数据来指定将改变引导方法的改变地点；

确定部分，用于基于由所述位置获取部分获取的所述当前位置以及由所述改变地点指定部分指定的所述改变地点来确定所述用户是否已经到达所述改变地点；以及

导航引导部分，用于当所述确定部分确定所述用户已经到达所述改变地点时，采用相对详细的方法将所述用户引导至所述目的地。

2、根据权利要求1所述的导航设备，其中，所述数据选择部分在由所述路线数据表示的所述路线上，选择表示至少一个地点的候选地点数据，所述至少一个地点存在于路段内，所述路段具有在由所述目的地指定部分指定的所述目的地方向上从由所述位置获取部分获取的所述当前位置延伸的预定距离。

3、根据权利要求1所述的导航设备，其中

所述改变地点指定部分包括用于输出由所述数据选择部分选择的所述候选地点数据表示的地点的输出部分，以及用于基于来自所述用户的指定来选择一个改变地点的改变地点选择部分。

4、根据权利要求3所述的导航设备，其中

所述改变地点指定部分进一步包括优先权分配部分，用于将优先权分配给由所述数据选择部分选择的所述候选地点数据表示的所述地点，以及

所述输出部分根据所述优先权分配部分分配的所述优先权，输出由所述数据选择部分选择的所述候选地点数据表示的所述地点。

5、根据权利要求1所述的导航设备，其中，当所述确定部分确定所述用户已经到达所述改变地点时，所述导航引导部分将引导方法自动地改变为相对详细的方法。

6、根据权利要求1所述的导航设备，其中，所述导航引导部分通过语音将所述用户引导至所述目的地。

7、根据权利要求1所述的导航设备，其中，当所述确定部分确定所述用户还没到达所述改变地点时，所述导航引导部分不执行所述导航引导过程。

8、根据权利要求1所述的导航设备，其中，在所述路线接收部分产生所述路线数据之后所述数据选择部分立即选择所述候选地点数据。

9、一种由导航设备执行的引导方法，所述方法包括：

目的地指定步骤，用于指定目的地；

位置获取步骤，用于获取用户的当前位置；

路线接收步骤，用于接收路线数据，所述路线数据借助于存储在所述导航设备中的地图数据来表示从由所述位置获取步骤获取的所述当前位置到由所述目的地指定步骤指定的所述目的地的路线；

数据选择步骤，用于基于由所述路线接收步骤接收的所述路线数据以及存储在所述导航设备中的所述地图数据来选择表示至少一个地点的候选地点数据，所述至少一个地点存在于由所述路线数据表示的所述路线上或者位于所述路线附近，并且满足预定条件；

改变地点指定步骤，用于基于由所述数据选择步骤选择的所述候选地点数据来指定将改变引导方法的改变地点；

确定步骤，用于基于由所述位置获取步骤获取的所述当前位置以及由所述改变地点指定步骤指定的所述改变地点来确定所述用户是否已经到达所述改变地点；以及

导航引导步骤，用于当所述确定步骤确定所述用户已经到达所述改变地点时，采用相对详细的方法将所述用户引导至所述目的地。

10、一种由用于将用户引导至目的地的导航设备所执行的计算机程序，所述计算机程序包括：

目的地指定步骤，用于指定目的地；

位置获取步骤，用于获取用户的当前位置；

路线接收步骤，用于接收路线数据，所述路线数据借助于存储在所述导航设备中的地图数据来表示从由所述位置获取步骤获取的所述当前位置到由所述目的地指定步骤指定的所述目的地的路线；

数据选择步骤，用于基于由所述路线接收步骤接收的所述路线数据以及存储在所述导航设备中的所述地图数据来选择表示至少一个地点的候选地点数据，所述至少一个地点存在于由所述路线数据表示的所述路线上或者位于所述路线附近，并且满足预定条件；

改变地点指定步骤，用于基于由所述数据选择步骤选择的所述候选地点数据来指定将改变引导方法的改变地点；

确定步骤，用于基于由所述位置获取步骤获取的所述当前位置以及由所述改变地点指定步骤指定的所述改变地点来确定所述用户是否已经到达所述改变地点；以及

导航引导步骤，用于当所述确定步骤确定所述用户已经到达所述改变地点时，采用相对详细的方法将所述用户引导至所述目的地。

11、根据权利要求10所述的计算机程序，记录在存储介质上。

Images