(57)【要約】【課題】  目的地を訪れる目的を考慮して経路近傍に存する施設を選択的に表示することが可能なナビゲーション装置を提供すること。【解決手段】  現在地から目的地までの経路を探索する探索手段（ＣＰＵ１１、ＨＤＤ１４）と、目的地を訪れる目的に関する情報を取得する取得手段（ＣＰＵ１１）と、探索手段によって探索された経路の近傍に存在し、かつ取得手段によって取得された目的に関連する商品または役務を提供する施設を、記憶装置（ＨＤＤ１４）を検索して抽出する検索手段（ＣＰＵ１１）と、検索手段によって取得された施設に関連する情報を表示する表示手段（ＬＣＤ１８）と、を有する。【選択図】  図１
2005321320.tif 000002
【特許請求の範囲】
【請求項１】
現在地から目的地までの経路を探索する探索手段と、
上記目的地を訪れる目的に関する情報を取得する取得手段と、
上記探索手段によって探索された経路の近傍に存在し、かつ上記取得手段によって取得された目的に関連する商品または役務を提供する施設を、記憶装置を検索して抽出する検索手段と、
上記検索手段によって取得された施設に関連する情報を表示する表示手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記目的地から前記目的を推定する推定手段をさらに有することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記記憶装置には前記目的と、当該目的に関連する商品または役務とを関連付けた第１のテーブルと、
店舗と、当該店舗が提供する商品または役務とを関連付けた第２のテーブルとを有し、
前記検索手段は、上記第１のテーブルを用いて、上記目的に関連する商品または役務を検索し、上記第２のテーブルを用いて、上記商品または役務を提供する施設を検索する、
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記検索手段によって取得された施設を一定の優先順位に基づいて絞り込む絞込み手段をさらに有することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
前記絞込み手段は、前記検索手段によって検索された施設の中から、前記経路からの距離が所定の距離以下である施設または前記経路からの所要時間が所定の時間以下である施設を選択して絞り込むことを特徴とする請求項４記載のナビゲーション装置。
【請求項６】
前記絞込み手段は、前記検索手段によって検索された施設を、ユーザからの情報に基づいてさらに絞り込むことを特徴とする請求項４記載のナビゲーション装置。
【請求項７】
前記絞込み手段によって絞り込まれた所定の施設を経由地として設定する設定手段をさらに有し、前記探索手段は、上記設定手段により設定された経由地を経由する経路を探索することを特徴とする請求項４記載のナビゲーション装置。
【請求項８】
現在地から目的地までの経路を探索し、
探索された経路の近傍に存在し、上記目的地を訪れる目的に関連する商品または役務を提供する施設を、記憶装置を検索して抽出し、
取得された施設に関連する情報を表示する、
ことを特徴とする情報呈示方法。
【請求項９】
現在地から目的地までの経路を探索する探索手段、
上記目的地を訪れる目的に関する情報を取得する取得手段、
上記探索手段によって探索された経路の近傍に存在し、上記取得手段によって取得された目的に関連する商品または役務を提供する施設を記憶装置から検索する検索手段、
上記検索手段によって取得された施設に関連する情報を表示する表示手段、
としてコンピュータを機能させることを特徴とするコンピュータ読み取り可能なナビゲーション用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムに関する。
【背景技術】
【０００２】
例えば、車載用のナビゲーション装置は、ＧＰＳ（Global Positioning Systems）衛星から送信される信号を受信して自車の現在位置を検出するとともに、各種センサにより検出される自車に関する情報およびナビゲーション装置の記録装置に記録されている地図情報に基づいて、自車の現在位置と地図データの道路形状とをマッチングし、表示部に表示された地図上に自車の現在位置を表示する。そして、目的地が設定された場合には、当該目的地までの案内（ナビゲーション）を実行する。
【０００３】
近年のナビゲーション装置では、走行経路の近傍または現在位置の周辺に存在する店舗等の施設を、例えば、アイコンとして地図上に表示するものがある。このようなナビゲーション装置では、これらのアイコンを参照することにより、例えば、旅行中において、昼食場所となるレストランを探したり、土産を買う場所となる売店を探したりすることができて好適である。
【０００４】
しかしながら、従来のナビゲーション装置では、アイコンと施設の名称のみが表示されていたため、当該施設において提供される商品または役務の種類が明確でないという問題点がある。そこで、特許文献１に示すように、各施設に対して関連キーワードを設定し、検索の際にはフリーキーワードをユーザが入力し、関連キーワードと一致する施設を候補として選択する方法が提案されている。
【０００５】
このような方法では、例えば、関連キーワードとして、パスタ専門店に“パスタ”を設定しておき、フリーキーワードとして“パスタ”を入力すれば、当該パスタ専門店が検索によって候補として選択される。このため、ユーザが所望する施設を検索によって知ることができる。
【０００６】
【特許文献１】特開２００２−５４９４０号公報（特許請求の範囲、要約書）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところで、ナビゲーション装置で目的地までの経路を探索し、当該目的地まで出かける場合には、何らかの目的を有している場合が多い。しかしながら、従来のナビゲーション装置では、このような目的にあわせてユーザが所望する施設を選択する場合には、上述のようにしてユーザが逐一検索操作を行う必要があり、操作が煩雑であるという問題点がある。
【０００８】
本発明は、上記の事情に基づきなされたもので、その目的とするところは、目的地を訪れる目的を考慮して経路近傍に存する施設を選択的に表示することが可能なナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述の目的を達成するため、本発明は、現在地から目的地までの経路を探索する探索手段と、目的地を訪れる目的に関する情報を取得する取得手段と、探索手段によって探索された経路の近傍に存在し、かつ取得手段によって取得された目的に関連する商品または役務を提供する施設を、記憶装置から検索して抽出する検索手段と、検索手段によって取得された施設に関連する情報を表示する表示手段と、を有している。
【００１０】
また、他の発明のナビゲーション装置は、目的地から目的を推定する推定手段をさらに有するようにしている。
【００１１】
また、他の発明のナビゲーション装置は、記憶装置には目的と、当該目的に関連する商品または役務とを関連付けた第１のテーブルと、店舗と、当該店舗が提供する商品または役務とを関連付けた第２のテーブルとを有し、検索手段は、第１のテーブルを用いて、目的に関連する商品または役務を検索し、第２のテーブルを用いて、商品または役務を提供する施設を検索するようにしている。
【００１２】
また、他の発明のナビゲーション装置は、検索手段によって取得された施設を一定の優先順位に基づいて絞り込む絞込み手段をさらに有するようにしている。
【００１３】
また、他の発明のナビゲーション装置は、絞込み手段が、検索手段によって検索された施設の中から、経路からの距離が所定の距離以下である施設または経路からの所要時間が所定の時間以下である施設を選択して絞り込むようにしている。
【００１４】
また、他の発明のナビゲーション装置は、絞込み手段が、検索手段によって検索された施設を、ユーザからの情報に基づいてさらに絞り込むようにしている。
【００１５】
また、他の発明のナビゲーション装置は、絞込み手段によって絞り込まれた所定の施設を経由地として設定する設定手段をさらに有し、探索手段は、設定手段により設定された経由地を経由する経路を探索するようにしている。
【００１６】
また、本発明の情報呈示方法は、現在地から目的地までの経路を探索し、探索された経路の近傍に存在し、目的地を訪れる目的に関連する商品または役務を提供する施設を、記憶装置を検索して抽出し、取得された施設に関連する情報を表示する。
【００１７】
また、本発明のナビゲーション用プログラムは、現在地から目的地までの経路を探索する探索手段、目的地を訪れる目的に関する情報を取得する取得手段、探索手段によって探索された経路の近傍に存在し、取得手段によって取得された目的に関連する商品または役務を提供する施設を記憶装置から検索する検索手段、検索手段によって取得された施設に関連する情報を表示する表示手段、としてコンピュータを機能させる。
【発明の効果】
【００１８】
本発明は、目的地を訪れる目的を考慮して経路近傍に存する施設を選択的に表示することが可能なナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の一実施の形態について図に基づいて説明する。
【００２０】
図１は、本発明の第１の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。この図に示すように、本発明の第１の実施の形態に係るナビゲーション装置１０は、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、ＨＤＤ（Hard Disk Drive）１４、ビデオ回路１５、Ｉ／Ｆ（Interface）１６、バス１７、ＬＣＤ（Liquid Crystal Display）１８、入力装置、１９、センサ２０、ＧＰＳ装置２１、および音声出力装置２２を有している。
【００２１】
ここで、探索手段であり、検索手段であり、推定手段であり、絞込み手段であり、また、設定手段であるＣＰＵ１１は、ＲＯＭ１２に格納されているプログラム１２ａに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００２２】
ＲＯＭ１２は、ＣＰＵ１１が実行するプログラム１２ａを格納した半導体記憶装置である。ＲＡＭ１３は、ＣＰＵ１１が実行するプログラムを一時的に記憶する半導体記憶装置である。
【００２３】
ＨＤＤ１４は、地図データ１４ａ、観光施設データ１４ｂ、および、販売店データ１４ｃを格納するとともに、目的別商品・役務テーブル１４ｄを格納している。表示手段の一部であるビデオ回路１５は、ＣＰＵ１１から供給された描画コマンドに応じた描画処理を実行するとともに、描画処理の結果として得られた画像を映像信号に変換してＬＣＤ１８へ出力する。
【００２４】
Ｉ／Ｆ１６は、入力装置１９、センサ２０、およびＧＰＳ装置２１からの出力される信号の表現形式を変換して入力するとともに、音声出力装置に対して出力する信号の表現形式を変換する。バス１７は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、ビデオ回路１５、およびＩ／Ｆ１６を相互に接続し、これらの間で情報の授受を可能とするための信号線群である。
【００２５】
表示手段の一部であるＬＣＤ１８は、ビデオ回路１５から出力される映像信号を表示するための表示装置である。図２は、ＬＣＤ１８の詳細を説明するための図である。この図に示すように、ＬＣＤ１８は、中央に表示部１８ａが配置されており、その周辺には入力装置１９としてのハードウエアボタン１９ｂ〜１９ｇが配置されている。また、表示部１８ａには、入力手段の一部である入力装置１９としてのタッチパネル１９ａが重畳するように配置されているので、表示部１８ａに表示されている画像情報等を参照してタッチパネル１９ａを操作することにより、所望の情報を入力することができる。
【００２６】
この例では、表示部１８ａには、車両の現在地の周辺地図が表示されている。ハードウエアボタン１９ｂは、例えば、音声出力装置２２から出力される音声の音量を調整する場合に操作されるボタンである。ハードウエアボタン１９ｃは、例えば、ＣＤ（Compact Disk（登録商標））の再生を開始する場合に操作されるボタンである。ハードウエアボタン１９ｄは、ポイントメニューを表示する場合に操作されるボタンである。ハードウエアボタン１９ｅは、表示部１８ａの表示される情報を、ナビゲーションおよびＴＶ（テレビジョン映像）のいずれかから選択する場合に操作されるボタンである。ハードウエアボタン１９ｆは、ＣＤ、ＤＶＤ（Digital Versatile Disk）の再生を停止する場合に操作される。ハードウエアボタン１９ｇは、ＤＶＤの再生を開始する場合に操作されるボタンである。
【００２７】
図１に戻って、入力装置１９は、前述したように、ＬＣＤ１８の表示部に重畳するように配置されたタッチパネル１９ａおよびハードウエアボタン１９ｂ〜１９ｇを有しており、操作者の操作に応じた情報を生成して出力する。
【００２８】
センサ２０は、車両の速度を示す車速センサ、車両の各制御軸の角速度を示す角速度センサ、およびサイドブレーキの操作状態を示すサイドブレーキセンサを有している。
【００２９】
ＧＰＳ装置２１は、複数のＧＰＳ人工衛星から発信される情報を利用して、車両の現在位置（緯度・経度・高度）を得る装置である。音声出力装置２２は、ＣＰＵ１１から供給されたデータをＤ／Ａ（Digital to Analog）変換し、音声として出力する。
【００３０】
つぎに、本発明の第１の実施の形態に係るナビゲーション装置の動作について説明する。なお、ＣＰＵ１１が、プログラム１２ａを実行することで、以下の動作が実現される。
【００３１】
図３は、本発明の第１の実施の形態の動作を説明するためのフローチャートである。このフローチャートの処理は、目的地を探索するための操作がなされた場合に実行される。
【００３２】
ステップＳ１０：ＣＰＵ１１は、ＨＤＤ１４から所定の情報を取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８には、目的地を入力するためのＧＵＩ（Graphical User Interface）画像が表示される。図４は、目的地を入力するためのＧＵＩ画像の表示例を示す図である。この例では、ＬＣＤ１８の表示部１８ａには、ＧＵＩ画像４０が表示されており、ＧＵＩ画像４０を構成する枠内の最上部には、タイトルとしての「目的地探索」が表示されている。また、その下には、テキストボックス４２，４３が表示され、テキストボックス４３の右端には選択項目をプルダウンメニューとして表示させるためのボタン４４が表示されている。また、その下には、ボタン４５，４６が表示されている。ここで、テキストボックス４２には、目的地が入力される。この例では、「○○バーベキュー場」が入力されている。なお、これ以外にも、例えば、電話番号、住所、緯度・経度等を入力できるようにしてもよい。テキストボックス４３には、目的地を訪れる目的が入力される。この例では、○○バーベキュー場を訪れる目的は、バーベキューをするためであるので、「バーベキュー」が入力されている。ボタン４５は、入力された内容をキャンセルする場合に操作される。ボタン４６は、入力された内容で経路を探索する場合に操作される。
【００３３】
ステップＳ１１：ＣＰＵ１１は、図４に示すＧＵＩ画像４０において、所定の項目の入力が終了したか否か、すなわち、ボタン４６が操作されたか否かを判定する。その結果、ボタン４６が操作された場合には、ステップＳ１２に進み、それ以外の場合には同様の処理を繰り返す。
【００３４】
ステップＳ１２：ＣＰＵ１１は、図４に示すＧＵＩ画像４０に応じて入力装置１９へ入力された情報を取得する。
【００３５】
ステップＳ１３：ＣＰＵ１１は、ステップＳ１２において取得した情報の中から、テキストボックス４２に入力された目的地を示す情報（以下、「目的地情報」と称する）を取得する。
【００３６】
ステップＳ１４：ＣＰＵ１１は、ステップＳ１２において取得した情報の中から、テキストボックス４３に入力された、目的地を訪れる目的に関する情報（以下、「目的情報」と称する）を取得する。
【００３７】
ここで、目的情報としては、例えば、図５に示すものがある。この例では、３つの分類が列挙されており、それぞれの分類に２つの目的がそれぞれ存在している。具体的には、分類としては冠婚葬祭、アミューズメント、および買い物があり、冠婚葬祭に属する目的としては結婚式および葬式がある。また、アミューズメントに属する目的としてはバーベキューおよび旅行がある。さらに、買い物に属する目的としては食料品と日曜雑貨とがある。なお、これらの目的は一例であり、これ以外にも種々の目的が存在することはいうまでもない。
【００３８】
ステップＳ１５：ＣＰＵ１１は、ステップＳ１４で取得した目的に関連性を有する商品および役務に関する情報（以下、「関連商品・役務情報」と称する）をＨＤＤ１４に格納されている目的別商品・役務テーブル１４ｄから取得する。図６は、目的別商品・役務テーブル（第１のテーブル）１４ｄの一例を示す図である。この例では、結婚式に対応する関連商品・役務と、バーベキューに対応する関連商品・役務とが示されている。具体的には、結婚式の関連商品・役務には、礼服、金包み、お祝い（お金）、および駐車場が存在する。また、バーベキューの関連商品・役務には、肉、野菜、清涼飲料水、薪／木炭、および鉄板／網が存在する。
【００３９】
この例では、バーベキューが目的情報として入力されているので、関連商品・役務としては、肉、野菜、清涼飲料水、薪／木炭、および鉄板／網が取得される。
【００４０】
ステップＳ１６：ＣＰＵ１１は、現在地からステップＳ１３において取得した目的地までの間の経路を探索する処理を実行する。すなわち、ＣＰＵ１１は、まず、ＧＰＳ装置２１からの出力を参照して車両の現在位置を特定し、つぎに、ＨＤＤ１４に格納されている地図情報を参照して、現在位置からステップＳ１３において取得した目的地までの経路を探索する。
【００４１】
ステップＳ１７：ＣＰＵ１１は、ＨＤＤ１４に格納されている地図データ１４ａおよび販売店データ１４ｃを参照し、ステップＳ１６において算出された経路の近傍に存在する店舗を検索する。例えば、経路からの直線距離が５０ｍ以内に存在する店舗をすべて検索する。
【００４２】
図７は、販売店データ１４ｃにおける１つの店舗分のデータを含むテーブルの一例を示す図である。ＨＤＤ１４には、図７に示すような各店舗に関するテーブル（第２のテーブル）が格納されているので、この情報を参照して上述の条件に該当する店舗を選択する。この例では、店舗名は○○ストアであり、住所は○県×市□丁目△番であり、電話番号は０３−○○○○−××××であり、営業時間は１０：００〜１９：００であり、休業日は木曜日であり、緯度・経度は東経１３９度４４分２１秒７４１１、北緯３５度２１分４１秒１４６７であり、取扱商品は肉・魚、野菜、清涼飲料水、日曜雑貨、薬品である。
【００４３】
ＣＰＵ１１は、まず、経路の緯度・経度を取得し、この緯度・経度から所定の範囲に存在する店舗を、図７に示す店舗の緯度・経度情報を参照して取得する。
【００４４】
ステップＳ１８：ＣＰＵ１１は、ステップＳ１７において取得されたすべての店舗に関する情報を関連商品・役務によって取捨選択する処理を実行する。具体的には、ＣＰＵ１１は、ステップＳ１５において、取得した関連商品・役務の一部またはすべてを取扱商品・役務とする店舗を選択する。
【００４５】
この例では、ステップＳ１５において、関連商品・役務として、肉、野菜、清涼飲料水、薪／木炭、および鉄板／網が取得されている。図７に示す店舗の取扱商品・役務は、肉・魚、野菜、清涼飲料、日曜雑貨、薬品であるので、肉、野菜、清涼飲料水が一致している。例えば、取扱商品のうち３つ以上が一致する場合には選択されるとすると、図７に示す○○ストアは選択される。
【００４６】
ステップＳ１９：ＣＰＵ１１は、ステップＳ１６で探索された経路に対する案内を開始する操作がなされたか否かを判定し、案内を開始する操作がなされた場合にはステップＳ２０に進み、それ以外の場合には同様の処理を繰り返す。
【００４７】
ステップＳ２０：ＣＰＵ１１は、ＧＰＳ装置２１からの出力を参照して車両の現在位置を検出し、現在位置を中心とした所定の範囲を表示範囲として特定する。
【００４８】
ステップＳ２１：ＣＰＵ１１は、ステップＳ２０で特定した表示範囲に属する店舗のうち、ステップＳ１８で選択した店舗が存在する場合にはこれを取得する。具体的には、ＣＰＵ１１は、表示範囲を示す緯度・経度を特定し、当該表示範囲に属する店舗を図７に示す店舗情報の緯度・経度と比較することにより取捨選択する。
【００４９】
ステップＳ２２：ＣＰＵ１１は、表示範囲に属する地図情報をＨＤＤ１４の地図データ１４ａから取得し、ビデオ回路１５に供給して表示させるとともに、ステップＳ２１において取得した店舗を示すアイコンを地図上に表示させる。その結果、図８に示すような画像情報がＬＣＤ１８の表示部１８ａに表示される。この例では、表示部１８ａには、道路を示す略十字形の図形５０が表示され、図形５０の下部には自車位置を示す三角形のアイコン５０が表示されている。アイコン５０の進行方向（図の上方向）には、地図上の経路を示す破線５２が表示されている。また、道路を示す図形５０の近傍には店舗を示すアイコン５３，５４が表示されている。このような情報を参照することにより、ユーザは自車の進行方向を知るとともに、関連商品・役務を提供する店舗の所在地を知ることができる。
【００５０】
ステップＳ２３：ＣＰＵ１１は、タッチパネル１９ａを操作することにより、店舗を示すアイコン５３，５４が選択されたか否かを判定し、選択された場合にはステップＳ２４に進み、それ以外の場合にはステップＳ２５に進む。例えば、アイコン５３が表示されている部分のタッチパネル１９ａがユーザによって操作された場合にはステップＳ２４に進む。
【００５１】
ステップＳ２４：ＣＰＵ１１は、タッチパネル１９ａの出力を参照し、操作されたアイコンを特定し、特定したアイコンに対応する店舗が取り扱っている取扱商品・役務情報をＨＤＤ１４から取得し、ビデオ回路１５に供給して、ＬＣＤ１８に表示させる。例えば、アイコン５３が操作された場合、ＣＰＵ１１は、図１０に示すような枠６０をＬＣＤ１８の表示部１８ａに表示させる。この例では、バーベキューに対応する関連商品・役務の一覧がテキストとして表示され、それぞれのテキストの右隣には、それぞれの関連商品の取扱の有無が○または×によって表示されている。具体的には、アイコン５３で示される店舗は、バーベキューに対応する関連商品のうち、肉、野菜、清涼飲料水は取り扱っているが、薪／木炭、鉄板／網については取り扱っていないことが示されている。
【００５２】
図１０は、アイコン５４が操作された場合の表示を示している。この例では、バーベキューに対応する関連商品のうち、肉および野菜は取り扱っていないが、清涼飲料水、薪／木炭、および、鉄板／網については取り扱っていることが示されている。
【００５３】
このような表示を参照することにより、ユーザは表示部１８ａに表示されている各店舗の取扱商品・役務を知ることができる。
【００５４】
ステップＳ２５：ＣＰＵ１１は、案内を終了するか否か、すなわち、目的地に到達したか、または、案内を終了する操作がなされたか否かを検出し、目的地に到達したか、または、案内を終了する操作がなされたことを検出した場合には処理を終了し、それ以外の場合にはステップＳ２０に戻って同様の処理を繰り返す。
【００５５】
以上の第１の実施の形態によれば、目的地を訪れる目的に関する情報を入力し、当該情報に基づいて関連する商品・役務を扱う店舗をアイコンとして表示するようにしたので、必要な商品・役務を扱う店の所在地を知ることが可能になる。
【００５６】
また、各店舗のアイコンが操作された場合には、取扱商品・役務を表示するようにしたので、どの店舗でどれだけの商品・役務の提供を受けることができるかを知ることができる。
【００５７】
なお、以上の第１の実施の形態では、アイコンが操作された場合に、取扱商品・役務を示す情報が表示されるようにしたが、例えば、ある店舗に立ち寄った場合には、これを検出し、関連商品・役務のうち、その店舗の取扱商品・役務は入手したと考えられるので、関連商品・役務からそれらの商品を除外し、残りの関連商品・役務を取扱っている店舗を新たに表示するようにしてもよい。具体的には、例えば、図９に示すアイコン５３で示す店舗に立ち寄ったことが検出された場合には、肉、野菜、清涼飲料水は購入したと考えられるので、それ以外の関連商品である薪／木炭、鉄板／網を取扱商品とする店舗を再度検索し、表示するようにしてもよい。
【００５８】
また、以上の第１の実施の形態では、目的に対応するすべての関連商品・役務を対象として店舗の検索を行うようにしたが、関連商品・役務の一部のみの提供を受けたい場合も想定されるので、例えば、関連商品・役務を一覧表示し、その中から必要なものをユーザに選択させるようにしてもよい。そのような実施の形態によれば、ユーザが真に必要なもののみを取り扱っている店舗のみを表示させることが可能になる。
【００５９】
また、以上の第１の実施の形態では、経路上のすべての店舗を検索の対象としたが、例えば、生鮮食品等については、目的地の近くで購入する方が望ましい。そこで、生鮮食品等が関連商品・役務に含まれている場合には、目的地周辺のみを検索対象として検索を行うようにしてもよい。同様の方法は、例えば、駐車場の提供を役務とする店舗（施設）を検索する場合に適用することが可能である。
【００６０】
また、図７に示す、休業日とその日の曜日を比較して、休業日である店舗については検索対象から除外する。また、営業時間と、現在の時刻とを比較して、その店舗への予定到着時刻が営業時間外となる店舗についても検索対象から除外することが可能である。
【００６１】
また、以上の第１の実施の形態では、関連商品・役務を取り扱う店舗を無条件に表示するようにしたが、例えば、関連商品・役務を取り扱う店舗の表示と、ユーザが指定したジャンルの店舗（例えば、コンビニエンスストア、銀行、駐車場等）との表示をユーザの指示に応じて切り換えるようにすることも可能である。そのような実施の形態によれば、ユーザのニーズに応じて表示される情報を切り換えることが可能になる。
【００６２】
また、以上の第１の実施の形態では、バーベキューが目的である場合について説明したが、例えば、図６に示す結婚式が目的である場合には、礼服を販売または貸与する店舗、金包みを提供する店舗、お祝いのお金を提供する店舗（お金を引き出すことができる銀行）、車両を駐車することができる駐車場を提供する店舗（施設）がアイコンとして表示されることになる。
【００６３】
つぎに、本発明の第２の実施の形態について説明する。
【００６４】
本発明の第２の実施の形態は、図１の場合と同様の構成であるが、ＲＯＭ１２に格納されているプログラムと、プログラムによって実行される処理が異なっている。その他については、図１の場合と同様である。
【００６５】
図１１は、本発明の第２の実施の形態において実行される処理の一例を示す図である。このフローチャートの処理が開始されると、以下のステップが実行される。
【００６６】
ステップＳ４０：ＣＰＵ１１は、目的地の入力を受けるＧＵＩ画像を表示するための情報をＨＤＤ１４から取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８の表示部１８ａには、図１２に示すＧＵＩ画像７０が表示される。
【００６７】
この表示例では、ＧＵＩ画像７０の一部である枠内の最上部には、タイトルとしての「目的地探索」が表示されている。その下には、目的地が入力されるテキストボックス７２が表示されている。その下には、関連商品・役務を取り扱う店舗を経由する場合（経由地として設定する場合）にチェックされるチェックボックス７３が表示されている。枠の最下部には入力した内容をキャンセルする場合に操作されるボタン７４と、入力された内容で確定する場合に操作されるボタン７５が表示されている。
【００６８】
この例では、目的地として「○○バーベキュー場」がテキストボックス７２に入力され、関連商品・役務を取り扱う店舗を経由することがチェックボックス７３をチェックすることにより指定されている。
【００６９】
ステップＳ４１：ＣＰＵ１１は、入力が終了したか否か、すなわち、図１２に示すＧＵＩ画像７０においてボタン７５が操作されたか否かを判定し、操作された場合にはステップＳ４２に進み、それ以外の場合には同様の処理を繰り返す。
【００７０】
ステップＳ４２：ＣＰＵ１１は、店舗を経由するか否か、すなわち、図１２に示すＧＵＩ画像７０において、チェックボックス７３がチェックされたか否かを判定し、チェックされた場合にはステップＳ４４に進み、それ以外の場合にはステップＳ４３に進む。
【００７１】
ステップＳ４３：ＣＰＵ１１は、図１２に示すＧＵＩ画像７０において入力された内容に基づいて探索処理を実行する。すなわち、ＧＰＳ装置２１の出力を参照して自車の現在地を検出するとともに、テキストボックス７２に入力された目的地を取得し、ＨＤＤ１４に格納されている地図情報を参照して、現在地から目的地までの経路を探索する。
【００７２】
ステップＳ４４：ＣＰＵ１１は、目的を入力するＧＵＩ画像を表示するための情報をＨＤＤ１４から取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８の表示部１８ａには、図１３に示すようなＧＵＩ画像８０が表示される。
【００７３】
この表示例では、ＧＵＩ画像８０を構成する枠内の最上部には、タイトルとして「目的入力」が表示されている。その下には、目的が入力されるテキストボックス８２が表示され、その右端にはテキストボックス８２に入力する項目が一覧表示されるプルダウンメニューを表示するためのボタン８３が表示されている。枠内の最下部には、入力された情報をキャンセルする場合に操作されるボタン８４と、入力された情報で確定する場合に操作されるボタン８５が表示されている。
【００７４】
ステップＳ４５：ＣＰＵ１１は、入力が終了したか否か、すなわち、図１３に示すＧＵＩ画像８０においてボタン８５が操作されたか否かを判定し、操作された場合にはステップＳ４６に進み、それ以外の場合には同様の処理を繰り返す。
【００７５】
ステップＳ４６：ＣＰＵ１１は、図１３において入力された目的に応じた店舗を絞り込む処理を実行する。具体的には、図６に示すテーブルを参照して目的に関連する関連商品および役務を特定し、図７に示すテーブルを参照して特定された関連商品・役務を取り扱っている店舗を選択する処理を実行する。
【００７６】
ステップＳ４７：ＣＰＵ１１は、優先順位を入力するＧＵＩ画像を表示するための情報をＨＤＤ１４から取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８の表示部１８ａには、図１４に示すようなＧＵＩ画像９０が表示される。
【００７７】
この表示例では、ＧＵＩ画像９０を構成する枠内の最上部には、タイトルとして「優先順位入力」が表示されている。その下には、所望の優先順位を入力するためのラジオボタン９２〜９６が表示されている。その下には、入力された内容をキャンセルするためのボタン９７と、入力された内容で確定するためのボタン９８とが表示されている。なお、ラジオボタン９２は、値段を基準として優先順位を判断する場合に選択される。ラジオボタン９３は、店舗の人気を基準として優先順位を判断する場合に選択される。ラジオボタン９４は、店舗の品揃えを基準として優先順位を判断する場合に選択される。ラジオボタン９５は、店舗の創業からの年数（老舗であるか否か）を基準として優先順位を判断する場合に選択される。ラジオボタン９６は、経路からその店舗までの所要時間を基準として優先順位を判断する場合に選択される。
【００７８】
ステップＳ４８：ＣＰＵ１１は、入力が終了したか否か、すなわち、図１４に示すボタン９８が操作されたか否かを判定し、操作された場合にはステップＳ４９に進み、それ以外の場合には同様の処理を繰り返す。
【００７９】
ステップＳ４９：ＣＰＵ１１は、図１４に示すＧＵＩ画像９０において、時間を優先することが選択されたか否か、すなわち、ラジオボタン９６が選択されたか否かを判定し、ラジオボタン９６が選択された場合にはステップＳ５０に進み、それ以外の場合にはステップＳ５３に進む。
【００８０】
ステップＳ５０：ＣＰＵ１１は、ＧＰＳ装置２１からの出力を参照して算出した現在地から、図１２に示すテキストボックス７２において入力された目的地までの経路を探索する処理をＨＤＤ１４に格納されている地図データ１４ａを参照して実行する。
【００８１】
ステップＳ５１：ＣＰＵ１１は、ステップＳ５０において算出された経路を基準として、ステップＳ４６で絞込みがされた店舗を経路からの距離が近い順に並べかえる。そして、例えば、先頭に位置する店舗（経路からの距離が最も近い店舗）を選択する。
【００８２】
ステップＳ５２：ＣＰＵ１１は、ステップＳ５１で選択された店舗を経由地に設定し、この経由地を含む経路を再度探索する処理を実行する。
【００８３】
ステップＳ５３：ＣＰＵ１１は、許容時間を入力するＧＵＩ画像を表示するための情報をＨＤＤ１４から取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８の表示部１８ａには、図１５に示すようなＧＵＩ画像１００が表示される。
【００８４】
この表示例では、ＧＵＩ画像１００を構成する枠内の最上部には、タイトルとして「許容時間入力」が表示されている。その下には、所望の優先順位を入力するためのラジオボタン１０２〜１０６が表示されている。その下には、入力された内容をキャンセルするためのボタン１０７と、入力された内容で確定するためのボタン１０８とが表示されている。なお、ラジオボタン１０２は、経路から経由地である店舗までの時間が往復で３０分未満または走行距離にして１０ｋｍ未満である場合を許容する場合に選択される。ラジオボタン１０３は、店舗までの時間が往復で３０分以上かつ６０分未満または走行距離にして１０ｋｍ以上かつ２０ｋｍ未満である場合を許容する場合に選択される。ラジオボタン１０４は、店舗までの時間が往復で６０分以上かつ９０分未満または走行距離にして２０ｋｍ以上かつ３０ｋｍ未満である場合を許容する場合に選択される。ラジオボタン１０５は、店舗までの時間が往復で９０分以上かつ１２０分未満または走行距離にして３０ｋｍ以上かつ４０ｋｍ未満である場合を許容する場合に選択される。ラジオボタン１０６は、時間および距離については無制限（１２０分以上または４０ｋｍ以上）に許容する場合に選択される。
【００８５】
ステップＳ５４：ＣＰＵ１１は、入力が終了したか否か、すなわち、図１５に示すＧＵＩ画像１００において、ボタン１０８が操作された場合には、ステップＳ５５に進み、それ以外の場合には同様の処理を繰り返す。
【００８６】
ステップＳ５５：ＣＰＵ１１は、ＧＰＳ装置２１からの出力を参照して算出した現在地から、図１２に示すテキストボックス７２において入力された目的地までの経路を探索する処理をＨＤＤ１４に格納されている地図データ１４ａを参照して実行する。
【００８７】
ステップＳ５６：ＣＰＵ１１は、ステップＳ４６において絞込みがされた販売店を、図１４に示すＧＵＩ画像９０において入力された優先順位に基づいて、さらに絞り込む処理を実行する。具体的には、ＧＵＩ画像９０においてラジオボタン９２が選択されている場合には、例えば、ＨＤＤ１４に格納されている図示せぬ価格ランキング情報（商品・役務の平均価格によるランキング情報）を参照して、ランキングが高い（商品・役務の平均価格が安い）店舗を優先して選択する。また、ラジオボタン９３が選択されている場合には、例えば、ＨＤＤ１４に格納されている図示せぬ人気ランキング情報（顧客の人気投票によるランキング情報）を参照して、ランキングが高い（人気が高い）店舗を優先して選択する。ラジオボタン９４が選択されている場合には、例えば、ＨＤＤ１４に格納されている図示せぬ売り場面積ランキング情報を参照して、ランキングが高い（売り場面積が広い、すなわち、品揃えがよい）店舗を優先して選択する。ラジオボタン９５が選択されている場合には、例えば、ＨＤＤ１４に格納されている図示せぬ創業年月日を参照して、創業年月日が古い店舗を優先して選択する。
【００８８】
なお、以上では、ＨＤＤ１４に格納されている各種情報を参照して判断するようにしたが、例えば、ナビゲーション装置に通信手段を備え、インターネットに接続してこれらの情報を取得するようにしてもよい。
【００８９】
ステップＳ５７：ＣＰＵ１１は、ステップＳ５６において選択した店舗を経由地に設定し、経路の探索を再度実行する。
【００９０】
以上の第２の実施の形態によれば、外出する目的に応じた店舗を特定し、特定された店舗を経由地として設定して、経路探索を行うことができるので、店舗を経由して目的地まで至る経路を知ることが可能になる。
【００９１】
また、以上の第２の実施の形態によれば、店舗を絞り込む際の優先順位を設定することができるようにしたので、ユーザのニーズに合致した店舗を知ることが可能になる。
【００９２】
また、以上の第２の実施の形態によれば、時間以外にも値段、人気、品揃え、および老舗であるか否かについても店舗を選択する判断の対象とするようにしたので、様々な観点から店舗を選択することが可能になる。
【００９３】
なお、上述の各実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００９４】
例えば、上述の各実施の形態において、検索の対象である施設としては、店舗を例に挙げて説明をしたが、これ以外にも本発明を適用することが可能であることはいうまでもない。
【００９５】
また、以上の各実施の形態では、各目的に関連する関連商品・役務は予め設定された状態としたが、例えば、図５に示すように、食料品の買出しを目的とする場合には、家庭の冷蔵庫の在庫状況を家庭内のサーバ等からナビゲーション装置１０へ送信し、送信されてきた在庫状況に応じて関連商品・役務を設定するようにしてもよい。そのような実施の形態によれば、在庫状況に応じて店舗を表示することが可能になる。
【００９６】
また、以上の各実施の形態では、ナビゲーション装置を車両に取り付ける場合を例に挙げて説明を行ったが、車両のみならず、船舶、航空機等に取り付けることも可能であることはいうまでもない。あるいは、ユーザが携帯可能な端末装置としてこのナビゲーション装置を実現するようにしてもよい。
【００９７】
また、以上の各実施の形態では、入力装置１９としてはタッチパネルを例に挙げて説明したが、タッチパネルではなく、リモートコントローラを利用することも可能である。
【００９８】
なお、上記の処理機能は、例えば、図１に示すようなコンピュータによって実現される。その場合、ナビゲーション装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（Rewritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。
【００９９】
プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１００】
プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【産業上の利用可能性】
【０１０１】
本発明は、目的地探索を行うナビゲーション装置に利用することができる。
【図面の簡単な説明】
【０１０２】
【図１】本発明の第１の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。
【図２】図１に示す実施の形態のＬＣＤに表示される画面の一例を説明するための図である。
【図３】図１に示す第１の実施の形態に係るナビゲーション装置の動作を説明するためのフローチャートである。
【図４】図３に示すフローチャートの処理が開始された場合に表示される情報の一例を示す図である。
【図５】目的地を訪れる目的の分類を示す図である。
【図６】図１に示す実施の形態のＨＤＤに格納されている、目的と関連商品・役務との対応関係を示すテーブルの一例である。
【図７】図１に示す実施の形態のＨＤＤに格納されている、店舗に関する情報を示すテーブルの一例である。
【図８】経路案内が開始された場合にＬＣＤに表示される情報の一例を示す図である。
【図９】図８に示すアイコン５３が操作された場合に表示される情報の一例を示す図である。
【図１０】図８に示すアイコン５４が操作された場合に表示される情報の一例を示す図である。
【図１１】本発明の第２の実施の形態に係るナビゲーション装置の動作を説明するためのフローチャートである。
【図１２】図１１に示すフローチャートの処理が開始された場合に表示される目的地を入力するためのＧＵＩ画像の一例を示す図である。
【図１３】図１１に示すフローチャートの処理が開始された場合に表示される目的を入力するためのＧＵＩ画像の一例を示す図である。
【図１４】図１１に示すフローチャートの処理が開始された場合に表示される優先順位を入力するためのＧＵＩ画像の一例を示す図である。
【図１５】図１１に示すフローチャートの処理が開始された場合に表示される許容時間を入力するためのＧＵＩ画像の一例を示す図である。
【符号の説明】
【０１０３】
１０  ナビゲーション装置
１１  ＣＰＵ（探索手段、検索手段、推定手段、絞込み手段、設定手段）
１５  ビデオ回路（表示手段の一部）
１８  ＬＣＤ（表示手段の一部）
１９ａ  タッチパネル（入力手段）
【図１】
2005321320.tif 000003
【図２】
2005321320.tif 000004
【図３】
2005321320.tif 000005
【図４】
2005321320.tif 000006
【図５】
2005321320.tif 000007
【図６】
2005321320.tif 000008
【図７】
2005321320.tif 000009
【図８】
2005321320.tif 000010
【図９】
2005321320.tif 000011
【図１０】
2005321320.tif 000012
【図１１】
2005321320.tif 000013
【図１２】
2005321320.tif 000014
【図１３】
2005321320.tif 000015
【図１４】
2005321320.tif 000016
【図１５】
2005321320.tif 000017