JP5187128B2 - 検索装置、検索方法、及び、プログラム - Google Patents

Description

本発明は、情報の検索を行う検索装置、検索方法、及び検索装置を機能させるためのプログラムに関する。

近年、数多くの情報の中から携帯電話機、カーナビゲーション装置、パーソナルコンピュータまたはＷｅｂサーバコンピュータを用いた情報検索処理技術が普及している。検索の際には検索用語をキーボード等から入力、または、音声により検索用語を入力する。音声により検索用語を入力した場合、音声認識処理が行われる。音声認識処理技術は年々その精度が向上しているものの、認識率が低く依然として使い勝手が悪いという問題がある。特許文献１に記載の車載音声認識装置は、この問題を解消するために、車両の走行履歴をドライバ毎に記憶し、記憶した走行履歴に基づいて、各ドライバに応じた音声認識辞書を作成する技術を開示している。
特開２００６−３４９４２７号公報

ところで、過去の検索により得られた検索対象について、後日もう一度、当該検索対象の取得をユーザが希望する場合がある。しかしながら、時間の経過によりユーザの検索対象及び検索用語等に対する記憶が薄れることから、このような過去の検索対象について、音声認識を用いた有効な検索が実現できないという問題があった。なお、特許文献１にはこれに対応する解決手段が全く記載されていない。

本発明は斯かる事情に鑑みてなされたものである。その目的は、日検索用語及び検索対象または属性の組み合わせに基づく音声認識用の言語モデル（音声認識プログラムで受理可能な全文章の情報に相当する正規文法またはＮグラム等）を作成することにより、曖昧な記憶に基づく音声入力による検索によっても、効果的に検索対象を抽出することが可能な検索装置等を提供することにある。

本願に開示する装置は、情報の検索を行う検索装置において、検索により得られた検索対象及び検索日を記憶部に記憶する履歴記憶手段と、複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記記憶部に記憶する関連記憶手段と、前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記記憶部に記憶した日検索用語を変更する変更手段と、音声により入力された日検索用語、及び、前記検索対象または属性を受け付ける受け付け手段と、前記記憶部に記憶した、前記変更手段による変更後の日検索用語、検索対象及び属性を参照し、前記受け付け手段により受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を抽出する抽出手段とを備える。

本願に開示する装置によれば、履歴記憶手段は、検索により得られた検索対象及び検索日を記憶部に履歴として記憶する。関連記憶手段は、複数の日に関する文言を含む日検索用語、並びに、検索対象及び当該検索対象の属性を関連づけて記憶部に記憶する。日に係る検索用語は月日の経過により変化することから変更手段は、記憶部に記憶した検索日及び時計部から出力される日に基づき、記憶部に記憶した日検索用語を変更する。音声による検索のため、受け付け手段は音声入力された日検索用語、及び、検索対象または属性を受け付ける。そして、抽出手段は記憶部に記憶した、変更手段による変更後の日検索用語、検索対象及び属性を参照し、受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を抽出する。

当該装置の一観点によれば、月日の経過に応じて変化する日検索用語と、検索対象またはその属性との組み合わせに基づく検索用の文法が生成される。従って月日の経過に従い記憶が薄れ、曖昧な日及び検索対象または属性を音声入力して検索を行った場合でも、日により変動する生成された文法との比較により、効果的に希望する検索対象を抽出することが可能となる等、優れた効果を奏する。

実施の形態１
以下本発明の実施の形態を、図面を参照して説明する。図１は情報検索システムの概要を示す説明図である。本実施形態においては、検索対象として、携帯電話機またはカーナビゲーション装置等による検索により結果を得ることができる駅、観光地、球技場、レストラン、住宅、ホテルまたは百貨店等の施設情報を一例として説明する。

検索装置１、１、１・・・は、例えば車両、船舶またはオートバイ等の移動体に搭載されるナビゲーション装置、車両等から取り外すことが可能な携帯型のナビゲーション装置、または携帯端末機等が用いられる。携帯端末機としてはノート型パーソナルコンピュータ、携帯電話機、ゲーム機、ＰＤＡ（Personal Digital Assistant）、スマートフォン及び音楽再生機等が用いられる。検索装置１が携帯電話機等の場合、インターネット及び電話回線網等を含む通信網Ｎを介して接続されるサーバコンピュータ２との連携処理により、経路探索等を実行するようにしても良い。

すなわち、経路探索に必要とされる地図データベース（以下、ＤＢ）及び道路ＤＢは容量が大きいため、サーバコンピュータ２に格納しておき、携帯電話機は現在地及び目的地の情報をサーバコンピュータ２へ送信する。サーバコンピュータ２は経路探索を行い地図情報及び道路情報と共に結果を携帯電話機へ送信する。それ以外の各処理は携帯電話機にて実行する。なお、携帯電話機の記憶容量が大きい場合は、地図ＤＢ及び道路ＤＢを格納しておき、カーナビゲーション装置と同じく、全ての処理を実行するようにしても良い。本実施の形態においては、検索装置１として、車両に搭載されるカーナビゲーション装置を用いる例を挙げて説明する。以下では検索装置１をカーナビゲーション装置１と読み替えて説明する。

続いて本実施形態の概要を説明する。カーナビゲーション装置１は、目的地または経由地等として検索された施設情報及び検索日を履歴として記憶している。カーナビゲーション装置１は、検索日に基づき、「今月」または「先週」等の日に関する文言、施設情報及び当該施設情報の属性（ジャンル）を含む受理可能な文章相当の文法・言語モデル（以下、単に文法という）を作成する。さらに、日が経過する度に、日に関する文言を変更する処理を行う。例えばユーザが、２００８年７月７日月曜日にうどん屋「Ａ店」を検索し、ここでうどんを食べたものとする。この場合「Ａ店」に関する文法「今日行ったうどん屋」は、１日経過により、「昨日行ったうどん屋」となる。また、同月内において数週間経過した場合、「Ａ店」に関する文法は「今月行ったうどん屋」となる。

カーナビゲーション装置１はマイク１１０から入力された音声に基づき、音声認識処理を行う。ユーザは、検索の際、「今月」または「先週」等の日に関する文言及び「行った」または「寄った」等の動詞を含む日検索用語を音声入力する。これにあわせて、ユーザは「Ａ店」等の施設名である施設情報、または、「うどん屋」等の施設情報に係る属性（ジャンル）を音声入力する。そして、同年７月２５日金曜日、ユーザが再び、同じうどん屋で飲食を希望したと想定する。この場合、ユーザはうろ覚えながら「今月行ったうどん屋」をマイク１１０から入力する。

この入力された「今月行ったうどん屋」は、日に関する文言「今月」及びジャンル「うどん屋」を含む。カーナビゲーション装置１は、変更処理により日に関する文言が随時変更される文法と、入力された音声とを比較し、７月７日に行った「Ａ店」を抽出する。そしてカーナビゲーション装置１は結果を表示部１４へ出力する。このように日及び場所をベースとし、当該日を変更処理することで、日に関する情報を利用しない場合と比較して、音声認識に基づく抽出処理の精度を向上させることが可能となる。以下に詳細を説明する。

図２はカーナビゲーション装置１のハードウェア群を示すブロック図である。カーナビゲーション装置１は、制御部としてのＣＰＵ（Central Processing Unit）１１、ＲＡＭ（Random Access Memory）１２、入力部１３、表示部１４、記憶部１５、通信部１６、及び、時計部１８を含む。その他、カーナビゲーション装置１はスピーカ１９、マイク１１０、ＧＰＳ（Global Positioning System）受信機１１１及び自立航法用センサ１１２等を含む。ＣＰＵ１１は、バス１７を介してハードウェア各部と接続されていて、それらを制御すると共に、記憶部１５に格納された制御プログラム１５Ｐに従って、種々のソフトウェア的機能を実行する。

表示部１４は例えば液晶ディスプレイまたは有機ＥＬ(Electro-Luminescence)ディスプレイ等であり、地図、道路、施設等の各種情報を表示する。入力部１３はプッシュボタン等である。なお、タッチパネルの如く表示部１４上に入力部１３を積層しても良い。以下では、タッチパネルを用いた例を説明する。スピーカ１９は施設情報を案内する際に出力される音声データに係る音声信号を増幅して出力する。マイク１１０は外部から入力された音声信号を電気信号へ変換する。変換後の電気信号は図示しないＡ／Ｄ変換器によりデジタルデータへ変換されてＣＰＵ１１へ出力される。通信部１６はＣＡＮ（Controller Area Network）バス３０に接続されるＣＡＮコントローラであり、車両に搭載される他の装置との間でＣＡＮプロトコルに従い情報の送受信を行う。なお、ＣＡＮ以外のプロトコルを採用しても良いことはもちろんである。

エンジン始動部３１はユーザのイグニッションスイッチのオン操作等に伴い、エンジン始動信号をＣＡＮバス３０に出力する。通信部１６はこのエンジン始動信号を受信しＣＰＵ１１へ出力する。時計部１８は日時情報をＣＰＵ１１へ出力する。なお、本実施の形態においては、時計部１８は日付に加えて時、分及び秒の情報をも出力するが、説明を容易にするために日を中心とした例を説明する。ＧＰＳ受信機１１１は、人工衛星（ＧＰＳ衛星）からの電波を受信し車両の現在位置と現在方位を測定する。測定された位置情報は、車両の緯度、経度、及び標高についてのデータを含む。自立航法用センサ１１２は、車両の移動距離を検出する車速センサや車両の回転角度を検出する角度センサを含む。ＧＰＳ受信機１１１および自立航法用センサ１１２の出力信号は、ＣＰＵ１１に供給され、ＣＰＵ１１はこれらの出力信号に基づき車両の現在位置および方位を算出する。

記憶部１５は例えばハードディスクまたは大容量メモリ等であり制御プログラム１５Ｐ、地図ＤＢ１５１、道路ＤＢ１５２、音声認識プログラム１５３、施設ＤＢ１５４、履歴ファイル１５５、及び、日検索用語ファイル１５６が記憶されている。このほか記憶部１５には、辞書ＤＢ１５７、カレンダーファイル１５８及び経路探索プログラム１５９等が記憶されている。ＣＰＵ１１は各ＤＢ等のフィールドのキーを関連付けたスキーマにおいてＳＱＬ(Structured Query Language)等を用いて対話することにより、必要な情報の記憶、検索等の処理を実行する。

音声認識プログラム１５３はマイク１１０から入力された音声データを認識し、認識結果を出力する。具体的には、ＣＰＵ１１は、音声データから特徴量を抽出し、次いで、所定の音響モデル（例えば、音素の音響的特徴を表す隠れマルコフモデル）及び言語モデル（Ｎ単語の並びの偏りを表すＮグラム確率モデルまたは正規文法等）を用いたマッチング処理を行う。即ち、ＣＰＵ１１は、音響モデル及び言語モデルを用いて、音声データから抽出した特徴ベクトル列と、辞書ＤＢ１５７に記憶された単語及び文法等との音響的な照合を順次行う。このマッチング処理により認識候補が決定された場合、認識候補が認識結果として、出力される。辞書ＤＢ１５７には音声認識処理において用いる単語の他、本実施の形態の処理において生成される文法が記憶される。なお、この生成される文法は辞書ＤＢ１５７とは別に記憶するようにしても良い。

地図ＤＢ１５１には地図上に施設及び道路等を描画するための描画データが記憶されている。また道路ＤＢ１５２には、道路情報として道路を示すリンク及びリンクを接続する交差点等のノードに関する情報が記憶されている。具体的にはリンク、ノード、これらを特定するためのＩＤ、属性としての位置情報、道幅、距離、道路種別、及び、走行レーン情報等が記憶されている。施設ＤＢ１５４は、レストラン、病院、百貨店、パーキングエリア、観光地、駅、公園及び個人宅等の各施設に関する施設情報を記憶している。

図３は施設ＤＢ１５４のレコードレイアウトを示す説明図である。施設ＤＢ１５４は施設ＩＤフィールド、施設名フィールド、位置情報フィールド及び属性フィールド等を含む。施設ＩＤフィールドには施設を特定するための固有の識別情報である施設ＩＤが記憶されている。施設名フィールドには施設ＩＤに対応づけて施設情報である施設の名称が記憶されている。位置情報フィールドには施設の緯度及び経度等を含む位置情報が記憶されている。属性フィールドには施設の属性の一つとして、施設のジャンルを記憶している。例えば、「Ａ店」は「うどん屋」のジャンルに属し、「うどん屋」はさらにその上位ジャンルである「うどん・そば」に属する。

「うどん・そば」ジャンルは、上位の「麺類」のジャンルに属し、「麺類」は上位の「和食」のジャンルに属し、「和食」はさらに上位の「レストラン」のジャンルに属する。施設ＤＢ１５４には施設名、施設ＩＤといった基本的な施設情報の他、施設の住所、電話番号、営業案内及び評価等施設に関する情報を記憶している。なお、本実施の形態で示すデータレイアウト及びその具体例はあくまで一例でありこれに限るものではない。上述したデータ間の関係が維持されていれば良く、設計に応じて自由なデータの持たせ方をすれば良い。

経路探索プログラム１５９は現在地から目的地までの経路探索を行うプログラムである。ＣＰＵ１１は、経路探索プログラム１５９に従い、地図ＤＢ１５１、道路ＤＢ１５２及び施設ＤＢ１５４を参照し、ダイクストラ法等を用いて目的地までの経路を複数探索する。ＣＰＵ１１は、経路探索の際、道路の属性、接続状態、所要時間、所要距離、及び、リンク等を考慮して各経路のコスト算出を行う。そしてＣＰＵ１１は、コストの最も小さい経路を推奨する経路として決定する。ＣＰＵ１１は推奨経路を走行する際に必要とされる地図情報を地図ＤＢ１５１から読み出し、表示部１４へ表示する。

経路探索を行う場合、目的地である施設情報の検索を行う。施設情報は、電話番号の入力、住所の入力、施設名の文字入力、表示部１４に表示された地図上の施設を入力部１３から入力、またはレストラン及びうどん屋等のジャンルの入力に基づく検索条件に基づき検索される。ＣＰＵ１１は入力部１３から入力される検索条件を受け付け、施設ＤＢ１５４、地図ＤＢ１５１、及び道路ＤＢ１５２を参照し、検索結果としての施設情報を表示部１４へ出力する。ＣＰＵ１１は検索により得られた施設情報（検索対象）及び検索日を履歴ファイル１５５に記憶する。

図４は履歴ファイル１５５のレコードレイアウトを示す説明図である。履歴ファイル１５５は、検索日フィールド、施設ＩＤフィールド及び施設名フィールドを含む。ＣＰＵ１１は、検索により得られた施設情報である施設ＩＤを施設ＩＤフィールドに記憶し、またこれに対応する施設名を施設名フィールドに記憶する。またＣＰＵ１１は検索した日を時計部１８から出力される日を参照して検索日フィールドに記憶する。図４では、ユーザがうどん屋であるＡ店（施設ＩＤ「００１」）を、２００８年７月７日に検索したことを例として記載している。ＣＰＵ１１は検索結果が得られる度に、施設情報及び検索日を履歴ファイル１５５に逐次記憶していく。

図５は日検索用語ファイル１５６のレコードレイアウトを示す説明図である。日検索用語ファイル１５６は日に関する文言を含む日検索用語を複数種類記憶している。日に関する文言は、例えば今日、昨日、一昨日、今週、先週、２週間前、今月、先月、今年、去年、及び、２年前等の如く、現在及び過去において検索した日を特定するための名詞が用いられる。本実施形態においては、説明を容易にするために日に関する文言として、今日、昨日、今週、先週及び今月を用いた例を説明する。日検索用語は日に関する文言を含み、施設情報を検索する際に用いられる用語である。

日検索用語は上述した日に関する文言と、動詞または助詞等とを含む用語である。例えば動詞の過去形である「行った」、「寄った」、「食べた」、「調べた」及び「検索した」等である。また助詞は名詞の後に接続される「の」等が例としてあげられる。本実施の形態においては一例として動詞の過去形「行った」及び「寄った」、並びに、助詞「の」を用いる例を説明する。日検索用語ファイル１５６はユニットＩＤフィールド、日に関する文言フィールド及び日検索用語フィールドを含む。ユニットＩＤフィールドには、日に関する文言及びこれに対応する複数の日検索用語を特定するためのＩＤが記憶されている。

日に関する文言フィールドには、「今日」及び「昨日」等の現在及び過去の日に関する文言が記憶されている。日検索用語は候補となる複数の日検索用語を音声データとして記憶している。例えばＩＤ「１０１」の日に関する文言「今日」に対応づけて、「きょういった」、「きょうよった」及び「ほんじつの」等が記憶されている。

図６はカレンダーファイル１５８の概要を説明するための説明図である。カレンダーファイル１５８はＣＰＵ１１が、履歴ファイル１５５から読み出した検索日と、時計部１８から出力される日情報とに基づき、検索日からの経過情報を出力する際に利用するカレンダー及び規則が記憶されている。経過情報は検索日及び時計部１８から出力される日に基づき定まる検索日からの経過日に関する情報である。具体的には、経過情報は検索日、検索日からの経過日及びカレンダーに基づき、規則的に求められる複数の日に関する文言である。この経過情報は、上述した日に関する文言に対応し、例えば、今日、昨日、一昨日、今週、先週、２週間前、今月、先月、今年、去年及び２年前等が該当する。

カレンダーファイル１５８内にはカレンダー１５８１及び規則ファイル１５８２が記憶されている。図６には、２００８年７月のカレンダー１５８１の一部を示し、また規則ファイル１５８２として第２週月曜日の例を示した。検索日が２００８年７月７日月曜日とする。ＣＰＵ１１は、検索日当日の場合、経過日が０の同日、同週、同月であるので、今日の他、今週、及び今月を経過情報として出力する。また、７月８日水曜日の場合、経過日は１日の同週、同月であるので、昨日、今週及び今月を経過情報として出力する。９日から１２日までは、経過日が２日から５日、また、同週及び同月であるので今週及び今月が規則ファイル１５８２から出力される。

１３日から１９日の場合、既に次週へ移行しているので、経過情報は先週及び今月となる。また２０日から月末の３１日は同月であるため、経過情報は今月となる。また８月１日以降は、月の末をまたぐため経過情報は先月となる。カレンダーファイル１５８には、検索日が、土曜日、または、月末等の場合にも備えて、日ごとに検索日からの経過日に応じて経過情報の規則を記憶した規則ファイル１５８２が設けられている。

続いて文法作成処理のアルゴリズムを説明する。図７は１日後に生成される文法を示す説明図である。７月７日にうどん屋である「Ａ店」を検索し、食事したとする。７月８日には、食事した日は昨日、今週、または、今月となる。ＣＰＵ１１は上述したカレンダーファイル１５８を参照し、昨日、今週及び今月の経過情報を出力する。ＣＰＵ１１はこの出力した経過情報に対応する日検索用語を日ユニット１００として、日検索用語ファイル１５６から抽出する。以下では、「今日」等の経過情報に対応して記憶された複数の日検索用語の集合を適宜日ユニット１００という。図７の例では、ユニットＩＤ１０２「昨日」、ユニットＩＤ１０３「今週」及びユニットＩＤ１０５「今月」に係る複数の日検索用語が含まれた日ユニット１００、１００、１００が読み出される。

ＣＰＵ１１は、施設情報としての施設名「Ａ店」並びに「うどん屋」及び「レストラン」等のジャンルを含む施設ユニット２００を、施設ＤＢ１５４から出力する。以下では、施設情報及び複数のジャンルの集合を適宜施設ユニット２００という。音声認識の際には、開始状態から終了状態までの経路が確立した場合に、文法に対する音声認識が成功したと判断し、対応する施設情報「Ａ店」が抽出される。図７の例では、開始状態から終了状態までの間の全ての矢印で示す経路が接続されている。従って、ＣＰＵ１１は「きのういった」「れすとらん」を音声認識した場合、７月７日に行った「Ａ店」を抽出することができる。

また、ＣＰＵ１１は「こんげついった」「うどんや」と音声認識した場合、同様に７月７日に行った「Ａ店」を抽出することができる。ＣＰＵ１１は時計部１８から出力される日が変わった場合、以下に述べる変更処理を行う。図８は２日後に生成される文法を示す説明図である。ＣＰＵ１１は、７月９日に対応する経過情報を、カレンダーファイル１５８を参照して出力する。ここで出力される経過情報は「今週」及び「今月」であり、「昨日」は含まれない。図８に示す如く、ユニットＩＤ１０２に係る日ユニット１００と施設ユニット２００との間の連結線は非接続となる。従って、ＣＰＵ１１は「きのういった」「えーてん」を音声認識した場合でも、７月７日に行った「Ａ店」を抽出することができない。一方、ＣＰＵ１１は「こんげつの」「めんるい」、または、「こんしゅういった」「うどんそば」と音声認識した場合、同様に７月７日に行った「Ａ店」を抽出することができる。

図９は辞書ＤＢ１５７のレコードレイアウトを示す説明図である。辞書ＤＢ１５７は以下に示す日ユニット１００及び施設ユニット２００に関する情報を記憶している。辞書ＤＢ１５７は検索ＩＤフィールド、ユニットＩＤフィールド、施設ＩＤフィールド、施設名フィールド及び属性の一つである属性ジャンルフィールドを含む。なお、紙面の都合上割愛するが、検索日等も記憶されている。検索ＩＤフィールドには、特定の日に検索した施設情報を一意に特定するためのＩＤが記憶されている。本例では７月７日に検索したうどん屋「Ａ店」に対し、検索ＩＤ「０７０７００１」が付与されている。ユニットＩＤフィールドには、音声認識に用いる日ユニット１００を特定するユニットＩＤが記憶されている。

図９（ａ）の例は、検索日である７月７日当日の記憶例を示している。当日の経過情報は今日、今週及び今月であるので、ユニットＩＤ１０１、１０３及び１０５の日ユニット１００が読み出されている。施設ＩＤフィールドには「Ａ店」を特定するための施設ＩＤが記憶されている。

辞書ＤＢ１５７の施設名フィールドには施設名である「Ａ店」とその読み情報が記憶される。属性ジャンルフィールドには、施設名と共に施設ユニット２００を構成するジャンル情報と読み情報とが記憶されている。これらは、音声認識処理の際に用いられる。なお、施設名及びジャンルについてはこれら各単語のＩＤのみを記憶しておき、同じく辞書ＤＢ１５７に記憶された各単語の読み情報を、ＩＤをキーに読み出すようにしても良い。以下では、説明を容易にするために辞書ＤＢ１５７に日ユニット１００及び施設ユニット２００に対する読み情報が記憶されているものとして説明する。なお、辞書ＤＢ１５７の施設名フィールドに、読み情報ではなく、音声データを直接記憶し、これと入力音声データの照合を行う構成も可能である。

ＣＰＵ１１は履歴ファイル１５５に検索日及び施設情報を記憶する度に、辞書ＤＢ１５７に音声認識用の文法を生成すべく、辞書ＤＢ１５７に検索ＩＤ、施設ＩＤ、日ユニット１００及び施設ユニット２００に関する情報を記憶する。そしてＣＰＵ１１は日が変わる度に、辞書ＤＢ１５７内のユニットＩＤフィールドの記憶内容、すなわちユニットＩＤを変更する。図９（ｂ）は１日後の７月８日の記憶例を示している。検索ＩＤ「０７０７０１」で示されるレコードは、「今日」を示すユニットＩＤ１０１が削除され、逆に「昨日」を示すユニットＩＤ１０２に変更されていることが理解できる。

以上のハードウェアにおいて本実施の形態に係る決定処理の内容を、フローチャートを用いて説明する。図１０は文法生成処理の手順を示すフローチャートである。ＣＰＵ１１は検索により得られた施設情報としての施設名及び施設ＩＤ、並びに、検索日を履歴ファイル１５５に図４の如く記憶する（ステップＳ１０１）。ＣＰＵ１１は検索日である今日に対応する日ユニット１００を日検索用語ファイル１５６から読み出す（ステップＳ１０２）。具体的には、ＣＰＵ１１は規則ファイル１５８２に記憶された今日に対応するユニットＩＤ１０１（今日）、１０３（今週）及び１０５（今月）に係る日ユニット１００、１００、１００を読み出す。一つの日ユニット１００内部には一つまたは複数の日検索用語が音声データとして記憶されている。

次いでＣＰＵ１１はステップＳ１０１で記憶した施設名に対応するジャンルを施設ＤＢ１５４から読み出す（ステップＳ１０３）。ＣＰＵ１１は施設名の単語に係る音声データ、及び、ジャンルの単語に係る音声データを辞書ＤＢ１５７から読み出す。そして、ＣＰＵ１１は施設名及びジャンルのいずれかの音声データがｏｒ条件で抽出される施設ユニット２００として、辞書ＤＢ１５７に記憶する。ＣＰＵ１１は文法を生成すべく固有の検索ＩＤを付与する。ＣＰＵ１１は検索ＩＤ、日ユニット１００、及び、施設ユニット２００を対応づけて辞書ＤＢ１５７に図９の如く記憶する（ステップＳ１０４）。

図１１乃至図１３は変更処理及び抽出処理の手順を示すフローチャートである。ＣＰＵ１１は時計部１８から出力される日時情報を監視することにより、日付が変更されたか否かを判断する（ステップＳ１１１）。ＣＰＵ１１は変更されていないと判断した場合（ステップＳ１１１でＮＯ）、日付が変更されるまで待機する。一方、ＣＰＵ１１は日付が変更されたと判断した場合（ステップＳ１１１でＹＥＳ）、時計部１８から出力される日を参照し、施設情報を検索した検索日からの経過日を算出する（ステップＳ１１２）。ＣＰＵ１１は算出した経過日、検索日及びカレンダーファイル１５８を参照し、時に関する文言に対応する経過情報を出力する（ステップＳ１１３）。具体的には上述した如くＣＰＵ１１は検索日が属する月及び変更処理日が属する月のカレンダー１５８１を読み出す。そして、検索日、経過日、及び、変更処理日に基づき、日ごとに検索日からの経過日に応じて経過情報の規則を記憶した規則ファイル１５８２を参照し、経過情報を出力する。

ＣＰＵ１１は出力された経過情報に対応する日ユニット１００を、日検索用語ファイル１５６から読み出す（ステップＳ１１４）。ＣＰＵ１１は辞書ＤＢ１５７に記憶した過去の日ユニット１００のレコードを削除する（ステップＳ１１５）。そしてＣＰＵ１１はステップＳ１１４で読み出した日ユニット１００へ、辞書ＤＢ１５７のレコードを変更する（ステップＳ１１６）。以上述べた処理を、辞書ＤＢ１５７に記憶された全ての検索ＩＤに係る日ユニット１００に対して実行する。これにより、日の経過に伴い音声認識に用いられる文法が変更されることになる。

音声認識による検索を希望するユーザは、トークスイッチ（図示せず）を押してからマイク１１０から日検索用語及び施設名の組み合わせ、または、日検索用語及びジャンルの組み合わせを入力する。ＣＰＵ１１はトークスイッチが押されたか否かを判断する（ステップＳ１１７０）。ＣＰＵ１１はトークスイッチが押されていないと判断した場合（ステップＳ１１７０でＮＯ）、押されるまで待機する。ＣＰＵ１１はトークスイッチが押されたと判断した場合（ステップＳ１１７０でＹＥＳ）、マイク１１０から入力された音声データと文法とを用いて音声認識処理を行う（ステップＳ１１７）。具体的にはＣＰＵ１１は日検索用語及び施設名またはジャンルを受け付ける。ＣＰＵ１１は音声認識処理に失敗したか否かを判断する（ステップＳ１１８）。例えば、ＣＰＵ１１は上述のステップＳ１１７における音声認識処理において、所定の基準を満たす認識候補が得られなかった場合、音声認識に失敗したと判断する。ＣＰＵ１１は音声認識に失敗したと判断した場合（ステップＳ１１８でＹＥＳ）、記憶部１５から音声の再入力を促す画面を読み出す（ステップＳ１１９）。ＣＰＵ１１は読み出した再入力を促す画面を表示部１４へ出力する（ステップＳ１２１）。ＣＰＵ１１は処理を再びＳ１１７０へ戻す。具体的にはＣＰＵ１１は受け付けた音声データに係る日検索用語が辞書ＤＢ１５７内の日ユニット１００に記憶されており、かつ、施設名またはジャンルが施設ユニット２００に音声データとして記憶されているか否かを判断する。ＣＰＵ１１はこれら２つがこの順序で、アンド条件で記憶されていないと判断した場合ステップＳ１１９へ移行する。なお、表示部１４へ画面表示するのではなく、スピーカ１９から再入力を促す音声を出力するようにしても良い。

ＣＰＵ１１は音声認識処理に失敗していないと判断した場合（ステップＳ１１８でＮＯ）、対応する検索ＩＤを抽出する（ステップＳ１２２）。具体的にはＣＰＵ１１は日検索用語及び施設名またはジャンルの２つがこの順序で、アンド条件で記憶されていると判断した場合、対応する検索ＩＤを抽出する。ＣＰＵ１１は検索ＩＤに対応する施設ＩＤを辞書ＤＢ１５７から読み出す（ステップＳ１２３）。ＣＰＵ１１は施設ＩＤに対応する施設名、ジャンル、及び、営業案内等を施設ＤＢ１５４から読み出す（ステップＳ１２４）。また施設ＩＤに対応する検索日を履歴ファイル１５５から読み出す（ステップＳ１２５）。ＣＰＵ１１は表示部１４へ検索日、施設名、ジャンル、及び営業案内、並びに、地図表示ボタン及び消去ボタンを表示部１４へ出力する（ステップＳ１２６）。

図１４は抽出結果の表示イメージを示す説明図である。ＣＰＵ１１は記憶部１５に予め記憶したテンプレート文法に、読み出した施設名、ジャンル、及び営業案内を表示する。また地図表示ボタン１２６には、施設ＩＤとのリンクを設定した上で、表示部１４に図１４の如くアイコン表示する。また、結果表示画面を消去するコマンドが付与された消去ボタン１２７を表示部１４に表示する。その他、音声認識した文法と、辞書ＤＢ１５７に記憶された文法とのマッチングにより得られた文法「今月行ったうどん屋」が表示される。そして、抽出結果として検索日時、施設名、うどん屋及びレストラン等のジャンル、並びに営業案内が表示部１４に表示される。これにより、ユーザの日に関する記憶があいまいで、また、施設名に対する記憶が曖昧な場合でも、的確に所望の施設情報を抽出することが可能となる。

ＣＰＵ１１は地図表示ボタン１２６の入力を入力部１３から受け付けたか否かを判断する（ステップＳ１２７）。ＣＰＵ１１は地図表示ボタン１２６の入力を受け付けていないと判断した場合（ステップＳ１２７でＮＯ）、消去ボタン１２７の入力を受け付けたか否かを判断する（ステップＳ１２８）。ＣＰＵ１１は消去ボタン１２７の入力を受け付けていないと判断した場合（ステップＳ１２８でＮＯ）、処理をステップＳ１２７へ戻す。一方ＣＰＵ１１は消去ボタン１２７の入力を受け付けたと判断した場合（ステップＳで１２８でＹＥＳ）、処理を終了する。ステップＳ１２７においてＣＰＵ１１は地図表示ボタン１２６の入力を受け付けたと判断した場合（ステップＳ１２７でＹＥＳ）、施設ＩＤをもとに施設近傍の地図を地図ＤＢ１５１から読み出して表示部１４へ出力する（ステップＳ１２９）。

実施の形態２
実施の形態２は複数の抽出結果が得られた場合の処理に関する。図１５は実施の形態２に係る辞書ＤＢ１５７のレコードレイアウトを示す説明図である。図１５の例は、７月１日にＡ店のうどん屋を検索し、７月２日にＥ店のパスタ屋を検索し、７月７日に実施の形態１で述べた如くＡ店のうどん屋を検索した例を示す。検索ＩＤ「０７０１００１」で示すレコードは、経過情報が先週及び今月であるため、ユニットＩＤ１０４（先週）及びユニットＩＤ１０５（今月）の日ユニット１００が辞書ＤＢ１５７に変更処理の上、記憶されている。

検索ＩＤ「０７０２００５」についても、検索ＩＤ「０７０１００１」と同じく、経過情報が先週及び今月であるため、ユニットＩＤ１０４（先週）及びユニットＩＤ１０５（今月）の日ユニット１００が辞書ＤＢ１５７に変更処理の上、記憶されている。Ｅ店はパスタ屋であるが、ジャンルに「レストラン」が付与されている点で、うどん屋の「Ａ店」と共通する。ここで、実施の形態１で述べたように、ユーザが「こんげついった」「れすとらん」と音声入力した場合、日検索用語「こんげついった」及びジャンル「レストラン」にアンド条件で合致する３つの候補が抽出される。これは、７月１日及び７日に検索したうどん屋Ａ店、及び２日に行ったパスタ屋Ｅ店である。

本実施の形態においては、ユーザが入力した曖昧な発話に基づく検索を支援すべく、複数の施設情報が抽出された場合、検索日、または、検索日及び属性であるジャンルを表示部１４へ出力する処理を行う。なお、検索日のみを表示するようにしても良いが、本実施の形態においては検索日及びジャンルの双方を表示する例を説明する。図１６は実施の形態２に係る抽出結果の表示イメージを示す説明図である。ＣＰＵ１１は記憶部１５に予め記憶したテンプレート文法に、読み出した複数の検索日、施設名、ジャンル、及び営業案内を表示する。また、各施設名に対応づけて施設ＩＤが関連づけられた地図表示ボタン１２６を表示する。さらに、結果表示画面を消去するコマンドが付与された消去ボタン１２７を表示部１４に表示する。

図１７は出力処理の手順を示すフローチャートである。ＣＰＵ１１は実施の形態１のステップＳ１２２と同じく、検索ＩＤを辞書ＤＢ１５７から抽出する（ステップＳ１６１）。ＣＰＵ１１は抽出した検索ＩＤが複数か否かを判断する（ステップＳ１６２）。ＣＰＵ１１は複数でないと判断した場合は（ステップＳ１６２でＮＯ）、実施の形態１で述べた処理を行うべく、処理を終了する。なおこの場合、ＣＰＵ１１はステップＳ１２３へ処理を戻す。ＣＰＵ１１は検索ＩＤが複数であると判断した場合（ステップＳ１６２でＹＥＳ）、ＣＰＵ１１は各検索ＩＤに対応する施設ＩＤを辞書ＤＢ１５７から読み出す（ステップＳ１６３）。ＣＰＵ１１は各施設ＩＤに対応する施設名、ジャンル、及び、営業案内等を施設ＤＢ１５４から読み出す（ステップＳ１６４）。またＣＰＵ１１は、各施設ＩＤに対応する検索日を辞書ＤＢ１５７から読み出す（ステップＳ１６５）。ＣＰＵ１１は表示部１４へ各検索ＩＤに対応する検索日、施設名、ジャンル、及び営業案内、並びに、地図表示ボタン１２６及び消去ボタン１２７を、図１６の如く表示部１４へ出力する（ステップＳ１６６）。これにより、ユーザは日検索用語が曖昧な場合、または、広範なジャンルを音声入力した場合でも、記憶をたどるキーとなる検索日、施設名、営業案内等が表示部１４に視認可能に表示される。従って、より効率よく検索結果を得ることが可能となる。

本実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態３
実施の形態３は経過情報を拡大する形態に関する。例えば年始にうどん屋の検索を行い、半年後に音声認識による検索を行う場合、経過情報は「今年」であるので、「ことしいったうどんや」を入力する必要がある。しかし、記憶が薄れ、去年の年末と勘違いすることもある。本実施の形態においては関連ファイルを参照し、経過情報を拡大する。例えば異なる日に関する文言である「去年」を拡大した経過情報として利用する。これによれば、「きょねんいったうどんや」でも、Ａ店を検索することが可能となる。以下に詳細を説明する。

図１８は実施の形態３に係るカーナビゲーション装置１のハードウェア群を示すブロック図である。実施の形態１の構成に加えて記憶部１５には関連ファイル１５１０が記憶されている。図１９は関連ファイル１５１０のレコードレイアウトを示す説明図である。関連ファイル１５１０は経過情報及び検索日フィールド、並びに、拡大する経過情報フィールドが記憶されている。関連ファイル１５１０は経過情報及び検索日に対応づけて、拡大すべき日に関する文言である経過情報を記憶している。

経過情報及び検索日フィールドには、経過情報と月または日とが対応づけて記憶されている。また拡大する経過情報フィールドには、経過情報及び検索日フィールドに記憶された経過情報である日に関する文言とは異なる日に関する文言が、拡大する経過情報として記憶されている。例えば、経過情報が「今年」、検索日が「１月」の場合、「今年」に近接する「去年」が拡大する経過情報として記憶されている。これにより、年末年始の記憶の曖昧さに起因する検索漏れを排除することが可能となる。同様に、経過情報が「去年」、検索日が「１２月」の場合、「今年」が拡大する経過情報となる。また、経過情報が「今月」、検索日が「１日」から「５日」の場合、月初めであり「先月」と勘違いしやすいことから、「先月」が拡大する経過情報となる。同様に経過情報が「先月」、検索日が「２５日」から「３１日」の場合、今月と勘違いしやすいことから、「今月」が拡大する経過情報となる。なお、関連ファイル１５１０に記憶したルールはあくまで一例であり、これに限るものではない。

図２０は経過情報の拡大処理の手順を示すフローチャートである。実施の形態１で述べたステップＳ１１３及びＳ１１４間のサブルーチンとして以下の処理を実行するようにすればよい。ＣＰＵ１１はステップＳ１１３で出力した経過情報及び辞書ＤＢ１５７に記憶した検索日を読み出す（ステップＳ２０１）。ＣＰＵ１１は経過情報及び検索日に対応する日に関する文言を、図１９に示す関連ファイル１５１０から読み出す（ステップＳ２０２）。ＣＰＵ１１は読み出した拡大すべき日に関する文言を経過情報に追加する処理を行う（ステップＳ２０３）。

これにより、例えば本来の経過情報である「今年」に加えて、「去年」が追加され経過情報が拡大することになる。以下ではこの追加された日に関する文言を含む経過情報に基づき、ステップＳ１１４以降の処理が実行される。なお、実施の形態１乃至３においては、検索対象として施設情報を例に挙げたが、これに限るものではない。例えば、検索対象には書籍、映画ＤＶＤ（Digital Versatile Disc）、または、音楽ファイル等の各種商品情報等が含まれる。例えば音楽配信サービスの場合、カーナビゲーション装置１に代えてサーバコンピュータ及びパーソナルコンピュータまたは携帯電話機を用いる。そしてパーソナルコンピュータ等から、「きのうこうにゅうした」「○○（商品名を示す楽曲のタイトル）」、「きのうかった」「ＡＡ（ジャンルを示すアーティスト名）」、または、「せんげつだうんろーどした」「ようがく」等を音声入力する。音声データはサーバコンピュータにインターネット経由で送信される。サーバコンピュータはカーナビゲーション装置１と同様の処理を行い、商品情報である楽曲のタイトルを抽出する。抽出された楽曲のタイトルは、パーソナルコンピュータ等へ送信される。音声による検索及びキーボードによる検索結果は、同様にサーバコンピュータに履歴として記憶され、日の変更処理が行われる。

本実施の形態３は以上の如きであり、その他は実施の形態１及び２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態４
実施の形態４は検索により得られた施設情報だけではなく、実際に立ち寄った施設情報をも対象に含める技術に関する。図２１は実施の形態４に係るカーナビゲーション装置１のハードウェア群を示すブロック図である。実施の形態３の構成に加えて、ドア開閉センサ３２及び車速センサ１１２０が設けられている。車速センサ１１２０は車速をＣＰＵ１１へ出力する。また、ドア開閉センサ３２はＣＡＮバス３０を通じて車両のドアが開いたことを示す開信号または閉じたことを示す閉信号をＣＰＵ１１へ出力する。ＣＰＵ１１は車両が所定時間以上待機した場合、位置情報取得手段としてのＧＰＳ受信機１１１から位置情報を取得する。

車両が所定時間以上待機したか否かは、例えば車速センサ１１２０から出力される速度が時速０ｋｍの時間が１時間以上の場合に待機したと判断するようにすればよい。その他、渋滞により停車していることを排除するために、当該条件に加えて、さらにドア開閉センサ３２から開信号が出力されたことを条件としても良い。その他、ＣＰＵ１１はエンジン始動部３１からエンジン停止信号が出力された日時を時計部１８からの出力を参照して、記憶部１５に記憶する。そして、ＣＰＵ１１は次にエンジン始動部３１からエンジン始動信号が出力された日時を時計部１８からの出力を参照して記憶部１５に記憶する。そしてＣＰＵ１１はエンジン停止時の日時と始動時の日時との差分が所定時間（例えば１時間）以上の場合に所定時間以上待機したと判断するようにしても良い。本実施の形態においては説明を容易にするために、エンジン停止時とエンジン始動時との間の時間に基づき所定時間以上待機したか否かを判断する例を挙げて説明する。

ＣＰＵ１１は所定時間以上待機した際に、ＧＰＳ受信機１１１により取得した位置情報に対応する施設情報を施設ＤＢ１５４から読み出す。またＣＰＵ１１はエンジン停止時の日を取得日として記憶部１５に記憶する。ＣＰＵ１１はこの取得日を検索日として履歴ファイル１５５に記憶し、また施設ＤＢ１５４から読み出した施設ＩＤ及び施設名を履歴ファイル１５５に記憶する。

図２２は実施の形態４に係る履歴ファイル１５５のレコードレイアウトを示す説明図である。図２２の例では、２００８年７月９日に施設ＩＤ「００５」のパスタ屋「Ｅ店」にユーザが検索することなく立ち寄った際の履歴が記憶されている。ＣＰＵ１１は取得日を検索日フィールドに記憶する。またＣＰＵ１１は検索ではなく、所定時間以上待機することにより取得した施設情報であることを記憶するために取得日フラグフィールドにフラグを記憶する。図２２の例では白色丸印でしめすフラグを記している。

図２３は施設情報の取得処理の手順を示すフローチャートである。ＣＰＵ１１はエンジン始動部３１からエンジン停止信号を受け付ける（ステップＳ２３１）。ＣＰＵ１１は、時計部１８から出力される日時を参照し、停止した日時を記憶部１５に記憶する（ステップＳ２３２）。ＣＰＵ１１はその後、エンジン始動部３１からエンジン始動信号を受け付ける（ステップＳ２３３）。ＣＰＵ１１は始動した日時を記憶部１５に記憶する（ステップＳ２３４）。ＣＰＵ１１はステップＳ２３２にて記憶した停止日時から、ステップＳ２３４で記憶した始動日時までの時間は、予め記憶部１５に記憶した所定時間以上であるか否かを判断する（ステップＳ２３５）。ＣＰＵ１１は所定時間以上でないと判断した場合（ステップＳ２３５でＮＯ）、一時的な停車であると判断し処理を終了する。

ＣＰＵ１１は一定時間以上と判断した場合は（ステップＳ２３５でＹＥＳ）、ＧＰＳ受信機１１１から出力される位置情報を取得し、また時計部１８から出力される日を取得日として記憶部１５に記憶する（ステップＳ２３６）。ＣＰＵ１１は取得した位置情報に対応する施設情報を施設ＤＢ１５４から読み出す（ステップＳ２３７）。この施設情報は例えば、施設名及び施設ＩＤである。ＣＰＵ１１は履歴ファイル１５５に取得日を検索日として検索日フィールドに記憶する（ステップＳ２３８）。またＣＰＵ１１は取得日フラグ、施設ＩＤ及び施設名を図２２の如く、履歴ファイル１５５に記憶する（ステップＳ２３９）。ＣＰＵ１１は取得日を検索日とし、取得した施設情報を検索により得られた施設情報と同様に処理する。以降の処理は実施の形態１のステップＳ１０２以降の処理と同様であるので詳細な説明は省略する。

本実施の形態４は以上の如きであり、その他は実施の形態１乃至３と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態５
実施の形態５は検索したまたは立ち寄った施設情報近傍の施設情報を活用する形態に関する。図２４は実施の形態５に係る施設ＤＢ１５４のレコードレイアウトを示す説明図である。施設ＩＤ「００７」で示す施設名「Ｆ駅」には、ジャンル「駅」、ジャンル「駅」の上位概念であるジャンル「私鉄」、ジャンル「私鉄」の上位概念である「鉄道」が記憶されている。施設ＩＤ「００８」で示す「Ｇホテル」には、ジャンル「ホテル」、ジャンル「ホテル」の上位概念であるジャンル「宿泊施設」が記憶されている。本実施の形態においては、Ａ店の近傍にＦ駅が存在し、Ｂ店の近傍にＧホテルが存在するものとして説明する。

駅、ホテル、球技場、テレビ塔、史跡名勝、空港、学校、アミューズメントパーク、高速道路インターチェンジ、及び百貨店等のランドマークは月日が経過した場合でも、記憶していることが多い。例えばＡ店の名称を忘れても、ランドマークであるＦ駅を手掛かりとする場合がある。図２４に示す如く施設ＤＢ１５４には、ランドマークフィールドが設けられており、各施設に対応づけて、各施設近傍のランドマークに関する情報が記憶されている。例えばＡ店近傍のランドマークは、Ｆ駅であり、Ｂ店近傍のランドマークはＧホテルである。

同様にＦ駅近傍のランドマークは近傍のＨ百貨店であり、Ｇホテル近傍のランドマークはＤランドである。なお、ランドマークは複数記憶しておいても良く、また存在しない場合は、記憶しなくても良い。また、本実施の形態においては、施設に対応づけて予め記憶したランドマークを施設ＤＢ１５４から抽出する例を説明するが、これに限るものではない。例えば、ＣＰＵ１１は、Ａ店の位置情報とＦ駅の位置情報とに基づき距離を算出し、当該距離が一定距離内（例えば１００ｍ以内）であり、かつ、施設名「Ｆ駅」にランドマークフラグが記憶されている場合に、Ｆ駅をＡ店に対するランドマークとして抽出すればよい。

図２５は実施の形態５に係る辞書ＤＢ１５７のレコードレイアウトを示す説明図である。施設情報の属性としてジャンルフィールドに加え、ランドマークである近傍施設ＩＤフィールド及び近傍施設名フィールドが追加されている。近傍施設フィールドには、施設名「Ａ店」に対応する近傍の施設名「Ｆ駅」が記憶されている。また、近傍施設ＩＤフィールドには、近傍の施設名「Ｆ駅」に対応する近傍施設ＩＤ「００７」が記憶されている。ＣＰＵ１１は辞書ＤＢ１５７に施設ＩＤを記憶する場合、施設ＤＢ１５４を参照し、ランドマークフィールドに記憶された近傍施設名及び近傍施設ＩＤを辞書ＤＢ１５７に記憶する。

取得日フラグフィールドには、実施の形態４で述べた如く、検索ではなく、所定時間以上待機した際に取得した施設情報であることを示すフラグが記憶されている。図２５の例ではＡ店は、実施の形態１で述べた如く検索により得られた施設情報であり、Ｅ店は所定時間以上待機することにより取得した施設情報である。図２６は１日後に生成される文法を示す説明図である。施設ユニット２００には施設情報「Ａ店」、並びに、属性であるジャンル「レストラン」等及び近傍施設情報「Ｆ駅」が音声データとして追加されている。これにより、「こんげついった」「えーてん」の他、「こんげついった」「えふえき」と音声入力した場合でも、検索ＩＤ「０７０１００１」で特定されるうどん屋「Ａ店」が抽出される。従って、記憶が薄れた場合でも、強い印象を与えるランドマークを手掛かりに施設情報の抽出が可能となる。特に、施設名に対しジャンルが存在しない小さな店舗、個人宅またはビルの場合、効果が大きい。

図２７は近傍施設情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。実施の形態１で述べたステップＳ１０４の処理後以下の処理を実行する。ＣＰＵ１１はステップＳ１０４で記憶した施設名に対応する近傍の施設名を施設ＤＢ１５４のランドマークフィールドを参照して抽出する（ステップＳ２７１）。ＣＰＵ１１は近傍施設名に対応する施設ＩＤを施設ＤＢ１５４から読み出す（ステップＳ２７２）。ＣＰＵ１１は辞書ＤＢ１５７の属性フィールドに抽出した近傍の施設名、及び、読み出した近傍の施設ＩＤを記憶する（ステップＳ２７３）。

実施の形態１で述べた辞書ＤＢ１５７に対する日検索用語の変更処理の後、ＣＰＵ１１はマイク１１０から入力された音声データ、すなわち日検索用語及び、施設名、ジャンルまたは近傍の施設名を受け付ける（ステップＳ２７４）。ＣＰＵ１１は受け付けた音声データに係る日検索用語が辞書ＤＢ１５７内の日ユニット１００に記憶されており、かつ、施設名、ジャンルまたは近傍の施設名が施設ユニット２００に音声データとして記憶されているか否かを判断する（ステップＳ２７５）。ＣＰＵ１１はこれら２つがこの順序で、アンド条件で記憶されていないと判断した場合（ステップＳ２７５でＮＯ）、記憶部１５から音声の再入力を促す画面を読み出す（ステップＳ２７６）。ＣＰＵ１１は読み出した再入力を促す画面を表示部１４へ出力する（ステップＳ２７７）。ＣＰＵ１１は処理を再びＳ２７４へ戻す。ＣＰＵ１１は日検索用語及び施設名、ジャンルまたは近傍の施設名がこの順序で、アンド条件で記憶されていると判断した場合（ステップＳ２７５でＹＥＳ）、対応する検索ＩＤを抽出する（ステップＳ２７８）。これ以降の処理は実施の形態１のステップＳ１２３以降と同様であるので詳細な説明は省略する。

本実施の形態５は以上の如きであり、その他は実施の形態１乃至４と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態６
近傍の施設情報を含む近傍検索用語をさらに考慮した抽出処理に関する。図２８は実施の形態６に係る辞書ＤＢ１５７のレコードレイアウトを示す説明図である。辞書ＤＢ１５７はさらに、近傍ユニットＩＤフィールド、及び、近傍施設情報フィールドが設けられており、近傍施設情報フィールドには、近傍施設ＩＤフィールド及び近傍施設名フィールドが含まれる。ランドマークである近傍施設情報を実施の形態５の如く属性としてではなく、新たな検索キーとして利用する。

近傍施設ＩＤフィールドには、実施の形態５で述べた如くランドマークである近傍の施設名を特定する近傍施設ＩＤが記憶されている。また、近傍施設名フィールドには、ランドマークである近傍の施設名が記憶されている。近傍ユニットＩＤフィールドには、日ユニット１００と同様に、複数の近傍施設情報に関する文言を含む近隣検索用語を特定するためのＩＤが記憶されている。図２９は実施の形態６に係るカーナビゲーション装置１のハードウェア群を示すブロック図である。記憶部１５には近傍検索用語ファイル１５１１が設けられている。

図３０は近傍検索用語ファイル１５１１のレコードレイアウトを示す説明図である。近傍検索用語ファイル１５１１は近傍ユニットＩＤフィールド、近傍の施設名フィールド及び近傍検索用語フィールドを含む。近傍ユニットＩＤフィールドには、近傍の施設名に関する文言を含む近傍検索用語を特定する固有の識別番号が記憶されている。近傍の施設名フィールドには、ランドマークである「Ｆ駅」等の近傍の施設名が記憶されている。近傍検索用語には施設名に関する文言を含む複数の近傍検索用語が音声認識のため音声データとして記憶されている。例えば近傍の施設名がＦ駅の場合、近傍検索用語は「えふえき」を含む「えふえきぞいの」、「えふえきまえの」、「ちかてつえふえきまえの」、「えふえきの」、及び「えふえきのちかくの」等が複数記憶される。

以下では、これら複数の近傍検索用語からなるセットを近傍ユニット１５０という。近傍検索用語は施設名、「沿い」、「前の」、「向かいの」、「近くの」または「中の」等の前置詞、及び、「の」等の助詞を含む。なお、近傍検索用語内の施設名に対する文言は、近傍施設情報に関する文言として複数の態様を予め記憶しておけばよい。例えば「Ｇホテル」は「ホテルＧ」等と音声入力されることがあるため、正式な施設名から派生する複数の読みを記憶しておく。この他、「Ｆ駅」は「地下鉄Ｆ駅」、または単に「Ｆ」等と記憶される。これらの近傍検索用語はランドマーク毎に予め近傍検索用語ファイル１５１１に記憶される。

図３１は１日後に生成される文法を示す説明図である。実施の形態１の例に加えて、近傍ユニット１５０が日ユニット１００と施設ユニット２００との間に挿入される。ＣＰＵ１１は辞書ＤＢ１５７に記憶された近傍ユニットＩＤを読み出し、これに対応する近傍検索用語を近傍検索用語ファイル１５１１から読み出す。図３１の例はＦ駅に付与された近傍検索用語群を近傍ユニット１５０として表示している。この場合、ユーザが「こんげついった」「えふえきぞいの」「れすとらん」と音声入力した場合、ＣＰＵ１１は辞書ＤＢ１５７を参照して、開始状態から終了状態までユニットが連結した検索ＩＤ「０７０１００１」を抽出する。日ユニット１００及び施設ユニット２００と同様に、近傍ユニット１５０内部に記憶した複数の近傍検索用語の内いずれか一つが合致すればよい。なお、本実施の形態においては近傍検索用語を施設名及び前置詞または助詞とする例を説明したがこれに限るものではない。近傍検索用語を施設名及び施設名の他の読み方または通称とし、前置詞または助詞を別途ユニット化しても良い。この場合、前置詞検索用語または助詞検索用語として辞書ＤＢ１５７に複数の前置詞が記憶される。

図３２及び図３３は近傍施設情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。実施の形態１で述べたステップＳ１０４の処理後以下の処理を実行する。ＣＰＵ１１はステップＳ１０４で記憶した施設名に対応する近傍の施設名を施設ＤＢ１５４のランドマークフィールドを参照して抽出する（ステップＳ３２１）。ＣＰＵ１１は近傍施設名に対応する施設ＩＤを施設ＤＢ１５４から読み出す（ステップＳ３２２）。ＣＰＵ１１は辞書ＤＢ１５７の近傍施設情報フィールドに抽出した近傍の施設名、及び、読み出した近傍の施設ＩＤを記憶する（ステップＳ３２３）。

ＣＰＵ１１は抽出した近傍の施設名に対応する近傍ユニットＩＤ及び近傍検索用語を近傍検索用語ファイル１５１１から読み出す（ステップＳ３２４）。ＣＰＵ１１は読み出した近傍ユニットＩＤ及び音声データである近傍検索用語を辞書ＤＢ１５７に記憶する（ステップＳ３２５）。これにより、近傍施設情報に関する近傍検索用語の集合である近傍ユニット１５０が辞書ＤＢ１５７に記憶される。なお、ＣＰＵ１１は近傍ユニットＩＤのみを辞書ＤＢ１５７に記憶しておき、必要に応じて近隣検索用語ファイル１５１１に記憶した近傍検索用語に係る音声データを読み出すようにしても良い。

実施の形態１で述べた辞書ＤＢ１５７に対する日検索用語の変更処理の後、ＣＰＵ１１はマイク１１０から入力された音声データ、すなわち日検索用語、近傍検索用語、及び、施設名、または、ジャンルを受け付ける（ステップＳ３２６）。ＣＰＵ１１は受け付けた音声データに係る日検索用語が辞書ＤＢ１５７内の日ユニット１００に記憶されており、受け付けた近傍検索用語が辞書ＤＢ１５７内の近傍ユニット１５０に記憶されており、かつ、受け付けた施設名、または、ジャンルが施設ユニット２００に音声データとして記憶されているか否かを判断する（ステップＳ３２７）。

ＣＰＵ１１はこれら３つがこの順序で、アンド条件で記憶されていないと判断した場合（ステップＳ３２７でＮＯ）、記憶部１５から音声の再入力を促す画面を読み出す（ステップＳ３２８）。ＣＰＵ１１は読み出した再入力を促す画面を表示部１４へ出力する（ステップＳ３２９）。ＣＰＵ１１は処理を再びＳ３２６へ戻す。ＣＰＵ１１は日検索用語、近傍検索用語及び施設名、または、ジャンルがこの順で、アンド条件で記憶されていると判断した場合（ステップＳ３２７でＹＥＳ）、対応する検索ＩＤを抽出する（ステップＳ３３１）。これ以降の処理は実施の形態１のステップＳ１２３以降と同様であるので詳細な説明は省略する。これにより、検索キーとしてより記憶に残りやすいランドマークを活用することができ、記憶が薄れた場合でも、検索精度を向上させることが可能となる。

本実施の形態６は以上の如きであり、その他は実施の形態１乃至５と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態７
実施の形態７は施設情報近傍に存在する道路情報に関する文言を含む道路検索用語を用いる形態に関する。図３４は実施の形態７に係る施設ＤＢ１５４のレコードレイアウトを示す説明図である。実施の形態７に係る施設ＤＢ１５４はさらに道路情報フィールドが設けられている。道路情報フィールドには施設名に対応づけて、施設が近傍の道路名が記憶されている。例えば、施設名「Ａ店」は４３号線沿いに存在することから、道路情報として４３号線と記憶されている。施設近傍に存在する道路名は予め施設ＤＢ１５４に記憶しておくほか、道路ＤＢ１５２を参照して施設近傍の道路名を抽出するようにしても良い。

具体的には、ＣＰＵ１１は、対象となる施設名に対応する位置情報を読み出す。ＣＰＵ１１は読み出した位置情報から所定距離内（例えば５０ｍ以内）の位置情報をもつリンクを抽出する。リンクには位置情報としての緯度及び経度、並びに、道路名が対応づけて道路ＤＢ１５２に記憶されている。ＣＰＵ１１は所定距離内に存在するリンクに対応する道路名を抽出する。ＣＰＵ１１は抽出した道路名を施設ＤＢ１５４の道路情報フィールドに記憶する。

図３５は実施の形態７に係る辞書ＤＢ１５７のレコードレイアウトを示す説明図である。辞書ＤＢ１５７はさらに、道路ユニットＩＤフィールド、及び、道路情報フィールドが設けられており、道路情報フィールドには道路名フィールドが含まれる。なお、道路情報には道路名を特定するための識別番号が含まれるが説明を容易にするために記載を省略している。道路情報を実施の形態５の如く属性としてではなく、新たな検索キーとして利用する。

道路名フィールドには、施設名近傍に存在する道路名が記憶されている。道路ユニットＩＤフィールドには、日ユニット１００と同様に、複数の道路名に関する文言を含む道路検索用語を特定するためのＩＤが記憶されている。図３６は実施の形態７に係るカーナビゲーション装置１のハードウェア群を示すブロック図である。記憶部１５には道路検索用語ファイル１５１２が設けられている。

図３７は道路検索用語ファイル１５１２のレコードレイアウトを示す説明図である。道路検索用語ファイル１５１２は道路ユニットＩＤフィールド、道路名フィールド及び道路検索用語フィールドを含む。道路ユニットＩＤフィールドには、道路名に関する文言を含む道路検索用語を特定する固有の識別番号が記憶されている。道路名フィールドには、「４３号線」、「Ｘ高速道路」、及び、「Ｙバイパス」等の道路名が記憶されている。道路検索用語には道路名に関する文言を含む複数の道路検索用語が音声認識のため音声データとして記憶されている。例えば道路名が４３号線の場合、道路検索用語は「よんじゅうさんごうせん」の他、「こくどうよんじゅうさんごうせんまえの」、「よんじゅうさんごうせんの」、及び、「るーとよんじゅうさんまえの」等が複数記憶される。

以下では、これら複数の道路検索用語からなるセットを道路ユニット１６０という。日ユニット１００及び施設ユニット２００と同様に、道路ユニット１６０内部に記憶した複数の道路検索用語の内いずれか一つが合致すればよい。道路検索用語は道路名、「沿い」、「前の」、「向かいの」、または、「近くの」または「脇の」等の前置詞、及び、「の」等の助詞を含む。なお、道路検索用語内の道路名に対する文言は、道路情報に関する文言として、複数の態様を予め記憶しておけばよい。例えば「Ｘ高速道路」は「Ｘ高速」等と省略して音声入力されることがあるため、正式な道路名から派生する複数の読みを記憶しておく。この他、「Ｘ高速道路」は「高速道路Ｘ」、または単に「Ｘ」等と記憶される。これらの道路検索用語は道路名毎に予め道路検索用語ファイル１５１２に記憶される。

図３８は１日後に生成される文法を示す説明図である。実施の形態１の例に加えて、道路ユニット１６０が日ユニット１００と施設ユニット２００との間に挿入される。ＣＰＵ１１は辞書ＤＢ１５７に記憶された道路ユニットＩＤを読み出し、これに対応する道路検索用語を道路検索用語ファイル１５１２から読み出す。図３８の例は「４３号線」に付与された道路検索用語群を道路ユニット１６０として表示している。この場合、ユーザが「こんげついった」「よんじゅうさんごうせんぞいの」「れすとらん」と音声入力した場合、ＣＰＵ１１は辞書ＤＢ１５７を参照して、開始状態から終了状態までユニットが連結した検索ＩＤ「０７０１００１」を抽出する。なお、本実施の形態においては道路検索用語を施設名、前置詞または助詞の組み合わせとする例を説明したがこれに限るものではない。道路検索用語を道路名及び道路名の他の読み方または通称とし、前置詞または助詞を別途ユニット化しても良い。この場合、前置詞検索用語または助詞検索用語として辞書ＤＢ１５７に複数の前置詞または助詞が記憶される。

図３９及び図４０は道路情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。最初に近傍の道路名抽出処理手順について説明する。ＣＰＵ１１は対象となる施設名に対応する位置情報を読み出す（ステップＳ３９１）。ＣＰＵ１１は道路ＤＢ１５２から読み出した位置情報との比較において所定距離内に存在する位置情報を有するノードを読み出す（ステップＳ３９２）。ＣＰＵ１１は当該読み出したノードに対応する道路名を道路ＤＢ１５２から抽出する（ステップＳ３９３）。ＣＰＵ１１は施設名に対応づけて抽出した道路名を施設ＤＢ１５４に記憶する（ステップＳ３９４）。

続いて、実施の形態１で述べたステップＳ１０４の処理後以下の処理を実行する。ＣＰＵ１１は辞書ＤＢ１５７の道路情報フィールドにステップＳ３９３で抽出した道路名を記憶する（ステップＳ３９５）。ＣＰＵ１１は道路名に対応する道路ユニットＩＤ及び道路検索用語を道路検索用語ファイル１５１２から読み出す（ステップＳ３９６）。ＣＰＵ１１は読み出した道路ユニットＩＤ及び音声データである道路検索用語を辞書ＤＢ１５７に記憶する（ステップＳ３９７）。これにより、道路情報に関する道路検索用語の集合である道路ユニット１６０が辞書ＤＢ１５７に記憶される。

実施の形態１で述べた辞書ＤＢ１５７に対する日検索用語の変更処理の後、ＣＰＵ１１はマイク１１０から入力された音声データ、すなわち日検索用語、道路検索用語、及び、施設名、または、ジャンルを受け付ける（ステップＳ３９８）。ＣＰＵ１１は受け付けた音声データに係る日検索用語が辞書ＤＢ１５７内の日ユニット１００に記憶されており、受け付けた道路検索用語が辞書ＤＢ１５７内の道路ユニット１６０に記憶されており、かつ、受け付けた施設名、または、ジャンルが施設ユニット２００に音声データとして記憶されているか否かを判断する（ステップＳ３９９）。

ＣＰＵ１１はこれら３つがこの順序にて、アンド条件で記憶されていないと判断した場合（ステップＳ３９９でＮＯ）、記憶部１５から音声の再入力を促す画面を読み出す（ステップＳ４０１）。ＣＰＵ１１は読み出した再入力を促す画面を表示部１４へ出力する（ステップＳ４０２）。ＣＰＵ１１は処理を再びＳ３９８へ戻す。ＣＰＵ１１は日検索用語及び施設名、ジャンルまたは道路名がこの順序にて、アンド条件で記憶されていると判断した場合（ステップＳ３９９でＹＥＳ）、対応する検索ＩＤを抽出する（ステップＳ３４０３）。これ以降の処理は実施の形態１のステップＳ１２３以降と同様であるので詳細な説明は省略する。これにより、検索キーとして記憶に残りやすい道路情報を活用することができ、記憶が薄れた場合でも、検索精度を向上させることが可能となる。

本実施の形態７は以上の如きであり、その他は実施の形態１乃至６と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態８
実施の形態８は重みを考慮した抽出処理に関する。図４１は実施の形態８に係る辞書ＤＢ１５７のレコードレイアウトを示す説明図である。重みフィールド及び抽出日フィールドがさらに設けられている。抽出日フィールドには、音声認識の結果ステップＳ１２２において検索ＩＤが抽出された際に、時計部１８から出力された日がＣＰＵ１１の指示により、記憶される。例えば検索ＩＤ「０７０１００１」で示す文法は２００８年７月２２日に抽出されたことが記憶されている。なお、重み及び抽出日は説明を容易にするために、辞書ＤＢ１５７に記憶する例を挙げて説明するがこれに限るものではない。例えば記憶部１５の別ファイルに、検索ＩＤに対応づけて記憶するようにしても良い。

重みは音声認識の場合、または、実施の形態２で述べたごとく、抽出された検索ＩＤが複数存在する場合に利用する。前者について説明する。ＣＰＵ１１は、音響モデル、及び、言語モデルを参照して、音声認識処理を行い、入力音声を尤度が最大の単語列に変換する。ここで、単語列の尤度は、単語列と入力音声との照合尤度（音響尤度）、および、言語モデルに基づく単語列の尤度（言語尤度）の積（対数領域では和）として計算される。ステップＳ１１８等の音声認識の際には辞書ＤＢ１５７に記憶した単語列からなる文法の尤度に、辞書ＤＢ１５７に記憶した重みを付加する。つまり重みが大きい方が優先的に抽出されることになる。ここで重みは対数尤度領域で扱うものとして、０より大きく１以下とする。

後者について説明する。抽出の結果、検索ＩＤが複数存在する場合、重みが大きい順にソートし、重みが大きい所定数の検索ＩＤを優先的に抽出するようにすれば良い。その他、ソートした順に全ての検索ＩＤを表示部１４へ出力するようにしても良い。以下では、後者の内、対応する検索ＩＤが複数存在する場合に、重みが大きい所定数の検索ＩＤを抽出する例を挙げて説明する。ＣＰＵ１１は重みを算出する場合、辞書ＤＢ１５７の施設ＩＤを参照し、同一の施設ＩＤが存在する数を計数する。そしてＣＰＵ１１はこの計数した数に基づいて重みを付与する。例えば３０回同一の施設ＩＤが記憶されている場合は、適宜係数を乗じて、例えば０．０１を乗じて重み０．３を算出する。これにより、頻繁に検索される施設情報、または、頻繁に立ち寄る施設情報については優先的に抽出結果を得ることが可能となる。以下では計数した回数を重みとする例を説明する。

また、ＣＰＵ１１は辞書ＤＢ１５７を参照し、取得日フラグが設定されている場合、小さな重みを付与し、逆に取得日フラグが設定されていない場合、大きな重みを付与する。例えば、ＣＰＵ１１は、取得日フラグが設定されていない場合、上述した回数である重み３０に大きい重み０．５を付与、または、大きい係数０．１５を乗ずる。反対に取得日フラグが設定されている場合、ＣＰＵ１１は上述した回数である重み３０に小さい重み０．３を付与、または、小さい係数０．１１を乗ずる。立ち寄ることにより取得した施設情報よりも、検索により能動的に得た施設情報の方が、再度検索される可能性が高いと考えられることから、このような取り扱いとすればよい。本実施の形態においては取得日フラグが設定されていない場合に、第１の重みを加算し、取得日フラグが設定されている場合に、第１の重みより小さい第２の重みを加算する例を説明する。

その他、検索ＩＤがステップＳ１２２等の処理により抽出された回数を計数し、計数した回数に基づく重みを付与するようにしても良い。具体的には、ＣＰＵ１１は抽出日フィールドに記憶された抽出日の個数に基づく値を重みとすればよい。これにより、頻繁抽出される検索ＩＤに係る施設情報を、優先的に抽出することが可能となる。以下では、上述した全ての重みを付与する例を説明するが、いずれか一つの方法により求めた重みを付与しても良い。

図４２及び図４３は重み決定処理及び抽出処理の手順を示すフローチャートである。ＣＰＵ１１は、辞書ＤＢ１５７から施設ＩＤを読み出す（ステップＳ４２１）。ＣＰＵ１１は読み出した施設ＩＤと同一の施設ＩＤを有する施設の個数を計数する（ステップＳ４２２）。ＣＰＵ１１は計数した値を重みとして、ステップＳ４２１で読み出した各施設ＩＤの重みフィールドに記憶する（ステップＳ４２３）。続いてＣＰＵ１１は取得日フラグが記憶されていない検索ＩＤを辞書ＤＢ１５７から抽出する（ステップＳ４２４）。ＣＰＵ１１は抽出した検索ＩＤに対応する重みフィールドに、記憶部１５に予め記憶した第１の重みを加算する（ステップＳ４２５）。

ＣＰＵ１１は取得日フラグが記憶されている検索ＩＤを辞書ＤＢ１５７から抽出する（ステップＳ４２６）。ＣＰＵ１１は抽出した検索ＩＤに対応する重みフィールドに、記憶部１５に予め記憶した第２の重みを加算する（ステップＳ４２７）。ＣＰＵ１１は辞書ＤＢ１５７の抽出日フィールドを参照し、記憶されている抽出日の個数を検索ＩＤ毎に計数する（ステップＳ４２８）。ＣＰＵ１１は計数した値を対応する検索ＩＤに対応する重みフィールドに加算する（ステップＳ４２９）。

ＣＰＵ１１はマイク１１０から入力された音声データ、すなわち日検索用語及び施設名またはジャンルを受け付ける（ステップＳ４３１）。ＣＰＵ１１は受け付けた音声データに係る日検索用語が辞書ＤＢ１５７内の日ユニット１００に記憶されており、かつ、施設名またはジャンルが施設ユニット２００に音声データとして記憶されているか否かを判断する（ステップＳ４３２）。ＣＰＵ１１はこれらがこの順序にて、アンド条件で記憶されていないと判断した場合（ステップＳ４３２でＮＯ）、記憶部１５から音声の再入力を促す画面を読み出す（ステップＳ４３３）。ＣＰＵ１１は読み出した再入力を促す画面を表示部１４へ出力する（ステップＳ４３４）。ＣＰＵ１１は処理を再びＳ４３１へ戻す。

ＣＰＵ１１は日検索用語及び施設名またはジャンルがこの順序にて、アンド条件で記憶されていると判断した場合（ステップＳ４３２でＹＥＳ）、対応する検索ＩＤ及び対応する重みを辞書ＤＢ１５７から読み出し（ステップＳ４３５）、ＲＡＭ１２に記憶する。ＣＰＵ１１はＲＡＭ１２に記憶した検索ＩＤの数が複数であるか否かを判断する（ステップＳ４３６）。ＣＰＵ１１は複数でないと判断した場合（ステップＳ４３６でＮＯ）、単一の検索ＩＤのみをＲＡＭ１２から抽出し（ステップＳ４３７）、処理をステップＳ４３９へ進める。

一方、ＣＰＵ１１は、ＲＡＭ１２に記憶された検索ＩＤ数が複数であると判断した場合（ステップＳ４３６でＹＥＳ）、重みが大きい所定数の検索ＩＤをＲＡＭ１２から抽出する（ステップＳ４３８）。なお、この所定数（例えば５）は予め記憶部１５に記憶されており、ユーザが入力部１３から適宜の値を入力して記憶することが可能である。ＣＰＵ１１は時計部１８から出力される日を受け付ける（ステップＳ４３９）。ＣＰＵ１１はステップＳ４３８で抽出した複数の検索ＩＤ、または、ステップＳ４３７で抽出した検索ＩＤに対応づけて、抽出日を辞書ＤＢ１５７に記憶する（ステップＳ４３１０）。

本実施の形態８は以上の如きであり、その他は実施の形態１乃至７と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態９
実施の形態９は辞書ＤＢ１５７内の施設情報のレコードの内、古い施設情報のレコード、及び、熟知している施設情報のレコードを削除する形態に関する。ＣＰＵ１１は辞書ＤＢ１５７に記憶した検索日と時計部１８から出力される日に基づき経過日を算出する。ＣＰＵ１１はこの経過日が予め記憶した所定日以上（例えば３年以上）の場合に、対応する施設名に係るレコードを消去する。

また、実施の形態４により取得した同一の施設情報が辞書ＤＢ１５７に記憶されている個数が所定値以上（例えば２０回以上）の場合に、対応するレコードを消去する。これにより、自宅、勤務先、定期的訪れる地点等は、所定時間以上の待機により、施設情報として取得されるが、一定数以上の蓄積により消去されることになる。これにより、音声認識の際の不要な要素を排除することが可能となる。

図４４は経過日に基づく消去処理の手順を示すフローチャートである。ＣＰＵ１１は辞書ＤＢ１５７から対象とする施設名の検索日を読み出す（ステップＳ４４１）。なお、この検索日には、実施の形態４で述べた取得日が含まれる。ＣＰＵ１１は時計部１８から日の情報を受け付ける（ステップＳ４４２）。ＣＰＵ１１は時計部１８から受け付けた日から、検索日を減ずることにより経過日を算出する（ステップＳ４４３）。ＣＰＵ１１はこの算出した経過日が記憶部１５に予め記憶した所定日以上であるか否かを判断する（ステップＳ４４４）。ＣＰＵ１１は所定日以上でないと判断した場合（ステップＳ４４４でＮＯ）、古い検索ＩＤとはいえないことから、処理を終了する。一方、ＣＰＵ１１は所定日以上であると判断した場合（ステップＳ４４４でＹＥＳ）、古い検索ＩＤであると判断し、対象となる施設日に対応する検索ＩＤのレコードを消去する（ステップＳ４４５）。

図４５は取得回数に基づく消去処理の手順を示すフローチャートである。ＣＰＵ１１は辞書ＤＢ１５７から取得日フラグが記憶された施設名を読み出す（ステップＳ４５１）。ＣＰＵ１１は読み出した施設名を参照し、同一施設名を有するレコードの数を計数する（ステップＳ４５２）。ＣＰＵ１１は計数した値が記憶部１５に予め記憶した所定値以上（例えば５以上）であるか否かを判断する（ステップＳ４５３）。ＣＰＵ１１は所定値以上でないと判断した場合（ステップＳ４５３でＮＯ）、処理を終了する。一方、ＣＰＵ１１は所定値以上であると判断した場合（ステップＳ４５３でＹＥＳ）、同一施設名のレコードを辞書ＤＢ１５７から消去する（ステップＳ４５４）。

本実施の形態９は以上の如きであり、その他は実施の形態１乃至８と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態１０
図４６は実施の形態１０に係るカーナビゲーション装置１を示すブロック図である。実施の形態１乃至実施の形態１０に係るカーナビゲーション装置１を動作させるためのプログラムは、本実施の形態１０のように、記録媒体読み取り装置（図示せず）にＣＤ−ＲＯＭ、または、ＵＳＢ（Universal Serial Bus）メモリ等の記録媒体１Ａを読み取らせて記憶部１５に記憶しても良い。また、当該プログラムは、通信網Ｎを介して接続される他のコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。

図４６に示すカーナビゲーション装置１は、検索対象及び検索日を記憶等させるプログラムを、記録媒体１Ａによりまたは接続された通信モジュール（図示せず）を介して他のコンピュータ（図示せず）からダウンロードする。当該プログラムは、記憶部１５の制御プログラム１５Ｐとしてインストールされ、ＲＡＭ１２にロードして実行される。これにより、上述したカーナビゲーション装置１として機能する。

本実施の形態１０は以上の如きであり、その他は実施の形態１乃至９と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

以上の実施の形態１乃至１０を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）
情報の検索を行う検索装置において、
検索により得られた検索対象及び検索日を記憶部に記憶する履歴記憶手段と、
複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記記憶部に記憶する関連記憶手段と、
前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記記憶部に記憶した日検索用語を変更する変更手段と、
音声により入力された日検索用語、及び、前記検索対象または属性を受け付ける受け付け手段と、
前記記憶部に記憶した、前記変更手段による変更後の日検索用語、検索対象及び属性を参照し、前記受け付け手段により受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を抽出する抽出手段と
を備えることを特徴とする検索装置。

（付記２）
前記変更手段は、
前記記憶部に記憶した検索日及び前記時計部から出力される日に基づき定まる前記検索日からの経過日に関する経過情報を出力する出力手段と、
経過情報に対応して複数の日検索用語を前記記憶部に記憶する手段と、
前記出力手段により出力した経過情報に対応する日検索用語を前記記憶部から読み出す読み出し手段と、
前記記憶部に記憶した日検索用語を、前記読み出し手段により読み出した日検索用語に変更する用語変更手段と
を備えることを特徴とする付記１に記載の検索装置。

（付記３）
前記抽出手段により検索対象が複数抽出された場合、前記記憶部に記憶された各検索対象の検索日を出力する手段
を備えることを特徴とする付記１に記載の検索装置。

（付記４）
前記抽出手段により検索対象が複数抽出された場合、前記記憶部に記憶された各検索対象の検索日、及び、各検索対象の属性を出力する手段
を備えることを特徴とする付記１に記載の検索装置。

（付記５）
前記変更手段は、
前記記憶部に記憶した検索日及び前記時計部から出力される日に基づき定まる前記検索日からの経過日に関する経過情報を出力する出力手段と、
経過情報に対応して複数の日検索用語を前記記憶部に記憶する手段と、
経過情報及び検索日に対応して、関連する異なる日に関する文言を記憶した関連ファイルと、
前記出力手段により出力した経過情報及び前記記憶部に記憶した検索日に基づき、関連する異なる日に関する文言を前記関連ファイルから読み出す手段と、
該手段により読み出した異なる日に関する文言を前記出力手段により出力した経過情報に追加する手段と、
該手段により異なる日に関する文言を追加した経過情報に対応する日検索用語を前記記憶部から読み出す読み出し手段と、
前記記憶部に記憶した日検索用語を、前記読み出し手段により読み出した日検索用語に変更する用語変更手段と
を備えることを特徴とする付記１に記載の検索装置。

（付記６）
前記検索対象は施設情報であり、
所定時間以上待機した地点の位置情報を取得する位置情報取得手段と、
施設情報及び位置情報を記憶した施設データベースから、前記位置情報取得手段により取得した位置情報に対応する施設情報を読み出す施設情報読み出し手段とを備え、
前記履歴記憶手段は、
検索により得られた施設情報及び検索日、並びに、前記施設情報読み出し手段により読み出した施設情報及び前記位置情報取得手段により位置情報を取得した際の取得日を記憶部に記憶する
ことを特徴とする付記１に記載の検索装置。

（付記７）
前記施設データベースから、施設情報の近傍に存在する近傍施設情報を抽出する近傍抽出手段を備え、
前記関連記憶手段は、
複数の日に関する文言を含む日検索用語、並びに、前記施設情報及び属性として前記近傍抽出手段により抽出した近傍施設情報を関連づけて前記記憶部に記憶する
ことを特徴とする付記６に記載の検索装置。

（付記８）
前記施設データベースから、施設情報の近傍に存在する近傍施設情報を抽出する近傍抽出手段を備え、
前記関連記憶手段は、
複数の日に関する文言を含む日検索用語、前記近傍抽出手段により抽出した近傍施設情報に関する文言を含む近傍検索用語、並びに、前記施設情報及び属性を関連づけて前記記憶部に記憶し、
前記受け付け手段は、
音声により入力された日検索用語、近傍検索用語、及び、前記施設情報または属性を受け付け、
前記抽出手段は、
前記記憶部に記憶した、前記変更手段による変更後の日検索用語、近傍検索用語、施設情報及び属性を参照し、前記受け付け手段により受け付けた日検索用語、近傍検索用語、及び、施設情報または属性に対応する施設情報を抽出する
ことを特徴とする付記６に記載の検索装置。

（付記９）
道路情報を記憶した道路データベースから、施設情報の近傍に存在する道路情報を抽出する道路抽出手段を備え、
前記関連記憶手段は、
複数の日に関する文言を含む日検索用語、前記道路抽出手段により抽出した道路情報に関する文言を含む道路検索用語、並びに、前記施設情報及び属性を関連づけて前記記憶部に記憶し、
前記受け付け手段は、
音声により入力された日検索用語、道路検索用語、及び、前記施設情報または属性を受け付け、
前記抽出手段は、
前記記憶部に記憶した、前記変更手段による変更後の日検索用語、道路検索用語、施設情報及び属性を参照し、前記受け付け手段により受け付けた日検索用語、道路検索用語、及び、施設情報または属性に対応する施設情報を抽出する
ことを特徴とする付記６に記載の検索装置。

（付記１０）
前記履歴記憶手段により記憶部に記憶された施設情報と同一の施設情報を計数する計数手段と、
該計数手段により計数した回数に基づく重みを施設情報に対応づけて記憶する重み記憶手段とを備え、
前記抽出手段は、
前記記憶部に記憶した、前記変更手段による変更後の日検索用語、施設情報及び属性、並びに、前記重み記憶手段により記憶した前記施設情報に対応する重みを参照し、前記受け付け手段により受け付けた日検索用語、及び、施設情報または属性に対応する施設情報を抽出する
ことを特徴とする付記６に記載の検索装置。

（付記１１）
検索により得られた施設情報に対する重み、及び、該重みより小さい値であり前記施設情報読み出し手段により読み出した施設情報に対する重みを記憶する重み記憶手段を備え、
前記抽出手段は、
前記記憶部に記憶した、前記変更手段による変更後の日検索用語、施設情報及び属性、並びに、前記重み記憶手段により記憶した前記施設情報に対応する重みを参照し、前記受け付け手段により受け付けた日検索用語、及び、施設情報または属性に対応する施設情報を抽出する
ことを特徴とする付記６に記載の検索装置。

（付記１２）
前記抽出手段により抽出した施設情報の抽出回数を計数する抽出回数計数手段を備え、
前記重み記憶手段は、
前記計数手段により計数した回数及び前記抽出回数計数手段により計数した抽出回数に基づく重みを施設情報に対応づけて記憶する
ことを特徴とする付記１０に記載の検索装置。

（付記１３）
前記記憶部に記憶した施設情報に対応する検索日または取得日、及び、前記時計部から出力される日に基づき経過日を出力する経過出力手段と、
該経過出力手段により出力した経過日が所定日以上の場合に、前記記憶部に記憶した前記施設情報を消去する手段と
を備えることを特徴とする付記１２に記載の検索装置。

（付記１４）
前記施設情報読み出し手段により読み出した施設情報の読み出し回数を計数する読み出し回数計数手段と、
該読み出し回数計数手段により計数した読み出し回数が所定値以上の場合に、前記記憶部に記憶した前記施設情報を消去する手段と
を備えることを特徴とする付記１３に記載の検索装置。

（付記１５）
制御部を有する検索装置を用いて情報の検索を行う検索方法において、
検索により得られた検索対象及び検索日を前記制御部により記憶部に記憶する履歴記憶ステップと、
複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記制御部により前記記憶部に記憶する記憶ステップと、
前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記制御部により前記記憶部に記憶した日検索用語を変更する変更ステップと、
音声により入力された日検索用語、及び、前記検索対象または属性を前記制御部により受け付ける受け付けステップと、
前記記憶部に記憶した、前記変更ステップによる変更後の日検索用語、検索対象及び属性を参照し、前記受け付けステップにより受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を前記制御部により抽出する抽出ステップと
を備えることを特徴とする検索方法。

（付記１６）
制御部を有するコンピュータに情報の検索を実行させるプログラムにおいて、
コンピュータに、
検索により得られた検索対象及び検索日を前記制御部により記憶部に記憶する履歴記憶ステップと、
複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記制御部により前記記憶部に記憶する記憶ステップと、
前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記制御部により前記記憶部に記憶した日検索用語を変更する変更ステップと、
音声により入力された日検索用語、及び、前記検索対象または属性を前記制御部により受け付ける受け付けステップと、
前記記憶部に記憶した、前記変更ステップによる変更後の日検索用語、検索対象及び属性を参照し、前記受け付けステップにより受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を前記制御部により抽出する抽出ステップと
を実行させるプログラム。

情報検索システムの概要を示す説明図である。 カーナビゲーション装置のハードウェア群を示すブロック図である。 施設ＤＢのレコードレイアウトを示す説明図である。 履歴ファイルのレコードレイアウトを示す説明図である。 日検索用語ファイルのレコードレイアウトを示す説明図である。 カレンダーファイルの概要を説明するための説明図である。 １日後に生成される文法を示す説明図である。 ２日後に生成される文法を示す説明図である。 辞書ＤＢのレコードレイアウトを示す説明図である。 文法生成処理の手順を示すフローチャートである。 変更処理及び抽出処理の手順を示すフローチャートである。 変更処理及び抽出処理の手順を示すフローチャートである。 変更処理及び抽出処理の手順を示すフローチャートである。 抽出結果の表示イメージを示す説明図である。 実施の形態２に係る辞書ＤＢのレコードレイアウトを示す説明図である。 実施の形態２に係る抽出結果の表示イメージを示す説明図である。 出力処理の手順を示すフローチャートである。 実施の形態３に係るカーナビゲーション装置のハードウェア群を示すブロック図である。 関連ファイルのレコードレイアウトを示す説明図である。 経過情報の拡大処理の手順を示すフローチャートである。 実施の形態４に係るカーナビゲーション装置のハードウェア群を示すブロック図である。 実施の形態４に係る履歴ファイルのレコードレイアウトを示す説明図である。 施設情報の取得処理の手順を示すフローチャートである。 実施の形態５に係る施設ＤＢのレコードレイアウトを示す説明図である。 実施の形態５に係る辞書ＤＢのレコードレイアウトを示す説明図である。 １日後に生成される文法を示す説明図である。 近傍施設情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。 実施の形態６に係る辞書ＤＢのレコードレイアウトを示す説明図である。 実施の形態６に係るカーナビゲーション装置のハードウェア群を示すブロック図である。 近傍検索用語ファイルのレコードレイアウトを示す説明図である。 １日後に生成される文法を示す説明図である。 近傍施設情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。 近傍施設情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。 実施の形態７に係る施設ＤＢのレコードレイアウトを示す説明図である。 実施の形態７に係る辞書ＤＢのレコードレイアウトを示す説明図である。 実施の形態７に係るカーナビゲーション装置のハードウェア群を示すブロック図である。 道路検索用語ファイルのレコードレイアウトを示す説明図である。 １日後に生成される文法を示す説明図である。 道路情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。 道路情報の抽出処理及び検索ＩＤの抽出処理の手順を示すフローチャートである。 実施の形態８に係る辞書ＤＢのレコードレイアウトを示す説明図である。 重み決定処理及び抽出処理の手順を示すフローチャートである。 重み決定処理及び抽出処理の手順を示すフローチャートである。 経過日に基づく消去処理の手順を示すフローチャートである。 取得回数に基づく消去処理の手順を示すフローチャートである。 実施の形態１０に係るカーナビゲーション装置を示すブロック図である。

符号の説明

１ カーナビゲーション装置
１Ａ 記録媒体
２ サーバコンピュータ
１１ ＣＰＵ
１２ ＲＡＭ
１３ 入力部
１４ 表示部
１５ 記憶部
１５Ｐ 制御プログラム
１６ 通信部
１８ 時計部
１９ スピーカ
１１０ マイク
１１１ ＧＰＳ受信機
１１２ 自立航法用センサ
３１ エンジン始動部
３２ ドア開閉センサ
１００ 日ユニット
１５０ 近傍ユニット
１５１ 地図ＤＢ
１５２ 道路ＤＢ
１５３ 音声認識プログラム
１５４ 施設ＤＢ
１５５ 履歴ファイル
１５６ 日検索用語ファイル
１５７ 辞書ＤＢ
１５８ カレンダーファイル
１５９ 経路探索プログラム
１６０ 道路ユニット
２００ 施設ユニット
１１２０ 車速センサ
１５１０ 関連ファイル
１５１１ 近傍検索用語ファイル
１５１２ 道路検索用語ファイル
Ｎ 通信網

Claims (7)

1. 情報の検索を行う検索装置において、
   検索により得られた検索対象及び検索日を記憶部に記憶する履歴記憶手段と、
   複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記記憶部に記憶する関連記憶手段と、
   前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記記憶部に記憶した日検索用語を変更する変更手段と、
   音声により入力された日検索用語、及び、前記検索対象または属性を受け付ける受け付け手段と、
   前記記憶部に記憶した、前記変更手段による変更後の日検索用語、検索対象及び属性を参照し、前記受け付け手段により受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を抽出する抽出手段と
   を備えることを特徴とする検索装置。
2. 前記変更手段は、
   前記記憶部に記憶した検索日及び前記時計部から出力される日に基づき定まる前記検索日からの経過日に関する経過情報を出力する出力手段と、
   経過情報に対応して複数の日検索用語を前記記憶部に記憶する手段と、
   前記出力手段により出力した経過情報に対応する日検索用語を前記記憶部から読み出す読み出し手段と、
   前記記憶部に記憶した日検索用語を、前記読み出し手段により読み出した日検索用語に変更する用語変更手段と
   を備えることを特徴とする請求項１に記載の検索装置。
3. 前記抽出手段により検索対象が複数抽出された場合、前記記憶部に記憶された各検索対象の検索日を出力する手段
   を備えることを特徴とする請求項１に記載の検索装置。
4. 前記抽出手段により検索対象が複数抽出された場合、前記記憶部に記憶された各検索対象の検索日、及び、各検索対象の属性を出力する手段
   を備えることを特徴とする請求項１に記載の検索装置。
5. 前記検索対象は施設情報であり、
   所定時間以上待機した地点の位置情報を取得する位置情報取得手段と、
   施設情報及び位置情報を記憶した施設データベースから、前記位置情報取得手段により取得した位置情報に対応する施設情報を読み出す施設情報読み出し手段とを備え、
   前記履歴記憶手段は、
   検索により得られた施設情報及び検索日、並びに、前記施設情報読み出し手段により読み出した施設情報及び前記位置情報取得手段により位置情報を取得した際の取得日を記憶部に記憶する
   ことを特徴とする請求項１に記載の検索装置。
6. 制御部を有する検索装置を用いて情報の検索を行う検索方法において、
   検索により得られた検索対象及び検索日を前記制御部により記憶部に記憶する履歴記憶ステップと、
   複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記制御部により前記記憶部に記憶する記憶ステップと、
   前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記制御部により前記記憶部に記憶した日検索用語を変更する変更ステップと、
   音声により入力された日検索用語、及び、前記検索対象または属性を前記制御部により受け付ける受け付けステップと、
   前記記憶部に記憶した、前記変更ステップによる変更後の日検索用語、検索対象及び属性を参照し、前記受け付けステップにより受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を前記制御部により抽出する抽出ステップと
   を備えることを特徴とする検索方法。
7. 制御部を有するコンピュータに情報の検索を実行させるプログラムにおいて、
   コンピュータに、
   検索により得られた検索対象及び検索日を前記制御部により記憶部に記憶する履歴記憶ステップと、
   複数の日に関する文言を含む日検索用語、並びに、前記検索対象及び該検索対象の属性を関連づけて前記制御部により前記記憶部に記憶する記憶ステップと、
   前記記憶部に記憶した検索日及び時計部から出力される日に基づき、前記制御部により前記記憶部に記憶した日検索用語を変更する変更ステップと、
   音声により入力された日検索用語、及び、前記検索対象または属性を前記制御部により受け付ける受け付けステップと、
   前記記憶部に記憶した、前記変更ステップによる変更後の日検索用語、検索対象及び属性を参照し、前記受け付けステップにより受け付けた日検索用語、及び、検索対象または属性に対応する検索対象を前記制御部により抽出する抽出ステップと
   を実行させるプログラム。

Images