(57)【特許請求の範囲】
【請求項１】
少なくとも１つのナビゲーション装置と少なくとも１つのサーバ装置からなり、
前記ナビゲーション装置は、前記サーバ装置との通信を制御する通信制御部と、現在位置を検出する現在位置検出部と、地図情報を記憶する地図情報記憶部と、地図情報や現在位置を表示する表示部と、走行予定経路を算出するとともに、前記通信制御部、前記現在位置検出部、前記地図情報記憶部、及び前記表示部を制御する制御部とを備え、
前記サーバ装置は、データベースより地図情報を読み出してナビゲーション装置へ送信するものであって、
前記ナビゲーション装置の前記通信制御部は、現在位置と目的地と前記地図情報記憶部が記憶している地図情報の領域とを前記サーバ装置へ送信し、
前記サーバ装置は、これを受信して、前記現在位置から前記目的地までの１以上の経路候補を算出し、前記ナビゲーション装置が記憶している地図情報の領域内で前記経路候補毎に経由地点候補を設定し、前記ナビゲーション装置へ前記経由地点候補を送信し、
前記ナビゲーション装置の前記通信制御部はこれを受信し、前記制御部は前記現在位置から前記経由地点候補までの走行予定経路をそれぞれ算出し、前記経由地点候補の何れかが選択される、
ことを特徴とするナビゲーションシステム。
【請求項２】
サーバ装置との通信を制御する通信制御部と、現在位置を検出する現在位置検出部と、地図情報を記憶する地図情報記憶部と、地図情報や現在位置を表示する表示部と、走行予定経路を算出するとともに、前記通信制御部、前記現在位置検出部、前記地図情報記憶部、及び前記表示部を制御する制御部とを備えたナビゲーション装置において、
前記通信制御部は、
現在位置と目的地と前記地図情報記憶部が記憶している地図情報の領域とを前記サーバ装置へ送信し、
前記サーバ装置より、前記サーバ装置において算出された前記現在位置から前記目的地までの１以上の経路候補に基づいて、前記地図情報記憶部が記憶している地図情報の領域内で前記経路候補毎に設定された経由地点候補を受信し、
前記制御部は、前記現在位置から前記経由地点候補までの走行予定経路をそれぞれ算出し、
前記経由地点候補の何れかが選択されることを特徴とするナビゲーション装置。
【請求項３】
前記選択した経由地点に所定距離近づくと、
前記通信制御部は、
前記地図情報記憶部に記憶されていない所定範囲の地図情報を前記サーバ装置より受信して前記地図情報記憶部に記憶し、
前記所定距離近づいた経由地点と前記地図情報記憶部が記憶している地図情報の領域とをサーバ装置へ送信し、
前記サーバ装置より、前記サーバ装置において算出された前記所定距離近づいた経由地点から前記目的地までの１以上の次の経路候補に基づいて、前記地図情報記憶部が記憶している地図情報の領域内で前記次の経路候補毎に設定された次の経由地点候補を受信し、
前記制御部は、前記所定距離近づいた経由地点から前記次の経由地点候補までの次の走行予定経路をそれぞれ算出し、
前記次の経由地点候補の何れかが選択されることを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
前記各経由地点候補には、前記サーバ装置により優先順位が付けられていることを特徴とする請求項２又は３記載のナビゲーション装置。
【請求項５】
経路案内中に走行予定経路から外れると、
前記経由地点候補の何れかが、再度、選択され、前記制御部は、再度、走行予定経路を算出することを特徴とする請求項２〜４の何れかに記載のナビゲーション装置。
【請求項６】
データベースより地図情報を読み出してナビゲーション装置へ送信するサーバ装置において、
前記ナビゲーション装置より、現在位置と目的地と前記ナビゲーション装置が記憶している地図情報の領域とを受信し、
前記現在位置から前記目的地までの１以上の経路候補を算出し、
前記ナビゲーション装置が記憶している地図情報の領域内で前記経路候補毎に経由地点候補を設定し、
前記ナビゲーション装置へ前記経由地点候補を送信することを特徴とするサーバ装置。
【請求項７】
前記ナビゲーション装置より、前記経由地点候補の何れかの経由地点と前記ナビゲーション装置が記憶している地図情報の領域とを受信すると、
前記受信した経由地点から前記目的地までの１以上の経路候補を算出し、
前記ナビゲーション装置が記憶している地図情報の領域内で前記経路候補毎に次の経由地点候補を設定し、
前記ナビゲーション装置へ前記次の経由地点候補を送信することを特徴とする請求項６記載のサーバ装置。
【請求項８】
前記各経由地点候補に優先順位を付けることを特徴とする請求項６又は７記載のサーバ装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、出発地から目的地までの経路案内を行うナビゲーション装置、及びデータベースより地図情報を読み出してナビゲーション装置へ送信するサーバ装置に関するものである。
【０００２】
【従来の技術】
従来より、ナビゲーション装置はＧＰＳ（Global Positioning System）受信機等の現在位置検出部によって現在位置の情報を取得し、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体に記録されている地図情報を読み出して、現在位置周辺の地図を表示部に表示するとともに、現在位置を表示や音声で案内する構成であった。また、目的地を入力することで現在位置から目的地までの走行予定経路を算出して経路案内することも可能であった。
【０００３】
ところで、ネットワークを介してサーバ装置から地図情報や走行予定経路等を受信するナビゲーション装置が、車載用や携帯電話用等に開発されている。このナビゲーション装置によれば、地図情報等を記録した記録媒体を必要とせず、必要な情報は適時サーバ装置から受信すればよいので、低コストなナビゲーション装置を提供することができる。また、短い周期で変わる地図情報等への対処もサーバ装置の情報を更新するだけでよい。
【０００４】
このように、ナビゲーション装置とサーバ装置とからなるナビゲーションシステムにおいては、次のようなシステムが考えられる。ここで、ナビゲーション装置は予めある程度の地図情報を有しているものとする。第１のシステムは、サーバ装置で経路検索及び経路を外れたときの経路検索の両方を行うシステムであり、第２のシステムは、ナビゲーション装置で経路検索及び経路を外れたときの経路検索の両方を行うシステム、第３のシステムは、サーバ装置で経路検索を行い、ナビゲーション装置で経路を外れたときの経路検索を行うシステムである。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記第１のシステムにおいては、サーバ装置で検索した経路に対応する地図情報を現在ナビゲーション装置が有しているとは限らない。その場合、ナビゲーション装置は新たに地図情報を取得しなければならず、現在有している地図情報が無駄になってしまう。また、経路を外れたときの経路検索時もナビゲーション装置はサーバ装置と通信して検索結果を取得しなければならない。その結果、通信料が高くなる。
【０００６】
また、第２のシステムにおいては、ナビゲーション装置で目的地までの経路検索するために、ナビゲーション装置は現在位置から目的地までの広範囲な地図情報を取得しなければならず、大容量の記憶装置が必要となり実用上問題がある。
【０００７】
また、第３のシステムにおいては、サーバ装置で経路検索するため第１のシステムと同様に、検索された経路に対応する地図情報をナビゲーション装置が有しているとは限らない。また、経路を外れたときの経路検索は現在ナビゲーション装置が有している地図情報の範囲内で行わなければならず、元の経路に戻る検索結果となることが多いと考えられる。
【０００８】
本発明は、記憶部の記憶容量を大きくすることなく、必要な情報だけを受信してコストを抑えたナビゲーション装置を提供することを目的とする。また、そのナビゲーション装置に情報を送信するサーバ装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために本発明は、上記ナビゲーションシステムにおいて、少なくとも１つのナビゲーション装置と少なくとも１つのサーバ装置からなり、前記ナビゲーション装置は、前記サーバ装置との通信を制御する通信制御部と、現在位置を検出する現在位置検出部と、地図情報を記憶する地図情報記憶部と、地図情報や現在位置を表示する表示部と、走行予定経路を算出するとともに、前記通信制御部、前記現在位置検出部、前記地図情報記憶部、及び前記表示部を制御する制御部とを備え、
前記サーバ装置は、データベースより地図情報を読み出してナビゲーション装置へ送信するものであって、
前記ナビゲーション装置の前記通信制御部は、現在位置と目的地と前記地図情報記憶部が記憶している地図情報の領域とを前記サーバ装置へ送信し、
前記サーバ装置は、これを受信して、前記現在位置から前記目的地までの１以上の経路候補を算出し、前記ナビゲーション装置が記憶している地図情報の領域内で前記経路候補毎に経由地点候補を設定し、前記ナビゲーション装置へ前記経由地点候補を送信し、
前記ナビゲーション装置の前記通信制御部はこれを受信し、前記制御部は前記現在位置から前記経由地点候補までの走行予定経路をそれぞれ算出し、前記経由地点候補の何れかが選択されることを特徴とする。
【００１０】
このように、ナビゲーション装置が有する地図情報の領域内で仮の目的地としての経由地点が決められることにより、ナビゲーション装置の地図情報記憶部の記憶容量を大きくすることなく経路案内ができ、地図情報や経由地点等の必要な情報だけを送受信するので通信料を抑えることができる。
【００１１】
また上記のナビゲーション装置において、前記選択した経由地点に所定距離近づくと、
前記通信制御部は、
前記地図情報記憶部に記憶されていない所定範囲の地図情報を前記サーバ装置より受信して前記地図情報記憶部に記憶し、
前記所定距離近づいた経由地点と前記地図情報記憶部が記憶している地図情報の領域とをサーバ装置へ送信し、
前記サーバ装置より、前記サーバ装置において算出された前記所定距離近づいた経由地点から前記目的地までの１以上の次の経路候補に基づいて、前記地図情報記憶部が記憶している地図情報の領域内で前記次の経路候補毎に設定された次の経由地点候補を受信し、
前記制御部は、前記所定距離近づいた経由地点から前記次の経由地点候補までの次の走行予定経路をそれぞれ算出し、
前記次の経由地点候補の何れかが選択されることを特徴とする。
【００１２】
このように、現在位置の移動とともに地図情報、経由地点、及び走行予定経路の更新を繰り返して目的地まで経路案内することにより、ナビゲーション装置の地図情報記憶部の記憶容量を大きくすることなく経路案内ができ、地図情報や経由地点等の必要な情報だけを送受信するので通信料を抑えることができる。
【００１３】
また上記のナビゲーション装置において、前記各経由地点候補には、前記サーバ装置により優先順位が付けられることにより、ナビゲーション装置はその優先順位を考慮して最適な走行予定経路を決定することができる。
【００１４】
また上記のナビゲーション装置において、経路案内中に走行予定経路から外れると、
前記経由地点候補の何れかが、再度、選択され、前記制御部は、再度、走行予定経路を算出することにより、ユーザは元の走行予定経路に戻る必要がなく、使い勝手の良いナビゲーション装置を提供することができる。
【００１５】
また上記のサーバ装置において、前記ナビゲーション装置より、前記経由地点候補の何れかの経由地点と前記ナビゲーション装置が記憶している地図情報の領域とを受信すると、
前記受信した経由地点から前記目的地までの１以上の経路候補を算出し、
前記ナビゲーション装置が記憶している地図情報の領域内で前記経路候補毎に次の経由地点候補を設定し、
前記ナビゲーション装置へ前記次の経由地点候補を送信することを特徴とする。
【００１６】
このように、ナビゲーション装置の現在位置の移動とともに、経由地点候補の送信を繰り返すことにより、ナビゲーション装置はその経由地点候補を用いて目的地まで経路案内することができる。
【００１７】
また上記のサーバ装置において、前記各経由地点候補に優先順位を付けることにより、ナビゲーション装置は優先順位を考慮して最適な走行予定経路を決定することができる。
【００１８】
【発明の実施の形態】
図１は、本発明のナビゲーション装置とサーバ装置を用いたナビゲーションシステムの概略構成図である。１０はナビゲーション装置であり、１１はナビゲーション装置１０と通信するサーバ装置、１２はサーバ装置１１に接続されたデータベースである。データベース１２は各縮尺の地図情報１３を有している。
【００１９】
サーバ装置１１は、ナビゲーション装置１０からの要求により、データベース１２より地図情報１３を読み出してナビゲーション装置１０へ送信する。なお、ナビゲーション装置１０とサーバ装置１１間の通信は、無線通信できれば特に限定はなく、例えば、インターネットを介して通信する場合は、自動車電話や携帯電話等の電話網を利用することができる。
【００２０】
図２は、ナビゲーション装置１０の概略構成図である。２０はＧＰＳ受信機、速度センサ、及びジャイロ等を用いて現在位置、進行方向、速度、及び高度等の情報を得る現在位置検出部であり、２１はサーバ装置１１との通信を制御する通信制御部、２２は通信制御部２１に接続され無線通信するためのアンテナである。
【００２１】
また、２３は地図情報や現在位置を表示する液晶ディスプレイ等からなる表示部であり、２４はユーザが目的地の設定等の入力を行う入力部、２５は地図情報を記憶する地図情報記憶部、２６は目的地や走行予定経路等を一時記憶するＲＡＭ、２７はナビゲーション装置１０の動作に必要なプログラムを記憶しているＲＯＭ、２８はＲＯＭ２７のプログラムに基づいてナビゲーション装置１０を制御するマイクロコンピュータ等で構成された制御部である。
【００２２】
次に、経路案内時のナビゲーションシステムの動作について説明する。図３は、ナビゲーション装置１０とサーバ装置１１との動作を示すフローチャートである。まず、ユーザがナビゲーション装置１０の入力部２４を操作して目的地を入力し、経路検索実行キー（不図示）を押下する。それにより、ナビゲーション装置１０はステップＳ３０において目的地をＲＡＭ２５に記憶し、ステップＳ３１へ進んで現在位置及び目的地の位置情報と地図情報記憶部２５が記憶している地図情報の領域とを含む経路検索の条件をサーバ装置１１へ送信する。ここで、経路案内時にナビゲーション装置１０は予め現在位置付近の地図情報を地図情報記憶部２５に記憶しているものとする。その地図情報は、前回ナビゲーション装置１０を使用したときから記憶しているものでもよく、また、ナビゲーション装置１０の電源ＯＮ時に自動的に現在位置付近（例えば、現在位置を中心として半径５ｋｍ内の領域）の地図情報を受信するようにしてもよい。また、サーバ装置１１へ送信する領域は所定以上の尺度の地図（詳細地図）の領域として、経路走行中は使用されない全国地図の領域を除外してもよい。
【００２３】
ステップＳ３１が完了すると、サーバ装置１１は、ステップＳ５０においてナビゲーション装置１０からの経路検索の条件を受信し、ステップＳ５１へ進んでサーバ装置１１は、データベース１２へアクセスして現在位置から目的地までの経路候補を１つ以上算出する。図５に、経路候補の一例を示す。図中、矢印はナビゲーション装置１０の現在位置を示し、Ｘは目的地を示す。図５では、３種類の経路候補７０、７１、７２が示されている。
【００２４】
ステップＳ５１からステップＳ５２へ進んでサーバ装置１１は算出した経路候補毎に、地図情報記憶部２５が記憶している地図情報の領域内の経路上に経由地点候補を設定する。ここで、経由地点候補は記憶している地図情報の領域内において、現在位置から遠い程好ましい。図６は、図５の経路候補上に経由地点候補を示した図である。図中、円Ｃはサーバ装置１１がナビゲーション装置１０から受信した領域（地図情報記憶部２５が記憶している地図情報の領域）を示し、点７０ａ、７１ａ、７２ａはそれぞれ経路候補７０、７１、７２上の経由地点候補を示す。なお、ここでは領域の形状を円形にしたが、これに限定するものではない。
【００２５】
ステップＳ５２からステップＳ５３へ進んでサーバ装置１１は、図５の如く、道の混み具合や距離等の観点から経路候補に優先順位を付け、図６の如く、その優先順位に従って、経由地点候補にも優先順位を付ける。なお、道の混み具合はＶＩＣＳ（Vehicle Information and Communication System）等の交通情報を利用することができる。
【００２６】
ステップＳ５３からステップＳ５４へ進んでサーバ装置１１は、ナビゲーション装置１０へ経由地点候補７０ａ、７１ａ、７２ａの位置情報を送信する。ステップＳ５４が完了すると、ナビゲーション装置１０は、ステップＳ３２においてサーバ装置１１からの経由地点候補７０ａ、７１ａ、７２ａの位置情報を受信し、ステップＳ３３へ進んでナビゲーション装置１０は、地図情報記憶部２５に記憶されている地図情報を基に、現在位置からそれぞれの経由地点候補７０ａ、７１ａ、７２ａまでの経路を算出する。このとき、必ずしもサーバ装置１１が算出した経路候補候補とナビゲーション装置１０が算出した経路が一致する必要はない。
【００２７】
ステップＳ３３からステップＳ３４へ進んで、ナビゲーション装置１０は各経路候補とその優先順位を表示させ（図示せず）、ナビゲーション装置１０の使用者は、算出した経路とサーバ装置１１が付けた優先順位とに基づいて最適な経由地点を選択する。例えば、経由地点候補７１ａが選択されると、ステップＳ３５へ進んで表示部２３に地図情報に重ねて現在位置と経由地点７１ａに通じる走行予定経路とを表示する。そして、現在位置の移動に合わせて画面をスクロールさせる。なお、経由地点候補の選択は、使用者が選択するのではなく、ナビゲーション装置１０が記憶している地図情報に合致する中で最優先順位のものをナビゲーション装置１０が自動的に選択してもよい。
【００２８】
ステップＳ３５からステップＳ３６へ進んでナビゲーション装置１０は、現在位置が経由地点７１ａに所定距離（例えば、２ｋｍ）近づいたか否かを判別する。ステップＳ３６においてまだ所定距離近づいていないときは、所定距離近づくまで経路案内を続ける。一方、ステップＳ３６において所定距離近づいたときは、地図情報記憶部２５が有する地図情報が残り少なく、走行予定経路の更新も必要であるため、図４のステップＳ３７へ進んでサーバ装置１１へ新たな地図情報を要求する。ここで要求する地図情報は、経由地点７１ａ付近（例えば、経由地点７１ａを中心として半径５ｋｍ内の領域）の地図情報であり、且つ、地図情報記憶部２５に記憶されていない領域の地図情報とすることができる。なお、図３中のＡ、Ｂは接続子であり、それぞれ図４中のＡ、Ｂに繋がっている。
【００２９】
ステップＳ３７が完了すると、サーバ装置１１は、ステップＳ５５においてナビゲーション装置１０からの地図情報の要求を受信し、ステップＳ５６へ進んでデータベース１２より適切な地図情報を読み出し、ステップＳ５７へ進んで読み出した地図情報をナビゲーション装置１０へ送信する。
【００３０】
ステップＳ５７が完了すると、ナビゲーション装置１０は、ステップＳ３８においてサーバ装置１１からの地図情報を受信し、地図情報記憶部２５内の不要な部分の地図情報を消去し、新たに受信した地図情報を追加記憶する。図７に、地図情報を更新したときの地図情報記憶部２５が有する地図情報の範囲を示す。破線で示す円Ｃが更新前の地図情報記憶部２５が有する地図情報の範囲であり、実線の円Ｃ'が更新後の地図情報記憶部２５が有する地図情報の範囲である。図７の斜線領域８０はナビゲーション装置１０が追加受信した地図情報である。
【００３１】
ステップＳ３８からステップＳ３９へ進んで更新した地図情報内に目的地Ｘがあるか否かを判別する。ステップＳ３９において目的地が存在する場合は、ステップＳ４０へ進んで更新した地図情報を基に、経由地点７１ａから目的地までの走行予定経路を算出する。そして、ステップＳ４０からステップＳ４１へ進んで現在位置の移動に合わせて画面をスクロールさせながら目的地までの走行予定経路を表示する。
【００３２】
一方、ステップＳ３９において目的地が地図情報内にない場合は、ステップＳ４２へ進んで経由地点７１ａの位置情報と地図情報記憶部２５が記憶している地図情報の領域とを含む次の経路検索の条件をサーバ装置１１へ送信する。
【００３３】
ステップＳ４２が完了すると、サーバ装置１１は、ステップＳ５８においてナビゲーション装置１０からの次の経路検索の条件を受信し、ステップＳ５９へ進んでサーバ装置１１は、データベース１２へアクセスして経由地点７１ａから目的地までの経路候補を１つ以上算出する。図８に、経路候補の一例を示す。図８では、２種類の経路候補９０、９１が示されている。
【００３４】
ステップＳ５９からステップＳ６０へ進んでサーバ装置１１は算出した次の経路候補毎に、地図情報記憶部２５が記憶している地図情報の領域内の経路上に次の経由地点候補を設定する。図９は、図８の次の経路候補上に次の経由地点候補を重ねた図である。図中、点９０ａ、９１ａはそれぞれ次の経路候補９０、９１上の次の経由地点候補を示す。
【００３５】
ステップＳ６０からステップＳ６１へ進んでサーバ装置１１は、ステップＳ５３と同様に道の混み具合や距離等の観点から経路候補に優先順位を付け、その優先順位に従って、次の経由地点候補にも優先順位を付ける。
【００３６】
ステップＳ６１からステップＳ６２へ進んでサーバ装置１１は、ナビゲーション装置１０へ次の経由地点候補９０ａ、９１ａの位置情報を送信する。ステップＳ６２が完了すると、ナビゲーション装置１０は、ステップＳ４３においてサーバ装置１１からの次の経由地点候補９０ａ、９１ａの位置情報を受信し、ステップＳ４４へ進んでナビゲーション装置１０は、地図情報記憶部２５に記憶されている地図情報を基に、経由地点７１ａからそれぞれの次の経由地点候補９０ａ、９１ａまでの経路を算出する。このとき、必ずしもサーバ装置１１が算出した経路候補とナビゲーション装置１０が算出した経路が一致する必要はない。
【００３７】
ステップＳ４４からステップＳ４５へ進んで、ナビゲーション装置１０は各経路候補とその優先順位を表示させ（図示せず）、ナビゲーション装置１０の使用者は、算出した経路とサーバ装置１１が付けた優先順位とに基づいて最適な次の経由地点候補を選択する。例えば、経由地点候補９１ａが選択されると、ステップＳ４６へ進んで現在位置の移動に合わせて画面をスクロールさせながら経由地点９１ａまでの走行予定経路を表示する。
【００３８】
その後、ステップＳ４６からステップＳ３６へ戻り、ナビゲーション装置１０が目的地を有した地図情報を受信するまで走行予定経路の更新を繰り返し、目的地まで経路案内を続ける。
【００３９】
このように、ナビゲーション装置１０が有する地図情報の領域内で仮の目的地としての経由地点を決め、経由地点までの走行予定経路を表示し、現在位置の移動とともに地図情報、経由地点、及び走行予定経路の更新を繰り返して目的地まで経路案内することにより、ナビゲーション装置１０の地図情報記憶部２５の記憶容量を大きくすることなく経路案内ができ、地図情報や経由地点等の必要な情報だけを送受信するので通信料を抑えることができる。
【００４０】
なお、上記の実施形態において経路案内中に走行予定経路から外れた場合、ナビゲーション装置１０は、サーバ装置１１が経由地点候補に付けた優先順位に加えて現在位置の方向及び経由地点までの距離等を考慮して経由地点候補を選択し直し、再度、走行予定経路を算出するようにすることができる。
【００４１】
また、上記の実施形態において、現在ナビゲーション装置１０が有している地図情報の範囲内に目的地が設定されたときは、現在有している地図情報を基に、ナビゲーション装置１０が現在位置から目的地までの走行予定経路を算出すればよい。
【００４２】
本発明のナビゲーション装置は、ポータブル用、車載用の他に、携帯電話、ＰＤＡ（携帯情報端末）、パーソナルコンピュータ等に搭載することもできる。
【００４３】
【発明の効果】
本発明によれば、ナビゲーション装置が地図情報の領域内でサーバ装置が算出した１以上の経由地点候補に基づいて、経由地点が決められ、経由地点までの走行予定経路を算出・表示し、現在位置の移動とともに地図情報、経由地点、及び走行予定経路の更新を繰り返して目的地まで経路案内することにより、ナビゲーション装置の地図情報記憶部の記憶容量を大きくすることなく経路案内ができ、また、使用しない地図情報や情報量の大きい走行予定経路等を送受信することなく、使用する地図情報や情報量の小さい経由地点等だけを送受信するので通信料を抑えることができる。
【００４４】
また本発明によれば、サーバ装置が各経由地点候補に優先順位を付けることにより、ナビゲーション装置はその優先順位を考慮して最適な走行予定経路を決定することができる。
【００４５】
また本発明によれば、ナビゲーション装置で経路案内中に走行予定経路から外れると、経由地点候補の何れかが選択し直され、ナビゲーション装置が、再度、走行予定経路を算出することにより、ユーザは元の走行予定経路に戻る必要がなく、使い勝手の良いナビゲーション装置を提供することができる。
【図面の簡単な説明】
【図１】本発明のナビゲーション装置とサーバ装置を用いたナビゲーションシステムの概略構成図である。
【図２】本発明のナビゲーション装置の概略構成図である。
【図３】本発明のナビゲーション装置とサーバ装置との動作を示すフローチャートである。
【図４】図３に続くフローチャートである。
【図５】現在位置から目的地までの経路候補の一例を示す図である。
【図６】図５の経路候補上に経由地点候補を示した図である。
【図７】地図情報を更新したときの地図情報記憶部が有する地図情報の範囲を示す図である。
【図８】経由地点から目的地までの経路候補の一例を示す図である。
【図９】図８の次の経路候補上に次の経由地点候補を重ねた図である。
【符号の説明】
１０    ナビゲーション装置
１１    サーバ装置
１２    データベース
１３    地図情報
２０    現在位置検出部
２１    通信制御部
２３    表示部
２５    地図情報記憶部
２８    制御部
７０    経路候補
７１    経路候補
７２    経路候補
９０    経路候補
９１    経路候補
７０ａ    経由地点候補
７１ａ    経由地点候補
７２ａ    経由地点候補
９０ａ    経由地点候補
９１ａ    経由地点候補
【図１】
0003789834.tif 000002
【図２】
0003789834.tif 000003
【図３】
0003789834.tif 000004
【図４】
0003789834.tif 000005
【図５】
0003789834.tif 000006
【図６】
0003789834.tif 000007
【図７】
0003789834.tif 000008
【図８】
0003789834.tif 000009
【図９】
0003789834.tif 000010