JP2002536648A

JP2002536648A - 関連交通情報を得るためかつ動的経路最適化のための方法、および、装置

Info

Publication number: JP2002536648A
Application number: JP2000597779A
Authority: JP
Inventors: キーンドルロベルト; シュミットギュンター
Original assignee: デフィニエンスアクチエンゲゼルシャフト
Priority date: 1999-02-01
Filing date: 2000-02-01
Publication date: 2002-10-29
Also published as: WO2000046777A1; EP1151428B1; DE50000821D1; EP1151428A1; ATE228695T1; DE19903909A1; US6654681B1

Abstract

(57)【要約】本発明は、関連交通情報を動的に得るため、および／または、自己編成交通情報および／または他の車両も属する交通案内システムに属する第１の車両によって追従される経路を動的に最適化するための方法に関する。前記方法は、車両に搭載されたセンサおよび／または第１の車両における他の情報源によってそれ自体のデータを生成するステップと、第１の車両または他の車両に関連したデータを送信するステップと、他の車両から送信されたデータを受信するステップと、受信したデータおよび／またはそれ自体のデータから得られたデータを格納するステップと、場合によっては他の車両から提供されることが可能であるデータに関する要求を生成かつ伝送するステップと、受信されたデータを、処理済または未処理の形式における前記データの再伝送によって、潜在的に中継するステップからなる。

Description

【発明の詳細な説明】

【０００１】本発明は、関連交通情報を得るため、かつ、自己編成交通案内システムに属す
る車両の経路の動的最適化のための方法および装置に関し、より詳細には、交通
案内、交通の乱れを信号により知らせること、および統計データの抽出のための
自己編成システムのための方法、ならびに、形成下の情報ネットワークにおける
第３のデータの、効率的で目的のある配布のための方法に関する。

【０００２】交通案内のための以前の方法またはデバイスは、大部分において、外部で固定
的に設置された交通量検出または中央情報処理に、それぞれ依拠している。

【０００３】特定の交通区間を通過する車両の率を高め、したがって、特に高い交通量の場
合における車両の平均速度を高めるために、従来の交通案内システムはすでに、
例えば、渋滞の激しい高速道路など、特に激しい利用を受ける交通区間に特に沿
って固定的に設置されている。同様の従来の、固定的に設置された交通案内シス
テムは、さまざまな検出デバイスを有しており、これらは例えば、交通量、車両
の流れの速度、例えば気温または霧などの環境状態などを検出し、各検出信号に
より、所定の区間に沿った車両交通を、指示パネルを用いて制御し、可能な最高
速度を有する一様な交通の流れが作られるようにする。

【０００４】このような従来の交通案内システムにおける１つの欠点は、所定の道路区間に
沿ったそれらの固定的な設置であり、結果として、異常に高い購入コストとなる
。加えて、このような固定的に設置された交通案内システムは低い柔軟性しか有
しておらず、これは、相対的に短い区間における交通のみを制御あるいは案内す
るからである。

【０００５】柔軟性を向上させるため、米国特許出願第４７０６０８６号は、さまざまな車
両の間の通信システムを提案しており、信号および情報が、車両のそれぞれの走
行中の状態に従って、送信器／受信器ユニットを介して、電磁電波を用いて伝送
される。

【０００６】さらに、米国特許出願第５４２８５４４号から、局所的な交通の乱れを信号に
より知らせるためのデバイスおよび方法が知られており、車両データ、または、
例えば速度、経路および方向など、車両の走行状態が、通信手段を介して相互に
伝送される。別の車両への各データの伝送が、ここでは、接近する自動車による
間接的な方法において達成される。

【０００７】前者の交通案内システムでは、車両データが局所的に限られた領域において、
固定的に設置された装置によって検出されて局所的にのみ使用可能であるか、あ
るいは、広い領域において複数の移動手段によって検出されるが、同じく局所的
にのみ使用可能であるような低い程度の効率で中継され、移動距離全体の交通関
連量を考慮した、局所的な領域を越えた車両の経路の計画または最適化がサポー
トされていない。しかし、第１の位置で行われた照会に応答して、関連交通情報
を第２の位置で作成することが可能であり、これを第１の位置からいかなる距離
にすることもでき、効率的に第１の位置へ中継することができる、関連交通情報
を動的に得ることは知られていない。

【０００８】したがって、本発明は、関連交通情報を動的に得るための方法および装置を供
給する目的に基づく。

【０００９】本発明によれば、この目的は、請求項１および５５の方法および特徴を介して
達成される。

【００１０】さらなる有利な発展が、従属請求項の主題である。

【００１１】関連交通情報を動的に得るため、かつ／または、自己編成交通情報システムお
よび／またはさらなる車両が属する交通案内システムに属する第１の車両の経路
の動的最適化のための本発明の方法は、［ａ］積載センサおよび／または第１の
車両における他の情報源に基づいてデータを作成するステップと、［ｂ］ブロー
ドキャストに対応して、第１の車両または他の車両に関連したデータを発するス
テップと、［ｃ］他の車両によって送信されたデータを受信するステップと、［
ｄ］受信したデータおよび／またはそれ自体のデータから得られたデータを格納
するステップと、［ｅ］要求に対応して、場合によっては他の車両によって供給
されることが可能であるデータに関する照会を作成かつ伝送するステップと、［
ｆ］複製に対応して、受信されたデータを、処理済または未処理の形式における
これらのデータの再伝送によって、潜在的に中継するステップとを含む。

【００１２】したがって、本発明による方法は原則として、自律的な自己編成交通情報ネッ
トワークを可能にし、関与する車両が同時に、必要とされた情報を生成し、配布
し、一括し、利用するものである。

【００１３】この方法は、特に、スケール不変の方法、すなわちフラクタル階層方法におい
て動作し、処理のタイプに関して、かつ、通信量に関して、少なくとも動的経路
最適化、および、安全な態様を構成する、交通の乱れを信号により知らせること
に関して、どの程度の距離が目標とされるかが重要でないようにする。

【００１４】この方法は、高速道路ネットワーク上で、大都市の街路ネットワークとまった
く同様に動作可能である。

【００１５】特に、通信量が、関与する車両の全体数および領域の面積に応じて十分に増減
し、すなわち、「＜ｎ＊ｌｏｇｎ」である。

【００１６】しかし、システムの基本的な自律性にも関わらず、中央で生成された情報を円
滑的にシステムに経路指定することもでき、情報を、例えば統計のために、シス
テムから抽出して中央でコンパイルすることもできる。

【００１７】したがって、コスト、最適な効率、高度の故障安全性、および同時に一括され
る値の増加、ならびに、統一されたユーザインタフェースに関する莫大な利点が
、既存の方法と比較して達成される。高度の実施では、このシステムをさらに、
安全システムとして使用することができる。

【００１８】その上、この方法を介して形成されたネットワークは、携帯電話への第３のデ
ータの伝送のためのきわめて効率的なプラットフォームも提供する。結果として
得られる通信ネットワークの効果を、バックボーン回線ネットワークの利用また
は円滑な統合を介して向上させることも容易に可能である。

【００１９】特に、本発明の方法および装置は、さらに以下の特徴を有することができる。

【００２０】照会が、回答され、部分的に回答され、中継かつ／または部分的に中継される
ことが可能であり、これが応答および複製に対応する。

【００２１】照会に回答することおよび／または照会および他のデータを渡すことが、適切
な／最適な情報状況を有するか、あるいは、中継するための有利な／最適な現在
位置を有する車両によって実行され、それにより、回答することおよび中継する
ことの最適化が達成される。

【００２２】この方法のステップ［ａ］および［ｄ］では、移動履歴データが追加として車
両によって作成され、それによりデータの有意性が増す。

【００２３】この方法のステップ［ｂ］および［ｃ］では、第１の車両に関連付けられた車
両のソースグループが、データを各車両から受信するために指定され、ここでは
、データを、受信する車両において、後続のステップのためのソースデータを生
成するために格納し、累積し、前処理することができ、これが第１のソース形成
に対応する。

【００２４】ソースデータを前処理することにおいて、平均速度、最高速度、交通量測度、
渋滞感度、一括最新性測度および／または一括適合性測度を計算することができ
、これが第２のソース形成に対応する。

【００２５】車両のグループの指定が、第１の車両の調整可能な伝送フィールド強度または
伝送範囲を指定することによって実行され、それにより第１の伝送範囲を定義す
る。

【００２６】調整可能な伝送フィールド強度が、概して、範囲内のパラメータ化可能な数の
車両に関する所定の基準が満たされるように制御され、それにより第２の伝送範
囲を定義する。

【００２７】伝送フィールド強度制御が、受信された信号に、符号化された隣接した車両の
位置および使用された伝送フィールド強度を組み込むことができ、それにより第
３の伝送範囲を定義する。

【００２８】第１の車両のその現在位置から選択された目標までの経路が、格納された行程
データにより決定され、経路が行程区分に細分される。

【００２９】第１の車両が、後に移動される候補行程区分における通行可能性および他の交
通関連量に関係する情報を求める照会を伝送することができる。

【００３０】第１の車両による照会に対する回答が、第１の車両に、直接あるいは中継を介
して戻され、回答における情報も、受信され、格納され、累積され、かつ、同じ
く回答を受信する車両による適切なさらなる使用のために送信する車両により、
処理されることが可能であり、これがキャッシングおよび利用に対応する。

【００３１】特に格納され、累積され、処理された情報を含む、移動履歴データ、ソースデ
ータ、バッファメモリデータ、および、回答データを車両において、それぞれ、
静的グローバルマップ構造に取って代るかあるいはそれと共に並列に存在する個
別マップ構造に格納することができる。

【００３２】走行状態データ、移動履歴データ、および／またはいくつかの車両の走行デー
タを結合することによって得られたデータから、新しいマップ構造要素を個別マ
ップ構造データにおいて作成、修正あるいは削除することも、これらを外部利用
のために交通案内システムから抽出することも可能である。

【００３３】伝送信号における内部処理および参照のため、個別マップ構造を、長さに関す
る所定の基準を満たす行程区分に細分することが実行され、これが第１のマップ
表現に対応する。

【００３４】個別マップ構造の行程区分を、伝送信号における内部処理および参照のために
、それぞれそれ自体の識別を有するグループおよび上位グループに結合すること
が実行され、これが第２のマップ表現、または、階層形成を介した圧縮に対応す
る。

【００３５】第１の車両のその現在位置から選択された目標までの経路の第１の計算を、静
的に格納されたかあるいはすでに使用可能な動的距離データを用いて実行するこ
とができ、これが静的または動的経路指定に対応する。

【００３６】経路の再計算を、個別マップ構造において修正されたデータに基づいて、経路
の反復的最適化のために実行することができる。

【００３７】照会を作成することにおいて、所望の最新性を照会に符号化することができ、
これが更新要求に対応する。

【００３８】照会に回答することを、所望の最新性に応じて、照会の目標領域の付近におけ
る車両のソースデータから、あるいは、目標領域から遠く離れ、照会する車両に
より近い車両の、格納され、累積され、処理された情報を特に含むバッファメモ
リデータから、実行することができ、照会を中継する場合の数を低く保つことが
できるようにし、これがキャッシュ利用に対応する。

【００３９】照会を回答かつ／または中継できる車両のグループの中から有利な車両を、評
価方法を介して決定することができ、評価測度が、すでに各車両で使用可能であ
り問題の行程区分に関するデータの最新性または適合性、すでに使用可能なデー
タに基づいて回答することができる照会の数、および／または、次の行程区分か
ら回答することができない照会の各車両の距離に依存して決定され、これが第１
の遅延経路指定に対応する。

【００４０】評価測度に依存して、回答を発し、かつ／または中継するための遅延期間を設
定することができ、これが増大する評価測度と共により短くなり、車両がより早
くよりよい評価測度で伝送できるようにされ、これが第２の遅延経路指定に対応
する。

【００４１】照会に対する回答に関して、かつ／または、アクションコードによって特徴付
けられた特定の照会に関して照会を中継して、伝送する意図を有する特定の車両
が、同じ照会に関して同じアクションコードを有する信号を、より短い遅延期間
のために特定の車両に先行した別の特定の車両から受信した場合、意図された発
出を停止することができる。

【００４２】特定の行程区分について照会が作成されるかどうかの査定が実行され、これが
第１の照会の必要性の計算に対応する。これによって、通信量が削減される。

【００４３】照会が特定の行程区分について作成されるべきかどうかの査定が、前記第１の
車両の現在位置からの行程区分の距離、行程区分への到着までの推定時間、行程
区分の重み係数、過去から知られた渋滞頻度、および／または行程区分に関係す
るすでに使用可能なデータの最新性に依存して実行され、これが、第２の照会の
必要性の評価に対応する。

【００４４】伝送されたデータが、信号タイプ、車両識別、利用された伝送フィールド強度
、車両の位置、明白なアクションコード、ならびに、履歴リストの形式における
、先に使用された送信機車両の識別のリストに関する情報を含むことができ、こ
れにより、第１の情報内容が定義される。

【００４５】伝送されたデータがさらに、行程区分識別、移動方向、包含された行程区分の
割合、平均速度、最高速度、車両密度、および／または情報の最新性／時間マー
ク付けに関する情報を含むことができ、これにより、第２の情報内容が定義され
る。

【００４６】照会に対する回答を返すことを、履歴リストを使用することによって実行する
ことができ、これが第１の履歴リストを返すことまたはその利用に対応する。

【００４７】中継する方法によって照会に対する回答を返すことがさらに、照会を転送する
ことと同様に行われることが可能であり、これが、第２の返すことまたは更新さ
れた経路指定にそれぞれ対応する。

【００４８】第１の車両が、それぞれ個別に回答かつ／または中継され、ならびに回答が返
される、単一の行程区分に関係する複数の照会、または、行程区分の全体に関係
する照会を作成かつ伝送し、行程区分の全体に関係する照会が、単一の行程区分
に関係する複数の部分的照会を含み、これらが逐次的に、一続きの送信機車両の
車両によって回答あるいは中継され、これが照会の結合に対応する。

【００４９】１つまたはいくつかの車両のグループが形成され、これらがそれぞれ特定の隣
接した行程区分のデータを有しており、各車両に共通のグループ関連データは、
このようなグループのデータに関する照会にグループの各車両によって回答する
ことができるように、あるいは、回答することを、少数の中継する場合を介して
実施することができるように、使用可能であり、これが第１のソース階層形成に
対応する。

【００５０】グループから、１つまたはいくつかの上位グループが形成され、これらがそれ
ぞれ特定の隣接した行程区分のデータを有しており、各車両に共通のスーパーグ
ループ関連データが、このような上位グループのデータに関する照会に上位グル
ープの各車両によって回答することができるように、あるいは、回答することを
、少数の中継する場合を介して実施することができるように、使用可能であり、
これが第２のソース階層形成に対応する。

【００５１】グループの車両が、グループの位置、拡張および最低寿命に関係する情報を含
むデータを作成かつ伝送し、これが、グループプロトコルによる第３のソース階
層形成に対応する。

【００５２】グループデータが、グループの車両の全体に関する、平均速度、最高速度、車
両密度測度、最新性／時間マーク付け、および／または情報適合性測度を含むこ
とができ、これが、グループデータによる第４のソース階層形成に対応する。

【００５３】グループ形成がさらに、１つまたはいくつかの車両またはサブグループによる
グループ形成適用が累積されることにおいて、かつ、実際のグループ形成が、し
きい値が超えられるときにのみ決定されることにおいて、行われることが可能で
あり、これが、グループ形成による第５のソース階層形成に対応する。

【００５４】車両に対して、あるいは車両のグループに対して、外部データが、指向的ある
いは非指向的に渡すことのために供給され、グループ形成を、これらの外部デー
タを介して引き起こすこともでき、これが、外部データを車両およびグループに
供給することに対応する。

【００５５】外部データが、渋滞予測に関係する情報を含むことができ、これが外部予測に
対応する。

【００５６】渋滞予測または他の交通関連量に関係する情報が抽出され、外部で格納され、
グループ形成を、システムの内部から、あるいは外部から、関連量を得るために
引き起こすことも可能であり、これが交通データの抽出に対応する。

【００５７】外部データが、鉄道、地下鉄、都市鉄道、航空および／または船舶交通など、
他の交通システムとの接続性に関係する情報を含み、それにより、インターモー
ダル交通が定義される。

【００５８】過去において検出された、周期的に起こるイベントによる渋滞予測に関係する
情報が、車両データ信号から生成され、伝送され、グループ形成を、周期渋滞予
測のために開始することもでき、これが周期的予測に対応する。

【００５９】最近において検出されたイベントによる渋滞予測に関係する情報が、車両デー
タ信号から、交通の流れまたはシミュレーションの推定を介して生成され、伝送
され、グループ形成を、シミュレーションの渋滞予測のために開始することもで
き、これがシミュレーションの予測に対応する。

【００６０】渋滞予測および／または他の交通関連量に関係する情報が、指定される車両の
グループ内に格納され、そこで存在し続ける。

【００６１】第１の車両の、交通案内システムに属する別の車両への、あるいは、交通案内
システムに属するグループへの、危険接近に関係するデータが生成かつ／または
伝送され、それにより安全システムが定義される。

【００６２】回答されていない照会を返すことが、特殊にマーク付けされた疑似回答の形式
において行われ、それにより第１の疑似回答が定義される。

【００６３】中継された照会が回答されていないという事実を、さらに、照会が特定の車両
によって中継されるときに、疑似回答の発出が高遅延時間により同時に決定され
ることにおいて、検出することができ、それにより第２の疑似回答が定義される
。

【００６４】特定の車両からの疑似回答の発出を、特定の車両の範囲内に位置する別の特定
の車両がその順番において回答するか、あるいは中継された照会を渡すことにお
いて、停止させることができ、この事実を、特定の車両によって照会のアクショ
ンコードのために認識することができ、それにより第３の疑似回答が定義される
。

【００６５】情報が、照会に対する回答の戻りにおいて、あるいは、送信機車両における中
間記憶において結合され、より長い距離からのデータを、照会側によってより強
力に圧縮する／より粗く分解することができるようにし、これが統合に対応する
。

【００６６】発出されたデータ信号が、照会を処理することと同様に、一次元チャネルに沿
って目標位置まで、かつ、二次元的に、データ信号に符号化された、さらに拡張
された目標領域に中継され、これがさらなる統合に対応する。

【００６７】データ信号が、特定のイベントのため、車両によって作成されて指向的または
非指向的に伝送される情報を含み、これがイベントブロードキャスト（ｅｖｅｎ
ｔｂｒｏａｄｃａｓｔ）に対応する。

【００６８】車両が、道路または鉄道交通用の陸上車両、水上車両、航空機、または他の移
動性の有人または無人のユニットであり、共同利用された交通空間において移動
し、制限された範囲の通信手段を装備することができる。

【００６９】車両を、データ信号を交通案内システムから、あるいは、交通案内システムに
送信し、第３のデータに供給するための、特殊な通信目的を有する特定の疑似車
両にすることもでき、必ずしも移動性である必要はないが、少なくとも互換性の
ある通信手段を装備する。

【００７０】疑似車両または局を介して、別の通信ネットワークとの接続が確立される。

【００７１】疑似車両または局が作成され、これらが互いの間で外部通信ネットワークによ
ってリンクされ、前記車両、または、前記車両と交通案内システムの外部に位置
する送信器／受信器の間のより有利な相互接続を確立し、それによりバックボー
ンネットワークが定義される。

【００７２】車両および／または疑似車両／局の通信手段を介して、汎用通信ネットワーク
が作成される。

【００７３】本発明によれば、さらなる車両が属する交通案内システムに属する第１の車両
の経路を決定かつ最適化するための装置が作成され、これは、伝送される局所的
車両データを検出するための検出手段と、送信／受信される各車両データを含む
無線信号を送信／受信するための送信機／受信機手段と、特定の伝送フィールド
強度を最大伝送フィールド強度まで自由に調整するための強度調整手段と、受信
された各無線信号の強度を検出するための強度検出手段と、データを格納するた
めの格納手段と、各車両の車両データの受信の後に続いて、第１の車両に関連付
けられたグループを指定するためのグループ指定手段と、格納された距離データ
を用いて、第１の車両のその現在位置から選択された目標までの経路を決定し、
それを行程区分に細分するための経路決定および区分化手段と、各行程区分の通
行可能性に関係する情報を含む車両データに関する照会を車両のグループに対し
て行い、最適化された経路を、照会に応答して受信された車両データにより決定
するための経路最適化手段とを含む。上に記載された特徴により、インテリジェ
ント通信デバイスの構造が作成される。

【００７４】さらに、遅延期間信号生成手段を、自由に決定可能な時間遅延値に依存して、
決定された遅延期間の経過後にのみデータ信号を発するために、含めることがで
き、それにより第１の遅延生成が行われる。

【００７５】さらに、制御手段を含めることができ、それにより、遅延されたデータ信号の
発出を、後に遅延期間の経過前に停止させることができ、それにより第２の遅延
生成が行われる。

【００７６】本発明は、図面を参照しながら、実施形態として、下記により詳細に説明する
。

【００７７】本発明の方法を実施するため、車両は下記のものを備える。

【００７８】車両間レベルでの通信のための通信装置（送信機／受信機手段）好ましくは、デジタルモバイル電話ネットワークに類似した、デジタルの多重
化された伝送規格が使用される。この規格は、理想的には、非同期プロトコルを
使用する。最低レベルでは、適切には、イーサネット(登録商標)と同様の誤差修
正を伴う「衝突検出」方法が使用されるべきである。ただし、原則的には、対応
する修正方法を備えたアナログ規格もまた、十分である可能性がある。この通信
装置は、理想的には、例えば、コンピュータ装置によって必要とされる０の伝送
電力から、５ワットの最大伝送電力で動作可能でなければならない。

【００７９】（コンピュータ装置）中間レベルのコンピュータ速度およびメモリ容量の要件がコンピュータ装置に
対して課される。コンピュータ装置は、マップモジュールを、例えば、ＣＤ−Ｒ
ＯＭ上に含まなければならない。

【００８０】（車両データを検出するための移動感知装置）移動感知装置は、速度−方向センサ、理想的には、ＧＰＳモジュールを含む。
さらなるセンサを組み込むことが可能である。

【００８１】方法ステップは、詳細には、コンピュータ装置による制御下で実行される、ま
たは起きるようにされる。

【００８２】コンピュータ装置の内部マップまたはマップモジュールの基本単位は、経路セ
クションまたは行程区分である。道路の総延長が、内部マップ内の経路セクショ
ンの組み合わせとして表される。経路セクション間の接続ポイントは、ノードと
呼ばれる。ターン命令、一方通行の通りなどは、経路セクション／ノードに対す
る制限として定義される。

【００８３】本発明の方法では、下記に記載する様々なプロセスが、同時に、協働する。本
明細書では、いくつかのパラメータを合理的に選択しなければならない。ただし
、これは、本方法の具体的なインストールまたは詳細なシミュレーションを使用
してのみ、達することができる。示されたパラメータは、予備的な推定である。
これらのパラメータは、交通に関係のある量を表し、これは、通行可能性の他に
、例えば、降雨または気温などの気象検出や、エアバッグ起動、ＡＢＳ起動、傾
斜測定などの車両運転条件に関連するデータでもあり得る。

【００８４】（非指向的ブロードキャスト／デフォルト動作）すべての関与する車両は、「プロンプト指示を受けることなしに」デフォルト
動作を実行する。例えば、それらは、特定の時間間隔、例えば２分という間隔で
、非指向的ブロードキャストとして、または「最低階層レベル」の非指向的伝送
として、自らの移動データを伝送する。伝送されるデータは、最近の移動履歴に
ついての情報を含み、これは、例えば、最新の５分間に走行した経路セクション
上での平均走行速度などである。ほぼ目標の伝送範囲の範囲内にあるすべての車
両が、ブロードキャスト信号を受信する。

【００８５】さらに、この場合、オープンパラメータは、使用される伝送フィールド強度で
あり、これは、伝送範囲を決定する。これは、閉じたループ制御からもたらされ
る。最初に、適切なデフォルト伝送強度が使用される。使用される伝送強度も、
原則的に、常に共同でブロードキャストに符号化される。各車両は、時間の経過
とともに、周囲の車両のデータについて知る。そこで、その車両は、車両密度、
つまり周囲での密度分布をほぼ知る。その時点で、その車両は、その伝送強度を
調整して、ほぼ所定最大数の車両、例えば、１００台の車両などが、１回のブロ
ードキャストで到達され得るようにする。使用される伝送強度は、常に共同で符
号化されるので、予期される伝送強度と伝送範囲の間の関係もまた、環境条件に
応じて、方向にさえ依存する状況下で、常に再調節することができる。伝送フィ
ールド強度制御を介して実現されることになる最後のことは、チャネル占有、お
よび通信層の要件に従って特に使用される「衝突検出」方法に関し、最適伝送帯
域幅が車両の全体に利用可能であることである。さらに、高い数の参加者がある
場合でさえ、システム故障の起きていない通信量の良好なスケーリングの振舞い
の態様の下で、単一のブロードキャストによって、例えば、都市の中心部で、あ
まりにも多くの車両が到達されないことが重要である。

【００８６】本発明による方法は、したがって、まだ、最下の伝送層に対して過度に細かい
要求をする必要はなく、広い範囲で、わずかなパラメータを調整することによっ
て、特定の通信セットアップに適合することが可能である。

【００８７】非指向的ブロードキャストは、経路セクションに関わる情報に関して「スミア
された」グループの作成をもたらす。例えば、およそ３０台の車両が、特定のハ
イウェイ上での、または極めて頻繁に通る都心部の経路セクション上での移動デ
ータについて「知る」。伝送されるすべての情報単位は、それぞれの最新性を特
徴づける時間マーク付け、ならびにその情報がどれだけ信頼できる／完全である
かを特徴づける関連度を有する。例えば、既に走行した経路セクションのパーセ
ンテージを使用することができる。この評価および様々な車両のデータの累積か
ら、最終的には、全体の交通の「イメージ」がもたらされ、この「イメージ」が
、グループ内に配信されて、記憶される。様々な移動変数／パラメータを累積す
ることができ、これは、例えば、平均走行速度／走行時間、最大走行速度、交通
密度、渋滞感度であり、この渋滞感度を長期統合から決定できるといったことな
どである。

【００８８】（要求）要求は、動的経路計画自体と緊密に協働する。動的経路計画の開始点は、静的
経路計画である。車両のコンピュータ装置は、最初、予備的な最適経路を従来方
式で計算し、これは、いわば、経路セクション上での最大走行速度に関する予備
的なデータを含む組込みマップに従って行う。

【００８９】この現在、想定される経路に関して、次に、基本の最大走行速度、および、オ
プションとして、燃料消費や環境負担などの他の導出した基本パラメータが正し
いかどうかを知ることを試みる。

【００９０】この目的で、照会、すなわち、経路セクションに関する移動データに関連する
要求が、車両の送信機／受信機手段を介して送信される。その経路のすべての経
路セクションが検索され、それぞれの経路セクションに対する要求が現時点で必
要でさえあるかどうかが判定される。というのは、要求は、それが、それぞれ、
通信量および通信費用をもたらすという意味で、コストが高いからである。ある
意味で、それぞれの経路セクションの要求に関する重要性が評価される。その評
価が、特定のレベル、例えば、正規化した評価システム内での値１を超えたとき
にだけ、その経路セクションが、その要求のために書き留められる。重要性を評
価するための基準は、例えば、予定経路内での、その経路セクションの現在の場
所からの距離、その経路セクションの走行時間の点での推定の遠さ、その経路セ
クションがその上に位置する道路の重要性（「道路クラス」、および／またはそ
の経路セクションに関する既存のデータの最新性などである。−３分という最新
性のデータが既に存在する場合、関与の経路セクションに関連する要求を送信す
る必要はない。

【００９１】これらの基準による経路セクションの検査は、したがって、要求がそのために
発信される経路セクションのリストをもたらす。要求内には、所望の最低限の最
新性が、さらに入力される。次に、このリスト内の相互接続された経路セクショ
ンを通例の区分化方法を使用して組み合せて、一括要求を形成することができる
。原則として、リスト内のすべての経路セクションに対する単一の一括要求を形
成することも可能であり、これを、次に、下記にさらに説明する後続の要求反復
中、細分する、または区分的に処理する。さらに、この要求には、下記にさらに
詳細に説明する明確な動作コードが与えられ、これは、一般的に、誰がどの照会
に回答したか、またはそれを中継したかについての情報を含み、また、反復カウ
ンタが０に設定されて、中継のインスタンスの回数を表す。

【００９２】（要求処理／反復）次に、要求が図１のとおり発信される。伝送フィールド強度として、１の値が
取られ、これは、ブロードキャストでの前述の制御機構からもたらされる。この
要求は、伝送範囲内のすべての車両によって「聞かれる」。それらの車両は、次
に、評価を実行する。それらは、自らに利用可能なデータから、すなわち、ブロ
ードキャストから、あるいは下記に説明するキャッシュ信号から、回答ポテンシ
ャルまたは回答キャパシティおよび反復ポテンシャルまたは反復キャパシティを
評価する（→要求の伝達）。この場合、例えば、下記のような基準が考慮される
。どれほどよくその要求に応えることができるか（前記説明のとおり、最新性、
関連性）；いくつの要求（経路セクションの数またはパーセンテージ）に回答す
ることができるか；特定のしきい値のみが達せられた場合、全体の回答ポテンシ
ャルは、０より大きく、したがって、その要求を過度に小さな要素に分割するこ
とは、強制的に行われないことになる；また、車両が、それの要求に回答するこ
とのできない次の経路セクションに向かう方向に、どれだけよく位置しているか
。

【００９３】この評価から、次に、例えば、０から１までのランキング値がもたらされ、こ
れは、回答ポテンシャルまたは反復ポテンシャルに対応する。ランキング値から
、遅延期間が計算される。高いランキング値は、短い遅延期間をもたらし、また
反復ポテンシャルだけでなく、０よりも大きい回答ポテンシャルも有する評価は
、基本的に、反復ポテンシャルのみを有する評価よりも短い遅延期間をもたらす
。パラメータは、それが可能な場合、次の経路区分に向かう方向のコーン内の車
両だけが、図１に表されるとおり、０よりも大きいポテンシャルを受けるように
選択すべきである。次に、後続の反復を相互に聞くことができる。

【００９４】残りの経路セクションに関連する要求での予定反復、および予定回答は、両方
とも、計算した遅延期間とともに、伝送レジスタ内に入れる、または記憶するこ
とができる。これは、「伝送する意図」のスタックをもたらす。

【００９５】このスタックが、次に、時間の経過とともに処理される。それぞれの遅延期間
が経過したとき、対応するパケットが伝送される。ただし、その間に、同じ動作
コードを有する回答または反復、および、少なくとも同等に大きい反復カウンタ
が着信した場合には、別の車両が、目的の伝送動作より先に動作を行っている。
明らかに、この車両は、より高い、または同等の回答／反復ポテンシャルを有し
ていた。次に、スタックからの対応するエントリが、削除される（最適のものの
選択）。同じ動作コードを有し、かつより低い反復カウンタを有するパケットが
到着した場合、このパケットは、無視される。これは、非効率的な、暴走要求サ
イクルが削除されるという結果を有する。各車両もまた、より新しい要求動作コ
ードのリストを確立し、これによって、非最適の迷走する不規則な要求連鎖が、
反復し、回答するがそれぞれ防止され、これにより、適時に削除される。

【００９６】次に、要求の中継、および部分的回答が続いて行われる。最も好ましくないケ
ースでは、要求は、したがって、経路全体をほぼ伝送の平均半径でリープして通
過しなければならないことになる。

【００９７】（情報リターン、すなわち回答）要求には、ある時点で、回答または返答が、たいてい、部分的回答の形式で続
く。このとき、返答を受信機に対して、要求がそれを介して到着したのと同じ経
路に沿って戻すことを試みる。要求段階中、要求プロトコル内の伝送を行う車両
の履歴スタックが、各反復ごとに拡張される。この時点で、各車両ＩＤ、つまり
車両識別が、スタックに入力される。このＩＤスタックの結果、回答サイクル中
に、このリストのいちばん最後に位置する車両が、常に、明確に回答反復を引き
継ぐことができ、このプロセスで、それ自体のＩＤを履歴スタックから取る。こ
れは、車両移動が、通信の全体の伝搬時間よりも相当に遅く、このため、伝送範
囲のパターンが、要求と比較して、回答中にほとんど変化しないという想定の下
でのことである。したがって、回答が戻っている最中に、車両が履歴スタック内
でもはや通信不可能であるというケースは、極めてまれにしか起きないことにな
る。ただし、そうしたケースでは、その回答は、特定の対応策がなければ、毀損
なしに失うことが可能性がある。照会を行う車両の次の要求生成サイクル時に、
関与の経路セクションに関するデータが、最新ではないことから、これが認知さ
れることになり、好ましくは、新しい要求が、迅速に開始されることになる。

【００９８】原則として、ただし、回答は、要求の場合と同じ複雑な方法に従って経路指定
することも可能である。すなわち、これは、単に、要求の送信元の場所に向かっ
ての反復を介することであり、前記説明のとおり、反復ポテンシャルや遅延経路
指定などによるそれぞれの評価を意味する。

【００９９】回答経路指定中、ブロードキャストおよび要求のために既に使用したのと同じ
伝送フィールド強度を再び使用することができる。その必要があれば、伝送フィ
ールド強度は、アクセス可能性に関するより高い安全性のために、わずかに増加
することも可能である。

【０１００】原則として、本方法は、記載する要求／回答機構が使用されさえすれば、既に
実現することになる。ただし、通信量が、不必要に高く、なによりも、走行距離
、道路網のサイズ、および車両の数とうまくスケールしないことになる。ただし
、非凝集性の第３データ、例えば、電話および自動車インターネットを伝送する
ためには、記載する経路指定は、既に主なベースとなる。

【０１０１】本発明による方法は、さらに、詳細には、下記に説明する機構によって特徴づ
けられ、階層形成効果を有している。

【０１０２】（キャッシュ）照会された情報が、経路セクションを介して戻る最中に、その情報は、また、
伝送を行う車両およびそれについて聞いているすべての車両によって、特別にキ
ャッシュとして指定された個別マップの領域内に記憶される。ここで、さらなる
要求が他の車両から着信され、かつキャッシュ内のデータの最新性が、その要求
に回答するのに十分である場合、その要求は、もはや反復される必要がなく、そ
のキャッシュから直接に回答され得る。この機構の方は、まさに高い渋滞可能性
、高い交通密度、また、したがって、高い通信デマンド、多数の同様の要求が表
れ、これが、極めてまれにしか目標エリアに進む必要がない場合、自己安定化効
果を有する。

【０１０３】不十分なメモリ容量の場合、ただし、これは、比較的少量の情報および大きな
利用可能なメモリを考慮すると、今日では、ほとんど問題とならないが、車両は
、それぞれの古くなったデータをキャッシュから除去することができ、隣接する
車両もまた、情報を記憶していることが知られている場合、データをキャッシュ
に入力することは、１００％より低い確率で実行され得る。

【０１０４】（統合）コンピュータ装置の余分の計算能力は、キャッシュ内の情報を意味単位に結合
するのに使用することができる。例えば、都市または都市部分、バイパス道路、
ハイウェイの長い延長、境界横断の累積についての情報を一括情報に結合するこ
とが可能である。これについての一例は、ミュンヘンの「ＭｉｔｔｌｅｒｅＲ
ｉｎｇ」（環状通り）全体の上での動きの遅い交通である。１つには、そうした
一括情報によって対応する要求に追加で回答することを介して、非効率的な要求
の繰返しを防止することができる。ただし、他方、統合を介して生成された、そ
うした情報単位は、経路計画に入るだけでなく、例えば、ディスプレイ上で、ま
たは音声出力などを介して、凝縮した意義ある背景情報として、運転者に提示す
ることも可能である。統合方法は、例えば、街やハイウェイの延長の画定などの
、組込みマップ内の追加の所定範囲マーク付けを使用することができる。

【０１０５】（より高い階層レベル上での動的グループ形成）前述の非指向的ブロードキャストは、平均伝送範囲の範囲内の車両だけに到達
する。ただし、前述のとおり、ある経路セクション、または道路の延長、または
他の統合単位に関する情報が、要求を介して、頻繁に要求される場合、伝送を行
う車両は、それらの道路セクション上に位置する車両に、データを自発的により
広い周囲に、好ましくは、大多数の要求がそちらから到達した方向で配信させる
ことができる。そうした頻繁に要求される統合単位上で移動する車両は、したが
って、グループに結合され、これは、最初、第１階層レベル上で行われる。任意
の他の情報と同様に、そうしたグループ構成も、最初は、一時的な性質のもので
ある。それらは、例えば、高い要求量などの、グループ形成に関する動機が消滅
したとき常に、特定の時間定数で自ら解体する。グループは、特定の車両にでは
なく、場所、すなわち、道路の延長、都市部分、ハイウェイ区分などに結び付け
られる。言い換えれば、車両は、グループ形成がそれを介して行われた経路セク
ション集塊に新たに入ったとき、そのグループの一部となる。グループの境界を
越えても受信され得る前のグループブロードキャストを介して、そうした車両は
、一般的に、そうした経路セクションに入る前に、そのグループの存在について
一般的に既に知っている。そのグループエリアを離れるとき、その車両は、また
、そのグループメンバシップも放棄して、グループブロードキャストを伝送／反
復することも止める。

【０１０６】グループの初期設定が、車両によって実行され、これは、要求を分割する、ま
たはそこで要求がそれぞれ一緒になる。そうした車両は、一般的に、グループの
一部ではない。というのは、それらは、主に、グループを「外側から」見るから
である（→ある種のグループ議長）。グループの生成のため、生成要求が、関与
の経路セクション（前記説明のとおりの経路指定）に送信される。グループの生
成は、安定のため、グループ議長車両による最初の試行時には行われない。代わ
りに、関与の車両内で、特定グループ適用に関する「カウンタ」が数え上げられ
る。このカウンタは、さらなる動作が存在しない場合、特定の時間定数で再び無
効になる。グループ形成に対するいくつかの要求（しきい値）が、さらに、異な
る車両および異なる方向から着信し、またその「グループ適用」が、互いに十分
に重なり合う場合にだけ、初めてグループが確立される。グループのそうした初
期設定は、カウンタが、そこで、初回のしきい値を越える、後のグループメンバ
から開始して、行うことが可能である。最初のグループブロードキャストは、こ
の目的で、プロトコル平面上で使用することができる。

【０１０７】グループデータは、グループソース車両のエリア、ならびにグループ情報の配
布のための目標エリア、例えば、多くの要求がそちらから着信する方向でのクラ
ブ形状である。

【０１０８】（グループブロードキャスト／エリアブロードキャストの技法）グループ内の各車両は、統計的に特定の時間的確率でブロードキャスト信号を
発信する。各ブロードキャストは、特定の動作コードを搬送し、これにより、ブ
ロードキャスト反復が調整される。受信範囲の周縁エリアに位置する車両が、要
求反復について前述したのと同じ方法に従って、プロトコルの反復を実行し、唯
一の違いは、エリアブロードキャストは、ローカルポイント形状目標エリアを有
するのではなく、グループ目標エリアの境界まで、２次元で広がっていることで
ある。

【０１０９】本方法の継続で、グループの階層が形成され得る。これは、一方で、ソースデ
ータを供給する車両が、いくつかの次々に大きくなるエリアグループに同時に関
与して、同じ階層レベルのグループが、場合によっては、重なり合っているよう
な方式で行われ得る（→「誘導された混合階層」）。このプロセスは、他方、一
括グループデータの形式でも行われることが可能であり、こちらの方は、上位グ
ループのための情報構成要素としての役割をする（→「真の階層」）。上位グル
ープへのグループの結合の方は、前記説明のとおり、一般的に、経路指定活動に
より、グループの結合の有用性を主に外側から「認識する」、外部の、情報伝送
車両を介して行われる。これらのグループは、常に、動的に生成され、オプショ
ンとして、時間が経過すると、グループ形成のための動機が消滅したとき、再び
解体することが重要である。

【０１１０】（ワイドエリアブロードキャスト）前述したグループブロードキャスト方法に従って、他の任意の情報も、さらに
、どの任意の目標エリア内でも、２次元で流布させることができる。そうしたイ
ベント型情報は、下記のものであり得る。例えば、事故（エアバッグの起動など
）および救難連絡などの特定のイベント；通信チャネルを次に確立するために、
それにより、通信参加者の場所を判定することができる検索プロトコル；ほぼロ
ーカルの交通ニュースおよび渋滞予測などの、ネットワークに搬入される第３デ
ータ；およびさらに多くのもの。

【０１１１】（外部予測／固有予測）これまで説明した方法は、極めて効率的に、最新の交通データを提供する。た
だし、より長い走行経路を計画する上で、例えば、２００ｋｍの距離での交通が
、２時間後、やはり、現時点で示されるものと同じであるかどうかが、しばしば
、関心の対象となる。そうした交通予測は、詳細には、渋滞の発生しやすいハイ
ウェイセクションについて、関心の対象となる。すでに前記に示したとおり、交
通ニュースサービスが、第３データ、例えば、渋滞予測などを外部から、ワイド
エリアブロードキャストを介してネットワークに搬入すれば、問題に対する解決
法となり得る。別の解決法は、部分的に自動方式で、ネットワーク内部で、予測
生成が行われることである。

【０１１２】両方の場合とも、開始点は、そうした危機に瀕した「予測の価値ある」交通エ
リアに対して、前述のパターンに従ってグループを組織することである。すなわ
ち、グループだけが、例えば、車両間の反復ハンドオーバによって、場所に結び
付いたデータを永続的に維持することができる。

【０１１３】外部予測の場合、グループの形成は、渋滞または他の予測が、そこに対して行
われるエリア内の予測ディスパッチ局によって始められ、その後、予測が、その
グループに引き渡されることが可能である。そうしたグループ形成、または予測
電信、またはデータパケットのローカル伝搬パターンは、したがって、キノコ曇
に類似する。最初、それは、要求と同様に、目標エリアの通路に沿って伝搬し、
次に、そこで、２次元に広がる。グループは、次に、少なくとも、その予測の伝
搬時間によって必要とされる限り、存在し続けることになる。予測ディスパッチ
局は、したがって、いわば、主なグループ議長である。グループエリア内に入る
要求の場合、したがって、前記説明のとおり、回答または返答で、予測を共同で
伝送することも可能である。

【０１１４】（自動予測）渋滞が形成したとき、最初、適切なグループの形成が行われる。というのは、
渋滞の場合、グループの生成に関して前記に指定した基準が、自動的に満たされ
るからである。毎日のリズムでなど、渋滞が繰り返しエリア内で発生し、これが
、グループの存続期間中、明白になる場合には、最初に、そのグループのさらな
る最低限の存続期間を延ばして、いわば、この事態を徹底的に調査することが可
能である。周期的混乱の仮定が、立証された場合（周期的混乱の検出に関する、
必要とされる単純なパターン認識が、すべての車両内で展開し得る；基本的に、
前述の「適用の累積」パターンが、該当する。周期的混乱の「指定」に対する適
用が到着したときだけ、この知識は、グループ内で実際の妥当性を得る）、これ
についての知識が、「周期的予測」としてグループメモリ内に取り込まれ、また
、同時に、そのグループの最低限の存続期間／有効時間定数が増加される（例え
ば、混乱の持続時間の５倍）。ただし、通常のグループ存続期間が、初回に周期
的混乱の仮定を立証するには十分でない場合が存在し得る。これは、例えば、グ
ループが、低い交通の夜間の後に存続しないことになるためである。これが、外
部プロバイダ局によって初期設定され、前記説明とは対照的に、それ以上、追求
しなくてもよいことが可能であることを別にして、自動オプションも存在し得る
。

【０１１５】１．単純な可能性：グループの最低限の存続期間は、ときとして、特定の確率
でのグループ形成で普通であるよりも長く設定され、したがって、例えば、１日
よりも長く設定される。ある時点で、これは、したがって、周期的予測を始めさ
せるのに十分となる。

【０１１６】２．効果的で、おそらくよりよいオプション：各車両が、積極的に有効ではな
い長期メモリ内に過去のグループメンバシップについての知識を保持する。通勤
車両などの、いくつかのそうした車両は、したがって、次のまたは後続の期間に
、確実に周期的渋滞に、再び出会うことになる。そうした車両は、したがって、
交通混乱の時間的一致を認識することになり、仮定の上だけでも、グループの存
続期間の延長を開始できる。または、ただし、対応する「適用の累積」の場合、
それらは、場合によっては、やや直接的に周期的予測の組織を実行することがで
きる。この長期メモリ方法もまた、既存の周期的予測の問題、あるいは他の場所
に結び付いたグループが、例えば、あまりにも低い交通量の夜間を越えて存続し
なければならないので、グループデータの反復ハンドオーバが、結果として、中
止されることになる問題を解決する。より広い意味では、したがって、長期メモ
リによって、短い期間に対して全くメンバを有することのできないグループの存
続を確実にすることが可能である。

【０１１７】３．それが利用可能な場合、下記に説明する、アクセス可能な、継続的にアク
ティブな回線ネットワークバックボーン局の利用。

【０１１８】（経路計画での通信の対話）要求サイクルから、経路計画の基礎となる経路セクションの移動パラメータが
、より低い平均／最大走行速度など、前のマップデータとは異なることが帰結す
る場合には、要求またはブロードキャストの結果として得られたこれらの移動パ
ラメータが、個別のマップに入力され、これが、ある意味で、例えば、ＣＤ−Ｒ
ＯＭ上、またはそれと共存する組込みマップに取って代る。この時点で、「最速
経路アルゴリズム」が、経路を再計算する。この経路は、前の経路とは異なり得
る。経路が前の経路とは異なる場合、要求サイクルが、未知の／もはや十分に新
しくない新しい経路セクションに対して繰り返されることになる。残りについて
は、現在、予定されている経路が、しばらくは、使用できる。

【０１１９】本方法の改善が、１セットの代替経路に関する要求サイクルが、いちばん初め
から開始されることで得られる。

【０１２０】厳密に数学的に言って、この方式での手続きは、要求／ブロードキャストデー
タが、組込みマップのそれよりも低い速度をもたらすときだけに正しい。ただし
、それが、通常の場合である。ただし、逆の構成を有するケース、例えば、速度
制限が取り消されたときのケースも、また、時間の経過とともに、次の方法によ
って処理することができる。そうしたケースが繰り返し起きたとき、それは、下
記に説明するとおり、ワイドエリアブロードキャストによってネットワーク内に
流布され、ＣＤ−ＲＯＭマップに取って代るマップ更新記憶セクタ内に記憶され
る。最も広い意味で、そうした処理は、「マップ学習」、すなわち、関連データ
をマップに組み込むために使用することができる。

【０１２１】マップ学習のプロセスを下記にさらに詳細に説明する。車両が、既存のマップ
内に登録されていない道路の延長上で移動しているとき、または、道路の延長の
パラメータが変化したという仮定が生じ、これらのパラメータが、例えば、一方
通行状況、速度制限、道路の延長の消失などであるときには、新しいマップ構造
要素、つまりパラメータ、またはその予備的な段階が、車両によって、関連する
走行条件データに基づき、個別マップまたは予備的な個別マップ内に登録されて
、これにより、自動マップ生成または自動マップ更新を得ることが可能である。
ただし、単一の車両または単一のイベントによるそうしたデータの生成は、一般
的に、不安定であるので、いくつかの車両のデータおよび長期間をカバーするデ
ータをプールする目的で、例えば、前述の永続的ソースグループの形成を開始す
ることが可能である。

【０１２２】この集約したデータに基づいて、より信頼できるデータ構造またはマップ更新
が行われる。予備的および成熟した学習済みマップ構造データが、通常の動的走
行条件データとまったく同様に、車両またはソースグループによって、例えば、
要求により、利用に供され、あるいは利用される通信ネットワークを介して積極
的に配布される。マップ生データまたはマップデータを入手することなどの、外
部の利用が、例えば、システムの外部でのマップの作成のために可能であり、こ
れは、統計データの前述の抽出と同様である。車両によるほとんど、どの単一の
貢献でもプールすることによって可能な交通条件の不断の観察のおかげで、極め
て高い重要性および最新性を有する特定のデータを提供することができ、これは
、例えば、調査、航空写真などの結果の、従来形式のマップ作成で可能なものを
はるかにしのぐ。

【０１２３】経路計画全体および要求サイクル全体が、旅程の間中、常に展開する。これは
、追加のダイナミックスをもたらす。どの時点でも、運転者には、したがって、
現行での可能な最良の知識のために、最適な経路計画が供給される。

【０１２４】経路セクションに関するデータが全く入手されない場合、あまりにも少ない車
両が、関与のエリアを走行しているので、見たところ、その道路の延長は空いて
いると考えなければならない。したがって、次の想定が、本方法の基本規則であ
る。経路セクションに関するデータが入手できない場合、その経路セクションは
、空いていると考えなければならない。または、反対の視点から表現すると、次
の自己安定化効果が達せられる。通信状態は、動きの遅い交通が、より高い交通
密度のために予測されなければならない場合はいつでも、自動的に改善される。

【０１２５】（第３データ）第３データが、それを介して、システムに送り込まれる、またはそこから抽出
される送信手段および受信手段は、それぞれ、疑似車両と見なされ、一般的に、
固有速度０を有する。そうした疑似車両が、通信手続きに組み込まれる方式は、
通常の車両と基本的に違わない。第３データの伝送の一例は、例えば、Ａ９ハイ
ウェイ上でニュルンベルクからミュンヘンに向かう途中の運転者による、Ｐａｒ
ｋ＋Ｒｉｄｅステーションから都心までのミュンヘンでの適切な都市鉄道接続に
関する照会であろう。データ伝送は、照会を行う車両からの要求との類比で、対
応する情報プロバイダがそこにネットワークステーションを有する既知の場所に
進むことになる。

【０１２６】そうした疑似車両は、さらに、例えば、適合する通信手段を含んだ交通信号設
備であることが可能であり、したがって、可能な情報アクセスのために、交通に
応じて切り替えタイミングに影響を与えること、あるいは、今度は、交通制御情
報が車両に伝えられて、これにより、よりよい経路最適化を可能にすることも可
能である。さらに、アクティブな局として動作するそうした疑似車両は、情報を
転送する上で、情報処理および／または、例えば、実施の程度がまだ低い場合、
ネットワークカバレッジで、サポートを行う連絡機構として効果的になり得る。

【０１２７】（バックボーン回線ネットワーク）特別「疑似車両」として、高速回線ネットワーク接続を有するバックボーン局
を考えることができる。これは、詳細には、情報が、やや非凝集性タイプのもの
であるとき、長距離通信を短くすることができるバックボーン回線ネットワーク
をもたらす（前記に概略を述べた考えに従って、いずれにしても多数の中間局（
キャッシュ）上に、それを記憶しようとする価値のない情報、例えば、後述する
電話）。そうしたバックボーンネットワークは、本方法の必要不可欠な構成要素
を成さないことに、やはりこの場合も、留意されたい。バックボーン局は、例え
ば、モバイル電話ネットワークの場合のように、可能な限り高い程度のカバレッ
ジを提供するタスクを有さず、実際、通信加速能力のための単なるオプションで
ある。バックボーンネットワークは、大量の第３データ伝送が行われるとき、特
に役立つ。バックボーン局は、したがって、通信量が制限を満たす場合、極めて
はっきりした目的で、経済的に挿入することができる。

【０１２８】バックボーン経路指定に関して：バックボーン局の位置が、定期的に、ただし
比較的まれに、ワイドエリアブロードキャストによって知らされる。交通に新た
に入る車両は、隣接する車両からの要求により、比較的、短い距離の範囲で、任
意の時点でのそうしたバックボーン位置を介して、その情報を得ることができる
。情報がバックボーン局を通過して、この局が、バックボーンネットワークを介
するこの情報のさらなる経路指定がより好ましいと認識するとき、それは、最初
、可能な最低限の遅延期間で、前記説明のとおり、特別消滅電信を前述の反復電
信の代わりとして発信することになり、この場合の電信は、転送されるデータの
パケットとして理解されるべきものである。

【０１２９】この消滅電信は、反復電信と同様に、他の車両が、通常の車両間ネットワーク
内での情報パケット上での、存在し得る、経路指定の意図を停止することになる
効果を有する。あるケースでは、消滅電信は、通常のネットワーク内での経路指
定プロセスの確実な除去を実現するため、伝送半径よりもいくぶん大きい範囲に
わたるエリアブロードキャストの形態を有することも可能である。この場合、情
報パケットは、バックボーンネットワーク内の最も適切な端末ノードに伝送され
、そこから再び、通常の方法に従って、車両間ネットワーク内に搬入されること
になる。

【０１３０】（１対１データ接続／電話）特別な種類の第３データ伝送が、ＩＤや電話番号などによって指定される２名
の参加者間での永久指向的接続を介して行われる。この場合、まず、接続を開始
することを所望する参加者が、通信パートナをネットワーク内で探し出すことが
必要である。これに関して、組み合わせることも可能ないくつかの可能性が存在
する。

【０１３１】１．バックボーンネットワークが存在する場合：バックボーンネットワーク内
の中央コンピュータまたはいくつかの分散コンピュータが、ブロードキャスト全
体の中から、バックボーン局を通過する要求、返答、および他の電信、送信機Ｉ
Ｄおよび受信機ＩＤ、およびそれらの場所を抽出して、「ファジー電話帳」、す
なわち、車両／参加者のおおよその場所がそこに登録される、ファジーな、つま
り固定されていないエントリを有する電話レジストリを維持することができる。
これらのレジストリは、１００％正しい必要はない。照会を行う通信パートナは
、したがって、他のパートナに関する推定を抽出することができる。

【０１３２】２．この場合、パートナのおおよその場所が、ファジー電話帳を調べることに
より、または目標車両が、通常、走行している区域、すなわち、ホーム区域に基
づく推定により、あるいは手動入力を介して、存在するものと想定されている。
したがって、検索ブロードキャストが、この場所の範囲内の目標エリアに送信さ
れ、これは、前述の「キノコ曇」ブロードキャストに対応する。求められている
パーティが回答したとき、接続が確立される。求められているパーティが応答し
ない場合、最初、他の小さい可能な検索エリアが照会される、または検索区域が
ますます拡大されることが可能である。最も望ましくないケースでは、ネットワ
ークエリア全体が、ワイドエリアブロードキャストによって検索されなければな
らない。

【０１３３】３．すべての車両が、必須ではない記憶セクタ内に、通過する電信の車両ＩＤ
についての別の長期メモリを維持する。検索ブロードキャストは、したがって、
しばしば、ずっと早期に、正しい方向に対するヒントを提供することができる。

【０１３４】４．すべての車両が、特定のホームグループに属し、これは、車両が、場所の
大きな変化をこのホームグループに、指向的スポットによって通信するという意
味においてである。ホームグループは、車両のホームベースの近隣での通常のグ
ループ内で実際に確立されるか、あるいはバックボーン局によって、または別様
に管理されることが可能である。ホームグループは、いわば、車両のおおよその
現在地をその中で照会することができる場所である。

【０１３５】接続パートナの場所が、互いの間で知られている場合、持続する接続チャネル
を確立しなければならない。前述の返答方法と同じようにして、コンタクトの最
初の開始時に形成された履歴リストが、次に、送信機車両から抽出される。この
履歴リストは、第１接続リストとして使用される。両方向での、接続リスト内に
含まれる車両をたどる目標を定めた直接のリープによって、大きなデータ量の効
率的な伝送が、要求またはエリアブロードキャストで使用される強力な、前述の
遅延機構なしに、行われ得る。伝送を行う車両および通信を行う車両の移動の結
果、接続の中断が起こりそうになった場合、問題が存在する。この問題は、下記
の技法によって解決される。

【０１３６】１．車両から車両にデータをリープさせるとき、伝送を行う車両の位置が、一
般的に、共同で伝送される。したがって、伝送を行う車両は、接続チャネルが確
立され、常時、使用されている間、２つの接続車両の間の距離があまりにも大き
くなって、接続が中断されそうになったとき、それを認識する。この危険が差し
迫っているとき、関与する２つの接続車両は、適切な時間内にローカルの再リン
クプロセスを開始する。それらは、互いの間で、中間車両を介する安定した接続
を探す。これは、前述した通常の要求方法の助けを借りて、場合によっては、特
に安定したチャネルを見つけるために、例えば、−２０％の意図的に抑えた伝送
フィールド強度を指示することによって行われ得る。この中間車両は、したがっ
て、接続道路上での後続の経路指定中に、接続リストに挿入されることになる。

【０１３７】２．さらに、接続車両を接続リストから除去することができるほど、車両ホッ
ピングの距離が短くなったかどうかが、接続位置の位置によって、接続経路指定
中、常時、検査される。これは、長期間にわたって存在する接続中に、過度の非
効率が生まれるのを防止する働きをする。

【０１３８】３．より大きな時間間隔で、新しい、最適接続チャネルが、２つの通信パート
ナによって、既存の接続チャネル／通路とは独立した要求を使用して、探される
。これにより得られた新しい接続リストは、この時点で、即時に、使用すること
ができる。

【図面の簡単な説明】

【図１】本発明の実施の形態である、交通案内システムの車両間の通信の実施を示す概
略図である。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2F029 AA02 AC13 5H180 AA01 BB05 EE02 FF12 FF13 5K067 BB26 DD20 DD44 EE02 EE06 EE25 EE43 FF03 GG08 HH22 HH23 JJ52

Claims

【特許請求の範囲】

【請求項１】関連交通情報を動的に得るため、および／または、自己編成
交通情報システムおよび／またはさらなる車両が属する交通案内システムに属す
る第１の車両の経路の動的最適化のための方法であって、［ａ］積載センサおよび／または前記第１の車両における他の情報源に基づい
て、それ自体のデータを作成するステップと、［ｂ］前記第１の車両または他の車両に関連したデータを発するステップと、［ｃ］他の車両によって送信されたデータを受信するステップと、［ｄ］受信したデータおよび／またはそれ自体のデータから得られたデータを
格納するステップと、［ｅ］場合によっては他の車両によって供給されることが可能であるデータに
関する照会を作成かつ伝送するステップと、［ｆ］受信されたデータを、処理済または未処理の形式におけるこれらのデー
タの再伝送によって、潜在的に中継するステップとを含むことを特徴とする方法
。
【請求項２】照会が、受信する車両によって、回答され、部分的に回答さ
れ、中継および／または部分的に中継されることを特徴とする請求項１記載の方
法。
【請求項３】照会に回答することおよび／または照会および他のデータを
渡すことが、中継するための適切な／最適な情報状況を有するか、あるいは、有
利な／最適な現在位置を有する車両によって実行されることを特徴とする請求項
２記載の方法。
【請求項４】ステップ［ａ］および［ｄ］で、移動履歴データが追加とし
て前記車両によって作成されることを特徴とする請求項２又は３記載の方法。
【請求項５】ステップ［ｂ］および［ｃ］で、前記第１の車両に関連付け
られた車両のソースグループが、データを各車両から受信するために指定され、
前記データが、前記受信する車両において、後続のステップのためのソースデー
タを生成するために格納され、累積され、前処理されることを特徴とする請求項
４記載の方法。
【請求項６】前記ソースデータを前処理することにおいて、平均速度、最
高速度、交通量測度、渋滞感度、一括最新性測度および／または一括適合性測度
を計算することができることを特徴とする請求項５記載の方法。
【請求項７】前記車両のグループの指定が、前記第１の車両の調整可能な
伝送フィールド強度または伝送範囲を指定することによって実行されることを特
徴とする請求項５又は６記載の方法。
【請求項８】前記調整可能な伝送フィールド強度が、概して、範囲内のパ
ラメータ化可能な数の車両に関する所定の基準が満たされるように制御されるこ
とを特徴とする請求項７記載の方法。
【請求項９】伝送フィールド強度制御が、受信された信号に符号化された
、隣接した車両の位置および使用された伝送フィールド強度を組み込むことがで
きることを特徴とする請求項８記載の方法。
【請求項１０】前記第１の車両のその現在位置から選択された目標までの
前記経路が、格納された行程データにより決定され、前記経路が行程区分に細分
されることを特徴とする請求項５ないし９のいずれかに記載の方法。
【請求項１１】前記第１の車両が、後に移動される候補行程区分における
通行可能性および他の交通関連量に関係する情報を求める照会を伝送することを
特徴とする請求項１０記載の方法。
【請求項１２】前記第１の車両による照会に対する回答が、前記第１の車
両に、直接あるいは中継を介して戻され、前記回答における前記情報も格納され
、累積され、送信する車両による、かつ、同じく前記回答を受信する車両による
適切なさらなる使用のために処理されることを特徴とする請求項１０又は１１記
載の方法。
【請求項１３】特に前記格納され、累積され、処理された情報を含む、移
動履歴データ、ソースデータ、バッファメモリデータ、および、回答データがそ
れぞれ前記車両において、静的グローバルマップ構造に取って代るかあるいはそ
れと共に並列に存在する個別マップ構造に格納されることを特徴とする請求項１
２記載の方法。
【請求項１４】走行状態データ、移動履歴データ、および／またはいくつ
かの車両の走行データをプールすることによって得られたデータから、新しいマ
ップ構造要素を前記個別マップ構造データにおいて作成、修正あるいは削除する
ことも、これらを外部利用のための前記交通案内システムから抽出することも可
能であることを特徴とする請求項１３記載の方法。
【請求項１５】伝送信号における内部処理および参照のため、前記個別マ
ップ構造を、長さに関する所定の基準を満たす行程区分に細分することが実行さ
れることを特徴とする、請求項１３又は１４記載の方法。
【請求項１６】前記個別マップ構造の行程区分を、伝送信号における内部
処理および参照のために、それぞれそれ自体の識別を有するグループおよび上位
グループに結合することが実行されることを特徴とする請求項１５記載の方法。
【請求項１７】前記第１の車両のその現在位置から選択された目標までの
経路の第１の計算が、静的に格納されたかあるいはすでに使用可能な動的距離デ
ータを用いて実行されることを特徴とする請求項１３ないし１６のいずれかに記
載の方法。
【請求項１８】経路の再計算が、前記個別マップ構造において修正された
データに基づいて、経路の反復的最適化のために実行されることを特徴とする請
求項１７記載の方法。
【請求項１９】照会を作成することにおいて、所望の最新性が照会に符号
化されることを特徴とする請求項１２ないし１８のいずれかに記載の方法。
【請求項２０】照会に回答することが、所望の最新性に応じて、照会の目
標領域の付近における車両のソースデータから、あるいは、目標領域から遠く離
れ、照会する車両により近い車両の、格納され、累積され、処理された情報を特
に含むバッファメモリデータから、実行されることを特徴とする請求項１９記載
の方法。
【請求項２１】前記照会を回答かつ／または中継できる車両の前記グルー
プの中から有利な車両が、評価方法を介して決定され、評価測度が、すでに各車
両で使用可能であり問題の行程区分に関するデータの前記最新性または適合性、
すでに使用可能なデータに基づいて回答することができる照会の数、および／ま
たは、次の行程区分から回答することができない照会の各車両の距離に依存して
決定されることを特徴とする請求項１９又は２０記載の方法。
【請求項２２】前記評価測度に依存して、回答を発し、かつ／または中継
するための遅延期間が設定され、これが増大する評価測度と共により短くなり、
車両がより早くよりよい評価測度で伝送できるようにされることを特徴とする請
求項２１記載の方法。
【請求項２３】照会に対する回答に関して、かつ／または、アクションコ
ードによって特徴付けられた特定の照会に関して照会を中継して、伝送する意図
を有する特定の車両が、前記同じ照会に関して同じアクションコードを有する信
号を、より短い遅延期間のために前記特定の車両に先行した別の特定の車両から
受信した場合、意図された発出を停止することを特徴とする請求項２２記載の方
法。
【請求項２４】照会が特定の行程区分について作成されるべきかどうかの
査定が実行されることを特徴とする請求項１８ないし２３のいずれかに記載の方
法。
【請求項２５】照会が特定の行程区分について作成されるべきかどうかの
前記査定が、前記第１の車両の現在位置からの前記行程区分の前記距離、前記行
程区分への到着までの推定時間、前記行程区分の重み係数、過去から知られた渋
滞頻度、および／または前記行程区分に関係するすでに使用可能なデータの前記
最新性に依存して実行されることを特徴とする請求項２４記載の方法。
【請求項２６】伝送されたデータが、信号タイプ、車両識別、使用された
前記伝送フィールド強度、前記車両の位置、明白なアクションコード、および、
履歴リストの形式における、先に使用された送信機車両の識別のリストに関する
情報を含むことを特徴とする請求項１０ないし２５のいずれかに記載の方法。
【請求項２７】伝送されたデータが、行程区分識別、移動方向、包含され
た行程区分の割合、平均速度、最高速度、車両密度、および／または前記情報の
最新性／時間マーク付けに関する情報を含むことを特徴とする請求項１０ないし
２６のいずれかに記載の方法。
【請求項２８】照会に対する回答を返すことが、前記履歴リストを使用す
ることによって実行されることを特徴とする請求項２６ないし２７記載の方法。
【請求項２９】中継する方法によって照会に対する回答を返すことが、前
記照会を転送することと同様に実行されることを特徴とする請求項２６又は２７
に記載の方法。
【請求項３０】前記第１の車両が、それぞれ個別に回答かつ／または中継
され、ならびに回答が返される、単一の行程区分に関係する複数の照会、または
、行程区分の全体に関係する照会を作成かつ伝送し、行程区分の全体に関係する
前記照会が、単一の行程区分に関係する複数の部分的照会を含み、これらが逐次
的に、一続きの送信機車両の前記車両によって回答あるいは中継されることを特
徴とする請求項１０ないし２９のいずれかに記載の方法。
【請求項３１】１つまたはいくつかの車両のグループが形成され、これら
がそれぞれ特定の隣接した行程区分のデータを有しており、各車両に共通のグル
ープ関連データは、このようなグループのデータに関する照会に前記グループの
各車両によって回答することができるように、あるいは、回答することを、少数
の中継する場合を介して実施することができるように、使用可能であることを特
徴とする請求項１０ないし３０のいずれかに記載の方法。
【請求項３２】前記グループから、１つまたはいくつかの上位グループが
形成され、これらがそれぞれ特定の隣接した行程区分のデータを有しており、前
記各車両に共通のスーパーグループ関連データが、このような上位グループのデ
ータに関する照会に前記上位グループの各車両によって回答することができるよ
うに、あるいは、回答することを、少数の中継する場合を介して実施することが
できるように、使用可能であることを特徴とする請求項３１記載の方法。
【請求項３３】前記グループの車両が、前記グループの位置、拡張および
最低寿命に関係する情報を含むデータを作成かつ伝送することを特徴とする請求
項３１又は３２記載の方法。
【請求項３４】グループデータが、前記グループの前記車両の全体に関す
る、平均速度、最高速度、車両密度測度、最新性／時間マーク付け、および／ま
たは情報適合性測度を含むことを特徴とする請求項３１ないし３３のいずれかに
記載の方法。
【請求項３５】グループ形成が、１つまたはいくつかの車両またはサブグ
ループによるグループ形成適用が累積されることにおいて、かつ、実際のグルー
プ形成が、しきい値が超えられるときにのみ決定されることにおいて、行われる
ことを特徴とする請求項３１ないし３４のいずれかに記載の方法。
【請求項３６】車両に対して、あるいは車両のグループに対して、外部デ
ータが、指向的あるいは非指向的に渡すことのために供給され、グループ形成を
、これらの外部データを介して引き起こすこともできることを特徴とする、請求
項１０ないし３５のいずれかに記載の方法。
【請求項３７】前記外部データが、渋滞予測に関係する情報を含むことを
特徴とする請求項３６記載の方法。
【請求項３８】渋滞予測または他の交通関連量に関係する情報が抽出され
、外部で格納され、グループ形成を、前記システムの内部から、あるいは外部か
ら、前記関連量を得るために引き起こすことも可能であることを特徴とする請求
項３６又は３７記載の方法。
【請求項３９】前記外部データが、鉄道、地下鉄、都市鉄道、航空および
／または船舶交通など（インターモーダル（Ｉｎｔｅｒｍｏｄａｌ）交通）、他
の交通システムとの接続性に関係する情報を含むことを特徴とする請求項３６な
いし３８のいずれかに記載の方法。
【請求項４０】過去において検出された、周期的に起こるイベントによる
渋滞予測に関係する情報が、車両データ信号から生成され、伝送され、グループ
形成を、周期渋滞予測のために開始することもできることを特徴とする、請求項
１０ないし３９のいずれかに記載の方法。
【請求項４１】最近において検出されたイベントによる渋滞予測に関係す
る情報が、車両データ信号から、交通の流れまたはシミュレーションの推定を介
して生成され、伝送され、グループ形成を、シミュレーションの渋滞予測のため
に開始することもできることを特徴とする請求項１０ないし４０のいずれかに記
載の方法。
【請求項４２】渋滞予測および／または他の交通関連量に関係する前記情
報が、指定される車両のグループ内に格納され、そこで存在し続けることを特徴
とする請求項１０ないし４１のいずれかに記載の方法。
【請求項４３】前記第１の車両の、前記交通案内システムに属する別の車
両への、あるいは、前記交通案内システムに属するグループへの、危険接近に関
係するデータが生成および／または伝送されることを特徴とする請求項１０ない
し４２のいずれかに記載の方法。
【請求項４４】回答されていない照会を返すことが、特殊にマーク付けさ
れた疑似回答の形式において行われることを特徴とする請求項１ないし４３のい
ずれかに記載の方法。
【請求項４５】中継された照会が回答されていないという事実が、照会が
特定の車両によって中継されるときに、疑似回答の発出が高遅延時間により同時
に決定されることにおいて、検出されることを特徴とする請求項４４記載の方法
。
【請求項４６】前記特定の車両からの前記疑似回答の発出が、前記特定の
車両の範囲内に位置する別の特定の車両がその順番において回答するか、あるい
は前記中継された照会を渡すことにおいて、停止され、この事実を、前記特定の
車両が前記照会のアクションコードのために認識することを特徴とする請求項４
５記載の方法。
【請求項４７】情報が、照会に対する回答の戻りにおいて、あるいは、送
信機車両における中間記憶において結合され、より長い距離からのデータを、照
会側によって、より強力に圧縮する／より粗く分解することを特徴とする請求項
１ないし４６のいずれかに記載の方法。
【請求項４８】発出されたデータ信号が、照会を処理することと同様に、
一次元チャネルに沿って目標位置まで、かつ、二次元的に、前記データ信号に符
号化された、さらに拡張された目標領域に中継されることを特徴とする請求項１
ないし４７のいずれかに記載の方法。
【請求項４９】データ信号が、特定のイベントのため、車両によって作成
されて指向的または非指向的に伝送される情報を含むことを特徴とする請求項１
ないし４８のいずれかに記載の方法。
【請求項５０】前記車両が、道路または鉄道交通用の陸上車両、水上車両
、航空機、または他の移動性の有人または無人のユニットであり、共同利用され
た交通空間において移動し、制限された範囲の通信手段を装備することができる
ことを特徴とする請求項１ないし４９のいずれかに記載の方法。
【請求項５１】車両を、データ信号を前記交通案内システムから、あるい
は、前記交通案内システムに送信し、第３のデータに供給するための、特殊な通
信目的を有する特定の疑似車両にすることもでき、必ずしも移動性である必要は
ないが、少なくとも互換性のある通信手段を装備することを特徴とする請求項１
ないし５０のいずれかに記載の方法。
【請求項５２】疑似車両または局を介して、別の通信ネットワークとの接
続が確立されることを特徴とする請求項５０記載の方法。
【請求項５３】疑似車両または局が作成され、これらが互いの間で外部通
信ネットワークによってリンクされ、前記車両、または、前記車両と前記交通案
内システムの外部に位置する送信器／受信器の間のより有利な相互接続を確立す
ることを特徴とする請求項５０又は５１記載の方法。
【請求項５４】前記車両および／または前記疑似車両／局の前記通信手段
を介して、汎用通信ネットワークが作成されることを特徴とする請求項５１ない
し５３のいずれかに記載の方法。
【請求項５５】さらなる車両が属する交通案内システムに属する第１の車
両の経路を決定かつ最適化するための装置であって、伝送される局所的車両データを検出するための検出手段と、送信／受信されるべき各車両データを含む無線信号を送信／受信するための送
信機／受信機手段と、特定の伝送フィールド強度を最大伝送フィールド強度まで自由に調整するため
の強度調整手段と、前記受信された各無線信号の前記強度を検出するための強度検出手段と、データを格納するための格納手段と、前記各車両の前記車両データの受信の後に続いて、前記第１の車両に関連付け
られたグループを指定するためのグループ指定手段と、格納された距離データを用いて、前記第１の車両のその現在位置から選択され
た目標までの経路を決定し、それを行程区分に細分するための経路決定および区
分化手段と、前記各行程区分の通行可能性に関係する情報を含む車両データに関する照会を
前記車両のグループに対して行い、最適化された経路を、前記照会に応答して受
信された車両データにより決定するための経路最適化手段とを含むことを特徴と
する装置。
【請求項５６】自由に決定可能な時間遅延値に依存して、決定された遅延
期間の経過後にのみデータ信号を発するための遅延期間信号生成手段を特徴とす
る請求項５５記載の装置。
【請求項５７】前記遅延されたデータ信号の発出を、後に前記遅延期間の
経過前に停止させることができる制御手段を特徴とする請求項５５又は５６記載
の装置。