JP4569523B2 - ナビゲーション装置 - Google Patents

Description

本発明は、使用者の所望する場所を検索して提示する装置等に関するもので、特にナビゲーション装置に適用して有効である。

従来、検索機能を有するナビゲーション装置における検索方法では、使用者が所望する場所を検索する場合、入力した場所に関するキーワードに基づき、その場所に関するキーワードのジャンルやエリア・地域等が階層的に順次表示され、その階層毎に使用者が選択すべき選択肢がリストとして表示されるようになっていた。

したがって、使用者が所望の検索結果（場所）を得るために、使用者は、例えば、場所に関するキーワード入力→（リスト表示）→リストから入力対象選択→入力決定→ジャンル決定→（ジャンルリスト表示）→リストから入力対象選択→地域決定→場所候補から選択、といった具合に階層的に順次表示されるリスト表示の内容に従って順次選択することで所望の検索結果（場所）を得る必要があった。

つまり、順次選択による検索方法は、操作手順が多く、使用者に負荷を与えるものであるため、必ずしも使いやすい検索方法ではなかった。
そこで、この順次選択による操作方法において、使用者が前回所望する場所として設定したジャンルやそのジャンル内での施設名称を各階層における選択肢のリストの最上位に表示させることによって、操作を簡略化する方法が知られている（例えば、特許文献１参照）。
特許第２９１７８５６号公報

ところが、特許文献１に記載の方法では、前回設定されたジャンルや施設が選択肢のリストの最上位に１つ表示されるだけである。したがって、選択肢のリストの最上位に表示された情報（場所）が使用者が所望している情報と一致していない場合には、従来と全く同様に「エリア・地域」や「ジャンル」で絞り込むために多くの操作が必要である。

一方、選択肢のリストの最上位に表示された情報が使用者が所望している情報と一致している場合には、使用者は、その最上位に表示された情報で決定入力を行えばよいので、絞り込みのためにリストから入力対象を選択するという選択操作を減らすことはできるが、結局階層的に順次選択操作を繰り返す必要は残っているので、操作手順を大幅に減らすことはできなかった。

本発明は、このような問題に鑑みなされたものであり、使用者にとってできるだけ使いやすいナビゲーション装置を提供することを目的とする。

かかる問題を解決するためになされた請求項１に記載のナビゲーション装置（２０）は、
入力手段（２２，２３，２８：この欄においては、発明に対する理解を容易にするため、必要に応じて「発明を実施するための最良の形態」欄において用いた符号を付すが、この符号によって請求の範囲を限定することを意味するものではない。）と、ナビゲーション手段（２１，２９）と、検索データベース（２５）と、設定履歴記憶手段（３０）と、
提示部（２６）と、制御手段（２９）と、を備える。

入力手段（２２，２３，２８）は、使用者が種々の入力するためのものであり、例えば、音声認識によりキーワードの文字列を入力するもの、タッチパネルやジョグダイヤル又はジョイスティック等のスイッチのことをいう。そして、種々の入力とは、ナビゲーション装置（２０）を操作するための入力のことであり、例えば、到達地を設定するためにナビゲーション手段に対して入力する到達場所設定入力、検索する目的地を入力するために制御手段（２９）に対して入力するキーワード入力及び目的地を選択するために制御手段（２９）に対して入力する選択入力等をいう。

ナビゲーション手段（２１，２９）は、現在地を特定し、その特定した現在地に基づいて使用者に案内を行う。また、ナビゲーション手段（２１，２９）は、入力手段（２２，２３，２８）を介して到達場所設定入力があったときの現在地を到達場所設定履歴情報として設定履歴記憶手段（３０）に記憶させるか、又は、ナビゲーション手段（２１，２９）による案内が終了したときに、そのときの現在地を到達場所として推定し、その推定した到達場所を、到達場所として設定された場所に関する到達場所設定履歴情報として設定履歴記憶手段（３０）に記憶させる。

なお、ナビゲーション手段（２１，２９）における「案内」とは、目的地までの道順等を使用者に案内するいわゆる経路案内以外に、現在地を地図画像等に表示して使用者に現在地を知らせるだけの案内を含む。

また、「現在地を到達場所として推定する」とは、ナビゲーション装置（２０）が特定した位置の近傍にある施設やその場所の住所を到達場所として推定するという意味である。つまり、ナビゲーション手段で特定される現在地はそのナビゲーション装置（２０）の位置（緯度・経度）であり、到達場所としての施設名称やその地点の住所等ではない。例えば、スーパーマーケットを到達場所としたい場合、ナビゲーション装置（２０）が車載されているようなときには、スーパーマーケットの駐車場の位置は特定されるが、スーパーマーケットそのものが特定されるわけではない。したがって、その駐車場の位置から直近にあるスーパーマーケットを到達位置とするというようにして、ナビゲーション装置（２０）が特定した位置の近傍にある施設やその場所の住所を到達場所として推定するのである。

また、「案内が終了したとき」とは、目的地等に到達したときに使用者が案内を終了する旨の入力を行った場合や目的地等に到達したときにナビゲーション装置（２０）の電源がオフになった場合をいう。

検索データベース（２５）は、検索対象の場所データを保持する。そして、設定履歴記憶手段（３０）は、目的地として設定された場所に関する目的地設定履歴情報及び到達場所として設定された場所に関する到達場所設定履歴情報を含む設定履歴情報を記憶する。

提示部（２６）は、情報の提示を行う。ここでいう「情報」とは、例えば、制御手段（２９）で実行された検索の結果や地図情報等である。
制御手段（２９）は、入力手段（２２，２３，２８）を介して入力される場所に関するキーワードの内容からある規則に従って検索データベース（２５）を検索して、その検索結果を設定履歴記憶手段（３０）に記憶されている設定履歴情報に基づいて決定された優先順位に従って提示部（２６）に提示させる。

ここで、ある規則とは、入力手段（２２，２３，２８）を介して入力されたキーワード
の内容から場所を直接特定するための所定の規則のことであり、ジャンルや地域のように階層に分類されている場所を順次選択して最終的に場所を特定するような、いわゆる間接的な規則ではなく、例えば５０音順、行政コード順のように、その規則によれば、キーワードの内容から直接その場所が特定される規則をいう。

具体的には、「餃子の×××」を検索したいとき、キーワードとして「ぎょうざ」と入力すれば、「ぎょうざ」の読みである「ギョウザ」から５０音順に「ぎょうざのあ××」、「ぎょうざのい××」、「ぎょうざのう××」というように検索したい場所が直接特定されるのである。

そして、制御手段（２９）は、提示部（２６）に提示させた検索結果のうち、入力手段（２２、２３，２８）を介して入力された選択入力により選択された場所を、目的地設定履歴情報として設定履歴記憶手段（３０）に記憶させる。

なお、「場所に関するキーワード」とは、検索したい施設名称、地点名、目的地名称そのものやそれらの一部を意味している。例えば、検索したい施設名称が「餃子の×××」であれば、キーワードは、「餃子の×××」やその一部である「餃子」や「餃子の」のことをいう。

また、「場所データ」とは、場所の名称、行政コード、住所、ジャンル等その場所を特定するために必要なデータのことをいう。
また、「提示部（２６）」とは、情報の提示を行うためのものであり、例えば、検索結果を画面、音声等により使用者等に提示するものが考えられる。

このような構成を備える本発明のナビゲーション装置（２０）によれば、使用者が所望の場所を検索するために前述のような絞り込み操作をせずに使用者が所望する検索結果が得られるので、使用者にとって使いやすいナビゲーション装置（２０）となる。その理由を説明する。

従来、ナビゲーション装置（２０）において使用者が所望の場所（例えば、目的地）を検索する場合、背景技術で説明したように、入力した場所に関するキーワードのジャンルやエリア・地域等を階層毎に順次表示される画面の内容に従って順次選択する必要があった。この階層的な選択操作が必要なことは、特許文献１に記載の検索方法でも同じである。

ところが、本ナビゲーション装置（２０）では、場所に関するキーワードを入力すると、その場所に関するキーワードのジャンルや地域が階層的に表示されることはなく、その場所に関するキーワードに対する場所の候補が過去に設定された頻度順に直接提示される。

例えば、使用者が「ぎょうざ」と入力すると、制御手段（２９）において、まず、「ぎょうざ」の読みである「ギョウザ」を含む場所データ（「ぎょうざのあ××」、「ぎょうざのい××」、・・・）が５０音順に検索されて、次に、その検索された場所データが過去の設定履歴に基づいて、例えば設定頻度の多い順に提示される。

つまり、使用者が「餃子」と入力するだけで、「ギョウザ」という読みを含む場所が設定履歴に基づいて直接提示される。換言すれば、使用者が階層的な選択操作をすることなく所望の場所が提示されるのである。

このように、請求項１に記載のナビゲーション装置（２０）では、使用者が所望の場所
を検索するために「ジャンル」や「エリア・地域」で順次絞り込み操作をせずに使用者が所望する検索結果が直接得られるので、使用者にとって使いやすいナビゲーション装置（２０）となるのである。

ところで、使用者が過去に目的地や到達場所として設定した頻度が多い場所は、その使用者の嗜好に合致している場所であると推定されるので、使用者は、設定頻度が多い場所を目的地等として設定するが多いと考えられる。そこで、設定履歴情報に基づいて検索結果を提示する場合には、請求項２に記載のように、設定履歴記憶手段（３０）に記憶される設定履歴情報に、場所に関する設定頻度を含むようにし、制御手段（２９）は、検索結果を、設定履歴情報に含まれる設定頻度順に提示させるようにするとよい。

このようにすると、使用者が設定することが多いと考えられる順に検索結果が提示されるので、使用者はその提示された検索結果に基づいて目的地や到達場所等を設定しやすい。したがって、使用者にとって使いやすいナビゲーション装置（２０）となる。

さらに、使用者が目的地を設定しやすくするには、請求項３に記載のように、制御手段は、目的地設定履歴情報の設定頻度を優先して提示部（２６）に提示させるようにするとよい。一方、到達場所を設定しやすくするには、請求項４に記載のように、制御手段（２９）は、到達地設定履歴情報の設定頻度を優先して検索結果を提示部（２６）に提示させるようにするとよい。

このようにすると、使用者が所望する設定項目が設定しやすくなるので、使いやすいナビゲーション装置（２０）となる。
ところで、検索データベース検索結果を目的地又は到達場所として記憶された場所を頻度順などで表示する際に、さらに目的地や到達場所がそれらの属性に基づいて表示されていると便利である。

例えば、キーワードとして「なごや」が入力された場合、検索結果として、目的地や到達場所として属性が「ホテル」、例えば、「名古屋Ａホテル」、「名古屋Ｂホテル」であったり、属性が「喫茶店」、例えば、「なごやＡ庵」、「名護山Ａカフェ」であったり、属性が「公共施設」、例えば、「名古屋市役所」であったりした場合には、それらの属性ごとに分類されて、さらに頻度順に表示されると便利である。

そこで、請求項５に記載のように、設定履歴手段は、前記目的地として設定された場所に関する目的地設定履歴情報又は到達場所として設定された場所に関する到達場所設定履歴情報とともにそれらの場所に関する属性を記憶する。

そして、制御手段（２９）は、検索結果を、設定履歴情報に基づいて提示部（２６）に提示させる際、設定履歴情報に含まれる場所に関する属性をに基づいて提示させ、さらに、提示部（２６）に提示させた検索結果のうち、入力手段（２２，２３，２８）を介して入力された選択入力により選択された場所を、その場所の属性とともに設定履歴情報として設定履歴記憶手段（３０）に記憶させるようにするとよい。

このようにすると、前述のようにそれらの属性に基づいて目的地や到達場所を、例えば属性ごとに分類して表示したり、特定の属性のものだけを表示したりすることができるので、使用者にとって便利なナビゲーション装置となる。

なお、「場所に関する属性」とは、場所のジャンルや位置に関する情報を意味しており、例えば、その場所のジャンルの場合には、ホテル、公共施設、スポーツ施設、動物園、植物園、喫茶店、飲食店などであり、位置の場合には、市・町・村・区・番地などの住所、海・山・湖などの地理的な名称、あるいは、観光地名称などである。

ところで、過去に目的地や到達場所として過去に設定された頻度が多い場所の中には、使用者の嗜好が変わってしまい、最近ではあまり設定されなくなってしまった場所があると考えられる。逆に、最近設定された場所の中で設定頻度が多い場所、例えば、最近６ヶ月以内に設定された中で設定頻度が多い場所は、使用者の最近の嗜好に合致しているので使用者が目的地等として設定したい場所であると考えられる。そこで、請求項６に記載のように、設定履歴記憶手段（３０）に記憶される設定履歴情報に、その設定された時間情報を含むようにし、制御手段（２９）は、検索結果を、設定履歴情報が設定された時間情報を考慮して提示させるようにするとよい。

ここで、「時間情報を考慮する」とは、前述のように、検索する時点から数ヶ月前から、というように具体的時間を考慮してもよいし、最新に設定されたものから遡って１０番目までの間というように設定の時間的な新しさを考慮するものであってもよい。

このように検索結果の表示の際、設定履歴情報が設定された時間情報を考慮すると、新しい情報に基づいて検索結果が提示されるので、使用者が所望する検索結果が得られやすく、使用者にとって使いやすいナビゲーション装置（２０）となる。

ところで、目的地を検索するときに、検索するときの状況に応じて検索結果の表示の優先度が変わっていると便利な場合がある。例えば、スポーツ施設を検索する場合、天候が晴天の場合には屋外施設が優先して表示され、雨天の場合には屋内施設が優先して表示されると便利である。

そこで、請求項７に記載のように、キーワードが入力されたときの状況を取得するための状況取得手段（２４，３１，３２）を備え、設定履歴記憶手段（３０）は、状況取得手段（２４，３１，３２）で取得した状況を目的地設定履歴又は到達場所設定履歴情報と関連付けて記憶するようにする。

そして、制御手段（２９）は、入力手段（２２，２３，２８）を介して入力されるキーワードに基づいて検索結果を提示部（２６）に提示させる際、状況取得手段（２４，３１，３２）で取得した状況に基づいて選択履歴情報を優先的に提示させ、さらに、提示部（２６）に提示させた検索結果のうち、入力手段（２２，２３，２８）を介して入力された選択入力により選択された場所を状況取得手段（２４，３１，３２）で取得した状況と関連付けて目的地履歴情報として設定履歴記憶手段（３０）に記憶させるようにするとよい。

このようにすると、状況取得手段（２４，３１，３２）より取得されたキーワード入力時の状況に応じて、前述のように目的地や到達場所が表示されるので、使用者にとって便利なナビゲーション装置となる。

なお、「キーワードが入力されたときの状況」とは、キーワードが入力されたときの天候（晴天、雨天、曇天など）、１日のうちの時間帯（早朝、午前、午後、夕方、真夜中など）、１週間うちいずれか（平日、週末など）、季節（春夏秋冬など）、乗車している乗員の数などを意味する。

ところで、使用者が場所に関するキーワードを入力するとき、必ずしも特定の場所に関するキーワード（例えば、刈谷駅や刈谷市役所等）を入力するとは限らない。例えば、飲食店やコンビニエンスストアなどのように所定の目的（飲食や買い物）を達成するために必要となる施設名称（例えば、餃子の×××）を入力する場合や行きたい場所の大まかな住所（例えば、刈谷市）を入力する場合がある。

そのように施設名称や大まかな住所が場所に関するキーワードとして入力された場合には、現在地からの距離に基づいてそれらの施設や住所が検索結果として提示されると、どの施設や住所が現在地の近くにある（或いは遠くにある）のかが分かるので使いやすい。

そのように、現在地からの距離に基づいて場所検索を行うために、請求項８に記載のように、制御手段（２９）は、ナビゲーション手段（２１，２９）が特定した現在地及び検索対象の場所データを保持する検索データベース（２５）に保持されている検索対象の場所データに基づき、現在地から検索結果の場所までの距離を算出し、提示部（２６）に検索結果を提示させる際、算出した距離の近い順に提示させるようにするとよい。

このようにすると、現在地からの距離に基づいて、例えば、近い順（或いは遠い順）に所望の場所が提示されるので、所定の目的を達成するために必要となる施設名称や住所等を検索する際に使いやすいナビゲーション装置（２０）となる。

さらに、検索結果の提示方法としては、検索結果をリストにして画面表示したり、そのリスト順に音声で報知したりすることが考えられる。ところが、使用者が何のために場所検索を行うかを考えると、所望の場所の位置を知り、更にはその場所に行くために場所検索を行うことが多いと考えられる。そこで、請求項９に記載のように、検索データベース（２５）は地図情報を有するようにし、地図画像を表示可能に提示部（２６）を構成し、制御手段（２９）は、提示部（２６）に検索結果を提示させる際、検索データベース（２５）から取得した地図情報を用い、最も優先して提示させる場所の周辺地図を提示させるようにするとよい。

ここで、「地図画像を表示可能に提示部（２６）を構成する」とは、提示部（２６）を液晶ディスプレイやＣＲＴ等の画像表示手段を用いて地図画像が表示できるように構成するということである。

このようにすると、使用者が場所に関するキーワードを入力すると、そのキーワードに基づいて使用者が検索した場所の周辺地図が直接表示される。したがって、使用者は他に場所選択のための操作を行わずに所望の場所の周辺地図を見ることができ、所望の場所が分かりやすくなるので非常に使いやすいナビゲーション装置（２０）となる。

なお、このように場所検索結果を地図表示する際に、検索結果のリストを提示部（２６）に同時に表示すると、使用者が地図表示された場所以外に行きたいときに、その場所を選択しやすくなるので、更に便利で使いやすい。

そして、請求項１０に記載のように、本発明に係るナビゲーション装置（２０）が車両に搭載されて用いられると、車両の運転の際、目的地の検索や設定等が行いやすいので、信号待ち等車両が停車している短い時間で目的地の検索や設定等を行うことができる。したがって、使用者にとって使いやすいナビゲーション装置（２０）となる。

以下、本発明が適用された実施形態について図面を用いて説明する。なお、本発明の実施の形態は、下記の実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態を採りうる。
［第１実施形態］
１．カーナビゲーション装置の全体構成
図１は、実施例としてのカーナビゲーション装置２０の概略構成を示すブロック図である。

カーナビゲーション装置２０は車両に搭載され、車両の現在地を特定する位置検出器２１と、利用者からの各種指示を入力するための操作スイッチ群２２と、操作スイッチ群２２と同様に各種指示を入力可能であってカーナビゲーション装置２０とは別体となったリモートコントロール端末（以下、リモコンと称す）２３ａと、リモコン２３ａからの信号
を入力するリモコンセンサ２３ｂ（リモコン２３ａとリモコンセンサ２３ｂとを併せてリモコン装置２３と称する。）と、パケット通信網等に接続して外部と通信を行う外部通信機２４と、地図情報や音声データ等が記録された地図データベース２５と、地図や各種情報の表示を行うための表示部２６と、各種のガイド音声等を出力するための音声出力部２７と、利用者が発話した音声に基づく電気信号を出力するマイクロフォン２８と、上述した位置検出器２１，操作スイッチ群２２，リモコンセンサ２３ｂ，外部通信機２４，地図データベース２５，マイクロフォン２８からの入力に応じて各種処理を実行し、外部通信機２４，表示部２６，音声出力部２７を制御する制御部２９と、目的地等として設定された場所の設定履歴情報を記憶する設定履歴記憶部３０とを備えている。
２．各構成要素の説明
位置検出器２１は、ＧＰＳ（Global Positioning System）用の人工衛星からの電波を
図示しないＧＰＳアンテナを介して受信してその受信信号を出力するＧＰＳ受信機２１ａと、車両に加えられる回転運動の大きさを検出するジャイロスコープ２１ｂと、車両の前後方向の加速度等から走行した距離を検出するための距離センサ２１ｃとを備えている。そして、これら各センサ等２１ａ〜２１ｃからの出力信号に基づいて制御部２９が、車両の位置，方位，速度等を算出する。なお、ＧＰＳ受信機２１ａからの出力信号に基づいて現在地を求める方式は様々な方式があるが、単独測位方式、相対測位方式の何れであってもよい。

操作スイッチ群２２は、表示部２６の表示面と一体に構成されたタッチパネル及び表示部２６の周囲に設けられたメカニカルなキースイッチ等から構成される。なお、タッチパネルと表示部２６とは積層一体化されており、タッチパネルには、感圧方式，電磁誘導方式，静電容量方式，あるいはこれらを組み合わせた方式等各種の方式があるが、その何れを用いてもよい。

外部通信機２４は、路側に設置された光ビーコンや電波ビーコン等を介してＶＩＣＳの情報センタから事故情報や渋滞情報等を取得する。
地図データベース２５は、地図情報（ノード番号、リンク番号、道路の形状データ、道路の幅員データ、道路種別データ、道路番号、道路の規制データ、地形データ、マークデータ、交差点データ、施設のデータ等）、案内用の音声データ、音声認識データ等であり、図示しない地図情報記憶媒体（例えばハードディスクやＤＶＤ−ＲＯＭ等）に記憶されている。

表示部２６は、カラー表示装置であり、液晶ディスプレイ，有機ＥＬディスプレイ，ＣＲＴ等があるが、その何れを用いてもよい。表示部２６の表示画面には、場所検索の際の場所に関するキーワードの入力時の表示や検索結果表示、位置検出器２１にて特定した車両の現在地と地図データベース２５より入力された地図情報とから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、施設のガイド等も表示できる。

音声出力部２７は、地図データベース２５より入力した施設のガイドや各種案内の音声を出力することができる。また、場所検索の検索結果を音声出力することもできる。
マイクロフォン２８は、利用者が音声を入力（発話）するとその入力した音声に基づく電気信号（音声信号）を制御部２９に出力するものである。利用者はこのマイクロフォン２８に様々な音声を入力することにより、カーナビゲーション装置２０を操作することができる。場所検索の際には、このマイクロフォン２８を使用して場所に関するキーワードの入力を行うこともできる。

制御部２９は、図示しないＣＰＵ，ＲＯＭ，ＲＡＭ，ＳＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されており
、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づいて、後述する検索表示処理以外にも各種処理を実行する。

例えば、地図データベース２５に記憶された地図情報と、操作スイッチ群２２やリモコン２３ａ等の操作により入力された場所に関するキーワードに基づいて行われた検索表示処理の検索結果に従って設定された目的地とに基づいて現在地から目的地までの最適な経路を算出する経路算出処理やその算出した経路を表示部２６に表示させたり音声出力部２７に音声として出力させたりすることにより経路を案内する経路案内処理等を実行する。

経路案内処理においては、上述した経路算出の結果と地図情報内に格納されている道路の形状データや交差点の位置情報、踏切の位置情報等から、案内に必要なポイントを算出したり、どのような案内（右に曲がるか左に曲がるかの指示等、すなわち、いわゆるナビゲーション）が必要なのかを決定したりする。

また、制御部２９は、音声認識処理も実行可能な構成となっている。もちろん、音声認識に係る処理部とナビゲーションに係る処理部とを分離して構成することも可能であるが、ここでは制御部２９内に音声認識処理を実行可能な構成を構築している。

設定履歴記憶部３０は、目的地として設定された場所の設定履歴情報（以下、目的地設定履歴情報と称する。）や到達場所として設定された場所の設定履歴情報（以下、到達場所設定履歴情報と称する。）を記憶するものであり、メモリスティック等の外部記憶装置であってもよいし、地図データベース２５が記憶されている図示しない地図情報記憶媒体の記憶領域の一部であってもよい。
３．制御部における処理の説明
次に、制御部２９にて実行される検索表示処理について説明する。なお、通常のカーナビゲーション装置が実行する経路案内処理等については説明を省略する。

制御部２９における検索表示処理について図２のフローチャート及び図３の表示画面例を用いて説明する。この検索表示処理は、運転者によってイグニッションキーが操作されてアクセサリー給電（ＡＣＣ）の状態になったとき、またはエンジン動作位置（ＯＮ位置）になったときに、制御部２９にて実行される処理である。

処理が開始されると、まずＳ１００にて、マイクロフォン２８を介して入力された使用者の音声から公知の音声認識処理により、場所に関するキーワード（以下、キーワードと略称する。）を入力する。このとき、入力されるキーワードは、検索したい場所のキーワードに完全に一致していなくてもよい。例えば、使用者が、餃子を食べさせてくれる店に行きたい場合には、図３に示すように使用者は、音声で「ぎょうざ」と入力すればよい。そして入力終了後Ｓ１０５へ移行する。

Ｓ１０５では、入力されたキーワードを検索キーとして、地図データベース２５の中からそのキーワードが含まれる場所を検索し、ＲＡＭ内部で５０音順に並べ、Ｓ１１０へ移行する。例えば、キーワードが「ぎょうざ」の場合は、「ぎょうざ」を先頭に含む施設名称が５０音順に「餃子の×××安城店」、「餃子の×××稲沢店」、「餃子の×××刈谷店」、・・・のように並べられる。

Ｓ１１０では、Ｓ１０５において検索結果が得られたか否かが判定される。キーワードに該当するものがあって、検索の結果が得られれば（Ｓ１１０にてＹｅｓの場合）Ｓ１１５へ移行する。逆に、キーワードに該当するものがなく、検索結果が得られなければ（Ｓ１１０でＮｏの場合）Ｓ１８５へ移行し、「該当する場所がない」旨のメッセージを設定して、Ｓ１４０へ移行し、その旨を表示部２６に表示して処理を終了する。

Ｓ１１５では、Ｓ１０５における検索の結果５０音順に並べられた場所の各々について、設定履歴記憶部３０から目的地設定履歴情報を取得し、Ｓ１２０へ移行して目的地設定履歴情報があるか否かを判定する。つまり、Ｓ１０５で並べられた「餃子の×××安城店」、「餃子の×××稲沢店」、「餃子の×××刈谷店」、・・・の各店について、その店が過去に目的地等として設定されたことがあれば、目的地設定履歴情報が設定履歴記憶部３０に記憶されている。そのためＳ１２０では、その目的地設定履歴情報の有無を判定することにより、その店が過去に目的地等に設定されたことがあるか否かを判定するのである。そして、目的地設定履歴情報があれば（Ｓ１２０でＹｅｓの場合）Ｓ１２５へ移行し、目的地設定履歴情報がなければ（Ｓ１２０でＮｏの場合）Ｓ１７０へ移行する。

Ｓ１２５では、Ｓ１０５における検索の結果５０音順に並べられた場所の各々について、設定履歴記憶部３０から到達場所履歴情報を取得し、Ｓ１３０へ移行して到達場所履歴情報があるか否かを判定する。つまり、Ｓ１０５で並べられた「餃子の×××安城店」、「餃子の×××稲沢店」、「餃子の×××刈谷店」、・・・の各店について、その店が使用者が「行ったことがある場所」として設定されたことがあれば、到達場所設定履歴情報が設定履歴記憶部３０に記憶されている。そのためＳ１３０では、その到達場所設定履歴情報の有無を判定することにより、その店が過去に「行ったことがある店」に設定されたことがあるか否かを判定するのである。そして、到達場所設定履歴情報があれば（Ｓ１３０でＹｅｓの場合）Ｓ１３５へ移行し、到達履歴情報がなければ（Ｓ１３０でＮｏの場合）Ｓ１６５へ移行する。

なお、ここで使用者が「行ったことがある場所」とは、実際には、車両が到達した位置の近傍にあるとしてカーナビゲーション装置２０が推定した施設等の名称や住所等のことであり、厳密な意味で使用者が「行ったことがある場所」を意味していない。

Ｓ１３５では、Ｓ１０５において５０音順に並べられた検索結果を設定頻度の多い順に並べ直す。さらに、検索結果を設定頻度の多い順にならべたときに目的地設定頻度と到達場所設定頻度とに同じものがあれば、目的地設定頻度の多い順に並べる。この結果、ＲＡＭ内部に５０音に並べられていた場所が目的地設定頻度の多い順と到達場所設定頻度の多い順が併用して並べられる。ここで、設定頻度も到達頻度も同じであれば、場所の並びは５０音順となる。

前述の餃子店の例で説明すると、各店舗のうち、目的地として「刈谷店」の目標設定頻度が最も多く、「安城店」と「稲沢店」の目標設定頻度が同じで、「安城店」の到達場所設定頻度が「稲沢店」の到達場所設定頻度よりも多ければ（換言すれば、「稲沢店」よりも「安城店」に多く行ったことがあれば）「餃子の×××刈谷店」、「餃子の×××安城店」、「餃子の×××稲沢店」、・・・の順でＲＡＭ内部に並べられる。

そして、以上のように並べ終るとＳ１４０へ移行し結果を表示部２６に表示して処理を終了する。この表示の際、並べた結果をリスト表示すると共に、最も目的地設定頻度の多い場所の周辺地図を表示する。

上記餃子店の例で説明すると、図３に示すように表示部２６に「餃子の×××刈谷店」、「餃子の×××安城店」、「餃子の×××稲沢店」、・・・の順にリスト表示すると共に、最も目的地設定頻度が多い「餃子の×××刈谷店」の周辺地図を表示するのである。

一方、Ｓ１３０において、到達場所履歴情報がないと判定されＳ１６５へ移行した場合、Ｓ１６５では、Ｓ１０５において５０音順に並べられた検索結果を目的地設定頻度の多い順に並べ直し、Ｓ１４０へ移行して、その並び変えた結果を表示部２６に表示させて処
理を終了する。

次に、Ｓ１２５において目的地設定履歴情報がないためＳ１７０へ移行した場合の処置について説明する。
Ｓ１７０では、Ｓ１０５における検索の結果５０音順に並べられた場所の各々について、設定履歴記憶部３０から到達場所設定履歴情報を取得し、Ｓ１７５へ移行して到達場所設定履歴情報があるか否かを判定する。つまり、Ｓ１０５で並べられた「餃子の×××安城店」、「餃子の×××稲沢店」、「餃子の×××刈谷店」、・・・の各店について、その店が「行ったことがある場所」として設定されたことがあれば、到達場所設定履歴情報が設定履歴記憶部３０に記憶されている。そのためＳ１７５では、その到達場所設定履歴情報の有無を判定することにより、その店が過去に到達場所に設定されたことがあるか否かを判定するのである。そして、到達場所設定履歴情報があれば（Ｓ１７５でＹｅｓの場合）Ｓ１８０へ移行し、到達場所設定履歴情報がなければ（Ｓ１７５でＮｏの場合）Ｓ１４０へ移行して５０音順のまま表示部２６に表示して処理を終了する。

Ｓ１８０では、Ｓ１０５において５０音順に並べられた検索結果を到達場所設定頻度の多い順に並べ直す。この結果、ＲＡＭ内部に５０音に並べられていた場所が到達場所設定頻度の多い順に並べられる。ここで、到達場所設定頻度が同じであれば、その並びは５０音順となる。

前述の餃子店の例で説明すると、各店舗のうち、行ったことがある店として「安城店」の到達場所設定頻度が最も多く、「刈谷店」がそれに続き、それ以外の到達場所設定頻度が同じか又は到達場所として設定されたことがなければ、「餃子の×××安城店」、「餃子の×××刈谷店」、「餃子の×××稲沢店」、・・・の順でＲＡＭ内部に並べられる。

そして、到達場所設定頻度順に並べ終るとＳ１４０へ移行し、結果を表示部２６に表示してＳ１４５へ移行する。この表示の際、到達場所設定頻度順にリスト表示すると共に、最も到達場所設定頻度の多い場所の周辺地図を表示する。

Ｓ１４５では、使用者からの選択入力を行い、Ｓ１５０へ移行する。そして、Ｓ１５０では、選択入力があったか否かを判定し、選択入力があれば（Ｓ１５０でＹｅｓの場合）Ｓ１５５へ移行し、選択入力がなければ（Ｓ１５０でＮｏの場合）Ｓ１６０へ移行する。

Ｓ１６０では、３０秒間経過したか否かを判定し、３０秒経過していれば（Ｓ１６０でＹｅｓの場合）処理を終了し、３０秒経過していなければ（Ｓ１６０でＮｏの場合）Ｓ１４５へ戻って設定入力を待つ。一方、Ｓ１５５では、選択された場所の履歴を設定履歴記憶部３０に記憶して、処理を終了する。
４．実施形態に係るカーナビゲーション装置の特徴
本第１実施形態のカーナビゲーション装置２０によれば、使用者が場所に関するキーワードを入力すると、その場所に関するキーワードのジャンルや地域が階層的に表示されることはなく、その場所に関するキーワードに対する場所の候補が過去に設定された頻度順に直接提示される。

つまり、使用者が「餃子」と入力するだけで、「ギョウザ」という読みを含む場所が過去に目的地として設定した順に提示される。したがって、使用者が目的地を検索する場合、従来のように、「ジャンル」や「エリア・地域」で順次絞り込み操作をせずに使用者が所望する検索結果が直接得られるので、使用者にとって使いやすいカーナビゲーション装置となる。

また、使用者が目的地に関するキーワードを入力すると、そのキーワードに基づいて使
用者が行こうとして検索した場所の周辺地図が直接表示される。したがって、使用者は他に場所選択のための操作を行わずに所望の場所の周辺地図を見ることができ、目的地が分かりやすくなるので非常に使いやすいカーナビゲーション装置となる。

さらに、目的地の検索結果を地図表示する際に、検索結果のリストを表示部２６に同時に表示しているので、使用者が地図表示された場所以外に行きたいときに、その場所を選択しやすくなるので便利である。
［第２実施形態］
本第２実施形態のカーナビゲーション装置の構成は上述した第１実施形態のカーナビゲーション装置２０と同じであり、制御部２９で実行される検索表示処理のみが異なるので、構成に関する説明は省略し、検索表示処理のみについて説明する。

第１実施形態では、検索結果を頻度情報に基づいて並べ、表示部２６に表示させていたが、第２実施形態では、その頻度情報が現時点から６ヶ月以内に設定されたものだけを対象に検索を行うようにする。

具体的には、図２のＳ１３５，Ｓ１６５，Ｓ１８０で検索結果を並べるときに、現時点から６ヶ月よりも前に頻度情報が設定されているものを省いて並べ、Ｓ１４０へ移行して結果を表示部２６に表示するのである。なお、このとき、該当するものがなければ、Ｓ１３５，Ｓ１６５，Ｓ１８０において「該当項目なし」を設定し、Ｓ１４０へ移行してその旨を表示部２６に表示する。

なお、この場合、目的地設定履歴情報及び到達場所設定履歴情報には設定頻度に加え設定された時の時間情報（日付や時刻）が含まれている。
このようにすると、新しい情報、換言すれば、フレッシュ度の高い設定履歴情報に基づいて検索結果が提示されるので、使用者が所望する検索結果が得られやすく、使用者にとって使いやすいナビゲーション装置となる。
［第３実施形態］
本第３実施形態のカーナビゲーション装置の構成は上述した第１実施形態のカーナビゲーション装置２０と同じであり、制御部２９で実行される検索表示処理のみが異なるので、構成に関する説明は省略し、検索表示処理のみについて説明する。

第３実施形態では、第１実施形態及び第２実施形態の検索表示処理において、頻度情報に基づいて並べたものを更に目的地までの距離の近い順に並べて表示部２６に表示させるようにする。

具体的には、図２のＳ１４０で結果表示を行う前に、位置検出器２１で特定した現在地から設定頻度情報で並べられた各々の場所までの距離を算出し、頻度情報で並べたものを、その算出した距離の近い順に並べてＳ１４０にて表示部２６に表示させる。

このようにすると、現在地からの距離に基づいて、近い順に所望の場所が提示されるので、所定の目的を達成するために必要となる施設名称や住所等を検索する際に使いやすいナビゲーション装置となる。
［第４実施形態］
次に第４実施形態として、カーナビゲーション装置４０について図４〜図７に基づき説明する。図４は、カーナビゲーション装置４０の概略構成を示すブロック図であり、図５及び図６は、検索表示処理のフローチャートである。また、図７は、表示部２６で表示される表示画面例である。

カーナビゲーション装置４０の構成及び検索表示処理は、第１実施形態におけるカーナビゲーション装置２０の構成（図１参照）、検索表示処理（図２参照）に類似しているので、同じ構成要素及び同じ処理には同じ符号を付して説明を省略し、異なる部分について説明する。

カーナビゲーション装置４０は、第１実施形態におけるカーナビゲーション装置２０に加え、カレンダ付時計３１及び室内カメラ３２が付加されている。
カレンダ付時計３１は、キーワードが入力されたときの状況を取得するためのものであり、マイクロフォン２８を介してキーワードが入力されたときの月、曜日、日付及び時刻を制御部２９へ出力する。

室内カメラ３２は、キーワードが入力されたときの状況を取得するためのものであり、マイクロフォン２８を介してキーワードが入力されたときの車室内の画像を取得して、制御部２９へ出力する。

制御部２９は、第１実施形態における機能に加え、マイクロフォン２８を介してキーワードが入力されると、カレンダ付時計３１から月、曜日、日付及び時刻を入力するとともに、外部通信機２４を介してその時の天候情報を入力する機能を有している。

また、制御部２９は、マイクロフォン２８を介してキーワードが入力されると、室内カメラ３２から車室内の画像を入力し、画像処理によって車室内の乗員を抽出し、車室内にいる乗員の数を算出する。

次に、制御部２９において実行される検索表示処理について説明する。検索制御処理は、処理が開始されると、図５に示すように第１実施形態の検索表示処理と同じようにＳ１００〜Ｓ１１０を実行する。そして、Ｓ１１０において、検索の結果が得られれば、Ｓ１１１において、状況を入力する。

Ｓ１１１における状況入力では、カレンダ付時計３１から、月、曜日、日付及び時刻を入力するとともに、外部通信機２４を介して天候を入力する。また、Ｓ１１１では、室内カメラ３２から車室内の画像を入力し、画像処理によって車室内の乗員を抽出し、車室内にいる乗員の数を算出する。このようにして、状況入力が終ったら、Ｓ１１２へ移行する。

Ｓ１１２では、予め設定された状況に関する条件で、Ｓ１１１において入力した状況に近い順に検索結果を並び替える。
例えば、検索結果、状況、予め設定された状況に関する条件が以下の（α）〜（γ）であった場合、検索結果は、図７（ｂ）に示すように並び替えられる。

（α）検索結果：図７（ａ）に示す。
（β）Ｓ１１１において入力した状況：月、曜日、日付及び時刻が「４月２２日（土）９：５０」、天候が「雨」、そして、乗員数が４人。

（γ）予め設定しておいた状況に関する条件：「週末」、「午前」、「天候」、「乗員」の順に優先結果を付ける。
つまり、１番目には、「週末」の「午前中」で天候は「雨」、そして、乗員が「４人」である「名古屋水族館」が並べられる。そして、２番目には、「週末」の「午前中」で乗員が「４人」である「名古屋市立スケート場」が並べられるのである。以下、このようにして、条件に合致する順に検索結果が並べられ、検索結果の並べ替えが終ったら、Ｓ１１３へ移行する。

Ｓ１１３では、Ｓ１１２において抜き出した検索結果の属性を取得し、続くＳ１１４では、Ｓ１１３において取得した属性ごとに、Ｓ１１２において抜き出した検索結果を分類する。そして、検索結果を分類した後Ｓ１１５へ移行する。

続くＳ１１５〜Ｓ１３５及びＳ１６５〜Ｓ１８５では、第１実施形態と同じ処理を行う。その結果Ｓ１４０における結果表示では、図７（ａ）に示すような表示が行われる。
この表示において、Ｓ１１２において、状況ごとに並べられた後の条件のうち、「なごやＡ庵」と「名護山Ａカフェ」以外は同一ジャンル（つまり属性）であるが、目的地として設定された頻度が「なごやＡ庵」の方が「名護山Ａカフェ」よりも多いため上位に表示されている。

そして、Ｓ１４５〜Ｓ１６０を第１実施形態と同じように実行するが、Ｓ１５５において、選択された場所だけでなく、選択された場所にキーワードが入力されたときの状況を関連付けて記憶させるようになっている。

以上のように構成された、カーナビゲーション装置４０においては、目的地や到達場所を、それらの属性ごとに分類してすることができているので、使用者にとって便利なナビゲーション装置となる。

また、外部通信機２４、カレンダ付時計３１及び室内カメラ３２により取得されたキーワード入力時の状況に応じて目的地や到達場所が表示されるので、使用者にとって便利なナビゲーション装置となる。
［その他］
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、本発明の技術的範囲に属する限り様々な態様にて実施することが可能である。

例えば、上記実施形態では、目的地として設定された頻度を優先させて検索結果を表示部２６に表示させていたが、到達場所として設定された頻度を優先させて検索結果を表示させてもよい。

また、上記実施形態では、車載されているナビゲーション装置の例を説明したが、携帯型のナビゲーション装置であってもよい。
また、上記実施形態では、マイクロフォン２８を介して入力された使用者の音声を音声
認識することにより場所に関するキーワードを入力していたが、操作スイッチ群２２によって手動入力するようにしてもよい。

また、設定頻度の多い順ではなく少ない順でもよい。「たまには、違うところで餃子を食べたいが、全く行ったことがない店では困る。」という気分を満足させるという効果かがある。

また、距離の近い順ではなく遠い順「餃子を食べるまでに、少しドライブがしたい」とう気分を満足させるという効果がある。
また、第４実施形態において、図５に示す検索表示処理のＳ１１１において入力した状況が「４月２４日（月）」、天候が「晴れ」、そして、乗員が「１人」であった場合には、図７（ｃ）のように表示される。

また、第４実施形態において、図５に示す検索表示処理のＳ１１２において、検索結果を予め設定された状況に関する条件に応じて並べ替えてる代りに、状況と一致する検索結果だけを抜き出すようにしてもよい。

カーナビゲーション装置２０の概略構成を示すブロック図である。 カーナビゲーション装置２０における検索表示処理のフローチャートである。 カーナビゲーション装置２０の表示部２６で表示される表示画面例である。 カーナビゲーション装置４０の概略構成を示すブロック図である。 カーナビゲーション装置４０における検索表示処理のフローチャートである。 カーナビゲーション装置４０検索表示処理のフローチャートである。 カーナビゲーション装置４０の表示部２６で表示される表示画面例である。

符号の説明

１，２…ナビゲーション装置、２０…カーナビゲーション装置、２１…位置検出器、２１ａ…ＧＰＳ受信機、２１ｂ…ジャイロスコープ、２１ｃ…距離センサ、２２…操作スイッチ群、２３…リモコン装置、２３ａ…リモコン、２３ｂ…リモコンセンサ、２４…外部通信機、２５…地図データベース、２６…表示部、２７…音声出力部、２８…マイクロフォン、２９…制御部、３０…設定履歴記憶部、３１…カレンダ付時計、３２…室内カメラ。

Claims (10)

1. 使用者が種々の入力をするための入力手段と、
   現在地を特定し、その特定した現在地に基づいて使用者に案内を行うナビゲーション手段と、
   検索対象の場所データを保持する検索データベースと、
   目的地として設定された場所に関する目的地設定履歴情報及び到達場所として設定された場所に関する到達場所設定履歴情報を含む設定履歴情報を記憶する設定履歴記憶手段と、
   情報の提示を行うための提示部と、
   前記入力手段を介して入力されるキーワードに基づいて前記検索データベースを検索し、その検索結果を前記提示部に提示させる制御手段と、
   を備えたナビゲーション装置であって、
   前記ナビゲーション手段は、前記入力手段を介して到達場所設定入力があったときの現在地を前記到達場所設定履歴情報として前記設定履歴記憶手段に記憶させるか、又は、前記ナビゲーション手段による案内が終了したときに、そのときの現在地を前記到達場所として推定し、前記到達場所設定履歴情報として前記設定履歴記憶手段に記憶させ、
   前記制御手段は、前記入力手段を介して入力される場所に関するキーワードの内容から場所を直接特定するための所定の規則に従って前記検索データベースを検索し、その検索結果を前記設定履歴記憶手段に記憶されている前記設定履歴情報に基づいて決定された優先順位に従って前記提示部に提示させ、さらに、前記提示部に提示させた検索結果のうち、前記入力手段を介して入力された選択入力により選択された場所を、前記目的地設定履歴情報として前記設定履歴記憶手段に記憶させることを特徴とするナビゲーション装置。
2. 請求項１に記載のナビゲーション装置において、
   前記設定履歴記憶手段に記憶される前記設定履歴情報は、場所に関する設定頻度を含み、
   前記制御手段は、前記検索結果を、前記設定履歴情報に基づいて前記提示部に提示させる際、前記設定履歴情報に含まれる前記設定頻度順に提示させることを特徴とするナビゲーション装置。
3. 請求項２に記載のナビゲーション装置において、
   前記制御手段は、前記検索結果を、前記設定履歴情報に含まれる前記設定頻度順に前記提示部に提示させる際、前記目的地設定履歴情報の設定頻度を優先して提示させることを特徴とするナビゲーション装置。
4. 請求項２に記載のナビゲーション装置において、
   前記制御手段は、前記検索結果を、前記設定履歴情報に含まれる前記設定頻度順に前記提示部に提示させる際、前記到達地設定履歴情報の設定頻度を優先して提示させることを特徴とするナビゲーション装置。
5. 請求項１〜請求項４の何れかに記載のナビゲーション装置において、
   前記設定履歴記憶手段は、前記目的地として設定された場所に関する目的地設定履歴情報又は到達場所として設定された場所に関する到達場所設定履歴情報とともにそれらの場所に関する属性を記憶し、
   前記制御手段は、前記検索結果を、前記設定履歴情報に基づいて前記提示部に提示させる際、前記設定履歴情報に含まれる前記場所に関する属性をに基づいて提示させ、さらに、前記提示部に提示させた検索結果のうち、前記入力手段を介して入力された選択入力により選択された場所を、その場所の属性とともに前記設定履歴情報として前記設定履歴記憶手段に記憶させることを特徴とするナビゲーション装置。
6. 請求項１〜請求項５の何れかに記載のナビゲーション装置において、
   前記設定履歴記憶手段に記憶される前記設定履歴情報は、その設定された時間情報を含み、
   前記制御手段は、前記検索結果を、前記提示部に提示させる際、前記設定履歴情報が設定された時間情報を考慮して提示させることを特徴とするナビゲーション装置。
7. 請求項１〜請求項６の何れかに記載のナビゲーション装置において、
   前記キーワードが入力されたときの状況を取得するための状況取得手段を備え、
   前記設定履歴記憶手段は、前記状況取得手段で取得した前記状況を前記目的地設定履歴又は前記到達場所設定履歴情報と関連付けて記憶し、
   前記制御手段は、前記入力手段を介して入力されるキーワードに基づいて前記検索結果を前記提示部に提示させる際、前記状況取得手段で取得した状況に基づいて前記選択履歴情報を優先的に提示させ、さらに、前記提示部に提示させた検索結果のうち、前記入力手段を介して入力された選択入力により選択された場所を、前記状況取得手段で取得した状況と関連付けて、前記目的地履歴情報として前記設定履歴記憶手段に記憶させることを特徴とするナビゲーション装置。
8. 請求項１〜請求項７の何れかに記載のナビゲーション装置において、
   前記制御手段は、前記ナビゲーション手段が特定した現在地及び前記検索対象の場所データを保持する検索データベースに保持されている検索対象の場所データに基づき、前記現在地から前記検索結果の場所までの距離を算出し、前記提示部に前記検索結果を提示させる際、前記算出した距離の近い順に提示させることを特徴とするナビゲーション装置。
9. 請求項１〜請求項８の何れかに記載のナビゲーション装置において、
   前記検索データベースは地図情報を有し、
   前記提示部は、地図画像を表示可能に構成され、
   前記制御手段は、前記提示部に前記検索結果を提示させる際、前記検索データベースから取得した地図情報を用い、最も優先して提示させる場所の周辺地図を提示させることを特徴とするナビゲーション装置。
10. 請求項１〜請求項９の何れかに記載のナビゲーション装置において、
    車両に搭載されて用いられることを特徴とするナビゲーション装置。