出発地から目的地までの推奨経路を探索する経路探索手段と、探索された推奨経路の周辺に存在する施設を抽出する周辺施設抽出手段とを有するナビゲーション装置であって、地図を所定領域で分割したメッシュ単位で管理されている道路データを記憶する道路データ記憶部と、前記メッシュ単位で管理されている施設データを記憶する施設データ記憶部とを備え、前記周辺施設抽出手段は、前記経路探索手段により探索された推奨経路に対応する前記道路データが含まれるメッシュを選択するメッシュ選択手段と、当該選択されたメッシュで管理されている施設データを前記施設データ記憶部から抽出する施設データ抽出手段とを有するナビゲーション装置。請求項1に記載されたナビゲーション装置において、前記道路データは、道路における前記メッシュの境界の位置に対応する境界ノード情報を備え、前記メッシュ選択手段は、前記推奨経路の出発地の位置が含まれるメッシュ、目的地の位置が含まれるメッシュ、及び境界ノードが含まれるメッシュを選択するナビゲーション装置。請求項1又は2に記載されたナビゲーション装置において、当該ナビゲーション装置は、ネットワークを介して通信可能な携帯端末装置及びナビゲーションサーバを備えたナビゲーション装置。請求項3に記載されたナビゲーション装置において、前記携帯端末装置は、前記ナビゲーションサーバに経路探索要求を行う経路探索要求手段と、前記ナビゲーションサーバにより探索された推奨経路による経路案内を行う経路案内手段と、を有し、前記ナビゲーションサーバは、前記経路探索手段と、前記周辺施設抽出手段と、を有するナビゲーション装置。本発明は、こうした従来技術の問題点を解決するためになされたものであり、その目的は、出発地から目的地までの推奨経路を探索する経路探索手段と、探索された推奨経路の周辺に存在する施設を抽出する周辺施設抽出手段とを有するナビゲーション装置において、経路周辺の施設を検索する場合に要する処理の負荷を軽減することである。本発明は、出発地から目的地までの推奨経路を探索する経路探索手段と、探索された推奨経路の周辺に存在する施設を抽出する周辺施設抽出手段とを有するナビゲーション装置であって、地図を所定領域で分割したメッシュ単位で管理されている道路データを記憶する道路データ記憶部と、前記メッシュ単位で管理されている施設データを記憶する施設データ記憶部とを備え、前記周辺施設抽出手段は、前記経路探索手段により探索された推奨経路に対応する前記道路データが含まれるメッシュを選択するメッシュ選択手段と、当該選択されたメッシュで管理されている施設データを前記施設データ記憶部から抽出する施設データ抽出手段とを有するナビゲーション装置である。本発明によれば、出発地から目的地までの推奨経路を探索する経路探索手段と、探索された推奨経路の周辺に存在する施設を抽出する周辺施設抽出手段とを有するナビゲーション装置において、経路周辺の施設を検索する場合に要する処理の負荷を軽減することができる。以下、本発明の実施形態について図面を参照して詳細に説明する。ナビゲーション装置のシステム構成図1に本発明の実施形態のナビゲーション装置のシステム構成を示す。本実施形態のナビゲーション装置は、インターネットなどのネットワーク1を介して通信可能なナビゲーションサーバ10と携帯端末装置20とを備えている。携帯端末装置20は基地局2を介してネットワーク1に接続される。《携帯端末装置の構成》携帯端末装置20は、制御部21と、それぞれが制御部21に接続されたGPS受信機22、操作部23、表示部24、音声出力部25、通信部26及び記憶部27を備えている。制御部21は、図示しないCPUCentralProcessingUnit、ROMReadOnlyMemory、及びRAMRandomAccessMemoryを内蔵しており、ROMや記憶部27に記憶されているプログラムをCPUがRAMをワークエリアとして実行することにより実現される機能として、経路探索要求手段28及び経路案内手段29を備えている。GPS受信機22は、複数のGPS衛星から送信される電波を受信して演算することにより、受信点、即ち携帯端末装置20の現在位置緯度、経度を測定して、現在位置情報を生成する。操作部23は、ユーザが携帯端末装置20を使用するときに各種指令の入力を行うための手段であり、表示部24の画面上のタッチパネル、図示しない装置筐体上のボタン或いはそれらの組み合わせからなる。表示部24は、薄型表示装置、例えば液晶、有機ELElectroluminescenceなどのディスプレイからなり、ナビゲーションサーバ10から送信された地図、推奨経路などを表示する。音声出力部25は、スピーカからなり、推奨経路上の所定の案内ポイント道路の分岐点などにおいて音声メッセージを出力する。通信部26は、基地局2及びネットワーク1を介してナビゲーションサーバ10と通信を行うための手段である。記憶部27は、フラッシュメモリなどの不揮発性メモリからなり、ナビゲーションサーバ10からダウンロードした地図データ、経路案内の履歴情報、ユーザが登録した各種固定情報などを保存することができる。経路探索要求手段28は、ナビゲーションサーバ10に送信するための経路探索要求信号を生成する。この経路探索要求信号は出発地情報及び目的地情報からなる位置情報を含む。出発地情報及び目的地情報はユーザが操作部23から入力する。ただし、GPS受信機22が生成した現在位置情報を出発地情報にすることもできる。経路案内手段29は、経路探索要求信号に応じてナビゲーションサーバ10から提供された地図データ及び推奨経路データを用いて経路案内を行う。より詳しくは、ナビゲーションサーバ10から送信された地図情報及び推奨経路情報、並びにGPS受信機22で生成された現在位置情報を基に、地図画像上に推奨経路及び現在位置を重畳した表示画像データを生成して表示部24に送出し、推奨経路上の所定の案内ポイントにおいて音声メッセージを音声出力部25に送出する。《ナビゲーションサーバの構成》ナビゲーションサーバ10は、制御部11と、制御部11に接続された通信部12、及び地図DBデータベース13を備えている。通信部12は、ネットワーク1を介して携帯端末装置20と通信を行うための手段である。制御部11は、図示しないCPU、ROM、及びRAMを内蔵しており、ROMに記憶されているプログラムをCPUがRAMをワークエリアとして実行することにより実現される機能として、経路探索手段14、周辺施設抽出手段15及び送信データ生成手段16を備えている。地図DB13には、携帯端末装置20に地図を表示するための地図データが格納されている。地図データは施設データと道路データを含む。地図DB13に記憶される施設や道路等のデータ数は膨大であるため、これら施設データや道路データは所定間隔で領域を矩形状に分割したメッシュ単位で管理されている。各メッシュにはメッシュコードと呼ばれるユニークな識別番号が付与されている。即ち、施設データ及び道路データは、メッシュに対応付けられて管理及び記憶されている。施設データは、施設POI:PointofInterestに関する情報であり、具体的には、施設毎に、その施設をポリゴンとして表示するための頂点の数、頂点の座標、施設の属性情報等を含む。頂点の座標は、その施設が含まれるメッシュの座標であって、正規化されたX及びY座標相対座標である。施設の属性情報は、その施設が含まれるメッシュのメッシュコード、一般家屋、ガソリンスタンド、コンビニ等の種別や階数若しくは高さ、施設の名称、施設がビルである場合には、そのビル内の店舗情報、ベビールームやトイレ等の詳細情報を含む。道路データは道路に関する情報であり、具体的には、道路に対応するリンク、道路の端点であって交差点等に対応するノード、リンク及びノードの属性情報を含む。リンクの属性情報としては、そのリンクが含まれるメッシュのメッシュコード、端点の座標、リンクの構成点の座標、有料道路や国道といった道路種別、高さ標高情報等がある。ノードの属性情報としては、そのノードが含まれるメッシュのメッシュコード、交差点名称に関する情報等がある。また、地図DB13には、道路データに対応したベクトル形式の地図画像データが記憶されている。この地図画像データは、海岸線、湖沼、河川形状等のデータ、行政境界データ、施設の位置、形状等のデータを含む。図2に道路データを構成するメッシュ、リンク及びノードの一例を示す。ここには4つのメッシュA~Dを示した。ノードには、交差点に対応する交差点ノードの他、1つのリンクが複数のメッシュに跨がる場合にメッシュの境界点に対応する境界ノードがある。境界ノードは、跨いでいる各メッシュの位置情報を持っている。例えば境界ノードαは、メッシュAの位置情報及びメッシュCの位置情報を持っており、メッシュA、Cの双方に含まれている。図1の説明に戻る。経路探索手段14は、携帯端末装置20から送信された経路探索要求信号に含まれている出発地情報及び目的地情報に基づいて、その出発地から目的地までの推奨経路情報ノード情報、リンク情報を地図DB13から探索する。周辺施設抽出手段15は、経路探索手段14により探索された推奨経路のノード情報及びリンク情報と、地図DB13に記憶されている施設データとから、推奨経路の周辺に存在する施設の施設データを抽出する詳細については後述する。送信データ生成手段16は、経路探索手段14により探索された推奨経路情報、及び周辺施設抽出手段15により取得された施設データ、並びに推奨経路情報に対応する地図情報地図画像データ、道路データから、携帯端末装置20に送信するための送信データを生成する。ここで、送信データは、地図情報、推奨経路情報、及び施設情報施設データのうち、携帯端末装置20の現在位置付近の所定の範囲例えば1km前方までの部分である。この送信データは、携帯端末装置20の移動に伴う送信要求に応じて、移動方向の一定範囲の地図情報、推奨経路情報及び施設情報に更新される。なお、図1では、施設データと道路データを共通の地図DB13に記憶しているが、別のDBに記憶することもできる。また、地図DB13をナビゲーションサーバ10の外部に設け、専用線やインターネットを介して接続してもよい。ナビゲーション装置の動作以上の構成を備えたナビゲーション装置の動作について説明する。図3はナビゲーション装置の概略動作を示すフローチャートである。図示のように、携帯端末装置20では、経路探索要求手段28が動作し、推奨経路探索要求のための出発地及び目的地が入力されるステップS1。即ち、表示部24に出発地、目的地の入力画面が表示され、ユーザが操作部23から入力した出発地、目的地が出発地情報、目的地情報として制御部21内のRAMにより記憶される。GPS受信機22が現在位置情報を生成している時は、それを出発地情報とすることもできる。次に経路探索要求手段28は、RAMに保持されている位置情報出発地情報及び目的地情報を読み出し、それらを含む経路探索要求信号を生成し、通信部26にナビゲーションサーバ10へ送信させるステップS2。ナビゲーションサーバ10では、携帯端末装置20から送信された経路探索要求信号が通信部12で受信され、制御部11へ送られることにより、経路探索処理ステップS11が始まる。この経路探索処理では、経路探索手段14が、携帯端末装置20から送信された経路探索要求信号に含まれている出発地情報及び目的地情報に基づいて、その出発地から目的地までの推奨経路情報ノード情報、リンク情報を地図DB13から探索する。経路探索処理ステップS11が終了すると、周辺施設抽出手段15が周辺施設抽出処理を実行するステップS12。図4は、周辺施設抽出処理を示すフローチャートである。図示のように、まず経路探索手段14により探索された推奨経路に含まれる境界ノードを抽出しステップS21、次に出発地の位置が含まれるメッシュ、目的地の位置が含まれるメッシュ、及び境界ノードが含まれるメッシュを選択するステップS22。次いで、選択されたメッシュで管理されている施設の施設データを抽出しステップS23、この図のフロー周辺施設抽出処理を終える。図5は、図4のステップS21及びS22を説明するための図である。この図において、30個横5×縦6の矩形はメッシュである。まず、ステップS21において、出発地Sから目的地Gまでの推奨経路に含まれる境界ノード図の○を抽出する。次のステップS22では、出発地Sの位置が含まれるメッシュ、目的地Gの位置が含まれるメッシュ、及び先に抽出された境界ノードが含まれるメッシュを選択する。このように、境界ノードが含まれるメッシュに加えて、出発地の位置が含まれるメッシュ及び目的地の位置が含まれるメッシュを選択するという単純な処理で、推奨経路を含む全てのメッシュを抽出することができる。この結果、図の網かけを施したメッシュが選択される。上述したとおり、施設は、属性情報としてメッシュコードを含んでいるので、ステップS23では、ステップS22で選択されたメッシュのメッシュコードを属性情報として含む施設を抽出することで、経路周辺の施設をピックアップすることができる。つまり、従来装置のような施設毎の位置情報緯度、経度を取得し、矩形内に入るか否かを判定する内外判定処理は不要であるから、処理の負荷が大幅に少なくなる。図3の説明に戻る。周辺施設抽出処理ステップS12が終了すると、送信データ生成手段16が、経路探索手段14により探索された推奨経路情報及び周辺施設抽出手段15により抽出された周辺施設情報、及び推奨経路情報に対応する地図情報のうち、携帯端末装置20の現在位置付近の所定の範囲の部分の情報を含む送信データを生成し、通信部12を介して携帯端末装置20に送信するステップS13。携帯端末装置20では、地図情報、推奨経路情報、及び周辺施設情報が通信部26で受信されステップS3、制御部21に送られてRAMに書き込まれる。次いで経路案内手段29が経路案内処理ステップS4を行う。《経路案内処理》次に経路案内処理図3のステップS4について説明する。図6は経路案内処理を示すフローチャートである。経路案内手段29が経路案内処理を開始すると、GPS受信機22により現在位置を測定しステップS31、表示部24に地図、推奨経路、施設及び現在位置を表示するステップS32。次いで、経路案内手段29は、現在位置の前方の地図情報、推奨経路情報、及び施設情報がRAMに記憶されているか否かを判断するステップS33。そして、記憶されていないと判断したときはステップS33:No、ナビゲーションサーバ10にそれらの情報を要求ステップS34した後にステップS35に進み、記憶されていると判断したときはステップS33:Yes、そのままステップS35に進む。ステップS34の情報要求を受けたナビゲーションサーバ10は、それらの情報を携帯端末装置20に送信する。ステップS35では、目的地に到達したか否かを判断する。判断の結果、到達していればステップS35:Yes、この図のフロー経路案内処理を終え、到達していなければステップS35:No、ステップS31に移行する。このように、本発明の実施形態のナビゲーション装置によれば、境界ノードが含まれるメッシュに加えて、出発地の位置が含まれるメッシュ及び目的地の位置が含まれるメッシュを選択する。そして、推奨経路を含む全てのメッシュを抽出した後に、抽出されたメッシュのメッシュコードを属性情報として含む施設を抽出するという簡単な処理で、経路周辺の施設をピックアップすることができる。つまり、従来装置のように施設毎の位置情報緯度、経度を取得し、矩形内に入るか否かを判定する内外判定処理は不要であるから、経路周辺の施設を抽出する処理の負荷が大幅に少なくなる。なお、以上の実施形態は、本発明を携帯端末装置とサーバとを備えたシステムに適用したものであるが、本発明は地図DBを備えたスタンドアローン型のナビゲーション装置に適用することもできる。