(57)【要約】【課題】車両側へ配信される通信量を抑制し且つ道路ネットワークを保証し得る地図差分データを作成する。【解決手段】地図差分データ配信装置は、初版地図データに対して道路「ｅ」、「ｆ」の追加を指示する地図更新が発生すると、その道路「ｅ」、「ｆ」の追加を初版地図データに反映して第２版地図データを作成し、その後、第２版地図データに対して道路「ｇ」〜「ｉ」の追加を指示する地図更新が発生すると、その道路「ｇ」〜「ｉ」の追加を第２版地図データに反映して第３版地図データを作成し、道路「ｇ」〜「ｉ」の追加と道路「ｅ」、「ｆ」の追加との間に依存関係があるか否かを判定し、依存関係があると判定した道路「ｇ」の追加と道路「ｅ」の追加とを地図差分データとして作成する。【選択図】図３
2013029595.tif 000002
【特許請求の範囲】
【請求項１】
地図要素の配置態様を示す地図データを記憶する地図データ記憶手段と、
前記初版地図データに対して第１地図要素の更新を指示する地図更新が発生した場合に、その第１地図要素の更新を前記初版地図データに反映して次版地図データを作成し、その後、前記次版地図データに対して第２地図要素の更新を指示する地図更新が発生した場合に、その第２地図要素の更新を前記次版地図データに反映して次々版地図データを作成する地図更新反映手段と、
前記第１地図要素と前記第２地図要素との間で共通部分が存在するか否かに基づいて前記第１地図要素の更新と前記第２地図要素の更新との間に依存関係があるか否かを判定する判定手段と、
前記第１地図要素と前記第２地図要素との間で共通部分が存在することで依存関係があると前記判定手段により判定された前記第１地図要素の更新と前記第２地図要素の更新とを地図差分データとして作成する地図差分データ作成手段と、を備えたことを特徴とする地図差分データ作成装置。
【請求項２】
請求項１に記載した地図差分データ作成装置において、
前記地図更新反映手段は、前記初版地図データに対して第１地図要素として第１道路の更新を指示する地図更新が発生した場合に、その第１道路の更新を前記初版地図データに反映して次版地図データを作成し、その後、前記次版地図データに対して第２地図要素として第２道路の更新を指示する地図更新が発生した場合に、その第２道路の更新を前記次版地図データに反映して次々版地図データを作成することを特徴とする地図差分データ作成装置。
【請求項３】
請求項１又は２に記載した地図差分データ作成装置において、
前記地図差分データ作成手段により作成された地図差分データを車載装置へ配信する地図差分データ配信手段を備えたことを特徴とする地図差分データ作成装置。
【請求項４】
地図要素の配置態様を示す地図データに対して第１地図要素の更新を指示する地図更新が発生した場合に、その第１地図要素の更新を前記初版地図データに反映して次版地図データを作成し、その後、前記次版地図データに対して第２地図要素の更新を指示する地図更新が発生した場合に、その第２地図要素の更新を前記次版地図データに反映して次々版地図データを作成し、前記第１地図要素と前記第２地図要素との間で共通部分が存在するか否かに基づいて前記第１地図要素の更新と前記第２地図要素の更新との間に依存関係があるか否かを判定し、前記第１地図要素と前記第２地図要素との間で共通部分が存在することで依存関係があると判定した前記第１地図要素の更新と前記第２地図要素の更新とを地図差分データとして作成することを特徴とする地図差分データ作成方法。
【請求項５】
請求項４に記載した地図差分データ作成方法において、
前記初版地図データに対して第１地図要素として第１道路の更新を指示する地図更新が発生した場合に、その第１道路の更新を前記初版地図データに反映して次版地図データを作成し、その後、前記次版地図データに対して第２地図要素として第２道路の更新を指示する地図更新が発生した場合に、その第２道路の更新を前記次版地図データに反映して次々版地図データを作成することを特徴とする地図差分データ作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図要素の配置態様を示す地図データに対して地図要素を更新する地図更新が発生したことに応じて地図差分データを作成する地図差分データ作成装置及び地図差分データ作成方法に関する。
【背景技術】
【０００２】
従来より、地図要素（例えば道路等）の更新（追加又は削除等）を指示する地図更新が発生したことに応じて、地図要素を更新する前の地図データと、地図要素を更新した後の地図データとの差分を地図差分データとして作成して車両ナビゲーション装置へ配信する地図差分データ配信装置が供されている。例えば特許文献１には、地図差分データを区画単位で作成して車両ナビゲーション装置へ配信する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２４９７９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、特許文献１に開示されているように地図差分データを区画単位で作成して時系列に積み上げていく方式では、地図差分データを版数（バージョン）により管理すると、最新の版数の地図差分データを配信する際には、最新の版数の地図差分データ以外に一世代前の版数の地図差分データをも配信する必要があり、地図差分データ配信装置から車両ナビゲーション装置へ配信される地図差分データの通信料（通信時間）が多大になるという問題がある。又、道路が跨る連続する区画のうち一方の区画を更新するだけでは（他方の区画を更新しないと）、道路が途切れて表示される等、道路ネットワークが保証されないという問題もある。
【０００５】
本発明は、上記した事情に鑑みてなされたものであり、その目的は、車両側へ配信される通信量を抑制し且つ道路ネットワークを保証し得る地図差分データを作成することができる地図差分データ作成装置及び地図差分データ作成方法を提供することにある。
【課題を解決するための手段】
【０００６】
請求項１に記載した地図差分データ作成装置によれば、地図データ記憶手段は、地図要素の配置態様を示す地図データを記憶する。地図更新反映手段は、初版地図データに対して第１地図要素の更新を指示する地図更新が発生すると、その第１地図要素の更新を初版地図データに反映して次版地図データを作成し、その後、次版地図データに対して第２地図要素の更新を指示する地図更新が発生すると、その第２地図要素の更新を次版地図データに反映して次々版地図データを作成する。判定手段は、第１地図要素と第２地図要素との間で共通部分が存在するか否かに基づいて第１地図要素の更新と第２地図要素の更新との間に依存関係があるか否かを判定する。地図差分データ作成手段は、第１地図要素と第２地図要素との間で共通部分が存在することで依存関係があると判定手段により判定された第１地図要素の更新と第２地図要素の更新とを地図差分データとして作成する。
【０００７】
これにより、地図要素の更新が発生した場合に、地図差分データを区画単位で作成する従来とは異なり、地図差分データを地図要素単位で作成することで、区画単位の地図差分データを作成するよりもデータ量を少なくして作成することができ、車両側へ配信される地図差分データの通信量を抑制することができる。又、依存関係があると判定した第１地図要素の更新と第２地図要素の更新とを地図差分データとして作成することで、道路ネットワークを保証することができる。
【０００８】
請求項２に記載した地図差分データ作成装置によれば、地図更新反映手段は、初版地図データに対して第１地図要素として第１道路の更新を指示する地図更新が発生した場合に、その第１道路の更新を初版地図データに反映して次版地図データを作成し、その後、次版地図データに対して第２地図要素として第２道路の更新を指示する地図更新が発生した場合に、その第２道路の更新を次版地図データに反映して次々版地図データを作成する。これにより、道路が開通したり閉鎖したりし、道路の更新が発生した場合に、地図差分データを道路単位で作成することできる。
【０００９】
請求項３に記載した地図差分データ作成装置によれば、地図差分データ配信手段は、地図差分データ作成手段により作成された地図差分データを車載装置へ配信する。これにより、車両側へ配信される地図差分データの通信量を抑制しつつ、道路ネットワークを保証した地図差分データを車載装置へ提供することができる。
【００１０】
請求項４に記載した地図差分データ作成方法によれば、地図要素の配置態様を示す地図データに対して第１地図要素の更新を指示する地図更新が発生すると、その第１地図要素の更新を初版地図データに反映して次版地図データを作成し、その後、次版地図データに対して第２地図要素の更新を指示する地図更新が発生すると、その第２地図要素の更新を次版地図データに反映して次々版地図データを作成し、第１地図要素と第２地図要素との間で共通部分が存在するか否かに基づいて第１地図要素の更新と第２地図要素の更新との間に依存関係があるか否かを判定し、第１地図要素と第２地図要素との間で共通部分が存在することで依存関係があると判定した第１地図要素の更新と第２地図要素の更新とを地図差分データとして作成する。
【００１１】
これにより、上記した請求項１に記載したものと同様に、地図差分データを区画単位で作成する従来とは異なり、地図差分データを地図要素単位で作成することで、区画単位の地図差分データを作成するよりもデータ量を少なくして作成することができ、車両側へ配信される地図差分データの通信量を抑制することができる。又、依存関係があると判定した第１地図要素の更新と第２地図要素の更新とを地図差分データとして作成することで、道路ネットワークを保証することができる。
【００１２】
請求項５に記載した地図差分データ作成方法によれば、初版地図データに対して第１地図要素として第１道路の更新を指示する地図更新が発生した場合に、その第１道路の更新を初版地図データに反映して次版地図データを作成し、その後、次版地図データに対して第２地図要素として第２道路の更新を指示する地図更新が発生した場合に、その第２道路の更新を次版地図データに反映して次々版地図データを作成する。これにより、上記した請求項２に記載したものと同様に、道路が開通したり閉鎖したりし、道路の更新が発生した場合に、地図差分データを道路単位で作成することできる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態を示す機能ブロック図
【図２】フローチャート
【図３】地図データが遷移する態様を示す図
【図４】地図要素の依存関係を示す図
【図５】地図データが更新される態様を示す図
【図６】図５相当図
【発明を実施するための形態】
【００１４】
以下、本発明の一実施形態について図面を参照して説明する。図１は、地図差分データ配信装置から車両ナビゲーション装置へ地図データを配信する地図差分データ配信システムの構成を概略的に示している。地図差分データ配信システム１は、地図データを配信する地図差分データ配信装置２（本発明でいう地図差分データ作成装置に相当）と、地図差分データ配信装置２から配信された地図データを受信する車両ナビゲーション装置３（本発明でいう車載装置に相当）とが通信ネットワーク４を通じて通信可能に構成される。通信ネットワーク４は固定通信ネットワークと移動通信ネットワークとを含む。
【００１５】
地図差分データ配信装置２は、制御部５（本発明でいう地図更新反映手段、判定手段、地図差分データ作成手段に相当）と、通信制御部６（本発明でいう地図差分データ配信手段）と、地図更新情報入力部７と、地図データベース８（本発明でいう地図データ記憶手段）と、地図差分データベース９とを有する。
【００１６】
制御部５は、周知のマイクロコンピュータからなるＣＰＵ、ＲＡＭ、ＲＯＭ、及びＩ／Ｏバス等を有し、地図差分データ配信装置２のデータ管理動作や通信動作等の動作全般を制御する。通信制御部６は、通信ネットワーク４との間の広域通信動作を制御する。地図更新情報入力部７は、地図データに対して地図要素の更新（追加又は削除等）を指示する地図更新情報を外部から入力する。この場合、道路が開通したり閉鎖したりすることに応じて、例えばオペレータ（作業者）が入力機器（例えばキーボードやマウス等）を操作することで地図更新情報が地図更新情報入力部７へ入力される。又、地図要素とは例えば道路や交差点等を単位とする。
【００１７】
地図データベース８は、地図要素の配置態様を示す地図データを記憶する。制御部５は、例えば道路が開通したことに応じて、地図要素の追加を指示する地図更新情報が地図更新情報入力部７へ入力されると、その地図要素の追加を地図データベース８に記憶されている最新の（最大の版数（バージョン）の）地図データに反映し、又、例えば道路が閉鎖したことに応じて、地図要素の削除を指示する地図更新情報が地図更新情報入力部７へ入力されると、その地図要素の削除を地図データベース８に記憶されている最新の地図データに反映し、地図要素の追加や削除を反映した地図データを新たな版数の地図データとして作成し、その作成した新たな版数の地図データを新たな最新の地図データとして地図データベース８に記憶させる。
【００１８】
車両ナビゲーション装置３は、現在位置を特定する機能、記憶媒体に記憶されている地図データを読出す機能、読出した地図データにしたがって地図を描画する機能、目的地を設定する機能、現在位置から目的地までの経路を探索する機能、探索した経路を地図上に描画する機能、探索した経路にしたがって車両を案内（経路案内）する機能等の、周知のナビゲーションに関する各種機能を有する。そして、車両ナビゲーション装置３は、地図差分データ配信装置２から配信された地図差分データを受信すると、記憶媒体に記憶されている地図データを地図差分データに基づいて更新し、地図データを地図差分データに基づいて更新した以降では、その地図差分データに基づいて更新した最新の地図データにしたがって地図を描画したり経路案内を行ったりする。
【００１９】
次に、上記した構成の作用について、図２乃至図６を参照して説明する。図２は、地図差分データ配信装置２の制御部５が実行する処理をフローチャートにより示している。
地図差分データ配信装置２において、制御部５は、地図更新情報が地図更新情報入力部７に入力されたか否かを判定し、地図更新が発生したか否か判定している（ステップＳ１）。ここで、制御部５は、例えばオペレータが入力機器を操作する等し、地図更新情報が地図更新情報入力部７に入力されたと判定し、地図更新が発生したと判定すると（ステップＳ１にて「ＹＥＳ」）、その地図更新の内容を、地図データベース８に記憶されている最新の地図データに反映して新たな版数の地図データを作成する（ステップＳ２）。
【００２０】
次いで、制御部５は、今回に作成した最新の版数の地図データと、過去に作成した版数の地図データとを照合し（ステップＳ３）、今回の地図更新の内容と、過去の地図更新の内容との間に依存関係があるか否かを判定する（ステップＳ４）。ここで、制御部５は、今回の地図更新の内容と、過去の地図更新の内容との間に共通部分があり、両者の間に依存関係があると判定すると（ステップＳ４にて「ＹＥＳ」）、その依存関係があると判定した地図更新の内容を地図差分データとしてグループ化し（ステップＳ５）、一連の処理を終了する。
【００２１】
上記した処理について具体例を挙げて図３及び図４を参照して説明する。この場合、図３に示すように、地図データベース８に記憶されている初版地図データ（第１版地図データ）にて道路「ａ」〜「ｄ」が図示のように敷設されている場合を説明する。この状態から道路「ｅ」が道路「ｃ」に対して交差するように開通し、道路「ｆ」が道路「ａ」に対して交差するように開通したことに応じて、道路「ｅ」、「ｆ」の追加を指示する地図更新が発生すると、制御部５は、その道路「ｅ」、「ｆ」の追加を初版地図データに反映して第２版地図データ（次期最新地図データに相当）を作成する（Ａ１、Ａ２参照）。この場合、道路「ｅ」、「ｆ」は第１地図要素、第１道路に対応する。
【００２２】
この状態から更に道路「ｇ」が道路「ｅ」に対して交差するように開通し、道路「ｈ」が道路「ｂ」に対して交差するように開通し、道路「ｉ」が道路「ｂ」に対して交差するように開通したことに応じて、道路「ｇ」〜「ｉ」の追加を指示する地図更新が発生すると、制御部５は、その道路「ｇ」〜「ｉ」の追加を第２版地図データに反映して第３版地図データ（次々期最新地図データに相当）を作成する（Ｂ１〜Ｂ３参照）。この場合、道路「ｇ」〜「ｉ」は第２地図要素、第２道路に対応する。
【００２３】
ここで、制御部５は、このようにして第３版地図データを作成すると、第３版地図データに反映した地図更新の内容、即ち、道路「ｇ」〜「ｉ」の追加と、第３版地図データから遡って過去である第２版地図データに反映した地図更新の内容、即ち、道路「ｅ」、「ｆ」の追加との間に依存関係があるか否かを判定する。
【００２４】
この場合、第３版地図データに反映した地図更新の内容の１つである道路「ｇ」は、第２版地図データに反映した地図更新の内容の１つである道路「ｅ」に対して交差することから、制御部５は、今回の道路「ｇ」の追加が過去の道路「ｅ」の追加との間で依存関係があると判定し、両者を対応付ける（図４中（ア）参照）。又、第３版地図データに反映した地図更新の内容の１つである道路「ｈ」、「ｉ」は、第２版地図データに反映した地図更新の内容である道路「ｅ」、「ｆ」の何れとも交差しないことから、制御部５は、今回の道路「ｈ」、「ｉ」の追加が過去の地図更新の内容の何れとも依存関係がないと判定する。
【００２５】
そして、制御部５は、依存関係があると判定した道路「ｇ」の追加と道路「ｅ」の追加とを地図差分データとしてグループ化して地図差分データベース９に記憶する。これ以降、制御部５は、例えば車両ナビゲーション装置３を使用するユーザが地図差分データを要求する操作を車両ナビゲーション装置３にて行い、車両ナビゲーション装置３から送信された地図差分データ要求信号を通信制御部６により受信すると、地図差分データベース９に記憶されている地図差分データ、即ち、道路「ｇ」の追加と道路「ｅ」の追加とを示す地図差分データを読出して通信制御部６から車両ナビゲーション装置３へ送信させる。即ち、制御部５は、第３版地図データを作成した直後に地図差分データを車両ナビゲーション装置３へ送信させるタイミングでは、道路「ｇ」の追加だけを地図差分データとして送信させると、道路「ｅ」の追加が送信されず、道路「ｇ」が他の道路（例えば道路「ｃ」）と接続されないことになるが、道路「ｇ」の追加と道路「ｅ」の追加とを関連付けて地図差分データとして送信させることで、道路「ｇ」が他の道路（例えば道路「ｃ」）と接続されることになり、道路ネットワークを保証することができる。
【００２６】
又、このように地図差分データを道路単位で作成することで、道路が途切れることを回避することができる。即ち、図５に示すように、各道路が区画「あ」〜「け」に区分されている状態で、地図差分データを区画単位で作成する構成では例えば第３版地図データを作成したタイミングで区画「き」が更新される一方で区画「く」が更新されないと、道路「ｅ」、「ｇ」が実際の状況とは異なり途切れることになるが、本実施形態では、図６に示すように、地図差分データを区画単位で作成するのではなく、地図差分データを道路単位で（区画に関係なく）作成することで、道路「ｅ」、「ｇ」が実際の状況に追従して途切れることはない。
【００２７】
この状態から更に道路「ｊ」が道路「ｇ」に対して交差するように開通し、道路「ｋ」が道路「ｉ」に対して交差するに開通し、道路「ｌ」が道路「ｅ」に対して交差するに開通したことに応じて、道路「ｊ」〜「ｌ」の追加を指示する地図更新が発生すると、制御部５は、その道路「ｊ」〜「ｌ」の追加を第３版地図データに反映して第４版地図データを作成する（Ｃ１〜Ｃ３参照）。
【００２８】
ここで、制御部５は、このようにして第４版地図データを作成すると、第４版地図データに反映した地図更新の内容、即ち、道路「ｊ」〜「ｌ」の追加と、第４版地図データから遡って過去である第３版地図データ及び第２版地図データに反映した地図更新の内容、即ち、道路「ｇ」〜「ｉ」の追加及び道路「ｅ」、「ｆ」の追加との間に依存関係があるか否かを判定する。
【００２９】
この場合、第４版地図データに反映した地図更新の内容の１つである道路「ｊ」は、第３版地図データに反映した地図更新の内容の１つである道路「ｇ」に対して交差することから、制御部５は、道路「ｊ」の追加が道路「ｇ」の追加との間に依存関係があると判定し、両者を対応付ける（図４中（イ）参照）。又、第４版地図データに反映した地図更新の内容の１つである道路「ｋ」は、第３版地図データに反映した地図更新の内容の１つである道路「ｉ」に対して交差することから、制御部５は、今回の道路「ｋ」の追加が過去の道路「ｉ」の追加との間で依存関係があると判定し、両者を対応付ける（図４中（ウ）参照）。又、第４版地図データに反映した地図更新の内容の１つである道路「ｌ」は、第２版地図データに反映した地図更新の内容の１つである道路「ｅ」に対して交差することから、制御部５は、今回の道路「ｌ」の追加が過去の道路「ｅ」の追加との間で依存関係があると判定し、両者を対応付ける（図４中（エ）参照）。
【００３０】
そして、制御部５は、依存関係があると判定した道路「ｊ」の追加と道路「ｇ」の追加と、道路「ｋ」の追加と道路「ｉ」の追加と、道路「ｌ」の追加と道路「ｅ」の追加とを地図差分データとしてグループ化して地図差分データベース９に記憶する。これ以降、制御部５は、例えば車両ナビゲーション装置３を使用するユーザが地図差分データを要求する操作を車両ナビゲーション装置３にて行い、車両ナビゲーション装置３から送信された地図差分データ要求信号を通信制御部６により受信すると、地図差分データベース９に記憶されている地図差分データ、即ち、道路「ｊ」の追加と道路「ｇ」の追加と、道路「ｋ」の追加と道路「ｉ」の追加と、道路「ｌ」の追加と道路「ｅ」の追加とを示す地図差分データを読出して通信制御部６から車両ナビゲーション装置３へ送信させる。即ち、制御部５は、第４版地図データを作成した直後に地図差分データを車両ナビゲーション装置３へ送信させるタイミングでは、道路「ｊ」〜「ｌ」の追加だけを地図差分データとして送信させるのではなく、道路「ｊ」の追加と道路「ｇ」の追加と、道路「ｋ」の追加と道路「ｉ」の追加と、道路「ｌ」の追加と道路「ｅ」の追加とを関連付けて地図差分データとして送信させるので、道路ネットワークを保証することができる。
【００３１】
尚、以上は、道路を追加する地図更新が発生した場合を説明したが、道路を削除する地図更新が発生した場合も同様である。又、地図要素として交差点が更新された場合も同様である。又、第５版以降の版数の地図データを作成する場合も同様である。
【００３２】
以上に説明したように本実施形態によれば、地図差分データ配信装置２において、初版地図データに対して道路「ｅ」、「ｆ」の追加を指示する地図更新が発生すると、その道路「ｅ」、「ｆ」の追加を初版地図データに反映して第２版地図データを作成し、その後、第２版地図データに対して道路「ｇ」〜「ｉ」の追加を指示する地図更新が発生すると、その道路「ｇ」〜「ｉ」の追加を第２版地図データに反映して第３版地図データを作成し、道路「ｇ」〜「ｉ」の追加と道路「ｅ」、「ｆ」の追加との間に依存関係があるか否かを判定し、依存関係があると判定した道路「ｇ」の追加と道路「ｅ」の追加とを地図差分データとして作成するようにした。
【００３３】
これにより、地図差分データを区画単位で作成する従来とは異なり、地図差分データを地図要素単位で作成することで、車両ナビゲーション装置３へ配信される地図差分データの通信量を抑制することができる。又、依存関係があると判定した道路「ｇ」の追加と道路「ｅ」の追加とを地図差分データとして作成することで、道路ネットワークを保証することができる。
【００３４】
本発明は、上記した実施形態にのみ限定されるものではなく、以下のように変形又は拡張することができる。
地図差分データ配信装置２が地図差分データを車両ナビゲーション装置３へ配信するタイミングはどのようなタイミングであっても良い。即ち、本実施形態で説明したように例えば車両ナビゲーション装置３を使用するユーザが地図差分データを要求する操作を車両ナビゲーション装置３にて行ったことを契機として地図差分データを配信することに限らず、地図差分データを所定期間（例えば３０日）が経過する毎に定期的に配信しても良いし、車両の走行距離を管理することで、車両の走行距離が所定距離に到達する毎に配信しても良い。
【符号の説明】
【００３５】
図面中、２は地図差分データ配信装置（地図差分データ作成装置）、３は車両ナビゲーション装置（車載装置）、５は制御部（地図更新反映手段、判定手段、地図差分データ作成手段）、６は通信制御部（地図差分データ配信手段）、８は地図データベース（地図データ記憶手段）である。
【図１】
2013029595.tif 000003
【図２】
2013029595.tif 000004
【図３】
2013029595.tif 000005
【図４】
2013029595.tif 000006
【図５】
2013029595.tif 000007
【図６】
2013029595.tif 000008