【誤訳訂正書】
【提出日】平成23年1月5日(2011.1.5)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【書類名】      明細書
【発明の名称】  方法、データフォーマット、コーディング装置、デコーディング装置及びシステム
【特許請求の範囲】
【請求項１】  位置情報のコーディング、デコーディング及び／又は伝送方法であって、その際、前記位置情報は、データパケット（４００）内にコーディング、デコーディング、及び／又は、伝送され、その際、前記位置情報は、位置付け情報（４５０）も記述情報も含む方法において、
データパケット（４００）は、別個の位置付け情報（４５０）及び記述情報（４７０）を有しており、前記データパケット（４００）は、割り当て情報（４６０）を、前記位置付け情報（４５０）の少なくとも１つの部分を、前記記述情報（４７０）の少なくとも一部分に割り当てるために有していることを特徴とする方法。
【請求項２】  位置付け情報（４５０）は、少なくとも１つの第１の座標列（４５１）を有しており、その際、前記第１の座標列（４５１）は、少なくとも１つの第１の、例えば、地理的な点（４５４）を有している請求項１記載の方法。
【請求項３】  第１の座標列（４５１）は第２の点（４５５）を有しており、その際、前記第１の座標列（４５１）の第１の点（４５４）は絶対座標で与えられ、その際、前記第１の座標列（４５１）の前記第２の点（４５５）は、相対座標で、例えば、重心座標又は前記第１の座標列（４５１）の前記第１の点（４５４）に関して与えられる請求項２記載の方法。
【請求項４】  第１の座標列（４５１）の第１の点（４５４）は、第１の座標列（４５１）の第２の点（４５５）を用いて、所定の方向に解釈される請求項３記載の方法。
【請求項５】  記述情報（４７０）は、少なくとも１つの第１の属性領域（４７１）を有している請求項１から４迄の何れか１記載の方法。
【請求項６】  第１の属性領域（４７１）は、タイプ情報（４７４）及び記述情報（４７５）を有しており、その際、前記記述情報（４７５）は、前記タイプ情報（４７４）によって、例えば、名前、精度、方向、時間、ＰＯＩ（Point of Interest)及び／又は物理的コネクションによって特定される請求項５記載の方法。
【請求項７】  割り当て情報（４６０）は、少なくとも１つの第１の割り当てエントリ（４６１）を有しており、その際、第１の割り当てエントリ（４６１）を用いて、第１の属性領域（４７１）及び第１の座標列（４５０）の第１の点（４５４）が相互に割り当てられる請求項２から６迄の何れか１記載の方法。
【請求項８】  第１の割り当てエントリ（４６１）は、第１の属性領域（４７１）への参照も、第１の座標列（４５１）の第１の点（４５４）への参照も有している請求項７記載の方法。
【請求項９】  第１の割り当てエントリ（４６１）は、第１の属性領域（４７１）への参照、位置付け情報（４５０）の座標列（４５１，４５２）の多数の点（４５４〜４５９）への参照も、又は、多数の属性領域（４７１，４７２）への参照も第１の座標列（４５１）の第１の点（４５４）への参照も有している請求項７又は８記載の方法。
【請求項１０】  データパケット（４００）には、位置情報のヘッド部（４２０）と、位置情報のデータ部（４４０）が設けられている請求項１から９迄の何れか１記載の方法。
【請求項１１】  ヘッド部（４２０）は、構造情報（４２２）と解釈規則（４２４）とを有しており、その際、前記構造情報（４２２）によって、位置情報のデータ構造が与えられ、その際、前記解釈規則（４２４）によって前記位置情報の目標が与えられる請求項１０記載の方法。
【請求項１２】  請求項１から１１迄の何れか１記載の位置情報のデコーディング及び伝送用のデータフォーマット。
【請求項１３】  位置情報のコーディング用のコーディング装置（２０）において、位置情報のコーディング用に請求項１から１１迄の何れか１記載の方法を使用可能であることを特徴とするコーディング装置（２０）。
【請求項１４】  少なくとも、第１の座標列（４５１）の第１の点（４５４）の定義の際、位置情報問い合わせ（２００）に依存して定義可能である請求項１３記載のコーディング装置（２０）。
【請求項１５】  位置情報のデコーディング用のデコーディング装置（６０）において、位置情報のデコーディングのために、請求項１から１１迄の何れか１記載の方法を使用可能であることを特徴とするデコーディング装置（６０）。
【請求項１６】  位置情報は、少なくとも部分的に、デコーディング装置（６０）に割り当てられた第１のデータバンク（６２）のデータと相関可能である請求項１５記載のデコーディング装置（６０）。
【請求項１７】  第１のデータバンク（６２）内に含まれておらず、及び／又は、前記第１のデータバンク（６２）と相関関係が可能でない位置情報は、デコーディング装置（６０）に割り当てられた第２のデータバンク（６４）内に記憶される請求項１６記載のデコーディング装置（６０）。
【請求項１８】  位置情報のコーディング、デコーディング及び伝送用のシステム（１）において、システムは、請求項１３から１５迄の何れか１記載のコーディング装置（２０）及び請求項１６から１８迄の何れか１記載のデコーディング装置（６０）を有することを特徴とするシステム（１）。
【発明の詳細な説明】
【０００１】
本発明は、並列された各請求項の上位概念記載の位置情報のコーディング、デコーディング及び／又は伝送用方法、データフォーマット、コーディング装置、デコーディング装置及びシステムに関する。デジタルマップ用の既に多種のフォーマットが、殊にプロプラエタリ又はスタンダード化されて公知である。スタンダード化されたマップの一例は、フォーマットＧＤＦである。更に、種々のジオリファレンス方法(Georeferenzierungsverfahren)が提案されている。
【０００２】
発明の利点
それに対して、本発明の方法、並列された各請求項の各特徴要件を備えたデータフォーマット、コーディング装置、デコーディング装置及びシステムが有する利点は、任意の複雑さのジオグラフィックオブジェクトを効率的にコーディング、解釈及び伝送することができるという点にある。この際、幾何学オリエンテッドデータと記述オリエンテッド属性とを一義的に分離することができるようになる。更に、有利には、そうすることによって、マップセグメントをコーディング、デコーディング及び／又は伝送することもでき、その際、マップセグメントは、ジオメトリックに開閉される（例えば、メッシュの形式で）。そうすることによって、ジオメトリックな表現が、唯一のシーケンスで、即ち、「ひとまとまりで("am Stueck")」読み出すことができる。更に、参照(Referenzierungen)とアプリケーションとを分離することができ、即ち、本発明によりコーディングされた位置情報は、選択的に一方では主として、そのジオメトリックオリエンテッド情報を用いて、即ち、その座標列(Koordinatenkette)を用いて評価され、その際、属性オリエンテッド記述情報は、従属した役割を果たし、又は、他方では、優位にアプリケーションオリエンテッドされて、即ち、その属性情報に関して評価される。
【０００３】
更に有利には、位置つけ情報は、少なくとも１つの第１の座標列を有しており、その際、第１の座標列は、少なくとも１つの第１の、例えば、地理的な点を有している。こうすることによって、位置つけ情報を僅かなコーディングコスト及び高い精度でコーディング、デコーディング及び／又は伝送することができる。
【０００４】
更に有利には、第１の座標列は第２の点を有しており、その際、第１の座標列の第１の点は絶対座標で与えられ、その際、第１の座標列の第２の点は、相対座標で、例えば、重心座標又は第１の座標列の第１の点に関して与えられる。こうすることによって、位置情報を、座標列に沿って直列に表示する形式でコーディング、デコーディング及び／又は伝送することもできる。更に、そうすることによって、位置つけ情報を効率的にコーディングすることもでき、そうすることによって、有利に、僅かなコストが、コーディングの際に（例えば、僅かな所要メモリにより）、伝送の際（例えば僅かな所要帯域幅により）及びデコーディングの際に達成される。更に有利には、第１の座標列の第１の点は、第１の座標列の第２の点を用いて、所定の方向に解釈される。従って、方向情報は、座標列の多数の点の直列配置から得られる。
【０００５】
更に有利には、第１の座標列の第１の点は、第１の座標列の第２の点を用いて所定の方向に解釈される。座標列を定義する点の連続によって、所定の方向情報が得られ、この方向情報は、座標列の構造から形成して評価することができる。
【０００６】
更に有利には、記述情報は、少なくとも１つの第１の属性領域を有している。こうすることによって、座標列の形式での純粋な位置つけ情報に対して付加的に、種々異なる種類の他の情報をコーディング、デコーディング及び伝送することができる。
【０００７】
更に有利には、第１の属性領域は、タイプ情報及び記述情報を有しており、その際、記述情報は、タイプ情報によって、例えば、名前、精度、方向、時間、ＰＯＩ（Point of Interest)及び／又は物理的コネクションによって特定される。こうすることによって、例えば、精度情報（正確度）を座標列に亘って変化して与えることもできる。更に、これにより、記述タイプ「物理的コネクション」を設けることにより、種々異なる各座標列間を結合することができる。こうすることによって、例えば、位置つけ情報の全ネットを、本発明の方法、データフォーマット、コーディング装置、デコーディング装置及びシステムを用いてコーディング、デコーディング及び／又は伝送することもできる。その際、各座標列間の、そのような物理的なコネクションは、例えば、分岐に相応することができる。
【０００８】
更に有利には、割り当て情報は、少なくとも１つの第１の割り当てエントリを有しており、その際、第１の割り当てエントリを用いて、第１の属性領域及び第１の座標列の第１の点が相互に割り当てられる。そうすることによって、有利には、割り当て情報を対称的に設けることができ、即ち、この割り当て情報に基づいて、位置情報を座標乃至座標列によっても、記述情報内に含まれている属性領域によってもサーチすることができる。本発明の方法及び本発明のデータフォーマットは、従って、ジオメトリックオリエンテッドなジオリファレンス方法用にも、属性オリエンテッドなジオリファレンス方法にも適している。
【０００９】
更に有利には、第１の割り当てエントリは、第１の属性領域への参照も第１の座標列の第１の点への参照も有している。そうすることによって、割り当て情報（参照テーブル）内のエントリによって、座標列（即ち、「列の分枝("Kettenglied")」の点と属性領域、即ち、記述データ乃至タイプ情報との間のコネクションを正確に形成することができる。別のエントリを、割り当て情報のリスト、即ち、参照テーブル内に付け加えることによって、座標列の点と属性領域との間に別のコネクションを形成することができ、その際、割り当て情報のリスト内の他の全ての各エントリに対して種々異なって、少なくとも１つの参照がある必要があり、即ち、割り当て情報のリスト内での別のエントリの際には、多数の位置つけ情報からなる他の点が参照され、又は、記述情報の他の属性領域が参照される。
【００１０】
更に有利には、第１の割り当てエントリは、第１の属性領域への参照も、位置つけ情報の座標列の多数の点への参照も、又は、多数の属性領域への参照も第１の座標列の第１の点への参照も有している。こうすることによって、割り当て情報を簡単にすることができ、つまり、位置情報を一層コンパクトにコーディングすることができ、その際、エントリを割り当て情報のリスト内で適切にグルーピングすることができる。例えば、これは、唯一の座標列内に、各エントリを同じ属性参照でまとめることによって、又は、各エントリを個別座標列の順次連続する点列でまとめることによって行うことができる。
【００１１】
更に有利には、データパケットには、位置情報のヘッド部と、位置情報のデータ部が設けられている。こうすることによって、全データブロックの純粋な構造情報と、本来のコーディングすべき、デコーディングすべき、及び／又は、伝送すべき情報とを分離することができる。
【００１２】
更に有利には、ヘッド部は、構造情報と解釈規則とを有しており、その際、構造情報によって、位置情報のデータ構造が与えられ、その際、解釈規則によって位置情報の目標が与えられる。こうすることによって、殊に、位置情報のデコーディングの際に、特定の処理にとっては重要ではない位置情報を選り分けることによって一層迅速且つ効率的に処理することができるようになる。
【００１３】
更に有利には、少なくとも、第１の座標列の第１の点の定義の際、位置情報問い合わせに依存して定義可能である。こうすることによって、位置情報を個別且つフレキシブルに位置情報問い合わせの方に配向することができるようになる。
【００１４】
更に有利には、各位置情報は、少なくとも部分的に、デコーディング装置に割り当てられた第１のデータバンクのデータと相関可能である。こうすることによって、位置情報のコーディング効率を高めることができる。と言うのは、所要位置情報の少なくとも一部分は既に第１のデータバンク内にあるからである。
【００１５】
更に有利には、第１のデータバンク内に含まれていない、及び／又は、第１のデータバンクのデータと相関できない位置情報を、デコーディング装置に割り当てられた第２のデータバンク内に蓄積することができる。こうすることによって、本発明によると、殊に、デコーディング装置に割り当てられたデータストックを第１及び／又は第２のデータバンク内に拡張、アクチュエート、及び／又は、完全化することができ、それにより、方法乃至システムの全効率を高めることができる。と言うのは、そうすることによって、同じ問い合わせを順次連続する時点で行う（それにより、同一位置情報が伝送される）のを回避することができる。
【００１６】
図面
以下、本発明について図示の実施例を用いて詳細に説明する。
【００１７】
その際、
図１は、位置情報のコーディング、デコーディング及び／又は伝送用のコーディング装置及びデコーディング装置を有する本発明のシステムを示す図、
図２は、位置情報の送信部及び受信部を有する本発明のシステムを示す図、
図３は、位置情報の２つの送受信部を有する本発明のシステムを示す図、
図４は、位置情報のコーディング、デコーディング及び／又は伝送用の本発明のデータフォーマットによるデータパケットを示す図、
図５は、データパケットの情報内容を示す図
である。
【００１８】
実施例の説明
図１には、位置情報のコーディング、デコーディング及び／又は伝送用の本発明のシステム１が示されている。本発明のシステム１は、コーディング装置２０及びデコーディング装置６０を有している。コーディング装置２０は、伝送路上で少なくとも１つのデータパケット４００をデコーディング装置６０に伝送する。デコーディング装置６０には、第１のデータバンク６２が割り当てられており、その際、デコーディング装置６０は、データパケット４００のデコーディングの際に第１のデータバンク６２に記憶されたデータにアクセスする。デコーディング装置６０は、データパケット４００のデコーディングの結果として、デコーディング結果６００を供給する。本発明の特に有利な実施例では、デコーディング結果６００は、全部又は一部が同様にデコーディング装置６０に割り当てられた第２のデータバンク６４内に蓄積される。本発明の別の有利な実施例では、更に、第２のデータバンク６４内に蓄積されたデータが、第１のデータバンク６２内に蓄積されたデータと一緒に、データパケット４００のデコーディングのためにデコーディング装置６０で利用される。第２のデータバンク６４を任意に設けることは、第２のデータバンク６４内に蓄積されたデータを、デコーディング装置６０内でのデータパケット４００のデコーディング用に任意に利用することと同様に、図１に、デコーディング結果６００から第２のデータバンク６４に、及び、第２のデータバンク６４からデコーディング装置６０に各々破線の矢印で示してある。
【００１９】
その際、伝送路は、任意の伝送路として設けられる。つまり、本発明によると、ケーブル接続された伝送でもよく、ワイヤレスの伝送でもよい。しかし、殊に、データパケット４００のワイヤレス伝送は無線コネクションを介して構成される。この際、特に、無線コネクションは、ワイヤレスデータ伝送用の標準規格により、例えば、ＤＥＣＴ，ＧＳＭ，ＵＭＴＳ，ＧＰＲＳ，赤外線を用いることができる。データパケット４００のワイヤレス接続された伝送のために、殊に、ＩＰネットワークを介した、例えば、インターネットを介した伝送が設けられる。
【００２０】
本発明によると、第１のデータバンク６２は、殊に固定値メモリ、例えば、ＣＤ−ＲＯＭ、磁気テープ、光磁気ディスク等として設けられており、その際、第２のデータバンク６４は、繰り返し書き込み可能なメモリとして設けられている。しかし、本発明の有利な実施例では、第１及び第２のデータバンク６２，６４は、物理的に唯一のメモリにまとめられており、このメモリは、例外なく書き込み／読み出しメモリとして設けられており、又は、第１の部分は、リードオンリーメモリとして（用途に応じて第１のデータバンク６２として）設けられており、第２の部分は、リード／ライトメモリとして（用途に応じて第２のデータバンク６４として）設けられている。
【００２１】
本発明のシステム１では、更に、コーディング装置２０には、第３のデータバンク２２が割り当てられている。その際、第３のデータバンク２２は、第３のデータバンク２２の使用目的に応じて、固定値メモリ、即ち、リードオンリメモリ、又は、リード／ライトメモリとして構成されている。例えば、データパケット４００のコーディングのためには、コーディング装置２０内で単に静的な情報しか第３のデータバンク２２から必要としないようにされている場合、殊にコスト上の理由から、有利には、第３のデータバンク２２は、リードオンリメモリとして、例えば、光学又は光磁気ディスクとして構成することができるる。他方、第３のデータバンク２２の全体又は一部分をリード／ライトメモリとして構成すると有意義であり、その結果、第３のデータバンクに、有利には、も規則的な時間間隔で、実際のデータを書き込むことができ、このデータは、データパケット４００のコーディング時に、コーディング装置２０で「以前のデータ状態」と一緒に第３のデータバンク２２で考慮される。
【００２２】
コーディング装置２０によるデータパケット４００のコーディングの開始は、本発明によると、殊に、コーディング装置２０に位置情報問い合わせ部２００がリードされるようにして行われる。しかし、コーディング装置２０が、例えば、規則的な時間間隔で、データパケット４００をコーディングして、デコーディング装置６０に伝送するように設けてもよく、その際、当然、データパケット４００の情報内容は、通常、伝送過程の、このような規則的な連続の際に、その都度種々異なるようにされる。
【００２３】
図２には、本発明のシステム１が位置情報の送信部５及び受信部１０と共に示されている。この際、送信部５からデータパケット４００が受信部１０に伝送される。このために、送信部５内にコーディング装置２０（場合によっては、当該コーディング装置に割り当てられた第３のデータバンク２２と共に）が設けられているか、又は、送信部５に、そのようなコーディング装置２０が割り当てられている。それに応じて、受信部１０は、本発明のデコーディング装置６０が当該受信部に統合されているか、又は、そのようなものが当該受信部に割り当てられているように構成されている。この両方の場合に、本発明のデコーディング装置６０は、場合によっては、第１のデータバンク６２及び／又は第２のデータバンク６４を有している。
【００２４】
送信部５は、図２には、例えば、データパケット４００を無線送信の形式で相応のサービスの加入者に伝送するサービスプロバイダを構成することができる。この場合、受信部１０は、そのような、サービスプロバイダが提供するサービスの加入者である。前述のサービスは、例えば、ナビゲーション及び／又は交通情報サービスである。図２に示された、位置情報の受信部１０は、本発明によると、例えば、位置情報の伝送を必要とする、又は、スタンバイするサービスの加入者として、例えば、陸上用車両又は水上用車両乃至位置情報を必要とするユーザである。
【００２５】
図３には、本発明のシステム１が、第１の送受信部６及び送受信部７と一緒に示されている。この際、図３では、第１の送受信部が情報をデータパケット４００の形式で第２の送受信部７に伝送し、第２の送受信部７が情報をデータパケット４００の形式で第１の送受信部６に伝送するように構成されている。当然、各々のデータパケット４００の情報内容は、通常、データパケット４００が第１の送受信部から第２の送受信部に伝送されるか、又は、第２の送受信部から第１の送受信部に伝送されるかに応じて種々異なっている。
【００２６】
実施例では、第２の送受信部７は、所定のナビゲーション乃至トラフィックテレマチック(Verkehrstelematik)サービスを必要とする車両として構成されており、その結果、例えば、当該の道路網での所定の渋滞乃至交通の流れ状況で、最も有利に選択された道路ルートについての位置情報が、第２の送受信部７によって必要とされる。このために、第２の送受信部７は、データをデータパケット４００の形式で第１の送受信部６（例えば、ナビゲーション又はトラフィックテレマチックサービスのサービスプロバイダとして構成されている）に送信する。第１の送受信部６が受信するデータパケット４００は、例えば、第２の送受信部７の開始位置乃至目的位置についての位置情報を有している。それに続いて、データがコーディングされ、このデータは、データパケット４００として第１の送受信部６から第２の送受信部７に伝送され、その際、このデータパケット４００は、コーディングの時点で最も有利なルートガイドを有している。
【００２７】
本発明の別の用途として、ナビゲーションシステムを有するユーザが、サービスプロバイダに、最も近い駐車場について問い合わせるということがある（ユーザが、例えば、そのナビゲーションシステムで利用しているデータベースに駐車場情報が設けられていない場合）。サービスプロバイダには、このためにユーザの自分の位置について伝達される。本発明によると、この自分の位置は、ユーザ側のナビゲーションシステムのデータベースから求められるが、例えば、ＧＰＳ(Global positioning system)を用いて求められる。サービスプロバイダは、ユーザに、ユーザ側のナビゲーションシステムが駐車場を見つけることができるようにする情報内容を含むデータパケット４００を伝達する。この際、本発明によると、一方では、サービスプロバイダに、どのようなナビゲーションシステム及び（殊に、どのような動作状態の）どのようなデータベースがユーザ側に設けられているのかについて送信することができ、他方では、本発明によると、そのような情報がサービスプロバイダでアクセスできないようにされ、データパケット４００のコーディングの際にデータベースのデータ内容について、乃至、ユーザのナビゲーションシステムについて有意義に把握できるようにされている。
【００２８】
図３には、第１の送受信部６も第２の送受信部７も、各々１つのコーディング装置２０及びデコーディング装置６０を、場合によっては、このために割り当てられたデータバンク２２，６２，６４と共に有している。この際、第２の送受信部７のコーディング装置２０は、先ず、第２の送受信部７から第１の送受信部６に送信されるデータパケット４００をコーディングする。第１の送受信部６で、このデータパケット４００が、このデコーディング装置６０でデコーディングされ、位置情報問い合わせ部２００で変換され、それに基づいて、第１の送受信部６のコーディング装置２０で利用される。第１の送受信部６のコーディング装置２０は、それに基づいて、第１の送受信部６から第２の送受信部７に伝送されるデータパケット４００をコーディングし、このデータパケットは、第２の送受信部７に伝送された後、このデコーディング装置６０によってデコーディングされ、それに基づいて、第２の送受信部７のデコーディング装置６０は、デコーディング結果６００を更に利用し、例えば、表示又は記憶することができるようにする。
【００２９】
図４には、データパケット４００の構造が図示されている。位置情報のコーディング、デコーディング及び伝送用の本発明のデータフォーマットは、そのような、位置情報の伝送用のデータパケット４００に利用される。データパケット４００は、ヘッド部４２０及びデータ部４４０に分けられている。ヘッド部４２０は、構造情報４２２及び場合によっては解釈規則４２４を有している。ヘッド部４２０は、ヘッダ４２０とも呼ばれる。ヘッダ４２０には、構造情報４２２によって、データパケット４００のデータ構造が示されている。それによって、構造に基づいた解釈を確実に行うことができるようになる。
【００３０】
解釈規則４２４は、データパケット４００で供給されたデータ内容を、そのようなものとして正確に解釈するために使用される。このために、このデータ内容の目的についての情報を供給することは有意義である。例えば、この代わりに、データパケット４００の情報内容が例えばデジタルマップの１部分ネットワーク、ＰＯＩ(Point of Interrest)、渋滞情報等であるかどうかについての指示も有意義である。この、データパケット４００のデータ内容の目的についての指示は、例えば、タイプカタログを用いて行うことができ、その結果、種々異なる可能なデータ内容を一義的に認識することができる。
【００３１】
データパケット４００のデータ部４４０は、基本的に位置つけ情報４５０、記述情報４７０、及び、割り当て情報４６０に分けられている。この際、本発明によると、位置つけ情報４５０及び記述情報４７０は、データパケット４００内で相互に別個にされ、乃至、伝送され、即ち、例えば、データパケット４００及びここでは殊にデータ部４４０の伝送の際、例えば、先ず位置つけ情報４５０が、続いて、記述情報４７０、及び、それに続いて、割り当て情報４６０が伝送、又は、これら３つの情報形式が種々異なった列順序ではあるが、相互に混合されずに伝送される。
【００３２】
位置つけ情報４５０は、任意個数の座標列を有しており、そのうち、図４には、代表して第１の座標列４５１及び第２の座標列４５２が示されている。位置つけ情報４５０が座標列４５１，４５２を有しておらず、従って、当該データパケット４００のデータ部が位置つけ情報４５０を有していないようにしてもよい。座標列４５１，４５２は、任意個数の点を有しており、その際、第１の座標列４５１は、任意個数の点、第１の座標列４５１の第１の点４５４、第１の座標列４５１の第２の点４５５及び第１の座標列４５１の第３の点４５６の代表として示されている。それに相応して、第２の座標列４５２の任意個数の点に対しては、第２の座標列４５２の第１の点４５７、第２の座標列４５２の第２の点４５８、及び、第２の座標列４５２の第３の点４５９が示されている。殊に、座標列は単に１つの点を有するようにされている。
【００３３】
座標列４５１，４５２での点の順序によって、方向情報が与えられる。座標列の点は、大抵、例えば、地表面上の座標網に関して定義される。この際、本発明によると、殊に、第１の座標列４５１用のコーディング効率を高めるために、点、例えば、第１の点４５４が絶対座標で示されており、後続の点４５５，４５６は第１の点４５４に関して単に相対座標で示される。別の手段では、座標列の点は先行の点に対する差座標によって示されており、即ち、先行点と定義すべき点との間の差ベクトルによって示してもよい。更に、座標列に対して、絶対座標で示された重心座標を形成して、この重心座標に対して相対的に点を定義してもよい。
【００３４】
記述情報４７０は、任意個数の属性領域を有しており、そのために、図４では、例として、第１の属性領域４７１、第２の属性領域４７２及び第３の属性領域４７３が示されている。記述情報４７０が属性領域を有しておらず、その結果、当該データパケット４００のデータ部４４０が記述情報４７０を有していないようにしてもよい。第１の属性領域４７１は、第１の属性領域４７１のタイプ指示部４７４と第１の属性領域４７１の記述指示部４７５とを有している。第２の属性領域４７２は、同様に第２の属性領域のタイプ指示部４７６と、第２の属性領域４７２の記述指示部４７４とを有している。全く同様に、第３の属性領域４７３は、第３の属性領域のタイプ指示部４７８及び第３の属性領域の記述指示部４７９を含む。タイプ指示部３７４，４７６，４７８によって、各々の属性領域４７１，４７２，４７３内に含まれている情報の形式が決められる。この際、本発明によると、殊に、これは名前、方向の精度、時間、ＰＯＩ(Point of Interrest)及び／又は物理的なコネクションである。記述指示部４７５，４７７，４７９は、各々のタイプ指示に相応する情報である。
【００３５】
例えば、記述情報４７５，４７７，４７９は、相応のタイプ指示部４７４，４７６，４７８が時間指示のタイプを含む場合、相応のデータフォーマットでの時間の指示を含む。
【００３６】
記述情報４７５，４７７，４７９乃至タイプ指示部４７４，４７６，４７８の別の例は：
−「所望されているオブジェクトである("is desired object")」：ヘッド部４２０には予め解釈を補助する内容が示されている。本来参照すべきオブジェクト（即ち、１つ又は複数のジオメトリックな点４５４〜４５９）は、そのようなものとしても明示的に示すことができる。
【００３７】
−オブジェクトは、その「可能な用途("Verwendungsmoeglichkeit")」に応じて示される。例えば、データパケット４００の記述情報４７０内のオブジェクトに対して、このオブジェクトは単に表示のためだけであって、「マッチする("Matchen")」ため、即ち、データベースのデータとの相関関係を形成するために利用できないという情報がコーディングされる。
【００３８】
−送信者側にとって重要であると思われる特徴的な点は、そのようなものとしてマーキング可能である。
【００３９】
−デジタルマップのネットでのクロスポイントは、物理的なコネクションとしてか、又は、別のカテゴリの「クロス("Kreuzung")」タイプとして処理される。
【００４０】
割り当て情報４６０は、任意個数の割り当てエントリを有しており、その際、図４には、これを代表して、第１の割り当てエントリ４６１及び第２の割り当てエントリ４６２が示されている。殊に、割り当て情報４６０は割り当てエントリを有しておらず、その結果、当該データパケットのデータ部４４０が割り当て情報４６０を有しているようにしてもよい。割り当て情報４６０は、本発明によると、殊にテーブルの形式で表示可能である。この際、各割り当てエントリは、１つの参照を点４５４〜４５９にも属性領域４７１，４７２，４７３にも有している。こうすることによって、コネクションは、座標列４５１，４５２の点４５４〜４５９と属性領域４７１，４７２，４７３とが対応した形式で形成される。この際、本発明によると、割り当てエントリ４６１，４６２により、正確に１つの点４５４〜４５９と正確に１つの属性領域４７１〜４７３との間にコネクションが形成されるようにしてもよく、所定数の複数点４５４〜４５９と正確に１つの属性領域４７１〜４７３との間の割り当て、又は、正確に１つの点４５４〜４５９と所定数の複数属性領域４７１〜４７３との間に割り当てが付けられるようにしてもよい。こうすることによって、コーディング効率を高めることができる。これは、殊に、割り当てエントリを前述のようにまとめることにより、属性領域の情報内容が同一であることが特徴付けられ、又は、順次連続する点に関することが特徴付けられる。そのような「個別割り当てエントリ("Einzelzuordnungseintraege")」を唯一の「グルーピング割り当てエントリ("Gruppenzuordnungseintrag")にグルーピングすることによって、圧縮することができる。
【００４１】
座標列４５１，４５２の点４５４〜４５９への参照は、有利には、座標列４５１，４５２のナンバーの指示及び列内の点４５４〜４５９のリストロケーションによって可能である。相応して、属性領域への参照は、有利に本発明により、そのナンバー乃至そのリストロケーションによって与えられる。割り当てエントリ４６１，４６２によって、割り当て情報４６０はクロスリファレンスとして構成されており、これは有利にテーブル形式で表示することができる。
【００４２】
位置つけ情報４５０も、割り当て情報４６０も、記述情報４７０も、各々エントリを含まない場合、当該データパケット４００のデータ部４４０は空である（そのことは、本発明によると予定されている）。この場合には、この事実がデータパケット４００のヘッド部４２０内にコーディングされる。ヘッド部４２０の構造情報４２２は、この際、例えば、ヘッド部４２０の長さ（例えば、バイトで）に関する指示、ヘッド部４２０の解釈規則４２２の長さ（例えば、バイトで）に関する指示、位置つけ情報４５０内の座標列４５１，４５２の数についての指示、及び、各座標列の各々が含む点の個数についての指示、割り当て情報４６０内の割り当てエントリ４６１，４６２の数についての指示、及び、記述情報４７０の属性領域４７１〜４７３の数及び各長さ（例えば、バイトで）に関する指示を含む。データパケット４００のデータ部４４０に該当してヘッド部４２０内での、このような構造指示によって、データ部４４０の個別情報形式に個別にアクセスすることもできる。
【００４３】
図５は、データパケット４００の情報内容を示したものである。第１の座標列４５１は、図５に、参照番号４５１が付けられた、破線の第１の領域によって囲まれた所定数の点を含む。第１の座標列４５１の点の下には、先ず第１の座標列４５１の第１の点４５４があり、この点からは、矢印が第１の座標列４５１の参照番号が付けられていない第２の点に指示されている。第１の座標列４５１の第２の点からは、更に、第１の座標列４５１の第３の点４５６に向けられた矢印、及び、そこから、座標列４５１の参照番号が付けられていない第４の点に向けられた矢印が指示されている。第１の座標列４５１の第３の点４５６では、第２の座標列４５２が分岐しており、この点は、図５には、参照番号４５２が付けられた、破線の第２の領域によって囲まれている。第２の座標列４５２の第１の点４５７からは、矢印が、図示していない、第２の座標列４５２の第２の点に指示されており、この点から、更に、図示していない第２の座標列４５２の第３の点に指示されている。第２の座標列４５２の第３の点からは、矢印が、第２の座標列４５２の第４の点に指示されており、これは例では同時に第２の座標列４５２の最後の点であり、この点は、目標１００、例えば、デパート、駐車場、一般的にＰＯＩ(point of interest)を示す。
【００４４】
図５に示された例では、第１の座標列４５１の第３の点４５６及び第２の座標列４５２の第１の点４５７は、同じジオグラフィックな点を示す。これら両方の点間には、物理的なコネクション、又は、「物理的なリンク("physical link")」が形成されている。物理的なコネクションについての情報は、データパケット４００の記述情報４７０内に記録されており、データパケットの割り当て情報４６０を用いて、前述の２つの点４５６，４５７に上述のように割り当てられる。こうすることによって、殊に、デジタルマップが相応する全ネットを、本発明のデータフォーマットを用いてコーディング、デコーディング及び伝送することができる。
【００４５】
データパケット４００のコーディングとは殊に以下の通りである：
−本来の、即ち、殊に、位置又は記述情報での相応の囲み領域のある、位置情報問い合わせ部２００によって問い合わせられるオブジェクトを、適切な回復操作(Retrieval)によって、即ち、データベースのデータとの相関関係形成によって、第３のデータバンク２２に変換すること、
−このデータを示すジオメトリを、適切なセットの座標列４５１，４５２又は一般的に適切なセットの位置つけ情報４５０に変えること、
−重要な識別子を、第３のデータバンク２２からフォーマットに従った属性領域４７１，４７２，４７３に変えること、
−重要な部分（例えば、「が所望のオブジェクトである("is desired object")」、ＰＯＩ)をマーキングすること、
−割り当て情報４６０を、殊に、クロスレファレンステーブルの形式で形成すること、
−ヘッダ４２０及びデータ部４４０を形成すること
である。
【００４６】
しかし、コーディングは、一層簡単な実施例では、単にこのステップの一部分しか有していないようにしてもよい。殊に、このようにするのは、単に標準化された、又は、単に非常に特殊な用途用にのみ設けられたデータパケット４００だけしかコーディングする必要がない場合有利である。例えば、これは、例えば、車両のユーザが、走行すべき道路に関する交通情報を問い合わせる場合である。ここでは、例えば、ユーザによって、モービル無線を介してサービスプロバイダに伝送されるデータパケット４００のコーディングの際には、データパケット４００が単にスタート及び目標座標だけが、座標がスタート及び目標座標であるという情報と一緒に伝送されるようにすれば十分である。
【００４７】
データパケット４００のデコーディングは、例えば、以下の通りである：
−データパケット４００内に含まれているジオメトリックな情報が、第１のデータバンク６２及び／又は第２のデータバンク６４のデータ内容と比較され、その際、ここでは、特に適切な相関方法（マッチング）が使用され；その結果は、デコーディング装置６０に割り当てられた第１及び／又は第２のデータバンク６２，６４への参照セットである。
【００４８】
本発明によると、殊に、
−場合によっては新規に結合するジオメトリックなオブジェクトでのジオメトリックなコンシステンシーを検査すること、
−殊に、データパケットの記述情報４７０内に設けられた属性で、第１及び／又は第２のデータバンク６２，６４で一貫して比較するようにして回復操作を実行すること、その際、結果として、このデータバンクへの参照が予期され、
−ジオメトリックオリエンテッド情報と記述オリエンテッド情報とのコンシステンシーを、データパケット４００の割り当て情報を用いてクロスして検査すること、
−ジオメトリックオリエンテッド及び／又は記述オリエンテッド情報、殊に、新規に結合すべきオブジェクトを参照を含めて、第２のデータバンク６４内に記憶すること
である。
【図面の簡単な説明】
【図１】
位置情報のコーディング、デコーディング及び／又は伝送用のコーディング装置及びデコーディング装置を有する本発明のシステムを示す図
【図２】
位置情報の送信部及び受信部を有する本発明のシステムを示す図
【図３】
位置情報の２つの送受信部を有する本発明のシステムを示す図
【図４】
位置情報のコーディング、デコーディング及び／又は伝送用の本発明のデータフォーマットによるデータパケットを示す図
【図５】
データパケットの情報内容を示す図