项目检索装置和项目检索方法

摘要

本发明提供一种项目检索装置和项目检索方法，当从多个项目中检索所需的项目时，能够简便地输入所需项目的开头字符。当从多个项目中检索所需的项目时，把该项目名称或者表示项目读音的字符串的开头字符分配给键显示部(7)的开头字符键，并检索具有相同开头字符的项目数，按照相同开头字符项目数由多到少的顺序依次排列并显示开头字符键，能够从该开头字符键中选择出所需的开头字符键。

说明书

技术领域

本发明涉及项目检索装置和项目检索方法，用于从地名或设施名等多个候选项目中检索出特定项目。

背景技术

近几年，在个人计算机等信息处理装置中，驱动字符处理功能，利用键盘进行文字输入。在个人计算机以外的电子设备中也需要这种文字输入功能。

例如，车载用导航装置中的目的地的输入、以及电视游戏机中的文字输入等也需要文字(字符)输入功能。可是，在这种电子设备中，考虑到其使用方式，很难另外设置像一般个人计算机中所使用的那种键盘。因此，实现文字输入功能的方法是：在电子设备所具有的显示画面上设置触摸面板式虚拟键盘来进行输入，或者，利用另外设置的键盘以外的操作件等，从电子设备所具有的显示画面上所显示的字符键中，选择所需的字符键。

具有文字输入功能的电子设备，有的是对数字键的各键分配多个字符(例如专利文献1)。在该电子设备中，每按下一次相同的键，根据一般字符的使用频率或与其紧前面字符的关系，从使用频率最高的字符开始依次显示分配给键的字符。

[专利文献1]：特开2000-75998号公报。

但是，根据上述专利文献1所述的字符输入装置，由于对一个键分配了多个字符，所以，存在的问题是：根据所输入的字符不同，必须多次按下键，字符的输入很不方便。

另一方面，即使具有相同文字输入功能的电子设备，有时也要从地名和设施名等多个候选项目中检索出特定的项目，来进行输入。图5表示适用过去的项目检索方法的电子设备的显示画面。该电子设备利用显示在画面上的字符键，从多个项目中检索出所需的项目，在此使用地名作为项目。

在图5中，41是键显示部，把26个西文字母分配到9个虚拟字符键，来进行显示。用户一边看键显示部41，一边用未图示的操作件移动用于选择各字符键的光标。然后，用户把光标停止在能够选择所需字符键的位置，并按规定次数按下未图示的操作件的钮，这样来决定输入哪个字母。例如，对某个字符键分配了“A”、“B”、“C”三个字母，若按下一次未图示的操作件钮，则选择“A”；若按下2次，则选择“B”；若按下3次，则选择“C”。而且，把键显示部41作为触摸面板，用户也可以直接在显示画面上进行操作。

并且，42是地名显示部，它表示用拼音表示其读音的地名。而且，所谓拼音是指用西文字母字符串来表示中文汉字读音。并且，显示在地名显示部42上的地名，把利用未图示的操作件输入的西文字母作为拼音的开头字符。该地名，既有利用已输入的字母来表示多个候选的情况，也有完全不表示候选的情况。而且，在把已输入的西文字母作为拼音的开头字符的地名，由于太多而在地名显示部42内不能全部显示的情况下，利用设置在地名显示部42左侧的滚动钮43，使地名显示部42的地名显示滚动，从而能把未显示完整的地名显示出来。

但是，根据上述过去的项目检索方法，在对作为检索对象的项目的开头字符进行输入时，不仅要把光标移动到各字符键上，而且在将已分配给各字符键的第2和第3上的西文字母进行输入时，必须多次按压未图示的操作单元的钮或触摸面板上的字符键。并且，有时还要多次按压滚动钮43。所以，不能快速地输入字符，项目检索很困难。

发明内容

本发明是为了解决这样的问题而提出的方案，其目的在于，当从多个项目中检索出所需项目并进行字符输入时，能够更简单地检索出所需项目。

为了解决上述问题，本发明中，在从多个项目中检索出所需项目时，使用用于识别这些项目的字符串，查清具有相同的开头字符的项目个数。并且，对检索中所使用的开头字符键，按照项目数由多到少的顺序依次排列并进行显示。

发明效果

根据上述结构的本发明，对一个开头字符键分配一个开头字符，所以，当从多个项目中检索出所需项目时不必多次按下相同开头字符键。在此情况下，有时开头字符键数增多，在一个画面上不能全部显示，但是，即使在开头字符键不能全部显示在一个画面上时，用户想选择的开头字符和显示画面上显示的开头字符键一致的概率也很高，所以能够迅速而简便地进行开头字符的输入，能够迅速进行项目检索。

附图说明

图1是表示本实施方式的项目检索装置的功能结构的方框图。

图2是表示适用于本实施方式的项目检索装置的导航装置结构的方框图。

图3是表示本实施方式的项目检索装置的显示画面的一例的图。

图4是表示利用本实施方式的项目检索装置的目的地设定动作的流程图。

图5是适用过去的项目检索方法的电子设备的显示画面。

具体实施方式

以下根据附图，详细说明本发明的一实施方式。图1是表示本实施方式的项目检索装置的功能结构的方框图。在图1中，1是操作部(相当于权利要求中的操作单元)。它用于移动显示画面中的光标，或者决定用光标选择的项目，或者切换画面显示。该操作部1例如由操纵杆或上下左右移动钮和决定钮等构成。而且，操作部1也可以利用显示画面来构成触摸面板。

2是控制部(相当于权利要求中的控制机构)，它利用操作部1的操作来进行各种控制。并且，对作为检索对象的多个项目，也进行这样的处理，即表示该项目名称或项目读音的字符串的开头字符相同的项目数量，按照各自的开头字符来进行计数。该控制部2例如由具有CPU、RAM、ROM的微机来构成。3是DVD-ROM或硬盘等存储部(相当于权利要求中的存储单元)，在字符输入时作为选择后补的多个项目，按照表示该项目名称的字符串的开头字符、或表示该项目的读音的字符串的开头字符的互相关系来进行存储。

4是显示控制部(相当于权利要求中的显示控制单元)，进行这样的控制：对上述一个开头字符分配一个开头字符键，对各个开头字符键按照具有相同开头字符的项目的数量由多到少的顺序，依次逐个字符排列并进行显示。并且，在利用操作部1从所显示的开头字符键中选择某开头字符键的情况下，将与所选择的开头字符键所表示的开头字符关联起来进行存储的项目，通过控制部4从存储部3中读取和显示。该显示控制部4，例如显示出图3所示的菜单图像(详细情况后述)。

以下示出采用本实施方式的项目检索装置的适用例。在此，表示适用于车载用导航装置的例子。在以下的例中，作为候选的多个项目是在检索目的地时所使用的地名。并且，表示地名读音的字符串为拼音。

图2是表示适用于本实施方式的项目检索装置的车载用导航装置的总体结构例的方框图。在图2中，11是DVD-ROM等地图记录媒体，用于存储地图显示和路线搜索等所需的各种地图数据。而且，在此存储地图数据的记录媒体采用DVD-ROM11。但也可以采用CD-ROM、硬盘等其他记录媒体。12是DVD-ROM控制部，用于控制从DVD-ROM11中的地图数据的读取。

记录在该DVD-ROM11中的地图数据中，作为地名数据包括成为目的地检索候选的地名。记录在DVD-ROM11中的多个地名数据，被划分成多个层次进行管理。例如，当划分成三层进行管理时，最上层管理地址的最大概括层次内的部分(例如在日本是都道府县名称)；其下一层管理地址的第2大概括层次内的部分(例如在日本是市区町村名称)；最下层管理地址的剩余部分。

13是测量车辆当前位置的位置测量装置，它由自律导航传感器、GPS接收机、位置计算用CPU等构成。自律导航传感器包括：每行驶规定距离输出一个脉冲，来检测车辆移动距离的车速检测器(距离检测器)、以及车检测辆旋转角度(移动方位)的振动陀螺仪等角速度检测器(相对方位检测器)。自律导航传感器利用这些车速检测器和角速度检测器来检测车辆相对位置和方位。

位置计算用CPU根据从自律导航传感器输出的本车的相对位置和方位数据，计算出绝对的本车位置(推定车辆位置)和车辆方位。并且，GPS接收机利用GPS天线来接收从多个GPS卫星发送的电波，进行3维测位处理或2维测位处理，计算出车辆的绝对位置和方位(车辆方位根据当时的本车位置和1个取样时间ΔT前的本车位置进行计算)。

14是地图信息存储器，它利用DVD-ROM控制部12的控制，暂时存储从DVD-ROM11中读取的地图数据。也就是说，DVD-ROM控制部12从位置测量装置13输入车辆当前位置信息，输出包括该车辆当前位置在内的规定范围的地图数据的读取指示，这样从DVD-ROM11中读取地图显示或引导路线搜索等所需的地图数据(包括地名数据)，存储到地图信息存储器14内。而且，DVD-ROM11和地图信息存储器14相当于图1的存储部3。

15是遥控器(相当于图1的操作部1)，它具有各种操作件(钮和操纵杆等)，用于使用户对导航装置设定各种信息(例如，通过地名输入来设定路线引导的目的地等)，或者进行各种操作(例如菜单选择操作、放大/缩小操作、手动地图滚动、数值输入等)。16是遥控器接口，它从遥控器15接收与该操作状态相对应的红外信号。

17是处理器(CPU)，用于控制整个导航装置。18是ROM，用于存储各种程序(项目数计算程序和导航路线搜索处理程序等)。19是RAM，用于暂时存储在各种处理过程中得到的数据或各种处理结果得到的数据。这些CPU17、ROM18、RAM19相当于图1的控制部2。

上述CPU17，按照存储在ROM18中的项目数计算程序，利用存储在地图信息存储器14内的各层次的地名数据，对每一层分别搜索表示地名读音的拼音开头字符相同的地名数据，计算其收录数。并且，将其结果存储到RAM19内。再者，上述CPU17，按照存储在ROM18中的导航路线搜索处理程序，利用存储在地图信息存储器14内的地图数据进行处理，搜索出连结从当时地点到目的地的、成本最低的导航路线。

20是导航路线存储器，用于存储从CPU17搜索到的导航路线的数据。导航路线的数据，将各交点的位置和表示各交点是否是交叉点的交叉点识别标记，与从当时地点到目的地的各交点相对应起来进行存储。

21是交叉点放大图存储器，用于暂时存储在导航路线中的全导航对象交叉点放大图的数据(用于引导车辆前往目的地的交叉点放大图、目的地、前进方向箭头的图像)。该交叉点放大图数据也利用DVD-ROM控制部12的控制，从DVD-ROM11中适当读取。

22是显示控制器，用于根据存储在地图信息存储器14内的地图数据，生成在显示装置28上进行显示所需的地图图像数据。23是视频RAM，用于暂时存储由显示控制器22生成的地图图像数据。也就是说，由显示控制器22生成的地图图像数据暂时存储在视频RAM23内，读取一个画面量的地图图像数据，输出到图像合成部27内。

24是菜单生成部，用于生成和输出在用遥控器15进行各种操作时所需要的菜单图像(相当于图1的显示控制部4)，在该菜单图像中包括地名显示或开头字符键显示。如上所述，在CPU17中，搜索表示地名读音的拼音开头字符相同的地名数据，并计算该收录数，将其结果存储到RAM19。菜单生成部24，根据存储在RAM19内的收录数计算结果，把拼音的开头字符作为一个键进行分配的多个开头字符键，按照项目收录数由多到少依次排列，生成菜单图像的一部分。并且，在通过按压开头字符键而选择了所需的开头字符时，菜单生成部24将该被选择的开头字符的地名进行排列，生成菜单图像的一部分。

25是导航路线生成部，其使用存储在导航路线存储器20内的导航路线搜索处理程序的处理结果，生成导航路线的数据。也就是说，从存储在导航路线存储器20内的导航路线数据中，有选择地读取当时视频RAM23内绘制的地图区域内所包含的数据，并重叠到地图图像上，用规定的颜色描画出粗线强调的导航路线。并且，当本车接近导航路线前方的导向交叉点并已达到规定距离时，根据存储在交叉点放大图存储器21内的交叉点放大图数据，生成并输出正在接近的交叉点的导向图的图像。

26是标记生成部，用于生成并输出经过地图匹配处理后的本车位置上所显示的车辆位置标记、以及表示加油站和方便商店等的各种路标。而且，地图匹配处理是指这样的一种处理，即利用读取到地图信息存储器14中的地图数据、由位置测量装置13测定的利用GPS接收机获得的本车位置和车辆方位的数据、以及采用自律导航传感器的推定车辆位置和车辆方位的数据，在地图数据的道路上对本车的行驶位置进行位置修正。

上述图像合成部27对各种图像进行合成并输出。也就是说，在由显示控制器22读取的地图图像数据上，重叠分别从菜单生成部24、导航路线生成部25、标记生成部26输出的各图像数据，进行图像合成，并输出到显示装置28。这样，在显示装置28的画面上，本车周围的地图信息与车辆位置标记或目的地标记等一起显示出来。此外，在该地图上显示出导航路线，并且在车辆位置接近交叉点附近时，显示出交叉点放大图。

29是声音生成部，用于发出交叉点提示声音和各种操作提示声音等。30是扬声器，将由声音生成部29生成的声音输出到外部。31是总线，用于在上述各种功能结构之间相互进行数据的接收。

图3表示由采用本实施方式的项目检索装置的显示控制部4生成的菜单图像例。在图3中，7是键显示部，在利用拼音来表示作为目的地的检索项目的地名读音的情况下，对一个开头字符分配一个开头字符键，将各个开头字符键，按照具有相同开头字符的地名的收录数由多到少的顺序依次逐个显示字符。而且，在图1的控制部2中，检查拼音具有相同开头字符的地名的收录数，在显示控制部4中，按照地名收录数由多到少的顺序依次从左侧开始排列和显示开头字符键。

8是横向滚动钮，用于使键显示部7在左右方向上滚动，这样在键显示部7上显示出一次显示不完的开头字符键。9是地名显示部，它从上面开始依次显示将由键显示部7选择的开头字符键所表示的西文字母作为拼音开头字符的地名。而且，显示地名的顺序，也可以按照该地名被选择的频率由高到低的顺序依次进行显示，或者按照开头字符以后的字符的西文字母的顺序依次进行显示。

10是纵向滚动钮，它用于将所选择的开头字符键表示的西文字母作为拼音开头字符的地名，在地名显示部9上显示不完时，使地名显示部9在上下方向上进行滚动，从而显示出其他地名。而且纵向滚动钮10的一个箭头使地名显示部9的地名逐个进行滚动，二个箭头使地名显示部9的地名大量进行滚动。

以下根据图4，详细说明利用本实施方式的项目检索装置的目的地设定动作。首先，CPU17对是否通过遥控器15的操作指定了目的地设定的开始进行检查(S1步)。当由遥控器15指示出了目的地设定开始时(在S1步为是)，CPU17进一步检查是否选择了地名检索(S2步)。而且S1步反复进行(在S1步为否时)，直到目的地的设定开始为止。

在此，当选择了其他检索方法时(在S2步为否)，转移到其他检索方法(S4步)。其他检索方法可以是输入目的地的名称、目的地的电话号码、目的地的种类、目的地的邮政编码等。另一方面，在选择了用地名来检索时(在S2步为是)，CPU17按照存储在ROM18中的项目数计算程序，利用存储在地图信息存储器14内的地名数据，寻找表示属于最上层地名的读音的拼音开头字符相同的地名数据，并对其收录数进行计算(S3步)。并且，将其结果存储到RAM19中。

在菜单生成部24中，按照地名数据的收录数由多到少的顺序依次排列开头字符，把开头字符键显示到显示装置28上(S5步)。具体来说，如图3的键显示部7所示，按照地名数据的收录数从较多的“x”起依次排列并显示。看到该显示后，用户从显示在键显示部7上的开头字符键中选择表示所需地名读音的开头字符键，并按下。在此，在键显示部7中不存在表示所需地名读音的开头字符键的情况下，利用横向滚动钮8来使键显示部7的开头字符键的显示进行滚动。这样，使键显示部7的开头字符键的显示进行滚动，当显示出所需开头字符键时对其进行选择。

然后，CPU17检查是否选择了在显示装置28上显示的画面中的开头字符键(S6步)。由用户操作遥控器15，若选择了所需的开头字符键(在S6步为是)时，CPU17从地图信息存储器14读取具有所选择的开头字符键表示的开头字符的地名数据。然后，利用该被读取的地名数据，由菜单生成部24生成菜单图像，显示到显示装置28(S7步)。具体来说，如图3的地名显示部9所示，显示出地名。而且，反复进行S6步(在S6步为否时)，直到选择开头字符键为止。

用户观看显示在该地名显示部9上的地名，选择并按下所需的地名。在此，在地名显示部9中不存在所需地名的情况下，利用纵向滚动钮10来使地名显示部9的显示进行滚动。这样使地名显示部9的显示进行滚动，当显示出所需地名时，对其进行选择。

然后，CPU17检查是否已选择了在显示装置28上所显示的地名(S8步)。反复进行该S8步(在S8步为否时)，直到选择了某一地名为止。由用户对遥控器15进行操作，当选择出所需的地名(在S8步为是)时，CPU17检查是否已输入了全部层次的地名(S9步)。在判断为层次地名尚未全部输入的情况下(在S9步为否)，使检索对象转移到下一层的地名(S11步)。具体来说，CPU17从地图信息存储器14中读取属于在上述S8步中选择的地名的下一层的地名数据。

若检索对象转移到下一层的地名，则CPU17通过存储在ROM18中的项目数计算程序，利用存储在地图信息存储器14中的地名数据，寻找表示属于已转移到的下一层的地名读音的拼音开头字符相同的地名数据，对其收录数进行计算(S3步)。然后，将其结果存储到RAM19内。再用菜单生成部24，按照地名数据收录数由多到少的顺序依次排列开头字符键，把开头字符键显示到显示装置28(S5步)。这样，反复进行从S3步到S8步的处理，直到判断出全部层次的地名均已输入为止。而且，图3的显示画面，在最上层的层次选择了“北京市”这一地名之后，转移到其下一层，显示出的画面用于从“西城区”、“宣武区”、“延庆区”、“昌平区”、“朝阳区”等地名中选择出所需地名。

另一方面，若判断出已输入了全部层次的地名(在S9步为是)，则把最后输入的相当于最下层地名的地点设定为目的地(S10步)。

如以上详细说明的那样，若采用本实施方式，则在从多个地名中检索所需地名时，对表示其读音的拼音，检查具有相同开头字符的地名的收录数，按照收录数由多到少的顺序依次排列和显示用于检索的开头字符键，所以，即使在一个画面上不能显示出全部开头字符键时，也能提高用户想要输入的开头字符和显示画面上显示的开头字符键互相一致的概率。这样，能迅速而且简便地输入开头字符，能迅速进行项目检索。

并且，根据本实施方式，利用中文拼音来进行字符输入，若把中国的地名按拼音开头字符进行分类，则与各开头字符相对应的地名数非常集中。因此，按照地名收录数由多到少依次排列用于检索的开头字符键，这样，在键显示部7中最初排列显示的开头字符键中，与用户想要选择的地名相对应的开头字符出现的概率非常高，更容易检索地名。再者，当检索中国地名时，不输入全部拼音字母，也能显示出作为候选的地名，所以，很容易从中选择所需的地名。

而且，在本实施方式的显示装置28中所显示的菜单画面上，键显示部7，将拼音按照具有相同开头字符的地名收录数，由多到少的顺序依次从左向右排列和显示开头字符键。但也可以从上到下依次排列和显示开头字符键。这样，键显示部7不会重叠到地名显示部9的下面，所以，能够增加可以在地名显示部9中显示的地名数。

并且，在本实施方式中，在指示出目的地设定开始之后，CPU17按照存储在ROM18中的项目数计算程序，对拼音的开头字符相同的地名数据的收录数进行计算，但也可以在指示出目的地设定开始之前进行该处理。这样一来，能够缩短从指示出目的地设定开始起到排列显示开头字符键的时间。

再者，在本实施方式中，举例说明了用地名来检索目的地的情况，但也可以适用于利用设施名和设施种类、人名、公司名等来进行检索的情况。在此情况下，在键显示部7上，显示出表示设施名称、设施种类、人名、公司名等的读音的字符的开头字符。并且，在本实施方式中，举例说明了用中文语言的情况，但并不仅限于中文。例如利用日文的情况下，把日文的表示项目读音的五十音和罗马字字母作为开头字符键进行显示。并且，在使用英文的情况下，把英文单词的开头字符作为开头字符键进行显示。并且，在本实施方式中，说明了把项目检索装置和项目检索方法适用于车载用导航装置的例子。但也可以利用于其他电子设备。

此外，上述实施方式只不过是表示实施本发明时的具体例子，并不能解释为对本发明技术范围的限定。也就是说，本发明在不脱离其精神或其主要特征的情况下可以用各种形式来实施。

产业上的可利用性

本发明能够用于从显示在画面上的字符键中选择所需的字符键，以此显示出多个项目，从中选择出所需的项目的导航装置等电子设备。