【手続補正書】
【提出日】平成17年6月22日(2005.6.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタル地図上の位置を伝えるための位置情報伝達装置であって、
デジタル地図上の対象の位置を表す位置情報を生成する位置情報生成手段と、
前記位置情報の情報提供範囲を複数の区画に分割し、それぞれの区画に含まれる位置情報との対応を示す索引情報を生成する索引情報生成手段と、
前記位置情報及び前記索引情報を含む伝送データを送信する情報送信手段と、
前記伝送データを受信して前記位置情報及び前記索引情報を取得する情報受信手段と、
前記索引情報に基づいて、前記分割された複数の区画のうちの必要な区画を算出して該当区画に含まれる位置情報を抽出する位置情報抽出手段と、
前記抽出された位置情報からデジタル地図上の位置を特定する位置特定手段と、
を備えたことを特徴とする位置情報伝達装置。
【請求項２】
前記位置情報生成手段は、道路交通に関する事象を生成し、
所定範囲のデジタル地図に重畳して、前記位置特定手段により特定されたデジタル地図上の位置において前記事象情報を表現する情報表現手段を備えたことを特徴とする請求項１に記載の位置情報伝達装置。
【請求項３】
前記索引情報として、前記情報提供範囲の全体区画の位置及び範囲と区画の分割数とを示す区画定義と、前記分割した各区画の対応を示す参照データと、前記各区画に含まれる位置情報を抽出して一覧に示した位置情報一覧とを生成することを特徴とする請求項１に記載の位置情報伝達装置。
【請求項４】
前記索引情報生成手段は、前記区画定義を決定して複数の区画に分割する際に、該当区画内に含まれる位置情報及び関連情報の処理量の目安となる分割判定パラメータを用いて、この分割判定パラメータにおいてあらかじめ定めた条件を満たすまで繰り返し区画分割を行うことを特徴とする請求項３に記載の位置情報伝達装置。
【請求項５】
前記索引情報生成手段は、前記位置情報及び関連情報の状況に応じて可変的に前記区画定義を決定して区画の分割を行うことを特徴とする請求項３または４に記載の位置情報伝達装置。
【請求項６】
前記位置情報抽出手段は、前記区画定義による全体区画の位置及び範囲と前記関連情報の表現を行う範囲とに基づいて、必要な処理領域に少なくとも一部が重なる区画を抽出し、少なくとも、前記位置情報一覧に基づいて抽出した該当区画における位置情報を抽出することを特徴とする請求項３に記載の位置情報伝達装置。
【請求項７】
前記位置情報の符号化に用いる複数の符号表を備え、
前記索引情報生成手段は、前記索引情報として、前記分割された各区画における位置情報の符号化に適合した符号表を参照するための符号表情報を生成することを特徴とする請求項１に記載の位置情報伝達装置。
【請求項８】
デジタル地図上の位置を伝えるための位置情報伝達装置であって、
地図上の対象の位置を表す位置情報を生成する位置情報生成手段と、
前記位置情報及び関連情報の情報提供範囲を複数の区画に分割し、それぞれの区画に含まれる位置情報の対応を示す索引情報を生成する索引情報生成手段と、
前記位置情報及び前記索引情報を含む伝送データを送信する情報送信手段と、を有してなる送信側装置を備えたことを特徴とする位置情報伝達装置。
【請求項９】
デジタル地図上の位置を特定する受信装置であって、
送信側装置から伝送される伝送データを受信し、デジタル地図上の対象の位置を表す位置情報と、前記位置情報及び関連情報の情報提供範囲を複数の区画に分割しそれぞれの区画に含まれる位置情報の対応を示す索引情報とを取得する情報受信手段と、
前記索引情報に基づいて、前記分割された複数の区画のうちの必要な区画を算出して該当区画に含まれる位置情報を抽出する位置情報抽出手段と、
前記抽出された位置情報からデジタル地図上の位置を特定する位置特定手段と、
所定範囲のデジタル地図に重畳して、前記位置特定手段により特定されたデジタル地図上の位置に関連する情報を表現する情報表現手段と、を有してなる受信側装置を備えたことを特徴とする受信装置。
【請求項１０】
前記位置情報の属性情報を前記索引情報に付加することを特徴とする請求項１に記載の位置情報伝達装置。
【請求項１１】
前記位置情報の範囲を前記索引情報に含む請求項１に記載の位置情報伝達装置。
【請求項１２】
前記位置情報が、デジタル地図上の所定区間の道路形状を表す道路形状データを含む形状情報と、当該形状情報に対応して所定区間内における位置を示す相対位置データを含む関連情報とを有し、
前記位置特定手段は、形状情報により表されるデジタル地図上の区間を特定し、この形状情報に対応する前記関連情報によって前記区間内の位置を特定することを特徴とする請求項１または９に記載の位置情報伝達装置。
【請求項１３】
デジタル地図上の位置を伝えるための位置情報伝達方法であって、
デジタル地図上の対象を表す位置情報と、前記位置情報に対応して所定区間内における位置を示す相対位置データを含む関連情報とを有してなる位置情報を生成する位置情報生成ステップと、
前記位置情報の情報提供範囲を複数の区画に分割し、それぞれの区画に含まれる位置情報の対応を示す索引情報を生成する索引情報生成ステップと、
前記位置情報及び前記索引情報を含む伝送データを伝送する情報伝送ステップと、
前記伝送データを受信して前記位置情報及び前記索引情報を取得する情報受信ステップと、
前記伝送された位置情報及び索引情報に基づいて、前記分割された複数の区画のうちの必要な区画を算出して該当区画に含まれる位置情報を抽出する位置情報抽出ステップと、
前記位置情報により前記区間内の位置を特定する位置特定ステップと、
を有することを特徴とする位置情報伝達方法。
【請求項１４】
デジタル地図上の位置を伝えるための位置情報伝達装置であって、
デジタル地図上の対象を表す位置情報と、前記位置情報に対応して所定区間内における位置を示す相対位置データを含む関連情報とを有してなる位置情報を生成する位置情報生成手段と、
前記位置情報の情報提供範囲を複数の区画に分割し、それぞれの区画に含まれる位置情報の対応を示す索引情報を生成する索引情報生成手段と、
前記位置情報及び前記索引情報を含む伝送データを伝送する情報伝送手段と、
前記伝送データを受信して前記位置情報及び前記索引情報を取得する情報受信手段と、
前記伝送された位置情報及び索引情報に基づいて、前記分割された複数の区画のうちの必要な区画を算出して該当区画に含まれる位置情報を抽出する位置情報抽出手段と、
前記位置情報により前記区間内の位置を特定する位置特定手段と、
を有することを特徴とする位置情報伝達装置。
【請求項１５】
デジタル地図上の位置を特定する受信装置であって、
送信側装置から伝送される伝送データを受信し、デジタル地図上の対象を表す位置情報と、前記位置情報の情報提供範囲を複数の区画に分割し、それぞれの区画に含まれる位置情報の対応を示す索引情報とを取得する情報受信手段と、
前記伝送された位置情報及び索引情報に基づいて、前記分割された複数の区画のうちの必要な区画を算出して該当区画に含まれる位置情報を抽出する位置情報抽出手段と、
前記位置情報により前記区間内の位置を特定する位置特定手段と、
を有することを特徴とする受信装置。
【請求項１６】
請求項１３に記載の位置情報伝達方法をコンピュータにより実行させるためのプログラム。