CN102822818A - 地图信息处理装置 - Google Patents

Abstract

本发明涉及一种地图信息处理装置，从作为检索对象的目标之中提取出目标间的关系满足规定条件的目标，根据标识符字符信息所规定的字符的排列，来促使输入目标的名称，从而从所提取出的目标之中选择使用者所希望的目标，其中，所述标识符字符信息示出从表示目标名称的字符串的开头起的规定数量的字符的排列。

Description

地图信息处理装置

技术领域

本发明涉及例如适用于导航装置的地图信息处理装置，特别涉及提高了与目的地等的名称输入相关的操作性的地图信息处理装置。

背景技术

作为现有的地图信息处理装置，例如，在专利文献1所揭示的装置中，有将各街道的名称按字母顺序排列而得的街道检索数据，在输入街道名称时，每次输入字符时都会根据街道检索数据来显示接下来可能输入的字符。使用者从像这样显示出的字符之中输入所希望的字符。

即，在输入第N个字符(N＝1、2、3、……)时，为了决定接下来可能输入的字符，对登记在街道检索数据中的所有街道名称进行检索，以提取出各名称的第N个字符。

另外，在专利文献1的装置中，为了求出两条街道的交叉路口，对所有的两条街道的组合都设置有保存有街道名称组合的交叉路口数据、以及表示与交叉路口数据相对应的交叉路口位置的交叉路口转换数据。

为了求出交叉路口，用上述方法分别输入两个街道名称，根据交叉路口数据对所输入的街道名称的组合进行检索，并根据交叉路口转换数据来求出与该交叉路口相对应的位置。

如上所述，在专利文献1中，在每次输入街道名称时，为了决定接下来可能输入的字符，都会对登记在街道检索数据中的所有街道的名称进行检索。因此，存在以下问题：即，在向使用者提示可能输入的字符之前需要一定时间，输入街道名称时较费工夫。

另外，在专利文献1中，在通过地图信息处理来求出两条街道的交叉路口时，用相同的方法来输入两个街道名称。因而，由于在输入第二个街道名称的情况下，也对所有街道的名称进行检索，在向使用者提示可能输入的字符之前，会花费与输入第一个街道名称的情况相同的时间，因此，存在输入第二个街道名称时也较费工夫的问题。

本发明是为了解决上述问题而完成的，其目的在于获得一种地图信息处理装置，该地图信息处理装置在输入目标的名称时，能缩短决定接下来可能输入的字符所需要的时间，并能提高名称输入的操作性。

专利文献1：日本专利特开2008－139252号公报

发明内容

本发明所涉及的地图信息处理装置包括：存储部，该存储部存储作为检索对象的目标、包含标识符字符信息的目标标识符、及目标的属性，其中，所述标识符字符信息示出从表示该目标名称的字符串的开头起的规定数量的字符的排列；目标筛选部，该目标筛选部从存储于存储部的目标之中提取出目标间的关系满足规定条件的目标；目标选择部，该目标选择部根据标识符字符信息所规定的字符的排列，来促使输入目标的名称，从而从目标筛选部所提取出的目标之中选择使用者所希望的目标；以及属性获取部，该属性获取部从存储部获取由目标选择部所选出的目标的属性，以作为该目标的地图信息处理所使用的数据。

根据本发明，从作为检索对象的目标之中提取出目标间的关系满足规定条件的目标，根据标识符字符信息所规定的字符的排列，来促使输入目标的名称，从而从所提取出的目标之中选择使用者所希望的目标，其中，所述标识符字符信息示出从表示目标名称的字符串的开头起的规定数量的字符的排列。由此，具有以下效果：即，在输入目标的名称时，能缩短决定接下来可能输入的字符所需要的时间，并能提高名称输入的操作性。

附图说明

图1是表示本发明的实施方式1的地图信息处理装置的结构的框图。

图2是表示处理器的功能结构的框图。

图3是表示地图信息存储部所保存的检索信息的一个例子的图。

图4是表示目标履历的一个例子的图。

图5是表示示出第一目标检索树数据的检索树的一个例子的图。

图6是表示关联目标履历的一个例子的图。

图7是表示第二目标标识符的一个例子的图。

图8是表示实施方式1的检索处理的流程的流程图。

图9是表示输入画面的一个例子的图。

图10是表示可能输入的字符的提示例的图。

图11是表示位于名称为“ADTC”的城市内的街道的第二目标标识符和街道名称的例子的图。

图12是表示可能输入的字符的提示例的图。

图13是表示街道名称的输入画面的例子的图。

图14是用于对关联属性进行说明的图。

图15是表示本发明的实施方式2的地图信息处理装置的处理器的功能结构的框图。

图16是表示实施方式2的目标选择处理的流程的流程图。

图17是表示输入画面中的列表显示部的一个例子的图。

图18是表示输入字符后的列表显示部的一个例子的图。

图19是表示实施方式3中的开头字符串信息的一个例子的图。

具体实施方式

以下，为了更详细地对本发明进行说明，根据附图对用于实施本发明的方式进行说明。

实施方式1

图1是表示本发明的实施方式1的地图信息处理装置的结构的框图。在图1中，输入部1是根据使用者的操作或指示来向处理器4提供指示信号的操作开关组，起到作为输入单元的功能。作为输入单元，除上述操作开关组以外，也可以使用安装于显示部5的显示面的触摸屏、远程控制开关。

位置检测部2例如是使用GPS(Global Positioning System：全球定位系统)接收机、车速传感器、加速度传感器、角速度传感器等的位置检测单元，对装载有该地图信息处理装置的移动体的当前位置进行检测，并将表示所检测出的当前位置的位置信息提供给处理器4。

地图信息存储部(存储部)3作为地图信息存储介质，例如是由使用硬盘的硬盘驱动器所构成的存储部，在该地图信息存储部3中预先存储有地图信息。另外，在地图信息存储部3中，存储有利用图3至图7在后面进行描述的检索信息。

处理器4具有作为地图信息处理单元的功能，所述地图信息处理单元利用由输入部1提供的指示信号、从位置检测部2获得的表示当前位置的位置信息、以及从地图信息存储部3读取的地图信息，来进行各种地图信息处理。

作为该各种地图信息处理的内容，包含地图匹配处理、路径探索处理、路径显示处理、路径指引处理、以及各种检索处理等。

这里，所谓地图匹配处理，是指基于位置检测部2所获取的表示当前位置的位置信息和从地图信息存储部3读取的地图信息、来对移动体的当前位置进行推定的处理。路径探索处理是计算从出发地到目的地的路径的处理。

另外，路径显示处理是将利用路径探索处理而获得的适当路径的候选与道路地图一起显示于显示部5的处理，路径指引处理是根据从上述适当路径的候选中选出的路径、来进行从出发地到目的地的引导的处理。

各种检索处理是当前位置周围的地图的显示处理、以及对城市、道路、设施、地址、电话号码、交叉路口等各种信息进行检索的处理。

显示部5是使用液晶显示器等的显示装置，具有作为显示单元的功能，所述显示单元基于作为由处理器4所进行的各种地图信息处理的结果而获得的地图信息，来显示地图、该地图上的移动体的当前位置、通过在该地图上所进行的路径探索处理而获得的适当路径的候选、根据从适当路径的候选中所选出的路径来进行从出发地到目的地的引导的引导信息、检索的输入所使用的各种信息、以及由这些检索所获得的各种信息等。

声音输出部6是利用声音来向使用者提示作为由处理器4所执行的各种地图信息处理的结果而获得的信息的结构部，具有作为声音输出单元的功能，所述声音输出单元将根据通过在该地图上进行路径探索处理而获得的适当的路径来进行从出发地到目的地的引导的引导信息、以及由检索所获得的各种信息等进行声音输出。

图2是表示处理器的功能结构的框图。在图2中，目标筛选部7是从存储于地图信息存储部3的目标之中提取出满足规定条件的目标的结构部。

目标选择部8是利用目标标识符的标识符字符信息、从由目标筛选部7所提取出的目标之中选择使用者所希望的目标的结构部。

后面将利用图7来对目标标识符的标识符字符信息进行描述。属性获取部9是从存储器11获取由目标选择部8所选出的目标的属性的结构部。

名称输入部10是用于输入表示目标名称的字符的结构部，对显示部5进行控制，以显示利用图9在后面进行描述的字符输入用的输入画面。

存储器11是保存有设定显示于字符输入用的输入画面的字符串的输入字符串信息的存储器。另外，在存储器11中，除输入字符串信息以外，还存有目标筛选部7、目标选择部8、以及属性获取部9的处理所使用的数据。

能否输入提示部12是在利用名称输入部10对表示目标名称的字符串从开头字符起依次输入规定数量的各字符时、向使用者提示目标筛选部7或目标选择部8所判定出的可能输入的字符和不可能输入的字符的结构部。导航处理部13是执行上述各种地图信息处理的结构部。

此外，处理器4执行包含实现该功能的程序模块的地图信息处理用程序，从而将上述处理器4的功能结构部作为软件和硬件协同工作而形成的具体的单元来具体实现。

图3是表示地图信息存储部3所保存的检索信息的一个例子的图。图3所示的检索信息具有包含检索信息头部、第一目标检索树数据、第一目标列表、关联目标列表、以及第二目标列表的结构。

检索信息头部是用于管理下述各列表和检索树数据的数据。

第一目标列表是保存有街道、城市、设施等目标(第一目标)的信息的数据，该第一目标列表由对应于第一目标而设置的目标履历的排列构成(履历编号顺序)。

第一目标检索树数据是表示用于从保存于第一目标列表的目标中检索所希望的目标的检索树的数据。

第二目标列表是保存种类与保存于第一目标列表的目标相同或不同的目标(第二目标)的信息的数据，该第二目标列表由对应于第二目标而设置的目标履历的排列构成。

关联目标列表是根据规定的相关性、将与第一目标相关联的第二目标的相关信息组合成按照每个第一目标而与上述第一目标相关联的第二目标组来进行保存的数据，该关联目标列表由关联目标履历的排列构成，所述关联目标履历是对应于由第一目标和第二目标所组成的对而设置的。

将与上述第一目标相关联的第二目标组的组群称为第一目标的关联组。

作为组合的方法，例如将作为第一目标的城市、和包含于该城市的作为第二目标的街道进行组合，将作为第一目标的街道、和与该街道进行交叉的作为第二目标的街道进行组合，将作为第一目标的城市、和包含于该城市的作为第二目标的设施进行组合。

此外，将标识第一目标的第一目标标识符分配给第一目标，将标识第二目标的第二目标标识符分配给第二目标。

图4是表示目标履历的一个例子的图。图4所示的目标履历具有包含目标履历头部、目标标识符、目标名称、目标属性、关联目标数、以及关联目标指示器的结构。

目标履历头部是该履历的数据大小和保存于该履历的属性的种类等用于管理该履历的信息。

目标标识符是表示分配给与该履历相对应的目标的标识符的数据。上述标识符是用于对保存于该目标列表的各目标进行标识的信息。

目标名称是表示与该履历相对应的目标的名称的字符串的数据。目标属性是表示对与该履历相对应的目标进行定位的经度/纬度、电话号码、邮政编码、地址、相对应的链路等各种属性的数据。

关联目标数是表示属于与关联目标列表中的该履历相对应的第一目标的关联组的第二目标的数量的数据。

所谓关联目标指示器，是指示属于与关联目标列表中的该履历相对应的第一目标的关联组的第二目标开头的关联目标履历的指示器。

此外，从关联目标列表的关联目标指示器所指出的关联目标履历到关联目标数所表示的数量为止的关联目标履历与第一目标的关联组相对应。

在图3所示的第一目标列表和第二目标列表中，将目标履历按照相对应的目标名称的字母顺序进行排列。

图5是表示第一目标检索树数据所示的检索树的一个例子的图，是利用树结构来表现保存在第一目标列表中的目标名称的图。图5中的各矩形表示构成检索树的节点。

在检索树中，作为与位于最上位的链路节点相对的子节点，设置有与上述目标名称的第一个字符相对应的节点，作为这些节点的子节点，在下一层中，进一步设置有与上述目标名称的第二个字符相对应的节点，下面同样地设置有子节点，直至所需要的层。

另外，在上述检索树中，将不具有子节点的节点设为叶节点。

在叶节点上，具有指示第一目标列表中的、相对应的第一目标(第一目标的目标履历)的第一目标指示器。

沿从链路节点起向下层直至叶节点为止的节点前进，从而能获得第一目标的名称。

例如，从链路节点起沿第一个字符“A”的节点、第二个字符“D”的节点、第三个字符“T”的节点前进至第四个字符“C”的节点，从而能获得“ADTC”这个名称。利用该第四个字符“C”的节点(叶节点)的第一目标指示器，能从第一目标列表获取具有“ADTC”这个名称的第一目标。

图3的第一目标检索树数据是对应于上述节点而设置的节点履历的排列，节点履历包括该节点的字符、该节点的第一目标指示器(但是，只在该节点是叶节点时)、子节点的数量、子节点的字符、以及指向节点履历的指示器等。

例如，在图5中，链路节点的节点履历包括表示该节点没有字符的情况的值、子节点的数量3、子节点的字符“A”和指向第一个字符“A”的节点履历的指示器、子节点的字符“B”和指向第一个字符“B”的节点履历的指示器、以及子节点的字符“C”和指向第一个字符“C”的节点履历的指示器。

另外，第一个字符“A”的节点履历包括该节点的字符A、子节点的数量3、子节点的字符D和指向第二个字符“D”的节点履历的指示器、子节点的字符E和指向第二个字符“E”的节点履历的指示器、以及子节点的字符F和指向第二个字符“F”的节点履历的指示器。

此外，虽然未对第一目标检索树数据的详细情况进行说明，但例如也可以是根据JIS D0810“道路车辆－车辆导航系统用地图数据物理存储格式”所记载的分类数据帧(category data frame)的数据。

图6是表示关联目标履历的一个例子的图。图6所示的关联目标履历具有包含第一目标标识符、第二目标标识符、第二目标指示器、以及关联属性的结构。

在第一目标标识符中，保存有第二目标所属的关联组的第一目标的标识符。在第二目标标识符中，保存有该第二目标的标识符。第二目标指示器是指示第二目标列表中由第二目标标识符进行标识的目标履历的指示器。

另外，关联属性是表示关于第一目标标识符所示的第一目标与第二目标标识符所示的第二目标之间的关系的属性的数据。

例如，在第一目标为城市、第二目标为街道、关系为包含于城市的街道的情况下，用示出该街道在该城市内的代表位置的经度、纬度等来进行表示。

另外，在第一目标和第二目标都为街道、关系为街道的交叉的情况下，示出上述两条街道的交叉路口的经度/纬度、门牌号等。

按第一目标标识符的升序来排列关联目标履历，按第二目标标识符的升序来排列第一目标标识符相同的关联目标履历。由此，连续排列属于同一组的关联目标履历。

图7是表示第二目标标识符的一个例子的图。图7所示的第二目标标识符具有包含标识符字符信息和子目标标识符的结构。

标识符字符信息由从与该标识符相对应的第二目标名称的开头起的规定数量的字符的字符码构成。例如，在第二目标的名称为“ABCDEF”的情况下，在将规定数量设为“3”时，作为标识符字符信息，分配表示ABC的字符码列。

子目标标识符是表示为了标识由标识符字符信息所确定的第二目标组的第二目标而被分配的标识符的数据。

例如，在标识符字符信息示出ABC时，若存在100件具有从开头起的三个字符为“ABC”的名称的第二目标，则作为子目标标识符，对上述第二目标分别分配0、1、2、……、99。

接下来，对动作进行说明。

图8是表示实施方式1的检索处理的流程的流程图，按照该图8对动作的详细情况进行描述。此外，在以下说明中，将第一目标设为城市，将第二目标设为街道。另外，设图5所示的第一目标检索树数据为表示用于检索城市的检索树的数据。

另外，第一目标列表由根据城市而设置的目标履历的排列构成，对于关联目标列表，是根据城市来对该城市所包含的街道进行分组，是由关联目标列表的排列构成的，所述关联目标列表是对应于与由城市和街道所组成的对而设置的。第二目标列表由根据街道而设置的目标履历的排列构成。

下面，以根据城市名称来对街道名称进行筛选、从所筛选出的街道中选择所希望的街道的情况为例进行说明。

首先，名称输入部10对显示部5进行控制，以显示用于输入表示名称的字符的输入画面(步骤ST100)。图9是表示该输入画面的一个例子的图。在图9中，利用输入部1来选择键盘部5a－3的字母键5a－4，从而输入字母。

虽未图示出该选择操作的详细情况，但作为输入部1，设置有将显示于字母键5a－4上的光标上下左右地进行移动的按钮、指示输入光标所在位置的字母键5a－4的字符的决定按钮，对这些按钮进行操作以进行选择。

在图9所示的输入目标指示部5a－1中，显示有要用键盘部5a－3进行输入的目标的种类。这里，为了指示使用者输入城市名称而显示成“CityName”。

在字符显示部5a－2中，显示有利用键盘部5a－3进行输入的字符。这里，由于未输入字符，因此，清除字符显示部5a－2。

接着，目标筛选部7从存储于地图信息存储部3的第一目标检索树数据中获取链路节点的节点履历，并将其存储于存储器11(步骤ST110)。

在步骤ST120中，目标筛选部7参照在到达本步骤之前的步骤(步骤ST110或步骤ST160)中所获取的节点履历，将子节点的字符设为可能输入的字符，并将除此以外的节点的字符判定为不可能输入的字符。将该判定结果从目标筛选部7输出至能否输入提示部12。能否输入提示部12根据该判定结果对名称输入部10发出指示来对显示部5进行控制，从而降低图9所示的键盘部5a－3的不可能输入的字符的字母键5a－4的亮度，以进行提示，使得使用者能对可能输入的字符和不可能输入的字符进行判别。

对于图5所示的检索树，由于能输入“A”、“B”、“C”来作为链路节点中的第一个字符，由此，如图10(a)所示，以较低的亮度来显示除A、B、C以外的字母键5a－4(降低亮度显示)。

这里，若选择“A”作为第一个字符，则由于图5所示的检索树能根据如后所述通过步骤ST160的处理而获得的子节点来输入“D”、“E”、“F”，以作为第二个字符，因此，如图10(b)所示，降低亮度来显示除D、E、F以外的字母键5a－4。

在步骤ST130中，使用者利用输入部1来选择键盘部5a－3的字母键5a－4，从而输入字母。

在存储器11中，存储有由显示于字符显示部5a－2的字符所构成的输入字符串信息。若利用输入部1来输入字符，则名称输入部10对存储器11中的输入字符串信息追加该所输入的字符。

此外，在输入不可能输入的字符时，则不接受输入。

例如，在根据图5所示的检索树来输入目标名称“ADTC”的情况下，在每次来到该步骤ST130时，都利用输入部1按“A”、“D”、“T”、“C”的顺序输入字符。

接着，名称输入部10对显示部5进行控制，并将存储于存储器11的输入字符串信息显示于字符显示部5a－2(步骤ST140)。

接着，目标筛选部7对当前所获得的节点履历的子节点的数量进行调查，并判定是否是叶节点(步骤ST150)。

这样，若存在子节点则判定为不是叶节点(步骤ST150：否)，转移至步骤ST160的处理。另一方面，若不存在子节点则判定为是叶节点(步骤ST150：是)，转移至步骤ST170的处理。

例如，在步骤ST120中，在利用输入部1按“A”、“D”、“T”、“C”的顺序来输入字符的情况下，由于根据图5所示的检索树，链路节点的节点履历、第一个字符“A”的节点履历、第二个字符“D”的节点履历、以及第三个字符“T”的节点履历都不是叶节点，因此，转移至步骤ST160的处理。另一方面，由于第四个字符“C”的节点履历是叶节点，因此，转移至步骤ST170。由此，在完全输入城市名称“ADTC”的时刻，转移至步骤ST170。

在步骤ST160中，目标筛选部7参照当前所获得的节点履历，从第一目标检索树数据中获取与在步骤ST130中所输入的字符相对应的子节点的节点履历，并返回步骤ST120。

在图5所示的检索树中，在目标筛选部7目前已获得链路节点的节点履历的情况下，若输入字符A，则获得第一个字符的节点组中的“A”节点的节点履历。

接着，在来到本步骤时，由于目标筛选部7已获得第一个字符的节点组中的“A”节点的节点履历，因此，输入字符D，从而获得第二个字符的节点组的“D”的节点履历。

在步骤ST170中，目标筛选部7从第一目标列表中获取当前所获得的叶节点的节点履历的第一目标指示器所表示的目标履历。在本步骤中，获取名称为“ADTC”的城市的目标履历。

在步骤ST180中，目标筛选部7对名称输入部10发出指示来对显示部5进行控制，从而将显示字符变更为用于指示输入目标指示部5a－1输入目标名称的“Street Name”，并清除字符显示部5a－2的显示字符。另外，目标筛选部7清除存储于存储器11的输入字符串信息的内容。

接着，目标筛选部7从在步骤ST170中所获得的目标履历的关联目标指示器所表示的关联目标列表的位置处获取该目标履历的关联目标数所表示的数量的关联目标履历，并将其存储于存储器11(步骤ST190)。

图11是表示位于名称为“ADTC”的城市内的街道的第二目标标识符和街道名称的例子的图。在图11的例子中，在步骤ST190中所获得的关联目标履历的第一目标标识符表示名称为“ADTC”的城市，第二目标标识符具有图11所示的标识符字符信息和子目标标识符。

第二目标列表具有将图11所示的第二目标标识符和街道名称分别作为目标标识符和目标名称来进行保存的目标履历。

另外，关联目标列表具有关联目标履历，所述关联目标履历将名称为“ADTC”的城市的目标标识符作为第一目标标识符来进行保存，并将图11所示的第二目标标识符、及指向具有图11所示的街道名称的第二目标列表的目标履历的指示器作为第二目标指示器来进行保存。

在步骤ST190中，从关联目标列表中获取具有名称为“ADTC”的城市的第一目标标识符的关联目标履历，从而获得与由上述城市和位于上述城市内的街道所组成的对相对应的关联目标履历组，并对检索对象的街道进行筛选。

接着，目标选择部8从存储器11中读取在步骤ST190中由目标筛选部7所获得的关联目标履历组的关联目标履历，并对该关联目标履历中的第二目标标识符的标识符字符信息的字符进行调查(步骤ST200)。

在首次来到该步骤ST200时，目标选择部8生成标识符字符信息的第一个字符的一览，并将其存储于存储器11，在第二次来到该步骤时，生成标识符字符信息的第一个字符与在后述的步骤ST220中所输入的字符相一致的标识符字符信息的第二个字符的一览，并将其存储于存储器11，下面同样地，在第n(n＝3、4、……)次来到该步骤时，生成从标识符字符信息的第一个字符到第(n－1)个字符与至此为止在步骤ST220中所输入的字符串相一致的标识符字符信息的第n个字符的一览，并将其存储于存储器11。

在首次来到本步骤时，目标选择部8例如生成图11所示的标识符字符信息所表示的字符的第一个字符的一览“A、C、H、R、U、W”，在第二次来到本步骤时，若在步骤ST220中所输入的字符为“A”，则如图11所示，生成在第一个字符为“A”这点上相一致的标识符字符信息中的第二个字符的一览“B、C、D、E”。

这样，本发明能只通过参照关联目标履历组的第二目标标识符的标识符字符信息来生成上述一览，从而能缩短上述一览的生成时间而无需获取位于第二目标列表中的第二目标的名称。

在步骤ST210中，目标选择部8参照存储器11的内容，将在步骤ST200中所生成的一览中所存在的字符判定为可能输入的字符，将除此以外的字符判定为不可能输入的字符。将该判定结果从目标选择部8输出至能否输入提示部12。

能否输入提示部12根据所输入的判定结果对名称输入部10发出指示来对显示部5进行控制，以降低不可能输入的字符的字母键5a－4的亮度，从而进行提示，使得能对使用者可能输入的字符和不可能输入的字符进行判别。

在输入第一个字符时，如图12(a)所示，降低除A、C、H、R、U、W以外的字母键5a－4的亮度，在输入第二个字符时，如图12(b)所示，降低除B、C、D、E以外的字母键5a－4的亮度。

在步骤ST220中，使用者利用输入部1来选择键盘部5a－3的字母键5a－4，从而输入字母。

若利用输入部1来输入字符，则名称输入部10将该所输入的字符追加至存储于存储器11的输入字符串信息。

此外，目标选择部8将所输入的字符与在步骤ST200中所生成的一览进行比较，在输入了不可能输入的字符时,不接受输入。

由此，由于能在短时间内生成步骤ST200中的一览，因此，能在短时间内提示步骤ST210中的可能输入的字符和不可能输入的字符，使用者能在短时间内顺畅地进行字符输入。

名称输入部10对显示部5进行控制，将存储于存储器11的输入字符串信息的字符(在步骤ST220中所输入的字符)依次显示于输入画面的字符显示部5a－2(步骤ST230)。

在步骤ST240中，目标选择部8只对作为标识符字符信息而进行保存的字符数相对应的、从步骤ST200到步骤ST230的处理是否结束进行判定。

这里，若已结束(步骤ST240：是)，则转移至步骤ST250的处理，若未结束(步骤ST240：否)，则返回步骤ST200的处理。

在步骤ST250中，目标选择部8参照存储器11的内容，从在步骤ST190中由目标筛选部7所获得的关联目标履历组中，对具有标识符字符信息的字符串与在步骤ST220中所输入的字符串相一致的第二目标标识符的各关联目标履历，生成包括上述关联目标履历的履历编号和上述关联目标履历中的第二目标指示器的参照履历，进而生成包括这些参照履历的参照表，并将其存储于存储器11。

例如，若在步骤ST220中输入“A”作为第一个字符，并输入“D”作为第二个字符，则目标选择部8生成参照履历，并生成由这些参照履历所构成的参照表，其中，所述参照履历包括关联目标履历的履历编号、及其第二目标指示器，所述关联目标履历在图11中以阴影部分示出的第二目标标识符的标识符字符信息为AD，其子目标标识符为1～6。

上述参照表中的参照履历中的第二目标指示器指示第二目标列表中的、具有在图11中以阴影部分来表示的街道名称的目标履历。

目标选择部8参照参照表的各参照履历中的第二目标指示器，对第二目标指示器所表示的第二目标列表中的目标履历的目标名称的第三个字符以后的字符进行调查(步骤ST260)。

在首次来到本步骤时，目标选择部8生成目标名称的第三个字符的一览，并将其存储于存储器11，在第二次来到该步骤时，生成目标名称的第三个字符、与至此为止在步骤ST280中所输入的字符相一致的目标名称的第四个字符的一览，并将其存储于存储器11，下面同样地，在第n(n＝3、4、……)次来到该步骤时，生成从目标名称的第三个字符到第(n＋3－1)个字符、与至此为止在步骤ST280中所输入的字符串相一致的目标名称的第(n＋3)个字符的一览，并将其存储于存储器11。

例如，在步骤ST280中按“J”、“N”、“R”的顺序进行输入的情况下，在首次来到本步骤时，目标选择部8对图11中以阴影部分来表示的街道名称生成标识符字符信息所表示的字符的第三个字符的一览“E、J、T”。

在第二次来到本步骤时，由于作为第三个字符，在步骤ST220中所输入的字符为“J”，因此，生成第三个字符与“J”相一致的目标名称的第四个字符的一览“K、N”。

在第三次来到本步骤时，由于作为第四个字符，在步骤ST280中所输入的字符为“N”，因此，生成第三个字符与“J”相一致、第四个字符与“N”相一致的目标名称的第五个字符的一览“O、R”。

在第四次来到本步骤时，由于作为第五个字符而在步骤ST280中所输入的字符为“R”，因此，目标选择部8生成第三个字符与“J”相一致、第四个字符与“N”相一致、且第五个字符与“R”相一致的目标名称的第六个字符的一览“S”。

这样，本发明只通过参照登记于上述参照表的第二目标列表中的目标履历的目标名称，就能生成上述一览，从而能缩短上述一览的生成时间而无需参照位于第二目标列表中的所有第二目标的名称。

在步骤ST270中，目标选择部8将在步骤ST260中所生成的一览中存在的字符判定为可能输入的字符，将除此以外的字符判定为不可能输入的字符，并将该判定结果输入能否输入提示部12。

能否输入提示部12若接受到该判定结果，则对显示部5进行控制，降低键盘部5a－3的不可能输入的字符的字母键5a－4的亮度，并提示使用者可能输入的字符和不可能输入的字符。

在上述例子中，在输入第三个字符时，如图13(a)所示，降低除E、J、T以外的字母键的亮度，在输入第四个字符时，如图13(b)所示，降低除K、N以外的字母键的亮度，在输入第五个字符时，如图13(c)所示，降低除O、R以外的字母键的亮度，在输入第六个字符时，如图13(d)所示，降低除S以外的字母键的亮度。

在步骤ST280中，使用者利用输入部1来选择键盘部5a－3的字母键5a－4，并输入字母。

名称输入部10将所输入的字符追加至存储于存储器11的输入字符串信息。此外，目标选择部8将所输入的字符与在步骤ST260中所生成的一览进行比较，在输入了不可能输入的字符时，名称输入部10不接受输入。

这样，在本发明中，能缩短在步骤ST260中生成一览的时间，还能随之缩短在步骤ST280中提示可能输入的字符和不可能输入的字符的时间。由此，使用者能在短时间内顺畅地进行字符输入。

名称输入部10对显示部5进行控制，将存储于存储器11的输入字符串信息的字符(在步骤ST280中所输入的字符)依次显示于输入画面的字符显示部5a－2(步骤ST290)。利用本步骤，将如从图13(a)到图13(d)所示的输入字符串显示于输入画面的字符显示部5a－2。

接着，名称输入部10对使用者是否已利用输入部1来发出名称输入结束的指示进行判定(步骤ST300)。这里，在使用者已发出名称输入结束的指示时(步骤ST300：是)，则转移至步骤ST310的处理，若未发出名称输入结束的指示(步骤ST300：否)，则返回步骤ST260的处理。

例如，在输入第五个字符“R”之后，若使用者发出名称输入结束的指示，则如图13(d)所示，使用者确定“ADJNR”作为街道名称。此时，利用步骤ST280的处理，将字符串ADJNR存储于存储器11的输入字符串信息。

在步骤ST310中，目标选择部8对在步骤ST250中所生成的参照表的参照履历进行调查，对该参照履历的第二目标指示器所指的第二目标列表的目标履历的目标名称与输入字符串信息的字符串相一致的参照履历进行探索，将作为该探索结果而获得的参照履历中的履历编号作为目的关联目标履历编号来存储于存储器11。

在步骤ST320中，属性获取部9基于存储于存储器11的目的关联目标履历编号，来确定存储于地图信息存储部3的关联目标列表的关联目标履历，获取包含于该关联目标履历的关联属性，并结束检索处理。

利用本步骤，来获取例如表示与图14所示的名称为“ADTC”的城市中的、名称为“ADJNR”的街道相关的代表位置的经度和纬度，以作为关联属性。

属性获取部9将本步骤中所获得的代表位置输出至导航处理部13。导航处理部13将表示该代表位置的信息用于地图显示位置的指定、路径探索的目的地等。

如上所述，根据本实施方式1，从作为检索对象的目标之中提取出目标间的关系满足规定条件(例如，参照图5所示的检索树数据)的目标，根据标识符字符信息所规定的字符的排列，来促使输入目标的名称，从而从所提取出的目标之中选择使用者所希望的目标，其中，所述标识符字符信息示出从表示目标名称的字符串的开头起的规定数量的字符的排列。

由此，在输入目标的名称时，能缩短决定接下来可能输入的字符所需要的时间，并能提高名称输入的操作性。

另外，根据本实施方式1，包括：名称输入部10，该名称输入部10接受表示目标名称的字符的输入；以及能否输入提示部12，该能否输入提示部12在每次利用名称输入部10来对表示目标名称的字符串从开头起接受规定数量的字符时，都提示接下来可能输入的字符和不可能输入的字符，目标选择部8根据标识符字符信息所规定的字符的排列，一边使能否输入提示部12提示可能输入的字符和不可能输入的字符，一边用名称输入部10来接受目标名称的输入，从而从由目标筛选部7所提取出的目标之中，选择使用者所希望的目标。

这样，在从所筛选出的目标中选择目标时进行名称输入中，从标识符字符信息中获取接下来可能输入的字符，因此，能缩短确定接下来可能输入的字符所需要的时间，提高操作性。

此外，根据实施方式1，在利用名称输入部10对表示目标名称的字符串从开头起连续接受规定数量字符的各字符的输入时，目标选择部8从目标筛选部7所提取出的目标之中，确定与已经利用名称输入部10接受输入的从开头起的规定数量的字符排列相一致的标识符字符信息的目标，并根据该目标名称的字符串来使能否输入提示部12提示接下来可能输入的字符和不可能输入的字符。

特别是，标识符字符信息由从表示目标名称的字符串的开头起的规定数量字符的字符码的排列所构成。

由此，在从所筛选出的目标中选择目标时进行的名称输入中，在输入规定字符数之后，为了决定接下来可能输入的字符而需要的参照的目标会受到至此为止所输入的字符的限制。由此，能缩短决定接下来可能输入的字符所需要的时间，提高操作性。

此外，在上述实施方式1中，作为输入画面的键盘部5a－3，举出了进行字母输入的键盘部的例子，但也可以采用将键盘部5a－3设为50音标记、从而以50音代替字母来进行输入的结构。

实施方式2

图15是表示本发明的实施方式2的地图信息处理装置的处理器的功能结构的框图。在图15中，实施方式2中的处理器4除了实施方式1所示的功能结构以外，还包括一览显示部14和一览选择输入部15。

一览显示部14对显示部5进行控制，是显示名称输入部10所输入的字符串中的、目标筛选部7所提取的目标名称的一览的结构部。

一览选择输入部15是接受来自输入部1的信息输入的结构部，基于使用输入部1的输入信息，从一览显示部14所显示的名称之中指定使用者所希望的名称。

接下来，对动作进行说明。

本实施方式2对实施方式1中的地图信息处理装置所进行的检索处理列表显示目标，并追加了使用者选择所希望的目标的动作。具体而言，在实施方式1中所示的图8中的步骤ST270与步骤ST280之间，列表显示目标，从该列表中选择使用者所希望的目标。

另外，在处理器4的存储器11中，存储有表示是否需要列表显示的是否需要列表显示信息，在上述检索处理之前，根据输入部1所发出的使用者的指示，来对该是否需要列表显示信息进行设定。

图16是表示实施方式2的目标选择处理的流程的流程图，列表显示了上述目标，并示出了使用者选择所希望的目标的动作。

首先，若图8所示的步骤ST270的处理结束，则一览选择输入部15根据存储于存储器11的是否需要列表显示信息的内容，来对是否需要列表显示进行判定(步骤ST400)。此时，若需要列表显示(步骤ST400：是)，则转移至步骤ST410，若不需要列表显示(步骤ST400：否)，则转移至步骤ST280而不进行列表显示。

在步骤ST410中，一览选择输入部15从步骤ST250中由目标选择部8所生成的参照表的参照履历中，获取该参照履历的第二目标指示器所指的目标履历的目标名称包含存储器11的输入字符串信息所保存的字符串的参照履历，并将所获得的参照履历设定至存储于存储器11的显示目标列表。这里，所谓显示目标列表，是指对一览显示部14所列表显示的目标进行设定的信息。

接着，一览选择输入部15对在步骤ST410中保存于显示目标列表的参照履历的数量是否为规定数量以下进行判定(步骤ST420)。这里，若为规定数量以下(步骤ST420：是)，则转移至步骤ST430的处理，若超过规定数量(步骤ST420：否)，则转移至步骤ST280而不进行列表显示。此外，也可以将规定数量设为可在显示画面的一个画面上进行列表显示的数量。

在步骤ST430中，一览显示部14对显示部5进行控制，将存储于存储器11的显示目标列表的各参照履历的第二目标指示器所指的第二目标列表的目标履历的目标名称按照显示目标列表中的参照履历的排列的顺序显示于显示画面。

此外，在无法将上述目标名称全部显示于显示画面的列表显示部时，一览显示部14对显示部5进行控制，以使其显示根据输入部1所发出的滚动指示来使目标名称上下滚动以进行显示的画面。

图17是表示输入画面中的列表显示部的一个例子的图。图17的例子表示以下情况：即，在利用输入部1来输入字符A、D之后，在来到本步骤时，将图11中以阴影来表示的部分的列表名称显示于输入画面的列表显示部5a－5。

另外，图18是在利用输入部1来输入字符A、D、J之后、来到本步骤时的列表名称的显示例。如图18所示，输入字符J，从而成为从图17所示的列表显示部5a－5中除去第三个字符不是“J”的ADEFGHI、ADTUVWX后的显示。

在步骤ST440中，一览选择输入部15接受基于列表显示部5a－5的内容的使用者的目标选择。这里，使用者利用输入部1来使光标在列表显示部5a－5的名称(名称显示)上移动，以选择所希望的目标。若利用输入部1来发出决定该选择的指示，则一览选择输入部15将与所选出的目标相对应的参照履历中的履历编号作为目的关联目标履历编号来存储于存储器11，结束目标选择，并转移至步骤ST320。

另外，若利用输入部1来进一步发出输入字符的指示，则作为名称输入部10的处理，转移至步骤ST280以进行下面的字符输入。

这样，使用者能一边看着成为候选的目标名称的一览，一边选择目标。而且，由于对进行列表显示的目标名称的数量进行了筛选，因此，容易识别成为候选的目标。另外，即使不输入所有的字符，也能选择目标。

此外，在上述处理中，在步骤ST420中，在显示件数为规定值以下时进行列表显示，但也可以去除步骤ST420，进行不涉及显示件数的列表显示。

如上所述，根据本实施方式2，由于包括一览显示部14，所述包括一览显示部14将在目标筛选部7所提取出的目标之中、包含用名称输入部10来接受输入的字符串的目标名称进行一览显示，因此，能对使用者提示成为候选的目标名称的一览。

另外，根据本实施方式2，由于包括一览选择输入部15，所述一览选择输入部15从由一览显示部14所一览显示出的目标名称之中接受目标名称的选择输入，因此，使用者能从成为候选的目标名称的一览中选择所希望的名称。

而且，根据本实施方式2，在目标筛选部7所提取出的目标之中的、包含由名称输入部10接受输入的字符串的目标的数量为规定数量以下的情况下，一览显示部14将目标的名称进行一览显示。

由此，由于只在基于成为候选的目标的数量来容易地从一览中进行选择的情况下，才对这些目标的名称进行一览显示，因此，能简化使用者的操作。

实施方式3

在本实施方式3中，在地图信息存储部3中，设置有与实施方式1和实施方式2中的第二目标标识符相对应的、由开头字符串履历所构成的开头字符串信息，所述开头字符串履历保存有从表示第二目标的名称的开头字符起的规定数量的各字符的字符码的排列。即，在实施方式3中，使用保存有标识符字符信息所要表示的字符串的开头字符串履历的开头字符串信息的索引，来作为实施方式1和实施方式2中的、第二目标标识符的标识符字符信息，从而能削减标识符字符信息的数据大小。

图19是表示实施方式3中的开头字符串信息的一个例子的图。在图19中，将标识符字符信息所表示的字符数设为“2”，将上述实施方式1中图11所示的标识符字符信息设为开头字符串履历。对于开头字符串信息，不设置相同字符串的开头字符串履历。

在实施方式3中，如图19所示，用具有字符串AD的开头字符串履历的索引、即“2”，来表示图11中所示的街道名称为“ADJNR”的第二目标的标识符字符信息。

另外，在实施方式3中，对参照位于实施方式1和实施方式2中的标识符字符信息中的字符串的处理进行变更，使得参照位于标识符字符信息的索引所示的开头字符串信息的开头字符串履历中的字符串。

例如在将标识符字符信息所表示的字符串的字符的组合限定为图19所示的组合的情况下，若对标识符字符信息使用ASCII码的字符串，则需要2个字节，但若使用图19所示的索引，则能以4个比特来进行表示。

这样，在对标识符字符信息所表示的字符串的字符的组合进行限定的情况下，与使用字符串来作为标识符字符信息相比，使用上述索引的方式能削减标识符字符信息的数据大小。

如上所述，根据本实施方式3，由于地图信息存储部3将保存有开头字符串履历的开头字符串信息进行保存，使得不设置字符码的排列相一致的开头字符串履历，且标识符字符信息为开头字符串信息的索引值，其中，所述开头字符串履历示出从表示目标名称的字符串的开头起的规定数量的字符的字符码的排列，因此，通过使用该索引，能削减标识符字符信息的数据大小。

实施方式4

在实施方式1、实施方式2、及实施方式3中，举出了将第一目标设为城市、将第二目标设为街道的情况的例子，但在实施方式4中，将第一目标也与第二目标同样地设为街道，将第一目标与第二目标之间的关系设为街道彼此交叉的关系。

在这种情况下，由于第一目标列表的内容与第二目标列表相同，因此，使用第二目标列表来代替第一目标列表，而不设置第一目标列表。

关联目标列表由关联目标履历的排列构成，所述关联目标履历对应于由第一目标的街道、以及与第一目标的街道具有交叉关系的第二目标的街道所组成的对而进行设置。

另外，在第二目标列表中，将目标履历的关联目标数设为与该街道相交叉的街道的数量，设关联目标指示器指向与该街道相交叉的街道组的开头关联目标履历。

由于关联目标列表中的关联目标履历的第一目标标识符与上述实施方式不同，保存有街道的标识符，以代替城市的标识符，因此，以与第二目标标识符相同的形式来保存第一目标标识符。

此外，对于第一目标检索树数据，以树结构来表现保存于第二目标列表中的街道的名称，以代替城市的名称，但数据结构本身与实施方式1、实施方式2、以及实施方式3相同。

除了上述差异以外，由实施方式4的地图信息处理装置所进行的检索处理的动作与实施方式1、实施方式2、以及实施方式3相同。

与实施方式1、实施方式2、以及实施方式3相同，利用输入部1来输入街道的名称，以代替城市的名称，从而从与上述街道相交叉的街道组中选择使用者所希望的街道，并获得与上述两条街道的交叉路口相关的经度和纬度等属性。

如上所述，根据本实施方式4，地图信息存储部3将作为检索对象的目标设为街道，存储有包含标识符字符信息的目标标识符，并存储有与街道互相交叉的地点相关的交叉路口信息以作为街道属性，其中，所述标识符字符信息示出从表示该街道名称的字符串的开头起的规定数量的字符的排列，目标筛选部7从存储于地图信息存储部3的街道之中，提取出与所指定的街道具有交叉关系的街道，目标选择部8根据标识符字符信息所规定的字符的排列，来促使输入街道名称，从而从目标筛选部7所提取出的街道之中选择使用者所希望的街道，属性获取部9从地图信息存储部3获取由目标选择部8所选出的街道的交叉路口信息，以作为用于对该街道进行地图信息处理的数据。由此，由于能在更短的时间内对两条街道间的交叉路口进行检索，因此，能提高输入街道名称的操作性。

此外，在从上述实施方式1到上述实施方式4中，将标识符字符信息所表示的字符的数量设为两个字符，但可以设为一个字符，也可以设为三个字符以上。

另外，在从图8所示的步骤ST100到步骤ST170为止的处理中，示出了利用检索树来筛选目标的情况，但也可以用将目标进行列表显示并从中进行选择等的方法来筛选目标。

另外，上述实施方式1到上述实施方式4示出了将第一目标或第二目标设为城市或街道来进行地图信息处理的情况，但例如将像艺术家名、专辑名、曲名那样的、具有可适用于图5所示的检索树的分极结构的音频数据作为目标，从而也能进行音乐检索。

工业上的实用性

由于本发明所涉及的地图信息处理装置在输入目标名称时，能缩短决定接下来可能输入的字符所需要的时间，并能提高名称输入的操作性，因此，可适用于要求操作性的车载导航系统等。

Claims (9)

1.一种地图信息处理装置，其特征在于，包括：

存储部，该存储部存储作为检索对象的目标、包含标识符字符信息的目标标识符、及所述目标的属性，其中，所述标识符字符信息示出从表示该目标名称的字符串的开头起的规定数量的字符的排列；

目标筛选部，该目标筛选部从存储于所述存储部的目标之中提取出目标间的关系满足规定条件的目标；

目标选择部，该目标选择部根据所述标识符字符信息所规定的字符的排列，来促使输入所述目标的名称，从而从所述目标筛选部所提取出的目标之中选择使用者所希望的目标；以及

属性获取部，该属性获取部从所述存储部获取由所述目标选择部所选出的目标的属性，以作为该目标的地图信息处理所使用的数据。

2.如权利要求1所述的地图信息处理装置，其特征在于，包括：

名称输入部，该名称输入部接受表示所述目标的名称的字符的输入；以及

能否输入提示部，该能否输入提示部在每次由所述名称输入部对表示所述目标的名称的字符串接受从开头起的规定数量的字符的输入时，都提示接下来可能输入的字符和不可能输入的字符，

所述目标选择部一边根据所述标识符字符信息所规定的字符的排列来提示所述可能输入到所述能否输入提示部的字符和不可能输入到所述能否输入提示部的字符，一边用所述名称输入部来接受所述目标的名称的输入，从而从所述目标筛选部所提取出的目标之中选择使用者所希望的目标。

3.如权利要求2所述的地图信息处理装置，其特征在于，

在利用所述名称输入部对表示所述目标的名称的字符串从开头起连续接受规定数量字符的各字符的输入时，所述目标选择部从所述目标筛选部所提取出的目标之中，确定与已经利用所述名称输入部接受输入的从开头起的规定数量的字符排列相一致的标识符字符信息的目标，并根据该目标名称的字符串来使所述能否输入提示部提示接下来可能输入的字符和不可能输入的字符。

4.如权利要求2所述的地图信息处理装置，其特征在于，

所述地图信息处理装置包括一览显示部，该一览显示部将所述目标筛选部所提取出的目标之中、包含用所述名称输入部来接受输入的字符串的目标的名称进行一览显示。

5.如权利要求4所述的地图信息处理装置，其特征在于，

所述地图信息处理装置包括一览选择输入部，该一览选择输入部从所述一览显示部所一览显示出的目标的名称之中，接受目标名称的选择输入。

6.如权利要求4所述的地图信息处理装置，其特征在于，

在所述目标筛选部所提取出的目标之中、包含用所述名称输入部来接受输入的字符串的目标的数量为规定数量以下的情况下，所述一览显示部将所述目标的名称进行一览显示。

7.如权利要求1所述的地图信息处理装置，其特征在于，

所述标识符字符信息是从表示目标名称的字符串的开头起的规定数量的字符的字符码的排列。

8.如权利要求1所述的地图信息处理装置，其特征在于，

所述存储部存储保存有开头字符串履历的开头字符串信息，而不设置与从表示目标名称的字符串的开头起的规定数量的字符的字符码的排列相一致的开头字符串履历，其中，所述开头字符串履历示出所述字符码的排列，

所述标识符字符信息是所述开头字符串信息的索引值。

9.如权利要求1所述的地图信息处理装置，其特征在于，

所述存储部将作为检索对象的目标设为街道，存储有目标标识符和交叉路口信息，所述目标标识符包含示出从表示该街道名称的字符串的开头起的规定数量的字符的排列的标识符字符信息，所述交叉路口信息作为所述街道的属性而与所述街道互相交叉的地点相关，

所述目标筛选部从存储于所述存储部的街道之中，提取出具有与所指定的街道相交叉的关系的街道，

所述目标选择部根据所述标识符字符信息所规定的字符的排列，来促使输入所述街道的名称，从而从所述目标筛选部所提取出的街道之中选择使用者所希望的街道，

所述属性获取部从所述存储部获取由所述目标选择部所选出的所述街道的交叉路口信息，以作为该街道的地图信息处理所使用的数据。

Images