(57)【要約】  【課題】  ユーザにとって必要な道路情報を優先的に得ることができる地図更新システムを提供する。  【解決手段】  地図更新システムは、地図サーバが記憶する地図データによってナビゲーション装置３０の地図データを更新する地図更新システムであって、ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴ＤＢ３２と、走行履歴データに基づいて、行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求める第１目的地算出部と、走行履歴データに基づいて、第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求める第１経路探索部４０と、第１経路の一部を使用できない場合に第１目的地に行くために用いられる第２経路を求める第２経路探索部と、第１経路及び第２経路のデータ、その他のデータの順で地図データを更新する地図更新部とを備える。【選択図】  図３
2014006437.tif 000002
【特許請求の範囲】
【請求項１】
最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新システムであって、
前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データベースと、
前記走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求める第１目的地算出部と、
前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求める第１経路探索部と、
前記第１経路の一部を使用できない場合に前記所定の地点から前記第１目的地に行くために用いられる第２経路を求める第２経路探索部と、
前記第１経路及び前記第２経路のデータ、その他のデータの順で地図データを更新する地図更新部と、
を備える地図更新システム。
【請求項２】
前記第２経路探索部は、前記所定の地点から前記第１目的地までの経路探索を行うことにより前記第２経路を求める請求項１に記載の地図更新システム。
【請求項３】
前記第２経路探索部は、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた前記第１経路以外の経路を前記第２経路として求める請求項１に記載の地図更新システム。
【請求項４】
前記第２経路探索部は、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路と前記第１経路との分岐点を出発地、合流点を目的地として経路探索を行うことにより前記第２経路を求める請求項１に記載の地図更新システム。
【請求項５】
前記第１目的地算出部は、直近から所定期間遡った期間内に行った回数または頻度が所定の回数または所定の頻度以上である地点を前記第１目的地として求める請求項１ないし４のいずれかに記載の地図更新システム。
【請求項６】
前記第２経路探索部は、前記地図サーバに備えられている請求項１ないし５のいずれかに記載の地図更新システム。
【請求項７】
前記地図更新部は、前記第１経路を前記第２経路より先に更新する請求項１ないし６のいずれかに記載の地図更新システム。
【請求項８】
前記地図更新部は、前記第２経路を前記第１経路より先に更新する請求項１ないし６のいずれかに記載の地図更新システム。
【請求項９】
前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、
前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、その他のエリアの順で地図データを更新する請求項１ないし６のいずれかに記載の地図更新システム。
【請求項１０】
前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、
前記地図更新部は、前記第１経路を含む第１エリア及び前記第１エリアに隣接する第２エリア、その他のエリアの順で地図データを更新する請求項１ないし６のいずれかに記載の地図更新システム。
【請求項１１】
前記地図更新部は、前記第１エリアを前記第２エリアより先に更新する請求項９または１０に記載の地図更新システム。
【請求項１２】
前記地図更新部は、前記第２エリアを前記第１エリアより先に更新する請求項９または１０に記載の地図更新システム。
【請求項１３】
前記走行履歴データに基づいて、前記所定の地点から行った回数または頻度が所定の回数または頻度未満の地点を第２目的地として求める第２目的地算出部と、
前記走行履歴データに基づいて、前記所定の地点から前記第２目的地に行くために用いられた経路を第３経路として求める第３経路探索部と、
を備え、
前記地図更新部は、前記第１経路及び前記第２経路、前記第３経路、その他のデータの順で地図データの更新を行う請求項１ないし８のいずれかに記載の地図更新システム。
【請求項１４】
前記第３経路の一部を使用できなかった場合に、前記所定の地点から前記第２目的地に行くために用いられる第４経路を求める第４経路探索部を備え、
前記地図更新部は、前記第１経路及び前記第２経路、前記第３経路、前記第４経路の順で地図データの更新を行う請求項１３に記載の地図更新システム。
【請求項１５】
前記第１経路探索部は、複数の前記第３経路が部分的に重複している場合、その重複部分の経路を使用した回数または頻度が所定の回数または頻度以上かどうかを判断し、当該重複部分の経路を使用した回数または頻度が所定の回数または頻度以上の場合に、当該重複部分を第１経路として求める請求項１３または１４に記載の地図更新システム。
【請求項１６】
前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、
前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、前記第３経路を含む第３エリア、その他のエリアの順で更新する請求項１３に記載の地図更新システム。
【請求項１７】
前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、
前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、前記第３経路を含む第３エリア、前記第４経路を含む第４エリア、その他のエリアの順で更新する請求項１４または１５に記載の地図更新システム。
【請求項１８】
最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有する地図更新システムが、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新方法であって、
前記地図更新システムが、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求めるステップと、
前記地図更新システムが、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求めるステップと、
前記地図更新システムが、前記第１経路の一部を使用できなかった場合に、前記所定の地点から前記第１目的地に行くために用いられる第２経路を求めるステップと、
前記地図更新システムが、前記第１の経路及び前記第２の経路のデータ、その他のデータの順で前記ナビゲーション装置の地図データを更新するステップと、
を備える地図更新方法。
【請求項１９】
最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有する地図更新システムにおいて用いられ、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新するためのプログラムであって、コンピュータに、
前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求めるステップと、
前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求めるステップと、
前記第１経路の一部を使用できなかった場合に、前記所定の地点から前記第１目的地に行くために用いられる第２経路を求めるステップと、
前記第１の経路及び前記第２の経路のデータ、その他のデータの順で前記ナビゲーション装置の地図データを更新するステップと、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の地図を更新するシステムに関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置に地図データを配信するシステムが知られている。ネットワークを経由して地図データをダウンロードする場合には、更新速度の処理の観点や通信量の観点からなるべくデータ容量を減らしたいという要求がある。特許文献１〜３に記載された従来の地図更新システムでは、地図データを部分的にダウンロードする発明を開示している。
【０００３】
特許文献１は、地図データの更新情報を周期的にまとめてダウンロードし保持しておくことにより、無駄な通信とその費用を効果的に削減する車載用ナビゲーション装置を開示している。この発明では、判定更新部が、ダウンロード済みの地図データについて、表示をしようとするときに、記憶されている更新情報に基づいて更新があったか否かを判定し、更新があったと判定された地図データをサーバから新たにダウンロードして地図記憶エリアに取り込む。
【０００４】
特許文献２は、更新地図情報を必要とするユーザが優先的に更新地図情報の配信を受けることができて素早い更新が可能となり、しかも車載端末と配信センタとの通信状況が混雑することも防止できるようにする地図情報配信システムを開示している。この発明では、車載端末に、未更新地域区分の地図情報が有るときに、当該未更新地域区分の地図情報の利用回数に基づいて更新必要度を判断し、更新必要度が高いと判断されたことに基づいて、未更新地域地図情報を当該車載端末に配信する。
【０００５】
特許文献３は、通常の行動範囲以外に移動した場合でも地図データの再取得を不要とする通信ナビゲーション端末装置を開示している。この発明では、ユーザの行動範囲の地図データを移動軌跡情報から統計解析し、統計解析結果に基づいて初期の行動範囲の地図データを動的に変更する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２５７９０２号公報
【特許文献２】特開２００７−１１４１００号公報
【特許文献３】特開２００３−６５７７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ナビゲーション装置は、地図に基づいて経路案内を行うので、地図と実際の道路が異なっていると適切な経路案内を行えず、ユーザが道に迷ってしまうおそれがある。例えば、いつも走行している経路が通行止めで別の経路を通らないといけなくなったときに、地図が最新でないと正確な経路案内を行うことができない。特に、普段、高速道路を使っているケースでは、その一部が通行できないと、その区間について一般道を使用しなければならないが、高速道路を使っているユーザは途中の区間では高速道路を降りたことがなく、一般道に不案内なことがある。このようなケースでは、ナビゲーション装置が代替経路を正しく案内することが重要である。
【０００８】
上述したような従来の地図更新システムは、過去に走行した履歴に基づいて更新すべきエリアを決めているので、上記のような課題に対応することができない。そこで本発明は、上記背景に鑑み、ユーザにとって必要な道路情報を優先的に得ることができる地図更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の地図更新システムは、最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新システムであって、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データベースと、前記走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求める第１目的地算出部と、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求める第１経路探索部と、前記第１経路の一部を使用できない場合に前記所定の地点から前記第１目的地に行くために用いられる第２経路を求める第２経路探索部と、前記第１経路及び前記第２経路のデータ、その他のデータの順で地図データを更新する地図更新部とを備える。
【００１０】
ユーザがよく行く第１目的地に行くために使用する第１経路は、ユーザが普段よく使っている経路である。また、第１経路の一部を使用できない場合に用いられる第２経路は、普段よく使っている経路が使用できない場合に走行する経路である。したがって、本発明の構成により、第１経路及び第２経路を優先的に更新することにより、ユーザが普段使っている経路に基づいて、ユーザが必要とする地図を効率的に更新することができる。
【００１１】
本発明の地図更新システムにおいて、前記第２経路探索部は、（１）前記所定の地点から前記第１目的地までの経路探索を行うことにより前記第２経路を求めてもよいし、（２）前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた前記第１経路以外の経路を前記第２経路として求めてもよいし、（３）前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路と前記第１経路との分岐点を出発地、合流点を目的地として経路探索を行うことにより前記第２経路を求めてもよい。この構成により、適切に第２経路を見つけることができる。
【００１２】
本発明の地図更新システムにおいて、前記第１目的地算出部は、直近から所定期間遡った期間内に行った回数または頻度が所定の回数または所定の頻度以上である地点を前記第１目的地として求めてもよい。この構成により、最近に走行した経路を反映した第１目的地を求めることができる。
【００１３】
本発明の地図更新システムにおいて、前記第２経路探索部は、前記地図サーバに備えられていてもよい。このように最新の地図を有する地図サーバが経路探索を行うことにより、新しい道路ができた場合や道路が変更になった場合にも、適切に第２経路を求めることができる。
【００１４】
本発明の地図更新システムにおいて、前記地図更新部は、前記第１経路を前記第２経路より先に更新してもよい。この構成により、よく使う経路を優先的に更新することができる。
【００１５】
本発明の地図更新システムにおいて、前記地図更新部は、前記第２経路を前記第１経路より先に更新してもよい。この構成により、よく使う経路の一部が使用できなかった場合に使用される代替の経路を優先的に更新することができる。よく使う経路はユーザが熟知しているので最新の地図がなくても走行することが可能であるが、普段使わないが代替的に使用する経路では、走行する際に正しい地図が必要になるので、優先的に更新しておくことによりユーザのニーズに応えることができる。
【００１６】
本発明の地図更新システムにおいて、前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、その他のエリアの順で地図データを更新してもよい。
【００１７】
この構成により、ユーザにとって必要なエリアを優先的に更新するエリア単位での地図更新が可能となる。
【００１８】
本発明の地図更新システムにおいて、前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、前記地図更新部は、前記第１経路を含む第１エリア及び前記第１エリアに隣接する第２エリア、その他のエリアの順で地図データを更新してもよい。この構成により、簡便な構成で、第１経路の一部を使用できない場合に使用する経路を含む第２エリアを求めることができる。
【００１９】
本発明の地図更新システムにおいて、前記地図更新部は、前記第１エリアを前記第２エリアより先に更新してもよい。この構成により、よく使う経路を含むエリアを優先的に更新することができる。
【００２０】
本発明の地図更新システムにおいて、前記地図更新部は、前記第２エリアを前記第１エリアより先に更新してもよい。この構成により、よく使う経路の一部が使用できなかった場合に使用される代替経路を含むエリアを優先的に更新することができる。
【００２１】
本発明の地図更新システムは、前記走行履歴データに基づいて、前記所定の地点から行った回数または頻度が所定の回数または頻度未満の地点を第２目的地として求める第２目的地算出部と、前記走行履歴データに基づいて、前記所定の地点から前記第２目的地に行くために用いられた経路を第３経路として求める第３経路探索部とを備え、前記地図更新部は、前記第１経路及び前記第２経路、前記第３経路、その他のデータの順で地図データの更新を行ってもよい。この構成により、たまに行く第２目的地への経路を、第１経路及び第２経路に続いて更新することができ、ユーザにとって必要性の高い順に、効率良く地図更新を行える。
【００２２】
本発明の地図更新システムは、前記第３経路の一部を使用できなかった場合に、前記所定の地点から前記第２目的地に行くために用いられる第４経路を求める第４経路探索部を備え、前記地図更新部は、前記第１経路及び前記第２経路、前記第３経路、前記第４経路の順で地図データの更新を行ってもよい。この構成により、たまに行く第２目的地への第３経路の代替経路を、第３経路に続いて更新することができ、ユーザにとって必要性の高い順に、効率良く地図更新を行える。
【００２３】
本発明の地図更新システムにおいて、前記第１経路探索部は、複数の前記第３経路が部分的に重複している場合、その重複部分の経路を使用した回数または頻度が所定の回数または頻度以上かどうかを判断し、当該重複部分の経路を使用した回数または頻度が所定の回数または頻度以上の場合に、当該重複部分を第１経路として求めてもよい。複数の第２目的地への経路の一部が重複している場合には、その分岐地点まではよく使用する経路であるケースが考えられる。本発明の構成により、たまに行く第２目的地への経路の中から、よく使っている経路を部分的に拾い出し、優先的に地図更新すべき部分とすることができる。
【００２４】
本発明の地図更新システムにおいて、前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、前記第３経路を含む第３エリア、その他のエリアの順で更新してもよい。この構成により、ユーザにとって必要性の高い順に、エリア単位で地図更新を行える。
【００２５】
本発明の地図更新システムにおいて、前記地図サーバが有する地図データは、複数に分割されたエリアによって構成されており、前記地図更新部は、前記第１経路を含む第１エリア及び前記第２経路を含む第２エリア、前記第３経路を含む第３エリア、前記第４経路を含む第４エリア、その他のエリアの順で更新してもよい。この構成により、ユーザにとって必要性の高い順に、エリア単位で地図更新を行える。
【００２６】
本発明の地図更新方法は、最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有する地図更新システムが、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新方法であって、前記地図更新システムが、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求めるステップと、前記地図更新システムが、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求めるステップと、前記地図更新システムが、前記第１経路の一部を使用できなかった場合に、前記所定の地点から前記第１目的地に行くために用いられる第２経路を求めるステップと、前記地図更新システムが、前記第１の経路及び前記第２の経路のデータ、その他のデータの順で前記ナビゲーション装置の地図データを更新するステップとを備える。
【００２７】
本発明のプログラムは、最新の地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有する地図更新システムにおいて用いられ、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新するためのプログラムであって、コンピュータに、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データに基づいて、所定の地点から行った回数または頻度が所定の回数または頻度以上の地点を第１目的地として求めるステップと、前記走行履歴データに基づいて、前記所定の地点から前記第１目的地に行くために用いられた経路のうち使用した回数または頻度が所定の回数または頻度以上の経路を第１経路として求めるステップと、前記第１経路の一部を使用できなかった場合に、前記所定の地点から前記第１目的地に行くために用いられる第２経路を求めるステップと、前記第１の経路及び前記第２の経路のデータ、その他のデータの順で前記ナビゲーション装置の地図データを更新するステップとを実行させる。
【発明の効果】
【００２８】
本発明により、ユーザが使用した経路に基づいて、ユーザが必要とする地図を効率的に更新することができるという効果を有する。
【図面の簡単な説明】
【００２９】
【図１】第１の実施の形態の地図更新システムの構成を示す図である。
【図２】経路探索部による経路探索について説明するための図である。
【図３】第１の実施の形態のナビゲーション装置の構成を示す図である。
【図４】走行履歴ＤＢに記憶されたデータの例を示す図である。
【図５】第１の実施の形態の地図更新システムの動作を示す図である。
【図６】第１の実施の形態の地図更新システムの地図データ送信の動作を示す図である。
【図７】第２の実施の形態のナビゲーション装置の構成を示す図である。
【図８】第２の実施の形態の地図更新システムの動作を示す図である。
【図９】第２の実施の形態の地図更新システムの地図データ送信の動作を示す図である。
【図１０】第３の実施の形態のナビゲーション装置の構成を示す図である。
【図１１】第１経路と第１エリア、第２経路と第２エリアの関係を示す図である。
【図１２】第３の実施の形態の地図更新システムの動作を示す図である。
【図１３】第３の実施の形態の地図更新システムの地図データ送信の動作を示す図である。
【図１４】第４の実施の形態の地図更新システムにおいて、第１エリア、第２エリアを求めた例を示す図である。
【図１５】第５の実施の形態のナビゲーション装置の構成を示す図である。
【図１６】第５の実施の形態の地図更新システムの動作を示す図である。
【図１７】第５の実施の形態の地図更新システムの地図データ送信の動作を示す図である。
【図１８】第６の実施の形態のナビゲーション装置の構成を示す図である。
【図１９】第６の実施の形態の地図更新システムの動作を示す図である。
【図２０】第６の実施の形態の地図更新システムの地図データ送信の動作を示す図である。
【発明を実施するための形態】
【００３０】
以下、本発明の実施の形態の地図更新システムについて図面を参照して説明する。
（第１の実施の形態）
図１は、第１の実施の形態の地図更新システム１の構成を示す図である。地図更新システム１は、最新の地図データを記憶した地図サーバ１０と、車両に搭載して用いられるナビゲーション装置３０とを有している。ここで、「最新の地図データ」とは、実際のすべての道路の最新状況を反映しているという意味ではなく、実際の道路に合わせて逐次アップデートされた地図データを意味する。地図サーバ１０とナビゲーション装置３０は、ネットワークを介して接続されている。ナビゲーション装置３０が地図サーバ１０に対して地図更新要求を送信し、これを受けた地図サーバ１０は最新の地図データを送信し、ナビゲーション装置３０が備える地図データを更新する。
【００３１】
地図サーバ１０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）１２と、ナビゲーション装置３０と通信するための通信部１４と、地図更新を制御する制御部１６とを有している。地図ＤＢ１２は、地図を構成する道路リンクのデータの形式で地図データを記憶している。また、地図ＤＢ１２には、最新バージョンの地図データだけでなく、古いバージョンの地図データを記憶しており、道路の形状等に変更があった場合には、最新バージョンの道路リンクＩＤと、古いバージョンの道路リンクＩＤとの対応関係を把握することができる。これにより、道路の形状や接続関係に変更があって、古い道路リンクＩＤが使われなくなってしまった場合であっても、古いバージョンでの道路リンクＩＤから最新バージョンにおいて対応する道路リンクＩＤを見つけて、最新の道路リンクのデータを更新することができる。
【００３２】
制御部１６は、地図更新要求受信部１８と、バージョン比較部２０と、経路探索部２２と、地図データ送信部２４とを有している。地図更新要求受信部１８は、ナビゲーション装置３０から送信される地図更新要求を受信する機能を有する。後に詳述するが、地図更新要求には、ユーザがよく行く目的地（第１目的地）までの経路（第１経路）を示すデータと、第１経路を構成する道路リンクの地図データのバージョン情報と、第１目的地に行くのに使用された別の経路（以下、「使用実績経路」という）を示すデータとが含まれている。
【００３３】
バージョン比較部２０は、第１経路を構成する道路リンクについて、ナビゲーション装置３０が有する地図データのバージョン情報と、地図サーバ１０が有する地図データのバージョン情報とを比較する機能を有する。この結果、バージョンが同じ場合には、ナビゲーション装置３０には最新の地図データが記憶されているので、第１経路を構成する道路リンクの地図データを更新する必要はない。
【００３４】
経路探索部２２は、第１経路の一部を使用できない場合に第１目的地に行くために用いられる経路（第２経路）を経路探索により求める機能を有している。経路探索部２２は、出発地から第１目的地までの経路探索を行い、探索された経路が第１経路と異なる場合に、当該経路を第２経路とする。また、経路探索は、第１経路上の点を出発地および目的地として経路探索を行ってもよい。
【００３５】
図２は、経路探索部２２による経路探索について説明するための図である。地図サーバ１０は、ナビゲーション装置３０から、第１経路のデータと共に、第１目的地に行く際に用いられた別の経路のデータを受信する。図２において、「使用実績経路」と記載された２つの経路は、第１目的地に行く際に用いられた経路である。ただし、この経路を用いた回数は、所定回数に満たないので、第１経路とはされなかった経路である。
【００３６】
経路探索部２２は、使用履歴のある経路と第１経路との分岐点および合流点を出発地および目的地として経路探索を行ってもよい。例えば、図２に示す例では、地点Ａを出発地、地点Ｂを目的地とする経路探索、あるいは、地点Ｃを出発地、地点Ｄを目的地とする経路探索を行う。これにより、第１経路の地点ＡＢ間あるいは地点ＣＤ間を通行できない場合の代替経路（第２経路）を求めることができる。本実施の形態では、地図サーバ１０によって経路探索を行うので、最新の地図上において、使用実績経路が存在しなくなっている場合であっても、適切な第２経路を求めることができる。
【００３７】
地図データ送信部２４は、ナビゲーション装置３０に地図データを送信する機能を有する。地図データ送信部２４は、第１経路及び第２経路の地図データを送信する場合には、第１経路の地図データ、第２経路の地図データ、その他の地図データの順に送信する。
【００３８】
図３は、ナビゲーション装置３０の構成を示す図である。ナビゲーション装置３０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）３２と、車両の走行履歴データを記憶した走行履歴データベース（以下、「走行履歴ＤＢ」という）３４と、地図サーバ１０と通信するための通信部３６と、地図データの更新を行う制御部３８とを備えている。ナビゲーション装置３０は、地図ＤＢ３２に記憶されたデータを定期的あるいは随時更新する。なお、図３では記載を省略しているが、ナビゲーション装置３０は、経路を探索する機能、経路を案内する機能、情報を入力する入力部、情報を出力する出力部などを有しており、また、車両の現在位置を検出するための現在位置検出部等に接続されている。
【００３９】
地図ＤＢ３２には、地図サーバ１０が有する地図ＤＢ１２と同様に、地図を構成する道路リンクのデータの形式で地図データを記憶している。また、地図ＤＢ３２は、各道路リンクのデータがどのバージョンにおけるデータであるかを示すバージョン情報を記憶している。地図全体の更新が完了すれば、各道路リンクのバージョン情報は同じ値となるが、地図データの更新途中においてはバージョン情報が道路リンクごとに異なる場合がある。ユーザが普段参照しない地域については、バージョンが古くても問題はないので、異なるバージョンのデータが混在している状態になっていることがあり得る。
【００４０】
図４は、走行履歴ＤＢ３４に記憶されたデータの例を示す図である。走行履歴ＤＢ３４には、出発日時、出発地点、到着日時、到着地点のデータが記憶されている。ナビゲーション装置３０は、現在位置検出部にて検出された車両の現在位置データに基づいて、走行履歴データを更新する。
【００４１】
出発日時及び出発地点は、車両のエンジンがスタートしたときに取得した時刻及び位置のデータである。到着日時及び到着地点は、車両のエンジンが切られたときに取得した時刻及び位置のデータである。これらのデータは、イグニッションキーのオン／オフのデータを取得した時刻、および、そのときに現在位置検出部にて検出した現在位置のデータを取得することで、走行履歴ＤＢ３４に蓄積することができる。
【００４２】
出発地点及び到着地点の名称は、出発地点、到着地点の位置データに対応する施設を地図ＤＢ３２から読み出して特定したものである。なお、図４に示すデータは、走行履歴データの一例であり、図４に示す以外の形式で走行履歴データを保有してもよい。例えば、現在位置検出部にて検出された位置データを時系列に保持することも可能である。
【００４３】
制御部３８は、第１経路探索部４０と、地図更新要求送信部４４と、地図データ受信部４６と、地図更新部４８とを有している。第１経路探索部４０は、第１目的地探索部４２を有している。第１目的地探索部４２は、走行履歴ＤＢ３４に記憶されたデータに基づいて、所定期間内（例えば、直近の３か月間）に所定回数（例えば１５回）以上行った地点（第１目的地）を見つける。第１経路探索部４０は、第１目的地に行くのに使用した経路のうち、最も多く使用した経路を第１経路として探索する。なお、第１経路探索部４０は、第１目的地に行くために最も多く使用した経路ではなく、所定回数（例えば５回）以上使用した経路を第１経路としてもよい。このようにして求めた第１経路は、ユーザが普段よく使っている経路であり、当該経路の部分の地図に変更がある場合には、地図更新を行うに際して優先的に更新する。
【００４４】
また、第１経路探索部４０は、第１経路を検索すると共に、第１目的地に行く際に用いた第１経路以外の経路（使用実績経路）も求める。この経路は、使用した実績はあるが、第１経路のように常時使用する経路ではない。
【００４５】
地図更新要求送信部４４は、地図サーバ１０に対して地図データの更新を要求する信号を送信する機能を有する。地図更新要求送信部４４が送信する地図更新要求には、第１経路を示すデータとそのバージョン情報と、使用実績経路のデータとを含んでいる。
【００４６】
地図データ受信部４６は、地図サーバ１０から送信されてくる地図データを受信する機能を有する。地図更新部４８は、地図サーバ１０から受信した地図データによって地図ＤＢ３２に記憶された地図データを更新する。
【００４７】
以上に、第１の実施の形態の地図更新システム１を構成する地図サーバ１０およびナビゲーション装置３０の構成について説明したが、地図サーバ１０およびナビゲーション装置３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、入出力装置等を備えたコンピュータをプログラムによって制御し、上記に説明した機能を実行させることにより構成することができる。このようなプログラムも本発明の範囲に含まれる。
【００４８】
図５は、第１の実施の形態の地図更新システム１の動作を示す図である。地図更新の動作は、定期的（例えば１か月おき）、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて第１経路と、使用実績経路とを求める（Ｓ１０）。
【００４９】
次に、ナビゲーション装置３０は、地図更新要求を地図サーバ１０に送信する（Ｓ１２）。ナビゲーション装置３０は、送信する地図更新要求に、先のステップＳ１０にて求めた第１経路を示すデータ、第１経路を構成する道路リンクのバージョン情報、及び、使用実績経路のデータを含める。地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信する（Ｓ１４）。
【００５０】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると、当該要求に応じて地図データをナビゲーション装置３０に送信する（Ｓ１６）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信し（Ｓ１８）、受信した地図データで、ナビゲーション装置３０の地図ＤＢ３２を更新する（Ｓ２０）。
【００５１】
図６は、地図サーバ１０からナビゲーション装置３０に地図データを送信する動作を示す図である。図６は、図５におけるステップＳ１６，Ｓ１８の動作を詳述するものであり、図６に示す動作は、ナビゲーション装置３０から地図更新要求を受信したとき（Ｓ１４）に開始される。地図サーバ１０は、地図更新要求に含まれる第１経路を構成する道路リンクのバージョン情報と、最新の地図の対応する道路リンクのバージョン情報とを比較し、ナビゲーション装置３０が有する第１経路を構成する道路リンクの地図データが最新かどうかを判断する（Ｓ３０）。具体的には、第１経路は複数の道路リンクから構成されているので、各道路リンクについて、バージョン情報を比較する。この結果、第１経路を構成する道路リンクの地図データがすべて最新の場合には（Ｓ３０でＹＥＳ）、第１経路の地図データを更新する必要はないので、第２経路を探索する処理に移る（Ｓ３６）。
【００５２】
第１経路を構成する道路リンクの地図データが最新でない場合には（Ｓ３０でＮＯ）、地図サーバ１０は、最新ではない道路リンクの地図データをナビゲーション装置３０に送信する（Ｓ３２）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ３４）。
【００５３】
次に、地図サーバ１０は、第１経路の一部が使用できなかった場合に使用される第２経路を探索する（Ｓ３６）。具体的には、地図サーバ１０は、第１目的地に行ったときの出発地から第１目的地までの経路探索を行う。この結果、第１経路と異なる経路が探索された場合には、見つかった経路を第２経路とする。また、地図サーバ１０は、第１経路と使用実績経路のデータを用いて、第１経路から分岐した地点と第１経路に再び合流した地点とを出発地、目的地として経路探索を行い、見つかった経路を第２経路とする。
【００５４】
地図サーバ１０は、第２経路を構成する道路リンクの地図データをナビゲーション装置３０に送信し（Ｓ３８）、ナビゲーション装置３０は当該地図データを受信する（Ｓ４０）。続いて、地図サーバ１０は、その他の道路リンクの地図データをナビゲーション装置３０に送信し（Ｓ４２）、ナビゲーション装置３０は当該地図データを受信する（Ｓ４４）。その他の道路リンクの地図データとは、第１経路及び第２経路の道路リンク以外の地図データである。その他の道路リンクの地図データをどのような順番で送信するかは、例えば、ユーザの自宅に近い順、あるいは、第１経路に近い順など適宜設定することができる。
【００５５】
以上、第１の実施の形態の地図更新システム１の構成及び動作について説明した。本実施の形態においては、ユーザがよく行く第１目的地に行くためによく使う第１経路という概念を用い、その第１経路を使用できなかった場合の第２経路を探索しているので、単に道路リンクを通過した回数だけからは把握することができないユーザの行動パターンに基づいて、ユーザにとって本当に必要な部分を適切に求めることができる。そして、地図更新システム１は、第１経路及び第２経路を構成する道路リンクの地図データを優先的に更新することにより、ユーザにとって必要な部分を効率良く更新でき、例えば、ネットワークが輻輳した場合やナビゲーション装置３０側で受信できない状況が生じた場合に地図の更新を終了したとしても、ナビゲーション装置３０による経路案内を支障なく行うことができる。
【００５６】
上記した実施の形態においては、第１経路を構成する道路リンクの地図データ、第２経路を構成する道路リンクの地図データの順で、地図データの更新を行っているが、第２経路を構成する道路リンクの地図データを先に更新する構成としてもよい。第２経路は、ユーザが普段使用していない経路なので、いざ第１経路の通行ができなくなった場合には、適切に経路案内をしないとユーザが道に迷うおそれがある。第２経路を構成する道路リンクの地図データを先に更新することにより、第２経路の地図データをいち早く最新の地図データにし、第１経路が使えない場合でもユーザを適切に案内することができる。
【００５７】
上記した実施の形態においては、第２経路の探索を地図サーバ１０にて行っているが、第２経路の探索をナビゲーション装置３０にて行うことも可能である。
【００５８】
上記した実施の形態においては、ナビゲーション装置３０は、第１経路を示すデータと第１経路を構成する道路リンクのバージョン情報を送信し、自身が有する地図データのバージョンを地図サーバ１０に通知する構成を採用しているが、地図サーバ１０において、各ナビゲーション装置３０が有する地図データのバージョン情報を管理することとしてもよい。この構成により、ナビゲーション装置３０は、地図更新要求にバージョン情報を含めなくてもよいし、さらには、バージョン情報を管理しない構成も可能となる。
【００５９】
（第２の実施の形態）
次に、本発明の第２の実施の形態の地図更新システムの構成について説明する。第２の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じであるが、第２の実施の形態の地図更新システムは第２経路の求め方が第１の実施の形態とは異なる。第２の実施の形態の地図更新システムでは、走行履歴データから求めた使用実績経路をそのまま第２経路として用いる。
【００６０】
図７は、第２の実施の形態のナビゲーション装置３０の構成を示す図である。第２の実施の形態のナビゲーション装置３０は、制御部３８が第２経路探索部５０の機能を有している。第２経路探索部５０は、第１経路探索部４０にて探索された第１目的地に対して行くときに使用した実績のある経路であって第１経路とは異なる経路を第２経路として求める。地図更新要求送信部４４は、地図更新要求に、第１経路を示すデータと第２経路を示すデータ、および、第１経路と第２経路を構成する道路リンクのバージョン情報を含める。
【００６１】
図８は、第２の実施の形態の地図更新システムの動作を示す図である。地図更新の動作は、定期的、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて第１経路と、第２経路とを求める（Ｓ５０）。
【００６２】
次に、ナビゲーション装置３０は、地図更新要求を地図サーバ１０に送信する（Ｓ５２）。ナビゲーション装置３０は、送信する地図更新要求に、先のステップＳ５０にて求めた第１経路を示すデータ、第２経路を示すデータ、および、第１経路と第２経路を構成する道路リンクのバージョン情報を含める。地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信する（Ｓ５４）。
【００６３】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると、当該要求に応じて地図データをナビゲーション装置３０に送信する（Ｓ５６）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信し（Ｓ５８）、受信した地図データで、ナビゲーション装置３０の地図ＤＢ３２を更新する（Ｓ６０）。
【００６４】
図９は、地図サーバ１０からナビゲーション装置３０に地図データを送信する動作を示す図である。図９は、図８におけるステップＳ５６，Ｓ５８の動作を詳述するものであり、ナビゲーション装置３０から地図更新要求を受信したとき（Ｓ５４）に開始される。地図サーバ１０は、地図更新要求に含まれる第１経路を構成する道路リンクのバージョン情報と、最新の地図の対応する道路リンクのバージョン情報とを比較し、ナビゲーション装置３０が有する第１経路の地図データが最新かどうかを判断する（Ｓ７０）。この結果、第１経路を構成する道路リンクの地図データがすべて最新の場合には（Ｓ７０でＹＥＳ）、第１経路の地図データを更新する必要はないので、第２経路の更新の処理に移る（Ｓ７６以降）。
【００６５】
第１経路を構成する道路リンクの地図データが最新でない場合には（Ｓ７０でＮＯ）、地図サーバ１０は、最新ではない道路リンクの地図データをナビゲーション装置３０に送信する（Ｓ７２）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ７４）。
【００６６】
次に、地図サーバ１０は、地図更新要求に含まれる第２経路を構成する道路リンクのバージョン情報と、最新の地図の対応する道路リンクのバージョン情報とを比較し、ナビゲーション装置３０が有する第２経路の地図データが最新かどうかを判断する（Ｓ７６）。この結果、第２経路を構成する道路リンクの地図データがすべて最新の場合には（Ｓ７６でＹＥＳ）、第２経路の地図データを更新する必要はないので、その他の地図データの送信処理に移る（Ｓ８２）。
【００６７】
第２経路を構成する道路リンクの地図データが最新でない場合には（Ｓ７６でＮＯ）、地図サーバ１０は、最新ではない道路リンクの地図データをナビゲーション装置３０に送信する（Ｓ７８）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ８０）。続いて、地図サーバ１０は、その他の道路リンクの地図データをナビゲーション装置３０に送信し（Ｓ８２）、ナビゲーション装置３０は当該地図データを受信する（Ｓ８４）。
【００６８】
以上、第２の実施の形態の地図更新システムの構成及び動作について説明した。第２の実施の形態の地図更新システムは、第１の実施の形態の地図更新システムと同様に、ユーザにとって必要な部分を優先的に更新でき、ナビゲーション装置３０による経路案内を支障なく行うことができる。
【００６９】
また、第２の実施の形態では、ナビゲーション装置３０において、第２経路を求めているので、地図サーバ１０の処理負担が軽減される効果がある。
【００７０】
（第３の実施の形態）
次に、本発明の第３の実施の形態の地図更新システムについて説明する。上記した実施の形態では、地図更新システムは道路リンクの単位で地図を更新する例を説明したが、第３の実施の形態の地図更新システムは、エリアの単位で地図を更新する。地図サーバ１０は、地図を複数にエリアに分割し、分割されたエリアの単位でバージョン情報を管理している。そして、地図サーバ１０は、更新することを要求されたエリアのバージョンが最新でない場合に、当該エリアの最新の地図データを送信する。
【００７１】
図１０は、第３の実施の形態のナビゲーション装置３０の構成を示す図である。第３の実施の形態のナビゲーション装置３０の基本的な構成は、第１の実施の形態のナビゲーション装置３０と同じであるが、制御部１６が有する機能が第１の実施の形態とは異なる。第３の実施の形態のナビゲーション装置３０の制御部１６は、第１エリア探索部５２と、第２エリア探索部５４と、地図更新要求送信部４４と、地図データ受信部４６と、地図更新部４８とを有している。
【００７２】
第１エリア探索部５２は、第１経路を含むエリア（第１エリア）を探索する第１経路探索部４０を有する。第１経路探索部４０の処理は、第１の実施の形態において説明したとおりである。第２エリア探索部５４は、第２経路を含むエリア（第２エリア）を探索する第２経路探索部５０を有する。第２経路探索部５０の処理は、第２の実施の形態において説明したように、使用実績経路を第２経路として用いる。なお、第２経路探索部５０は、第１の実施の形態において地図サーバ１０が行ったように、経路探索によって第２経路を求めてもよい。
【００７３】
図１１は、第１経路と第１エリア、第２経路と第２エリアの関係を示す図である。図１１に示すように、地図は複数のエリアに分割されており、第１経路を含むエリアを第１エリアとし、第２経路を含み、かつ第１経路を含まないエリアを第２エリアとする。
【００７４】
地図更新要求送信部４４は、地図サーバ１０に対して地図更新要求を送信する機能を有している。地図更新要求には、第１エリアを示すデータ、第２エリアを示すデータと、それぞれのバージョン情報とを含んでいる。地図データ受信部４６は、地図サーバ１０から送信された地図データを受信する機能を有する。地図更新部４８は、地図サーバ１０から受信した地図データによって地図ＤＢ３２に記憶された地図データを更新する。
【００７５】
図１２は、第３の実施の形態の地図更新システムの動作を示す図である。地図更新の動作は、定期的、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて第１エリアと、第２エリアとを求める（Ｓ９０）。
【００７６】
次に、ナビゲーション装置３０は、地図更新要求を地図サーバ１０に送信する（Ｓ９２）。ナビゲーション装置３０は、送信する地図更新要求に、先のステップＳ９０にて求めた第１エリアを示すデータ、第２エリアを示すデータ、および、第１エリアと第２エリアのバージョン情報を含める。地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信する（Ｓ９４）。
【００７７】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると、当該要求に応じて地図データをナビゲーション装置３０に送信する（Ｓ９６）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信し（Ｓ９８）、受信した地図データで、ナビゲーション装置３０の地図ＤＢ３２を更新する（Ｓ１００）。
【００７８】
図１３は、地図サーバ１０からナビゲーション装置３０に地図データを送信する動作を示す図である。図１３は、図１２におけるステップＳ９６，Ｓ９８の動作を詳述するものであり、ナビゲーション装置３０から地図更新要求を受信したとき（Ｓ９４）に開始される。地図サーバ１０は、地図更新要求に含まれる第１エリアのバージョン情報と、最新の地図の対応するエリアのバージョン情報とを比較し、ナビゲーション装置３０が有する第１エリアの地図データが最新かどうかを判断する（Ｓ１１０）。この結果、第１エリアの地図データがすべて最新の場合には（Ｓ１１０でＹＥＳ）、第１エリアの地図データを更新する必要はないので、第２エリアの更新の処理に移る（Ｓ１１６以降）。
【００７９】
第１エリアの地図データが最新でない場合には（Ｓ１１０でＮＯ）、地図サーバ１０は、そのエリアの地図データをナビゲーション装置３０に送信する（Ｓ１１２）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ１１４）。
【００８０】
次に、地図サーバ１０は、地図更新要求に含まれる第２エリアのバージョン情報と、最新の地図の対応するエリアのバージョン情報とを比較し、ナビゲーション装置３０が有する第２エリアの地図データが最新かどうかを判断する（Ｓ１１６）。この結果、第２エリアの地図データがすべて最新の場合には（Ｓ１１６でＹＥＳ）、第２エリアの地図データを更新する必要はないので、その他の地図データの送信処理に移る（Ｓ１２２）。
【００８１】
第２エリアの地図データが最新でない場合には（Ｓ１１６でＮＯ）、地図サーバ１０は、そのエリアの地図データをナビゲーション装置３０に送信する（Ｓ１１８）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ１２０）。続いて、地図サーバ１０は、その他のエリアの地図データをナビゲーション装置３０に送信し（Ｓ１２２）、ナビゲーション装置３０は当該地図データを受信する（Ｓ１２４）。
【００８２】
以上、第３の実施の形態の地図更新システムの構成及び動作について説明した。第３の実施の形態の地図更新システムは、第１の実施の形態の地図更新システムと同様に、ユーザにとって必要な部分を優先的に更新でき、ナビゲーション装置３０による経路案内を支障なく行うことができる。また、第３の実施の形態では、エリア単位で地図更新を行うので、道路リンクごとに更新する場合に比べて地図のバージョン管理が容易である。
【００８３】
上記した実施の形態においては、第１エリアの地図データ、第２エリアの地図データの順で、地図データの更新を行っているが、第２エリアの地図データを先に更新する構成としてもよい。第２経路を含む第２エリアの地図データを先に更新することにより、第１経路が使えない場合にもユーザを適切に案内できる可能性を高めることができる。
【００８４】
上記した実施の形態においては、第２エリアの探索をナビゲーション装置３０にて行っているが、第２エリアの探索を地図サーバ１０にて行うことも可能である。ただし、エリア単位で地図更新を行う場合には、第２経路を含むエリアを見つけることができればよいので、地図のバージョンが古い可能性があるナビゲーション装置３０によって探索を行っても十分である。
【００８５】
（第４の実施の形態）
次に、本発明の第４の実施の形態の地図更新システムについて説明する。第４の実施の形態の地図更新システムの基本的な構成は第３の実施の形態と同じであるが、第４の実施の形態の地図更新システムは、第２エリアを第２経路から求めるのではなく、第１エリアに隣接するエリアを第２エリアとして求める。
【００８６】
図１４は、第１経路に基づいて第１エリア、第２エリアを求めた例を示す図である。第１エリアについては、第３の実施の形態と同様に、第１経路を含むエリアを第１エリアとして求める。本実施の形態では、第２エリア探索部５４は、第１エリアに隣接するすべてのエリアを第２エリアとして求める。したがって、図１４に示すように、第２経路を含むエリアも含んでいないエリアも第２エリアとして求められる可能性がある。第１エリア、第２エリアを使って地図更新を行う処理については、第３の実施の形態と同じである。
【００８７】
第４の実施の形態では、第１エリアに隣接するエリアを第２エリアとして求めるので、第２エリアを簡便に求めることができる。
【００８８】
（第５の実施の形態）
次に、本発明の第５の実施の形態の地図更新システムについて説明する。第５の実施の形態の地図更新システムは、第１の実施の形態の地図更新システムの構成に加えて、たまに行く目的地（第２目的地）へ行くために使った経路（第３経路）も考慮して地図更新を行う。
【００８９】
図１５は、第５の実施の形態のナビゲーション装置３０の構成を示す図である。第５の実施の形態のナビゲーション装置３０の制御部３８は、第１の実施の形態のナビゲーション装置３０の制御部３８の機能に加え、第３経路探索部５６を備えている。第３経路探索部５６は、第２目的地探索部５８を有している。第２目的地探索部５８は、走行履歴ＤＢ３４に記憶されたデータに基づいて、所定期間内（例えば、直近の３か月間）に行った回数が所定回数（例えば３回）未満の地点（第２目的地）を探索する。第３経路探索部５６は、第２目的地に行くのに使用した経路のうち、最も多く使用した経路を第３経路として検索する。このようにして求めた第３経路は、ユーザがたまに行く目的地に行くときに使っている経路であり、全く使用していない経路に比べて地図更新の要求が高い経路である。
【００９０】
また、第３経路探索部５６は、第３経路を検索すると共に、第２目的地に行く際に用いた第３経路以外の経路も求める。以下、この経路を「使用実績経路」という。
【００９１】
図１６は、第５の実施の形態の地図更新システムの動作を示す図である。地図更新の動作は、定期的（例えば１か月おき）、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて、第１経路及び第３経路と、それぞれに対する使用実績経路とを求める（Ｓ１３０）。
【００９２】
次に、ナビゲーション装置３０は、地図更新要求を地図サーバ１０に送信する（Ｓ１３２）。ナビゲーション装置３０は、送信する地図更新要求に、先のステップＳ１３０にて求めた第１経路、第３経路を示すデータ、第１経路、第３経路を構成する道路リンクのバージョン情報、及び、それぞれに対する使用実績経路のデータを含める。地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信する（Ｓ１３４）。
【００９３】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると、当該要求に応じて地図データをナビゲーション装置３０に送信する（Ｓ１３６）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信し（Ｓ１３８）、受信した地図データで、ナビゲーション装置３０の地図ＤＢ３２を更新する（Ｓ１４０）。
【００９４】
図１７は、地図サーバ１０からナビゲーション装置３０に地図データを送信する動作を示す図である。図１７は、図１６におけるステップＳ１３６，Ｓ１３８の動作を詳述するものであり、ナビゲーション装置３０から地図更新要求を受信したとき（Ｓ１３４）に開始される。第１経路及び第２経路を構成する道路リンクの更新処理については、第１の実施の形態にて説明した動作と同じである（Ｓ１５０：図６のＳ３０〜Ｓ４０参照）。
【００９５】
続いて、地図サーバ１０は、地図更新要求に含まれる第３経路を構成する道路リンクのバージョン情報と、最新の地図の対応する道路リンクのバージョン情報とを比較し、ナビゲーション装置３０が有する第３経路の地図データが最新かどうかを判断する（Ｓ１５２）。この結果、第３経路を構成する道路リンクの地図データがすべて最新の場合には（Ｓ１５２でＹＥＳ）、第３経路の地図データを更新する必要はないので、第４経路を探索する処理に移る（Ｓ１５８）。
【００９６】
第３経路を構成する道路リンクの地図データが最新でない場合には（Ｓ１５２でＮＯ）、地図サーバ１０は、最新ではない道路リンクの地図データをナビゲーション装置３０に送信する（Ｓ１５４）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ１５６）。
【００９７】
次に、地図サーバ１０は、第３経路の一部が使用できなかった場合に使用される第４経路を探索する（Ｓ１５８）。具体的には、地図サーバ１０は、第２目的地に行ったときの出発地から第２目的地までの経路探索を行う。この結果、第３経路と異なる経路が探索された場合には、見つかった経路を第４経路とする。また、地図サーバ１０は、第３経路と使用実績経路のデータを用いて、第３経路から分岐した地点と第３経路に再び合流した地点とを出発地、目的地として経路探索を行い、見つかった経路を第４経路とする。
【００９８】
地図サーバ１０は、第４経路を構成する道路リンクの地図データをナビゲーション装置３０に送信し（Ｓ１６０）、ナビゲーション装置３０は当該地図データを受信する（Ｓ１６２）。続いて、地図サーバ１０は、その他の道路リンクの地図データをナビゲーション装置３０に送信し（Ｓ１６４）、ナビゲーション装置３０は当該地図データを受信する（Ｓ１６６）。その他の道路リンクの地図データとは、第１経路〜第４経路の道路リンク以外の地図データである。
【００９９】
以上、第５の実施の形態の地図更新システムの構成及び動作について説明した。本実施の形態においては、第１経路、第２経路を構成する道路リンクの地図データの更新に続いて、ユーザがたまに行く第２目的地への第３経路及び第４経路を構成する道路リンクの地図データを更新するので、ユーザが必要とする順番に応じて地図更新を行うことができる。
【０１００】
上記した実施の形態では、第４経路の探索を地図サーバ１０によって行う構成について説明したが、第４経路の探索はナビゲーション装置３０によって行ってもよい。また、第４経路を経路探索によって求めるのではなく、第２目的地へ行くときに用いたことのある使用実績経路をそのまま第４経路としてもよい。
【０１０１】
第４経路の探索処理としては、上記に説明した以外の方法も考えられ、例えば、第２目的地の属性と同じ属性を有する別の施設を第２目的地の周辺から探索し、探索された目的地までの経路を第４経路としてもよい。ここで、同じ属性を有する施設とは、同系列の店舗や同業種の店舗などである。
【０１０２】
（第６の実施の形態）
次に、本発明の第６の実施の形態の地図更新システムについて説明する。第６の実施の形態の基本的な構成は、第３の実施の形態の地図更新システムの構成に加えて、たまに行く目的地（第３目的地）へ行くために使った経路（第３経路）も考慮してエリア単位の地図更新を行う。
【０１０３】
図１８は、第６の実施の形態のナビゲーション装置３０の構成を示す図である。第６の実施の形態のナビゲーション装置３０の制御部３８は、第３の実施の形態のナビゲーション装置３０の制御部３８の機能に加え、第３エリア探索部６０と第４エリア探索部６２を備えている。第３エリア探索部６０は、走行履歴ＤＢ３４に記憶されたデータに基づいて、所定期間内（例えば、直近の３か月間）に行った回数が所定回数（例えば３回）未満の地点（第２目的地）を見つけ、第２目的地に行くのに使用した経路のうち、最も多く使用した経路を第３経路として探索する。そして、第３エリア探索部６０は、第３経路を含むエリアを第３エリアとして探索する。
【０１０４】
第４エリア探索部６２は、第４経路探索部６４を有している。第４経路探索部６４は、第３エリア探索部６０にて探索した第２目的地に行く際に用いた第３経路以外の経路を第４経路として求める。第４エリア探索部６２は、当該第４経路を含むエリアを第４エリアとして求める。
【０１０５】
図１９は、第６の実施の形態の地図更新システムの動作を示す図である。地図更新の動作は、定期的（例えば１か月おき）、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて、第１エリア〜第４エリアを求める（Ｓ１７０）。
【０１０６】
次に、ナビゲーション装置３０は、地図更新要求を地図サーバ１０に送信する（Ｓ１７２）。ナビゲーション装置３０は、送信する地図更新要求に、先のステップＳ１７０にて求めた第１エリア〜第４エリアを示すデータと、それぞれのバージョン情報を含める。地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信する（Ｓ１７４）。
【０１０７】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると、当該要求に応じて地図データをナビゲーション装置３０に送信する（Ｓ１７６）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信し（Ｓ１７８）、受信した地図データで、ナビゲーション装置３０の地図ＤＢ３２を更新する（Ｓ１８０）。
【０１０８】
図２０は、地図サーバ１０からナビゲーション装置３０に地図データを送信する動作を示す図である。図２０は、図１９におけるステップＳ１７６，Ｓ１７８の動作を詳述するものであり、ナビゲーション装置３０から地図更新要求を受信したとき（Ｓ１７４）に開始される。第１エリア及び第２エリアの地図データの更新処理については、第３の実施の形態の動作と同じである（Ｓ１９０：図１３のＳ１１０〜Ｓ１２０を参照）。
【０１０９】
続いて、地図サーバ１０は、地図更新要求に含まれる第３エリアのバージョン情報と、最新の地図の対応するエリアのバージョン情報とを比較し、ナビゲーション装置３０が有する第３エリアの地図データが最新かどうかを判断する（Ｓ１９２）。この結果、第３エリアの地図データがすべて最新の場合には（Ｓ１９２でＹＥＳ）、第３エリアの地図データを更新する必要はないので、第４エリアを更新する処理に移る（Ｓ１９８）。
【０１１０】
第３エリアの地図データが最新でない場合には（Ｓ１９２でＮＯ）、地図サーバ１０は、最新ではないエリアの地図データをナビゲーション装置３０に送信する（Ｓ１９４）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ１９６）。
【０１１１】
次に、地図サーバ１０は、地図更新要求に含まれる第４エリアのバージョン情報と、最新の地図の対応するエリアのバージョン情報とを比較し、ナビゲーション装置３０が有する第４エリアの地図データが最新かどうかを判断する（Ｓ１９８）。この結果、第４エリアの地図データがすべて最新の場合には（Ｓ１９８でＹＥＳ）、第４エリアの地図データを更新する必要はないので、その他の地図データの送信処理に移る（Ｓ２０４）。
【０１１２】
第４エリアの地図データが最新でない場合には（Ｓ１９８でＮＯ）、地図サーバ１０は、最新ではないエリアの地図データをナビゲーション装置３０に送信する（Ｓ２００）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを受信する（Ｓ２０２）。続いて、地図サーバ１０は、その他のエリアの地図データをナビゲーション装置３０に送信し（Ｓ２０４）、ナビゲーション装置３０は当該地図データを受信する（Ｓ２０６）。その他のエリアの地図データとは、第１エリア〜第４エリア以外の地図データである。
【０１１３】
以上、第６の実施の形態の地図更新システムの構成及び動作について説明した。本実施の形態においては、第１エリア、第２エリアの地図データの更新に続いて、ユーザがたまに行く第２目的地への第３経路及び第４経路を含む第３エリア、第４エリアの地図データを更新するので、ユーザが必要とする順番に応じて地図更新を行うことができる。
【０１１４】
上記した実施の形態では、第２目的地に行くときに用いた第４経路を含むエリアを第４エリアとして求める例について説明したが、第３エリアに隣接するエリアを第４エリアとして求めてもよい。
【０１１５】
上記した実施の形態においては、よく行く目的地への経路の中から第１経路を探索する構成について説明したが、よく行く地点（中継地点や分岐点など）までの経路を第１経路として用いてもよい。例えば、たまに行く目的地への経路が途中まで重複していることがある。
【０１１６】
図２１は、このような例を示す図である。図２１に示す例では、３つの第２目的地のそれぞれに行った回数は、２回ないし１回と少ないが、３つの第２目的地に行くために共通して通る区間が存在する。これは、第３経路の重複区間である。本発明の地図更新システムは、第３経路が重複区間を使用した回数が所定の回数（例えば５回）以上の場合には、この重複区間を第１経路として扱い、第１経路および第１経路の代替経路の地図データを優先的に更新してもよい。これにより、ユーザが必要性に応じた地図更新を行うことができる。ここでは、重複区間を第１経路として扱うか決めるに際して、回数を閾値とする例を挙げたが、頻度を用いてもよい。
【産業上の利用可能性】
【０１１７】
本発明は、ユーザが必要とする地図を効率的に更新することができるという効果を有し、地図データを有するナビゲーション装置等として有用である。
【符号の説明】
【０１１８】
１  地図更新システム
１０  地図サーバ
１２  地図ＤＢ
１４  通信部
１６  制御部
１８  地図更新要求受信部
２０  バージョン比較部
２２  経路探索部
２４  地図データ送信部
３０  ナビゲーション装置
３２  地図ＤＢ
３４  走行履歴ＤＢ
３６  通信部
３８  制御部
４０  第１経路探索部
４２  第１目的地探索部
４４  地図更新要求送信部
４６  地図データ受信部
４８  地図更新部
５０  第２経路探索部
５２  第１エリア探索部
５４  第２エリア探索部
５６  第３経路探索部
５８  第２目的地探索部
６０  第３エリア探索部
６２  第４エリア探索部
６４  第４経路探索部
【図１】
2014006437.tif 000003
【図２】
2014006437.tif 000004
【図３】
2014006437.tif 000005
【図４】
2014006437.tif 000006
【図５】
2014006437.tif 000007
【図６】
2014006437.tif 000008
【図７】
2014006437.tif 000009
【図８】
2014006437.tif 000010
【図９】
2014006437.tif 000011
【図１０】
2014006437.tif 000012
【図１１】
2014006437.tif 000013
【図１２】
2014006437.tif 000014
【図１３】
2014006437.tif 000015
【図１４】
2014006437.tif 000016
【図１５】
2014006437.tif 000017
【図１６】
2014006437.tif 000018
【図１７】
2014006437.tif 000019
【図１８】
2014006437.tif 000020
【図１９】
2014006437.tif 000021
【図２０】
2014006437.tif 000022