JP5532024B2

JP5532024B2 - 地図差分データ作成装置及びプログラム

Info

Publication number: JP5532024B2
Application number: JP2011164366A
Authority: JP
Inventors: 信敏山岸; 優志田中
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2011-07-27
Filing date: 2011-07-27
Publication date: 2014-06-25
Anticipated expiration: 2031-07-27
Also published as: JP2013029593A; CN102901508B; CN102901508A; US20130030698A1

Description

本発明は、地図要素の配置態様を示す地図データに対して地図要素の更新を指示する地図更新が発生したことに応じて地図差分データを作成する地図差分データ作成装置及びプログラムに関する。

従来より、地図要素（例えば道路等）の更新（追加又は削除等）を指示する地図更新が発生したことに応じて、地図要素を更新する前の地図データと、地図要素を更新した後の地図データとの差分を地図差分データとして作成して車両ナビゲーション装置へ配信する地図差分データ配信装置が供されている。例えば特許文献１には、地図要素の更新が波及する範囲を纏めて地図差分データを作成することで、道路が途切れる等を回避して道路ネットワークを保証する技術が開示されている。

特許第４６８４２２８号公報

しかしながら、特許文献１に開示されているように地図要素の更新が波及する範囲を纏めて地図差分データを作成する方式では、例えば距離が長い区間の高速道路が一度に開通した場合等では、更新が波及する範囲が広大となり、地図差分データ配信装置から車両ナビゲーション装置へ配信される地図差分データの通信料（通信時間）が多大になるという問題がある。又、ユーザにとって不要な情報も更新してしまう状況が発生するという問題もある。

本発明は、上記した事情に鑑みてなされたものであり、その目的は、車両側へ配信される通信量を抑制し且つユーザにとって必要な情報を提供し得る地図差分データを作成することができる地図差分データ作成装置及びプログラムを提供することにある。

請求項１に記載した地図差分データ作成装置によれば、地図データ記憶手段は、地図要素の配置態様を示す地図データを記憶する。特定手段は、ユーザのニーズを特定する。地図差分データ作成手段は、地図データ記憶手段に記憶されている地図データに含まれる地図要素の更新を指示する地図更新が発生すると、その更新の対象に含まれる地図要素を、特定手段により特定されたユーザのニーズに応じて複数のグループに分割して地図差分データを作成する。地図差分データ作成手段は、道路の更新を指示する地図更新が発生すると、その更新の対象である道路を、特定手段により特定されたユーザのニーズに応じて道路形状を基準として少なくとも直線道路を含むグループとカーブ道路を含むグループとを有するように複数のグループに分割して地図差分データを作成する。

これにより、地図要素の更新が波及する範囲を纏めて地図差分データを作成する従来とは異なり、更新の対象に含まれる地図要素を、ユーザのニーズに応じて複数のグループに分割して地図差分データを作成し、更新の対象に含まれる全ての地図要素を地図差分データとして作成するのではなく、ユーザのニーズに合致する地図要素だけを地図差分データとして作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。尚、ここでいうユーザとは、車両を購入した個人であっても良いし、車両を製造する車両製造メーカであっても良い。又、更新の対象である道路を、道路形状（直線道路とカーブ道路等）を基準として複数のグループに分割して地図差分データを作成することで、道路形状に応じてグループに分割した地図差分データを提供することができる。即ち、特定の道路形状に対応する道路の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。
請求項２に記載した地図差分データ作成装置によれば、地図差分データ作成手段は、高速道路の更新を指示する地図更新が発生すると、その更新の対象である高速道路を、特定手段により特定されたユーザのニーズに応じて本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成する。
これにより、更新の対象である高速道路を、本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成することで、本線道路を含む地図差分データ又は本線道路以外の道路（本線道路に接続する取付道路等）を含む地図差分データを提供することができる。即ち、例えば本線道路の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。

請求項３に記載した地図差分データ作成装置によれば、地図差分データ作成手段は、所定範囲に含まれる地図要素の更新を指示する地図更新が発生すると、その更新の対象である所定範囲に含まれる地図要素を、特定手段により特定されたユーザのニーズに応じてユーザが移動する頻度を基準として複数のグループに分割して地図差分データを作成する。

これにより、更新の対象である所定範囲に含まれる地図要素を、ユーザが移動する頻度が相対的に高い範囲（例えば同一県内の範囲等）を含むグループと、ユーザが移動する頻度が相対的に低い範囲（例えば県境を跨る範囲等）を含むグループとに分割し、ユーザが移動する頻度が相対的に高い範囲を含むグループを地図差分データとして作成することで、ユーザが移動する頻度が相対的に高い範囲の地図差分データを提供することができる。即ち、ユーザが移動する頻度が相対的に高い範囲の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。

請求項４に記載した地図差分データ作成装置によれば、地図差分データ作成手段は、所定範囲に含まれる地図要素の更新を指示する地図更新が発生すると、その更新の対象である所定範囲に含まれる地図要素を、特定手段により特定されたユーザのニーズに応じて更新範囲を基準として複数のグループに分割して地図差分データを作成する。

これにより、更新の対象である所定範囲に含まれる地図要素を、更新範囲（大幅更新、微更新等）を基準として地図差分データとして作成することで、更新範囲に応じてグループに分割した地図差分データを提供することができる。即ち、大幅更新された範囲又は微更新された範囲の何れかに対応する地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。

請求項５に記載した地図差分データ作成装置によれば、地図差分データ作成手段は、道路の更新を指示する地図更新が発生すると、その更新の対象である道路を、特定手段により特定されたユーザのニーズに応じて道路属性を基準として複数のグループに分割して地図差分データを作成する。

これにより、更新の対象である道路を、道路属性（国道、県道、市道、幅員、トンネル、橋等）を基準として複数のグループに分割して地図差分データを作成することで、道路属性に応じてグループに分割した地図差分データを提供することができる。即ち、特定の道路属性に対応する道路の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。

請求項６に記載した地図差分データ作成装置によれば、地図差分データ配信手段は、地図差分データ作成手段により作成された地図差分データを車載装置へ配信する。これにより、車両側へ配信される地図差分データの通信量を抑制しつつ、ユーザにとって必要な情報を提供し得る地図差分データを車載装置へ提供することができる。

請求項７に記載したプログラムによれば、地図差分データ作成装置が備えるコンピュータに、ユーザのニーズを特定する第１のステップと、地図データに含まれる地図要素の更新として道路の更新を指示する地図更新が発生した場合に、その更新の対象である道路を、前記第１のステップにより特定したユーザのニーズに応じて道路形状を基準として少なくとも直線道路を含むグループとカーブ道路を含むグループとを有するように複数のグループに分割して地図差分データを作成する第２のステップと、を実行させる。

これにより、上記した請求項１に記載したものと同様に、地図要素の更新が波及する範囲を纏めて地図差分データを作成する従来とは異なり、更新の対象に含まれる地図要素をユーザのニーズに応じて複数のグループに分割して地図差分データを作成し、更新の対象に含まれる全ての地図要素を地図差分データとして作成するのではなく、ユーザのニーズに合致する地図要素だけを地図差分データとして作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。又、更新の対象である道路を、道路形状（直線道路とカーブ道路等）を基準として複数のグループに分割して地図差分データを作成することで、道路形状に応じてグループに分割した地図差分データを提供することができる。即ち、特定の道路形状に対応する道路の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。
請求項８に記載したプログラムによれば、地図差分データ作成装置が備えるコンピュータに、ユーザのニーズを特定する第１のステップと、地図データに含まれる地図要素の更新として高速道路の更新を指示する地図更新が発生した場合に、その更新の対象である高速道路を、前記第１のステップにより特定したユーザのニーズに応じて本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成する第２のステップと、を実行させる。
これにより、上記した請求項２に記載したものと同様に、更新の対象である高速道路を、本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成することで、本線道路を含む地図差分データ又は本線道路以外の道路（本線道路に接続する取付道路等）を含む地図差分データを提供することができる。即ち、例えば本線道路の地図差分データだけを優先的に作成することで、車両側へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報を提供し得る地図差分データを作成することができる。

本発明の一実施形態を示す機能ブロック図フローチャート道路の態様を概略的に示す図図３相当図図３相当図図３相当図

以下、本発明の一実施形態について図面を参照して説明する。図１は、地図差分データ配信装置から車両ナビゲーション装置へ地図データを配信する地図差分データ配信システムの構成を概略的に示している。地図差分データ配信システム１は、地図データを配信する地図差分データ配信装置２（本発明でいう地図差分データ作成装置に相当）と、地図差分データ配信装置２から配信された地図データを受信する車両ナビゲーション装置３（本発明でいう車載装置に相当）とが通信ネットワーク４を通じて通信可能に構成される。通信ネットワーク４は固定通信ネットワークと移動通信ネットワークとを含む。

地図差分データ配信装置２は、制御部５（本発明でいう特定手段、地図差分データ作成手段に相当）と、通信制御部６（本発明でいう地図差分データ配信手段）と、地図更新情報入力部７と、地図データベース８（本発明でいう地図データ記憶手段）と、地図差分データベース９とを有する。

制御部５は、周知のマイクロコンピュータからなるＣＰＵ、ＲＡＭ、ＲＯＭ、及びＩ／Ｏバス等を有し、地図差分データ配信装置２のデータ管理動作や通信動作等の動作全般を制御する。通信制御部６は、通信ネットワーク４との間の広域通信動作を制御する。地図更新情報入力部７は、地図データに対して地図要素の追加又は削除を指示する地図更新情報を外部から入力する。この場合、道路が開通したり閉鎖したりすることに応じて、例えばオペレータ（作業者）が入力機器（例えばキーボードやマウス等）を操作することで地図更新情報が地図更新情報入力部７へ入力される。又、地図要素とは例えば道路や交差点等を単位とする。

地図データベース８は、地図要素の配置態様を示す地図データを記憶する。制御部５は、例えば道路が開通したことに応じて、地図要素の追加を指示する地図更新情報が地図更新情報入力部７へ入力されると、その地図要素の追加を地図データベース８に記憶されている最新の（最大の版数（バージョン）の）地図データに反映し、又、例えば道路が閉鎖したことに応じて、地図要素の削除を指示する地図更新情報が地図更新情報入力部７へ入力されると、その地図要素の削除を地図データベース８に記憶されている最新の地図データに反映し、地図要素の追加や削除を反映した地図データを新たな版数の地図データとして作成し、その作成した新たな版数の地図データを新たな最新の地図データとして地図データベース８に記憶させる。

車両ナビゲーション装置３は、現在位置を特定する機能、記憶媒体に記憶されている地図データを読出す機能、読出した地図データにしたがって地図を描画する機能、目的地を設定する機能、現在位置から目的地までの経路を探索する機能、探索した経路を地図上に描画する機能、探索した経路にしたがって車両を案内（経路案内）する機能等の、周知のナビゲーションに関する各種機能を有する。そして、車両ナビゲーション装置３は、地図差分データ配信装置２から配信された地図差分データを受信すると、記憶媒体に記憶されている地図データを地図差分データに基づいて更新し、地図データを地図差分データに基づいて更新した以降では、その地図差分データに基づいて更新した最新の地図データにしたがって地図を描画したり経路案内を行ったりする。又、車両ナビゲーション装置３は、ユーザを特定可能なユーザＩＤと、当該ユーザのニーズを特定可能なユーザニーズ情報とを地図差分データ配信装置２へ送信する機能を有する。ユーザニーズ情報とは例えばユーザが指定した情報や車両の走行形態に応じた情報である。尚、ここでいうユーザとは、車両を購入した個人であっても良いし、車両を製造する車両製造メーカであっても良い。

地図差分データ配信装置２において、制御部５は、車両ナビゲーション装置３から送信されたユーザＩＤとユーザニーズ情報とを通信制御部６により受信すると、それら受信したユーザＩＤとユーザニーズ情報とを対応付けて記憶する。尚、車両ナビゲーション装置３から地図差分データ配信装置２へユーザニーズ情報が送信されるタイミングはどのようなタイミングであっても良い。

次に、上記した構成の作用について、図２乃至図６を参照して説明する。図２は、地図差分データ配信装置２の制御部５が実行する処理をフローチャートにより示している。
地図差分データ配信装置２において、制御部５は、地図更新情報が地図更新情報入力部７に入力されたか否かを判定し、地図更新が発生したか否か判定している（ステップＳ１）。ここで、制御部５は、例えばオペレータが入力機器を操作する等し、地図更新情報が地図更新情報入力部７に入力されたと判定し、地図更新が発生したと判定すると（ステップＳ１にて「ＹＥＳ」）、その地図更新の更新対象が道路であるか否かを判定する（ステップＳ２）。制御部５は、地図更新の更新対象が道路であると判定すると（ステップＳ２にて「ＹＥＳ」）、記憶しているユーザニーズ情報に基づいてユーザのニーズを特定し（ステップＳ３）、その特定したユーザのニーズに応じて更新の対象を複数のグループに分割して地図差分データを作成し、その作成した地図差分データを地図差分データベース９に記憶させる（ステップＳ４）。即ち、制御部５は、ユーザＩＤ毎に当該ユーザのニーズに応じた地図差分データを地図差分データベース９に記憶させる。

具体的に説明すると、制御部５は、更新の対象が所定範囲であれば、ユーザが移動する頻度が相対的に高い範囲（例えば同一県内の範囲等）を含むグループと、ユーザが移動する頻度が相対的に低い範囲（例えば県境を跨る範囲等）を含むグループとに分割し、ユーザが移動する頻度が相対的に高い範囲を含むグループを地図差分データとして作成する。
図３に示すように、例えば道路「１１」〜「１４」と道路「１５」〜「１８」とが異なる県（行政区域）である場合に、ユーザの走行履歴に基づいてユーザが移動する頻度を特定し、ユーザが移動する頻度が「Ｂ県」よりも「Ａ県」の方が高ければ（ユーザのニーズがあれば）、「Ａ県」及び「Ｂ県」に属する道路「１１」〜「１８」を地図差分データとして作成するのではなく、「Ａ県」に属する道路「１１」〜「１４」を優先して地図差分データとして作成し、ユーザＩＤと対応付けて地図差分データベース９に記憶させる。

又、制御部５は、更新の対象が道路であれば、道路属性（国道、県道、市道、幅員、トンネル、橋等）を基準として複数のグループに分割して地図差分データを作成する。図４に示すように、例えば道路「２１」〜「２３」が国道であり、道路「２４」、「２５」が市道であり、道路「２６」〜「２８」が県道である場合に、ユーザの走行履歴を特定した結果としてユーザが国道を利用する頻度が高ければ（ユーザのニーズがあれば）、国道、県道及び市道の何れかである道路「２１」〜「２８」を地図差分データとして作成するのではなく、国道である道路「２１」〜「２３」を優先して地図差分データとして作成、ユーザＩＤと対応付けて地図差分データベース９に記憶させる。

又、制御部５は、更新の対象が道路であれば、道路形状（直線道路、カーブ道路等）を基準として複数のグループに分割して地図差分データを作成する。図５に示すように、例えば道路「３１」、「３２」が直線道路であり、道路「３３」、「３４」がカーブ道路である場合に、ユーザの走行履歴を特定した結果としてユーザが直線道路を利用する頻度が高ければ（ユーザのニーズがあれば）、直線道路及びカーブ道路の何れかである道路「３１」〜「３４」を地図差分データとして作成するのではなく、直線道路である道路「３１」、「３２」を優先して地図差分データとして作成し、ユーザＩＤと対応付けて地図差分データベース９に記憶させる。

又、制御部５は、更新の対象が高速道路であれば、本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成する。図６に示すように、例えば道路「４１」〜「４３」が本線道路であり、道路「４４」〜「４７」が本線道路に接続する取付道路である場合に、本線道路及び当該本線道路以外の道路の何れかである道路「４１」〜「４７」を地図差分データとして作成するのではなく、本線道路である道路「４１」〜「４３」を優先して地図差分データとして作成し、ユーザＩＤと対応付けて地図差分データベース９に記憶させる。

これ以降、制御部５は、例えば車両ナビゲーション装置３を使用するユーザが地図差分データを要求する操作を車両ナビゲーション装置３にて行い、車両ナビゲーション装置３から送信された地図差分データ要求信号を通信制御部６により受信すると、その地図差分データ要求信号からユーザＩＤを特定し、その特定したユーザＩＤと対応付けて地図差分データベース１２に記憶されている地図差分データを読出して通信制御部６から車両ナビゲーション装置３へ送信させる。

一方、制御部５は、地図更新の更新対象が道路でない（例えば背景、名称、地図記号等である）と判定すると（ステップＳ２にて「ＮＯ」）、地図差分データを区画単位で作成し、その作成した地図差分データを地図差分データベース９に記憶させる（ステップＳ５）。

尚、以上は、更新対象である地図要素が道路である場合を説明したが、更新対象である地図要素が例えば交差点等である場合も同様であり、例えば交差点の属性（例えば信号機がある交差点、信号機がない交差点、右折矢印が表示される交差点、右折矢印が表示されない交差点等）に応じてグループに分割して地図差分データを作成しても良い。又、ユーザが地図差分データの対象とする道路属性や道路形状等を例えば車両ナビゲーション装置３にて設定し、その設定内容が車両ナビゲーション装置３から地図差分データ配信装置２へ送信されることで、地図差分データ配信装置２が地図差分データを作成するようにしても良い。又、更新範囲に応じてグループに分割して地図差分データを作成しても良く、大幅更新された範囲又は微更新された範囲の何れかに対応する地図差分データだけを作成するようにしても良い。

以上に説明したように本実施形態によれば、地図差分データ配信装置２において、地図データベース８に記憶されている地図データに含まれる地図要素の更新を指示する地図更新が発生すると、その更新の対象に含まれる地図要素を、ユーザのニーズに応じて複数のグループに分割して地図差分データを作成し、更新の対象に含まれる全ての地図要素を地図差分データとして作成するのではなく、ユーザのニーズに合致する地図要素だけを地図差分データとして作成するようにしたので、車両ナビゲーション装置３へ配信される地図差分データの通信量を抑制することができ、又、ユーザにとって必要な情報のみを提供し得る地図差分データを作成することができる。

例えば、ユーザが移動する頻度が相対的に高い範囲を含むグループを地図差分データとして作成することで、ユーザが移動する頻度が相対的に高い範囲の地図差分データを提供することができる。又、道路属性（国道、県道、市道、幅員、トンネル、橋等）を基準として複数のグループに分割して地図差分データを作成することで、道路属性に応じてグループに分割した地図差分データを提供することができる。又、道路形状（直線道路、カーブ道路等）を基準として複数のグループに分割して地図差分データを作成することで、道路形状に応じてグループに分割した地図差分データを提供することができる。更に、本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成することで、本線道路を含む地図差分データ又は本線道路以外の道路（本線道路に接続する取付道路等）を含む地図差分データを提供することができる。

本発明は、上記した実施形態にのみ限定されるものではなく、以下のように変形又は拡張することができる。
地図差分データ配信装置２が地図差分データを車両ナビゲーション装置３へ配信するタイミングはどのようなタイミングであっても良い。即ち、本実施形態で説明したように例えば車両ナビゲーション装置３を使用するユーザが地図差分データを要求する操作を車両ナビゲーション装置３にて行ったことを契機として地図差分データを配信することに限らず、地図差分データを所定期間（例えば３０日）が経過する毎に定期的に配信しても良いし、車両の走行距離を管理することで、車両の走行距離が所定距離に到達する毎に配信しても良い。

図面中、２は地図差分データ配信装置（地図差分データ作成装置）、３は車両ナビゲーション装置（車載装置）、５は制御部（特定手段、地図差分データ作成手段）、６は通信制御部（地図差分データ配信手段）、８は地図データベース（地図データ記憶手段）である。

Claims

地図要素の配置態様を示す地図データを記憶する地図データ記憶手段と、
ユーザのニーズを特定する特定手段と、
前記地図データ記憶手段に記憶されている地図データに含まれる地図要素の更新を指示する地図更新が発生した場合に、その更新の対象に含まれる地図要素を、前記特定手段により特定されたユーザのニーズに応じて複数のグループに分割して地図差分データを作成する地図差分データ作成手段と、を備え、
前記地図差分データ作成手段は、道路の更新を指示する地図更新が発生した場合に、その更新の対象である道路を、前記特定手段により特定されたユーザのニーズに応じて道路形状を基準として少なくとも直線道路を含むグループとカーブ道路を含むグループとを有するように複数のグループに分割して地図差分データを作成することを特徴とする地図差分データ作成装置。
地図要素の配置態様を示す地図データを記憶する地図データ記憶手段と、
ユーザのニーズを特定する特定手段と、
前記地図データ記憶手段に記憶されている地図データに含まれる地図要素の更新を指示する地図更新が発生した場合に、その更新の対象に含まれる地図要素を、前記特定手段により特定されたユーザのニーズに応じて複数のグループに分割して地図差分データを作成する地図差分データ作成手段と、を備え、
前記地図差分データ作成手段は、高速道路の更新を指示する地図更新が発生した場合に、その更新の対象である高速道路を、前記特定手段により特定されたユーザのニーズに応じて本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成することを特徴とする地図差分データ作成装置。
請求項１又は２に記載した地図差分データ作成装置において、
前記地図差分データ作成手段は、所定範囲に含まれる地図要素の更新を指示する地図更新が発生した場合に、その更新の対象である所定範囲に含まれる地図要素を、前記特定手段により特定されたユーザのニーズに応じてユーザが移動する頻度を基準として複数のグループに分割して地図差分データを作成することを特徴とする地図差分データ作成装置。
請求項１から３の何れか一項に記載した地図差分データ作成装置において、
前記地図差分データ作成手段は、所定範囲に含まれる地図要素の更新を指示する地図更新が発生した場合に、その更新の対象である所定範囲に含まれる地図要素を、前記特定手段により特定されたユーザのニーズに応じて更新範囲を基準として複数のグループに分割して地図差分データを作成することを特徴とする地図差分データ作成装置。
請求項１から４の何れか一項に記載した地図差分データ作成装置において、
前記地図差分データ作成手段は、道路の更新を指示する地図更新が発生した場合に、その更新の対象である道路を、前記特定手段により特定されたユーザのニーズに応じて道路属性を基準として複数のグループに分割して地図差分データを作成することを特徴とする地図差分データ作成装置。
請求項１から５の何れか一項に記載した地図差分データ作成装置において、
前記地図差分データ作成手段により作成された地図差分データを車載装置へ配信する地図差分データ配信手段を備えたことを特徴とする地図差分データ作成装置。
地図差分データ作成装置が備えるコンピュータに、
ユーザのニーズを特定する第１のステップと、
地図データに含まれる地図要素の更新として道路の更新を指示する地図更新が発生した場合に、その更新の対象である道路を、前記第１のステップにより特定したユーザのニーズに応じて道路形状を基準として少なくとも直線道路を含むグループとカーブ道路を含むグループとを有するように複数のグループに分割して地図差分データを作成する第２のステップと、を実行させるためのプログラム。
地図差分データ作成装置が備えるコンピュータに、
ユーザのニーズを特定する第１のステップと、
地図データに含まれる地図要素の更新として高速道路の更新を指示する地図更新が発生した場合に、その更新の対象である高速道路を、前記第１のステップにより特定したユーザのニーズに応じて本線道路を含むグループと当該本線道路以外の道路を含むグループとに分割して地図差分データを作成する第２のステップと、を実行させるためのプログラム。