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