(57)【要約】本発明は、少なくとも１つの整列されたエッジ（ｋ）および／または少なくとも１つのノード（ｐ）に対応づけられた交通メッセージを自動的に消去する方法に関する。この場合、交通メッセージはできるだけ早い時点に自動的に消去されるが、その交通メッセージの対象となるルート区間を再び通ることがないようにしたい。本発明によれば、現在地点と目標地点との間に残された抵抗の和が、基準エッチ（ｋＲ）と目的地点との間に残された抵抗の和によって表される基準抵抗よりも小さくなるかまたはそれと等しくなったとき、交通メッセージが消去される。ここで基準エッジ（ｋＲ）は、交通メッセージを考慮する前に設定されたルートにおいて目的地方向で交通メッセージの対象となる区間に続くエッジである。
2004515771.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの整列されたエッジ（ｋ）および／または少なくとも１つのノード（ｐ）に割り当てられた交通メッセージを自動的に消去する方法において、
ルート網たとえば道路網が、整列されたエッジ（ｋ）および該整列されたエッジ（ｋ）間に配置されたノード（ｐ）として記憶ユニット内にマッピングされ、
各エッジ（ｋ）および／または各ノード（ｐ）に所定の抵抗を割り当て、該割り当てにあたり、交通メッセージの対象となるエッジ（ｋ）の抵抗および／または交通メッセージの対象となるノード（ｐ）の抵抗が高められるかまたは、交通メッセージの対象となるエッジ（ｋ）および／または交通メッセージの対象となるノード（ｐ）が封鎖され（無限大の抵抗とされ）、
すべての抵抗の和が最小となるよう一連のエッジ（ｋ）としてルートが決定され、
現在地点と目的地点との間に残されている抵抗の和が、基準エッジ（ｋＲ）と目的地点との間に残されている抵抗の和によって表される基準抵抗よりも小さくなるかまたは該基準抵抗と等しくなると、交通メッセージが消去され、
前記基準エッジ（ｋＲ）は、交通メッセージを考慮する前に設定されたルートにおいて目的地方向で交通メッセージの対象となる区間の次に続くエッジであることを特徴とする、
交通メッセージを自動的に消去する方法。
【請求項２】
記憶ユニットに基準抵抗が一時記憶されるステップと、
現在地点と目的地点との間に残されている抵抗の和が再計算されるステップと、
現在地点と目的地点との間に残されている抵抗の和が前記基準抵抗と比較されるステップと、
現在地点と目的地点との間に残されている抵抗の和が基準抵抗よりも小さくなると、記憶ユニットから交通メッセージが消去されるステップを有する、
請求項１記載の方法。
【請求項３】
少なくとも１つの交通関連事象たとえば少なくとも１つの通行止め、少なくとも１つの渋滞もしくは交通の停滞および／または少なくとも１つの交通事故に交通メッセージが対応づけられ、および／または、
少なくとも１つの交通関連事象たとえば少なくとも１つの通行止め、少なくとも１つの渋滞もしくは交通の停滞および／または少なくとも１つの交通事故によって交通メッセージが発せられる、請求項１または２記載の方法。
【請求項４】
対応づけられた交通メッセージがまだ消去されておらずたとえば迂回されるかまたはたとえばまだ迂回されなければならない少なくとも１つの交通関連事象が明示またはマークされる、請求項３記載の方法。
【請求項５】
交通関連事象が対応づけられた交通メッセージの表示により少なくとも１つのリストの形式で、および／または少なくとも１つのマップたとえばルート網たとえば道路網の形式で、明示またはマークされる、請求項４記載の方法。
【請求項６】
交通関連事象および／または交通関連事象に対応づけられた交通メッセージが、少なくとも１つの表示装置または少なくとも１つのディスプレイに表示される、請求項４または５記載の方法。
【請求項７】
交通メッセージは交通テレマティークによってダイレクトに、たとえばＧＰＲＳ（＝ Ｇｅｎｅｒａｌ Ｐａｃｋｅｔ Ｒａｄｉｏ Ｓｅｒｖｉｃｅ）および／またはＧＳＭ（＝ Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）および／またはＵＭＴＳ（＝ Ｕｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）またはサービスプロバイダからオンラインで、ナビゲーションシステムに供給される、請求項１から６のいずれか１項記載の方法。
【請求項８】
移動手段たとえば移動手段のナビゲーションシステムおよび／またはたとえば電子データ処理装置たとえばパーソナルコンピュータ（ＰＣ）のソフトウェアベースのルート探索アプリケーションおよび／またはサービスプロバイダの電子データ処理装置における請求項１から７のいずれか１項記載の使用。
【請求項９】
移動手段たとえば自動車のためのナビゲーションシステムにおいて、
ルート網たとえば道路網を整列されたエッジ（ｋ）および該整列されたエッジ（ｋ）間に配置されたノード（ｐ）をマッピングするための少なくとも１つの記憶ユニットと、
請求項１から７のいずれか１項記載の方法を実施するための少なくとも１つの計算ユニットが設けられていることを特徴とする、
移動手段のためのナビゲーションシステム。
【請求項１０】
交通関連事象および／または交通関連事象に対応する交通メッセージを表示するための少なくとも１つの表示装置または少なくとも１つのディスプレイが設けられている、請求項９記載のナビゲーションシステム。
【発明の詳細な説明】
【０００１】
技術分野
本発明は、少なくとも１つの整列されたエッジ（ｋ）および／または少なくとも１つのノード（ｐ）に割り当てられた交通メッセージを自動的に消去する方法に関する。この場合、ルート網たとえば道路網が、整列されたエッジ（ｋ）および該整列されたエッジ（ｋ）間に配置されたノード（ｐ）として記憶ユニット内にマッピングされ、各エッジ（ｋ）および／または各ノード（ｐ）に所定の抵抗を割り当て、該割り当てにあたり、交通メッセージの対象となるエッジ（ｋ）の抵抗および／または交通メッセージの対象となるノード（ｐ）の抵抗が高められるかまたは、交通メッセージの対象となるエッジ（ｋ）および／または交通メッセージの対象となるノード（ｐ）が封鎖され（無限大の抵抗とされ）、すべての抵抗の和が最小となるよう一連のエッジ（ｋ）としてルートが決定される。
【０００２】
従来の技術
一般にルート網たとえば道路網をルート探索アルゴリズムにより数学的に処理するため、エッジとノードをもつグラフとして表現することができる。この場合、エッジは道路を表しノードは道路網の交差点とすることができる。
【０００３】
エッジおよび／またはノードにいわゆる（走行）抵抗が割り当てられており、これらはたとえば走行距離または走行時間として反映されている。これに関連してエッジに抵抗すなわちエッジ抵抗または距離抵抗が割り当てられているならば、エッジ抵抗または距離抵抗は道路網中のあるノードから別のノードに到達するのにかかる手間に対する測定量を表すことになる。これを補うかたちで、あるいはこれに対する代案として、ノードに抵抗すなわちいわゆるノード抵抗が割り当てられているならばノードにおいて、到来する辺と離れていくノードの想定可能な組み合わせごとに抵抗つまりいわゆるノード抵抗が記述される。
【０００４】
この場合、最も簡単な事例では距離抵抗として直接、エッジ長を使用することができる。しかし択一的に、１つのエッジ上の走行時間も距離抵抗として基礎におくことができるし、あるいは走行時間、区間長および／または他の量を重み付けて算入させた関数によって距離抵抗が求められる。
【０００５】
慣用のすべての最適ルートアルゴリズムによって最終的に求められるのは、準備されたグラフ内で出発エッジと目的エッジとの間において、エッジおよび／またはノードに割り当てられたすべての抵抗の和が最小値をとるような特性をもつルートである。
【０００６】
この場合、ルートは一連のエッジにより記述され、各エッジに対し目的地点までの残りの走行時間、残りのロード長ならびに残りの抵抗が表される（換言すれば、距離抵抗としてエッジ長を選ぶと、グラフ中で最短のルートが探索される）。
【０００７】
たとえば刊行物 ＥＰ ０ ９７９ ９８７ Ａ２ により知られておりルート網たとえば道路網上の出発地点から目的地点に至るルートを求める方法に基づきナビゲーションシステムは現在、移動手段たとえば自動車の目的地までの案内を以下のようにダイナミックに行うことができる。すなわちこの場合、目的地へのルート上に存在する交通関連事象たとえば通行止めや渋滞もしくは交通の停滞および／または交通事故によって発せられる交通メッセージを識別し、元々のルートつまり交通メッセージを考慮する前に決められていたルートの代案となる迂回ルートがナビゲーションによって自動的に計算される。
【０００８】
これに関連して交通メッセージはグラフ内で、該当するエッジの距離抵抗の増大によって描かれる。これに対する代案としてまたはこれを補うかたちで、ノードにおいて抵抗を増大させて描くことも考えられる。距離抵抗および／またはノード抵抗を増大させること以外に、交通メッセージの対象となる特定のエッジおよび／または交通メッセージの対象となる特定のノードの「回避」または「禁止」も実現可能である。この種の「禁止」はアルゴリズム的には次のように変換される。すなわち、この禁止が対応するエッジが存在しない状態に匹敵するようにし、このことは該当するエッジに対し無限大に大きい距離抵抗を割り当てることと同等に扱われ、および／または該当するノードに対し無限大に大きいノード抵抗を割り当てるのと同等に扱われる。
【０００９】
この場合、この種の交通メッセージの提供側または供給側として考慮の対象の１つとなるのは外部のソースであり、たとえばＴＭＣ送信局（ＴＭＣ ＝ Ｔｒａｆｆｉｃ Ｍｅｓｓａｇｅ Ｃｈａｎｎｅｌ ＝ 交通アナウンス用チャネル＝自動的に交通状況を捕捉して対応する交通メッセージを準備処理する交通無線チャネル）を介して交通メッセージをＲＤＳ／ＴＭＣ規格（ＲＤＳ ＝ Ｒａｄｉｏ Ｄａｔａ Ｓｙｓｔｅｍ）で符号化して伝送する放送局、あるいはＧＳＭネットワーク（ＧＳＭ ＝ Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）におけるＳＭＳサービス（ＳＭＳ ＝ Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ）を用いて交通メッセージを伝送するサービスプロバイダなどである。
【００１０】
外部のソースからのこの種の交通メッセージが生じた場合、放送送信局の別個の消去メッセージにより消去が行われるかまたは、ナビゲーションシステムへ交通メッセージを伝送するときに同時に送信局によりその交通メッセージに有効期間が設定されるか、あるいはナビゲーションシステムが交通システムに固有の有効期間を設定する。いずれの場合でも外部ソースからの交通メッセージが消去されたときには常にルートを新たに計算しなおす必要があり、それによってナビゲーションシステムは封鎖すなわち通行止めの解除によりルート経過を再び変更可能であるか否かをチェックできるようになる。
【００１１】
他方、内部のソースとしてドライバ自身が考慮の対象となり、この場合にはドライバがＭＭＩ（Ｍａｎ−Ｍａｃｈｉｎｅ Ｉｎｔｅｒｆａｃｅ マンマシンインタフェース）を介して、ルート中のある１つの区間または複数の区間上の交通関連事象たとえば通行止めや渋滞もしくは交通の停滞および／または交通事故を手動で定義し、ついで代案となる迂回すなわち手動による通行止めを迂回する新たなルートがナビゲーションシステムにより求められる。ドライバが目的地に到着すると、ナビゲーションは手動による封鎖ないしは通行止めを自動的に消去することができる。
【００１２】
また、ドライバはＭＭＩにおける適切な命令を介していつでも自身で手動による通行止めの消去をトリガすることができる。とはいえドライバによりトリガされた通行止め消去の後、ナビゲーションシステムは常にルートの再計算を実施しなければならず、そうすることでナビゲーションシステムは、通行止め解除によりルート経過を再び変更できるのか否かをチェックできるようになる。
【００１３】
さて、交通メッセージの自動的な消去に対する判定基準において生じる特別な問題点は以下のことから明らかである。すなわち交通メッセージを消去するのが早すぎると、望ましくないかたちでルートは回避すべき交通区間で再び折り返されてしまい、したがってドライバは再び交通メッセージの原因を通って案内されることになり、すなわち封鎖、渋滞もしくはのろのろ運転および／または交通事故を通って案内されることになる。たとえばドライバは１つのルートが存在しているときに同じルートにおけるある１つの区間を定義し、その区間を手動で通行止めにする。そしてナビゲーションシステムはドライバによる手動の通行止めを迂回する新たな代替ルートを求め、そのルートにドライバが従う。したがって通行止めがナビゲーションシステムによって過度に早く消去されると、新たなルートが望ましくないかたちでもともと選定されたルートの通行止め区間を通ることになる。
【００１４】
これに対しナビゲーションシステムが交通メッセージを消去するのが遅すぎると（極端な事例では従来技術に基づき説明したように目的地点に到着してはじめて消去されると）、ナビゲーションシステムにおける貴重な記憶装置資源がルートの以降の経過にとってもはや重要ではない無駄な交通メッセージによって過度に長く占有されてしまう。たとえばハンブルクからミュンヘンへのルートを想定すると、ドライバはハンブルクにおいてハンブルク市内の局所的な工事現場を迂回するため、ルート中のその区間の通行止めを定義する。しかしこの通行止めは数時間後、ミュンヘンの目的地点に到着したときにようやくナビゲーションシステムにより消去される。ドライバに対したとえば個々の通行止めの消去をリストとして提供するかまたは単に目下の通行止めのリストを表示する場合、ハンブルクの通行止めはドライバがすでにミュンヘンにいるならば、かえって紛らわしくなる。
【００１５】
不必要であるがゆえに、ルート経過にもはや重要ではない交通メッセージを消去する役割をドライバに不必要に任せると、ドライバはそのためにナビゲーションシステムに集中しなければならず、交通安全のためにならない。しかもナビゲーションシステムによって常にルートの再計算を実行しなければならず、この再計算期間中はドライバに目的地案内が指示されなくなる。
【００１６】
発明の開示：課題、解決手段、利点
これまで説明してきた欠点および不十分な点から出発して本発明の課題は、冒頭で述べた形式の方法において、交通メッセージがナビゲーションシステムによりできるだけ早い時点に自動的に消去されるように構成することにある。とはいえその際に本発明によって、交通メッセージの対象となるルート区間を再び通って案内されることがないようにすべきである。
【００１７】
本発明によればこの課題は、請求項１に記載の特徴を備えた方法により解決される。従属請求項には本発明による方法の有利な実施形態が示されている。
【００１８】
したがって本発明の核心は、交通メッセージの自動消去のためにナビゲーションシステムを評価する判定基準にある。本発明によれば移動手段の現在地から目的地までのルート抵抗が初めて、目的地までの以下のような残留抵抗よりも小さくなるかまたはそれと等しくなったときに、交通メッセージがナビゲーションシステムにより精確に消去される。ここで残留抵抗とは、交通メッセージを抵抗に従って考慮する前の時点のルート上で目的地方向で交通メッセージの区間に続くエッジが有していたものである。
【００１９】
本発明による判定基準によれば本発明による方法は、距離抵抗（各エッジには特定の抵抗いわゆる距離抵抗が割り当てられている）がマッピングされるのか、ノード抵抗（各エッジには特定の抵抗いわゆるノード抵抗が割り当てられている）がマッピングされるのか、あるいは距離抵抗もノード抵抗もマッピングされるのか、とは無関係に動作する。この理由から、以降で用いる上述の概念「抵抗」には距離抵抗もノード抵抗も含まれる。
【００２０】
交通テレマティークの分野の当業者には本発明に関して、対応する交通メッセージがまだ本発明に従って消去されていない残留している通行止めは、現在（まだ）走行しているかまたは現在（まだ）走行すべきである通行止めを表しているということについて殊に、そのありがたさがわかるようになるであろう。これにより、現在（まだ）回避される通行止めをたとえばナビゲーションシステムのディスプレイ上のマップにおいてマークするというもっともな要求を考慮することができる。
【００２１】
したがって本発明の方法によれば、もともと選択されていたルートの構成要素であったが選択された代替ルートにより迂回されここではまだ完全には迂回されておらずまだ消去されていない交通メッセージを、明示またはマークすることができるようになる。このような明示またはマークは、少なくとも１つのリストの形式および／またはたとえばルート網殊に道路網の少なくとも１つのマップの形式で行うことができ、これはたとえば少なくとも１つの表示装置または少なくとも１つのディスプレイ上のマップ表示において関連する交通メッセージを相応の目印やマークによって表示することにより行うことができる。
【００２２】
しかも本発明の方法によれば、通行止めに対応づけられた交通メッセージの消去が早すぎること、そしてそのためルートが以前に定義された通行止めを再び通ることが排除されている。同様に保証されているのは、ナビゲーションシステムの記憶ユニット内における通行止めの消去が現時点でのルートへもはや影響が及ぼされる可能性のない時点で行われることである。これによりルートの再計算により現在のルートに及ぼされる影響のチェックが不要となり、そのようなチェックは従来であれば通行止めに対応する交通メッセージを手動で消去するときに必要となる。
【００２３】
本発明はさらに、移動手段たとえば移動手段のナビゲーションシステムにおけるこれまで述べてきた方法の使用にも関する。
【００２４】
択一的にまたはその捕捉として上述の方法を、たとえば電子データ処理装置たとえばにおけるソフトウェアベースのルート探索アプリケーションにおいても、たとえばパーソナルコンピュータ（ＰＣ）のＰＣツールとして、使用することができる。これにより電子データ処理装置のユーザは、通知されたルートをドライブの前に少なくとも交通関連事象についてチェックすることができ、たとえば少なくとも１つの通行止め、少なくとも１つの渋滞もしくは交通の停滞および／または少なくとも１つの交通事故についてチェックすることができる。必要であれば、電子データ処理装置のユーザは代替ルートまたは分岐ルートを求めて表示させることができる。
【００２５】
さらに前述の方法を以下のようにして使用することもできる。すなわちサービスプロバイダが目的に合わせて最適化されたルートをユーザの問い合わせに応じて、少なくとも１つの整列されたエッジおよび／または少なくとも１つのノードに対応された交通メッセージを考慮しながら、電子データ処理装置を用いて計算し、そのようにして求められたルートをデータ遠隔伝送によってユーザの移動手段たとえば自動車へ伝達する。
【００２６】
さらに本発明による方法は移動手段たとえば自動車のためのナビゲーションシステムに関する。このシステムには、ルート網たとえば道路網を整列されたエッジおよびそれら整列されたエッジの間に配置されたノードとしてマッピングするための少なくとも１つの記憶ユニットと、前述の方法を実施するための少なくとも１つの計算ユニットが設けられている。
【００２７】
本発明のナビゲーションシステムの１つの実施形態によればこのナビゲーションシステムには、交通関連事象および／または交通関連事象を表示する少なくとも１つの表示装置または少なくとも１つのディスプレイが設けられている。
【００２８】
図面の簡単な説明
次に本発明のその他の実施形態や特徴ならびに利点について、図１〜図７に示されている実施例に基づき詳しく説明する。
【００２９】
図１〜図７には、ルート網たとえば実際の道路網のマッピングが整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として描かれている。なお、図１〜図７中、同じまたは類似の構成、部材または特徴には同じ参照符号が付されている。
【００３０】
本発明を実施するための最良の手法
以下、少なくとも１つの整列されたエッジｋおよび／または少なくとも１つのノードｐに割り当てられた交通メッセージを自動的に消去する本発明による方法について、図１〜図７を参照しながら説明する。この場合、整列されたエッジｋとそれらのエッジｋの間に配置され交差点として機能するノードｐとして構成された記憶ユニット内のルート網たとえば実際の道路網のマッピングの前述の状況を前提とし、前述の用語を踏襲する。詳細にはルートは、すべての距離抵抗の和が最小となるよう一連のエッジｋとして決定される。図１に示されている網の例を参照すると、この網はエッジｋ１，ｋ２，ｋ３，ｋ４ならびにノードｐ１，ｐ２を有しており、ここではノードｐ１はエッジｋ２，ｋ３，ｋ４の交差点として機能し、ノードｐ２はエッジｋ１，ｋ２，ｋ４の交差点として機能する。
【００３１】
この実施例の場合、移動手段は図２に示す自動車として、エッジｋ１によりシンボリックに表された出発地からエッジｋ６によりシンボリックに表された目的地に向かって移動する。この場合、もともと計画されているルート経過ｋ１（＝出発地）→ｋ２→ｋ３→ｋ４→ｋ５→ｋ６（＝目的地）上で、目的地までの残留長によって定義された目的地までの残留抵抗が表１に示すように得られる。
【００３２】
2004515771.tif 000003
したがってこの表からわかるように、各エッジｋ（たとえば１００ｍ長）に対しこの実施例ではそれと同じ特定の距離抵抗（＝１００）が割り当てられている。
【００３３】
ルートのエッジｋ２およびｋ３上に、たとえば交通事故によって引き起こされ交通情報の対応づけられた通行止めが定義されると、この区間の通行止めに対しエッジｋ２，ｋ３の距離抵抗を相応に高める前に、目的地方向で通行止めに続く目的地までのいわゆる基準エッジの残留抵抗（この実施例では基準エッジｋ４（＝２００）の残留抵抗）を、いわゆる残留抵抗として消去条件をあとでチェックするために一時的に記憶する必要がある。
【００３４】
ついで図３によるエッジｋ２，ｋ３の通行止めが有効にされ、ルートつまりたとえば現在地点と目的地点の間の残りの抵抗の和がナビゲーションシステムの計算ユニットにおいて計算しなおされ、その結果として本来計画されていたルート経過ｋ１（＝出発地）→ｋ２→ｋ３→ｋ４→ｋ５→ｋ６（＝目的地）に対する代替となるルート経過ｋ１（＝出発地）→ｋ７→ｋ８→ｋ１３→ｋ４→ｋ５→ｋ６（＝目的地）が図４に示されているように生じ、このルート経過において目的地までの残留長により規定される個々の残留抵抗は、以下の表２のとおりとなる。
【００３５】
2004515771.tif 000004
ついで（本発明による抵抗比較判定基準との一致において）代替となるルート経過を走行したときに、現在地と目的地との間に残された抵抗の和すなわち目的地までの残留抵抗が（たとえばナビゲーションシステムの計算ユニットによる連続的な比較にあたり）事前に一時記憶されていた基準エッジｋ４（＝２００）の残留抵抗よりも初めて小さくなったかそれと等しくなると、エッジｋ２，ｋ３の通行止めに対応する交通メッセージが自動的にナビゲーションシステムにより消去され、たとえばナビゲーションシステムの記憶装置から消去される。なぜならばこのように抵抗が下回った時点からは、代替のルート経過が通行止めの区間をまだ通るようなことはあり得ないからである（図５参照）。
【００３６】
本発明による方法を考慮すると、代替ルート経過計算前のルートエッジ（＝図６によるルート１）と代替ルート経過計算後のルートエッジ（＝図６によるルート２）との比較により、通行止め迂回後の共通のルート経過を求めることができないのかという問い合わせ、そして通行止めの後ろの共通の区間を走行するとただちに、その通行止めに対応する交通メッセージを消去することができないのかという疑問が出そうなものである。まず最初に思いつくであろうこのような措置であれば、図６示されているようにこの実施例では基準エッジｋ４の走行時にやはり通行止めに対応する交通メッセージが消去されることになる。
【００３７】
とはいえこの措置は以下のことを前提としなければならないときに欠点となる。すなわち自動車のドライバがたとえばルート２すなわち代替ルート経過から逸れたこと、および／または別の交通情報が到来したこと、さらにルートが新たな経過（図７によるルート）をとって、そのルート１が代替ルート経過の計算前につまりエッジｋ２およびｋ３の通行止めに関して交通メッセージにより通知される前にルート１と共通していないことを前提としなければならないときである。
【００３８】
ここで注意すべきことは、図７では通行止めに対応する交通メッセージは可能なかぎり早期には消去されないことであり、その理由は図７によるルート１と図７によるルート３はもはや共通の基準エッジｋ４をもっていないからである。しかし本発明による抵抗比較判定基準を利用した場合、通行止めに対応する交通メッセージはエッジｋ１１（図７参照）を走行すると消去される。なぜならばそのときにはルート３において、目的地までの残留抵抗が一時記憶されていたいわゆる基準エッジｋ４の残留抵抗（＝２００）よりも初めて小さくなるかそれと等しくなるからである。このことを以下の表３に示す。
【００３９】
2004515771.tif 000005
最後に本発明による方法に関連してさらに言及しておくと、本発明のよさがわかるのは、入力された通行止めをドライバによって新たに呼び出し可能なときである。これはたとえば有効にされた通行止めのリストアップによって行うことができるし、通行止めを再び消去するという提案、ナビゲーションのディスプレイ上でのマップの表示によって行うことができる。
【００４０】
これらの機能のうち少なくとも１つは典型的にはすべてのナビゲーションシステムによって提供され、その目的はナビゲーションシステムのルート選択を少なくとも大雑把に妥当なかたちで表示したりあるいは入力を訂正可能なかたちで構成することである。再呼び出し可能であるならば、走行して試すことで設けられている通行止め自動消去方法のよさがわかる。
【図面の簡単な説明】
【図１】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図２】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図３】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図４】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図５】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図６】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図７】
ルート網たとえば実際の道路網のマッピングを、整列されたエッジおよび整列された各エッジ間に配置されたノードから成る網として示す図である。
【図５】
2004515771.tif 000006
【図６】
2004515771.tif 000007
【図７】
2004515771.tif 000008
【国際公開パンフレット】
2004515771.tif 000009
2004515771.tif 000010
2004515771.tif 000011
2004515771.tif 000012
2004515771.tif 000013
2004515771.tif 000014
2004515771.tif 000015
2004515771.tif 000016
2004515771.tif 000017
2004515771.tif 000018
2004515771.tif 000019
2004515771.tif 000020
2004515771.tif 000021
2004515771.tif 000022
2004515771.tif 000023
2004515771.tif 000024
2004515771.tif 000025
2004515771.tif 000026
2004515771.tif 000027
2004515771.tif 000028
2004515771.tif 000029
2004515771.tif 000030
【国際調査報告】
2004515771.tif 000031
2004515771.tif 000032
2004515771.tif 000033
2004515771.tif 000034