(57)【要約】オブジェクトを地理的に一義的にリファレンシングするアペンディックスを作成するため、可能な経路のツリーが作成される（Ａ〜Ｅ）。前記経路は所定の基準にしたがって評価される。この所定の基準は、経路作成時にすにで中断基準として使用するのに適している。評価の結果残った経路のうち、少なくとも前記基準の１つを最も良好に満たす経路がアペンディックスとして符号化される。
2004514118.tif 000002
【特許請求の範囲】
【請求項１】
オブジェクトを地理的に一義的にリファレンシングするアペンディックスを作成するための方法において、
該オブジェクト（２０）を起点として可能な経路（Ａ〜Ｅ）のツリーを作成し、
前記経路（Ａ〜Ｅ）を所定の基準に従って評価し、
前記所定の基準は、経路の作成時にすでに中断基準として使用するのに適しており、
評価の結果残った経路（Ａ〜Ｅ）のうち、少なくとも前記基準のうち１つと、場合によっては別の基準のうち１つとを最も良好に満たす経路をオブジェクト（２０）のアペンディックスとして符号化することを特徴とする方法。
【請求項２】
経路（Ａ〜Ｅ）として座標鎖を使用し、
前記座標鎖は少なくとも部分的に交通路に基づいており、受信器データベース（３０）に含まれており、
前記座標鎖は交通路網の一部の特徴的特質を含んでいる、請求項１記載の方法。
【請求項３】
経路を選択するための基礎としてベクトル地図を使用し、
地理的なオブジェクトおよび経路についての、印刷された地図材料も含めた他のデータ材料を予めベクトル地図の形態で作成する、請求項１または２記載の方法。
【請求項４】
アペンディックスを作成するために、それぞれ個々にまたは少なくとも２つ以上の組み合わせで基準を使用し、前記基準によって、
・該オブジェクト（２０）を起点として、下位に分類された経路網ないしは道路網から上位に分類された経路網ないしは道路網へ案内するアペンディックスと、
・より詳細な地理的環境において一義的なジオメトリを有するアペンディックスと、
・ナビゲーション技術的観点のもとで、オブジェクト（２０）までの実際の経路および／またはオブジェクト（２０）からの実際の経路を記述するアペンディックスと、
・符号化すべき長さが短いアペンディックスとを導出する、請求項１から３までのいずれか１項記載の方法。
【請求項５】
中断基準として、
・より下位に分類された道路への帰着と、
・該オブジェクト（２０）へ至らない方向指示とを使用する、請求項１から４までのいずれか１項記載方法。
【請求項６】
地理的な一義性を決定するため、全経路について、作成中に逐次、または部分経路について、
・経路上の角度変化の絶対値の合計が、所定の限界値を超えるか否かという基準と、
・２乗誤差を最小にすることによって得られる、点集合が同一のクラスないしは道路に所属するか否かという基準と、
・ジオメトリ比較によって得られる、検出された経路が作成側データベース（４０）内の経路に一致するか否か、つまり一義的な相関最大値が検出されたか否かという基準とのうち少なくとも１つを評価する、請求項４または５記載の方法。
【請求項７】
前記基準の段階づけを、たとえば受信器データベース（３０）の要求にしたがって実行する、請求項１から６までのいずれか１項記載の方法。
【請求項８】
前記基準の段階づけを、ダイナミックに反復的プロセスにおいて実行する、請求項７記載の方法。
【請求項９】
相関最大値の検出を作成側データベース（４０）だけでなく受信器データベース（３０）においても実行し、および／または相関最大値の検出場所を受信器データベース（３０）に移動する、請求項６から８までのいずれか１項記載の方法。
【請求項１０】
アペンディックスをリファレンシングすべきオブジェクト（２０）から、受信器データベース（３０）に既知である、オブジェクトクラスを代表する所定のオブジェクトに到達するまでリファレンシングする、請求項１から９までのいずれか１項記載の方法。
【発明の詳細な説明】
【０００１】
本発明は、オブジェクトを地理的に一義的にリファレンシング（Ｒｅｆｅｒｅｎｚｉｅｒｅｎ）するアペンディックスを作成するための方法に関する。
【０００２】
場所の関連情報、たとえば交通情報を伝送するためには、種々の方法が公知である。ＴＭＣ（ｔｒａｆｆｉｃ ｍｅｓｓａｇｅ ｃｈａｎｎｅｌ）では、たとえば場所は場所コードに基づいて伝送される。その場所の地理的位置ひいてはニュースの局所的配属はまず、受信器内のいわゆる場所データバンクによって実現される。ナビゲーションのためにはデジタル道路地図が使用される。このデジタル道路地図では、個々のオブジェクトが地理的位置および道路リンクによって特徴づけられている。任意の土地の関連情報を、適切なデータバンク（受信器データバンク）を有する受信器へ伝送するためには、リファレンシングとも称される符号化が地理的コンテクストによって実行される。このリファレンシングは、多義性を排除することができない地理的データの指示以上のものである。さらに、たとえば種々の製造者間でデータバンクの偏差が存在することがある。以下では、これらすべてのデータを記述するものである、リファレンシングするアペンディックスについて説明する。
【０００３】
特許出願ＤＥ１００３８３４３．２，ＤＥ１０００９１４９．０およびＤＥ１００２３３０９．９には、分布された地理的データベースによって、システムにおいてさらに確実なリファレンシングを可能にするための方法がすでに提案されている。前記特許出願における方法の本来の課題は、異なる２つのデータベースに存在するがそれぞれ異なって記述されているオブジェクト間のリファレンスを作成することであるが、その他に前記方法によって、地理的なオブジェクトをナビゲーション可能であるように、前記オブジェクトが存在していないデータベースへ組み込むこともできる。たとえば多層駐車場であるオブジェクトにはアペンディックス、たとえば進入路のジオメトリが補足される。受信側ではパターンマッチングによって、少なくとも部分的なマップマッチングが実行され、データベースに存在しないオブジェクト側のジオメトリの一部が、たとえば進入路として新規に登録される。
【０００４】
本発明の利点
請求項による構成によって、オブジェクトを一義的に地理的にリファレンシングするアペンディックスを作成することができる。したがって、大規模なＰＯＩ（ｐｌａｃｅｓ ｏｆ ｉｎｔｅｒｅｓｔ：重要な場所）データバンクの自動的作成や、「実行時リファレンシング」さえ可能になる。
【０００５】
前記特許出願における方法とは異なり、本発明では、オブジェクトに一義的に割り当てるべきアペンディックスの選定は手動によって実行される必要はなく、確実な自動的方法に従って実行される。この確実な自動的方法は、とりわけベクトル地図に基づいて実行される。オブジェクトをリファレンシングするための経路を作成する際にも、経路の評価および選択のための基準が適用される。このような基準は、たとえば経路内で走行方向が決まってしまっているため（一方通行路のため）オブジェクトに直接到達できない場合に、中断基準として使用することができる。このような基準の他に、基準のうち少なくとも１つを最も良好に満たす経路、つまり最も確実な経路を選択するため、別の基準も設けることができる。
【０００６】
請求項２の構成によれば、少なくとも部分的に交通路に基づく座標鎖（Ｋｏｏｒｄｉｎａｔｅｎｋｅｔｔｅ）が経路として使用される。この座標鎖は受信器データベースに含まれており、交通路網の一部の特徴的特質を含んでいる。
【０００７】
請求項３によれば、経路を選択するためのベースとしてベクトル地図が適している。地理的なオブジェクトおよび走行路についての他のデータ材料、たとえば印刷された地図材料は、予めベクトル地図に準備される。
【０００８】
請求項４には、アペンディックスを作成するための幾つかの基準が挙げられている。これらの基準は個別に、または組み合わせて適用することができる。
【０００９】
請求項５には、中断基準の幾つかの例が挙げられている。これらの中断基準は経路を作成する際にすでに使用されるので、実現不可能な経路選択肢または十分に一義的でない経路選択肢が早期に排除される。そのため、このように排除された経路選択肢は、オブジェクトのツリー状の経路作成にもはや負荷をかけなくなる。
【００１０】
請求項６には、経路作成時の幾何的な一義性を決定するための基準、つまりアペンディックスを決定するための基準が挙げられている。
【００１１】
請求項７にしたがって基準を段階づけすることにより、受信器データベースを作成側データバンクに適合することができる。または、受信器データベースを完全に受信者（使用者）の要求に応じて、たとえば分解能やオブジェクト選択等に関して作成することができる。
【００１２】
請求項８によれば、段階づけをダイナミックに反復的なプロセスで実行することができる。
【００１３】
前記形式の情報をオンラインで、つまり顧客問い合わせに基づいて符号化されるシステムでは、一義的な相関最大値のテストは請求項９によれば、作成側データベースにおいて実行されるだけではなく、受信器データベース（顧客データベース）においても実行されるか、ないしはテスト場所を受信器データベースに移すことができる。こうすることによって例えば、カバーすべき道路クラス領域、つまり段階づけを尺度の観点で調整して最適化することができる。
【００１４】
請求項１０によれば、経路ひいてはアペンディックスのリファレンシングは、受信器データベースに既知である、オブジェクトクラスを代表するものに到達するまで実行される。こうすることによってオブジェクトのリファレンシングを常に、使用者によって記憶された交通網に繋がるまで実行することが可能になる。
【００１５】
図面
図面に基づいて本発明の実施例を説明する。
【００１６】
図１　リファレンシングすべき多層駐車場に対する経路選択の一例を示している。
【００１７】
図２　作成側データベースから受信器データベースへのアペンディックスの伝送を示している。
【００１８】
実施例の説明
図１に示されているように、オブジェクト２０、たとえば多層駐車場から、可能な経路Ａ〜Ｅのツリーが作成される。ここでは本来のオブジェクト２０には、進入路のジオメトリを記述する少なくとも１つのアペンディックスが補足される。このアペンディックスは少なくとも複数の部分に分かれており、高い確率で受信器データベースに存在すべきであり、当該領域において一義的な幾何的形状を有する。図１に示されたトポロジーは異なる３つの道路クラスを有する。多層駐車場への最も直接的な進入路である部分経路１（最も細いライン）は、最下位に分類された経路ないしは道路である。この部分経路１は一般的に、予め作成された地図には存在せず、他に選択肢がないので、必ずアペンディックスに存在しなければならない。部分経路２，３，４，５，６，７（中程度の太線）は部分的に、択一的な経路／道路であり、中級の分類に所属する。部分経路８，９および１０は、最上位に分類された、経路網ないしは道路網の経路ないしは道路（太線）である。これらの経路はすべて作成側データベースにも受信器データベースにも存在しなければならないので、有利な部分経路として選択され、アペンディックスで符号化される。オブジェクトを地理的に一義的にリファレンシングするアペンディックスを作成する際に経路／部分経路を評価し選択するための基準として、次のものが選択される：
・オブジェクト２０から、下位分類された経路網ないしは道路網から上位分類された経路網ないしは道路網へ案内するためのもの。
【００１９】
・より詳細な地理的環境において一義的なジオメトリを有するもの。
【００２０】
・ナビゲーション技術的観点において、オブジェクト２０まで／からの実際の経路（通行可能であること、一方通行路等）を記述するもの。
【００２１】
・効率上の理由から、符号化すべき長さが短く、伝送および受信側で復号化するために低コストで処理できるもの。
【００２２】
オブジェクト２０から可能な経路の論理的ツリーを作成する際、すでに所定の中断基準が適用される。この中断基準は次のようなものである：
・その時点の道路より下位に分類された道路への帰着。
【００２３】
・オブジェクトへ至ることのない方向指示（一方通行路）。必ず進入が可能でなければならないため、排除される。
【００２４】
経路は前記基準にしたがって配列されて選択され、少なくとも１つの経路がアペンディックスとして符号化される。このアペンディックスは、前記基準のうち少なくとも１つと、場合によっては、前記基準の１つとすることができる別の基準のうち少なくとも１つとを最も良好に満たす。つまり、このアペンディックスは一義的な相関最大値である。ここでは経路として座標鎖が使用される。この座標鎖は少なくとも部分的に交通路に基づいており、受信器データベース３０内に含まれている。さらにこの座標鎖は、交通路網の一部の特徴的特質を含んでいる。
【００２５】
幾何的一義性を決定するため、全経路について以下の基準を評価することもできるし、作成中に逐次、または部分経路について（道路クラスごとに）以下の基準を評価することもできる。
【００２６】
・経路／部分経路上での（相対的）角度変化の絶対値の合計が、所定の限界値を超えるか否かが検査される。
【００２７】
・２乗誤差を最小にすることによって、点集合が同一のクラスないしは道路に所属するか否かが検査される。この検査のために、非線形の座標変換によって形状係数のセットが形成される。たとえばＤＥ１９８６０６７９Ａ１を参照されたい。
【００２８】
・場合によってはジオメトリ比較を繰り返すことによって、検出された経路が作成側データベース４０内の経路に一致するか否かが検査される。つまり、一義的な相関最大値が検出される。
【００２９】
前記基準を段階づけすることによって、受信器データベース内のデータへ適合できる。この手段によって、特別に受信者（使用者）の要求に基づいて分割された選択が、分解能、オブジェクト選択、詳細さ等の観点で行われる。この段階づけは、反復的プロセスにおいてダイナミックに実行することもできる。ここでは、段階的にデータ状態を上昇させることによって、顧客の要求に近づける。
【００３０】
地理的にリファレンシングする情報がオンラインで、つまり顧客問い合わせに基づいて符号化されるシステムでは、一義的な相関最大数のテストを受信器データベースのデータベースにおいても実行し、および／またはテスト場所を受信器データベースに移動することができる。こうすることによって、カバーすべき道路クラス領域、つまり段階づけを尺度の観点で調整して最適化することができる。
【００３１】
図１に示された例では、多層駐車場であるオブジェクト２０は、以下のように符号化される：
・オブジェクト２０にセットする。
【００３２】
・オブジェクト２０からツリーを作成して（完全ではない）経路を作成する。ここでは中断基準として、
１．その時点の道路より下位のクラスの道路への帰着。
【００３３】
２．オブジェクト２０へ通行可能であるか否か。
【００３４】
が使用される。
【００３５】
この結果、次のような経路Ａ〜Ｅが得られる：
Ａ）部分経路　１　２　３
Ｂ）部分経路　１　４　７　８　９　１０
Ｃ）部分経路　１　４　６　１０
Ｄ）部分経路　１　４　６　９
Ｅ）部分経路　１　４　６　９　８
一方通行路（方向矢印によって示されている）によってオブジェクトから遠ざかってしまうため、部分経路５を伴う経路の作成は排除されている。
【００３６】
適切なアペンディックスの選択は次のように行われる。少なくとも最上位に分類された道路クラス（図１において最も太い線によって示されている（部分経路８，９，１０））が受信器データベース３０内に存在しており、必ずアペンディックスの構成部分でなければならないことを前提とすると、経路Ａが脱落する。経路Ｃは、道路クラスに関して幾何的な一義性が最低であるため、経路Ｂ、ＤおよびＥに対して脱落する。このことはＤにも当てはまり、経路Ｅもその後に続く。経路Ｂは、最上位に分類された道路クラスにおいて一義性が求められる場合にアペンディックスとして符号化される。もちろん特殊なケースでは、とりわけ別のアペンディックスが異なる基準を最も良好に満たす場合、１つないしは複数の別のアペンディックスを符号化することもできる。２つ以上のアペンディックスの符号化はとりわけ、異なる地図材料を基礎としなければならない場合、たとえばアペンディックスのセットを、重要な場所（ｐｏｉｎｔｓ ｏｆ ｉｎｔｅｒｅｓｔ）の詳細さまたはクラスで異なる受信器データベースに適用しなければならない場合に有意である。つまり使用者は、作成側データベース４０から受信器データベース３０へ伝送されたアペンディックス５０を、要求に応じて分割し効率的に使用することができる（図２）。
【００３７】
経路の評価およびアペンディックスの作成、つまり符号化には、とりわけベクトル地図が適している。このベクトル地図では、詳細がデジタル形式で記述されている。印刷された地図を含めた他の地図材料は、予めベクトル地図へ変換しなければならない。
【００３８】
また、受信器データベース３０に既知である、オブジェクトクラスを代表する所定のオブジェクトに必ず到達するまで、アペンディックスがリファレンシングすべきオブジェクト２０からリファレンシングされること、つまり経路のツリーが拡大されることを要求することもできる。このためには、作成側データベース４０が受信器データベースの詳細さを少なくとも部分的に知っていることが必要である。以上で紹介した実施例では、このことはオブジェクト２０（多層駐車場）から推定経路ひいてはアペンディックスが、少なくとも最上位に分類された道路（オブジェクトクラスを代表するもの）に到達するまでリファレンシングされることを意味する。この最上位に分類された道路は、受信器データベース内に既存することが前提とされる。もちろん経路の重みづけは、前記のように行うことができる。
【００３９】
このようなリファレンシングの別の例は、受信者が受信器データーベース３０で全駅（中央駅）をオブジェクトクラスとして使用し、リファレンシングすべきオブジェクトのリファレンシングするアペンディックスが（中央）駅で終了することを要求している場合である。というのも、そうすることによって受信者の交通網との接続が保証されているからである。
【図面の簡単な説明】
【図１】
リファレンシングすべき多層駐車場に対する経路選択の一例を示した図である。
【図２】
作成側データベースから受信器データベースへのアペンディックスの伝送を示した図である。
【国際公開パンフレット】
2004514118.tif 000003
2004514118.tif 000004
2004514118.tif 000005
2004514118.tif 000006
2004514118.tif 000007
2004514118.tif 000008
2004514118.tif 000009
2004514118.tif 000010
2004514118.tif 000011
2004514118.tif 000012
2004514118.tif 000013
2004514118.tif 000014
2004514118.tif 000015
2004514118.tif 000016
2004514118.tif 000017
2004514118.tif 000018
【国際調査報告】
2004514118.tif 000019
2004514118.tif 000020
2004514118.tif 000021
2004514118.tif 000022
2004514118.tif 000023
2004514118.tif 000024