(57)【要約】  【課題】  ユーザにとって必要な地図を優先的に更新することができる地図更新システムを提供する。  【解決手段】  地図更新システムは、地図サーバと、地図サーバにネットワークによって接続されたナビゲーション装置とを有するシステムである。ナビゲーション装置は、ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴ＤＢと、走行履歴データに基づいて、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアをホームエリア、走行した実績があるが走行回数が所定の回数未満または所定の頻度より低い道路リンクを含む単位エリアをサブエリアに分類すると共に、分類されたホームエリアに隣接する単位エリアを拡張エリアと定義するエリア定義部と、ホームエリア、拡張エリア、サブエリアの順に地図データを更新する地図更新部とを備える。【選択図】  図６
2015001471.tif 000002
【特許請求の範囲】
【請求項１】
複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新システムであって、
前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データベースと、
前記走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するエリア定義部と、
前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新する地図更新部と、
を備える地図更新システム。
【請求項２】
前記エリア定義部は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記道路リンクから所定の距離以内に含まれる単位エリアを前記第１のエリアに隣接するエリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、
前記地図更新部は、前記第１のエリア、前記第１のエリアに隣接するエリア、前記第２のエリア、残りのエリアの順番で地図更新を行う請求項１に記載の地図更新システム。
【請求項３】
前記エリア定義部は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記第１のエリアに接触する単位エリアを前記第１のエリアに隣接するエリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、
前記地図更新部は、前記第１のエリア、前記第１のエリアに隣接するエリア、前記第２のエリア、残りのエリアの順番で地図更新を行う請求項１に記載の地図更新システム。
【請求項４】
前記走行履歴データベースに記憶された走行履歴データに基づいて、前記分類された単位エリア及びその隣接する単位エリアの中から新しい目的地が選ばれた回数を求め、当該回数に基づいて、前記優先順位を設定する優先順位設定部を有する請求項１に記載の地図更新システム。
【請求項５】
前記地図データは、前記単位エリアごとにバージョン情報を有しており、
前記地図更新部は、前記単位エリアの地図更新を行う際に、当該単位エリアのバージョン情報を地図サーバが有するバージョン情報と比較し、バージョン情報が異なる場合に地図データのダウンロードを行う請求項１乃至４のいずれかに記載の地図更新システム。
【請求項６】
前記地図更新部は、前記分類された単位エリア及びその隣接する単位エリアごとに、地図更新の頻度を変える請求項１乃至５のいずれかに記載の地図更新システム。
【請求項７】
複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新方法であって、
前記ナビゲーション装置が、車両の走行履歴データを記憶した走行履歴データベースに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、
前記ナビゲーション装置が、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップと、
を備える地図更新方法。
【請求項８】
複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバから地図データをダウンロードしてナビゲーション装置の地図データを更新するためのプログラムであって、前記ナビゲーション装置に備えられたコンピュータに、
前記ナビゲーション装置が搭載された車両の走行履歴データを取得して走行履歴データベースに記憶させるステップと、
前記走行履歴データベースに記憶された車両の走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、
前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップと、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の地図を更新するシステムに関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置に地図データを配信するシステムが知られている。ネットワークを経由して地図データをダウンロードする場合には、更新速度の処理の観点や通信量の観点からなるべくデータ容量を減らしたいという要求がある。特許文献１〜３に記載された従来の地図更新システムでは、地図データを部分的にダウンロードする発明を開示している。
【０００３】
特許文献１は、地図データの更新情報を周期的にまとめてダウンロードして保持しておくことにより、無駄な通信とその費用を効果的に削減する車載用ナビゲーション装置を開示している。この発明では、判定更新部が、ダウンロード済みの地図データについて、表示をしようとするときに、記憶されている更新情報に基づいて更新があったか否かを判定し、更新があったと判定された地図データをサーバから新たにダウンロードして地図記憶エリアに取り込む。
【０００４】
特許文献２は、更新地図情報を必要とするユーザが優先的に更新地図情報の配信を受けることができて素早い更新が可能となり、しかも車載端末と配信センタとの通信状況が混雑することも防止できるようにする地図情報配信システムを開示している。この発明では、車載端末に、未更新地域区分の地図情報が有るときに、当該未更新地域区分の地図情報の利用回数に基づいて更新必要度を判断し、更新必要度が高いと判断されたことに基づいて、未更新地域地図情報を当該車載端末に配信する。
【０００５】
特許文献３は、通常の行動範囲以外に移動した場合でも地図データの再取得を不要とする通信ナビゲーション端末装置を開示している。この発明では、ユーザの行動範囲の地図データを移動軌跡情報から統計解析し、統計解析結果に基づいて初期の行動範囲の地図データを動的に変更する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２５７９０２号公報
【特許文献２】特開２００７−１１４１００号公報
【特許文献３】特開２００３−６５７７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載された地図更新方法は、周期的にまとめてダウンロードする構成を有しているが、走行中の車両に搭載されたナビゲーション装置に対して、地図情報をまとめてダウンロードすることは困難である。特許文献２，３に記載された地図更新方法は、車両の走行実績に基づいて、ダウンロードするエリアに優先度を付けるものであり、行ったことのないエリアの地図データのダウンロードが後回しになってしまう。このため、ユーザが、行ったことのない地域に旅行する場合には、出かけた先の地域の地図が最新ではない可能性があり、適切な経路案内を行えないおそれがある。ユーザがナビゲーション装置に目的地を設定した場合などには、当該目的地までの地図をあらかじめ更新することもできるが、ユーザが予定を立てることなく、ぶらっと出かけるような場合には、どこに行くか分からないために、あらかじめ地図を更新しておくことが難しかった。
【０００８】
そこで本発明は、上記背景に鑑み、ユーザにとって必要な地図を優先的に更新することができる地図更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の地図更新システムは、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新システムであって、前記ナビゲーション装置が搭載された車両の走行履歴データを記憶した走行履歴データベースと、前記走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するエリア定義部と、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新する地図更新部とを備える。
【００１０】
このように地図を構成する単位エリアを走行履歴に基づいて分類すると共にそれに隣接する単位エリアを特定し、設定された優先順位に従って地図データを更新する構成により、走行履歴のないエリア、すなわち、ユーザが行ったことのないエリアについても、将来的に行く可能性の高いエリアについては、優先的に地図更新を行うことができ、適切な経路探索を行うことが可能となる。
【００１１】
本発明の地図更新システムにおいて、前記エリア定義部は、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアを第１のエリア、前記道路リンクから所定の距離以内に含まれる単位エリアを前記第１のエリアに隣接するエリア、走行した実績があるが走行回数が前記所定の回数未満または前記所定の頻度より低い道路リンクを含む単位エリアを第２のエリアに分類し、前記地図更新部は、前記第１のエリア、前記第１のエリアに隣接するエリア、前記第２のエリア、残りのエリアの順番で地図更新を行ってもよい。また、前記エリア定義部は、前記第１のエリアに接触する単位エリアを前記第１のエリアに隣接するエリアと定義してもよい。
【００１２】
図１は、本発明者らが行ったユーザの行動調査の調査方法を説明するための図であり、図２はその結果を示す図である。この行動調査は、ユーザが新しい目的地に行く場合に、過去に走行したことのある道路リンクとの関係を調べたものである。図１及び図２を参照して行動調査の内容及び結果について説明する。
【００１３】
行動調査では、まず、新しい目的地に行くまでに使った走行頻度の低い道路リンクの移動距離を求める。これを図１を例として説明する。図１は、自宅を出発地Ｏとして、道路リンクＬ１〜Ｌ５を通って新しい目的地Ｇ１及び目的地Ｇ２を回って帰る「Ｔｒｉｐ」の例を示している。走行頻度の高い道路リンクから新しい目的地Ｇ１までの距離は道路リンクＬ２の距離である。走行頻度の高い道路リンクから新しい目的地Ｇ２までの距離は道路リンクＬ４の距離である。この場合、道路リンクＬ２の方が道路リンクＬ４より長いので、このＴｒｉｐにおいて、低使用頻度の道路リンクを使った移動距離は道路リンクＬ２ということになる。
【００１４】
行動調査ではこの考えを利用して、新しい目的地が、ユーザが良く使う道路リンクからどのくらい離れた場所にあるか、その距離は良く使う道路の基準を変えたときにどう変化するかを調べた。具体的には、図１において、道路リンクＬ１，Ｌ５を走行頻度の高い道路リンクと決める基準、道路リンクＬ２〜Ｌ４を走行頻度の低い道路リンクと決める基準を変えて調査を行った。例えば、走行頻度の高い道路リンクの基準として、３０日に１回以上の走行、６０日に１回以上の走行、９０日に１回以上の走行というように順次変更し、各走行頻度と新しい目的地までの低使用頻度の道路リンクの移動距離を調査した。
【００１５】
図２（ａ）は、新しい目的地までの移動において、走行頻度の低い道路リンクの移動距離の分布を示したものであり、図２（ｂ）は同じデータの累積分布を示したグラフである。図２（ａ）及び図２（ｂ）から、基準となる走行頻度を低く設定しても、その中に新しい目的地を捕捉することは困難であり、それほど効果がないことが分かった。逆に、３０日に１回以上の走行頻度の高い道路リンクから５〜１０ｋｍ程度の範囲に新しい目的地の約７割（２７Ｔｒｉｐ／３９Ｔｒｉｐ）が存在することが分かった。
【００１６】
このように本発明者らは、上記のユーザの行動調査から、新しい目的地は、走行頻度の高いエリアに隣接するエリアから選ばれることを突き止め、この知見に基づいて本発明を完成させた。つまり、本発明のように、走行頻度の高い第１のエリアに隣接するエリアを走行頻度の低い第２のエリアよりも優先して地図更新を行うことにより、ユーザが使用する可能性の高いエリアの地図を優先的に最新化することができる。
【００１７】
本発明の地図更新システムは、前記走行履歴データベースに記憶された走行履歴データに基づいて、前記分類された単位エリア及びその隣接する単位エリアの中から新しい目的地が選ばれた回数を求め、当該回数に基づいて、前記優先順位を設定する優先順位設定部を有してもよい。
【００１８】
このようにユーザの行動パターンに基づいて優先順位を設定することにより、当該ユーザが使用する可能性の高い地図を優先的に最新化することができる。
【００１９】
本発明の地図更新システムにおいて、前記地図データは、前記単位エリアごとにバージョン情報を有しており、前記地図更新部は、前記単位エリアの地図更新を行う際に、当該単位エリアのバージョン情報を地図サーバが有するバージョン情報と比較し、バージョン情報が異なる場合に地図データのダウンロードを行ってもよい。
【００２０】
このように地図更新を行う際に単位エリアのバージョン情報を比較することにより、地図データをダウンロードすべきかどうかをチェックすることができる。特に、本発明の構成によれば、分類された単位エリアと隣接する単位エリアが重なる場合があるので、このように地図更新に際してバージョン情報の比較を行うことにより、重複して地図更新が行われることを防止ししつつ、優先順位に従った地図更新を行うことができる。
【００２１】
本発明の地図更新システムにおいて、前記地図更新部は、前記分類された単位エリア及びその隣接する単位エリアごとに、地図更新の頻度を変えてもよい。
【００２２】
走行頻度に応じて分類された単位エリアごとに地図更新の頻度を適切に変えることにより、ユーザが地図を必要とする度合いに応じて、地図の正確性を担保することが可能となる。
【００２３】
本発明の地図更新方法は、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバと、前記地図サーバにネットワークによって接続されたナビゲーション装置とを有し、前記地図サーバが記憶する地図データによって前記ナビゲーション装置の地図データを更新する地図更新方法であって、前記ナビゲーション装置が、車両の走行履歴データを記憶した走行履歴データベースに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、前記ナビゲーション装置が、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップとを備える。
【００２４】
本発明のプログラムは、複数の単位エリアに区分されたデータによって構成された地図データを有する地図サーバから地図データをダウンロードしてナビゲーション装置の地図データを更新するためのプログラムであって、前記ナビゲーション装置に備えられたコンピュータに、前記ナビゲーション装置が搭載された車両の走行履歴データを取得して走行履歴データベースに記憶させるステップと、前記走行履歴データベースに記憶された車両の走行履歴データに基づいて、それぞれの単位エリアに含まれる道路リンクの走行回数または走行頻度に応じて前記単位エリアを分類すると共に、前記分類されたエリアに隣接する単位エリアを特定するステップと、前記分類された単位エリア及びその隣接する単位エリアごとに設定された優先順位に従って前記地図データを更新するステップとを実行させる。
【発明の効果】
【００２５】
本発明は、ユーザが使用した経路に基づいて、ユーザが必要とする地図を効率的に更新することができるという効果を有する。
【図面の簡単な説明】
【００２６】
【図１】本発明者らが行ったユーザの行動調査の調査方法を説明するための図である。
【図２】ユーザの行動調査の結果を示す図である。
【図３】第１の実施の形態の地図更新システムの構成を示す図である。
【図４】第１の実施の形態のナビゲーション装置の構成を示す図である。
【図５】走行履歴ＤＢに記憶されたデータの例を示す図である。
【図６】エリア定義部によって単位エリアを定義した例を示す図である。
【図７】第１の実施の形態の地図更新システムの動作を示す図である。
【図８】第１の実施の形態の地図更新システムの動作を示す図である。
【図９】エリア定義部によって単位エリアを定義した例を示す図である。
【図１０】第２の実施の形態の地図更新システムの動作を示す図である。
【図１１】第３の実施の形態のナビゲーション装置の構成を示す図である。
【図１２】第４の実施の形態の更新タイミングを記憶したテーブルを示す図である。
【図１３】拡張エリアの別の定義例を説明するための図である。
【発明を実施するための形態】
【００２７】
以下、本発明の実施の形態の地図更新システムについて図面を参照して説明する。
（第１の実施の形態）
図３は、第１の実施の形態の地図更新システム１の構成を示す図である。地図更新システム１は、最新の地図データを記憶した地図サーバ１０と、車両に搭載して用いられるナビゲーション装置３０とを有している。ここで、「最新の地図データ」とは、実際のすべての道路の最新状況を反映しているという意味ではなく、実際の道路に合わせて逐次アップデートされた地図データを意味する。
【００２８】
地図サーバ１０とナビゲーション装置３０は、ネットワークを介して接続されている。ナビゲーション装置３０が地図サーバ１０に対して地図更新要求を送信し、これを受けた地図サーバ１０は最新の地図データを送信し、ナビゲーション装置３０が備える地図データを更新する。
【００２９】
地図サーバ１０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）１２と、ナビゲーション装置３０と通信するための通信部１４と、地図更新を制御する制御部１６とを有している。地図ＤＢ１２は、地図を構成する道路リンクのデータの形式で地図データを記憶している。地図データは、複数の単位エリアに区分されたデータによって構成されている。単位エリアは、例えば、数百ｍ×数百ｍあるいは数ｋｍ×数ｋｍの矩形形状のエリアの地図データである。地図データの更新は、単位エリアごとに行うことができる。
【００３０】
また、地図ＤＢ１２には、最新バージョンの地図データだけでなく、古いバージョンの地図データを記憶しており、道路の形状等に変更があった場合には、最新バージョンの道路リンクＩＤと、古いバージョンの道路リンクＩＤとの対応関係を把握することができる。これにより、道路の形状や接続関係に変更があって、古い道路リンクＩＤが使われなくなってしまった場合であっても、古いバージョンでの道路リンクＩＤから最新バージョンにおいて対応する道路リンクＩＤを見つけて、最新の道路リンクのデータを更新することができる。
【００３１】
制御部１６は、地図更新要求受信部１８と、バージョン比較部２０と、地図データ送信部２２とを有している。地図更新要求受信部１８は、ナビゲーション装置３０から送信される地図更新要求を受信する機能を有する。地図更新要求には、地図更新を要求する単位エリアの特定情報とそのバージョン情報とが含まれている。
【００３２】
バージョン比較部２０は、地図更新要求に含まれている単位エリアのバージョン情報と、地図サーバ１０が有する対応する単位データのバージョン情報とを比較する機能を有する。この結果、バージョンが同じ場合には、ナビゲーション装置３０には最新の地図データが記憶されているので、その単位エリアの地図データを更新する必要はない。地図データ送信部２２は、ナビゲーション装置３０に地図データを送信する機能を有する。
【００３３】
図４は、ナビゲーション装置３０の構成を示す図である。ナビゲーション装置３０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）３２と、車両の走行履歴データを記憶した走行履歴データベース（以下、「走行履歴ＤＢ」という）３４と、地図サーバ１０と通信するための通信部３６と、地図データの更新を行う制御部３８とを備えている。ナビゲーション装置３０は、地図ＤＢ３２に記憶されたデータを定期的あるいは随時更新する。なお、図４では記載を省略しているが、ナビゲーション装置３０は、経路を探索する機能、経路を案内する機能、情報を入力する入力部、情報を出力する出力部などを有している。また、ナビゲーション装置３０は、車両の現在位置を検出するための現在位置検出部等に接続されている。
【００３４】
地図ＤＢ３２には、地図サーバ１０が有する地図ＤＢ１２と同様に、地図を構成する道路リンクのデータの形式で地図データを記憶している。また、地図ＤＢ３２は、各単位エリアのデータがどのバージョンにおけるデータであるかを示すバージョン情報を記憶している。地図全体の更新が完了すれば、各単位エリアのバージョン情報は同じ値となるが、地図データの更新途中においてはバージョン情報が単位エリアごとに異なる場合がある。ユーザが普段参照しない単位エリアについては、バージョンが古くても問題はないので、異なるバージョンのデータが混在している状態になっていることがあり得る。
【００３５】
図５は、走行履歴ＤＢ３４に記憶されたデータの例を示す図である。走行履歴ＤＢ３４には、リンク通過日時、通過リンクＩＤ、到着日時、到着場所のデータが記憶されている。ナビゲーション装置３０は、現在位置検出部にて検出された車両の現在位置データに基づいて、走行履歴データを更新する。
【００３６】
リンク通過日時及び通過リンクＩＤは、車両が走行した道路リンクに関するデータである。これらのデータは、車両に備えられた現在位置検出部にて現在位置のデータを取得し、それを地図ＤＢ３２に記憶された道路リンクのデータと照合することにより、求めることができる。到着日時及び到着地点のデータは、車両のエンジンが切られたときに取得した時刻及び位置のデータである。これらのデータは、イグニッションキーのオフのデータを取得した時刻、および、そのときに現在位置検出部にて検出した現在位置のデータを取得することで、走行履歴ＤＢ３４に蓄積することができる。
【００３７】
なお、到着地点の名称は、到着地点の位置データに対応する施設を地図ＤＢ３２から読み出して特定したものである。なお、図５に示すデータは、走行履歴データの一例であり、図５に示す以外の形式で走行履歴データを保有してもよい。例えば、現在位置検出部にて検出された位置データを時系列に保持することも可能である。
【００３８】
図４に戻って説明する。制御部３８は、エリア定義部４０と、地図更新要求送信部４２と、地図データ受信部４４と、地図更新部４６とを有している。エリア定義部４０は、走行履歴ＤＢ３４に格納された走行履歴データに基づいて、単位エリアを分類して定義付けを行うと共にその隣接エリアを特定して定義付けする機能を有している。本実施の形態においては、エリア定義部４０は、走行頻度が高いエリアをホームエリア（請求項の「第１のエリア」に相当）、ホームエリアに接触して隣接するエリアを拡張エリア（請求項の「第１のエリアに隣接するエリア」に相当）、走行頻度が低いエリアをサブエリア（請求項の「第２のエリア」に相当）と定義する。
【００３９】
図６は、エリア定義部４０によって単位エリアを定義した例について説明するための図である。図６において、自宅から会社、スーパー、デパートへ行く実線で示した道路リンクは、走行頻度の高い（例えば、３０日に１回以上）道路リンクである。一方、球場、遊園地に行く点線で示した道路リンクは、走行頻度の低い（例えば、３０日に１回未満、６０日に１回以上）道路リンクである。
【００４０】
エリア定義部４０は、走行頻度の高い道路リンクを含むエリアをホームエリアとして定義し、ホームエリアに対して上下左右に接触して隣接するエリアを拡張エリアとして定義する。また、エリア定義部４０は、走行頻度の低い道路リンクを含むエリアをサブエリアとして定義する。図６に見られるように、拡張エリアとサブエリアとが重なる部分があるが、差し支えない。
【００４１】
地図更新要求送信部４２は、地図サーバ１０に対して地図データの更新を要求する信号を送信する機能を有する。地図更新要求送信部４２は、エリア定義部４０によって定義されたエリアごとに設定された優先順位に従って更新を行うべき単位エリアを選び、選ばれた単位エリアの地図更新要求を地図サーバ１０に送信する。地図更新要求には、単位エリアの特定情報と当該単位エリアのバージョン情報とを含んでいる。
【００４２】
地図データ受信部４４は、地図サーバ１０から送信されてくる地図データを受信する機能を有する。地図更新部４６は、地図サーバ１０から受信した地図データによって地図ＤＢ３２に記憶された地図データを更新する。
【００４３】
以上に、第１の実施の形態の地図更新システム１を構成する地図サーバ１０およびナビゲーション装置３０の構成について説明したが、地図サーバ１０およびナビゲーション装置３０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、入出力装置等を備えたコンピュータをプログラムによって制御し、上記に説明した機能を実行させることにより構成することができる。このようなプログラムも本発明の範囲に含まれる。
【００４４】
図７は、第１の実施の形態の地図更新システム１の動作を示す図である。地図更新の動作は、定期的（例えば１か月おき）、あるいは、地図サーバ１０から地図更新があったことの通知を受けて開始される。ナビゲーション装置３０は、まず、走行履歴ＤＢ３４から、所定期間内の走行履歴データを読み出し、走行履歴データに基づいて単位エリアを定義する（Ｓ１０）。なお、ここで読み出す所定期間内の走行履歴データは、例えば、直近１年間や半年間の走行履歴データであってもよい。このように、最近の走行履歴データを用いることにより、最近の走行パターンに基づいて地図更新の優先度の高いエリアを決定することができる。
【００４５】
次に、ナビゲーション装置３０の地図更新要求送信部４２は、定義されたエリアごとに設定された優先順位に従って更新を行うべき単位エリアを決定する。本実施の形態では、ホームエリア、拡張エリア、サブエリア、残りのエリアの優先順位を有している。従って、地図更新要求送信部４２は、まず、地図サーバ１０との間でホームエリアの地図更新処理を行い（Ｓ１２）、次に、拡張エリアの地図更新処理を行い（Ｓ１４）、続いて、サブエリアの地図更新処理を行い（Ｓ１６）、最後に残りのエリアの地図更新処理を行う（Ｓ１８）。なお、地図更新の途中で地図サーバ１０とナビゲーション装置３０との通信が途切れた場合、通信再開後は、続きから地図更新処理を行う。
【００４６】
図８は、地図更新処理の具体的な動作を示す図である。地図更新処理の動作は、更新の対象となる単位エリアがホームエリア内の単位エリアであるか、サブエリア内の単位エリアであるか等によらず、同じである。図８を用いて説明する動作は、図７におけるステップＳ１２，Ｓ１４，Ｓ１６，Ｓ１８の詳細な動作である。
【００４７】
地図更新要求送信部４２は、更新すべき単位エリアを特定する（Ｓ２０）。具体的には、例えば、ホームエリアの地図更新処理を行う場合には（Ｓ１２）、ホームエリアに含まれる単位エリアを特定する。続いて、地図更新要求送信部４２は、特定された単位エリアの特定情報とそのバージョン情報を含む地図更新要求を地図サーバ１０に送信する（Ｓ２２）。
【００４８】
地図サーバ１０は、ナビゲーション装置３０から送信された地図更新要求を受信すると（Ｓ２４）、地図更新要求に含まれる単位エリアのバージョン情報と、地図サーバの地図ＤＢ１２に記憶された対応する単位エリアのバージョン情報とを比較する（Ｓ２６）。この比較の結果、バージョン情報が異なり、ナビゲーション装置３０の地図ＤＢ３２に未更新の単位エリアが存在する場合には（Ｓ２８でＹＥＳ）、地図サーバ１０は、未更新の単位エリアの地図データをナビゲーション装置３０に送信する（Ｓ３０）。ナビゲーション装置３０は、地図サーバ１０から送信された地図データを地図データ受信部４４にて受信し、地図更新部４６にて地図データを単位エリアごとに更新する（Ｓ３２）。
【００４９】
以上、第１の実施の形態の地図更新システム１の構成及び動作について説明した。本実施の形態によれば、地図を構成する単位エリアをホームエリア、サブエリアおよびその他のエリアに分類して定義付けすると共に、ホームエリアに隣接する拡張エリアを定義付けする。そして、ホームエリア、拡張エリア、サブエリアの順に地図データを更新することにより、ユーザが新しい目的地として選ぶ可能性が高い拡張エリアについて優先的に地図更新を行うことができる。
【００５０】
本実施の形態によれば、地図更新処理を行う際に、バージョン情報の比較を行っているので、拡張エリアとサブエリアに重なりがあって、拡張エリアとサブエリアの両方において同じ単位エリアが特定される場合であっても、更新を行う際に重複して更新が行われることを防止することができる。つまり、ホームエリアに隣接する拡張エリアを定義付けし、サブエリアよりも優先して地図更新を行う構成と、バージョン情報のチェックの構成が相俟って、ユーザが必要とする地図を効率的に更新することができる。
【００５１】
（第２の実施の形態）
次に、本発明の第２の実施の形態に係る地図更新システムについて説明する。第２の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じであるが（図３、図４参照）、第２の実施の形態においては、サブエリアに隣接する第２の拡張エリアをさらに定義付けし、残りのエリアよりも優先的に更新を行う点が異なる。
【００５２】
図９は、第１の実施の形態で説明した図６と同じ例において、エリア定義部４０によって単位エリアを定義した例について説明するための図である。図９に示すとおり、第２の実施の形態においては、サブエリアに隣接するエリアを第２の拡張エリアとして定義付けを行う。第２の拡張エリアは、ホームエリアと重なる部分があるが、差し支えない。
【００５３】
図１０は、第２の実施の形態の地図更新システムの動作を示す図である。第２の実施の形態の地図更新システムの動作は、基本的に第１の実施の形態と同じであるが、サブエリアの地図更新処理（Ｓ１６）を行った後に、残りのエリアの地図更新処理（Ｓ１８）の前に、第２の拡張エリアの地図更新処理（Ｓ１７）を行う処理が追加されている。これにより、サブエリアに隣接する第２の拡張エリアが残りのエリアに比べて優先的に更新されることになり、ユーザが必要とする可能性の高いエリアの地図を効率的に更新できる。
【００５４】
（第３の実施の形態）
次に、第３の実施の形態の地図更新システムについて説明する。第３の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じである（図３、図４参照）。図１１は、第３の実施の形態において用いられるナビゲーション装置３０の構成を示す図である。第３の実施の形態では、ホームエリア、ホームエリアの隣接エリア、サブエリアの地図更新の優先順位を設定する優先順位設定部４８を有している点が異なる。
【００５５】
優先順位設定部４８は、走行履歴ＤＢ３４に記憶された走行履歴データを分析することにより、新しい目的地に行くときに、どのエリアに行くことが多いかを求める。具体的には、図１、図２を用いて説明した行動調査を、ナビゲーション装置３０の所有者であるユーザの走行履歴に対して行う。その結果、サブエリアから新しい目的地を選ぶ傾向がある場合には、優先順位設定部４８は、ホームエリア、サブエリア、ホームエリアの隣接エリアの優先順位を設定し、ホームエリアの隣接エリアから新しい目的地を選ぶ傾向がある場合には、優先順位設定部４８は、ホームエリア、ホームエリアの隣接エリア、サブエリアの優先順位を設定する。
【００５６】
このように各ユーザの走行履歴データに基づいて優先順位を設定することにより、各ユーザに合わせて、効率の良い地図更新を行うことができる。
【００５７】
（第４の実施の形態）
次に、本発明の第４の実施の形態の地図更新システムについて説明する。第４の実施の形態の地図更新システムの基本的な構成は、第１の実施の形態と同じであるが（図３、図４参照）、第４の実施の形態の地図更新システムは、地図更新を開始するタイミングを定義されたエリアによって変える点が異なっている。
【００５８】
図１２は、更新タイミングを記憶したテーブルを示す図である。地図更新要求送信部４２は、前回更新時からこのテーブルに規定された期間が経過したときに、地図更新処理を開始する。図１２に示すように、３０日に１回以上走行する道路リンクを含むホームエリアの場合には、前回更新から３０日経過時に地図更新を行うが、６０日に１回以上走行する道路リンクを含むサブエリアの場合には、前回更新から６０日経過時に地図更新を行う。このように、各エリアを定義した走行頻度と更新のタイミングを合わせることにより、ユーザが求める必要性の高さに応じて、地図の正確性を担保することができる。
【００５９】
以上、本発明の地図更新システムについて、実施の形態を挙げて詳細に説明したが、本発明は上記した実施の形態に限定されるものではない。
【００６０】
上記した実施の形態では、ホームエリアに対して上下左右に接触して隣接する単位エリアを拡張エリアとしたが、ホームエリアに対して接触して隣接するエリアを取り囲む単位エリア、すなわち、隣りの隣りのエリアまで含めて拡張エリアとしてもよい。
【００６１】
上記した実施の形態では、ホームエリアの上下左右に接触して隣接している単位エリアを拡張エリアとする例を挙げて説明したが、本発明者らが行った行動調査結果に忠実に、走行頻度の高い道路リンクからの距離によって拡張エリアを決めることとしてもよい。すなわち、走行頻度の高い道路リンクに対して、所定の距離内（例えば、５〜１０ｋｍ）にある地域を包含する単位エリアを拡張エリアとすることとしてもよい。ここで、道路リンクからの距離としては、道路リンクから法線方向にとった距離を用いてもよいし、道路リンク上の各点からの距離を用いてもよい。
【００６２】
図１３は、これを説明するための図である。図１３に示す例では、自宅を含む単位エリアにおいては、自宅からデパートに向かう走行頻度の高い道路リンクが単位エリア内の上の方に位置している。従って、この道路リンクから所定の距離内にある拡張エリアとして、ホームエリアから上方向及び右方向には隣りの隣りの単位エリアまで含まれることになる。なお、図１３では、単にエリアの一辺の長さ（例えば、４ｋｍ）よりも拡張エリアを規定する所定の距離（例えば、１０ｋｍ）の方が大きい場合について説明しているが、単位エリアの一辺の長さ（例えば、１０ｋｍ）の方が拡張エリアを規定する所定の距離（例えば、５ｋｍ）よりも大きい場合には、ホームエリアに接触する単位エリアであっても必ずしも拡張エリアにならないことも起こり得る。
【００６３】
上記した実施の形態では、拡張エリアとサブエリアが重複することを許容したが、拡張エリアとサブエリアの重複を禁止する構成としてもよい。この場合、優先順位の高い方を先に定義付けし、優先順位の低い方を定義付けする際には、すでに定義付けされているエリアを除くことが好ましい。すなわち、第１の実施の形態においては、まず、ホームエリアを定義付けし、次に、拡張エリアを定義付けする。続いて、サブエリアを定義付けする際には、３０日に１回未満、６０日に１回以上の走行頻度を有する単位エリアのうち、拡張エリアとして定義付けされていないものだけをサブエリアとする。
【産業上の利用可能性】
【００６４】
本発明は、ユーザが必要とする地図を効率的に更新することができるという効果を有し、地図データを有するナビゲーション装置等として有用である。
【符号の説明】
【００６５】
１  地図更新システム
１０  地図サーバ
１２  地図ＤＢ
１４  通信部
１６  制御部
１８  地図更新要求受信部
２０  バージョン比較部
２２  地図データ送信部
３０  ナビゲーション装置
３２  地図ＤＢ
３４  走行履歴ＤＢ
３６  通信部
３８  制御部
４０  エリア定義部
４２  地図更新要求送信部
４４  地図データ受信部
４６  地図更新部
４８  優先順位設定部
【図１】
2015001471.tif 000003
【図２】
2015001471.tif 000004
【図３】
2015001471.tif 000005
【図４】
2015001471.tif 000006
【図５】
2015001471.tif 000007
【図６】
2015001471.tif 000008
【図７】
2015001471.tif 000009
【図８】
2015001471.tif 000010
【図９】
2015001471.tif 000011
【図１０】
2015001471.tif 000012
【図１１】
2015001471.tif 000013
【図１２】
2015001471.tif 000014
【図１３】
2015001471.tif 000015