(57)【要約】ナビゲーション情報の生成および／または処理装置（１０）であって、該装置（１０）は第１の位置情報（３２）にアクセスし、位置情報を用いて第１の点および第２の点（３５）が導出可能であり、該点に対してナビゲーション情報が生成可能および／または処理可能でありかつ第２の位置情報（３４）は第２の点（３５）を導出するために必要である形式のものが提案される。
2004508561.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション情報の生成および／または処理装置（１０）であって、該装置（１０）は第１の位置情報（３２）にアクセスする形式のものにおいて、
装置（１０）によって第１の位置情報（３２）に対して付加的に、第２の位置情報（３４）が処理可能であり、ここで
位置情報（３２，３４）を用いて第１の点および第２の点（３５）が導出可能であり、
該点に対してナビゲーション情報が生成可能および／または処理可能でありかつ第２の位置情報（３４）は第２の点（３５）を導出するために必要である
ことを特徴とする装置（１０）。
【請求項２】
第１の位置情報（３２）は、道路網（３０）を少なくとも部分的に含んでいるデータベースである
請求項１記載の装置（１０）。
【請求項３】
第２の位置情報（３４）は、データベースの拡張である
請求項２記載の装置（１０）。
【請求項４】
第２の位置情報（３４）は任意の複雑さの対象物を含んでいる
請求項１から３までのいずれか１項記載の装置（１０）。
【請求項５】
装置（１０）には第１のメモリ手段（１４）が配属されておりかつ
第２の位置情報（３４）は第１のメモリ手段（１４）に記憶可能である
請求項１から４までのいずれか１項記載の装置（１０）。
【請求項６】
第２の点（３５）は第１の位置情報（３２）によって表される、道路網（３０）の部分領域への進入点でありおよび／または第１の位置情報（３２）によって表される、道路網（３０）の部分領域からの退出点である
請求項２から５までのいずれか１項記載の装置（１０）。
【請求項７】
第２の点（３５）は、目標ガイドおよび／または位置決定の実施のための中間目標として利用可能である
請求項１から６までのいずれか１項記載の装置（１０）。
【請求項８】
第２の点（３５）に対する目標ガイドおよび／または位置決定の実施後に、目標点（３１）に対する目標ガイドおよび／または位置決定が実施される
請求項７記載の装置（１０）。
【請求項９】
第２の位置情報（３４）は少なくとも、目標ガイドおよび／または位置決定の際に進む、第２の点（３５）と目標点（３１）との間の区間を表している
請求項８記載の装置（１０）。
【請求項１０】
装置（１０）はマン・マシーン・インタフェース（１８）に配属されておりかつ
第２の点（３５）に到達するとマン・マシーン・インタフェース（１８）に信号報知可能である
請求項１から９までのいずれか１項記載の装置（１０）。
【請求項１１】
装置（１０）に第２のメモリ手段（１６）が配属されておりかつ
第１の位置情報（３２）は該第２のメモリ手段（１４）に記憶可能である
請求項１から１０までのいずれか１項記載の装置（１０）。
【請求項１２】
第１の位置情報（３２）および／または第２の位置情報（３６）はコードレスおよび／または有線で装置（１０）に伝送可能である
請求項１から１１までのいずれか１項記載の装置（１０）。
【発明の詳細な説明】
【０００１】
従来技術
本発明は請求項１の上位概念に記載のナビゲーション情報の生成および／または処理装置から出発している。この種の装置は通例、デジタル地図の形の道路網のデータベースを有している。この種のデータベースに基づいてこの種の装置は、例えば自動車に対して位置決定および／または目標ガイド機能を実施することができる。
【０００２】
発明の利点
これに対して請求項１の特徴部分に記載の構成を有する本発明の装置は、位置決定および／または目標ガイド機能の実施が、装置が標準でアクセスするデータベースにおいて使用できるようにはなっていない目的地ないし目標点、すなわち地理上の点によっても可能であるという利点を有している。すなわち本発明によれば、装置は第２の位置情報の形のデータベースの拡張部を使用することができ、その際第２の位置情報は第１の位置情報を例えば、付加的な地理上の点ないし付加的な地理上の点を含んでいる付加的な対象物、殊にＰＯＩ（Ｐｏｉｎｔｓ ｏｆ ｉｎｔｅｒｒｅｓｔ）または全体の地図部分を装置が使用することができるようにすることで補充する。第２の位置情報によってようやく、本発明の装置は、データベース、すなわち第１の位置情報においてナビゲーション可能とは見なされない地理上の点を、ナビゲーションタスクに使用することができる。
【０００３】
更に、第１の位置情報が、道路網を少なくとも部分的に含んでいるデータベースであることは有利である。従って本発明は有利にも、道路網を含んでいる第１の位置情報にも結び付けることができる。
【０００４】
更に有利には、第２の位置情報は、データベースの拡張である。これにより、第１の位置情報および第２の位置情報の共同作用により、第１の位置情報に基づいてだけではそもそもデータベースに存在していないかまたは存在していても、ナビゲーションできるようにはなっていない点をナビゲーション可能に結び付けることができる。
【０００５】
更に、第２の位置情報が任意の複雑さの対象物を含んでいるようにすれば有利である。これにより本発明の装置は第１の位置情報を補充する第２の位置情報に関して非常にフレキシブルである。殊に本発明によれば、個々の地理上の点、全体の区間列、すなわち地理上の点の連続、または地理上の点の完全な網、すなわち地図の部分を第２の位置情報として設けるようになっている。
【０００６】
更に、装置には第１のメモリ手段が配属されておりかつ第２の位置情報が第１のメモリ手段に記憶可能であることは有利である。これにより第２の位置情報は、ナビゲーション情報の生成および／または処理のための本発明の装置において任意の持続期間に使用され得るようにすることができる。こうしておけば、第２の位置情報を本発明の装置に新たに伝送する必要はなく、装置を作動準備する手間、コストおよび場合により生じる制限が低減される。
【０００７】
更に、第２の点が第１の位置情報によって表される、道路網の部分領域への進入点でありおよび／または第１の位置情報によって表される、道路網の部分領域からの退出点であるようにすれば有利である。これにより第１の位置情報と第２の位置情報との間の一義的なインタフェースはなくてもいいことになる。
【０００８】
更に、第２の点が目標ガイドおよび／または位置決定の実施のための中間目標として利用可能であるのであれば有利である。これにより、第１の位置情報のデータベースに基づいてだけではこのような特性を有していない点がナビゲーション可能に結び付けられる。
【０００９】
更に、第２の点に対する目標ガイドおよび／または位置決定の実施後に、目標点に対する目標ガイドおよび／または位置決定が実施されることは有利である。これにより、第１および第２の位置情報の任意の点間のナビゲーションおよび／または位置決定が可能になる。
【００１０】
更に、第２の位置情報が少なくとも、目標ガイドおよび／または位置決定の際に進む、第２の点と目標点との間の区間を表しているようにすると有利である。これにより第２の位置情報によってようやく、第２の点と目標点との間のナビゲーションおよび／または位置決定を実施することが可能になる。
【００１１】
更に、装置がマン・マシーン・インタフェースに配属されておりかつ第２の点に到達するとマン・マシーン・インタフェースに信号報知可能であることは有利である。これにより、本発明の装置のユーザに有利な仕方で、第１の位置情報と第２の位置情報との間のインタフェース（中継点）の到達を教えることが可能である。
【００１２】
更に有利には、装置に第２のメモリ手段が配属されておりかつ第１の位置情報は該第２のメモリ手段に記憶可能であるようになっている。これにより、本発明の装置では、第１の位置情報に対する一層迅速なアクセスを実現するが可能になり、このために処理は一層迅速になり、これに関連して、本発明の装置の利用の便利さは一段と向上することになる。
【００１３】
更に、第１の位置情報および／または第２の位置情報がコードレスおよび／または有線で装置に伝送可能であるようにすると有利である。これにより本発明の装置は、例えばＣＤ−ＲＯＭデータ担体または類似のもののような、データが変わらない形で記憶されているメモリ媒体に無関係に使用することもできる。従って本発明の装置がアクセスするデータベースは連続的に更新された状態にしておくことができる。
【００１４】
図面
本発明の実施例は図面に示されておりかつ以下の説明において詳細に説明する。その際
図１は道路網に対する例を目標点とともに示し、
図２は図１の道路網の表示例を第１および第２の位置情報において示し、
図３は道路網の表示として第１および第２の位置情報を共通に示し、
図４は本発明の装置をブロック線図にて示している。
【００１５】
実施例の説明
図１には、道路網３０の例が示されている。この道路網に基づいて（図４にて詳細に示されている）本発明の装置１０およびその機能の仕方を詳細に説明する。道路網３０は１つの目的地ないし目標点３１を有している。これは実施例において目標ガイド機能の終点として設定されている。目標ガイドに代わって、以下では概念「ルーティング」ないし「ナビゲーション機能」も使用される。
【００１６】
図２には第１の位置情報３２および第２の位置情報３４が点の連続の形ないし点の網の形において示されている。第１および第２の位置情報３２，３４は図１の道路網３０を一緒に表している。実施例において、第１の位置情報３２は、道路網３０を少なくとも部分的に含んでいるデータベースの部分であるものと仮定される。データベースは以下にデジタル地図とも称される。第１の位置情報３２はデータベースないしそれを表している、道路網３０の部分を任意の形、例えば交差点で相互に結合されている区間の連なり（一連の区間）の形においてまたは閉じられたまたは開いた目の形において含んでいる。第２の位置情報３４は同様に、道路網３０の部分領域を表しているが、第１の位置情報３２および第２の位置情報３４はまとめてみて、使用例に関連した全体の道路網３０を表している。説明する実施例においては次のような状況になっている：第２の位置情報３４が目標点３１を有しており、該目標点は第１の位置情報３２によって表される道路網３０の外にある。
【００１７】
図３には、第１の位置情報３２および実施例の第２の位置情報３４が共通に考察されるときに生じるデジタル地図が示されている。この場合図１に示されかつ実施例に関連する道路網３０は位置情報３２，３４によって表される。
【００１８】
図２でも図３でも、点、殊に第１の位置情報３２の部分または第２の位置情報３４の部分である地理上の地点が近似的に円形の記号によって図示されている。第１の位置情報３２および第２の位置情報３４の点は図２および３において区間の連なりにまとめられている。その際区間の連なり上のそれぞれ隣接する点はいわゆる辺によって結合されており、その際辺は図では（実線または破線で示されている）ラインとして図示されている。その際区間の連なりは交差する可能性があり、その際交差点が生じる可能性があるが、これらは（通例はそれぞれ点として）交差する区間の連なりのそれぞれの部分でる。すなわち第１の位置情報３２はここには詳細に図示されていない区間の連なりの形の道路網３０の部分領域のデジタル表示と把握することができる。第１の位置情報３２の第１の区間の連なりの辺は実施例においては点線で示されている。第１の位置情報３２の第２の区間の連なりの辺は実施例においては鎖線で示されている。第１の位置情報３２の第３の区間の連なりの辺は実施例においては比較的短い線を有する破線で示されている。第１の位置情報３２の第４の区間の連なりの辺は実施例においては比較的長い線分を有する破線で示されている。第１の位置情報３２の区間の連なりの辺はそれぞれ太くない線分で図示されている。第２の位置情報３４は実施例において、点および辺がそれぞれ太い線分で図示されている唯一の区間の連なりだけしか有していない。
【００１９】
図３には、第２の位置情報３４が第１の位置情報３２に部分的に重畳されているのが分かる。このことは第１の位置情報３２の第１の区間の連なりおよび第２の区間の連なりの部分領域に対して生じている。第２の位置情報３４の目標点３１と位置情報３２，３４のオーバラップ領域との間で。第１の位置情報３２および第２の位置情報３４は重畳していない。第１および第２の位置情報３２，３４が部分的にはオーバラップしておりかつ部分的にはオーバラップしていないという事実によって、第１および第２の位置情報３２，３４のオーバラップしている領域および位置情報３２，３４のオーバラップしていない領域との間の移行部をマーキングする第２の点３５が定められる。実施例においてこの第２の点は第１の位置情報３２の点ではなく、第１の位置情報３２の第２の区間の連なりの２つの点間の辺上にある。従って普通は、第２の点３５は第１の位置情報３２にナビゲーション不能に組み入れられている。第１の位置情報３２を第２の位置情報３４によって補充しかつ第２の位置情報３４が第２の点３５を地図の部分としてのみならず、点としても含んでいるという事実によって、第２の点３５は道路網３０の表示にナビゲーション可能に組み込まれる。ナビゲーションできるという判定は１つの点に対するこの関係において、この種の点に対してナビゲーション情報が生成可能であるおよび／または処理可能であることを意味している。しかし第１の位置情報３２を第２の位置情報３４に補充することによって、第２の点３５がナビゲーション可能になるのみならず、目標点３１もナビゲーション可能になる。
【００２０】
従って本発明の装置１０により、装置１０がアクセスするデータベースが第２の位置情報３４によって次のように補充されることが可能になる：データベース、すなわち第１の位置情報３２に含まれていない任意の点ないし地図部分を第２の位置情報３４によってナビゲーション可能にデータベースないに組み込むことができるようにする。
【００２１】
本発明の装置１０は殊に、テレマチック端末機器１０またはナビゲーション装置１０として実現されている。この種の装置は通例、デジタル地図の形の独自のデータベースを有しているかもしくはデータベースにアクセスするようになっている。その際この種のデータベースは、メモリ媒体、例えばＣＤ−ＲＯＭの内容の形のものでもよい、サービス提供会社のデータ処理装置の中央データベースの形のものでもよい。第１の位置情報３２の形のデータベースは本発明の装置１０ないし本発明のテレマチック端末機器１０またはナビゲーション装置１０において新たに付加的にロードすることができるオブジェクトの形の第２の位置情報３４によって補充するないし拡張することができる。
【００２２】
図４には本発明の装置１０がブロック線図にて示されている。その際装置１０は制御装置２０を含んでいる。これは第１のメモリ手段１４としての第１のメモリ１４と、第２のメモリ手段１６としての第２のメモリ１６と、マン・マシーン・インタフェース１８にそれぞれ接続されている。任意選択的に、装置１０は無線または有線のデータ伝送のための送受信ユニット１２を有していてもよい。第２のメモリ手段１６には有利な実施例において第１の位置情報３２がファイルされている。第１のメモリ手段１４には第２の位置情報３４がファイルされている。第２の位置情報３４は送受信ユニット１２が設けられている場合には有線または無線の伝送を用いて読み込みないし拡張または変更することができる。このために送受信ユニット１２は変更するまたは補充する情報を受信しかつ制御ユニット２０は第１のメモリ手段１４へのこれらの記憶を対応付ける。これに対して択一的に、第２の位置情報３４はメモリ媒体、例えば更新されたＣＤ−ＲＯＭを用いて第１のメモリ媒体１４に供給することもできる。第１の位置情報３２の、第２のメモリ媒体１６への書き込みに対しても沢山の可能性がある。例えば送受信ユニット１２を介してまたは例えばメモリ媒体を用いた供給または第２のメモリ媒体１６におけるデータベースの固定のハードウェア的な条件設定を介して。その際第１および第２のメモリ手段１４，１６は実施形態次第で、読み出し専用メモリ、揮発性または不揮発性の形態における書き込み読み出しメモリである。第１および第２のメモリ手段１４，１６は殊に、まとめられていてもよい。
【００２３】
マン・マシーン・インタフェース１８を用いて装置１０はユーザと交信する。この場合マン・マシーン・インタフェース１８は別の機器、例えばカーラジオとして実現されていてもよく、その場合本発明の装置１０はマン・マシーン・インタフェース１８に対するインタフェースを使用できるだけである。本発明の装置１０の制御ユニット２０はナビゲーション機能を実施するために、第１の位置情報３２を第２の位置情報３４と結び付けて、ユーザを例えば目標点３１までナビゲーションできるようにする。このために制御ユニット２０は勿論、例えばＧＰＳセンサ、加速度センサ、移動距離センサおよびこの種のもののような図示されていないセンサからの信号も処理する。例えばユーザがナビゲーション機能の実施の開始時に実施例の第１の位置情報３２の第２の区間列の終点の１つに所在しておりかつ目標点３１にナビゲーションしてもらおうとしている場合、装置１０はユーザに必ずまず第２の点３５までナビゲーションし、引き続いて目標点３１までの部分区間列を処理することになる。第１の位置情報３２によって表される、道路網３０の部分領域に関連して、このようなナビゲーションタスクの第２の点３５は出口点である：この第２の点３５から目標点３１までユーザはもっぱら、第２の位置情報３４の点および区間列を移動する。ナビゲーションタスクが逆の作業を行うことになる場合、すなわち目標点３１から第１の位置情報３２の第２の区間列の終点の１つに持っていこうとする場合、第２の点３５は相応に入口点と称することもできる。しかしいずれの場合にも第２の点３５は目標ガイドないしナビゲーションに対する中間目標として利用される。位置測定に対しても同様に、第２の点３５を中間目標として使用する可能性が生じる。これにより、第２の点３５はそもそも存在している第１の位置情報３２および補充された第２の位置情報３４間のナビゲーション可能に結び付けられた移行点である。
【００２４】
このようにして、自律ナビゲーションシステムの後置の機能性に基づいて、ダイナミック化されたナビゲーションのために設けられているナビゲーション装置を用意できることになる。典型的な用途は次の通りである：
○　サービス提供者によって提供されるＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｒｅｓｔ）までの目標ガイド
○　間引かれている自分の地図に対する、ネットワークまたはデータ担体から手に入れた一層詳細な地図断片の補充
○　例えばネットワーク支援されたナビゲーションシステムにおける縁および／またはオーバラップ領域における地図部分のつなぎ合わせ
○　すべての可能な移行点に対する地図部分の完全な接合なしの地図部分間の移行
説明してきた実施例で採用したシナリオは、目標点３１が例えば、独自のアプローチを有するビルディングコンプレックス内にあるパークハウスであるとした場合に生じる。パークハウスに対する独自のアプローチはナビゲーション装置１０で使用することができるナビゲーションデータベースには含まれておらず、従って最初、ナビゲーション装置１０の側からはそれに向かって進むようにすることはできない。そこで一層詳細な（一層最新の）地図材料を使用することができるサービス提供者から、本発明の装置１０のユーザの、パークハウスに対する問い合わせに応えて第２の位置情報３４に対する問い合わせに相応する情報が送信される。第２の位置情報３４は、殊にマップ・マッチング・プロセスを用いて既存のデータベース（第１の位置情報３２）にはめ込まれる。この場合第２の点３５が第１および第２の位置情報３２，３４間の移行点として定義される。「既知の」道路網３０の任意の点、すなわち第１の位置情報３２の任意の点から目標点３１までをナビゲーションするために、第２の点３５を中間目標として捕らえることができる。この中間目標は、装置に最初から存在しているデータベース、すなわち第１の位置情報３２におけるルート計算に対する終点として使用される。この中間目標に達することによって、第２の位置情報３４によって新たに結合される、道路網３０の部分における位置決定ないし目標ガイドが続けられて目標点３１（パークハウス）に到達するようにされる。
【００２５】
本発明によれば殊に、第１の位置情報３２および第２の位置情報３４の間の移行、すなわち第２の点３５の到達がユーザにマン・マシーン・インタフェース１８を介して、殊に光学的または音響的に通報されるように設定されている。このことは殊に、第１の位置情報３２の供給者側から悪用ないし不十分な品質のデータの防止を保証するために使用することができる。
【図面の簡単な説明】
【図１】
道路網例を目標点とともに示す略図である。
【図２】
図１の道路網の表示例を第１および第２の位置情報において示す略図である。
【図３】
道路網の表示として第１および第２の位置情報を共通に示す略図である。
【図４】
本発明の装置のブロック線図である。
【国際公開パンフレット】
2004508561.tif 000003
2004508561.tif 000004
2004508561.tif 000005
2004508561.tif 000006
2004508561.tif 000007
2004508561.tif 000008
2004508561.tif 000009
2004508561.tif 000010
2004508561.tif 000011
2004508561.tif 000012
2004508561.tif 000013
2004508561.tif 000014
2004508561.tif 000015
2004508561.tif 000016
2004508561.tif 000017
2004508561.tif 000018
2004508561.tif 000019
2004508561.tif 000020
2004508561.tif 000021
【国際調査報告】
2004508561.tif 000022
2004508561.tif 000023
2004508561.tif 000024
2004508561.tif 000025