(57)【特許請求の範囲】
【請求項１】
車両運転者を案内するナビゲーションシステム（１００）であって、
１のチェーンが１の道路部分を表しかつ１のノードを介して他のチェーンと接続される、チェーン及びノードを有する第１の記憶ユニットを有する記憶媒体（１０６）からチェーン情報を読み出す読出手段（１０４）と、
ルートを計画するプランニングモジュール又はディスプレイに地図を表示する表示モジュールのような、前記チェーン情報を活用する処理手段（１１０）と、
予め定められた問題場所に関連する交通メッセージを受信する受信機（２４）と、
を有するナビゲーションシステムにおいて、
前記読出手段（１０４）は、特定のチェーンがどの問題場所に通じているか、又はどの特定のチェーンが問題場所に接続されているかを表す追加の情報（３０２）を記憶媒体から読み出すように構成されていることを特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステム（１００）において、前記読出手段（１０４）は、問題場所（２０２）に対応する特定のノードに関連する特定のチェーン（２０８）に対する前記追加の情報を、前記記憶媒体から読み出すよう構成されていることを特徴とするナビゲーションシステム。
【請求項３】
請求項２に記載のナビゲーションシステム（１００）において、このナビゲーションシステムが、出発地と到達地との間のルートを計画するプランニングモジュール（１００）を有し、このプランニングモジュールは、所定の検索領域内に入る特定のチェーンを考慮に入れるように構成され、当該システムは、当該検索領域に特定のチェーンが存在する限り、これら特定のチェーンに関連する問題場所の識別情報を含むリスト（１２８）を作成するよう構成されていることを特徴とするナビゲーションシステム。
【請求項４】
請求項３に記載のナビゲーションシステム（１００）において、このナビゲーションシステムは、計画されたルートに特定のチェーンが存在する限り、これら特定のチェーンに関連する問題場所の識別情報を含むサブリストを作成するよう構成されていることを特徴とするナビゲーションシステム。
【請求項５】
請求項２に記載のナビゲーションシステム（１００）において、前記読出手段（１０４）は、前記記憶媒体（６００）の第２の記憶ユニット（６０４）から前記追加の情報を読み出すよう構成されていることを特徴とするナビゲーションシステム。
【請求項６】
請求項１に記載のナビゲーションシステム（１００）において、前記読出手段は、前記交通メッセージに関連する問題場所（３１４）に対し、前記追加の情報（３０２）を前記記憶媒体（１０６）から読み出すように構成されており、この追加の情報（３０２）は、前記問題場所に対応する特定のノードに接続されたチェーンのうちの第１チェーン（３１０）の第１識別情報を有していることを特徴とするナビゲーションシステム。
【請求項７】
請求項６に記載のナビゲーションシステム（１００）において、前記読出手段（１０４）は、交通メッセージに関連する前記問題場所に対し、この問題場所に対応する特定のノードに接続されたチェーンのうちの第２チェーン（３１２）の第２識別情報を前記記憶媒体（１０６）から読み出すように構成され、この第２チェーンは、前記第１チェーンとは反対の方向に延在していることを特徴とするナビゲーションシステム。
【請求項８】
ナビゲーションシステムに用いられる記憶媒体（６００）であって、この記憶媒体は、１のチェーンが１の道路エレメントを表しかつ１のノードを介して他のチェーンと接続される、チェーン及びノードを有する第１の記憶ユニット（６０２）を有する当該記憶媒体において、
前記記憶媒体（６００）は、特定のチェーンがどの問題場所に通じているか、又はどの特定のチェーンが問題場所に接続されているかを表す追加の情報（３０２）を有していることを特徴とする記憶媒体。
【請求項９】
請求項８に記載の記憶媒体（６００）において、前記追加の情報（３０２）は、特定のチェーンに対し第１の問題場所の第１識別情報を有し、この第１の問題場所は、前記特定のチェーンに関連する特定のノードに対応していることを特徴とする記憶媒体。
【請求項１０】
請求項９に記載の記憶媒体（６００）において、前記追加の情報（３０２）は、前記特定のチェーンに対し第２の問題場所の第２識別情報を有し、この第２の問題場所は、前記特定のチェーンに関連する特定のノードに対応しかつ前記第１の問題場所に対して反対の移動方向に属していることを特徴とする記憶媒体。
【請求項１１】
請求項９に記載の記憶媒体（６００）において、この記憶媒体（６００）は、前記第１識別情報を有する第２の記憶ユニット（６０４）を有していることを特徴とする記憶媒体。
【請求項１２】
請求項８に記載の記憶媒体（６００）において、前記追加の情報（３０２）は、特定の定められた問題場所（３１４）に対し前記チェーンのうちの第１チェーンの第１識別情報（３１０）を有し、この第１チェーンは、前記特定の予め定められた問題場所に対応するノードに接続されていることを特徴とする記憶媒体。
【請求項１３】
請求項１２に記載の記憶媒体（６００）において、前記追加の情報（３０２）は、前記問題場所に対し前記チェーンのうちの第２チェーンの第２識別情報を有し、この第２チェーンは、前記問題場所に対応する特定のノードに接続されかつ前記第１の問題場所に対して反対の移動方向に属していることを特徴とする記憶媒体。
【発明の詳細な説明】
本発明は、車両運転者を案内するナビゲーションシステムに関する。このシステムは、
１のチェーンが１の道路部分を表しかつ１のノードを介して他のチェーンと接続される、チェーン及びノードを有する第１の記憶ユニットを有する記憶媒体からチェーン情報を読み出す読出手段と、
ルートを計画するプランニングモジュール又はディスプレイに地図を表示する表示モジュールの如き、前記チェーン情報を活用する処理手段と、
予め定められた問題場所に関連する交通メッセージを受信する受信機と、
を有する。
本発明はまた、ナビゲーションシステムに用いられる記憶媒体に関し、特に１のチェーンが１の道路部分（エレメント）を表しかつ１のノードを介して他のノードと接続される、チェーン及びノードを有する第１の記憶ユニットを有する記憶媒体に関する。
このようなシステムは、論文
0004121157.tif 000002
に記述されている。このコンピュータ支援運転者情報システムは、運転者が移動することのできる道路及び結合部（交差点）を表すディジタル地図を有する。ディジタル地図は、ナビゲーションシステムにより読み出すことのできるある種の記憶媒体上に存在する。この地図における情報に基づき、ナビゲーションシステムは、運転者の旅行中に運転者を案内誘導する。この記憶媒体のディジタル地図は、記憶媒体のデータが発行された時点での道路情報を反映している点で、静的なものである。記憶媒体が作製された後の遅れた道路変更の情報は存在しない。この既知のシステムは、ラジオデータシステム（ＲＤＳ）により放送される交通メッセージ（情報）の受信をなす受信機を含んでいる。ＲＤＳにおいて、そのメッセージは、ラジオ番組の音声信号と一緒に放送されるものであり、車両におけるＲＤＳ受信機は、複合（又は混成）信号を受信し、当該音声からそのメッセージを分離することができる。ＲＤＳ内では、交通メッセージチャネル（ＴＭＣ）は、運輸大臣の欧州会議（ＥＣＭＴ）により合意され前規格ｐｒＥＮＶ／２７８／４／１／００１０において制定された、符号化された交通メッセージのセットである。ＴＭＣによるこの交通メッセージは、特にイベント及び場所を提供する。イベントとは、一時的な道路の閉鎖、道路上の低速交通又は霧などのドライバにとって重要な事件又は状況に関係するものである。多数のイベントは規格化されたものであり、メッセージは、その規格化されたイベントを示すコードを含んでいる。交通メッセージにおける場所情報は、その問題の発生源が位置するエリア、幹線道路セグメント又はポイント箇所を示す。地域においては、各関係当局が事前に幾つかの可能性のある問題場所を規定し、これらの箇所に独自の番号を付している。この交通メッセージは、当面の問題場所を識別するためにこのような問題場所番号を含んでいるのである。かかる受信機が交通メッセージを受信した後に、システムは、そのコード及び問題場所番号に基づいて当該交通メッセージのイベント及び問題場所を確定すべくローカルテーブルを参照する。その後運転者は、話されたメッセージ及び／又は書かれたメッセージをもって告知される。この交通メッセージは、運転者に直ぐに用いられるのが通例であり、ナビゲーションシステムのディジタル地図とは別に符号化されたものである。したがって、かかるメッセージは、ナビゲーションシステムにより処理されることはなく、記憶媒体上の静的ディジタル地図を更新するのに用いられない一方で、専ら運転者に供給されるものである。
本発明の目的は、上述した種類のナビゲーションシステムに、記憶媒体上の道路情報と組み合わせて問題場所に関連する交通メッセージを効率的に活用することを可能とさせることである。
この目的は、車両運転者を案内するナビゲーションシステムであって、
１のチェーンが１の道路部分を表しかつ１のノードを介して他のチェーンと接続される、チェーン及びノードを有する第１の記憶ユニットを有する記憶媒体からチェーン情報を読み出す読出手段と、
ルートを計画するプランニングモジュール又はディスプレイに地図を表示する表示モジュールのような、前記チェーン情報を活用する処理手段と、
予め定められた問題場所に関連する交通メッセージを受信する受信機と、
を有するナビゲーションシステムにおいて、
前記読出手段は、特定のチェーンがどの問題場所に通じているか、又はどの特定のチェーンが問題場所に接続されているかを表す追加の情報（３０２）を記憶媒体から読み出すように構成されていることを特徴とするナビゲーションシステムにより達成される。この追加の情報を用いることによって、システムがその問題場所に関するチェーンの情報を活用することを確立し易くすることができる。交通メッセージが受信された場合、システムは、当該メッセージに関係する問題場所を、チェーンに関係する問題場所と比較することができる。これらが異なる問題場所であれば、システムは、そのメッセージを破棄することができ、さもなくば処理を進めてその内容を判定するために当該メッセージを解読することとなる。
本発明によるナビゲーションシステムの一実施例は、請求項３において特徴づけられている。交通メッセージが受信されると、システムは、当該交通メッセージが関係する問題場所の識別情報が、サーチエリア内にありもってルートを定めたときに既に考慮されたチェーンに関係するリストに存在するか否かを判定する。かかる識別情報が存在しなければ、システムは、その交通メッセージを捨てることができる。なぜなら、かかるメッセージは、定められたルートには影響のない問題場所に相当するからである。識別情報が存在していれば、この交通メッセージがサーチエリアにおける問題場所に関係していることを意味し、システムは新しいルートを計画することを決めることになる。かかるリストがあることにより、システムは、交通メッセージが計画されたルートに関連するか否かを、そのサーチエリアのチェーンの全てにアクセスする必要なく迅速に判定することができる。
本発明によるナビゲーションの一実施例は、請求項４により特徴づけられる。交通メッセージが受信されると、システムは、そのサブリストのアクセスを経て、当該交通メッセージの問題場所が設定ルート上の問題場所に関連するか否かを素早く判定することができる。その場合、システムは、交通メッセージにおけるその新たな受信情報を考慮に入れて、現在の車両位置と行き先との間のルートを計画し直すようにする決定をなし得る。
本発明によるナビゲーションの一実施例は、請求項５により特徴づけられる。こうすることによって、その第１の記憶ユニットから独立して、当該記憶媒体において分離した箇所にその追加のチェーン情報を記憶することができる。かかる構成は、第２の記憶ユニットを含むバージョンの記憶媒体と第１の記憶ユニットのみを有する古いバージョンの記憶媒体とに互換性を持たせることができ、もって当該古いバージョンを読み出すよう設計されたシステムを、新しいバージョンを読み取ることができるよう適合させる必要がなく、その逆もまた同様である、という効果を奏する。
さらに本発明の目的は、当該読出手段が、交通メッセージに関連する問題場所のためにその問題場所に対応する特定のノードに接続される第１チェーンの第１識別情報を記憶媒体から読み出すよう構成される、ことを特徴とするナビゲーションシステムにおける本発明により達成される。問題場所に接続されるチェーンの識別情報を読み出すことにより、システムは、その受信した交通メッセージに係る当該関連チェーンを直ぐに判定することができる。交通メッセージが受信されると、システムは、当該関連チェーン又は複数チェーンについて、他のチェーンをアクセスすることなく直ぐに動作し、これらチェーンが当該メッセージに関連しているか否かを確認することができる。適用されるのは、道路地図を表示しそしてある問題場所における交通渋滞に関する交通メッセージを受信し、これによりその交通渋滞が発生している道路を目立たせる必要のあるシステムである。第１の識別情報により、システムは、その問題場所に接続されるチェーンを直ぐに探知しそれを目立たせることができる。そして、システムは、そのチェーン接続とメッセージにおいて与えられた明細との認識情報に基づいて、他のどのチェーンが影響を受けるかそして目立たせるべきかを判定することができるのである。
本発明によるナビゲーションシステムの一実施例は、請求項７において特徴づけられる。この予め定められた問題場所は、互いに所定の順序で明記されており、その順序は定められうる移動方向に対応する。故に、１の問題場所は、前の問題場所と次の問題場所とを呈することになる。交通メッセージのカテゴリーは、当該問題場所に対する２つの方向のうちの１つにおけるイベントに関係するものとすることができる。一例として、特定の問題場所における交通渋滞に関連する交通メッセージを挙げることができる。ここで、この交通渋滞は、当該特定問題場所からその前の問題場所の方向に延びるか又は当該特定問題場所から次の問題場所の方向に延びるものである。したがって、移動方向のどちらに対しても関連チェーンを直ぐに識別できるよう、１の問題場所に対して各移動方向におけるチェーンを明記することが有効になるのである。
本発明のさらに他の目的は、上記した種類の記憶媒体であって、問題場所に関連する交通メッセージを記憶媒体上の道路情報と組み合わせて活用することを効率的な態様で実現する記憶媒体を提供することである。この目的は、当該記憶媒体が、特定チェーンのために第１問題場所の第１識別情報を有し、その第１問題場所はその特定チェーンに関連する特定ノードに対応することを特徴とする記憶媒体における本発明により達成される。この記憶媒体によるシステムは、当該情報が使用されたことのある所与のチェーン又は複数チェーンのノードに対応する問題場所の識別情報を確立することができる。特定問題に係る交通メッセージが受信されると、システムは、この特定問題場所が、使用済みのチェーン又は複数チェーンに関連するか否かを容易に判定することができる。その第１の識別情報は、チェーン及びノードに関する情報を、交通メッセージを介して受信した情報に統合する能率的なメカニズムを実現する。
本発明によるナビゲーションシステムの一実施例は、請求項１１において特徴づけられる。問題場所の識別情報を第１の記憶ユニットから分離されている第２の記憶ユニットに格納することにより、第１の記憶ユニットは、かかる格納動作の影響を受けない。これにより、格納された問題場所の識別情報を有する記憶媒体は、こうした識別情報を持たない記憶媒体と、互換性を持つことができる、という効果を奏する。この態様においては、識別情報を持たないバージョンの記憶媒体を読み出すよう設計されたシステムは、問題場所の識別情報を持つ更新されたバージョンの記憶媒体を読み出すことができるように構成変更する必要がないのである。また、新しいバージョンのシステムを、記憶媒体の両バージョンを読み出すことができるような形態に設計することは容易である。
本発明のまた別の目的は、記憶媒体における本発明により達成されるものであり、かかる記憶媒体は、特定の予め定められた問題場所につき第１のチェーンの第１識別情報を有し、このチェーンは、当該予め定められた問題場所対応ノードに接続されることを特徴としている。交通メッセージが受信されると、この記憶媒体をアクセスするシステムは、当該交通メッセージにおける問題場所に対応するノードに接続されるのがどのチェーンなのかを効率的に確立することができる。その後にこのチェーンを、その交通メッセージに応じて処理することが可能となる。例えば、地図を表示するシステムは、問題場所における交通渋滞に関する交通メッセージを受信した後に、その旨を、各チェーンにおいて開始する表示地図上に示すことができる。
本発明の他の有効な実施例は、従属請求項に列挙されている。
以下、本発明及びこれに伴う効果は、模範的実施例及び次の添付概略的図面により明瞭に説明される。
これら種々の図面において対応する部分は、同一の参照シンボルにより示される。
第１図は、本発明によるシステムの幾つかの構成要素を概略的に示している。このシステム１００は、当該システムの動作を制御し特定のタスクを実行する種々のモジュールを含む中央ユニット１０２を有する。この中央ユニットは、中央処理器と当該特定タスクを実行するソフトウェアプログラムがロードされた動作メモリを有するコンピュータ上に形成される。システム１００は、ＣＤ−ＲＯＭ１０６のようなデータ担体に記憶された地図データベースから情報を読み取る読取手段１０４を有する。他のタイプの担体も使用可能であり、例えば磁気的ディスクやＩＣカードがある。この地図データベースは、特定の地図に関するエリアの道路、例えば１つの地域又は１つの国の道路についての情報を有する。この地図データベースにおいては、道路の基本的部分を識別する道路エレメント（構成部分）を表すのにチェーン（連鎖片）が用いられる。チェーンとは、別々の形態で道路を表すのに用いられる。道路エレメントの例としては、２つの結合部（又は中継点）間における道路の一部、ある１つの方向性を持つ道路の一部、ある名前を持つ道路の一部及び交差点での道路の一部がある。さらに、地図データベースは、１つの道路エレメントの始点及び終点を表すノードを有する。故に、１のチェーンは１のノードで終結し、当該ノードで次のチェーンが始まり、もってルートのネットワークが形成される。１のノードは道路間の結合部となり得るので、当該ノードに２以上のチェーンが接続され、或いは２つのチェーンが接続される介在ポイントとなり得る。このシステム１００は、当該システムが使用されている車両の現在位置に関する情報を受信するのに適したインターフェース１０８を装備している。この情報は、専用の人工衛星により放送された情報を用いるＧＰＳ受信機の如きポジション測定システムにより供給され得る。しかしながら、このポジション情報は、他の方法により測定され得る。例えば、車両の移動距離を測定する１つ以上の距離センサ及び車両の進行方向を測定する方向センサ（コンパス）を備える位置探査システムを用いる方法がある。システム１００はまた、例えば当該車両の現在位置などの出発地と所望の到着地との間におけるルートを計画するのに適したプランニングモジュール１１０を有する。この所望の到着地は、都合の良い方法でこのシステムに入力される。例えば、キーボードを介して郵便番号を入力する方法、道路名を入力する方法、座標を入力する方法又はシステムが表示した地図上に位置を指示する方法がある。プランニングモジュール１１０は、地図データベース内においてある所定の判断基準（条件）に見合う最適ルートを検索する。このプランニングモジュールは、出発地と所望の行き先との間における、幾つかの道路エレメントをそれぞれ有する多数の可能なルートを生成する。かかる判断基準は、移動時間、移動距離、時間及び距離の組み合わせ、又は地図データベースにおける情報から得ることのできる他の所定判断基準とすることができる。結果として得られるルートは、選択された幾つかのチェーンを有し、メモリ空間１１２に格納され、車両の運転者には、このルートに従うようガイダンスが提供される。そのためにこのシステムは、ディスプレイ１１８及び／又は音響スピーカ１２０にそのガイダンス情報を送るためのガイダンスモジュール１１４及びインターフェース１１６を有している。所定のルートに従うよう運転者にガイダンスを提供することは、従来から知られており、例えば米国特許第５，５３７，３２３号に記述されている。システム１００は、ディスプレイ１１８上の地図の区域のチェーンを表示するディスプレイモジュール１２２をさらに有し得る。この区域は、適正な縮尺で表示され、計画設定されたルート、車両の現在位置及び到着地を示すものとなる。
システム１００は、交通メッセージを受信する受信機１２４を有する。この交通メッセージは、本システムにより解読され、当該メッセージからの上記イベント及び問題場所の如き情報は、リスト１２６に格納可能である。プランニングモジュール１１０は、出発地から到着地までの間のルートを計画するときに、当該データベースにおける限定的選択チェーンのみを検索するよう構成されうる。考慮されるべきチェーンの数を制限することは、計算処理の手間及びルートの計画に必要な時間を的確に抑えることになる。かかる制限は、出発地及び到着地から遠く離れた道路は、適正なルートの一部にはなり得ないのでプランニングモジュールによって確実に廃棄されることによって正当化される。そして、プランニングモジュールは、いわゆるサーチエリアにおけるチェーンを検索するだけであるが、このエリアは、出発地及び到着地を含むエリアでありかつ発見的法則に基づいて形成される。後にさらに説明されるように、記憶媒体１０６は、チェーンが関係する問題場所の識別情報を含むものとしても良い。ここで、システムは、当該サーチエリアにおける複数チェーンに関連するこれらの識別情報のリスト１２８を作成するように構成される。さらに、このシステムは、計画されたルートの一部であるチェーンに関連する識別情報のサブリスト１３０を作成するように構成されても良い。特定の問題場所に関連した交通メッセージが受信されると、システムは、リスト１２８を調べ、この特定の問題場所が当該サーチエリア内にあるチェーン（すなわち、計画されたルートの作成中にプランニングモジュールにより考慮に入れられたチェーン）に関連しているかどうかを検証することができる。かかる特定の問題場所に関連するチェーンがサーチエリア外にある場合、このメッセージは、計画されたルートに関連のないイベントに関するものであり、確実に破棄されるのが良い。かかる特定の問題場所に関連するチェーンがサーチエリア内にある場合、システムはそのメッセージを解読しなければならず、その交通メッセージに示された状況を考慮に入れ直した行き先へのルートを再計画する必要があることになる。起こり得る状況としては、次のようなものがある。
・問題場所のチェーンはサーチエリア内にあるが計画されたルート上になく、当該イベントが、当該チェーンに対して悪化した移動状態を示している状況→当該計画されたルートは最適なルートのままとなるので、再度のプランニングは必要ない。
・問題場所のチェーンはサーチエリア内にあるが計画されたルート上になく、当該イベントが、当該チェーンに対して改善された移動状態を示している状況→そのチェーンを含むルートが当該計画されたルートよりも良好となっているので、再度のプランニングは必要である。
・問題場所のチェーンはサーチエリア内にありかつ計画されたルート上にあり、当該イベントが、当該チェーンに対して悪化した移動状態を示している状況→計画されたルートがもはや最適なものではなくなっている筈なので、再度のプランニングは必要である。
・問題場所のチェーンはサーチエリア内にありかつ計画されたルート上にあり、当該イベントが、当該チェーンに対して改善された移動状態を示している状況→計画されたルートが改善され最適なものとして継続するので、再度のプランニングは必要ない。
第２図は、問題場所及び相互接続チェーンの一例を示している。地域又は国の当局は、責任を負うべき道路上のどの場所が、交通メッセージにおいてイベントを放送することを可能とする場所として適格かどうかを判定する。これらの場所は、問題場所と称され、交通メッセージにおいて互いに識別するための独自の問題場所番号が付与される。さらに、これら問題場所は、１の問題場所に対して前回の問題場所及び次の問題場所を明記することにより、予め定められた移動方向について順序付けされている。本例では、問題場所番号７５を持つ問題場所２０２、問題場所番号８０を持つ問題場所２０４及び問題場所番号１５を持つ問題場所２０６が示されている。各道路は、識別情報をそれぞれ持つ一連のチェーンにより、システムのデータベースにおいて表される。例えば、チェーン２０８は識別情報ｃ２を有する。第２図の例では、問題場所間の道は、異なる移動方向につき異なる分路（レーン）を有し、これは、各方向につき異なるチェーン列によって表される。例えば、ｃ１−ｃ２−ｃ３の列は、問題場所２０２から問題場所２０４へ移動するのに用いられ、ｃ７−ｃ８−ｃ９の列は、問題場所２０４から問題場所２０２へ移動するのに用いられる。問題場所は、単一のポイント位置ではなく、ある比較的小さい領域を示しうる。例えば、幹線道路の結合部は、色々な出口を持つクローバ型立体交差路や高架道路式の形態をとることができ、しかも単一の問題場所と識別されうる。そして、このような結合部のチェーンは、問題場所の一部とみなされ、問題場所間の道路エレメントとはみなされないのである。例えば、チェーンｃ２０は、問題場所２０４の領域２１０内にあり、その問題場所の内部チェーンとみなされる。システムのデータベースは、チェーンに関する情報を含んでおり、例えばその始点及び終点ノード、その方向性、その名前及びその他多数の細目が挙げられる。この情報は、本システムにより、ルートを計画したり、ディスプレイ上に地図を描いたりするなど、種々の態様に活用される。ここで、本発明によれば、上記記憶媒体はチェーンに対する追加情報を有するものであり、この情報は、このチェーンにどの問題場所が通じているかを示すものである。第２図の例においては、チェーン２０８は問題場所２０４に至り、これは追加のチェーン情報２１２により表される。この追加のチェーン情報により、データベースに存在するチェーンに関連する情報と、問題場所番号に関連する、交通メッセージにおいて受信される情報とを結びつけることが可能である。
第３図は、所与の問題場所に対するチェーンの識別情報の一例を示している。記憶媒体は、この予め定められた問題場所の情報を有する。これは、テーブル３０２の形態とすることができ、かかる形態においては、縦列カラムが問題場所に関する情報の所定のタイプを表し、横の行は、所与の問題場所につき種々のフィールドの情報を有する記録に対応する。本例は、次のタイプの情報を示している。
・カラム３０４、問題場所番号
・カラム３０６、前の問題場所の問題場所番号
・カラム３０８、次の問題場所の問題場所番号
・カラム３１０、問題場所から正の方向に延びる接続チェーンの識別情報
・カラム３１２、問題場所から負の方向に延びる接続チェーンの識別情報
これよりも多くの他のタイプの情報を問題場所として記憶することができるが、本発明にはあまり関係ない。各フィールドにおいてデータが示される横の行は、第２図の各問題場所に対応する。すなわち、行３１４は、問題場所２０６に対応し、行３１６は問題場所２０２に、行３１８は問題場所２０４に対応している。受信した交通メッセージから得られる所与の問題場所番号のための、本システムデータベースにおいて得られるチェーンの識別情報によって、データベースからの情報を交通メッセージからの情報に組み合わせる手段を実現することができる。この情報は、記憶媒体に格納されるが、チェーンを有するデータベースの構造を変えないようにするために、当該データベース外に格納される。所与の問題場所を有する交通メッセージが受信されると、システムは、どのチェーンが当該問題場所に接続されているかや、当該交通メッセージのイベントの影響を受けるおそれがあるかを直ぐに判定することがでる。
第４図は、２方向性チェーンの追加チェーン情報の一例を示している。データベースにおけるチェーンは、ノードＡ及びノードＢを持ち、定義によってノードＡのｘ座標は（当該チェーンを規定する）２つのノードのうち最小の方とされている。一例を挙げると、チェーン４０２は、ノードＡとしてノード４０１を有しかつノードＢとしてノード４０３を有する。本発明のこの実施例においては、追加のチェーン情報は、次の３つのアイテムを有する。すなわち、当該チェーンが通じうる問題場所の番号と、その問題場所に達する方向が正か負かの識別情報と、当該参照の問題場所の方向におけるノードである。例えば、チェーン４０２は、「２０＋Ｂ」を有する追加のチェーン情報４０４を有する。これは、チェーン４０２が、問題場所番号２０に向かって延びるものであり、かかるチェーンは正方向として定義された方向にあることを意味し、また、かかるチェーンが当該チェーンのノードＢの方向にあることを意味している。チェーン４０２では双方向に移動可能であるので、このチェーンには、「１０−Ａ」を有するもう１つの追加チェーン情報アイテム４０６がある。これは、チェーン４０２が、反対方向に移動した場合に、当該チェーンのノードＡに向かう負の方向において問題場所１０へと通じることを意味している。
第５図は、１方向性チェーンの追加チェーン情報の一例を示している。ここでは、例えばハイウェイ又は幹線道路における異なる走行車線のような、異なる移動方向につき異なるチェーンがある。チェーンの各々は、例えばチェーン５０４のアイテム５０２の如き１つの追加情報アイテムがある。
第６図は、記憶媒体の情報の構成を示している。この記憶媒体６００は、チェーン及びノードの情報を有する第１の記憶ユニット６０２を備えている。好ましい実施例においては、この第１の記憶ユニット６０２は、この地図の長方形エリアに各々対応する複数ブロックに分割されている。当該実施例におけるブロックは、最大１６Ｋバイトの大きさを有し、そのカバーされる長方形エリアの大きさは当該エリアにおける道路情報の量に基づいている。この記憶媒体は、追加のチェーン情報を有する第２の記憶ユニット６０４を有する。チェーンがそのような追加のチェーン情報を持つ場合、この第２の記憶ユニットには当該チェーンの登録項目がある。この追加のチェーン情報は、当該チェーンが通じうる問題場所の識別情報を含んでいる。例えば、識別情報ｃ１００を持つチェーン４０２は、関係する問題場所の第１の識別情報６０６を含む追加のチェーン情報４０４を有する。チェーン４０２のような２方向チェーンに対しては、もう１つの追加情報アイテム４０６があり、このアイテムは、他の方向に移動したときに当該チェーンが通じうる問題場所の第２の識別情報６０８を含んでいる。問題場所の識別情報を第２の記憶ユニット６０４に格納することにより、識別情報の追加があっても第１の記憶ユニット６０２の構造を変えずに済むのである。こうすることによって得られる有利な点は、基本的地図情報をそのままにしておくことができ、問題場所の識別情報が第１の記憶ユニットにチェーンとともに直接記憶される場合には必要となる筈の、長方形エリアの新たな分割処理が不要となることである。その他の利点は、問題場所の識別情報を含む最新バージョンの記憶媒体が、チェーン及びノードを有する第１の記憶ユニットに関する限り、識別情報を有しない前のバージョンの記憶媒体と互換性があることである。これは、古いバージョンのナビゲーションシステムすなわち問題場所の識別情報を読み取るよう設計されていないバージョンのものでも、新しいバージョンの記憶媒体を読み取ることができることを意味している。
この記憶媒体は、テーブル３０２のような記憶ユニットをさらに有する。かかるテーブルは、所与の問題場所に接続されるチェーンの識別情報を提供する。問題場所２０４に対しては、問題場所番号８０が与えられており、当該問題場所に接続されかつ正方向においてそこから離れて通じているチェーンを識別する第１の識別情報が格納されている。問題場所２０４に対してはまた、当該問題場所に接続されかつ負方向においてそこから離れて通じているチェーンを識別する第２の識別情報が格納されている。この記憶ユニットも、第１の記憶ユニットの構造を変えないように、第１の記憶ユニットから分離している。
第２のメモリユニット６０４及びテーブル３０２の双方は、交通メッセージにおいて受信される情報をナビゲーションシステムのデータベースにおいて得られる情報と一体化若しくは統合化させるメカニズムを提供するものである。これらのメカニズムは、互いに独立して機能し、一方が、他方の存在を要求することなく記憶媒体上に存在し得る。
【図面の簡単な説明】
第１図は、本発明によるシステムの幾つかの構成要素を概略的に示している。
第２図は、問題場所及び相互接続チェーンの一例を示している。
第３図は、所定の問題場所のチェーンの識別情報の一例を示している。
第４図は、２方向性チェーンの追加チェーン情報の一例を示している。
第５図は、１方向性チェーンの追加チェーン情報の一例を示している。
第６図は、記憶媒体の情報の構成を示している。
【図１】
0004121157.tif 000003
【図３】
0004121157.tif 000004
【図２】
0004121157.tif 000005
【図４】
0004121157.tif 000006
【図５】
0004121157.tif 000007
【図６】
0004121157.tif 000008