(57)【要約】【課題】不要な通信トラヒックの発生を抑制でき、且つ、更新後の地図に矛盾が生じないように地図データの更新部分を配信する。【解決手段】地図配信サーバ１０は、差分更新データを、差分更新データＩＤ、地図構成物の所在領域、更新日時、および、依存更新データＩＤを含む差分更新管理データを用いて管理する。地図データの配信に際しては、地図データの要求領域と重なる所在領域を持つ差分更新管理データを特定すると共に、依存更新データＩＤを用いて、特定した差分更新管理データと依存関係にある差分更新管理データを特定する。そして、特定した差分更新管理データ各々が対象する差分更新データを、配信要求元のナビゲーション端末２０に送信する。【選択図】図１
2006317643.tif 000002
【特許請求の範囲】
【請求項１】
通信端末に、地図データを配信する地図データ配信装置であって、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信する地図配信要求受付手段と、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返す差分更新管理データ抽出手段と、
前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量および該差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択する更新モード選択手段と、
前記更新モード選択手段により差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、前記更新モード選択手段により部分更新モードが選択された場合に、部分更新データを前記通信端末に送信する更新データ配信手段と、を有すること
を特徴とする地図データ配信装置。
【請求項２】
請求項１に記載の地図データ配信装置であって、
前記地図配信要求は、
更新済み部分更新データの部分更新データＩＤおよび更新済み差分更新データの差分更新データＩＤの少なくとも何れかを含み、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている差分更新管理データＩＤを持つ差分管理更新データと、前記地図配信要求に含まれている部分更新データＩＤを有する部分更新管理データに含まれている対象領域と重なる所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを排除して、差分更新管理データを絞り込む差分更新絞り込み手段をさらに有すること
を特徴とする地図データ配信装置。
【請求項３】
請求項２に記載の地図データ配信装置であって、
地図全域の更新データである全更新データ毎に、識別情報である全更新データＩＤ、および、更新日時を含む全更新管理データを記憶する全更新管理データ記憶手段をさらに有し、
前記地図配信要求は、
更新済み全更新データの全更新データＩＤをさらに含み、
前記差分更新管理データ絞込み手段は、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている全更新データＩＤを有する全更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データをさらに排除して、差分更新管理データを絞り込むこと
を特徴とする地図データ配信装置。
【請求項４】
請求項３に記載の地図データ配信装置であって、
前記更新モード選択手段は、
最新の全更新データのデータ総量と、前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量と、前記抽出された差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量と、に基づいて、前記差分更新モード、前記部分更新モード、および、全更新データを用いて地図を更新する全更新モードのいずれかを選択し、
前記更新データ配信手段は、
前記更新モード選択手段により選択されたモードを通知するメッセージを前記通知端末に送信すること
を特徴とする地図データ配信装置。
【請求項５】
通信端末に、地図データを配信する地図データ配信装置であって、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信する地図配信要求受付手段と、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返す差分更新管理データ抽出手段と、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのデータ数に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択する更新モード選択手段と、
前記更新モード選択手段により差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、前記更新モード選択手段により部分更新モードが選択された場合に、部分更新データを前記通信端末に送信する更新データ配信手段と、を有すること
を特徴とする地図データ配信装置。
【請求項６】
請求項５に記載の地図データ配信装置であって、
前記地図配信要求は、
更新済み部分更新データの部分更新データＩＤおよび更新済み差分更新データの差分更新データＩＤの少なくとも何れかを含み、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている差分更新管理データＩＤを持つ差分管理更新データと、前記地図配信要求に含まれている部分更新データＩＤを有する部分更新管理データに含まれている対象領域と重なる所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを排除して、差分更新管理データを絞り込む差分更新絞り込み手段をさらに有すること
を特徴とする地図データ配信装置。
【請求項７】
請求項６に記載の地図データ配信装置であって、
地図全域の更新データである全更新データ毎に、識別情報である全更新データＩＤ、および、更新日時を含む全更新管理データを記憶する全更新管理データ記憶手段をさらに有し、
前記地図配信要求は、
更新済み全更新データの全更新データＩＤをさらに含み、
前記差分更新管理データ絞込み手段は、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている全更新データＩＤを有する全更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データをさらに排除して、差分更新管理データを絞り込むこと
を特徴とする地図データ配信装置。
【請求項８】
請求項７に記載の地図データ配信装置であって、
前記更新モード選択手段は、
最新の全更新データのデータ総量と、前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量と、前記抽出された差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量と、に基づいて、前記差分更新モード、前記部分更新モード、および、全更新データを用いて地図を更新する全更新モードのいずれかを選択し、
前記更新データ配信手段は、
前記更新モード選択手段により選択されたモードを通知するメッセージを前記通知端末に送信すること
を特徴とする地図データ配信装置。
【請求項９】
請求項１乃至８のいずれか一項に記載の地図データ配信装置であって、
前記更新データ配信手段は、
前記差分更新管理データ絞込み手段での処理時間が所定の基準値以上である場合に、次回の地図更新を全更新データに基づいて行うことを促すメッセージを前記通信端末に送信すること
を特徴とする地図データ配信装置。
【請求項１０】
請求項１乃至９のいずれか一項に記載の地図データ配信装置であって、
前記地図配信要求に含まれている差分更新データＩＤを有する差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返す差分更新管理データ展開手段をさらに有し、
前記差分更新データ絞込み手段は、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記差分更新データ展開手段が抽出した各差分更新管理データをさらに排除して、差分更新管理データを絞り込むこと
を特徴とする地図データ配信装置。
【請求項１１】
地図データ配信装置により配信された地図データを受信する通信端末であって、
地図データを記憶する地図データ記憶手段と、
地図を複数に分割することで得られる地図領域の更新データである部分更新データであって、前記地図データ記憶手段に記憶されている地図データの更新に用いられた部分更新データである更新済み部分更新データの識別情報である部分更新データＩＤ、対象とする地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データであって、前記地図データ記憶手段に記憶されている地図データの更新に用いられた差分更新データである更新済み差分更新データの識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、および、更新日時を含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
前記部分更新管理データ記憶手段に記憶されている部分更新管理データに含まれている更新済み部分更新データの部分更新データＩＤ、前記差分更新管理データ記憶手段に記憶されている差分更新管理データに含まれている更新済み差分更新データの差分更新データＩＤ、および、配信を要求する地図領域である要求領域とを含む地図配信要求を、前記地図データ配信装置に送信して、前記地図データ配信装置より差分更新データもしくは部分更新データを受信する地図配信要求手段と、
前記地図配信要求手段により前記地図データ配信装置から受信した差分更新データあるいは部分更新データに基づいて、前記地図データ記憶手段に記憶されている地図データを更新する地図データ更新手段と、
前記地図データ記憶手段に記憶されている地図データを差分更新データを用いて更新した場合に、当該差分更新データの差分更新管理データを前記差分更新管理データ記憶手段に登録すると共に、該地図データを部分更新データを用いて更新した場合に、当該部分更新データの部分更新管理データを前記部分更新管理データ記憶手段に登録する更新管理データ登録手段と、
前記更新管理データ登録手段によって、前記部分更新管理データ記憶手段に部分更新管理データが登録された場合に、当該部分更新管理データに含まれている対象領域に包含される所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを、前記差分更新管理データ記憶手段から削除する管理データ整理手段と、を有すること
を特徴とする通信端末。
【請求項１２】
請求項１１に記載の通信端末であって、
地図全域の更新データである全更新データであって、前記地図データ記憶手段に記憶されている地図データの更新に用いられた全更新データである更新済み全更新データの識別情報である全更新データＩＤ、および、更新日時を含む全更新管理データを記憶する全更新管理データ記憶手段と、
全更新データを取得する全更新データ取得手段と、をさらに有し、
前記地図配信要求手段は、
前記全更新管理データ記憶手段に記憶されている全更新管理データに含まれている全更新データＩＤを地図配信要求に含めて、前記地図データ配信装置に送信し、
前記地図データ更新手段は、
前記全更新データ取得手段が全更新データを取得した場合に、当該全更新データに基づいて、前記地図データ記憶手段に記憶されている地図データを更新し、
前記更新管理データ登録手段は、
前記地図データ記憶手段に記憶されている地図データを全更新データを用いて更新した場合、当該全更新データの全更新管理データを前記全更新管理データ記憶手段に登録し、
前記管理データ整理手段は、
前記更新管理データ登録手段によって、前記全更新管理データ記憶手段に全更新管理データが登録された場合に、当該全更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データおよび部分更新管理データを、それぞれ前記差分更新管理データ記憶手段および前記部分更新管理データ記憶手段から削除すること
を特徴とする通信端末。
【請求項１３】
請求項１１又は１２に記載の通信端末であって、
前記地図配信要求手段は、
前記地図データ配信装置より差分更新データを、当該差分更新データが表す地図構成物の接続関係に影響を与える他の差分更新データであって、当該差分更新データの更新日時前に更新された差分更新データの差分更新データＩＤである依存更新データＩＤと共に受信し、
前記地図データ整理手段は、
前記更新管理データ登録手段によって、前記差分更新管理データ記憶手段に差分更新管理データが登録された場合に、当該差分更新管理データが対象とする差分更新データと共に前記地図データ配信装置より受信した依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを、前記差分更新管理データ記憶手段から削除すること
を特徴とする地図データ配信装置。
【請求項１４】
地図データ配信装置が通信端末に地図データを配信する地図データ配信方法であって、
地図データ配信装置は、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、を有し、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信するステップと、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返すステップと、
前記抽出した差分更新管理データのデータ量および/またはデータ数に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択するステップと、
差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、部分更新モードが選択された場合に、部分更新データを前記通信端末に送信するステップと、を行うこと
を特徴とする地図データ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データの配信技術に関する。
【背景技術】
【０００２】
特許文献１および特許文献２には、サーバからナビゲーション装置などの通信端末へ、地図データをメッシュ単位で配信する技術が開示されている。
【０００３】
【特許文献１】特開２００３-０４４９９２号公報
【特許文献２】特開２００４-０７７２５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１および特許文献２に記載の技術は、メッシュに属する地図要素のうちの１つ（例えば１つの道路区間）が修正された場合でも、当該メッシュに属する全ての地図要素のデータがサーバから端末に配信される。修正されていない地図要素のデータも配信するので、不要な通信トラヒックの増加の原因となる。また、例えば道路の修正区間が隣接する２つのメッシュにまたがって存在する場合、この隣接する２つのメッシュ各々の配信タイミングが異なると、一時的に当該道路の連続性が失われて、ルート探索やルート誘導などのナビゲーション処理に利用できなくなることがある。
【０００５】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、不要な通信トラヒックの発生を抑制でき、且つ、更新後の地図に矛盾が生じないように地図データの更新部分を配信する技術を提供することある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の地図データ配信装置では、地図を構成する地図構成物の更新データである差分更新データを、当該差分更新データの識別情報である差分更新データＩＤ、当該差分更新データが表す地図構成物が所在する地図領域である所在領域、当該差分更新データの更新日時、および、当該差分更新データが表す地図構成物の接続関係に影響を与える他の差分更新データであって、当該差分更新データの更新日時前に更新された差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを用いて管理する。
【０００７】
地図データの配信に際しては、地図データ配信の要求領域と重なる所在領域を持つ差分更新管理データを特定すると共に、依存更新データＩＤを用いて、特定した差分更新管理データと依存関係にある差分更新管理データを特定する。そして、特定した差分更新管理データ各々が対象とする差分更新データを、地図データ配信の要求元に送信する。
【０００８】
この際、特定した差分更新管理データ各々が対象とする差分更新データのデータ総量と、特定した差分更新管理データに含まれている所在領域と重なる地図領域の更新データである部分更新データのデータ総量とに基づいて、あるいは、特定した差分更新管理データのデータ数に基づいて、差分更新データを配信すべきか、それとも、部分更新データを配信すべきかを判断する。部分更新データを配信すべきと判断した場合には、特定した差分更新管理データ各々が対象とする差分更新データに代えて、特定した差分更新管理データに含まれている所在領域と重なる地図領域の部分更新データを、地図データ配信の要求元に送信する。
【０００９】
また、本発明の通信端末では、地図データの更新に用いた差分更新データ（更新済み差分更新データ）を、当該差分更新データの識別情報である差分更新データＩＤ、当該差分更新データが表す地図構成物の所在領域、および、当該差分更新データの更新日時を含む差分更新管理データを用いて管理する。また、地図データの更新に用いた部分更新データ（更新済み部分更新データ）を、当該部分更新データの識別情報である部分更新データＩＤ、当該部分更新データの対象領域、および、当該部分更新データの更新日時を含む部分更新管理データを用いて管理する。
【００１０】
地図データの要求に際しては、更新済みの部分更新データの部分更新データＩＤ、更新済み差分更新データの差分更新データＩＤ、および、要求領域を含む地図配信要求を前記地図データ配信装置に送信して、前記地図データ配信装置より差分更新データもしくは部分更新データを受信し、受信した更新データを用いて地図データを更新する。部分更新データを用いて地図データを更新した場合には、当該部分更新データの対象領域に包含される地図構成物の差分管理データであって、当該部分更新データの更新日時前に更新された差分管理データを、管理対象から除外する。
【発明の効果】
【００１１】
本発明によれば、不要な通信トラヒックの発生を抑制でき、且つ、更新後の地図に矛盾が生じないように地図データの更新部分を配信することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について説明する。
【００１３】
図１は本発明の一実施形態が適用された地図データ配信システムの概略図である。図示するように、本実施形態の地図データ配信システムは、ネットワーク４０に接続された地図配信サーバ１０と、ナビゲーション端末２０と、を有する。ナビゲーション端末２０には、無線通信装置３０が接続されている。ナビゲーション端末２０は、この無線通信装置３０により無線基地局５０を経由してネットワーク４０に接続される。なお、無線通信装置３０は、ナビゲーション端末２０に内蔵しても構わない。
【００１４】
地図配信サーバ１０は、ナビゲーション端末２０から受信した地図配信要求に従い、地図データの更新部分をナビゲーション端末２０に配信する。
【００１５】
図示するように、地図配信サーバ１０は、地図配信サーバ１０をネットワーク４０に接続するためのネットワークＩＦ部１０１と、更新データ記憶部１０２と、更新管理データ記憶部１０３と、更新管理データ抽出部１０４と、更新管理データ絞込部１０５と、配信モード選択部１０６と、を有する。
【００１６】
更新データ記憶部１０２には、地図の全域を単位とする地図更新データ（全更新データと呼ぶ）、地図を複数に分割することで得られる領域（部分）を単位とする地図更新データ（部分更新データと呼ぶ）、および、地図の構成物（地物）を単位とする地図更新データ（差分更新データと呼ぶ）が記憶されている。
【００１７】
ここで、全更新データは地図データを全面的に更新する場合に用いられ、その内容は地図全域の地図データである。地図データを全更新データに書き換える（上書きする）ことで地図データの全更新が図られる。
【００１８】
また、部分更新データは地図の一部領域を更新する場合に用いられ、その内容は任意領域の地図データである。地図データの一部領域を当該領域の部分更新データに書換えることで地図データの部分更新が図られる。
【００１９】
そして、差分更新データは地物を更新する場合に用いられ、その内容は更新前の地物からの差分データである。差分更新データの内容に従って地物を削除・追加することで地図データの差分更新が図られる。
【００２０】
図２は差分更新データを説明するための図である。図２に示すように、直線道路をＴ字路に変更するためには、直線道路を構成するリンクＬｉｎｋ１を削除し（１０３４１）、一方のノードをリンクＬｉｎｋ１の一方のノードｎｏｄｅ１とし、他方のノードをＴ字路に接続するノードｎｏｄｅ３とするリンクＬｉｎｋ２を追加すると共に（１０３４２）、一方のノードをリンクＬｉｎｋ１の他方のノードｎｏｄｅ２とし、他方のノードをＴ字路に接続するノードｎｏｄｅ３とするリンクＬｉｎｋ３を追加し（１０３４３）、最後に、一方のノードをノードｎｏｄｅ３とするリンクＬｉｎｋ４を追加する（１０３４４）。この一連の追加・削除の指示データが差分更新データとなる。
【００２１】
更新管理データ記憶１０３は、全更新管理データＴＬ（テーブル）１０３１、部分更新管理データＴＬ１０３２、および、差分更新管理データＴＬ１０３３を有する。
【００２２】
全更新管理データＴＬ１０３１には、更新データ記憶部１０２に記憶されている全更新データを管理するためのデータである全更新管理データが登録されている。図３は、全更新管理データＴＬ１０３１の登録内容を模式的に表した図である。図示するように、全更新管理データのレコード１０３１０は、全更新データの識別情報である全更新データＩＤを登録するためのフィールド１０３１１と、全更新データの更新日時を登録するためのフィールド１０３１２と、全更新データへのパス（格納先アドレス）を登録するためのフィールド１０３１３と、を有する。
【００２３】
部分更新管理データＴＬ１０３２には、更新データ記憶部１０２に記憶されている部分更新データを管理するためのデータである部分更新管理データが登録されている。図４は、部分更新管理データＴＬ１０３２の登録内容を模式的に表した図である。図示するように、部分更新管理データのレコード１０３２０は、部分更新データの識別情報である部分更新データＩＤを登録するためのフィールド１０３２１と、部分更新データの更新日時を登録するためのフィールド１０３２２と、部分更新データが対象とする地図領域（対象領域）を登録するためのフィールド１０３２３と、部分更新データへのパス（格納先アドレス）を登録するためのフィールド１０３２４と、を有する。なお、本実施形態では、対象領域を矩形とし、対象領域を特定するための情報として、該矩形の対角の頂点座標を用いている。
【００２４】
差分更新管理データＴＬ１０３３には、更新データ記憶部１０２に記憶されている差分更新データを管理するためのデータである差分更新管理データが登録されている。図５は、差分更新管理データＴＬ１０３３の登録内容を模式的に表した図である。図示するように、差分更新管理データのレコード１０３３０は、差分更新データの識別情報である差分更新データＩＤを登録するためのフィールド１０３３１と、差分更新データの更新日時を登録するためのフィールド１０３３２と、差分更新データが表す地物が所在する地図領域（所在領域）を登録するためのフィールド１０３３３と、後述する依存更新データＩＤを登録するフィールド１０３３４と、差分更新データへのパス（格納先アドレス）を登録するためのフィールド１０３３５と、を有する。なお、本実施形態では、地物の最大ｘ座標値、最小ｘ座標値、最大ｙ座標値および最小ｙ座標値により特定される矩形で所在領域を表し、所在領域を特定するための情報として、該矩形の対角の頂点座標を用いている。又、依存更新データＩＤは複数有る場合もある。
【００２５】
また、依存更新データＩＤとは、地物の接続関係に影響を与える他の差分更新データであって、更新日時前に更新された差分更新データの差分更新データＩＤである。図６は、差分更新データの依存関係を説明するための図である。図示するように、ノードｎｏｄｅ４がリンクｌｉｎｋ１と非接続のリンクｌｉｎｋ５からなる直線道路を追加する差分更新データＡが生成され（１０３４５）、その後、図２を用いて説明したように、リンクｌｉｎｋ１からなる直線道路を、リンクｌｉｎｋ２、リンクｌｉｎｋ３およびリンクｌｉｎｋ４からなるＴ字路に変更するための差分更新データＢが生成されたとする（１０３４６）。ここで、リンクｌｉｎｋ４の一方のノードがｎｏｄｅ４であった場合、リンクｌｉｎｋ５からなる直線道路は、後から追加されたＴ字路に接続することになる。つまり、差分更新データＡは差分更新データＢが表す地物の接続関係に影響を与える。この場合、差分更新データＡの差分更新データＩＤが差分更新データＢの依存更新データＩＤとなる。
【００２６】
図１に戻って説明を続ける。ネットワークＩＦ部１０１は、ネットワーク４０を介してナビゲーション端末２０から地図配信要求を受信する。また、ナビゲーション端末２０に地図の更新データを配信する。ここで、地図配信要求は、図７に示すように、宛先である地図配信サーバ１０のアドレスおよび送信元であるナビゲーション端末２０のアドレスを含むアドレス情報１０１１と、ナビゲーション端末２０にて地図データに反映済み（更新済み）の全更新データの全更新データＩＤ、反映済みの部分更新データの部分更新データＩＤおよび反映済みの差分更新データの差分更新データＩＤを含む更新データＩＤ情報１０１２と、地図配信を要求する要求領域情報１０１３と、を有する。なお、本実施形態では、要求領域を矩形とし、要求領域を特定するための情報として、該矩形の対角の頂点座標を用いている。又、更新データＩＤ情報は必須ではなく、前回の全更新時刻でもよく、その場合はサーバにおいて、前回の全更新時刻以後の差分更新データを全て送ればよい。
【００２７】
更新管理データ抽出部１０４は、地図配信要求の要求領域情報１０１３が特定する領域と重なる所在領域がフィールド１０３３３に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から抽出する。また、抽出した差分更新管理データのレコード１０３３０各々について、当該レコード１０３３０のフィールド１０３３４に含まれている依存更新データＩＤが差分更新データＩＤとしてフィールド１０３３１に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から抽出する処理を、抽出した差分更新管理データのレコード１０３３０のフィールド１０３３４に依存更新データＩＤが含まれなくなるまで、抽出した差分更新管理データのレコード１０３３０各々に対して繰り返す。
【００２８】
更新管理データ絞込部１０５は、地図配信要求に含まれている更新データＩＤ情報１０１２に基づいて、更新管理データ抽出部１０４が抽出した差分更新管理データのレコード１０３３０から、ナビゲーション端末２０でその内容が反映済みの差分更新管理データのレコード１０３３０を排除して、差分更新管理データのレコード１０３３０を絞り込む。
【００２９】
更新モード選択部１０６は、差分更新データを用いて地図データを更新する差分更新モード、部分更新データを用いて地図データを更新する部分更新モード、および、全更新データを用いて地図データを更新する全更新モードのいずれかを選択する。
【００３０】
そして、差分更新モードを選択した場合は、更新管理データ絞込部１０５により絞り込まれた各差分更新管理データのレコード１０３３０により特定される差分更新データを配信対象差分更新データに設定し、該配信対象差分更新データを差分更新管理データと共に、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する。
【００３１】
また、部分更新モードを選択した場合は、更新管理データ絞込部１０５により絞り込まれた各差分更新管理データのレコード１０３３０のフィールド１０３３３に登録されている所在領域と重なる対象領域が、フィールド１０３２３に登録されている部分更新管理データのレコード１０３２０を、部分更新管理データＴＬ１０３２より抽出する。そして、抽出した各部分更新管理データのレコード１０３２０により特定される部分更新データを配信対象部分更新データに設定し、該配信対象部分更新データを部分更新管理データと共に、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する。
【００３２】
また、全更新モードを選択した場合は、全更新データの入手を促すメッセージを、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する。
【００３３】
上記の地図配信サーバ１０は、例えば図８に示すような、ＣＰＵ９０１と、メモリ９０２と、ＨＤＤ等の外部記憶装置９０３と、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の可搬性を有する記憶媒体９０４から情報を読み出す読取装置９０５と、キーボードやマウスなどの入力装置９０６と、ディスプレイなどの出力装置９０７と、通信ネットワークに接続するための通信装置９０８とを備えたコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは、読取装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、外部記憶装置９０３にダウンロードされ、それから、メモリ９０２上にロードされてＣＰＵ９０１により実行されるようにしてもよい。また、読取装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、メモリ９０２上に直接ロードされ、ＣＰＵ９０１により実行されるようにしてもよい。この場合において、更新データ記憶部１０２および更新管理データ記憶部１０３には、メモリ９０２や外部記憶装置９０３や記憶媒体９０４が利用される。
【００３４】
図１に戻って説明を続ける。ナビゲーション端末２０は、自身が保持する地図データを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。また、更新データＩＤ情報１０１２および要求領域情報１０１３を含む地図配信要求を、地図配信サーバ１０に送信して、地図配信サーバ１０から更新データを入手し、これを自身が保持する地図データに反映させる。
【００３５】
図示するように、ナビゲーション端末２０は、ナビゲーション端末２０を無線通信装置３０および無線基地局５０を介してネットワーク４０に接続するためのネットワークＩＦ部２０１と、配信要求部２０２と、更新管理データ記憶部２０３と、地図更新部２０４と、一時蓄積部２０５と、地図データ記憶部２０６と、ナビゲーション処理部２０７と、ＣＤ-ＲＯＭ等の記憶媒体から更新データを読取る更新データ読取部２０８と、ユーザへの情報表示およびユーザからの指示受付を行うＧＵＩ（Graphical User Interface）部２０９と、更新管理データ整理部２１０と、を有する。
【００３６】
更新管理データ記憶部２０３は、全更新管理データＴＬ（テーブル）２０３１、部分更新管理データＴＬ２０３２、および、差分更新管理データＴＬ２０３３を有する。
【００３７】
全更新管理データＴＬ２０３１には、地図データ記憶部２０６に記憶されている地図データに反映済みの全更新データの全更新管理データが登録される。図９は、全更新管理データＴＬ２０３１の登録内容を模式的に表した図である。図示するように、全更新管理データのレコード２０３１０は、全更新データの識別情報である全更新データＩＤを登録するためのフィールド２０３１１と、全更新データの更新日時を登録するためのフィールド２０３１２と、を有する。なお、全更新管理データＴＬ２０３１には、地図データに反映させた最新の全更新データを管理するための全更新管理データのレコード２０３１０のみが登録される。
【００３８】
部分更新管理データＴＬ２０３２には、地図データ記憶部２０６に記憶されている地図データに反映済みの部分更新データの部分更新管理データが登録される。図１０は、部分更新管理データＴＬ２０３２の登録内容を模式的に表した図である。図示するように、部分更新管理データのレコード２０３２０は、部分更新データの識別情報である部分更新データＩＤを登録するためのフィールド２０３２１と、部分更新データの更新日時を登録するためのフィールド２０３２２と、部分更新データの対象領域を登録するためのフィールド２０３２３と、を有する。なお、部分更新管理データＴＬ２０３２には、対象領域毎に、地図データに反映させた最新の部分更新データを管理するための部分更新管理データのレコード２０３２０のみが登録される。
【００３９】
差分更新管理データＴＬ２０３３には、地図データ記憶部２０６に記憶されている地図データに反映済みの差分更新データの差分更新管理データが登録される。図１１は、差分更新管理データＴＬ２０３３の登録内容を模式的に表した図である。図示するように、差分更新管理データのレコード２０３３０は、差分更新データの識別情報である差分更新データＩＤを登録するためのフィールド２０３３１と、差分更新データの更新日時を登録するためのフィールド２０３３２と、差分更新データが表す地物の所在領域を登録するためのフィールド２０３３３と、上述の依存更新データＩＤを登録するフィールド２０３３４と、を有する。
【００４０】
配信要求部２０２は、定期的あるいはＧＵＩ部２０９に入力されたユーザの指示に従い地図配信要求を生成し、該地図配信要求をネットワークＩＦ部２０１を介して地図配信サーバ１０に送信する。ここで、地図配信要求に含める更新データＩＤ情報１０１２は、更新管理データ記憶部２０３に記憶されている各ＴＬのレコードの更新データＩＤ（全更新データＩＤ、部分更新データＩＤおよび差分更新データＩＤ）とする。また、要求領域情報１０１３は、予め設定された地図領域あるいはＧＵＩ部２０９を介してユーザより受け付けた地図領域とする。また、配信要求部２０２は、ネットワークＩＦ部２０１を介して地図配信サーバ１０より受信した配信データを地図更新部２０４に渡す。
【００４１】
地図更新部２０４は、配信要求部２０２から受け取った配信データあるいは更新データ読取部２０８が読取った配信データを、一時蓄積部２０５に一時蓄積する。そして、ナビゲーション端末２０のアイドリング等の所定のタイミングで、一時蓄積部２０５に蓄積されている配信データに含まれている更新データを用いて、地図データ記憶部２０６に記憶されている地図データを更新する。また、該配信データに含まれている更新管理データを更新管理データ記憶部２０３に登録する。
【００４２】
地図データ記憶部２０６には、リンクデータＴＬ２０６１およびノードデータＴＬ２０６２を有する。
【００４３】
リンクデータＴＬ２０６１には、地図上の道路を構成する各リンクのリンクデータが登録される。図１２はリンクデータＴＬ２０６１の登録内容を模式的に表した図である。図示するように、リンクデータのレコード２０６１０は、リンクを識別するためのリンクＩＤを登録するフィールド２０６１１と、リンクが位置する領域を識別するための領域ＩＤを登録するフィールド２０６１２と、リンクの幅員を登録するフィールド２０６１３と、一般道路、有料道路といったリンクの道路種別を示す種別フラグを登録するフィールド２０６１４と、リンクの形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド２０６１５と、リンクの開始ノードに付与されたノードＩＤを登録するフィールド２０６１６と、リンクの終了ノードに付与されたノードＩＤを登録するフィールド２０６１７と、を有する。
【００４４】
ノードデータＴＬ２０６２には、リンクデータＴＬ２０６２に登録されているリンクを構成する各ノードのノードデータが登録される。図１３はノードデータＴＬ２０６２の登録内容例を模式的に表した図である。図示するように、ノードデータのレコード２０６２０は、ノードを識別するノードＩＤを登録するフィールド２０６２１と、ノードが位置する領域を識別する領域ＩＤを登録するフィールド２０６２２と、ノードの座標データを登録するフィールド２０６２３と、ノードを開始ノードあるいは終了ノードとするリンクのリンクＩＤを登録するフィールド２０６２４と、を有する。
【００４５】
ナビゲーション処理部２０７は、このリンクデータＴＬ２０６１に登録されているリンクデータおよびノードデータＴＬ２０６２に登録されているノードデータを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。
【００４６】
更新管理データ整理部２１０は、更新管理データ記憶部２１０の全更新管理データＴＬ２０３１、部分更新管理データＴＬ２０３２、および、差分更新管理データＴＬ２０３３各々から不要なレコード（ログ管理する必要のないレコード）を削除して各データＴＬ２０３１〜２０３３を整理する。
【００４７】
上記のナビゲーション端末２０は、例えば図８に示す構成に、ＧＰＳ受信機および/または方位センサ、速度センサなどの各種センサと情報を送受するためのＩ/Ｏ装置を設けたコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは、読取装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、外部記憶装置９０３にダウンロードされ、それから、メモリ９０２上にロードされてＣＰＵ９０１により実行されるようにしてもよい。この場合において、更新管理データ記憶部２０３、一時蓄積部２０５および地図データ記憶部２０６には、メモリ９０２や外部記憶装置９０３が利用される。
【００４８】
図１４は本発明の一実施形態が適用された地図データ配信システムの全体動作を説明するための図である。
【００４９】
ナビゲーション端末２０において、配信要求部２０２は、ＧＵＩ部２０９を介してユーザより地図配信要求の指示を受け付けたり、予め定められた時刻となったことを検出したり、あるいは、予め定められた時間を経過したことを検出するなどの、所定のイベントを検出すると、更新管理データ記憶部２０３の各ＴＬ２０３１〜２０３３に登録されている各レコード２０３１０〜２０３３０の更新データＩＤ（全更新データＩＤ、部分更新データＩＤ、差分更新データＩＤ）を示す更新データＩＤ情報１０１２と、予め定められた、あるいはＧＵＩ部２０９を介してユーザより受け付けた領域を示す要求領域情報１０１３とを含む地図配信要求を生成し、これをネットワークＩＦ部２０１を介して地図配信サーバ１０に送信する（Ｓ２０１）。
【００５０】
地図配信サーバ１０において、更新抽出部１０４は、ネットワークＩＦ部１０１を介してナビゲーション端末２０から地図配信要求を受信すると、後述する更新データ抽出処理を行って、更新管理データ記憶部１０３の差分更新管理データＴＬ１０３３から、地図配信要求の要求領域情報１０１３が示す要求領域と重なる所在領域がフィールド１０３３３に登録されている更新管理データのレコード１０３３０および該更新管理データのレコード１０３３０と依存関係にある更新管理データのレコード１０３３０を抽出する（Ｓ１０１）。次に、更新管理データ絞込部１０５は、後述する更新データ絞込み処理を行って、地図配信要求の更新データＩＤ情報１０１２により特定される、該地図配信要求の送信元のナビゲーション端末２０でその内容が反映済みの差分更新管理データのレコード１０３３０を、更新管理データ抽出部１０４が抽出した差分更新管理データのレコード１０３３０から排除して、差分更新管理データのレコード１０３３０を絞り込む（Ｓ１０２）。
【００５１】
次に、更新モード選択部１０６は、更新管理データ絞込部１０５により絞り込まれた更新管理データのレコード１０３３０を用いて、後述する更新モード選択処理を行い、差分更新データを用いて地図データを更新する差分更新モード、部分更新データを用いて地図データを更新する部分更新モード、および、全更新データを用いて地図データを更新する全更新モードのいずれかを選択する（Ｓ１０３）。
【００５２】
それから、更新モード選択部１０６は、差分更新モードを選択した場合、更新管理データ絞込部１０５により絞り込まれた各差分更新管理データのレコード１０３３０により特定される差分更新データを配信対象差分更新データに設定し、該配信対象差分更新データを差分更新管理データと共に、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する。また、部分更新モードを選択した場合は、更新管理データ絞込部１０５により絞り込まれた各差分更新管理データのレコード１０３３０のフィールド１０３３３に登録されている所在領域と重なる対象領域が、フィールド１０３２３に登録されている部分更新管理データのレコード１０３２０を、部分更新管理データＴＬ１０３２より抽出する。そして、抽出した各部分更新管理データのレコード１０３２０により特定される部分更新データを配信対象部分更新データに設定し、該配信対象部分更新データを部分更新管理データと共に、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する。また、全更新モードを選択した場合は、全更新データの入手を促すメッセージ（例えば全更新データが記録された媒体を最寄り販売店で購入することを依頼するメッセージ）を、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信する（Ｓ１０４）。
【００５３】
ナビゲーション端末２０において、配信要求部２０２は、ネットワークＩＦ部２０１を介して地図配信サーバ１０より配信データ（更新データおよび更新管理データ）を受信すると、これらを地図更新部２０４に渡す。地図更新部２０４は、これらの更新データおよび更新管理データを一時蓄積部２０５に蓄積する（Ｓ２０２）。なお、地図配信サーバ１０より受信した配信データが全更新データの入手を促すメッセージである場合、ユーザは、全更新データおよび全更新管理データが記憶された媒体を入手して、更新データ読取部２０８にセットする。地図更新部２０４は、更新データ読取部２０８を介して記憶媒体から全更新データおよび全更新管理データを読取って一次蓄積部２０５に蓄積する。
【００５４】
地図更新部２０４は、ナビゲーション処理部２０７がナビゲーション処理を行っていないアイドル状態など、ナビゲーション端末２０が所定の状態にあるときに、一時蓄積部２０５に蓄積されている更新データを用いて、地図データ記憶部２０６に記憶されている地図データを更新する。また、一次蓄積部２０５に蓄積されている更新管理データを更新管理データ記憶部２０３に登録する。具体的には、更新管理データが全更新管理データの場合は、全更新管理データＴＬ２０３１に新たなレコード２３１０を追加し、該レコード２３１０に全更新管理データの内容を登録する。また、更新管理データが部分更新管理データの場合は、部分更新管理データＴＬ２０３２に新たなレコード２３２０を追加し、該レコード２３２０に部分更新管理データの内容を登録する。また、更新管理データが差分更新管理データの場合は、差分更新管理データＴＬ２０３３に新たなレコード２３３０を追加し、該レコード２３３０に差分更新管理データの内容を登録する（Ｓ２０３）。
【００５５】
次に、更新管理データ整理部２１０は、更新管理データ記憶部２１０のいずれかのＴＬ２０３１〜２０３３に更新管理データのレコードが登録されると、後述する更新管理データ整理処理を行って、該ＴＬ２０３１〜２０３３各々から不要なレコード（ログ管理する必要のないレコード）を削除する。
【００５６】
図１５は図１４に示すＳ１０１（更新管理データ抽出処理）の動作フローを説明するための図である。
【００５７】
先ず、更新管理データ抽出部１０４は、地図配信要求の要求領域情報１０１３により特定される要求領域と重なる所在領域がフィールド１０３３３に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から全て抽出し、抽出した各レコード１０３３０をルートレコードに設定する（Ｓ１０１０）。
【００５８】
次に、更新管理データ抽出部１０４は、Ｓ１０１０で設定したルートレコードの中から未注目のルートレコードを１つ選び、これを注目レコードとする（Ｓ１０１１）。そして、注目レコードのフィールド１０３３４に依存更新データＩＤが登録されているか否かを調べる（Ｓ１０１２）。依存更新データＩＤが登録されていない場合（Ｓ１０１２でＮＯ）は、Ｓ１０１４に進む。一方、依存更新データＩＤが登録されている場合（Ｓ１０１２でＹＥＳ）は、この依存更新データＩＤが差分更新データＩＤとしてフィールド１０３３１に登録されている差分更新管理データのレコード１０３３０を抽出して、これを注目レコードとし、Ｓ１０１２に戻る（Ｓ１０１３）。
【００５９】
Ｓ１０１４において、更新管理データ抽出部１０４は、Ｓ１０１０で設定したルートレコードの中に未注目のルートレコードがあるか否かを調べる。未注目のルートレコードがある場合（Ｓ１０１４でＹＥＳ）は、Ｓ１０１１に戻る。一方、未注目のルートレコードがない場合（Ｓ１０１４でＮｏ）、Ｓ１０１０およびＳ１０１３で抽出した差分更新管理データのレコード１０３３０各々を、地図配信要求と共に更新管理データ絞込部１０５に出力して（Ｓ１０１５）、このフローを終了する。
【００６０】
図１６は図１４に示すＳ１０２（更新管理データ絞込み処理）の動作フローを説明するための図である。尚、フローにも示すように何れかの更新データＩＤが地図配信要求に含まれていた場合に実行される。前回全更新時刻で代用の場合には、地図データ記憶部１０２から前回更新時刻よりも新しい差分データを抽出し、ナビゲーション端末２０へ配信する。
【００６１】
先ず、更新管理データ絞込部１０５は、地図配信要求の更新データＩＤ情報１０１２が示す更新データＩＤに全更新データＩＤが含まれているか否かを調べる（Ｓ１０２１）。含まれていない場合（Ｓ１０２１でＮＯ）は、Ｓ１０２４に進む。一方、含まれている場合（Ｓ１０２１でＹＥＳ）、更新管理データ絞込部１０５は、更新データＩＤ情報１０１２が示す更新データＩＤに含まれている全更新データＩＤがフィールド１０３３１に登録されている全更新管理データのレコード１０３１０を、全更新管理データＴＬ１０３１から検索する（Ｓ１０２２）。そして、更新管理データ抽出部１０４から受け取った差分更新管理データのレコード１０３３０から、検索した全更新管理データのレコード１０３１０のフィールド１０３１２に登録されている更新日時よりも前の更新日時がフィールド１０３３２に登録されている差分更新管理データのレコード１０３３０を削除する（Ｓ１０２３）。その後、Ｓ１０２４に進む。
【００６２】
次に、Ｓ１０２４において、更新管理データ絞込部１０５は、地図配信要求の更新データＩＤ情報１０１２が示す更新データＩＤに部分更新データＩＤが含まれているか否かを調べる。含まれていない場合（Ｓ１０２４でＮＯ）は、Ｓ１０２７に進む。一方、含まれている場合（Ｓ１０２４でＹＥＳ）、更新管理データ絞込部１０５は、更新データＩＤ情報１０１２が示す更新データＩＤに含まれている部分更新データＩＤがフィールド１０３２１に登録されている部分更新管理データのレコード１０３２０を、部分更新管理データＴＬ１０３２から検索する（Ｓ１０２５）。そして、更新管理データ抽出部１０４から受け取った差分更新管理データのレコード１０３３０から、検索した部分更新管理データのレコード１０３２０のフィールド１０３２２に登録されている更新日時よりも前の更新日時がフィールド１０３３２に登録されており、且つ、検索した部分更新管理データのレコード１０３２０のフィールド１０３２３に登録されている対象領域に包含される所在領域がフィールド１０３３３に登録されている差分更新管理データのレコード１０３３０を削除する（Ｓ１０２６）。その後、Ｓ１０２７に進む。
【００６３】
次に、Ｓ１０２７において、更新管理データ絞込部１０５は、地図配信要求の更新データＩＤ情報１０１２が示す更新データＩＤに差分更新データＩＤが含まれているか否かを調べる。含まれていない場合（Ｓ１０２７でＮＯ）は、Ｓ１０２９に進む。一方、含まれている場合（Ｓ１０２７でＹＥＳ）、更新管理データ絞込部１０５は、更新管理データ抽出部１０４から受け取った差分更新管理データのレコード１０３３０から、更新データＩＤ情報１０１２が示す更新データＩＤに含まれている差分更新データＩＤがフィールド１０３２１に登録されている差分更新管理データのレコード１０３２０を削除する（Ｓ１０２８）。その後、Ｓ１０２９に進む。
【００６４】
以上の処理により、配信要求の送信元のナビゲーション端末２０にて地図データに反映済みの差分更新データの更新管理データのレコード１０３３０が、更新管理データ抽出部１０４から受け取った差分更新管理データのレコード１０３３０から削除され、差分更新管理データのレコード１０３３０が絞り込まれる。次に、Ｓ１０２９において、更新管理データ絞込部１０５は、以上のようにして絞り込まれた差分更新管理データのレコード１０３３０を更新モード選択部１０６に出力する（Ｓ１０２９）。
【００６５】
図１７は図１４に示すＳ１０３（更新モード選択処理）の動作フローを説明するための図である。
【００６６】
先ず、更新モード選択部１０６は、更新管理データ絞込部１０５より受け取った差分更新管理データのレコード１０３３０各々について、当該レコード１０３３０のフィールド１０３３５に登録されているパスを用いて、当該差分更新管理データに対する差分更新データ（配信対象の差分更新データ）にアクセスして、当該差分更新データのデータ量（ファイルサイズ）を取得する（Ｓ１０３１）。
【００６７】
また、更新モード選択部１０６は、更新管理データ絞込部１０５より受け取った差分更新管理データのレコード１０３３０各々について、当該レコード１０３３０のフィールド１０３３３に登録されている所在領域と重なる対象領域がフィールド１０３２３に登録されている部分更新管理データのレコード１０３２０を部分更新管理データＴＬ１０３２から抽出する（Ｓ１０３２）。そして、抽出した部分更新管理データのレコード１０３２０各々をフィールド１０３２３に登録されている対象領域毎に分類し、対象領域毎にフィールド１０３２２に登録されている更新日時が最新のものを選択する（Ｓ１０３３）。それから、更新モード選択部１０６は、対象領域毎に１つ選択した部分更新管理データのレコード１０３２０のフィールド１０３２４に登録されているパスを用いて、当該部分更新管理データに対する部分更新データ（配信対象の部分更新データ）にアクセスして、当該部分更新データのデータ量（ファイルサイズ）を取得する（Ｓ１０３４）。
【００６８】
次に、更新モード選択部１０６は、Ｓ１０３１で取得した配信対象の差分更新データの総データ量と、Ｓ１０３４で取得した配信対象の部分更新データの総データ量とを比較して、差分更新モードを選択するか否かを判断する（Ｓ１０３５）。本実施形態では、配信対象の差分更新データの総データ量に所定のマージンを加算した値が、配信対象の部分更新データの総データ量以下である場合に、部分更新データを配信するよりも差分更新データを配信した方が通信トラヒックを低減できるとして差分更新モードを選択する。
【００６９】
さて、Ｓ１０３５において、更新モード選択部１０６は、差分更新モードを選択した場合はＳ１０３９に進む。一方、差分更新モードを選択しない場合はＳ１０３６に進む。
【００７０】
Ｓ１０３６において、更新モード選択部１０６は、全更新管理データＴＬ１０３１から、フィールド１０３１２に最新の更新日時が登録されている全更新管理データのレコード１０３１０を抽出する。そして、抽出した全更新管理データのレコード１０３１０のフィールド１０３１３に登録されているパスを用いて、当該全更新管理データに対する全更新データ（配信対象の全更新データ）にアクセスして、当該全更新データのデータ量（ファイルサイズ）を取得する（Ｓ１０３７）。
【００７１】
次に、更新モード選択部１０６は、Ｓ１０３４で取得した各部分更新データの総データ量と、Ｓ１０３７で取得した全更新データの総データ量とを比較して、部分更新モードを選択するか、それとも、全更新モードを選択するかを判断する（Ｓ１０３８）。本実施形態では、配信対象の部分更新データの総データ量に所定のマージンを加算した値が、配信対象の全更新データの総データ量以下である場合に、全更新データを配信するよりも部分更新データを配信した方が通信トラヒックを低減できるとして部分更新モードを選択する。ここで、所定のマージンは、Ｓ１０３４で取得した部分更新データの数に比例した値としてもよい。これは配信する更新データの数が増えると、それだけ各更新データに付与するヘッダ等のオーバヘッドが増加することを考慮したものである。
【００７２】
Ｓ１０３８において、更新モード選択部１０６は、部分更新モードを選択する場合、Ｓ１０４１に進む。全更新モードを選択する場合はＳ１０４３に進む。
【００７３】
さて、Ｓ１０３９において、更新モード選択部１０６は、更新管理データ絞込部１０５より受け取った差分更新管理データのレコード１０３３０各々について、当該レコード１０３３０のフィールド１０３３５に登録されているパスを用いて差分更新データにアクセスし、配信対象の差分更新データを取得する。そして、取得した各差分更新データおよび各差分更新データに対する差分更新管理データを配信データに設定する（Ｓ１０４０）。
【００７４】
また、Ｓ１０４１において、更新モード選択部１０６は、Ｓ１０３３において対象領域毎に１つ選択した部分更新管理データのレコード１０３２０各々について、当該レコード１０３２０のフィールド１０３２４に登録されているパスを用いて部分更新データにアクセスして、配信対象の部分更新データを取得する。そして、取得した各部分更新データおよび各部分更新データに対する部分更新管理データを配信データに設定する（Ｓ１０４２）。
【００７５】
また、Ｓ１０４３において、更新モード選択部１０６は、全更新データの入手を促すメッセージを配信データに設定する。  このような更新データの量は、前回の更新から今回の更新の間に、どの程度地図が変更されたかに依存するため、実際に差分や部分更新のデータを抽出するまで、端末及びサーバでは把握できない。よって、要求をかけて受信データが予想以上に大きくなって更新処理に膨大な時間と能力がかかるということもありうる。本願の構成を採用することで上記問題を解決し、、どの程度の更新データ量となるかを算出して、適切な更新手法を提示することができる。
【００７６】
以上のようにして設定された配信データは、図１４のＳ１０４によって地図配信要求の送信元のナビゲーション端末２０に送信される。
【００７７】
図１８は図１４に示すＳ２０４（更新管理データ整理処理）の動作フローを説明するための図である。
【００７８】
更新管理データ整理部２１０は、全更新管理データＴＬ２０３１に全更新管理データのレコード２０３１０が追加されると（Ｓ２０４１でＹＥＳ）、この追加レコード２０３１０の既存のレコード２０３１０を全更新管理データＴＬ２０３１から削除する（Ｓ２０４２）。次に、追加レコード２０３１０の更新日時より前の更新日時を持つ部分更新管理データのレコード２０３２０を部分更新管理データＴＬ２０３２から削除する（Ｓ２０４３）。同様に、追加レコード２０３１０の更新日時より前の更新日時を持つ差分更新管理データのレコード２０３３０を差分更新管理データＴＬ２０３３から削除する（Ｓ２０４４）。
【００７９】
また、更新管理データ整理部２１０は、部分更新管理データＴＬ２０３２に部分更新管理データのレコード２０３２０が追加されると（Ｓ２０４５でＹＥＳ）、この追加レコード２０３２０と同じ対象領域を持つ既存のレコード２０３２０を部分新管理データＴＬ２０３２から削除する（Ｓ２０４６）。次に、追加レコード２０３２０の更新日時より前の更新日時を持つ差分更新管理データのレコード２０３３０であって、追加レコード２０３２０の更新日時より前の更新日時を持つ差分更新管理データのレコード２０３３０を差分更新管理データＴＬ２０３３から削除する（Ｓ２０４７）。
【００８０】
以上、本発明の一実施形態について説明した。
【００８１】
本実施形態において、地図配信サーバ１０は、差分更新データを、差分更新データＩＤ、地図構成物の所在領域、更新日時、および、依存更新データＩＤを含む差分更新管理データを用いて管理する。地図データの配信に際しては、地図データの要求領域と重なる所在領域を持つ差分更新管理データを特定すると共に、依存更新データＩＤを用いて、特定した差分更新管理データと依存関係にある差分更新管理データを特定する。そして、特定した差分更新管理データ各々が対象する差分更新データを、配信要求元のナビゲーション端末２０に送信する。
【００８２】
したがって、地図データの要求領域内にあるリンクであっても、修正されていない（差分更新管理データが生成されていない）リンクデータは、地図配信サーバ１０からナビゲーション端末２０へ送信されない。このため、不要な通信トラヒックの発生を抑制できる。また、地図データの要求領域と重なる所在領域を持つ差分更新管理データと依存関係にある差分更新データが地図配信サーバ１０からナビゲーション端末２０へ送信されるので、更新後の地図に矛盾が生じないように地図データの更新部分を配信できる。
【００８３】
また、本実施形態では、配信データのデータ量に応じて更新モードを切替えるので、地図配信サーバ１０からナビゲーション端末２０への通信量をさらに低減できる。
【００８４】
図１９は全更新データ、部分更新データおよび差分更新データの関係を説明するための図である。ここで、ＸＹ平面が地図の領域を示しており、Ｚ軸が日時を示している。この図では、日時ｔ０００に全更新データ（全更新データＩＤ１）１９０１が作成され、日時ｔ００３（＞ｔ０００）に差分更新データ（差分更新データＩＤ００１）１９０２が作成され、日時ｔ００５（＞ｔ００３）に３つの部分更新データ（部分更新データＩＤ０１〜０３）１９０３〜１９０５が作成され、日時ｔ００７（＞ｔ００５）に差分更新データ（差分更新データＩＤ００２）１９０６が作成され、日時ｔ００９（＞ｔ００７）に差分更新データ（差分更新データＩＤ００３）１９０７が作成され、日時ｔ０１１（＞ｔ００９）に差分更新データ（差分更新データＩＤ００４）１９０８が作成され、そして、日時ｔ０１５（＞ｔ０１１）に全更新データ（全更新データＩＤ２）１９０９が作成された場合を例示している。
【００８５】
ここで、地図配信要求の要求領域が地図全域であると仮定する。全更新データ（全更新データＩＤ１）１９０１がナビゲーション端末２０の地図データに反映されている場合、全更新モードでは全更新データ（全更新データＩＤ２）１９０９が配信対象に設定され、部分更新モードでは３つの部分更新データ（部分更新データＩＤ０１〜０３）１９０３〜１９０５が配信対象に設定され、差分更新モードでは４つの差分更新データ（差分更新データＩＤ００１〜００４）１９０２、１９０６〜１９０８が配信対象に設定される。そして、これらの中で地図配信サーバ１０からナビゲーション端末２０への通信量が最も小さい配信対象の更新モードが選択される。
【００８６】
また、全更新データ（全更新データＩＤ１）１９０１、差分更新データ（差分更新データＩＤ００１）１９０２、部分更新データ（部分更新データＩＤ０１〜０３）１９０３〜１９０５がナビゲーション端末２０の地図データに反映されている場合、全更新モードでは全更新データ（全更新データＩＤ２）１９０９が配信対象に設定され、差分更新モードでは３つの差分更新データ（差分更新データＩＤ００２〜００４）１９０６〜１９０８が配信対象に設定される。そして、これらの中で地図配信サーバ１０からナビゲーション端末２０への通信量が最も小さい配信対象の更新モードが選択される。
【００８７】
また、上記の実施形態では、更新モードとして全更新ノードが選択された場合、地図配信サーバ１０からナビゲーション端末２０へ全更新データを送信する代わりに、全更新データの入手を促すメッセージ（例えば、全更新データが記録された媒体を最寄り販売店で購入することを依頼するメッセージ）を、地図配信データ１０からナビゲーション端末２０へ送信するようにしている。このため、無線通信装置（例えば携帯電話）３０が思いがけず長時間に亘って通信中となり、無線通信装置３０のその他への使用が制限されてしまうことを防止することができる。
【００８８】
また、本実施形態において、ナビゲーション端末２０は、地図データの更新に用いた差分更新データ（更新済み差分更新データ）を、差分更新データＩＤ、地図構成物の所在領域、および、更新日時を含む差分更新管理データを用いて管理する。地図データの要求に際しては、反映済みの更新データの更新データＩＤと要求領域とを含む地図配信要求を地図配信サーバ１０に送信して、更新データを受信し、受信した更新データを用いて地図データを更新する。ここで、部分更新データを用いて地図データを更新した場合には、当該部分更新データの対象領域に包含される地図構成物の差分更新管理データであって、当該部分更新データの更新日時前に更新された差分更新管理データを、管理対象から除外する。また、全更新データを用いて地図データを更新した場合には、当該全更新データの更新日時前に更新された差分更新管理データを管理対象から除外する。このようにすることで、地図配信要求に含める更新データＩＤを低減でき、ナビゲーション端末２０から地図配信サーバ１０への通信トラヒックを低減できる。
【００８９】
本発明は上記の各実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００９０】
例えば、上記の実施形態において、更新モード選択部１０６は、配信対象の差分更新データ、部分更新データおよび全更新データのデータ総量に基づいて、差分更新モード、部分更新モードおよび全更新モードのいずれかを選択している。しかし、本発明はこれに限定されない。例えば、配信対象の差分更新データ、部分更新データおよび全更新データのデータ総量に代えて、あるいは、配信対象の差分更新データ、部分更新データおよび全更新データのデータ総量と共に、配信対象の差分更新データのデータ数を考慮して、差分更新モード、部分更新モードおよび全更新モードのいずれかを選択するようにしてもよい。図２を用いて説明したように、差分更新データは、一連の追加・削除の指示データで構成される。したがって、差分更新データのデータ数が増えると、地図データ更新における追加・削除の回数が増加し、処理に時間がかかる。なお、全更新データおよび部分更新データによる地図更新は地図データの書換え（上書き）で行われるため、データ数（データ量ではない）による処理時間の変動は、差分更新データの場合に比べて少ない。そこで、例えば、差分更新データのデータ数が所定の基準値を超えた場合は、差分更新モードを選択候補から除外し、部分更新モードおよび全更新モードのいずれかを選択するようにしてもよい。
【００９１】
また、上記の実施形態において、地図配信サーバ１０の内蔵タイマ（不図示）を用いて、更新管理データ絞込み処理（図１４のＳ１０２、図１６）にかかった時間を計測しておき、該計測時間が所定の基準値を超えた場合は、更新モード選択部１０６に、次回の地図データの更新を全更新データに基づいて行うことを促すメッセージを、地図配信要求元のナビゲーション端末２０に送信してもよい。ナビゲーション端末２０が該メッセージに従い全更新データに基づいて地図データの更新を行なうことで、次々回の地図配信要求には、更新データＩＤ情報１０１２として最新の全更新データＩＤが含まれ、差分更新データＩＤや部分更新データＩＤは含まれないことになるので、更新管理データ絞込み処理の迅速化を図ることができ、地図配信サーバ１０の負荷を軽減することができる。
【００９２】
また、上記の実施形態において、ナビゲーション端末２０が、依存関係にある複数の差分更新データの差分更新データＩＤを１つの差分更新データの差分更新データＩＤに集約表記して、地図配信要求の更新データＩＤ情報１０１２に含め、地図配信サーバ１０が地図配信要求の更新データＩＤ情報１０１２に含まれている集約表記された差分更新データＩＤから、依存関係にある複数の差分更新データの差分更新データＩＤを展開するようにしてもよい。
【００９３】
図２０は差分更新データＩＤの集約表記処理を説明するフロー図である。
【００９４】
ナビゲーション端末２０において、更新管理データ整理部２１０は、差分新管理データＴＬ２０３３に差分更新管理データのレコード２０３３０が追加されると（Ｓ２０５０でＹＥＳ）、この追加レコード２０３３０のフィールド２０３３４に依存更新データＩＤが登録されているか否かを調べる（Ｓ２０５１）。登録されている場合（Ｓ２０５１でＹＥＳ）は、この依存更新データＩＤが差分更新データＩＤとしてフィールド２０３３１に登録されているレコード２０３３０を、差分更新管理データＴＬ２０３３から更に調べる（Ｓ２０５２）。そのようなレコード２０３３０が差分更新管理ＴＬ２０３３に登録されているならば（Ｓ２０５２でＹＥＳ）、このレコード２０３３０を削除する（Ｓ２０５３）。これにより、削除されたレコード２０３３０の差分更新データＩＤが、新たに追加されたレコード２０３３０の差分更新データＩＤに集約表記される。
【００９５】
図２１は集約表記された差分更新データＩＤの展開処理を説明するフロー図である。このフローは、図１６のＳ１０２７とＳ１０２８との間に挿入される。
【００９６】
地図配信サーバ１０において、更新管理データ絞込部１０５は、更新データＩＤ情報１０１２に含まれている差分更新データＩＤを持つレコード１０３３０を、差分更新管理データＴＬ１０３３から検索する（Ｓ１０２７１）。次に、更新管理データ絞込部１０５は、検索したレコード１０３３０のフィールド１０３３４に依存更新データＩＤが登録されているか否かを調べる（Ｓ１０２７２）。検索したレコード１０３３０に依存更新データＩＤが登録されている場合（Ｓ１０２７２でＹＥＳ）は、依存更新データＩＤを差分更新データＩＤとするレコード１０３３０を差分更新管理データＴＬ１０３３から検索し（Ｓ１０２７３）、Ｓ１０２７２に戻る。一方、検索したレコード１０３３０に依存更新データＩＤが登録されていない場合（Ｓ１０２７２でＮＯ）は、Ｓ１０２７１、Ｓ１０２７３でそれまでに検索したレコード１０３３０の差分更新データＩＤを、地図配信要求の更新データＩＤ情報に含まれている差分更新データＩＤとする（Ｓ１０２７４）。これにより、１つの集約表記された差分更新データＩＤから、依存関係にある複数の差分更新データの差分更新データＩＤが展開される。
【００９７】
また、上記の実施形態では、ナビゲーション端末２０に更新管理データ記憶部２０３および更新管理データ整理部２１０を設け、自ナビゲーション端末２０の地図データに反映させた更新データの更新管理データの管理を、自ナビゲーション端末２０で行わせるようにしている。しかし、本発明はこれに限定されない。地図配信サーバ１０に、更新管理データ記憶部および更新管理データ整理部を設けてもよい。そして、地図配信サーバ１０に、ナビゲーション端末１０毎に、当該ナビゲーション端末１０の地図データに反映させた更新データの更新管理データの管理を行わせてもよい。このようにすれば、地図配信要求の更新データＩＤ情報１０１２を省略することができ、ナビゲーション端末２０から地図配信サーバ１０への通信トラヒックを低減できる。
【００９８】
また、本実施形態において、記憶媒体に、全更新データと全更新管理データとの組に加えて、差分更新データと差分更新管理データとの組、および/または、部分更新データと部分更新管理データとの組を記憶しておき、地図更新部２０４が、これらのデータを更新データ読取部２０８から読出して、地図データ記憶部２０６に記憶されている地図データに反映させるようにしてもよい。
【００９９】
また、本実施形態において、地図配信サーバ１０からナビゲーション端末２０へ送信する配信データに課金情報を含めるようにしてもよい。
【０１００】
また、ナビゲーション端末２０は、一般に、ＶＩＣＳ情報、ＰＯＩ情報等に用いられるリンクＩＤおよびノードＩＤと、地図データ記憶部２０６に記憶されている地図データに用いられているリンクＩＤおよびノードＩＤとの対応関係を示すテーブルを保持している。本実施形態において、地図データの更新に併せてこのテーブルの対応関係を更新するようにしてもよい。
【０１０１】
また、上記の実施形態において、地図配信サーバ１０の更新モード選択部１０６が、選択した更新モードを通知するメッセージを配信データに含めてナビゲーション端末２０に送信し、ナビゲーション端末２０のＧＵＩ部２０９が、地図配信サーバ１０より受信した配信メッセージに含まれている該メッセージを出力するようにしてもよい。
【０１０２】
また、上記の実施形態では、配信対象が道路を構成するリンクの更新データである場合を例にとり説明した。しかし、本発明はこれに限定されない。例えば鉄道を構成するリンクの更新データや、リンクデータ以外の地図要素の更新データを配信対象としてもよい。
【０１０３】
また、上記の実施形態において、例えばナビゲーション端末２０からナビゲーション処理部２０７を省略すると共に地図データ記憶部２０６を取り外し可能とした端末を、ネットワーク４０に接続することで、地図データ記憶部２０６を更新するようにしてもよい。そして、地図データ記憶部２０６を端末から取り外し、別途用意されたナビゲーション装置に取り付けて使用するようにしてもよい。
【図面の簡単な説明】
【０１０４】
【図１】図１は本発明の一実施形態が適用された地図データ配信システムを示す概略図である。
【図２】図２は差分更新データを説明するための図である。
【図３】図３は全更新管理データＴＬ１０３１の登録内容を模式的に表した図である。
【図４】図４は部分更新管理データＴＬ１０３２の登録内容を模式的に表した図である。
【図５】図５は差分更新管理データＴＬ１０３３の登録内容を模式的に表した図である。
【図６】図６は差分更新データの依存関係を説明するための図である。
【図７】図７は地図配信要求を模式的に表した図である。
【図８】図８は地図配信サーバ１０、ナビゲーション端末２０のハードウエア構成例を示す図である。
【図９】図９は全更新管理データＴＬ２０３１の登録内容を模式的に表した図である。
【図１０】図１０は部分更新管理データＴＬ２０３２の登録内容を模式的に表した図である。
【図１１】図１１は差分更新管理データＴＬ２０３３の登録内容を模式的に表した図である。
【図１２】図１２はリンクデータＴＬ２０６１の登録内容を模式的に表した図である。
【図１３】図１３はノードデータＴＬ２０６２の登録内容例を模式的に表した図である。
【図１４】図１４は本発明の一実施形態が適用された地図データ配信システムの全体動作を説明するための図である。
【図１５】図１５は図１４に示すＳ１０１（更新管理データ抽出処理）の動作フローを説明するための図である。
【図１６】図１６は図１４に示すＳ１０２（更新管理データ絞込み処理）の動作フローを説明するための図である。
【図１７】図１７は図１４に示すＳ１０３（更新モード選択処理）の動作フローを説明するための図である。
【図１８】図１８は図１４に示すＳ２０４（更新管理データ整理処理）の動作フローを説明するための図である。
【図１９】図１９は全更新データ、部分更新データおよび差分更新データの関係を説明するための図である。
【図２０】図２０は差分更新データＩＤの集約表記処理を説明するフロー図である。
【図２１】図２１は集約表記された差分更新データＩＤの展開処理を説明するフロー図である。
【符号の説明】
【０１０５】
１０：地図配信サーバ、２０：ナビゲーション端末、３０：無線通信装置、４０：ネットワーク、５０：無線基地局、１０１：ネットワークＩＦ部、１０２：更新データ記憶部、１０３：更新管理データ記憶部、１０４：更新管理データ抽出部、１０６：更新管理データ絞込部、２０１：ネットワークＩＦ部、２０２：配信要求部、２０３：更新管理データ記憶部、２０４：地図更新部、２０５：一時蓄積部、２０６：地図データ記憶部、２０７：ナビゲーション処理部、２０８：更新データ読取部、２０９：ＧＵＩ部、２１０：更新管理データ整理部
【図１】
2006317643.tif 000003
【図２】
2006317643.tif 000004
【図３】
2006317643.tif 000005
【図４】
2006317643.tif 000006
【図５】
2006317643.tif 000007
【図６】
2006317643.tif 000008
【図７】
2006317643.tif 000009
【図８】
2006317643.tif 000010
【図９】
2006317643.tif 000011
【図１０】
2006317643.tif 000012
【図１１】
2006317643.tif 000013
【図１２】
2006317643.tif 000014
【図１３】
2006317643.tif 000015
【図１４】
2006317643.tif 000016
【図１５】
2006317643.tif 000017
【図１６】
2006317643.tif 000018
【図１７】
2006317643.tif 000019
【図１８】
2006317643.tif 000020
【図１９】
2006317643.tif 000021
【図２０】
2006317643.tif 000022
【図２１】
2006317643.tif 000023