ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有するナビゲーション装置。前記施設所在地テーブルの単位エリアが都道府県である、請求項1に記載のナビゲーション装置。前記施設所在地テーブルの単位エリアが、ナビゲーションで利用するナビゲーションメッシュである、請求項1に記載のナビゲーション装置。前記施設所在地テーブルは、ナビゲーション対象エリアを複数に区分してなる1次メッシュ毎に、検索対象となる施設の有無を記録した1次メッシュテーブルと、前記1次メッシュを複数に区分してなる2次メッシュ毎に、検索対象となる施設の有無を記録した2次メッシュテーブルとを含み、前記検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段が、前記1次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段と、当該施設が前記検索対象エリアに含まれると判断された場合に、対応する前記2次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段とを含む、請求項3に記載のナビゲーション装置。前記施設所在地テーブルが、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールドとするビットデータテーブルである、請求項1に記載のナビゲーション装置。前記施設所在地テーブルは、検索対象施設がチェーンブランドを含むものである場合に、各チェーンブランドを1レコードとし、単位エリア毎の当該チェーンブランドに属する施設の有無を表すビットデータをフィールドとするビットデータテーブルである、請求項5に記載のナビゲーション装置。前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれると判断された施設の一覧を、そのリストの上位に表示するものである、請求項1に記載のナビゲーション装置。前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれないと判断された施設の一覧を、そのリストの一項目にリンクされた下位項目として別表示するものである、請求項7に記載のナビゲーション装置。前記検索対象エリアを特定する手段が、自車位置を特定する通信手段を含み、前記通信手段により特定された自車位置に基づいて検索対象エリアを特定するものである、請求項1に記載のナビゲーション装置。ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、検索対象となる施設の業態一覧をユーザに提示する手段と、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示する手段と、前記提示された施設の一覧からユーザが選択した施設の位置を検索する手段と、検索された施設の位置をユーザに提示する手段と、を有し、前記施設の一覧をユーザに提示する手段が、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有するものであるナビゲーション装置。ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するナビゲーション装置における検索対象施設の提示方法。ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものであるナビゲーション装置における検索対象施設の提示方法。ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するナビゲーション装置における検索対象施設の提示プログラム。ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものであるナビゲーション装置における検索対象施設の提示プログラム。しかしながら上記各文献に開示の方法では、依然として以下のような問題がある。すなわち、これらの技術においては、施設の一覧を表示する際に、チェーンブランドに代表される各施設の存在の有無を一つずつ確認するために、地図データベースないしは施設情報データベースに頻繁にアクセスする必要が生じる。例えば、コンビニエンスストアは、全国に4万店舗以上存在するが、上記開示の技術においてコンビニエンスストアの一覧を表示させる際には、各店舗の所在地と検索対象エリアとを比較し、判断する必要がある。そのため、施設リストの表示に一定の遅延が生じる可能性があり、これがユーザの利便性を下げる。本発明は、上記問題点に鑑みてなされたものであり、対象施設の一覧を表示させる際のレスポンスを改善し得るナビゲーション装置およびその検索対象施設の提示方法を提供することを目的としている。本発明に係るナビゲーション装置は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有する。好ましくは、前記施設所在地テーブルの単位エリアは、都道府県、またはナビゲーションで利用するナビゲーションメッシュである。好ましくは、前記施設所在地テーブルは、ナビゲーション対象エリアを複数に区分してなる1次メッシュ毎に、検索対象となる施設の有無を記録した1次メッシュテーブルと、前記1次メッシュを複数に区分してなる2次メッシュ毎に、検索対象となる施設の有無を記録した2次メッシュテーブルとを含み、前記検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段が、前記1次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段と、当該施設が前記検索対象エリアに含まれると判断された場合に、対応する前記2次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段とを含む。好ましくは、前記施設所在地テーブルが、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールドとするビットデータテーブルである。好ましくは、前記施設所在地テーブルは、検索対象施設がチェーンブランドを含むものである場合に、各チェーンブランドを1レコードとし、単位エリア毎の当該チェーンブランドに属する施設の有無を表すビットデータをフィールドとするビットデータテーブルである。好ましくは、前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれると判断された施設の一覧を、そのリストの上位に表示するものである。好ましくは、前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれないと判断された施設の一覧を、そのリストの一項目にリンクされた下位項目として別表示するものである。好ましくは、前記検索対象エリアを特定する手段が、自車位置を特定する通信手段を含み、前記通信手段により特定された自車位置に基づいて検索対象エリアを特定するものである。本発明に係るナビゲーション装置は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、検索対象となる施設の業態一覧をユーザに提示する手段と、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示する手段と、前記提示された施設の一覧からユーザが選択した施設の位置を検索する手段と、検索された施設の位置をユーザに提示する手段と、を有し、前記施設の一覧をユーザに提示する手段が、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有するものである。本発明に係るナビゲーション装置における検索対象施設の提示方法は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有する。本発明に係るナビゲーション装置における検索対象施設の提示方法は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものである。本発明に係るナビゲーション装置における検索対象施設の提示プログラムは、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有する。本発明に係るナビゲーション装置における検索対象施設の提示プログラムは、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものである。本発明によれば、検索対象エリアに含まれている施設の情報が、エリア外の施設に対し優先してユーザに通知されることになるので、ユーザの操作性が向上すると共に、この判断は専用の施設所在地テーブルを参照するだけでよいので、高速に処理することができ、リスト表示のための応答性が向上する。以下、本発明の実施の形態について図面を参照して詳細に説明する。図2は、本発明の実施例に係る車載ナビゲーション装置の構成例を示すブロック図である。同図に示すように、ナビゲーション装置200は、車内バスからの車両の状態に関する各種信号を受信するバスインターフェースI/F202、GPS衛星からの信号を受信して自車位置を検出するGPS受信機204、VICSセンタから配信される道路交通情報を受信するVICS受信機206、ユーザからの入力を受け取る入力部208、無線または有線により外部機器とデータ通信をする通信制御部216、大容量ハードディスクなどの記憶媒体を含む記憶部218、スピーカ222から音声を出力させる音声出力部220、ディスプレイ226に道路地図等の画像を表示させる表示制御部224、プログラムを記憶するプログラムメモリ230、データを一時的に記憶するデータメモリ240、プログラムを実行することで各部を制御する制御部250を含んで構成される。バスインターフェース202は、自立航法センサ例えば、車速センサや加速度センサ、ジャイロセンサ等からの検出信号、パーキングのオン/オフを示す信号、方向指示器のオン/オフを示す信号などを受け取り、これを制御部250へ提供する。VICS受信機206は、光ビーコン、電波ビーコン、FM多重放送などによりVICSセンタ側から配信された道路交通情報を受信し、これを制御部250へ提供する。入力部208は、ユーザがディスプレイ226に接触して入力を可能にする操作パネル210、音声により入力を可能にする音声入力部212、およびリモコン214を含む。記憶部218は、ナビゲーションに必要な道路地図データを格納する。道路地図データには、道路を識別するためのリンクデータ、交差点を識別するためのノードデータ、施設等のPOIを識別する施設データ、市区町村の行政区画の境界または範囲を識別するための行政区画に関する情報、VICSリンク情報と道路地図データに含まれるリンクデータとの対応関係を示す情報などが含まれる。施設データには、一般にはその緯度経度で示される当該施設の所在地情報およびその施設が属するチェーンブランドがある場合にはその情報が含まれる。プログラムメモリ230は、自立航法センサやGPS受信機204からの検出信号に基づき自車位置を算出する自車位置算出プログラム232、自車位置やその他の開始位置から目的地までの最適な誘導経路を探索しこれを案内する誘導経路案内プログラム234、自車位置あるいはユーザが指定した特定エリア内の施設を検索するための周辺施設検索プログラム236などを含む。データメモリ240は、例えば、記憶部218から読み出した道路地図データ242、検索された施設データ244、周辺施設検索を行う際にユーザに目的施設の絞り込みを行わせるためのジャンルメニューデータ246などを記憶する。次に、上記構成のナビゲーション装置200における周辺施設検索について説明する。ナビゲーション装置200において、ユーザが周辺施設検索を行う場合は、ディスプレイ226上の表示を確認しながら操作パネル210を対話的に操作することでこれを実現する。そして最初に、ユーザがメニュー画面から周辺施設検索項目を選択することによって、周辺施設検索プログラム236が開始される。図3は、周辺施設検索を実現するための機能ブロック図を示している。図に示すように、周辺施設検索プログラム236は、検索対象となる施設の業態一覧をディスプレイ上に表示するためのカテゴリ表示プログラム302、ユーザが選択したカテゴリに属する施設一覧をディスプレイ上に表示するためのブランドリスト表示プログラム304、ユーザが選択した施設を検索対象エリアに照らして、施設データ244上で検索する施設検索プログラム306、および検索された施設の情報を地図データにマッピングし、ディスプレイ上に表示する検索施設表示プログラム308を含む。ここで、カテゴリ表示プログラム302およびブランドリスト表示プログラム304は、その実行時に、ジャンルメニューデータ246に含まれているカテゴリリスト310、ブランドリスト312、ブランド所在地ビットテーブル314、エリアリスト316にアクセスする。施設検索プログラム306は、その実行時に、施設データベース244および道路地図データベース242にアクセスする。図4A~Bに、ジャンルメニューデータ246に含まれているこれらのデータテーブルの構造を示す。カテゴリリスト310は、検索対象となる施設の属する業態以下ではこれをカテゴリを称することもあるの表示名称を含み、各業態のレコードには固有の識別IDカテゴリIDが付与される。ブランドリスト312は、チェーンブランドに代表される施設以下ではこれをチェーンブランドまたは単にブランドと称することもあるの表示名称を含み、各施設のレコードには固有の識別IDブランドIDとカテゴリIDが付与される。ブランド所在地ビットテーブル314は、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールド以下、エリアフィールドというとするビットデータテーブルである。つまり、対象施設が対象エリアに存在するか否かは、そのエリアフィールドarea01area02のビット値0または1で表されている。ここで単位エリアが47都道府県である場合、そのエリアフィールドのメモリ容量は6バイトで足り、従って、高速読み出しに適したものとなる。エリアリスト316は、周辺検索における単位エリアの名称を含み、各エリアのレコードは、ブランド所在地ビットテーブル314におけるエリアフィールドに対応した固有の識別IDエリアIDが付与される。周辺検索における単位エリアが47都道府県である場合、エリアリスト316には、各都道府県の名称とその属性情報例えば、その全国地方公共団体コードなどそのエリアを特定する情報が記録されている。次に、前記周辺施設検索プログラム236に基づいた、施設検索のワークフローを図5、図6および図7に沿って説明する。図5は、周辺施設検索の処理の全体的なフローチャートを示しており、図6は、その中のブランドリスト表示に係る処理の詳細におけるフローチャートを示している。また、図7は、周辺施設検索の処理の過程でディスプレイ上に表示される画面の一構成例を示している。本説明に際し、図3および図4を共に参照する。周辺施設検索は、ナビゲーション装置におけるディスプレイ226上への表示およびユーザによるタッチパネル式の操作パネル210の操作を通して対話的に行われる。ユーザが特定のエリアを指定しないとき、周辺施設検索は自車位置の情報を取得し、その周辺エリアを検索対象エリアとして用いる。ディスプレイ上に表示されたメニュー項目からユーザが周辺施設検索を操作パネルで選択することにより、図5に示す本処理が開始される。周辺施設検索プログラム236は、最初に図3で示したカテゴリ表示プログラム302を起動して、検索対象となる施設の業態一覧をディスプレイ上に表示するステップS502。すなわち、カテゴリ表示プログラム302は、ジャンルメニューデータベース246にアクセスして、カテゴリリスト310を読み出し、その整形処理を行ってリストに含まれる業態を一覧表示する。図7Aにその表示構成例を示した。この表示されたカテゴリ一覧に対し、ユーザがタッチ操作を行って特定のカテゴリを選択するとステップS504、システムはブランドリスト表示プログラム304を起動する。ブランドリスト表示プログラム304では、ジャンルメニューデータ246にアクセスして、ブランドリスト312およびブランド所在地ビットテーブル314を読み出し、その情報に基づいて当該カテゴリに含まれるチェーンブランドの一覧をディスプレイ上にリスト表示するステップS506。本処理において検索の対象エリアに含まれないチェーンブランドは、リストの最後にその他の施設としてまとめられ、エリア内のチェーンブランドのみがリスト表示されるようになる。この具体的なデータ処理については後述する。図7Bにその表示構成例を示した。この表示されたブランドリストに対し、ユーザがタッチ操作を行って特定のチェーンブランドを選択するとステップS508、施設検索プログラム306が起動されて、周辺施設検索が開始されるステップS510。周辺施設検索は、施設データ244にアクセスして、ユーザが選択したチェーンブランドに属する施設の所在地情報を含む関連情報を抽出する。そして、その所在地情報から、自車位置算出プログラム232で算出された自車位置のある単位エリアここでは何れかの都道府県内に存在する施設のみを選択して、その情報を、道路地図データベース242の該当エリアデータにマッピングし、ディスプレイ上に表示する。図7Cにその表示構成例を示した。次に、図6のフローチャートに沿って、ブランドリスト表示プログラム304における具体的な処理について説明する。ユーザによるカテゴリ例えば、コンビニの選択が行われると、ブランドリスト表示プログラム304は、読み出したブランドリスト312から、ユーザが選択したカテゴリのIDをもつチェーンブランドの識別IDブランドID群を抽出するステップS602。これと並行して、自車位置から特定された対象エリアの識別IDを、エリアリスト316から取得するステップS604。次に、取得したブランドIDに基づいて、ブランド所在地ビットテーブル314から、対応ブランドのレコードを順次抽出するステップS606。そして各取得したブランドのレコードにおける、対象エリアフィールドのビット値を調べステップS608、その値が1である場合に、そのブランドを表示対象のためのスタックに積むステップS610。一方、その値が0である場合には、そのブランドがリストに表示されないよう、非表示用に用意されたスタックに積むステップS612。対象となっているすべてのチェーンブランドに対し、対象エリアのビット値を調べ、それらのデータを何れかのスタックに積む処理を繰り返すステップS606~S614。そして、すべてのチェーンブランドに対する処理が終了したらステップS614、表示対象のためのスタックに格納されたチェーンブランドのデータを読み出し、これらをリスト形式の表示データとして画面構成してディスプレイ上に表示出力するステップS616。図7Bはその一表示構成例であり、左側の操作部で表示の送りができるよう構成されている。表示されるリストの末尾には、その他の施設の表示項目を用意することができる。ユーザによってその項目が選択された場合には、非表示用に用意されたスタックに格納されたブランドのデータが読み出され、リスト表示されるよう構成できる。このようにブランドリストの表示において、対象エリアに存在しないチェーンブランドは、非表示にされるかリストの末尾にまとめて配置されることになるので、本来ユーザが必要とするブランドのリストがディスプレイ上に構成されるようになり、ユーザの操作性が向上する。この際、表示にされるブランドを選択するために、システムは比較的大容量で低速の施設データにアクセスする必要がなく、高速データ処理が可能なビットテーブルのみにアクセスすればよいので、ブランドリスト作成のためのレスポンスが極めて高いものとなる。特に、遠隔のサーバシステムにアクセスして施設データを取得する方式のナビゲーション装置においては、その効果は顕著なものとなる。次に、本発明の第2の実施例について図8および図9を参照して説明する。先の実施例においては、47都道府県を単位エリアとして構成されたビットテーブルを用いた例を示したが、本実施例においては、より狭いエリア、すなわち10km四方のナビゲーションメッシュ以下、2次メッシュというを単位エリアとして構成されたビットテーブル、およびその上位の80km四方のナビゲーションメッシュ以下、1次メッシュというのビットテーブルを用いた例を示す。図8A~Bは、ナビゲーションメッシュをベースとして構成されたブランド所在地ビットテーブルおよびエリアリストのデータ構造を示した図であり、図9は、これらのデータを用いたブランドリスト表示プログラムにおける処理のフローチャートを示している。本実施例におけるハードウェア構成および周辺施設検索プログラムの全体的な流れは、先の実施例と同じであり、したがってここではその説明を省略する。図8において、同図Aは、1次メッシュに係るブランド所在地ビットテーブル802を示している。1次メッシュは全国を80km四方のブロックエリアに分割してなる領域区分であり、このビットテーブル802には、各検索対象施設をレコードとし、1次メッシュで構成される単位エリア毎の当該施設の有無を表すビットデータをフィールドとしている。同図Bに示すエリアリスト804は、この1次メッシュによるブランド所在地ビットテーブルに対応するもので、1次メッシュのエリア名称を含み、各エリアのレコードには、このブランド所在地ビットテーブルにおけるエリアフィールドに対応した固有の識別IDエリアIDが付与される。同図Cは、2次メッシュに係るブランド所在地ビットテーブル806を示している。2次メッシュは1次メッシュをさらに10km四方の64のエリアに分割してなる領域区分であり、このビットテーブル806は、対象のブランドを特定するブランドID、その属する1次メッシュのID、および2次メッシュで構成される単位エリア毎の当該施設の有無を表すビットデータをフィールドとして備えている。すなわちこのテーブルのエリアフィールドは、1次メッシュに含まれる2次メッシュの数に相応し、従ってそのメモリ容量としては8バイト64エリア÷8ビットで足りる。このテーブルの各レコードは、1つのブランドに対する1次メッシュの単位エリアに対応しており、その結果、1つのブランドに付き1次メッシュの数に相応するレコードが含まれている。したがってこのテーブルの各レコードは、同図Aのビットテーブル802におけるひとつのエリアフィールドに対応する。このことから、ビットテーブル802の各エリアフィールドのビット値は、このビットテーブル806のエリアフィールドのOR値をとったものとして構成することができる。同図Dに示すエリアリスト808は、この2次メッシュによるブランド所在地ビットテーブルに対応するもので、2次メッシュのエリア名称を含み、各エリアのレコードには、このブランド所在地ビットテーブルにおけるエリアフィールドに対応した固有の識別IDエリアIDが付与される。次に、図9のフローチャートに沿って、本実施例におけるブランドリスト表示の処理フローを説明する。ユーザによるカテゴリの選択が行われると、ブランドリスト表示プログラム304は、読み出したブランドリスト312から、ユーザが選択したカテゴリのIDをもつチェーンブランドの識別IDブランドID群を抽出するステップS902。次いで、自車位置から特定された対象エリアの識別IDを、エリアリスト804および808から取得するステップS904。次に、取得したブランドIDに基づいて、1次メッシュに係るブランド所在地ビットテーブル802から、対応ブランドのレコードを順次抽出するステップS906。次いで各取得したブランドのレコードにおける、対象エリアフィールドのビット値を調べるステップS908。そして、その値が0である場合には、そのブランドがリストに表示されないよう、これを非表示用に用意されたスタックに積むステップS912。一方、対象エリアフィールドのビット値が1である場合には、2次メッシュに係るブランド所在地ビットテーブル806にアクセスして、その1次メッシュのエリアフィールドに対応するレコードを抽出するステップS912。そして、そのレコードにおける該当エリアフィールドのビット値を調べステップS914、その値が1である場合には、そのブランドを表示対象のためのスタックに積むステップS916。一方、その値が0である場合には、そのブランドを隣接エリアの表示用に用意されたスタックに積むステップS918。対象となっているすべてのチェーンブランドに対し、対象エリアのビット値を調べ、それらのデータを何れかのスタックに積む処理を繰り返すステップS906~S920。そして、すべてのチェーンブランドに対する処理が終了したらステップS920、表示対象のためのスタックに格納されたチェーンブランドのデータを読み出し、これらをリスト形式の表示データとして画面構成してディスプレイ上に表示出力するステップS922。表示されるリストの末尾には、隣接エリアの施設およびその他の施設の表示項目を用意することができる。ユーザによってその項目が選択された場合には、隣接エリアの表示用または非表示用に用意されたスタックに格納されたブランドのデータが読み出され、リスト表示されるよう構成できる。このように単位エリアをより狭くすることによって、最終的に表示される検索結果に含まれないエリアの施設を、効果的にブランドリスト表示から除外することができるようになり、結果、ユーザの操作性が向上する。なお、全国展開されているブランドの場合、存在するメッシュが増えるため、存在エリアテーブルのデータサイズが大きくなってしまうことが考えられる。その場合には、識別フラグを設け、ブランドが存在するメッシュの方が多いのか、あるいは存在しないメッシュの方が多いのかを判断できるようにする。存在するメッシュの方が多い場合、1次メッシュのブランド所在地ビットテーブルには、ブランドが存在しないことを示すデータを格納することにより、データサイズを抑制することができる。また上記実施例では、ブランド所在地ビットテーブルを用いる例を示したが、これとは反転の関係にある、ブランドが存在しないことを示すブランド非所在地ビットテーブルを利用した方が検索速度が向上しまたはデータサイズを抑制することが可能であるような場合には、ブランド非所在地ビットテーブルを作成することが望ましい。以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された発明の要旨の範囲において、種々の変形変更が可能である。実施例では、ナビゲーション装置を車載用のものとして説明したが、スマートフォンなどに搭載されるナビゲーション機能を備えたアプリケーションに本発明を適用することもできる。