(57)【要約】【課題】検索カテゴリー毎に検索するナビゲーション装置であって、それまでの検索結果を利用して別の検索カテゴリーによりさらに絞り込み検索することができるデータ検索装置等を提供すること。【解決手段】音声認識により検出した検索用単語を用いて検索カテゴリー毎にデータを検索するデータ検索装置５０において、検索用単語の検索カテゴリーを判別する検索カテゴリー判別手段２２と、発声された時系列に、検索用単語毎に検索カテゴリーを対応づけて記憶する検索単語記憶手段２３と、検索用単語に対応づけられた検索カテゴリーのデータを該検索用単語を用いて検索し、その検索結果であって、かつ、次に記憶された検索用単語に対応づけられた検索カテゴリーのデータを、該検索用単語を用いて検索する検索手段２２と、を有することを特徴とする。【選択図】図１
2009266129.tif 000002
【特許請求の範囲】
【請求項１】
音声認識により検出した検索用単語を用いて検索カテゴリー毎にデータを検索するデータ検索装置において、
前記検索用単語の検索カテゴリーを判別する検索カテゴリー判別手段と、
発声された時系列に、前記検索用単語毎に前記検索カテゴリーを対応づけて記憶する検索単語記憶手段と、
前記検索用単語に対応づけられた前記検索カテゴリーの前記データを該検索用単語を用いて検索し、その検索結果であって、かつ、次に記憶された前記検索用単語に対応づけられた前記検索カテゴリーの前記データを、該検索用単語を用いて検索する検索手段と、
を有することを特徴とするデータ検索装置。
【請求項２】
音声認識により前記検索カテゴリーの切り替え要求を検出して、前記検索用単語に対応づけられた前記検索カテゴリーを切り替える検索カテゴリー更新手段、
を有することを特徴とする請求項１記載のデータ検索装置。
【請求項３】
前記検索カテゴリー更新手段は、前記検索カテゴリーを切り替えた前記検索用単語に切り替え前と切り替え後の検索カテゴリーを対応づけて記憶し、
前記検索手段は、切り替え後の前記検索カテゴリーの前記データを前記検索用単語を用いて検索する、
ことを特徴とする請求項２記載のデータ検索装置。
【請求項４】
先に発声された上位検索用単語の前記検索カテゴリーが住所であって、該検索用単語よりも後に発声された下位検索用単語の前記検索カテゴリーが住所から名称に切り替えられた場合、
前記検索手段は、上位検索用単語による検索結果を、さらに下位検索用単語で絞りこんで検索する、
ことを特徴とする請求項２記載のデータ検索装置。
【請求項５】
前記検索手段が検索した検索結果を表示装置に表示する描画手段、
を有することを特徴とする請求項１〜４いずれか１項記載のデータ検索装置。
【請求項６】
前記検索カテゴリー判別手段が１つの前記検索用単語が複数の前記検索カテゴリーを有すると判別した場合、前記描画手段は複数の検索カテゴリーがある旨を前記表示装置に表示する、
ことを特徴とする請求項５記載のデータ検索装置。
【請求項７】
請求項１〜６いずれか１項記載のデータ検索装置と、
位置を検出する位置検出手段と、
前記位置から前記データ検索装置により入力された目的地までの経路を検索する検索手段と、
を有することを特徴とするナビゲーション装置。
【請求項８】
音声認識により検出した検索用単語を用いて検索カテゴリー毎にデータを検索するデータ検索方法において、
検索カテゴリー判別手段が、前記検索用単語の検索カテゴリーを判別し、発声された時系列に、前記検索用単語毎に前記検索カテゴリーを対応づけて検索単語記憶手段に記憶させるステップと、
検索手段が、前記検索用単語に対応づけられた前記検索カテゴリーの前記データを該検索用単語を用いて検索し、その検索結果であって、かつ、次に記憶された前記検索用単語に対応づけられた前記検索カテゴリーの前記データを、該検索用単語を用いて検索するステップと、
を有することを特徴とするデータ検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの発声した音声を認識してデータを検索するデータ検索装置等に関し、特に、カテゴリー毎にデータを検索するデータ検索装置、ナビゲーション装置及びデータ検索方法に関する。
【背景技術】
【０００２】
マニュアルによる操作よりも運転中に便利な音声操作が可能なナビゲーション装置が知られている。音声操作では音声を認識してナビゲーション装置に例えば目的地を設定するが、認識対象が多いほど認識率が低下するという音声認識の特徴に従い、階層的な辞書を作成し、住所を階層毎に絞り込んで検索する手法が取られることが多い。
【０００３】
図９は従来の音声認識による絞り込み検索の手順を説明する図である。例えば「東京都港区台場」という住所を検索する場合、ユーザが発声した「東京都」という音声に基づき都道府県の住所の階層の辞書を検索し東京都がヒットすることになる。東京都がヒットするとナビゲーション装置は住所に東京都を含む階層を検索対象にする。
【０００４】
ついで、ユーザが「港区」と発声すると、東京都を含む住所から港区がヒットするので、ナビゲーション装置は住所に「東京都港区」を含む階層を検索対象にする。同様に、ユーザが「台場」と発声すると、「東京都港区」を含む住所から「台場」がヒットするので、ナビゲーション装置は住所に「東京都港区台場」を含む階層を検索対象にする。
【０００５】
このように、階層的に所望の位置を絞り込んでいくため、音声入力の途中で音声操作が途切れるとユーザは最上位の階層から再度、住所を入力する必要が生じることがあり、操作性が低下する場合があった。そこで、音声操作が中断した場合、音声の対話履歴を出力するナビゲーション装置が提案されている（例えば、特許文献１、２参照。）。特許文献１記載の検索方法では、音声入力が再開された場合に中断前の音声入力の内容を出力し、また、特許文献２記載の検索方法では既に入力した階層よりも下からの入力をユーザに求めることで、階層的な検索を容易にする。
【特許文献１】特許第３５０５９８２号公報
【特許文献２】特開２００４−２４０２４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１又は２記載の検索方法では、住所を知らない限り所望の位置を検索できないという問題がある。例えばユーザが港区でなく渋谷区に所望の位置が存在することを知っていれば、「前の画面に戻って別の住所で絞り込みする」という操作をすることができる。しかしこのような方法では、目的地の検索ワード（この場合は住所）を知らないと何度も検索を繰り返すことになり、最終的に検索対象を特定できるとは限らないという問題がある。
【０００７】
この点についてナビゲーション装置では、目的地等の検索では住所以外にも名称や電話番号による検索が可能となっていることが多い。住所による検索ができなかった場合、ユーザは例えば目的地の「名称」による検索を実行するが、ユーザは検索カテゴリー（住所検索、名称検索、電話番号）の選択画面に戻った後に名称による検索を実行する。図９では「びあ」という名称を発声して検索している。すなわち、住所検索を終了して検索カテゴリーの選択まで戻らなければ名称検索ができないなど、一部、効率の悪い操作を実行しなければならなかった。
【０００８】
この場合、住所の入力と名称の入力を１つのGUI（Graphical  User  Interface）で可能とすれば、住所と名称の双方で絞り込み検索することが可能となる。しかし、音声認識による操作でない場合、ナビゲーション装置の比較的小さい画面に形成されるGUIではユーザの操作が却って複雑になるため実装することが困難である。また、音声認識による操作では、異なる検索カテゴリーに跨って、検索結果を絞り込むことについて考慮されてこなかった。
【０００９】
本発明は、上記課題に鑑み、検索カテゴリー毎に検索するナビゲーション装置であって、それまでの検索結果を利用して別の検索カテゴリーによりさらに絞り込み検索することができるデータ検索装置、ナビゲーション装置及びデータ検索方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題に鑑み、本発明は、音声認識により検出した検索用単語を用いて検索カテゴリー毎にデータを検索するデータ検索装置において、検索用単語の検索カテゴリーを判別する検索カテゴリー判別手段と、発声された時系列に、検索用単語毎に検索カテゴリーを対応づけて記憶する検索単語記憶手段と、検索用単語に対応づけられた検索カテゴリーのデータを該検索用単語を用いて検索し、その検索結果であって、かつ、次に記憶された検索用単語に対応づけられた検索カテゴリーのデータを、該検索用単語を用いて検索する検索手段と、を有することを特徴とする。
【００１１】
本発明によれば、検索用単語毎に検索カテゴリーを可変にできるので、複数の検索カテゴリーに跨って絞り込み検索ができる。また、検索カテゴリーは音声から自動的判別されるため、GUIを複雑にすることもない。
【００１２】
また、本発明の一形態において、音声認識により検索カテゴリーの切り替え要求を検出して、検索用単語に対応づけられた検索カテゴリーを切り替える検索カテゴリー更新手段、を有することを特徴とする。
【００１３】
本発明によれば、音声で検索カテゴリーを切り替えることができるので、例えば、検索カテゴリーの切り替え画面まで戻る必要がなく、かつ、それまでの検索結果を利用して絞り込み検索することができる。
【００１４】
また、本発明の一形態において、検索カテゴリー更新手段は、検索カテゴリーを切り替えた検索用単語に切り替え前と切り替え後の検索カテゴリーを対応づけて記憶し、検索手段は、切り替え後の検索カテゴリーのデータを検索用単語を用いて検索する、ことを特徴とする。
【００１５】
本発明によれば、切り替え後の検索カテゴリーで検索するので、ユーザの所望する検索結果が最も少ない検索回数で得られることが期待できる検索カテゴリーで検索できる。
【００１６】
また、本発明の一形態において、先に発声された上位検索用単語の検索カテゴリーが住所であって、該検索用単語よりも後に発声された下位検索用単語の検索カテゴリーが住所から名称に切り替えられた場合、検索手段は、上位検索用単語による検索結果を、さらに下位検索用単語で絞りこんで検索する、ことを特徴とする。
【００１７】
本発明によれば、検索カテゴリーの検索画面まで戻ることなく、住所である程度検索した検索結果を、名称で絞り込み検索することができる。
【発明の効果】
【００１８】
検索カテゴリー毎に検索するナビゲーション装置であって、それまでの検索結果を利用して別の検索カテゴリーによりさらに絞り込み検索することができるデータ検索装置、ナビゲーション装置及びデータ検索方法を提供することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明を実施するための最良の形態について図面を参照しながら説明する。
【００２０】
〔ナビゲーション装置１００の概略〕
図１は、本実施形態のナビゲーション装置１００による絞り込み検索の概要を説明する図である。図９に示したように、従来は図１の左側の縦方向のみにしか検索を進めることができないが、本実施形態のナビゲーション装置１００はそれまでの検索カテゴリーによる絞り込み結果を利用して別の検索カテゴリーによりさらに絞りこんで検索することが可能となってる。
【００２１】
検索カテゴリーとは、例えば、住所による検索、名称による検索、電話番号による検索、をいうが、郵便番号等、その他の検索カテゴリーが実装されていても同様に適用できる。なお、本実施形態においてユーザとは音声を発声する者であればよいが、例えば車両の運転者又は乗員である。
【００２２】
図１（ａ）では、「東京都」と音声入力した後、「てすにー」と音声入力することで
住所：「東京」の検索結果を名称：「てすにー」で絞り込むことができ、「東京テスニーシー」や「東京テスニーランド」を検索することができるようになっている。
【００２３】
図１（ｂ）では、「東京都」「港区」と音声入力した後、「びあ」と音声入力することで
住所：「東京」「港区」の検索結果を名称：「びあ」で絞り込むことができ、「チケットビア赤坂」や「トレードビアお台場」を検索することができるようになっている。
【００２４】
図１（ｃ）では、「東京都」「港区」「だいば」と音声入力した後、「きりかえ  めいしょう」と音声入力することで検索カテゴリーが切り替えられる。なお、「だいば」に対し複数の検索カテゴリーが判別されていることはユーザに通知されている。これにより、検索カテゴリーが住所から「名称」に切り替えられ、住所：「東京」「港区」の検索結果を名称：「だいば」で絞り込むことができ、「おだいばビーチ」や「トレードビアお台場」を検索することができるようになっている。この場合、後述するように、検索カテゴリーの最終部分(図１（ｃ）では「だいば」の「住所」)が名称に切り替えられるようになっている。
【００２５】
このように、本実施形態のナビゲーション装置１００は、図１（ａ）（ｂ）に示すように、それまでの検索カテゴリーによる検索結果を含めたまま別の検索カテゴリーにより検索することができるので、少ない手順で意図した目的地に近い検索結果を得ることができる。操作の入力に音声入力を用いることでＧＵＩ（Graphical  User  Interface）に縛られることなく、多くの検索カテゴリーをユーザに提供でき、ＧＵＩが複雑とならないので操作性が低下することもない。
【００２６】
また、図１（ｃ）に示すように、複数の検索カテゴリーによる検索が可能な場合（以下、複合検索という）はユーザに通知し、ユーザは検索カテゴリーを切り替えることができる。したがって、検索カテゴリーの選択画面に戻ることなく別のカテゴリーによる検索が可能であって、かつ、それまでの検索結果に対し、別の検索カテゴリーによる絞り込み検索が可能となる。
【００２７】
図２は、複数検索の複合例を示す図である。図２では、住所、名称及び電話番号の複合例を示す。住所を表す地名が目的地の名称に含まれている場合、住所と名称の複合検索が可能となる。名称に電話番号に適用できる数字が含まれている場合、名称と電話番号の複合検索が可能となる。住所に電話番号に適用できる数字が含まれている場合、住所と電話番号の複合検索が可能となる。住所に目的地の名称及び電話番号に適用できる数字が含まれている場合、住所、名称及び電話番号による複合検索が可能となる。
【００２８】
〔ナビゲーション装置１００の機能ブロック図〕
ナビゲーション装置１００について簡単に説明する。図３は、ナビゲーション装置１００の機能ブロック図の一例を示す。ナビゲーション装置１００はナビ制御部２０により制御され、ナビ制御部２０は、ＣＡＮ（Controller  Area  Network）等の車内ＬＡＮや専用線を介してＧＰＳ受信機１１、車速センサ１２、ジャイロセンサ１３、データベース１４、入力部１５及びディスプレイ１６と接続されている。
【００２９】
ＧＰＳ受信機１１は、複数のＧＰＳ衛星からの電波の到達時間に基づき車両の位置（緯度・経度・標高）を決定する。車速センサ１２は、例えば、車両の各輪に備えられたロータの円周上に定間隔で設置された凸部が通過する際の磁束の変化をパルスとして計測して、単位時間あたりのパルス数に基づき各輪毎に車輪速を計測する。車輪速にタイヤの外径を乗じれば車速が得られる。ジャイロセンサ１３は、例えばマイクロマシニングで形成された震動片型ジャイロセンサであり、コリオリ力の作用により変化する震動片（電極間）の距離に基づき車両が路面に対しヨーイング方向又はピッチング方向に回転する時の角速度を検知する。検知結果を積分することで角度、すなわち３軸方向の進行方向に変換する。
【００３０】
データベース１４は、道路網を形成するための道路地図情報１４１、及び、各種のポイント情報とを有する。道路地図情報１４１は、実際の道路網に対応した位置情報を備えたノードとリンクとを対応づけるテーブル状のデータベースである。道路地図情報１４１は、例えば、国土を緯度・経度線でメッシュ状に分割し、分割の程度に応じて定められた1次メッシュ〜3次メッシュに区分して取り扱う。メッシュ毎に各区分の位置情報は決まっているので、この区分に位置の知られたノードとリンクを当てはめることで道路網が形成される。
【００３１】
また、ポイント情報は、住所ポイント、地番ポイント、ランドマーク、事業所ポイント、電話番号ポイント、郵便番号ポイントなど、それぞれが独立又は関連づけられたある地点の情報を示す。ポイント情報は、地図上では点又はアイコン（シンボルマーク）で表現されるが、個々の点が属性情報を備えたデータである。例えば事業所であれば、その事業所の名称、住所、郵便番号、電話番号といったさまざまな情報が登録されている。
【００３２】
したがって、住所だけを抽出した住所ＤＢ１４２、名称だけを抽出した名称ＤＢ１４３、及び、電話番号だけを抽出した電話番号ＤＢ１４４を生成でき、いずれか１つのカテゴリーで検索がヒットすればその他の情報も関連付けて抽出することができる。
【００３３】
なお、ポイント情報は、ジオコーディングされることで道路地図情報１４１の１次〜３次メッシュと対応づけられているため、道路地図上にアイコンや住所を示す文字として表示されるようになっている。また、ポイント情報と道路地図情報１４１は相互に参照可能となっており、例えば、住所を入力すると地図上の位置が分かり、地図上には住所を表示することができるようになっている。
【００３４】
道路地図情報１４１、又は、アイコンや文字として地図上に配置されるポイント情報は、それぞれが１つのレイヤーとして取り扱われ、各レイヤー毎に描画の有無を制御することができる。なお、上記のように、住所ＤＢ１４２は都道府県、各都道府県内の市区町村、市区町村内の地名、地名内の番地というように階層化されている。データベース１４は車両の出荷時又はナビゲーション装置１００の出荷時に記憶された状態であってもよいし、ナビゲーション装置１００が車両に搭載された後に、その一部又は全部を所定のサーバからダウンロードして記憶してもよい。
【００３５】
入力部１５は、ユーザがナビゲーション装置１００を操作する操作情報を入力するユーザインターフェイスとなる。例えば、押しボタン式のキーボード、リモコン、ディスプレイ１６に形成されたタッチパネル、及び、ユーザの発した音声を入力する音声認識部１５０である。本実施形態のナビゲーション装置１００は、主にこの音声認識部１５０により認識された音声による操作態様について説明する。
【００３６】
ディスプレイ１６は液晶ディスプレイやヘッドアップディスプレイなどであり、上述した道路地図情報１４１、ポイント情報、又は、テレビ等の映像を切り替えて表示するために用いられる。なお、例えば交差点の手前でディスプレイ１６に表示されるルート案内と同期して右左折等を指示する音声メッセージを出力するスピーカが備えられている。
【００３７】
ナビ制御部２０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、不揮発メモリ、ＣＡＮ通信部及び入出力インターフェイス等を有するコンピュータであって、ＣＰＵがプログラムを実行するかＡＳＩＣ（Application  Specific  Integrated  Circuit）等の演算回路により実現される、データ検索部５０、位置検出部６０及び経路検索部７０を有する。データ検索部５０については後述する。
【００３８】
位置検出部６０は、ＧＰＳ受信機１１が検出した車両の位置情報を起点にして、ジャイロセンサ１３が検出する方向に車速センサ１２が検出する走行距離を累積して、車両の位置を高精度に推定する。経路検索部７０は、例えば現在位置からデータ検索部５０が取得した目的地までの経路を検索する。目的地までの経路となりうるリンクを抽出し、各リンクをリンク長や右左折、幅員、通行規制等に応じたコストに置き換え、これらのコストの積算値が最も小さくなる経路を目的地までの経路と決定する。
【００３９】
〔データ検索部５０〕
データ検索部５０について図４の機能ブロック図に従い説明する。なおデータベース１４の一部を参照するので図４ではデータ検索部５０にデータベース１４を含めた。始めに、音声認識部１５０について説明する。ハンドルの中央部、インストルメントパネル、運転手側Ａピラー等にはマイクが設置され、例えば、運転者がボタンを押下した場合のみ運転者の口元から音声を集音して電気信号に変換し、音声認識部１５０に入力する。
【００４０】
音声認識部１５０は、電気信号を例えばフーリエ変換して音声の認識に有効な特徴量を抽出する。この特徴量は人間の聴覚が音声情報を理解するために有効な音を取り出したものになる。
【００４１】
音声認識部１５０は、音響分析により得られた特徴量に基づき、特徴量と発音記号との対応関係を確率で示す音響モデルＤＢを参照し、特徴量に対応するとしてよい、候補となる一連の発音記号を抽出する。候補となる発音記号は通常複数ある。そのため音声認識部１５０は、認識対象となりうる単語を発音記号に対応づけて記憶した単語ＤＢを参照して、複数の発音記号にそれぞれ対応づけられた単語を抽出する。したがって、発音が似た音声情報でも単語が登録されていない（存在しない）単語が抽出されることはない。
【００４２】
この単語（複数ある場合は全て）はキーワード判別部２１に入力される。キーワード判別部２１は、ナビゲーション装置１００で使用されうる単語のみを抽出し、情報・検索処理部２２に送出する。すなわち、ナビゲーション装置１００では使用頻度が極めて低い単語は排除されるので認識率を向上させることができる。
【００４３】
情報・検索処理部２２は、入力された単語がデータベース１４の検索用単語、又は、システムを操作するためのシステム操作単語かを判別する。情報・検索処理部２２はシステム操作用単語が登録されたテーブルを記憶しており、入力された単語と一致又は類似する単語があればシステム操作用単語であると判定する。システム操作用単語の場合、情報・検索処理部２２はシステム操作用単語をシステム操作制御部２４に送出する。
【００４４】
システム操作制御部２４はシステム操作用単語に対応づけて記憶した操作情報を読み出し、操作情報に応じた処理をプログラム等に要求する。これにより、ディスプレイ１６に操作メニューを表示したり、目的地までの経路を再検索するなど操作をナビゲーション装置１００に要求することができる。
【００４５】
同様に情報・検索処理部２２は、検索用単語の候補としてよい候補単語が登録されたテーブルを記憶しており、入力された単語と一致又は類似する単語があれば検索用単語であると判定する。なお、システム操作用単語以外の単語は検索用単語と判定してもよい。
【００４６】
そして、情報・検索処理部２２は検索用単語に基づきデータベース１４の検索カテゴリーを判別する。検索カテゴリーは、住所ＤＢ１４２、名称ＤＢ１４３又は電話番号ＤＢ１４４のいずれを検索するかを決定し、住所ＤＢ１４２を検索する場合その階層まで決定することができる。検索用単語の一部又はフォーマットに対し検索カテゴリーが対応づけられて記憶されており、検索用単語が例えば数字の電話番号表現であれば電話番号ＤＢ１４４が検索カテゴリーに、「○○県」「○○く（区）」「○○し（市）」などの住所表現があれば住所ＤＢ１４２が検索カテゴリーに、それ以外は名所をＤＢ１４３が検索カテゴリーに、判別される。
【００４７】
また、情報・検索処理部２２は検索単語記憶装置２３を更新・参照する。検索単語記憶装置２３には、検索単語の検索履歴が記憶されている。図５は検索単語記憶装置２３に記憶される検索用単語の検索履歴の一例を示す。検索単語記憶装置２３には、ユーザの発声した順番に検索用単語が記憶されている。また、各検索用単語に対応づけて検索カテゴリーが記憶されている。例えば、図５（ａ）は住所ＤＢ１４２を階層順に検索した場合を示す検索履歴であり、「とうきょう」「みなとく」「だいば」と順番に記憶され、それぞれに「住所」という検索カテゴリーが対応づけられている。
【００４８】
情報・検索処理部２２は判別した検索カテゴリーにおいて、今回の検索用単語と前回以前の検索用単語から有効と判定された検索用単語を用いて、データベース１４を検索する。有効と判定された検索用単語か否かは、例えばユーザがそれまで操作を「キャンセル」したり「やりなおし」等を入力しなければ有効と判定する。したがって、前回までの一連の検索用単語と今回の検索用単語を用いて検索できるので、検索カテゴリーを切り替えても、検索カテゴリーを跨って検索結果を絞り込むことができる。
【００４９】
なお、情報・検索処理部２２は今回の検索用単語を、前回以前の検索用単語の末尾に関連付けて検索単語記憶装置２３に記憶する。また、情報・検索処理部２２が検索した検索結果は描画部２５に入力される。複数の検索カテゴリーによる検索が可能な場合、情報・検索処理部２２は検索カテゴリーが複数存在していることを通知する検索カテゴリー切り替え可能情報を描画部２５に入力する。
【００５０】
図５（ｂ）は１つの検索用単語に複数の検索カテゴリーが対応づけられ検索単語記憶装置２３に記憶された検索履歴の一例を示す。検索用単語「みなと」に「住所」と「名称」の検索カテゴリーが対応づけられている。
【００５１】
〔データ検索部５０の動作手順〕
図６は、データ検索部５０の動作手順を示すフローチャート図を示す。図６の動作手順は例えばユーザがハンドルの中央部等に設けられたボタンを押下することでスタートする。
・Ｓ１０（音声入力）
まず、ユーザが音声を発声すると音声認識部１５０が音声認識して、いくつかの単語をキーワード判別部２１に入力する。
・Ｓ２０（キーワード判断）
ユーザが発声する音声は、住所のように続けて数単語が入力される場合、電話番号のように数字の連続など、異なる長さの単語の組み合わせとなっている。キーワード判別部２１は、この複数の単語から検索用単語又はシステム操作用単語として認識することが適当な長さの単語に切り分け、単語毎に順番に情報・検索処理部２２に送出する。切り分けには、例えば切り分け用の辞書を用いて、一致する単語又は表現（数字とそれ以外の境界、「○○県」「○○く（区）」「○○し（市）」等）があればそこで切り分ければよい。
・Ｓ３０（検索用単語かシステム操作用単語の判定）
順番に単語が入力された情報・検索処理部２２は、それぞれの単語についてシステム操作用単語か検索用単語かを判定する。システム操作用単語の場合（Ｓ３０のＮｏ）、情報・検索処理部２２はシステム操作用単語をシステム操作制御部２４に送出する。
・Ｓ４０（検索カテゴリーの判別）
検索用単語であった場合（Ｓ３０のＹｅｓ）、情報・検索処理部２２は検索カテゴリーを判別する（Ｓ４０）。上述したように、検索用単語に電話番号表現が含まれていれば検索カテゴリーは電話番号であると判別し、住所表現が含まれていれば検索カテゴリーは住所であると判別する。例えば、検索用単語が「みなとく」の場合、「港区」の住所表現を検出し、検索カテゴリーは住所に決定される。情報・検索処理部２２は、検索単語記憶装置２３に検索用単語と検索カテゴリーを対応づけて記憶させる。これにより、図５（ａ）に示したように、検索用単語と検索カテゴリーとが対応づけられて時系列に記憶される。
【００５２】
ところで、検索用単語が住所なのか名称なのかの判別が困難な場合がある。例えばユーザが発声した港区のうち「みなと」しか音声認識されなかった場合、「みなとみらい」という「名称」と、港区という「住所」の２つの検索カテゴリーがあり得る。この場合、情報・検索処理部２２はいずれも検索カテゴリーに決定する。この場合、検索カテゴリー切り替え可能情報が生成される。
【００５３】
情報・検索処理部２２は、図５（ｂ）に示したように、１つの検索用単語に複数の検索カテゴリーを対応づけて検索単語記憶装置２３に記憶する。なお、複数の検索カテゴリーを登録する場合でも、その順番を同一に扱うことで、後述する入力履歴を特定するステップにおいて、同時並列的な処理を実行することが可能となる。
【００５４】
・Ｓ５０（検索履歴を参照した検索用単語の決定）
入力された検索用単語について検索カテゴリーが決定されればデータベース１４から検索することができるが、本実施形態ではここで検索履歴を参照して検索履歴を含めた検索用単語を決定する。
【００５５】
まず、情報・検索処理部２２は検索単語記憶装置２３に記憶されている検索履歴を参照して、検索を開始した当初から保存されている検索用単語を読み出す。なお、読み出す検索履歴の検索用単語はユーザが入力した検索用単語の最短状態である。これにより、検索履歴による絞り込み検索の結果を、ユーザの意図する結果に近づける。
【００５６】
・Ｓ６０（検索カテゴリーの更新）
最短状態について図７に基づき説明する。最短状態とは、ユーザの所望する検索結果が最も少ない検索回数で得られることが期待できる検索カテゴリーの組み合わせである。最短状態は、ユーザが最後に入力した検索カテゴリーの組み合わせから得られ、又は、ユーザが検索カテゴリーを切り替え検索単語記憶装置２３の検索カテゴリーが更新されることで得られる。
【００５７】
図７（ａ）では検索用単語して「とうきょう」「みなとく」「だいば」が検索履歴として記憶されている。図７（ａ）の状態で、ユーザが「きりかえ」「めいしょう」と音声入力した場合、住所としての「だいば」を名称として「だいば」に切り替えるように操作され検索カテゴリーが入力されたことになる。この場合、情報・検索処理部２２は検索単語記憶装置２３に記憶された検索用単語「だいば」の検索カテゴリーを「名称」に更新する。図７（ｂ）では、検索用単語の直下の行が検索履歴の最短状態となる。このような最短状態の更新は、次回以降の検索にも反映される。
【００５８】
また、複数の検索カテゴリーが対応づけられた検索用単語に対し、検索カテゴリーが切り替えられた場合、検索カテゴリーを消去せずに記憶したままとする。図７（ｃ）では検索用単語「とうきょう」に「住所」と「名称」の検索カテゴリーが対応づけられているが、「とうきょう」の検索カテゴリーが「住所」「名称」に切り替えられた場合、情報・検索処理部２２は「とうきょう」に対応づけられた「住所」を削除しない。これにより、ユーザが検索用単語をさかのぼって検索カテゴリーを切り替えることが可能となる。なお、図７（ｃ）では「とうきょう」は名称、「みなとく」は「住所」、「だいば」は「名称」が最短状態となる。
【００５９】
また、「だいば」に続いて「１」が入力された場合、図７（ｄ）に示すように「１」に検索カテゴリーが対応づけられる。「１」のような数字には住所の番号の場合と電話番号の場合があるので、「１」には複数の検索カテゴリーが対応づけられる。この場合の、最短情報をどちらに判別するかは、それまでの検索カテゴリーと同じにしてもよいし、過去のユーザの切り替え操作に基づき決定してもよい。
【００６０】
・Ｓ７０（検索用単語を用いた検索）
情報・検索処理部２２は最短状態の検索用単語を用いて、データベース１４を検索する。検索の手順について図８のフローチャート図に基づき説明する。情報・検索処理部２２は検索回数カウンタＮを初期化する（Ｓ６０１）。この初期化とは検索回数カウンタＮに「１」を設定することである。検索回数カウンタＮは最小状態の検索用単語を全て用い定検索したことを判定するカウンタである。
【００６１】
情報・検索処理部２２は検索回数カウンタＮが示す検索用単語を検索単語記憶装置２３から読み出す（Ｓ６０２）。同様に、検索回数カウンタＮが示す検索用単語に対応づけられた検索カテゴリーを読み出す（Ｓ６０３）。そして、検索カテゴリーに従い住所ＤＢ１４２、名称ＤＢ１４３又は電話番号ＤＢ１４４のいずれかから検索用単語を用いてデータベース１４を検索する（Ｓ６０４）。
【００６２】
１つの検索用単語を用いて検索したら、情報・検索処理部２２は検索回数カウンタＮを１増加させる（Ｓ６０５）。そして、検索回数カウンタＮが検索用単語の数を超えているか否かを判定する（Ｓ６０６）。検索回数カウンタＮが検索用単語の数を超えていない場合（Ｓ６０６のＮｏ）、検索用単語が残っていることになるので次の検索用単語に対しステップＳ６０２〜Ｓ６０４の処理を繰り返す。１つの検索用単語を用いて検索する度に該当する検索結果が得られ、この検索結果に対しさらに検索を繰り返すことで検索カテゴリーを跨って絞り込まれた検索結果が得られる。
【００６３】
なお、最終的にユーザに提示するまでの検索結果は、データベース１４内の識別に用いられるインデックス情報等を用いることで、処理負荷を低減することができる。
【００６４】
検索回数カウンタＮが検索用単語の数を超えている場合（Ｓ６０６のＹｅｓ）、全ての検索用単語を用いて検索したので処理を終了する。
【００６５】
・Ｓ８０（検索結果の描画）
描画部２５は検索結果としてインデックス情報を取得し、そのインデックス番号の付与された検索情報をデータベース１４から読み出す。そして、例えばインデックス番号の昇順にディスプレイ１６に表示する。
【００６６】
図５（ｂ）に示したように、１つの検索用単語に複数の検索カテゴリーが対応づけられている場合、情報・検索処理部２２は検索カテゴリーの切り替えが可能であることを示す検索カテゴリー切り替え可能情報、及び、切り替えが可能な検索カテゴリーを描画部２５に入力する。これにより、描画部２５はユーザに別の検索カテゴリーで検索が可能であることを知らせることができる。例えば、図１（ｃ）では「台場の検索カテゴリーを名称に切り替えられます」と表示されている。
【００６７】
・Ｓ９０（システム操作）
ステップＳ３０において、システム操作単語が入力されたと判定された場合、システム操作制御部２４はシステム操作単語に応じて操作情報を読み出し、操作情報に対応する処理を実行する。例えば、システム操作単語と対応する処理を予め記憶しておくことで、システム操作単語に必要な一連の処理を決定することができる。すなわち、システム操作単語が単語１つでも必要な一連の処理が実行される。
【００６８】
例えば、再描画が必要な処理の場合、システム操作制御部２４は再表示すべき表示情報と再描画を要求する情報を描画部２５に入力する。
【００６９】
また、検索カテゴリーの変更を要求するシステム操作単語（例えば、「きりかえ」「めいしょう」）が入力された場合、検索単語記憶装置２３に記憶されている検索用単語の検索カテゴリーを変更するよう情報・検索処理部２２に要求する。この要求により、情報・検索処理部２２はステップＳ６０の検索カテゴリーの更新処理を実行して、検索単語記憶装置２３に記憶されている例えば末尾の検索用単語の検索カテゴリーを更新する。これにより最短情報が更新されたことになる。
【００７０】
最短情報の更新後に検索すれば、例えば住所に対するいくつかの絞り込み検索に対し、名称を検索カテゴリーとしたさらなる絞りこみ検索が実行される。したがって、ユーザが検索カテゴリーの設定画面にまで戻る操作をすることなく、別の検索カテゴリーを検索できるので使い勝手が向上する。
【００７１】
・Ｓ１００（操作画面の描画）
描画部２５は、システム操作制御部２４からの入力に応じて、検索結果の描画とは別に、ディスプレイ１６を再描画する。例えば、検索結果の表示スクロールやメニュー画面への遷移が実行される。
【００７２】
以上説明したように、本実施形態のナビゲーション装置１００は、音声認識により操作することで、ＧＵＩを複雑にすることなく複数の検索カテゴリーに跨る絞り込み検索が可能となる。複数の検索カテゴリーで検索可能な単語が入力された場合、その旨をユーザに通知し、それまでの検索結果を別の検索カテゴリーで検索して絞り込むことができる。この場合、検索カテゴリーの選択画面まで戻る必要がなく効率のよい検索が可能となる。
【図面の簡単な説明】
【００７３】
【図１】ナビゲーション装置による絞り込み検索の概要を説明する図である。
【図２】複数検索の複合例を示す図である。
【図３】ナビゲーション装置の機能ブロック図の一例を示す図である。
【図４】データ検索部の機能ブロック図の一例である。
【図５】検索単語記憶装置に記憶される検索用単語の検索履歴の一例を示す図である。
【図６】データ検索部の動作手順を示すフローチャート図である。
【図７】最短状態を説明する図である。
【図８】データベースを検索する手順を示すフローチャート図である。
【図９】従来の音声認識による絞り込み検索の概要を説明する図である。
【符号の説明】
【００７４】
１４      データベース
１５      入力部
１６      ディスプレイ
２１      キーワード判別部
２２      情報・検索処理部
２３      検索単語記憶装置
２４      システム操作制御部
２５      描画部
５０      データ検索部
１００    ナビゲーション装置
【図１】
2009266129.tif 000003
【図２】
2009266129.tif 000004
【図３】
2009266129.tif 000005
【図４】
2009266129.tif 000006
【図５】
2009266129.tif 000007
【図６】
2009266129.tif 000008
【図７】
2009266129.tif 000009
【図８】
2009266129.tif 000010
【図９】
2009266129.tif 000011