【手続補正書】
【提出日】平成20年2月12日(2008.2.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信端末に、地図データを配信する地図データ配信装置であって、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信する地図配信要求受付手段と、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返す差分更新管理データ抽出手段と、
前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量および該差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択する更新モード選択手段と、
前記更新モード選択手段により差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、前記更新モード選択手段により部分更新モードが選択された場合に、部分更新データを前記通信端末に送信する更新データ配信手段と、を有すること
を特徴とする地図データ配信装置。
【請求項２】
請求項１に記載の地図データ配信装置であって、
前記地図配信要求は、
更新済み部分更新データの部分更新データＩＤおよび更新済み差分更新データの差分更新データＩＤの少なくとも何れかを含み、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている差分更新管理データＩＤを持つ差分管理更新データと、前記地図配信要求に含まれている部分更新データＩＤを有する部分更新管理データに含まれている対象領域と重なる所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを排除して、差分更新管理データを絞り込む差分更新絞り込み手段をさらに有すること
を特徴とする地図データ配信装置。
【請求項３】
請求項２に記載の地図データ配信装置であって、
地図全域の更新データである全更新データ毎に、識別情報である全更新データＩＤ、および、更新日時を含む全更新管理データを記憶する全更新管理データ記憶手段をさらに有し、
前記地図配信要求は、
更新済み全更新データの全更新データＩＤをさらに含み、
前記差分更新管理データ絞込み手段は、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている全更新データＩＤを有する全更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データをさらに排除して、差分更新管理データを絞り込むこと
を特徴とする地図データ配信装置。
【請求項４】
請求項３に記載の地図データ配信装置であって、
前記更新モード選択手段は、
最新の全更新データのデータ総量と、前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量と、前記抽出された差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量と、に基づいて、前記差分更新モード、前記部分更新モード、および、全更新データを用いて地図を更新する全更新モードのいずれかを選択し、
前記更新データ配信手段は、
前記更新モード選択手段により選択されたモードを通知するメッセージを前記通知端末に送信すること
を特徴とする地図データ配信装置。
【請求項５】
通信端末に、地図データを配信する地図データ配信装置であって、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信する地図配信要求受付手段と、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返す差分更新管理データ抽出手段と、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのデータ数に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択する更新モード選択手段と、
前記更新モード選択手段により差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、前記更新モード選択手段により部分更新モードが選択された場合に、部分更新データを前記通信端末に送信する更新データ配信手段と、を有すること
を特徴とする地図データ配信装置。
【請求項６】
請求項５に記載の地図データ配信装置であって、
前記地図配信要求は、
更新済み部分更新データの部分更新データＩＤおよび更新済み差分更新データの差分更新データＩＤの少なくとも何れかを含み、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている差分更新管理データＩＤを持つ差分管理更新データと、前記地図配信要求に含まれている部分更新データＩＤを有する部分更新管理データに含まれている対象領域と重なる所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを排除して、差分更新管理データを絞り込む差分更新絞り込み手段をさらに有すること
を特徴とする地図データ配信装置。
【請求項７】
請求項６に記載の地図データ配信装置であって、
地図全域の更新データである全更新データ毎に、識別情報である全更新データＩＤ、および、更新日時を含む全更新管理データを記憶する全更新管理データ記憶手段をさらに有し、
前記地図配信要求は、
更新済み全更新データの全更新データＩＤをさらに含み、
前記差分更新管理データ絞込み手段は、
前記差分更新管理データ抽出手段が抽出した差分更新管理データのなかから、前記地図配信要求に含まれている全更新データＩＤを有する全更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データをさらに排除して、差分更新管理データを絞り込むこと
を特徴とする地図データ配信装置。
【請求項８】
請求項７に記載の地図データ配信装置であって、
前記更新モード選択手段は、
最新の全更新データのデータ総量と、前記抽出された差分更新管理データ含まれている差分更新データＩＤにより特定される差分更新データのデータ総量と、前記抽出された差分更新管理データに含まれている所在領域と重なる対象領域を有する部分更新管理データに含まれている部分更新データＩＤにより特定される部分更新データのデータ総量と、に基づいて、前記差分更新モード、前記部分更新モード、および、全更新データを用いて地図を更新する全更新モードのいずれかを選択し、
前記更新データ配信手段は、
前記更新モード選択手段により選択されたモードを通知するメッセージを前記通知端末に送信すること
を特徴とする地図データ配信装置。
【請求項９】
地図データ配信装置により配信された地図データを受信する通信端末であって、
地図データを記憶する地図データ記憶手段と、
地図を複数に分割することで得られる地図領域の更新データである部分更新データであって、前記地図データ記憶手段に記憶されている地図データの更新に用いられた部分更新データである更新済み部分更新データの識別情報である部分更新データＩＤ、対象とする地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データであって、前記地図データ記憶手段に記憶されている地図データの更新に用いられた差分更新データである更新済み差分更新データの識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、および、更新日時を含む差分更新管理データを記憶する差分更新管理データ記憶手段と、
前記部分更新管理データ記憶手段に記憶されている部分更新管理データに含まれている更新済み部分更新データの部分更新データＩＤ、前記差分更新管理データ記憶手段に記憶されている差分更新管理データに含まれている更新済み差分更新データの差分更新データＩＤ、および、配信を要求する地図領域である要求領域とを含む地図配信要求を、前記地図データ配信装置に送信して、前記地図データ配信装置より差分更新データもしくは部分更新データを受信する地図配信要求手段と、
前記地図配信要求手段により前記地図データ配信装置から受信した差分更新データあるいは部分更新データに基づいて、前記地図データ記憶手段に記憶されている地図データを更新する地図データ更新手段と、
前記地図データ記憶手段に記憶されている地図データを差分更新データを用いて更新した場合に、当該差分更新データの差分更新管理データを前記差分更新管理データ記憶手段に登録すると共に、該地図データを部分更新データを用いて更新した場合に、当該部分更新データの部分更新管理データを前記部分更新管理データ記憶手段に登録する更新管理データ登録手段と、
前記更新管理データ登録手段によって、前記部分更新管理データ記憶手段に部分更新管理データが登録された場合に、当該部分更新管理データに含まれている対象領域に包含される所在領域を有する差分更新管理データであって、当該部分更新管理データに含まれている更新日時前の更新日時を有する差分更新管理データを、前記差分更新管理データ記憶手段から削除する管理データ整理手段と、を有すること
を特徴とする通信端末。
【請求項１０】
地図データ配信装置が通信端末に地図データを配信する地図データ配信方法であって、
地図データ配信装置は、
地図を複数に分割することで得られる地図領域の更新データである部分更新データ毎に、識別情報である部分更新データＩＤ、対象の地図領域である対象領域、および、更新日時を含む部分更新管理データを記憶する部分更新管理データ記憶手段と、
地図を構成する地図構成物の更新データである差分更新データ毎に、識別情報である差分更新データＩＤ、地図構成物が所在する地図領域である所在領域、更新日時、および、地図構成物の接続関係に影響を与える他の差分更新データであって、更新日時前の更新日時を持つ他の差分更新データの差分更新データＩＤである依存更新データＩＤを含む差分更新管理データを記憶する差分更新管理データ記憶手段と、を有し、
配信を要求する地図領域である要求領域を含む地図配信要求を、前記通信端末から受信するステップと、
前記地図配信要求の要求領域と重なる所在領域を持つ差分更新管理データを前記差分更新管理データ記憶手段から抽出すると共に、抽出した差分更新管理データ各々について、当該差分更新管理データに含まれている依存更新データＩＤを差分更新データＩＤとして有する差分更新管理データを前記差分更新管理データ記憶手段から抽出する処理を、抽出した差分更新管理データが依存更新データＩＤを含まなくなるまで、抽出した差分更新管理データ各々に対して繰り返すステップと、
前記抽出した差分更新管理データのデータ量および/またはデータ数に基づいて、差分更新データを用いて地図データを更新する差分更新モード、および、部分更新データを用いて地図を更新する部分更新モードのいずれかを選択するステップと、
差分更新モードが選択された場合に、差分更新データを前記通信端末に送信し、部分更新モードが選択された場合に、部分更新データを前記通信端末に送信するステップと、を行うこと
を特徴とする地図データ配信方法。