JP5081887B2 - 情報検索装置およびナビゲーション装置 - Google Patents

Description

本発明は、情報検索装置およびナビゲーション装置に関する。

従来、例えば車両のナビゲーション装置などにおいて操作者の入力に応じて目的地を設定する際に、予め設定された複数の検索ジャンル（例えば、住所、施設名称など）のうちから何れか１つの検索ジャンルの選択を要求し、操作者により選択された検索ジャンルにおいて操作者の入力文字列を先頭とする選択候補（例えば、施設名称の検索ジャンルにおいて入力文字列を先頭とする施設名称など）を選択候補のデータベースから検索し、検索により得られた選択候補を選択可能に表示する情報検索装置が知られている（例えば、特許文献１参照）。

特開２００７−１４８５５９号公報

ところで、上記従来技術に係る情報検索装置においては、複数の検索ジャンル毎にメニュー項目が階層化されると、目的地の確定までに煩雑な手間がかかる虞がある。例えば住所の検索ジャンルにおいて複数の階層区分（例えば、都道府県、市、町、番地など）毎にメニュー項目が設定されていると、これらのメニュー項目の選択に煩雑な手間がかかるという問題が生じる。
また、選択候補のデータベースにおいて選択候補の完全な名称のみを格納している場合には、操作者の入力文字列に応じて完全な名称の選択候補が表示されるだけである。このため、例えば操作者の入力文字列に対して多数の選択候補が検索されたとしても、所定の大きさの表示画面に一度に表示可能な選択候補の数が選択候補の名称の長さによって規制されてしまい、選択候補の確定までに複数回の画面のスクロールなどの煩雑な手間が必要になる虞がある。例えば施設名称の検索ジャンルにおいては、特定の先頭文字列を含む多数の施設名称が存在し、かつ各施設名称の長さが長くなる場合が有り、表示画面に一度に表示可能な施設名称の数が少なくなることで所望の施設名称が選択されるまでに煩雑な手間と過剰な時間がかかるという問題が生じる。

本発明は上記事情に鑑みてなされたもので、所望の情報の検索を迅速かつ的確に行なうことが可能な情報検索装置および該情報検索装置による目的地の検索により目的地の設定を迅速かつ的確に行なうことが可能なナビゲーション装置を提供することを目的とする。

上記課題を解決して係る目的を達成するために、本発明の第１態様に係る情報検索装置は、形態素または単語から構成される名称のデータである名称データと、少なくとも前記形態素または前記単語のデータである形態素単語データとを記憶する記憶手段（例えば、実施の形態での地図データ記憶装置１４）と、操作者による入力操作に応じた信号を出力する入力手段（例えば、実施の形態での入力装置１１）と、前記入力手段から出力される前記信号に応じて文字列を形成し、該文字列に基づき前記記憶手段を検索し、該検索の結果から選択候補を抽出する検索手段（例えば、実施の形態での選択候補検索部２４）と、前記検索手段により抽出された前記選択候補の表示を制御する制御手段（例えば、実施の形態での表示制御部２５）とを備え、前記検索手段は、前記文字列に基づき前記記憶手段を検索するときに、先ず、前記記憶手段に記憶されている前記形態素単語データに対して検索を行ない、該検索により得られたデータの数が所定数未満の場合には、次に、前記記憶手段に記憶されている前記名称データに対して検索を行ない、前記形態素単語データに対する検索結果と前記名称データに対する検索結果との両方を前記選択候補とする。

さらに、本発明の第２態様に係る情報検索装置では、前記名称は、施設の名称である。

さらに、本発明の第３態様に係る情報検索装置では、前記検索手段は、前記文字列を先頭とする前記名称および前記形態素および前記単語のうち少なくとも何れか１つ、または、前記文字列の後に続く前記名称および前記形態素および前記単語のうち少なくとも何れか１つを検索し、該検索の結果から前記名称を前記選択候補として抽出する場合には、前記名称を構成する全ての文字列、または、前記名称を構成する全ての文字列のうち一部のみを、前記選択候補として抽出する。

また、本発明の第４態様に係るナビゲーション装置は、第１態様から第３態様の何れか１つに記載の情報検索装置と、前記検索手段により抽出された前記選択候補に基づき、目的地を設定する目的地設定手段（例えば、実施の形態での目的地設定部２２）とを備える。

本発明の第１態様に係る情報検索装置によれば、名称のデータよりも少ない文字数で構成される形態素単語データを優先的に検索して選択候補として設定することにより、選択候補として名称を表示する場合に比べて、より多くの選択候補を１つの画面での表示毎に表示することができる。これにより、所望の選択候補を迅速かつ的確に操作者に選択させることができる。
さらに、検索により得られた形態素単語データの数が所定数未満の場合には、名称データに対して検索を行ない、この検索結果を、先の検索により得られた形態素単語データに追加して選択候補を設定することにより、より一層、迅速に所望の選択候補を操作者に選択させることができる。

さらに、本発明の第２態様に係る情報検索装置によれば、名称のデータとして、特に、多様な形態素または単語から構成されると共に正式な名称が長くなる施設の名称のデータに対しても、所望の選択候補を迅速かつ的確に操作者に選択させることができる。

さらに、本発明の第３態様に係る情報検索装置によれば、操作者による文字入力に煩雑な手間がかかることを防止し、利便性を向上させることができる。

また、本発明の第４態様に係るナビゲーション装置によれば、所望の目的地を迅速かつ的確に操作者に設定させることができる。

本発明の一実施形態に係る情報検索装置を備えるナビゲーション装置の構成図である。 図１に示す地図データ記憶装置の構成図である。 図１に示す地図データ記憶装置に格納されている各データの例を示す図である。 本発明の一実施形態に係る情報検索装置を備えるナビゲーション装置のモニタの表示画面の例を示す図である。 本発明の一実施形態に係る情報検索装置を備えるナビゲーション装置の選択候補の出力例を示す図である。 本発明の一実施形態に係る情報検索装置を備えるナビゲーション装置の動作を示すフローチャートである。

以下、本発明の情報検索装置および該情報検索装置を備えるナビゲーション装置の一実施形態について添付図面を参照しながら説明する。
本実施の形態による情報検索装置１は、例えば車両に搭載されたナビゲーション装置１０に備えられている。このナビゲーション装置１０は、例えば図１に示すように、入力装置１１と、測位信号受信機１２と、車両状態センサ１３と、地図データ記憶装置１４と、処理装置１５と、処理装置１５により制御されるスピーカ１７およびモニタ１８とを備えて構成されている。

また、処理装置１５は、例えば、現在位置算出部２１と、目的地設定部２２と、ナビゲーション処理部２３と、選択候補検索部２４と、表示制御部２５とを備えて構成されている。
そして、本実施の形態による情報検索装置１は、例えば、入力装置１１と、処理装置１５の選択候補検索部２４および表示制御部２５と、地図データ記憶装置１４と、モニタ１８とを備えて構成されている。

入力装置１１は、例えば操作者による回転操作およびスライド操作および押下操作などの各種の操作が可能であって、各操作に応じた信号を処理装置１５に出力する操作部材（図示略）を備え、操作者の入力操作に応じてモニタ１８の画面に文字入力が可能とされている。

測位信号受信機１２は、例えば、人工衛星を利用して測位信号受信機１２の位置を測定するためのＧＰＳ（Global Positioning System）信号などの測位信号を受信する。

車両状態センサ１３は、例えば、車両の速度（車速）を検出する車速センサと、車体の姿勢や進行方向を検知するジャイロセンサと、ヨーレート（車両重心の上下方向軸回りの回転角速度）を検知するヨーレートセンサとなどを備えて構成され、車両の各種の車両情報（つまり、車速、姿勢、ヨーレートなど）の検出結果の信号を処理装置１５に出力する。

地図データ記憶装置１４は、例えば図２に示すように、地図データ記憶部１４ａと、道路データ記憶部１４ｂと、地域名称データ記憶部３１ａおよび地域名称形態素・単語データ記憶部３１ｂと、ジャンル名称データ記憶部３２ａおよびジャンル名称形態素・単語データ記憶部３２ｂと、ＰＯＩ名称データ記憶部３３ａおよびＰＯＩ名称形態素・単語データ記憶部３３ｂとを備えて構成されている。

地図データ記憶部１４ａは、モニタ１８の画面に地図画像を表示するための地図データを記憶している。
地図データは、例えば地形図のデータと、例えば各種の施設および街区および湖沼等に対応したポリゴンのデータと、例えば各ポリゴンに対応付けられた施設名および地名などの文字のデータと、各種の記号のデータと、入力装置１１に対する操作者の入力操作などに応じてモニタ１８の画面の地図画像上で移動可能な所定の指示画像（例えば、マウスポインターなど）などを備えて構成されている。

道路データ記憶部１４ｂは、道路の接続状態および形状などの情報からなる道路データを格納している。
道路データは、例えばノード（つまり、道路形状を把握するための座標点）および各ノード間を結ぶ線であるリンクと、各リンクの距離と、道路の種別および幅員および交差角度および形状などのデータを備えて構成されている。

地域名称データ記憶部３１ａは、例えば図３（Ａ）に示すように、住所および地域の名称および略称からなる地域名称データを記憶している。
地域名称形態素・単語データ記憶部３１ｂは、例えば図３（Ｂ）に示すように、地域名称データ記憶部３１ａに記憶された住所および地域の名称および略称を、形態素または単語に分割した地域名称形態素・単語データを、例えば先頭文字別毎および地域別毎などに分類して記憶している。
なお、形態素は、単語の一種であって、意味を持つ最小の音素である。

ジャンル名称データ記憶部３２ａは、例えば図３（Ｃ）に示すように、目的地のジャンル（検索ジャンル）およびチェーンストアなどの名称および略称からなるジャンル名称データを記憶している。
ジャンル名称形態素・単語データ記憶部３２ｂは、例えば図３（Ｄ）に示すように、ジャンル名称データ記憶部３２ａに記憶された目的地のジャンルおよびチェーンストアなどの名称および略称を、形態素または単語に分割したジャンル名称形態素・単語データを、例えば先頭文字別毎などに分類して記憶している。

ＰＯＩ名称データ記憶部３３ａは、ＰＯＩ（Point Of Interest）の名称および略称および類字名称と、各名称および略称および類字名称に対応付けられた施設位置および電話番号などとからなるＰＯＩ名称データを記憶している。
ＰＯＩ名称形態素・単語データ記憶部３３ｂは、ＰＯＩ名称データ記憶部３３ａに記憶されたＰＯＩの名称および略称および類字名称または所定の名称（例えば、インターネットのワールドワイドウェブなどの適宜の情報提供システムでの不特定多数の操作者による入力頻度が高い名称など）を形態素または単語に分割したデータと、ＰＯＩの名称および略称および類字名称として使用される可能性がある一般名称の形態素のデータとなどからなるＰＯＩ名称形態素・単語データを、例えば先頭文字別毎、および所定順位に分類して記憶している。なお、所定順位は、例えば複数の調査対象による統計調査などにより得られる使用頻度順および有名度や人気度に応じた順位、あるいは操作者による入力履歴により逐次更新される入力頻度順、あるいは正式な名称に対する略称や類字名称の一致度に応じた順位、あるいはこれらの複数の順位の何れかの組み合わせにより算出される複合的な順位などである。

ＰＯＩ名称データ記憶部３３ａに記憶されているＰＯＩ名称データは、例えば図３（Ｆ）に示すように、地図データの各ポリゴンに対応付けられたＰＯＩの名称および略称および類似名称からなるＰＯＩ名称（ナビ）データなどから構成されている。

ＰＯＩ名称形態素・単語データ記憶部３３ｂに記憶されているＰＯＩ名称形態素・単語データは、例えば、ＰＯＩ用一般名称形態素データと、ＰＯＩ名称（ナビ）形態素・単語データと、ＰＯＩ名称（入力頻度順）形態素・単語データとから構成されている。
ＰＯＩ用一般名称形態素データは、例えば図３（Ｅ）に示すように、ＰＯＩの名称および略称および類字名称として使用される可能性がある一般名称の形態素が、例えば先頭文字別毎などに分類されて形成されている。
ＰＯＩ名称（ナビ）形態素・単語データは、例えば図３（Ｇ）に示すように、ＰＯＩ名称データ記憶部３３ａに記憶されたＰＯＩの名称および略称および類似名称が形態素または単語に分割され、かつ分割により得られた形態素または単語が操作者による入力履歴により逐次更新される入力頻度順に順位付けされて形成されている。
ＰＯＩ名称（入力頻度順）形態素・単語データは、例えば図３（Ｈ）に示すようにインターネットのワールドワイドウェブなどの適宜の情報提供システムでの不特定多数の操作者による入力頻度が高いＰＯＩ名称が入力頻度順に順位付けして得られるＰＯＩ名称（入力頻度順）データが、例えば図３（Ｉ）に示すように形態素または単語に分割され、かつ分割により得られた形態素または単語が入力頻度順に順位付けされ、例えば先頭文字別毎などに分類されて形成されている。

なお、ＰＯＩ名称形態素・単語データ記憶部３３ｂは、記憶される各データが重複しないように設定されている。

処理装置１５は、例えば地図データ記憶装置１４から取得する道路データに対して車両の現在位置に基づいてマップマッチングの処理を行なうと共に、操作者により設定された目的地に対する経路探索や経路誘導などの処理を行ない、さらに、スピーカ１７およびモニタ１８の動作を制御する。

現在位置算出部２１は、測位信号受信機１２により受信された測位信号によって、あるいは、車両状態センサ１３により検出された車速やヨーレートなどの検出信号に基づく自律航法の算出処理によって、車両の現在位置を算出する。

目的地設定部２２は、例えば入力装置１１に対する操作者の入力操作と、後述する選択候補検索部２４から出力される選択候補となどに基づき、目的地を設定する。

ナビゲーション処理部２３は、現在位置算出部２１から出力される車両の現在位置と、目的地設定部２２から出力される目的地と、地図データ記憶装置１４から取得する地図データおよび道路データとに基づき、例えば入力装置１１に対する操作者の入力操作などに応じて、例えばマップマッチングの処理と、経路探索や経路誘導などの処理となどを行なう。そして、各種の処理の結果を出力する。

選択候補検索部２４は、入力装置１１に対する操作者の入力操作に応じて地図データ記憶装置１４から選択候補を検索し、この検索結果に基づき操作者に提示する選択候補を抽出し、この抽出結果を出力する。なお、選択候補検索部２４の動作の詳細については後述する。

表示制御部２５は、モニタ１８の画面での各種の表示を制御し、例えば、ナビゲーション処理部２３から出力される各種の処理の結果に応じた地図データおよび道路データ上での車両の現在位置や目的地や経路や施設位置などの表示と、入力装置１１から出力される信号に応じた文字入力の表示と、選択候補検索部２４から出力される選択候補の表示となどを制御する。

そして、選択候補検索部２４による選択候補の検索の動作は、例えば、ナビゲーション処理部２３による目的地の検索の動作の一部として実行される。
ナビゲーション処理部２３は、例えば図４（Ａ）に示す画面表示Ａのように、モニタ１８の画面に目的地および経路の設定のための所定のメニュー項目を表示することを指示している状態で、入力装置１１に対する操作者の入力操作によって目的地検索のメニュー項目が選択されたときに、目的地の検索の動作を開始する。

そして、ナビゲーション処理部２３によって目的地の検索の動作が開始されると、表示制御部２５は、例えば図４（Ｂ）に示す画面表示Ｂのように、入力装置１１に対する操作者の入力操作によって選択可能な文字と、操作者によって順次選択された文字からなる文字列（例えば図４（Ｂ）では、この時点までに選択された全文字である単一の文字「よ」による文字列）とを、モニタ１８の画面に表示する。さらに、これらと共に、操作者により入力された入力文字列に応じて選択候補検索部２４により検索および抽出された選択候補（例えば、図４（Ｂ）での選択候補「余市江」，「ヨウロウカメラ」，…）を、入力装置１１に対する操作者の入力操作によって選択可能に、モニタ１８の画面に表示する。

そして、モニタ１８の画面に表示された複数の選択候補のうち何れか１つが入力装置１１に対する操作者の入力操作によって選択されると、表示制御部２５は、例えば図４（Ｃ）に示す画面表示Ｃのように、入力装置１１に対する操作者の入力操作によって選択可能な文字と、操作者によって選択された選択候補（例えば、図４（Ｃ）での選択候補「横浜」）とをモニタ１８の画面に表示する。さらに、これらと共に、操作者により選択された選択候補に応じて選択候補検索部２４により検索および抽出された選択候補（例えば、操作者により選択された選択候補の後に続く選択候補であって、図４（Ｃ）での選択候補「市」，「町」，…）を、入力装置１１に対する操作者の入力操作によって選択可能に、モニタ１８の画面に表示する。

選択候補検索部２４は、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される毎に、および、モニタ１８の画面に選択可能に表示された複数の選択候補のうちから何れか１つの選択候補が入力装置１１に対する操作者の入力操作によって選択される毎に、各時点までに順次実行された一連の選択（つまり文字の選択および選択候補の選択）に応じて文字列（入力文字列）を形成する。そして、この入力文字列（つまり、この時点までに選択された全文字および全選択候補が選択順に順次結合された文字列）に応じて、例えば入力文字列を先頭に有する選択候補、あるいは、例えば操作者による入力文字列の確定の指示などに応じて、入力文字列の後に続く選択候補などを、地図データ記憶装置１４から検索する。そして、この検索結果から操作者に提示する選択候補を抽出する。なお、検索結果に基づき各選択候補を抽出する際には、選択候補を構成する全ての文字列（つまり、検索により得られる選択候補自体）を抽出してもよいし、検索により得られる選択候補を構成する全ての文字列のうち一部のみ（例えば、検索により得られる選択候補から操作者により確定された入力文字列を除いた部分など）を新たに選択候補として抽出してもよい。

選択候補検索部２４は、入力文字列に応じて選択候補を検索する際に、先ず、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから選択候補を検索する。そして、この検索結果として検索により得られた形態素および単語のデータの数（形態素・単語データ数）が所定数（例えば、モニタ１８の画面での表示領域の大きさやモニタ１８の画面において一度に表示可能な選択候補の総数などに応じた所定数）未満であるか否かを判定する。
そして、この判定結果において、形態素・単語データ数が所定数以上であれば、検索により得られた各形態素・単語データのみを選択候補として出力する。
一方、この判定結果において、形態素・単語データ数が所定数未満であれば、各データ記憶部３１ａ，３２ａ，３３ａから選択候補を検索する。そして、この検索結果として検索により得られた各名称データを、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂでの検索により得られた各形態素・単語データと共に、選択候補として出力する。

なお、表示制御部２５は、選択候補検索部２４から出力された選択候補をモニタ１８の画面に表示する場合に、選択候補に入力頻度順などにより算出される複合的な順位などの所定順位による順位付けが設定されている場合には、この順位付けに応じた表示順で表示を行なってもよい。

また、表示制御部２５は、選択候補検索部２４から出力された選択候補に複数種別（つまり、地域名称とジャンル名称とＰＯＩ名称とによる３つの種別のうち、少なくとも２つ以上の種別）の選択候補が存在する場合には、モニタ１８の１つの画面での表示毎に複数種別の選択候補を混在させて表示を行なってもよい。なお、混在された複数種別の選択候補に重複が生じた場合には、この重複を解消するようにして、例えば何れかの種別において重複する選択候補を除いて表示を行なう。
また、複数種別の選択候補を混在させる際には、各種別毎の選択候補の数を、例えば同数にしてもよいし、例えば各種別の入力履歴などにより算出される複合的な頻度などの所定頻度などに応じて配分された数にしてもよい。
また、混在された複数種別の表示順を、例えば各種別の入力履歴などにより算出される複合的な頻度などの所定頻度に応じて指定してもよい。

また、表示制御部２５は、モニタ１８の画面に選択可能に表示された複数の選択候補のうちから何れか１つの選択候補が入力装置１１に対する操作者の入力操作によって選択される毎に、選択された選択候補に対応するデータ（つまり地図データ記憶装置１４に記憶されている各名称データおよび各形態素・単語データ）の入力頻度と、選択された選択候補に対応する各名称データおよび各形態素・単語データの種別の入力頻度とからなる入力履歴を更新する。

また、選択候補検索部２４は、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される動作が繰り返されることで、この時点までに選択された全文字により適宜の文字列（入力文字列）が形成された場合に、この入力文字列の誤り訂正が必要か否か、および、入力文字列に略語や類字語が存在するか否かを判定してもよい。そして、これらの判定結果の少なくとも何れか１つが「ＹＥＳ」の場合には、実際に入力された入力文字列に、例えば実際に入力された入力文字列を所定の訂正処理で訂正して得られる訂正文字列と、例えば実際に入力された入力文字列から所定の予測処理で予測して得られる予測文字列となどを追加して、これらの各文字列の全てを新たに入力文字列として設定してもよい。

例えば図５（Ａ）に示すように、ナビゲーション処理部２３によって目的地の検索の動作が開始され、先ず、入力装置１１に対する操作者の入力操作によって適宜の文字（例えば図５（Ａ）での文字「と」）が選択されると、選択候補検索部２４は、この文字を先頭とする選択候補を地図データ記憶装置１４の各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから検索する。この検索結果として、検索された形態素・単語データ数が所定数以上であって、かつ複数種別の各形態素・単語データが存在する場合には、選択候補検索部２４は、複数種別毎の各形態素・単語データから、入力頻度順などにより算出される複合的な順位などの所定順位に応じた順序で、所定配分（例えば、複数種別毎に同数など）に応じた数の選択候補を、選択候補の総数が所定最大数以下となるようにして、抽出する。そして、複数種別の選択候補を混在させて出力する。これにより、例えば文字「と」を先頭とする選択候補として、地域名称とジャンル名称とＰＯＩ名称とによる３つの種別毎に同数の２つの選択候補（例えば図５（Ａ）での地域名称データ「東京」，「栃木」とジャンル名称データ「図書館」，「とんかつ」とＰＯＩ名称データ「東走」，「東花」）が、入力装置１１に対する操作者の入力操作によって選択可能に、モニタ１８の画面に表示される。

そして、例えば図５（Ｂ）に示すように、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される動作が繰り返されることで、この時点までに選択された全文字により適宜の文字列（例えば図５（Ｂ）での文字列「とうきょうゆうえ」）が形成されると、選択候補検索部２４は、この文字列を先頭とする選択候補を、先ず、地図データ記憶装置１４の各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから検索する。この検索結果として検索された形態素・単語データ数が所定数未満（例えば、ゼロ）であれば、選択候補検索部２４は、各データ記憶部３１ａ，３２ａ，３３ａから選択候補を検索する。そして、この検索結果として検索により得られた各名称データの総数と、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂでの検索により得られた形態素・単語データ数との和が所定最大数以下であれば、各検索により得られた各データの全て（例えば図５（Ｂ）でのＰＯＩ名称データ「東京遊園地」，「東京遊園リゾート」）を選択候補として抽出する。そして、抽出した選択候補を、例えば各選択候補のモニタ１８の画面での表示順を入力頻度順などにより算出される複合的な順位などの所定順位に応じて指定しつつ、出力する。

また、例えば図５（Ｃ）に示すように、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される動作が繰り返されることで、この時点までに選択された全文字により適宜の文字列（例えば図５（Ｃ）での文字列「ぺんぎ」）が形成されると、選択候補検索部２４は、この文字列を先頭とする選択候補を、先ず、地図データ記憶装置１４の各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから検索する。この検索結果として検索された形態素・単語データ数が所定数未満（例えば、１）であれば、選択候補検索部２４は、各データ記憶部３１ａ，３２ａ，３３ａから選択候補を検索する。そして、この検索結果として検索により得られた各名称データの総数と、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂでの検索により得られた形態素・単語データ数との和が所定最大数以下であれば、各検索により得られた各データの全て（例えば図５（Ｃ）でのＰＯＩ名称データ「ペンギン遊園地」，「ペンギン動物園」）を選択候補として抽出する。そして、抽出した選択候補を、例えば各選択候補のモニタ１８の画面での表示順を入力頻度順などにより算出される複合的な順位などの所定順位に応じて指定しつつ、出力する。

また、例えば図５（Ｄ）に示すように、ナビゲーション処理部２３によって目的地の検索の動作が開始され、先ず、入力装置１１に対する操作者の入力操作によって適宜の文字（例えば図５（Ｄ）での文字「Ｂ」）が選択されると、選択候補検索部２４は、この文字を先頭とする選択候補を地図データ記憶装置１４の各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから検索する。この検索結果として、検索された形態素・単語データ数が所定数以上であって、かつ複数種別の各形態素・単語データが存在する場合には、選択候補検索部２４は、複数種別毎の各形態素・単語データから、入力頻度順などにより算出される複合的な順位などの所定順位で、所定配分に応じた数の選択候補を、選択候補の総数が所定最大数以下となるようにして、抽出する。そして、複数種別の選択候補を混在させて出力する。これにより、例えば文字「Ｂ」を先頭とする選択候補として、ジャンル名称とＰＯＩ名称とによる２つの種別での選択候補（例えば図５（Ｄ）でのＰＯＩ名称データ「Ｂｅｓｔ」，「Ｂｅｄ」とジャンル名称データ「Ｂａｎｋ」）が、入力装置１１に対する操作者の入力操作によって選択可能に、モニタ１８の画面に表示される。

また、例えば図５（Ｅ）に示すように、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される動作が繰り返されることで、この時点までに選択された全文字により適宜の文字列（例えば図５（Ｅ）での文字列「ＢＥＳＴ Ｓ」）が形成されると、選択候補検索部２４は、この文字列を先頭とする選択候補を、先ず、地図データ記憶装置１４の各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂから検索する。この検索結果として検索された形態素・単語データ数が所定数未満（例えば、ゼロ）であれば、選択候補検索部２４は、各データ記憶部３１ａ，３２ａ，３３ａから選択候補を検索する。そして、この検索結果として検索により得られた各名称データの総数と、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂでの検索により得られた形態素・単語データ数との和が所定最大数以下であれば、各検索により得られた各データの全て（例えば図５（Ｅ）での複数の単語の組み合わせによるＰＯＩ名称データ「Ｂｅｓｔ Ｓｈｏｐ」）を選択候補として抽出する。そして、抽出した選択候補を、例えば各選択候補のモニタ１８の画面での表示順を入力頻度順などにより算出される複合的な順位などの所定順位に応じて指定しつつ、出力する。

この実施の形態による情報検索装置１および情報検索装置１を備えるナビゲーション装置１０は上記構成を備えており、次に、このナビゲーション装置１０の動作、特に、情報検索装置１の選択候補を出力する動作について説明する。
なお、以下に示すステップＳ０１〜ステップＳ０９の処理は、例えばモニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が入力装置１１に対する操作者の入力操作によって順次選択される毎に、および、モニタ１８の画面に選択可能に表示された複数の選択候補のうちから何れか１つの選択候補が入力装置１１に対する操作者の入力操作によって選択される毎に実行される。

先ず、例えば図６に示すステップＳ０１においては、この時点までに実行された一連の選択（文字の選択および選択候補の選択）により形成された入力文字列の誤り訂正が必要か否かを判定すると共に、入力文字列に略語や類字語が存在するか否かを判定する。
これらの判定結果が「ＮＯ」の場合には、後述するステップＳ０３に進む。
一方、これらの判定結果の少なくとも何れか１つが「ＹＥＳ」の場合には、ステップＳ０２に進む。

そして、ステップＳ０２においては、実際に入力された入力文字列に、例えば実際に入力された入力文字列を所定の訂正処理で訂正して得られる訂正文字列と、例えば実際に入力された入力文字列から所定の予測処理で予測して得られる予測文字列となどを追加して、これらの各文字列の全てを新たに入力文字列として設定する。

そして、ステップＳ０３においては、入力文字列を先頭とする（あるいは操作者による入力文字列の確定の指示に応じて、入力文字列の後に続く）選択候補を地域名称形態素・単語データ記憶部３１ｂから検索し、この検索により得られる地域名称形態素・単語データを、例えば現在位置からの距離が近い順に順位付けして、保持する。

そして、ステップＳ０４においては、入力文字列を先頭とする（あるいは操作者による入力文字列の確定の指示に応じて、入力文字列の後に続く）選択候補をジャンル名称形態素・単語データ記憶部３２ｂから検索し、この検索により得られるジャンル名称形態素・単語データを保持する。

そして、ステップＳ０５においては、入力文字列を先頭とする（あるいは操作者による入力文字列の確定の指示に応じて、入力文字列の後に続く）選択候補をＰＯＩ名称形態素・単語データ記憶部３３ｂから検索し、この検索により得られるＰＯＩ名称形態素・単語データを保持する。

そして、ステップＳ０６においては、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂに対する検索により得られた各形態素・単語データの総数（形態素・単語データ数）が所定数未満であるか否かを判定する。
この判定結果が「ＮＯ」の場合には、ステップＳ０７に進み、このステップＳ０７においては、検索により得られた各形態素・単語データのみを選択候補として出力し、エンドに進む。
一方、この判定結果が「ＹＥＳ」の場合には、ステップＳ０８に進む。

そして、ステップＳ０８においては、入力文字列を先頭とする（あるいは操作者による入力文字列の確定の指示に応じて、入力文字列の後に続く）選択候補を地域名称データ記憶部３１ａおよびジャンル名称データ記憶部３２ａおよびＰＯＩ名称データ記憶部３３ａから検索する。
そして、ステップＳ０９においては、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂに対する検索により得られた各形態素・単語データと、各データ記憶部３１ａ，３２ａ，３３ａに対する検索により得られた各名称データとを、選択候補として出力し、エンドに進む。

上述したように、本実施の形態による情報検索装置１によれば、各名称データよりも少ない文字数で構成される各形態素・単語データを優先的に検索して選択候補として設定することにより、選択候補として各名称データを表示する場合に比べて、より多くの選択候補を１つの画面での表示毎に表示することができる。これにより、所望の選択候補を迅速かつ的確に操作者に選択させることができる。
さらに、検索により得られた各形態素・単語データの数が所定数未満の場合には、各名称データに対して検索を行ない、この検索結果を、先の検索により得られた各形態素・単語データに追加して選択候補を設定することにより、より一層、迅速に所望の選択候補を操作者に選択させることができる。
特に、ＰＯＩ名称データは、多様な形態素または単語から構成されると共に正式な名称が長くなる虞があることから、各形態素・単語データを優先的に検索することで、所望の選択候補を、より一層、迅速かつ的確に操作者に選択させることができる。

さらに、モニタ１８の画面に選択可能に表示された複数の文字のうちから何れか１つの文字が選択される毎に、および、モニタ１８の画面に選択可能に表示された複数の選択候補のうちから何れか１つの選択候補選択される毎に、各時点までに順次実行された一連の選択に応じて形成された入力文字列に基づく検索が行なわれることから、所望の選択候補が選択されるまでの間に、操作者による入力操作に煩雑な手間がかかることを防止し、利便性を向上させることができる。

また、本実施の形態によるナビゲーション装置１０によれば、所望の目的地を迅速かつ的確に操作者に設定させることができる。

なお、上述した実施の形態においては、ステップＳ０９において、各形態素・単語データ記憶部３１ｂ，３２ｂ，３３ｂに対する検索により得られた各形態素・単語データと、各データ記憶部３１ａ，３２ａ，３３ａに対する検索により得られた各名称データとを、選択候補として出力するとしたが、これに限定されず、各データ記憶部３１ａ，３２ａ，３３ａに対する検索により得られた各名称データのみを出力してもよい。

１ 情報検索装置
１０ ナビゲーション装置
１１ 入力装置（入力手段）
１４ 地図データ記憶装置（記憶手段）
２２ 目的地設定部（目的地設定手段）
２４ 選択候補検索部（検索手段）
２５ 表示制御部（制御手段）

Claims (4)

1. 形態素または単語から構成される名称のデータである名称データと、少なくとも前記形態素または前記単語のデータである形態素単語データとを記憶する記憶手段と、
   操作者による入力操作に応じた信号を出力する入力手段と、
   前記入力手段から出力される前記信号に応じて文字列を形成し、該文字列に基づき前記記憶手段を検索し、該検索の結果から選択候補を抽出する検索手段と、
   前記検索手段により抽出された前記選択候補の表示を制御する制御手段とを備え、
   前記検索手段は、前記文字列に基づき前記記憶手段を検索するときに、先ず、前記記憶手段に記憶されている前記形態素単語データに対して検索を行ない、該検索により得られたデータの数が所定数未満の場合には、次に、前記記憶手段に記憶されている前記名称データに対して検索を行ない、前記形態素単語データに対する検索結果と前記名称データに対する検索結果との両方を前記選択候補とすることを特徴とする情報検索装置。
2. 前記名称は、施設の名称であることを特徴とする請求項１に記載の情報検索装置。
3. 前記検索手段は、前記文字列を先頭とする前記名称および前記形態素および前記単語のうち少なくとも何れか１つ、または、前記文字列の後に続く前記名称および前記形態素および前記単語のうち少なくとも何れか１つを検索し、
   該検索の結果から前記名称を前記選択候補として抽出する場合には、前記名称を構成する全ての文字列、または、前記名称を構成する全ての文字列のうち一部のみを、前記選択候補として抽出することを特徴とする請求項１または請求項２に記載の情報検索装置。
4. 請求項１から請求項３の何れか１つに記載の情報検索装置と、
   前記検索手段により抽出された前記選択候補に基づき、目的地を設定する目的地設定手段とを備えることを特徴とするナビゲーション装置。

Images