(57)【要約】  地図情報を取得する地図情報取得部４７，４８と、自車位置を測位する測位部４６と、検索対象とする施設の検索条件を入力する入力部３４、４５と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部５０と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部３２、４３を備えている。
2009150781.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を取得する地図情報取得部と、
自車位置を測位する測位部と、
検索対象とする施設の検索条件を入力する入力部と、
前記測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、前記入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、前記地図情報取得部で取得された地図情報から検索する施設検索部と、
前記施設検索部で検索された施設を前記測位部で測位された自車位置から近い順番に表示する表示部
とを備えたナビゲーション装置。
【請求項２】
表示部は、施設検索部で検索された専用道路上に存在する施設と該専用道路の出口から所定距離内に存在する施設とを区別して表示する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
施設検索部は、入力部から入力された検索条件に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
施設検索部は、測位部で測位された自車位置から専用道路の出口までの距離に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
出発地から目的地までの経路を計算する経路計算部を備え、
施設検索部は、前記経路計算部で計算された経路が設定されているかどうかに応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
出発地から目的地までの経路を計算する経路計算部を備え、
施設検索部は、前記経路計算部で計算された経路が設定されている場合は、目的地から専用道路の出口までの距離に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項７】
出発地から目的地までの経路を計算する経路計算部を備え、
施設検索部は、前記経路計算部で計算された経路が設定されている場合は、専用道路の出口から専用道路外に出ることにより増加する専用道路の利用料金に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項８】
入力部は、検索された施設で費やされる金額を入力し、
施設検索部は、前記入力部から入力された検索条件または金額に応じて、専用道路の出口から専用道路外に出ることにより増加する専用道路の利用料金を可変する
ことを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
表示部は、専用道路上に存在する施設を表示する順番を、専用道路上のサービスエリアまたはパーキングエリアの混雑状況に応じて変更する
ことを特徴する請求項１記載のナビゲーション装置。
【請求項１０】
表示部は、専用道路上に存在する施設を表示する順番を、専用道路上の施設の混雑状況に応じて変更する
ことを特徴とする請求項１記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ユーザに案内情報を提供するナビゲーション装置に関し、特に自車位置の周辺の施設を検索する技術に関する。
【背景技術】
【０００２】
ナビゲーション装置は、一般に、自車位置（現在地）の周辺の施設を検索する周辺施設検索機能を有する。この周辺施設検索機能は、ユーザが指定した検索条件の施設であって、自車位置の周辺の所定距離内に存在する施設を地図データベースから検索する機能であるが、自車位置が、例えば高速道路のような専用の出入口でのみでしか出入りできない道路（以下、「専用道路」という）上にある場合、周辺施設検索機能によって自車位置から距離的に近い施設が提示されたとしても、専用道路の出口から専用道路外に出なければその施設に到達できない場合があり、時間的には遠い施設がユーザに提示されるという問題があった。【０００３】
このような問題を解決するために、特許文献１は、周辺施設探索機能を備え、車両が専用道路を走行している場合であっても周辺施設探索機能を有効に利用することができるカーナビゲーション装置を開示している。このカーナビゲーション装置において、制御回路は、周辺施設探索を行うにあたり、ユーザに施設の検索条件を指定させ、自車位置の周辺の所定の探索範囲（半径１０ｋｍ以内）に存在する該当する検索条件の施設を探索（抽出）し、リストにして表示装置に表示させたり、道路地図上にランドマークを用いて表示させたりする。このとき制御回路は、車両の現在地が一般道路上か専用道路上かを判断し、専用道路上であるときには、周辺施設の探索範囲を専用道路の出口の周辺に設定する。出口が複数ある場合には、次の出口か、他のいずれの出口かをユーザに選択させ、さらに、ルート案内中の場合は、次の出口か、案内ルート上の専用道路の出口かを選択させる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１７０２３３号公報
【０００５】
しかしながら、上述した特許文献１に開示されたカーナビゲーション装置においては、例えば、ユーザが指定した検索条件の施設が、最寄りの出口付近またはユーザが指定した出口付近に存在しない場合は、検索失敗、すなわち、「施設が見つからない」という状態になり、検索目的を達成できないという問題がある。【０００６】
また、時間的に最も近い施設を検索する場合には、地図データベース上の施設を目的地として経路探索処理を実行し、探索された経路が最小となる施設を選択すればよいが、経路探索処理に膨大な計算量が必要になり、非現実的である。【０００７】
この発明は、上述した問題を解消するためになされたものであり、その課題は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるナビゲーション装置を提供することにある。
【発明の概要】
【０００８】
上記課題を解決するために、この発明に係るナビゲーション装置は、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備えている。
【０００９】
この発明に係るナビゲーション装置によれば、自車位置が存在する専用道路上の施設、例えば、サービスエリアまたはパーキングエリアなどの施設と、専用道路の出口付近の施設を検索するように構成したので、時間的にも近い施設を、検索失敗することなく高速に検索することができる。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーション装置の機能的な構成を示すブロック図である。
【図３】従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。
【図４】従来の周辺施設検索機能を実現するための施設検索処理で行われる自車位置から所定距離内に存在するメッシュを取得する動作を説明するための図である。
【図５】この発明の実施の形態１に係るナビゲーション装置で行われる施設検索処理を示すフローチャートである。
【図６】この発明の実施の形態１に係るナビゲーション装置で行われる施設検索処理を説明するための図である。
【図７】この発明の実施の形態１に係るナビゲーション装置の施設検索により検索される施設を従来の施設検索と比較して示す図である。
【図８】この発明の実施の形態１に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
【図９】この発明の実施の形態２に係るナビゲーション装置で行われる施設検索処理でノードＩＤから所定距離にある施設を取得する処理を示すフローチャートである。
【図１０】この発明の実施の形態２に係るナビゲーション装置で使用される設定テーブルの例を示す図である。
【図１１】この発明の実施の形態２に係るナビゲーション装置で使用される設定テーブルの他の例を示す図である。
【図１２】この発明の実施の形態３に係るナビゲーション装置で行われる施設検索処理で行われる施設検索結果のマージ処理を示すフローチャートである。
【図１３】この発明の実施の形態３に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
【発明を実施するための形態】
【００１１】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。このナビゲーション装置は、ＲＯＭ１１、ＣＰＵ１２、ＲＡＭ１３、外部記憶装置ドライブ１４、外部記憶メディア１５、外部記憶装置インタフェース１６、出力部１７、グラフィック制御回路１８、ユーザ操作部１９、操作部インタフェース２０、周辺機器２１および周辺機器インタフェース２２を備えている。
【００１２】
ＲＯＭ１１は、ナビゲーションプログラムおよび施設検索プログラムなどを記憶する。このＲＯＭ１１の内容は、ＣＰＵ１２によって読み出される。ＣＰＵ１２は、ＲＯＭ１１から読み出したナビゲーションプログラムまたは施設検索プログラムに従ってナビゲーション処理または施設検索処理などを実行する。ＲＡＭ１３は、例えば揮発性メモリから構成されている。このＲＡＭ１３は、ＣＰＵ１２によって書き込みおよび読み出しが行われ、ナビゲーションプログラムおよび施設検索プログラムなどの実行時に、これらのプログラムで使用されるデータを一時的に記憶する。
【００１３】
外部記憶装置ドライブ１４は、例えばＤＶＤ（Digital Versatile Disc）ドライブ、ＣＤ（Compact Disk）ドライブまたはＨＤＤ（Hard Disk Drive）などから構成されており、外部記憶メディア１５からデータを読み出して外部記憶装置インタフェース１６に送る。外部記憶メディア１５は、例えばＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭまたはＨＤＤの内部のハードディスクなどから構成されており、地図データベースまたは施設データベースを格納している。外部記憶装置インタフェース１６は、ＣＰＵ１２と外部記憶装置ドライブ１４との間で行われるデータの送受を制御する。
【００１４】
出力部１７は、例えばＬＣＤ（Liquid Crystal Display）装置から構成されており、グラフィック制御回路１８から送られてくる画像信号に従った画像を表示する。グラフィック制御回路１８は、ＣＰＵ１２から送られてくる表示データに従って、画像を描画するための画像信号を生成し、出力部１７に送る。
【００１５】
ユーザ操作部１９は、例えばナビゲーション装置の前面に配置された本体パネルに設けられた入力ボタン、リモートコントローラ（リモコン）、ＬＣＤ装置の画面上に載置されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成されている。このユーザ操作部１９が操作されることにより発生された操作信号は、操作部インタフェース２０に送られる。操作部インタフェース２０は、ユーザ操作部１９から送られてきた操作信号を、操作データとしてＣＰＵ１２に送る。
【００１６】
周辺機器２１は、例えばＧＰＳ（Global Positioning System）受信機、ジャイロ、車速センサおよびスピーカ（いずれも図示は省略する）などから構成されている。この周辺機器２１とＣＰＵ１２との間のデータの送受は周辺機器インタフェース２２を経由して行われる。周辺機器インタフェース２２は、周辺機器２１とＣＰＵ１２との間におけるデータの送受を制御する。
【００１７】
図２は、この発明の実施の形態１に係るナビゲーション装置の機能的な構成を示すブロック図である。このナビゲーション装置は、ナビゲーションユニット３１に接続された表示装置３２、音声出力装置３３、入力装置（入力部）３４、車速センサ３５、角速度センサ３６およびＧＰＳ受信機３７から構成されている。
【００１８】
ナビゲーションユニット３１は、ナビゲーション装置の全体を制御する。例えば、ナビゲーション機能を実現するためのナビゲーション処理および施設検索を実現するための施設検索処理などを実行する。このナビゲーションユニット３１の詳細については後述する。
【００１９】
表示装置（表示部）３２は、図１に示した出力部１７およびグラフィック制御回路１８から構成されており、ナビゲーションユニット３１から送られてくる表示データに従って地図画像、推奨経路および施設検索結果などを表示する。
【００２０】
音声出力装置３３は、図１に示した周辺機器２１に含まれるスピーカおよび周辺機器インタフェース２２から構成されており、ナビゲーションユニット３１から送られてくる音声データに従って、推奨経路に沿って目的地まで案内するための案内メッセージおよび地図情報に含まれている種々のメッセージなどを音声で出力する。
【００２１】
入力装置３４は、図１に示したユーザ操作部１９および操作部インタフェース２０から構成されており、表示装置３２に表示すべき地図領域、または、推奨経路の計算を行うための出発地、経由地および目的地などを入力する。この入力装置３４から入力された地図領域、出発地、経由地および目的地などは、操作データとしてナビゲーションユニット３１に送られる。
【００２２】
車速センサ３５は、図１に示した周辺機器２１に含まれる車速センサおよび周辺機器インタフェース２２から構成されており、車両の移動速度を検出する。この車速センサ３５で検出された移動速度は、車速データとしてナビゲーションユニット３１に送られる。
【００２３】
角速度センサ３６は、図１に示した周辺機器２１に含まれるジャイロおよび周辺機器インタフェース２２から構成されており、車両の進行方向を検出する。この角速度センサ３６で検出された車両の進行方向は、進行方向データとしてナビゲーションユニット３１に送られる。
【００２４】
ＧＰＳ受信機３７は、図１に示した周辺機器２１に含まれるＧＰＳ受信機および周辺機器インタフェース２２から構成されており、ＧＰＳ衛星から送られてくる電波を受信し、自車の現在位置を検出する。このＧＰＳ受信機３７で検出された自車の現在位置は、現在位置データとしてナビゲーションユニット３１に送られる。
【００２５】
次に、ナビゲーションユニット３１の詳細を説明する。ナビゲーションユニット３１は、中央制御部４０、表示地図計算部４１、経路計算部４２、表示制御部４３、音声出力制御部４４、入力制御部４５、測位部４６、ＨＤＤ（Hard Disk Drive）４７、ＨＤＤアクセス部４８、一時記憶メモリ部４９および施設検索部５０から構成されている。これらの構成要素のうち、ＨＤＤ４７および一時記憶メモリ部４９以外は、ＣＰＵ１２のプログラム処理によって実現されている。
【００２６】
中央制御部４０は、あらかじめプログラムされた手順に従い、表示地図計算部４１、経路計算部４２、表示制御部４３、音声出力制御部４４、入力制御部４５、測位部４６、ＨＤＤアクセス部４８、一時記憶メモリ部４９および施設検索部５０の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部４０を経由して行われる旨の記述は省略する。
【００２７】
表示地図計算部４１は、ＨＤＤ４７の地図情報記憶部４７ａ（詳細は後述する）からＨＤＤアクセス部４８を介して送られてくる地図情報から表示用の地図画像を生成する。この表示地図計算部４１で生成された地図画像を表すデータは、表示制御部４３に送られる。
【００２８】
経路計算部４２は、入力制御部４５から送られてきた出発地を表すデータまたは測位部４６から送られてきた自車の現在位置（出発地）を表す自車位置データによって示される出発地から、入力制御部４５から送られてきた目的地を表すデータによって示される目的地までの推奨経路を、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に基づき計算する。この経路計算部４２で計算された推奨経路を表すデータは、表示制御部４３に送られる。
【００２９】
表示制御部４３は、表示地図計算部４１から送られてきた地図画像を表すデータ、経路計算部４２から送られてきた推奨経路を表すデータおよび施設検索部５０から送られてきた検索結果を表すデータなどを、表示装置３２が表示可能な形式の表示データに変換し、該表示装置３２に送る。これにより、表示装置３２に地図、推奨経路および施設検索の結果などが表示される。この発明の表示部は、この表示制御部４３と上述した表示装置３２とから構成されている。
【００３０】
音声出力制御部４４は、経路計算部４２から送られてきた推奨経路を表すデータによって示される経路に沿って目的地まで案内するための音声メッセージ、および、地図情報に含まれている情報を運転者に知らせるための音声メッセージなどを、音声出力装置３３が出力可能な形式の音声データに変換し、該音声出力装置３３に送る。これにより、音声出力装置３３から音声によるメッセージが出力される。
【００３１】
入力制御部４５は、入力装置３４から送られてくる操作データを受け取り、表示地図計算部４１、経路計算部４２および施設検索部５０などに送る。具体的には、操作データが地図領域を表すデータであるときは表示地図計算部４１に送られ、出発地、経由地または目的地を表すデータであるときは経路計算部４２に送られ、施設の検索条件、例えばジャンル、地域（都道府県）または施設で費やされる金額を表すときは施設検索部５０に送られる。この発明の入力部は、この入力制御部４５と上述した入力装置３４とから構成されている。
【００３２】
測位部４６は、車速センサ３５から送られてくる車速データ、角速度センサ３６から送られてくる進行方向データおよびＧＰＳ受信機３７から送られてくる現在位置データに基づいて、自車の現在位置を検出し、この検出した自車の現在位置とＨＤＤ４７に記憶されている地図情報に含まれる道路情報とを照合し、自車の現在位置が道路情報で示される何れの道路の何れの位置に該当するかを算出する。この測位部４６で算出された位置は、自車位置データとして表示地図計算部４１、経路計算部４２および施設検索部５０に送られる。
【００３３】
ＨＤＤ４７は、図１に示した外部記憶装置ドライブ１４、外部記憶メディア１５および外部記憶装置インタフェース１６から構成されており、地図情報を記憶した地図情報記憶部４７ａを備えている。地図情報記憶部４７ａには、道路情報および施設情報を含む地図情報が複数のメッシュに分割されて記憶されている。各メッシュにはメッシュＩＤが付されており、道路情報および施設情報は、このメッシュＩＤに紐付けされている。また、道路情報は、リンクとノードとのグラフ構造で表現されており、各々にはリンクＩＤおよびノードＩＤが付されている。
【００３４】
ＨＤＤアクセス部４８は、中央制御部４０からの指示に応じて、ＨＤＤ４７へのデータの書き込みおよびＨＤＤ４７からのデータの読み出しを制御する。この発明の地図情報取得部は、ＨＤＤ４７およびＨＤＤアクセス部４８から構成されている。
【００３５】
一時記憶メモリ部４９は、図１に示したＲＡＭ１３から構成されており、種々の情報を一時的に記憶するために使用される。中央制御部４０に接続されている各構成要素は、ＨＤＤ４７に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理において使用するメッシュに該当する地図領域の地図情報を、ＨＤＤアクセス部４８を介してＨＤＤ４７から読み出し、この読み出した情報を一時記憶メモリ部４９に保存して使用する。
【００３６】
次に、上記のように構成される、この発明の実施の形態１に係るナビゲーション装置の動作を説明する。まず、この実施の形態１に係るナビゲーション装置の動作の理解を容易にするために、従来の周辺施設検索機能を実現するための施設検索処理を説明する。
【００３７】
図３は、従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置３４から入力され、入力制御部４５を経由して一時記憶メモリ部４９に設定されているものとする。
【００３８】
施設検索処理においては、まず、自車位置から所定の距離ｄ１内のメッシュに付されたメッシュＩＤが検索される（ステップＳＴ１１）。すなわち、施設検索部５０は、ＨＤＤアクセス部４８を介してＨＤＤ４７の地図情報記憶部４７ａに格納されている地図情報を検索することにより、図４に示すように、測位部４６から取得した自車位置データによって示される自車位置から距離ｄ１内に存在するメッシュに付されたメッシュＩＤを取得する。図４に示す例では、メッシュＩＤとして、「ＩＤ＝２、３、４、７、８、９、１２、１３および１４」が取得される。
【００３９】
次いで、取得されたメッシュＩＤのキューが作成される（ステップＳＴ１２）。すなわち、施設検索部５０は、ステップＳＴ１１で取得したメッシュＩＤをキューに格納する。キューは、一時記憶メモリ部４９に形成される。次いで、キューの先頭のメッシュＩＤが取得される（ステップＳＴ１３）。すなわち、施設検索部５０は、キューの先頭のメッシュＩＤを取得する。すなわち、施設検索部５０は、キューの先頭から１つのメッシュＩＤを取り出す。
【００４０】
次いで、キューが空であるかどうかが調べられる（ステップＳＴ１４）。すなわち、施設検索部５０は、ステップＳＴ１３においてキューの先頭のメッシュＩＤを取り出した結果、キューが空になったかどうかを調べる。このステップＳＴ１４において、キューが空であることが判断されると、全てのメッシュＩＤに対する処理は終了したことが認識され、施設検索処理は終了する。
【００４１】
一方、ステップＳＴ１４において、キューが空でないことが判断されると、次いで、メッシュＩＤ内のユーザ指定検索条件の施設が取得される。（ステップＳＴ１５）。すなわち、施設検索部５０は、ステップＳＴ１３で取得したメッシュＩＤに紐付けされて地図情報記憶部４７ａに記憶されている施設情報（詳しくは、検索データフレームと呼ばれる施設検索用の木構造データ）を参照し、メッシュＩＤで示されるメッシュ内から、一時記憶メモリ部４９に格納されている検索条件に属する施設情報を取得する。
【００４２】
次いで、取得したメッシュＩＤがキューから除去される（ステップＳＴ１６）。すなわち、施設検索部５０は、キューの先頭のメッシュＩＤを除去する。これにより、キューの先頭には、次のメッシュＩＤがセットされる。その後、シーケンスはステップＳＴ１３に戻り、上述した処理が繰り返される。以上の処理により、自車位置から距離ｄ１の範囲内に存在する施設の施設情報が得られる。
【００４３】
次に、この発明の実施の形態１に係るナビゲーション装置において周辺施設検索機能を実現するための施設検索処理を、図５に示すフローチャートおよび図６に示す説明図を参照しながら説明する。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置３４から入力され、入力制御部４５を経由して一時記憶メモリ部４９に設定されているものとする。
【００４４】
施設検索処理においては、まず、自車位置が専用道路上であるかどうかが調べられる（ステップＳＴ２１）。すなわち、施設検索部５０は、測位部４６から送られてくる自車位置データによって示される自車位置が、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる道路情報によって示される専用道路の上に存在するかどうかを調べる。
【００４５】
このステップＳＴ２１において、自車位置が専用道路上でないことが判断されると、従来の施設検索処理が実行される（ステップＳＴ２２）。すなわち、施設検索部５０は、図３のフローチャートを参照しながら説明した施設検索処理を実行する。その後、施設検索処理は終了する。
【００４６】
一方、ステップＳＴ２１において、自車位置が専用道路上であることが判断されると、次いで、自車位置から距離ｄ２内のリンクおよびノードのＩＤが取得される（ステップＳＴ２３）。すなわち、施設検索部５０は、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる道路情報を構成するリンクおよびノードのうち、例えば図６に示すように、測位部４６から送られてくる自車位置データによって示される自車位置から距離ｄ２内に存在するリンクに付されたリンクＩＤおよびノードに付されたノードＩＤを取得する。図６に示す例では、リンクＩＤとして、「ＬｉｎｋＩＤ＝１、２、３、４、６および７」が取得され、ノードＩＤとして「ＮｏｄｅＩＤ＝１１、１２、１３および１５」が取得される。
【００４７】
次いで、取得されたリンクＩＤのユーザ指定検索条件の施設が取得される（ステップＳＴ２４）。すなわち、施設検索部５０は、ステップＳＴ２３で取得したリンクＩＤで示されるリンクによって形成された専用道路上に存在する施設、具体的には、専用道路に付属して設けられたサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）に存在する施設の施設情報を、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる施設情報の中から取得する。
【００４８】
次いで、取得されたノードＩＤから距離ｄ３にあるユーザ指定検索条件の施設が取得される（ステップＳＴ２５）。すなわち、施設検索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点から距離ｄ３内に存在する施設の施設情報を取得する。このステップＳＴ２５の処理は、上述した図３のフローチャートに示した従来の施設検索処理において、自車位置をノードＩＤによって示される地点に置き換えるとともに、距離ｄ１を距離ｄ３に置き換えることにより実現される。
【００４９】
次いで、施設検索の結果がマージされる（ステップＳＴ２６）。すなわち、施設検索部５０は、ステップＳＴ２４で取得した施設情報とステップＳＴ２５で取得した施設情報とをマージし、表示制御部４３に送る。表示制御部４３は、施設検索部５０から受け取った施設情報を、自車位置からの距離の順にソートし、表示装置３２に送る。これにより、表示装置３２には、検索された施設が、自車位置から近い順に表示される。なお、表示制御部４３は、施設検索部５０から受け取った施設情報を、５０音順（アルファベット順）にソートし、表示装置３２に送るように構成することもできる。これにより、表示装置３２に検索された施設が５０音順、例えば、検索された施設がコンビニエンスストアである場合は、そのブランド名順に表示される。この場合、自車位置から施設までの距離をブランド名と同時に表示するように構成できる。その後、施設検索処理は終了する。
【００５０】
以上説明したように、この発明の実施の形態１に係るナビゲーション装置によれば、次のような効果を奏する。図７（ａ）は、上述した図３のフローチャートで示す従来の施設検索処理によって検索される施設を示す。自車位置が専用道路としての高速道路に存在する状態で、距離ｄ１を検索範囲として施設検索を実施すると、高速道路外の一般道路に存在する施設Ａが検索され、高速道路上のサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）に存在する施設Ｂおよびインターチェンジ（ＩＣ）の近傍に存在する施設Ｃは検索されない。したがって、検索結果として、時間的に最も遠い施設Ａが提示され、それよりも時間的に近い施設Ｂおよび施設Ｃは提示されず不合理である。
【００５１】
これに対し、図７（ｂ）は、上述した図５のフローチャートで示す実施の形態１に係るナビゲーション装置で行われる施設検索処理によって検索される施設を示す。この場合、自車位置が存在する高速道路上の施設Ｂとインターチェンジ（ＩＣ）から距離ｄ２に存在する施設Ｃとが検索され、高速道路外であってインターチェンジ（ＩＣ）から距離ｄ２より遠い位置に存在する施設Ａは検索されない。したがって、時間的に最も近い施設をユーザに提供できる。
【００５２】
なお、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、ノードＩＤによって示されるノードの周辺の施設の検索は、従来の施設検索処理を用いて、メッシュＩＤに紐付けされて記憶されている施設情報を参照し、この施設情報の中から、一時記憶メモリ部４９に格納されている検索条件に属する施設情報を取得するように構成したが、ノードＩＤに紐付けられた施設情報をあらかじめ地図情報に含めて蓄積しておき、この蓄積された地図情報から施設情報を取得するように構成することもできる。この構成によれば、施設検索処理に要する時間が短くできるという利点がある。なお、この場合、地図情報のサイズは増加するが、近年のＨＤＤは大容量化されたものが安価に提供されているので、問題にはならない。
【００５３】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、処理対象とするリンクの全ては専用道路のリンクであると仮定したが、自車位置周辺の全てのリンクを取得した後に、フィルタリングにより専用道路のリンクのみを抽出するように構成することもできる。
【００５４】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、ノードＩＤによって示される地点の周辺の施設を検索する場合に、検索範囲を固定の距離ｄ３内としたが、ユーザが指定した検索条件に応じて、距離ｄ３を可変するように構成できる。例えば、検索条件がコンビニエンスストアであれば距離ｄ４、ガソリンスタンドであれば距離ｄ５（ｄ４＜ｄ５）とし、この条件下でガソリンスタンドを検索すれば、より緊急度が高いガソリンスタンドが出口付近から多少離れている場合であっても、それを検索範囲に含めることができる。
【００５５】
また、自車位置からノードＩＤによって示される地点までの距離に応じて、距離ｄ３を可変するように構成することができる。例えば、自車位置からノードＩＤによって示される地点までの距離が短くなるに連れて距離ｄ３を大きくすることによって、自車位置に近い出口の付近は広い範囲で検索し、遠い、つまり到達する可能性の低い出口の付近は狭い範囲で施設を検索することが可能になる。なお、距離ｄ３をゼロとすれば、施設を全く検索しないようにすることも可能であり、また、距離ｄ２を大きくすることによって、施設検索に要する計算量は増加するが、広い範囲で施設検索を行うことが可能になる。
【００５６】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、施設情報をマージした結果を、通常の施設検索結果の表示と同様に、自車位置からの距離、５０音順（アルファベット順）、または、例えばコンビニエンスストアといったブランド名順に表示させるように構成したが、例えば図８に示すように、専用道路上の施設（ＳＡ・ＰＡのタブ）と、専用道路の出口付近の施設（出口１付近のタブまたは出口２付近のタブ）とを区別して表示するように構成することもできる。
【００５７】
さらに、出口付近または専用道路上のどちらに存在する施設であるかを示すアイコンを施設の名称の前に表示するように構成することもできる。この構成によれば、ユーザは、検索された施設が出口付近または専用道路上のどちらに存在するかを容易に区別することができる。
【００５８】
実施の形態２．
上述した実施の形態１に係るナビゲーション装置では、推奨経路が設定されていない状況で現在位置周辺の施設検索を行うように構成したが、この実施の形態２に係るナビゲーション装置では、推奨経路が設定された状況で現在位置周辺の施設検索を行うようにしたものである。
【００５９】
この発明の実施の形態２に係るナビゲーション装置のハードウェア構成および機能的な構成は、図１および図２にそれぞれ示した実施の形態１に係るナビゲーション装置のそれらと同じである。
【００６０】
次に、この発明の実施の形態２に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２３の処理が次のように変更されて構成されている。
【００６１】
すなわち、ステップＳＴ２３においては、自車位置から距離ｄ２内の推奨経路のリンクおよびノードのＩＤが取得される。具体的には、施設検索部５０は、経路計算部４２から送られてくるデータによって示される推奨経路を構成するリンクおよびノードのうち、測位部４６から送られてくる自車位置データによって示される自車位置から距離ｄ２内に存在するリンクおよびノードにそれぞれ付されたリンクＩＤおよびノードＩＤを取得する。以後の処理は、実施の形態１に係るナビゲーション装置の施設検索処理と同じである。
【００６２】
この実施の形態２に係るナビゲーション装置によれば、推奨経路を構成する専用道路上およびその出口付近のみが施設検索の対象となり、例えば専用道路から分岐した推奨経路以外の専用道路およびその出口付近は施設検索の対象とならないので検索範囲が狭められる。その結果、施設検索時間を短縮することができ、しかも立ち寄ることができる施設のみをユーザに提示できる。
【００６３】
なお、推奨経路が設定されている場合は、専用道路の出口から一般道路に出ることによるコスト（費用および時間）が高くなるので、ノードＩＤによって示される地点から検索対象とする範囲を規定する距離ｄ３を、推奨経路が設定されていない場合よりも短く設定するように構成できる。
【００６４】
また、実施の形態１に係るナビゲーション装置において、自車位置から専用道路の出口までの距離に応じて距離ｄ３を変更したのと同様に、目的地からの専用道路の出口までの距離に応じて、距離ｄ３を変更するように構成できる。
【００６５】
さらに、専用道路の出口から一般道路に出ることにより発生するコストを考慮して、距離ｄ３を変更するように構成できる。この場合、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２５において行われる処理、つまり、取得されたノードＩＤから距離ｄ３にあるユーザ指定検索条件の施設を取得する処理が、図９のフローチャートに示すように変更される。
【００６６】
この処理では、まず、取得されたノードＩＤが仮の経由地に設定される（ステップＳＴ３１）。すなわち、施設探索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点（専用道路の出口から出た場所）を仮の経由地として設定する。この仮の経由地は、実際の経由地ではないので、ユーザには提示されない。
【００６７】
次いで、仮の経由地が設定された場合の経路が再探索される（ステップＳＴ３２）。すなわち、経路計算部４２は、出発地から、ステップＳＴ３１で設定された仮の経由地を経由して目的地に至る経路を地図情報に基づき再計算する。この再探索により得られた経路も、ユーザには提示されない。
【００６８】
次いで、再探索された経路の料金と元の経路の料金との差から設定距離が取得される（ステップＳＴ３３）。すなわち、施設検索部５０は、図１０に示すような、増加コストと設定距離（専用道路の出口からの距離）との関係をあらかじめ記憶した設定テーブルを参照し、再探索により得られる経路を通過する場合の専用道路の料金と、再探索する前の元の経路を通過する場合の専用道路の料金との差、つまり増加コストに対応する設定距離を取得する。
【００６９】
次いで、取得した設定距離で周辺検索が行われる（ステップＳＴ３４）。すなわち、施設探索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点から、ステップＳＴ３３で取得した設定距離を距離ｄ３とし、この距離ｄ３内に存在する施設の施設情報を取得する。
【００７０】
次いで、全てのノードＩＤに対する処理が終了したかどうかが調べられる（ステップＳＴ３５）。すなわち、施設検索部５０は、ステップＳＴ２３で取得した全てのノードＩＤに対する処理が終了したかどうかを調べる。このステップＳＴ３５において、全てのノードＩＤに対する処理が終了していないことが判断されるとシーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３５において、全てのノードＩＤに対する処理が終了したことが判断されると、処理は終了する。
【００７１】
以上の処理により、専用道路の出口から一般道路に出ることによりコストが増える場合の施設を検索対象外とすることが可能になる。この場合、設定距離を「０」と設定しておけば、専用道路の出口から出る場合の施設検索は行われないことになるので、コスト増加が大きい場合の施設を検索対象から省くことが可能となる。
【００７２】
なお、図１０に示す設定テーブルは、例えば、図１１（ａ）〜図１１（ｃ）に示すように、施設の検索条件に対応させて複数の設定テーブルを備えるように構成することもできる。また、図示は省略するが、検索された施設でユーザが費やされる金額（例えば、購入する物品などの金額）に応じて、複数の設定テーブルを備えるように構成することもできる。
【００７３】
実施の形態３．
専用道路上の施設に行く場合は、サービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）の駐車場を利用することになるが、駐車場が混雑していて駐車できない場合、次のサービスエリアまたはパーキングエリアの施設を利用した方が時間的に近い場合がある。実施の形態３に係るナビゲーション装置は、このような場合に対処できるようにしたものである。
【００７４】
この発明の実施の形態３に係るナビゲーション装置のハードウェア構成および機能的な構成は、図１および図２にそれぞれ示した実施の形態１に係るナビゲーション装置のそれらと同じである。
【００７５】
次に、この発明の実施の形態３に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２６における施設検索結果のマージ処理が次のように変更されて構成されている。
【００７６】
図１２は、施設検索結果のマージ処理を示すフローチャートである。この処理では、まず、検索された施設情報のサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）が取得される（ステップＳＴ４１）。すなわち、施設検索部５０は、ステップＳＴ２４で取得した施設情報によって示される施設が存在するサービスエリアまたはパーキングエリアのＩＤを、該施設情報から取得する。なお、専用道路上の施設情報には、その施設情報によって示される施設が属するサービスエリアまたはパーキングエリアのＩＤが含まれているものとする。
【００７７】
次いで、取得されたサービスエリアおよびパーキングエリアの混雑情報が取得される（ステップＳＴ４２）。すなわち、施設検索部５０は、ステップＳＴ４１で取得したサービスエリアおよびパーキングエリアを示す情報によって示されるサービスエリアおよびパーキングエリアの混雑情報を取得する。混雑情報は、例えば駐車待ち時間を含み、専用道路（高速道路など）を運営しているサービス会社のサーバにより提供されており、従来から存在するＷＥＢサービスで取得できる。
【００７８】
次いで、取得された混雑情報（待ち時間）と施設までの到達予想時間との合計が計算される（ステップＳＴ４３）。すなわち、施設検索部５０は、自車位置から施設までの到達予想時間を算出し、この算出した到達予想時間とステップＳＴ４２において混雑情報として取得した持ち時間とを加算し、自車位置からの時間として表示制御部４３に送る。
【００７９】
次いで、計算された時間でソートが行われる（ステップＳＴ４４）。すなわち、表示制御部４３は、施設検索部５０から受け取った施設情報を、自車位置からの時間順にソートし、表示装置３２に送る。これにより、表示装置３２には、検索された施設が、自車位置から時間的に近い順に表示される。この場合、図１３に示すように、例えばサービスエリア毎に満車または空車を示すとともに、空車のサービスエリアに関しては、各施設について満車または空車を表示するように構成できる。
【００８０】
なお、上述した実施の形態３に係るナビゲーション装置では、サービスエリアまたはパーキングエリアの混雑情報は、ＷＥＢサービスで取得するように構成したが、リアルタイムのデータではないので精度は落ちるが、あらかじめ曜日、時間および日付によって、過去の混雑状況から推測（予測）したデータを地図情報に格納しておき、この地図情報に格納されたデータを用いるように構成することもできる。
【００８１】
また、サービスエリアまたはパーキングエリアの駐車場の混雑度合いではなく、施設（店舗）の混雑情報（待ち時間）を考慮するように構成できる。この場合、駐車場の待ち時間を、店舗の待ち時間と置換することにより実現できる。
【００８２】
さらに、上述した実施の形態３に係るナビゲーション装置では、専用道路上のサービスエリアまたはパーキングエリアの駐車場を利用できる施設を検索の対象としているが、専用道路の出口付近の検索された施設に対して、駐車場（施設に備えられた駐車場または施設付近の駐車場）または施設の待ち時間を使用するように構成することもできる。
【産業上の利用可能性】
【００８３】
以上のように、この発明に係るナビゲーション装置は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるようにするために、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備えるよう構成したので、車両が専用道路を走行する際に利用するカーナビゲーション装置などに用いるのに適している。
【図１】
2009150781.tif 000003
【図２】
2009150781.tif 000004
【図３】
2009150781.tif 000005
【図４】
2009150781.tif 000006
【図５】
2009150781.tif 000007
【図６】
2009150781.tif 000008
【図７】
2009150781.tif 000009
【図８】
2009150781.tif 000010
【図９】
2009150781.tif 000011
【図１０】
2009150781.tif 000012
【図１１】
2009150781.tif 000013
【図１２】
2009150781.tif 000014
【図１３】
2009150781.tif 000015
【手続補正書】
【提出日】平成22年6月22日(2010.6.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ユーザに案内情報を提供するナビゲーション装置に関し、特に自車位置の周辺の施設を検索する技術に関する。
【背景技術】
【０００２】
ナビゲーション装置は、一般に、自車位置（現在地）の周辺の施設を検索する周辺施設検索機能を有する。この周辺施設検索機能は、ユーザが指定した検索条件の施設であって、自車位置の周辺の所定距離内に存在する施設を地図データベースから検索する機能であるが、自車位置が、例えば高速道路のような専用の出入口でのみでしか出入りできない道路（以下、「専用道路」という）上にある場合、周辺施設検索機能によって自車位置から距離的に近い施設が提示されたとしても、専用道路の出口から専用道路外に出なければその施設に到達できない場合があり、時間的には遠い施設がユーザに提示されるという問題があった。
【０００３】
このような問題を解決するために、特許文献１は、周辺施設探索機能を備え、車両が専用道路を走行している場合であっても周辺施設探索機能を有効に利用することができるカーナビゲーション装置を開示している。このカーナビゲーション装置において、制御回路は、周辺施設探索を行うにあたり、ユーザに施設の検索条件を指定させ、自車位置の周辺の所定の探索範囲（半径１０ｋｍ以内）に存在する該当する検索条件の施設を探索（抽出）し、リストにして表示装置に表示させたり、道路地図上にランドマークを用いて表示させたりする。このとき制御回路は、車両の現在地が一般道路上か専用道路上かを判断し、専用道路上であるときには、周辺施設の探索範囲を専用道路の出口の周辺に設定する。出口が複数ある場合には、次の出口か、他のいずれの出口かをユーザに選択させ、さらに、ルート案内中の場合は、次の出口か、案内ルート上の専用道路の出口かを選択させる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１７０２３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１に開示されたカーナビゲーション装置においては、例えば、ユーザが指定した検索条件の施設が、最寄りの出口付近またはユーザが指定した出口付近に存在しない場合は、検索失敗、すなわち、「施設が見つからない」という状態になり、検索目的を達成できないという問題がある。
【０００６】
また、時間的に最も近い施設を検索する場合には、地図データベース上の施設を目的地として経路探索処理を実行し、探索された経路が最小となる施設を選択すればよいが、経路探索処理に膨大な計算量が必要になり、非現実的である。
【０００７】
この発明は、上述した問題を解消するためになされたものであり、その課題は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、この発明に係るナビゲーション装置は、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、出発地から目的地までの経路を計算する経路計算部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備え、前記施設検索部は、前記測位部で測位された自車位置及び前記経路計算部で計算された経路の設定状態に応じて、前記専用道路の出口からの所定距離を可変して検索を実行している。
【発明の効果】
【０００９】
この発明に係るナビゲーション装置によれば、自車位置が存在する専用道路上の施設、例えば、サービスエリアまたはパーキングエリアなどの施設と、専用道路の出口付近の施設を検索するように構成したので、時間的にも近い施設を、検索失敗することなく高速に検索することができる。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーション装置の機能的な構成を示すブロック図である。
【図３】従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。
【図４】従来の周辺施設検索機能を実現するための施設検索処理で行われる自車位置から所定距離内に存在するメッシュを取得する動作を説明するための図である。
【図５】この発明の実施の形態１に係るナビゲーション装置で行われる施設検索処理を示すフローチャートである。
【図６】この発明の実施の形態１に係るナビゲーション装置で行われる施設検索処理を説明するための図である。
【図７】この発明の実施の形態１に係るナビゲーション装置の施設検索により検索される施設を従来の施設検索と比較して示す図である。
【図８】この発明の実施の形態１に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
【図９】この発明の実施の形態２に係るナビゲーション装置で行われる施設検索処理でノードＩＤから所定距離にある施設を取得する処理を示すフローチャートである。
【図１０】この発明の実施の形態２に係るナビゲーション装置で使用される設定テーブルの例を示す図である。
【図１１】この発明の実施の形態２に係るナビゲーション装置で使用される設定テーブルの他の例を示す図である。
【図１２】この発明の実施の形態３に係るナビゲーション装置で行われる施設検索処理で行われる施設検索結果のマージ処理を示すフローチャートである。
【図１３】この発明の実施の形態３に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
【発明を実施するための形態】
【００１１】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。このナビゲーション装置は、ＲＯＭ１１、ＣＰＵ１２、ＲＡＭ１３、外部記憶装置ドライブ１４、外部記憶メディア１５、外部記憶装置インタフェース１６、出力部１７、グラフィック制御回路１８、ユーザ操作部１９、操作部インタフェース２０、周辺機器２１および周辺機器インタフェース２２を備えている。
【００１２】
ＲＯＭ１１は、ナビゲーションプログラムおよび施設検索プログラムなどを記憶する。このＲＯＭ１１の内容は、ＣＰＵ１２によって読み出される。ＣＰＵ１２は、ＲＯＭ１１から読み出したナビゲーションプログラムまたは施設検索プログラムに従ってナビゲーション処理または施設検索処理などを実行する。ＲＡＭ１３は、例えば揮発性メモリから構成されている。このＲＡＭ１３は、ＣＰＵ１２によって書き込みおよび読み出しが行われ、ナビゲーションプログラムおよび施設検索プログラムなどの実行時に、これらのプログラムで使用されるデータを一時的に記憶する。
【００１３】
外部記憶装置ドライブ１４は、例えばＤＶＤ（Digital Versatile Disc）ドライブ、ＣＤ（Compact Disk）ドライブまたはＨＤＤ（Hard Disk Drive）などから構成されており、外部記憶メディア１５からデータを読み出して外部記憶装置インタフェース１６に送る。外部記憶メディア１５は、例えばＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭまたはＨＤＤの内部のハードディスクなどから構成されており、地図データベースまたは施設データベースを格納している。外部記憶装置インタフェース１６は、ＣＰＵ１２と外部記憶装置ドライブ１４との間で行われるデータの送受を制御する。
【００１４】
出力部１７は、例えばＬＣＤ（Liquid Crystal Display）装置から構成されており、グラフィック制御回路１８から送られてくる画像信号に従った画像を表示する。グラフィック制御回路１８は、ＣＰＵ１２から送られてくる表示データに従って、画像を描画するための画像信号を生成し、出力部１７に送る。
【００１５】
ユーザ操作部１９は、例えばナビゲーション装置の前面に配置された本体パネルに設けられた入力ボタン、リモートコントローラ（リモコン）、ＬＣＤ装置の画面上に載置されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成されている。このユーザ操作部１９が操作されることにより発生された操作信号は、操作部インタフェース２０に送られる。操作部インタフェース２０は、ユーザ操作部１９から送られてきた操作信号を、操作データとしてＣＰＵ１２に送る。
【００１６】
周辺機器２１は、例えばＧＰＳ（Global Positioning System）受信機、ジャイロ、車速センサおよびスピーカ（いずれも図示は省略する）などから構成されている。この周辺機器２１とＣＰＵ１２との間のデータの送受は周辺機器インタフェース２２を経由して行われる。周辺機器インタフェース２２は、周辺機器２１とＣＰＵ１２との間におけるデータの送受を制御する。
【００１７】
図２は、この発明の実施の形態１に係るナビゲーション装置の機能的な構成を示すブロック図である。このナビゲーション装置は、ナビゲーションユニット３１に接続された表示装置３２、音声出力装置３３、入力装置（入力部）３４、車速センサ３５、角速度センサ３６およびＧＰＳ受信機３７から構成されている。
【００１８】
ナビゲーションユニット３１は、ナビゲーション装置の全体を制御する。例えば、ナビゲーション機能を実現するためのナビゲーション処理および施設検索を実現するための施設検索処理などを実行する。このナビゲーションユニット３１の詳細については後述する。
【００１９】
表示装置（表示部）３２は、図１に示した出力部１７およびグラフィック制御回路１８から構成されており、ナビゲーションユニット３１から送られてくる表示データに従って地図画像、推奨経路および施設検索結果などを表示する。
【００２０】
音声出力装置３３は、図１に示した周辺機器２１に含まれるスピーカおよび周辺機器インタフェース２２から構成されており、ナビゲーションユニット３１から送られてくる音声データに従って、推奨経路に沿って目的地まで案内するための案内メッセージおよび地図情報に含まれている種々のメッセージなどを音声で出力する。
【００２１】
入力装置３４は、図１に示したユーザ操作部１９および操作部インタフェース２０から構成されており、表示装置３２に表示すべき地図領域、または、推奨経路の計算を行うための出発地、経由地および目的地などを入力する。この入力装置３４から入力された地図領域、出発地、経由地および目的地などは、操作データとしてナビゲーションユニット３１に送られる。
【００２２】
車速センサ３５は、図１に示した周辺機器２１に含まれる車速センサおよび周辺機器インタフェース２２から構成されており、車両の移動速度を検出する。この車速センサ３５で検出された移動速度は、車速データとしてナビゲーションユニット３１に送られる。
【００２３】
角速度センサ３６は、図１に示した周辺機器２１に含まれるジャイロおよび周辺機器インタフェース２２から構成されており、車両の進行方向を検出する。この角速度センサ３６で検出された車両の進行方向は、進行方向データとしてナビゲーションユニット３１に送られる。
【００２４】
ＧＰＳ受信機３７は、図１に示した周辺機器２１に含まれるＧＰＳ受信機および周辺機器インタフェース２２から構成されており、ＧＰＳ衛星から送られてくる電波を受信し、自車の現在位置を検出する。このＧＰＳ受信機３７で検出された自車の現在位置は、現在位置データとしてナビゲーションユニット３１に送られる。
【００２５】
次に、ナビゲーションユニット３１の詳細を説明する。ナビゲーションユニット３１は、中央制御部４０、表示地図計算部４１、経路計算部４２、表示制御部４３、音声出力制御部４４、入力制御部４５、測位部４６、ＨＤＤ（Hard Disk Drive）４７、ＨＤＤアクセス部４８、一時記憶メモリ部４９および施設検索部５０から構成されている。これらの構成要素のうち、ＨＤＤ４７および一時記憶メモリ部４９以外は、ＣＰＵ１２のプログラム処理によって実現されている。
【００２６】
中央制御部４０は、あらかじめプログラムされた手順に従い、表示地図計算部４１、経路計算部４２、表示制御部４３、音声出力制御部４４、入力制御部４５、測位部４６、ＨＤＤアクセス部４８、一時記憶メモリ部４９および施設検索部５０の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部４０を経由して行われる旨の記述は省略する。
【００２７】
表示地図計算部４１は、ＨＤＤ４７の地図情報記憶部４７ａ（詳細は後述する）からＨＤＤアクセス部４８を介して送られてくる地図情報から表示用の地図画像を生成する。この表示地図計算部４１で生成された地図画像を表すデータは、表示制御部４３に送られる。
【００２８】
経路計算部４２は、入力制御部４５から送られてきた出発地を表すデータまたは測位部４６から送られてきた自車の現在位置（出発地）を表す自車位置データによって示される出発地から、入力制御部４５から送られてきた目的地を表すデータによって示される目的地までの推奨経路を、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に基づき計算する。この経路計算部４２で計算された推奨経路を表すデータは、表示制御部４３に送られる。
【００２９】
表示制御部４３は、表示地図計算部４１から送られてきた地図画像を表すデータ、経路計算部４２から送られてきた推奨経路を表すデータおよび施設検索部５０から送られてきた検索結果を表すデータなどを、表示装置３２が表示可能な形式の表示データに変換し、該表示装置３２に送る。これにより、表示装置３２に地図、推奨経路および施設検索の結果などが表示される。この発明の表示部は、この表示制御部４３と上述した表示装置３２とから構成されている。
【００３０】
音声出力制御部４４は、経路計算部４２から送られてきた推奨経路を表すデータによって示される経路に沿って目的地まで案内するための音声メッセージ、および、地図情報に含まれている情報を運転者に知らせるための音声メッセージなどを、音声出力装置３３が出力可能な形式の音声データに変換し、該音声出力装置３３に送る。これにより、音声出力装置３３から音声によるメッセージが出力される。
【００３１】
入力制御部４５は、入力装置３４から送られてくる操作データを受け取り、表示地図計算部４１、経路計算部４２および施設検索部５０などに送る。具体的には、操作データが地図領域を表すデータであるときは表示地図計算部４１に送られ、出発地、経由地または目的地を表すデータであるときは経路計算部４２に送られ、施設の検索条件、例えばジャンル、地域（都道府県）または施設で費やされる金額を表すときは施設検索部５０に送られる。この発明の入力部は、この入力制御部４５と上述した入力装置３４とから構成されている。
【００３２】
測位部４６は、車速センサ３５から送られてくる車速データ、角速度センサ３６から送られてくる進行方向データおよびＧＰＳ受信機３７から送られてくる現在位置データに基づいて、自車の現在位置を検出し、この検出した自車の現在位置とＨＤＤ４７に記憶されている地図情報に含まれる道路情報とを照合し、自車の現在位置が道路情報で示される何れの道路の何れの位置に該当するかを算出する。この測位部４６で算出された位置は、自車位置データとして表示地図計算部４１、経路計算部４２および施設検索部５０に送られる。
【００３３】
ＨＤＤ４７は、図１に示した外部記憶装置ドライブ１４、外部記憶メディア１５および外部記憶装置インタフェース１６から構成されており、地図情報を記憶した地図情報記憶部４７ａを備えている。地図情報記憶部４７ａには、道路情報および施設情報を含む地図情報が複数のメッシュに分割されて記憶されている。各メッシュにはメッシュＩＤが付されており、道路情報および施設情報は、このメッシュＩＤに紐付けされている。また、道路情報は、リンクとノードとのグラフ構造で表現されており、各々にはリンクＩＤおよびノードＩＤが付されている。
【００３４】
ＨＤＤアクセス部４８は、中央制御部４０からの指示に応じて、ＨＤＤ４７へのデータの書き込みおよびＨＤＤ４７からのデータの読み出しを制御する。この発明の地図情報取得部は、ＨＤＤ４７およびＨＤＤアクセス部４８から構成されている。
【００３５】
一時記憶メモリ部４９は、図１に示したＲＡＭ１３から構成されており、種々の情報を一時的に記憶するために使用される。中央制御部４０に接続されている各構成要素は、ＨＤＤ４７に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理において使用するメッシュに該当する地図領域の地図情報を、ＨＤＤアクセス部４８を介してＨＤＤ４７から読み出し、この読み出した情報を一時記憶メモリ部４９に保存して使用する。
【００３６】
次に、上記のように構成される、この発明の実施の形態１に係るナビゲーション装置の動作を説明する。まず、この実施の形態１に係るナビゲーション装置の動作の理解を容易にするために、従来の周辺施設検索機能を実現するための施設検索処理を説明する。
【００３７】
図３は、従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置３４から入力され、入力制御部４５を経由して一時記憶メモリ部４９に設定されているものとする。
【００３８】
施設検索処理においては、まず、自車位置から所定の距離ｄ１内のメッシュに付されたメッシュＩＤが検索される（ステップＳＴ１１）。すなわち、施設検索部５０は、ＨＤＤアクセス部４８を介してＨＤＤ４７の地図情報記憶部４７ａに格納されている地図情報を検索することにより、図４に示すように、測位部４６から取得した自車位置データによって示される自車位置から距離ｄ１内に存在するメッシュに付されたメッシュＩＤを取得する。図４に示す例では、メッシュＩＤとして、「ＩＤ＝２、３、４、７、８、９、１２、１３および１４」が取得される。
【００３９】
次いで、取得されたメッシュＩＤのキューが作成される（ステップＳＴ１２）。すなわち、施設検索部５０は、ステップＳＴ１１で取得したメッシュＩＤをキューに格納する。キューは、一時記憶メモリ部４９に形成される。次いで、キューの先頭のメッシュＩＤが取得される（ステップＳＴ１３）。すなわち、施設検索部５０は、キューの先頭のメッシュＩＤを取得する。すなわち、施設検索部５０は、キューの先頭から１つのメッシュＩＤを取り出す。
【００４０】
次いで、キューが空であるかどうかが調べられる（ステップＳＴ１４）。すなわち、施設検索部５０は、ステップＳＴ１３においてキューの先頭のメッシュＩＤを取り出した結果、キューが空になったかどうかを調べる。このステップＳＴ１４において、キューが空であることが判断されると、全てのメッシュＩＤに対する処理は終了したことが認識され、施設検索処理は終了する。
【００４１】
一方、ステップＳＴ１４において、キューが空でないことが判断されると、次いで、メッシュＩＤ内のユーザ指定検索条件の施設が取得される。（ステップＳＴ１５）。すなわち、施設検索部５０は、ステップＳＴ１３で取得したメッシュＩＤに紐付けされて地図情報記憶部４７ａに記憶されている施設情報（詳しくは、検索データフレームと呼ばれる施設検索用の木構造データ）を参照し、メッシュＩＤで示されるメッシュ内から、一時記憶メモリ部４９に格納されている検索条件に属する施設情報を取得する。
【００４２】
次いで、取得したメッシュＩＤがキューから除去される（ステップＳＴ１６）。すなわち、施設検索部５０は、キューの先頭のメッシュＩＤを除去する。これにより、キューの先頭には、次のメッシュＩＤがセットされる。その後、シーケンスはステップＳＴ１３に戻り、上述した処理が繰り返される。以上の処理により、自車位置から距離ｄ１の範囲内に存在する施設の施設情報が得られる。
【００４３】
次に、この発明の実施の形態１に係るナビゲーション装置において周辺施設検索機能を実現するための施設検索処理を、図５に示すフローチャートおよび図６に示す説明図を参照しながら説明する。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置３４から入力され、入力制御部４５を経由して一時記憶メモリ部４９に設定されているものとする。
【００４４】
施設検索処理においては、まず、自車位置が専用道路上であるかどうかが調べられる（ステップＳＴ２１）。すなわち、施設検索部５０は、測位部４６から送られてくる自車位置データによって示される自車位置が、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる道路情報によって示される専用道路の上に存在するかどうかを調べる。
【００４５】
このステップＳＴ２１において、自車位置が専用道路上でないことが判断されると、従来の施設検索処理が実行される（ステップＳＴ２２）。すなわち、施設検索部５０は、図３のフローチャートを参照しながら説明した施設検索処理を実行する。その後、施設検索処理は終了する。
【００４６】
一方、ステップＳＴ２１において、自車位置が専用道路上であることが判断されると、次いで、自車位置から距離ｄ２内のリンクおよびノードのＩＤが取得される（ステップＳＴ２３）。すなわち、施設検索部５０は、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる道路情報を構成するリンクおよびノードのうち、例えば図６に示すように、測位部４６から送られてくる自車位置データによって示される自車位置から距離ｄ２内に存在するリンクに付されたリンクＩＤおよびノードに付されたノードＩＤを取得する。図６に示す例では、リンクＩＤとして、「ＬｉｎｋＩＤ＝１、２、３、４、６および７」が取得され、ノードＩＤとして「ＮｏｄｅＩＤ＝１１、１２、１３および１５」が取得される。
【００４７】
次いで、取得されたリンクＩＤのユーザ指定検索条件の施設が取得される（ステップＳＴ２４）。すなわち、施設検索部５０は、ステップＳＴ２３で取得したリンクＩＤで示されるリンクによって形成された専用道路上に存在する施設、具体的には、専用道路に付属して設けられたサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）に存在する施設の施設情報を、ＨＤＤ４７の地図情報記憶部４７ａからＨＤＤアクセス部４８を介して読み出した地図情報に含まれる施設情報の中から取得する。
【００４８】
次いで、取得されたノードＩＤから距離ｄ３にあるユーザ指定検索条件の施設が取得される（ステップＳＴ２５）。すなわち、施設検索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点から距離ｄ３内に存在する施設の施設情報を取得する。このステップＳＴ２５の処理は、上述した図３のフローチャートに示した従来の施設検索処理において、自車位置をノードＩＤによって示される地点に置き換えるとともに、距離ｄ１を距離ｄ３に置き換えることにより実現される。
【００４９】
次いで、施設検索の結果がマージされる（ステップＳＴ２６）。すなわち、施設検索部５０は、ステップＳＴ２４で取得した施設情報とステップＳＴ２５で取得した施設情報とをマージし、表示制御部４３に送る。表示制御部４３は、施設検索部５０から受け取った施設情報を、自車位置からの距離の順にソートし、表示装置３２に送る。これにより、表示装置３２には、検索された施設が、自車位置から近い順に表示される。なお、表示制御部４３は、施設検索部５０から受け取った施設情報を、５０音順（アルファベット順）にソートし、表示装置３２に送るように構成することもできる。これにより、表示装置３２に検索された施設が５０音順、例えば、検索された施設がコンビニエンスストアである場合は、そのブランド名順に表示される。この場合、自車位置から施設までの距離をブランド名と同時に表示するように構成できる。その後、施設検索処理は終了する。
【００５０】
以上説明したように、この発明の実施の形態１に係るナビゲーション装置によれば、次のような効果を奏する。図７（ａ）は、上述した図３のフローチャートで示す従来の施設検索処理によって検索される施設を示す。自車位置が専用道路としての高速道路に存在する状態で、距離ｄ１を検索範囲として施設検索を実施すると、高速道路外の一般道路に存在する施設Ａが検索され、高速道路上のサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）に存在する施設Ｂおよびインターチェンジ（ＩＣ）の近傍に存在する施設Ｃは検索されない。したがって、検索結果として、時間的に最も遠い施設Ａが提示され、それよりも時間的に近い施設Ｂおよび施設Ｃは提示されず不合理である。
【００５１】
これに対し、図７（ｂ）は、上述した図５のフローチャートで示す実施の形態１に係るナビゲーション装置で行われる施設検索処理によって検索される施設を示す。この場合、自車位置が存在する高速道路上の施設Ｂとインターチェンジ（ＩＣ）から距離ｄ２に存在する施設Ｃとが検索され、高速道路外であってインターチェンジ（ＩＣ）から距離ｄ２より遠い位置に存在する施設Ａは検索されない。したがって、時間的に最も近い施設をユーザに提供できる。
【００５２】
なお、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、ノードＩＤによって示されるノードの周辺の施設の検索は、従来の施設検索処理を用いて、メッシュＩＤに紐付けされて記憶されている施設情報を参照し、この施設情報の中から、一時記憶メモリ部４９に格納されている検索条件に属する施設情報を取得するように構成したが、ノードＩＤに紐付けられた施設情報をあらかじめ地図情報に含めて蓄積しておき、この蓄積された地図情報から施設情報を取得するように構成することもできる。この構成によれば、施設検索処理に要する時間が短くできるという利点がある。なお、この場合、地図情報のサイズは増加するが、近年のＨＤＤは大容量化されたものが安価に提供されているので、問題にはならない。
【００５３】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、処理対象とするリンクの全ては専用道路のリンクであると仮定したが、自車位置周辺の全てのリンクを取得した後に、フィルタリングにより専用道路のリンクのみを抽出するように構成することもできる。
【００５４】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、ノードＩＤによって示される地点の周辺の施設を検索する場合に、検索範囲を固定の距離ｄ３内としたが、ユーザが指定した検索条件に応じて、距離ｄ３を可変するように構成できる。例えば、検索条件がコンビニエンスストアであれば距離ｄ４、ガソリンスタンドであれば距離ｄ５（ｄ４＜ｄ５）とし、この条件下でガソリンスタンドを検索すれば、より緊急度が高いガソリンスタンドが出口付近から多少離れている場合であっても、それを検索範囲に含めることができる。
【００５５】
また、自車位置からノードＩＤによって示される地点までの距離に応じて、距離ｄ３を可変するように構成することができる。例えば、自車位置からノードＩＤによって示される地点までの距離が短くなるに連れて距離ｄ３を大きくすることによって、自車位置に近い出口の付近は広い範囲で検索し、遠い、つまり到達する可能性の低い出口の付近は狭い範囲で施設を検索することが可能になる。なお、距離ｄ３をゼロとすれば、施設を全く検索しないようにすることも可能であり、また、距離ｄ２を大きくすることによって、施設検索に要する計算量は増加するが、広い範囲で施設検索を行うことが可能になる。
【００５６】
また、上述した実施の形態１に係るナビゲーション装置で行われる施設検索処理では、施設情報をマージした結果を、通常の施設検索結果の表示と同様に、自車位置からの距離、５０音順（アルファベット順）、または、例えばコンビニエンスストアといったブランド名順に表示させるように構成したが、例えば図８に示すように、専用道路上の施設（ＳＡ・ＰＡのタブ）と、専用道路の出口付近の施設（出口１付近のタブまたは出口２付近のタブ）とを区別して表示するように構成することもできる。
【００５７】
さらに、出口付近または専用道路上のどちらに存在する施設であるかを示すアイコンを施設の名称の前に表示するように構成することもできる。この構成によれば、ユーザは、検索された施設が出口付近または専用道路上のどちらに存在するかを容易に区別することができる。
【００５８】
実施の形態２．
上述した実施の形態１に係るナビゲーション装置では、推奨経路が設定されていない状況で現在位置周辺の施設検索を行うように構成したが、この実施の形態２に係るナビゲーション装置では、推奨経路が設定された状況で現在位置周辺の施設検索を行うようにしたものである。
【００５９】
この発明の実施の形態２に係るナビゲーション装置のハードウェア構成および機能的な構成は、図１および図２にそれぞれ示した実施の形態１に係るナビゲーション装置のそれらと同じである。
【００６０】
次に、この発明の実施の形態２に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２３の処理が次のように変更されて構成されている。
【００６１】
すなわち、ステップＳＴ２３においては、自車位置から距離ｄ２内の推奨経路のリンクおよびノードのＩＤが取得される。具体的には、施設検索部５０は、経路計算部４２から送られてくるデータによって示される推奨経路を構成するリンクおよびノードのうち、測位部４６から送られてくる自車位置データによって示される自車位置から距離ｄ２内に存在するリンクおよびノードにそれぞれ付されたリンクＩＤおよびノードＩＤを取得する。以後の処理は、実施の形態１に係るナビゲーション装置の施設検索処理と同じである。
【００６２】
この実施の形態２に係るナビゲーション装置によれば、推奨経路を構成する専用道路上およびその出口付近のみが施設検索の対象となり、例えば専用道路から分岐した推奨経路以外の専用道路およびその出口付近は施設検索の対象とならないので検索範囲が狭められる。その結果、施設検索時間を短縮することができ、しかも立ち寄ることができる施設のみをユーザに提示できる。
【００６３】
なお、推奨経路が設定されている場合は、専用道路の出口から一般道路に出ることによるコスト（費用および時間）が高くなるので、ノードＩＤによって示される地点から検索対象とする範囲を規定する距離ｄ３を、推奨経路が設定されていない場合よりも短く設定するように構成できる。
【００６４】
また、実施の形態１に係るナビゲーション装置において、自車位置から専用道路の出口までの距離に応じて距離ｄ３を変更したのと同様に、目的地からの専用道路の出口までの距離に応じて、距離ｄ３を変更するように構成できる。
【００６５】
さらに、専用道路の出口から一般道路に出ることにより発生するコストを考慮して、距離ｄ３を変更するように構成できる。この場合、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２５において行われる処理、つまり、取得されたノードＩＤから距離ｄ３にあるユーザ指定検索条件の施設を取得する処理が、図９のフローチャートに示すように変更される。
【００６６】
この処理では、まず、取得されたノードＩＤが仮の経由地に設定される（ステップＳＴ３１）。すなわち、施設探索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点（専用道路の出口から出た場所）を仮の経由地として設定する。この仮の経由地は、実際の経由地ではないので、ユーザには提示されない。
【００６７】
次いで、仮の経由地が設定された場合の経路が再探索される（ステップＳＴ３２）。すなわち、経路計算部４２は、出発地から、ステップＳＴ３１で設定された仮の経由地を経由して目的地に至る経路を地図情報に基づき再計算する。この再探索により得られた経路も、ユーザには提示されない。
【００６８】
次いで、再探索された経路の料金と元の経路の料金との差から設定距離が取得される（ステップＳＴ３３）。すなわち、施設検索部５０は、図１０に示すような、増加コストと設定距離（専用道路の出口からの距離）との関係をあらかじめ記憶した設定テーブルを参照し、再探索により得られる経路を通過する場合の専用道路の料金と、再探索する前の元の経路を通過する場合の専用道路の料金との差、つまり増加コストに対応する設定距離を取得する。
【００６９】
次いで、取得した設定距離で周辺検索が行われる（ステップＳＴ３４）。すなわち、施設探索部５０は、ステップＳＴ２３で取得したノードＩＤによって示される地点から、ステップＳＴ３３で取得した設定距離を距離ｄ３とし、この距離ｄ３内に存在する施設の施設情報を取得する。
【００７０】
次いで、全てのノードＩＤに対する処理が終了したかどうかが調べられる（ステップＳＴ３５）。すなわち、施設検索部５０は、ステップＳＴ２３で取得した全てのノードＩＤに対する処理が終了したかどうかを調べる。このステップＳＴ３５において、全てのノードＩＤに対する処理が終了していないことが判断されるとシーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３５において、全てのノードＩＤに対する処理が終了したことが判断されると、処理は終了する。
【００７１】
以上の処理により、専用道路の出口から一般道路に出ることによりコストが増える場合の施設を検索対象外とすることが可能になる。この場合、設定距離を「０」と設定しておけば、専用道路の出口から出る場合の施設検索は行われないことになるので、コスト増加が大きい場合の施設を検索対象から省くことが可能となる。
【００７２】
なお、図１０に示す設定テーブルは、例えば、図１１（ａ）〜図１１（ｃ）に示すように、施設の検索条件に対応させて複数の設定テーブルを備えるように構成することもできる。また、図示は省略するが、検索された施設でユーザが費やされる金額（例えば、購入する物品などの金額）に応じて、複数の設定テーブルを備えるように構成することもできる。
【００７３】
実施の形態３．
専用道路上の施設に行く場合は、サービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）の駐車場を利用することになるが、駐車場が混雑していて駐車できない場合、次のサービスエリアまたはパーキングエリアの施設を利用した方が時間的に近い場合がある。実施の形態３に係るナビゲーション装置は、このような場合に対処できるようにしたものである。
【００７４】
この発明の実施の形態３に係るナビゲーション装置のハードウェア構成および機能的な構成は、図１および図２にそれぞれ示した実施の形態１に係るナビゲーション装置のそれらと同じである。
【００７５】
次に、この発明の実施の形態３に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図５に示した実施の形態１に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップＳＴ２６における施設検索結果のマージ処理が次のように変更されて構成されている。
【００７６】
図１２は、施設検索結果のマージ処理を示すフローチャートである。この処理では、まず、検索された施設情報のサービスエリア（ＳＡ）またはパーキングエリア（ＰＡ）が取得される（ステップＳＴ４１）。すなわち、施設検索部５０は、ステップＳＴ２４で取得した施設情報によって示される施設が存在するサービスエリアまたはパーキングエリアのＩＤを、該施設情報から取得する。なお、専用道路上の施設情報には、その施設情報によって示される施設が属するサービスエリアまたはパーキングエリアのＩＤが含まれているものとする。
【００７７】
次いで、取得されたサービスエリアおよびパーキングエリアの混雑情報が取得される（ステップＳＴ４２）。すなわち、施設検索部５０は、ステップＳＴ４１で取得したサービスエリアおよびパーキングエリアを示す情報によって示されるサービスエリアおよびパーキングエリアの混雑情報を取得する。混雑情報は、例えば駐車待ち時間を含み、専用道路（高速道路など）を運営しているサービス会社のサーバにより提供されており、従来から存在するＷＥＢサービスで取得できる。
【００７８】
次いで、取得された混雑情報（待ち時間）と施設までの到達予想時間との合計が計算される（ステップＳＴ４３）。すなわち、施設検索部５０は、自車位置から施設までの到達予想時間を算出し、この算出した到達予想時間とステップＳＴ４２において混雑情報として取得した持ち時間とを加算し、自車位置からの時間として表示制御部４３に送る。
【００７９】
次いで、計算された時間でソートが行われる（ステップＳＴ４４）。すなわち、表示制御部４３は、施設検索部５０から受け取った施設情報を、自車位置からの時間順にソートし、表示装置３２に送る。これにより、表示装置３２には、検索された施設が、自車位置から時間的に近い順に表示される。この場合、図１３に示すように、例えばサービスエリア毎に満車または空車を示すとともに、空車のサービスエリアに関しては、各施設について満車または空車を表示するように構成できる。
【００８０】
なお、上述した実施の形態３に係るナビゲーション装置では、サービスエリアまたはパーキングエリアの混雑情報は、ＷＥＢサービスで取得するように構成したが、リアルタイムのデータではないので精度は落ちるが、あらかじめ曜日、時間および日付によって、過去の混雑状況から推測（予測）したデータを地図情報に格納しておき、この地図情報に格納されたデータを用いるように構成することもできる。
【００８１】
また、サービスエリアまたはパーキングエリアの駐車場の混雑度合いではなく、施設（店舗）の混雑情報（待ち時間）を考慮するように構成できる。この場合、駐車場の待ち時間を、店舗の待ち時間と置換することにより実現できる。
【００８２】
さらに、上述した実施の形態３に係るナビゲーション装置では、専用道路上のサービスエリアまたはパーキングエリアの駐車場を利用できる施設を検索の対象としているが、専用道路の出口付近の検索された施設に対して、駐車場（施設に備えられた駐車場または施設付近の駐車場）または施設の待ち時間を使用するように構成することもできる。
【符号の説明】
【００８３】
１１  ＲＯＭ、１２  ＣＰＵ、１３  ＲＡＭ、１４  外部記憶装置ドライブ、１５  外部記憶メディア、１６  外部記憶装置インタフェース、１７  出力部、１８グラフィック制御回路、１９  ユーザ操作部、２０  操作部インタフェース、２１  周辺機器、２２  周辺機器インタフェース、３１  ナビゲーションユニット、３２  表示装置、３３  音声出力装置、３４  入力装置、３５  車速センサ、３６  角速度センサ、３７  ＧＰＳ受信機、４０  中央制御部、４１  表示地図計算部、４２  経路計算部、４３  表示制御部、４４  音声出力制御部、４５  入力制御部、４６  測位部、４７  ＨＤＤ、４７ａ  地図情報記憶部、４８  ＨＤＤアクセス部、４９  一時記憶メモリ部、５０  施設検索部。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図情報を取得する地図情報取得部と、
自車位置を測位する測位部と、
出発地から目的地までの経路を計算する経路計算部と、
検索対象とする施設の検索条件を入力する入力部と、
前記測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、前記入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、前記地図情報取得部で取得された地図情報から検索する施設検索部と、
前記施設検索部で検索された施設を前記測位部で測位された自車位置から近い順番に表示する表示部
とを備え、
前記施設検索部は、前記測位部で測位された自車位置及び前記経路計算部で計算された経路の設定状態に応じて、前記専用道路の出口からの所定距離を可変して検索を実行すること
を特徴とするナビゲーション装置。
【請求項２】
表示部は、施設検索部で検索された専用道路上に存在する施設と該専用道路の出口から所定距離内に存在する施設とを区別して表示する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
施設検索部は、入力部から入力された検索条件に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
施設検索部は、測位部で測位された自車位置から専用道路の出口までの距離に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
施設検索部は、経路計算部で計算された経路が設定されているかどうかに応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
施設検索部は、経路計算部で計算された経路が設定されている場合は、目的地から専用道路の出口までの距離に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項７】
施設検索部は、経路計算部で計算された経路が設定されている場合は、専用道路の出口から専用道路外に出ることにより増加する専用道路の利用料金に応じて、専用道路の出口からの所定距離を可変して検索を実行する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項８】
入力部は、検索された施設で費やされる金額を入力し、
施設検索部は、前記入力部から入力された検索条件または金額に応じて、専用道路の出口から専用道路外に出ることにより増加する専用道路の利用料金を可変する
ことを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
表示部は、専用道路上に存在する施設を表示する順番を、専用道路上のサービスエリアまたはパーキングエリアの混雑状況に応じて変更する
ことを特徴する請求項１記載のナビゲーション装置。
【請求項１０】
表示部は、専用道路上に存在する施設を表示する順番を、専用道路上の施設の混雑状況に応じて変更する
ことを特徴とする請求項１記載のナビゲーション装置。
【国際調査報告】
2009150781.tif 000016
2009150781.tif 000017
2009150781.tif 000018
2009150781.tif 000019
2009150781.tif 000020
2009150781.tif 000021