(57)【要約】【課題】周辺施設検索による候補施設をより早くユーザに提供する。【解決手段】その所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する。そして、周辺検索を行う場合に、車両現在位置を含む検索エリアを特定し、現在位置を中心として、特定した検索エリアの区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得して、提供する。【選択図】図４
2010139398.tif 000002
【特許請求の範囲】
【請求項１】
所定位置周辺に存在する施設を検索するナビゲーション装置であって、
その所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する施設情報記憶手段と、
所定位置を取得する所定位置取得手段と、
前記所定位置を含む検索エリアを特定する検索エリア特定手段と、
所定位置を中心とする検索範囲内に存在する施設を、前記施設情報記憶手段から取得する施設取得手段と、
取得した施設を提示する施設提示手段と、を備え、
前記施設取得手段は、前記所定位置を中心とし、前記特定した検索エリアを区分する区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得し、
前記施設提示手段は、前記施設取得手段で最初に取得した施設を最初に提示する、
ことを特徴とするナビゲーション装置。
【請求項２】
前記施設取得手段は、
前記最初に施設を取得した後は、順次、他の各区分ラインと接する同心円のうち次に大きい同心円の内側に存在する施設を取得する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記所定位置から前記特定した検索エリア内の各施設までの距離を算出する距離算出手段と、
前記算出した距離順に検索エリア内の各施設をソートした施設リストを作成する施設リスト作成手段と、
前記所定位置から、前記特定した検索エリアを区分する区分ラインまでの境界距離を算出する境界距離算出手段と、を備え、
前記施設取得手段は、前記指定位置からの距離が、前記算出した境界距離の最小値以下である施設を前記施設リストから最初に取得する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記施設取得手段は、指定された施設のジャンル等の他の検索条件が設定されている場合には、当該他の検索条件を満たす施設を取得する、ことを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置。
【請求項５】
前記施設リスト作成手段は、前記施設提示手段で提示した施設を、施設リストから削除し、又は、提示済みであることを示す明示情報を前記施設リストに付与する、
ことを特徴とする請求項３に記載のナビゲーション装置。
【請求項６】
前記検索エリア特定手段は、前記施設取得手段で取得した施設に対する同心円の次に大きい同心円に含まれる検索エリアのうち、既に検索範囲として特定済みの検索エリアを除外した検索エリアを新たに特定し、
前記施設リスト作成手段は、新たに特定された検索エリア内の施設リストを新たに作成し、
前記施設取得手段は、前記次に大きい同心円内に存在し、未取得の施設を、前記施設リスト作成手段で作成した施設リストから取得する、
ことを特徴とする請求項３に記載のナビゲーション装置。
【請求項７】
その所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する施設情報記憶手段を備えたナビゲーション装置を構成するコンピュータに、
所定位置を取得する所定位置取得機能と、
前記所定位置を含む検索エリアを特定する検索エリア特定機能と、
所定位置を中心とする検索範囲内に存在する施設を、前記施設情報記憶手段から取得する施設取得機能と、
取得した施設を提示する施設提示機能と、を実現させるナビゲーション用プログラムであって、
前記施設取得機能は、前記所定位置を中心とし、前記特定した検索エリアを区分する区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得し、
前記施設提示機能は、前記施設取得手段で最初に取得した施設を最初に提示する、
ことを特徴とするナビゲーション用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、及びナビゲーション用プログラムに関し、例えば、車両の現在位置の周辺に存在する施設を検索する技術に関する。
【背景技術】
【０００２】
車両に搭載され、車両現地周辺の地図を表示したり、目的地までの走行経路を探索して経路案内を行うナビゲーション装置が広く普及している。
このようなナビゲーション装置の機能に車両現在位置周辺に存在する施設を検索して表示画面にリスト表示する周辺施設検索機能に関する技術が、例えば、特許文献１で提案されている。
【特許文献１】特開２０００−２３４９３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ナビゲーション装置では、このような周辺施設検索機能を使用し、現在位置から所定距離Ｒの範囲内に存在する施設を検索したり、現在位置から近い順に所定件数の施設を表示したりする場合がある。
例えば、データベースから読み出した各施設に対する現在位置からの距離を個別に算出し、指定されたＲｋｍ以内か判断したり、また、距離順にソートしたりする処理が必要になる。
このように従来の周辺施設検索機能では、対象となる全ての施設（ジャンル等が指定されている場合にはそのジャンルの全ての施設）までの距離を算出するための処理時間がかかるため、該当する施設をリスト表示してユーザに提供するまでに時間がかかっていた。
【０００４】
そこで、本発明はかかる課題を解決するためになされたもので、周辺施設検索による候補施設をより早くユーザに提供することを目的とする。
【課題を解決するための手段】
【０００５】
（１）前記目的を達成するために、請求項１に記載の発明では、所定位置周辺に存在する施設を検索するナビゲーション装置であって、その所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する施設情報記憶手段と、所定位置を取得する所定位置取得手段と、前記所定位置を含む検索エリアを特定する検索エリア特定手段と、所定位置を中心とする検索範囲内に存在する施設を、前記施設情報記憶手段から取得する施設取得手段と、取得した施設を提示する施設提示手段と、を備え、前記施設取得手段は、前記所定位置を中心とし、前記特定した検索エリアを区分する区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得し、前記施設提示手段は、前記施設取得手段で最初に取得した施設を最初に提示する、ことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記施設取得手段は、前記最初に施設を取得した後は、順次、他の各区分ラインと接する同心円のうち次に大きい同心円の内側に存在する施設を取得する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記所定位置から前記特定した検索エリア内の各施設までの距離を算出する距離算出手段と、前記算出した距離順に検索エリア内の各施設をソートした施設リストを作成する施設リスト作成手段と、前記所定位置から、前記特定した検索エリアを区分する区分ラインまでの境界距離を算出する境界距離算出手段と、を備え、前記施設取得手段は、前記指定位置からの距離が、前記算出した境界距離の最小値以下である施設を前記施設リストから最初に取得する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記施設取得手段は、指定された施設のジャンル等の他の検索条件が設定されている場合には、当該他の検索条件を満たす施設を取得する、ことを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、前記施設リスト作成手段は、前記施設提示手段で提示した施設を、施設リストから削除し、又は、提示済みであることを示す明示情報を前記施設リストに付与する、ことを特徴とする請求項３に記載のナビゲーション装置を提供する。
（６）請求項６に記載の発明では、前記検索エリア特定手段は、前記施設取得手段で取得した施設に対する同心円の次に大きい同心円に含まれる検索エリアのうち、既に検索範囲として特定済みの検索エリアを除外した検索エリアを新たに特定し、前記施設リスト作成手段は、新たに特定された検索エリア内の施設リストを新たに作成し、前記施設取得手段は、前記次に大きい同心円内に存在し、未取得の施設を、前記施設リスト作成手段で作成した施設リストから取得する、ことを特徴とする請求項３に記載のナビゲーション装置。
（７）請求項７に記載の発明では、その所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する施設情報記憶手段を備えたナビゲーション装置を構成するコンピュータに、所定位置を取得する所定位置取得機能と、前記所定位置を含む検索エリアを特定する検索エリア特定機能と、所定位置を中心とする検索範囲内に存在する施設を、前記施設情報記憶手段から取得する施設取得機能と、取得した施設を提示する施設提示機能と、を実現させるナビゲーション用プログラムであって、前記施設取得機能は、前記所定位置を中心とし、前記特定した検索エリアを区分する区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得し、前記施設提示機能は、前記施設取得手段で最初に取得した施設を最初に提示する、ことを特徴とするナビゲーション用プログラムを提供する。
【発明の効果】
【０００６】
本発明では、所定位置を中心とし、特定した検索エリアを区分する区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得して提示するので、候補施設をより早くユーザに提供することができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の検索装置及び検索用プログラムにおける好適な実施の形態について、検索装置をナビゲーション装置に適用した場合を例に、図１から図１５を参照して詳細に説明する。
（１）実施形態の概要
各施設の所在位置に応じて、区分ラインで矩形に区切られた検索エリア毎に管理された施設情報を記憶する。
そして、周辺検索を行う場合に、車両現在位置を含む検索エリアを特定し、現在位置を中心として、特定した検索エリアの区分ラインと接する同心円のうち最小の同心円の内側に存在する施設を最初に取得して、提供する。
【０００８】
（２）実施形態の詳細
図１は、本実施形態が適用されるナビゲーション装置１のシステム構成図である。
このナビゲーション装置１は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【０００９】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１０】
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１１】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
【００１２】
また、図示しないが、車両は、車速を計測する車速センサ、加速度を計測する加速度センサ、アクセルの踏み量を計測するアクセルセンサ、ブレーキの踏量を計測するブレーキセンサなどを備えている。
【００１３】
情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３又はスピーカ４４等の出力手段に出力するように制御する手段である。
【００１４】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
本実施形態においてＣＰＵ２１は、現在位置検出装置１０で検出した車両の現在位置、又は入力装置４１で指定された指定位置から、所定距離Ｒ以内に存在する施設を検索する周辺施設検索を行う。
【００１５】
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
ＣＰＵ２１は、ナビゲーションに関するプログラムに従って動作することにより、走行経路の案内処理や、走行経路の探索処理、目的の設定処理、入力支援処理などの各種処理を行うことができる。
【００１６】
入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
通信インターフェイス２５は、現在位置検出装置１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
ＲＡＭ２４は、ＣＰＵ２１が情報処理を行うためのワーキングメモリを提供し、例えば、ＣＰＵ２１が各種画面を表示するためのデータや各種センサの出力値やユーザが入力した情報などを記憶する。
より詳細には、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、又は情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
また、本実施形態による周辺施設検索処理において、ＲＡＭ２４にはは、各検索エリア毎に読み出した施設の施設距離リストと、境界距離リストを記憶するワーキング領域が確保されるようになっている。
【００１８】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、目的地設定プログラム、経路探索プログラム、音声案内プログラム、周辺施設検索プログラム等の、各種プログラムを格納している。なお、第１ＲＯＭ２２と第２ＲＯＭ２６を共通する１のＲＯＭで構成するようにしてもよい。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
【００１９】
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００２０】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、目的地までの走行経路が表示される。
【００２１】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６（施設情報記憶手段）、案内地点データファイル５７、及びその他のデータファイル５８を格納している。
【００２２】
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭを使用するようにしてもよい。
【００２３】
地図データファイル５１には、全国道路地図、各地域の道路地図又は住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。
【００２４】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、又は主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、それぞれ記憶されている。
案内地点データファイル５７には、道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが記憶されている。
【００２５】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として設定可能な場所や施設等に関するデータが格納されている。
【００２６】
図２は目的地データファイル５６に格納されている目的地データの内容を概念的に表したものである。
目的地データファイル５６には、施設ＩＤ、検索キー、地点名称、座標、住所、電話番号、ジャンル、その他のデータが各目的地毎に格納されている。
検索キーは、入力された文字列と比較して目的地を検索するためのキーで、地点名称の読み（仮名表記）が該当する。
【００２７】
地点名称は、目的地の名称の表記である。
住所、座標、電話番号、その他のデータは、目的地の詳細を示す地点情報である。
座標は目的地が所在する地点の緯度と経度である。なお、地点を特定できる情報であれば、緯度経度以外の情報を用いてもよい。
ＴＥＬは目的地施設の電話番号である。
ジャンルは、「レストラン」「銀行」「ゴルフ場」といった、その施設が分類される階層化されたジャンル情報が１又は複数指定されている。
その他のデータには、目的地の住所や、店舗等である場合にはその営業時間や駐車場の有無、「関東地方」といったエリア情報等がある。
【００２８】
目的地データファイル５６に保存されている各目的地情報には、識別情報としての施設ＩＤが付けられている。
施設ＩＤは、検索エリアを示す検索エリア番号（Ｘ１Ｙ１等）を示す前半部分と、検索エリア内での施設番号（０００１等）を示す後半部分とから構成されている。
このように施設ＩＤを付けることで、各施設（目的地）は、その物理的位置（座標位置）を元に、特定の検索エリア毎にデータが格納されることになる。
【００２９】
図３は、検索エリアを概念的に表したものである。
この図３に示されるように、日本全国を所定距離毎に緯線、経線に平行に引かれた区分ラインで区分された矩形エリアを検索エリアとしている。即ち、各検索エリア毎に、区分された列Ｘ１、Ｘ２…と、行Ｙ１、Ｙ２…の組み合わせＸ１Ｙ１、Ｘ１Ｙ２…によって検索エリアが特定されるようになっている。
なお、図３の図は一例として矩形エリアを表したものであるが、実際に矩形の検索エリアに分割する区分ラインは、本実施形態では４ｋｍとなっている。従って、各検索エリアは東西南北４ｋｍ四方で区切られた矩形となっている。但し、検索エリアはこれに限られるものではなく、２ｋｍ四方、１ｋｍ四方、５ｋｍ四方等、任意のｚｋｍ四方の矩形としてもよい。
本実施形態において、各検索エリアは４本の区分ラインで区分されるが、各区分ラインの検索エリアと接する範囲の線分を境界線という。すなわち、境界線の両端を延長したものが区分ラインである。
【００３０】
このように構成されたナビゲーション装置１では、次のようにして経路案内が行われる。
ナビゲーション装置１は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、ナビゲーション装置１は、ディスプレイ４２に検索語入力画面１００や検索結果画面２００などを表示し、入力装置４１から目的地の入力を受け付ける。
入力装置４１は、ディスプレイ４２上に配置されたタッチパネルを備えており、ユーザがディスプレイ４２に表示された操作ボタンをタッチすると、当該操作ボタンの選択を検出し、ユーザから目的地の設定を受け付けるようになっている。
【００３１】
そして、入力装置４１から目的地が入力されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者が何れかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。
【００３２】
なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
また、自宅等のパーソナルコンピュータ等の情報処理装置を使用して、出発地から目的地までの走行経路を探索し、ＵＳＢメモリ等の記憶媒体に格納し、該記憶媒体読取り装置を介して取得するようにしてもよい。この場合の記憶媒体読み取り装置は伝送路４５を介して情報処理制御装置２０に接続される。
【００３３】
車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、即ち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。
【００３４】
次に、本実施形態による周辺施設検索処理について説明する。
図４は、矩形に分割された検索エリアと指定位置に基づく施設の検索順について表したものである。
以下の説明では、検索エリアが東西南北各々４ｋｍ四方の矩形に区切られ、図中▲で表した指定位置Ａから検索半径Ｒ＝１０ｋｍ以内に存在する施設を抽出（検索）する場合を例に説明する。
検索する範囲を規定する検索半径Ｒは、ユーザによって指定されるが、ユーザによる指定が無い場合には、デフォルト値（例えば、１０ｋｍ）が用いられる。なお、デフォルト値については、例えば、コンビニの場合２ｋｍ、ガソリンスタンドの場合５ｋｍ、ゴルフ場の場合５０ｋｍというように、ユーザが指定するジャンル毎に異なる値を予め設定しておくようにしてもよい。
【００３５】
なお、指定位置Ａとしては、検索エリア（Ｘ３Ｙ３）の原点（左上）から右方向に１．５ｋｍ、下方向に１ｋｍの位置が指定されているものとする。
この指定位置Ａは、ユーザがディスプレ４２に表示した地図画面上で指定した地点、ユーザが指定した住所（電話番号による指定を含む）、ユーザが指定しない場合には現在位置検出装置で検出した車両の現在位置である。
【００３６】
本実施形態の周辺施設検索処理では、指定位置Ａを中心とし、各検索エリアを区切る境界線と接する同心円をＰ１、Ｐ２、Ｐ３、…を順次求め、一番小さい同心円Ｐ１内に存在する施設、同心円Ｐ１からＰ２の間に存在する施設、同心円Ｐ２からＰ３の間に存在する施設、…というように、順次外側の同心円に検索対象を広げて検索を行うようにする。
これにより、一番小さい同心円Ｐ１内の施設は対象数が少ないので、直ちに検索及びユーザへの提供を行うことができる。その外側の同心円間に存在する施設については、ユーザが画面で確認している間に順次検索し、表示リストを作成することができる。
【００３７】
以下、図５〜図１３に従って周辺施設検索の処理について説明する。
（１）処理１（図５）
まず、図５（ａ)に示されるように、情報処理制御装置２０は、指定位置Ａが含まれる検索エリア（Ｘ３，Ｙ３）において指定位置Ａから検索エリアを区切る４本の境界線までの距離のうちの最短距離を求める。
すなわち、情報処理制御装置２０は、指定位置Ａが含まれる検索エリア（Ｘ３，Ｙ３）を求める。そして、図５（ｂ)に示すように、指定位置Ａから、上（北ａ)、右（東ｂ)、左（西ｃ)、下（南ｄ）の各方向に存在する検索エリア（Ｘ３，Ｙ３）の各境界線までの距離を求め、これを境界距離としてＲＡＭ２４に確保した境界距離リスト用の領域に保存し、距離が小さい順にソートする。
【００３８】
（２）処理２（図６）
また情報処理制御装置２０は、図６（ａ)に示すように、指定位置Ａが含まれる検索エリア（Ｘ３，Ｙ３）内に存在する全施設を目的地データファイル５７から検索する。この施設検索では、各施設の施設ＩＤの前半部分が、対象となっている検索エリア（Ｘ３，Ｙ３）に対応する検索エリア番号Ｘ３Ｙ３である施設を検索する。
なお、検索エリア内の施設を検索する場合、ジャンルの指定等の他の条件が設定されている場合には設定されている条件も満たす施設を検索する。
【００３９】
そして、情報処理制御装置２０は、図６（ｃ)に示すように、指定位置Ａから検索エリア（Ｘ３，Ｙ３）内の各施設までの距離を算出し、ＲＡＭ２４に確保した検索エリア内施設リスト用の領域に、施設ＩＤとともに保存し、距離が小さい順にソートする。
【００４０】
（３）処理３（図７）
次に情報処理制御装置２０は、図７に示すように、処理１で求めた検索エリア（Ｘ３，Ｙ３）の境界までの距離のうち最も近い距離を取得する。すなわち、図７（ｂ)に矢印で示す上方向の距離１０００ｍを取得する。
【００４１】
（４）処理４（図８）
次に情報処理制御装置２０は、図８に示すように、処理２でＲＡＭ２４に保存したソート後の検索エリア内施設リストから、処理３で取得した距離（１０００ｍ）内の施設、すなわち、半径１０００ｍの同心円Ｐ１内の施設を抽出し、ディスプレイ４２に検索候補としてリスト表示する。
図８（ｃ)に示した例では、指定位置Ａから距離９８ｍにある施設（Ｘ３Ｙ３ｘ１）から距離９２７ｍにある施設（Ｘ３Ｙ３０１）までの各施設が抽出され、リスト表示される。
そして、情報処理制御装置２０は、検索エリア内施設リスト内の各施設のうち、応答した施設（抽出し表示した施設）は、検索エリア内施設リストから削除する。但し、応答済みであることを識別する明示情報（例えば、フラグオン）を保存するようにしてもよい。
【００４２】
（５）処理５（図９）
次に情報処理制御装置２０は、図９に示すように、処理１で求めた境界距離リストから、次に近い距離（境界距離）を取得する。
すなわち、情報処理制御装置２０は、次に近い境界線までの距離１５００ｍをＲＡＭ２４から取得する。
【００４３】
（６）処理６（図１０）
次に情報処理制御装置２０は、指定位置Ａを中心とし、処理５で取得した次の境界距離（１５００ｍ）まで検索範囲を拡張した場合に新たに検索範囲内となる、新しい検索エリアを求める。すなわち、図１０（ａ)に示すように、取得した次の境界距離を半径とする同心円Ｐ２に含まれる新しい検索エリアを求める。
【００４４】
情報処理制御装置２０は、全ての検索エリアを対象として同心円内に含まれるか否かを判断すると処理が遅くなるので、次のようにして効率的に同心円に含まれるか否かを判断する。
すなわち、情報処理制御装置２０は、指定位置Ａを中心とし前回分の境界距離（１０００ｍ）を半径とする同心円（Ｐ１）が接する境界線を求め、この境界線を延長した区分ライン上に存在する接続隅（座標値）をＲＡＭ２４の接続隅リストに格納する。
【００４５】
接続隅は各検索エリアの頂点のことで、少なくとも同心円が接する境界線の両端の接続隅を接続隅リストに格納する。
更に境界線両端の接続隅の外側（同一区分ライン上）に存在する接続隅を格納するか否かは、区分ライン間の距離（本実施形態では４ｋｍ）と、境界距離に基づいて決める。区分ライン間の距離が狭くなるほど、格納する接続隅の対象数を増加させる。また、境界距離が大きくなるほど、格納する接続隅の対象数を増加させる。
【００４６】
そして、情報処理制御装置２０は、ＲＡＭ２４の接続隅リストに格納されている全ての接続隅に対して、今回の境界距離（１５００ｍ）による検索範囲（境界距離を半径とする同心円（Ｐ２））内に含まれているか否かを判断する。
ここで判断対象となる接続隅は、今回新たに格納した接続隅だけでなく、以前に格納した接続隅で以前の同心円内に含まれていない接続隅も対象となる。
例えば、図４に示した同心円Ｐ５の更に２つ外側の同心円Ｐ７（図示しない）の場合、新たに格納した接続隅として検索エリア（Ｘ１，Ｙ２）の右下の接続隅と、検索エリア（Ｘ１，Ｙ３）の右下の接続隅が判断対象となり、以前格納され残っている接続隅として検索エリア（Ｘ４，Ｙ１）の左下の接続隅が判断対象となる。
【００４７】
接続隅が同心円に含まれていない場合（図１０の状態が該当）、情報処理制御装置２０は、指定位置Ａから見て、前回分の境界距離を半径とする同心円（Ｐ１）が接する境界線の方向（上方向）の検索エリアを新しい検索エリアとする。
【００４８】
一方、接続隅が同心円に含まれている場合、情報処理制御装置２０は、含まれている接続隅を頂点とする４つの検索エリアのうち、既に検索範囲となっている検索エリアを除いたものを新しい検索エリアとする。
そして、情報処理制御装置２０は、新たに同心円に含まれることになった接続隅をＲＡＭ２４の接続隅リストから削除する。なお、処理済みであることを示す処理済情報を付加する（例えば、フラグのオン）ようにしてもよい。
【００４９】
以上の処理６について、境界距離が３０００ｍで、指定位置Ａの右側の境界線と接する同心円Ｐ３（図４参照）を検索範囲とする場合を例に説明する。
前回分の境界距離を半径とする同心円Ｐ２が接する境界線として、情報処理制御装置２０は、検索エリア（Ｘ３，Ｙ３）の左側の境界線ｑを求める。そして、この境界線ｑの両端の接続隅ａ、ｃのうち、左上の接続隅ａは前回の処理（同心円Ｐ２を検索範囲とする処理）ですでに接続隅リストに格納されているので、左下の境界隅ｃを新たに接続隅リストに格納する。
この時点で接続隅リストには、接続隅ａ、接続隅（前回の処理で格納）、及び、接続隅ｃ（今回の処理で格納）が格納されている。
【００５０】
この状態で情報処理制御装置２０は、格納されている全ての接続隅ａ、ｂ、ｃが今回の同心円Ｐ３内に含まれているか否かを判断し、接続隅ａが今回の同心円Ｐ３に含まれていると判定する。そして、この接続隅ａを頂点に持つ４つの検索エリア（Ｘ３，Ｙ２）、（Ｘ３，Ｙ３）、（Ｘ２，Ｙ２）、（Ｘ２，Ｙ３）のうち、すでに検索範囲として検索エリア内施設リストが作成されている検索エリア（Ｘ３，Ｙ２）、（Ｘ３，Ｙ３）を除いた、検索エリア（Ｘ２，Ｙ２）、（Ｘ２，Ｙ３）を新たな検索エリアとする。
【００５１】
次に情報処理制御装置２０は、今回の同心円Ｐ３に含まれている接続隅ａを接続隅リストから削除する。含まれていなかった接続隅ｂ、ｃｂについては削除せずに、次回以降の処理６において再度同心円に含まれる否かの判断をするためにそのまま残しておく。
【００５２】
（７）処理７（図１１）
次に情報処理制御装置２０は、図１１に示すように、処理６で求めた新しい検索エリア（Ｘ３，Ｙ２）を区分している区分ライン（境界線を延長した線）で、指定位置Ａから最も遠い区分ラインまでの最短距離を求める。
そして、求めた最短距離を境界距離として、ＲＡＭ２４に確保した境界距離リストの最後に追加する。
【００５３】
なお、境界距離リストに保存した各距離のうち、既にその距離の同心円内の施設を抽出するために使用した距離については、境界距離リストから削除し、又は、使用済みであることを確認するための使用済情報（例えば、フラグのオン）を付すようにしてもよい。
削除又は使用情報を付すタイミングとしては、対象距離として使ったとき（処理３の際）、対象方向の検索エリアがデータ抽出対象となったとき（処理６の際）、該当方向の検索エリア境界距離を追加する／した時（処理７の際）の何れでも良い。
【００５４】
（８）処理８（図１２）
次に情報処理制御装置２０は、図１２に示すように、処理６で求めた新たな検索エリア（Ｘ３，Ｙ２）内に存在する全施設を、上述した処理２と同様にして、目的地データファイル５７から検索する。
そして、情報処理制御装置２０は、図１２（ｄ）に示すように、指定位置Ａから検索した各施設までの距離を算出し、ＲＡＭ２４に確保した検索エリア（Ｘ３，Ｙ２）用の検索エリア内施設リストに、施設ＩＤと算出した距離を保存し、距離が小さい順にソートする。
【００５５】
なお、処理５から処理８の処理については、処理４の後に実行する場合について説明したが、処理４の実行中において、処理５から処理８を並行して実行するするようにしてもよい。これにより更に全体のスループットを短縮することが可能になる。
【００５６】
また、この処理８で新たに作成する検索エリア内施設リストは、処理６で求めた新たな検索エリアが複数存在する場合には全体で１つ作成してもよいが、各検索エリア毎に作成するようにしてもよい。各検索エリア毎に作成することで、データ件数が少なくなり、ソート処理を早くすることができる。
【００５７】
（９）処理９（図１３）
次に情報処理制御装置２０は、処理８で作成した、検索エリア（Ｘ３，Ｙ２）に対する検索エリア内施設リストと、既に作成済みの検索エリア内施設リスト（図１３の例では、処理２で作成したリスト）から、処理５で取得した境界距離（次に近い境界線までの距離（図１３の例では１５００ｍ））内の施設を抽出し、応答順リストを作成する。
但し、作成済みの検索エリア内施設リストのうち、すでに画面表示のために抽出された施設（図１３（ａ)の同心円Ｐ１内の施設）は除かれる。抽出済みの施設としては、処理４、又は全回までの処理９において抽出された施設が対象となる。
これにより、図１３（ａ)における、指定位置Ａを中心とし境界距離を半径とする同心円Ｐ１とＰ２間のドーナツ状の領域内の施設が抽出され、応答順リストに記憶される。
【００５８】
すなわち情報処理制御装置２０は、各検索エリアに対する検索エリア内施設リストの先頭（未応答のもの、すなわち、まだ比較されていないもの）施設同士を比較し、最も距離が小さい施設の施設ＩＤを取得する。そして、図１３（ｅ）に示すように、取得した施設ＩＤ（先頭の施設の中で距離が最小である施設ＩＤ）を順次ＲＡＭ２４の応答順リストに保存する。
なお、距離が最小であるとして取得した施設の施設ＩＤは、その検索エリア内施設リストから削除、又は応答済みとする。
以上の処理（各検索エリア内施設リストの先頭の施設の距離比較による最小距離の施設ＩＤ取得）を、今回の境界距離（処理５で取得した距離）の施設に対して全て応答をする。
これにより、各検索エリア内検索リストに含まれる施設のうち、境界距離内の施設の施設ＩＤを距離順にな並べた応答順リスト（図１３（ｅ））が作成される。
【００５９】
情報処理制御装置２０データは、作成した応答順リストに基づいて、リスト表示可能数及び、ユーザの操作（次ページ表示の操作等）に応じて、応答順リストの上位の施設ＩＤに対応する施設データから順にディスプレイ２４にリスト表示される。
【００６０】
なお、処理９において、各検索エリア内施設リストから、処理５で取得した境界距離内の施設ＩＤと距離（以下施設距離データという）を取得して、順次応答順リストに保存し、全ての検索エリア内施設リストからの取得と保存が終了した後に、応答順リストを距離順にソートするようにしてもよい。
【００６１】
（１０）処理１０
情報処理制御装置２０は、以上の処理５〜処理９について、検索半径Ｒ（１０ｋｍ）の同心円を含んでいる、検索対象範囲の検索エリアの全てに対して終了し、応答する施設（応答順リストに保存する施設）がなくなるまで繰り返す。
本例では検索半径Ｒ内の施設全てが検索対象となるが、例えば件数の場合や特定の施設が発見されるまででもよい。
【００６２】
次に、周辺施設検索処理の詳細について図１４、図１５のフローチャートに従って説明する。
情報処理制御装置２０は、最初に、指定位置Ａを取得し、取得した指定位置Ａ含む検索エリアを算出し（ステップ１１）、算出した検索エリア内の施設データを目的地データファイル５６から取得する（ステップ１２）。
【００６３】
そして情報処理制御装置２０は、指定位置Ａから、取得した全ての施設までの距離を求めて検索エリア内施設リストを作成し、作成したリストを検索エリア内施設リストを距離順にソートする（ステップ１３）。
なお、以上のステップ１２、１３の処理は、前述した処理２に該当するが、このように処理２を処理１より先に行うようにしてもよい。
【００６４】
次に、情報処理制御装置２０は、指定位置Ａを含む検索施設エリアの端まで（境界線まで）の各距離を算出する（ステップ１４）。すなわち、指定位置Ａを含む検索エリアを区分する４本の各区分ラインまでの距離を算出する。
そして、各距離を境界距離として境界線リストを作成し、距離の短い順にソートする（ステップ１５）
以上のステップ１４、１５は、前述した処理１に該当する。
【００６５】
情報処理制御装置２０は、作成した境界距離リストから一番近い境界距離（先頭）を取得し（ステップ１６）、境界距離をＲＡＭ２４の作業領域に確保したうえで、取得した先頭の境界距離距離を境界線リストから削除する（ステップ１７）。
図５〜図１３で説明した例（以下、上述例という）の場合であれば、情報処理制御装置２０は、境界距離リストの最小値である１０００ｍを取得する。
【００６６】
そして、情報処理制御装置２０は、ステップ１３で作成しソート後の検索エリア内施設リストから、一番近い境界距離（ステップ１６で取得した境界距離）よりも距離が小さい施設を抽出する。すなわち、境界距離を中心とする同心円（上述例の場合Ｐ１）内に存在する施設を抽出する（ステップ１８）。
【００６７】
そして情報処理制御装置２０は、抽出結果である境界距離内の施設を画面に表示し（ステップ１９）、画面に表示した施設を検索エリア内施設リストから削除する（ステップ２０）。
【００６８】
そして情報処理制御装置２０は、終了条件を満たしたか否かを判断する（ステップ２１）。
ここで、本実施形態の終了条件としては、検索範囲（指定位置Ａから所定距離Ｒ以内）に存在する全施設の抽出が終了した場合が該当する。但し、抽出した施設の数が所定検索件数に達した場合、特定の地点（施設）を抽出した場合、などの他の条件を追加、又は代用するようにしてもよい。複数の条件が存在する場合には、全条件を満たした場合、いずれか１の条件を満たした場合のいずれでもよい。
【００６９】
終了条件を満たしていない場合（ステップ２１；Ｎ）、情報処理制御装置２０は、境界距離リストから先頭の境界距離（上述例の場合、ステップ１７で前回の境界距離を削除しているので、次の境界距離１５００ｍ、以降の境界距離）を取得し（ステップ２２）、取得した境界距離を境界距離リストから削除する（ステップ２３）。
【００７０】
そして、情報処理制御装置２０は、ステップ２２で取得した境界距離の範囲内となる新たな検索エリアを算出し（ステップ２４）、新たな検索エリアに含まれる施設を目的地データファイル５６から取得する（ステップ２５）。
そして情報処理制御装置２０は、指定位置Ａから取得した各施設までの距離を求め、検索エリア内施設リストを作成し、距離順にソートする（ステップ２６）。
【００７１】
次に情報処理制御装置２０は、新しい検索エリアの、指定位置からみて最も遠い区分ラインまでの距離を求め、境界距離リストの最後に追加する（ステップ２７）。すなわち、情報処理制御装置２０は、指定位置Ａから、新しい検索エリアを区分する４本の各区分ラインまでの距離の最大値を求め、境界距離リストの最後に追加する。
【００７２】
そして情報処理制御装置２０は、検索エリア内施設リスト群から、一番近い境界距離内の施設を抽出し（ステップ２８）、抽出結果を画面に表示する（ステップ２９）。
その後ステップ２１に戻って、終了条件を満たすまでステップ２１からステップ２２を繰り返す。
【００７３】
次に、ステップ２８における、検索エリア内施設リスト群から一番近い境界距離内の施設を抽出する処理について、図１５を使用して説明する。
なお、上述の処理９（図１３（ｂ）、（ｃ））で説明した、境界距離リスト、及び施設エリア（Ｘ３，Ｙ３）、（Ｘ３，Ｙ２）の検索エリア内施設リストから施設を抽出する場合について、上述例として説明する。
【００７４】
情報処理制御装置２０は、最初に情報処理制御装置２０は、ステップ２３で境界距離リストから取得した境界距離（抽出範囲）に１ｍを加算した距離を最小距離に設定する（ステップ２８１）。すなわち、上述例では、境界距離１５００ｍに１ｍを加算した１５０１ｍを最小距離に設定する。
ここで１ｍを加算するのは、本実施形態における距離算出の最小単位が１ｍであること、及び、今回の検索範囲最大値である１５００ｍを含めるためである。
【００７５】
次に情報処理制御装置２０は、全ての検索エリア内施設リストをチェックしたか否か判断する（ステップ２８２）。
そして未チェックであれば（ステップ２８２；Ｎ）、情報処理制御装置２０は、該当する（チェック対象である）検索エリア内施設リストの先頭の距離を取得し、最小距離と比較する（ステップ２８３）。
上述例では、検索エリア内施設リスト（Ｘ３，Ｙ３）の先頭の距離１００５ｍを取得し、最小距離１５００１ｍと比較する。
【００７６】
先頭の距離が、最小距離以上である場合（ステップ２８３；Ｎ）、情報処理制御装置２０は、後述する最小距離の変更とＩＤの保持をせずに、ステップ２８２に戻る。
【００７７】
一方、先頭の距離が、最小距離未満であれば（ステップ２８３；Ｙ）、情報処理制御装置２０は、最小距離の値を当該検索エリア内施設リストの先頭の距離に設定（変更）する（ステップ２８３）。
上述例では、先頭の距離１００５ｍは、最小距離１５０１ｍ未満なので（ステップ２８３；Ｙ）、最小距離の値を１５０１ｍから１００５ｍに変更する。
【００７８】
そして情報処理制御装置２０は、当該施設（先頭の距離に対応する施設）の施設ＩＤをＲＡＭ２４に保持する（ステップ２８５）、と共に、当該検索エリア内施設リストＩＤをＲＡＭ２４に保持し（ステップ２８６）、ステップ２８２に戻る。
上述例では、当該施設の施設ＩＤ（Ｘ３Ｙ３ｘ８）と、当該検索エリア内施設リストのＩＤ（Ｘ３，Ｙ３）を保持しステップ２８２に戻る。
【００７９】
情報処理制御装置２０は、上述例で未チェックの検索エリア内施設リスト（Ｘ３，Ｙ２）が存在するので（ステップ２８２；Ｙ）、その先頭の距離１００１ｍと最小距離１００５を比較する（ステップ２８３）。
この場合、先頭の距離１００１ｍの方が小さいので（ステップ２８３；Ｙ）、ＲＡＭ２４に保持していた施設ＩＤと検索エリア内施設リストＩＤ（Ｘ３Ｙ３ｘ８、Ｘ３，Ｙ３）に代えて、現在チェック中の施設（距離１００１ｍに対応する施設）の施設ＩＤ（Ｘ３Ｙ２０３）と、当該検索エリア内施設リストのＩＤ（Ｘ３，Ｙ２）を保持しステップ２８２に戻る。
【００８０】
ステップ２０８に戻り、全ての検索エリア内施設リストの先頭の距離についてのチェック済みであれば（ステップ２０８；Ｙ）、情報処理制御装置２０は、現時点での最小距離が抽出範囲＋１ｍ未満か否かを判断する。
最小距離が抽出範囲＋１ｍ未満である場合（ステップ２８７；Ｙ）、情報処理制御装置２０は、まだ抽出対象のデータが残っている可能性があり、この場合には、ステップ２８５、２８６でＲＡＭ２４に保持した施設ＩＤと検索エリア内施設リストＩＤが存在しているので、当該施設の施設情報（両ＩＤ）を取得して応答順リストの最後に追加する（ステップ２８８）。
上述例では、最小距離１００１ｍが１５０１ｍ未満なので、最小距離１００１に対応してステップ２８５、２８６で保持した施設ＩＤ（Ｘ３Ｙ２０３）と、検索エリア内施設リストのＩＤ（Ｘ３，Ｙ２）を、応答順リストの最後に追加する。
【００８１】
そして、情報処理制御装置２０は、該当する検索エリア内施設リストから当該データ（先頭のデータ）とステップ２８５、２８６で保持した両ＩＤを削除し（ステップ２８９）、ステップ２８１に戻り、以上の処理を繰り返す。
上述例では、検索エリア内施設リスト（Ｘ３，Ｙ２）の先頭のデータ（施設ＩＤと距離）を削除して、ステップ２８１に戻る。
【００８２】
以上の、ステップ２８１からステップ２８９までの１サイクルにおいて、全検索エリア内施設リストの先頭の距離同士が比較（ステップ２８２〜ステップ２８６）され、そのうちの最小値に対応する施設のデータが応答順リストに追加され、当該データを削除した後の全検索エリア内施設リストに対して２回目以降のサイクルにより、順次距離が小さい順に応答順リストに追加される。
【００８３】
情報処理制御装置２０は、ステップ２８７において、最小距離２８７が抽出範囲＋１ｍ以上である場合（ステップ２８７；Ｎ）、抽出対象となるデータが存在しないので、メインルーチンにリターンする。
なお、この場合、ステップ２８３の判断は、全ての検索エリア内施設リストの先頭の距離が最小距離（抽出範囲＋１ｍ）以上である（ステップ２８３；Ｎ）ので、ステップ２８４〜２８６は行われない。
【００８４】
以上、本発明のナビゲーション装置、及びナビゲーション用プログラムにおける１実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、境界距離リストに保存した各境界距離と、前後する他の境界距離との差が所定閾値距離（例えば、１００ｍ）以内である場合、その間に存在する施設が少ないと推定できるので、小さい方の境界距離を削除するようにしてもよい。
これにより、処理５〜処理９の繰り返し回数を減らすことができる。
なお、所定閾値距離については、全て一定ではなく、指定位置Ａから離れるほど小さくするようにしてもよい。指定位置から離れるほど、距離差が小さくても面積は大きくなるためである。
【００８５】
また、説明した実施形態では処理６において、新たな検索エリアを求める方法として、前回使用した同心円が接する境界線両端の接続隅を使用して求める場合について説明したが、他の各種方法によることも可能である。
例えば、検索エリア境界距離の前回までの接続方向（指定位置Ａから、同心円が接する方向）を元に決定する方法でもよい。すなわち、前回までの接続方向の論理的加算により概略を決定し、詳細については当該検索エリアの４隅を元に距離計算を行う。
例えば、境界距離が１５００ｍの場合の例では、前回までの接続方向として「上」だけが処理済のため「上」の検索エリア（Ｘ３，Ｙ２）が対象となる。
また、その次の回（境界距離２５００ｍ）には、前回までの接続方向として、「上」と「左」が存在するため左＋上⇒上（Ｘ３，Ｙ２）、左（Ｘ２，Ｙ３）、左上（Ｘ２，Ｙ２）が対象となる
【００８６】
また、説明した実施形態では、目的地データファイル５６（施設情報記憶手段）をナビゲーション装置が備える場合について説明したが、必ずしもナビゲーション装置が備えるひつようはない。例えば、情報センタに目的地データファイルを保存しておき、通信により、目的地データファイル必要なデータを情報センタから取得する用にしてもよい。
【図面の簡単な説明】
【００８７】
【図１】ナビゲーション装置のシステム構成図である。
【図２】目的地データファイルに格納されている目的地データの内容を概念的に表した説明図である。
【図３】検索エリアを概念的に表した説明図である。
【図４】矩形に分割された検索エリアと指定位置に基づく施設の検索順について表した説明図である。
【図５】周辺検索処理における処理１についての説明図である。
【図６】周辺検索処理における処理２についての説明図である。
【図７】周辺検索処理における処理３についての説明図である。
【図８】周辺検索処理における処理４についての説明図である。
【図９】周辺検索処理における処理５についての説明図である。
【図１０】周辺検索処理における処理６についての説明図である。
【図１１】周辺検索処理における処理７についての説明図である。
【図１２】周辺検索処理における処理８についての説明図である。
【図１３】周辺検索処理における処理９についての説明図である。
【図１４】周辺施設検索処理の詳細について表したフローチャートである。
【図１５】周辺検索処理のステップ２８の詳細を表したサブルーチンのフローチャートである。
【符号の説明】
【００８８】
１  ナビゲーション装置
１０  現在位置検出装置
２０  情報処理制御装置
４０  入出力装置
４１  入力装置
４２  ディスプレイ
５０  情報記憶装置
５６  目的地データファイル
【図１】
2010139398.tif 000003
【図２】
2010139398.tif 000004
【図３】
2010139398.tif 000005
【図４】
2010139398.tif 000006
【図５】
2010139398.tif 000007
【図６】
2010139398.tif 000008
【図７】
2010139398.tif 000009
【図８】
2010139398.tif 000010
【図９】
2010139398.tif 000011
【図１０】
2010139398.tif 000012
【図１１】
2010139398.tif 000013
【図１２】
2010139398.tif 000014
【図１３】
2010139398.tif 000015
【図１４】
2010139398.tif 000016
【図１５】
2010139398.tif 000017