(57)【特許請求の範囲】
【請求項１】
車両通行に支障が生じるイベントの通知情報を車両に提供する情報提供装置であって、
プローブ情報を取得する手段と、
前記イベントの発生を検出して前記通知情報を生成する生成手段と、
情報提供すべき対象車両の属性と、その属性ごとの優先順位を定めた抽出ポリシーを記憶する記憶手段と、
前記プローブ情報により特定した車両のうちから、前記抽出ポリシーに含まれるいずれかの前記属性に適合する対象車両を抽出し、当該属性に対応する優先順位を前記対象車両に付与する抽出手段と、
付与された前記優先順位の順序で前記対象車両に前記通知情報を通知する通知手段と、
を備えていることを特徴とする情報提供装置。
【請求項２】
前記抽出ポリシーに含まれるすべての前記属性は、前記イベントの発生地点から上流側に位置する車両を提供対象としている請求項１に記載の情報提供装置。
【請求項３】
前記抽出ポリシーの前記属性は、前記イベントの発生地点から所定距離未満に存在する車両を提供対象とする第１属性と、その所定距離以上に存在する車両を提供対象とする第２属性とを含み、前記第１属性の方が前記第２属性よりも優先順位が高く設定されている請求項１又は２に記載の情報提供装置。
【請求項４】
前記抽出手段は、前記対象車両が複数の前記属性に適合する場合には、複数の前記属性の優先順位のうちで最も高いものを当該対象車両の優先順位とする請求項１〜３のいずれか１項に記載の情報提供装置。
【請求項５】
前記抽出手段は、前記対象車両の抽出を行う候補を、前記イベントに遭遇した車両の走行軌跡に沿って走行する一次車両、この一次車両の走行軌跡に沿って走行する二次車両、及び、以下同様に走行軌跡を用いて探索した所定のＮ次車両に限定する請求項１〜４のいずれか１項に記載の情報提供装置。
【請求項６】
前記抽出手段は、前記対象車両の抽出を行う候補を、幹線道路を走行中の車両に限定する請求項１〜４のいずれか１項に記載の情報提供装置。
【請求項７】
前記通知情報の通知エリアが互いに隣接するように配置された請求項１に記載の複数の情報提供装置よりなる情報提供システムであって、
各々の前記情報提供装置は、他の前記情報提供装置から前記通知情報を取得する取得手段を更に備えており、
前記通知情報の生成元である前記情報提供装置が、前記イベントの発生地点から上流側に遡る道路が進入する前記通知エリアをカバーする上流側の他装置に、当該通知エリアへの進入ポイントと前記通知情報とを通知することを特徴とする情報提供システム。
【請求項８】
前記通知情報の生成元でない前記情報提供装置は、通知された前記進入ポイントから上流側に遡る道路が進入する前記通知エリアをカバーする上流側の他装置に、当該通知エリアへの進入ポイントと前記通知情報とを通知する請求項７に記載の情報提供システム。
【請求項９】
前記通知情報の生成元でない前記情報提供装置は、ホップ数が所定回数以下の前記通知情報、或いは、前記イベントの発生地点から所定距離以下の前記通知情報に限り、他の前記情報提供装置に前記通知情報を通知する請求項８に記載の情報提供システム。
【請求項１０】
前記通知情報の生成元でない前記情報提供装置は、前記イベントの規模や前記イベントが発生した道路種別に応じて、前記所定回数又は前記所定距離を変動させる請求項９に記載の情報提供システム。
【請求項１１】
前記情報提供装置は、前記イベントの発生時刻から所定時間以内の前記通知情報に限りその通知を行い、当該所定時間を超えた前記通知情報については破棄する請求項７〜１０のいずれか１項に記載の情報提供システム。
【請求項１２】
車両通行に支障が生じるイベントの通知情報を車両に提供する情報提供装置が実行する情報提供方法であって、
前記情報提供装置の取得手段が、プローブ情報を取得するステップと、
前記情報提供装置の生成手段が、前記イベントの発生を検出して前記通知情報を生成するステップと、
前記情報提供装置の抽出手段が、情報提供すべき対象車両の属性と、その属性ごとの優先順位を定めた抽出ポリシーを記憶する記憶手段を参照して、前記プローブ情報より特定した車両のうちから、前記抽出ポリシーに含まれるいずれかの前記属性に適合する対象車両を抽出し、当該属性に対応する優先順位を前記対象車両に付与するステップと、
前記情報提供装置の通知手段が、付与された前記優先順位の順序で前記対象車両に前記通知情報を通知するステップと、
を含むことを特徴とする情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両通行に支障が生じる交通事故等のイベントの通知情報を車両に提供する情報提供装置、方法及びシステムに関する。
【背景技術】
【０００２】
道路の交通情報をドライバーに提供する技術として、財団法人道路交通情報通信システムセンターによるＶＩＣＳ（Vehicle Information and Communication System：なお、「ＶＩＣＳ」は上記財団法人の登録商標）が広く知られている。
このＶＩＣＳは、各種の路側センサ（車両感知器やループコイル等）から収集した車両台数や車両速度等よりなる定点観測情報に基づいて、各路線での渋滞やリンク旅行時間を含む交通情報を集計し、その交通情報を、光ビーコンによる狭域通信やＦＭ放送等の広域通信によってドライバーに提供するものである。
【０００３】
また、道路の交通情報をドライバーに提供する他の技術として、プローブカーを利用した交通情報予測システム（以下、プローブシステムという。）も知られている。
このプローブシステムは、例えば特許文献１及び２に示すように、実際に道路を走行する車両（プローブ車両）を移動体センサとして利用するものであり、現時点の車両位置や時刻を含むプローブ情報を無線通信によって各プローブ車両から収集し、中央装置等の交通制御装置にて交通情報を生成するものである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−１５１４９６号公報
【特許文献２】特開２００５−４４６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記プローブシステムにおいて、例えば、１又は複数のプローブ車両でのエアバックやＡＢＳ（Antilock Brake System ）の作動を交通事故や路面状態の悪化の発生と見なし、その検出信号をプローブ情報に含めて路側に無線でアップリンク送信すれば、後続の車両通行に支障が生じる交通事故や道路障害のイベントが発生したことを、路側の交通制御装置がほぼリアルタイムに察知することができる。
【０００６】
従って、上記イベントを含むプローブ情報がアップリンクされた場合に、たとえば路側の交通制御装置にてイベント発生地点を含む通知情報を生成し、路側通信機を通じて無線でその通知情報をダウンリンク送信すれば、路車間通信が可能な他の車両にイベントの発生をいち早く通知することができる。この場合、単純に情報を配信するだけであれば、上記通知情報をブロードキャストで配信すればよい。
しかし、上記通知情報をブロードキャストで配信すると、通信帯域を圧迫することになるとともに、イベントの通知情報が不要な車両にも無差別に配信され、却って混乱を招く恐れがある。また、ブロードキャストによる配信では、必ずしもイベントの通知情報が車両に確実に届くとは限らない。
【０００７】
本発明は、上記従来の問題点に鑑み、交通事故や道路障害等のイベントの通知情報を、それを必要とする車両に確実かつ効率的に提供できる情報提供装置等を提供することを目的とする。
【課題を解決するための手段】
【０００８】
（１）  本発明に係る装置は、車両通行に支障が生じるイベントの通知情報を車両に提供する情報提供装置であって、プローブ情報を取得する手段と、前記イベントの発生を検出して前記通知情報を生成する生成手段と、情報提供すべき対象車両の属性と、その属性ごとの優先順位を定めた抽出ポリシーを記憶する記憶手段と、前記プローブ情報により特定した車両のうちから、前記抽出ポリシーに含まれるいずれかの前記属性に適合する対象車両を抽出し、当該属性に対応する優先順位を前記対象車両に付与する抽出手段と、付与された前記優先順位の順序で前記対象車両に前記通知情報を通知する通知手段と、を備えていることを特徴とする。
【０００９】
本発明の情報提供装置によれば、抽出手段が、抽出ポリシーに含まれるいずれかの属性に適合する対象車両を抽出して、当該属性に対応する優先順位を対象車両に付与し、通知手段が、付与された優先順位の順序で対象車両に通知情報を通知するので、抽出ポリシーの属性と優先順位とを実情に即して適切に定めておくことにより、通知情報が不要な車両への通知や、迅速な通知が必要な車両への通知が遅れるのを防止でき、イベントの通知情報を、それを必要とする車両に確実かつ効率的に提供することができる。
【００１０】
（２）  本発明の情報提供装置において、例えば、前記抽出ポリシーに含まれるすべての前記属性を、前記イベントの発生地点から上流側に位置する車両を提供対象とするものとすれば、イベントの発生地点から下流側に位置する、通知情報が不要と考えられる車両への通知を防止することができる。
【００１１】
（３）  また、本発明の情報提供装置において、前記抽出ポリシーの前記属性は、前記イベントの発生地点から所定距離未満に存在する車両を提供対象とする第１属性と、その所定距離以上に存在する車両を提供対象とする第２属性とを含み、前記第１属性の方が前記第２属性よりも優先順位が高く設定されていることが好ましい。
この場合、迅速な通知が必要と考えられる、イベントの発生地点から近い車両に対する通知が遅れるのを防止することができる。
【００１２】
（４）  本発明の情報提供装置において、前記抽出手段は、前記対象車両が複数の前記属性に適合する場合には、複数の前記属性の優先順位のうちで最も高いものを当該対象車両の優先順位とすることが好ましい。
その理由は、優先順位が最も高い属性に適合する対象車両である以上、その優先順位に従って通知を行うことが実情に適っているからである。
【００１３】
（５）  本発明の情報提供装置において、前記抽出手段は、前記対象車両の抽出を行う候補を、前記イベントに遭遇した車両の走行軌跡に沿って走行する一次車両、この一次車両の走行軌跡に沿って走行する二次車両、及び、以下同様に走行軌跡を用いて探索した所定のＮ次車両に限定することが好ましい。
かかる限定を行えば、複雑な経路探索処理を行わずに、イベントの発生地点から上流側に位置する車両を効率よく見つけることができ、処理速度を向上することができる。
【００１４】
（６）  また、本発明の情報提供装置において、前記抽出手段は、前記対象車両の抽出を行う候補を、幹線道路を走行中の車両に限定することにしてもよい。
かかる限定を行えば、イベントの発生地点から上流側に位置する車両を経路探索処理によって特定する場合に、その探索処理の演算負荷を低減することができる。
【００１５】
（７）  本発明に係るシステムは、前記通知情報の通知エリアが互いに隣接するように配置された複数の本発明に係る情報提供装置よりなる情報提供システムであって、各々の前記情報提供装置は、他の前記情報提供装置から前記通知情報を取得する取得手段を更に備えている。
また、本発明の情報提供システムでは、前記通知情報の生成元である前記情報提供装置が、前記イベントの発生地点から上流側に遡る道路が進入する前記通知エリアをカバーする上流側の他装置に、当該通知エリアへの進入ポイントと前記通知情報とを通知することにより、生成元である情報提供装置の通知エリアに隣接する他の通知エリアを担当する情報提供装置に、通知情報を伝搬させるようになっている。
【００１６】
（８）  この場合、前記通知情報の生成元でない前記情報提供装置が、通知された前記進入ポイントから上流側に遡る道路が進入する前記通知エリアをカバーする上流側の他装置に、当該通知エリアへの進入ポイントと前記通知情報とを通知するようにすれば、生成元でない情報提供装置の通知エリアに隣接する他の通知エリアを担当する情報提供装置にも、通知情報を更に伝搬させることができる。
【００１７】
（９）  もっとも、前記通知情報の生成元でない前記情報提供装置は、ホップ数が所定回数以下の前記通知情報、或いは、前記イベントの発生地点から所定距離以下の前記通知情報に限り、他の前記情報提供装置に前記通知情報を通知することが好ましい。
その理由は、通知情報の伝搬範囲を何らかの基準で制限しないと、通知情報がほぼ無限に伝搬され続け、イベントの発生地点から遠すぎて通知情報が不要な車両にも、通知情報が通知される恐れがあるからである。
【００１８】
（１０）  また、この場合、前記通知情報の生成元でない前記情報提供装置は、前記イベントの規模や前記イベントが発生した道路種別に応じて前記所定回数又は前記所定距離を変動させることが好ましい。
このようにすれば、イベントによる通行阻害の影響が重大となる場合には、通知情報の伝搬範囲を広げ、それほど重大でない場合にはその伝搬範囲を比較的絞るなど、実情に即した柔軟な運用を行うことができる。
【００１９】
（１１）  本発明の情報提供システムにおいて、前記通知手段は、前記イベントの発生時刻から所定時間以内の前記通知情報に限りその通知を行い、当該所定時間を超えた前記通知情報については破棄することが好ましい。
その理由は、例えば数時間以上前の交通事故などの古いイベントは、現時点ではそのイベントが解消している可能性があり、そのような古いイベントの通知情報を何時までも車両に通知すると、却ってドライバーに混乱が生じる恐れがあるからである。
【００２０】
（１２）  本発明に係る方法は、車両通行に支障が生じるイベントの通知情報を車両に提供する情報提供装置が実行する情報提供方法であって、前記情報提供装置の取得手段が、プローブ情報を取得するステップと、前記情報提供装置の生成手段が、前記イベントの発生を検出して前記通知情報を生成するステップと、前記情報提供装置の抽出手段が、情報提供すべき対象車両の属性と、その属性ごとの優先順位を定めた抽出ポリシーを記憶する記憶手段を参照して、前記プローブ情報より特定した車両のうちから、前記抽出ポリシーに含まれるいずれかの前記属性に適合する対象車両を抽出し、当該属性に対応する優先順位を前記対象車両に付与するステップと、前記情報提供装置の通知手段が、付与された前記優先順位の順序で前記対象車両に前記通知情報を通知するステップと、を含むことを特徴とする。
【００２１】
本発明の情報提供方法は、本発明の情報提供装置が行う方法であって、当該提供装置と同様の作用効果を奏する。
【発明の効果】
【００２２】
以上の通り、本発明によれば、交通事故や道路障害等のイベントの通知情報を、それを必要とする車両に確実かつ効率的に提供することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明を適用した情報提供システムの全体構成図である。
【図２】複数のエージェントの通知エリアの配置例を示す道路平面図である。
【図３】情報提供装置のエージェントの機能ブロック図である。
【図４】抽出ポリシーの一例を示す表である。
【図５】転送ポリシーの一例を示す表である。
【図６】抽出ポリシーの適用例を示す道路線形図である。
【図７】抽出ポリシーの別の適用例を示す道路線形図である。
【図８】抽出ポリシーの別の適用例を示す道路線形図である。
【図９】対象車両の候補の別の探索方法を示す説明図である。
【図１０】対象車両の候補の別の探索方法を示す説明図である。
【図１１】通知エリアの変形例を示す道路平面図である。
【発明を実施するための形態】
【００２４】
〔システムの全体構成〕
以下、添付図面を参照しつつ、本発明の好ましい実施形態を説明する。
図１は、本発明を適用した情報提供システムの全体構成図である。
本実施形態の情報提供システムは、情報提供装置１、車載装置２を搭載したプローブ車両（以下、単に「車両」ともいう。）５、路側センサ３、中央装置４、車載装置２と無線通信する路側通信機６などを含む。
【００２５】
中央装置４は、ＶＩＣＳ情報やプローブ情報などを収集し、車両５に提供するための交通情報を生成する機能を有している。中央装置４は、生成した交通情報に基づいて、管轄エリア内の交通信号機に対する系統制御や交通管制などの処理も行うこともできる。
情報提供装置１は、本実施の形態において、中央装置４の管轄エリア内の交差点のそれぞれに設置された交通信号制御機のうちの１つに組み込まれている。路側通信機６は、ＩＴＳ無線機などの広域無通信機よりなり、中央装置４の管轄エリア内の適所に設置されている。
【００２６】
車載装置２は、車両５のＧＰＳ受信機が定期的に取得するＧＰＳ信号により自車の絶対位置を求め、車両５の車速センサ及びジャイロセンサから随時入力される入力信号に基づいてその位置及び方位を補間し、車両５の正確な現在位置及び方位を把握している。
車載装置２は、プローブ車両５の移動観測情報としてのプローブ情報（走行軌跡）を生成し、その情報を路側通信機６にアップリンク送信する。プローブ情報には、車両位置、通過時刻、車両速度、方位及び車両ＩＤなどが含まれる。
【００２７】
本実施形態では、主として、プローブ車両５がアップリンク送信したプローブ情報に基づいて、車両通行に支障が生じるイベントの発生を情報提供装置１が検出する。かかるイベントは、交通事故と車両通行が妨げられる道路障害とに大別され、道路障害には、路面凍結、落石、障害物及び道路水没などがある。
車載装置２は、車両５に搭載されたＣＡＮ（Controller Area Network ）バスモニタから取得した電子機器の制御信号や、車載カメラの画像データに基づいて、例えば次のようなイベントを検出可能である。
【００２８】
すなわち、車載装置２は、例えば、エアバックの作動信号の取得によって当該車両５での交通事故を検出でき、ＡＢＳの作動信号の取得によって路面凍結を検出でき、ワイパーの作動信号によって局所的豪雨などを検出することができる。また、車載装置２は、車載カメラによる画像データを解析することで、上記各イベントを検出することができる。
車載装置２は、これらのイベントを検出すると、そのイベント種別、発生地点（例えば絶対位置）及び発生時刻などをプローブ情報に含め、その情報を路側通信機６にアップリンク送信する。
【００２９】
路側通信機６は、車載装置２との間で無線通信にて情報の送受信を行う。具体的には、路側通信機６は、車載装置２が送信したプローブ情報を受信すると、これを情報提供装置１と中央装置４に転送する。
また、路側通信機６は、情報提供装置１や中央装置４が生成した交通情報を各装置１，４から受信すると、その交通情報を車載装置２にダウンリンク送信する。
【００３０】
路側センサ３は、道路の定点観測情報を収集する固定センサであり、例えば、直下を通行する車両を超音波感知する車両感知器や、インダクタンス変化で車両を感知するループコイル、或いは、カメラの映像を画像処理して交通量や車両速度を計測する画像感知器よりなる。
この路側センサ３は、交差点等に流入する車両台数や車両速度を計測する目的で、高速道路や主要な幹線道路に設置されている。
【００３１】
路側センサ３が検出した観測情報は、通信回線を介してＶＩＣＳセンター７に送信され、ＶＩＣＳセンター７は、その観測情報に基づいてＶＩＣＳ情報を生成する。このＶＩＣＳ情報は、通信回線を介して中央装置４に送信される。
なお、図１において、仮想線で囲まれた範囲Ａは、１つの情報提供装置１に割り当てられた「通知エリア」を示している。すなわち、通知エリアＡは、１つの情報提供装置１からの指令により１又は複数の路側通信機６がダウンリンク送信可能な通信エリアを示している。
【００３２】
図１に示すように、情報提供装置（以下、「端末」ともいう。）１は、通知エリアＡが異なる他の複数の端末１，１…とも通信可能に接続されている。これらの端末１は、所定のＯＳが搭載されたコンピュータよりなる。
また、各端末１には、各種アプリケーションプログラムの動作基盤となるソフトウェアエージェント（以下、単に「エージェント」ともいう。）１Ａがインストールされている。エージェント１Ａは、他の端末１のエージェント１Ａと通信を行いつつ協調動作することで、後述の各種機能を端末１に実行させる。
【００３３】
〔通知エリアの配置例〕
図２は、複数のエージェント１Ａの通知エリアＡの配置例を示す道路平面図である。
図２の例では、所定範囲のエリアが合計９個の通知エリアＡ１〜Ａ９（たとえば１０ｋｍ四方のエリア）に分割されており、それらの通知エリアＡ１〜Ａ９の各々が１つのエージェントＡｇ１〜Ａｇ９が担当する通知エリア（本実施形態では、イベント発生の監視範囲でもある。）とされている。
【００３４】
なお、図２において、斜線なしの道路は「一般道路」を示し、斜線ありの道路は「高速道路」を示し（他の図も同様）、矢印は各車両Ｃ１〜Ｃ７の進行方向を示し、車両Ｃ８は事故車両を示している。また、図２に示すエージェントＡｇ１〜Ａｇ９による協調処理については後述する。
【００３５】
この例では、各エージェントの監視エリアをメッシュ状に形成しているが、これに限られるものではない。たとえば監視エリアは、高速道路や一般道路などの道路種別によって設定してもよい。予め定めたリンクまたはリンクのグループによって監視エリアを設定してもよい。さらにこれらを組み合わせて監視エリアを設定してもよい。さらに監視エリアは、日種や時間帯などによって変化させるようにしてもよい。例えば同一の地域範囲を非混雑時は単一のエージェントによって監視し、混雑時は複数のエージェントによって監視するようにしてもよい。
【００３６】
〔エージェントの構成〕
図３は、情報提供装置１のエージェント１Ａの機能ブロック図である。この図３に示すエージェント１Ａの各機能は、当該エージェント１Ａが各端末１の演算処理装置（ＣＰＵ）において実行されることで発揮される。
図３に示すように、エージェント１Ａは、機能部として、通信制御部１０１、情報生成部１０２、対象車両抽出部１０３及び転送判定部１０４を備えている。
【００３７】
通信制御部１０１は、中央装置４や自身以外のエージェント１Ａとのネットワーク通信制御や、自身の通知エリアＡを通信範囲とする１又は複数の路側通信機６との間の通信制御を行う機能を有する。
通信制御部１０１は、路側通信機６からプローブ情報を受信すると、それを中央装置４に転送するとともに情報生成部１０２に送る。通信制御部１０１は、自身の通知エリアＡに送信すべきイベントの通知情報がある場合には、それを路側通信機６にユニキャストでダウンリンク送信させる。
【００３８】
すなわち、通信制御部１０１は、自身の通知エリアＡの路側通信機６が路車間通信している相手方の車両ＩＤを捕捉しており、その車両ＩＤを宛先とした通知情報を生成して路側通信機６にダウンリンク送信させる。
また、通信制御部１０１は、他のエージェント１Ａからイベントの通知情報を受信すると、それを転送判定部１０４に送る。転送判定部１０４は、送られた通知情報を他のエージェント１Ａに転送すべきか否かを、自端末１の記憶装置１０５に格納された「転送ポリシーＰＬ２」（図５）に基づいて判定し、その判定結果を通信制御部１０１に返す。
【００３９】
通信制御部１０１は、転送判定部１０４の判定結果が肯定的である場合には、その通知情報を路側通信機６に送って自身の通知エリアＡからユニキャストでダウンリンク送信させるだけでなく、通知を受けたエージェント１Ａとは異なるエージェント１Ａにその通知情報を転送する。
逆に、通信制御部１０１は、転送判定部１０４の判定結果が否定的である場合には、上記ダウンリンク送信を行うが、異なるエージェント１Ａに対する通知情報の転送は行わない。
【００４０】
通信制御部１０１からプローブ情報を受けた情報生成部１０２は、プローブ情報の中にイベント種別が含まれているか否かを検出し、イベント種別がある場合には、次のデータ（ａ）〜（ｃ）を含む「第１の通知情報」と、これにデータ（ｄ）を加えた「第２の通知情報」を生成する。
第１の通知情報は、自身の通知エリアＡで車両５に提供する通知情報であり、第２の通知情報は、他のエージェント１Ａに転送する通知情報である。
【００４１】
（ａ）  イベントの発生地点
（ｂ）  イベントの発生時刻
（ｃ）  イベントの危険レベル
（ｄ）  他の端末の通知エリアへの進入ポイント
【００４２】
上記（ａ）の「発生地点」は、プローブ車両５にて検出された発生地点がそのまま踏襲される。発生地点のデータ形式は絶対位置でもよいし、リンク番号とそのリンク内位置で表したデータであってもよい。また、上記（ｂ）の発生時刻も、車載装置２が検出した発生時刻がそのまま踏襲される。
上記（ｃ）の危険レベルは、プローブ情報に記されたイベント種別に応じて情報生成部１０２が判定するものである。例えば、イベントが交通事故の場合、大規模道路で発生したなら「大」、中規模道路なら「中」、小規模道路なら「小」などと判定される。
【００４３】
また、上記（ｄ）の「進入ポイント」とは、イベントの発生地点から上流側に遡る道路が、隣接する他の通知エリアに進入するポイント（例えば、図２のＰ１）のことをいう。
情報生成部１０２は、エージェント１Ａの機能或いは端末１のアプリケーションソフトの機能として経路探索を実行することができ、情報生成部１０２は、イベントの発生地点を含む或いは近いリンクを出発リンクとして、上流側に遡る経路探索を行う。
この場合、途中で分岐ノードに到達した場合には、出来るだけイベントの発生地点から遠ざかるリンクを選択するように経路を探索し、発生地点の上流側で最初に別の通知エリアＡに到達した地点を、その通知エリアＡへの進入ポイントとする。
【００４４】
なお、情報生成部１０２は、自身が通知情報の生成元「である」場合（自身の通知エリアＡでイベントが発生した場合）には、イベントの発生地点に対応するリンクを出発リンクとして経路探索を行うが、自身が通知情報の生成元「でない」場合（他のエージェント１Ａから通知情報を取得した場合）には、他のエージェント１Ａから通知された「進入ポイント」に対応するリンクを出発リンクとして、上述の経路探索を行う。
【００４５】
〔抽出ポリシーに基づく抽出処理〕
次に、エージェント１Ａの対象車両抽出部（以下、単に「抽出部」ともいう。）１０３が行う、第１の通知情報を提供すべき対象車両の抽出処理について説明する。
抽出部１０３は、まず、通知エリアＡ内におけるイベントの発生地点への流入経路に含まれるプローブ車両５をすべて特定し、その車両５を第１の通知情報を提供する対象車両の候補とする。また、抽出部１０３は、自端末１の記憶装置１０５に格納された「抽出ポリシーＰＬ１」（図４）に従って、その候補の中から対象車両を抽出する。
【００４６】
図４は、抽出ポリシーＰＬ１の一例を示す表である。
図４に示すように、本実施形態の抽出ポリシーＰＬ１は、情報提供すべき対象車両の「属性」と、その属性ごとの優先順位（優先度）を定めたものである。図４中の優先順位は、その数値が小さいほど優先されることを意味する。また、図４において、属性１〜属性７は、後続車両のイベント回避を重視した属性であり、属性８〜属性１０は、交通流の最適化を重視した属性である。なお、交通流を最適化することを目的として情報を提供する場合には、第１の通知情報として、上述の（ａ）〜（ｃ）に加えて、イベント発生箇所を回避するため代替路情報を含めるのが好ましい。
【００４７】
抽出部１０３は、上記候補の中から、抽出ポリシーＰＬ１に含まれるいずれかの属性に適合する対象車両を抽出し、当該属性に対応する優先順位を対象車両に付与する。
例えば、候補車両の車両位置が「イベント箇所」から上流側にあり、かつ、イベント箇所から３００ｍの地点である場合には、抽出部１０３は、その候補車両については、「属性１」に該当するため対象車両として抽出し、優先順位として「１」を付与する。
同様に、候補車両の車両位置が「イベント箇所」から上流側にあり、かつ、イベント箇所から２０００ｍの地点である場合には、抽出部１０３は、その候補車両については、「属性２」に該当するため対象車両として抽出し、優先順位として「９」を付与する。
【００４８】
なお、図４において、「イベント箇所」とは、イベントの発生地点又は前記した進入ポイントのことをいう。
また、イベント箇所から下流側に位置する車両５の場合には、イベント箇所に戻って通行阻害を受ける可能性が殆どななく、通知情報が不要と考えられる。従って、図４の抽出ポリシーＰＬ１では、すべての属性１〜１０がイベント箇所から上流側に位置する車両５を提供対象としている。
【００４９】
更に、抽出ポリシーＰＬ１に含まれる属性のうち、属性１は、イベント箇所から所定距離（図例では１ｋｍ）未満に存在する車両を提供対象とし、属性２は、その所定距離以上に存在する車両を提供対象としているが、属性１の方が属性２よりも優先順位が高く設定されている。
その理由は、イベント箇所に近い車両５ほど迅速な通知が必要と考えられるので、より高い優先順位を設定して通知の遅れを防止せねばならないからである。
【００５０】
なお、ある１つの対象車両が、属性１〜１０のうちの複数の属性に適合する場合もあり得るが、このような場合には、抽出部１０３は、複数の属性の優先順位のうちで最も高いものを、当該対象車両の優先順位として付与するようになっている。
その理由は、優先順位が最も高い属性に適合する以上、その最も高い優先順位に従って対象車両に通知情報を通知するのが実情に適っているからである。
【００５１】
抽出部１０３は、上記のようにして優先順位を付与した１又は複数の対象車両を抽出すると、その車両ＩＤを通信制御部１０１に報告する。
通信制御部１０１は、優先順位が小さい車両ＩＤの順序で、情報生成部１０２が生成した第１の通信情報を路側通信機６に送り、自身の通知エリアＡにてユニキャストでダウンリンク送信させる。
【００５２】
〔転送ポリシーによる判定処理〕
前述の通り、本実施形態では、特定のエージェント１Ａの通知エリアＡにおいてイベントが発生した場合に、いかなる範囲の他のエージェント１Ａまで第２の通知情報を伝搬させるかを、各エージェント１Ａの転送判定部１０４が、所定の転送ポリシーに基づいて判定している。
各エージェント１Ａの通信制御部１０１は、転送判定部１０４が肯定的な判定を行った第２の通知情報に限り、他のエージェント１Ａに対する情報転送を行う。
【００５３】
図５は、その転送ポリシーＰＬ２の一例を示す表である。
図５に示すポリシー内容のうち、「固定範囲」とは、転送する範囲を固定的に定めるものであり、図例では、ホップ数が所定回数以下の第２の通知情報、或いは、イベントの発生地点から所定距離以下の第２の通知情報に限り、他のエージェント１Ａに第２の通知情報を通知するものである。
【００５４】
なお、「ホップ数」とは、第２の通知情報の転送回数のことをいい、生成元から次のエージェント１Ａに転送された場合はホップ数が「１」、更に次のエージェント１Ａに転送された場合はホップ数が「２」である。
従って、かかるホップ数を用いて転送する範囲を限定するには、エージェント１Ａ間で送受信する第２の通知情報にホップ数の格納フィールドを定義し、他のエージェント１Ａに転送した場合にそのフィールド値をインクリメントする処理が必要である。
【００５５】
また、図５の「変動範囲１」は、イベントの規模によってホップ数や距離の閾値を変動させる転送ポリシーであり、イベントの規模が大きいほど、ホップ数や距離の閾値が大きく設定される。
このため、イベントの規模が大きくて通行阻害の影響が重大なほど、第２の通知情報の伝搬範囲が広がるようになっている。
【００５６】
また、図５の「変動範囲２」は、イベントが発生した道路種別に応じてホップ数や距離の閾値を変動させる転送ポリシーであり、高速道路の方が一般道路よりもホップ数や距離の閾値が大きく設定される。
このため、後続車両への影響が大きい高速道路ほど、第２の通知情報の伝搬範囲が広がるようになっている。なお、変動範囲１と変動範囲２とは重畳適用することもできる。
【００５７】
〔エージェント間の協調処理の例〕
図２に戻り、本実施形態のエージェント１Ａ間で行われる協調処理の例を説明する。
ここでは、エージェントＡｇ６の通知エリアＡ６にある車両Ｃ８が交通事故に遭遇したと仮定している。
この場合、エージェントＡｇ６は、自エリアＡ６の事故車両Ｃ８をその車両Ｃ８からのプローブ情報によって検出し、自エリアＡ６で通知する第１の通知情報を生成する。
【００５８】
また、エージェントＡｇ６は、イベントの発生地点から上流側に遡る道路が隣接する通知エリアＡ５に進入する進入ポイントＰ１を経路探索によって求め、この進入ポイントＰ１の位置情報を含む第２の通知情報を生成する。
次に、エージェントＡｇ６は、抽出ポリシーＰＬ１に従って対象車両の抽出処理を実行し、自エリアＡ６内において事故車両Ｃ８の上流側に位置する車両Ｃ７を対象車両として抽出する。
【００５９】
そして、エージェントＡｇ６は、自エリアＡ６にある路側通信機（図２では図示せず。）を用いて、車両Ｃ７宛のユニキャストにて第１の通知情報をダウンリンク送信する。
また、エージェントＡｇ６は、進入ポイントＰ１で接続する通知エリアＡ５のエージェントＡｇ５に、進入ポイントＰ１の位置情報を含む第２の通知情報を転送する。
【００６０】
一方、エージェントＡｇ５は、第２の通知情報をエージェントＡｇ６から取得すると、その通知情報に含まれる進入ポイントＰ１から上流側に遡る道路が隣接する通知エリアＡ２に進入する進入ポイントＰ２を経路探索によって求め、進入ポイントＰ２の位置情報を含む第２の通知情報を生成する。
また、エージェントＡｇ５は、抽出ポリシーＰＬ１に従って対象車両の抽出処理を実行し、自エリアＡ５内において進入ポイントＰ１の上流側に位置する車両Ｃ２と車両Ｃ５を対象車両として抽出する。
【００６１】
なお、この場合、図２の車両Ｃ３は進入ポイントＰ１から遠ざかる別方向のため、車両Ｃ４は高速道路を走行しているため、いずれも対象車両として抽出されない。
そして、エージェントＡｇ５は、自エリアＡ５にある路側通信機を用いて、車両Ｃ２と進入Ｃ５宛のユニキャストにて第１の通知情報をダウンリンク送信する。
また、エージェントＡｇ５は、進入ポイントＰ２で接続する通知エリアＡ２のエージェントＡｇ２に、進入ポイントＰ２の位置情報を含む第２の通知情報を転送する。
【００６２】
なお、車両に通知情報を提供する各エージェントＡｇ６，Ａｇ５は、事故車両Ｃ８での交通事故（イベント）の発生時刻から、所定時間以内の通知情報に限り車両に対する通知を行い、当該所定時間を超えた通知情報については破棄する。
古いイベントの通知情報を何時までも車両に通知すると、却ってドライバーに混乱が生じる恐れがあるからである。
【００６３】
〔抽出ポリシーの適用例〕
図６〜図８は、前述の抽出ポリシー（図４）の適用例を示す道路線形図である。
図６において、事故車両Ｃ０から距離が２ｋｍ離れた上流側の位置を車両Ｃ１が走行しており、その上流側の分岐点の更に上流側を車両Ｃ２が走行している。
また、車両Ｃ３は事故が発生した道路と下流側で合流する、事故と無関係と考えられる道路を走行している。
【００６４】
この場合、図４の抽出ポリシーＰＬによれば、車両Ｃ１は「属性２」と「属性３」に該当し、それらの優先順位はそれぞれ「９」と「１０」であるから、車両Ｃ１は優先順位が「９」の対象車両である。
また、車両Ｃ２は「属性２」、「属性３」及び「属性８」に該当し、それらの優先順位はそれぞれ「９」、「１０」及び「６」であるから、車両Ｃ２は優先順位が「６」の対象車両である。なお、車両Ｃ３は該当する属性がないので対象車両ではない。
従って、図６の場合には、エージェント１Ａは、車両Ｃ２→車両Ｃ１の順で第１の通知情報を送信し、車両Ｃ３には第１の通知情報を送信しない。
【００６５】
図７の例では、事故車両Ｃ０から距離が１．５ｋｍ離れた上流側の位置を車両Ｃ１が走行しており、その上流側の分岐点の更に上流側を車両Ｃ２が走行している。
また、車両Ｃ３は事故が発生した道路と下流側で合流する、事故と無関係と考えられる道路を走行している。図６の例との違いは、車両Ｃ２の下流側の分岐点で分岐する分岐路が、図示左側に膨らんだ逆方向代替路となっている点にある。
【００６６】
この場合、図４の抽出ポリシーＰＬによれば、車両Ｃ１は「属性２」と「属性３」に該当し、それらの優先順位はそれぞれ「９」と「１０」であるから、車両Ｃ１は優先順位が「９」の対象車両である。
また、車両Ｃ２は「属性２」、「属性３」及び「属性９」に該当し、それらの優先順位はそれぞれ「９」、「１０」及び「８」であるから、車両Ｃ２は優先順位が「８」の対象車両である。なお、車両Ｃ３は該当する属性がないので対象車両ではない。
従って、図７の場合にも、エージェント１Ａは、車両Ｃ２→車両Ｃ１の順で第１の通知情報を送信し、車両Ｃ３には第１の通知情報を送信しない。
【００６７】
図８の例では、事故車両Ｃ０は高速道路で事故に遭遇しており、後続の車両Ｃ１〜Ｃ３が同じ高速道路を走行している。その後続車両Ｃ１〜Ｃ３のうち、車両Ｃ１は事故車両Ｃ０から距離が０．５ｋｍ離れた上流側の位置を走行しており、車両Ｃ２は事故車両Ｃ０から距離が２ｋｍ離れた上流側の位置を走行している。
また、車両Ｃ３は、分岐点Ｂ１にて一般道路へ迂回できる位置を走行しており、車両Ｃ４は、分岐点Ｂ２にて高速道路へ流入できる位置を走行している。
【００６８】
この場合、図４の抽出ポリシーＰＬによれば、車両Ｃ１は「属性１」と「属性３」に該当し、それらの優先順位はそれぞれ「１」と「１０」であるから、車両Ｃ１は優先順位が「１」の対象車両である。
車両Ｃ２は「属性２」と「属性３」に該当し、それらの優先順位はそれぞれ「９」と「１０」であるから、車両Ｃ２は優先順位が「９」の対象車両である。
【００６９】
車両Ｃ３は、「属性２」、「属性３」及び「属性１０」に該当し、それらの優先順位はそれぞれ「９」、「１０」及び「７」であるから、車両Ｃ３は優先順位が「７」の対象車両である。
また、車両Ｃ４は、「属性２」と「属性８」に該当し、それらの優先順位はそれぞれ「９」と「６」であるから、車両Ｃ４は優先順位が「６」の対象車両である。
従って、図８の場合には、エージェント１Ａは、車両Ｃ１→車両Ｃ４→車両Ｃ３→車両Ｃ２の順で第１の通知情報を送信する。
【００７０】
〔情報提供装置の効果〕
以上の通り、本実施形態の情報提供装置１（エージェント１Ａ）によれば、抽出ポリシーＰＬ１に含まれるいずれかの属性１〜１０に適合する対象車両を抽出して、当該属性１〜１０に対応する優先順位を対象車両に付与し、付与された優先順位の順序で対象車両に通知情報を通知するようになっている。
【００７１】
このため、抽出ポリシーＰＬ１の属性１〜１０とその優先順位を図４のように実情に即して適切に定めておけば、通知情報が不要な車両（例えば、図６及び図７の車両Ｃ３）への通知や、迅速な通知が必要な車両（例えば、図６及び図７の車両Ｃ２や図８の車両Ｃ１，Ｃ４）への通知が遅れるのを防止でき、イベントの通知情報を、それを必要とする車両５に確実かつ効率的に提供することができる。
【００７２】
〔第１の変形例〕
図９は、対象車両の候補の別の探索方法を示す説明図である。
図９において、距離Ｒは予め定められた一定距離の半径であり、車両Ｃ０は事故車両である。Ｋ０は事故車両Ｃ０の走行軌跡であり、Ｋ２は後続の車両Ｃ２の走行軌跡である。
また、車両Ｃ２と車両Ｃ３は、事故車両Ｃ０の走行軌跡Ｋ０に沿って走行中であり、車両Ｃ４は、車両Ｃ２の走行軌跡Ｋ２に沿って走行中であるものとする。
【００７３】
この第１の変形例では、エージェント１Ａ（対象車両抽出部１０３）は、事故車両Ｃ０についてのイベントを検出すると、まず、所定半径Ｒ内の比較的近距離の車両（図９では車両Ｃ１）を、すべて通知情報を送信する対象車両の候補に含める。
次に、エージェント１Ａは、事故車両Ｃ０の走行軌跡Ｋ０に沿って走行する一次車両（図９では車両Ｃ２と車両Ｃ３）のうち、所定距離内或いは所定時間内のものを探索し、これについても対象車両の候補に含める。
【００７４】
また、エージェント１Ａは、一次車両Ｃ２の走行軌跡Ｋ２に沿って走行する二次車両（図９では車両Ｃ４）のうち、所定距離内或いは所定時間内のものを探索し、これについても通知情報を送信する対象車両の候補に含める。
以下、同様にして、車両の走行軌跡を順次遡って所定のＮ次車両まで探索し、これについても対象車両の候補に含める。
【００７５】
この場合、走行軌跡に乗らない車両（図９の車両Ｃ６）については、イベントの発生地点に流入し易い位置にあっても、対象車両の候補から外れることになるが、通知エリアＡ内の比較的広い範囲を対象とした複雑な経路探索処理を行う必要がないので、イベントの発生地点から上流側に位置する車両を効率よく見つけることができ、処理速度を向上できるという利点がある。
【００７６】
〔第２の変形例〕
図１０は、対象車両の候補の別の探索方法を示す説明図である。
図１０において、中心に沿って破線を付した道路は「幹線道路」であり、破線を付していない道路はそれ以外の「小規模道路」である。
【００７７】
この第２の変形例では、エージェント１Ａ（対象車両抽出部１０３）は、車両Ｃ０のイベントを検出すると、小規模道路のリンクを除く幹線道路に対応するリンクのみを対象として、通知エリアＡ内でイベントの発生位置に流入する経路の探索を行い、その経路に含まれる車両（図１０では車両Ｃ１，車両Ｃ３及び車両Ｃ４）を、通知情報を通知する対象車両の候補に含める。
【００７８】
このように、対象車両の候補を特定するための経路探索を、幹線道路等の特定種別の道路に限定すれば、通知エリアＡ内のすべての道路種別について探索処理を行う場合に比べて、演算負荷を大幅に削減することができる。
また、第２の変形例では、エージェント１Ａは、求めた経路を一定時間保持しておき、その時間内に経路上に現れた車両についても対象車両の候補に含める。このため、上記の経路探索で対象車両の候補から外れた車両（図１０では車両Ｃ２と車両Ｃ５）であっても、幹線道路に流入した時点で候補に含めることができる。
【００７９】
〔第３の変形例〕
図１１は、通知エリアＡの変形例を示す道路平面図である。
上述の実施形態では、図２に示すように、各エージェントＡｇ１〜Ａｇ９の通知エリアＡ１〜Ａ９がメッシュエリアとなっていたが、通知エリアは、例えば図１１に示すように、丸形の平面形状でかつ互いに重複する部分があってもよい。
【００８０】
その他、１つのエージェント１Ａの通知エリア（監視単位）Ａの例として考えられる態様を纏めると、次の通りである。
１）  ２次メッシュ（１０ｋｍ四方）のエリアをエージェントで監視させる。
２）  高速道路と一般道路を別エリアとして別のエージェントで監視させる。
３）  所定のリンク番号の範囲のリンクを１つのエージェントで監視させる。
また、日別や時間帯別で通知エリアＡに対する監視の仕方を変化させることもできる。例えば、同じ範囲の１つの通知エリアＡを、混雑時には複数のエージェント１Ａにて監視させ、それ以外の通常時は１つのエージェント１Ａにて監視させることにしてもよい。
【００８１】
〔その他の変形例〕
上述の実施形態（変形例を含む。）は例示であって制限的なものではない。本発明の権利範囲は特許請求の範囲によって示され、特許請求の範囲の構成と均等の範囲内でのすべての変更が含まれる。
例えば、エージェント１Ａは中央装置４のコンピュータに実装することにしてもよい。この場合、中央装置４が本発明の情報提供装置を構成することになる。実装するコンピュータは、１または複数であってもよい。
【００８２】
また、本発明の情報提供装置にインストールするソフトウェアは、必ずしもソフトウェアエージェント１Ａでなくてもよく、本発明に必要な各機能を実現するアプリケーションソフトウェアであってもよい。
上述の実施形態では、プローブ車両５を利用したセンシングによって交通事故や道路障害などのイベントを検出しているが、その検出情報に代えて或いはそれに加えて、道路に設置した路側センサ（例えば、画像センサ）によって得られた検出情報を情報提供装置１に送信するようにしてもよい。
【００８３】
また、上述の実施形態において、車両５が自車の走行予定経路をプローブ情報に含めてアップリンク送信することにしてもよい。この場合、走行予定経路がイベントの発生地点を経由する車両５については、イベントの影響を被ることがほぼ確実であるから、抽出ポリシーＰＬ１（図４）を適用せずに、第２の通知情報を通知する提供対象と判定することにしてもよい。
なお、この場合、プローブ情報には車両５の出発地と目的地とを含めることにし、走行予定経路の探索を情報提供装置１（エージェント１Ａ）側で行うことにしてもよい。
【符号の説明】
【００８４】
１    情報提供装置
２    車載装置
３    路側センサ
４    中央装置
５    プローブ車両
６    路側通信機
１０１  通信制御部（通知手段、取得手段）
１０２  情報生成部（生成手段）
１０３  対象車両抽出部（抽出手段）
１０４  転送判定部
１０５  記憶装置（記憶手段）
Ｐ１  進入ポイント
Ｐ２  進入ポイント
ＰＬ１  抽出ポリシー
ＰＬ２  転送ポリシー
【図１】
0005732922.tif 000002
【図２】
0005732922.tif 000003
【図３】
0005732922.tif 000004
【図４】
0005732922.tif 000005
【図５】
0005732922.tif 000006
【図６】
0005732922.tif 000007
【図７】
0005732922.tif 000008
【図８】
0005732922.tif 000009
【図９】
0005732922.tif 000010
【図１０】
0005732922.tif 000011
【図１１】
0005732922.tif 000012