(57)【要約】【課題】経路周辺施設検索結果を早く表示することができるナビゲーション装置を提供する。【解決手段】経路属性情報取得部６２は、経路の周辺に存在する施設の検索に必要な経路属性情報を、経路探索演算部６１が設定した経路に沿って逐次取得する。経路属性情報取得部６２の処理と並行して、経路属性差分情報抽出部７１は逐次取得された経路属性情報の前回取得分との差分を抽出する。経路周辺施設検索部７２は差分の経路属性情報を基に経路の周辺に存在する施設を検索する。経路周辺施設検索部７２は、経路周辺施設検索部７２による検索の都度、検索された施設を検索結果画面に追加表示する。【選択図】図２
2012026726.tif 000002
【特許請求の範囲】
【請求項１】
自車の現在位置を検出する自車位置検出部と、
前記自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、
前記経路設定部により設定した前記経路の周辺に存在する施設の検索に必要な経路属性情報を、前記経路に沿って逐次取得する経路属性情報取得部と、
前記経路属性情報取得部により逐次取得された前回取得分からの差分の経路属性情報を基に前記経路の周辺に存在する施設を検索する経路周辺施設検索部と、
前記経路周辺施設検索部による検索の都度、検索された施設を検索結果画面に追加表示する施設検索結果出力部とを備えるナビゲーション装置。
【請求項２】
自車の現在位置を検出する自車位置検出部と、
前記自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、
前記経路設定部により設定した前記経路の周辺に存在する施設の検索に必要な経路属性情報を、前記経路に沿って逐次取得する経路属性情報取得部と、
前記経路属性情報取得部の経路属性情報取得の進度を監視して、所定の情報取得範囲まで到達したことを判定する経路属性情報取得状況監視部と、
前記経路属性情報取得状況監視部により前記経路属性情報取得部の経路属性情報取得の進度が前記所定の情報取得範囲まで到達したことが判定された都度、到達時点で取得完了している経路属性情報を基に前記経路の周辺に存在する施設を検索する経路周辺施設検索部と、
前記経路周辺施設検索部による検索の都度、検索された施設を所定の並び順に並び替える検索結果ソート演算部と、
前記検索結果ソート演算部により並び替えた施設を画面表示する施設検索結果出力部とを備えるナビゲーション装置。
【請求項３】
経路の周辺に存在する施設の検索範囲に応じた検索所要時間と検索件数の関係を示す情報を画面表示して、検索範囲を指定した設定情報を受け付ける経路周辺施設検索範囲設定部を備え、
経路属性情報取得状況監視部は、前記設定情報で指定された検索範囲を情報取得範囲に用いることを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
経路属性情報取得部は、経路周辺施設検索部による経路の周辺に存在する施設の検索と並行して、経路属性情報を逐次取得することを特徴とする請求項１から請求項３のうちのいずれか１項記載のナビゲーション装置。
【請求項５】
自車の現在位置を検出する自車位置検出部と、
前記自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、
前記経路設定部により設定した前記経路の周辺に存在する施設の検索に必要な経路属性情報を、前記経路に沿って逐次取得する経路属性情報取得部と、
前記経路属性情報取得部により取得した前記経路属性情報を基に前記経路の周辺に存在する施設を検索する経路周辺施設検索部と、
前記経路属性情報取得部の経路属性情報取得の進度を監視して、所定の情報取得範囲まで到達したことを判定する経路属性情報取得状況監視部と、
前記経路属性情報取得状況監視部により前記経路属性情報取得部の経路属性情報取得の進度が前記所定の情報取得範囲まで到達したことが判定された場合に、前記経路周辺施設検索部による施設検索が実行可能となったことを画面表示する施設検索方法出力部とを備えるナビゲーション装置。
【請求項６】
自車の現在位置を検出する自車位置検出部と、
前記自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、
経路の周辺に存在する施設の検索範囲に応じた検索所要時間と検索件数の関係を示す情報を画面表示して、検索範囲を指定した設定情報を受け付ける経路周辺施設検索範囲設定部と、
前記経路設定部により設定した前記経路の周辺に存在する施設の検索に必要な経路属性情報を、前記経路に沿って逐次取得する経路属性情報取得部と、
前記経路属性情報取得部が取得した経路属性情報のうち、前記設定情報で指定された検索範囲までの経路属性情報を基に前記経路の周辺に存在する施設を検索する経路周辺施設検索部を備えるナビゲーション装置。
【請求項７】
経路周辺施設検索部による検索の終了後、検索された施設を所定の並び順に並び替える検索結果ソート演算部を備えることを特徴とする請求項１、請求項５または請求項６記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、経路周辺施設の検索を行うナビゲーション装置に関するものである。
【背景技術】
【０００２】
ナビゲーション装置は、一般に目的地設定操作後、経路探索処理により案内経路を計算し、誘導案内情報（経路リンクの形状、長さおよび角度、道路名称ならびに車線数等）を含んだ経路属性情報を取得する経路属性情報取得処理を実行していた。この経路属性情報取得処理の後、経路属性情報を用いた誘導案内が可能となる。また、従来の経路周辺施設検索処理においても、ナビゲーション装置は経路属性情報取得処理で取得した情報を基に経路周辺施設の検索を実行していた（例えば、特許文献１参照）。
【０００３】
図２０は、従来のナビゲーション装置における経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。図において、ナビゲーション装置は先ず経路探索処理を行い、この経路探索処理が終了すると、続いて経路属性情報取得処理を行う。経路属性情報取得処理において、ナビゲーション装置は案内経路沿いに所定の経路周辺施設検索範囲（例えば自車位置から２５０ｋｍ先）まで経路属性情報を取得すると、その情報に基づいて経路周辺施設検索処理を開始する。ナビゲーション装置は、経路周辺施設検索処理の終了後に経路周辺施設検索結果の一覧をユーザに表示する。
【０００４】
【特許文献１】特開２００８−３２４６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のナビゲーション装置は以上のように構成されているので、経路探索処理が完了した直後に経路周辺施設検索処理を実行することは不可能であり、先ず経路属性情報取得処理で案内経路沿いに経路属性情報を取得し、その後はじめて周辺施設の検索が開始可能となっていた。この結果、例えばユーザが経路探索完了直後に経路周辺施設検索を行った場合、直ちに周辺施設の検索結果を表示することはできず、待ち時間が発生してしまうという課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、経路周辺施設検索結果を早く表示することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係るナビゲーション装置は、自車の現在位置を検出する自車位置検出部と、自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、経路設定部により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部と、経路属性情報取得部により逐次取得された前回取得分からの差分の経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部と、経路周辺施設検索部による検索の都度、検索された施設を検索結果画面に追加表示する施設検索結果出力部とを備えるようにしたものである。
【０００８】
この発明に係るナビゲーション装置は、自車の現在位置を検出する自車位置検出部と、自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、経路設定部により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部と、経路属性情報取得部の経路属性情報取得の進度を監視して、所定の情報取得範囲まで到達したことを判定する経路属性情報取得状況監視部と、経路属性情報取得状況監視部により経路属性情報取得部の経路属性情報取得の進度が所定の情報取得範囲まで到達したことが判定された都度、到達時点で取得完了している経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部と、経路周辺施設検索部による検索の都度、検索された施設を所定の並び順に並び替える検索結果ソート演算部と、検索結果ソート演算部により並び替えた施設を画面表示する施設検索結果出力部とを備えるようにしたものである。
【０００９】
この発明に係るナビゲーション装置は、自車の現在位置を検出する自車位置検出部と、自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、経路設定部により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部と、経路属性情報取得部により取得した経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部と、経路属性情報取得部の経路属性情報取得の進度を監視して、所定の情報取得範囲まで到達したことを判定する経路属性情報取得状況監視部と、経路属性情報取得状況監視部により経路属性情報取得部の経路属性情報取得の進度が所定の情報取得範囲まで到達したことが判定された場合に、経路周辺施設検索部による施設検索が実行可能となったことを画面表示する施設検索方法出力部とを備えるようにしたものである。
【００１０】
この発明に係るナビゲーション装置は、自車の現在位置を検出する自車位置検出部と、自車位置検出部により検出した現在位置から目的地までの経路を設定する経路設定部と、経路の周辺に存在する施設の検索範囲に応じた検索所要時間と検索件数の関係を示す情報を画面表示して、検索範囲を指定した設定情報を受け付ける経路周辺施設検索範囲設定部と、経路設定部により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部と、経路属性情報取得部が取得した経路属性情報のうち、設定情報で指定された検索範囲までの経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部を備えるようにしたものである。
【発明の効果】
【００１１】
この発明によれば、経路に沿って逐次取得した前回取得分からの差分の経路属性情報を基に経路の周辺に存在する施設を検索し、検索の都度、施設を検索結果画面に追加表示するようにしたので、初回の施設検索の開始タイミングを早めて、検索結果を早く表示することができる。
【００１２】
この発明によれば、所定の情報取得範囲までの経路属性情報を基に経路の周辺に存在する施設を検索し、所定の並び順に並び替えて画面表示するようにしたので、初回の施設検索の開始タイミングを早めて、検索結果を早く表示することができると共に、検索結果を所定の並び順に並び替えて表示することができる。
【００１３】
この発明によれば、経路属性情報取得の進度が所定の情報取得範囲まで到達したことが判定された場合に施設検索が実行可能となったことを画面表示するようにしたので、取得された経路属性情報を基に施設検索を即開始することができ、経路属性情報取得のための待ち時間が発生することなく検索結果を早く表示することができる。
【００１４】
この発明によれば、指定された検索範囲までの経路属性情報を基に経路の周辺に存在する施設を検索するようにしたので、短い検索範囲が指定されれば検索所要時間が短くなり、検索結果を早く表示することができる。
【発明を実施するための最良の形態】
【００１５】
実施の形態１．
図１は、この発明の実施の形態１に係るナビゲーション装置の全体構成を示すブロック図である。図に示す車両用のナビゲーション装置は、ハードディスク装置（以下、ＨＤＤ）１、ナビＥｌｅｃｔｒｏｎｉｃ  Ｃｏｎｔｒｏｌ  Ｕｎｉｔ（以下、ＥＣＵ）、リモコン１０、音声出力装置１１、スピーカ１２、画面表示装置１３、ＧＰＳ受信機１４、車両情報センサ１５、ジャイロ１６、交通情報受信機１７から構成される。
【００１６】
ＨＤＤ１は、ロケータデータベース（以下、ＤＢ）、経路探索ＤＢ、経路誘導ＤＢ、地図表示ＤＢ、検索ＤＢ等の地図データに関する情報を記憶している。ナビＥＣＵは、ユーザインタフェース制御部２、地図データ管理部３およびナビゲーション機能部を備える。地図データ管理部３はＨＤＤ１を制御して、ナビゲーション機能部から地図データに関する情報の要求があった場合に該当するデータを転送する。
【００１７】
ユーザインタフェース制御部２は、リモコン１０によって入力されたユーザの要求を受け付けて、入力制御部４へ出力する。また、ユーザインタフェース制御部２はナビゲーション機能部の各部の出力結果を統合して、音声情報を音声出力装置１１へ、表示情報を画面表示装置１３へそれぞれ出力する。音声出力装置１１はスピーカ１２を制御して、音声情報を再生する。また、画面表示装置１３は表示情報を画面表示する。
【００１８】
ナビゲーション機能部の入力制御部４は、ユーザインタフェース制御部２を介して入力されたユーザの要求内容を受け付けて、その要求内容を判断し、ナビゲーション機能部の各部に制御指示を出す。
地図表示部５は、地図データ管理部３を介してＨＤＤ１の地図表示ＤＢから地図表示のための情報を取得すると共に、その情報をユーザインタフェース制御部２へ出力する。
交通情報処理部８は、交通情報受信機１７を制御して交通情報を取得すると共に、その情報をユーザインタフェース制御部２へ出力する。
自車位置検出部９は、ＧＰＳ受信機１４、車両情報センサ１５およびジャイロ１６から出力される情報に基づいてナビゲーション装置が搭載されている車両の現在位置を検出する。
【００１９】
図２は、この発明の実施の形態１に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の内部構成を示すブロック図である。また、図３は経路設定・案内処理部６および検索処理部７による経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。経路設定・案内処理部６は、経路探索演算部６１、経路属性情報取得部６２、誘導案内情報抽出部６３、誘導案内情報演算部６４、誘導案内出力部６５から構成される。また、検索処理部７は、経路属性差分情報抽出部７１、経路周辺施設検索部７２、施設検索結果出力部７３から構成される。
【００２０】
以下、図２および図３を用いて、経路設定・案内処理部６および検索処理部７を説明する。なお、経路周辺施設検索は、案内経路のうちの所定範囲（即ち経路周辺施設検索範囲）のみ行うものとし、この所定範囲は、自車位置から２５０ｋｍ先まで等、予め設定されているものとする。経路探索演算部６１は、入力制御部４が受け付けたユーザの設定した目的地・経由地と自車位置検出部９が検出した自車位置との間の最適経路を、地図データ管理部３を介してＨＤＤ１のデータを参照して計算する。
【００２１】
経路属性情報取得部６２は、経路探索演算部６１が算出した最適経路に沿って、経路周辺施設検索および誘導案内に必要な経路属性情報を地図データ管理部３を介してＨＤＤ１から逐次取得する。この経路属性情報には、誘導案内に必要な情報（経路リンクの形状、長さおよび角度、道路名称ならびに車線数等）、および周辺施設検索に必要な情報（施設名称等）が含まれる。
【００２２】
誘導案内情報抽出部６３は、経路属性情報取得部６２が逐次取得してきた経路属性情報から誘導案内情報を抽出する。誘導案内情報演算部６４は、誘導案内情報抽出部６３が抽出した誘導案内情報から、誘導案内画面および音声案内等の情報を演算する。誘導案内出力部６５は、誘導案内情報演算部６４の演算結果をユーザインタフェース制御部２を介して音声出力装置１１および画面表示装置１３に出力する。これにより誘導案内が可能となる。
【００２３】
経路属性差分情報抽出部７１は、経路属性情報取得部６２が逐次取得してきた経路属性情報を逐次取得する。この経路属性差分情報抽出部７１の処理は誘導案内情報抽出部６３の処理と並行して行い、経路属性差分情報抽出部７１が取得する情報は前回取得分からの差分情報になる。なお、経路属性情報取得部６２は最適経路全行程に対応する経路属性情報を取得するが、経路属性差分情報抽出部７１はそのうちの所定範囲までの経路属性情報を取得する。
【００２４】
経路周辺施設検索部７２は、経路属性差分情報抽出部７１が取得した初回および各差分情報を基に、経路周辺に存在する施設を検索する。施設検索結果出力部７３は、経路周辺施設検索部７２の検索結果を検索の都度、ユーザインタフェース制御部２を介して画面表示装置１３に出力する。画面表示装置１３は、初回の検索結果を画面表示した後、差分の検索結果を受け付けるとその都度、追加表示していく。
【００２５】
次に、ナビゲーション装置の動作を説明する。図４は、この発明の実施の形態１に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の動作を示すフローチャートである。ステップＳＴ１において、経路探索演算部６１が探索経路を算出する。算出が完了して最適経路が確定すると、ステップＳＴ２において経路属性情報取得部６２が地図データ管理部３を介してＨＤＤ１から経路属性情報を、最適経路に沿って逐次取得する。
【００２６】
ステップＳＴ３において、並行して行われているステップＳＴ２の経路属性情報取得処理で取得完了した所定範囲の経路属性情報を初回の読み取り完了部分とし、経路属性差分情報抽出部７１が初回の読み取り完了部分の経路属性情報を取得する。そして経路周辺施設検索部７２がその経路属性情報を基に経路周辺施設を検索する。続くステップＳＴ４において、施設検索結果出力部７３がステップＳＴ３の初回の検索結果をユーザインタフェース制御部２を介して画面表示装置１３に出力し、経路周辺施設を画面表示させる。
【００２７】
なお、ステップＳＴ２とステップＳＴ３以降の処理は並行して行われるため、ステップＳＴ３〜ＳＴ４で検索処理部７の各部が経路周辺施設を検索および表示する処理を行っている間も、ステップＳＴ２で経路属性情報取得部６２がＨＤＤ１から経路属性情報を取得していく。
【００２８】
ステップＳＴ５において、経路属性差分情報抽出部７１は予め設定された所定範囲までの経路属性情報を取得したかチェックする。即ち所定範囲全ての経路属性情報に基づいて経路周辺施設検索が行われたか否かを確認する。
全て取得していなければ処理はステップＳＴ６へ進み、経路属性差分情報抽出部７１は、経路属性情報取得部６２によって前回（この説明では初回）の読み取り完了部分より更に新しい経路属性情報である差分情報が読み取られているかチェックする。経路属性差分情報抽出部７１は、差分情報がなければ、経路属性情報取得部６２が差分の経路属性情報を取得するまで待機する（ステップＳＴ６“Ｎｏ”）。
【００２９】
経路属性情報取得部６２によって前回の読み取り完了部分より新しい差分情報が取得されていれば（ステップＳＴ６“Ｙｅｓ”）、ステップＳＴ７において経路属性差分情報抽出部７１がその差分情報を取得し、経路周辺施設検索部７２がその差分情報を基に経路周辺施設を検索する。そして、ステップＳＴ８において、施設検索結果出力部７３が差分の検索結果をユーザインタフェース制御部２を介して画面表示装置１３に出力し、画面に追加表示させる。
【００３０】
ステップＳＴ８の後、処理は再びステップＳＴ５に戻り、経路属性差分情報抽出部７１は所定範囲全ての経路周辺施設を検索したか否かチェックする。完了していなければステップＳＴ６以降の処理にて経路属性差分情報抽出部７１が新たな差分情報を取得し、経路周辺施設検索部７２が新たな差分情報を基に経路周辺施設検索を行う。そして、最終的には所定範囲内の経路周辺施設が全て検索され（ステップＳＴ５“Ｙｅｓ”）、経路設定・案内処理部６および検索処理部７の各部による一連の処理が終了し、ナビゲーション装置は通常のナビゲーション動作に戻る。
【００３１】
以上のように、実施の形態１によれば、経路設定・案内処理部６により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部６２と、経路属性情報取得部６２が逐次取得した差分の経路属性情報を抽出する経路属性差分情報抽出部７１と、差分の経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部７２と、経路周辺施設検索部７２による検索の都度、検索された施設を画面表示装置１３に追加表示する施設検索結果出力部７３とを備えるように構成した。また、経路属性情報取得部６２は、経路周辺施設検索部７２による施設検索と並行して、経路属性情報を逐次取得するように構成した。そのため、経路属性情報取得処理が完了する前に施設検索を開始可能となり、初回の施設検索の開始タイミングを早めて検索結果を早く表示することができる。また、検索範囲を延長しても、その延長距離に影響されずに検索結果を早く表示することが可能となる。
【００３２】
実施の形態２．
図５は、この発明の実施の形態２に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の内部構成を示すブロック図である。本実施の形態のナビゲーション装置の構成は、図１に示した実施の形態１に係るナビゲーション装置の構成と同じであり、経路設定・案内処理部６および検索処理部７の内部構成のみが異なる。また、図５において図２と同一または相当の部分については同一の符号を付し説明を省略する。
【００３３】
図６は、この発明の実施の形態２に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７による経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。以下、図５および図６を用いて、経路設定・案内処理部６および検索処理部７を説明する。
【００３４】
経路周辺施設検索開始タイミング情報記憶部７４は、経路属性情報取得部６２による経路属性情報の取得進度と照合するための複数の設定値（自車位置から経路沿いに５０ｋｍ先、１００ｋｍ先、１５０ｋｍ先等）を記憶している。この設定値は、経路属性情報取得部６２の情報取得範囲となり、また、経路周辺施設検索部７２ａによる経路周辺施設検索処理の開始タイミングとなる。
経路属性情報取得状況監視部７５は、経路属性情報取得部６２が最適経路沿いに自車位置から何ｋｍ先までの経路属性情報を取得したかを示す経路属性情報の取得進度を監視し、経路周辺施設検索開始タイミング情報記憶部７４に記憶された各設定値と照合する。経路属性情報取得状況監視部７５は、照合の結果、取得進度が設定値まで到達した場合に経路周辺施設検索部７２ａへ到達情報を通知する。
【００３５】
経路周辺施設検索部７２ａは、経路属性情報取得状況監視部７５から到達情報が入力されると、経路属性情報取得部６２がその時点で取得している全経路属性情報を基に、経路周辺に存在する施設を検索する。
検索結果ソート演算部７６は、経路周辺施設の検索結果を自車位置からの直線距離順にソートして、表示順序を並べ替える。ソート方法は直線距離順に限らず、道なり順、施設名称のあいうえお順等、種々のソート方法であってもよい。
施設検索結果出力部７３は、経路周辺施設検索部７２ａの設定値毎の検索結果を検索の都度、ユーザインタフェース制御部２を介して画面表示装置１３に出力する。
【００３６】
次に、ナビゲーション装置の動作を説明する。図７は、この発明の実施の形態２に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の動作を示すフローチャートである。ステップＳＴ１１において、経路探索演算部６１が経路を算出する。算出が完了して最適経路が確定すると、ステップＳＴ１２において経路属性情報取得部６２が地図データ管理部３を介してＨＤＤ１から経路属性情報を、最適経路に沿って逐次取得する。なお、ステップＳＴ１２の処理は、ステップＳＴ１３以降の処理と並列に行われるものとする。
【００３７】
ステップＳＴ１３において、経路属性情報取得状況監視部７５は、経路周辺施設検索開始タイミング情報記憶部７４に格納されている変数ｉおよび配列ａ［］の初期化を行う。本実施の形態では、経路属性情報取得部６２による経路属性情報の取得進度と照合するための各設定値の一例として、経路周辺施設検索開始タイミング情報記憶部７４に変数ｉおよび配列ａ［］を記憶させておくこととする。この配列ａ［］には変数ｉの配列番号に対応した設定値が格納されている。
【００３８】
ステップＳＴ１４において、経路属性情報取得状況監視部７５は並列処理しているステップＳＴ１２の経路属性情報取得処理を監視して、経路属性情報の読み取り完了範囲（即ち経路沿いに読み取った距離）をチェックする。経路属性情報取得状況監視部７５は続くステップＳＴ１５において、監視している読み取り完了範囲を、変数ｉの配列番号に相当する配列ａ［ｉ］の設定値と照合する。ここでは、変数ｉが設定値として５０ｋｍを示すものとする。経路属性情報取得状況監視部７５は、読み取り完了範囲が配列ａ［ｉ］（即ち５０ｋｍ）を超えていなければ（ステップＳＴ１５“Ｎｏ”）、ステップＳＴ１４に戻って監視を継続する。
【００３９】
読み取り完了範囲が配列ａ［ｉ］（即ち５０ｋｍ）を超えていれば（ステップＳＴ１５“Ｙｅｓ”）、続くステップＳＴ１６において経路周辺施設検索部７２ａが、経路属性情報取得部６２で読み取りが完了した５０ｋｍまでの経路属性情報を基に、経路周辺施設検索を行う。
【００４０】
ステップＳＴ１６の経路周辺施設検索処理が終了すると、続くステップＳＴ１７において検索結果ソート演算部７６が検索結果を自車位置からの直線距離順等にソートして経路周辺施設を並べ替える。
【００４１】
続くステップＳＴ１８において、施設検索結果出力部７３がユーザインタフェース制御部２を介して画面表示装置１３に並べ替えた検索結果を出力し、経路周辺施設を画面表示させる。
【００４２】
ステップＳＴ１９において、経路属性情報取得状況監視部７５は経路周辺施設検索開始タイミング情報記憶部７４を参照して、変数ｉの示す設定値が配列ａ［］の最後尾の設定値か否か判断する。経路属性情報取得状況監視部７５は、その変数ｉが最後尾の配列番号でなければ（ステップＳＴ１９“Ｎｏ”）、ステップＳＴ２０にて変数ｉをインクリメントしてステップＳＴ１４へ戻る。
経路属性情報取得状況監視部７５は並列処理しているステップＳＴ１２の経路属性情報取得処理を監視して（ステップＳＴ１４）、読み取り完了範囲がインクリメントした変数ｉが示す設定値、即ち１００ｋｍを超えると（ステップＳＴ１５）、経路周辺施設検索部７２ａが読み取りの完了している１００ｋｍまでの全経路属性情報を基に経路周辺施設検索を行う（ステップＳＴ１６）。このとき、経路周辺施設検索部７２ａは読み取り完了範囲として前回までの変数ｉに対応した設定値、即ち５０ｋｍまでの経路属性情報も含めた経路属性情報を基に経路周辺施設検索を行う。
【００４３】
一方、変数ｉが最後尾の設定値を示しているなら（ステップＳＴ１９“Ｙｅｓ”）、経路属性情報取得状況監視部７５は処理を終了する。よって、経路設定・案内処理部６および検索処理部７の各部による一連の処理が終了し、ナビゲーション装置は通常のナビゲーション動作に戻る。
【００４４】
以上のように、実施の形態２によれば、経路設定・案内処理部６により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部６２と、所定の情報取得範囲である設定値を記憶しておく経路周辺施設検索開始タイミング情報記憶部７４と、経路属性情報取得部６２の経路属性情報取得の進度を監視して、設定値まで到達したことを判定する経路属性情報取得状況監視部７５と、経路属性情報取得状況監視部７５により経路属性情報取得部６２の経路属性情報取得の進度が設定値まで到達したことが判定された都度、到達時点で取得完了している経路属性情報を基に経路の周辺に存在する施設を検索する経路周辺施設検索部７２ａと、経路周辺施設検索部７２ａによる検索の都度、検索された施設を所定の並び順に並び替える検索結果ソート演算部７６と、並び替えた施設を画面表示装置１３に表示する施設検索結果出力部７３とを備えるように構成した。また、経路属性情報取得部６２は、経路周辺施設検索部７２ａによる施設検索と並行して、経路属性情報を逐次取得するように構成した。そのため、初回の施設検索の開始タイミングを早めて、検索結果を早く表示することができると共に、検索結果を所定の並び順に並び替えて表示することができる。
また、並び替えの方法として、検索範囲内の全ての経路周辺施設を検索完了した後でしかソートできない直線距離順ソートが可能となる。この結果、検索結果表示の早期化および直線距離順ソートを両立したナビゲーション装置を提供することができる。
【００４５】
実施の形態３．
図８は、この発明の実施の形態３に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の内部構成を示すブロック図である。本実施の形態のナビゲーション装置の構成は、図１に示した実施の形態１に係るナビゲーション装置の構成と同じであり、経路設定・案内処理部６および検索処理部７の内部構成のみが異なる。また、図８において図２および図５と同一または相当の部分については同一の符号を付し説明を省略する。
【００４６】
図８に示す経路属性情報取得状況監視部７５は、経路属性情報取得部６２による経路属性情報の取得進度を監視する。経路属性情報取得状況監視部７５は、この取得進度が予め設定された所定の情報取得範囲（即ち自車位置から所定の距離）まで到達した場合に施設検索方法出力部７７へ到達情報を通知する。
【００４７】
施設検索方法出力部７７は、施設検索方法の選択肢（施設検索、自車周辺施設検索、経路周辺施設検索等）を、ユーザインタフェース制御部２を介して画面表示装置１３に出力し、画面表示装置１３に施設検索メニューを画面表示させる。施設検索方法出力部７７はまた、経路属性情報取得状況監視部７５から到達情報が入力されるまでは、施設検索メニューの経路周辺施設検索の選択肢をマスク表示等によって選択不可の状態にする。他方、経路属性情報取得状況監視部７５から到達情報が入力されると、施設検索方法出力部７７は経路周辺施設検索の選択肢のマスク表示等を解除して、選択可能な状態にする。
【００４８】
図９は、この発明の実施の形態３に係るナビゲーション装置の表示画面を示す説明図であり、図９（ａ）は経路属性情報取得処理中の表示画面を示し、図９（ｂ）は経路属性情報取得完了後の表示画面を示す。図９（ａ）の施設検索メニューでは、選択肢の一番下の経路周辺施設検索項目はマスク表示によって選択不可にされており、ユーザがリモコン１０を操作しても経路周辺施設検索処理を実行させることはできない。
【００４９】
他方、図９（ｂ）の施設検索メニューでは、経路周辺施設検索項目が表示されており、ユーザがリモコン１０を操作して経路周辺施設検索処理を実行させることができる。ユーザがリモコン１０により入力した経路周辺施設検索処理の実行要求をユーザインタフェース制御部２を介して入力制御部４が受け付けて、入力制御部４が検索処理部７に経路周辺施設検索処理の制御指示を出す。
なお、図８に示す検索処理部７では図示を省略したが、例えば上記実施の形態１の経路周辺施設検索部７２を備えるか、上記実施の形態２の経路周辺施設検索部７２ａを備えるかして、経路周辺施設検索処理を行えばよい。
【００５０】
次に、ナビゲーション装置の動作を説明する。図１０は、この発明の実施の形態３に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の動作を示すフローチャートである。ステップＳＴ２１において、施設検索方法出力部７７は、図９に示す施設検索メニューのうちの経路周辺施設検索項目をマスク表示するかマスク解除するかを判断するためのフラグＭａｓｋ＿ｆｌｇを初期化、即ちＯＮにする。
【００５１】
ステップＳＴ２２において、経路探索演算部６１が経路を算出する。算出が完了して最適経路が確定すると、ステップＳＴ２３において経路属性情報取得部６２が地図データ管理部３を介してＨＤＤ１から経路属性情報を取得する。なお、ステップＳＴ２３の処理は、ステップＳＴ２４以降の処理と並列に行われるものとする。
【００５２】
ステップＳＴ２４において、入力制御部４は、ユーザによる施設検索メニュー画面表示の要求の入力有無をチェックし、入力があれば検索処理部７へ制御指示を出す。要求があった場合（ステップＳＴ２４“Ｙｅｓ”）、入力制御部４から指示を受けた経路属性情報取得状況監視部７５が経路属性情報取得部６２による経路属性情報の取得進度をチェックする。
【００５３】
ステップＳＴ２５において経路属性情報取得部６２の取得進度が予め設定された所定の進度まで到達していれば（ステップＳＴ２５“Ｙｅｓ”）、続くステップＳＴ２６において、経路属性情報取得状況監視部７５が施設検索方法出力部７７へ到達情報を通知し、施設検索方法出力部７７がフラグＭａｓｋ＿ｆｌｇをＯＦＦにする。
一方、経路属性情報取得部６２の取得進度が所定の進度まで到達していなければ（ステップＳＴ２５“Ｎｏ”）、処理はそのままステップＳＴ２７へ進む。
【００５４】
ステップＳＴ２７において、施設検索方法出力部７７は、フラグＭａｓｋ＿ｆｌｇがＯＮのとき、施設検索メニュー画面の経路周辺施設検索項目を図９（ａ）のようにマスク表示させる。
一方、フラグＭａｓｋ＿ｆｌｇがＯＦＦであれば、施設検索方法出力部７７は経路周辺施設検索項目を図９（ｂ）のようにマスク解除させる。
【００５５】
続くステップＳＴ２８において施設検索方法出力部７７はもう一度フラグＭａｓｋ＿ｆｌｇを参照して、ＯＦＦであれば処理を終了し、ＯＮであればステップＳＴ２５に戻って経路周辺施設検索項目がマスク解除になるまでステップＳＴ２５〜ＳＴ２８の処理を繰り返す。
マスク解除後にユーザの経路周辺施設検索の要求を受け付ければ、不図示の経路周辺施設検索部が、経路属性情報取得部６２が予め取得しておいた所定範囲までの経路属性情報を基に直ちに経路周辺施設検索処理を実行することができる。
【００５６】
以上のように、実施の形態３によれば、経路設定・案内処理部６により設定した経路の周辺に存在する施設の検索に必要な経路属性情報を、経路に沿って逐次取得する経路属性情報取得部６２と、経路属性情報取得部６２の経路属性情報取得の進度を監視して、所定の情報取得範囲まで到達したことを判定する経路属性情報取得状況監視部７５と、経路属性情報取得状況監視部７５により経路属性情報取得部６２の経路属性情報取得の進度が所定の情報取得範囲まで到達したことが判定された場合に、経路周辺施設検索が実行可能となったことを画面表示する施設検索方法出力部７７とを備えるように構成した。そのため、取得された経路属性情報を基に施設検索を即開始することができ、経路属性情報取得のための待ち時間が発生することなく検索結果を早く表示することができる。
【００５７】
実施の形態４．
図１１は、この発明の実施の形態４に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の内部構成を示すブロック図である。本実施の形態のナビゲーション装置の構成は、図１に示した実施の形態１に係るナビゲーション装置の構成と同じであり、経路設定・案内処理部６および検索処理部７の内部構成のみが異なる。また、図１１において図２と同一または相当の部分については同一の符号を付し説明を省略する。
【００５８】
図１１に示す経路周辺施設検索範囲設定部７８は、経路周辺施設検索部７２ｂが経路周辺施設検索を行うための検索範囲（自車位置から経路沿いに１０ｋｍ先、５０ｋｍ先、１００ｋｍ先まで等）を表す経路周辺施設検索範囲設定メニューを、ユーザインタフェース制御部２を介して画面表示装置１３に出力して画面表示させる。そして、ユーザがリモコン１０を操作して検索範囲を設定すると、その設定情報が入力制御部４を介して経路周辺施設検索範囲設定部７８に入力され、経路周辺施設検索範囲設定部７８が設定情報に従って所望の検索範囲を設定する。
検索範囲設定情報記憶部７９は、経路周辺施設検索範囲設定部７８の設定した検索範囲を記憶しておく。
経路周辺施設検索部７２ｂは、検索範囲設定情報記憶部７９を参照して、経路属性情報取得部６２が取得する経路属性情報のうち、設定されている検索範囲の経路属性情報を基に経路周辺に存在する施設を検索する。
【００５９】
図１２は、この発明の実施の形態４に係るナビゲーション装置の経路周辺施設検索範囲設定メニュー表示画面を示す説明図である。経路周辺施設検索範囲設定メニューは、自車位置から経路沿いに１０ｋｍ〜２５０ｋｍ先まで検索範囲として選択可能となっている。検索範囲が短ければ経路周辺施設検索に必要な経路属性情報量が少なくなるため、情報取得時間が短く、かつ検索時間も短くなる。その一方で検索件数は少なくなる。他方、検索範囲が長ければ経路周辺施設検索に必要な経路属性情報量が多くなるため、情報取得時間が長く、かつ検索時間も長くなる。その一方で検索件数は多くなる。検索範囲設定情報記憶部７９は、図１２に示すような検索所要時間と検索件数の関係を明示して、ユーザに所望の検索範囲を選択させる。
【００６０】
次に、検索処理部７の動作を説明する。図１３は、この発明の実施の形態４に係るナビゲーション装置の検索処理部７の動作を示すフローチャートである。ステップＳＴ３１において、経路周辺施設検索範囲設定部７８はユーザインタフェース制御部２を介して画面表示装置１３に経路周辺施設検索範囲設定メニューを出力し、画面表示させる。
【００６１】
ステップＳＴ３２において、経路周辺施設検索範囲設定部７８は、ユーザによる検索範囲の入力有無をチェックし、設定情報が入力されると（ステップＳＴ３２“Ｙｅｓ”）、続くステップＳＴ３３にて設定情報に従った検索範囲を検索範囲設定情報記憶部７９に記憶させる。
【００６２】
ステップＳＴ３４において、検索処理部７は経路周辺施設検索の検索条件入力画面を画面表示装置１３に画面表示させる。そして、ステップＳＴ３５においてユーザによる検索条件に関する情報、例えば施設種類としてガソリンスタンド、レストラン等を指定する情報の入力を待つ。検索条件に関する情報が入力されると（ステップＳＴ３５“Ｙｅｓ”）、続くステップＳＴ３６にて経路周辺施設検索部７２ｂは、ステップＳＴ３５で入力された検索条件に一致する経路周辺施設を、ステップＳＴ３３で記憶した検索範囲から検索する。
【００６３】
ステップＳＴ３７において、施設検索結果出力部７３が経路周辺施設検索結果をユーザインタフェース制御部２を介して画面表示装置１３に出力し、画面表示させる。その後、ナビゲーション装置は通常のナビゲーション動作に戻る。
【００６４】
以上のように、実施の形態４によれば、経路の周辺に存在する施設の検索範囲に応じた検索所要時間および検索件数との関係を示す情報を画面表示して、検索範囲を指定した設定情報を受け付ける経路周辺施設検索範囲設定部７８を備え、経路周辺施設検索部７２ｂは、設定情報で指定された検索範囲までの経路属性情報を基に経路の周辺に存在する施設の検索を行うように構成した。そのため、設定しようとする周辺施設検索の検索範囲に関するメリットおよびデメリットをユーザが理解した上で、所望する検索範囲を自由に設定することができる。また、ユーザが短い検索範囲を設定すれば、ナビゲーション装置の検索所要時間が短くなり、周辺施設検索結果が早く画面表示できる。
【００６５】
なお、上記実施の形態４の経路周辺施設検索範囲設定部７８および検索範囲設定情報記憶部７９を上記実施の形態１に適用してもよい。この構成の場合には、実施の形態１のナビゲーション装置に対して、ユーザはメリットおよびデメリットを理解した上で経路周辺施設検索範囲を自由に設定することができる。
また、上記実施の形態４の経路周辺施設検索範囲設定部７８を上記実施の形態２に適用して、経路周辺施設検索開始タイミング情報記憶部７４に記憶させるべき経路属性情報取得進度の各設定値をユーザに設定させるように構成してもよい。この構成の場合には、実施の形態２のナビゲーション装置に対して、ユーザはメリットおよびデメリットを理解した上で経路属性情報取得進度の設定値を自由に設定することができる。
【００６６】
実施の形態５．
図１４は、この発明の実施の形態５に係るナビゲーション装置の検索処理部７の内部構成を示すブロック図である。本実施の形態のナビゲーション装置の構成は、図１に示した実施の形態１に係るナビゲーション装置の構成と同じであり、検索処理部７の内部構成のみが異なる。また、図１４において、図２および図５と同一または相当の部分については同一の符号を付す。
【００６７】
図１４に示す経路周辺施設検索部７２は、上記実施の形態１と同様に、経路設定・案内処理部６が逐次取得した経路属性情報を用いて経路周辺に存在する施設を検索する。この経路周辺施設検索部７２は、上記実施の形態１の経路周辺施設検索部７２に限定されるものではなく、上記実施の形態２，４の経路周辺施設検索部７２ａ，７２ｂまたはその他どのような経路周辺施設検索手段であってもよい。本実施の形態では説明を簡便にするため、上記実施の形態１の経路周辺施設検索部７２を例に用いる。
【００６８】
並び順選択部８０は、経路周辺施設検索結果の表示画面上に、検索結果の並び順の選択肢（自車位置から直線距離順、道なり順、施設名称のあいうえお順等）を表示させる。そして、ユーザがリモコン１０を操作して並び順を選択すると、その並び順選択情報が入力制御部４を介して並び順選択部８０に入力される。並び順選択部８０は、この並び順選択情報を検索結果ソート演算部７６へ出力する。
【００６９】
検索結果ソート演算部７６は、並び順選択情報の並び順に基づき、上記実施の形態２と同様に経路周辺施設の検索結果をソートして、表示順序を並べ替える。
施設検索結果出力部７３ａは、経路周辺施設検索部７２から出力された経路周辺施設検索結果をユーザインタフェース制御部２を介して画面表示装置１３へ出力し、画面表示させる。施設検索結果出力部７３ａはまた、検索結果ソート演算部７６が並べ替えた表示順序で検索結果を再出力して画面表示させる。
【００７０】
図１５は、この発明の実施の形態５に係るナビゲーション装置の表示画面を示す説明図である。図１５（ａ）は、路周辺施設検索部７２の経路周辺施設検索中に、経路周辺施設検索部７２から施設検索結果出力部７３ａへ出力された経路周辺施設検索結果の表示画面である。
経路周辺施設検索部７２の全検索が終了すると、図１５（ｂ）に示すように、検索結果表示画面に検索結果の並び順を示す選択肢が表示される。並び順選択部８０は、図１５（ｂ）に示すような「直線距離順」、「道なり順」等の選択肢メニューを表示させて、ユーザに所望の検索結果並び順を選択させる。
ユーザが直線距離順項目を選択した場合、検索結果が検索結果ソート演算部７６によって直線距離順にソートされ、施設検索結果出力部７３ａによって図１５（ｃ）に示すように直線距離順に並べ替えた検索結果が画面表示される。
【００７１】
次に、ナビゲーション装置の動作を説明する。図１６は、この発明の実施の形態５に係るナビゲーション装置の検索処理部７の動作を示すフローチャートである。ステップＳＴ４１において、経路周辺施設検索部７２が経路周辺施設検索処理を実行する。ステップＳＴ４２において、施設検索結果出力部７３ａが画面表示装置１３へ経路周辺施設検索結果を出力し、図１５（ａ）に示す画面を表示させる。
【００７２】
ステップＳＴ４３において、経路周辺施設検索部７２の経路周辺施設検索処理が終了すると、並び順選択部８０が図１５（ｂ）に示すような検索結果の並び順項目を示す選択肢メニューを画面表示させ、続くステップＳＴ４４においてユーザによる並び順選択情報の入力を待つ。
並び順選択情報が入力されると（ステップＳＴ４４“Ｙｅｓ”）、並び順選択部８０から検索結果ソート演算部７６へ並び順選択情報が出力され、続くステップＳＴ４５にて検索結果ソート演算部７６が並び順選択情報に従って検索結果をソートする。
【００７３】
ソートが完了すると、ステップＳＴ４６において施設検索結果出力部７３ａは、図１５（ｃ）に示すような並び替えられた検索結果を画面表示させる。
【００７４】
以上のように、実施の形態５によれば、経路周辺施設検索部７２による検索の終了後、検索された施設を所定の並び順に並び替える検索結果ソート演算部７６を備えるように構成した。そのため、ユーザが所望する並び順で経路周辺施設の検索結果を画面表示することができる。
【００７５】
なお、上記実施の形態５の検索結果ソート演算部７６および並び順選択部８０を上記実施の形態１，３に適宜適用してもよい。この構成の場合には、経路周辺施設の検索結果を早く画面表示することができ、かつ、最終的にユーザ所望の並び順で検索結果を表示することができる。
また、上記実施の形態５の並び順選択部８０を上記実施の形態２に適用してもよい。この構成の場合には、実施の形態５と同様にユーザが所望する並び順で経路周辺施設の検索結果を画面表示することができる。
また、上記実施の形態５の検索結果ソート演算部７６および並び順選択部８０を上記実施の形態４に適用してもよい。この構成の場合には、経路周辺施設の検索結果を最終的にユーザ所望の並び順で表示することができる。
【００７６】
実施の形態６．
図１７は、この発明の実施の形態６に係るナビゲーション装置の経路設定・案内処理部６および検索処理部７の内部構成を示すブロック図である。本実施の形態のナビゲーション装置の構成は、図１に示した実施の形態１に係るナビゲーション装置の構成に対し、経路周辺施設検索モード選択部８１および検索モード切換部８２を追加したものである。
【００７７】
図１７に示す検索処理部７は、上記実施の形態１，２，４，５に示した検索処理を実行する。ここで、上記実施の形態１の検索処理部７による検索処理方法を逐次検索結果表示モードと呼ぶ。また、上記実施の形態２の検索処理部７による検索処理方法を検索範囲重複モードと呼ぶ。また、上記実施の形態４の検索処理部７による検索処理方法を検索範囲設定モードと呼ぶ。また、上記実施の形態５の検索処理部７による検索処理方法を検索結果並び順変更モードと呼ぶ。
【００７８】
経路周辺施設検索モード選択部８１は、検索処理部７が実行する各検索モードの選択肢からなる経路周辺施設検索モード選択メニューを、ユーザインタフェース制御部２を介して画面表示装置１３に出力し、画面表示させる。
図１８は、この発明の実施の形態６に係るナビゲーション装置の表示画面を示す説明図であり、経路周辺施設検索モード選択メニュー表示画面を示す。ユーザがリモコン１０を操作して検索モードを選択すると、その検索モード情報が入力制御部４を介して経路周辺施設検索モード選択部８１に入力される。
【００７９】
検索モード切換部８２は、経路周辺施設検索モード選択部８１から検索モード情報を受け付けて、検索処理部７の検索モードを切り換える。本実施の形態では、検索処理部７は逐次検索結果表示モードおよび検索範囲重複モードをそれぞれ単独で実行するか、逐次検索結果表示モードに検索範囲設定モードもしくは検索結果並び順変換モードを組み合わせて実行するか、または検索範囲重複モードに検索範囲設定モードもしくは検索結果並び順変換モードを組み合わせて実行することができるものとする。
【００８０】
次に、ナビゲーション装置の動作を説明する。図１９は、この発明の実施の形態６に係るナビゲーション装置の動作を示すフローチャートである。ステップＳＴ５１において、経路周辺施設検索モード選択部８１は検索処理部７の検索モードを切り換えるための変数Ｍｏｄｅを初期化する。
【００８１】
ステップＳＴ５２において、経路周辺施設検索モード選択部８１は画面表示装置１３に経路周辺施設検索モード選択メニューを出力し、図１８に示す画面を表示させる。ステップＳＴ５３において、経路周辺施設検索モード選択部８１はユーザによる検索モードの選択を待つ。
【００８２】
検索モード情報が入力されると（ステップＳＴ５３“Ｙｅｓ”）、続くステップＳＴ５４にて経路周辺施設検索モード選択部８１が変数Ｍｏｄｅに検索モード情報に従った値を代入する。経路周辺施設検索モード選択部８１は、例えば逐次検索結果表示モードのみが選択された場合には変数Ｍｏｄｅに「１」を代入し、例えば逐次検索結果表示モードと検索範囲設定モードが選択された場合には変数Ｍｏｄｅに「２」を代入する。
【００８３】
ステップＳＴ５５において、検索モード切換部８２は変数Ｍｏｄｅに応じて検索処理部７の検索モードを切り換えて、または各検索モードを適宜組み合わせて経路周辺施設検索処理を実行させる。例えば変数Ｍｏｄｅの値が「１」の場合には、検索処理部７は逐次検索結果表示モードの経路周辺施設検索処理を実行する（ステップＳＴ５６）。また、例えば変数Ｍｏｄｅの値が「２」の場合には、検索処理部７は逐次検索結果表示モードと検索範囲設定モードを組み合わせた経路周辺施設検索処理を実行する（ステップＳＴ５７）。
【００８４】
以上のように、実施の形態６によれば、上記実施の形態１，２，４，５の検索処理部７による検索モードを画面表示して、検索モードを選択する検索モード情報を受け付ける経路周辺施設検索モード選択部８１と、検索モード情報に従って検索処理部７の検索モードを切り換えて実行する検索モード切換部８２とを備えるように構成した。そのため、ユーザが所望する検索モードを選択することが可能となり、上記実施の形態１，２，４，５の検索処理部７を個々にしか搭載しないナビゲーション装置と比べて利便性を高めることができる。
【００８５】
なお、実施の形態１−６を図面を参照して詳述してきたが、具体的な構成は、上述した実施の形態の構成に限られるものではなく、本発明の要旨を逸脱しない範囲の設計の変更などがあっても本発明に含まれることは言うまでもない。
【図面の簡単な説明】
【００８６】
【図１】この発明の実施の形態１に係るナビゲーション装置の全体構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーション装置の経路設定・案内処理部および検索処理部の内部構成を示すブロック図である。
【図３】この発明の実施の形態１に係るナビゲーション装置の経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。
【図４】この発明の実施の形態１に係るナビゲーション装置の経路設定・案内処理部および検索処理部の動作を示すフローチャートである。
【図５】この発明の実施の形態２に係るナビゲーション装置の経路設定・案内処理部および検索処理部の内部構成を示すブロック図である。
【図６】この発明の実施の形態２に係るナビゲーション装置の経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。
【図７】この発明の実施の形態２に係るナビゲーション装置の経路設定・案内処理部および検索処理部の動作を示すフローチャートである。
【図８】この発明の実施の形態３に係るナビゲーション装置の経路設定・案内処理部および検索処理部の内部構成を示すブロック図である。
【図９】この発明の実施の形態３に係るナビゲーション装置の表示画面を示す説明図であり、図９（ａ）は経路属性情報取得処理中の表示画面を示し、図９（ｂ）は経路属性情報取得完了後の表示画面を示す。
【図１０】この発明の実施の形態３に係るナビゲーション装置の経路設定・案内処理部および検索処理部の動作を示すフローチャートである。
【図１１】この発明の実施の形態４に係るナビゲーション装置の経路設定・案内処理部および検索処理部の内部構成を示すブロック図である。
【図１２】この発明の実施の形態４に係るナビゲーション装置の経路周辺施設検索範囲設定メニュー表示画面を示す説明図である。
【図１３】この発明の実施の形態４に係るナビゲーション装置の検索処理部の動作を示すフローチャートである。
【図１４】この発明の実施の形態５に係るナビゲーション装置の検索処理部の内部構成を示すブロック図である。
【図１５】この発明の実施の形態５に係るナビゲーション装置の表示画面を示す説明図であり、図１５（ａ）は経路周辺施設検索処理中の検索結果表示画面を示し、図１５（ｂ）は経路周辺施設検索処理終了後の検索結果表示画面を示し、図１５（ｃ）は直線距離順に並べ替えた検索結果表示画面を示す。
【図１６】この発明の実施の形態５に係るナビゲーション装置の検索処理部の動作を示すフローチャートである。
【図１７】この発明の実施の形態６に係るナビゲーション装置の経路設定・案内処理部および検索処理部の内部構成を示すブロック図である。
【図１８】この発明の実施の形態６に係るナビゲーション装置の表示画面を示す説明図であり、経路周辺施設検索モード選択メニュー表示画面を示す。
【図１９】この発明の実施の形態６に係るナビゲーション装置の検索処理部の動作を示すフローチャートである。
【図２０】従来のナビゲーション装置における経路探索処理および経路周辺施設検索処理の時間軸に沿った流れを示す説明図である。
【符号の説明】
【００８７】
１  ＨＤＤ、２  ユーザインタフェース制御部、３  地図データ管理部、４  入力制御部、５  地図表示部、６  経路設定・案内処理部、７  検索処理部、８  交通情報処理部、９  自車位置検出部、１０  リモコン、１１  音声出力装置、１２  スピーカ、１３  画面表示装置、１４  ＧＰＳ受信機、１５  車両情報センサ、１６  ジャイロ、１７  交通情報受信機、６１  経路探索演算部、６２  経路属性情報取得部、６３  誘導案内情報抽出部、６４  誘導案内情報演算部、６５  誘導案内出力部、７１  経路属性差分情報抽出部、７２，７２ａ，７２ｂ  経路周辺施設検索部、７３，７３ａ  施設検索結果出力部、７４  経路周辺施設検索開始タイミング情報記憶部、７５  経路属性情報取得状況監視部、７６  検索結果ソート演算部、７７  施設検索方法出力部、７８  経路周辺施設検索範囲設定部、７９  検索範囲設定情報記憶部、８０  並び順選択部、８１  経路周辺施設検索モード選択部、８２  検索モード切換部。
【図１】
2012026726.tif 000003
【図２】
2012026726.tif 000004
【図３】
2012026726.tif 000005
【図４】
2012026726.tif 000006
【図５】
2012026726.tif 000007
【図６】
2012026726.tif 000008
【図７】
2012026726.tif 000009
【図８】
2012026726.tif 000010
【図９】
2012026726.tif 000011
【図１０】
2012026726.tif 000012
【図１１】
2012026726.tif 000013
【図１２】
2012026726.tif 000014
【図１３】
2012026726.tif 000015
【図１４】
2012026726.tif 000016
【図１５】
2012026726.tif 000017
【図１６】
2012026726.tif 000018
【図１７】
2012026726.tif 000019
【図１８】
2012026726.tif 000020
【図１９】
2012026726.tif 000021
【図２０】
2012026726.tif 000022