专利名称：检索装置、导航装置以及检索程序的制作方法
技术领域：
本发明涉及一种检索装置、导航装置以及检索程序，例如涉及支援检索 词输入。
背景技术：
近年来，很流行利用导航装置来引导车辆的技术。
导航装置具有如下功能，S卩，搜索从出发地至目的地的路径的功能，利
用GPS (Global Positioning System:全球卫星定位系统)卫星以及陀螺仪等 传感器来检测自身车辆位置的功能，以及在地图上表示到目的地为止的路径 和自身车辆的当前位置的功能等。
一般在导航装置中，如专利文献1所提出的技术方案那样，在目的地数 据中预先存储多个项目(名称的读音、类别、住所等)，在检索目的地的地 名或者设施名等的情况下，通过从触摸屏输入该名称的读音、住所、电话号 码等，来縮小候補地点的范围。
并且，当根据类别以及所输入的读音进行的检索结束时，将縮小范围后 的候補地点以列表形式显示在显示画面上，并从该列表中指定所希望的目的 地。
能够通过逻辑运算式来设定检索条件，导航装置按照该检索条件来縮小 检索对象的范围，所述逻辑运算式是使用逻辑运算符来结合多个检索词的运 算式。
这样，作为使用逻辑运算符来縮小检索对象的范围的技术有下面的"信 息检索方法"。
专利文献JP特开平7-306862号公报。
在该技术中，通过用户指定文氏图(Venn diagram)的区域来制作检索 式，其中，该文氏图的区域表示在画面上显示的关键词的组合。
但是，在现有的导航装置中，用户需要针对每个检索条件指定逻辑运算符。因此，必须进行输入检索文字和指定逻辑运算符这两项操作，这成为了 操作的负担。特别是在检索对象的范围被限定为特定的建造物或者地点等的 导航装置中，指定逻辑运算符会降低操作效率。
发明内容
因此，本发明的目的在于自动地设定适当的逻辑运算符。
(1) 为了实现所述目的，在技术方案1所述的发明中，提供一种检索装 置，其特征在于，具有输入装置，其用于输入检索词；属性取得装置，其 用于取得所输入的所述检索词的属性；决定装置，其在通过所述输入装置输 入了第一检索词和第二检索词的情况下，通过所述属性取得装置取得这些检 索词的属性，根据所取得的所述属性的组合，决定针对所述第一检索词和所 述第二检索词的逻辑运算符；输出装置，其用于输出与实施了运算的检索词 相对应的检索对象，其中，所述运算是基于所决定的所述逻辑运算符而进行 的运算。
(2) 在技术方案2所述的发明中，提供一种如技术方案1所述的检索装 置，其特征在于，在所述第一检索词和所述第二检索词属于相同属性的情况 下，所述决定装置根据该属性内的所述第一检索词和所述第二检索词的从属 关系来决定逻辑运算符，所述逻辑运算符用于结合所述第一检索词和所述第 二检索词。
(3) 在技术方案3所述的发明中，提供一种如技术方案2所述的检索装 置，其特征在于，在所述第一检索词和所述第二检索词之间存在从属关系时， 所述决定装置决定为逻辑与，在无从属关系时，所述决定装置决定为逻辑或。
(4)在技术方案4所述的发明中，提供一种如技术方案1至技术方案3中任 一项所述的检索装置，所述属性取得装置利用预先设定的检索词与属性的对 应关系，取得所输入的所述检索词的属性。
(5) 在技术方案5所述的发明中，提供一种导航装置，其特征在于，具 有目的地设定装置，其将利用技术方案1至技术方案4中任一项所述的检 索装置而检索到的检索对象设定为目的地；引导装置，其向已设定的所述目 的地引导车辆。
(6) 在技术方案6所述的发明中，提供一种检索程序，其特征在于，利 用计算机实现如下的功能输入功能，能够输入检索词；属性取得功能，能
4够取得所输入的所述检索词的属性；决定功能，在通过所述输入功能输入了 第一检索词和第二检索词的情况下，通过所述属性取得功能取得这些检索词 的属性，根据所取得的所述属性的组合，决定针对所述第一检索词和所述第
二检索词的逻辑运算符；输出功能，能够输出与实施了运算的检索词相对应 的检索对象，其中，所述运算是基于所决定的所述逻辑运算符而进行的运算。
在技术方案1所述的发明中，对第一检索词和第二检索词设定属性，并 根据属性的组合来决定逻辑运算符，从而能够自动地设定适当的检索条件。
在技术方案2所述的发明中，在同一属性内对检索词设定从属关系，并 根据该从属关系决定逻辑运算符，从而针对同一属性内的检索词也能够设定 适当的检索条件。
在技术方案3所述的发明中，在有从属关系的情况下，设定为逻辑与， 在无从属关系的情况下，设定为逻辑或。
在技术方案4所述的发明中，预先针对检索词设定属性，由此能够自动 地设定检索词的属性。
在技术方案5所述的发明中，能够在导航装置上搭载技术方案1至技术 方案4中任一项技术方案所述的检索装置，并用于目的地引导。
在技术方案6所述的发明中，提供一种计算机程序，能够通过计算机实 现与技术方案1相对应的检索装置。
图l是导航装置的系统结构图。
图2A、图2B是示出了检索词输入画面的图。
图3是示出了检索结果画面的图。
图4是示出了目的地数据文件的逻辑结构的图。
图5是示出了关键词数据文件的逻辑结构的图。
图6A、图6B是用于说明类别(genre)用关键词的从属关系的图。
图7A、图7B是用于说明住所用关键词的从属关系的图。
图8A、图8B是用于说明存在多个相同地名的情况的图。
图9是示出了针对关键词的组合而设定的逻辑运算符的一览图。
图IOA、图10B以及图IOC是用于说明概数的显示处理的图。图11是示出了概数的转变的例子的图。
图12是对表示概数的顺序进行说明的流程图。
图13是对属性内计数(count)的进行顺序进行说明的流程图。 图14是用于说明对于关键词的属性的自动设定的图。
具体实施例方式
(1) 实施方式的概要
导航装置1能够通过属性标签87 (图2A)来指定"名称"、"住所" 以及"类别"中的任一个属性并输入关键词。
导航装置1针对属于不同属性的关键词，通过逻辑与来设定检索条件， 而针对属于相同属性的关键词，当是从属关系时，通过逻辑与来设定检索条 件，当不是从属关系时，通过逻辑或来设定检索条件。
这样，若输入关键词，则导航装置1能够基于属性选择适当的逻辑运算 符，从而能够自动地设定检索条件。
而且，导航装置1在进行检索期间，将检索对象的件数的概数显示在件 数区域86中。
在通过逻辑与来构成检索条件的情况下，检索结果的最大数是在各关键 词所对应的检索对象的件数中的最小的件数，因此显示该件数；而在通过逻 辑或来构成检索条件的情况下，检索结果的最大数是各关键词所对应的检索 对象的件数之和，因此显示所述件数之和。
通过显示检索对象的概数，用户能够判断应进一步追加关键词还是应删 除关键词。
(2) 实施方式的详细内容
图1是应用本实施方式的导航装置的系统结构图。
该导航装置搭载于车辆上，并且如该图1所示，具有当前位置检测装置 10、信息处理控制装置20、输入输出装置40以及信息存储装置50。
首先，当前位置检测装置10具有下面这样的结构。绝对方位传感器11 只要是能够检测绝对方位的装置即可，例如是基于磁铁来检测出N (北)方 向从而检测车辆位于哪一个方向的地磁传感器。
相对方位传感器12是检测例如是否在交叉路口转弯的装置，而且也可以是安装在方向盘的旋转部上的光学式的旋转传感器、旋转型电阻调节器或者 安装于车轮部上的角度传感器。
而且，也可以使用陀螺传感器，该陀螺传感器利用角速度来检测角度的 变化。也就是说，只要是能够检测相对于基准角度(绝对方位)的相对变化 的角度的装置即可。
距离传感器13是例如可以通过检测车轮旋转来计数的装置，也可以是通 过检测加速度来进行二次积分的装置。也就是说，只要是能够计测车辆的移 动距离的装置即可。
GPS接收装置14是接收人造卫星的信号的装置，能够获取信号的发送时
刻、接收装置的位置信息、接收装置的移动速度、接收装置的前进方向等各 种信息。
信标(beacon)接收装置15是接收在特定地点设置的发送装置所发送的
信号的装置。尤其能够获取VICS (Vehicle Information and Communication
System:道路交通信息通信系统)信息，而且能够获取交通阻塞信息、当前
位置信息、停车场信息等与车辆的行驶有关的信息。
数据收发装置16是利用电话线路或者电波与车辆外部进行通信并且进
行信息交换的装置。
例如有汽车电话、ATIS (Advanced Traffic Information Service:先进交通
资讯服务系统)、VICS、 GPS修正、车辆之间的通信等各种各样的利用方法，
而且能够输入和输出与行驶有关的信息。
接着，信息处理控制装置20进行如下的控制基于从当前位置检测装置
10、输入输出装置40输入的信息以及存储在信息存储装置50内的信息，进
行计算和控制，并且将计算结果输出到显示器42、打印机43或者扬声器44
等输出装置。
该信息处理控制装置20具有如下所述的结构。
中央处理装置(CPU) 21对整个导航装置进行总体计算和控制。
第一 ROM22存储与导航有关的程序，尤其存储与当前位置的检测、路
径的搜索、显示引导等有关的导航程序。
传感器输入接口 23是接收来自当前位置检测装置10的信息的装置。 RAM24是这样的存储装置存储由后述的输入装置41输入的目的地的信息、通过地点信息等的由用户输入的信息，并且存储基于用户所输入的信 息通过CPU21而计算出的结果、搜索路径的结果或者从信息存储装置50读 入的地图信息。
通信接口 25用于输入和输出来自当前位置检测单元10的信息，尤其用
于输入从外部获得的信息。
第二 ROM26存储有与导航有关的程序以及与语音引导有关的导航程序， 尤其存储有自动设定后述的检索条件(即，检索条件式)的检索程序。
图像处理器27是用于将CPU21处理过的矢量信息处理成图像信息的处 理装置。
时钟28用于记录时刻。
图像存储器29是用于存储被图像处理器27处理过的图像信息的装置。 语音处理器30对从信息存储装置50读入的语音信息进行处理，并将其 输出至扬声器44。
输入输出装置40包括用于用户输入目的地、通过地点、搜索条件等数
据的输入装置41;显示图像的显示器42;印刷信息的打印机43;输入语音
的扬声器44。输入装置41例如由配置在显示器42的表面上的触摸屏、接触
式开关、操纵杆、按键开关等构成。
显示器42显示所在地周边的地图、各种操作画面、到目的地的行驶路径。 信息存储装置50经由传送路45而连接至信息处理控制装置20。 信息存储装置50存储有地图数据文件51、交叉路口数据文件52、节点 数据文件53、道路数据文件54、照片数据文件55、目的地数据文件56、引 导地点数据文件57、关键词数据文件58、其它数据文件59。
该信息存储装置50 —般由作为光学存储介质的DVD-ROM、 CD-ROM 以及作为磁性存储介质的硬盘等构成，但是也可以由光磁盘、半导体存储器 等各种信息存储介质构成。
地图数据文件51中存储有全国道路地图、各地区的道路地图或者住宅地 图等的地图数据。道路地图由主要干线道路、高速公路、次要街道等各道路 和地上目标物(设施等)构成。住宅地图是表示地上建筑物等的外形的图形 以及表示道路名称等的市街道地图。次要街道是指，例如在国道、省道以下 且道路宽度在规定值以下的比较窄的道路，而且是没有附加"单向行驶"等交通规则信息的道路。
交叉路口数据文件52中存储有交叉路口的地理位置坐标、名称等与交叉
路口有关的数据，节点数据文件53中存储有在地图上用于路径搜索的各节点 的地理坐标数据等，道路数据文件54中存储有道路的位置和种类、车道数以 及各道路之间的连接关系等与道路有关的数据，照片数据文件55中存储有对 各种设施、观光地或者主要交叉路口等需要视觉显示的地点进行拍摄的照片 的图像数据，引导地点数据文件57中存储有在道路上设置的引导显示板的内 容、岔路口的引导等需要引导的地点的引导数据，其它的数据文件59中存储 有其它的数据。
详细情况将后述，在目的地数据文件56中存储有成为检索对象的目的地 的名称、检索键(searchkey)以及关键词等。检索键以及关键词都与检索对 象相对应，作为导航装置l进行检索的检索词来使用。
关键词数据文件58存储有属性以及规定了在同一属性内的从属关系的 关键词。
导航装置1能够在目的地数据文件56中检索符合逻辑式的关键词并指定 检索对象，其中，所述逻辑式由利用关键词数据文件58选择的关键词构成。 图2A是示出了在显示器42上显示的检索词输入画面80的一例的图。 在显示器42的表面形成有构成输入装置41 (图1)的触摸屏，用户若触 摸在显示器42上显示的按钮等，则能够将对应该按钮的信息输入到导航装置 1内。
检索词输入栏81是利用文字按钮组84选择文字并输入检索词的栏。 例如，用户若输入"h"，则显示与"^r"前方一致的等关键
词，若接着输入"5 "，则显示与"i: 5 "前方一致的"& 5含J: 5 "等关键词。
这样，每次用户输入文字时，与其前方一致的关键词的范围变小。 属性标签87是用于选择关键词的属性的标签按钮。 这样，导航装置1具有用于取得检索词的属性的属性取得装置。 在本实施方式中，针对关键词设定有"名称"、"住所"、"类别"3 个属性，能够通过属性标签87来进行选择。
例如，由于"i:5含J;5" ( " i: 5含J: 5 "是日语中的假名，这里表示日语"東京"的读音)可能是用于"東京X乂^一，y K"等名称上的情 况，以及用于"東京都新宿区OO"等的住所上的情况，因此设置"名称" 和"住所"这两个属性。
因此，导航装置1根据用户选择的属性标签87来选择属性。
检索词设定栏89是用于确定检索词并设定检索条件的栏，作为用于输入
检索词的输入装置而发挥作用。
在检索词设定栏89上以未确定状态来显示用户通过文字按钮组84而选 择的文字，除此之外，用户若选择检索词输入栏81的关键词，则该关键词以 未确定状态显示。
然后，用户若选择下一个词按钮88则检索词设定栏89的字符串被确定 并以确定状态显示。在图中，为了显示确定状态，用矩形围住字符串。
例如，用户若输入"i: 5 "，则"^ 5 "以未确定状态显示在检索词设 定栏89中，用户若选择显示在检索词输入栏81中的"5 * J: 5 "，则在 检索词设定栏89中以未确定状态显示字符串"i 5含J: 5 "。
然后，用户若选择下一个词按钮88，则字符串"i: 5含J; 5 "被确定并 以确定状态显示。
若在检索词设定栏89中输入多个检索词，则导航装置1自动地用后述的 方法选择逻辑运算符，来结合这些检索词，由此设定检索条件。
并且，每次在检索词设定栏89确定检索词时，设定逻辑运算符而获得新 的检索条件，此时导航装置l用新的检索条件进行检索。
例如，当输入并确定检索词"^ 5奢J; 5 "(将属性设定为名称)时， 导航装置1使用名称"5含J: 5 "开始检索，当用户进一步追加输入并确 定"b A> P"(将属性设定为名称)时，导航装置1设定"i: 5含J: 5 "(名 称)X "b/u^"(名称)的条件式，根据该条件式重新开始检索。
另外，在本实施方式中，用"X"来表示逻辑与运算符，用"+ "来表 示逻辑或运算符。
这样，导航装置1具有决定装置，在通过输入装置来输入第一检索词和 第二检索词的情况下，该决定装置取得这些检索词的属性，并通过取得的该 属性的组合，决定针对第一检索词和第二检索词的逻辑运算符。
而且，导航装置1还具有条件式设定装置，该条件式设定装置利用与所输入的多个检索词对应的逻辑运算符，设定针对多个检索词的检索条件。
件数区域86是表示符合检索词设定栏89所设定的检索条件的检索对象 的概数的区域。
在检索词设定栏89，在确定了检索对象的件数的情况下显示确定值，在 检索对象的件数为概数的情况下，以"OO件以下"、"OO件以上"或者 "OO件以上、OO件以下"等标记表示件数的范围。
在本实施方式中，通过后面将要说明的方法，将具有被检索可能性的检 索对象的最大数作为概数来进行表示。
由于从縮小与所设定的检索条件相符合的检索对象直到显示结果为止， 需要一定的时间，因此通过显示概数，使用户能够判断在此期间是否应该追 加新的关键词或者是否应该删除关键词。
若在输出检索结果之前的期间进行概数的显示，则可以在检索期间中持 续显示，也可以暂时显示。
这样，导航装置1具有概数计算装置，其用于计算符合所设定的检索 条件的检索对象的概数；概数显示装置，其用于在输出检索结果之前的期间 内显示所计算的该概数。
在如图所示的例子中为"1083件"。由于能够在短时间内确定符合关键 词"& 5含J: 5 "的对象，因此能够以确定值来进行显示。
这样，在输出检索结果之前，用户能够知道在检索条件下对象的范围被 縮小到了多少个，而且能够判断是否进一步追加检索词，或者放宽检索条件。
返回按钮83是用于返回至前一个画面的按钮，修正按钮82是用于修正 检索词设定栏89的内容的按钮。
如上所述，下一个词按钮88是用于确定输入到检索词设定栏89内的关 键词的按钮。
结束按钮85是用于结束检索词输入画面80的输入并移至后述的检索结 果画面79 (图3)的按钮。
图2B示出了对检索词设定栏89追加关键词"bA^if"(属性是名称) 的情况。
如图所示，首先输入的"S 5含J: 5 "(名称)与新输入的"b/u^f" (名称)通过逻辑与(图中的标记为"AND")结合，并自动地设定5含上5" x "bAy^f"的检索条件。
然后，在件数区域86中，将通过"^ 5含J: 5 " X " bAy^"来检索 的对象的最大数"28"与"以下" 一起作为概数进行显示。
图3是示出了检索结果画面79的一例的图，而且示出了与检索词输入画 面80中所设定的检索条件"^ 5含J: 5 " X " ^Ay^f"相对应的检索结果。
检索结果显示栏66是一览显示检索出的地点名称和检索条件的栏。在图 中的例子中， 一次最多能够显示5件，按照检索顺序显示"東京yy^—， 乂 K"、"東京7y歹》，y K"等检索时居上位的5件地点名称(在日语 中，"bAyif"与"，乂 K"读音相同)。
这样，导航装置1具有输出装置，该输出装置输出与检索词即检索条件 相对应的检索对象，所述检索词是指根据选择决定的逻辑运算符而实施了计 算的检索词。
在此，用户若选择"東京fy^—，yK"，则导航装置l在信息存储 装置50中检索与"東京f y^—， y K"有关的坐标值等信息并将其设定为 目的地，利用当前位置检测装置10等，将车辆引导至目的地"東京f :/^一 7yK、"。
检索结果画面79具有件数区域69，并显示已縮小范围的检索对象的件 数的确定值。
这样，导航装置1具有引导装置，该引导装置将车辆引导至按照上述步 骤检索到的目的地。
针对每个地点名称显示一个详细按钮67，若用户触摸所期望的地点名称 的详细按钮67，则导航装置l检索对应该地点名称的地点信息，并将其显示 在显示器42上。
前按钮74、后按钮77分别是用于使检索结构显示栏66中的地点名称一 件一件地向下滚动、向上滚动的按钮。
页按钮75、 76分别是用于使检索结构显示栏66中的地点名称以页为单 位向下滚动、向上滚动的按钮。
滚动条71表示在整个检索结果中当前所显示的结果的位置，通过触摸并 拉滚动条71能够进行向上滚动或者向下滚动。
图4是示出了目的地数据文件56的逻辑结构的一例的图。项目"地点名称"是表示检索对象的字符串，作为检索结果而在检索结
果画面79上进行显示。
项目"检索键"用假名(日语中的读音)来表示的地点名称。 在用户不输入关键词而以文字输入的方式输入检索词的情况下，利用"检 索键"来检索符合的字符串。
项目"关键词"是针对地点名称设定的关键词，并且通过"名称"、"住
所"、"类别"3个属性来设定关键词。
对于每个属性，将用户所输入的关键词与关键词数据文件58中的关键词 进行对照，提取一致的检索对象作为检索结果。
例如，针对检索对象"筑波大学"，登录"o〈g"(日语中"筑波" 的读音)、"^V、力S〈"(日语中"大学"的读音)作为名称属性。
而且，虽未图示，但是可在住所属性上登录"V、Sb含^A/'(日语中 "茨城県"的读音)、"o〈 等关键词，在类别属性上登录"fd、V、W
<"、"含J:5V、〈"(日语中"教育"的读音)等关键词。
项目"坐标"是地点的经度纬度等坐标值，项目"电话号码"是地点所 在的设施的电话号码。而且，项目"附加信息"是附加的信息。
图5是示出了关键词数据文件58的逻辑结构的一例的图。
如图所示，关键词数据文件58被分为名称、住所、类别3个属性，在名 称中存储有名称用关键词，在住所中存储有住所用关键词，在类别中存储有 类别用关键词。
若在检索词输入画面80 (图2A)的属性标签87中选择"名称"、"住 所"、"类别"，则导航装置l分别从"名称用"、"住所用"、"类别用" 的关键词中搜索及提取与检索词对应的关键词，并将其显示在检索词输入栏 81中。
作为名称用关键词，例如存储有"卞一tf—"(日语读音，其含义为"超 级")这样用于检索设施固有名词等的关键词。
作为类别用关键词，例如存储有"&3、 fc七^"(日语读音，其含义 为"看、玩")、"卞含一"(日语读音，其含义为"滑雪")等与检索对 象的类别有关的关键词。
作为住所用关键词，存储有"i: 5含J: 5 "、"招招$力、"(日语中"大阪"的读音)、"&上&力、"(日语中"豊中"的读音)等与检索对象的所
在住所有关的关键词。
在这些属性中，对于类别用关键词和住所用关键词，利用关键词数据文
件58来设定从属关系。下面，对这些从属关系进行说明。
图6A是示出了在类别用关键词上设定的从属关系的一例的图。 例如这样设定从属关系，针对类别用关键词"^3、 ，将"A
3、 fc^《"设定为上位，将"卞含一C上5， to成C上5"(日语读音，
其含义为"滑雪场、滑雪板场")、"rrs^cj;，"(日语读音，其含义
为"高尔夫场")、"rr3&tl/uL沙5 CJ: 5"(日语读音，其含义为"高 尔夫练习场")设定为下位。
而且，"卞含一C上5，，" 、 "二、3ACJ;5"、 "二、3 ^tL/uL吵，C J:，"之间无从属关系，是相互对等的关系。
另外，对于"力、5、力、193"(日语读音，其含义为"买、租")，从 属有"卞含一上5^A/，(日语读音，其含义为"滑雪用品")、"二3^ i5t>A/，(日语读音，其含义为"高尔夫用品")、〈 D j; 5I>A/' (曰语读音，其含义为"食品")，而且"卞含一上5t>A/， 、 "二3^J: 5 I>A/， 、 " L J; 〈 0 J; 5 I>A/，分别相互平等。
此外，作为上位的关键词的"&3、 和"力、5、力、D 5"无从
属关系而相互平等。
详细情况将在后面进行说明，但是导航装置l在所输入的关键词属于不 同属性的情况下，用逻辑与运算符来结合它们，从而设定基于逻辑与的检索 条件，在属于相同属性的情况下，当具有从属关系时通过逻辑与运算符来结 合从而设定检索条件，而当无从属关系时通过逻辑或运算符来结合从而设定 检索条件。
由此，导航装置l这样进行设定例如当指定类别并输入关键词"^3" 和"二3^"时，则因它们有从属关系而设定为"^3" x "二3^"的检 索条件，若输入和"力、，"，则因它们无从属关系而设定为"W， + "力、5"的检索条件。
因此，若按照图6A所示的关键词的从属关系的体系，则如图6B所示， 若将关键词设定为"二3^"，则检索对象成为与"^3、 — "二3^XJ; 5"(用"一"来表示从属关系)、"^3、 fc乇《"_
tlA^L沙5 5"以及"力、5、力、D 3" — "二3^上5!>A/，对应的设 施等。
而且，若将关键词设定为"卞含一"，则检索对象成为与"^3、 fc乇 -"—"卞含一c上5，卞o成、Cj; 5"和"力、5、力、D 3" — ""T含一J: 5t>A/'对应的设施等。
另外，将关键词设定为"二3A"和"力、5"，则因它们有从属关系而 成为"二3^" x "力、5"的检索条件，与"力、5、力、0 3" — "二3^上 5t>A/'对应的设施等则成为检索对象。
然后，将关键词设定为"二3^上5t>A/，，则与"力、5、力、03" — "二3^上5t>A/，对应的设施等成为检索对象。
图7A、图7B是用于说明在住所用关键词上设定的从属关系的图。
在本实施方式中，按照以都道府县市町村单位的地名的从属关系来设定 住所用关键词的从属关系。
艮口，在一个地名所表示的区域中包含有其它地名所表示的区域的情况下， 设定为其它地名从属于该一个地名。
图7A简要地示出了地图，如该图所示，位于爱知县的冈崎市和安城市 相邻，并且两者之间不存在一个被另外一个包含的关系，因此对于关键词"招 力、^含L"(日语读音，其含义为"冈崎市")和"fcAyCj; ， L"(日语 读音，其含义为"安城市")没有设定从属关系。
因此，在输入"招力、^含L"和"fe/uCj: 5 L"作为关键词的情况下， 导航装置1取逻辑或，从而设定检索条件为"招力、^含L" + "fcAyC J: 5 L"，并且使位于冈崎市或者安城市的设施等成为检索对象。
另外，即使没有相邻，对于例如大阪府和东京都这样在地理上远离的情 况，也没有设定从属关系。
另一方面，在图7B的例子中，爱知县包含冈崎市，因此关键词"招力、 《含L"属于关键词"fcl/、^汁A/'(日语读音，其含义为"爱知县")的 下位，并从属于关键词"fcV、6〖:tA/'。
因此，在作为关键词输入"&V、乞tt^"和"招力、g多L"的情况下， 导航装置1取逻辑与，从而设定检索条件为"fcV、它^A/'X"招力、《含L"，从而使位于爱知县岡崎的设施等成为检索对象。
而且，利用图8A、图8B说明存在多个相同地名的情况。 在此，如图8A所示，将美浜町设定为仅存在于爱知县、和歌山县以及 福井县。
在此情况下，若作为关键词输入"^8玄乞J: 5"(日语读音，其含义 为"美浜町")，则这些3个美浜町分别从属于"M、W仏"、"b力、々 求^"AZ，(日语读音，其含义为"和歌山县")以及V、(寸A/'(日语 读音，其含义为"福井县")，并且这些3个县之间无从属关系，因此导航 装置1利用逻辑与和逻辑或来结合它们，并设定检索条件为("fcV、6tj"A/' x "^a法^j; 5" ) + ( "b力、々玄^A/， x "^^;求^j; 5" ) + (
< V、^j"A/， X j; 5 ")。
由此，位于爱知县美浜町、和歌山县美浜町以及福井县美浜町的设施等 成为检索对象。
另一方面，如图7B所示，若作为关键词输入"&V、^rtA/' 、 "b力、 々法j"A/，、 "^8求^J;5"，则由于"fcV、^(J"A/，和"b力、々玄寸A/， 相互平等，并且5"从属于它们，因此导航装置l设定检索条 件为("fcV、^〖j"A/， X "^^:法^j; 5" ) + ( "b力、々玄寸A/， X "A )，将位于爱知县美浜町和和歌山县美浜町的设施等作为检索 对象，并将位于福井县美浜町的设施等作为非检索对象。
图9是示出了导航装置1针对关键词的组合而设定的逻辑运算符的一览 表的图。
在该列表中，用"AND"表示逻辑与，用"OR"表示逻辑或。 如图所示，例如在2个关键词的属性如"名称"和"住所"这样不同的
情况下，导航装置l设定基于逻辑与的检索条件。
而且，在两者的属性都是"名称"的情况下，设定逻辑与的检索条件。 另一方面，在2个关键词都是"住所"或者是"类别"的情况下，依照
从属关系的有无来选择逻辑运算符，在有从属关系的情况下选择逻辑与，在
无从属关系的情况下选择逻辑或。
接着，用图IOA、图10B以及图IOC来说明导航装置1显示概数的处理。 在此，作为一例，利用类别的关键词"fo^《"、"力、5"以及卞"(日语读音，其含义为"网球")进行说明。
如图10A所示，"fc乇《"和"力巧"相互平等，因此不存在从属关系，
针对"M《"和，则存在"fe^S"为上位、"-o匸卞"为下
位的从属关系。
如图IOB所示，在用户指定类别作为属性，并输入关键词"fe^:S"和 ""T〖二卞"的情况下，由于它们之间存在从属关系，导航装置1设定基于逻 辑与的"fc^-" X "TK卞"的检索条件。
在此，符合关键词"fe^-"的检索对象有823件，符合的 检索对象有28件，符合"fe乇《"X "TK卞"的检索对象有13件。
导航装置1在进行该基于逻辑与的检索期间，将符合的28 件与"以下" 一起作为概数显示在件数区域86 (图2A)内，当检索结束时， 在件数区域69 (图3)显示确定值13件。
艮P，在考虑到基于关键词A、 B的AXB的检索条件的情况下，能够检 索到的件数的最大数是在符合关键词A的件数和符合关键词B的件数中件数 小的一个，因此导航装置1将该件数小的件数与"以下" 一起作为概数来进 行显示。
另一方面，如图IOC所示，在用户指定类别作为属性，并输入关键词"力、 5"和""CC卞"的情况下，由于在它们之间不存在从属关系，因此导航装 置l设定基于逻辑或的"力、5 " + "TK卞"的检索条件。
在此，符合关键词"力、5"的检索对象有726件，符合"TC卞"的检 索对象有28件，符合"力、5 " + "Tt"的检索对象有736 (=726+28 —18)件。
导航装置1正进行该基于逻辑或的检索时，将"力、5 "和的 合计754件与"以下" 一起作为概数显示在件数区域86 (图2A)内，当检 索结束时，在件数区域69 (图3)显示确定值736件。
艮P，在考虑到基于关键词A、 B的A+B的检索条件的情况下，能够检 索到的件数的最大数是符合关键词A的件数和符合关键词B的件数之和，因 此导航装置1将该总和与"以下" 一起作为概数来进行显示。
另外，在考虑到条件式A+B的情况下，检索件数是在符合关键词A的 件数和符合关键词B的件数中的件数大的件数以上，因此将该检索件数与"以上" 一起来进行显示。
例如，在图10C的情况下，检索件数在"力、5"的726件以上，因此可
以显示"726件以上、754件以下"等。
图11是示出了随着关键词的输入而概数产生转变的一例的图。下面，依 照列表的输入栏进行说明。 (输入名称1)
首先，在输入名称1 (图中略记为名1，下面同样)作为关键词的情况下， 导航装置1将符合名称1的检索对象的件数作为概数来进行显示。
在此，假设该件数为218件，从而导航装置1显示"218件"作为概数。 另外，在单个关键词的情况下，能够迅速地确定检索对象的件数，在此 情况下，导航装置1没有标记"以下"而仅显示"218件"。 (输入住所l)
接着，在输入住所1作为关键词的情况下，导航装置1对与新输入的关 键词即住所1相符的检索对象的件数进行调查。在此，假设符合住所1的检 索对象有376件。
然后，由于名称1和住所1的属性不同，所以导航装置1设定名称IX 住所l的检索条件，并依照该检索条件进行检索。
在此期间，导航装置1显示概数"218件以下"。这是因为名称1的件 数(218件)比住所l的件数(376件)小的。
此外，在列表中，在内容与上面的格相同的情况下，标注"T"。 (输入类别1)
接下来，在输入类别1作为关键词的情况下，导航装置l在关键词数据 文件58中调査与新输入的关键词即类别1相符的检索对象的件数。在此，假 设符合类别1的检索对象有151件。
然后，由于名称1、住所1以及类别1的属性不同，所以导航装置1设 定检索条件为名称1X住所1X类别1，并依照该检索条件来进行检索。
在此期间，导航装置1显示概数"151件以下"。这是因为类别1的件 数(151件)比名称1的件数(218件)以及住所1的件数(376件)都小。 (输入名称2)
再接着，输入名称2作为关键词。在此情况下，导航装置l对与新输入的关键词即名称2相符的检索对象的件数进行调查。在此，假设符合名称2
的检索对象具有318件。
然后，导航装置1对先输入的名称1和后输入的名称2设定逻辑式，并
依照该逻辑式求出概数。
这样，在之后追加了关键词时，在已输入相同属性的关键词的情况下， 导航装置1首先在相同属性的关键词中求出概数。
这是为了有效利用己检索到的检索结果，对此将在后面的变形例中进行 说明。
在此，由于都是名称，所以条件式为名称1X名称2，而且因名称l比名 称2的件数少，因此与名称属性有关的概数为件数1的218件。
其结果，导航装置1求得名称1X名称2的概数为218件，住所1为376 件，类别1为151件。
然后，导航装置l将(名称1X名称2) X住所1X类别1设定为检索条 件并进行检索，因此使用件数最少的类别的件数来显示概数"151件以下"。 (输入住所2)
接着，在用户输入住所2作为关键词的情况下，导航装置l首先求得符 合住所2的件数(119)。
然后，导航装置1确认住所1和住所2的从属关系并选择与其对应的逻 辑运算符。
在此，两者无从属关系，导航装置1选择逻辑或，并设定检索条件为住 所l+住所2。
然后，导航装置1计算出495 (376+119)作为住所1 +住所2的概数。 此外，在逻辑与的情况下则为119。
接着，导航装置l将(名称1X名称2) X (住所1+住所2) x类别工 设为检索条件，但是在此阶段，名称属性的概数为218件，住所属性的概数 为495件，类别属性为151件，因此用件数最少的151件表示概数"151件 以下"。
(输入类别2)
接着，若输入类别2，则导航装置1确定类别2的件数(48)。
在此，类别1与类别2无从属关系，导航装置1设定检索条件为类别1+类别2。
然后，导航装置1计算出199 (151+48)以此作为类别1+类别2的概 数。此外，在逻辑与的情况下概数为48。
接着，导航装置l将(名称1X名称2) X (住所l+住所2) X (类别 1X类别2)设为检索条件，在此阶段，名称属性的概数为218件，住所属性 的概数为495件，类别属性的概数为199件，因此用最少的199件表示概数 "199件以下"。
接着，利用图12的流程图说明导航装置1显示概数的步骤。
首先，若输入关键词则导航装置1判断该关键词的属性。
在输入了名称的情况下(步骤5:"是")，导航装置1设定己输入的
名称和逻辑式，并对该属性内的件数进行计数(步骤IO)。
在没有输入名称的情况下(步骤5:"否")，导航装置1判断是否输 入了住所(步骤15)，当输入了住所时(步骤15:"是")，导航装置1
设定己输入的住所和逻辑式，并对该属性内的件数进行计数(步骤20)。
此外，在属性为住所的情况下，导航装置1确认已输入的住所与新输入 的住所之间的从属关系，当是从属关系时，依照逻辑与来设定逻辑式，另外， 当不是从属关系时，依照逻辑或来设定逻辑式。
在未输入住所的情况下(步骤15:"否")，导航装置l判断是否输入
了类别(步骤25)，当输入了类别时(步骤25:"是")，导航装置l设定 己输入的类别和逻辑式，并对该属性内的件数进行计数(步骤30)。
此外，在属性为类别的情况下，导航装置1确认已输入的类别和新输入 的类别之间的从属关系，在是从属关系时，依照逻辑与来设定逻辑式，另外， 当不是从属关系时，依照逻辑或来设定逻辑式。
如上所述，导航装置1在对各属性内的件数进行计数之后，求出有效的
各属性的件数的最小值并以此作为概数(步骤35)。
然后，导航装置l将该件数与"以下" 一起显示(步骤40)。
接着，利用图13的流程图，对图12的步骤10、 20、 30中的属性内的计
数步骤进行说明。
首先，导航装置l判定要采用的逻辑运算符(步骤50)。导航装置l这 样选择逻辑运算符在属性为名称的情况下采用逻辑与；在属性为住所的情况下，当有从属关系时采用逻辑与，而当无从属关系时采用逻辑或；在属性 为类别的情况下，当有从属关系时采用逻辑与，当无从属关系时采用逻辑或。 在如此判定的逻辑运算符为逻辑或的情况下(步骤55:"OR")，导 航装置1采用利用通过逻辑运算符结合的两边的件数之和作为概数(歩骤
75)。
而且，在所判定的逻辑运算符为逻辑与的情况下(步骤55: "AND")， 导航装置1确认逻辑运算符两边的件数的大小关系如何(步骤60)。
在右边的件数比左辺的件数小的情况下(步骤60:">")，导航装置 l采用右边的件数作为概数(步骤65)。
在左边的件数在右边的件数以下的情况下(步骤60: "^")，导航装 置1采用左边的件数作为概数(步骤70)。
接着，导航装置1确认是否处理了全部的逻辑运算符(步骤80)，当存 在未处理的逻辑运算符时(步骤80:"否")，返回到步骤50继续处理， 而当全部处理完时(步骤80:"是")，结束处理并返回主程序(mainroutine)。
如上所述的本实施方式能够得到下列效果。
(1) 若用户指定属性并输入关键词，则能够基于该属性自动地设定适当 的逻辑运算符。
(2) 针对属于相同属性的关键词，能够基于其从属关系自动地设定适当 的逻辑运算符。
(3) 由于能够自动地设定逻辑运算符，用户能够不用考虑设定怎样的检 索条件而依次输入所想到的关键词。
(4) 能够显示所输入的关键词所对应的检索对象的概数。
(5) 每当用户输入关键词时，能够显示基于新检索条件的概数。
(6) 用户能够根据概数而在数量上掌握基于自己输入的关键词得到的检 索对象的范围，并能够由此追加或者删除关键词。
(变形例)
在如上所说明的实施方式中，用户对输入的关键词属于"名称"、"住 所"以及"类别"中的某个属性进行指定，但是在本变形例中，导航装置1 自动地判断属性。
例如，假设在"名称"和"住所"属性中都设定有关键词"S 5含J: 5 "。在此情况下，用户若输入关键词"^ 5含上5 "，则导航装置1将该关
键词"ir 5含J: 5 "识别为2个关键词"S 5含J: 5 (名称)"以及"& 5 含J; 5 (住所)"。
此外，在此，为了便于识别，在关键词后面用括弧内标注了属性。 由此，假设关键词"bA^P"被设定为"名称"的属性，并且用户输入 "^ 5含J; 5 " " bA^P" 2个关键词，则导航装置1认为输入了 " h 5含 J; 5 (名称)"与"b/u^ (名称)"，而且还输入了 "上5含上5 (住所)" 和"bAy^f (名称)"，并对5含j; 5 (名称)"x "bAyif、(名称)" 以及"^r 5含J; 5 (住所)"x "^Ay^、(名称)"这两者进行检索。
图14是用于说明导航装置1自动地设定关键词的属性并显示概数的例子 的图。
(输入关键词1)
首先，假设用户输入了关键词1。于是，导航装置1在关键词数据文件 58 (图5)的各属性中搜索关键词1，当存在符合该关键词1的属性时，对该 关键词1设定该属性。
在此，假设符合关键词1的属性有名称和住所，那么将前者设为关键词 la，将后者设为关键词lb。在图中，仅标注为la、 lb。
这样，若用户未指定属性而输入关键词1，则本变形例的导航装置1搜 索关键词数据文件58的各属性，并自动地设定符合的属性。
导航装置1若获得关键词la和关键词lb，则对符合这些关键词的检索 对象的件数进行计数。假设关键词la为253件，关键词lb为196件。
接着，导航装置1依照图9的列表设定检索条件为关键词laX关键词lb， 利用件数少的关键词lb的196件显示概数"196件以下"。
导航装置1 一边显示概数一边进行基于关键词la、 lb以及关键词laX 关键词lb的检索，如图14的"暂时存储"的项目所示，将检索结果存储到 RAM24 (图l)或者信息存储装置50等存储介质中。
其结果，能够用于在后面追加输入关键词时的检索处理。 (输入关键词2)
接下来，假设用户输入了关键词2。导航装置1在关键词数据文件58中 搜索关键词2，并设定关键词2的属性。在此，假设该关键词2具有类别的属性，并且将其设为关键词2c。 若设定了属性，则导航装置1对符合关键词2c的检索对象的件数进行计
数。在此，假设符合关键词2c的检索对象有134件。
导航装置1根据图9的列表，设定laX lbX2c的检索条件，并且在la 2c的件数中使用最少的134件作为概数并显示为"134件以下"
导航装置1 一边显示概数一边进行2c、 laXlbX2c的检索，并将检索结 果存储到存储介质中。 (输入关键词3)
进一步，假设用户追加输入了关键词3。关键词3有名称和住所的属性， 将前者设为关键词3a，将后者设为关键词3b。
若设定了关键词3的属性，则导航装置1对符合关键词3a和关键词3b 的检索对象的件数进行计数。
在此，假设关键词3a的检索对象有112件，而关键词3b的检索对象有 131件。
在追加了关键词的情况下，导航装置1首先在同一个属性内对概数进行 计数。
由于对于名称属性无从属关系，因此设定关键词laX关键词3a的检索 条件，并采用件数少的关键词3a的112件作为概数。
对于住所属性，在此，假设关键词lb和关键词3b之间无从属关系，导 航装置1按照图9的列表设定检索条件为关键词lb+关键词3b，并采用327 (=196+131)件作为住所属性的概数。
而且，导航装置1虽然按照图9的列表设定检索条件为(laX3a) X (lb + 3b) X2c，在名称属性(laX3a)、住所属性(lb + 3b)、类别属性2c的 件数中，使用件数最少的112件作为概数而显示为"112件以下"。
导航装置1 一边显示概数一边进行基于(laX3a) X (lb+3b) X2c的 检索。
具体而言，导航装置l进行基于(laX3a)的检索，接着，进行基于(lb +3b)的检索，再接着，进行基于2c的检索，通过求这三者的结果的逻辑与 来进行检索处理，但是对于2c的检索结果，己在之前的"输入关键词2"的 处理中存储，因此使用该结果。这样，在能够利用已存储的检索结果的情况下，导航装置l通过利用该 结果，能够实现检索处理的高速化。
然后，导航装置1存储基于laX3a、 lb+3b、 (laX3a) X (lb+3b) X2c的检索结果。
(输入关键词4)
进一步，假设用户输入了关键词4。并且，假设关键词4有类别的属性， 并将其设为关键词4c。
导航装置1对符合关键词4c的检索对象的件数进行计数，假设有68件。
在此，假设关键词2c和关键词4c之间有从属关系，导航装置1按照图 9的列表来将检索条件设定为关键词2cX关键词4c。
然后，导航装置l在关键词2c和关键词4c的检索对象中，采用件数少 的关键词的件数68件并以此作为概数。
进一步，导航装置1按照图9的列表将检索条件设定为(laX3a) X (lb + 3b) X (2cX4c)，在名称属性(laX3a)、住所属性(lb + 3b)、类别 属性(2cX4c)的件数中，用件数最少的68件作为概数，从而显示为"68 件以下"。
导航装置1 一边显示概数， 一边进行基于(2cX4c)的检索和基于(la X3a) X (lb+3b) X (2cX4c)的检索。
此时，对于(laX3a)和(lb+3b)的部分，由于已在"输入关键词3" 的处理中存储了检索结果，因此导航装置1利用该结果能够实现检索处理的 高速化。
然后，导航装置1存储本次检索到的基于(2cX4c)和(laX3a) X (lb + 3b) X (2cX4c)的检索结果。
导航装置1重复同样的处理，直到用户选择结束按钮85 (图2A)为止。
由此，用户一边了解概数一边在不指定属性的基础上输入关键词，从而 能够縮小检索对象的件数。
如上所述的变形例能够获得下列效果。
(1) 用户能够在不指定属性的情况下输入关键词。
(2) 若输入了关键词，则导航装置1在关键词数据文件58的各属性中 搜索该关键词，从而能够决定关键词的属性。(3)在检索的过程中存储结果，并在新输入关键词时将该结果用于检索， 从而能够实现检索处理的高速化。
另外，根据本实施方式或者变形例的导航装置1也能够获得如下的结构。 能够提供一种检索装置，其特征在于，具有输入装置，其用于输入与 检索对象对应关联的多个检索词；条件式设定装置，其用于设定所输入的所 述多个检索词的检索条件；概数计算装置，其用于计算与设定的所述检索条
件相符合的检索对象的概数；输出装置，其用于输出与设定的所述检索条件 相对应的检索对象；概数显示装置，其用于在进行所述输出之前的期间内显 示进行所述计算而得到的概数(第一结构)。
而且，能够提供具有第一结构的检索装置，其特征在于，所述概数计算 装置基于与输入的所述检索词对应的检索对象的件数来计算概数(第二结 构)。
另外，能够提供一种具有第一结构或第二结构的检索装置，其特征在于， 所述概数计算装置，在与输入的所述检索词对应的检索对象中，将具有检索 可能性的检索对象的最大件数作为概数(第三结构)。
而且，能够提供一种具有第一结构、第二结构或者第三结构的检索装置， 其特征在于，在所述检索条件为通过逻辑与来结合第一检索词和第二检索词 的情况下，所述概数计算装置在利用所述第一检索词检索出的检索对象和利 用所述第二检索词检索出的检索对象中，取得检索对象的概数少的检索对象 的件数(第四结构)。
另外，能够提供一种具有第一结构至第四结构中任一个结构的检索装置， 其特征在于，在所述检索条件为通过逻辑或来结合第一检索词和第二检索词 的情况下，所述概数计算装置取得利用所述第一检索词检索出的检索对象和 利用所述第二检索词检索出的检索对象的件数之和(第五结构)。
而且，能够提供一种导航装置，其特征在于，具有目的地设定装置，
其将利用第一结构至第五结构中任一项所述的检索装置而检索到的检索对象
设定为目的地；引导装置，其用于向已设定的所述目的地引导车辆(第六结 构)。
另外，能够提供一种检索程序，其特征在于，利用计算机实现如下的功 能输入功能，能够输入与检索对象对应关联的多个检索词；条件式设定功能，设定所输入的所述多个检索词的检索条件；概数计算功能，计算与设定
的所述检索条件相符合的检索对象的概数；输出功能，输出与设定的所述检 索条件相对应的检索对象；概数显示功能，在进行所述输出之前的期间内显 示进行所述计算而得到的概数(第七结构)。
权利要求
1. 一种检索装置，其特征在于，具有输入装置，其用于输入检索词；属性取得装置，其用于取得所输入的所述检索词的属性；决定装置，其在通过所述输入装置输入了第一检索词和第二检索词的情况下，通过所述属性取得装置取得这些检索词的属性，根据所取得的所述属性的组合，决定针对所述第一检索词和所述第二检索词的逻辑运算符；输出装置，其用于输出与实施了运算的检索词相对应的检索对象，其中，所述运算是基于所决定的所述逻辑运算符而进行的运算。
2. 根据权利要求l所述的检索装置，其特征在于，在所述第一检索词和 所述第二检索词属于相同属性的情况下，所述决定装置根据该属性内的所述 第一检索词和所述第二检索词的从属关系来决定逻辑运算符，所述逻辑运算 符用于结合所述第一检索词和所述第二检索词。
3. 根据权利要求2所述的检索装置，其特征在于，在所述第一检索词和 所述第二检索词之间存在从属关系时，所述决定装置决定为逻辑与，在无从 属关系时，所述决定装置决定为逻辑或。
4. 根据权利要求1至权利要求3中任一项所述的检索装置，其特征在于， 所述属性取得装置利用预先设定的检索词与属性的对应关系，取得所输入的 所述检索词的属性。
5. —种导航装置，其特征在于，具有目的地设定装置，其将利用权利要求1至权利要求4中任一项所述的检 索装置而检索出的检索对象设定为目的地；引导装置，其用于向已设定的所述目的地引导车辆。
6. —种检索程序，其特征在于，利用计算机实现如下的功能 输入功能，能够输入检索词；属性取得功能，能够取得所输入的所述检索词的属性； 决定功能，在通过所述输入功能输入了第一检索词和第二检索词的情况 下，通过所述属性取得功能取得这些检索词的属性，根据所取得的所述属性 的组合，决定针对所述第一检索词和所述第二检索词的逻辑运算符；输出功能，能够输出与实施了运算的检索词相对应的检索对象，其中， 所述运算是基于所决定的所述逻辑运算符而进行的运算。
全文摘要
本发明提供一种检索装置、导航装置以及检索程序，能够自动地设定适当的逻辑运算符。导航装置(1)能够利用属性标签(87)指定“名称”、“住所”以及“类别”中的任一个属性并输入关键词，针对属于不同属性的关键词通过逻辑与设定检索条件，对于属于相同属性的关键词，若有从属关系则通过逻辑与设定检索条件，若无从属关系则通过逻辑或设定检索条件。而且，导航装置(1)在由逻辑与构成检索条件的情况下，检索结果的最大数是在各关键词所对应的检索对象中件数最小的件数，从而显示该件数；而在由逻辑或构成检索条件的情况下，检索结果的最大数是各关键词所对应的检索对象的件数之和，从而显示所述件数之和。
文档编号G01C21/36GK101451854SQ200810176288
公开日2009年6月10日 申请日期2008年11月21日 优先权日2007年12月7日
发明者河内裕司 申请人:爱信艾达株式会社