名称检索装置的制作方法

专利名称：名称检索装置的制作方法
技术领域：
本发明涉及地名或设施信息的名称检索装置，能够适用于以可更新地图数据的导 航系统为首的技术领域。
背景技术：
检索符合用户的嗜好或目的的设施的功能被提供给车载导航或通信终端等，成为 重要的功能。在车载导航的设施检索功能中有以下2个主要功能用户输入检索条件后锁 定(narrowing down)成为目的地的设施的候选的锁定检索功能、和在锁定了设施的候选之 后显示该锁定后的设施一览表的功能。其中，在锁定检索功能中，根据用户输入的检索条件来显示设施的命中件数和 成为下一候选的文字。所谓用户输入的检索条件是指用键盘输入的设施的名称读音 (syllabary)、或表示设施所处的地域或设施的种类的范畴(category)这些条件。所谓下 一候选文字是指用户输入的设施的名称文字的后续的文字的候选一览表。在锁定检索功能 中，每当用键输入设施的名称读音时，就更新从输入文字开始的设施的命中件数和下一候 选文字。在锁定检索中，在显示部的画面上显示键盘，最初画面上的键盘的所有键显示为白 色，所有键处于接收用户输入的状态。然后，如果逐渐输入文字，则每当追加输入文字时就 更新设施的命中件数，对于下一候选文字，也只有最后的输入文字的后续的下一候选文字 的键显示为白色，处于可输入状态。然后，在显示锁定后的设施一览表的功能中，在一览显 示由锁定检索功能锁定后的设施的情况下，按照设施具有的ID (identifier)顺序依次显
7J\ ο为了高速实现这样的锁定检索功能，有如下的方法，S卩，预先保持具有命中件数和 下一候选文字数据的索引来作为导航的数据，并在检索时进行参考。但是，若保持针对所有 检索条件的命中件数和下一候选文字数据，则由于检索条件的模式(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是子程序SUBOl的流程图。
图11是子程序SUB02的流程图。
图12是子程序SUB03的流程图。
图13是子程序SUB04的流程图。
具体实施例方式
以下，参照附图对本发明的实施方式进行说明。
(实施例1)图1是表示利用了基于本发明的名称检索技术的车载导航系统的整体构成的图。 在该车载导航系统中，作为成为检索对象的名称，以在设定目的地等时所指定的设施的名 称作为对象进行检索。在设施信息存储部100中，以图2所示的表格等的数据构造存储了设施信息Tl。在 设施信息Tl的表格内的1行中存储了与1个设施相关的各种信息，并且能够从1个信息中 取得其他信息。该设施信息至少包括用于唯一指定设施的设施ID、用于用户进行检索的 设施名称读音，除此之外还包括在显示检索结果之际使用的设施名称或与此相关的项目、 标题、表示提示设施一览表时进行提示的顺序的排序ID、设施的处所、表示设施种类的范畴 等的信息。并且，可相互参考信息，如根据设施范畴240或处所237的数据来参考排序 ID225、设施名称230、设施名称读音235，或者相反地根据设施名称读音235来参考排序 ID225或设施范畴240。根据该功能，将设施名称读音或排序ID、设施范畴的值作为检索 条件，从而能够检索设施信息或取得该命中件数。另外，在设施信息Tl的表格含有的信 息中，设施名的读音235针对1个设施也可以具有正式名称和其他名称等多个读音。在 设施名的读音235为多个的情况下，在检索设施名的读音之际，无论是其他名称还是正式 名称都能检索并找到期望的设施。例如，设施信息Tl的表格的第1行中的设施ID为pi 的“卜，歹A東海店(ToratemuTohkai-ten)”，无论是正式名称“卜，歹A卜々力4 (ToratemuTohkai-ten) ”还是其他名称“卜々力4卜，歹A (Tohkai Toratemu) ”都能够检 索。如设施信息Tl的表格的第1、2行所示，在针对1个设施登记多个读音的情况下， 关于设施信息存储部100所存储的数据，在检索关键词中使用读音进行了设施的锁定检 索之际，会引发重复发现设施、读音的命中件数和实际的设施件数不一致的状态。例如， 针对图2中的设施信息存储部100的设施数据，如果关于以“卜”起始的读音进行锁定检 索，则作为以“卜”起始的读音而发现“卜，歹A卜々力4歹> (Toratemu Tohkai-ten) ”、 “卜々力 4 卜，r Λ (Tohkai Toratemu) ”、“ 卜々 r > ν 3 <y (Tohden-shobo) ”、“ 卜々
3 ^ (Tohsho)”4件。如果取得与这4件读音对应的设施名称，则分别为“卜，歹A 東海店(Toratemu Tohkai-ten) 卜 7 r A 東海店(Toratemu Tohkai-ten)，，、“東電書 房(Tohden-shobo)”、“東電書房(Tohden-shobo) ”，检索结果中含有重复的设施。在此， “-shobo”是指书店。因此，为了求取设施的命中件数，进行了从检索结果中排除具有重复的 设施ID的设施的重复排除处理，其结果需要数出残留的设施件数。在上述的例子中，由于 各自的设施ID为pi、pi、p2、p2，所以排除了重复的设施ID为pi、p2，设施的命中件数为2 件。其中，在锁定检索中命中的读音未与重复的设施对应的情况下，基于读音的检索 结果的件数和设施的件数一致，所以无需进行重复排除处理。例如，检索条件为以“ t (hi)，， 起始的读音235的检索结果是“ t力'ν r > ν 3 <y (Higashiden-shobo)，，、“ t夕f工今 (Hitachi-eki)，，2件，由于对应的设施件数也是设施ID为p2、p4的2件，所以不需要重复 排除。这里，“_eki”是指火车站。因为在重复排除处理中需要1件1件参考进行重复排除的设施ID并与其他的检
6索结果的设施ID进行比较，所以需要与重复排除前的设施ID的数目(=由输入文字串命 中的读音的数据)成比例的处理时间。锁定设施检索结果存储部110由即使无电源也能保持存储的大容量硬盘等存储 介质构成，其中登记有对设施信息存储部100进行锁定检索时，表示锁定检索的条件的数 据、分配给该检索条件的检索条件ID、及满足检索条件的设施的命中件数、下一候选文字的 数据。在锁定设施检索结果存储部110中，以如图2所示的表格的数据构造存储了锁定检 索结果数据T2。基于该锁定检索结果数据T2，作为锁定检索的结果，命中件数212、下一候 选文字214和检索条件ID215能够参考成为锁定检索的检索条件的锁定检索输入文字200、 处所205、设施范畴210。例如，锁定检索结果数据T2的第1行意味着在锁定检索条件的输入文字为“ 7 (a)”的情况下，设施信息存储部100所存储的设施信息中，具有以“7 (a)”起始的设施名 的读音的设施为627825件，并且其中含有的设施的读音“ 7 (a) ”后续的文字是“ 7、4、々、
二.....> (a，i，u，e，...，n)”。同样地，第2行意味着在锁定检索条件的输入文字为“7
(a)，，的情况且处所位于茨城的设施，在设施信息存储部100所存储的设施信息中为21456 件，其中含有的设施的读音(7 (a))后续的文字是“力、#.....〒(ka，ki，...，wo)”。在锁定检索结果数据T2中，在作为输入文字以外的检索条件项目而未指定处所 205或设施范畴210的结果的情况下，将意味着未指定检索条件的数据“_”存储到处所205 或设施范畴210的项目中。在锁定检索中，存在指定了处所或设施范畴等检索条件的情况 和未指定的情况这两种检索条件的模式的情况下，需要预先存储如“_”那样意味着未指定 为检索条件的数据。另外，在锁定设施检索结果存储部110中，针对如果1件1件参考设施信息存储部 100的设施信息Tl进行锁定检索则会花费超过要求的上限值的时间这样的锁定检索，预先 作成检索结果，并作为锁定检索结果数据T2预先存储。锁定检索的时间是求取设施命中件 数时的处理时间，是基于设施信息Tl的输入文字的检索中命中的所有设施名的读音235的 参考时间、和需要进行重复排除时重复排除处理所需的处理时间的合计值。设施名的读音 235的参考时间和重复排除处理的处理时间，与设施名的读音235的命中件数成比例，且处 理时间长。在此，如果将命中件数与设施名的读音235的参考时间的比例系数设为a、将命 中件数与重复排除处理的处理时间的比例系数设为b，则比例系数a、b的值由设施信息检 索部145的检索性能决定，且检索性能越高其值越小。如果使用该比例系数a、b，则不需要 重复排除的情况下的检索时间为“aX设施名的读音的命中件数”，需要重复排除的情况下 的检索时间为“(a+b) X设施名的读音的命中件数”。关于将锁定检索结果存储于锁定检索结果数据T2的条件，如果将锁定检索所需 的时间的上限值设为t，则在不需要重复排除的情况下为“设施名的读音的命中件数> t/ a”，在需要重复排除的情况下为“设施名的读音的命中件数> t/(a+b) ”。今后，将t/a称作 无重复排除的命中件数上限值，将t/(a+b)称作有重复排除的命中件数上限值，在锁定设 施检索结果存储部110中，在作成锁定检索结果数据T2时预先存储了有重复排除的命中件 数上限值。关于在计算设施的命中件数时是否需要重复排除，需要在作成锁定检索结果数 据T2之际对设施信息Tl进行检索并判定。以下，利用图9 图11，对根据设施信息存储部100的设施信息Tl作成锁定检索
7结果数据T2的表格的处理进行说明。图8是表示在这些处理中利用的各表格的数据构造 的图。图9的处理流程是表示用于在锁定设施检索结果存储部110中作成锁定检索结果 数据T2的表格的处理。首先，在处理S1000中，读取设施信息存储部100中的设施信息Tl 所存储的设施范畴210的值，将排除重复后的设施范畴的所有种类存储到临时存储部130 的设施范畴表格T7中。图8表示临时存储部130所存储的设施范畴表格T7的数据构造。 接着，在步骤S1005中，根据设施信息存储部100中的设施信息Tl，将从处所205的项目所 存储的值中排除重复后的所有种类的处所存储到临时存储部130的设施处所表格T8中。图 8表示设施处所表格T8的数据构造。在处理S1010中，为了提取锁定设施检索结果存储部110的锁定检索结果数据T2 的表格所存储的锁定检索输入文字200，将提取的文字串长η的初始值存储到临时存储部 130中。为了使文字串长η在后续的处理循环中按1，2，3，......增加，在初始值中存储1。以下为与输入文字的文字串长η对应的处理循环。在处理S1015中，按照提取的 文字串长η的值，针对设施信息存储部100的设施信息Tl中作为设施名的读音的值存储的 所有的文字串，仅以其开头η文字作为对象进行检索，从检索结果中排除重复的文字串后， 存储到临时存储部130的设施名的读音的开头η文字的表格9中。图8中，作为设施名的 读音的开头η文字的表格Τ9，表示了存储有设施名的读音的开头1文字的表格的数据构造。在处理S1020中，判断在处理S1015的检索中是否发现了设施名的读音从开头起 为η文字以上的文字串，在发现了的情况下进入步骤S1023，在未发现的情况下，作为没有 从开头起为η文字以上的设施名称而结束本处理。在处理S1023中，清除临时存储部130中的锁定检索条件存储表格Tll的设施范 畴922和处所923的数据。该锁定检索条件存储表格Tll是对作为锁定检索条件指定的设 施范畴和处所进行存储的数据表格。清除设施范畴922和处所923的数据后的状态是指表 示为“_”，数据被清除，该项目未在检索条件中指定。图8的Ε110、Ε115、Ε120、Ε125表示在 锁定检索条件存储表格Tll中存储了检索条件的值的例子，EllO表示清除了设施范畴和处 所后的状态，Ε115表示只将设施范畴922设定为检索条件的情况，Ε120表示只将设施的处 所923设定为检索条件的情况，Ε125表示在检索条件中设定设施范畴和处所两方的情况。 在处理S1023中，因为清除锁定检索条件存储表格Tll的设施范畴和处所的数据，所以成为 EllO的状态。因此，接下来的处理S1025中，成为在未将设施范畴和处所纳入锁定检索条件 中的情况下进行检索。处理S1025是对设施名的读音的开头η文字的数据进行检索的处理，调用将检索 结果存储于锁定设所检索结果存储部110的子程序SUB01。图10表示SUBOl的处理。在图10所示的SUBOl的处理中，在处理S1100中，以锁 定检索条件存储表格Tll中设定的设施范畴922和处所923的数据一致的设施作为对象， 针对从设施名的读音的开头η文字的表格9中读取出的文字串，进行对设施信息Tl的设施 名的读音235的检索，取得检索的命中件数和下一候选文字，分别存储于临时存储部130的 锁定检索结果存储表格Τ14的设施名读音的命中件数935和下一候选文字945。Τ14是对 临时存储部130中的锁定检索结果进行存储的表格。下一候选文字是设施名读音的开头η 文字的下一文字、即如果在设施名的读音中存在从开头起第η+1文字的文字则取得该文字一览表。例如，如果符合检索条件的设施是设施信息Tl的排序ID为Π f4的4件设施， 则在从图8所示的设施名的读音的开头η文字的表格Τ9中读取出的设施名的读音的开头 η文字是“卜，，的情况下，读音的命中件数为4件，下一候选文字为“ ’，，和“,”。在处理S1105中，计算在处理SllOO中检索到的读音所对应的设施的命中件数。设 施的命中件数作为对在SllOO中检索到的读音所对应的设施ID进行检索并排除重复后的 设施ID的件数。设施的命中件数存储于临时存储部130的锁定检索结果存储表格Τ14的 设施的命中件数940。在处理SlllO中，判别在处理SllOO中求出的设施名读音的命中件数和在处理 S1105中求出的设施的命中件数是否相等。对锁定检索结果存储表格Τ14的设施名读音的 命中件数935和设施的命中件数940进行比较，如果两者的值相等则移行至处理S1117，否 则移行至处理Sl 115。在处理S1115中，如果在处理S1105中计算出的设施的命中件数的计算时间超过 检索时间的上限值t，则使处理分支。因此，如果锁定检索结果存储表格T14的读音的命中 件数935超过有重复排除的命中件数上限值(t/(a+b))则移行至S1120，否则跳过在锁定 检索结果数据T2的表格中预先登记锁定检索结果的处理而移行至处理S1140。另外，在处 理S1117中，如果在处理SllOO中计算出的设施名的读音的命中件数的计算时间超过检索 时间的上限值t，则使处理分支。因此，如果锁定检索结果存储表格T14的读音的命中件数 935超过无重复排除的命中件数上限值(t/a)则移行至S1120，否则跳过在锁定检索结果数 据T2的表格中预先登记锁定检索结果的处理而移行至处理S1140。在处理Sl 120中，在锁定设施检索结果存储部110的锁定检索结果数据T2的表格 中追加行，在该行中存储与锁定检索输入文字对应的命中件数和下一候选文字。因此，将锁 定检索结果存储表格T14所存储的设施的命中件数940和下一候选文字945，分别存储到锁 定检索结果数据T2所追加的行的命中件数212和下一候选文字214中。在处理Sl 125中，将作为锁定检索条件的设施名的读音存储到锁定设施检索结果 存储部110中。因此，将在处理Sl 100中作为锁定检索条件使用的设施名的读音的开头η文 字，存储到锁定检索结果数据Τ2的处理S1120中所追加的行的锁定检索输入文字200中。 同样，在步骤S1130中，将作为锁定检索条件的设施范畴和处所存储到锁定设施检索结果 存储部110中。因此，将锁定检索条件存储表格Tll所存储的设施范畴922和处所923的 值，分别存储到锁定检索结果数据Τ2所追加的行的设施范畴210和处所205。在处理S1135中，将唯一指定求出锁定检索结果数据Τ2所存储的检索结果时的锁 定检索条件的检索条件ID，存储到锁定设施检索结果存储部110的锁定检索结果数据Τ2 中。每当在锁定检索结果数据Τ2存储了 1个锁定检索结果，该检索条件ID都对该锁定检 索条件连续编号。因此，将检索条件ID预先存储于临时存储部130中。在处理S1135中， 将基于临时存储部130所存储的检索条件ID的值而更新后的值，存储到锁定设施检索结果 存储部110的锁定检索结果数据Τ2在处理S1120中追加的行的检索条件ID215中，将该更 新后的检索条件ID的值还存储到临时存储部130中并覆盖检索条件ID。在处理S1140中，进行锁定检索的结束判定。这里，将设施名的读音的开头η文字 的表格Τ9所存储的设施名的读音开头η文字全部作为检索条件，判别是否进行了锁定检 索。如果对所有文字进行了锁定检索，则返回到SUBOl的调用源的处理。否则返回到S1100。SUBOl的处理S1025结束，则移行至处理S1030。在处 理S1030中，执行子程序SUB02。子程序SUB02将指定了设施范畴的锁定检索结果存储到锁 定设施检索结果存储部110的锁定检索结果数据T2中。图11表示SUB02的处理流程。图11所示的SUB02的处理S1200中，在锁定检索条件中设定设施范畴。因此，从 设施范畴表格T7中读取锁定检索条件存储表格Tll尚未存储的1个设施范畴，如E115所 示，只在锁定检索条件存储表格Tll的设施范畴922中存储检索条件。在处理S1210中，调用子程序SUBOl，将与处理S1200中指定的锁定检索条件存储 表格Tll的设施范畴相应的设施作为对象，以设施名的读音的开头η文字的数据进行锁定 检索，如果超过检索时间的上限值t，则将该检索结果存储到索引设施检索结果存储部110 的锁定检索条件存储表格Tll中。如果结束了 SUBOl的处理，则移行至处理S1220。在处理S1220中，为了进行锁定检索的结束判定，判别是否对设施范畴表格T7所 存储的所有设施范畴结束了锁定检索。如果结束了检索，则结束SUB02并返回到调用源的 处理。否则返回到处理S1200。如果图9的处理中调用SUB02的处理S1030结束，则移行至处理S1035。在处理 S1035中，执行子程序SUB03。子程序SUB03将指定了设施的处所的锁定检索条件存储到锁 定设施检索结果存储部110的锁定检索结果数据T2中。图12表示SUB03的处理流程。图12所示的SUB03的处理S1300中，在锁定检索条件中设定设施的处所。为此， 从设施处所表格T8中读取锁定检索条件存储表格Tll尚未存储的1个处所，如E120所示， 只在锁定检索条件存储表Tll的处所923中存储检索条件。在处理S1305中，调用子程序SUBOl，以与处理S1300中指定的锁定检索条件存储 表格Tll的处所相应的设施作为对象，以设施名的读音的开头η文字的数据进行锁定检索， 如果超过检索时间的上限值t，则将该检索结果存储到设施检索结果存储部110的锁定检 索条件存储表格Tll中。如果SUBOl的处理结束，则移行至处理S1310。在处理S1310中，为了进行锁定检索的结束判定，判别是否对设施处所表格T8所 存储的所有处所结束了锁定检索。如果结束了检索，则结束SUB03处理并返回到调用源的 处理。否则返回到处理S1300。如果在图9的处理中调用SUB03的处理S1035结束，则移行至处理S1040。在处理 S1040中，执行子程序SUB04。子程序SUB04进行指定了设施的设施范畴和处所的锁定检索， 将检索结果存储到锁定设施检索结果存储部110的锁定检索结果数据T2中。在图13中， 对SUB04的处理流程进行说明。在图13的处理S1400中，在锁定检索条件中设定设施的范畴和处所。为此，从设 施范畴表格T7和设施处所表格T8中读取锁定检索条件存储表格Tll尚未存储的设施范畴 和处所的1个组合，如E125所示，对锁定检索条件存储表格Tll的设施范畴922和处所923 进行存储。在处理S1405中，调用子程序SUBOl，以与处理S1400中指定的锁定检索条件存储 表格Tll的设施范畴和处所相应的设施作为对象，以设施名的读音的开头η文字的数据进 行锁定检索，如果超过检索时间的上限值t，则将该检索结果存储到锁定设施检索结果存储 部110的锁定检索条件存储表格Tll中。如果SUBOl的处理结束，则移行至S1410。在处理S1410中，为了进行锁定检索的结束判定，判别是否对设施范畴表格T7的
10设施范畴900及设施处所表格T8的设置处所905所存储的各自的所有值结束了锁定检索。 如果结束了检索，则结束SUB04处理并返回到调用源的处理。否则返回到S1400。如果图9的处理中调用SUB04的处理S1040结束，则移行至处理S1045。为了在处 理S1045中进行下一锁定检索，对提取出的锁定检索输入文字的文字串长增加1，返回到处 理 S1015。以上，预先生成了锁定设施检索结果存储部110所存储的锁定检索结果数据T2。将设施信息存储部100所存储的设施信息Tl中、满足各锁定检索条件的所有设施 数据，按照相应的检索条件的检索条件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具有的设施信息Tl进行具体说明，设施信息检索部145参考设施信息Tl的处所237、设 施范畴240、设施名称的读音235，在用户输入的处所或设施范畴一致的设施内，数出与从 输入文字起始的设施读音一致的所有设施的件数(命中件数)。而且，在参考设施名的读音 235之际，针对与用户输入的检索条件一致的所有设施，取得用户输入的输入文字的后续读 音的下一候选文字。例如，如果以设施信息Tl中的排序ID为fl 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是表示锁定检索处理的整体流程的流程图。在处理SlOO中，进行输入部125 对锁定检索结果取得部150请求锁定检索结果的取得的处理。输入部125与检索执行的请 求一同将用户设定的处所或设定范畴、输入文字这些检索条件发送给锁定检索结果取得部 150。在用户通过输入部125输入了作为检索条件的输入文字后对检索条件进行锁定的瞬 间等、需要显示锁定检索结果的时刻，输出来自输入部125的请求。在处理S105中，基于从输入部125提供的检索条件，利用锁定检索结果取得部150 检索锁定设施检索结果存储部110，在锁定检索结果数据T2中有检索结果的情况下，取得 锁定检索结果的命中件数212和下一候选文字214及显示设施一览表时使用的检索条件 ID215的各值。在处理SllO中，调查在处理S105中是否发现了检索结果，在有检索结果的情况 下，从锁定检索结果数据T2中取得与检索结果对应的检索结果的检索条件ID，并在复制到 临时存储部130之后进入处理S160，在未发现检索结果的情况下进入处理S120。
12
处理S120是在处理S105中未发现锁定检索结果的情况下的处理，相当于以命中 件数比阈值小的检索条件进行锁定检索的情况。在锁定设施检索结果存储部110的锁定检 索结果数据T2中未发现检索结果的情况下，检索数据切换部135要求设施信息检索部145 执行基于处理SlOO中求出的检索条件的锁定检索并取得该检索结果。在处理S 130中，设施信息检索部145按照要求的检索条件来检索设施信息存储 部100的设施信息Tl，参考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的Dl D3是在视觉上由显示部140进行锁 定检索结果的提示的例子。在图4中示出如下的例子在锁定检索之际，用户按压由在显示 部140的画面上所显示的触摸面板构成的键盘，并逐个文字地依次输入要检索的文字串。 在刚刚开始锁定检索时，如图4的Dl所示，最初所有的键显示为白色，可接受任意的文字输 入。每当通过触键来追加1文字的输入文字时，如D2 — D3的画面所示更新设施的命中件 数，对于下一候选文字也更新为只有输入文字的后续的下一候选文字显示为白色而可进行 按键输入，其他键显示为暗色不能接受输入。在处理S145中，看到在处理S140中显示的锁定检索结果的命中件数后的用户，判 定是否请求锁定检索结果的设施的一览表显示。在请求设施一览表显示的情况下进入到处 理S150，如果未请求则返回到处理S100，等待来自用户的输入。另外，一览表显示的请求， 例如通过按下图4所示的Dl D3的画面右下的“显示”按钮410向输入部125请求。请 求一览表显示的方法可以是如“显示”按钮410的触摸面板，也可以是机械式的开关或者通 过声音进行请求。在处理S150中，在检索时间短的情况下，调用进行设施的一览表显示的显示处理 1的子程序。图5表示显示处理1的流程图。在图5所示的显示处理1的流程图中，在处理S500中，以在图3的处理SlOO中用 户输入的锁定检索的检索条件来检索设施信息Tl，将满足检索条件的设施数据复制到临时 存储部130中，生成图6所示的提取设施数据T4。提取设施数据T4是表示复制到临时存储 部130中的设施数据的图，将排序所需的排序ID、用于显示的设施名称或处所、设施范畴的 数据等从设施信息Tl复制到临时存储部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或移动电话为代表的便携式移动电 话中。(产业上的可用性)本发明能够用于车载用的车载导航系统、固定型计算机和便携式移动终端等中。
权利要求
一种名称检索装置，用于检索设施名称，具备接受对用于锁定检索结果的对象名称的依次输入的输入单元、和输出检索结果的件数的输出单元，其特征在于，还具备设施信息存储单元，其至少存储检索对象设施的设施名称和设施名称的读音信息；设施信息检索单元，其根据用户通过所述输入单元进行的输入来检索所述设施信息存储单元，计算基于包括输入的文字在内的检索条件的检索结果的件数和设施名称的下一候选文字；锁定设施检索结果存储单元，其针对所述设施信息存储单元，对于设施的锁定检索的检索时间为一定值以上的检索条件，将预先检索求出的检索结果的件数和设施名称的下一候选文字与该检索条件建立对应来进行登记；锁定检索结果取得单元，其基于用户通过所述输入单元输入的信息来检索所述锁定设施检索结果存储单元，取得与所述用户输入的信息相应的检索条件所对应的检索结果的件数和设施名称的下一候选文字，来作为检索结果；检索数据切换单元，其在未能取得由所述锁定检索结果取得单元对所述锁定设施检索结果存储单元进行检索的检索结果的情况下，使所述设施信息检索单元检索所述设施信息存储单元；和显示单元，其向用户提示基于通过输入单元输入的检索条件而求出的、由设施信息检索单元获得的检索结果的件数和下一候选文字、或由锁定检索结果取得单元取得的检索结果的件数和下一候选文字。
2.根据权利要求1所述的名称检索装置，其特征在于，所述锁定设施检索结果存储单元存储检索条件ID和与该检索条件ID对应的下一候选 文字及命中件数，所述检索条件ID用于对设施的锁定检索的检索时间在一定值以上的检 索条件进行识别。
3.根据权利要求1所示的名称检索装置，其特征在于，在进行锁定检索时，在检索时间为一定值以下的情况下，所述检索数据切换单元使所 述设施信息检索单元检索所述设施信息存储单元并计算锁定检索结果，在检索时间超过一 定值的情况下，所述检索数据切换单元使所述锁定检索结果取得单元检索所述锁定设施检 索结果存储单元并取得锁定检索结果。
4.根据权利要求1所述的名称检索装置，其特征在于，所述设施信息存储单元还存储检索对象设施的处所、表示设施的种类的范畴、及表示 提示设施时的顺序的排序顺序，在设施信息检索单元中，在作为从所述输入单元输入的信息而包括设施的处所或范畴 的情况下，将该设施的处所或范畴包含在所述检索条件中来检索所述设施信息存储单元，该名称检索装置还具备排序完成设施列表存储单元，其按每个检索条件登记有对设施列表排序后的结果，所 述设施列表对应于由所述锁定检索结果取得单元登记的检索结果；排序完成设施列表取得部，其从所述排序完成设施列表存储单元中取得排序后的设施 列表的数据；和排序处理部，其具备按照排序顺序对从所述设施信息存储单元检索出的设施数据进行 排序的功能；在通过输入单元被输入了针对检索结果的设施名称显示请求的情况下，在所述显示部 中显示所述排序后的设施列表的数据或所述排序处理部的排序结果。
5.根据权利要求4所述的名称检索装置，其特征在于， 在所述显示部中显示针对检索结果的设施一览表的排序结果时， 在设施一览表的排序时间为一定时间以下的情况下，所述检索数据切换单元使所述显 示部中显示通过所述排序处理单元按照所述排序顺序对由所述设施信息检索单元从所述 设施信息存储单元检索出的设施数据进行排序后的结果，在设施一览表的排序时间超过一定值的情况下，所述检索数据切换单元使所述显示部 中显示通过所述排序完成设施列表取得部检索所述排序完成设施列表存储单元而取得的 所述排序后的设施数据的列表。
全文摘要
本发明提供一种名称检索装置。在车载导航的目的地检索功能中实现显示检索结果的命中件数和文字的下一候选的锁定检索功能之际，若通过预先保持具有命中件数和下一候选文字数据的索引，并在检索时进行参考来实现高速化，则检索条件的模式数膨大，故索引尺寸变大。本发明中，仅针对1件1件参考时检索时间变长这样的命中件数多的锁定检索结果，预先存储计算出作为锁定检索结果的命中件数和下一候选文字的索引，在进行锁定检索之际，在命中件数少而索引中未登记的情况下1件1件地数出命中件数，在索引中已登记的情况下，通过使用该结果计算锁定检索结果。由此，既能抑制索引尺寸又能高速进行锁定检索。
文档编号G06F17/30GK101937451SQ201010222690
公开日2011年1月5日 申请日期2010年6月30日 优先权日2009年6月30日
发明者佐佐木浩人, 内田贵之, 友部修, 川股幸博, 林昭夫 申请人:歌乐株式会社