(57)【特許請求の範囲】
【請求項１】
対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、
該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成手段と、
該第２の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段と
を有する渋滞情報生成装置。
【請求項２】
対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、
該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成手段と、
該第３の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段と
を有する渋滞情報生成装置。
【請求項３】
請求項１又は２に記載された渋滞情報生成装置において、
前記第１の渋滞情報生成手段は、
前記第１道路リンクの始端に最も近い位置と終端に最も近い位置との位置の差分と時刻の差分とを基に、前記携帯端末装置の移動速度を算出する第１の速度算出手段と、
該第１の速度算出手段で算出された速度情報と所定の渋滞度の定義とに基づいて、前記第１道路リンクの渋滞情報を取得する渋滞情報取得手段と
を有する渋滞情報生成装置。
【請求項４】
請求項１又は２に記載された渋滞情報生成装置において、
前記第１の渋滞情報生成手段は、
各プローブ情報について、前又は後に隣接するプローブ情報との位置の差分と時刻の差分とを基に、各プローブ情報の位置における前記携帯端末装置の瞬時移動速度を算出する瞬時速度算出手段と、
該瞬時速度算出手段で算出された前記第１道路リンクの瞬時移動速度の平均値を算出して前記第１道路リンクの前記携帯端末装置の平均移動速度を求める平均速度算出手段と、
該平均速度算出手段で算出された平均速度情報と所定の渋滞度の定義とに基づいて、前記第１道路リンクの渋滞情報を取得する渋滞情報取得手段と
を有する渋滞情報生成装置。
【請求項５】
請求項１に記載された渋滞情報生成装置において、
前記第２の渋滞情報生成手段は、
前記第１の渋滞情報生成手段で生成された渋滞情報に第２道路リンクの長さに対する前記第１道路リンクの長さの比に応じた重み付けを行う重み付け手段と、
該重み付け手段で重み付けされた渋滞情報を合算し、前記第２道路リンクの渋滞情報を求める渋滞情報取得手段と
を有する渋滞情報生成装置。
【請求項６】
請求項５に記載された渋滞情報生成装置において、
前記第２の渋滞情報生成手段は、前記第１の渋滞情報生成手段で生成された渋滞度情報が隣接する第１道路リンクで同一の場合、それらの第１道路リンクを統合する統合手段を有し、
前記重み付け手段は、前記第２道路リンクの長さに対する前記第１道路リンクの長さの比に代えて、該第２道路リンクの長さに対する前記統合された第１道路リンクの長さの比に応じた重み付けを行う  渋滞情報生成装置。
【請求項７】
対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、
該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成工程と、
該第２の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程と
を有する渋滞情報生成方法。
【請求項８】
対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、
該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成工程と、
該第３の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程と
を有する渋滞情報生成方法。
【請求項９】
コンピュータを、請求項１〜６のいずれかに記載された渋滞情報生成装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路の渋滞情報を生成する装置、方法及びプログラムに関する。
【背景技術】
【０００２】
自動車のナビゲーションシステムにより、現在地から目的地へ最短時間で到達できるルートを算出するには、地図情報だけでなく、道路の渋滞情報が必要である。渋滞情報の生成には、道路上を走行する自動車の動きを監視する必要がある。
【０００３】
自動車の動きを監視して渋滞情報を生成するシステムとして、道路を移動中の携帯端末装置、即ち例えば自動車に乗っているユーザが携帯している携帯電話機で生成されたプローブ情報（位置情報、測位時刻情報等）を収集し、道路の渋滞情報を生成するシステムが提案されている（特許文献１）。
【０００４】
このシステムでは、道路リンクから取得されるプローブ情報が無ければ渋滞情報を生成できないため、プローブ情報の無い道路リンクは渋滞情報が表示されない。ここで、渋滞情報とはプローブ情報に基づいて求めた携帯端末装置の移動速度に応じて表された情報である。
【０００５】
この結果、図１４に示すように、渋滞情報を提供された端末装置の表示画面２０１上において、例えば領域３０１における道路４０１のように短い渋滞表示５０１〜５０５が多数点在したり、領域３０２における道路４０２のように人目には矢印５１０のように渋滞していると想像されるにもかかわらず途切れ途切れの渋滞表示５１１〜５１３が現れたりしてしまうため、渋滞表示が細か過ぎて見づらくなるという問題がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−２９９３７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、このような問題を解決するためになされたものであり、その目的は、携帯端末装置で生成されるプローブ情報に基づいて生成した、対象道路に幅の制限を設けずに定義した道路リンク毎の渋滞情報の細か過ぎる表示を解消して、より見易くすることである。
【課題を解決するための手段】
【０００８】
本発明の渋滞情報生成装置は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成手段と、該第２の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段とを有する渋滞情報生成装置である。
また、本発明の渋滞情報生成装置は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成手段と、該第３の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段とを有する渋滞情報生成装置である。
さらに、本発明の渋滞情報生成方法は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成工程と、該第２の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程とを有する渋滞情報生成方法である。
また、本発明の渋滞情報生成方法は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成工程と、該第３の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程とを有する渋滞情報生成方法である。
【０００９】
［作用］
本発明によれば、携帯端末装置で生成されるプローブ情報に基づいて、対象道路に幅の制限を設けずに定義した第１道路リンク毎の第１の渋滞情報を生成し、第１の渋滞情報を用いて、所定の幅以上の道路に対して定義した第２道路リンク毎の渋滞情報、又は所定の種別の道路に対して定義した第３道路リンク毎の渋滞情報を生成し、第２道路リンク毎の渋滞情報、又は第３道路リンク毎の渋滞情報を携帯端末装置に表示させるための渋滞表示情報を生成する。
【発明の効果】
【００１０】
本発明によれば、携帯端末装置で生成されるプローブ情報に基づいて生成した、対象道路に幅の制限を設けずに定義した道路リンク毎の渋滞情報の細か過ぎる表示を解消して、より見易くすることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態の渋滞情報生成装置を含む渋滞情報提供システムを示す図である。
【図２】図１における携帯端末装置のブロック図である。
【図３】図１におけるセンタ装置のブロック図である。
【図４】図１における携帯端末装置の動作を示すフローチャートである。
【図５】図１におけるセンタ装置の概略動作を示すフローチャートである。
【図６】図５に示す各ステップのタイミング関係の一例を示す図である。
【図７】図５における渋滞情報の生成処理の内容の一例を示す図である。
【図８】図５における渋滞情報の生成処理の内容の別の一例を説明するための図である。
【図９】図５における渋滞情報の生成処理の内容のさらに別の一例を説明するための図である。
【図１０】図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理の一例を説明するための図である。
【図１１】図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理の別の一例を説明するための図である。
【図１２】図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理のさらに別の一例を説明するための図である。
【図１３】図５における渋滞情報生成処理の詳細を示すフローチャートである。
【図１４】携帯端末装置で生成されるプローブ情報に基づいて生成した渋滞情報の細か過ぎる表示の例を示す図である。
【発明を実施するための形態】
【００１２】
以下、本発明を実施するための形態について図面を参照して説明する。
〈渋滞情報提供システムの構成〉
図１は、本発明の実施形態の渋滞情報生成装置を含む渋滞情報提供システムを示す図である。このシステムは、インターネットなどのネットワーク１に接続されるセンタ装置２と、基地局３経由でネットワーク１に接続される携帯端末装置４からなる。携帯端末装置４は携帯電話機、ＰＤＡ（Personal Digital Assistant）、ＰＮＤ（Personal Navigation Device）などである。携帯端末装置４とセンタ装置２とは、基地局３及びネットワーク１を介して通信可能である。センタ装置２が本発明の渋滞情報生成装置に対応する。
【００１３】
〈携帯端末装置の構成〉
図２は携帯端末装置４のブロック図である。この携帯端末装置４は制御部４１、操作部４２、表示部４３、ＧＰＳ受信部４４、及び無線通信部４５を備えている。
【００１４】
制御部４１は携帯端末装置４の各部を制御するためのコントローラであり、ＣＰＵ（Central Processing Unit）４１１と、ＲＯＭ（Read Only Memory）４１２と、ＲＡＭ（Random Access Memory）４１３とを備えている。ＣＰＵ４１１はＲＯＭ４１２に記憶されたプログラムをＲＡＭ４１３にロードして実行することで、後述する種々の処理を実現する。
【００１５】
操作部４２は、この携帯端末装置４をユーザが操作するための各種ボタンからなる。表示部４３は、この携帯端末装置４の動作状態や、操作部４２からユーザが入力した情報などを表示するための液晶表示装置などからなる。
【００１６】
ＧＰＳ受信部４４は一定時間（例えば１秒）毎にＧＰＳ衛星から送信される電波を受信し、現在位置を測定（測位）する。そして、測位情報であるＧＰＳ位置情報、及び測位時刻情報をＧＰＳ情報として制御部４１へ出力する。
【００１７】
無線通信部４５は基地局３との間で無線通信を行うための回路である。無線通信部４５は基地局３を介してセンタ装置２にアクセスし、ＧＰＳ受信部４４で生成されたＧＰＳ情報、及びＲＯＭ４１２に保存されている携帯端末装置４の端末装置ＩＤからなるプローブ情報を送信することができる。
【００１８】
〈センタ装置の構成〉
センタ装置２は、図３に示すように、制御部２１、通信部２２、及び記憶部２３を備えている。
【００１９】
制御部２１はＣＰＵ２１１、ＲＯＭ２１２、及びＲＡＭ２１３を含み、このセンタ装置全体の制御などを行う。また、ＣＰＵ２１１は、ＲＯＭ２１２に記憶されたプログラムをＲＡＭ２１３にロードして実行することで、後述する種々の処理を実現する。
【００２０】
通信部２２はネットワーク１及び基地局３を介して携帯端末装置４と通信を行う。記憶部２３はＨＤＤ（ハードディスク装置）からなり、プローブ情報ＤＢ（データベース）２３１、地図情報ＤＢ２３２、及び渋滞情報ＤＢ２３３が設けられている。
【００２１】
プローブ情報ＤＢ２３１には、携帯端末装置４から送信されたプローブ情報に含まれるＧＰＳ情報（ＧＰＳ位置情報、測位時刻情報）と端末装置ＩＤが対応付けられて記憶される。地図情報ＤＢ２３２は、道路及び各種施設などを含む地図データ、対象道路の幅を制限せずに交差点間に定義した第１道路リンクのリンクＩＤ、所定の幅以上の道路の交差点間に定義した第２道路リンクのリンクＩＤ、所定の種別の道路の交差点間に定義した第３道路リンクのリンクＩＤなどが予め記憶されている。上記各道路リンクは道路に存在する交差点、Ｔ字路、Ｙ字路の間や任意の長さで定義されるものである。渋滞情報ＤＢ２３３には、道路リンク毎の渋滞情報を記憶することができる。各道路リンクの詳細については後述する。
【００２２】
〈渋滞情報提供システムの動作〉
以上の構成を有する渋滞情報提供システムの概略動作について、図４及び図５に示すフローチャートを用いて説明する。ここで、図４は携帯端末装置４の動作であり、図５はセンタ装置２の動作である。携帯端末装置４は、センタ装置２にアクセスして、地図情報ＤＢ２３２からダウンロードした現在位置付近の地図を表示部４３に表示しつつ図４に示す動作を実行する。なお、携帯端末装置４に記憶されている地図データを表示することもできる。
【００２３】
図４に示すように、携帯端末装置４では、ＧＰＳ受信部４４が一定時間（例えば１秒）毎にＧＰＳ位置情報と、測位時刻情報とからなるＧＰＳ情報を生成し、制御部４１のＣＰＵ４１１に渡す（ステップＳ１）。ＣＰＵ４１１はＧＰＳ情報を受け取り、ＲＯＭ４１２から端末装置ＩＤを読み出すことで、ＧＰＳ情報と端末装置ＩＤからなるプローブ情報を取得する（ステップＳ２）。次いでＣＰＵ４１１は取得したプローブ情報を無線通信部４５へ渡し、無線通信部４５がセンタ装置２へ送信する（ステップＳ３）。
【００２４】
センタ装置２では、制御部２１のＣＰＵ２１１が、携帯端末装置４から送信されたプローブ情報を、通信部２２を通して受信し、プローブ情報ＤＢ２３１に格納する。このとき、ＣＰＵ２１１は、地図情報ＤＢ２３２を参照することにより、ＧＰＳ位置情報を道路にマッチングさせるとともに、第１道路リンクのリンクＩＤを取得し、そのＩＤをプローブ情報に対応付ける。所定時間（例えば５分）分のプローブ情報を記憶することで、１回のプローブ情報収集動作が終わる（ステップＳ１１）。
【００２５】
次にＣＰＵ２１１は、収集済みの所定時間分のプローブ情報をプローブ情報ＤＢ２３１から読み出し、第１道路リンク毎の渋滞情報を算出し、第２道路リンク毎又は第３道路リンク毎の渋滞情報を生成し、渋滞情報ＤＢ２３３に記憶する（ステップＳ１２）。センタ装置２での具体的処理及びこのステップの詳細については後述する。
【００２６】
次にＣＰＵ２１１は、生成済みの所定時間分の第２道路リンク毎又は第３道路リンク毎の渋滞情報を、通信部２２を通して携帯端末装置４へ送信することで、携帯端末装置４に提供する（ステップＳ１３）。携帯端末装置４は渋滞情報を受信し、表示部４３に表示する。
【００２７】
Ｓ１１〜Ｓ１３のタイミング関係の一例を図６に示す。図示のように、所定時間（例えば５分）分のプローブ情報の収集（ステップＳ１１）が終了する毎に新たな渋滞情報を生成し（ステップＳ１２）、それが終了する毎に新たな渋滞情報を提供する（ステップＳ１３）。つまり、携帯端末装置４に提供される渋滞情報は所定時間毎に更新される。
【００２８】
《渋滞情報生成処理その１》
ステップＳ１２の詳細の一例を図７に示す。
まずＣＰＵ２１１は、第１道路リンク毎の渋滞度を算出する（ステップＳ２１）。渋滞度を算出する際、第１道路リンク毎の携帯端末装置の移動の平均速度を算出するが、その手順の具体例については後述する。
【００２９】
図７において、第１道路リンク、第２道路リンクの上に付与された長さの数値は、それぞれの長さである。即ち第２道路リンクの長さが２１００ｍ、第１道路リンクの長さが左端から３００ｍ、５００ｍ、２００ｍ、３００ｍ、１５０ｍ、６５０ｍである。第１道路リンク、第２道路リンクの長さは適宜設定することができる。また、例えば、第２道路リンクとしてＶＩＣＳ（登録商標）リンクを採用することもできる。
【００３０】
ここで、第１道路リンク毎の渋滞度を算出する際、条件として本実施形態では、プローブ情報のサンプル数、即ち図５のステップＳ１１で格納されたプローブ情報の数が１以上の第１道路リンクを有効な第１道路リンク（以下、有効第１道路リンクと言う）とする。
この条件は、適宜変更することができ、例えば、第１道路リンクの長さが３００ｍ以上の場合のみ、有効第１道路リンクとするような条件を設定することができる。
【００３１】
図７の第１道路リンクにおいて、下に数値が付与されているのが有効第１道路リンクであり、その数値は渋滞度である。渋滞度の数値はＲＯＭ２１２に格納されている下記の表１に示すテーブルに基づいて生成する。
【００３２】
【表１】
0005513361.tif 000002
【００３３】
次いでＣＰＵ２１１は、有効第１道路リンクを抽出し（ステップＳ２２）、有効第１道路リンクの渋滞度を、第２道路リンク内の第１道路リンクの全長に対する各有効第１道路リンクの長さの比で重み付けし、各有効第１道路リンクの渋滞度とする（ステップＳ２３）。
【００３４】
有効第１道路リンク全長は「３００ｍ＋５００ｍ＋３００ｍ＋６５０ｍ＝１７５０ｍ」である。重み付け後の渋滞度は「１×（３００／１７５０）＝０．１７１４…、２×（５００／１７５０）＝０．５７１４…、１×（３００／１７５０）＝０．１７１４…、１×（６５０／１７５０）＝０．３７１４…」となる。
【００３５】
次にＣＰＵ２１１は、重み付け後の各有効第１道路リンクの渋滞度を合算し、第２道路リンクの渋滞度とする（ステップＳ２４）。図７の場合、第２道路リンクの渋滞度は、「０．１７１４…＋０．５７１４…．＋０．１７１４…＋０．３７１４．＝１．２８５６…」となる。この合計値と表１とから、第２道路リンクの渋滞度（順調、混雑、渋滞）を判定する（ステップＳ２５）。ここでは、合計値を四捨五入し、その値である１と表１から、第２道路リンクは混雑していると判定できる。
【００３６】
図５のステップＳ１３では、この第２道路リンクの渋滞情報を携帯端末装置４に表示させるための渋滞表示情報を生成し、携帯端末装置４へ送信する。従って、携帯端末装置４の表示部４３には第２道路リンク毎の渋滞度が表示される。このため、第１道路リンク毎に渋滞度を表示する場合と比べると、渋滞度表示が細か過ぎることがないため、見易くなる。
【００３７】
《渋滞情報生成処理その２》
所定の種別の道路を対象に定義した第３道路リンクに対応する道路は、高速道路、国道、県道等の主要な道路となる。
ステップＳ１２の詳細の別の一例について図８を用いて説明する。図８に示すように、国道１０１と県道１１１及び１１２とのとの交差点が第３道路リンクの端点となり、国道１０１と市道１２１との交差点は第３道路リンクの端点ではない。ここには３つのリンク１４１〜１４３を示した。
【００３８】
国道１０１が県道１１１、市道１２１、県道１１２と順次交差しており、各交差点を始端、終端とするリンク１３１〜１３４がある。この道路リンクを第１道路リンクとすることができる。
【００３９】
従って、図７におけるステップＳ２４の処理を第３道路リンク毎に実行し、第３道路リンク毎の渋滞情報を携帯端末装置４に提供すれば、図７の場合と同じ効果を得ることができる。
【００４０】
第３道路リンクに対応する道路が高速道路のようにインターチェンジ、パーキングエリア、路面凍結対応用チェーンを装着する路側帯等のような道路に出入りするための部分がある場合、その部分の第１道路リンクの渋滞度を特定する基準をその部分以外とは異ならせたり、算出した第１道路リンク速度や渋滞度、第３道路リンクの渋滞度に係数を掛けて重み付けしたり、第１道路リンクの速度が所定以上又は以下の場合は計算に用いないようにすることにより、正確性を向上させることができる。
【００４１】
《渋滞情報生成処理その３》
ステップＳ１２の詳細のさらに別の一例について図９を用いて説明する。
まずＣＰＵ２１１は、第１道路リンクの渋滞度を算出する（ステップＳ３１）。このステップは図７のステップＳ２１と同じである。また、この図における第１道路リンク及び第２道路リンクの長さは図７と同じである。第１道路リンクの渋滞度については、長さ２００ｍのリンクの渋滞度が１であることのみ図７と異なる。
【００４２】
次にＣＰＵ２１１は、有効第１道路リンクを抽出し（ステップＳ３２）、隣接する同じ渋滞度の有効第１道路リンクを統合する（ステップＳ３３）。ここでは、左端から３番目と４番目の第１道路リンクの渋滞度が１であるから、それらが統合される。以後、図７のステップＳ２４、Ｓ２５と同様に処理し、第２道路リンク毎又は第３道路リンク毎の渋滞情報を生成する。
【００４３】
《平均速度算出処理その１》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理の一例について図１０を用いて説明する。この図においては、始端Ｐｓから終端Ｐｅに至る第１道路リンクの長さは４４０ｍであり、Ｐ１〜Ｐ５は、第１道路リンクにマッチングさせたプローブ情報のサンプルであり、位置情報として第１道路リンクの終端Ｐｅからの距離が図示されている。時刻情報は測位時刻である。
【００４４】
第１道路リンクの平均速度を下記ａ〜ｂの規則に基づいて算出する。
ａ：プローブ情報のサンプルの位置における速度を算出する。この速度は、対象位置の前又は後の同一第１道路リンク内のサンプルの位置との間の距離を測位時刻の差（以下、時間差）で割ることにより算出する。
ｂ：プローブ情報のサンプルが複数存在するので、算出された複数の速度の平均値を算出し、それを第１道路リンクの平均速度とする。
【００４５】
以下、図１０の第１道路リンクについて具体的に説明する。
まず、Ｐ１における速度は、Ｐ２との間の距離１００ｍを時間差１３秒で割ることにより、２７．７ｋｍ／ｈとなる。Ｐ２における速度は、Ｐ３との間の距離４０ｍを時間差１５秒で割ることにより、９．６ｋｍ／ｈとなる。Ｐ３における速度は、Ｐ４との間の距離１２０ｍを時間差１０秒で割ることにより、４３．２ｋｍ／ｈとなる。Ｐ４における速度は、Ｐ５との間の距離１２０ｍを時間差１２秒で割ることにより、３６．０ｋｍ／ｈとなる。Ｐ５における速度は、Ｐ６のサンプルがないため、算出不能となる。従って、第１道路リンクの平均速度は、（２７．７ｋｍ／ｈ＋９．６ｋｍ／ｈ＋４３．２ｋｍ／ｈ＋３６．０ｋｍ／ｈ）／４＝２９．１ｋｍ／ｈとなる。
【００４６】
なお、図１０では、対象位置の後の同一第１道路リンク内のサンプルの位置との間の距離を時間差で割ることにより対象位置の速度を算出するが、対象位置の前の同一第１道路リンク内の位置との間の距離を時間差で割ることにより算出してもよい。この場合、Ｐ５における速度が算出可能となり、Ｐ１における速度が算出不能となる。
【００４７】
《平均速度算出処理その２》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理の別の一例について図１１を用いて説明する。この図においては、始端Ｐｓから終端Ｐｅに至る第１道路リンクの長さは４４０ｍである。Ｐ１１〜Ｐ１４は、第１道路リンクにマッチングさせたプローブ情報であり、位置情報として第１道路リンクの終端Ｐｅからの距離が図示されている。時刻情報は測位時刻である。なお、Ｐ１２、Ｐ１３については、位置情報及び時刻情報を省略した。
【００４８】
第１道路リンクの平均速度を下記ｃ〜ｄの規則に基づいて算出する。
ｃ：第１道路リンク内にプローブ情報のサンプルが複数存在する場合は、両端のサンプルの位置の間の距離を時間差で割った値を平均速度とする。
ｄ：第１道路リンク内にプローブ情報のサンプルが一つのみ存在する場合は、平均速度は算出不能とする。
【００４９】
図１１に示す第１道路リンクの平均速度は、Ｐ１１とＰ１４との間の距離２６０ｍを時間差３８秒で割ることにより、２５ｋｍ／ｈとなる。
【００５０】
《平均速度算出処理その３》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理のさらに別の一例について図１２を用いて説明する。この図においては、平均速度算出の対象である第１道路リンク（対象第１道路リンク）の長さ（始端Ｐｓから終端Ｐｅまでの長さ）は４４０ｍである。Ｐ２１〜Ｐ２７は、第１道路リンクにマッチングさせたプローブ情報であり、数字の２１〜２７は測位時刻の早い順に付けた番号である。
【００５１】
第１道路リンクの平均速度を下記ｅ〜ｇの規則に基づいて算出する。
ｅ：第１道路リンク内に測位時刻が連続するプローブ情報のサンプルが存在する場合は、それらの内、その第１道路リンクの始端に最も近いサンプルと終端に最も近いサンプルとの距離を時間差で割った値をその第１道路リンクの平均速度とする。
ｆ：第１道路リンク内に測位時刻が連続するプローブ情報のサンプルが存在しない場合は、算出不能である。
ｇ：規則ｅにおいて、測位時刻が連続するプローブ情報のサンプルが複数組存在する場合は、組毎の速度の平均値を第１道路リンクの平均速度とする。
【００５２】
図１２に示す対象第１道路リンクの場合、プローブ情報のサンプルは、Ｐ２１〜Ｐ２４、Ｐ２６、Ｐ２７の６個である。これらの内、Ｐ２１〜Ｐ２４が時間的に連続し、Ｐ２６、Ｐ２７が時間的に連続する。規則ｈ及びｊより、対象第１道路リンクの平均速度は、Ｐ２１、Ｐ２４間の距離を時間差で割った値と、Ｐ２６、Ｐ２７間の距離を時間差で割った値との平均値となる。このとき、Ｐ２５は対象第１道路リンク外であるため、平均速度の算出には使用されない。
【００５３】
《渋滞情報生成、提供処理の詳細》
図１３は、図５におけるステップＳ１２、Ｓ１３の詳細を示すフローチャートである。
【００５４】
まずＣＰＵ２１１は、所定の第１道路リンクを選択し（ステップＳ１０１）、携帯端末装置を選択する（ステップＳ１０２）。
次に、選択した第１道路リンクにおける選択した携帯端末装置のプローブ情報をプローブ情報ＤＢ２３１からＲＡＭ２１３に読み込む（ステップＳ１０３）。
【００５５】
次いで、選択した第１道路リンクに他の携帯端末装置のプローブ情報があるか否かを判定する（ステップＳ１０４）。
判定の結果、他の携帯端末装置のプローブ情報があった場合（Ｓ１０４：YES）は、ＧＰＳ情報の読み込み対象である携帯端末装置を変更し（ステップＳ１０５）、携帯端末装置のＧＰＳ情報をプローブ情報ＤＢ２３１からＲＡＭ２１３に読み込む処理（ステップＳ１０３）に戻る。他の携帯端末装置のプローブ情報があった場合は、ステップＳ１０５→Ｓ１０３を繰り返す。
判定の結果、他の携帯端末装置のプローブ情報がなかった場合（ステップＳ１０４：NO）は、第１道路リンクの渋滞度を前述したいずれかの渋滞情報生成処理で計算する（ステップＳ１０６）。
【００５６】
次に、選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがあるか否かを判定する（ステップＳ１０７）。
判定の結果、選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがある場合は（ステップＳ１０７：YES）、ステップＳ１０１に戻ってその第１道路リンクを選択する。以後、その第１道路リンクについて、上述したステップＳ１０２〜Ｓ１０６を実行する。
【００５７】
選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがない場合は（ステップＳ１０７：NO）、渋滞度を算出済みの第１道路リンクに対応する第２道路リンクが存在するか否かを判定する（ステップＳ１０８）。
【００５８】
判定の結果、上記第１道路リンクに対応する第２道路リンクが存在しない場合は（ステップＳ１０８：NO）、算出済みの第１道路リンクの渋滞度を携帯端末装置に表示させるためのデータを作成し、携帯端末装置へ送信する（ステップＳ１０９）。
【００５９】
また、判定の結果、上記第１道路リンクに対応する第２道路リンクが存在する場合は（ステップＳ１０８：YES）、ステップＳ１０６で計算済みの第１道路リンクの渋滞度を用いて、上述した「渋滞情報生成処理１」又は「渋滞情報生成処理３」により第２道路リンクの渋滞度を計算する（ステップＳ１１０）。そして、この計算した第２道路リンクの渋滞度を携帯端末装置に表示させるためのデータを作成し、携帯端末装置へ送信する（ステップＳ１１１）。
【００６０】
なお、ここでは、第１道路リンクに対応する第２道路リンクが存在する場合に第２道路リンクの渋滞度を算出し、その表示のためのデータを作成しているが、第１道路リンクに対応する第３道路リンクが存在する場合にも同様に処理することができる。
【００６１】
このように、本発明の実施形態の渋滞情報提供システムによれば、センタ装置２は、携帯端末装置４で生成されるプローブ情報に基づいて、対象道路に幅の制限を設けずに定義した第１道路リンクの渋滞度を計算し、その渋滞度を用いて、所定の幅以上の道路に対して定義した第２道路リンクの渋滞度、又は所定の種別の道路に対して定義した第３道路リンクの渋滞度を計算し、第２道路リンクの渋滞度又は第３道路リンクの渋滞度を携帯端末装置に表示させるためのデータを生成して、携帯端末装置へ送信するので、第１道路リンク毎の渋滞度の細か過ぎる表示を解消して、より見易くすることができる。
【００６２】
なお、以上の実施形態では、プローブ情報を第１道路リンクにマッチングさせ、それらのＩＤに対応付ける処理をセンタ装置２で実行しているが、携帯端末装置４で実行することもできる。
【００６３】
また、以上の実施形態では、携帯端末装置４がセンタ装置２にアクセスして、地図情報ＤＢ２３２からダウンロードした現在位置付近の地図を表示部４３に表示しつつ図４に示す動作を実行するものとしたが、携帯端末装置４はプローブ情報を送信すればよく、現在位置付近の地図を表示することは必須ではない。
【００６４】
さらに、以上の実施形態では、携帯端末装置４の表示部４３の地図表示領域の全体に第２道路リンクや第３道路リンク毎の渋滞度表示を行うものとしたが、携帯端末装置４の現在位置付近（一定距離内）或いは地図の中心付近は第１道路リンク毎の渋滞度表示を行い、遠方（一定距離以遠）或いは地図の周辺のみ第２道路リンクや第３道路リンク毎の渋滞度表示を行うこともできる。このようにすることで、詳細な渋滞表示が有効な画面中心領域については細かい表示を可能とし、かつ画面全体の渋滞表示が見にくくなる事態を防止することができる。この場合、第２道路リンクがＶＩＣＳ（登録商標）リンクであれば、ＶＩＣＳ（登録商標）センタから送信される渋滞情報をそのまま用いてもよい。
【符号の説明】
【００６５】
２…センタ装置、４…携帯端末装置、２１…制御部、２２…通信部、２３…記憶部、２３１…プローブ情報ＤＢ、２３３…渋滞情報ＤＢ。
【図１】
0005513361.tif 000003
【図２】
0005513361.tif 000004
【図３】
0005513361.tif 000005
【図４】
0005513361.tif 000006
【図５】
0005513361.tif 000007
【図６】
0005513361.tif 000008
【図７】
0005513361.tif 000009
【図８】
0005513361.tif 000010
【図９】
0005513361.tif 000011
【図１０】
0005513361.tif 000012
【図１１】
0005513361.tif 000013
【図１２】
0005513361.tif 000014
【図１３】
0005513361.tif 000015
【図１４】
0005513361.tif 000016