JP2009289109A - 検索装置及び検索プログラム - Google Patents

Abstract

【課題】絞り込んだ候補対象を、入力条件を考慮した順番でリスト表示する。
【解決手段】検索の対象である各目的情報は、検索キーとして使用される名称、住所、ジャンルが規定され、住所とジャンルについては階層化されている。例えば、住所では、都道府県（第１レベル）、市区町村（第２レベル）…に、ジャンルでは食べる・飲む（第１レベル）、ファーストフード（第２レベル）…に階層化されている。検索キーと属性、及び論理演算式が確定すると、最終的な演算式に従い候補施設を絞り込み、絞り込んだ候補施設をリスト表示する際の表示順を、各属性の階層レベルの深さに基づいて決定する。例えば、住所属性における検索キーの階層レベルよりも、ジャンル属性における検索キーの階層レベルの方が深ければジャンル毎とし、逆に浅ければ地域毎、又は、距離順とする。
【選択図】図６

Description

本発明は、検索装置及び検索プログラムに関し、例えば、入力文字に対応する施設等の対象を検索する技術に関する。

読み等の文字列を入力することで、その入力文字列に対応した文字列を含む対象を検索する検索装置が携帯電話やナビゲーション装置などの各種分野で使用されている。
例えば、ナビゲーション装置の場合、特許文献１で提案されているように、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、表示したリストの中に所望の施設が存在すればリストから選択し、存在しなければ１つ又はページ単位でスクロールさせることで所望の施設を探して選択するようになっている。
特開平１１−２７１０８４号公報

従来の検索装置により検索結果のリスト表示は、５０音順などの予め決められたリスト表示順に固定されており、入力した条件により変更されるものではなかった。
このため、ユーザが所望する施設をリスト表示のなかから探すのに手間がかかるという問題があった。

そこで本発明は、絞り込んだ候補対象を、入力条件を考慮した順番でリスト表示することが可能な検索装置を提供することを目的とする。

（１）前記目的を達成するために請求項１記載の発明では、階層化されている複数の検索項目が規定された施設情報を記憶する記憶手段と、文字を入力する入力手段と、前記入力された文字に対応する検索項目を取得する検索項目取得手段と、前記取得した検索項目を対象とし、前記入力された文字を検索キーとして、候補施設を前記記憶手段から絞り込む絞り込み手段と、前記取得した複数の検索項目の階層を比較する比較手段と、前記絞り込まれた候補施設を、前記比較手段の比較結果に応じて決定した順番でリスト表示する表示手段と、を具備したことを特徴とする検索装置。
（２）請求項２記載の発明では、前記記憶手段は、検索項目として住所とジャンルが階層化されている、ことを特徴とする請求項１に記載の検索装置を提供する。
（３）請求項３記載の発明では、前記表示手段は、前記取得した検索項目における前記検索キーの階層レベルが深い方の検索項目に応じて順番を決定する、ことを特徴とする請求項１に記載の検索装置を提供する。
（４）請求項４記載の発明では、前記比較手段は、前記検索項目取得手段により取得したジャンル及び住所の階層を比較し、ジャンルの階層レベルの方が深い場合にはジャンル毎に、住所の階層レベルの方が深い場合には地域毎に又は現在位置からの距離順に、順番を決定する、ことを特徴とする請求項２に記載の検索装置を提供する。
（５）請求項５記載の発明では、階層化されている複数の検索項目が規定された施設情報を記憶手段に記憶する記憶機能と、文字を入力する入力機能と、前記入力された文字に対応する検索項目を取得する検索項目取得機能と、前記取得した検索項目を対象とし、前記入力された文字を検索キーとして、候補施設を前記記憶手段から絞り込む絞り込み機能と、前記取得した複数の検索項目の階層を比較する比較機能と、前記絞り込まれた候補施設を、前記比較機能の比較結果に応じて決定した順番でリスト表示する表示機能と、をコンピュータに実現させるための検索プログラムを提供する。

本発明によれば、階層化されている複数の検索項目が規定された施設情報を記憶し、取得した検索項目を対象とし、入力された文字を検索キーとして、候補施設を前記記憶手段から絞り込み、取得した複数の検索項目の階層を比較し、絞り込まれた候補施設を、階層の比較結果に応じて決定した順番でリスト表示するので、入力条件を考慮した順番でリスト表示することが可能となり、よりユーザが所望の対象を探し易くなる。

以下、本発明の検索装置及び検索プログラムにおける好適な実施の形態について、図１から図６を参照して詳細に説明する。
（１）実施形態の概要
検索対象である各目的情報（施設情報）は、検索キーとして使用される複数の属性（検索項目）、すなわち名称、住所、ジャンルが規定される。
この属性のうち、住所とジャンルについては階層化されている。例えば、住所では、都道府県（第１レベル）、市区町村（第２レベル）…に階層化され、ジャンルでは食べる・飲む（第１レベル）、ファーストフード（第２レベル）…に階層化されている。
ユーザは、属性の指定と、文字列による検索キーの入力、及び各検索キー間の論理演算式（アンド、オア）の指定を行うことで、検索式を入力する。

ただし、論理演算式は指定された属性に応じて装置が自動的に決定するようにしてもよい。
例えば、異なる属性間の検索キーに対しては論理積（アンド）を決定する。一方、同じ属性に属する検索キーに対しては、従属関係があれば論理積、無ければ論理和（オア）を決定する。こように、属性に基づいて適切な論理演算子を決定することでユーザの操作負担を軽減することができる。

検索キーと属性、及び論理演算式が確定すると、最終的な演算式に従い候補施設を絞り込み、絞り込んだ候補施設をリスト表示する際の表示順を、各属性の階層レベルの深さに基づいて決定する。
例えば、指定された属性における検索キーの階層レベルの深さが同じであれば、名称順とする。また、住所属性における検索キーの階層レベルよりも、ジャンル属性における検索キーの階層レベルの方が深ければジャンル毎とし、逆に浅ければ地域毎、又は、距離順とする。
ジャンル毎、地域毎の場合には、その検索キーに対応する階層レベルの１つ下層レベルのジャンル毎、地域毎のリスト順とし、同一ジャンル、地域内では５０音順とする。
但し、ユーザが最下層の検索キーを入力した場合には、その下層が存在しないので、多能の属性から決定する。

このように、入力条件によって、より深い階層の検索キーを入力している場合に、その検索キーの属性に従ってリスト表示の順番、単位を決定するので、ユーザがその検索キーについて詳しい情報を求めていると考えられる属性により合致した表示を行うことができる。すなわち、絞り込んだ地点候補を、ユーザの希望により合致した順番でリスト表示することができる。

（２）実施形態の詳細
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを具えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。

相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。

ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。

データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報にもとづいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。

この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１のＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。

ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または記憶情報装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。

第２のＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。
画像プロセッサ２７は、ＣＰＵで処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ１９は、画像プロセッサにより処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置から読み込まれた音声情報を処理し、スピーカに出力する。

入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。

情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、詳細目的地データファイル５８、その他のデータファイル５９を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。

地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。

交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、それぞれ記憶されている。

目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として選択可能な場所や施設等、目的地検索の対象についてのデータが記憶されている。

図２は、目的地データファイル５６に記憶される目的地データ（施設情報）の内容について概念的に表したものである。
図２に示されるように、目的地データとしては、目的地ＩＤ、検索キーとしての名称、地点名称、座標、電話番号、付加情報、及び、検索キーとしての住所とジャンルが記憶される。
本実施形態では、地点名称の読み、住所、及びジャンルの３属性のデータが検索キーとして使用される。

目的地ＩＤは、各目的地データを区別するためのＩＤ番号である。
検索キーとしての名称は、地点名称の読みである。この検索キーは、入力装置（本実施形態ではタッチパネルの５０音キー）に対応しており、カタカナで表記されているが、ひらがなでもよい（他の検索キーも同じ）。
座標は目的地の緯度、経度から成るｘ、ｙ座標情報である。
付加情報は目的地に関する詳細なデータが記憶されている。

本実施形態における検索キーとしての３属性のうち、住所とジャンルについて、階層化されている。
図３は、階層化された住所とジャンルの各階層レベルを例示したものである。
住所については、図３（ａ）に示すように、第１レベルの「都道府県」、第２レベルの「市区町村」…に階層化されている。

一方、ジャンルについては、例えば、第１レベルとして「食べる・飲む」、その下層の第２レベルとして「ファーストフード」、更にその下層「マクトナルヒコ」に階層化されている。
ジャンルについての他の例として、第１レベルの「買う・借りる」、その下層の第２レベルに「コンビニ」や「スーパー」、更に「コンビニ」の下層の第３レベルに「エイトイレブン」というように階層化されている。

なお、住所とジャンルの階層化した内容については、図２に示した目的地データの該当箇所に保存するようにしてもよく、属性階層化データとして別個保存するようにしてもよい。別個保存する場合には、各々施設ＩＤを保存することで、目的地データと関連付けるようにする。

図１において、詳細目的地データファイル５８には、上記目的地データファイル５６に記憶されている目的地に関する詳細なデータが記憶されている。

次に、本実施形態による目的地設定処理について説明する。
図４は、入力装置４１及びディスプレイ４２について表したものである。
図４に示されるように、ディスプレイ４２には、目的地の設定画面や現在地周辺の地図画面など各種メニュー画面を表示すると共に、表示画面（ディスプレイ）に、指で直接触れることで入力することができるタッチパネルが設けられている。
ディスプレイ４２の外周縁には、入力装置４１の固定枠が配置され、固定枠の上部領域には、物理的に存在する押しボタン（ハードキー）によって構成された目的地設定キー４１１と、現在地周辺の地図画面を表示させるための地図キー４１２が設けられている。

目的地設定キー４１１は、目的地や経由地点など（以下、目的地とする）を設定する目的地設定画面を表示させるためのキーである。
この目的地設定キー４１１が選択されると、本実施形態による目的地設定処理が行われる。なお、本実施形態による目的地設定処理により設定される目的地は、経路探索に使用されるほか、決定した目的地や、現在地周辺の候補目的地を地図画面上に表示する場合に使用される。

図４のディスプレイ４２は、目的地設定画面が表示された状態の画面について表示されている。
この目的地設定画面では、名称ボタン４２１ａ、住所ボタン４２１ｂ、ジャンルボタン４２１ｃ、入力キーボード４２２、入力文字欄４２３、候補件数欄４２４、修正キー４２５、戻るキー４２６、完了キー４２７、オアキー４２８、アンドキー４２９が表示される。

名称ボタン４２１ａ、住所ボタン４２１ｂ、ジャンルボタン４２１ｃは、目的データを検索（絞り込む際）に使用する検索キーの属性を指定するためのもので、検索項目取得手段として機能する。本実施形態では、地点名称の読み（名称）、住所、及びジャンルの３属性に対応している。
これら各ボタン４２１ａ〜４２１ｃは、属性指定手段として機能する。
本実施形態では、検索キーとなる文字列を入力している間、すなわち、最初の１文字から、完了キー４２７、オアキー４２８、アンドキー４２９のいずれかを選択するまでの間に、名称ボタン４２１ａ、住所ボタン４２１ｂ、ジャンルボタン４２１ｃ（以下、これらを総称して属性ボタン４２１と呼ぶ）を選択する。
属性ボタン４２１が選択されるまでの間、又は選択されない場合には、デフォルトの属性として名称が選択されたものとして処理される。

入力キーボード４２２は、５０音を入力するための各キーから構成されている。なお、テンキーや機能キーを表示するようにしてもよい。
入力文字欄４２３は、入力キーボード４２２による入力文字や、オアキー４２８、アンドキー４２９が選択された場合の論理演算式「ＯＲ」、「ＡＮＤ」が表示される。入力文字欄４２３に表示される文字は検索キーとして確定している状態と、入力途中とでは区別可能に表示される。本実施形態では、確定した検索キーは枠で囲い、入力途中の文字列はそのまま表示することで区別される。

図４の入力文字欄４２３には、アンドボタン４２９の選択により検索キーとして確定した文字列「とうきょう」が枠内に表示され、選択したアンドボタン４２９に対応する論理演算式「ＡＮＤ」が表示され、更に、入力中で未確定の文字列「まくとなるひこ」が表示されている。
この状態で、アンドキー４２９又はオアキー４２８が選択されると、入力中の文字列「まくとなるひこ」が検索キーとして確定して枠内に表示され、その後ろ側（画面右側）に選択された論理演算式が表示される。
一方、完了キー４２７が選択された場合には、入力中の文字列が検索キーとして確定すると共に、全体の検索キーによる論理演算式が確定して、絞り込まれた目的地候補がリスト表示される。このリスト表示は、後述するように、各検索キーに対応して指定されている属性における当該検索キーの階層レベルにより表示表示の順番が決定される。

候補件数欄４２４には、入力文字欄に表示される検索キーや文字列により絞り込まれた候補地点（目的地データ）の件数が表示される。
修正キー４２５は、入力中の文字や検索キーを修正する場合のキーである。
戻るキー４２６は、最後の操作の前の状態に戻すためのキーである。
完了キー４２７は、検索キーによる検索用の演算式を確定させて、検索キーにより絞り込まれた目的地の候補地点をリスト表示するためのキーである。
なお、図４に示すように目的地設定画面では、左上に「フリーワード」と表示されており、この表示は、目的地の名称の読みだけでなく、住所やジャンルによる検索キーを自由に組み合わせた検索式の入力が可能であることを意味している。

図５は、目的地設定処理の内容を表したフローチャートである。
なお、図５のフローチャートでは、目的地を設定する場合の操作として修正キー４２５や戻るキー４２６が押下された場合は含まれていない。両キー４２５、４２６の押下は、完了キー４２７が押下されるまでのどの時点においても押下可能であり、修正キー４２５が押下されると修正処理が、戻るキー４２６が押下されると１つ前の操作に戻る処理が実行される。この処理は別ルーチンとしてもよい。

情報処理制御装置２０は、目的値設定キー４１１がユーザにより押下（選択）されたか否かを監視している（ステップ１１）。目的地設定キー４１１の押下を検出すると（ステップ１１；Ｙ）、情報処理制御装置２０は、図４に示す目的地設定画面を表示し（ステップ１２）、入力キーボード４２２から文字が入力されたか否かを監視する（ステップ１３）。
文字が入力された場合（ステップ１３；Ｙ）、情報処理制御装置２０は、入力された文字を入力文字欄４２３に表示する（ステップ１４）。

次いで情報処理制御装置２０は、入力文字欄に表示されている未確定の入力文字により目的地候補（候補地点）を絞り込んでＲＡＭ２４に保存する（ステップ１５）。また、絞り込んだ目的地候補の数を候補件数欄４２４に表示する。
ここで、表示する目的候補の数は、確定済みの検索キーがあればそれの検索キーで絞り込んだ目的地候補と、未確定の入力文字から絞り込んだ目的地候補との論理式（未確定の文字入力が開始される直前に入力されたオアキー４２８、又はアンドキー４２９による）により算出する。

また、未確定の入力文字による絞り込みは、現在入力中の文字列に対する属性が属性ボタン４２１の選択によって指定されて絞り込み対象が特定（ステップ１７）いる場合には、その属性を対象として絞り込み、指定されていない場合には、デフォルトの属性である名称を対象として、図２の目的地データにおける検索キー（名称）から絞り込みを行う。

力キーボード４２２からの入力が文字でない場合（ステップ１３；Ｙ）、又は入力文字による絞り込み（ステップ１５）の後、情報処理制御装置２０は、ボタンが属性ボタン４２１、アンドボタン４２９、オアボタン４２８、完了キー４２７のいずれが選択されたかを判断する（ステップ１６、ステップ１８、ステップ２０）。
属性ボタン４２１が選択されていれば（ステップ１６；Ｙ）、情報処理制御装置２０は、選択された属性ボタン４２１に対応する属性（名称、住所、ジャンル）を、入力中の文字列を検索キーとした場合の絞り込み対象として特定し（ステップ１７）、ステップ１３に戻って次の入力を監視する。

属性ボタン４２１ではなく（ステップ１６；Ｎ）、アンドボタン４２９又はオアボタン４２８である場合（ステップ１８）、情報処理制御装置２０は、未確定であった入力済みの文字列を検索キーとして確定すると共に、ステップ１５で絞り込んである目的地候補を当該検索キーに対応する目的地候補として確定させ、入力文字欄４２３の表示を変更する（ステップ１９）。
ここで、入力文字欄４２３の表示変更は、確定させた検索キーを枠表示すると共に、選択したアンドボタン４２９又はオアボタン４２８に対応する論理演算表示「ＡＮＤ」「ＯＲ」を表示する。

一方、完了キー４２７でもない場合には（ステップ１６；Ｎ、ステップ１８；Ｎ、ステップ２０；Ｎ）、情報処理制御装置２０は、ステップ１３に戻って次の選択を監視する。
完了キー４２７である場合（ステップ２０；Ｙ）、情報処理制御装置２０は、入力された検索式（検索キー、属性、論理演算式による）から絞り込んだ目的地候補のリスト順を決定する（ステップ２１）。

図６は、入力された検索キーの階層レベルの深さに基づいて目的地候補のリスト順を決定する規則について表したものである。
この規則については、プログラム中に規定するようにしてもよく、別途規則として情報記憶装置５０に保存しておき参照しながらリスト順を決定するようにしてもよい。

図６に示されるように、ジャンル属性に対応して入力された検索キーの階層レベル（ジャンルレベル）と、住所属性に対応して入力された検索キーの階層レベル（住所レベル）とを比較し（比較手段）、両者レベルが同じであれば、リスト順として名称順とする。
例えば、指定したジャンル属性に対応する検索キーが「ファーストフード」で、住所属性に対応する検索キーが「名古屋市」であれば、ともに属性の階層レベルがレベル２なので、絞り込んだ目的地候補の表示を名称順とする。

ジャンルレベルの方が住所レベルよりも浅い場合には、地域毎、又は現在位置からの距離順とする。
例えば、指定したジャンル属性に対応する検索キーが階層レベル１の「飲む・食べる」で、住所属性に対応する検索キーが階層レベル２の「名古屋市」であれば、ジャンルレベルの方が浅いので、１レベル下層の地域毎、又は距離順となる。地域毎、距離順のいずれにするかはいずれか一方をデフォルトとして設定しておき、ユーザが他方に変更できるようにしておくのが好ましい。
ここで、地域毎に決定する場合、同一地域内での表示順は名称の５０音順とする。

一方、ジャンルレベルの方が住所レベルよりも深い場合には、１レベル下層のジャンル毎に纏めて表示する。ジャンル毎の場合には、同一ジャンル内では名称の５０音順とする。
例えば、指定したジャンル属性に対応する検索キーが階層レベル２の「コンビニ」で、住所属性に対応する検索キーが階層レベル１の「東京」であれば、ジャンルレベルの方が深いので、ジャンル毎の表示となる。

このように、住所とジャンルのいずれか階層レベルが深い方を選択し、その更に１レベル下層の地域毎又はジャンル毎にリスト順を決定する。１レベル下層の地域（住所）、ジャンル自体の順番、及び、各地域やジャンル内での目的地候補の順番は５０音順とする。但し、地域の場合には、地域自体、地域内の目的地候補の順番として、自車位置からの距離によってもよい。
但し、深い方の階層レベルが最下層のレベルである場合には、更に下の層が存在竹刀ので、この場合には、他方（浅い方）を選択する。
例えば、住所がレベルｎ−１で、ジャンルがｎ（最下層）である場合には、住所の１つ下層であるレベルｎ毎に分類し、名称の５０音順にリスト順を決定する。

図５に戻って、情報処理制御装置２０は、決定した目的地候補のリスト順に従って、目的地候補をディスプレイ４２にリスト表示する（ステップ２２）。
そして、情報処理制御装置２０は、表示した目的地候補のうちユーザが選択した目的地候補を最終的な目的地として設定し（ステップ２３）、ＲＡＭ２４の所定領域に格納して処理を終了する。

以上説明したように、本実施形態の検索装置を適用したナビゲーション装置によれば、属性を指定した検索キーが複数入力された場合に、その属性における検索キーの階層レベルの深さによって、検索結果のリスト表示の方法（表示順や表示単位）が変更されるので、より、ユーザの入力操作に併せたリスト表示とすることができる。

以上、本発明の検索装置及び検索プログラムにおける１実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、説明した実施形態では、ジャンルと住所について、その読みを入力し、入力された読みの文字列を含むジャンル、住所と一致（部分一致を含む）する目的地候補が絞り込むと共に、一致する入力文字列の階層レベルを決定（図３参照）する場合について説明した。
これに対して、ジャンル、住所の入力は、対応する読みの入力ではなく、各階層化毎の項目を順次表示するようにしてもよい。
この場合、例えば、ジャンルボタン４２１ｃが選択されると、表示画面にはジャンルの第１レベル「食べる・飲む」「買う・借りる」…が表示され、この表示から「食べる・飲む」が選択されるとその下層である第２レベル「ファーストフード」「レストラン」…、と言うように順次選択するようにしてもよい。

また、住所とジャンルの少なくとも一方が所定の階層レベルｍよりも深い場合に、図６の規則を適用し、そうでない場合には名称順としてもよい。

更に、ジャンルと住所の階層レベルが同じ場合には、名称順としたが、ジャンルで絞り込んだ目的地候補の件数と、住所で絞り込んだ目的地候補の件数に応じてリスト順を決定するようにしてもよい。
例えば、ジャンルの検索キーで絞り込んだ目的地候補の件数が１００件で、住所の検索キーで絞り込んだ目的地候補の件数が１３００件であれば、件数が多い住所単位の表示とする。この場合も、入力された検索キーの住所の階層レベルに対して、１つ下階層レベルの単位で表示する。

また説明した実施形態では、住所とジャンルの２属性について階層化されている場合について説明したが、３以上の属性について階層化されている場合にも適用可能である。
この場合、最下層を除いて最も階層レベルが深い属性に基づいて、候補の表示順を決定する。最も深い属性が複数存在する場合には、候補数が多い順、又は予め決められた順番とする。

さらに、階層化されている属性が１つだけの場合についても可能である。
この場合、その属性の検索キーが入力された場合には常にその属性に基づいて候補の表示順を決定する。
また、予め設定された階層レベルｐよりも深い階層の検索キーが入力された場合に、その属性に基づく候補の表示順を決定し、階層レベルｐ＋１以上であればデフォルトの表示順（例えば、名称の５０音順）に表示するようにしてもよい。

本実施形態が適用されるナビゲーション装置のシステム構成図である。 目的地データファイルに記憶される目的地データの内容について概念的に表した説明図である。 階層化された住所とジャンルの各階層レベルを例示した説明図である。 入力装置及びディスプレイについての説明図である。 目的地設定処理の内容を表したフローチャートである。 入力された検索キーの階層レベルの深さに基づいて目的地候補のリスト順を決定する規則について表した説明図である。

符号の説明

１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
７１ タッチパネル

Claims (5)

1. 階層化されている複数の検索項目が規定された施設情報を記憶する記憶手段と、
   文字を入力する入力手段と、
   前記入力された文字に対応する検索項目を取得する検索項目取得手段と、
   前記取得した検索項目を対象とし、前記入力された文字を検索キーとして、候補施設を前記記憶手段から絞り込む絞り込み手段と、
   前記取得した複数の検索項目の階層を比較する比較手段と、
   前記絞り込まれた候補施設を、前記比較手段の比較結果に応じて決定した順番でリスト表示する表示手段と、
   を具備したことを特徴とする検索装置。
   
2. 前記記憶手段は、検索項目として住所とジャンルが階層化されている、
   ことを特徴とする請求項１に記載の検索装置。
   
3. 前記表示手段は、前記取得した検索項目における前記検索キーの階層レベルが深い方の検索項目に応じて順番を決定する、
   ことを特徴とする請求項１に記載の検索装置。
   
4. 前記比較手段は、前記検索項目取得手段により取得したジャンル及び住所の階層を比較し、ジャンルの階層レベルの方が深い場合にはジャンル毎に、住所の階層レベルの方が深い場合には地域毎に又は現在位置からの距離順に、順番を決定する、
   ことを特徴とする請求項２に記載の検索装置。
   
5. 階層化されている複数の検索項目が規定された施設情報を記憶手段に記憶する記憶機能と、
   文字を入力する入力機能と、
   前記入力された文字に対応する検索項目を取得する検索項目取得機能と、
   前記取得した検索項目を対象とし、前記入力された文字を検索キーとして、候補施設を前記記憶手段から絞り込む絞り込み機能と、
   前記取得した複数の検索項目の階層を比較する比較機能と、
   前記絞り込まれた候補施設を、前記比較機能の比較結果に応じて決定した順番でリスト表示する表示機能と、
   をコンピュータに実現させるための検索プログラム。

Images