(57)【特許請求の範囲】
【請求項１】
収集した道路交通情報を通信ネットワークへ配信する交通情報配信装置と、前記通信ネットワークへ配信された道路交通情報を受信するように自動車に搭載された車載端末装置を備えた交通情報配信システムにおいて、
前記交通情報配信装置に設けられ、交通情報が類似する複数の道路リンクを集めて構成されたリンク群および地理的、環境的要因が類似する複数の道路リンクを集めて構成されたリンク群とを含む複数のリンク群に関し、予め設定されているリンク群構成情報と、該リンク群に対応した交通情報とを、前記通信ネットワークを通して配信するとともに、前記配信の際に、前記リンク群を構成する各道路リンクの交通情報を比較し、その差が予定値を超える特異リンクが存在するとき、該特異リンクに対応する交通情報を配信する配信手段と、
前記車載端末装置に設けられ、受信したリンク群構成情報と、前記リンク群に対応して受信した交通情報とに基き、各個別リンクの交通情報として再生する再生手段
を備えたことを特徴とする交通情報配信システム。
【請求項２】
請求項１において、前記交通情報配信装置に設けられ、複数の道路リンクの交通情報の類似性を判断する類似性判断手段と、該類似性判断手段によって類似すると判断した複数の道路リンクを集めて前記リンク群を生成するリンク群生成手段を備えたことを特徴とする交通情報配信システム。
【請求項３】
請求項１または２において、複数の道路リンクの交通情報間の差が、予定範囲内にある複数の前記道路リンクを集めて前記リンク群を生成するリンク群生成手段を備えたことを特徴とする交通情報配信システム。
【請求項４】
請求項１〜３のいずれかにおいて、道路リンク内の旅行時間、走行速度、渋滞度、渋滞長、又は渋滞発生位置を含む情報を対比する類似性判断手段を備えたことを特徴とする交通情報配信システム。
【請求項５】
請求項１〜４のいずれかにおいて、生成した複数のリンク群を識別する識別コードを各リンク群に付与する識別コード付与手段を備え、前記配信手段は、前記識別コードに対応した交通情報を配信することを特徴とする交通情報配信システム。
【請求項６】
請求項１〜５のいずれかにおいて、前記リンク群とそのリンク群を構成する個別道路リンクとの対応関係を定義したリンク群構成情報を作成する手段を備え、前記配信手段は、前記リンク群構成情報を含めて配信することを特徴とする交通情報配信システム。
【請求項７】
請求項１〜６のいずれかにおいて、前記リンク群を構成する各リンクの交通情報を比較し、その差が予定値を超える特異リンクの存在を検知し、特異リンクの量が所定値を超えたとき、リンク群を再構成するリンク群更新手段を備えたことを特徴とする交通情報配信システム。
【請求項８】
請求項１〜７のいずれかにおいて、前記リンク群を構成する個別道路リンクの対応関係を定義したリンク群構成情報を記憶する記憶手段を備え、前記配信手段は、リンク群に対応した前記交通情報と前記リンク群構成情報とを配信することを特徴とする交通情報配信システム。
【請求項９】
請求項１〜８のいずれかにおいて、前記リンク群を構成する個別道路リンクの対応関係を定義したリンク群構成情報を記憶する記憶手段を備え、前記配信手段は、リンク群に対応した前記交通情報を配信する配信モード１と、リンク群に対応した前記交通情報及び前記リンク群構成情報とを配信する配信モード２を有することを特徴とする交通情報配信システム。
【請求項１０】
請求項１〜９のいずれかにおいて、前記配信手段は、リンク群に対応した前記交通情報を配信する配信モード１と、個別の道路リンクに対応した前記交通情報を配信する配信モード３を有することを特徴とする交通情報配信システム。
【請求項１１】
請求項１〜１０のいずれかにおいて、前記リンク群を構成する個別道路リンクの対応関係を定義したリンク群構成情報を記憶する記憶手段を備え、前記配信手段は、リンク群に対応した前記交通情報及び前記リンク群構成情報とを配信する配信モード２と、個別の道路リンクに対応した前記交通情報を配信する配信モード３を有することを特徴とする交通情報配信システム。
【請求項１２】
請求項１〜１１のいずれかにおいて、前記車載端末装置は、リンク群構成情報記憶手段を備え、前記通信ネットワークから前記リンク群に対応した交通情報を受信したとき、前記リンク群構成情報記憶手段に記憶されたリンク群構成情報を更新することを特徴とする交通情報配信システム。
【請求項１３】
請求項１〜１２のいずれかにおいて、前記車載端末装置は、前記通信ネットワークを通して、前記交通情報配信装置へ、前記交通情報の配信を要求する配信要求を送信する手段を備えたことを特徴とする交通情報配信システム。
【請求項１４】
請求項１〜１３のいずれかにおいて、前記交通情報配信装置は、前記交通情報を配信する複数の配信モードを備え、前記車載端末装置は、前記通信ネットワークを通して、前記交通情報配信装置へ、前記配信モードの１つを指定して、前記交通情報の配信を要求する配信要求を送信する手段を備えたことを特徴とする交通情報配信システム。
【請求項１５】
請求項１〜１４のいずれかにおいて、前記交通情報配信装置は、前記リンク群とそのリンク群を構成する個別道路リンクとの対応関係を定義したリンク群構成情報を作成する手段と、前記リンク群構成情報を付加して前記リンク群に対応する交通情報を配信する配信手段を備え、前記車載端末装置は、前記通信ネットワークを通して、前記交通情報配信装置へ、前記リンク群構成情報の要否を指定して、前記交通情報の配信要求を送信する手段を備えたことを特徴とする交通情報配信システム。
【請求項１６】
請求項１〜１５のいずれかにおいて、前記車載端末装置は、リンク群構成情報記憶手段と、交通情報を取得したいエリアの情報と，当該エリア毎の前記リンク群構成情報の記憶の有無に応じてリンク群構成情報の要否を指定する情報とを含む配信要求を生成する配信要求生成手段を備えたことを特徴とする交通情報配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現況交通情報および予測交通情報を配信する交通情報配信システム、装置および方法、並びに交通情報を受信しドライバに提示あるいはナビゲーション処理を実行する車載端末装置に関する。
【背景技術】
【０００２】
従来、国内には、道路交通状況に係わる交通情報を車両に配信するシステムとして、財団法人道路交通情報通信システムセンタ（以下、ＶＩＣＳ（登録商標）センタという）が運営するＶＩＣＳ（Vehicle Information and Communication System）がある。ＶＩＣＳは、都道府県警察や道路管理者が管理する路上センサ（超音波感知器、ループコイル感知器、ＡＶＩ,光ビーコン等）からのリアルタイム収集情報を処理して渋滞や旅行時間情報等の交通情報を一局集計しドライバに対して提供するものである。交通情報の更新周期は、路上センサからの計測情報の集計周期に依存するため通常５分毎であり、路上センサが故障しない限り常に情報提供が可能である。提供手段としては、ビーコン（光、電波）による狭域通信とＦＭ多重放送による広域通信が一般的である。ドライバは、ナビゲーション装置を利用することにより、ＶＩＣＳから配信されるリアルタイムな交通情報を取得して渋滞を避けた経路を選択したり目的地までの所要時間を見積もったりすることができる。
【０００３】
ところで、ＶＩＣＳにおいては、交通情報を提供可能な道路リンクは、路上センサ設置の有無に依存するため、予め定められたリンクに限られる。これを以下、ＶＩＣＳリンクという。ＶＩＣＳリンクは、新たな路上センサの設置などにより、年々増加しており、また交通状況のプローブ技術の開発により、ＶＩＣＳリンクでないリンクの交通情報の収集や提供も可能になってきた。すなわち、交通情報配信センタからカーナビ装置へ配信する交通情報の量は、今後も増加の一途をたどると予想される。従って今後は、交通情報配信センタから車載端末装置へ配信する情報量を削減することが求められる。
【０００４】
ちなみに、特許文献１には、交通情報提供センタからカーナビ装置を代表とする車載端末装置へ配信する交通情報の量を削減する方法として、差分配信を用いる技術が開示されている。その差分配信において、交通情報を配信するときには、以前に配信した交通情報と異なる交通情報（差分情報）のみを配信するようにし、配信する情報の量を削減することができる。
【０００５】
【特許文献１】特開２００６−８４２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
一般に、交通情報の差分配信技術は、同一リンクの交通情報の時間的な冗長性を利用するものであるが、まだ、配信すべき情報量は多く、さらなる削減策が切望されている。
【０００７】
本発明の目的は、カーナビ装置などの車載端末装置への交通情報の配信において、配信する情報量を削減することが可能な交通情報配信システムを提供することである。
【０００８】
本発明の他の目的は、配信情報量を削減することが可能な交通情報配信装置または方法を提供することにある。
【０００９】
本発明の他の目的は、配信情報量を削減することが可能な車載端末装置を提供することにある。
【課題を解決するための手段】
【００１０】
実際の交通流では、ある交差点に進入する道路リンクと脱出する道路リンクとの平均走行速度が同じ値を示す場合もあり、道路リンクの地理的な関係や道路事情（道路種別や車幅等）によって、異なる道路リンクでも交通状況が類似することが多い。こうした異リンク同士の交通情報の類似性を考慮することで配信する情報の量をより削減することが可能になる。
【００１１】
本発明はその一面において、収集した道路交通情報を通信ネットワークへ配信し、配信された道路交通情報を自動車に搭載された車載端末装置で受信する道路交通情報の配信において、類似する複数の道路リンクを集めてリンク群を生成し、これらのリンク群ＩＤと当該リンク群に対応した交通情報とを、前記通信ネットワークを通して配信することを特徴とする。
【００１２】
本発明の望ましい実施態様においては、複数の道路リンクの交通状況の類似性を判断し、類似性があると判断された道路リンクでリンク群を生成し、該リンク群に対応した交通情報を生成し、該リンク群毎に交通情報を配信することを特徴とする。
【００１３】
本発明の具体的な実施例において、交通情報配信装置は、地図メッシュ等の所定エリア毎に、該エリアに含まれる道路リンクの交通情報が類似しているかどうかを判断し、類似するとした道路リンクでリンク群を構成する。構成したリンク群に対応した交通情報を生成し、生成した各リンク群の交通情報を車載端末装置に配信する。
【００１４】
車載端末装置においては、リンク群を構成するリンク群構成情報を所有していない場合、リンク群交通情報に該リンク群を構成するリンクリストを付した交通情報の配信を要求する。車載端末装置においては、リンク群を構成するリンク群構成情報を所有する場合は、リンク群を識別する識別（ＩＤ）コードに対応した交通情報を付した配信を要求する。配信モードの指定は、車載端末装置から、エリアごとに指定できるようにすることが望ましい。
【００１５】
従って、車載端末装置は、リンク群の交通情報を取得する手段と、リンク群の交通情報から各個別リンク毎の交通情報を再生するための手段を備えることが望ましい。
【発明の効果】
【００１６】
個別のリンク毎に、それぞれ交通情報を付加し配信する従来の配信手法では、リンク数と同数の交通情報を配信する必要がある。
【００１７】
これに対し、本発明の望ましい実施態様によれば、類似したリンクでリンク群を構成し、リンク群毎に交通情報を付して配信するので、リンク群の数と同数の交通情報を配信すればよく、リンク群総数＜リンク総数（類似リンクが必ず存在）により、配信する情報の量を減らすことができる。
【００１８】
本発明のその他の目的と特徴は、以下に述べる実施形態の中で明らかにする。
【発明を実施するための最良の形態】
【００１９】
本発明を用いた交通情報配信装置および車載端末装置の実施の形態を、図面を参照して説明する。
【実施例１】
【００２０】
図１は、本発明の実施例１による交通情報配信システムの全体構成の概要と、交通情報配信装置および車載端末装置の機能ブロック図である。図示するように、交通情報配信システムは、交通情報配信装置１と交通情報センタ２と、インターネットや公衆回線網などを含む通信ネットワーク３と、携帯電話などの基地局４と、車両６に搭載された車載端末装置５とを備えている。本構成の通信ネットワーク３の代わりに、放送やビーコン等の近距離電波を介して車載端末装置５が交通情報を取得することもある。
【００２１】
ここで、交通情報センタ２は、例えばＶＩＣＳのセンタコンピュータであり、道路に設置した路上センサから得られる情報を収集し、その収集した情報をリアルの時間ごとに交通情報配信装置１へ配信する。交通情報配信装置１は、交通情報センタ２から配信される交通情報を受信し、蓄積するとともに、車載端末装置５からの要求に応じてその蓄積した交通情報を適宜処理して車載端末装置５に配信する。
【００２２】
なお、ここでいう交通情報とは、各道路リンクにおけるリンク旅行時間、走行速度、渋滞度や渋滞長などを基本とする。そのほか、各リンクの交通規制、工事、事故や災害の有無などの情報、さらには、駐車場や施設の空満情報、料金所、サービスエリアやその他の施設の運用情報（運用中、休止中、閉鎖中など）を含むことが望ましい。また、その種別として、現況交通情報と予測交通情報とを含む。
【００２３】
以下、図１を参照して、交通情報配信装置１および車載端末装置５の構成および機能について詳しく説明する。
【００２４】
交通情報配信装置１は、通信ネットワーク３に接続される通信装置（図示せず）を備えたコンピュータによって構成される。そのコンピュータは、通信インターフェース部１１、交通情報取得部１２、交通情報データベース（以下、交通情報ＤＢという）１３を備えている。そして、交通情報予測部１４、類似性判断部１５、リンク群生成部１６、交通情報生成部１７、交通情報要求受付部１８、および交通情報配信部１９などの機能ブロックを含んでいる。
【００２５】
なお、交通情報配信装置１を構成するコンピュータは、少なくとも演算処理装置と半導体メモリやハードディスク装置などからなる記憶装置とを備える。そして、前記した交通情報配信装置１を構成する各機能ブロック１１〜１９の機能は、その演算処理装置が記憶装置に格納された所定のプログラムを実行することにより実現される。
【００２６】
通信インターフェース部１１は、通信ネットワーク３に対する通信制御を行うとともに、通信ネットワーク３を介して交通情報センタ２または車載端末装置５との間でデータの送受信を行う。交通情報取得部１２は、交通情報センタ２から所定の時間毎あるいは交通情報が更新される毎に配信される現況交通情報を、通信インターフェース部１１を介して取得し、そのときの日時情報を付してその取得した現況交通情報を交通情報ＤＢ１３に蓄積する。ここで、交通情報の取得に関して、プローブカーから取得した走行データから、リンク毎の旅行時間あるいは走行速度などの交通情報を算出し、交通情報センタ２のデータと共に交通情報ＤＢ１３に蓄積する方法もある。
【００２７】
交通情報ＤＢ１３には、日時情報が付された現況情報が蓄積されるほか、図示しない統計交通情報生成部によってその現況情報を統計処理して得られる、例えば、日種ごとに時間帯あるいは時刻ごとの統計交通情報が蓄積される。交通情報予測部１４は、交通情報取得部１２によって取得される現況交通情報と交通情報ＤＢに蓄積された統計交通情報とに基づき、そのときの時刻よりも先の時刻における交通情報を予測し、その予測した交通情報を交通情報ＤＢ１３に蓄積する。
【００２８】
交通情報要求受付部１５は、車載端末装置５から送信される配信要求情報を受信する。配信要求情報は、車載端末装置５が交通情報配信装置１に対して交通情報の配信を求めるための情報である。この配信要求情報には、エリアを指定するためのメッシュコード、交通情報の種別（現況交通情報、予測交通情報など）を指定するための情報、予測交通情報の場合には、必要に応じて予測日時情報などが含まれる。
【００２９】
類似性判定部１５は、交通情報ＤＢに蓄積された交通情報において、各道路リンク同士のリンク旅行時間あるいは走行速度、渋滞度情報等を比較し、該値が類似しているかどうかを判定する。リンク群生成部１６は、類似するリンク同士をリンク群として構成する。リンク群は、例えば図３で後述するリンクリスト３４４のような、リンク群構成情報により管理する。
【００３０】
交通情報生成部１７は、交通情報ＤＢ１３に蓄積された現況ないし予測交通情報を読込み、リンク群生成部１６で生成したリンク群ごとに交通情報を割り当てる。
【００３１】
交通情報配信部１９は、交通情報要求受付部１８で解析した要求条件に基き、交通情報生成部１７で生成したリンク群の交通情報を配信データフォーマットに変換し、通信インターフェース１１を介して、車載端末装置５に現況あるいは予測交通情報を配信する。
【００３２】
一方、車両６に搭載される車載端末装置５は、本体部５１、表示部５２、携帯電話機５３、ＧＰＳ（Global Positioning System）受信機５４などを含んで構成される。
【００３３】
本体部５１は、演算処理装置（図示せず）、記憶装置５６、可搬記憶メディア接続アダプタ５５などを含んで構成されたコンピュータである。ここで、記憶装置５６は、半導体メモリやハードディスク装置などによって構成される。また、可搬記憶メディア接続アダプタ５５は、ＤＶＤ（Digital Versatile Disk）などのドライブ装置やフラッシュメモリを内蔵したＵＳＢ（Universal Serial Bus）メモリのリーダ・ライタなどによって構成される。また、本体部５１には、このほかにも、入力装置として、種々のスイッチやボタン、タッチパネル、リモコン装置、音声マイクなどを、また、出力装置として音声スピーカなどを備えても良い。
【００３４】
表示部５２は、ＬＣＤ（Liquid Crystal Display）などによって構成され、本体部５１が出力する地図情報や交通情報などを表示する。また、携帯電話機５３は、基地局４との間で無線通信を行い、基地局４および通信ネットワーク３を介して、車載端末装置５が、交通情報配信装置１との間でデータ通信可能なように接続する。本実施例では、通信手段を用いた構成を図示したが、交通情報の受信手段として、放送やビーコン（光・電波）等の近距離無線通信を用いても良く、ＷｉＦｉ（登録商標）等の無線通信ネットワークでも良い。ＧＰＳ受信装置５４は、図示しないＧＰＳ衛星からの電波を受信して、車両６の現在位置を検出する。ＧＰＳ受信装置５４の代わりに、携帯電話機５３から得た位置情報を用いることも考えられる。
【００３５】
また、本体部５１は、次のような機能ブロックを含んで構成される。通信インターフェース部５１１、交通情報取得部５１２、交通情報記憶部５１３、交通情報再生部５１４、リンク群構成情報記憶部５１５、配信要求情報送信部５１６、設定情報入力処理部５１８、交通情報表示処理部５１９および入出力インターフェース部５２０などである。これら本体部５１の機能ブロックは、図示しない演算処理装置が記憶装置５６に格納されている所定のプログラムを実行することによって実現される。
【００３６】
通信インターフェース部５１１は、携帯電話機５３に対する通信制御を行うと共に、基地局４および通信ネットワーク３を介して交通情報配信装置１との間でデータの送受信を行う。入出力インターフェース部５２０は、ＧＰＳ受信機５４やスイッチやボタンなどからの入力情報を入力するとともに、表示部５２へ地図や交通情報などの情報を表示する。音声入出力を利用した入力情報取得や、その情報の報知も可能である。
【００３７】
交通情報取得部５１２は、交通情報配信装置１によって配信されたリンク群ごとの交通情報を受信し、これに日時情報を付けた交通情報を、新たな交通情報として交通情報記憶部５１３に記憶させる。受信したリンク群の交通情報に該リンク群を構成するリンクリストが付されていた場合は、該リンクリストを用いてリンク群構成情報記憶部５１５に記憶されたリンク群構成情報を更新する。リンク群構成情報は、リンク群とそのリンク群を構成するリンクの対応情報を定義したものである。
【００３８】
交通情報再生部５１４は、交通情報記憶部５１３に記憶したリンク群の交通情報を読み込み、リンクごとの交通情報を再生する。リンク群の交通情報に該リンク群を構成するリンクリストが付されていなかった場合、リンク群構成情報記憶部５１５から該リンク群を構成するリンクリストを読み込みリンクごとの交通情報を再生する。
【００３９】
配信要求情報送信部５１６は、配信要求情報を交通情報配信装置１に送信し、交通情報配信装置１に対して最新交通情報の配信を求める。このとき、その配信要求情報には、エリアを指定するためのメッシュコード、交通情報の種別（現況交通情報、予測交通情報など）を指定するための情報などが含まれる。設定情報入力処理部５１８は、入出力インターフェース部５２０を介してスイッチやボタンなどから入力される情報の入力処理を実行する。また、交通情報表示処理部５１９は、交通情報記憶部５１３に記憶されている交通情報や図示しない地図情報などに基づき、車両６の自車位置近傍の地図や交通情報などの表示情報を生成する。そして、その表示情報を入出力インターフェース部５２０を介して表示部５２へ出力する。
【００４０】
図２は、本発明の実施例１による交通情報配信装置１および車載端末装置５における交通情報配信の処理フロー図である。ここでの説明において配信する交通情報は、現況交通情報、つまり、交通情報配信装置１が蓄積している交通情報のうち最新の交通情報であるとする。
【００４１】
図２において、交通情報配信装置１における配信処理は、車載端末装置５が所定の配信要求を送信する（Ｓ２００）ことによって開始される。交通情報配信装置１を構成するコンピュータの演算処理装置は、車載端末装置５から送信された交通情報配信要求（Ｓ２００）を受信すると、受信した要求情報からどのエリアの交通情報が要求されたかを解析する（Ｓ２１０）。該エリアに該当する全道路リンクの交通情報を交通情報ＤＢから読み込み（Ｓ２１１）、該道路リンクのリンク旅行時間ないし走行速度を比較して類似するかどうかを判断する（Ｓ２１２）。例えば、走行速度の値がある範囲内に収まるリンクをクラス分けしていく。各リンクの交通情報の相関係数を計算し、相関の高いリンク同士でクラス分けをしても良い。
【００４２】
図１３を参照して、相関係数の例につき説明する。相関係数で類似性を判断する場合、各リンクの速度の時間偏移、旅行時間の時間偏移を観測し、相関係数を算出する。相関係数が所定値（例えば０．５）以上のリンク同士を類似リンクとして判断する。図１３の場合、リンクＡとリンクＢとのリンク旅行時間の時間偏移の相関係数ｒを（１）式により計算する。
【００４３】
【数１】
0004913689.tif 000002
例えば、相関係数ｒ≧０．５が得られると、リンクＡとリンクＢを類似リンクと判断する。（１）式は、一般的なピアソン積率相関係数計算式である。
【００４４】
さて、図２の戻って、最終的に、類似した道路リンクがあれば、複数のクラスに分類したリンクでクラスごとにリンク群を構成し、リンク群とリンクとの対応関係であるリンク群構成情報を生成する（Ｓ２１４）。リンク群を構成するリンクとしては、接続関係にあるリンクには限定しないが、通常、エリア単位（メッシュ単位）に処理を実行するので、本実施例では、同じエリア（メッシュ）に存在するリンクでリンク群を構成するようにしている。クラス分類時の判断基準とした走行速度値、該リンク群を成すリンク走行速度の平均値あるいは中心値等、該リンク群の走行速度の代表値を算出し該リンク群の交通情報として設定する（Ｓ２１５）。設定したリンク群の交通情報で後述する図３に示す配信データ３００を作成し（Ｓ２１６）、要求元である車載端末装置５に交通情報を配信する（Ｓ２０１）。
【００４５】
車載端末装置５は、要求したエリア内のリンク群の交通情報を取得し、当該リンク群の交通情報に基づいて当該リンク群の交通情報に付されたリンクリストから各道路リンク毎の交通情報を再現する（Ｓ２１７）。また、このリンクリストの内容でリンク群構成情報記憶部５１５に記憶されたリンク群とリンクとの対応情報（リンク群構成情報）を更新する（Ｓ２１８）。再生した各リンクの交通情報は、画面に表示する（Ｓ２１９）他、音声出力データに変換しドライバへの通知や、目的地までの経路を計算するためのコストや到着予想時刻の計算に使用する。
【００４６】
本実施例では、個別道路リンク同士の類似性を判断してリンク群を構成している。しかし、実際の交通状況を考慮すると、国道やバイパス道路などの道路種別、車幅やレーン数などの道路属性、道路の直進性、周囲施設と道路との関係など、地理的、環境的要因がリンク同士の類似性に大きく影響している。このような地理的や環境的要因でリンクの類似性を規定することにより、リンクの道路情報を直接用いなくともリンク群を構成することができる。交通情報が得られないエリアや道路リンクにおいては、このような規定に従ってリンク群を構成し、交通情報が得られたエリアや道路リンクは、交通情報類似性を計算してリンク群を構成するよう、交通情報の存在有無で、処理を切り分ける方法もある。
【００４７】
図３は、本発明の実施例１による交通情報の配信データの一例を示した図である。
【００４８】
以下、図３を用いて配信データの構成について説明する。なお、この実施例において、道路リンクとは、隣接する交差点間を結ぶ道路をいい、リンク走行速度とは、そのリンクつまり交差点間の道路を車両が走行する平均速度をいう。リンク旅行時間は、そのリンクを通過するに要する所要時間のことである。
【００４９】
交通情報配信データ３００は、交通情報配信装置１から車載端末装置５に配信される交通情報配信Ｓ２０１で使用するデータフォーマットである。エリアコード３１０は、メッシュコードや予め定めておいた都道府県番号等の地域を指定するもので、通常は、車載端末装置５から受信した要求情報の中で指定されたメッシュコードを設定する。提供時刻３２０は、該交通情報を生成した時刻であり、交通情報センタ２が設定した情報提供時刻であっても交通情報配信装置１が設定した時刻であっても良い。リンク群の数３３０は、該配信データに含まれるリンク群の総数である。リンク群３４０はリンク群を識別するためのリンク群識別ＩＤ３４１と、リンク群を構成するリンク数３４２と、該リンク群の交通情報３４３と、該リンク群を構成するリンクリスト３４４とで構成される。図３の例では、リンク群１がリンクＬ１、Ｌ２、Ｌ４、Ｌ１００、およびＬ１０１で構成され、その交通情報である走行速度がｖ１、リンク群２がリンクＬ３，Ｌ２０５，およびＬ２０６で構成され、その走行速度がｖ２ということである。具体的には、速度の場合は「＊＊ｋｍ／ｈ」、リンク旅行時間の場合は「＊＊秒（＊＊は数値）」、渋滞度の場合は「順調／混雑／渋滞の識別フラグ」等である。
【００５０】
図４は、当該エリア内の個別道路リンクの地理的関係を示すイメージ図である。図４では、交通情報として走行速度ｖ１、ｖ２を例としているが、図３に示すように、リンク旅行時間や渋滞度、その他の交通情報であってもよい。本実施例では交通情報が類似していればリンクの接続関係とは無関係にリンク群が構成される。ここでは、リンク走行速度の類似性によりリンク群を構成している。しかし、リンク同士の速度や旅行時間、渋滞度の相関性を算出し、相関性の高いリンク同士でリンク群を構成してもよく、リンク群の交通情報３４３にリンク群の旅行時間（該リンク群を成すリンク旅行時間の総和）を設定しても良い。リンク群の旅行時間が設定された場合、車載端末装置５はリンク群の旅行時間を各リンク長比で分割し各リンクの交通情報を再生する。
【００５１】
この実施例１では、交通情報配信データ３００は、リンク群交通情報にリンクリストを含めて構成することによって、配信情報量の削減を実現している。
【００５２】
さらに、リンク群構成情報記憶部５１５に記憶した、リンク群とリンク群構成情報を利用すれば、より配信データを小さくすることができる。以下、そのように拡張した実施例２について説明する。
【実施例２】
【００５３】
図５および図６は本発明の実施例２による交通情報配信装置１と車載端末装置５における交通情報配信の処理フロー図であり、図７には、交通情報配信データの拡張構成例を示している。
【００５４】
以下、図５〜図７を用いて拡張処理について説明する。
【００５５】
車載端末装置５は、その手持ち情報次第によって、リンク群交通情報に、リンクリスト３４４（図３）を含めない配信モード１とするか、または、リンクリスト３４４を含めた配信モード２とするかを、指定できるようにしている。さらに、配信モード３は、リンク群毎ではなく、従来通りに、各個別リンク毎の交通情報とするモードである。
【００５６】
車載端末装置５では、指定されたエリアのリンク群構成情報が、リンク群構成情報記憶部５１５に存在するかどうかを調べる（Ｓ５０２）。そのエリアのリンク群構成情報が存在すれば、リンクリスト３４４（図３）は不要であり、これを含まないモード１（Ｓ５０４）へ進む。他方、そのエリアのリンク群構成情報が存在しなければ、リンクリスト３４４が必要であり、それを含むモード２（Ｓ５０３）を選び、これらの指定を、交通情報要求Ｓ２００に含める。ここで、車載端末装置５内にリンク群構成情報が存在していても、予め設定した有効期間を経過した情報であればモード１を指定するものとする。
【００５７】
図６は、図５にて説明した車載端末装置５から配信モード指定付きの交通情報要求Ｓ２００を取得した交通情報配信装置１の処理フローである。交通情報配信要求Ｓ２００を受信すると、要求条件に一致する交通情報を交通情報ＤＢから読み込む。要求情報に含まれた配信モードを条件に（Ｓ６０１）、リンクリストを含むリンク群交通情報（モード２）が指定された場合、モード２の配信データを生成する（Ｓ６０３）。リンクリストを含まないリンク群交通情報（モード１）が指定された場合、モード１の配信データを生成する（Ｓ６０２）。
【００５８】
図７は、本発明による実施例２における交通情報配信データ７０１，７０２を示す。交通情報配信データは、配信モード１において図７（Ａ）の７０１、配信モード２において図７（Ｂ）の７０２で構成される。先に説明した図３の交通情報配信データ３００に、配信モード７１０または７２０を付加し、モード１または２に基いて配信データを生成するように構成した配信データフォーマットである。配信モード７１０にモード１が設定されたとき、リンク群ＩＤ３４１に交通情報３４３を付加する。このときリンク数３４２およびリンクリスト３４４は存在しない。モード２のときは、図３で説明した配信データに、配信モード７１０を加え、データ３１０、３２０、７１０、３３０、３４１〜３４４で配信データを構成する。
【００５９】
本実施例２の交通情報配信装置のさらなる特徴は、配信モードを複数組み合わせて配信することであり、これについて図８に基づいて説明する。
【００６０】
図８は、本発明による実施例２における複数の配信モードを受信したときの車載端末装置５の処理フローである。
【００６１】
受信データの配信モード判定ステップＳ８０１により、モード１のデータを取得すると、リンク群構成情報記憶部５１５のリンク群構成情報と、受信したリンク群交通情報の対応関係から、当該リンク群を構成する各リンクの交通情報を再生する（Ｓ２１７）。モード２のデータを取得した場合は、受信したリンク群交通情報と、それに含まれるリンクリストから、当該リンク群を構成する各リンクの交通情報を再生し（Ｓ２１７）、当該リンクリストでリンク群構成情報記憶部５１５を更新する（Ｓ２１８）。モード３で取得したデータは、従来通り、個別リンク単位の交通情報であるから、交通情報を再生する処理は必要が無く、実行しない。
【００６２】
次に、複数モードから同一リンクかつ同一提供時刻のリンクが存在するかどうかを調べ（Ｓ８０２）、存在する場合は予め決めておいたルールに従っていずれかの交通情報を選択するようにする（Ｓ８０３）。このルールは、例えば、以下のように決めておくと都合が良い。
【００６３】
交通情報配信装置１において、交通情報配信データ７０１や７０２を生成する際、リンク群を構成するリンクの中に異なる（許容範囲を逸脱する）リンク（以下、特異リンクとする）が存在することが生じる。すなわち、動的にリンク群を定義する場合は特異リンクを送る必要はないが、動的に定義しない場合、特異リンクをモード３で送るようにしている。
【００６４】
実施例２では、リンク群を静的、つまり速度（旅行時間）の相関性、道路種別、道路属性の少なくともいずれか一つで予めリンク群を設定し、この予め設定したリンク群で交通情報を提供する。この場合、許容範囲を逸脱するリンク（＝特異リンク）がリンク群に含まれる可能性がある。特異リンクの影響で、経路品質や到着予想時刻誤差が大きくなるという問題が生じるため、本実施例では、複数モードで交通情報を提供するようにしている。このように、特異リンクの交通情報を配信モード３で追加した配信データを配信するようにしているのである。
【００６５】
この配信データを受信した車載端末装置５は、リンク交通情報の再生処理において、リンク群交通情報をリンクに展開後、当該特異リンクの交通情報をモード３で取得した情報で差し替えることで、特異リンクの交通情報を端末処理に反映できる。
【００６６】
以上のように複数の配信モードが組まれるメリットとして、データの経年変化や一時的な事情で類似関係の消失した特異個別リンクがリンク群に含まれたとしても、配信データの信頼性を維持することができる。すなわち、リンク群構成情報が動的に更新され、モード３を組み合わせたリンクの交通情報を配信することで補うことができ、リンク群構成情報が適宜更新されれば、特異リンクが頻発することがない。したがって、モード３を追加して配信データを構成したとしても、本実施例のリンク群交通情報配信による配信データ量の削減効果に大きく影響を与えることはない。配信モードを組み合わせて配信する処理について、図９および図１０を用いて具体的に説明する。
【００６７】
図９は、本発明の実施例２における配信モードを組み合わせて交通情報配信データ９００を構成した例である。図１０は、図９に関連し、交通情報配信データ９００に設定したリンク群の構成を示すリンク群構成情報１００の設定例である。リンク群構成情報１００は、リンク群構成情報記憶部５１５に記憶される。
【００６８】
交通情報配信データ９００は、モード１とモード３の情報を組み合わせて構成する。モード１には、リンク群１とリンク群２、モード３には、リンクＬ２の交通情報が設定されている。リンク群の構成情報１００によると、リンク群１はリンクＬ１、Ｌ２、Ｌ４、Ｌ１００，およびＬ１０１で構成され、リンク群２は、リンクＬ３、リンクＬ２０５、およびリンクＬ２０６で構成される。これは、図４に対応している。これにより、リンクＬ１、Ｌ２、Ｌ４、Ｌ１００，およびＬ１０１の交通情報が速度ｖ１、リンクＬ３、Ｌ２０５、およびＬ２０６の交通情報が速度ｖ２として設定されることになる。図９の下方に示すように、モード３で設定されたリンクＬ２は、特異リンクであるから、モード１で得たリンクＬ２の交通情報ｖ１を、モード３で得た交通情報ｖ３に更新する。
【００６９】
図１１は、本発明の実施例２による交通情報配信装置１および車載端末装置５において、リンク群構成情報を更新する処理フローである。リンク群構成情報１００（図１０）のデータ更新について、車載端末装置５において、リンク群交通情報（リンクリストを含むモード２）を取得したときに更新する（Ｓ２１８）。その他、本処理フローに示すように、交通情報配信装置１にて定期的に更新し、車載端末装置５に送信する方法も考えられる。
【００７０】
交通情報配信装置１は、予め設定した時間周期、あるいは交通情報センタ２から最新の交通情報を取得したタイミングで、リンク群とリンクとの対応関係であるリンク群構成情報を更新する処理を実行する。ここで、リンク群構成情報は、交通情報ＤＢ１３（図１）に記憶することを前提とする。周期処理で、ステップＳ２１２、Ｓ２１４（図２）により、リンク群を再構成し、再構成したリンク群で交通情報ＤＢ１３に登録したリンク群構成情報を更新し（Ｓ１１０４）、車載端末装置５に更新したリンク群構成情報を配信Ｓ１１１０する。
【００７１】
更新処理は、交通情報ＤＢに登録される全国の道路リンクを対象とする。このため、更新処理に係わる負荷が問題になる場合は、事前にメッシュ毎に特異リンクの含まれる割合を計算（Ｓ１１０１）し、この割合が予め決めておいた設定値を超えたとき（Ｓ１１０２）、このメッシュのリンク群を更新する。このようにして、リンク群更新処理負荷を軽減するようにしている。全メッシュにおいて更新の必要性をチェックし、必要なメッシュ内のリンク群を再構成すると（Ｓ１１０３）、更新したメッシュのリンク構成情報を車載端末装置５に送信（Ｓ１１１０）し、処理を終える。
【００７２】
車載端末装置５は、このリンク群構成情報の更新情報を取得すると、リンク群構成情報記憶手段５１５に記憶したリンク群構成情報を、取得したリンク群構成情報で更新する。
【００７３】
ここで、車載端末装置５は、通常は走行中、車のエンジンを起動するかアクセサリの起動で稼動し、常時稼動状態ではないため、リンク構成情報の送信（Ｓ１１１０）は、車載端末装置５からの要求に応じて行うことが望ましい。
【００７４】
図１２は、本発明の実施例２による交通情報配信装置１および車載端末装置５において、交通情報配信装置１からモード３で、リンク単体の交通情報を取得したとき、このリンク交通情報とリンク群構成情報とから、当該リンク以外の交通情報を推測し補完する処理フローである。
【００７５】
車載端末装置５は、モード３でリンク単位の交通情報を受信すると、リンク群構成情報記憶手段５１５から、当該リンクが含まれるリンク群を検索する（Ｓ１２０１）。当該リンク群を構成するリンクの交通情報を取得したリンクの交通情報で設定する。リンク群構成情報記憶手段５１５は、類似したリンク同士でリンク群を構成したリンク群構成情報である。したがって、本情報を利用すれば、交通情報配信センタ１から一部のリンクの交通情報しか得られなかった場合でも、端末が独立してリンクの交通情報を補完することができる。交通情報は、現況情報に限らず予測情報においても同様で、取得したリンクＬｉの予測情報ＰＬｉ（ｔ）（ｔ：予測時刻）で、当該リンクが含まれるリンク群を構成するリンクＬ（ｉ＋ｎ）の予測情報ＰＬ（ｉ＋ｎ）（ｔ）が補完できる。
【産業上の利用可能性】
【００７６】
本発明は、交通情報サービスによって提供される交通情報の配信機能向上に利用可能であり、ナビゲーション装置、携帯電話、ＰＤＡ、ＰＣ等に提供情報を充実させつつ、通信コストを軽減した交通情報の提供が可能になる。
【図面の簡単な説明】
【００７７】
【図１】本発明の実施例１による交通情報配信システムの全体構成の概要と、交通情報配信装置および車載端末装置の機能ブロック図。
【図２】本発明の実施例１による交通情報配信装置および車載端末装置における交通情報配信の処理フロー図。
【図３】本発明の実施例１による交通情報の配信データの一例図。
【図４】該当エリア内の個別道路リンクの地理的関係を示すイメージ図。
【図５】本発明の実施例２による交通情報配信装置と車載端末装置における交通情報配信処理のうち、車載端末装置において交通情報の配信を要求するフロー図。
【図６】本発明の実施例２による交通情報配信装置と車載端末装置における交通情報配信処理のうち、交通情報配信装置において交通情報を配信するフロー図。
【図７】本発明の実施例２における交通情報配信データ。
【図８】本発明の実施例２における複数の配信モードを受信したときの車載端末装置の処理フロー図。
【図９】本発明の実施例２における配信モードを組み合わせた交通情報配信データの構成例。
【図１０】図９に関連し、交通情報配信データに設定したリンク群の構成を示すリンク群構成情報の設定例。
【図１１】本発明の実施例２による交通情報配信装置および車載端末装置において、リンク群構成情報を更新する処理フロー図。
【図１２】本発明の実施例２によるリンク単体の交通情報を取得したとき、このリンク交通情報とリンク群構成情報とから、当該リンク以外の交通情報を推測し補完する処理フロー図。
【図１３】相関係数でリンクの類似性を判断する本発明の一具体例の説明に用いた２つのリンク旅行時間の時刻遷移例図。
【符号の説明】
【００７８】
１…交通情報配信装置、２…交通情報センタ、３…通信ネットワーク、４…基地局、５…車載端末装置、６…自動車、１１…通信インターフェース部、１２…交通情報取得部、１３…交通情報ＤＢ、１４…交通情報予測部、１５…類似性判断部、１６…リンク群生成部、１７…交通情報生成部、１８…交通情報要求受付部、１９…交通情報配信部、５２…表示部、５３…携帯電話、５５…外部メディア用スロット、５１…ナビゲーション装置本体、５４…ＧＰＳ受信装置、５６…記憶デバイス。
【図１】
0004913689.tif 000003
【図２】
0004913689.tif 000004
【図３】
0004913689.tif 000005
【図４】
0004913689.tif 000006
【図５】
0004913689.tif 000007
【図６】
0004913689.tif 000008
【図７】
0004913689.tif 000009
【図８】
0004913689.tif 000010
【図９】
0004913689.tif 000011
【図１０】
0004913689.tif 000012
【図１１】
0004913689.tif 000013
【図１２】
0004913689.tif 000014
【図１３】
0004913689.tif 000015