(57)【要約】【課題】通信時間の短縮及び通信費の削減を実現するナビゲーション装置を提供することである。【解決手段】ナビゲーション装置１０は、地図情報記憶部２５が出発地から目的地までの連続した地図情報を記憶しているときは、地図情報記憶部２５の地図情報を利用して経路検索し、地図情報記憶部２５が出発地から目的地までの連続した地図情報を記憶していないときは、サーバ装置へ出発地及び目的地の地図情報を送信し、サーバ装置で検索された経路上の地図情報であって地図情報記憶部２５に記憶していない地図情報をサーバ装置から取得する構成とする。【選択図】　　　図２
2004117040.tif 000002
【特許請求の範囲】
【請求項１】
通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、
前記地図情報記憶部が、出発地から目的地までの連続した地図情報を既に記憶しているときは、出発地及び目的地を前記サーバ装置へ送信しないで前記地図情報記憶部に記憶されている地図情報を用いて経路検索を行い、前記地図情報記憶部が出発地から目的地までの連続した地図情報を記憶していないときは、前記サーバ装置へ出発地及び目的地を送信し、前記サーバ装置によって検索された経路と地図情報を取得し前記地図情報記憶部に記憶することを特徴とするナビゲーション装置。
【請求項２】
通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、
前記地図情報記憶部が、出発地から目的地までの連続した地図情報を記憶していないときは、出発地及び目的地を前記サーバ装置へ送信し、前記サーバ装置によって検索された経路と、該経路上の地図情報であって前記地図情報記憶部に記憶していない地図情報を前記サーバ装置から取得し前記地図情報記憶部に記憶することを特徴とするナビゲーション装置。
【請求項３】
通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、
道路の種類を選択する選択手段を有し、前記地図記憶部が、前記選択手段によって選択された種類の道路が出発地から目的地まで連続した地図情報を記憶していないときは、前記サーバ装置へ出発地、目的地及び道路の種類を送信し、前記サーバ装置によって検索された選択された種類の道路での経路と、該経路上の地図情報であって前記地図情報に記憶していない地図情報を前記サーバ装置から取得し前記地図記憶手段に記憶することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信によりサーバ装置から地図情報を取得することができるナビゲーション装置に関するものである。
【０００２】
【従来の技術】
従来より、地図情報等を提供して経路誘導を行う経路誘導システムが知られている。例えば、グローバルポジショニングシステム受信機を備えた移動機と、地図情報等のデータベースを備えた管理局とを有する移動通信におけるナビゲーション方法においては、移動機から通知された位置情報と目的地情報により、データベースから現在地周辺地図及び目的地までの経路を検索し、この検索により得られた経路情報が移動機へ送信され、移動機の表示部に経路情報が表示されるので、より正確に経路誘導を行うと共に利用者が必要なときに必要な情報を取得でき、また、地図情報のみならず利用者の多岐に渡る情報要求にも対応することができる（例えば、特許文献１参照。）。
【０００３】
また、従来の通信型ナビゲーションシステムは、車両に搭載されたりハンディ型に構成された端末局としての経路案内装置と、情報センタ等の基地局としての経路情報提供装置との間で、位置情報、経路案内に関する情報等のデータを通信により送受信することにより、経路案内装置に目的地までの経路情報を提供して経路案内を行う通信型ナビゲーションシステムに関し、探索された経路から経路案内装置が未通過の経路のみを選別して送受信するものがある（例えば、特許文献２参照。）。
【０００４】
【特許文献１】
特開２０００−２１３９５２号公報（第３−４頁、第１図）
【特許文献２】
特開２０００−１８９５５号公報（第４−１２頁、第１図）
【０００５】
【発明が解決しようとする課題】
しかしながら、特許文献１のような方法によると、管理局は検索した経路に係る地図情報の全てを移動機に送信するので、送信データ量は膨大なものとなり、通信に長時間を要することとなるため、通信コストが増大すると共に、処理時間が長くなるという問題がある。特に、現在地から目的地までの間が長距離である場合に、通信時間及び通信費の増大は無視できないものとなる。また、通信時間が長時間に亘るため、通信の混雑を招き、通信不良、通信中断等の不具合を生じやすいという問題がある。
【０００６】
また、特許文献２のような通信型ナビゲーションシステムによると、以前に通過したことのある既知の経路については、利用者は予め認識している場合が多く、目的地までの経路中の未知の経路部分の地図情報のみを取得すれば既知の地図情報がなくても目的地まで走行するのに大きな問題はないとしている。しかし、この通信型ナビゲーションシステムによると、経路案内は取得したが目的地へは行かなかった場合でも次回の検索時には既知の経路として処理されてしまい、地図情報を取得することができない。また、これを防止するために既に通過した経路だけを経路情報提供装置に知らせるためには通過した情報をデータ送信しなければならず余計な通信費がかかる。
【０００７】
本発明は、上記の問題点に鑑み、通信時間の短縮及び通信費の削減を実現するナビゲーション装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために本発明は、通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、前記地図情報記憶部が、出発地から目的地までの連続した地図情報を既に記憶しているときは、出発地及び目的地を前記サーバ装置へ送信しないで地図情報記憶部に記憶されている地図情報を用いて経路検索を行い、前記地図情報記憶部が出発地から目的地までの連続した地図情報を記憶していないときは、前記サーバ装置へ出発地及び目的地を送信し、前記サーバ装置で検索された経路と地図情報を取得し前記地図情報記憶部に記憶することを特徴とするものである。
【０００９】
このように、経路案内時においてナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されている場合は、ナビゲーション装置内で経路検索することにより、通信せずに経路案内が可能であり、通信時間及び通信費を考慮しなくてもよい。
【００１０】
また、通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、前記地図情報記憶部が、出発地から目的地までの連続した地図情報を記憶していないときは、出発地及び目的地を前記サーバ装置へ送信し、前記サーバ装置で検索された経路と、該経路上の地図情報であって前記地図情報記憶部に記憶していない地図情報を前記サーバ装置から取得し前記地図情報記憶部に記憶することを特徴とする。
【００１１】
このように、ナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置から走行予定経路と地図情報記憶部にない地図情報のみを取得することにより、通信時間の短縮及び通信費の削減を実現することができる。
【００１２】
また、通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、道路の種類を選択する選択手段を有し、前記地図記憶部が、前記選択手段によって選択された種類の道路が出発地から目的地まで連続した地図情報を記憶していないときは、前記サーバ装置へ出発地、目的地及び道路の種類を送信し、前記サーバ装置によって検索された選択された種類の道路での経路と、該経路上の地図情報であって前記地図情報に記憶していない地図情報を前記サーバ装置から取得し前記地図記憶手段に記憶する前記地図情報記憶部に記憶することを特徴とする。
【００１３】
このように、ナビゲーション装置に選択した種類の道路を含む出発地から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置から走行予定経路と地図情報記憶部にない地図情報のみを取得することにより、使用者が所望する種類の道路で経路検索が可能となると共に通信時間の短縮及び通信費の削減を実現することができる。
【００１４】
【発明の実施の形態】
以下に本発明の実施形態を図面を参照して説明する。図１は、通信システムの構成を示すブロック図である。１０はナビゲーション装置であり、１１はナビゲーション装置１０と通信するサーバ装置、１２はサーバ装置１１に接続されたデータベースである。データベース１２は地図情報１３を有している。なお、データベース１２はサーバ装置１１内に設けてもよい。
【００１５】
サーバ装置１１は、ナビゲーション装置１０からの要求により、データベース１２より地図情報１３を読み出してナビゲーション装置１０へ送信する。なお、ナビゲーション装置１０とサーバ装置１１間の通信は、無線通信できれば特に限定はなく、例えば、インターネットを介して通信する場合は、自動車電話や携帯電話等の電話網を利用することができる。
【００１６】
図２は、ナビゲーション装置１０の構成を示すブロック図である。２０はＧＰＳ受信機、速度センサ、及びジャイロ等を用いて現在位置、進行方向、速度、及び高度等の情報を得る現在位置検出部であり、２１はサーバ装置１１との通信を制御する通信制御部、２２は通信制御部２１に接続され無線通信するためのアンテナである。
【００１７】
また、２３は地図情報や現在位置を表示する液晶ディスプレイ等からなる表示部であり、２４はユーザが目的地の設定等の入力を行う操作部、２５は地図情報を記憶する地図情報記憶部、２６は目的地や走行予定経路等を一時記憶するＲＡＭ、２７はナビゲーション装置１０の動作に必要なプログラムを記憶しているＲＯＭ、２８はＲＯＭ２７のプログラムに基づいてナビゲーション装置１０を制御するマイクロコンピュータ等で構成された制御部である。なお、地図情報記憶部２５にはＤＲＡＭ等の記憶媒体を用いることができる。
【００１８】
次に、経路案内時の通信システムの動作について説明する。図３は、ナビゲーション装置１０とサーバ装置１１との動作を示すフローチャートである。まず、ユーザがナビゲーション装置１０の操作部２４を操作して目的地を入力し、経路検索実行キー（不図示）を押下する。それにより、ナビゲーション装置１０はステップＳ１０において目的地をＲＡＭ２５に記憶し、ステップＳ１１へ進んで現在位置及び目的地の位置情報と地図情報記憶部２５が記憶している地図情報とに基づいて、地図情報記憶部２５が、現在位置から目的地までの連続した地図情報を記憶しているか否かを判別する。
【００１９】
なお、目的地の入力方法としては、住所又は電話番号で指定する方法や、表示されている地図上で指定する方法がある。地図上で指定する場合、地図情報記憶部２５が所望の目的地を含んだ地図情報を有していないことがあり得る。この場合、サーバ装置１１から目的地周辺の地図情報を取得すればよい。
【００２０】
ステップＳ１１において地図情報記憶部２５に現在位置から目的地までの連続した地図情報が記憶されているときは、ステップＳ１２へ進んで制御部２８は地図情報記憶部２５内の地図情報を用いて経路検索を行う。経路検索が完了するとステップＳ１３へ進んで表示部２３に地図情報に重ねて現在位置と走行予定経路とを表示する。その後、現在位置の移動に合わせて画面をスクロールさせ、目的地まで経路を案内する。
【００２１】
ここで、経路案内時にナビゲーション装置１０は予め現在位置付近の地図情報を地図情報記憶部２５に記憶しているものとする。その地図情報は、前回ナビゲーション装置１０を使用したときから記憶しているものでもよく、また、ナビゲーション装置１０の電源ＯＮ時に自動的に現在位置付近（例えば、現在位置を中心として半径５ｋｍ内の領域）の地図情報を受信するようにしてもよい。
【００２２】
一方、ステップＳ１１において地図情報記憶部２５に現在位置から目的地までの連続した地図情報が記憶されていないとき、つまり一部分でも地図情報が途切れているときは、ステップＳ１４へ進んで現在位置及び目的地の位置情報と地図情報記憶部２５が記憶している地図情報の領域とを含む経路検索の条件をサーバ装置１１へ送信する。
【００２３】
ステップＳ１４が完了すると、サーバ装置１１は、ステップＳ２０においてナビゲーション装置１０からの経路検索の条件を受信し、ステップＳ２１へ進んでサーバ装置１１は、データベース１２へアクセスして現在位置から目的地までの経路検索を行う。
【００２４】
次にステップＳ２２へ進んで、算出した経路上の地図情報とナビゲーション装置１０から受信した地図情報の領域とを比較し、ナビゲーション装置１０に記憶されていない地図情報を取り出す。そしてステップＳ２３へ進んで、ステップＳ２１で算出した走行予定経路とステップＳ２２で取り出した地図情報とをナビゲーション装置１０へ送信する。
【００２５】
ステップＳ２３が完了すると、ナビゲーション装置１０はステップＳ１５においてサーバ装置１１からの走行予定経路と地図情報とを受信し、地図情報記憶部２５に記憶する。その後ステップＳ１３へ進み、取得した走行予定経路と地図情報とを用いて経路案内を行う。
【００２６】
このように、経路案内時においてナビゲーション装置１０に現在位置から目的地までの連続した地図情報が記憶されている場合は、ナビゲーション装置１０内で経路検索することにより、通信せずに経路案内が可能であり、通信時間及び通信費を考慮しなくてもよい。一方、ナビゲーション装置１０に現在位置から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置１１から走行予定経路と地図情報記憶部２５にない地図情報のみを取得することにより、通信時間の短縮及び通信費の削減を実現することができる。
【００２７】
例えば、地図情報記憶部２５に少なくとも図４のような地図情報３０〜３８が記憶されている場合、現在位置Ｘと目的地Ｙが設定され経路検索が指示されると、地図情報記憶部２５が現在位置Ｘから目的地Ｙまでの連続した地図情報を記憶しているので、ナビゲーション装置１０内で経路検索が行われ、図４に示す走行予定経路３９が算出される。図中、地図情報３０〜３８は地図情報の単位であり、走行予定経路以外の情報は省略して示している。
【００２８】
また例えば、地図情報記憶部２５に図５のような地図情報３０〜３２、３５、３８が記憶されている場合、現在位置Ｘと目的地Ｙが設定され経路検索が指示されると、地図情報記憶部２５が現在位置Ｘから目的地Ｙまでの連続した地図情報を記憶しているので、ナビゲーション装置１０内で経路検索が行われ、図５に示す走行予定経路４０が算出される。このように、図５は図４で示した地図情報３４、３７を有していないが現在位置Ｘから目的地Ｙまでの連続した地図情報は有しているので、その地図情報を用いて経路検索される。その結果、走行予定経路４０は図４の走行予定経路３９と異なる。
【００２９】
また例えば、地図情報記憶部２５に図６のような地図情報３０〜３２、３８が記憶されている場合、現在位置Ｘと目的地Ｙが設定され経路検索が指示されると、地図情報記憶部２５が現在位置Ｘから目的地Ｙまでの連続した地図情報を記憶していないので、ナビゲーション装置１０は経路検索条件をサーバ装置１１へ送信する。そしてサーバ装置１１で経路検索が行われ、図７に示す走行予定経路３９が算出され、データベース１２から地図情報３４、３７が取り出され、それらがナビゲーション装置１０へ送信される。このように、図７と図４の走行予定経路３９は同じであり、図５の走行予定経路４０と異なる。走行予定経路３９は走行予定経路４０よりも短い距離で最適な経路といえる。
【００３０】
即ち、図４のように地図情報記憶部２５に目的地までの全ての周辺地図を記憶している場合は、ナビゲーション装置１０内で最適な経路が検索できる。一方、図５のように地図情報記憶部２５に目的地までの特定の地図情報を記憶している場合は、ナビゲーション装置１０内で経路検索は可能であるが、最適な経路でない場合がある。従って、最適な経路を検索したい場合は、通信費や通信時間はかかるがサーバ装置１１で経路検索する必要がある。
【００３１】
以下に、ナビゲーション装置１０又はサーバ装置１１のどちらで経路検索するかを選択できるナビゲーション装置１０について説明する。
【００３２】
図８は、ナビゲーション装置１０とサーバ装置１１との他の動作を示すフローチャートである。図３と同様のステップには同じ符号を付してその詳細な説明を省略する。
【００３３】
ステップＳ１１において地図情報記憶部２５に現在位置から目的地までの連続した地図情報が記憶されているときは、ステップＳ３０へ進んで周辺の地図情報の有無を表示する。具体的には、現在位置と目的地とを対角線上の頂点とする四角形の地図を表示し、その際、地図情報記憶部２５にない部分が確認できるように黒や白色等で表示する。例えば、図５において走行予定経路４０を削除したような画像である。
【００３４】
ユーザは表示された地図の有無の状況からナビゲーション装置１０又はサーバ装置１１のどちらで経路検索するかを選択し、操作部２４で入力する。このとき、表示された地図が少ない場合はサーバ装置１１で経路検索した方が確実に最適な経路を得ることができる。
【００３５】
ステップＳ３０からステップＳ３１へ進んでナビゲーション装置１０又はサーバ装置１１のどちらで経路検索するように選択されたかを判別する。ステップＳ３１においてナビゲーション装置１０で経路検索すると判別した場合、ステップＳ１２へ進む。一方、ステップＳ３１においてサーバ装置１１で経路検索すると判別した場合、ステップＳ１４へ進む。
【００３６】
サーバ装置１１で経路検索する場合、ステップＳ１４〜Ｓ２２を経てステップＳ３２へ進んでステップＳ２１で算出した走行予定経路とステップＳ２２で取り出した地図情報とをナビゲーション装置１０へ送信する。
【００３７】
このように、地図情報記憶部２５内に目的地までの地図情報がある場合でも、ナビゲーション装置１０又はサーバ装置１１のどちらで経路検索するかを選択可能とすることにより、通信時間の短縮及び通信費の削減を優先させるか、確実に最適な走行予定経路を得るかを選択することができる。
【００３８】
なお、上記の実施形態においては現在位置から経路検索を行う場合について説明したが、出発地を目的地と同様の手順で設定するようにしてもよい。これにより、所望の出発地から経路検索することができる。
【００３９】
また、ステップＳ３０は必ずしも必要ではなく、表示なしでユーザが判断するようにしてもよい。また、ステップＳ３０を省略し、ステップＳ３１において制御部２８が地図情報の量などを基準に自動で判断するようにしてもよい。
【００４０】
また、経路検索の前に予め検索する道路の種別を指定できるようにしてもよい。その指定は例えば目的地を設定した後で行えるようにすればよい。ここで、道路の種別とは、例えば、高速道路を使用するか否か、有料道路を使用するか否か、国道を優先して使用するか否か等、使用する道路の条件によって分類することができる。これにより、通行料を払いたくない場合や、広い道路を通りたい場合等、ユーザの所望する道路条件の走行予定経路を検索することができる。
【００４１】
本発明において、経路検索時には、道の混み具合や距離等に基づいて走行予定経路を算出することができる。その際、道の混み具合はＶＩＣＳ（Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）等の交通情報を利用することができる。
【００４２】
また本発明において、地図情報記憶部２５の容量が足りなくなった場合は、不要な地図情報を消去して新しい地図情報を取得すればよい。ここで不要な地図情報とは、取得日や更新日の古い地図情報としたり、使用頻度の低い地図情報とすることができる。
【００４３】
更に本発明において、経路検索を行わずに現在位置周辺の地図情報を表示しながら走行する場合、画面スクロールに合わせて次に表示する地図情報が地図情報記憶部２５にないときはサーバ装置１１から必要な地図情報を取得するようにすればよい。
【００４４】
本発明のナビゲーション装置は、ポータブル用、車載用としてだけでなく、携帯電話、ＰＤＡ（携帯情報端末）、パーソナルコンピュータ等に搭載することもできる。
【００４５】
【発明の効果】
本発明によれば、経路案内時においてナビゲーション装置の地図情報記憶部に出発地から目的地までの連続した地図情報が記憶されている場合は、ナビゲーション装置内で経路検索することにより、通信せずに経路案内が可能であり、通信時間及び通信費を考慮しなくてもよい。
【００４６】
また本発明によれば、ナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置から走行予定経路と地図情報記憶部にない地図情報のみを取得することにより、通信時間の短縮及び通信費の削減を実現することができる。
【図面の簡単な説明】
【図１】本発明の通信システムの構成を示すブロック図である。
【図２】本発明のナビゲーション装置の構成を示すブロック図である。
【図３】本発明のナビゲーション装置とサーバ装置との動作を示すフローチャートである。
【図４】本発明のナビゲーション装置に記憶されている地図情報と走行予定経路の一例を示す図である。
【図５】本発明のナビゲーション装置に記憶されている地図情報と走行予定経路の他の例を示す図である。
【図６】本発明のナビゲーション装置に記憶されている地図情報と現在位置と目的地の一例を示す図である。
【図７】図６に取得した地図情報と走行予定経路とを重ねた図である。
【図８】本発明のナビゲーション装置とサーバ装置との他の動作を示すフローチャートである。
【符号の説明】
１０　　ナビゲーション装置
１１　　サーバ装置
１３、３０〜３８　　地図情報
２５　　地図情報記憶部
【図１】
2004117040.tif 000003
【図２】
2004117040.tif 000004
【図３】
2004117040.tif 000005
【図４】
2004117040.tif 000006
【図５】
2004117040.tif 000007
【図６】
2004117040.tif 000008
【図７】
2004117040.tif 000009
【図８】
2004117040.tif 000010