検索装置、ナビゲーション装置、及び検索プログラム
【課題】適切な論理演算子を自動的に設定する。
【解決手段】ナビゲーション装置１では、属性タブ８７によって「名称」、「住所」、「ジャンル」の何れかの属性を指定してキーワードを入力することができ、異なる属性間のキーワードに対しては論理積によって検索条件を設定し、同じ属性に属するキーワードに対しては、従属関係がある場合には論理積によって、無い場合には論理和によって検索条件を設定する。また、ナビゲーション装置１は、検索条件が論理積によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象のうち最も少ないものの件数であるため、これを表示し、論理和によって構成される場合には、検索結果の最大数は、各キーワードに対する検索対象の件数の和であるため、これを表示する。
【解決手段】ナビゲーション装置１では、属性タブ８７によって「名称」、「住所」、「ジャンル」の何れかの属性を指定してキーワードを入力することができ、異なる属性間のキーワードに対しては論理積によって検索条件を設定し、同じ属性に属するキーワードに対しては、従属関係がある場合には論理積によって、無い場合には論理和によって検索条件を設定する。また、ナビゲーション装置１は、検索条件が論理積によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象のうち最も少ないものの件数であるため、これを表示し、論理和によって構成される場合には、検索結果の最大数は、各キーワードに対する検索対象の件数の和であるため、これを表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索装置、ナビゲーション装置、及び検索プログラムに関し、例えば、検索語の入力を支援するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地データに複数の項目（名称の読み、ジャンル、住所等）を保存しておき、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
検索条件は、複数の検索語を論理演算子で結合した論理演算式によって設定できるようになっており、ナビゲーション装置は、当該検索条件に従って検索対象を絞り込む。
このように、論理演算子を用いて検索対象を絞り込む技術として、次の「情報検索方法」がある。
【特許文献１】特開平７−３０６８６２号公報
【０００４】
この技術は、画面に表示したキーワードの組合せを表すベン図の領域をユーザに指定させることにより検索式を作成するものである。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来のナビゲーション装置では、ユーザが各検索条件ごとに論理演算子を指定する必要があった。
このため、検索文字の入力と論理演算子の指定の両操作を行う必要があり、操作の負担になっていた。特に、検索対象の範囲が特定の建造物や地点等に限定されているナビゲーション装置において、論理演算子の指定は操作効率を低下させていた。
【０００６】
そこで、本発明は、適切な論理演算子を自動的に設定することを目的とする。
【課題を解決するための手段】
【０００７】
（１）前記目的を達成するために、請求項１に記載の発明では、検索語を入力する入力手段と、前記入力した検索語の属性を取得する属性取得手段と、前記入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得手段で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定手段と、前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力手段と、を具備したことを特徴とする検索装置を提供する。
（２）請求項２に記載の発明では、前記第１の検索語と前記第２の検索語が同じ属性に属する場合に、前記決定手段は、当該属性内における前記第１の検索語と前記第２の検索語の従属関係によって、前記第１の検索語と前記第２の検索語を結合する論理演算子を決定することを特徴とする請求項１に記載の検索装置を提供する。
（３）請求項３に記載の発明では、前記決定手段は、前記第１の検索語と前記第２の検索語に従属関係がある場合には、論理積を決定し、従属関係が無い場合には論理和を決定することを特徴とする請求項２に記載の検索装置を提供する。
（４）請求項４に記載の発明では、前記属性取得手段は、予め設定されている検索語と属性の対応を用いて前記入力した検索語の属性を取得することを特徴とする請求項１、請求項２、又は請求項３に記載の検索装置を提供する。
（５）請求項５に記載の発明では、請求項１から請求項４の何れか１の請求項に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、前記設定した目的地に車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（６）請求項６に記載の発明では、検索語を入力する入力機能と、前記入力した検索語の属性を取得する属性取得機能と、前記入力機能で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得機能で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定機能と、前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力機能と、をコンピュータで実現する検索プログラムを提供する。
【発明の効果】
【０００８】
請求項１に記載の発明では、第１の検索語と第２の検索語に属性を設定し、属性の組合せによって論理演算子を決定することにより、自動的に適切な検索条件を設定することができる。
請求項２に記載の発明では、同一属性内において検索語に従属関係を設定し、当該従属関係によって論理演算子を決定することにより、同一属性内の検索語に対しても適切な検索条件を設定することができる。
請求項３に記載の発明では、従属関係がある場合には論理積、無い場合には論理和を設定することかできる。
請求項４に記載の発明では、検索語に予め属性を設定しておくことにより、自動的に検索語の属性を設定することができる。
請求項５に記載の発明では、請求項１から請求項４の何れか１の請求項に記載の検索装置をナビゲーション装置に搭載し、目的地案内に使用することができる。
請求項６に記載の発明では、請求項１に対応する検索装置をコンピュータで実現するためのコンピュータプログラムを提供することできる。
【発明を実施するための最良の形態】
【０００９】
（１）実施の形態の概要
ナビゲーション装置１では、属性タブ８７（図２（ａ））によって「名称」、「住所」、「ジャンル」の何れかの属性を指定してキーワードを入力することができる。
ナビゲーション装置１は、異なる属性間のキーワードに対しては論理積によって検索条件を設定し、同じ属性に属するキーワードに対しては、従属関係がある場合には論理積によって、無い場合には論理和によって検索条件を設定する。
このように、ナビゲーション装置１は、キーワードを入力すると、属性に基づいて適切な論理演算子を選択し、自動的に検索条件を設定することができる。
【００１０】
また、ナビゲーション装置１は、検索を実行している間に、検索対象の件数の概数を件数エリア８６に表示する。
検索条件が論理積によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象のうち最も少ないものの件数であるため、これを表示し、論理和によって構成される場合には、検索結果の最大数は、各キーワードに対する検索対象の件数の和であるため、これを表示するものである。
検索対象の概数を表示することにより、ユーザは、更にキーワードを追加すべきか、あるいは削除すべきかを判断することができる。
【００１１】
（２）実施の形態の詳細
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。 まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れかの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００１２】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリュームあるいは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１３】
ＧＰＳ受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１４】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００１５】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１６】
ＲＡＭ２４は、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、音声案内に関するナビゲーションプログラム、特に後述の検索条件（即ち、検索条件式）を自動的に設定する検索プログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００１８】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００１９】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、オフセットデータファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２０】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２１】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、その他のデータファイル５９にはその他のデータが、それぞれ記憶されている。
【００２２】
詳細は後述するが、目的地データファイル５６には、検索対象となる目的地の名称や検索キー、及びキーワードなどが記憶されている。検索キー、及びキーワードは、何れも、検索対象に対応づけられており、ナビゲーション装置１が検索を行うための検索語として用いられる。
キーワードデータファイル５８には、属性や、同一属性内での従属関係を規定したキーワードが記憶されている。
ナビゲーション装置１は、キーワードデータファイル５８で選択されたキーワードからなる論理式に該当するキーワードを目的地データファイル５６で検索して検索対象を特定することができる。
【００２３】
図２（ａ）は、ディスプレイ４２に表示された検索語入力画面８０の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチすると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
検索語入力欄８１は、文字ボタン群８４で文字を選択し、検索語を入力する欄である。
例えば、ユーザが「と」と入力すると、「と」と前方一致する「とあ」などのキーワードが表示され、続いて「う」を入力すると、「とう」と前方一致する「とうきょう」などのキーワードが表示される。
このように、ユーザが文字を入力するたびに、これと前方一致するキーワードが絞り込まれていく。
【００２４】
属性タブ８７は、キーワードの属性を選択するためのタブボタンである。
このようにして、ナビゲーション装置１は、検索語の属性を取得する属性取得手段を備えている。
本実施の形態では、キーワードに「名称」、「住所」、「ジャンル」の３つの属性が設定されており、属性タブ８７によってこれらを選択できるようになっている。
例えば、「とうきょう」は、「東京デンバーランド」などの名称に用いられる場合や、「東京都新宿区○○」」などと住所に用いられる場合があるため、「名称」と「住所」の２つの属性が付与されている。
そのため、ナビゲーション装置１は、属性タブ８７の選択によりどちらの属性であるかユーザに選択してもらう。
【００２５】
検索語設定欄８９は、検索語を確定すると共に検索条件を設定するための欄であり、検索語を入力するための入力手段として機能している。
検索語設定欄８９には、ユーザが文字ボタン群８４で選択した文字が未確定状態で表示されるほか、ユーザが検索語入力欄８１のキーワードを選択すると当該キーワードが未確定状態で表示される。
そして、ユーザが次ワードボタン８８を選択すると検索語設定欄８９の文字列が確定して確定状態で表示される。図では、確定状態を表すために文字列を矩形で囲って示してある。
【００２６】
例えば、ユーザが「とう」と入力すると、検索語設定欄８９に「とう」と未確定状態で表示され、ユーザが検索語入力欄８１に表示された「とうきょう」を選択すると、検索語設定欄８９に文字列「とうきょう」が未確定状態で表示される。
そして、ユーザが次ワードボタン８８を選択すると、文字列「とうきょう」が確定し、確定状態で表示される。
【００２７】
検索語設定欄８９に複数の検索語が入力されると、ナビゲーション装置１は、これを自動的に論理演算子を後述の方法にて選択してこれらの検索語を結合し、これによって検索条件を設定する。
そして、検索語設定欄８９で検索語が確定するたびに、論理演算子が設定されて新たな検索条件が得られ、ナビゲーション装置１は、その度ごとに新たな検索条件にて検索を行う。
【００２８】
例えば、検索語「とうきょう」（属性は名称とする）が入力されて確定した場合、ナビゲーション装置１は、名称の「とうきょう」にて検索を開始し、ユーザが更に「らんど」（属性は名称とする）を追加入力して確定した場合、ナビゲーション装置１は、「とうきょう」（名称）×「らんど」（名称）なる条件式を設定して、新たに当該条件式による検索を開始する。
なお、本実施の形態では、論理積演算子を「×」で表し、論理和演算を「＋」で表すことにする。
【００２９】
このように、ナビゲーション装置１は、入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を取得し、当該取得した属性の組合せによって、第１の検索語と第２の検索語に対する論理演算子を決定する決定手段を備えている。
また、ナビゲーション装置１は、入力した複数の検索語に対応する論理演算子を用いて、複数の検索語に対する検索条件を設定する条件式設定手段も備えている。
【００３０】
件数エリア８６は、検索語設定欄８９で設定した検索条件に該当する検索対象の概数を表示するエリアである。
検索語設定欄８９には、検索対象の件数が確定している場合には確定値が表示され、概数の場合には「○○件以下」、「○○件以上」、あるいは「○○件以上、○○件以下」などの表記によって件数の範囲が表示される。
本実施の形態では、後に説明する方法によって、検索される可能性のある検索対象の最大数を概数として表示する。
【００３１】
設定された検索条件に該当する検索対象を絞り込んで結果を表示するまでにはある程度の時間を要するため、概数を表示することにより、この間に、新たなキーワードを追加すべきかあるいは削除すべきかの判断をユーザに行ってもらうことができる。
概数の表示は、検索結果を出力するまでの間に行えば、検索期間中に継続して表示してもよいし、あるいは、一時的に表示してもよい。
このように、ナビゲーション装置１は、設定された検索条件に該当する検索対象の概数を計算する概数計算手段と、検索結果を出力するまでの間に当該計算した概数を表示する概数表示手段を備えている。
【００３２】
図の例では、「１０８３件」となっている。これは、キーワード「とうきょう」に該当する対象の特定が短時間でできたため、確定値として表示されているものである。
これによって、ユーザは、検索結果が出力する前に、検索条件でどの程度の対象が絞り込まれるのかを知ることかでき、更なる検索語を追加するのか、あるいは検索条件を緩めるのかを判断することができる。
【００３３】
戻るボタン８３は、前の画面に戻るためのボタンであり、修正ボタン８２は、検索語設定欄８９の内容を修正するためのボタンである。
次ワードボタン８８は、上述のように、検索語設定欄８９に入力したキーワードを確定するためのボタンである。
完了ボタン８５は、検索語入力画面８０での入力を完了し、後述する検索結果画面７９（図３）に移行するためのボタンである。
【００３４】
図２（ｂ）は、検索語設定欄８９にキーワード「らんど」（属性は名称）を追加した場合を示している。
図に示したように、先に入力した「とうきょう」（名称）と新たに入力した「らんど」（名称）が論理積（図の表記は「ＡＮＤ」）によって結合され、「とうきょう」×「らんど」なる検索条件が自動的に設定される。
そして、件数エリア８６には、「とうきょう」×「らんど」で検索される対象の最大数「２８」が「以下」の表示と共に概数として表示される。
【００３５】
図３は、検索結果画面７９の一例を示した図であり、検索語入力画面８０で設定された検索条件「とうきょう」×「らんど」に対する検索結果を示している。
検索結果表示欄６６は、検索条件と共に検索された地点名称を一覧表示するための欄である。図の例では、一度に５件まで表示することができ、「東京デンバーランド」、「東京ワンゲルランド」など、検索上位５件の地点名称が検索順位順に表示される。
このように、ナビゲーション装置１は、選択により決定した論理演算子による演算を施した検索語、即ち検索条件に対応する検索対象を出力する出力手段を備えている。
【００３６】
ここで、ユーザが「東京デンバーランド」を選択すると、ナビゲーション装置１は、「東京デンバーランド」に関する座標値などの情報を情報記憶装置５０で検索して目的地に設定し、現在位置検出装置１０などを用いて車両を目的地「東京デンバーランド」に案内する。
検索結果画面７９は、件数エリア６９を備えており、絞り込んだ検索対象の件数の確定値が表示される。
このように、ナビゲーション装置１は、上記手順によって検索した目的地に車両を案内する案内手段を備えている。
【００３７】
詳細ボタン６７は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン６７をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を検索してディスプレイ４２に表示する。
前ボタン７４、次ボタン７７は、それぞれ、検索結果表示欄６６の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００３８】
ページボタン７５、７６は、それぞれ、検索結果表示欄６６の地点名称をページ単位でスクロールダウン、スクロールアップするためのボタンである。
スクロールバー７１は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー７１をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００３９】
図４は、目的地データファイル５６の論理的な構成の一例を示した図である。
項目「地点名称」は、検索対象を表す文字列であって、検索結果画面７９で検索結果として表示するのに用いられる。
項目「検索キー」は、地点名称を仮名表記したものである。
ユーザがキーワードを入力せずに文字入力で検索語を入力した場合、「検索キー」で該当する文字列が検索される。
【００４０】
項目「キーワード」は、地点名称に対して設定されたキーワードであり、「名称」、「住所」、「ジャンル」の３つの属性に渡ってキーワードが設定されている。
ユーザが入力したキーワードは、属性ごとにキーワードデータファイル５８のキーワードと照合され、一致する検索対象が検索結果として抽出される。
例えば、検索対象「筑波大学」に対しては、名称属性として「つくば」、「だいがく」が登録されている。
また、図示しないが、住所属性には「いばらきけん」、「つくばし」などのキーワードが登録され、ジャンル属性には「だいがく」「きょういく」などのキーワードが登録されている。
項目「座標」は、地点の緯度経度などの座標値であり、項目「電話番号」は地点に所在する施設の電話番号である。更に、項目「付加情報」は、付加的な情報である。
【００４１】
図５は、キーワードデータファイル５８の論理的な構成の一例を示した図である。
図に示したように、キーワードデータファイル５８は、名称、住所、ジャンルの３つの属性に区分されており、名称には名称用のキーワードが、住所には住所用のキーワードが、ジャンルにはジャンル用のキーワードが記憶されている。
検索語入力画面８０（図２（ａ））の属性タブ８７で、「名称」、「住所」、「ジャンル」を選択すると、ナビゲーション装置１は、それぞれ、「名称用」、「住所用」、「ジャンル用」のキーワードから検索語に対応するキーワードをサーチ・抽出して検索語入力欄８１に表示するようになっている。
【００４２】
名称用のキーワードとしては、例えば、「すーぱー」といったように施設の固有名詞などを検索するためのキーワードが格納されている。
ジャンル用のキーワードとしては、例えば、「みる・あそぶ」、「すきー」などといった検索対象のジャンルに関するキーワードが格納されている。
住所用のキーワードとしては、「とうきょう」、「おおさか」、「とよなか」などといった検索対象の所在住所に関するキーワードが格納されている。
【００４３】
これらの属性のうち、ジャンル用キーワードと住所用キーワードには、キーワードデータファイル５８にて従属関係が設定されている。以下に、これらの従属関係について説明する。
図６（ａ）は、ジャンル用キーワードに設定されている従属関係の一例を示した図である。
例えば、ジャンル用キーワード「みる・あそぶ」に関しては、「みる・あそぶ」を上位とし、「すきーじょう・すのぼじょう」、「ごるふじょう」、「ごるふれんしゅうじょう」を下位として従属関係が設定されている。
【００４４】
また、「すきーじょう・すのぼじょう」、「ごるふじょう」、「ごるふれんしゅうじょう」には従属関係がなく対等となっている。
更に、「かう・かりる」には、「すきーようひん」、「ごるふようひん」、「しょくりょうひん」が従属しており、「すきーようひん」、「ごるふようひん」、「しょくりょうひん」は、それぞれ対等となっている。
そして、上位のキーワードである「みる・あそぶ」と「かう・かりる」には従属関係が無く対等となっている。
【００４５】
詳細は後述するが、ナビゲーション装置１は、入力されたキーワードが異なる属性に属する場合にはこれらを論理積演算子で結合して論理積による検索条件を設定し、同じ属性に属する場合、従属関係がある場合にはこれらを論理積演算子で結合して検索条件を設定し、従属関係が無い場合には論理和演算子で結合して検索条件を設定する。
そのため、ナビゲーション装置１は、例えば、ジャンルを指定してキーワード「みる」と「ごるふ」を入力すると、これらに従属関係があるため「みる」×「ごるふ」という検索条件を設定し、「みる」と「かう」を入力すると、これらに従属関係が無いため「みる」＋「かう」という検索条件を設定する。
【００４６】
そこで、図６（ａ）に示したキーワードの従属関係の体系に従うと、図６（ｂ）に示したように、キーワードを「ごるふ」とすると、検索対象は「みる・あそぶ」−「ごるふじょう」（従属関係を「−」で表す）と「みる・あそぶ」−「ごるふれんしゅうじょう」、及び「かう・かりる」−「ごるふようひん」に対応する施設等となる。
また、キーワードを「すきー」とすると、検索対象は「みる・あそぶ」−「すきーじょう・すのぼじょう」と、「かう・かりる」−「すきーようひん」に対応する施設等となる。
【００４７】
更に、キーワードを「ごるふ」と「かう」にすると、これらには従属関係があるため、「ごるふ」×「かう」が検索条件となり、「かう・かりる」−「ごるふようひん」に対応する施設等が検索対象となる。
そして、キーワードを「ごるふようひん」とすると、「かう・かりる」−「ごるふようひん」に対応する施設等が検索対象となる。
【００４８】
図７の各図は、住所用のキーワードに設定されている従属関係を説明するための図である。
本実施の形態では、都道府県市町村単位での地名の従属関係に従って住所用キーワードの従属関係が設定されている。
即ち、一の地名が表す領域の中に、他の地名が表す領域が含まれている場合に、他の地名が一の地名に従属するように設定されている。
【００４９】
図７（ａ）は、地図を略記したものであり、この図に示したように、愛知県に所在する岡崎市と安城市は隣接しており、両者に一方が他方を含む関係が無いため、キーワード「おかざきし」と「あんじょうし」に対しては従属関係は設定されていない。
このため、キーワードとして「おかざきし」と「あんじょうし」が入力された場合には、ナビゲーション装置１は、論理和をとって「おかざきし」＋「あんじょうし」なる検索条件を設定し、岡崎市又は安城市に所在する施設等が検索対象となる。
また、隣接しなくとも、例えば、大阪府と東京都のよう地理的に離れている場合にも従属関係は設定されていない。
【００５０】
一方、図７（ｂ）の例では、愛知県の中に岡崎市が含まれているため、キーワード「おかざきし」はキーワード「あいちけん」の下位に該当し従属する。
このため、キーワードとして「あいちけん」と「おかざきし」が入力された場合には、ナビゲーション装置１は論理積をとって「あいちけん」×「おきざきし」なる検索条件を設定し、愛知県岡崎に所在する施設等が検索対象となる。
【００５１】
また、同じ地名が複数存在する場合について図８の各図を用いて説明する。
ここでは、図８（ａ）に示したように美浜町が愛知県、和歌山県、及び福井県のみに存在するものとする。
この場合にキーワードとして「みはまちょう」を入力すると、これら３つの美浜町は、それぞれ「あいちけん」、「わかやまけん」、「ふくいけん」に従属し、これら３つの県には従属関係が無いため、ナビゲーション装置１は、これらを論理積と論理和で結合し、（「あいちけん」×「みはまちょう」）＋（「わかやまけん」×「みはまちょう」）＋（「ふくいけん」×「みはまちょう」）なる検索条件を設定する。
これによって、愛知県美浜町、和歌山県美浜町、福井県美浜町に所在する施設等が検索対象となる。
【００５２】
一方、図７（ｂ）に示したように、キーワードとして「あいちけん」、「わかわまけん」、「みはまちょう」と入力すると、「あいちけん」と「わかやまけん」は対等であり、「みはまちょう」はこれらに従属するため、ナビゲーション装置１は、（「あいちけん」×「みはまちょう」）＋（「わかやまけん」×「みまはちょう」）なる検索条件を設定し、愛知県美浜町と和歌山県美浜町に所在する施設等を検索対象とし、福井県美浜町に所在する施設等は検索対象外とする。
【００５３】
図９は、ナビゲーション装置１がキーワードの組合せに対して設定する論理演算子の一覧を示した図である。
この表では、論理積を「ＡＮＤ」で表し、論理和を「ＯＲ」で表している。
ナビゲーション装置１は、図に示したように、例えば、２つのキーワードの属性が「名称」と「住所」のように異なる場合には論理積による検索条件を設定する。
。
【００５４】
また、両者の属性が共に「名称」の場合は、論理積によって検索条件を設定する。
一方、２つのキーワードが共に「住所」か「ジャンル」である場合には、従属関係の有無に依存して論理演算子が選択され、従属関係がある場合には論理積が、従属関係が無い場合には論理和が選択される。
【００５５】
次に、図１０の各図を用いて、ナビゲーション装置１が概数を表示する処理について説明する。
ここでは、一例として、ジャンルのキーワード「あそぶ」、「かう」、「てにす」を用いて説明する。
図１０（ａ）に示したように、「あそぶ」と「かう」は対等であって、従属関係は存在せず、「あそぶ」と「てにす」に関しては、「あそぶ」を上位とし、「てにす」を下位とする従属関係が存在する。
【００５６】
図１０（ｂ）に示したように、ユーザが属性としてジャンルを指定して、キーワードを「あそぶ」と「てにす」を入力した場合、これらには従属関係が存在するため、ナビゲーション装置１は、論理積による「あそぶ」×「てにす」なる検索条件を設定する。
ここで、キーワード「あそぶ」に該当する検索対象が８２３件あり、「てにす」に該当する検索対象が２８件あり、「あそぶ」×「てにす」に該当する検索対象が１３件あったとする。
【００５７】
ナビゲーション装置１は、当該論理積による検索を行っている間は、「てにす」に該当する２８件を「以下」の表記と共に件数エリア８６（図２（ａ））に概数として表示し、検索が完了すると、件数エリア６９（図３）に確定値１３件を表示する。
即ち、キーワードＡ、ＢによるＡ×Ｂという検索条件を考えた場合、検索される可能性のある件数の最大値は、キーワードＡに該当する件数と、キーワードＢに該当する件数のうち、小さい方であるため、ナビゲーション装置１は、当該小さい方の件数を「以下」なる表記と共に概数として表示する。
【００５８】
一方、図１０（ｃ）に示したように、ユーザが属性としてジャンルを指定して、キーワードを「かう」と「てにす」を入力した場合、これらには従属関係が存在しないため、ナビゲーション装置１は、論理和による「かう」＋「てにす」なる検索条件を設定する。
ここで、キーワード「かう」に該当する検索対象が７２６件あり、「てにす」に該当する検索対象が２８件あり、「かう」＋「てにす」に該当する検索対象が７３６（＝７２６＋２８−１８）件あったとする。
【００５９】
ナビゲーション装置１は、当該論理和による検索を行っている最中には、「かう」と「てにす」の合計に該当する８５４件を「以下」の表記と共に件数エリア８６（図２（ａ））に概数として表示し、検索が完了すると、件数エリア６９（図３）に確定値７３６件を表示する。
即ち、キーワードＡ、ＢによるＡ＋Ｂという検索条件を考えた場合、検索される可能性のある件数の最大値は、キーワードＡに該当する件数と、キーワードＢに該当する件数の総和であるため、ナビゲーション装置１は、当該和を「以下」なる表記と共に概数として表示する。
【００６０】
また、条件式Ａ＋Ｂを考えた場合、検索件数は、キーワードＡに該当する件数とキーワードＢに該当する件数のうち、大きい方の件数以上となるため、当該件数を「以上」の表記と共に表示するように構成することもできる。
例えば、図１０（ｃ）の場合には、検索件数は「かう」の７２６件以上となるため、「７２６件以上、８５４件以下」などと表示することができる。
【００６１】
図１１は、キーワードの入力に伴う概数の遷移の一例を表にして示した図である。以下、表の入力欄に対応して説明する。
（名称１を入力）
まず、キーワードとして名称１（図では名１と略記、以下同様）が入力された場合、ナビゲーション装置１は、名称１に該当する検索対象の件数を概数として表示する。
ここでは、当該件数が２１８件あったとして、ナビゲーション装置１は概数として「２１８件」と表示する。
なお、単体のキーワードの場合、検索対象の件数は迅速に確定でき、この場合、ナビゲーション装置１は、「以下」の表記はせずに単に「２１８件」と表示する。
【００６２】
（住所１を入力）
次に、キーワードとして住所１が入力された場合、ナビゲーション装置１は、新たに入力されたキーワードである住所１に該当する検索対象の件数を調べる。ここでは、住所１に該当する検索対象が３７６件あったとする。
次に、名称１と住所１は属性が異なるため、ナビゲーション装置１は、名称１×住所１なる検索条件を設定し、当該検索条件による検索を実行する。
その間、ナビゲーション装置１は、概数として「２１８件以下」と表示する。名称１の件数（２１８件）が住所１の件数（３７６件）よりも小さいからである。
なお、表では、上の枠と内容が同じである場合には、「↑」によって記してある。
【００６３】
（ジャンル１を入力）
続いて、キーワードとしてジャンル１が入力された場合、ナビゲーション装置１は、新たに入力されたキーワードであるジャンル１に該当する検索対象の件数をキーワードデータファイル５８で調べる。ここでは、ジャンル１に該当する検索対象が１５１件あったとする。
次に、名称１、住所１、ジャンル１は属性が異なるため、ナビゲーション装置１は、名称１×住所１×ジャンル１なる検索条件を設定し、当該検索条件による検索を実行する。
その間、ナビゲーション装置１は、概数として「１５１件以下」と表示する。名称１の件数（２１８件）及び住所１の件数（３７６件）よりもジャンル１の件数（１５１件）が小さいからである。
【００６４】
（名称２を入力）
更に引き続き、キーワードとして名称２が入力されたとする。この場合、ナビゲーション装置１は、新たに入力されたキーワードである名称２に該当する検索対象の件数を調べる。ここでは、名称２に該当する検索対象が３１８件あったとする。
次に、ナビゲーション装置１は、先に入力された名称１と後から入力された名称２に論理式を設定し、当該論理式に対して概数を求める。
【００６５】
このように、ナビゲーション装置１は、後からキーワードが追加された場合に、同じ属性のものが既に入力されている場合には、同じ属性のキーワードにおいてまず概数を求める。
これは、既に検索してある検索結果を有効利用するためであるが、これについては後の変形例で説明する。
【００６６】
ここでは、名称同士であるため条件式は名称１×名称２となり、名称１の方が名称２よりも件数が少ないため、名称属性に関する概数は件数１の２１８件となる。
この結果、ナビゲーション装置１は、名称１×名称２の概数が２１８件、住所１が３７６件、ジャンル１が１５１件を得る。
そして、ナビゲーション装置１は、（名称１×名称２）×住所１×ジャンル１を検索条件に設定し検索を行うため、最も件数の少ないジャンルの件数を用いて概数として「１５１件以下」と表示する。
【００６７】
（住所２を入力）
更に、ユーザがキーワードとして住所２を入力した場合、ナビゲーション装置１は、まず、住所２に該当する件数（１１９）を得る。
次に、ナビゲーション装置１は、住所１と住所２の従属関係を確認し、これに対応する論理演算子を選択する。
ここでは、従属関係がなかったとし、ナビゲーション装置１は論理和を選択して住所１＋住所２なる検索条件を設定したとする。
【００６８】
そして、ナビゲーション装置１は、住所１＋住所２の概数として４９５（３７６＋１１９）を計算する。なお、論理積の場合には１１９となる。
次に、ナビゲーション装置１は、（名称１×名称２）×（住所１＋住所２）×ジャンル１を検索条件とするが、この段階で、名称属性の概数が２１８件、住所属性の概数が４９５件、ジャンル属性が１５１件であるため、概数として最も少ない１５１件を用いて「１５１件以下」と表示する。
【００６９】
（ジャンル２を入力）
次に、ジャンル２が入力されたとすると、ナビゲーション装置１は、ジャンル２の件数（４８）を確定する。
ここでは、ジャンル１とジャンル２に従属関係が無いものとし、ナビゲーション装置１は、ジャンル１＋ジャンル２なる検索条件を設定する。
そして、ナビゲーション装置１は、ジャンル１＋ジャンル２の概数として１９９（１５１＋４８）を計算する。なお、論理積の場合には４８となる。
次に、ナビゲーション装置１は、（名称１×名称２）×（住所１＋住所２）×（ジャンル１×ジャンル２）を検索条件とするが、この段階で、名称属性の概数が２１８件、住所属性の概数が４９５件、ジャンル属性の概数が１９９件であるため、概数として最も少ない１９９件を用いて「１９９件以下」と表示する。
【００７０】
次に、図１２のフローチャートを用いて、ナビゲーション装置１が、概数を表示する手順を説明する。
まず、ナビゲーション装置１は、キーワードが入力されると、このキーワードの属性を判断する。
名称が入力された場合（ステップ５；Ｙ）、ナビゲーション装置１は、既に入力されている名称と論理式を設定して当該属性内での件数をカウントする（ステップ１０）。
【００７１】
名称が入力されなかった場合（ステップ５；Ｎ）、ナビゲーション装置１は、住所が入力されたか判断し（ステップ１５）、住所が入力された場合（ステップ１５；Ｙ）、ナビゲーション装置１は、既に入力されている住所と論理式を設定して当該属性内での件数をカウントする（ステップ２０）。
なお、属性が住所の場合には、ナビゲーション装置１は、既に入力されている住所と新たに入力された住所の従属関係を確認し、従属する場合には論理積によって、また、従属しない場合には論理和によって論理式を設定する。
【００７２】
住所が入力されなかった場合（ステップ１５；Ｎ）、ナビゲーション装置１は、ジャンルが入力されたか判断し（ステップ２５）、ジャンルが入力された場合（ステップ２５；Ｙ）、ナビゲーション装置１は、既に入力されているジャンルと論理式を設定して当該属性内での件数をカウントする（ステップ３０）。
なお、属性がジャンルの場合には、ナビゲーション装置１は、既に入力されているジャンルと新たに入力されたジャンルの従属関係を確認し、従属する場合には論理積によって、また、従属しない場合には論理和によって論理式を設定する。
【００７３】
以上のようにして、ナビゲーション装置１は、各属性内での件数をカウントした後、概数として有効な各属性の件数の最小値を求める（ステップ３５）。
そして、ナビゲーション装置１は、当該件数を「以下」の表記と共に表示する（ステップ４０）。
【００７４】
次に、図１３のフローチャートを用いて図１２のステップ１０、２０、３０の属性内カウントを行う手順について説明する。
まず、ナビゲーション装置１は、採用する論理演算子を判定する（ステップ５０）。ナビゲーション装置１は、属性が名称の場合には論理積を採用し、住所の場合には、従属関係がある場合には論理積、無い場合には論理和を採用し、ジャンルの場合には、従属関係がある場合には論理積、無い場合には論理和を採用する。
【００７５】
ナビゲーション装置１は、このようにして判定した論理演算子が論理和の場合には（ステップ５５；ＯＲ）、概数として論理演算子で結合される両辺の件数の和を採用する（ステップ７５）。
また、判定した論理演算子が論理積の場合（ステップ５５；ＡＮＤ）、ナビゲーション装置１は、論理演算子の両辺の件数の大小関係がどうなっているか確認する（ステップ６０）。
【００７６】
右辺の件数が左辺の件数よりも小さい場合（ステップ６０；＞）、ナビゲーション装置１は、右辺の件数を概数として採用する（ステップ６５）。
左辺の件数が右辺の件数以下である場合（ステップ６０；≦）、ナビゲーション装置１は、左辺の件数を概数として採用する（ステップ７０）。
次に、ナビゲーション装置１は、全ての論理演算子について処理したか確認し（ステップ８０）、未処理のものがある場合には（ステップ８０；Ｎ）、ステップ５０に戻って処理を続行し、全て処理した場合には（ステップ８０；Ｙ）、処理を終了してメインルーチンに戻る。
【００７７】
以上に説明した本実施の形態により次のような効果を得ることができる。
（１）ユーザが属性を指定してキーワードを入力すると、当該属性に基づいて適切な論理演算子を自動的に設定することができる。
（２）同じ属性内に属するキーワードに対しては、その従属関係に基づいて適切な論理演算子を自動的に設定することができる。
（３）論理演算子が自動的に設定されるため、ユーザは、どのような検索条件を設定するか考慮せずに、思いついたキーワードを順次入力することができる。
（４）入力したキーワードに対する検索対象の概数を表示することかできる。
（５）ユーザがキーワードを入力するたびに、新たな検索条件による概数を表示することができる。
（６）ユーザは、概数によって自己の入力したキーワードによる検索対象の範囲を量的に把握し、これに基づいてキーワードの追加や削除を行うことができる。
【００７８】
（変形例）
以上に説明した実施の形態では、「名称」、「住所」、「ジャンル」の何れの属性のキーワードを入力するかユーザが指定したが、本変形例では、ナビゲーション装置１が自動的に属性を判断する。
例えば、キーワード「とうきょう」が「名称」と「住所」の何れの属性も設定されているとする。
この場合、ユーザがキーワード「とうきょう」を入力すると、ナビゲーション装置１は、これを２つのキーワード「とうきょう（名称）」及び「とうきょう（住所）」と認識する。
なお、ここでは、識別のためキーワードの後に属性を括弧書きで記した。
【００７９】
そこで、キーワード「らんど」に「名称」の属性が設定されているとし、ユーザが「とうきょう」「らんど」と２つのキーワードを入力すると、ナビゲーション装置１は、「とうきょう（名称）」と「らんど（名称）」、及び「とうきょう（住所）」と「らんど（名称）」が入力されたものとして認識し、「とうきょう（名称）」×「らんど（名称）」、及び「とうきょう（住所）」×「らんど（名称）」の両方について検索を行う。
【００８０】
図１４は、ナビゲーション装置１がキーワードの属性を自動的に設定して概数を表示する例を説明するための図である。
（キーワード１を入力）
まず、ユーザがキーワード１を入力したとする。すると、ナビゲーション装置１は、キーワード１をキーワードデータファイル５８（図５）の各属性でサーチし、該当するものがあった場合に、当該属性をキーワード１に設定する。
【００８１】
ここでは、キーワード１に該当する属性として名称と住所があったとし、前者をキーワード１ａ、後者をキーワード１ｂとする。図では、単に１ａ、１ｂと記してある。
このように、本変形例のナビゲーション装置１は、ユーザが属性を指定せずにキーワード１を入力すると、キーワードデータファイル５８の各属性をサーチし、該当する属性を自動的に設定する。
【００８２】
ナビゲーション装置１は、キーワード１ａとキーワード１ｂを得ると、これらキーワードに該当する検索対象の件数をカウントする。キーワード１ａが２５３件、キーワード１ｂが１９６件あったとする。
【００８３】
次に、ナビゲーション装置１は、図９の表に従ってキーワード１ａ×キーワード１ｂなる検索条件を設定し、件数の少ないキーワード１ｂの１９６件を用いて概数を「１９６件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、キーワード１ａ、１ｂ、及びキーワード１ａ×キーワード１ｂによる検索を実行し、図１４の「一時記憶」の項目に示したように、検索結果をＲＡＭ２４（図１）や情報記憶装置５０などの記憶媒体に記憶しておく。
この結果は、後にキーワードが追加入力された際の検索処理に用いられる。
【００８４】
（キーワード２を入力）
引き続いて、ユーザがキーワード２を入力したとする。ナビゲーション装置１は、キーワード２をキーワードデータファイル５８でサーチし、キーワード２の属性を設定する。
ここでは、ジャンルの属性を有したものがあったとし、これをキーワード２ｃとする。
【００８５】
ナビゲーション装置１は、属性を設定すると、キーワード２ｃに該当する検索対象の件数をカウントする。ここでは、キーワード２ｃに該当する検索対象が１３４件あったとする。
ナビゲーション装置１は、図９の表に従って１ａ×１ｂ×２ｃなる検索条件を設定し、、概数として、１ａ〜２ｃの件数のうち最も少ない１３４件を用いて「１３４件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、２ｃ、１ａ×１ｂ×２ｃによる検索を実行し、検索結果を記憶媒体に記憶する。
【００８６】
（キーワード３を入力）
更に、ユーザがキーワード３を追加入力したとする。キーワード３には、名称と住所の属性を有したものがあり、前者をキーワード３ａ、後者をキーワード３ｂとする。
ナビゲーション装置１は、キーワード３の属性を設定すると、キーワード３ａとキーワード３ｂに該当する検索対象の件数をカウントする。
ここでは、キーワード３ａが１１２件、キーワード３ｂが１３１件あったとする。
【００８７】
ナビゲーション装置１は、キーワードが追加された場合、まず、同じ属性内で概数をカウントする。
名称属性に関しては、従属関係が無いため、キーワード１ａ×キーワード３ａなる検索条件を設定し、件数の少ないキーワード３ａの１１２件を概数として採用する。
住所属性に関しては、ここでは、キーワード１ｂとキーワード３ｂに従属関係が無いものとし、ナビゲーション装置１は、図９の表に従ってキーワード１ｂ＋キーワード３ｂなる検索条件を設定して、住所属性の概数として３２７（＝１９６＋１３１）件を採用する。
【００８８】
更に、ナビゲーション装置１は、図９の表に従って、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃなる検索条件を設定するが、概数として、名称属性（１ａ×３ａ）、住所属性（１ｂ＋３ｂ）、ジャンル属性２ｃの件数のうち、最も少ない１１２件を用いて「１１２件以下」と表示する。
【００８９】
ナビゲーション装置１は、概数の表示を行いながら、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃによる検索を実行する。
より詳細には、ナビゲーション装置１は、（１ａ×３ａ）による検索を実行し、次に、（１ｂ＋３ｂ）による検索を実行し、更に、２ｃによる検索を実行し、これら３つの結果の論理積を求めることにより検索処理を行うが、２ｃによる検索結果は、先の「キーワード２を入力」の処理にて既に記憶してあるのでこれを用いる。
このように、ナビゲーション装置１は、既に記憶してある検索結果が利用できる場合には、これを用いて検索処理を高速化する。
そして、ナビゲーション装置１は、１ａ×３ａと、１ｂ＋３ｂ、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃによる検索結果を記憶しておく。
【００９０】
（キーワード４を入力）
更に、ユーザがキーワード４を入力したとする。キーワード４には、ジャンルの属性を有したものがあり、これをキーワード４ｃとする。
ナビゲーション装置１は、キーワード４ｃに該当する検索対象の件数をカウントし、６８件あったとする。
【００９１】
ここでは、キーワード２ｃとキーワード４ｃに従属関係があるものとし、ナビゲーション装置１は、図９の表に従ってキーワード２ｃ×キーワード４ｃなる検索条件を設定する。
そして、ナビゲーション装置１は、キーワード２ｃとキーワード４ｃの検索対象のうち、件数の少ない方の６８件を概数として用いる。
【００９２】
更に、ナビゲーション装置１は、図９の表に従って、（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）なる検索条件を設定するが、概数として、名称属性（１ａ×３ａ）、住所属性（１ｂ＋３ｂ）、ジャンル属性（２ｃ×４ｃ）の件数のうち、最も少ない６８件を用いて「６８件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、（２ｃ×４ｃ）による検索と（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）による検索を行う。
【００９３】
この際、（１ａ×３ａ）と（１ｂ＋３ｂ）の部分に関しては、既に検索結果が「キーワード３を入力」の処理で記憶されているため、ナビゲーション装置１は、これを用いて検索処理を高速化する。
そして、ナビゲーション装置１は、今回検索した（２ｃ×４ｃ）と（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）による検索結果を記憶する。
ナビゲーション装置１は、ユーザが完了ボタン８５（図２（ａ））を選択するまで同様の処理を繰り返す。
これによって、ユーザは、概数を認識しながら属性を指定せずにキーワードを入力し、検索対象の件数を絞っていくことができる。
【００９４】
以上に説明した変形例により、次のような効果を得ることができる。
（１）ユーザは、属性を指定せずにキーワードを入力することができる。
（２）ナビゲーション装置１は、キーワードが入力されると、これをキーワードデータファイル５８の各属性に渡ってサーチすることにより、キーワードの属性を決定することができる。
（３）検索の途中結果を記憶しておき、これを新たにキーワードが入力された場合の検索に用いることにより、検索処理を高速化することができる。
【００９５】
また、本実施の形態又は変形例のナビゲーション装置１によって以下の構成を得ることもできる。
検索対象に対応づけられた複数の検索語を入力する入力手段と、前記入力した複数の検索語に対する検索条件を設定する条件式設定手段と、前記設定された検索条件に該当する検索対象の概数を計算する概数計算手段と、前記設定された検索条件に対応する検索対象を出力する出力手段と、前記出力するまでの間に前記計算した概数を表示する概数表示手段と、を具備したことを特徴とする検索装置を提供することができる（第１の構成）。
また、前記概数計算手段は、前記入力された検索語に対応する検索対象の件数に基づいて概数を計算することを特徴とする第１の構成の検索装置を提供することができる（第２の構成）。
更に、前記概数計算手段は、前記入力された検索語に対応する検索対象のうち、検索される可能性のある検索対象の最大件数を概数とすることを特徴とする第１の構成、又は第２の構成の検索装置を提供する（第３の構成）。
また、前記検索条件が、第１の検索語と第２の検索語を論理積で結合したものである場合、前記概数計算手段は、前記第１の検索語で検索される検索対象と、前記第２の検索語で検索される検索対象のうち、少ない方の件数を取得することを特徴とする第１の構成、第２の構成、又は第３の構成の検索装置を提供することができる（第４の構成）。
また、前記検索条件が、第１の検索語と第２の検索語を論理和で結合したものである場合、前記概数計算手段は、前記第１の検索語で検索される検索対象と、前記第２の検索語で検索される検索対象の件数の合計を取得することを特徴とする第１の構成から第４の構成までのうちの何れか１の構成に記載の検索装置を提供することができる（第５の構成）。
また、ナビゲーション装置１によって、第１の構成から第５の構成の何れか１の構成に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、前記設定した目的地に車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供することができる（第６の構成）。
更に、検索対象に対応づけられた複数の検索語を入力する入力機能と、前記入力した複数の検索語に対する検索条件を設定する条件式設定機能と、前記設定された検索条件に該当する検索対象の概数を計算する概数計算機能と、前記設定された検索条件に対応する検索対象を出力する出力機能と、前記出力するまでの間に前記計算した概数を表示する概数表示機能と、をコンピュータで実現する検索プログラムを提供することができる（第７の構成）。
【図面の簡単な説明】
【００９６】
【図１】ナビゲーション装置のシステム構成図である。
【図２】検索語入力画面を示した図である。
【図３】検索結果画面を示した図である。
【図４】目的地データファイルの論理的な構成を示した図である。
【図５】キーワードデータファイルの論理的な構成を示した図である。
【図６】ジャンル用キーワードの従属関係を説明するための図である。
【図７】住所用キーワードの従属関係を説明するための図である。
【図８】同じ地名が複数存在する場合を説明するための図である。
【図９】キーワードの組合せに対して設定する論理演算子の一覧を示した図である。
【図１０】概数の表示処理について説明するための図である。
【図１１】概数の遷移例を示した図である。
【図１２】概数を表示する手順を説明するためのフローチャートである。
【図１３】属性内カウントを行う手順を説明するためのフローチャートである。
【図１４】キーワードに対する属性の自動設定を説明するための図である。
【符号の説明】
【００９７】
１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
５６ 目的地データファイル
５８ キーワードデータファイル
６６ 検索結果表示欄
６７ 詳細ボタン
６９ 件数エリア
７４ 前ボタン
７５ ページボタン
７６ ページボタン
７７ 次ボタン
７９ 検索結果画面
８０ 検索語入力画面
８１ 検索語入力欄
８２ 修正ボタン
８３ 戻るボタン
８４ 文字ボタン群
８５ 完了ボタン
８６ 件数エリア
８７ 属性タブ
８８ 次ワードボタン
８９ 検索語設定欄
【技術分野】
【０００１】
本発明は、検索装置、ナビゲーション装置、及び検索プログラムに関し、例えば、検索語の入力を支援するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地データに複数の項目（名称の読み、ジャンル、住所等）を保存しておき、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
検索条件は、複数の検索語を論理演算子で結合した論理演算式によって設定できるようになっており、ナビゲーション装置は、当該検索条件に従って検索対象を絞り込む。
このように、論理演算子を用いて検索対象を絞り込む技術として、次の「情報検索方法」がある。
【特許文献１】特開平７−３０６８６２号公報
【０００４】
この技術は、画面に表示したキーワードの組合せを表すベン図の領域をユーザに指定させることにより検索式を作成するものである。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来のナビゲーション装置では、ユーザが各検索条件ごとに論理演算子を指定する必要があった。
このため、検索文字の入力と論理演算子の指定の両操作を行う必要があり、操作の負担になっていた。特に、検索対象の範囲が特定の建造物や地点等に限定されているナビゲーション装置において、論理演算子の指定は操作効率を低下させていた。
【０００６】
そこで、本発明は、適切な論理演算子を自動的に設定することを目的とする。
【課題を解決するための手段】
【０００７】
（１）前記目的を達成するために、請求項１に記載の発明では、検索語を入力する入力手段と、前記入力した検索語の属性を取得する属性取得手段と、前記入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得手段で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定手段と、前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力手段と、を具備したことを特徴とする検索装置を提供する。
（２）請求項２に記載の発明では、前記第１の検索語と前記第２の検索語が同じ属性に属する場合に、前記決定手段は、当該属性内における前記第１の検索語と前記第２の検索語の従属関係によって、前記第１の検索語と前記第２の検索語を結合する論理演算子を決定することを特徴とする請求項１に記載の検索装置を提供する。
（３）請求項３に記載の発明では、前記決定手段は、前記第１の検索語と前記第２の検索語に従属関係がある場合には、論理積を決定し、従属関係が無い場合には論理和を決定することを特徴とする請求項２に記載の検索装置を提供する。
（４）請求項４に記載の発明では、前記属性取得手段は、予め設定されている検索語と属性の対応を用いて前記入力した検索語の属性を取得することを特徴とする請求項１、請求項２、又は請求項３に記載の検索装置を提供する。
（５）請求項５に記載の発明では、請求項１から請求項４の何れか１の請求項に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、前記設定した目的地に車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（６）請求項６に記載の発明では、検索語を入力する入力機能と、前記入力した検索語の属性を取得する属性取得機能と、前記入力機能で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得機能で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定機能と、前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力機能と、をコンピュータで実現する検索プログラムを提供する。
【発明の効果】
【０００８】
請求項１に記載の発明では、第１の検索語と第２の検索語に属性を設定し、属性の組合せによって論理演算子を決定することにより、自動的に適切な検索条件を設定することができる。
請求項２に記載の発明では、同一属性内において検索語に従属関係を設定し、当該従属関係によって論理演算子を決定することにより、同一属性内の検索語に対しても適切な検索条件を設定することができる。
請求項３に記載の発明では、従属関係がある場合には論理積、無い場合には論理和を設定することかできる。
請求項４に記載の発明では、検索語に予め属性を設定しておくことにより、自動的に検索語の属性を設定することができる。
請求項５に記載の発明では、請求項１から請求項４の何れか１の請求項に記載の検索装置をナビゲーション装置に搭載し、目的地案内に使用することができる。
請求項６に記載の発明では、請求項１に対応する検索装置をコンピュータで実現するためのコンピュータプログラムを提供することできる。
【発明を実施するための最良の形態】
【０００９】
（１）実施の形態の概要
ナビゲーション装置１では、属性タブ８７（図２（ａ））によって「名称」、「住所」、「ジャンル」の何れかの属性を指定してキーワードを入力することができる。
ナビゲーション装置１は、異なる属性間のキーワードに対しては論理積によって検索条件を設定し、同じ属性に属するキーワードに対しては、従属関係がある場合には論理積によって、無い場合には論理和によって検索条件を設定する。
このように、ナビゲーション装置１は、キーワードを入力すると、属性に基づいて適切な論理演算子を選択し、自動的に検索条件を設定することができる。
【００１０】
また、ナビゲーション装置１は、検索を実行している間に、検索対象の件数の概数を件数エリア８６に表示する。
検索条件が論理積によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象のうち最も少ないものの件数であるため、これを表示し、論理和によって構成される場合には、検索結果の最大数は、各キーワードに対する検索対象の件数の和であるため、これを表示するものである。
検索対象の概数を表示することにより、ユーザは、更にキーワードを追加すべきか、あるいは削除すべきかを判断することができる。
【００１１】
（２）実施の形態の詳細
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。 まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れかの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００１２】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリュームあるいは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１３】
ＧＰＳ受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１４】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００１５】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１６】
ＲＡＭ２４は、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、音声案内に関するナビゲーションプログラム、特に後述の検索条件（即ち、検索条件式）を自動的に設定する検索プログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００１８】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００１９】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、オフセットデータファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２０】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２１】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、その他のデータファイル５９にはその他のデータが、それぞれ記憶されている。
【００２２】
詳細は後述するが、目的地データファイル５６には、検索対象となる目的地の名称や検索キー、及びキーワードなどが記憶されている。検索キー、及びキーワードは、何れも、検索対象に対応づけられており、ナビゲーション装置１が検索を行うための検索語として用いられる。
キーワードデータファイル５８には、属性や、同一属性内での従属関係を規定したキーワードが記憶されている。
ナビゲーション装置１は、キーワードデータファイル５８で選択されたキーワードからなる論理式に該当するキーワードを目的地データファイル５６で検索して検索対象を特定することができる。
【００２３】
図２（ａ）は、ディスプレイ４２に表示された検索語入力画面８０の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチすると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
検索語入力欄８１は、文字ボタン群８４で文字を選択し、検索語を入力する欄である。
例えば、ユーザが「と」と入力すると、「と」と前方一致する「とあ」などのキーワードが表示され、続いて「う」を入力すると、「とう」と前方一致する「とうきょう」などのキーワードが表示される。
このように、ユーザが文字を入力するたびに、これと前方一致するキーワードが絞り込まれていく。
【００２４】
属性タブ８７は、キーワードの属性を選択するためのタブボタンである。
このようにして、ナビゲーション装置１は、検索語の属性を取得する属性取得手段を備えている。
本実施の形態では、キーワードに「名称」、「住所」、「ジャンル」の３つの属性が設定されており、属性タブ８７によってこれらを選択できるようになっている。
例えば、「とうきょう」は、「東京デンバーランド」などの名称に用いられる場合や、「東京都新宿区○○」」などと住所に用いられる場合があるため、「名称」と「住所」の２つの属性が付与されている。
そのため、ナビゲーション装置１は、属性タブ８７の選択によりどちらの属性であるかユーザに選択してもらう。
【００２５】
検索語設定欄８９は、検索語を確定すると共に検索条件を設定するための欄であり、検索語を入力するための入力手段として機能している。
検索語設定欄８９には、ユーザが文字ボタン群８４で選択した文字が未確定状態で表示されるほか、ユーザが検索語入力欄８１のキーワードを選択すると当該キーワードが未確定状態で表示される。
そして、ユーザが次ワードボタン８８を選択すると検索語設定欄８９の文字列が確定して確定状態で表示される。図では、確定状態を表すために文字列を矩形で囲って示してある。
【００２６】
例えば、ユーザが「とう」と入力すると、検索語設定欄８９に「とう」と未確定状態で表示され、ユーザが検索語入力欄８１に表示された「とうきょう」を選択すると、検索語設定欄８９に文字列「とうきょう」が未確定状態で表示される。
そして、ユーザが次ワードボタン８８を選択すると、文字列「とうきょう」が確定し、確定状態で表示される。
【００２７】
検索語設定欄８９に複数の検索語が入力されると、ナビゲーション装置１は、これを自動的に論理演算子を後述の方法にて選択してこれらの検索語を結合し、これによって検索条件を設定する。
そして、検索語設定欄８９で検索語が確定するたびに、論理演算子が設定されて新たな検索条件が得られ、ナビゲーション装置１は、その度ごとに新たな検索条件にて検索を行う。
【００２８】
例えば、検索語「とうきょう」（属性は名称とする）が入力されて確定した場合、ナビゲーション装置１は、名称の「とうきょう」にて検索を開始し、ユーザが更に「らんど」（属性は名称とする）を追加入力して確定した場合、ナビゲーション装置１は、「とうきょう」（名称）×「らんど」（名称）なる条件式を設定して、新たに当該条件式による検索を開始する。
なお、本実施の形態では、論理積演算子を「×」で表し、論理和演算を「＋」で表すことにする。
【００２９】
このように、ナビゲーション装置１は、入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を取得し、当該取得した属性の組合せによって、第１の検索語と第２の検索語に対する論理演算子を決定する決定手段を備えている。
また、ナビゲーション装置１は、入力した複数の検索語に対応する論理演算子を用いて、複数の検索語に対する検索条件を設定する条件式設定手段も備えている。
【００３０】
件数エリア８６は、検索語設定欄８９で設定した検索条件に該当する検索対象の概数を表示するエリアである。
検索語設定欄８９には、検索対象の件数が確定している場合には確定値が表示され、概数の場合には「○○件以下」、「○○件以上」、あるいは「○○件以上、○○件以下」などの表記によって件数の範囲が表示される。
本実施の形態では、後に説明する方法によって、検索される可能性のある検索対象の最大数を概数として表示する。
【００３１】
設定された検索条件に該当する検索対象を絞り込んで結果を表示するまでにはある程度の時間を要するため、概数を表示することにより、この間に、新たなキーワードを追加すべきかあるいは削除すべきかの判断をユーザに行ってもらうことができる。
概数の表示は、検索結果を出力するまでの間に行えば、検索期間中に継続して表示してもよいし、あるいは、一時的に表示してもよい。
このように、ナビゲーション装置１は、設定された検索条件に該当する検索対象の概数を計算する概数計算手段と、検索結果を出力するまでの間に当該計算した概数を表示する概数表示手段を備えている。
【００３２】
図の例では、「１０８３件」となっている。これは、キーワード「とうきょう」に該当する対象の特定が短時間でできたため、確定値として表示されているものである。
これによって、ユーザは、検索結果が出力する前に、検索条件でどの程度の対象が絞り込まれるのかを知ることかでき、更なる検索語を追加するのか、あるいは検索条件を緩めるのかを判断することができる。
【００３３】
戻るボタン８３は、前の画面に戻るためのボタンであり、修正ボタン８２は、検索語設定欄８９の内容を修正するためのボタンである。
次ワードボタン８８は、上述のように、検索語設定欄８９に入力したキーワードを確定するためのボタンである。
完了ボタン８５は、検索語入力画面８０での入力を完了し、後述する検索結果画面７９（図３）に移行するためのボタンである。
【００３４】
図２（ｂ）は、検索語設定欄８９にキーワード「らんど」（属性は名称）を追加した場合を示している。
図に示したように、先に入力した「とうきょう」（名称）と新たに入力した「らんど」（名称）が論理積（図の表記は「ＡＮＤ」）によって結合され、「とうきょう」×「らんど」なる検索条件が自動的に設定される。
そして、件数エリア８６には、「とうきょう」×「らんど」で検索される対象の最大数「２８」が「以下」の表示と共に概数として表示される。
【００３５】
図３は、検索結果画面７９の一例を示した図であり、検索語入力画面８０で設定された検索条件「とうきょう」×「らんど」に対する検索結果を示している。
検索結果表示欄６６は、検索条件と共に検索された地点名称を一覧表示するための欄である。図の例では、一度に５件まで表示することができ、「東京デンバーランド」、「東京ワンゲルランド」など、検索上位５件の地点名称が検索順位順に表示される。
このように、ナビゲーション装置１は、選択により決定した論理演算子による演算を施した検索語、即ち検索条件に対応する検索対象を出力する出力手段を備えている。
【００３６】
ここで、ユーザが「東京デンバーランド」を選択すると、ナビゲーション装置１は、「東京デンバーランド」に関する座標値などの情報を情報記憶装置５０で検索して目的地に設定し、現在位置検出装置１０などを用いて車両を目的地「東京デンバーランド」に案内する。
検索結果画面７９は、件数エリア６９を備えており、絞り込んだ検索対象の件数の確定値が表示される。
このように、ナビゲーション装置１は、上記手順によって検索した目的地に車両を案内する案内手段を備えている。
【００３７】
詳細ボタン６７は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン６７をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を検索してディスプレイ４２に表示する。
前ボタン７４、次ボタン７７は、それぞれ、検索結果表示欄６６の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００３８】
ページボタン７５、７６は、それぞれ、検索結果表示欄６６の地点名称をページ単位でスクロールダウン、スクロールアップするためのボタンである。
スクロールバー７１は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー７１をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００３９】
図４は、目的地データファイル５６の論理的な構成の一例を示した図である。
項目「地点名称」は、検索対象を表す文字列であって、検索結果画面７９で検索結果として表示するのに用いられる。
項目「検索キー」は、地点名称を仮名表記したものである。
ユーザがキーワードを入力せずに文字入力で検索語を入力した場合、「検索キー」で該当する文字列が検索される。
【００４０】
項目「キーワード」は、地点名称に対して設定されたキーワードであり、「名称」、「住所」、「ジャンル」の３つの属性に渡ってキーワードが設定されている。
ユーザが入力したキーワードは、属性ごとにキーワードデータファイル５８のキーワードと照合され、一致する検索対象が検索結果として抽出される。
例えば、検索対象「筑波大学」に対しては、名称属性として「つくば」、「だいがく」が登録されている。
また、図示しないが、住所属性には「いばらきけん」、「つくばし」などのキーワードが登録され、ジャンル属性には「だいがく」「きょういく」などのキーワードが登録されている。
項目「座標」は、地点の緯度経度などの座標値であり、項目「電話番号」は地点に所在する施設の電話番号である。更に、項目「付加情報」は、付加的な情報である。
【００４１】
図５は、キーワードデータファイル５８の論理的な構成の一例を示した図である。
図に示したように、キーワードデータファイル５８は、名称、住所、ジャンルの３つの属性に区分されており、名称には名称用のキーワードが、住所には住所用のキーワードが、ジャンルにはジャンル用のキーワードが記憶されている。
検索語入力画面８０（図２（ａ））の属性タブ８７で、「名称」、「住所」、「ジャンル」を選択すると、ナビゲーション装置１は、それぞれ、「名称用」、「住所用」、「ジャンル用」のキーワードから検索語に対応するキーワードをサーチ・抽出して検索語入力欄８１に表示するようになっている。
【００４２】
名称用のキーワードとしては、例えば、「すーぱー」といったように施設の固有名詞などを検索するためのキーワードが格納されている。
ジャンル用のキーワードとしては、例えば、「みる・あそぶ」、「すきー」などといった検索対象のジャンルに関するキーワードが格納されている。
住所用のキーワードとしては、「とうきょう」、「おおさか」、「とよなか」などといった検索対象の所在住所に関するキーワードが格納されている。
【００４３】
これらの属性のうち、ジャンル用キーワードと住所用キーワードには、キーワードデータファイル５８にて従属関係が設定されている。以下に、これらの従属関係について説明する。
図６（ａ）は、ジャンル用キーワードに設定されている従属関係の一例を示した図である。
例えば、ジャンル用キーワード「みる・あそぶ」に関しては、「みる・あそぶ」を上位とし、「すきーじょう・すのぼじょう」、「ごるふじょう」、「ごるふれんしゅうじょう」を下位として従属関係が設定されている。
【００４４】
また、「すきーじょう・すのぼじょう」、「ごるふじょう」、「ごるふれんしゅうじょう」には従属関係がなく対等となっている。
更に、「かう・かりる」には、「すきーようひん」、「ごるふようひん」、「しょくりょうひん」が従属しており、「すきーようひん」、「ごるふようひん」、「しょくりょうひん」は、それぞれ対等となっている。
そして、上位のキーワードである「みる・あそぶ」と「かう・かりる」には従属関係が無く対等となっている。
【００４５】
詳細は後述するが、ナビゲーション装置１は、入力されたキーワードが異なる属性に属する場合にはこれらを論理積演算子で結合して論理積による検索条件を設定し、同じ属性に属する場合、従属関係がある場合にはこれらを論理積演算子で結合して検索条件を設定し、従属関係が無い場合には論理和演算子で結合して検索条件を設定する。
そのため、ナビゲーション装置１は、例えば、ジャンルを指定してキーワード「みる」と「ごるふ」を入力すると、これらに従属関係があるため「みる」×「ごるふ」という検索条件を設定し、「みる」と「かう」を入力すると、これらに従属関係が無いため「みる」＋「かう」という検索条件を設定する。
【００４６】
そこで、図６（ａ）に示したキーワードの従属関係の体系に従うと、図６（ｂ）に示したように、キーワードを「ごるふ」とすると、検索対象は「みる・あそぶ」−「ごるふじょう」（従属関係を「−」で表す）と「みる・あそぶ」−「ごるふれんしゅうじょう」、及び「かう・かりる」−「ごるふようひん」に対応する施設等となる。
また、キーワードを「すきー」とすると、検索対象は「みる・あそぶ」−「すきーじょう・すのぼじょう」と、「かう・かりる」−「すきーようひん」に対応する施設等となる。
【００４７】
更に、キーワードを「ごるふ」と「かう」にすると、これらには従属関係があるため、「ごるふ」×「かう」が検索条件となり、「かう・かりる」−「ごるふようひん」に対応する施設等が検索対象となる。
そして、キーワードを「ごるふようひん」とすると、「かう・かりる」−「ごるふようひん」に対応する施設等が検索対象となる。
【００４８】
図７の各図は、住所用のキーワードに設定されている従属関係を説明するための図である。
本実施の形態では、都道府県市町村単位での地名の従属関係に従って住所用キーワードの従属関係が設定されている。
即ち、一の地名が表す領域の中に、他の地名が表す領域が含まれている場合に、他の地名が一の地名に従属するように設定されている。
【００４９】
図７（ａ）は、地図を略記したものであり、この図に示したように、愛知県に所在する岡崎市と安城市は隣接しており、両者に一方が他方を含む関係が無いため、キーワード「おかざきし」と「あんじょうし」に対しては従属関係は設定されていない。
このため、キーワードとして「おかざきし」と「あんじょうし」が入力された場合には、ナビゲーション装置１は、論理和をとって「おかざきし」＋「あんじょうし」なる検索条件を設定し、岡崎市又は安城市に所在する施設等が検索対象となる。
また、隣接しなくとも、例えば、大阪府と東京都のよう地理的に離れている場合にも従属関係は設定されていない。
【００５０】
一方、図７（ｂ）の例では、愛知県の中に岡崎市が含まれているため、キーワード「おかざきし」はキーワード「あいちけん」の下位に該当し従属する。
このため、キーワードとして「あいちけん」と「おかざきし」が入力された場合には、ナビゲーション装置１は論理積をとって「あいちけん」×「おきざきし」なる検索条件を設定し、愛知県岡崎に所在する施設等が検索対象となる。
【００５１】
また、同じ地名が複数存在する場合について図８の各図を用いて説明する。
ここでは、図８（ａ）に示したように美浜町が愛知県、和歌山県、及び福井県のみに存在するものとする。
この場合にキーワードとして「みはまちょう」を入力すると、これら３つの美浜町は、それぞれ「あいちけん」、「わかやまけん」、「ふくいけん」に従属し、これら３つの県には従属関係が無いため、ナビゲーション装置１は、これらを論理積と論理和で結合し、（「あいちけん」×「みはまちょう」）＋（「わかやまけん」×「みはまちょう」）＋（「ふくいけん」×「みはまちょう」）なる検索条件を設定する。
これによって、愛知県美浜町、和歌山県美浜町、福井県美浜町に所在する施設等が検索対象となる。
【００５２】
一方、図７（ｂ）に示したように、キーワードとして「あいちけん」、「わかわまけん」、「みはまちょう」と入力すると、「あいちけん」と「わかやまけん」は対等であり、「みはまちょう」はこれらに従属するため、ナビゲーション装置１は、（「あいちけん」×「みはまちょう」）＋（「わかやまけん」×「みまはちょう」）なる検索条件を設定し、愛知県美浜町と和歌山県美浜町に所在する施設等を検索対象とし、福井県美浜町に所在する施設等は検索対象外とする。
【００５３】
図９は、ナビゲーション装置１がキーワードの組合せに対して設定する論理演算子の一覧を示した図である。
この表では、論理積を「ＡＮＤ」で表し、論理和を「ＯＲ」で表している。
ナビゲーション装置１は、図に示したように、例えば、２つのキーワードの属性が「名称」と「住所」のように異なる場合には論理積による検索条件を設定する。
。
【００５４】
また、両者の属性が共に「名称」の場合は、論理積によって検索条件を設定する。
一方、２つのキーワードが共に「住所」か「ジャンル」である場合には、従属関係の有無に依存して論理演算子が選択され、従属関係がある場合には論理積が、従属関係が無い場合には論理和が選択される。
【００５５】
次に、図１０の各図を用いて、ナビゲーション装置１が概数を表示する処理について説明する。
ここでは、一例として、ジャンルのキーワード「あそぶ」、「かう」、「てにす」を用いて説明する。
図１０（ａ）に示したように、「あそぶ」と「かう」は対等であって、従属関係は存在せず、「あそぶ」と「てにす」に関しては、「あそぶ」を上位とし、「てにす」を下位とする従属関係が存在する。
【００５６】
図１０（ｂ）に示したように、ユーザが属性としてジャンルを指定して、キーワードを「あそぶ」と「てにす」を入力した場合、これらには従属関係が存在するため、ナビゲーション装置１は、論理積による「あそぶ」×「てにす」なる検索条件を設定する。
ここで、キーワード「あそぶ」に該当する検索対象が８２３件あり、「てにす」に該当する検索対象が２８件あり、「あそぶ」×「てにす」に該当する検索対象が１３件あったとする。
【００５７】
ナビゲーション装置１は、当該論理積による検索を行っている間は、「てにす」に該当する２８件を「以下」の表記と共に件数エリア８６（図２（ａ））に概数として表示し、検索が完了すると、件数エリア６９（図３）に確定値１３件を表示する。
即ち、キーワードＡ、ＢによるＡ×Ｂという検索条件を考えた場合、検索される可能性のある件数の最大値は、キーワードＡに該当する件数と、キーワードＢに該当する件数のうち、小さい方であるため、ナビゲーション装置１は、当該小さい方の件数を「以下」なる表記と共に概数として表示する。
【００５８】
一方、図１０（ｃ）に示したように、ユーザが属性としてジャンルを指定して、キーワードを「かう」と「てにす」を入力した場合、これらには従属関係が存在しないため、ナビゲーション装置１は、論理和による「かう」＋「てにす」なる検索条件を設定する。
ここで、キーワード「かう」に該当する検索対象が７２６件あり、「てにす」に該当する検索対象が２８件あり、「かう」＋「てにす」に該当する検索対象が７３６（＝７２６＋２８−１８）件あったとする。
【００５９】
ナビゲーション装置１は、当該論理和による検索を行っている最中には、「かう」と「てにす」の合計に該当する８５４件を「以下」の表記と共に件数エリア８６（図２（ａ））に概数として表示し、検索が完了すると、件数エリア６９（図３）に確定値７３６件を表示する。
即ち、キーワードＡ、ＢによるＡ＋Ｂという検索条件を考えた場合、検索される可能性のある件数の最大値は、キーワードＡに該当する件数と、キーワードＢに該当する件数の総和であるため、ナビゲーション装置１は、当該和を「以下」なる表記と共に概数として表示する。
【００６０】
また、条件式Ａ＋Ｂを考えた場合、検索件数は、キーワードＡに該当する件数とキーワードＢに該当する件数のうち、大きい方の件数以上となるため、当該件数を「以上」の表記と共に表示するように構成することもできる。
例えば、図１０（ｃ）の場合には、検索件数は「かう」の７２６件以上となるため、「７２６件以上、８５４件以下」などと表示することができる。
【００６１】
図１１は、キーワードの入力に伴う概数の遷移の一例を表にして示した図である。以下、表の入力欄に対応して説明する。
（名称１を入力）
まず、キーワードとして名称１（図では名１と略記、以下同様）が入力された場合、ナビゲーション装置１は、名称１に該当する検索対象の件数を概数として表示する。
ここでは、当該件数が２１８件あったとして、ナビゲーション装置１は概数として「２１８件」と表示する。
なお、単体のキーワードの場合、検索対象の件数は迅速に確定でき、この場合、ナビゲーション装置１は、「以下」の表記はせずに単に「２１８件」と表示する。
【００６２】
（住所１を入力）
次に、キーワードとして住所１が入力された場合、ナビゲーション装置１は、新たに入力されたキーワードである住所１に該当する検索対象の件数を調べる。ここでは、住所１に該当する検索対象が３７６件あったとする。
次に、名称１と住所１は属性が異なるため、ナビゲーション装置１は、名称１×住所１なる検索条件を設定し、当該検索条件による検索を実行する。
その間、ナビゲーション装置１は、概数として「２１８件以下」と表示する。名称１の件数（２１８件）が住所１の件数（３７６件）よりも小さいからである。
なお、表では、上の枠と内容が同じである場合には、「↑」によって記してある。
【００６３】
（ジャンル１を入力）
続いて、キーワードとしてジャンル１が入力された場合、ナビゲーション装置１は、新たに入力されたキーワードであるジャンル１に該当する検索対象の件数をキーワードデータファイル５８で調べる。ここでは、ジャンル１に該当する検索対象が１５１件あったとする。
次に、名称１、住所１、ジャンル１は属性が異なるため、ナビゲーション装置１は、名称１×住所１×ジャンル１なる検索条件を設定し、当該検索条件による検索を実行する。
その間、ナビゲーション装置１は、概数として「１５１件以下」と表示する。名称１の件数（２１８件）及び住所１の件数（３７６件）よりもジャンル１の件数（１５１件）が小さいからである。
【００６４】
（名称２を入力）
更に引き続き、キーワードとして名称２が入力されたとする。この場合、ナビゲーション装置１は、新たに入力されたキーワードである名称２に該当する検索対象の件数を調べる。ここでは、名称２に該当する検索対象が３１８件あったとする。
次に、ナビゲーション装置１は、先に入力された名称１と後から入力された名称２に論理式を設定し、当該論理式に対して概数を求める。
【００６５】
このように、ナビゲーション装置１は、後からキーワードが追加された場合に、同じ属性のものが既に入力されている場合には、同じ属性のキーワードにおいてまず概数を求める。
これは、既に検索してある検索結果を有効利用するためであるが、これについては後の変形例で説明する。
【００６６】
ここでは、名称同士であるため条件式は名称１×名称２となり、名称１の方が名称２よりも件数が少ないため、名称属性に関する概数は件数１の２１８件となる。
この結果、ナビゲーション装置１は、名称１×名称２の概数が２１８件、住所１が３７６件、ジャンル１が１５１件を得る。
そして、ナビゲーション装置１は、（名称１×名称２）×住所１×ジャンル１を検索条件に設定し検索を行うため、最も件数の少ないジャンルの件数を用いて概数として「１５１件以下」と表示する。
【００６７】
（住所２を入力）
更に、ユーザがキーワードとして住所２を入力した場合、ナビゲーション装置１は、まず、住所２に該当する件数（１１９）を得る。
次に、ナビゲーション装置１は、住所１と住所２の従属関係を確認し、これに対応する論理演算子を選択する。
ここでは、従属関係がなかったとし、ナビゲーション装置１は論理和を選択して住所１＋住所２なる検索条件を設定したとする。
【００６８】
そして、ナビゲーション装置１は、住所１＋住所２の概数として４９５（３７６＋１１９）を計算する。なお、論理積の場合には１１９となる。
次に、ナビゲーション装置１は、（名称１×名称２）×（住所１＋住所２）×ジャンル１を検索条件とするが、この段階で、名称属性の概数が２１８件、住所属性の概数が４９５件、ジャンル属性が１５１件であるため、概数として最も少ない１５１件を用いて「１５１件以下」と表示する。
【００６９】
（ジャンル２を入力）
次に、ジャンル２が入力されたとすると、ナビゲーション装置１は、ジャンル２の件数（４８）を確定する。
ここでは、ジャンル１とジャンル２に従属関係が無いものとし、ナビゲーション装置１は、ジャンル１＋ジャンル２なる検索条件を設定する。
そして、ナビゲーション装置１は、ジャンル１＋ジャンル２の概数として１９９（１５１＋４８）を計算する。なお、論理積の場合には４８となる。
次に、ナビゲーション装置１は、（名称１×名称２）×（住所１＋住所２）×（ジャンル１×ジャンル２）を検索条件とするが、この段階で、名称属性の概数が２１８件、住所属性の概数が４９５件、ジャンル属性の概数が１９９件であるため、概数として最も少ない１９９件を用いて「１９９件以下」と表示する。
【００７０】
次に、図１２のフローチャートを用いて、ナビゲーション装置１が、概数を表示する手順を説明する。
まず、ナビゲーション装置１は、キーワードが入力されると、このキーワードの属性を判断する。
名称が入力された場合（ステップ５；Ｙ）、ナビゲーション装置１は、既に入力されている名称と論理式を設定して当該属性内での件数をカウントする（ステップ１０）。
【００７１】
名称が入力されなかった場合（ステップ５；Ｎ）、ナビゲーション装置１は、住所が入力されたか判断し（ステップ１５）、住所が入力された場合（ステップ１５；Ｙ）、ナビゲーション装置１は、既に入力されている住所と論理式を設定して当該属性内での件数をカウントする（ステップ２０）。
なお、属性が住所の場合には、ナビゲーション装置１は、既に入力されている住所と新たに入力された住所の従属関係を確認し、従属する場合には論理積によって、また、従属しない場合には論理和によって論理式を設定する。
【００７２】
住所が入力されなかった場合（ステップ１５；Ｎ）、ナビゲーション装置１は、ジャンルが入力されたか判断し（ステップ２５）、ジャンルが入力された場合（ステップ２５；Ｙ）、ナビゲーション装置１は、既に入力されているジャンルと論理式を設定して当該属性内での件数をカウントする（ステップ３０）。
なお、属性がジャンルの場合には、ナビゲーション装置１は、既に入力されているジャンルと新たに入力されたジャンルの従属関係を確認し、従属する場合には論理積によって、また、従属しない場合には論理和によって論理式を設定する。
【００７３】
以上のようにして、ナビゲーション装置１は、各属性内での件数をカウントした後、概数として有効な各属性の件数の最小値を求める（ステップ３５）。
そして、ナビゲーション装置１は、当該件数を「以下」の表記と共に表示する（ステップ４０）。
【００７４】
次に、図１３のフローチャートを用いて図１２のステップ１０、２０、３０の属性内カウントを行う手順について説明する。
まず、ナビゲーション装置１は、採用する論理演算子を判定する（ステップ５０）。ナビゲーション装置１は、属性が名称の場合には論理積を採用し、住所の場合には、従属関係がある場合には論理積、無い場合には論理和を採用し、ジャンルの場合には、従属関係がある場合には論理積、無い場合には論理和を採用する。
【００７５】
ナビゲーション装置１は、このようにして判定した論理演算子が論理和の場合には（ステップ５５；ＯＲ）、概数として論理演算子で結合される両辺の件数の和を採用する（ステップ７５）。
また、判定した論理演算子が論理積の場合（ステップ５５；ＡＮＤ）、ナビゲーション装置１は、論理演算子の両辺の件数の大小関係がどうなっているか確認する（ステップ６０）。
【００７６】
右辺の件数が左辺の件数よりも小さい場合（ステップ６０；＞）、ナビゲーション装置１は、右辺の件数を概数として採用する（ステップ６５）。
左辺の件数が右辺の件数以下である場合（ステップ６０；≦）、ナビゲーション装置１は、左辺の件数を概数として採用する（ステップ７０）。
次に、ナビゲーション装置１は、全ての論理演算子について処理したか確認し（ステップ８０）、未処理のものがある場合には（ステップ８０；Ｎ）、ステップ５０に戻って処理を続行し、全て処理した場合には（ステップ８０；Ｙ）、処理を終了してメインルーチンに戻る。
【００７７】
以上に説明した本実施の形態により次のような効果を得ることができる。
（１）ユーザが属性を指定してキーワードを入力すると、当該属性に基づいて適切な論理演算子を自動的に設定することができる。
（２）同じ属性内に属するキーワードに対しては、その従属関係に基づいて適切な論理演算子を自動的に設定することができる。
（３）論理演算子が自動的に設定されるため、ユーザは、どのような検索条件を設定するか考慮せずに、思いついたキーワードを順次入力することができる。
（４）入力したキーワードに対する検索対象の概数を表示することかできる。
（５）ユーザがキーワードを入力するたびに、新たな検索条件による概数を表示することができる。
（６）ユーザは、概数によって自己の入力したキーワードによる検索対象の範囲を量的に把握し、これに基づいてキーワードの追加や削除を行うことができる。
【００７８】
（変形例）
以上に説明した実施の形態では、「名称」、「住所」、「ジャンル」の何れの属性のキーワードを入力するかユーザが指定したが、本変形例では、ナビゲーション装置１が自動的に属性を判断する。
例えば、キーワード「とうきょう」が「名称」と「住所」の何れの属性も設定されているとする。
この場合、ユーザがキーワード「とうきょう」を入力すると、ナビゲーション装置１は、これを２つのキーワード「とうきょう（名称）」及び「とうきょう（住所）」と認識する。
なお、ここでは、識別のためキーワードの後に属性を括弧書きで記した。
【００７９】
そこで、キーワード「らんど」に「名称」の属性が設定されているとし、ユーザが「とうきょう」「らんど」と２つのキーワードを入力すると、ナビゲーション装置１は、「とうきょう（名称）」と「らんど（名称）」、及び「とうきょう（住所）」と「らんど（名称）」が入力されたものとして認識し、「とうきょう（名称）」×「らんど（名称）」、及び「とうきょう（住所）」×「らんど（名称）」の両方について検索を行う。
【００８０】
図１４は、ナビゲーション装置１がキーワードの属性を自動的に設定して概数を表示する例を説明するための図である。
（キーワード１を入力）
まず、ユーザがキーワード１を入力したとする。すると、ナビゲーション装置１は、キーワード１をキーワードデータファイル５８（図５）の各属性でサーチし、該当するものがあった場合に、当該属性をキーワード１に設定する。
【００８１】
ここでは、キーワード１に該当する属性として名称と住所があったとし、前者をキーワード１ａ、後者をキーワード１ｂとする。図では、単に１ａ、１ｂと記してある。
このように、本変形例のナビゲーション装置１は、ユーザが属性を指定せずにキーワード１を入力すると、キーワードデータファイル５８の各属性をサーチし、該当する属性を自動的に設定する。
【００８２】
ナビゲーション装置１は、キーワード１ａとキーワード１ｂを得ると、これらキーワードに該当する検索対象の件数をカウントする。キーワード１ａが２５３件、キーワード１ｂが１９６件あったとする。
【００８３】
次に、ナビゲーション装置１は、図９の表に従ってキーワード１ａ×キーワード１ｂなる検索条件を設定し、件数の少ないキーワード１ｂの１９６件を用いて概数を「１９６件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、キーワード１ａ、１ｂ、及びキーワード１ａ×キーワード１ｂによる検索を実行し、図１４の「一時記憶」の項目に示したように、検索結果をＲＡＭ２４（図１）や情報記憶装置５０などの記憶媒体に記憶しておく。
この結果は、後にキーワードが追加入力された際の検索処理に用いられる。
【００８４】
（キーワード２を入力）
引き続いて、ユーザがキーワード２を入力したとする。ナビゲーション装置１は、キーワード２をキーワードデータファイル５８でサーチし、キーワード２の属性を設定する。
ここでは、ジャンルの属性を有したものがあったとし、これをキーワード２ｃとする。
【００８５】
ナビゲーション装置１は、属性を設定すると、キーワード２ｃに該当する検索対象の件数をカウントする。ここでは、キーワード２ｃに該当する検索対象が１３４件あったとする。
ナビゲーション装置１は、図９の表に従って１ａ×１ｂ×２ｃなる検索条件を設定し、、概数として、１ａ〜２ｃの件数のうち最も少ない１３４件を用いて「１３４件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、２ｃ、１ａ×１ｂ×２ｃによる検索を実行し、検索結果を記憶媒体に記憶する。
【００８６】
（キーワード３を入力）
更に、ユーザがキーワード３を追加入力したとする。キーワード３には、名称と住所の属性を有したものがあり、前者をキーワード３ａ、後者をキーワード３ｂとする。
ナビゲーション装置１は、キーワード３の属性を設定すると、キーワード３ａとキーワード３ｂに該当する検索対象の件数をカウントする。
ここでは、キーワード３ａが１１２件、キーワード３ｂが１３１件あったとする。
【００８７】
ナビゲーション装置１は、キーワードが追加された場合、まず、同じ属性内で概数をカウントする。
名称属性に関しては、従属関係が無いため、キーワード１ａ×キーワード３ａなる検索条件を設定し、件数の少ないキーワード３ａの１１２件を概数として採用する。
住所属性に関しては、ここでは、キーワード１ｂとキーワード３ｂに従属関係が無いものとし、ナビゲーション装置１は、図９の表に従ってキーワード１ｂ＋キーワード３ｂなる検索条件を設定して、住所属性の概数として３２７（＝１９６＋１３１）件を採用する。
【００８８】
更に、ナビゲーション装置１は、図９の表に従って、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃなる検索条件を設定するが、概数として、名称属性（１ａ×３ａ）、住所属性（１ｂ＋３ｂ）、ジャンル属性２ｃの件数のうち、最も少ない１１２件を用いて「１１２件以下」と表示する。
【００８９】
ナビゲーション装置１は、概数の表示を行いながら、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃによる検索を実行する。
より詳細には、ナビゲーション装置１は、（１ａ×３ａ）による検索を実行し、次に、（１ｂ＋３ｂ）による検索を実行し、更に、２ｃによる検索を実行し、これら３つの結果の論理積を求めることにより検索処理を行うが、２ｃによる検索結果は、先の「キーワード２を入力」の処理にて既に記憶してあるのでこれを用いる。
このように、ナビゲーション装置１は、既に記憶してある検索結果が利用できる場合には、これを用いて検索処理を高速化する。
そして、ナビゲーション装置１は、１ａ×３ａと、１ｂ＋３ｂ、（１ａ×３ａ）×（１ｂ＋３ｂ）×２ｃによる検索結果を記憶しておく。
【００９０】
（キーワード４を入力）
更に、ユーザがキーワード４を入力したとする。キーワード４には、ジャンルの属性を有したものがあり、これをキーワード４ｃとする。
ナビゲーション装置１は、キーワード４ｃに該当する検索対象の件数をカウントし、６８件あったとする。
【００９１】
ここでは、キーワード２ｃとキーワード４ｃに従属関係があるものとし、ナビゲーション装置１は、図９の表に従ってキーワード２ｃ×キーワード４ｃなる検索条件を設定する。
そして、ナビゲーション装置１は、キーワード２ｃとキーワード４ｃの検索対象のうち、件数の少ない方の６８件を概数として用いる。
【００９２】
更に、ナビゲーション装置１は、図９の表に従って、（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）なる検索条件を設定するが、概数として、名称属性（１ａ×３ａ）、住所属性（１ｂ＋３ｂ）、ジャンル属性（２ｃ×４ｃ）の件数のうち、最も少ない６８件を用いて「６８件以下」と表示する。
ナビゲーション装置１は、概数の表示を行いながら、（２ｃ×４ｃ）による検索と（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）による検索を行う。
【００９３】
この際、（１ａ×３ａ）と（１ｂ＋３ｂ）の部分に関しては、既に検索結果が「キーワード３を入力」の処理で記憶されているため、ナビゲーション装置１は、これを用いて検索処理を高速化する。
そして、ナビゲーション装置１は、今回検索した（２ｃ×４ｃ）と（１ａ×３ａ）×（１ｂ＋３ｂ）×（２ｃ×４ｃ）による検索結果を記憶する。
ナビゲーション装置１は、ユーザが完了ボタン８５（図２（ａ））を選択するまで同様の処理を繰り返す。
これによって、ユーザは、概数を認識しながら属性を指定せずにキーワードを入力し、検索対象の件数を絞っていくことができる。
【００９４】
以上に説明した変形例により、次のような効果を得ることができる。
（１）ユーザは、属性を指定せずにキーワードを入力することができる。
（２）ナビゲーション装置１は、キーワードが入力されると、これをキーワードデータファイル５８の各属性に渡ってサーチすることにより、キーワードの属性を決定することができる。
（３）検索の途中結果を記憶しておき、これを新たにキーワードが入力された場合の検索に用いることにより、検索処理を高速化することができる。
【００９５】
また、本実施の形態又は変形例のナビゲーション装置１によって以下の構成を得ることもできる。
検索対象に対応づけられた複数の検索語を入力する入力手段と、前記入力した複数の検索語に対する検索条件を設定する条件式設定手段と、前記設定された検索条件に該当する検索対象の概数を計算する概数計算手段と、前記設定された検索条件に対応する検索対象を出力する出力手段と、前記出力するまでの間に前記計算した概数を表示する概数表示手段と、を具備したことを特徴とする検索装置を提供することができる（第１の構成）。
また、前記概数計算手段は、前記入力された検索語に対応する検索対象の件数に基づいて概数を計算することを特徴とする第１の構成の検索装置を提供することができる（第２の構成）。
更に、前記概数計算手段は、前記入力された検索語に対応する検索対象のうち、検索される可能性のある検索対象の最大件数を概数とすることを特徴とする第１の構成、又は第２の構成の検索装置を提供する（第３の構成）。
また、前記検索条件が、第１の検索語と第２の検索語を論理積で結合したものである場合、前記概数計算手段は、前記第１の検索語で検索される検索対象と、前記第２の検索語で検索される検索対象のうち、少ない方の件数を取得することを特徴とする第１の構成、第２の構成、又は第３の構成の検索装置を提供することができる（第４の構成）。
また、前記検索条件が、第１の検索語と第２の検索語を論理和で結合したものである場合、前記概数計算手段は、前記第１の検索語で検索される検索対象と、前記第２の検索語で検索される検索対象の件数の合計を取得することを特徴とする第１の構成から第４の構成までのうちの何れか１の構成に記載の検索装置を提供することができる（第５の構成）。
また、ナビゲーション装置１によって、第１の構成から第５の構成の何れか１の構成に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、前記設定した目的地に車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供することができる（第６の構成）。
更に、検索対象に対応づけられた複数の検索語を入力する入力機能と、前記入力した複数の検索語に対する検索条件を設定する条件式設定機能と、前記設定された検索条件に該当する検索対象の概数を計算する概数計算機能と、前記設定された検索条件に対応する検索対象を出力する出力機能と、前記出力するまでの間に前記計算した概数を表示する概数表示機能と、をコンピュータで実現する検索プログラムを提供することができる（第７の構成）。
【図面の簡単な説明】
【００９６】
【図１】ナビゲーション装置のシステム構成図である。
【図２】検索語入力画面を示した図である。
【図３】検索結果画面を示した図である。
【図４】目的地データファイルの論理的な構成を示した図である。
【図５】キーワードデータファイルの論理的な構成を示した図である。
【図６】ジャンル用キーワードの従属関係を説明するための図である。
【図７】住所用キーワードの従属関係を説明するための図である。
【図８】同じ地名が複数存在する場合を説明するための図である。
【図９】キーワードの組合せに対して設定する論理演算子の一覧を示した図である。
【図１０】概数の表示処理について説明するための図である。
【図１１】概数の遷移例を示した図である。
【図１２】概数を表示する手順を説明するためのフローチャートである。
【図１３】属性内カウントを行う手順を説明するためのフローチャートである。
【図１４】キーワードに対する属性の自動設定を説明するための図である。
【符号の説明】
【００９７】
１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
５６ 目的地データファイル
５８ キーワードデータファイル
６６ 検索結果表示欄
６７ 詳細ボタン
６９ 件数エリア
７４ 前ボタン
７５ ページボタン
７６ ページボタン
７７ 次ボタン
７９ 検索結果画面
８０ 検索語入力画面
８１ 検索語入力欄
８２ 修正ボタン
８３ 戻るボタン
８４ 文字ボタン群
８５ 完了ボタン
８６ 件数エリア
８７ 属性タブ
８８ 次ワードボタン
８９ 検索語設定欄
【特許請求の範囲】
【請求項１】
検索語を入力する入力手段と、
前記入力した検索語の属性を取得する属性取得手段と、
前記入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得手段で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定手段と、
前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力手段と、
を具備したことを特徴とする検索装置。
【請求項２】
前記第１の検索語と前記第２の検索語が同じ属性に属する場合に、前記決定手段は、当該属性内における前記第１の検索語と前記第２の検索語の従属関係によって、前記第１の検索語と前記第２の検索語を結合する論理演算子を決定することを特徴とする請求項１に記載の検索装置。
【請求項３】
前記決定手段は、前記第１の検索語と前記第２の検索語に従属関係がある場合には、論理積を決定し、従属関係が無い場合には論理和を決定することを特徴とする請求項２に記載の検索装置。
【請求項４】
前記属性取得手段は、予め設定されている検索語と属性の対応を用いて前記入力した検索語の属性を取得することを特徴とする請求項１、請求項２、又は請求項３に記載の検索装置。
【請求項５】
請求項１から請求項４の何れか１の請求項に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、
前記設定した目的地に車両を案内する案内手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項６】
検索語を入力する入力機能と、
前記入力した検索語の属性を取得する属性取得機能と、
前記入力機能で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得機能で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定機能と、
前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力機能と、
をコンピュータで実現する検索プログラム。
【請求項１】
検索語を入力する入力手段と、
前記入力した検索語の属性を取得する属性取得手段と、
前記入力手段で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得手段で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定手段と、
前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力手段と、
を具備したことを特徴とする検索装置。
【請求項２】
前記第１の検索語と前記第２の検索語が同じ属性に属する場合に、前記決定手段は、当該属性内における前記第１の検索語と前記第２の検索語の従属関係によって、前記第１の検索語と前記第２の検索語を結合する論理演算子を決定することを特徴とする請求項１に記載の検索装置。
【請求項３】
前記決定手段は、前記第１の検索語と前記第２の検索語に従属関係がある場合には、論理積を決定し、従属関係が無い場合には論理和を決定することを特徴とする請求項２に記載の検索装置。
【請求項４】
前記属性取得手段は、予め設定されている検索語と属性の対応を用いて前記入力した検索語の属性を取得することを特徴とする請求項１、請求項２、又は請求項３に記載の検索装置。
【請求項５】
請求項１から請求項４の何れか１の請求項に記載の検索装置によって検索された検索対象を目的地に設定する目的地設定手段と、
前記設定した目的地に車両を案内する案内手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項６】
検索語を入力する入力機能と、
前記入力した検索語の属性を取得する属性取得機能と、
前記入力機能で第１の検索語と第２の検索語を入力した場合に、これら検索語の属性を前記属性取得機能で取得し、当該取得した属性の組合せによって、前記第１の検索語と前記第２の検索語に対する論理演算子を決定する決定機能と、
前記決定した論理演算子による演算を施した検索語に対応する検索対象を出力する出力機能と、
をコンピュータで実現する検索プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２００９−１４０３１６（Ｐ２００９−１４０３１６Ａ）
【公開日】平成２１年６月２５日（２００９．６．２５）
【国際特許分類】
【出願番号】特願２００７−３１７１３４（Ｐ２００７−３１７１３４）
【出願日】平成１９年１２月７日（２００７．１２．７）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２１年６月２５日（２００９．６．２５）
【国際特許分類】
【出願日】平成１９年１２月７日（２００７．１２．７）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]