JP6011907B2 - ナビゲーション装置およびナビゲーション方法 - Google Patents

Description

本発明は、ナビゲーション装置およびナビゲーション方法に係り、特に、目的地までの経路誘導を、サーバから取得された地図情報に基づいて行うのに好適なナビゲーション装置およびナビゲーション方法に関する。

従来から、例えば、Google（登録商標）Mapのようなナビゲーション機能が搭載された携帯端末等からなる通信ナビゲーション装置においては、ナビゲーション装置側に地図データを殆ど保有せずに、必要な地図データをサーバから随時ダウンロードすることが行われていた。

このような地図データのダウンロードは、従前は、携帯電話回線を経由したサーバとの通信によって行われるのが一般的であったが、最近では、携帯端末に搭載されたWi-Fi機能により、無線ＬＡＮのアクセスポイントを介して固定回線経由で地図データをダウンロードすることができるようになった。

このようなアクセスポイントを介した地図データのダウンロードに関する従来技術としては、例えば、特許文献１に示す技術が知られている。

特開２００４−１９８３１５号公報

ところで、欧州のように陸続きで他国に移動できる地域においては、ナビゲーションの目的地が国外となる場合もある。

このような場合に、携帯電話の利用契約を行っている国の国外に移動することによってローミングが発生し、携帯電話回線経由での地図データのダウンロードに要するデータ通信費用が高額になるといった問題が生じていた。

図５は、このような問題を模式的に示したものである。すなわち、同図に示すように、出発地から国外の目的地に赴くにあたって、地図データＤ_１、Ｄ_２のダウンロードに携帯電話回線のみを使用する場合には、出発時にダウンロードまたは保存しきれなかった国外の地図データＤ_２については、現地においてローミングでダウンロードする必要があった。

また、これに関連して、携帯電話回線経由でのデータ通信においては、月ごとに定額で通信できるデータ量に上限が設けられていることが多いため、上限を超えるデータ量のデータ通信を行った場合には、追加のデータ通信費用が発生してしまっていた。

これに対して、自宅等のWi-Fi機能が使用できる環境下であれば、携帯電話回線を使用せずに地図データをダウンロードすることができるが、携帯端末のメモリ／ストレージの容量には限りがあるため、必要な地図データの全てを予めダウンロードして保持しておくことができない虞がある。このことは、目的地が国外等の遠方になる場合には尚更のことである。

なお、特許文献１には、アクセスポイントにおける固定回線経由での地図データのダウンロードによって通信費を削減する技術が開示されているが、携帯端末の記憶容量を考慮した最適なダウンロードの方法については、何ら有効な提案がなされていない。

そこで、本発明は、このような点に鑑みなされたものであり、携帯電話回線の使用を抑えた経済的な地図情報の取得を、ナビゲーション装置側の地図情報の記憶容量を考慮しつつ効率的に行うことができるナビゲーション装置およびナビゲーション方法を提供することを目的とするものである。

前述した目的を達成するため、本発明に係るナビゲーション装置は、現在位置を検出する現在位置検出手段と、目的地を設定する目的地設定手段と、アクセスポイントを介したサーバとの第１の通信によって前記サーバから地図情報を取得する第１の通信手段と、携帯電話回線を介した前記サーバとの第２の通信によって前記サーバから地図情報を取得する第２の通信手段と、前記第１の通信手段または前記第２の通信手段によって取得された前記地図情報を記憶する記憶手段と、この記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの経路誘導を行う経路誘導手段とを備えたナビゲーション装置であって、前記目的地設定手段によって前記目的地が設定された場合に、当該目的地までの探索された基準最適経路と、前記現在位置検出手段によって検出された前記現在位置と、前記記憶手段の記憶容量情報とに基づいて、前記第１の通信手段および前記第２の通信手段のうちの前記サーバとの通信が可能な一方の通信手段に、前記現在位置に対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する地図情報を前記サーバから取得させる通信制御手段を備え、前記経路誘導手段は、前記通信制御手段によって前記サーバから取得された前記地図情報に基づいて、当該地図情報に前記第１の通信が可能な複数のアクセスポイントが含まれる場合に、当該複数のアクセスポイントのうちの前記現在位置から前記基準最適経路に沿った進行方向前方側において最も遠い位置に存在するアクセスポイントまでの経路誘導を行い、前記通信制御手段は、前記経路誘導手段による前記最も遠い位置に存在するアクセスポイントまでの経路誘導によって前記現在位置が当該最も遠い位置に存在するアクセスポイントに到達したことを契機として、前記第１の通信手段に、当該最も遠い位置に存在するアクセスポイントを介した前記第１の通信によって、当該最も遠い位置に存在するアクセスポイントに対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する新たな地図情報を前記サーバから取得させ、このような前記通信制御手段による前記最も遠い位置に存在するアクセスポイントを介した前記新たな地図情報の取得と、前記経路誘導手段による当該新たな地図情報に含まれる新たな前記最も遠い位置に存在するアクセスポイントまでの経路誘導とを、当該新たな地図情報に前記目的地が含まれるようになるまで繰り返し行い、当該新たな地図情報に前記目的地が含まれるようになった場合には、前記経路誘導手段によって、当該新たな地図情報に基づいた前記目的地までの経路誘導を行うことを特徴としている。

また、本発明に係るナビゲーション方法は、アクセスポイントを介したサーバとの第１の通信または携帯電話回線を介した前記サーバとの第２の通信によって前記サーバから取得した地図情報をナビゲーション装置の記憶手段に記憶させ、この記憶手段に記憶させた前記地図情報に基づいて、設定された目的地までの経路誘導を行うためのナビゲーション方法であって、前記ナビゲーション装置によって目的地が設定された場合に、当該目的地までの基準最適経路を探索する第１のステップと、この第１のステップにおいて探索された前記基準最適経路と、前記ナビゲーション装置の現在位置と、前記記憶手段の記憶容量情報とに基づいて、前記第１の通信および前記第２の通信のうちの実行可能な一方によって、前記現在位置に対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する地図情報を、前記サーバから前記ナビゲーション装置に配信する第２のステップと、この第２のステップにおいて配信された前記地図情報に基づいて、前記ナビゲーション装置側で、当該地図情報に前記第１の通信が可能な複数のアクセスポイントが含まれる場合に、当該複数のアクセスポイントのうちの前記現在位置から前記基準最適経路に沿った進行方向前方側において最も遠い位置に存在するアクセスポイントまでの経路誘導を行う第３のステップと、この第３のステップにおける前記最も遠い位置に存在するアクセスポイントまでの経路誘導によって前記現在位置が当該最も遠い位置に存在するアクセスポイントに到達したことを契機として、当該最も遠い位置に存在するアクセスポイントを介した前記第１の通信によって、当該最も遠い位置に存在するアクセスポイントに対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する新たな地図情報を、前記サーバから前記ナビゲーション装置に配信する第４のステップと、このような最も遠い位置に存在するアクセスポイントを介した前記新たな地図情報の配信と、この新たな地図情報に含まれる新たな前記最も遠い位置に存在するアクセスポイントまでの経路誘導とを、当該新たな地図情報に前記目的地が含まれるようになるまで繰り返し行う第５のステップと、
当該新たな地図情報に前記目的地が含まれるようになった場合に、前記ナビゲーション装置側で、当該新たな地図情報に基づいた前記目的地までの経路誘導を行う第６のステップとを含むことを特徴としている。

そして、このような本発明によれば、複数のアクセスポイントが含まれる場合に、最も遠い位置に存在するアクセスポイントを介したサーバからの新たな地図情報の取得および取得された新たな地図情報に含まれる新たな最も遠い位置に存在するアクセスポイントまでの経路誘導を繰り返しながら目的地に向かうことができるので、アクセスポイントを介した経済的な地図情報の取得を、記憶手段の記憶容量を考慮しつつ効率的に行うことができる。

さらに、本発明のナビゲーション装置において、前記通信制御手段は、前記目的地設定手段によって前記目的地が設定された際に、前記第１の通信手段および前記第２の通信手段の双方が前記サーバと通信可能な場合には、前記第１の通信手段を前記地図情報の取得に利用してもよい。同様に、本発明のナビゲーション方法において、前記第２のステップは、前記目的地が設定された際に、前記第１の通信および前記第２の通信の双方が実行可能な場合に、前記第１の通信を前記地図情報の配信に利用するステップであってもよい。

そして、このような本発明によれば、アクセスポイントを介して目的地設定時における地図情報の取得を行うことができるので、地図情報の取得を更に経済的に行うことができる。

また、本発明のナビゲーション装置において、前記基準最適経路は、前記ナビゲーション装置本体側または前記現在位置および前記目的地の情報を前記ナビゲーション装置本体から取得した前記サーバ側で探索されたものであり、前記サーバは、前記ナビゲーション装置本体に取得させるべき前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを検索し、検出された前記最も遠い位置に存在するアクセスポイントを前記目的地までに経由すべき経由地に自動的に設定し、この経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記ナビゲーション装置本体に取得させるべき地図情報に基づいて探索し、前記経路誘導手段は、前記サーバによって探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行ってもよい。同様に、本発明のナビゲーション方法において、前記第１のステップは、前記ナビゲーション装置側または前記現在位置および前記目的地の情報を前記ナビゲーション装置から取得した前記サーバ側で行うステップであり、前記第２のステップまたは前記第４のステップにおいて配信された前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを前記ナビゲーション装置側で検索する第７のステップと、この第７のステップにおいて検出された前記最も遠い位置に存在するアクセスポイントを、前記ナビゲーション装置側で前記目的地までに経由すべき経由地に自動的に設定する第８のステップと、この第８のステップにおいて経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記第２のステップまたは前記第４のステップにおいて配信された前記地図情報に基づいて前記ナビゲーション装置側で探索する第９のステップとを含み、前記第３のステップおよび前記第５のステップは、前記第９のステップにおいて探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うステップであってもよい。

そして、このような本発明によれば、ナビゲーション装置側で、サーバから取得された地図情報に基づく最も遠い位置に存在するアクセスポイントの検索および検出された最も遠い位置に存在するアクセスポイントまでの最適経路の探索を行うことによって、サーバ側から取得された地図情報をナビゲーション装置側で有効利用することができる。

あるいは、本発明のナビゲーション装置において、前記基準最適経路は、前記ナビゲーション装置本体側または前記現在位置および前記目的地の情報を前記ナビゲーション装置本体から取得した前記サーバ側で探索されたものであり、前記サーバは、前記ナビゲーション装置本体に取得させるべき前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを検索し、検出された前記最も遠い位置に存在するアクセスポイントを前記目的地までに経由すべき経由地に自動的に設定し、この経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記ナビゲーション装置本体に取得させるべき地図情報に基づいて探索し、前記経路誘導手段は、前記サーバによって探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行ってもよい。同様に、本発明のナビゲーション方法において、前記第１のステップは、前記ナビゲーション装置側または前記現在位置および前記目的地の情報を前記ナビゲーション装置から取得した前記サーバ側で行うステップであり、前記第２のステップまたは前記第４のステップにおいて配信すべき前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを前記サーバ側で検索する第７’のステップと、この第７’のステップにおいて検出された前記最も遠い位置に存在するアクセスポイントを、前記サーバ側で前記目的地までに経由すべき経由地に自動的に設定する第８’のステップと、この第８’のステップにおいて経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記第２のステップまたは前記第４のステップにおいて配信すべき前記地図情報に基づいて前記サーバ側で探索する第９’のステップとを含み、前記第３のステップおよび前記第５のステップは、前記第９’のステップにおいて探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うステップであってもよい。

そして、このような本発明によれば、サーバ側で、ナビゲーション装置に配信すべき地図情報に基づく最も遠い位置に存在するアクセスポイントの検索および検出された最も遠い位置に存在するアクセスポイントまでの最適経路の探索を行うことによって、ナビゲーション装置側の処理負担を軽減することができる。

本発明によれば、携帯電話回線の使用を抑えた経済的な地図情報の取得を、ナビゲーション装置側の地図情報の記憶容量を考慮しつつ効率的に行うことができる。

本発明に係るナビゲーション装置の実施形態を示す構成図 図１のナビゲーション装置の主制御部を示すブロック図 図１のナビゲーション装置の動作例を示す模式図 本発明に係るナビゲーション方法の実施形態を示すフローチャート 従来のナビゲーション装置の問題点を説明するための説明図

（ナビゲーション装置の実施形態）
以下、本発明に係るナビゲーション装置の実施形態について、図１乃至図３を参照して説明する。

図１は、本実施形態におけるナビゲーション装置を備えたナビゲーションシステム１を示す構成図である。

図１に示すように、ナビゲーションシステム１は、大別して、車両に搭載された通信型のナビゲーション装置２と、このナビゲーション装置２にインターネット等の通信網４を介して通信接続可能とされたサーバ３とによって構成されている。なお、ナビゲーション装置２は、ナビゲーション機能を備えた携帯端末であってもよい。

まず、ナビゲーション装置２について詳述すると、図１に示すように、ナビゲーション装置２は、ナビＣＰＵ５を有している。このナビＣＰＵ５は、所定の実行プログラムを実行することによって、ナビゲーションのための種々の処理や制御を行うようになっている。

また、図１に示すように、ナビＣＰＵ５には、第１の通信手段としての無線ＬＡＮ通信部７が接続されている。この無線ＬＡＮ通信部７は、無線ＬＡＮのアクセスポイント８およびこれに固定回線経由で接続された通信網４を介したサーバ３との通信（第１の通信）によって、サーバ３から地図データを取得可能とされている。

さらに、図１に示すように、ナビＣＰＵ５には、第２の通信手段としての携帯電話回線通信部１０が接続されている。この携帯電話回線通信部１０は、携帯電話回線経由での通信網４を介したサーバ３との通信（第２の通信）によって、サーバ３から地図データを取得可能とされている。

さらにまた、図１に示すように、ナビＣＰＵ５には、記憶手段としてのナビ側地図記憶部１１が接続されている。このナビ側地図記憶部１１には、無線ＬＡＮ通信部７または携帯電話回線通信部１０によってサーバ３から取得された地図データが記憶されるようになっている。このナビ側地図記憶部１１は、ＳＤメモリ等によって実現してもよい。

ここで、地図データは、例えば、道路データフレーム、背景データフレーム、名称データフレーム、経路誘導データフレーム、経路計算データフレーム、地点情報フレームおよび音声データフレーム等の各種の物理データフレームによって構成されている。

これらのうち、道路データフレームは、道路地図の表示等に用いられるようになっている。この道路データフレームには、リンク列データレコードが格納されており、このリンク列データレコードは、リンク列ヘッダ、リンク列の形状を示すリンク列形状情報、他のリンク列との関係を示すノード・リンク接続情報、ノード付加情報（リンクＩＤ、幅員・車線情報、道路名称等）、標高情報および通行規制情報等によって構成されている。

また、背景データフレームは、背景地図の表示等に用いられるようになっている。この背景データフレームには、表示クラスごとにまとめられた図形データリスト列が格納されており、更に、各図形データリストには、図形（線または面）の形状を表現するための要素点座標情報（始点座標、オフセット座標等）が格納されている。

さらに、名称データフレームは、地図上への文字列の表示等に用いられるようになっている。この名称データフレームには、表示クラスごとにまとめられた名称データリストが格納されており、この名称データリストは、名称データレコード列によって構成されている。各名称データレコードは、地図上に文字を表示するための文字データに相当する。この名称データフレームを用いて表示される文字列は、例えば、建物名、公園名、行政区画名および河川名等の表示クラスごとの表示対象地物の名称となる。

さらにまた、経路誘導データフレームは、経路誘導に用いられるようになっており、この経路誘導データフレームには、誘導データフレーム、文字列データフレーム、形状データフレームおよびパターンデータフレーム等が格納されている。ここで、誘導データフレームには、交差点名称、道路名称、方面名称、スポットガイドおよび方向ガイド等が格納されている。また、文字列データフレームには、誘導データフレームと関連した実体の表示文字、発音文字およびアクセント情報等が格納されている。さらに、形状データフレームには、誘導データフレームと関連した実体を描画するための形状が格納されている。さらにまた、パターンデータフレームには、案内のために交差点の進入方向に応じた画像を描画するための実データが格納されている。

また、経路計算データフレームは、目的地までの最適経路の計算等の経路計算に用いられるようになっており、この経路計算データフレームには、ノードデータフレーム、リンクデータフレーム、リンクコストデータフレーム、上位レベルノード・リンク対応データフレームおよびノード座標データフレーム等が格納されている。ここで、ノードデータフレームには、例えば、道路種別を複数まとめたランクの単位でノードデータが格納されている。また、リンクデータフレームには、リンクレコード、規制レコードおよびリンク間コストレコード等が格納されている。さらに、リンクコストデータフレームには、リンクＩＤやリンク自身のコスト等が格納されている。さらにまた、上位レベルノード・リンク対応データフレームには、当該レベルを基準とした上位のノードおよびリンクを特定する情報が格納されている。また、ノード座標データフレームには、ノードの座標が格納されている。

さらに、地点情報フレームには地点情報が格納されている。この地点情報は、目的地または経由地の候補となる地点の検索や、地図上へのＰＯＩ（Points Of Interests）のアイコン（換言すれば、ランドマーク）の表示等に用いられるようになっている。この地点情報は、具体的には、地点の名称、位置（経緯度）、住所、郵便番号、電話番号、種別およびＰＯＩのアイコン等によって構成されている。

そして、本実施形態において、地点情報には、Wi-Fiスポット等の無線ＬＡＮのアクセスポイント８の情報（名称、位置（座標）、住所等）が含まれている。アクセスポイント８は、サービスエリアやパーキングエリア等に設置されたものであってもよい。

また、図１に示すように、ナビＣＰＵ５には、ナビ側主記憶部１２が接続されている。このナビ側主記憶部１２は、ナビＣＰＵ５の実行プログラムの格納や、ナビＣＰＵ５の処理結果の一時的な保存等に用いられるようになっている。このナビ側主記憶部１２は、ＲＯＭやＲＡＭ等によって実現してもよい。

さらに、図１に示すように、ナビＣＰＵ５には、衛星航法受信機１４が接続されている。この衛星航法受信機１４は、図示しない測位衛星（例えば、ＧＰＳ衛星）から配信された軌道および時刻等に関する情報を含む測位信号を受信し、受信した測位信号をナビＣＰＵ５に入力するようになっている。

さらにまた、図１に示すように、ナビＣＰＵ５には、画像インターフェース（Ｉ／Ｆ）１５を介してディスプレイ１６が接続されている。このディスプレイ１６には、ナビＣＰＵ５によって生成された各種の画像がナビＣＰＵ５によって出力されて表示されるようになっている。

また、図１に示すように、ナビＣＰＵ５には、音声インターフェース（Ｉ／Ｆ）１７を介してスピーカ１８が接続されている。このスピーカ１８からは、ナビＣＰＵ５によって各種の音声が出力されるようになっている。

さらに、図１に示すように、ナビＣＰＵ５には、ユーザインターフェース（Ｉ／Ｆ）１９を介して入力操作部２０が接続されている。ユーザは、この入力操作部２０を用いることによって、ナビＣＰＵ５に対してナビゲーションのための種々の入力操作を行うことが可能とされている。この入力操作部２０は、ディスプレイ１６のタッチパネル等であってもよい。

次に、ナビＣＰＵ５について更に詳述すると、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、現在位置検出手段としての現在位置算出部２２を有している。この現在位置算出部２２には、衛星航法受信機１４から出力された測位信号が入力されるようになっている。そして、現在位置算出部２２は、入力された測位信号に基づいて、ナビゲーション装置２の現在位置を絶対座標として算出（検出）する衛星航法を行うようになっている。

また、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、目的地設定手段としての目的地設定部２３を有している。この目的地設定部２３は、目的地を設定するための各種の操作画面をディスプレイ１６に表示した上で、表示された操作画面に対する入力操作部２０の操作結果に応じた目的地を設定するようになっている。

さらに、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、経路誘導手段としての経路誘導部２４を有している。この経路誘導部２４は、ナビ側地図記憶部１１に記憶された地図データに基づいて、目的地設定部２３によって設定された目的地までの経路誘導を行うようになっている。経路誘導は、交差点拡大図やジャンクション拡大図等をディスプレイ１６に表示することや、スピーカ１８を介した交差点右左折音声案内等によって行うようにしてもよい。

さらにまた、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、通信制御手段としての通信制御部２５を有している。この通信制御部２５は、目的地設定部２３によって目的地が設定された場合に、無線ＬＡＮ通信部７および携帯電話回線通信部１０のうちのサーバ３との通信が可能な一方の通信部７、１０にサーバ３との通信を行わせて、サーバ３から地図データ（以下、当初の地図データと称する）を取得（ダウンロード）させるようになっている。この当初の地図データの取得は、ナビゲーション装置２側またはサーバ３側で探索された当該目的地までの基準最適経路と、現在位置算出部２２によって算出された現在位置と、ナビ側地図記憶部１１の記憶容量情報とに基づいて行われるようになっている。また、当初の地図データは、現在位置に対する基準最適経路に沿った進行方向前方側の領域に該当する地図データであって、ナビ側地図記憶部１１の記憶容量以内のデータ量を有する地図データとされている。なお、当初の地図データに該当する領域の大きさは、勿論、ナビ側地図記憶部１１の記憶容量に依存する。このような当初の地図データの取得は、通信制御部２５が、一方の通信部７、１０を利用して、サーバ３に対して、目的地および現在位置の情報および必要に応じたナビ側地図記憶部１１の記憶容量情報ならびに基準最適経路の情報の送信をともなう当初の地図データの要求を行い、この要求に応答したサーバ３側からの当初の地図データの配信によって実現するようにしてもよい。ただし、基準最適経路をサーバ３側で算出する場合には、基準最適経路の情報の送信は不要であり、また、サーバ３が予めナビ側地図記憶部１１の記憶容量を知得している場合には、ナビ側地図記憶部１１の記憶容量情報の送信は不要である。また、基準最適経路は、経由地を経由しないことを探索条件とした目的地までの最適経路（探索条件に応じた最小コストの経路）であってもよい。この基準最適経路の探索条件は、入力操作部２０の操作によって設定可能に構成してもよい。さらに、ナビゲーション装置２側で基準最適経路を探索する場合には、ナビ側地図記憶部１１等に、この基準最適経路の探索に耐え得る程度の簡易な（詳細度が粗い）地図データを原始的に保有させておけばよい。

そして、通信制御部２５は、このようにしてサーバ３から取得された当初の地図データを、ナビ側地図記憶部１１に記憶させるようになっている。

また、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、アクセスポイント検索手段としてのアクセスポイント検索部２７を有している。このアクセスポイント検索部２７は、通信制御部２５によって取得された当初の地図データに目的地が含まれない場合（すなわち、当初の地図データに該当する領域に目的地が属しない場合）に、当該当初の地図データに基づいて、当該当初の地図データに含まれるアクセスポイント８を検索するようになっている。

さらに、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、経由地設定手段としての経由地設定部２８を有している。この経由地設定部２８は、アクセスポイント検索部２７によって検出されたアクセスポイント８を、目的地に到着するまでに自車が立ち寄るべき（経由すべき）経由地に自動的に設定するようになっている。

さらにまた、図２に示すように、ナビＣＰＵ５は、その機能ブロックの１つとして、経路探索手段としての経路探索部２９を有している。この経路探索部２９は、経由地設定部２８によって経由地に設定されたアクセスポイント８までの最適経路を、通信制御部２５によって取得された当初の地図データに基づいて探索するようになっている。このアクセスポイント８までの最適経路の探索には、ダイクストラ法等の公知の経路計算方法を利用してもよい。また、経路探索部２９の経路計算機能は、基準最適経路の探索に利用してもよい。

そして、経路誘導部２４は、このようにして経路探索部２９によって探索されたアクセスポイント８までの最適経路にしたがって、アクセスポイント８までの経路誘導を行うようになっている。

更に、このようなアクセスポイント８までの経路誘導によって現在位置が当該アクセスポイント８に到達すると、通信制御部２５は、そのことを、経路誘導部２４による到着判定や現在位置算出部２２の算出結果等に基づいて検知するようになっている。そして、この検知を契機として、通信制御部２５は、無線ＬＡＮ通信部７に、当該アクセスポイント８を介したサーバ３との通信によって、サーバ３から新たな地図データを取得させるようになっている。このとき取得させる新たな地図データは、当該アクセスポイント８に対する基準最適経路に沿った進行方向前方側の領域に該当する地図データであって、ナビ側地図記憶部１１の記憶容量以内のデータ量を有する地図データとされている。このような新たな地図データの取得は、当初の地図データの取得と同じ要領（サーバ３への要求およびこれに対するサーバ３からの応答）で行うようにしてもよい。なお、取得された新たな地図データは、通信制御部２５によってナビ側地図記憶部１１に上書き保存され、当初の地図データは削除される。

本実施形態においては、このような通信制御部２５によるアクセスポイントを介した新たな地図データの取得と、経路誘導部２４による当該新たな地図データに含まれる新たなアクセスポイント８までの経路誘導とを、当該新たな地図データに目的地が含まれるようになるまで繰り返し行うようになっている。このとき、新たな地図データに含まれる新たなアクセスポイント８については、アクセスポイント検索部２７によって検索するようになっている。

そして、このような新たな地図データの取得と当該地図データに含まれる新たなアクセスポイント８までの経路誘導とを繰り返すうちに、新たな地図データに目的地が含まれるようになった場合には、経路探索部２９は、当該新たな地図データに基づいて、現在位置から目的地までの最適経路を探索するようになっている。経路誘導部２４は、このようにして探索された目的地までの最適経路にしたがった経路誘導を行うようになっている。

次に、サーバ３について詳述すると、図１に示すように、サーバ３は、サーバ側ＣＰＵ３１を有している。このサーバ側ＣＰＵ３１は、所定の実行プログラムを実行することによって、ナビゲーション装置２への地図データの配信のための種々の処理や制御を行うようになっている。

図１に示すように、サーバ側ＣＰＵ３１には、サーバ側通信部３２が接続されている。このサーバ側通信部３２は、無線ＬＡＮ通信部７によって無線ＬＡＮのアクセスポイント８を介したアクセスが行われた場合には、固定回線経由で、ナビゲーション装置２への地図データの配信を行うようになっている。このようにして配信された地図データは、勿論、無線ＬＡＮ通信部７によって受信される。また、サーバ側通信部３２は、携帯電話回線通信部１０によって携帯電話回線を介したアクセスが行われた場合には、携帯電話回線経由で、ナビゲーション装置２への地図データの配信を行うようになっている。このようにして配信された地図データは、携帯電話回線通信部１０によって受信される。

また、図１に示すように、サーバ側ＣＰＵ３１には、サーバ側地図記憶部３３３が接続されている。このサーバ側地図記憶部３３には、広範囲にわたる領域の詳細かつ最新の地図データが記憶されている。ナビゲーション装置２には、このサーバ側地図記憶部３３内の地図データのうちの一部の範囲（領域）の地図データが配信されるようになっている。どの範囲の地図データを配信すべきかについては、サーバ側ＣＰＵ３１が、ナビゲーション装置２側から送信された目的地の情報、現在位置の情報、必要に応じたナビ側地図記憶部１１の記憶容量情報および探索された基準最適経路に応じて決定するようになっている。なお、サーバ側地図記憶部３３には、隣接する複数カ国分の地図データが記憶されていてもよい。また、サーバ側地図記憶部３３は、ハードディスクによって実現してもよい。

さらに、図１に示すように、サーバ側ＣＰＵ３１には、サーバ側主記憶部３４が接続されている。このサーバ側主記憶部３４は、サーバ側ＣＰＵ３１の実行プログラムの格納や、サーバ側ＣＰＵ３１の処理結果の一時的な保存等に用いられるようになっている。このサーバ側主記憶部３４は、ＲＯＭやＲＡＭ等によって実現してもよい。

以上の構成によれば、アクセスポイント８を介したサーバ３からの新たな地図データの取得および取得された新たな地図データに含まれる新たなアクセスポイント８までの経路誘導を繰り返しながら目的地に向かうことができるので、アクセスポイント８を介した経済的な地図データの取得を、ナビ側地図記憶部１１の記憶容量を考慮しつつ効率的に行うことができる。

より好ましい実施形態としては、通信制御部２５は、目的地設定部２３によって目的地が設定された際に、無線ＬＡＮ通信部７および携帯電話回線通信部１０の双方がサーバ３と通信可能な場合には、無線ＬＡＮ通信部７を地図データの取得に利用するようにする。

このように構成すれば、アクセスポイント８を介して当初の地図データの取得を行うことができるので、地図データの取得を更に経済的に行うことができる。

より好ましくは、上記構成に加えて、更に、経路誘導部２４は、通信制御部２５によって取得された地図データに複数のアクセスポイント８が含まれる場合に、当該複数のアクセスポイント８のうちの現在位置から基準最適経路に沿った進行方向前方側において最も遠い位置に存在するアクセスポイント８までの経路誘導を行うようにする。

そして、このように構成すれば、ナビ側地図記憶部１１の記憶容量を考慮しつつ、アクセスポイント８において可及的に目的地に近い領域に至る地図データを取得することができるので、地図データの取得回数ひいては通信費用を更に削減することができる。

ここで、図３は、本実施形態におけるナビゲーションシステム１の動作の一例を模式的に示したものである。

図３に示すように、本実施形態においては、自宅等の出発地において、通信制御部２５により、無線ＬＡＮ通信部７を利用してアクセスポイント８を介したサーバ３との通信を行うことによって、基準最適経路Ｒの周辺の当初の地図データＤ_１をサーバ３からダウンロードすることができる。この当初の地図データＤ_１は、ナビ側地図記憶部１１の記憶容量以内のデータサイズであるため、これをナビ側地図記憶部１１に適切に記憶させることができる。

次に、このようにしてナビ側地図記憶部１１に記憶された当初の地図データＤ_１に基づいて、アクセスポイント検索部２７により、図３に示すように、アクセスポイント８としての「Wi-Fiスポット１」が検出されたとする。

この場合には、経路探索部２９により、出発地から「Wi-Fiスポット１」までの最適経路が探索される。そして、経路誘導部２４により、「Wi-Fiスポット１」までの最適経路にしたがった経路誘導が行われる。

次に、当該経路誘導を受けながら自車が「Wi-Fiスポット１」に到達すると、通信制御部２５により、無線ＬＡＮ通信部７を利用して「Wi-Fiスポット１」を介したサーバ３との通信が行われ、この通信によって、基準最適経路Ｒの周辺の新たな地図データＤ_２をサーバ３からダウンロードすることができる。この新たな地図データＤ_２も、ナビ側地図記憶部１１の記憶容量以内のデータサイズであるため、これをナビ側地図記憶部１１に適切に記憶させることができる。また、この新たな地図データＤ_２は、ナビ側地図記憶部１１に上書き保存される（当初の地図データＤ_１は消去される）ため、ナビ側地図記憶部１１の記憶容量以内の十分なデータサイズ（記憶容量とほぼ同サイズ）の地図データＤ_２を適切に記憶させることができる。

次に、このようにしてナビ側地図記憶部１１に記憶された新たな地図データＤ_２に基づいて、アクセスポイント検索部２７により、図３に示すように、新たなアクセスポイント８としての「Wi-Fiスポット２」が検出されたとする。

この場合には、経路探索部２９により、「Wi-Fiスポット１」から「Wi-Fiスポット２」までの最適経路が探索される。そして、経路誘導部２４により、「Wi-Fiスポット２」までの最適経路にしたがった経路誘導が行われる。

次に、当該経路誘導を受けながら自車が「Wi-Fiスポット２」に到達すると、通信制御部２５により、無線ＬＡＮ通信部７を利用して「Wi-Fiスポット２」を介したサーバ３との通信が行われ、この通信によって、基準最適経路Ｒの周辺の新たな地図データＤ_３をサーバ３からダウンロードすることができる。この新たな地図データＤ_３も、ナビ側地図記憶部１１の記憶容量以内のデータサイズであるため、これをナビ側地図記憶部１１に適切に記憶（上書き保存）させることができる。

このとき、ナビ側地図記憶部１１に記憶された新たな地図データＤ_３には、目的地が含まれているため、アクセスポイント検索部２７による新たなアクセスポイント８の検索は行わず、代わりに、経路探索部２９により、「Wi-Fiスポット２」から目的地までの最適経路の探索を行う。そして、経路誘導部２４により、目的地までの最適経路にしたがった経路誘導を行う。

このようにして、本実施形態の構成によれば、Wi-Fiスポットを介してナビ側地図記憶部１１の記憶容量以内の地図データのダウンロードを繰り返しながら目的地に向かうことができるので、ローミングの発生を有効に回避することができる。

（ナビゲーション方法の実施形態）
次に、前述したナビゲーション装置２を適用した本発明に係るナビゲーション方法の実施形態について、図４を参照して説明する。

本実施形態においては、まず、図４のステップ１（ＳＴ１）において、目的地設定部２３により、目的地の設定を行う。

次いで、ステップ２（ＳＴ２）において、通信制御部２５により、サーバ３に対して、目的地の情報、ナビ側地図記憶部１１の記憶容量情報および現在位置の情報の送信をともなう当初の地図データの要求を行う。この要求は、できるだけ無線ＬＡＮ通信部７を利用して行うようにする。

次いで、ステップ３（ＳＴ３）において、サーバ側ＣＰＵ３１により、ステップ２（ＳＴ２）においてナビゲーション装置２側から取得した目的地および現在位置の情報に基づいて、サーバ側地図記憶部３３に記憶されている地図データを利用した基準最適経路の探索を行う。

次いで、ステップ４（ＳＴ４）において、サーバ側ＣＰＵ３１により、ステップ２（ＳＴ２）におけるナビゲーション装置２側からの取得情報およびステップ３（ＳＴ３）において算出された基準最適経路に基づいて、ナビゲーション装置２に配信すべき当初の地図データを決定する。当初の地図データは、ナビ側地図記憶部１１の記憶容量以内のデータサイズであり、なおかつ、現在位置に対して基準最適経路に沿った進行方向前方側の領域に該当する地図データであることを前提として、更なる最適化（具体化）を図るようにしてもよい。例えば、当初の地図データは、基準最適経路の進行方向に対して左右側方に均等な距離ずつ広がる領域に該当する地図データとしてもよい。このことは、新たな地図データについても同様である。

次いで、ステップ５（ＳＴ５）において、サーバ側ＣＰＵ３１により、ステップ４（ＳＴ４）において決定された当初の地図データを、サーバ側通信部３２を介してナビゲーション装置２に配信（応答）する。

次いで、ステップ６（ＳＴ６）において、通信制御部２５により、ステップ５（ＳＴ５）において配信された当初の地図データをダウンロードしてナビ側地図記憶部１１に記憶させる。

次いで、ステップ７（ＳＴ７）において、アクセスポイント検索部２７により、ステップ６（ＳＴ６）においてナビ側地図記憶部１１に記憶された当初の地図データに基づいて、アクセスポイント８を検索する。なお、便宜上、当初の地図データには、目的地が含まれていないものとする。

次いで、ステップ８（ＳＴ８）において、経路探索部２９により、ステップ７（ＳＴ７）において検出されたアクセスポイント８までの最適経路を探索する。

次いで、ステップ９（ＳＴ９）において、経路誘導部２４により、ステップ８（ＳＴ８）において探索された最適経路にしたがったアクセスポイント８までの経路誘導を行う。

次いで、ステップ１０（ＳＴ１０）において、通信制御部２５により、自車のアクセスポイント８への到着を検知する。

次いで、ステップ１１（ＳＴ１１）において、通信制御部２５により、無線ＬＡＮ通信部７を利用して、アクセスポイント８を介したサーバ３との通信を行うことによって、サーバ３に対して、現在位置の情報の送信をともなった新たな地図データの要求を行う。

次いで、ステップ１２（ＳＴ１２）において、サーバ側ＣＰＵ３１により、ステップ１１（ＳＴ１１）におけるナビゲーション装置２側からの取得情報に基づいて、ナビゲーション装置２に配信すべき新たな地図データを決定する。

次いで、ステップ１３（ＳＴ１３）において、サーバ側ＣＰＵ３１により、ステップ１２（ＳＴ１２）において決定された新たな地図データを、サーバ側通信部３２を介してナビゲーション装置２に配信（応答）する。

次いで、ステップ１４（ＳＴ１４）において、通信制御部２５により、ステップ１３（ＳＴ１３）において配信された新たな地図データを無線ＬＡＮ通信部７を介してダウンロードして、ナビ側地図記憶部１１に記憶（上書き保存）させる。

次いで、ステップ１５（ＳＴ１５）において、ナビＣＰＵ５により、ステップ１４（ＳＴ１４）においてナビ側地図記憶部１１に記憶された新たな地図データが目的地を含む否かを判定する。そして、ステップ１５（ＳＴ１５）において肯定的な判定結果が得られた場合には、ステップ１６（ＳＴ１６）に進み、否定的な判定結果が得られた場合には、ステップ７（ＳＴ７）に戻る。

ここで、ステップ１６（ＳＴ１６）に進んだ場合には、経路探索部２９によって、アクセスポイント８から目的地までの最適経路を探索した上で、経路誘導部２４によって、当該最適経路にしたがった目的地までの経路誘導を行う。

一方、ステップ７（ＳＴ７）に戻った場合には、新たな地図データを対象として、ステップ７（ＳＴ７）以降の処理を繰り返す。

なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。

例えば、前述したアクセスポイント検索部２７および経路探索部２９に相当する構成をサーバ３側に設けることによって、ナビゲーション装置２に配信すべき地図データに基づいたアクセスポイント８の検索や、検出されたアクセスポイント８や目的地までの最適経路の探索を、サーバ３側で行うようにしてもよい。この場合には、地図データの配信にあわせて、アクセスポイント８／目的地までの最適経路の情報の配信を行うようにしてもよい。

このように構成すれば、ナビゲーション装置２側の処理負担を軽減することができる。

２ ナビゲーション装置
３ サーバ
７ 無線ＬＡＮ通信部
１０ 携帯電話回線通信部
１１ ナビ側地図記憶部
２２ 現在位置算出部
２３ 目的地設定部
２４ 経路誘導部
２５ 通信制御部

Claims (8)

1. 現在位置を検出する現在位置検出手段と、
   目的地を設定する目的地設定手段と、
   アクセスポイントを介したサーバとの第１の通信によって前記サーバから地図情報を取得する第１の通信手段と、
   携帯電話回線を介した前記サーバとの第２の通信によって前記サーバから地図情報を取得する第２の通信手段と、
   前記第１の通信手段または前記第２の通信手段によって取得された前記地図情報を記憶する記憶手段と、
   この記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの経路誘導を行う経路誘導手段と
   を備えたナビゲーション装置であって、
   前記目的地設定手段によって前記目的地が設定された場合に、当該目的地までの探索された基準最適経路と、前記現在位置検出手段によって検出された前記現在位置と、前記記憶手段の記憶容量情報とに基づいて、前記第１の通信手段および前記第２の通信手段のうちの前記サーバとの通信が可能な一方の通信手段に、前記現在位置に対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する地図情報を前記サーバから取得させる通信制御手段を備え、
   前記経路誘導手段は、前記通信制御手段によって前記サーバから取得された前記地図情報に基づいて、当該地図情報に前記第１の通信が可能な複数のアクセスポイントが含まれる場合に、当該複数のアクセスポイントのうちの前記現在位置から前記基準最適経路に沿った進行方向前方側において最も遠い位置に存在するアクセスポイントまでの経路誘導を行い、
   前記通信制御手段は、前記経路誘導手段による前記最も遠い位置に存在するアクセスポイントまでの経路誘導によって前記現在位置が当該最も遠い位置に存在するアクセスポイントに到達したことを契機として、前記第１の通信手段に、当該最も遠い位置に存在するアクセスポイントを介した前記第１の通信によって、当該最も遠い位置に存在するアクセスポイントに対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する新たな地図情報を前記サーバから取得させ、
   このような前記通信制御手段による前記最も遠い位置に存在するアクセスポイントを介した前記新たな地図情報の取得と、前記経路誘導手段による当該新たな地図情報に含まれる新たな前記最も遠い位置に存在するアクセスポイントまでの経路誘導とを、当該新たな地図情報に前記目的地が含まれるようになるまで繰り返し行い、当該新たな地図情報に前記目的地が含まれるようになった場合には、前記経路誘導手段によって、当該新たな地図情報に基づいた前記目的地までの経路誘導を行うこと
   を特徴とするナビゲーション装置。
2. 前記通信制御手段は、前記目的地設定手段によって前記目的地が設定された際に、前記第１の通信手段および前記第２の通信手段の双方が前記サーバと通信可能な場合には、前記第１の通信手段を前記地図情報の取得に利用すること
   を特徴とする請求項１に記載のナビゲーション装置。
3. 前記基準最適経路は、前記ナビゲーション装置本体側または前記現在位置および前記目的地の情報を前記ナビゲーション装置本体から取得した前記サーバ側で探索されたものであり、
   前記ナビゲーション装置本体は、
   前記通信制御手段によって取得された前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを検索するアクセスポイント検索手段と、
   このアクセスポイント検索手段によって検出された前記最も遠い位置に存在するアクセスポイントを前記目的地までに経由すべき経由地に自動的に設定する経由地設定手段と、
   この経由地設定手段によって経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記通信制御手段によって取得された地図情報に基づいて探索する経路探索手段と
   を備え、
   前記経路誘導手段は、前記経路探索手段によって探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うこと
   を特徴とする請求項１または請求項２に記載のナビゲーション装置。
4. 前記基準最適経路は、前記ナビゲーション装置本体側または前記現在位置および前記目的地の情報を前記ナビゲーション装置本体から取得した前記サーバ側で探索されたものであり、
   前記サーバは、前記ナビゲーション装置本体に取得させるべき前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを検索し、検出された前記最も遠い位置に存在するアクセスポイントを前記目的地までに経由すべき経由地に自動的に設定し、この経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記ナビゲーション装置本体に取得させるべき地図情報に基づいて探索し、
   前記経路誘導手段は、前記サーバによって探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うこと
   を特徴とする請求項１または請求項２に記載のナビゲーション装置。
5. アクセスポイントを介したサーバとの第１の通信または携帯電話回線を介した前記サーバとの第２の通信によって前記サーバから取得した地図情報をナビゲーション装置の記憶手段に記憶させ、この記憶手段に記憶させた前記地図情報に基づいて、設定された目的地までの経路誘導を行うためのナビゲーション方法であって、
   前記ナビゲーション装置によって目的地が設定された場合に、当該目的地までの基準最適経路を探索する第１のステップと、
   この第１のステップにおいて探索された前記基準最適経路と、前記ナビゲーション装置の現在位置と、前記記憶手段の記憶容量情報とに基づいて、前記第１の通信および前記第２の通信のうちの実行可能な一方によって、前記現在位置に対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する地図情報を、前記サーバから前記ナビゲーション装置に配信する第２のステップと、
   この第２のステップにおいて配信された前記地図情報に基づいて、前記ナビゲーション装置側で、当該地図情報に前記第１の通信が可能な複数のアクセスポイントが含まれる場合に、当該複数のアクセスポイントのうちの前記現在位置から前記基準最適経路に沿った進行方向前方側において最も遠い位置に存在するアクセスポイントまでの経路誘導を行う第３のステップと、
   この第３のステップにおける前記最も遠い位置に存在するアクセスポイントまでの経路誘導によって前記現在位置が当該最も遠い位置に存在するアクセスポイントに到達したことを契機として、当該最も遠い位置に存在するアクセスポイントを介した前記第１の通信によって、当該最も遠い位置に存在するアクセスポイントに対する前記基準最適経路に沿った進行方向前方側の領域に該当する地図情報であって、前記記憶手段の記憶容量以内の情報量を有する新たな地図情報を、前記サーバから前記ナビゲーション装置に配信する第４のステップと、
   このような最も遠い位置に存在するアクセスポイントを介した前記新たな地図情報の配信と、この新たな地図情報に含まれる新たな前記最も遠い位置に存在するアクセスポイントまでの経路誘導とを、当該新たな地図情報に前記目的地が含まれるようになるまで繰り返し行う第５のステップと、
   当該新たな地図情報に前記目的地が含まれるようになった場合に、前記ナビゲーション装置側で、当該新たな地図情報に基づいた前記目的地までの経路誘導を行う第６のステップと
   を含むことを特徴とするナビゲーション方法。
6. 前記第２のステップは、前記目的地が設定された際に、前記第１の通信および前記第２の通信の双方が実行可能な場合に、前記第１の通信を前記地図情報の配信に利用するステップであること
   を特徴とする請求項５に記載のナビゲーション方法。
7. 前記第１のステップは、前記ナビゲーション装置側または前記現在位置および前記目的地の情報を前記ナビゲーション装置から取得した前記サーバ側で行うステップであり、
   前記第２のステップまたは前記第４のステップにおいて配信された前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを前記ナビゲーション装置側で検索する第７のステップと、
   この第７のステップにおいて検出された前記最も遠い位置に存在するアクセスポイントを、前記ナビゲーション装置側で前記目的地までに経由すべき経由地に自動的に設定する第８のステップと、
   この第８のステップにおいて経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記第２のステップまたは前記第４のステップにおいて配信された前記地図情報に基づいて前記ナビゲーション装置側で探索する第９のステップと
   を含み、
   前記第３のステップおよび前記第５のステップは、前記第９のステップにおいて探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うステップであること
   を特徴とする請求項５または請求項６に記載のナビゲーション方法。
8. 前記第１のステップは、前記ナビゲーション装置側または前記現在位置および前記目的地の情報を前記ナビゲーション装置から取得した前記サーバ側で行うステップであり、
   前記第２のステップまたは前記第４のステップにおいて配信すべき前記地図情報に前記目的地が含まれない場合に、当該地図情報に含まれる前記最も遠い位置に存在するアクセスポイントを前記サーバ側で検索する第７’のステップと、
   この第７’のステップにおいて検出された前記最も遠い位置に存在するアクセスポイントを、前記サーバ側で前記目的地までに経由すべき経由地に自動的に設定する第８’のステップと、
   この第８’のステップにおいて経由地に設定された前記最も遠い位置に存在するアクセスポイントまでの最適経路を、前記第２のステップまたは前記第４のステップにおいて配信すべき前記地図情報に基づいて前記サーバ側で探索する第９’のステップと
   を含み、
   前記第３のステップおよび前記第５のステップは、前記第９’のステップにおいて探索された前記最適経路にしたがって、前記最も遠い位置に存在するアクセスポイントまでの経路誘導を行うステップであること
   を特徴とする請求項５または請求項６に記載のナビゲーション方法。