CN101937451A - 名称检索装置 - Google Patents

Abstract

本发明提供一种名称检索装置。在车载导航的目的地检索功能中实现显示检索结果的命中件数和文字的下一候选的锁定检索功能之际，若通过预先保持具有命中件数和下一候选文字数据的索引，并在检索时进行参考来实现高速化，则检索条件的模式数膨大，故索引尺寸变大。本发明中，仅针对1件1件参考时检索时间变长这样的命中件数多的锁定检索结果，预先存储计算出作为锁定检索结果的命中件数和下一候选文字的索引，在进行锁定检索之际，在命中件数少而索引中未登记的情况下1件1件地数出命中件数，在索引中已登记的情况下，通过使用该结果计算锁定检索结果。由此，既能抑制索引尺寸又能高速进行锁定检索。

Description

名称检索装置

技术领域

本发明涉及地名或设施信息的名称检索装置，能够适用于以可更新地图数据的导航系统为首的技术领域。

背景技术

检索符合用户的嗜好或目的的设施的功能被提供给车载导航或通信终端等，成为重要的功能。在车载导航的设施检索功能中有以下2个主要功能：用户输入检索条件后锁定(narrowing down)成为目的地的设施的候选的锁定检索功能、和在锁定了设施的候选之后显示该锁定后的设施一览表的功能。

其中，在锁定检索功能中，根据用户输入的检索条件来显示设施的命中件数和成为下一候选的文字。所谓用户输入的检索条件是指用键盘输入的设施的名称读音(syllabary)、或表示设施所处的地域或设施的种类的范畴(category)这些条件。所谓下一候选文字是指用户输入的设施的名称文字的后续的文字的候选一览表。在锁定检索功能中，每当用键输入设施的名称读音时，就更新从输入文字开始的设施的命中件数和下一候选文字。在锁定检索中，在显示部的画面上显示键盘，最初画面上的键盘的所有键显示为白色，所有键处于接收用户输入的状态。然后，如果逐渐输入文字，则每当追加输入文字时就更新设施的命中件数，对于下一候选文字，也只有最后的输入文字的后续的下一候选文字的键显示为白色，处于可输入状态。然后，在显示锁定后的设施一览表的功能中，在一览显示由锁定检索功能锁定后的设施的情况下，按照设施具有的ID(identifier)顺序依次显示。

为了高速实现这样的锁定检索功能，有如下的方法，即，预先保持具有命中件数和下一候选文字数据的索引来作为导航的数据，并在检索时进行参考。但是，若保持针对所有检索条件的命中件数和下一候选文字数据，则由于检索条件的模式(pattern)数膨大，存在索引尺寸变大的问题。

作为应对该问题的方法，在日本特开2007-11438号公报所述的技术中，通过将索引存储的命中件数和下一候选文字只缩小到例如第1文字等的特定文字数，从而削减了索引尺寸。另外，求取索引中未存储的命中件数和下一候选文字的情况下，在检索时1件1件参考记录来计算命中件数和下一候选文字。

另外，在日本特开2008-191798号公报所述的技术中公开了如下内容：在向车载导航输入设施名称等目的地之际，1件1件参考设施数据来计算下一候选文字·命中件数，根据该件数的比例来改变下一候选文字的大小等的显示状态。

此外，在日本特开2003-316784号公报所述的技术中，虽然在不具有关于命中件数的索引数据的情况下在检索时1件1件参考记录来计算命中件数和下一候选文字，但是在命中件数非常多的情况下，通过取消命中件数的计算，以牺牲计算正确的命中件数来降低用户的等待时间。

但是，在存储命中件数和下一候选文字直到特定文字数的日本特开2007-11438号公报中，却存在如下问题：在锁定到索引中未存储的文字数时，如果命中件数还比较多，则数出设施数据的时间及显示锁定的设施一览表时的排序(sort)所需的时间会变长。

另外，在日本特开2008-191798号公报中存在如下问题：由于未实施命中件数多的情况下的对策，所以在命中件数多的情况下，检索时间长。

此外，在日本特开2003-316784号公报中存在如下问题：在命中件数达特定数以上时，虽然因未计数而提早显示检索时间，但是却未提供现有车载导航所提供的正确的命中件数。

发明内容

本发明提供一种既能抑制索引尺寸又能实现锁定检索的高速化的检索方式。

为了解决上述课题，本发明的名称检索装置除了具备名称数据、名称数据的检索部及输入部以外，还具备记录了锁定检索结果的索引、检索数据切换部，根据锁定检索的检索时间的长短，来切换参照预先具有的锁定检索结果的索引的处理、还是依次参考名称数据来计算锁定检索结果的处理。

(发明效果)

由于只针对设施的命中件数计算时间在一定值以上的检索条件而具备命中件数和下一候选文字的数据，因此，通过只存储锁定检索的检索时间超过一定值的检索条件，从而既能抑制索引的尺寸又能使锁定检索高速化。另外，能够实现考虑了主存储装置或辅助存储装置等在系统资源上的制约和检索结果的显示时间的制约的设计。

本发明中的名称检索装置，在车载导航等的目的地检索的锁定检索中，能够使检索处理高速化，能够缩短向用户响应的检索结果响应时间。

附图说明

图1是利用了本发明的车载导航系统的系统构成图。

图2是表示在实施例中说明的各表的数据构造的图。

图3是锁定检索处理的流程图。

图4是表示在显示部中显示的例子。

图5是显示处理1的流程图。

图6是表示临时存储部中的各表格的数据构造的图。

图7是显示处理2的流程图。

图8是表示在实施例中说明的各表格的数据构造的图。

图9是锁定检索结果数据作成处理的流程图。

图10是子程序SUB01的流程图。

图11是子程序SUB02的流程图。

图12是子程序SUB03的流程图。

图13是子程序SUB04的流程图。

具体实施方式

以下，参照附图对本发明的实施方式进行说明。

(实施例1)

图1是表示利用了基于本发明的名称检索技术的车载导航系统的整体构成的图。在该车载导航系统中，作为成为检索对象的名称，以在设定目的地等时所指定的设施的名称作为对象进行检索。

在设施信息存储部100中，以图2所示的表格等的数据构造存储了设施信息T1。在设施信息T1的表格内的1行中存储了与1个设施相关的各种信息，并且能够从1个信息中取得其他信息。该设施信息至少包括：用于唯一指定设施的设施ID、用于用户进行检索的设施名称读音，除此之外还包括：在显示检索结果之际使用的设施名称或与此相关的项目、标题、表示提示设施一览表时进行提示的顺序的排序ID、设施的处所、表示设施种类的范畴等的信息。

并且，可相互参考信息，如根据设施范畴240或处所237的数据来参考排序ID225、设施名称230、设施名称读音235，或者相反地根据设施名称读音235来参考排序ID225或设施范畴240。根据该功能，将设施名称读音或排序ID、设施范畴的值作为检索条件，从而能够检索设施信息或取得该命中件数。另外，在设施信息T1的表格含有的信息中，设施名的读音235针对1个设施也可以具有正式名称和其他名称等多个读音。在设施名的读音235为多个的情况下，在检索设施名的读音之际，无论是其他名称还是正式名称都能检索并找到期望的设施。例如，设施信息T1的表格的第1行中的设施ID为p1的“トラテム東海店(ToratemuTohkai-ten)”，无论是正式名称“トラテムトウカイテン(ToratemuTohkai-ten)”还是其他名称“トウカイトラテム(Tohkai Toratemu)”都能够检索。

如设施信息T1的表格的第1、2行所示，在针对1个设施登记多个读音的情况下，关于设施信息存储部100所存储的数据，在检索关键词中使用读音进行了设施的锁定检索之际，会引发重复发现设施、读音的命中件数和实际的设施件数不一致的状态。例如，针对图2中的设施信息存储部100的设施数据，如果关于以“ト”起始的读音进行锁定检索，则作为以“ト”起始的读音而发现“トラテムトウカイテン(Toratemu Tohkai-ten)”、“トウカイトラテム(Tohkai Toratemu)”、“トウデンシヨボウ(Tohden-shobo)”、“トウシヨウ(Tohsho)”4件。如果取得与这4件读音对应的设施名称，则分别为“トラテム東海店(Toratemu Tohkai-ten)”、“トラテム東海店(Toratemu Tohkai-ten)”、“東電書房(Tohden-shobo)”、“東電書房(Tohden-shobo)”，检索结果中含有重复的设施。在此，“-shobo”是指书店。因此，为了求取设施的命中件数，进行了从检索结果中排除具有重复的设施ID的设施的重复排除处理，其结果需要数出残留的设施件数。在上述的例子中，由于各自的设施ID为p1、p1、p2、p2，所以排除了重复的设施ID为p1、p2，设施的命中件数为2件。

其中，在锁定检索中命中的读音未与重复的设施对应的情况下，基于读音的检索结果的件数和设施的件数一致，所以无需进行重复排除处理。例如，检索条件为以“ヒ(hi)”起始的读音235的检索结果是“ヒガシデンシヨボウ(Higashiden-shobo)”、“ヒタチエキ(Hitachi-eki)”2件，由于对应的设施件数也是设施ID为p2、p4的2件，所以不需要重复排除。这里，“-eki”是指火车站。

因为在重复排除处理中需要1件1件参考进行重复排除的设施ID并与其他的检索结果的设施ID进行比较，所以需要与重复排除前的设施ID的数目(＝由输入文字串命中的读音的数据)成比例的处理时间。

锁定设施检索结果存储部110由即使无电源也能保持存储的大容量硬盘等存储介质构成，其中登记有：对设施信息存储部100进行锁定检索时，表示锁定检索的条件的数据、分配给该检索条件的检索条件ID、及满足检索条件的设施的命中件数、下一候选文字的数据。在锁定设施检索结果存储部110中，以如图2所示的表格的数据构造存储了锁定检索结果数据T2。基于该锁定检索结果数据T2，作为锁定检索的结果，命中件数212、下一候选文字214和检索条件ID215能够参考成为锁定检索的检索条件的锁定检索输入文字200、处所205、设施范畴210。

例如，锁定检索结果数据T2的第1行意味着：在锁定检索条件的输入文字为“ア(a)”的情况下，设施信息存储部100所存储的设施信息中，具有以“ア(a)”起始的设施名的读音的设施为627825件，并且其中含有的设施的读音“ア(a)”后续的文字是“ア、イ、ウ、エ、...、ン(a，i，u，e，...，n)”。同样地，第2行意味着：在锁定检索条件的输入文字为“ア(a)”的情况且处所位于茨城的设施，在设施信息存储部100所存储的设施信息中为21456件，其中含有的设施的读音(ア(a))后续的文字是“カ、キ、...、ヲ(ka，ki，...，wo)”。

在锁定检索结果数据T2中，在作为输入文字以外的检索条件项目而未指定处所205或设施范畴210的结果的情况下，将意味着未指定检索条件的数据“-”存储到处所205或设施范畴210的项目中。在锁定检索中，存在指定了处所或设施范畴等检索条件的情况和未指定的情况这两种检索条件的模式的情况下，需要预先存储如“-”那样意味着未指定为检索条件的数据。

另外，在锁定设施检索结果存储部110中，针对如果1件1件参考设施信息存储部100的设施信息T1进行锁定检索则会花费超过要求的上限值的时间这样的锁定检索，预先作成检索结果，并作为锁定检索结果数据T2预先存储。锁定检索的时间是求取设施命中件数时的处理时间，是基于设施信息T1的输入文字的检索中命中的所有设施名的读音235的参考时间、和需要进行重复排除时重复排除处理所需的处理时间的合计值。设施名的读音235的参考时间和重复排除处理的处理时间，与设施名的读音235的命中件数成比例，且处理时间长。在此，如果将命中件数与设施名的读音235的参考时间的比例系数设为a、将命中件数与重复排除处理的处理时间的比例系数设为b，则比例系数a、b的值由设施信息检索部145的检索性能决定，且检索性能越高其值越小。如果使用该比例系数a、b，则不需要重复排除的情况下的检索时间为“a×设施名的读音的命中件数”，需要重复排除的情况下的检索时间为“(a+b)×设施名的读音的命中件数”。

关于将锁定检索结果存储于锁定检索结果数据T2的条件，如果将锁定检索所需的时间的上限值设为t，则在不需要重复排除的情况下为“设施名的读音的命中件数＞t/a”，在需要重复排除的情况下为“设施名的读音的命中件数＞t/(a+b)”。今后，将t/a称作无重复排除的命中件数上限值，将t/(a+b)称作有重复排除的命中件数上限值，在锁定设施检索结果存储部110中，在作成锁定检索结果数据T2时预先存储了有重复排除的命中件数上限值。关于在计算设施的命中件数时是否需要重复排除，需要在作成锁定检索结果数据T2之际对设施信息T1进行检索并判定。

以下，利用图9～图11，对根据设施信息存储部100的设施信息T1作成锁定检索结果数据T2的表格的处理进行说明。图8是表示在这些处理中利用的各表格的数据构造的图。

图9的处理流程是表示用于在锁定设施检索结果存储部110中作成锁定检索结果数据T2的表格的处理。首先，在处理S1000中，读取设施信息存储部100中的设施信息T1所存储的设施范畴210的值，将排除重复后的设施范畴的所有种类存储到临时存储部130的设施范畴表格T7中。图8表示临时存储部130所存储的设施范畴表格T7的数据构造。接着，在步骤S1005中，根据设施信息存储部100中的设施信息T1，将从处所205的项目所存储的值中排除重复后的所有种类的处所存储到临时存储部130的设施处所表格T8中。图8表示设施处所表格T8的数据构造。

在处理S1010中，为了提取锁定设施检索结果存储部110的锁定检索结果数据T2的表格所存储的锁定检索输入文字200，将提取的文字串长n的初始值存储到临时存储部130中。为了使文字串长n在后续的处理循环中按1，2，3，......增加，在初始值中存储1。

以下为与输入文字的文字串长n对应的处理循环。在处理S1015中，按照提取的文字串长n的值，针对设施信息存储部100的设施信息T1中作为设施名的读音的值存储的所有的文字串，仅以其开头n文字作为对象进行检索，从检索结果中排除重复的文字串后，存储到临时存储部130的设施名的读音的开头n文字的表格9中。图8中，作为设施名的读音的开头n文字的表格T9，表示了存储有设施名的读音的开头1文字的表格的数据构造。

在处理S1020中，判断在处理S1015的检索中是否发现了设施名的读音从开头起为n文字以上的文字串，在发现了的情况下进入步骤S1023，在未发现的情况下，作为没有从开头起为n文字以上的设施名称而结束本处理。

在处理S1023中，清除临时存储部130中的锁定检索条件存储表格T11的设施范畴922和处所923的数据。该锁定检索条件存储表格T11是对作为锁定检索条件指定的设施范畴和处所进行存储的数据表格。清除设施范畴922和处所923的数据后的状态是指表示为“-”，数据被清除，该项目未在检索条件中指定。图8的E110、E115、E120、E125表示在锁定检索条件存储表格T11中存储了检索条件的值的例子，E110表示清除了设施范畴和处所后的状态，E115表示只将设施范畴922设定为检索条件的情况，E120表示只将设施的处所923设定为检索条件的情况，E125表示在检索条件中设定设施范畴和处所两方的情况。在处理S1023中，因为清除锁定检索条件存储表格T11的设施范畴和处所的数据，所以成为E110的状态。因此，接下来的处理S1025中，成为在未将设施范畴和处所纳入锁定检索条件中的情况下进行检索。

处理S1025是对设施名的读音的开头n文字的数据进行检索的处理，调用将检索结果存储于锁定设所检索结果存储部110的子程序SUB01。

图10表示SUB01的处理。在图10所示的SUB01的处理中，在处理S1100中，以锁定检索条件存储表格T11中设定的设施范畴922和处所923的数据一致的设施作为对象，针对从设施名的读音的开头n文字的表格9中读取出的文字串，进行对设施信息T1的设施名的读音235的检索，取得检索的命中件数和下一候选文字，分别存储于临时存储部130的锁定检索结果存储表格T14的设施名读音的命中件数935和下一候选文字945。T14是对临时存储部130中的锁定检索结果进行存储的表格。下一候选文字是设施名读音的开头n文字的下一文字、即如果在设施名的读音中存在从开头起第n+1文字的文字则取得该文字一览表。例如，如果符合检索条件的设施是设施信息T1的排序ID为f1～f4的4件设施，则在从图8所示的设施名的读音的开头n文字的表格T9中读取出的设施名的读音的开头n文字是“ト”的情况下，读音的命中件数为4件，下一候选文字为“ラ”和“ウ”。

在处理S1105中，计算在处理S1100中检索到的读音所对应的设施的命中件数。设施的命中件数作为对在S1100中检索到的读音所对应的设施ID进行检索并排除重复后的设施ID的件数。设施的命中件数存储于临时存储部130的锁定检索结果存储表格T14的设施的命中件数940。

在处理S1110中，判别在处理S1100中求出的设施名读音的命中件数和在处理S1105中求出的设施的命中件数是否相等。对锁定检索结果存储表格T14的设施名读音的命中件数935和设施的命中件数940进行比较，如果两者的值相等则移行至处理S1117，否则移行至处理S1115。

在处理S1115中，如果在处理S1105中计算出的设施的命中件数的计算时间超过检索时间的上限值t，则使处理分支。因此，如果锁定检索结果存储表格T14的读音的命中件数935超过有重复排除的命中件数上限值(t/(a+b))则移行至S1120，否则跳过在锁定检索结果数据T2的表格中预先登记锁定检索结果的处理而移行至处理S1140。另外，在处理S1117中，如果在处理S1100中计算出的设施名的读音的命中件数的计算时间超过检索时间的上限值t，则使处理分支。因此，如果锁定检索结果存储表格T14的读音的命中件数935超过无重复排除的命中件数上限值(t/a)则移行至S1120，否则跳过在锁定检索结果数据T2的表格中预先登记锁定检索结果的处理而移行至处理S1140。

在处理S1120中，在锁定设施检索结果存储部110的锁定检索结果数据T2的表格中追加行，在该行中存储与锁定检索输入文字对应的命中件数和下一候选文字。因此，将锁定检索结果存储表格T14所存储的设施的命中件数940和下一候选文字945，分别存储到锁定检索结果数据T2所追加的行的命中件数212和下一候选文字214中。

在处理S1125中，将作为锁定检索条件的设施名的读音存储到锁定设施检索结果存储部110中。因此，将在处理S1100中作为锁定检索条件使用的设施名的读音的开头n文字，存储到锁定检索结果数据T2的处理S1120中所追加的行的锁定检索输入文字200中。同样，在步骤S1130中，将作为锁定检索条件的设施范畴和处所存储到锁定设施检索结果存储部110中。因此，将锁定检索条件存储表格T11所存储的设施范畴922和处所923的值，分别存储到锁定检索结果数据T2所追加的行的设施范畴210和处所205。

在处理S1135中，将唯一指定求出锁定检索结果数据T2所存储的检索结果时的锁定检索条件的检索条件ID，存储到锁定设施检索结果存储部110的锁定检索结果数据T2中。每当在锁定检索结果数据T2存储了1个锁定检索结果，该检索条件ID都对该锁定检索条件连续编号。因此，将检索条件ID预先存储于临时存储部130中。在处理S1135中，将基于临时存储部130所存储的检索条件ID的值而更新后的值，存储到锁定设施检索结果存储部110的锁定检索结果数据T2在处理S1120中追加的行的检索条件ID215中，将该更新后的检索条件ID的值还存储到临时存储部130中并覆盖检索条件ID。

在处理S1140中，进行锁定检索的结束判定。这里，将设施名的读音的开头n文字的表格T9所存储的设施名的读音开头n文字全部作为检索条件，判别是否进行了锁定检索。如果对所有文字进行了锁定检索，则返回到SUB01的调用源的处理。否则返回到S1100。

如果在图9中的处理中调用SUB01的处理S1025结束，则移行至处理S1030。在处理S1030中，执行子程序SUB02。子程序SUB02将指定了设施范畴的锁定检索结果存储到锁定设施检索结果存储部110的锁定检索结果数据T2中。图11表示SUB02的处理流程。

图11所示的SUB02的处理S1200中，在锁定检索条件中设定设施范畴。因此，从设施范畴表格T7中读取锁定检索条件存储表格T11尚未存储的1个设施范畴，如E115所示，只在锁定检索条件存储表格T11的设施范畴922中存储检索条件。

在处理S1210中，调用子程序SUB01，将与处理S1200中指定的锁定检索条件存储表格T11的设施范畴相应的设施作为对象，以设施名的读音的开头n文字的数据进行锁定检索，如果超过检索时间的上限值t，则将该检索结果存储到索引设施检索结果存储部110的锁定检索条件存储表格T11中。如果结束了SUB01的处理，则移行至处理S1220。

在处理S1220中，为了进行锁定检索的结束判定，判别是否对设施范畴表格T7所存储的所有设施范畴结束了锁定检索。如果结束了检索，则结束SUB02并返回到调用源的处理。否则返回到处理S1200。

如果图9的处理中调用SUB02的处理S1030结束，则移行至处理S1035。在处理S1035中，执行子程序SUB03。子程序SUB03将指定了设施的处所的锁定检索条件存储到锁定设施检索结果存储部110的锁定检索结果数据T2中。图12表示SUB03的处理流程。

图12所示的SUB03的处理S1300中，在锁定检索条件中设定设施的处所。为此，从设施处所表格T8中读取锁定检索条件存储表格T11尚未存储的1个处所，如E120所示，只在锁定检索条件存储表T11的处所923中存储检索条件。

在处理S1305中，调用子程序SUB01，以与处理S1300中指定的锁定检索条件存储表格T11的处所相应的设施作为对象，以设施名的读音的开头n文字的数据进行锁定检索，如果超过检索时间的上限值t，则将该检索结果存储到设施检索结果存储部110的锁定检索条件存储表格T11中。如果SUB01的处理结束，则移行至处理S1310。

在处理S1310中，为了进行锁定检索的结束判定，判别是否对设施处所表格T8所存储的所有处所结束了锁定检索。如果结束了检索，则结束SUB03处理并返回到调用源的处理。否则返回到处理S1300。

如果在图9的处理中调用SUB03的处理S1035结束，则移行至处理S1040。在处理S1040中，执行子程序SUB04。子程序SUB04进行指定了设施的设施范畴和处所的锁定检索，将检索结果存储到锁定设施检索结果存储部110的锁定检索结果数据T2中。在图13中，对SUB04的处理流程进行说明。

在图13的处理S1400中，在锁定检索条件中设定设施的范畴和处所。为此，从设施范畴表格T7和设施处所表格T8中读取锁定检索条件存储表格T11尚未存储的设施范畴和处所的1个组合，如E125所示，对锁定检索条件存储表格T11的设施范畴922和处所923进行存储。

在处理S1405中，调用子程序SUB01，以与处理S1400中指定的锁定检索条件存储表格T11的设施范畴和处所相应的设施作为对象，以设施名的读音的开头n文字的数据进行锁定检索，如果超过检索时间的上限值t，则将该检索结果存储到锁定设施检索结果存储部110的锁定检索条件存储表格T11中。如果SUB01的处理结束，则移行至S1410。

在处理S1410中，为了进行锁定检索的结束判定，判别是否对设施范畴表格T7的设施范畴900及设施处所表格T8的设置处所905所存储的各自的所有值结束了锁定检索。如果结束了检索，则结束SUB04处理并返回到调用源的处理。否则返回到S1400。

如果图9的处理中调用SUB04的处理S1040结束，则移行至处理S1045。为了在处理S1045中进行下一锁定检索，对提取出的锁定检索输入文字的文字串长增加1，返回到处理S1015。

以上，预先生成了锁定设施检索结果存储部110所存储的锁定检索结果数据T2。

将设施信息存储部100所存储的设施信息T1中、满足各锁定检索条件的所有设施数据，按照相应的检索条件的检索条件ID以设施的排序ID顺序进行排序，然后在排序完成设施列表存储部115中作为图2所示的设施列表数据T3进行存储，上述各锁定检索条件是锁定设施检索结果存储部110所存储的锁定检索结果数据T2中登记的锁定检索输入文字200、处所205、设施范畴210的值的组合所构成的各锁定检索条件。为了从设施列表数据T3取得设施数据的排序完毕列表，取得设施列表数据T3的检索条件ID250所对应的设施列表。设施列表数据T3的检索条件ID250存储与锁定检索结果数据T2的检索条件ID215相同的ID。因此，取得与锁定设施检索表格T2中的锁定检索输入文字200、处所205、设施范畴210对应的检索条件ID215，如果以该ID检索设施列表数据T3的检索条件ID250，则能够取得满足下述检索条件的排序完成的设施数据的列表260，其中检索条件是对锁定设施检索表格T2中的锁定检索输入文字200、处所250、设施范畴210设定的检索条件。

由于在锁定设施检索结果存储部110的锁定检索结果数据T2中，针对进行锁定检索的处理时间超过检索时间的上限值t的情况而预先存储了其检索结果，因此未必存储了所有的锁定检索结果。因此，在进行锁定检索时，若锁定检索结果取得部150检索锁定设施检索结果存储部110的锁定检索结果数据T2后未发现检索结果，则检索数据切换部135输出指令以使设施信息检索部145检索设施信息存储部100。

显示部140是作为提示信息向用户提示用户通过输入部125设定的检索条件或锁定检索的结果的装置。用于显示的装置可以是液晶显示器或阴极射线管等的视觉显示器，如果以声音进行提示则可以利用扬声器。为了生成提示信息，在视觉提示的情况下利用将文字数据变换为可在画面上显示的形式的视频卡，在声音提示的情况下利用将文字数据变换为声音的声音合成软件等。

输入部125是接受锁定检索中输入的文字或设施的范畴、处所等由用户进行的输入并变换为电信号的装置。关于输入，可以利用按压机械式的开关或显示部所显示的按钮进行输入的触摸面板等装置、或者识别用户的声音的装置等。在触摸面板的情况下，通过用手触摸在显示部140中显示设施的检索条件的地方，从而能够将检索条件输入到本装置中。在以机械式的开关进行选择的状态下，通过按压物理性按钮来输入检索条件。在识别声音的装置的情况下，输入部125需要具备麦克风，将用户的声音变换为电信号，还利用声音识别用的软件从电信号中提取用户通过声音输入的检索条件。

临时存储部130是为了临时存储从设施信息存储部100或锁定设施检索结果存储部110中读取出的信息而设置的存储区域，可以设置在未图示的主存储装置上，页可以由专用的半导体存储元件构成。另外，在本发明中利用的临时存储部130虽然可以由非易失性的存储器构成，但是也可以是一旦切断电源数据马上被擦除的存储器，与构成设施信息存储部100的硬盘等大容量存储介质相比，优选采用能够高速读写的存储器。

设施信息检索部145具备检索设施信息存储部100并根据锁定检索中的输入文字或地址、设施范畴等检索条件计算锁定检索结果的功能。利用图2所示的设施信息存储部100具有的设施信息T1进行具体说明，设施信息检索部145参考设施信息T1的处所237、设施范畴240、设施名称的读音235，在用户输入的处所或设施范畴一致的设施内，数出与从输入文字起始的设施读音一致的所有设施的件数(命中件数)。而且，在参考设施名的读音235之际，针对与用户输入的检索条件一致的所有设施，取得用户输入的输入文字的后续读音的下一候选文字。例如，如果以设施信息T1中的排序ID为f1～f4的4件设施作为对象进行锁定检索，则在基于用户的检索条件的输入文字是“ト”的情况下，设施的命中件数为2件，下一候选文字为“ラ”和“ウ”。

锁定检索结果取得部150检索锁定设施检索结果存储部110的锁定检索结果数据T2，取得在数据作成时预先计算出的锁定检索结果。利用图2的锁定检索结果数据T2对取得方法进行具体说明，根据在锁定检索中用户输入的输入文字或处所、设施范畴来检索锁定检索结果数据T2，取得1件该检索结果的命中件数和下一候选文字的数据。其中，如上所述，由于未必会在锁定检索结果数据T2中存储所有的锁定检索结果，所以可能发生该检索结果为0的情况。

控制部155具有控制车载导航系统10的各部件的功能。具体地说，进行各部件间的数据收发的管理或按时间顺序使各部件发挥功能的控制。例如，进行或者将在设施信息检索部145中检索出的结果的数据传送到临时存储部130、或者为了提示临时存储部130所存储的设施数据而传送到显示部140时的控制。

排序处理部170以排序ID600的值作为基准，对从设施信息检索部145中检索出并复制到临时存储部130的设施数据即提取设施数据T4进行排序。排序结果作为排序完成提取设施数据T5存储到临时存储部130中，且可由显示部提示该排序结果。

排序完成设施列表取得部180以设施列表数据T3的检索条件ID250作为检索关键词，按照设施的排序ID顺序从排序完成设施列表存储部115中取得排序完成的设施列表，并复制到临时存储部130中。

以下，利用图3、图5及图7的流程图对在图1的控制部155的控制下进行的锁定检索的处理进行说明。

图3是表示锁定检索处理的整体流程的流程图。在处理S100中，进行输入部125对锁定检索结果取得部150请求锁定检索结果的取得的处理。输入部125与检索执行的请求一同将用户设定的处所或设定范畴、输入文字这些检索条件发送给锁定检索结果取得部150。在用户通过输入部125输入了作为检索条件的输入文字后对检索条件进行锁定的瞬间等、需要显示锁定检索结果的时刻，输出来自输入部125的请求。

在处理S105中，基于从输入部125提供的检索条件，利用锁定检索结果取得部150检索锁定设施检索结果存储部110，在锁定检索结果数据T2中有检索结果的情况下，取得锁定检索结果的命中件数212和下一候选文字214及显示设施一览表时使用的检索条件ID215的各值。

在处理S110中，调查在处理S105中是否发现了检索结果，在有检索结果的情况下，从锁定检索结果数据T2中取得与检索结果对应的检索结果的检索条件ID，并在复制到临时存储部130之后进入处理S160，在未发现检索结果的情况下进入处理S120。

处理S120是在处理S105中未发现锁定检索结果的情况下的处理，相当于以命中件数比阈值小的检索条件进行锁定检索的情况。在锁定设施检索结果存储部110的锁定检索结果数据T2中未发现检索结果的情况下，检索数据切换部135要求设施信息检索部145执行基于处理S100中求出的检索条件的锁定检索并取得该检索结果。

在处理S 130中，设施信息检索部145按照要求的检索条件来检索设施信息存储部100的设施信息T1，参考1件1件的设施数据，并以与作成锁定检索结果数据T2时的处理同样的处理来计算设施名的读音235的命中件数和下一候选文字，存储到临时存储部130中。

在处理S133中，判定在处理S130中计算出的命中件数是否需要重复排除、且是否在进行重复排除的情况下检索时间也不会超过上限值，判定后使处理分支。其中，如果读音的命中件数超过有重复排除的命中件数上限值t/(a+b)则移行至处理S140，否则移行至处理S136。另外，有重复排除的命中件数上限值的值在作成锁定检索结果数据T2之际预先存储于锁定设施检索结果存储部110中，从锁定设施检索结果存储部110中读取出并加以使用。

在处理S136中，进行重复排除处理，计算设施的命中件数。因此，取得与在处理S130中检索到的设施名的读音对应的设施ID，进行与设施ID相关的重复排除处理，求出设施的命中件数。求出的设施的命中件数覆盖在处理S130中存储于临时存储部130的读音的命中件数上来存储。

在处理S140中，将在处理S130和处理S136中临时存储部136所存储的命中件数和下一候选文字的值显示于显示部140。图4的D1～D3是在视觉上由显示部140进行锁定检索结果的提示的例子。在图4中示出如下的例子：在锁定检索之际，用户按压由在显示部140的画面上所显示的触摸面板构成的键盘，并逐个文字地依次输入要检索的文字串。在刚刚开始锁定检索时，如图4的D1所示，最初所有的键显示为白色，可接受任意的文字输入。每当通过触键来追加1文字的输入文字时，如D2→D3的画面所示更新设施的命中件数，对于下一候选文字也更新为只有输入文字的后续的下一候选文字显示为白色而可进行按键输入，其他键显示为暗色不能接受输入。

在处理S145中，看到在处理S140中显示的锁定检索结果的命中件数后的用户，判定是否请求锁定检索结果的设施的一览表显示。在请求设施一览表显示的情况下进入到处理S150，如果未请求则返回到处理S100，等待来自用户的输入。另外，一览表显示的请求，例如通过按下图4所示的D1～D3的画面右下的“显示”按钮410向输入部125请求。请求一览表显示的方法可以是如“显示”按钮410的触摸面板，也可以是机械式的开关或者通过声音进行请求。

在处理S150中，在检索时间短的情况下，调用进行设施的一览表显示的显示处理1的子程序。图5表示显示处理1的流程图。

在图5所示的显示处理1的流程图中，在处理S500中，以在图3的处理S100中用户输入的锁定检索的检索条件来检索设施信息T1，将满足检索条件的设施数据复制到临时存储部130中，生成图6所示的提取设施数据T4。提取设施数据T4是表示复制到临时存储部130中的设施数据的图，将排序所需的排序ID、用于显示的设施名称或处所、设施范畴的数据等从设施信息T1复制到临时存储部130中。

在处理S510中，利用排序处理部170按照排序ID600的顺序对提取设施数据T4的各设施数据进行重排(例如排序)。关于排序中使用的方法，在比较排序ID600的值并按照升序或降序的顺序进行排序的方法中，利用快速排序等尽可能快速的排序方法，能够削减检索时间。排序后的结果，按照排序ID的顺序结束排序后的设施数据作为图6所示的排序完成提取设施数据T5存储在临时存储部130中。

在处理S520中，将处理S510中排序后的排序完成提取设施数据T5中显示使用的设施名称或设施所在的处所或设施范畴这些设施数据，发送到显示部140，并提示给用户。提示方法可以是在图4的D4所示的画面中按照排序顺序以设施名称作为列表进行提示的方法，可以是按照排序顺序以声音提示设施数据的方法。在处理S520的处理结束之后，结束显示处理1，并在返回到源程序之后结束本处理。

另一方面，在处理S160中，基于锁定设施检索结果存储部的锁定检索结果数据T2所存储的锁定检索结果，将在处理S105中得到的命中件数和下一候选文字显示于显示部。关于命中件数和下一候选文字的显示，与前述的处理S140中的处理同样进行。

在处理S165中，观看到在处理S160中所显示的锁定检索结果的命中件数的用户，判定是否请求锁定检索结果的设施的一览表显示。在请求了设施一览表显示的情况下进入到处理S170，如果未请求则返回处理S100，再次等待来自用户的输入。另外，关于一览表显示的请求，也与前述的处理S145的说明相同。

在处理S170中，在命中件数多的情况下，调用进行设施的一览表显示的显示处理2的子程序。图7表示显示处理2的流程图。

在图7所示的显示处理2的流程图中，在处理S700中，将复制到临时存储部130中的检索条件ID设为检索关键词，通过排序完成设施列表取得部180来检索排序完成设施列表存储部115的设施列表数据T3，并将设施列表数据T3中与检索条件ID250对应的存储在排序完成设施数据列表260中的设施数据复制到临时存储部130中。

在处理S720中，通过显示部140向用户提示在处理S170中复制到临时存储部130中的、排序完成的设施数据的列表的信息。向用户提示的提示处理，可以采用在前述图4的D4所示的画面中以基于排序完成的设施数据的列表的排序顺序排列的设施名称作为列表进行提示的方法，或者按照排序顺序用声音提示设施名称的方法。在处理S720的处理结束之后结束显示处理2，并在返回到调用源的处理之后结束本处理。

以上，关于检索时间变大的检索条件预先作成锁定检索结果，在以对话的方式进行锁定检索之际，在检索时间变大的情况下，使用预先作成的检索结果，在检索时间未变大的情况下，通过实际进行检索，从而既能够防止响应时间的降低，又能抑制检索结果的增大。

在该实施例中进行说明的设施名称的检索技术不单单限制在车辆所搭载的车载导航系统中，也可以应用在以进行设施名称检索的PND或移动电话为代表的便携式移动电话中。

(产业上的可用性)

本发明能够用于车载用的车载导航系统、固定型计算机和便携式移动终端等中。

Claims (5)

1.一种名称检索装置，用于检索设施名称，具备接受对用于锁定检索结果的对象名称的依次输入的输入单元、和输出检索结果的件数的输出单元，其特征在于，还具备：

设施信息存储单元，其至少存储检索对象设施的设施名称和设施名称的读音信息；

设施信息检索单元，其根据用户通过所述输入单元进行的输入来检索所述设施信息存储单元，计算基于包括输入的文字在内的检索条件的检索结果的件数和设施名称的下一候选文字；

锁定设施检索结果存储单元，其针对所述设施信息存储单元，对于设施的锁定检索的检索时间为一定值以上的检索条件，将预先检索求出的检索结果的件数和设施名称的下一候选文字与该检索条件建立对应来进行登记；

锁定检索结果取得单元，其基于用户通过所述输入单元输入的信息来检索所述锁定设施检索结果存储单元，取得与所述用户输入的信息相应的检索条件所对应的检索结果的件数和设施名称的下一候选文字，来作为检索结果；

检索数据切换单元，其在未能取得由所述锁定检索结果取得单元对所述锁定设施检索结果存储单元进行检索的检索结果的情况下，使所述设施信息检索单元检索所述设施信息存储单元；和

显示单元，其向用户提示基于通过输入单元输入的检索条件而求出的、由设施信息检索单元获得的检索结果的件数和下一候选文字、或由锁定检索结果取得单元取得的检索结果的件数和下一候选文字。

2.根据权利要求1所述的名称检索装置，其特征在于，

所述锁定设施检索结果存储单元存储检索条件ID和与该检索条件ID对应的下一候选文字及命中件数，所述检索条件ID用于对设施的锁定检索的检索时间在一定值以上的检索条件进行识别。

3.根据权利要求1所示的名称检索装置，其特征在于，

在进行锁定检索时，在检索时间为一定值以下的情况下，所述检索数据切换单元使所述设施信息检索单元检索所述设施信息存储单元并计算锁定检索结果，在检索时间超过一定值的情况下，所述检索数据切换单元使所述锁定检索结果取得单元检索所述锁定设施检索结果存储单元并取得锁定检索结果。

4.根据权利要求1所述的名称检索装置，其特征在于，

所述设施信息存储单元还存储检索对象设施的处所、表示设施的种类的范畴、及表示提示设施时的顺序的排序顺序，

在设施信息检索单元中，在作为从所述输入单元输入的信息而包括设施的处所或范畴的情况下，将该设施的处所或范畴包含在所述检索条件中来检索所述设施信息存储单元，

该名称检索装置还具备：

排序完成设施列表存储单元，其按每个检索条件登记有对设施列表排序后的结果，所述设施列表对应于由所述锁定检索结果取得单元登记的检索结果；

排序完成设施列表取得部，其从所述排序完成设施列表存储单元中取得排序后的设施列表的数据；和

排序处理部，其具备按照排序顺序对从所述设施信息存储单元检索出的设施数据进行排序的功能；

在通过输入单元被输入了针对检索结果的设施名称显示请求的情况下，在所述显示部中显示所述排序后的设施列表的数据或所述排序处理部的排序结果。

5.根据权利要求4所述的名称检索装置，其特征在于，

在所述显示部中显示针对检索结果的设施一览表的排序结果时，

在设施一览表的排序时间为一定时间以下的情况下，所述检索数据切换单元使所述显示部中显示通过所述排序处理单元按照所述排序顺序对由所述设施信息检索单元从所述设施信息存储单元检索出的设施数据进行排序后的结果，

在设施一览表的排序时间超过一定值的情况下，所述检索数据切换单元使所述显示部中显示通过所述排序完成设施列表取得部检索所述排序完成设施列表存储单元而取得的所述排序后的设施数据的列表。

Images