JP2006514270A - 位置関連情報を伝送する方法 - Google Patents

Abstract

本発明によれば、受信器のディジタル地図に加えることのできる補足位置関連情報の伝送は、位置関連情報がインターネットサイトからダウンロードされる形で行われる。

Description

本発明は位置関連情報を送信器から受信器へ伝送するための方法に関する。

特許出願ＤＥ １９９ ４２ ５２４．８、ＤＥ ＩＰ １００ ０９ １４９．０、ＤＥ １００ ０４ ９６６．４、ＤＥ ＩＰ １００ ３８ ３４３．２、及びＤＥ １００ ２３ ３０９は、実質的に、ディジタル地図上にない位置関連情報をこのディジタル地図に挿入することができるようにする発明に関している。位置関連情報は線状又は面状のオブジェクトを扱うものであってよい。ディジタル地図上に記録されていない渋滞終了地点、立体駐車場、又は裏通りがその例である。

本出願の重点はオブジェクトのコーディング及びデコーディングの方法にある。この脈絡では、オブジェクトのコーディングとは以下を意味する：
−付近の位置情報及び説明情報とともにオブジェクトを変位させる
−関連するオブジェクトのマーキング
−説明情報を位置情報に対応付ける対応付け情報の作成
−オブジェクトを適切な座標チェーンへ変換する、又は、より一般的に、位置関連情報をデータセットへ変換する
−位置関連情報を適切なフォーマットで構造及び解釈に関する指示とともに表示する。

実施形態はこれらのステップの一部だけを含むものであってもよい。データの構造及び解釈に関する指示は、例えば規格化された構造においては、不要の場合もある。

この脈絡では、オブジェクトのデコーディングとは以下を意味する：
−補足データセットの幾何学的情報と補足される側のデータセットの幾何学的情報の比較、その際、適切な方法を使用する
−補足オブジェクトを補足される側のデータセット内に挿入する。

本発明の課題は、補足位置関連情報を送信器から受信器へ伝送するための方法を提供することである。コーディング及びデコーディングのためには、例えば、上に示した３つの特許出願の方法を使用してもよい。

本発明による伝送方法は補足位置関連情報の商品化に関して特に有利である。本発明による方法では、補足位置関連情報はインターネットサイトからダウンロードされる。情報調達の特別な経路は通常、第三者の関与を許す。以下では、この第三者を代わりに情報提供者、サービス提供者、及びユーザと呼ぶ。

サービスは情報提供者の位置関連情報のコーディングに存する。第三者はサービスの様々な資金調達機会に合わせた様々な状況で登場することができる。位置関連情報を送信器から受信器へ伝送する本発明による方法において好適に使用されるコーディング及びデコーディングは、特許出願ＤＥ １９９ ４２ ５２４．８、ＤＥ ＩＰ １００ ０９ １４９．０、ＤＥ １００ ０４ ９６６．４、ＤＥ ＩＰ １００ ３８ ３４３．２、及びＤＥ １００ ２３ ３０９において説明されている。

特に有利には、本発明はインターネットにおいて位置関連情報を提供する様々なビジネスモデルを可能にする。一例を挙げると、本発明は、例えばレストランオーナー、映画館、企業、又は他の商業的もしくは私的な施設などのような情報提供者自身が、相応しい顧客に容易にアプローチできるように、自らのインターネットサイト上で情報を提供することができるようにする。この場合、情報提供者自身は位置関連情報のコーディングと相応するインターネット上での提供とに対して支払いをする。情報提供者のインターネットサイト上でのこの提供は、完全に又は部分的に広告によって資金調達することもできる。

別のビジネスモデルは、情報提供者自身が位置関連情報のコーディング及びインターネット上でのその提供を手配するのではなく、これをサービス提供者に任せるものである。この場合、有利には、情報提供者のインターネットサイトにはサービス提供者のサイトへのリンクが設けられる。情報提供者の顧客は、所望の位置関連情報をダウンロードするために、このリンクを選択してサービス提供者のインターネットサイトにアクセスする。このサービスに対して、情報提供者は定額料金又は利用に応じた料金をサービス提供者に支払う。択一的に又は付加的に、このビジネスモデルの場合にも、少なくとも部分的にサービス提供者のサービスに対する資金調達をサービス提供者のインターネットサイト上での広告により行うことが可能である。

また別のビジネスモデルは、サービス提供者が費用負担義務のあるポータルを自由に使えるように提供し、エンドユーザがこのポータルから例えば関心地点の位置関連情報を有料でダウンロードすることができるようにするものである。

以下では、図面を参照して、コーディング及びデコーディングの方法、ならびにこの方法に基にした、位置関連情報を送信器から受信器へ伝送するための本発明による方法をより詳細に説明する。

図１は、道路地図の一部と受信されたデコーディングすべきオブジェクトとを示しており、
図２は、それぞれ点集合に変換された図１によるオブジェクトを示しており、
図３は、捕捉された点の数のマトリクスを示しており、
図４は、デコーディングすべきオブジェクトの挿入された点集合と、データバンクからのオブジェクトの点集合を示しており、
図５は、デコーディングすべきオブジェクトから導出されたフィルターマスクを示しており、
図６は、デコーディングすべきオブジェクトに沿って捕捉された点を収容したテーブルを示しており、
図７は、路線要素に点を割り当てるテーブルを示しており、
図８は、位置関連情報を送信器から受信器へ伝送する本発明による方法のフローチャートを示している。

図１は、受信器に格納された道路網１を含んだディジタル地図の一部を示している。ノード２はベクトルとして格納されており、またノード２のうちのどれが路線要素３によって相互に結合されているかという情報もともに格納されている。コーディングすべきオブジェクト４は、ノード５と路線要素６とを有する路線から成っている。コーディングすべきオブジェクトはさらに終点７を有しており、路線要素８はこの終点７を介して隣接するノード９と結合している。図１から分かるように、路線５，６は平行移動という点でのみ道路網１の一部と異なっている。これは例えば送信器と受信器とで異なる地理的座標を使用することにより起こりうる。

本発明の１つの好適な実施形態では、コーディングすべきオブジェクトは、受信器のディジタル地図上にも存在する固有の特性をもった交通路を含んでいる。本発明の１つの好適な１実施形態では、道路網１及びオブジェクト４はコーディングのために等間隔の点１０，１１（図２）によって表示される。これは補間によって、最も単純なケースでは、差分変位ベクトルを逐次足していくことによって行われる。各々の補間間隔は等しい。得られた点１０，１１は格納される。

好適なデータフォーマットは特許出願ＤＥ １００ ２３ ３０９に記載されている。データバンクは位置情報と説明情報を別々に収容している。位置情報の少なくとも一部を説明情報の少なくとも一部に対応付けるために、対応付け情報が使用される。ヘッダ部分には、構造情報と場合によっては解釈規則とが存在している。本発明の別の好適な実施形態では、元の路線要素のアドレスが適切な方法で共に送られるので、メモリ内には、路線要素の原アドレス及び各々の点集合の内部の補間点のオフセットの、省メモリスペースのリストが存在する。

交通路１から得られる点集合は以下ではＫで表される。デコーディングのために、有利には、交通路網１に対するオブジェクト４の点集合の複数の相対的位置について、オブジェクト４の少なくとも１つの点から所定の距離内にある交通路網の点の数が求められる。その際、交通路網とオブジェクト４との間に僅かな変位しかないことが前提とされる。

さらに、オブジェクト４の点集合はフィルタマスクＦとして使用される（図５の例）。ここで、点１１の各々には捕捉半径ｒが割り当てられている。フィルタマスクはさらに図２のラスタ１２によって示されているようにｘ方向及びｙ方向に変位させられる。各々のシフト位置（ｘ，ｙ）において、フィルタマスクＦの点Ｆ_ｎの周りの半径ｒの円の内部に点集合Ｋの１つ又は複数の点Ｋ_ｍがあるか否か、すなわち、条件

が満たされているか否かがチェックされる。半径ｒ内にオブジェクト４の点が少なくとも１つあるような道路網の点を以下では捕捉された点と呼ぶ。結果を合計することにより、捕捉された点の総数が次の式にしたがって求められる：

これにより図３に示されているテーブルが得られる。このテーブルに基づいて、変位が“ｘ_ｍａｘ＝１”及び“ｙ_ｍａｘ＝８”のときに、最大数、すなわち９７が存在することが求められる。座標チェーンは総数が最大であるような相対的位置においてデコーディングされる。図４は、ｘ_ｍａｘとｙ_ｍａｘだけ変位させた道路網１の点集合とデコーディングすべきオブジェクト４の点集合とを示している。図中、道路網の点と相関している点は×印によって強調されている。

このプロセスの後、得られた変位の妥当性を検査することができる。このためには、捕捉された点の連鎖の部分的整合性を検査するだけでよい。これは例えば、ビットマスクを用いて該当する路線をＡＮＤ関数により巡回し、隙間（つまり、捕捉されていない点が集まった領域）を検出することにより行われる。

必要なら、別の刻みで微調整を行ってもよい。このためには、すでに変位させたフィルタマスクを、道路網の捕捉された各点に対するフィルタマスクの個々の点の差分ベクトルのベクトル和の二乗和が最小化されるまで小さな刻みで変位させる。フィルタマスクの１つの点につき１つの点しか捕捉されないケースでは、結果は通常の二乗誤差最小化である。複数の点が捕捉される場合には、道路網の点集合にマスクの最適な「嵌め入れ」が得られる。

個々には次のことが行われる：粗く設定された変位で当てられたフィルタマスクを新たに道路網の点と相関させる。その際、ベクトル和Ｖと捕捉された各点Ｇの数とのアレイ（ｓｉｚｅｏｆ（Ｆ）＝Ｎ）が出力される。それに続いて、極値要求

にしたがって補正変位ｄが求められる。その際、偏微分

に従って、

が得られる。なお、Ｇ_ｎ＝０の場合は除外される。これは例えば、ベクトル和Ｖ_ｎがまず０で初期化されることによって生じうる。Ｇ_ｎ＝０の場合には、Ｇ_ｎ＝１及びＮ＝Ｎ−１に設定する。

最終的に変位させられたフィルタマスクにおいて、捕捉された点を個々に決定することができる。このために、個々のフィルタ点に関して、道路網のどの点がこの点と相関しているかが確定される。このようなプロセスの結果が図６にテーブルとして示されている。このテーブルからは、点Ｆ_１〜Ｆ_５には道路網の対応する点がないことが分かる。このことから、フィルタマスクのこの路線要素は受信器のデータバンクに登録されていないことが分かる。この路線要素は道路網の点３９においてこの道路網に結合させることができる。

点集合Ｋの要素から道路網の路線要素への参照は例えば次のように説明される：ＳＥは路線要素の数を意味し、順序は決められた方向で行われる点集合Ｋへの変換に従って定められている。Ｍ＿ＳＥは補間後の路線要素の点の数ＳＥを表している。捕捉された点（アドレスｍを有する）から関連する路線要素への参照は、ＳＥ＝１から始めて条件ｍ≦ｃｕｍ＿ｓｕｍ（Ｍ＿ＳＥ）に向かって参照されるべきｍを調べ、最初にこの条件を満たした路線要素をＳＥに割り当てることによって、単純にＭ＿ＳＥ列の累積和を形成することで行うことができる。図７からは、１〜ＳＥの累積和のアレイを格納すれば十分であることが分かる。

図８のフローチャートは、本発明による位置関連情報の伝送方法の基本的なステップを示している。ステップ１０１において、顧客は自分のコンピュータとサービス提供者又は情報提供者のインターネットサイトが置かれているサーバとの間の接続を確立する。ステップ１０２では、顧客はサービス提供者又は情報提供者のインターネットサイトをロードする。このインターネットサイトからは、位置関連情報を有するデータバンクへアクセスすることができる。本発明の別の実施形態では、位置関連情報を有するデータバンクに到達するために、顧客はまずリンクを辿らなければならない。ステップ１０３では、顧客は位置関連情報を有するデータバンクをダウンロードする。

ステップ１０４では、データが顧客のコンピュータから顧客のナビゲーション装置に伝送される。この際、伝送はナビゲーション装置からインターネットへの接続を介して行うか又はディスケットのようなポータブル記憶媒体を介して行うことができる。本発明の様々な実施形態は種々の異なる資金調達モデルとの関連で見られなければならない。

ケース１：
情報提供者がサービス提供者のサービスに対して支払いをする。このような資金調達は、提供された情報をユーザが受け取ることに情報提供者が関心をもっている場合に有効である。例えば、この情報提供者はレストランオーナーであり、ユーザは潜在的な客であることがありうる。レストランオーナーはレストランの位置のコーディングに対してサービス提供者に一度支払いをする。この場合には、位置関連情報を有するデータバンクへのアクセスが直接レストランオーナーのホームページを介して行われることに意味がある。

アクセスは、顧客をサービス提供者のインターネットサイトに案内するレストランオーナーのホームページ上のリンクを介して行うこともできる。この状況は、サービス提供者と情報提供者が一度の支払いでなく、利用に応じた支払いを取り決めている場合に有効である。位置関連情報を有するデータバンクがサービス提供者のインターネットサイト上にあれば、サービス提供者は利用を監視することができる。貯蔵データの更新は場合によっては少々のコストを伴うこともありうる。

ケース２：
ユーザがサービス提供者のサービスに対してサービス提供者に支払いをする。この状況では、サービス提供者と情報提供者は一個の当事者であってもよい。サービス提供者は情報の調達に関心をもつかもしれない。なぜならば、サービス提供者はこれによって収入を得ることもありうるからである。

この場合には、位置関連情報を有するデータバンクへのアクセスはサービス提供者のインターネットサイトを介して行われることが有効である。もちろん、ユーザはまず位置関連情報に関係したサイトを経てからサービス提供者のインターネットサイトに達することもできる。利用に対しては、定額料金か又は利用に応じた支払いを取り決めることができる。ユーザは、例えば直接的にユーザ名とパスワードとによって識別されるか又は間接的に識別されなければならない。ユーザ名とパスワードによる識別は、サービス提供者とユーザとの間で定額料金が取り決められている場合に特に有効である。利用に応じた支払いは、予め決められた番号のもとでユーザのダイヤルアップによっても行われうる。

ケース３：
サービスが広告によって資金調達される。この種の資金調達は、ユーザがサービス提供者のインターネットサイトにアクセスしなければならない場合には容易に実現される。この選択肢では、ユーザがサービス提供者のインターネットサイトをロードすると同時に、自動的に広告提供が呼び出される。これら３つのケースの混合形態も可能である。

道路地図の一部と受信されたデコーディングすべきオブジェクトとを示す。 それぞれ点集合に変換された図１によるオブジェクトを示す。 捕捉された点の数のマトリクスを示す。 デコーディングすべきオブジェクトの挿入された点集合と、データバンクからのオブジェクトの点集合を示す。 デコーディングすべきオブジェクトから導出されたフィルターマスクを示す。 デコーディングすべきオブジェクトに沿って捕捉された点を収容したテーブルを示す。 路線要素に点を割り当てるテーブルを示す。 位置関連情報を送信器から受信器へ伝送する本発明による方法のフローチャートを示す。

符号の説明

１ 交通路網
２ ノード
３ 路線要素
４ デコーディングすべきオブジェクト
５ ノード
６ 路線要素
７ 終点
８ 路線要素
９ ノード
１０ 等間隔点
１１ 等間隔点
１２ ラスタ

Claims (14)

1. 受信器のディジタル地図内に含めることのできない位置関連情報を送信器から受信器へ伝送するための方法において、
   前記位置関連情報をインターネットサイトからダウンロードすることができることを特徴とする方法。
2. 前記位置関連情報をサービス提供者のインターネットポータルにおいて有料で提供する、請求項１記載の方法。
3. 位置関連情報を有するサービス提供者のインターネットサイトに到達するために、情報提供者のインターネットサイト上でリンクを選択するステップと、
   位置関連情報のダウンロードの支払いを情報提供者がサービス提供者に対して行うステップをさらに有する、請求項１又は２記載の方法。
4. 支払い額を位置関連情報のデータ量に基づいて算定する、請求項３記載の方法。
5. インターネットサイト上での位置関連情報の調達のための資金調達を少なくとも部分的に広告により行う、請求項１から４のいずれか１項記載の方法。
6. 交通路網内のオブジェクトのコーディングのために、少なくとも部分的に前記交通路網上にあり、また受信器のデータバンク内に含まれており、前記交通路網の一部の固有の特性を含んだ少なくとも１つの座標チェーンをコーディングすべきオブジェクトに付与する、請求項１から５のいずれか１項記載の方法。
7. デコーディングのために、コーディングされたオブジェクトの座標チェーンを受信器のデータバンクと比較し、類似性がある場合には、前記少なくとも１つの座標チェーンを前記交通路網の類似部分に割り当て、割り当てられた部分の幾何学的位置に応じて、前記少なくとも１つの座標チェーンの割り当てられていない部分を受信器のデータバンクの交通路と結合する、請求項６記載の方法。
8. 位置関連情報が線状のオブジェクトから成る、請求項１から７のいずれか１項記載の方法。
9. デコーディングのために、前記線状のオブジェクトと前記交通路網のオブジェクトの等間隔の点から成る点集合をそれぞれ１つ形成する、請求項８記載の方法。
10. 前記点集合相互の複数の相対的位置について、前記点集合のうちの一方に関して、他方の点集合の少なくとも１つの点から所定の距離内にある点の数を求め、当該数が最大となるような相対的位置にあるデコーディングすべきオブジェクトを、そのときに前記交通路網内で該オブジェクトと相関している部分を出力することによりデコーディングする、請求項９記載の方法。
11. 伝送すべきデータパケットが位置情報と説明情報とを別々に含んでおり、前記データパケットは位置情報の少なくとも一部を説明情報の少なくとも一部に対応付ける対応付け情報を有している、請求項１から１０のいずれか１項記載の方法。
12. インターネットサイトからダウンロードして、ディジタル道路地図に挿入することのできる位置関連情報を受信するための手段を有していることを特徴とする、ディジタル道路地図を備えたナビゲーション装置。
13. インターネット接続による装置への接続を介して受信が行われる、請求項１２記載のナビゲーション装置。
14. 位置関連情報がポータブル記憶媒体から、とりわけディスケットから読み込まれる、請求項１２記載のナビゲーション装置。

Images