CN1898529A

CN1898529A - 导航装置

Info

Publication number: CN1898529A
Application number: CNA2004800389495A
Authority: CN
Inventors: 寺田智裕; 中野信之; 岩见良太郎; 高桥健
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2003-12-26
Filing date: 2004-12-17
Publication date: 2007-01-17
Also published as: JPWO2005064275A1; EP1698859A1; EP1698859A4; WO2005064275A1; US20070156331A1

Abstract

一种导航装置，用于使得用户能够立即向他/她的目的地出发，并根据到所述目的地的合适路线为用户提供导航信息，其包括：区域输入部件(1)，用于所述用户输入与他/她的目的地相邻的区域的名称；运算处理部件(4)，用于搜索引导用户到具有在区域输入部件中输入的名称的区域的路线，并根据通过搜索找到的路线向用户提供向导，以便引导用户到具有在区域输入部件(1)中输入的名称的区域。此外，所述运算处理部件(4)在开始引导用户到所述区域之后，通过与用户交流对话来指定目的地。然后，运算处理部件(4)选择引导用户到目的地的路线，并向用户提供向导以便引导用户到目的地。

Description

导航装置

技术领域

本发明涉及一种导航装置，特别涉及一种用于根据由路线搜索找到的路线为用户提供向导的导航装置。

背景技术

根据一般的导航装置，一旦用户设置了用户打算开车去往的目的地，就将搜索连接起点到目的地的路线，并根据由搜索找到的路线为用户提供向导。

但是，设置目的地需要用户执行不易理解的操作。所以，提出了一种导航装置(以下，这种导航装置称为第一导航装置)，在该导航装置中，通过用户与导航装置互相交流对话的方法设置用户的目的地。更具体地，第一导航装置查询语音识别引擎的语音识别词典以便识别由用户给出的操作指令语音，并根据语音识别树结构数据删除语音的非必要部分。然后第一导航装置根据语音识别树结构数据中的语音的未删减部分估计用户的意图，并向用户输出候选目的地。在这一点，当有多个基于该估计的结果时，第一导航装置向用户输出音频形式的问题，要求用户根据多个结果做出选择(例如，日本特开平专利公开No.2001-249685)。

还有一种导航装置的方案(以下，在背景技术部分称为第二导航装置)，其消除了设置目的地的需要，以使用户可以立即开始驱车去往他/她的目的地。通常，传统的导航装置反复地从地图数据中提取行政管理区的名称，在给定时刻，所述行政管理区在应用了传统导航装置的车辆的预定距离以外，并且传统的导航装置在屏幕上反复地显示指示所提取的行政管理区的名称的定向名称键。此外，当用户按下所显示的定向名称键时，传统导航装置将由用户所按的定向名称键所指示的行政管理区的代表位置设置为临时目的地。然后传统导航装置搜索通向临时目的地的路线，并根据该路线向用户提供向导(例如，日本特开平专利公开No.2002-122435)。

发明内容

发明所解决的问题

如上所述，虽然第一导航装置与用户交流少量的对话以便设置目的地，事实上，第一导航装置难以根据这种少量对话的交流推导出具体的目的地。所以，导航装置和用户之间的交流会变得较长，因此，用户难以开始向目的地驾驶。

第二导航装置被构造为使得用户可以在第二导航装置显示定向名称键时向目的地开始驾驶。而且，随着用户按次序，且每次一个按下定向名称键，用户可以逐步接近他/她的目的地。但是，第二导航装置需要用户正确地按定向名称键序列直到用户到达目的地，也就是说用户需要预先知道通向目的地的有效路线，否则第二导航装置不能为用户提供通向目的地的最短和最快的路线。此外，当用户需要在用户不熟悉的地方从第二导航装置获得向导时，用户非常可能选择错误的方向，因此第二导航装置不能用于为用户提供适当的向导。以上清楚的表明，由于第二导航装置可能为用户提供不合适的向导，所以第二导航装置是有问题的。

所以，本发明的目标是提供一种导航装置，使得用户能够立即驶向他/她的目的地，并根据通向目的地的适当路线为用户提供向导。

问题的解决方案

为了实现上述目标，本发明的第一方面针对一种导航装置，其中，该导航装置包括区域输入部件，以便用户输入与用户的目的地相邻的区域的名称；路线搜索部件，用于搜索引导用户到具有在区域输入部件中输入的名称的区域的路线；第一向导部件，用于根据在路线搜索部件中找到的路线为用户提供向导，以便引导用户到具有在区域输入部件中输入的名称的区域；目的地指定部件，用于在第一向导部件开始引导之后，通过与用户进行对话来指定用户的目的地；路线选择部件，用于选择通向在目的地指定部件中所指定的目的地的路线；以及第二向导部件，用于向用户提供向导，以便引导用户到在目的地指定部件中所指定的目的地。

目的地指定部件最好包括：问题输出部件，用于生成并输出一个问题，用户通过仅仅选择该问题所提供的两个选项中的一个来响应该问题；以及响应输入部件，用于用户在其中输入他/她的对于由问题输出部件所问的问题的响应。目的地指定部件根据用户在响应输入部件中输入的响应来指定目的地。

问题输出部件最好在用户的行进速度低于预定值时向用户输出由问题输出部件所生成的问题。

此外，由问题输出部件所输出的问题以及由用户输入到响应输入部件中的响应最好是音频形式的。

此外，当未指定目的地时，最好目的地指定部件在获得用户的当前位置之后，根据具有在区域输入部件中输入的名称的区域和当前位置设置一个临时目的地。在这种情况下，路线选择部件选择连接当前位置到由目的地指定部件所设置的临时目的地的路线。

此外，当有多个预先分配给具有在区域输入部件中输入的名称的区域的代表位置时，目的地指定部件优选地选择距由目的地指定部件所导出的当前位置最近的代表位置作为临时目的地。

当路线选择部件能够执行路线选择时，目的地指定部件最好持续更新临时目的地直到路线选择部件可以执行路线选择。

此外，当有多个预先指定给具有在所述区域输入部件中输入的名称的所述区域的代表位置时，所述路线搜索部件为每个设置在具有在所述区域输入部件中输入的名称的所述区域中的代表位置搜索路线。所述第一向导部件根据由所述路线搜索部件所找到的每个路线为所述用户提供向导。所述目的地指定部件在设置在具有在所述区域输入部件中输入的名称的所述区域中的所述代表位置中指定一个代表位置，作为所述用户的目的地。所述路线选择部件从由所述路线搜索部件所找到的所述多个路线中选择一个路线，该路线引导所述用户到由所述目的地指定部件所指定的所述目的地。

此外，目的地指定部件包括：地点设置部件，用于设置一个地点，其中所述地点是通过从由所述路线搜索部件找到的所述多个路线之间的重叠部分的终点向所述用户回退预定距离而确定的；问题输出部件，用于在由所述地点设置部件所设置的所述地点向所述用户输出问题；以及响应输入部件，用于所述用户输入对由所述问题输出部件输出的所述问题的响应。所述目的地指定部件根据在所述响应输入部件中输入的所述响应指定所述用户的目的地。

此外，本发明的第二方面针对一种导航方法，其中导航方法包括：区域获取步骤，用于根据用户的输入获取与所述用户的目的地相邻的区域的名称；路线搜索步骤，用于搜索引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域的路线；第一向导步骤，用于根据在所述路线搜索步骤中所找到的所述路线向所述用户提供向导，以便引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域；目的地指定步骤，用于在由所述第一向导步骤开始所述向导之后，通过与所述用户交流对话来指定所述用户的目的地；路线选择步骤，用于选择通向在所述目的地指定步骤中所指定的所述目的地的路线；以及第二向导步骤，用于向所述用户提供向导以便引导所述用户到在所述目的地指定步骤中所指定的所述目的地。

此外，本发明的第三方面关于计算机程序，该计算机程序用于向用户提供向导以便引导用户到他/她的目的地，其中所述计算机程序包括：区域获取步骤，用于根据用户的输入获取与所述用户的目的地相邻的区域的名称；路线搜索步骤，用于搜索引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域的路线；第一导航步骤，用于根据在所述路线搜索步骤中所找到的所述路线向所述用户提供向导，以便引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域；目的地指定步骤，用于在由所述第一向导步骤开始所述向导之后，通过与所述用户交流对话来指定所述用户的目的地；路线选择步骤，用于选择通向在所述目的地指定步骤中所指定的所述目的地的路线；以及第二向导步骤，用于根据在所述路线选择步骤中选择的所述路线向所述用户提供向导，以便引导所述用户到在所述目的地指定步骤中所指定的所述目的地。

此外，计算机程序典型地存储在记录介质中。

发明的效果

根据如上所述的本发明的各方面，用户输入了区域后导航装置立即开始向用户提供向导以便引导用户到该区域。一旦导航装置引导用户到该区域的向导开始：导航装置通过与用户交流对话指定用户的目的地；选择引导用户到目的地的路线；以及根据所选择的路线向用户提供向导。因为用户输入了区域后导航装置立即开始向用户提供向导，允许用户立即向目的地出发。此外，因为导航装置指定目的地并向用户提供向导以便在引导用户到与目的地相邻的区域的向导开始之后引导用户到目的地，导航装置用于根据该路线向用户提供适当的向导。

根据结合附图对本发明的以下详细说明，本发明的这些及其他目标、特征、方面及优点将更为明显。

附图说明

图1是显示根据本发明的第一实施例的导航装置的功能结构的框图；

图2是显示图1所示的导航装置的硬件平台的结构的框图；

图3是简要显示图1和图2所示的地图存储部件2的地名数据库的数据结构的示图；

图4是简要显示图1和图2所示的地图存储部件2的类型数据库的数据结构的示图；

图5是简要显示包括图4和图5所示的两个数据库的地图信息的变换的例子的逻辑数据结构的示图；

图6是显示由本导航装置执行的过程的流程图；

图7是显示在图6所示的步骤S105所执行的详细过程的流程图；

图8是显示在图7所示的步骤S205所执行的详细过程的流程图；

图9是显示在图7所示的步骤S209所执行的详细过程的流程图；

图10是显示在图7所示的步骤S214所执行的详细过程的流程图；

图11是简要显示在图10所示的步骤S506中设置的临时目的地的示图；

图12是显示在图10所示的步骤S507所执行的详细过程的流程图；

图13是显示在图10所示的步骤S508所执行的详细过程的流程图；

图14是显示根据本发明的第二实施例的导航装置的功能结构的框图；

图15是显示图14所示的导航装置的硬件平台的结构的框图；

图16是显示由图14和图15所示的运算处理部件7所执行的过程的主流程图；

图17是简要显示由图14和图15所示的运算处理部件7所执行的过程的内容的示图；

图18是显示在图16所示的步骤S805所执行的详细过程的流程图；

图19是显示在图16所示的步骤S808所执行的详细过程的流程图；

图20是显示在图16所示的步骤S812所执行的详细过程的流程图。

参考标记的说明

1.信息输入部件

2.地图存储部件

3.车辆位置及运动检测部件

4.运算处理部件

41.目的地指定部件

42.路线搜索部件

43.向导信息生成部件

5.信息输出部件

具体实施方式

(第一实施例)

图1是显示根据本发明的第一实施例的导航装置的功能结构的框图。此外，图2是显示图1所示的导航装置的硬件平台的结构的框图。首先，在图1和图2中，导航装置被安装在移动单元上，例如，车辆、移动电话、或者个人数字助理(PDA，Personal Digital Assistant)。导航装置包括信息输入部件1、地图存储部件2、车辆位置及运动检测部件3、运算处理部件4、以及信息输出部件5。

信息输入部件1将由上述移动单元的用户操作。用户通过操作信息输入部件1输入各种类型的信息。作为这些信息的一种类型，用户输入当前导航装置执行下面的过程所需要的关于区域的信息。关于区域的信息可以由用户输入，其中的区域具有预定大小。在本实施例中，信息输入部件1最好包括麦克风11，用户通过说话输入信息。注意，信息输入部件1可以包括键盘以代替麦克风11，用户在键盘上通过打字输入信息(键盘没有显示)。此外，信息输入部件1可以另外包括按钮，其是为当前导航装置的一种功能而分配的，通过其用户利用他/她的手指操作导航装置。

地图存储部件2存储地图信息。在本实施例中，地图存储部件2通常包括硬盘21，以及磁盘控制部件22。在硬盘21中，至少存储了数字格式的地图信息。磁盘控制部件22控制将被写在硬盘21上的，以及将从硬盘21读取的信息。此外，地图存储部件2可以包括记录介质(例如，CD-ROM、DVD，等等)，代替硬盘21。

在存储在地图存储部件2的地图信息中，可以包括如下所述的下列数据库和通常已知的地图信息数据。

图3是简要显示包含在地图信息中的地名数据库(以下称为地名DB)的数据结构的例子的示图。在图3中，地名DB包括多个第一信息集，其中每个包括至少一个地名、区域等级以及陆标数据。地名是指区域的名称，潜在地表示多个点(如下所述)：相对较大的行政区域，比如省(prefecture)(例如，省“A”)；较小的行政区域，比如城市、城镇、或者村庄(例如，城市“B”中的城镇“C”)；街道地址(例如，街道“M”中的门牌号“N”)；以及其它的区域(以下，称为第四区域类)。每个区域具有代表该区域的点(以下，称为代表点)以及可以被当前导航装置利用的代表位置信息(例如，纬度坐标和经度坐标的组合)。第四区域类是指不能以行政区域描述的以及不能用单个代表位置信息代表的较大的区域，例如湖泊“D”或者山“E”。

此外，构造地名DB从而使得可以在较大的行政区域、较小的行政区域和街道地址之间指定包含关系。更具体地，将为包含在较大的行政区域中的较小的行政区域生成的第一信息集存储在与为较大的行政区域生成的第一信息集逻辑上相关的区域中(根据图3所示的例子，多个所存储的区域彼此被逻辑地连接)。此外，将为包含在较小的行政区域中的街道地址生成的第一信息集存储在与为较小的行政区域生成的第一信息集逻辑上相关的区域中(根据图3所示的例子，多个所存储的区域彼此被逻辑地连接)。

区域等级是指表示由包含在第一信息集中的地名(区域)所指的地区的大小等级的信息。在本实施例中，作为示例，为较大的行政区域被指定区域等级“大”，以表明较大的行政区域比较小的行政区域大。为较小的行政区域指定区域等级“中”，以表明较小的行政区域比较大的行政区域小。此外，对于街道地址，指定区域等级“小”以表明街道地址比较小的行政区域小。此外，为第四区域类指定区域等级“区域”，这是因为如上所述，第四区域类表示较大的区域面积，而且第四区域类不属于较大的行政区域、较小的行政区域或者街道地址中的任何一个。

陆标数据是用于表示位于第四区域类的陆标的名称或者该陆标的代表位置的数据段。例如，假设在第四区域类的山“E”中，有便利商店“F”和观测站“G”。在这种情况下，第一信息集包括第四区域类“区域”、便利商店“F”的名称和代表位置信息(如陆标数据)；以及第四区域类“区域”、观测站“G”的名称和代表位置信息。

此外，图4是简要显示包含在地图信息中的类型数据库(以下，称为类型DB)的数据结构的例子的示图。在图4中，类型DB包括多个第二信息集，其中每个包括一个POI(Point Of Interest，关注点)，以及类型标志的预定编号(根据图4，显示了使用5个类型标志的例子)。在本实施例中，POI是指由代表点所表示的单个点的名称，并且与如上所述的地名(区域)不同。在图4中，商店“H”、商店“I”、商店“J”、和商店“K”显示为POI。

前述类型标志是指表示包含在第二信息集中的点属于什么类型的信息。图4所示的例子显示了一个便利商店标志以表明目标点是不是便利商店，一个酒类商店标志以表明目标点是不是酒类商店，一个药店标志以表明目标点是不是药店，一个固定商店标志以表明目标点是不是固定商店，以及一个新鲜食品商店标志以表明目标点是不是新鲜食品商店。此外，在图4的例子中，值“1”用以表示肯定的响应。

图5是简要显示包括如上所述的两个数据库的地图信息的变换的例子的逻辑数据结构的示图。根据图5所示的地图信息，以逻辑次序连接名称，其中，将较大的行政区域(例如，省“A”)或者第四区域类(例如，山“E”)的名称划分在最上层，将较小的行政区域(例如，城市“B”)、较小的行政区域(例如，城镇“C”)、POI或者陆标(例如，商店“H”或者观测站“G”)的名称分别划分在下层。

参照图1和图2，检测车辆的当前位置和/或车辆的运动的车辆位置及运动检测部件3包括GPS接收器31、陀螺传感器32以及车速传感器33，作为示例。GPS接收器31根据从作为GPS(全球定位系统)的组件的人造卫星接收的信息计算车辆在地球上的绝对位置，并将该绝对位置输出到运算处理部件4。陀螺仪传感器32固定在车辆中，检测车辆运动的方向，并将方向输出到运算处理部件4。车速传感器33固定在车辆中，检测运动车辆的速度，并将速度输出到运算处理部件4。在图2所示的例子中，导航装置即可以采用无线电导航方法也可以采用自主导航方法(即混合导航方法)，但是仅仅可以采用无线电导航方法或者自主导航方法中之一。此外，车辆位置及运动检测部件3可以包括接收器(例如，GALILEO或者GLONASS接收器)代替GPS接收器31，以便实现另一种无线电导航方法。

运算处理部件4执行唯一属于本实施例的目的地指定处理。更具体地，当用户通过使用信息输入部件1输入包括他/她的目的地的区域时，首先，运算处理部件4搜索通向输入区域的路线，根据搜索找到的路线开始向用户提供向导，生成提问数据以便询问用户关于目的地的问题，并使信息输出部件5询问该问题。用户通过使用信息输入部件1输入他/她的对信息输出部件5所问的问题的响应。信息输入部件1生成表示所输入的响应的响应数据，并向运算处理部件4输出响应数据。运算处理部件4尝试根据从信息输入部件1获取的响应数据指定目的地(即如上所述的点)。运算处理部件4至少执行一次这种处理序列以便指定目的地。也就是说，当前导航装置通过与用户交流对话指定目的地。

运算处理部件4通过使用存储在地图存储部件2中的地图信息搜索连接车辆的起点到目的地或者临时目的地(将在后面描述)的路线。将用公知的方法(比如Dijkstra方法)作为搜索路线的算法。至于车辆的起点，运算处理部件4可以使用用户通过信息输入部件1输入的信息，或者使用通过混合导航方法计算的当前位置来获得。

运算处理部件4根据搜索找到的路线生成当为该车辆的用户提供向导以便引导用户到目的地时所需要的向导信息。使用公知的信息生成向导信息。这里，将详细描述向导信息。在通向目的地的路线上，可能存在车辆必须向左转或者向右转的转向点。通常，向导信息包括音频数据，其中包含在转向点之前700米、300米、100米和10米的点上对用户所说的语音“请在前方一米的拐弯处右转”。引导信息最好包括关于转向点附近的区域的陆标信息。通过在引导信息中包括关于转向点的陆标信息，导航装置能够为用户提供更容易理解的向导。

在本实施例中，如图2所示，前述运算处理部件4包括ROM 44、CPU 45、和RAM 46。ROM 44存储定义了CPU 45的运算序列的计算机程序。CPU 45根据存储在ROM 44中的计算机程序执行处理。将RAM 46用作CPU 45的工作区。

信息输出部件5根据由运算处理部件4生成的数据或信息输出音频向导和/或图像向导。为了清楚地描述本实施例，如图2所示，信息输出部件5包括用于显示图像的显示器51，和用于输出语音的扬声器52。导航装置可以仅包括显示器51和扬声器52中之一。

接下来，将详细描述由本导航装置所执行的处理。图6是显示由本导航装置所执行的过程的流程图。在图6中，为导航装置打开电源(步骤S101)。注意，在本实施例中，如果导航装置被用于车辆，则最好在打开车辆的辅助电源时打开导航装置。

打开导航装置的电源之后，运算处理部件4(即CPU 45)确定是否继续进行导航处理(步骤S102)。更具体地，运算处理部件4促使信息输出部件5通过输出语音或图像来询问用户是否希望使用本导航装置。更具体地，输出询问用户“需要到目的地的向导吗？”的语音或图像。当用户输入他/她的响应时，信息输入部件1向运算处理部件4输出表示该响应的电子信号(以下，称为响应信号)。如果从信息输入部件1接收的响应信号表示“否”，则在步骤S102中运算处理部件4确定不继续进行图5所示的过程，并终止该过程。另一方面，如果响应信号表示“是”，则运算处理部件4促使信息输出部件5输出语音或图像，以请求用户输入他/她的目的地(步骤S103)。更具体地，信息输出部件5输出意思为“请输入目的地”的语音或图像。这里，因为可以设想在步骤S101之后用户已经开始驾驶，则在步骤S103中对用户发出更合适的语音或图像“请用语音输入目的地”。

当在步骤S103中请求用户输入他/她的目的地之后，用户操作信息输入部件1以输入目的地。对于目的地，既可以输入如上所述的点，也可以输入或如上所述的区域。信息输入部件1将所输入的目的地传输到运算处理部件4的RAM 46(见图2)(步骤S104)。当在步骤S103中对用户请求语音输入以输入目的地时，在步骤S 104中，麦克风11(见图2)从用户采集陈述目的地的音频响应，将语音转换为表示该语音的数据，并向运算处理部件4输出该数据。通过结合步骤S103和步骤S 104，使得用户能够在不从车辆的方向盘上拿开手的情况下输入他/她的目的地。此外，当在步骤S103中对用户请求手工输入以输入目的地时，信息输入部件1向运算处理部件4输出表示手工输入的目的地的数字信号。

在步骤S104之后，运算处理部件4执行目的地指定处理(步骤S105)。图7是显示在步骤S105中执行的详细过程的流程图。在图7中，运算处理部件4确定临时目的地标志是否被设置为ON(步骤S201)。在导航装置的电源打开之后，运算处理部件4自动将临时目的地标志设置为OFF。将在下面描述关于临时目的地标志的详细内容，以及在运算处理部件4在步骤S201中确定临时目的地标志被设置为ON之后将执行的处理的细节。

如果导航装置的电源被打开之后第一次执行步骤S201，则运算处理部件4在步骤S201中确定“否”，并获取被传输到RAM 46的目的地(步骤S202)。如果目的地是通过麦克风11语音输入的，并且被传输到RAM 46，则通常将数字音频信号存储在RAM 46。因为导航装置在后面将要执行的搜索过程中不能应用数字音频信号，所以CPU45将数字音频数据转换为表示目的地的文本数据(字符数据)。

在步骤S202之后，运算处理部件4搜索类型DB(见图4)(步骤S203)。更具体地，运算处理部件4根据类型DB中的类型标志确定在类型DB中是否存在与所获取的目的地的类型匹配的POI(步骤S204)。也就是说，运算处理部件4确定类型标志被设置为1的POI是否注册在类型DB中，所述POI的类型与目的地的类型匹配。以下将给出一个具体例子。假设当前目的地是“便利商店”。在这种情况下，运算处理部件4确定是否有值被设置为1的便利商店标志。步骤S204以类似的方式执行而不管目的地的类型。

如果在步骤S204中确定为“是”，则运算处理部件4根据目的地的类型执行目的地的指定处理(步骤S205)。更具体地，在步骤S205中，运算处理部件4试图通过使用所获取的目的地，根据类型DB中的类型标志，指定将在后面执行的处理中所需要的目的地。

图8是显示在步骤S205中执行的详细过程的流程图。在图8中，运算处理部件4选择类型标志被设置为1的所有POI，作为候选目的地，其中每个类型标志匹配目的地的类型(步骤S301)。这里使用的类型标志与步骤S204中使用的类型标志相同。

然后，运算处理部件4根据从车辆位置及运动检测部件3所输出的信息导出车辆的当前位置(步骤S302)。

然后，运算处理部件4从在步骤S301中所选择的所有候选目的地中，选择与车辆的当前位置最近的候选目的地(步骤S303)。在步骤S303中，运算处理部件4最好选择位于车辆正在进行的公路的一侧的候选目的地。

然后，运算处理部件4生成包含询问用户的问题“需要基于候选目的地进行路线搜索吗？”的音频数据或图像数据(在下文中，两种数据都被称作第一问题数据)，以便证实在步骤S303中所选择的候选目的地是否应该在后面将要执行的处理中使用(步骤S304)。因为用户可能已经在驾驶，作为安全预防措施，在步骤S304中生成的第一问题数据最好包含一个询问用户的问题“请通过语音输入是否需要基于候选目的地(POI)进行路线搜索吗”。这样，使得用户能够回答该问题，同时将他/她的手放在车辆的方向盘上。运算处理部件4通过将该问题所需要的关于POI的部分插入预先存储在地图存储部件2中的自然语音短语和图像数据，从而生成前述第一问题数据。

信息输出部件5接收前述问题数据，并输出显示该问题数据的内容的语音或图像(步骤S305)。这样，本导航装置请求用户做出他/她的响应。用户通过操作信息输入部件1输入他/她对该问题的响应。信息输入部件1将所输入的响应传输到运算处理部件4(步骤S306)。如果在步骤S305中要求语音输入，则在步骤S306，信息输入部件1的麦克风11(见图2)采集用户的音频响应，将音频响应转换为数字信号，并将数字信号输出到运算处理部件4。通过结合步骤S305和步骤S306，使得用户能够输入他/她的响应，同时保持他/她的手在车辆的方向盘上。此外，如果要求手工输入该响应，则信息输入部件1将表示手工输入的响应的数字信号输出到运算处理部件4。

运算处理部件4确定从信息输入部件1接收的响应是否表示“是”(步骤S307)。如果该响应表示“是”，则运算处理部件4将在步骤S303中选择的候选目的地设置为目的地以便搜索通向该目的地的路线(步骤S308)。然后运算处理部件4终止图8所示的过程。

如果在步骤S307中的响应表示“否”，则运算处理部件4生成包含询问用户的问题“需要继续基于类型的目的地指定处理吗？”的音频数据或图像数据(以下，将这两种数据称为第二问题数据)，以便证实用户是否希望导航装置继续正在进行的基于类型的目的地指定处理，并促使信息输出部件5输出第二问题数据(步骤S309)。再次，作为安全预防措施，第二问题数据最好包含一个询问用户的问题“请通过语音输入是否需要继续基于类型的目的地指定处理”。因为可以设想如果多次重复步骤S309，则用户很可能觉得麻烦，所以可以以存储在ROM 44种的计算机程序来描述图8所示的处理，从而使得步骤S309将仅执行一次。

在步骤S309之后，用户通过操作信息输入部件1输入他/她的对该问题的响应。信息输入部件1将所输入的响应传输到运算处理部件4。如上所述，为了输入该响应，用户可以通过对麦克风11说话或手工地来输入他/她的响应。运算处理部件4确定从信息输入部件1接收的响应是否表示“是”(步骤S310)。如果该响应表示“否”，则运算处理部件4终止图8所示的过程以便终止基于类型的目的地指定处理。

另一方面，如果该响应表示“是”，则运算处理部件4计算步骤S305执行的次数(步骤S311)，然后确定步骤S305执行的次数是否小于等于预定值(步骤S312)。如果确定为“否”，则意味着基于类型的目的地指定处理不能指定目的地，在步骤S312中，运算处理部件4终止图8所示的过程。由于重复基于类型的目的地指定处理，所以本导航装置能够避免选择太远的候选目的地以及用户可能觉得烦扰的操作。

另一方面，如果在步骤S312中确定为“是”，则运算处理部件4从在步骤S301中所选择的候选目的地中选择还没有被选择的候选目的地(步骤S313)。象步骤S303一样，在步骤S313中，运算处理部件4也最好选择位于车辆正在进行的公路的一侧的候选目的地。虽然在步骤S313中根据车辆和候选目的地之间的距离来选择一个候选目的地，但是选择方法不局限于此；运算处理部件4可以以与上述方式同样的方式请求用户输入关于他/她的目的地的关键字，并且，根据输入的关键字，从在步骤S301中所选择的候选目的地中选择还没有被选择的候选目的地。

运算处理部件4执行下列步骤以便确认在步骤S313中选择的候选目的地是否应该用于后面将被执行的处理。

在图8所示的上述过程终止之后，运算处理部件4确定是否已通过基于类型的目的地指定处理设置了目的地(步骤S205)(图7；步骤S206)。如果确定为“是”，则运算处理部件4终止图7所示的过程。

另一方面，如果确定为“否”，则运算处理部件4搜索类型DB(见图4)(步骤S207)，并且确定所获取的目的地是否在类型DB中注册为POI(步骤S208)。以下将给出一个具体例子。假设在步骤S202中获取的当前目的地是商店“H”。在这种情况下，将确定类型DB是否包含任何已注册的POI。注意，即使在步骤S204中运算处理部件4确定“否”也执行步骤S207。此外，将以同样的方式执行步骤S208，而不管目的地的类型。

如果在步骤S208中确定为“是”，则运算处理部件4根据POI执行目的地指定处理(步骤S209)。更具体地，在步骤S209，运算处理部件4试图通过使用类型DB中的POI，根据所获取的目的地指定目的地，对于该目的地，搜索通向其的路线。

图9是显示在步骤S209中执行的详细过程的流程图。在图9中，运算处理部件4从类型DB中选择在步骤S207中找到的所有POI，作为候选目的地(步骤S401)。

然后，运算处理部件4确定在步骤S401中是否选择了一个候选目的地(步骤S402)。如果确定为“是”，则运算处理部件4询问用户在步骤S401中所选择的单个候选目的地是否应该用于后面将被执行的处理(步骤S403)。注意，运算处理部件4以与在上述步骤S304和步骤S305中所问的问题同样的方式询问问题，但是该问题将具有不同于步骤S304和步骤S305中的内容。运算处理部件4所输出的问题的例子将是音频形式的“希望将商店“H”设置为路线搜索的目的地吗？”。

然后运算处理部件4将候选目的地设置为用于路线搜索的目的地(步骤S404)。然后运算处理部件4终止图9所示的过程。

如果运算处理部件4确定在步骤S402中选择了多于一个候选目的地，则运算处理部件4根据从车辆位置及运动检测部件3输出的信息导出车辆的当前位置(步骤S405)。

然后，运算处理部件4从在步骤S401中所选择的所有候选目的地中选择与车辆的当前位置最近的候选目的地(步骤S406)。再次，作为安全预防措施，运算处理部件4最好选择位于车辆正在行进的公路的一侧的候选目的地。

然后，运算处理部件4以与在步骤S304中同样的方式生成包括关于在步骤S406中所选择的候选目的地的信息的第一问题数据，并促使信息输出部件5输出第一问题数据。通过使用第一问题数据，运算处理部件4询问用户是否希望将步骤S406中所选择的候选目的地用于后面将要执行的处理(步骤S407)。由运算处理部件4所输出的该问题的例子是音频形式的“确定城镇“C”中的便利商店“F”是目的地吗？”。

运算处理部件4以与上述相同的过程确定用户通过信息输入部件1输入的响应是否表示“是”(步骤S408)。如果运算处理部件4确定该响应表示“是”，则运算处理部件4将该候选目的地设置为目的地(步骤S406)。然后运算处理部件4终止图9所示的过程。

如果运算处理部件4确定该响应表示“否”，则运算处理部件4确定用户是否希望导航装置继续正在进行的基于POI的目的地指定过程(步骤S410)。以与在上述步骤S309到S310中同样的方式执行当前步骤的处理。如果在步骤410中确定为“否”，则运算处理部件4终止图9所示的过程以便终止正在进行的基于POI的目的地指定处理。

另一方面，如果在步骤S410中确定为“是”，则运算处理部件4确定在步骤S401中所选择的候选目的地之中是否还有未被呈现给用户的候选目的地(步骤S411)。如果在步骤S411中确定为“否”，则运算处理部件4通知用户没有候选目的地了(步骤S412)，然后终止图9所示的过程以便终止正在进行的基于POI的目的地指定处理。在步骤S412中，运算处理部件4通过请求“使用所显示的地图手工输入目的地”来通知用户。

另一方面，如果在步骤S411中确定为“是”，则运算处理部件4在还没有被呈现给用户的候选中选择与车辆的当前位置最近的候选目的地，作为候选目的地(步骤S413)。在步骤S413之后，将执行步骤S407之后的过程。

在图9所示的处理终止之后，运算处理部件4确定如上所述的在步骤S209中的基于POI的目的地指定处理是否能够指定目的地(图7；步骤S210)。如果确定为“是”，则运算处理部件4终止图7所示的过程。

如上所述，根据基于POI的目的地指定处理，在步骤S405之后，从与车辆的当前位置最近的候选目的地(即，与其它的候选目的地相比，车辆最有可能达到的候选目的地)开始向用户一个接一个地呈现候选目的地。所以，本导航装置能够指定用于路线搜索的目的地，同时询问用户问题的次数降低了。这样，本导航装置可以减轻用户必须回答许多问题的负担。

当有多个POI时，运算处理部件4可以要求用户尽可能详细地输入目的地的地址以便将所输入的地址用于将在后面执行的基于地名的目的地指定处理。

此外，如果在步骤S210中确定为“否”，则运算处理部件4搜索地名DB(见图3)(步骤S211)，以便确定在上述步骤S202中获取的目的地是否为已注册的地名(区域)(步骤S212)。如果确定为“否”，则意味着图7所示的过程在步骤S212中不能指定目的地，运算处理部件4通过信息输出部件5通知用户“使用所显示的地图手工输入目的地”(步骤S213)。对于在步骤S213中执行的处理，将使用公知的技术。

另一方面，如果在步骤S212中确定为“是”，则运算处理部件4执行基于地名的目的地指定处理(步骤S214)。更具体地，在步骤S214中，运算处理部件4试图通过使用地名DB来指定一个目的地，其中，搜索通向其的路线。

图10是显示在步骤S214中执行的详细过程的流程图。在图10中，运算处理部件4选择通过步骤S211中的搜索找到的所有地名作为候选目的地(步骤S501)。

然后，运算处理部件4确定在步骤S501中是否选择了一个候选目的地(步骤S502)。如上所述，用户可以通过使用麦克风11输入他/她的目的地。所以，在步骤S501中将选择在语音上具有相同名称但书写彼此不同的所有地区(例如，以不同日本汉字(中国汉字)书写的发音相同的地名)。另一方面，如果通过键盘(没有显示)手工地输入目的地，那么在步骤S501中可能选择语音上彼此具有不同名称但使用相同日文汉字书写的地区。

为了描述清楚，假定在步骤S502中选择了一个候选目的地。在步骤S502中选择了一个候选目的地的情况下，运算处理部件4确定所选择的候选目的地是否可以用作通向其的路线被搜索的点(步骤S503)。通常，目的地需要是一个点，以便导航装置搜索路线。但是，在执行步骤S103和步骤S104时，用户可以输入他/她希望的目的地，并且所输入的目的地不必是一个导航装置能够找到到它的路线点。例如，如果用户输入山“E”作为他/她的目的地，因为通常称为山的区域太大以致于导航装置不能将山设置为目的地，更不用说找到到它的路线。

因此，在本实施例中，在步骤S503中根据所选择的候选目的地是否匹配注册在地名DB中的陆标来做出决定。如果所选择的候选目的地是已注册的陆标，则运算处理部件4在步骤S053中确定为“是”，这是因为在地名DB(见图3)中，该陆标被指定了表示陆标的代表位置的数据。然后运算处理部件4将所选择的候选目的地设置为被搜索通向其路线的目的地，并且如果临时目的地标志被设置为ON，则关闭它(步骤S504)。然后，运算处理部件4终止图10所示的过程。

如果在步骤S503中运算处理部件确定为“否”，则意味着所选择的候选目的地已在地名DB中注册为较大的行政区域、较小的行政区域、或者第四区域类。

运算处理部件4从地名DB中获取与所选择的候选目的地匹配的区域(较大的行政区域、较小的行政区域、或者第四区域类)的代表位置(步骤S505)。如果在地名DB中没有预先指定区域的代表点，则运算处理部件4可以在步骤S505中通过计算导出代表点。例如，如图11所示，如果指定了与所选择的候选目的地匹配的区域A1，则运算处理部件4导出作为区域A1的中心点(在纬度和经度方面的)的C1，并使用C1作为区域A1的代表点。注意，在步骤S505中可以获取代表与所选择的候选目的地匹配的区域的陆标(例如，省办公处所、市办公处所、或者公知的设施)，作为该区域的代表点。

然后，运算处理部件4将如上所述获取的代表位置设置为临时目的地，并将临时目的地标志设置为ON(步骤S506)。

然后，运算处理部件4执行问题生成处理，以便将所有可能的点减少到一个点(步骤S507)。

图12是显示在步骤S507中执行的详细过程的流程图。在图12中，运算处理部件4确定与候选目的地匹配的区域是较大的行政区域还是较小的行政区域，或者两者都不是(步骤S601)。如果在步骤S601中确定为“是”，则运算处理部件4从第一信息集(即，包括较大的行政区域的名称或者较小的行政区域的名称的第一信息集)为该区域获取区域等级(步骤S602)。

然后，运算处理部件4确定所获取的区域等级是否被划分在最低层(步骤S603)。如果在步骤S603中确定为“是”，则意味着与所选择的候选目的地匹配的区域已被缩小到可以为其搜索路线的点，运算处理部件4将与所选择的候选目的地匹配的区域设置为为其搜索路线的目的地(步骤S604)。然后运算处理部件4终止图12所示的过程。

如果在步骤S603中确定为“否”，则意味着与候选目的地匹配的区域没有被缩小到可以为其搜索路线的点，运算处理部件4选择被划分为比之前的第一信息集低一级，并且还没有被选择的第一信息集。然后运算处理部件4存储所选择的第一信息集(步骤S605)。

然后，运算处理部件4生成包含询问用户的问题“确定省“A”中的城市“B”是目的地吗？”的音频数据或图像数据(以下，将两种数据称为第三问题数据)，以便确认在步骤S605中选择的第一信息集中指定的区域(较小的行政区域或者街道地址)的名称(步骤S606)。再次，作为安全预防措施，最好第三问题数据要求进行音频输入来响应。

信息输出部件5向用户输出如上所述生成的表示第三问题数据即所述问题)的音频数据或者图像数据(步骤S607)。

用户最好以音频的形式，通过操作信息输入部件1输入他/她的对该问题的响应。信息输入部件1将所输入的响应传输到其中存储有所输入的响应的运算处理部件4(步骤S608)。

如果在步骤S601中确定为“否”，则运算处理部件4从第一信息集(即，为第四区域类生成的第一信息部分)为所述区域获取一个陆标的名称(步骤S609)。

然后，运算处理部件4生成前述第三问题数据以便通过询问用户来确认陆标的名称是否将被用作搜索路线的目的地(步骤S610)。在步骤S610中，第三问题数据是包含询问用户的问题的音频数据，例如，“你确定山“E”(第四区域类的一个例子)中的观测站“G”(路标的一个例子)是目的地吗？”。

信息输出部件5最好根据上述第三问题数据以音频的形式询问用户(步骤S611)。

用户最好通过操作信息输入部件1以音频的形式输入他/她对该问题的响应。运算处理部件4从信息输入部件1获取用户输入的响应(步骤S612)，并确定该响应是不是“是”(步骤S613)。

如果在步骤S613中确定为“是”，则运算处理部件4将分配给所获取的陆标的代表点设置为搜索路线的目的地，并将临时目的地标志设置为OFF(步骤S614)。然后运算处理部件4终止图12所示的过程。

如果在步骤S613中确定为“否”，则目的地指定部件41确定第一信息集中是否还有任何未被选择的陆标(步骤S615)。如果在步骤S615确定为“是”，则运算处理部件4获取还没有被选择的一个陆标的名称(步骤S616)，并执行步骤S610。

如果在步骤S615确定为“否”，则目的地指定部件41将分配给最初选择的陆标的代表点设置为搜索路线的目的地(步骤S617)。然后运算处理部件4终止图12所示的过程。

如果在图10所示的步骤S502中确定为“否”，则运算处理部件4执行同音异义地名分析处理，以便将候选目的地缩减为一个候选目的地(步骤S508)。

图13是显示在步骤S508中执行的详细过程的流程图。在图13中，运算处理部件4根据从车辆位置及运动检测部件3输出的信息导出车辆的当前位置，并从多个候选目的地中选择与当前位置最近的一个候选目的地(步骤S701)。

运算处理部件4生成包含询问用户的问题的前述第三问题数据问题例如，“确定省“A”是目的地吗？”，以便确认用户是否希望继续正在进行的、使用在步骤S701中所选择的候选目的地的路线搜索，并促使信息输出部件5最好以音频输出该问题(步骤S702)。

注意，如果将用诸如“存在省“X”中的“A”，以及省“Y”中的“A”。请选择一个目的地”的问题代替上述问题进行询问，询问将需要更长时间，因此，用户的响应也将变长。所以，包含在第三问题数据中的问题最好象“确定省“A”是目的地吗？”一样简单。如果问题简单，则用户的响应将象“是”或者“否”一样简单。

此外，因为对用户提供了到当前位置最近的候选目的地，所以询问用户问题的次数将会减少。

用户最好通过操作信息输入部件1以音频输入他/她的响应。运算处理部件4确定从信息输入部件1传输的响应是不是“是”(步骤S703)。

如果在步骤S703中确定为“是”，则运算处理部件4终止图13所示的过程。这时，运算处理部件4返回图10所示的过程S503以便使用所选择的候选目的地执行进行中的路线搜索过程。

如果在步骤S703中确定为“否”，则运算处理部件4确定是否有多于一个候选目的地还未被选择(步骤S704)。如果在步骤S704中确定为“是”，则运算处理部件4选择还未被选择的，并且距当前位置最近的候选目的地(步骤S705)。然后运算处理部件4执行步骤S702。

如果在步骤S704中确定为“否”，则运算处理部件4通知用户没有候选目的地(步骤S706)，然后终止图13所示的过程，并且终止步骤S214。

随着步骤S214的执行，目的地或者临时目的地被设置。此外，执行步骤S214之后，运算处理部件4终止图7所示的过程。

图6所示的过程终止之后，图6所示的目的地指定处理结束(步骤S105)。

步骤S105之后，运算处理部件4通过使用存储在地图存储部件2中的地图信息搜索通向在上述过程中设置的目的地或者临时目的地的路线(步骤S106)。

然后，运算处理部件4根据通过在步骤S106所执行的搜索中找到的路线生成向导信息，该向导信息对于使导航装置为用户提供向导是必需的(步骤S107)。为了生成该向导信息，将使用公知的信息。

然后，运算处理部件4以上述方式导出车辆的当前位置(步骤S108)。

然后，运算处理部件4确定路线上的车辆的当前位置是否位于车辆将转弯的交叉路口或者转向点之前的预定距离的点上(步骤S109)。

如果在步骤S109中确定为“否”，则运算处理部件4确定是否已经将临时目的地标志设置为ON(步骤S110)。如前所述，如果在上述目的地指定处理中没有将临时目的地标志设置为ON(步骤S105)，则将搜索到用户的目的地的路线。也就是，当前路线是有效的。所以，运算处理部件4执行步骤S108以便继续根据当前路线向用户提供向导。

另一方面，如果临时目的地标志被设置为ON，则将设置临时目的地，例如作为区域A1(见图11)的中心点的C1。在这种情况下，导航装置没有必要搜索通向用户目的地的路线，而是导航装置引导用户向与目的地相邻的区域行进。在这样的情况下，在运算处理部件4中，运算处理部件4再次执行步骤S105。在这种情况下，当在步骤S201中确定为“是”之后，运算处理部件4立即执行图7所示的基于地名的目的地指定处理(步骤S214)。如果已经将临时目的地标志设置为ON，则意味着在步骤S603到S608中执行的过程已经在之前的目的地指定处理中执行过。所以，如果临时目的地标志已经被设置为ON，则意味着运算处理部件4已经将第一信息集(该第一信息集被划分在比用于之前的目的地指定处理的第一信息集低一级的层次)和用户对被划分在较低层的第一信息集的响应存储在其中。在这样的情况下，如果反复执行目的地指定处理，则将找到更精确的目的地，因此路线搜索部件42将可能找到通向用户目的地的路线。例如，假设通过之前的目的地指定处理，将图11所示的代表点C1设置为临时目的地，并且指定了与候选目的地匹配的区域A1。运算处理部件4导出作为区域A2的中心点的C2，并通过执行图10所示的步骤S506将C2设置为临时目的地。通过重复如上所述的目的地指定处理，将指定用户的目的地，并且将搜索通向该目的地的路线。

参照图6，如果在步骤S109中确定为“是”，则运算处理部件4促使信息输出部件5输出由向导信息生成部件43所生成的向导信息(步骤S111)。例如，当用户到达一个点时(例如，用户将转弯的十字路口或转向点之前700m、300m、100m、或者10m)，信息输出部件5通过图像或者音频为用户提供向导信息。

然后，运算处理部件4确定车辆是否已经达到用户的目的地附近(步骤S112)。将使用公知的技术以确定车辆是否已经达到目的地。例如，当车辆已经进入围绕用户的目的地的预定范围的半径的圆周时，确定该车辆已经达到目的地。

如果在步骤S112中确定为“否”，则将执行步骤S108。如果在步骤S112中确定为“是”，则运算处理部件4促使信息输出部件5输出信息以告知用户正在进行的向导信息将终止，并终止图6所示的过程。

如上所述，根据本实施例，一旦通过信息输入部件1输入了目的地的区域(步骤S103和S104)，则导航装置试图在一定程度上指定可以用于路线搜索的目的地(步骤S105)。但是，如果没有指定目的地，则导航装置将临时目的地标志设置为ON(步骤S506)。然后，导航装置搜索通向临时目的地标志所指示的临时目的地的路线(步骤S106)，并根据通过搜索找到的路线为用户提供向导信息(步骤S107)。在用户如上所述输入区域并且导航装置执行处理到一定程度之后，导航装置能够为用户提供向导信息以便引导用户到所输入的区域，因此用户能够不必等待而向他/她的目的地出发。

在向导信息开始引导用户到他/她的目的地之后，如果临时目的地标志被设置为ON(步骤S201)，则导航装置查询一个地名，该地名被分配给划分在比之前使用的地名的等级低的等级的区域，并试图通过在用户和该装置之间交流对话来指定目的地(步骤S605到S608，或者步骤S604)。这时，将设置新的临时目的地，或者将设置路线搜索所需要的目的地。然后导航装置搜索(选择)通往新设置的临时目的地或目的地的路线(步骤S106)，并根据通过搜索找到(选择)的路线来为用户提供向导信息(步骤S107)。如上所述，因为在引导用户到与他/她的目的地相邻的区域的向导信息已经开始之后指定目的地，导航装置有可能根据到他/她的目的地的适当路线为用户提供向导信息。

根据上述实施例，输出了多条问题数据。最好在例如车辆停止或者以低速行进的过程中输出这样的问题数据，从而使得用户可以不必集中精力于操作车辆。

此外，根据对本实施例的描述，导航装置安装在车辆上，但是导航装置可以安装在用户携带的便携式物体上。

此外，根据对本实施例的描述，计算机程序存储在ROM 44中，但是计算机程序可以以可写的分发介质的格式进行分发，比如CD-ROM，或者在计算机装置中编制以便该程序可以通过网络分发。

此外在上述实施例中，可以不必执行步骤S203到S210。

(第二实施例)

图14是显示本发明的第二实施例的导航装置的功能结构的框图。图15是显示用于图14所示的导航装置的硬件平台的结构的框图。图14和图15所示的导航装置与图1和图2所示的导航装置的区别在于，用运算处理部件7代替前面的运算处理部件4。除了上述区别外，图14和图15所示的导航装置与图1和图2所示的导航装置之间没有区别，因此，在图14和图15中，将用相似的参考标记表示与图1中所显示的元素类似的元素，并省略其描述。

虽然，运算处理部件7象运算处理部件4一样包括ROM 44、CPU45、以及RAM 46，存储在ROM 44中的计算机程序与第一实施例中所描述的不同。遵从运算处理部件7中的计算机程序，运算处理部件7执行下列处理。

图16是显示由图14和图15所示的运算处理部件7所执行的过程的主流程图。参照图16所示的流程图，将描述图14和图15所示的本导航装置所执行的处理。在图16中，打开导航装置的电源之后(步骤S801)，运算处理部件7以与在步骤S103和S104中同样的方式获取用户输入的目的地(步骤S802)。如第一实施例所述，用户输入的目的地对于随后将被执行的处理不必可用，这是因为这样输入的目的地可以是与用户意图输入的目的地(以下，这样的目的地将称为真实目的地)Pg相邻的区域SA，其中区域SA可以具有图17所示的不小的特定大小。

如果这样的区域SA在图3所示的地名DB中注册为地名(区域)，则运算处理部件7任意选择指定给由该地名(区域)所表示的目标区域的多个陆标，作为多个候选目的地PS(图16显示了三个候选目的地P1到P3)(步骤S804)。作为步骤S804的例子，输入图3所示的山“E”作为区域SA，然后，选择便利商店“F”和观测站“G”作为多个候选目的地PS。在步骤S804的当前例子中，从指定了区域等级“小”的街道地址中选择在由地名(区域)所表示的目标区域中的多个点作为候选目的地PS。

然后，运算处理部件7从车辆位置及运动检测部件3获取车辆的当前位置之后，搜索从当前位置通向每个所选择的候选目的地P的路线(即，将搜索与候选目的地的数量一样多的路线)。然后运算处理部件7也获取当前位置到每个候选目的地之间的距离(步骤S805)。

运算处理部件7执行步骤S805时，运算处理部件7分别搜索到候选目的地P1、P2和P3的路线Rp1、Rp2和Rp3。通过上述搜索所找到的所有路线中的一些路线可能在车辆的当前位置Pv到路线上的点Pt之间彼此重叠，其中Pt是路线的重叠部分的终点并且车辆将在点Pt转弯。根据图16所示的例子，Pt1表示路线Rp1、Rp2和Ep3的重叠部分的终点，Pt2表示路线Rp1和Rp2的重叠部分的终点。

步骤S805之后，运算处理部件7从多个候选目的地PS中选择一个临时目的地PG，如图17所示(步骤S806)。

图18是显示在图16所示的步骤S805中所执行的详细过程的流程图。在图18中，运算处理部件7将临时目的地标志设置为ON(步骤S901)。

然后，运算处理部件7参照在步骤S805中获取的每个距离，选择到车辆的当前位置最近的一个候选目的地P作为临时目的地PG，然后选择到临时目的地PG的路线Rpg以便使用Rpg作为向导信息的基础(步骤S902)。在图17中，根据候选目的地P1被选为临时目的地PG的情况，显示了到临时目的地PG的路线Rpg(＝Rp1)。

当步骤S902终止时，图18所示的过程终止，并且运算处理部件7执行图16所示的步骤S807。运算处理部件7为用户提供向导信息以便根据在步骤S902中选择的路线引导用户到目的地(此时，目的地是临时目的地PG)(步骤S807)。也就是说，在步骤S807中，一旦用户输入他/她的目的地，运算处理部件7就开始向用户提供向导信息以便引导用户到临时目的地PG，更确切地说，到与临时目的地PG相邻的区域SA。注意，因为在本实施例中应用的向用户提供向导信息的方法与如上所述的相同，在本实施例中省略其描述。

然后，运算处理部件7确定是否能够与用户交流对话(步骤S808)。图19是显示在图16所示的步骤S808中所执行的详细过程的流程图。在图19中，运算处理部件7获取车辆的当前位置(步骤S1001)，并指定Pt(见图16中示例性显示的终点Pt1和Pt2)，它是车辆将经过的、用于正在进行的导航信息的路线的重叠部分的终点(步骤S1002)。

然后，运算处理部件7确定在所选择的路线上行进的车辆是否处于距在步骤S1002中所指定的终点Pt预定距离之内(步骤S1003)。预定距离是用于确定车辆是否已经处于距终点Pt特定距离之内的预设值。

如果在步骤S1003中确定为“否”，其意味着不必与用户交流对话，则运算处理部件7将状态标志设置为OFF(步骤S1004)。状态标志是用于表明是否需要与用户交流对话的信息。如果在步骤S1003中确定为“是”，则运算处理部件7将状态标志设置为ON(步骤S1005)。

当步骤S1004和S1005终止时，图19所示的过程终止，然后，运算处理部件7执行图16所示的步骤S809。在步骤S809中，当状态标志被设置为OFF时，将再次执行步骤S807。

当执行步骤S809的过程中状态标志被设置为ON时，运算处理部件7生成包含询问用户的问题“希望保持临时目的地PG作为目的地吗？”的音频数据或图像数据(以下，将这两种数据称为第一问题数据)，以便询问用户该临时目的地PG是不是真实目的地，并促使信息输出部件5以音频或者图像输出该问题(步骤S810)。通过执行步骤S810，本导航装置要求用户给出他/她的响应。为了响应该问题，用户通过操作信息输入部件1输入他/她的响应。信息输入部件1将所输入的响应传输到运算处理部件7(步骤S811)。

然后，运算处理部件7执行目的地指定处理(步骤S812)。图20是显示在步骤S812中执行的详细过程的流程图。在图20中，运算处理部件7确定所输入的响应是不是“是”(步骤S1101)。如果在步骤S1101中确定为“是”，则运算处理部件7确定临时目的地PG是真实目的地PG，并从在步骤S805中所找到的路线中选择通向真实目的地PG的一条路线(步骤S1102)。然后运算处理部件7将临时目的地标志设置为OFF(步骤S1103)。然后运算处理部件7终止图20所示的过程。

如果在步骤S1101确定为“否”，其意味着当前所选择的临时目的地PG不是真实目的地，运算处理部件7删除临时目的地PG(步骤S1104)。

因为在执行步骤S1104之后可能存在仅剩余一个在步骤S804中所选择的候选目的地P的情况，运算处理部件7在执行步骤S1104之后确定是不是仅剩余一个候选目的地P(步骤S1105)。

如果在步骤S1105中确定为“是”，则运算处理部件7返回步骤S1102并执行其后的步骤。如果在步骤S1105中确定为“否”，运算处理部件7以与在步骤S806中类似的方式从所有剩余的候选目的地PS中选择一个临时目的地以便得到另一个临时目的地PG(步骤S1106)。然后运算处理部件7终止图20所示的过程。

当图20所示的过程终止时，运算处理部件7执行图16所示的步骤S813。即，通过参考临时目的地标志是否为ON，运算处理部件7确定是否已经确定了真实目的地Pg(步骤S813)。然后，如果确定为“是”，其意味着临时目的地标志被设置为OFF，则导航装置为用户提供向导信息直到车辆到达目的地Pg(步骤S814和S815)。如果在步骤S813中确定为“否”，运算处理部件7执行步骤S807。

由于上述过程，当车辆接近终点Pt时，运算处理部件7生成请求用户指定他/她的真实目的地Pg的问题数据，并促使信息输出部件5输出该问题数据。然后运算处理部件7根据用户的响应删除至少一个不是真实目的地的候选目的地P。每当车辆接近终点Pt时运算处理部件7就执行这样的对话以便指定一个根据用户响应由用户所指定的候选目的地，或者直到仅有一个候选目的地时剩余的一个候选目的地作为真实目的地Pg，此外，搜索到真实目的地Pg的路线。注意，根据图17所示的例子，候选目的地P3是真实目的地Pg。

如上所述，根据本实施例，当通过信息输入部件1输入目的地时(步骤S802和S803)，导航装置指定包括所输入的目的地的区域SA，并选择多个可以搜索路线的候选目的地PS(步骤S806)。此外，在多个候选目的地PS中，导航装置将一个候选目的地P设置为临时目的地PG，然后开始向用户提供向导信息以便引导用户到临时目的地P(步骤S806和S807)。因此，因为导航装置在用户输入他/她的目的地之后直接开始向用户提供向导信息(以便引导用户到临时目的地P)，所以允许用户立即出发到他/她的目的地。

开始提供向导信息之后，导航装置试图通过与用户交流对话来指定目的地(步骤S809到S812)。这时，对导航装置而言就能够设置搜索路线所需要的最有可能的新的临时目的地PG或者真实目的地Pg。导航装置搜索(选择)通向新设置的临时目的地PG，或者通向真实目的地Pg的路线(步骤S1102和S1106)，并根据找到(选择)的路线为用户提供向导信息(步骤S814)。如上所述，在开始提供向导信息之后，因为指定了目的地并且提供了引导用户到包括目的地的区域的向导，所以导航装置能够根据到他/她的目的地的合适的路线为用户提供向导。

虽然已经详细地描述了本发明，但是上文的描述中的所有方面都是说明性的而不是限制性的。应当理解在不脱离本发明的范围的情况下可以作出很多其它修改和变形。

工业适用性

根据本发明的导航装置可以适用于需要以下技术效果的车辆或者手持装置，所述技术效果为，允许用户在他/她希望出发时立即出发到他/她的目的地，并根据合适的路线为用户提供向导。

Claims

1.一种导航装置，包括：

区域输入部件，用于用户输入与所述用户的目的地相邻的区域的名称；

路线搜索部件，用于搜索引导所述用户到具有在所述区域输入部件中输入的名称的区域的路线；

第一向导部件，用于根据通过所述路线搜索部件找到的所述路线向所述用户提供向导，以便引导所述用户到具有在所述区域输入部件中输入的名称的所述区域；

目的地指定部件，用于在由所述第一向导部件开始所述向导之后，通过与所述用户交流对话来指定所述目的地；

路线选择部件，用于选择通向在所述目的地指定部件中指定的目的地的路线；以及

第二向导部件，用于向所述用户提供向导以便引导所述用户到在所述目的地指定部件中指定的所述目的地。

2.如权力要求1所述的导航装置，其中所述目的地指定部件包括：

问题输出部件，用于生成并输出问题，所述用户通过仅选择由所述问题给出的两个选项中的一个来对所述问题做出响应；以及

响应输入部件，用于所述用户在其中输入他/她的关于由所述问题输出部件输出的所述问题的响应；以及

所述目的地指定部件根据由所述用户在所述响应输入部件中输入的所述响应来指定所述目的地。

3.如权力要求2所述的导航装置，其中所述问题输出部件最好在所述用户的行进速度低于预定值时，向所述用户输出由所述问题输出部件生成的问题。

4.如权力要求2所述的导航装置，其中，由所述问题输出部件输出的所述问题以及输入到所述响应输入部件中的所述响应是音频形式的。

5.如权力要求1所述的导航装置，其中

当未指定目的地时，所述目的地指定部件在推导出所述用户的当前位置之后，根据具有在所述区域输入部件中输入的名称的所述区域以及通过所述目的地指定部件推导出的所述当前位置设置临时目的地；以及

所述路线选择部件选择将所述当前位置连接到由所述目的地指定部件所设置的所述临时目的地的路线。

6.如权力要求5所述的导航装置，其中当有多个预先指定给具有在所述区域输入部件中输入的名称的所述区域的代表位置时，所述目的地指定部件从所述多个代表位置中选择距由所述目的地指定部件所推导出的所述用户的当前位置最近的代表位置，作为临时目的地。

7.如权力要求5所述的导航装置，其中，当所述路线选择部件能够执行路线选择时，所述目的地指定部件继续更新所述临时目的地，直到所述路线选择部件可以执行所述路线选择。

8.如权力要求1所述的导航装置，其中

当有多个预先指定给具有在所述区域输入部件中输入的名称的所述区域的代表位置时，所述路线搜索部件为每个设置在具有在所述区域输入部件中输入的名称的所述区域中的代表位置搜索路线，

所述第一向导部件根据由所述路线搜索部件所找到的每个路线为所述用户提供向导，

所述目的地指定部件在设置在具有在所述区域输入部件中输入的名称的所述区域中的所述代表位置中指定一个代表位置，作为所述用户的目的地，以及

所述路线选择部件从由所述路线搜索部件所找到的所述多个路线中选择一个路线，该路线引导所述用户到由所述目的地指定部件所指定的所述目的地。

9.如权力要求9所述的导航装置，其中，

所述目的地指定部件包括：

地点设置部件，用于设置一个地点作为输出问题的地点，其中所述地点是通过从由所述路线搜索部件找到的所述多个路线之间的重叠部分的终点向所述用户回退预定距离而确定的；

问题输出部件，用于在由所述地点设置部件所设置的所述地点向所述用户输出问题；以及

响应输入部件，用于所述用户输入对由所述问题输出部件输出的所述问题的响应，

所述目的地指定部件根据在所述响应输入部件中输入的所述响应指定所述用户的目的地。

10.一种导航方法，包括：

区域获取步骤，用于根据用户的输入获取与所述用户的目的地相邻的区域的名称；

路线搜索步骤，用于搜索引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域的路线；

第一向导步骤，用于根据在所述路线搜索步骤中所找到的所述路线向所述用户提供向导，以便引导所述用户到具有在所述区域获取步骤中获取的名称的所述区域；

目的地指定步骤，用于在由所述第一向导步骤开始所述向导之后，通过与所述用户交流对话来指定所述用户的目的地；

路线选择步骤，用于选择通向在所述目的地指定步骤中所指定的所述目的地的路线；以及

第二向导步骤，用于向所述用户提供向导以便引导所述用户到在所述目的地指定步骤中所指定的所述目的地。

11.一种计算机程序，用于向用户提供向导，以便引导所述用户到所述用户的目的地，该计算机程序包括：

第二向导步骤，用于根据在所述路线选择步骤中选择的所述路线向所述用户提供向导，以便引导所述用户到在所述目的地指定步骤中所指定的所述目的地。

12.如权力要求12所述的计算机程序，其中所述计算机程序存储在记录介质中。