CN1910429B - 交互式路径引导装置 - Google Patents

Abstract

技术挑战是提供一种交互式路径引导装置，其能够根据用户的期望，在适当的时刻提供适当数量的信息。为了克服这样的技术挑战，在所述交互式路径引导装置中，存储装置(2)存储至少一个表格，所述表格定义了要为从出发点到目的地点的路径提供的一类引导信息。运算处理单元(4)根据存储装置(2)中的表格生成引导信息，并且输出装置(5)输出所述生成的引导信息。用户使用输入装置(1)输入引导请求。运算处理单元(4)管理至少是所输入的引导请求的内容和所述请求被输入的次数，并且根据所输入的引导请求的内容和所述请求被输入的次数，编辑存储在存储装置(2)中的表格。

Description

交互式路径引导装置

发明领域

本发明涉及一种交互式路径引导装置，尤其涉及一种交互式地为用户提供引导信息的路径引导装置。

技术背景

近年来，装配有导航系统的车辆数量不断增加。普通的导航系统通过使用存储在存储介质，例如CD(压缩光盘)、DVD(数字化视频光盘)或者硬盘中的数字地图数据，为车辆搜索从出发点到目的地点的路径。然后，导航系统提供相对于所找到的路径的引导。当提供了这种引导时，普通的导航系统，例如根据预定的固定规则(以下，称为引导规则)，确定要为对车辆进行引导而提供的引导信息的内容和/或者提供该引导信息的时刻，并且在显示屏幕上显示各种图形信息，并且还从扬声器输出语音信息。

如上所述的提供引导的导航系统中的一种是以下所述的路径引导装置，其能够交互式地提供引导信息(以下，称为传统路径引导装置)。传统路径引导装置不仅根据前述的固定引导规则单方面地为用户提供引导信息，而且响应来自用户的请求输出引导信息。具体而言，用户通过手工输入和/或语音输入，请求传统路径引导装置输出引导信息。传统路径引导装置响应该请求，选择包含到目的地点的剩余行驶距离、路标物体以及行驶方向的引导信息，然后将所选择的引导信息提供给用户(参考，例如日本专利特许公开No.8-254437)。

发明内容

本发明要解决的问题

然而，能够考虑到的是，存在的趋势是每个用户所需要的引导信息取决于每个用户的个性而有着某种程度的变化。由于这个原因，存在的问题是，用户有时不能从传统路径引导装置获得适当数量的具有对于用户来说适当的内容的引导信息。

还存在另外一个问题，由于传统路径引导装置在提供引导信息之前需要用户操作该装置，因此使用户烦恼。具体而言，如上所述，存在的趋势是每个用户所需要的引导信息取决于每个用户的个性而变化，并且传统路径引导装置需要用户在类似的情形以相同的方式重复操作该装置。例如，如果用户想要在穿过交叉点前100m处请求引导信息，则要求用户在前进到第一个交叉点前100m处操作传统路径引导装置，并且在前进到下一个交叉点前100m处再次要求用户操作该装置。

因此，本发明的目的是提供一种交互式路径引导装置，其能够根据用户的意图，在适当的时刻提供适当数量的具有适当内容的引导信息。

对问题的解决方法

为了实现以上目的，本发明的第一个方面是关于交互式路径引导装置。所述交互式路径引导装置包括：存储单元，用于存储至少一个表格，所述表格定义了要为从出发点到目的地点的路径提供的一类引导信息；引导信息生成单元，用于根据所述存储单元中的表格生成引导信息；输出单元，用于输出在所述引导信息生成单元中生成的引导信息；输入单元，用户对其进行操作，以请求引导信息；请求管理单元，用于管理输入到所述输入单元中的请求的内容和所述请求被输入的次数；以及编辑单元，用于根据由所述请求管理单元所管理的所述内容和所述次数，编辑存储在所述存储单元中的表格。

所述存储单元存储其中写入提供引导信息的时刻的表格，并且所述编辑单元根据由所述请求管理单元所管理的内容和次数，改变所述表格中所写入的时刻。

所述存储单元存储其中写入从应该为其提供引导信息的交叉点的引导方向的表格，并且所述编辑单元根据由所述请求管理单元所管理的内容和次数，改变所述表格中所写入的引导方向。

所述存储单元存储其中定义了引导信息的内容的表格，并且所述编辑单元根据由所述请求管理单元所管理的内容和次数，改变所述表格中所定义的引导信息的内容。

例如，所述编辑单元每次都改变所述内容和一些引导信息。所述编辑单元还改变生成引导信息的频率。

本发明的第二个方面是关于交互式路径引导方法。所述交互式路径引导方法包括：引导信息生成步骤，用于根据定义了要为从出发点到目的地点的路径提供的一类引导信息的至少一个表格，生成引导信息；输出步骤，用于输出在所述引导信息生成步骤中生成的所述引导信息；请求管理步骤，用于保留由用户输入的请求的内容和所述请求被输入的次数；以及编辑步骤，用于根据由所述请求管理步骤所保留的内容和次数，编辑所述表格。

本发明的第三个方面是关于实现交互式路径引导的计算机程序。所述计算机程序包括：引导信息生成步骤，用于根据定义了要为从出发点到目的地点的路径提供的一类引导信息的至少一个表格，生成引导信息；输出步骤，用于输出在所述引导信息生成步骤中生成的引导信息；请求管理步骤，用于保留由用户输入的请求的内容和所述请求被输入的次数；以及编辑步骤，用于根据由所述请求管理步骤所保留的所述内容和所述次数，编辑所述表格。

所述计算机程序记录在记录介质中。

本发明的效果

在以上方面中，基于来自用户的请求的内容以及用户输入该请求的次数编辑表格。换句话说，表格是根据各别用户的意图进行编辑的。根据以上方面，基于这样一个表格生成引导信息，这使得有可能提供其数量和内容与用户的意图相对应的引导信息。

附图简述

当参考附图理解以下对本发明的详细描述时，本发明的以上的和其他的目的、特征、方面以及优点将会变得更加清晰。

图1是示出根据本发明的实施例的交互式路径引导装置的结构的方框图；

图2是示出图1中所示的存储装置2的存储介质中所记录的典型数据的示意图；

图3是示出图2中所示的元件DB 22的示例性数据结构的示意图；

图4A是示出围绕作为目标交叉点的节点N1的区域的第一示意图；

图4B是示出图2中所示的引导方向表格23(处于初始状态)的示例性数据结构和示例性内容的示意图；

图5是示出图2中所示的引导时刻表格24(处于初始状态)的示例性数据结构和示例性内容的示意图；

图6是示出图2中所示的引导内容表格25(处于初始状态)的示例性数据结构和示例性内容的示意图；

图7是示出图2中所示的请求管理表格26的示例性数据结构和示例性内容的示意图；

图8是示出图2中所示的响应内容表格25(处于初始状态)的示例性数据结构和示例性内容的示意图；

图9是示出图1中所示的运算处理单元4的示例性硬件结构的示意图；

图10A是示出图1中所示的交互式路径引导装置所执行的处理的流程图的第一半；

图10B是示出图1中所示的交互式路径引导装置所执行的处理的流程图的第二半；

图11是示出在图10B中所示的步骤S11的详细处理的流程图；

图12是在图11的步骤S22被编辑的引导内容表格25的示意图；

图13是在图11的步骤S24被编辑的引导内容表格25的示意图；

图14是在图11的步骤S26被编辑的引导内容表格25的示意图；

图15A是示出围绕作为目标交叉点的节点N1的区域的第二示意图；

图15B是在图11的步骤S28被编辑的引导方向表格23的示意图；

图16是示出在图11的步骤S210被编辑的引导时刻表格24的示意图；

图17是示出在图11的步骤S210被编辑的引导内容表格25的示意图；以及

图18是示出在图10A的步骤S6的处理的替换实例的示意图。

参考标记说明：

1输入装置

2存储装置

3定位器

4运算处理单元

5输出装置

具体实施方式

图1是示出根据本发明的实施例的交互式路径引导装置(以下在本实施例中称为“路径引导装置”)的结构的方框图。图1示出了该路径引导装置，其安装在例如车载导航系统中，并且包括：输入装置1，存储装置2，定位器3，运算处理单元4以及输出装置5。

输入装置1是用户操作以将各种信息输入到路径引导装置中的装置。在本实施例中，输入装置1包括麦克风。用户通过语音将对于各种引导的请求输入到麦克风中。

优选地，存储装置2将数据写入到可重写的并且非易失的存储介质上，并且从该存储介质中读出数据。

图2是示出存储装置2的存储介质中所存储的典型数据的示意图。在图2中，地图数据库(以下称为地图DB)21，元素数据库(以下称为元素DB)22，引导方向表格23，引导时刻表格24，引导内容表格25，请求管理表格26以及响应内容表格27存储在存储介质中。

地图DB 21可以是已知数据库，并且至少包括节点和表示预定范围内所存在的道路之间的连接关系的链接。节点典型地通过坐标值来表示道路上的特征点，例如交叉点、弯曲点或者终端点。链接表示两个相互邻接的特征点之间的道路段。

元素DB 22包括用于生成引导信息的必要元素。图3是元素DB22的示例性数据结构的示意图。在图3中，引导DB 11说明性地包括相当大数量的词组。所述词组就是上述元素的例子，并且是表示引导信息的语音的段。图3示出了诸如副词之类的词组(例如，“oyoso(大约)”和“mamonaku(不久)”)，示出行驶方向的词组(例如“migihoukou(右方)”和“hidari naname zenpou(斜对角左前方)”)，示出数值的词组(例如“10000”和“900”)以及示出适当名词的词组(例如，“A kousa ten wo(A交叉点)”和“B chou wo(城镇B)”)的例子。将不与任何其他元素数字重叠的元素数字分配给每个词组。

在引导方向表格23中，定义了车辆从作为引导信息的目标的交叉点的行驶方向(即，引导方向)(以下，这样的交叉点称为“目标交叉点”)。图4A是示出围绕作为目标交叉点的节点N1的区域的示意图。图4A示出了节点N1和链接L1。节点N1表示车辆将要前进进入的目标交叉点。链接L1表示车辆当前行驶在其上的道路段，并且链接L1连接到节点N1。图4A还示出角度范围α1到α24，其是通过使用车辆的前进方向作为参考角度，将围绕节点N1的360度区域分割为24个角度范围得到的，该区域以节点N1为中心。在此，假设车辆的前进矢量是参考角度(例如0°)并且该角度沿着逆时针方向增加。在该假设下，角度范围α1为352.5°＜a≤+7.5°。角度范围αi通过围绕节点N1为中心将角度范围α(i-1)次向前旋转30°得到。在此，i是2到24之间的任意自然数。注意，根据路径引导装置的设计规格，围绕节点N1的区域可以任意地划分为除了24个角度范围之外的任何数量的角度范围。

在此，通过使用节点N1和链接L1作为参考点，将八个方向，即正前方，斜对角左前方，左方，斜对角左后方，U型转弯方向，斜对角右后方，右方以及斜对角右前方设置为车辆的引导方向。在初始状态，将角度范围α12到α14分配给正前方。如果车辆通过目标交叉点之后立即行驶在其上的道路段的方向在角度范围α12到α14内，这就意味着车辆直向经过该目标交叉点。在这种情况下，路径引导装置确定引导信息没有必要，因此不为用户提供任何引导信息。同样，在初始状态，将角度范围α15到α17分配给斜对角左前方；将角度范围α18到α20分配给左方；并且将角度范围α21到α23分配给斜对角左后方。此外，将分别与分配给正前方、斜对角左前方、左方以及斜对角左后方的四组三个角度范围关于节点N1对称的四组三个角度范围，分别分配给U型转弯方向、斜对角右后方、右方以及斜对角右前方。

图4A还示出了表示车辆通过节点N1之后立即行驶在其上的道路段的链接L2。如果链接L2包括在角度范围α18中，则路径引导装置生成用于将车辆引导到左方的引导信息。

图4B是示出在路径引导装置处于初始状态的情况下，引导方向表格23的示例性数据结构和示例性内容的示意图。在图4B的引导方向表格23中，写入了分别为引导方向分配的角度范围。具体而言，当路径引导装置处于初始状态时，角度范围α12到α14被分配给chokushin houkou(正前方)；角度范围α15到α17被分配给hidarinaname zenpou(斜对角左前方)；角度范围α18到α20被分配给hidatihoukou(左方)；角度范围α21到α23被分配给hidari nanamehoukou(斜对角左后方)；角度范围α24，α1和α2被分配给U taanhoukou(U型转弯方向)；并将角度范围α3到α5，角度范围α6到α8以及角度范围α9到α11分别分配给migi naname kouhou(斜对角右后方)，migi houkou(右方)以及migi naname zenpou(斜对角右前方)。注意，还可以由运算处理单元4根据用户的意图对分别分配给引导方向的角度范围α进行重写。

再次参考图2。在引导时刻表格24中，定义了引导信息要在什么时间或者在什么地点提供给车辆。图5是示出初始状态中的引导时刻表格24的示例性数据结构和示例性内容的示意图。在图5的引导时刻表格24中，写入了提供引导的示例性时刻，即引导时刻，例如“在路径引导开始时”，“在目标交叉点之前700m的点处”，“在目标交叉点之前300m的点处”，“在目标交叉点之前100m的点处”，“在目的地点之前2km的点处”，“在目的地点之前1km的点处”以及“在目的地点之前100m的点处”。如稍后所述，可以由运算处理单元4根据用户的意图对引导时刻表格24进行重写。

再次参考图2。在引导内容表格25中，定义了在上述引导时刻的对应一个处提供的每个引导信息的内容。图6是示出初始状态中的引导内容表格25的示例性数据结构和示例性内容的示意图。当引导时刻如上定义时，在引导内容表格25中定义了七组引导信息的内容。如稍后所述，也可以由运算处理单元4对引导内容表格25进行重写。

具体而言，在路径引导开始时提供内容为“onsei annai wo kaishishimasu(语音引导现在开始)”的引导信息。为了提供这种引导信息，将元素数字1和2写入引导内容表格25。换句话说，路径引导装置通过连续输出由元素数字1和2指定的词组，来提供引导信息“onseiannai wo kaishi shimasu(语音引导现在开始)”。

为引导时刻“在目标交叉点之前700m的点处”写入元素4，10，^*j和18。在此，^*j指示表示运算处理单元4已经通过参照图4B的引导方向表格23确定的引导方向的元素数字。由于上述引导方向是写在引导方向表格23中的，所以^*j可以是从元素数字101到107中选择的任意数字。因此，在目标交叉点之前700m的点处，提供内容为“oyoso 700m de XX desu(在大约700m处转向XX)”的引导信息(XX是由^*j指定的方向)。还可以为每个引导时刻“在目标交叉点之前300m的点处”和“在目标交叉点之前100m的点处”写入以相同的方式选择的元素数字。

此外，为引导时刻“在目的地点之前2km的点处”写入元素数字4，8，14和18。基于此，在目的地点之前2km的点处，提供内容为“oyoso 700m de mokutekichi desu(在目的地点在前方大约2km处)”。还可以为每个引导时刻“在目的地点之前1km的点处”和“在目的地点之前100m的点处”写入以相同的方式选择的元素数字。

再次参考图2。请求管理表格26是用于记录从输入装置1输入每个请求的次数的表格。图7是示出请求管理表格26的示例性数据结构和示例性内容的示意图。在图7的请求管理表格26中，至少记录了每个引导请求的内容和每个引导请求被输入的次数。关于一些引导请求的输入时刻也可以被记录。引导请求可以是重新输出前一条刚刚已经输出的引导信息的请求。另外一种引导请求可以是输出与前一条刚刚已经输出的引导信息不同的引导信息的请求。此外，另外一种引导请求可以是在没有输出引导信息时，用户作出的请求。本实施例中的引导请求的内容例如是，“mejirushi wa？(路标是什么？)”，“kousa ten no namae wa？(交叉点的名称是什么？)”，“shoyou jikanwa？(需要多长时间？)”，“kyori wa？(多远？)”以及“koko？(是这里吗？)”。

在请求管理表格26中，为引导请求“mejirushi wa？(路标是什么？)”记录了输入的次数“N1”。在此，N1是表示用户已经问过“mejirushi wa？(路标是什么？)”的次数的变量。为引导请求“kousaten no namae wa？(交叉点的名称是什么？)”记录了输入的次数“N2”。N2是表示用户已经问过“kousa ten no namae wa？(交叉点的名称是什么？)”的次数的变量。除了输入时刻“在路径引导开始时”和输入的次数“N3”之外，还为引导请求“shoyou jikan wa？(需要多长时间？)”记录了输入的时刻“在路径引导开始之后”和输入的次数“N4”。N3和N4也是变量。具体而言，N3是在路径引导开始时已经问过“shoyou jikan wa？(需要多长时间？)”的次数，N4时在路径引导开始之后已经问过“shoyou jikan wa？(需要多长时间？)”的次数。除了输入时刻“在路径引导开始时”和输入的次数“N5”之外，还为引导请求“kyori wa？(多远？)”记录了输入的时刻“在路径引导开始之后”和输入的次数“N6”。N5和N6也是变量。具体而言，N5是在路径引导开始时已经问过“kyori wa？(多远？)”的次数，N6是在路径引导开始之后已经问过相同问题的次数。对于引导请求“koko？(是这里吗？)”，还记录了输入时刻“在非目标交叉点之前的点处”和输入的次数“N7”的组合和输入时刻“在目标交叉点之前的点处”和输入的次数“N8”的组合。N7是表示用户在非目标交叉点之前的点处已经问过“koko？(是这里吗？)”的次数，N8是表示用户在目标交叉点之前的点处已经问过相同问题的次数。

再次参考图2。在响应内容表格27中，定义了对应于之前所述的引导请求之一而提供的每个响应的内容。如以下要详细描述的，响应内容表格27也可以由运算处理单元4进行重写。图8是示出初始状态中的响应内容表格27的示例性数据结构和示例性内容的示意图。当引导请求如上所述时(参考图7)，对于引导请求“mejirushi wa？(路标是什么？)”，将元素数字^*k，13和18写入表格中。在此，^*k指示表示由运算处理单元4所选择的名词(即路标)的元素数字。假设将表示要作为路标的目标的那个名词分配给元素DB 22中的元素数字201到210(参考图3)，^*k是从元素数字201到210中选择的任意数字。因此，当用户问“mejirushi wa？(路标是什么？)”时，路径引导装置提供响应内容为“XX ga mejirushi desu(XX是路标)”的引导信息。

同样，对于引导请求“kousaten no namae wa？(交叉点的名称是什么？)”，将元素数字^*m和18写入表格中。在此，^*m指示表示由运算处理单元4所选择的交叉点的名称的元素数字(例如元素数字1001)。因此，当用户问“kousa ten no namae wa？(交叉点的名称是什么？)”时，路径引导装置回答“XX kousa ten desu(是XX交叉点)”。

此外，对于“shoyou jikan wa？(需要多长时间？)”，写入元素数字16，4，^*n，22和18的组合，以及元素数字24，4，^*n，22和18的组合。将前一个元素数字的组合分配给输入时刻“在路径引导开始时”，将后一个组合分配给输入时刻“在路径引导开始之后”。在此，^*n指示表示由运算处理单元4所计算的行驶时间的元素数字(例如元素数字345)。基于这些组合，如果用户在路径引导开始时问“shoyoujikan wa？(需要多长时间？)”，则路径引导装置回答，例如，“shoyoujikan wa oyoso XX hun desu(行驶时间为大约XX分钟)”，如果在路径引导开始之后问相同的问题，则路径引导装置回答，例如“nokorioyoso XX hun desu(剩余行驶时间为大约XX分钟)”。对于“kyori wa？(多远？)”也写入用相同方式所选择的元素数字。

此外，对于“koko？(是这里吗？)”写入元素数字^*p。在此，^*p表示元素数字25或者元素数字26。

再次参考图1。定位器3典型地包括天线和用于从诸如GPS(全球定位系统)之类的定位系统接收信息的接收器，并且还包括自动导航传感器，所述自动导航传感器典型地包括速度传感器和陀螺仪传感器。天线和GPS的接收器通过使用从人造卫星传输并存储在定位系统中的信息计算车辆在地面上的绝对位置。安装在车辆上的速度传感器和陀螺仪传感器探测车辆的行驶速度和方向改变。定位器3可以包括天线与接收器的组合或者自动导航传感器。

运算处理单元4通过使用存储在存储装置2中的数据，来自输入装置1的输出信号以及来自定位器3的输出信号，处理各种数据。

图9是示出运算处理单元4的示例性硬件结构的示意图。在图9中，运算处理单元4包括程序存储器41，处理器42以及工作区域43。程序存储器41典型地为ROM(只读存储器)，存储计算机程序411(以下称为程序)。运算处理单元4的操作细节作为程序411的主要部分写在程序411中。处理器42执行以上程序411。工作区域43典型地为RAM(随机访问存储器)，用于使处理器42能够执行程序411。

再次参考图1。输出装置5包括显示装置和/或扬声器。显示装置显示运算处理单元4生成的各种信息，扬声器以语音的形式输出运算处理单元4生成的各种信息。

接下来，参考图10A和10B的流程图描述路径引导装置的操作。在图10中，处理器42在路径引导装置启动之后执行初始化，然后通过使用工作区域43根据程序411执行各种处理。在步骤S1之后，处理器42判断是否应该计算车辆的当前位置(图10A；步骤S1)。在预定的常规时间间隔，例如每秒，计算当前位置。当处理器在步骤S1判断为“是”时，处理器42则通过使用来自定位器3的输出信号计算当前位置(步骤S2)。其后，处理器42使用地图DB 21生成当前位置周围区域的地图图像。所生成的地图图像被转送到输出装置5的显示装置，并且该显示装置输出所接收的地图图像(步骤S3)。

在步骤S3之后，或者在步骤S1处理器42判断为“否”时，处理器42则判断是否已经从输入装置1接收到目的地点。当在步骤S4处理器42判断为“是”时，处理器42则根据已知算法，通过使用地图DB 21搜索从出发点到目的地点的路径(步骤S5)。在此，所找到的路径包括至少一个节点串。注意，从输入装置1发出的点或者车辆的当前位置可以用作出发点。

接下来，处理器42从已经找到的路径中所包含的节点串中选择应该对其提供引导信息的交叉点(目标交叉点)(步骤S6)。如上所述，在本实施例中假设不提供关于车辆直接通过的交叉点的引导信息。因此，在步骤S6，将不是位于正前方的交叉点确定为目标交叉点，正前方是上述引导方向之一。

在步骤S6之后，或者当在步骤S4处理器42判断为“否”时，处理器42则判断当前时间是否是引导时刻(步骤S7)。具体而言，处理器42判断当前时间是否是在引导时刻表格24中定义的时刻之一，或者在步骤S2所获得的当前位置是否是引导时刻表格24中定义的位置之一。

当在步骤S7处理器42判断为“是”时，处理器42则从引导内容表格25获得当前所需的元素数字。处理器42还从元素DB 22获得其数字与已经获得的元素数字相同的词组的组合。其后，处理器42将所获得的词组连接起来，以生成引导内容是用语音形式表示的引导信息。

在引导时刻如图5所示定义的情况下，在路径引导开始时生成内容是“onsei annai wo kaishi shimasu(语音引导现在开始)”的引导信息。当当前位置是在目标交叉点之前，例如700m，300m或者100m时，处理器42计算图4A所示的角度范围α中哪一个包括从目标交叉点的出口链接，然后确定引导方向。根据所确定的引导方向，处理器42从元素DB 22获得适合于作为图6所示的^*j的词组。因此，当车辆位置是在目标交叉点之前，例如700m处，并且引导方向确定为migi houkou(右方)时，提供内容为“oyoso 700m de migi houkou desu(在大约700m处，右转)”的引导信息。同样，当车辆的当前位置是在目的地点之前，例如2km时，生成内容为“oyoso 2km de mokutekichidesu(目的地点在前方大约2km处)”的引导信息。

将如上所述所生成的引导信息从运算处理单元4转送到输出装置5，输出装置5的扬声器根据所接收到的引导信息输出语音(步骤S8)。

在步骤S8之后，或者当在步骤S7处理器42判断为“否”时，处理器42则判断是否已经从输入装置1接收到引导请求(图10B；步骤S9)。在本实施例中，将图7所示的示例性请求定义为引导请求。

在本实施例中，为了为用户提供更多的便利，用户能够通过语音将引导请求输入到路径引导装置。当将用户的语音输入到输入装置1的麦克风时，麦克风生成指示用户所输入语音的语音信号，并且将该信号交给运算处理单元4。在运算处理单元4中，如果所输入的语音是上述引导请求中的任意一种，则处理器42通过使用已知的语音识别算法，在步骤S9判断为“是”。

当处理器42如上判断时，处理器42则更新请求管理表格26(步骤S10)。具体而言，在请求管理表格26中，处理器42将输入的当前引导请求的次数增加1。当问到“mejirushi wa？(路标是什么？)”时，请求管理表格26的N1增加1。类似地，当作出其他引导请求时，对应于该引导请求的输入的次数N2到N8之一增加1。

然后，处理器42参考已经被更新的请求管理表格26，编辑每种类型的表格(步骤S11)。

图11是详细示出步骤S11的处理的流程图。在图11中，处理器42判断输入的次数“N1”是否已经等于或者超过标准值N(步骤S21)。当处理器42判断为“是”时，处理器42则判断用户需要一个路标作为关于目标交叉点的引导信息，然后将指定对于输出路标所必需的词组的元素数字加入到引导内容表格25中(步骤S22)。具体而言，例如，如图12中的粗线框中所示，为引导时刻“在目标交叉点之前700m的点处”，“在目标交叉点之前300m的点处”以及“在目标交叉点之前100m的点处”中的每一个添加元素数字^*q，13和18。在此，^*q指示分配给指示路标的词组的元素数字。在本实施例的元素DB 22中，写入了诸如“konbiniensu sutoa ga(便利店)”，“gasorin sutando ga(加油站)”，“famirii resutoran ga(家庭餐厅)”等等的指示能够用作路标的东西的词组。因此，^*q是从元素数字201到210中选择的一个或者多个数字。因此，例如，在目标交叉点之前700m的点处，提供内容为“mejirushi ha konbiniensu sutoa desu(路标是便利店)”而不是“oyoso700m de XX desu(在大约700m处，转向XX)”的引导信息。还为引导时刻“在目标交叉点之前300m的点处”和“在目标交叉点之前100m的点处”中的每一个，添加了以相同的方式选择的元素数字。

在步骤S22之后，或者当在步骤S21处理器42判断为“否”时，处理器42则判断输入的次数“N2”是否已经等于或者超过标准值N(步骤S23)。当在步骤S23处理器42判断为“是”时，处理器42则判断用户需要目标交叉点的名称，并将指定对于输出交叉点的名称所必需的词组的元素数字加入到引导内容表格25中(步骤S24)。具体而言，例如，如图13中的粗线框中所示，为引导时刻“在目标交叉点之前700m的点处”，“在目标交叉点之前300m的点处”以及“在目标交叉点之前100m的点处”中的每一个将元素数字^*r添加到紧挨着^*j之前。在此，^*r指示分配给指示交叉点名称的词组的元素数字。在本实施例的元素DB 22中，作为例子示出了指示交叉点的词组“Akousa ten wo(交叉点)”。因此，^*r是元素数字1001。因此，例如，在目标交叉点之前700m的点处，提供了内容为“oyoso 700m de A kousaten wo XX houkou desu(在大约700m处，在A交叉点转向XX)”的引导信息。为引导时刻“在目标交叉点之前300m的点处”和“在目标交叉点之前100m的点处”中的每一个，添加了以相同的方式选择的元素数字。

在步骤S24之后，或者当在步骤S23处理器42判断为“否”时，处理器42则判断输入的次数“N3”或者输入的次数“N5”是否已经等于或者超过标准值N(步骤S25)。当在步骤S25处理器42判断为“是”时，处理器42则判断用户在路径引导开始时需要行驶距离和行驶时间，然后将定义为要在路径引导开始时输出的引导信息、指定输出行驶距离和行驶时间的必要片段的元素数字添加到引导内容表格25中(步骤S26)。具体而言，如图14中的粗线框中所示，为引导时刻“在路径引导开始时”添加^*n，19，16，^*s，22和18。在此，^*n和^*s为如上所述。因此，例如，在路径引导开始时，提供内容为“onsei annai wo kaishi shimasu(语音引导现在开始)，soukou kyori wa15km desu(行驶距离为15km)，shoyou jikan wa 15 hun desu(行驶时间为15分钟)”的引导信息。

在步骤S26之后，或者当在步骤S25处理器42判断为“否”时，处理器42则判断输入的次数“N7”是否已经等于或者超过标准值N(步骤S27)。当在步骤S27处理器42判断为“是”时，如以下将要详细描述的，处理器42则重写引导方向表格23(步骤S28)。如上所述，输入的次数“N7”表示用户在非目标交叉点之前已经问过“koko？(是这里吗？)”的次数。N7是这样高的数字的事实指示，用户认为车辆不应该直接经过交叉点，尽管由于路径引导装置认为车辆应该直接经过该交叉点，从而路径引导装置没有将该交叉点确定为引导目标交叉点。然后，如图15A和15B中所示，在引导方向表格23中，处理器42用正前方的一个范围，扩展分别分配给斜对角左前方和斜对角右前方的角度范围。其结果是，例如，即使是出口链接L2包括在角度范围α14中，也输出内容为“oyoso 700m de A kousaten wo hidarinaname zenpou desu(在大约700m处在A交叉点转向斜对角左前方)”的引导信息。

在步骤S28之后，或者当在步骤S27处理器42判断为“否”时，处理器42则判断输入的次数“N8”是否已经等于或者超过标准值N(步骤S29)。当在步骤S29处理器42判断为“是”时，处理器42则确定用户对于识别哪个交叉点是目标交叉点不确定，并编辑引导时刻表格24和引导内容表格25(步骤S210)。具体而言，如图16所示，处理器42将到目标交叉点的新距离(例如如图16中所示的40m)添加到引导时刻表格24，作为除了已经定义过的引导时刻之外的新的引导时刻。如图17中粗线框中所示，处理器42还将新添加的引导时刻连同元素数字^*j和18加入到引导内容表格25中。因此为新添加的引导时刻加入引导信息内容。这允许在目标交叉点之前40m的点处，提供内容为“hidari houkou desu(左转)”的引导信息。

在步骤S210之后，或者当在步骤S29处理器42判断为“否”时，处理器42则完成图11所示的编辑处理，并执行图10B的步骤S12。

在步骤S12，根据引导请求的内容和输入时刻，处理器42从响应内容表格27获得当前请求的元素数字。此外，采用与在步骤S8所述的过程相同的方式，处理器42将从元素DB 22获得的词组连接起来，以生成响应内容用语音形式表示的引导信息。

随后，处理器42判断是否终止图10A和10B中所示的处理(步骤S13)。当处理器42判断为“否”时，处理器42则执行图10A所示的步骤S1。当处理器42判断为“是”时，处理器42则终止处理。

如上所述，交互式路径引导装置具有允许用户输入引导请求的输入装置1。运算处理单元4通过使用请求管理表格26，管理至少是来自用户的引导请求的内容和该引导请求被输入的次数。此外，运算处理单元4参照请求管理表格26，如果具有相同内容的请求已经被输入的次数等于或者超过标准值N，则运算处理单元4编辑表格23，24，25和27，这些表格存储在存储装置2中。运算处理单元4通过使用这样编辑过的表格23，24，25和27生成引导信息。这允许交互式路径引导装置为用户在适当的时刻提供适当数量的具有适当内容的引导信息。

注意，尽管本实施例已经假设输入装置1是麦克风而进行了描述，但是本发明并不局限于此。例如，用户可以通过使用诸如远程控制器之类的人工输入装置来输入引导请求。

如以上实施例所述，由于表格23到27被运算处理单元4更新和编辑，因此存储装置2包括可重写并且非易失的存储介质，还可以方便描述的内容是，地图DB 21和元素DB 22也存储在存储装置2中。然而，地图DB 21和元素DB 22不是必须要存储在存储装置2中，也能够存储在不同的只读存储装置中。

如以上实施例所述，在步骤S6，处理器42从已经找到的路径中选择所有的目标交叉点，但是并不局限于此，如图18所示，从已经找到的路径SR(用粗线标识)中，处理器42可以通过使用当前位置CP作为参考点，选择在目的地点DP的方向上的预定范围R1中所包括的交叉点作为目标交叉点。然而，在这种情况中，每次目标交叉点停止出现在预定范围R1中时，需要处理器42从下一个范围R1中所包括的交叉点中选择目标交叉点。

如以上实施例所述，处理器42添加数据到表格中。然而，例如，处理器42还可以从表格中删除不频繁输入的引导请求的数据。

在以上实施例的图11的处理中，仅仅使用一个标准值N，但是并不局限于此，可以分别为N1，N2，N3，N5，N7和N8准备不同的标准值。所期望的是对对应于引导请求内容之一或者引导请求内容和其输入时刻的组合之一的这些标准值中的每一个都分别进行设定。

在以上实施例的图11的步骤S25中，处理器42判断N3或者N5是否等于或者超过标准值N，但是并不局限于此，如果N3等于或者超过标准值N，处理器42可以将行驶距离作为引导内容添加到引导内容表格中，如果N5等于或者超过标准值N则添加行驶时间。

如以上实施例所述，程序411存储在程序存储器41中，但是并不局限于此，程序411可以存储在以要分发的CD-ROM为代表的存储介质中，或者可以通过网络分发。

尽管已经详细描述了本发明，但是之前的描述是说明性的并且在所有的方面都不是限制性的。应该理解的是，在不脱离本发明的范围的情况下，可以进行许多其他修改和变形。

工业应用

根据本发明的交互式路径引导装置可以用于诸如车载导航系统之类的系统中，所述系统需要具有特殊的技术效果，即根据用户的意图，在适当的时刻为用户提供适当数量的引导信息。

Claims (7)

1.一种交互式路径引导装置，包括：

存储单元，用于存储至少一个表格，所述表格定义了要为从出发点到目的地点的路径提供的一类引导信息；

引导信息生成单元，用于根据所述存储单元中的所述表格生成引导信息；

输出单元，用于输出在所述引导信息生成单元中生成的所述引导信息；

输入单元，用户对其进行操作，以请求引导信息；

请求管理单元，用于管理输入到所述输入单元中的请求的内容和所述请求被输入的次数；以及

编辑单元，用于根据由所述请求管理单元所管理的所述内容和次数，编辑存储在所述存储单元中的所述表格。

2.如权利要求1所述的交互式路径引导装置，其中

所述存储单元存储所述表格，在所述表格中写入了提供所述引导信息的时刻；以及

所述编辑单元根据由所述请求管理单元所管理的所述内容和次数，改变写入到所述表格中的所述时刻。

3.如权利要求1所述的交互式路径引导装置，其中

所述存储单元存储所述表格，在所述表格中写入了从应该对其提供所述引导信息的交叉点起的引导方向；以及

所述编辑单元根据由所述请求管理单元所管理的所述内容和次数，改变写入到所述表格中的所述引导方向。

4.如权利要求1所述的交互式路径引导装置，其中

所述存储单元存储所述表格，在所述表格中定义了所述引导信息的内容；以及

所述编辑单元根据由所述请求管理单元所管理的所述内容和次数，改变在所述表格中所定义的所述引导信息的内容。

5.如权利要求1所述的交互式路径引导装置，其中所述编辑单元每次改变所述引导信息的部分内容。

6.如权利要求1所述的交互式路径引导装置，其中所述编辑单元改变生成所述引导信息的频率。

7.一种交互式路径引导方法，包括：

引导信息生成步骤，用于根据至少一个表格来生成引导信息，所述表格定义了要为从出发点到目的地点的路径提供的一类引导信息；

输出步骤，用于输出在所述引导信息生成步骤中生成的所述引导信息；

请求管理步骤，用于保留由用户输入的请求的内容和所述请求被输入的次数；以及

编辑步骤，用于根据在所述请求管理步骤所保留的所述内容和次数，编辑所述表格。

Images