(57)【要約】【課題】長距離の経路検索などにおいて、最短の経路（ルート）情報や全行程での渋滞情報などを正確且つ迅速に導き出すことができる道路情報提供システムを提供する。【解決手段】本発明の道路情報提供システムは、経路を指定して道路情報を要求するカーナビゲーション装置２０ａ、携帯電話２０ｂ、ＰＣ２０ｃなどの端末装置と、渋滞情報を提供するＶＩＣＳセンタ４０と、端末装置２０ａ〜２０ｃからの要求に応じて、ＶＩＣＳセンタ４０からの渋滞情報に基づいて、道路情報を生成し、端末装置２０ａ〜２０ｃに提供する道路情報提供サーバ１０と、道路情報提供サーバ１０とＶＩＣＳセンタ４０を専用回線で接続する専用回線網５０と、端末装置２０ａ〜２０ｃと道路情報提供サーバ１０を通信可能に接続するネットワーク３０と、位置情報を提供するＧＰＳ６０と、を備える。【選択図】  図１
2004205236.tif 000002
【特許請求の範囲】
【請求項１】
道路の渋滞情報を提供する道路情報提供サーバであって、
道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、
渋滞情報を記憶する渋滞情報記憶手段と、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報と前記渋滞情報記憶手段に記憶されている渋滞情報に基づいて、渋滞道路ネットワークを生成する渋滞情報処理手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、
検索する経路が指定された経路指定情報と、前記渋滞道路ネットワーク記憶手段に記憶されている前記渋滞道路ネットワークと、前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報とに基づいて、前記経路における全行程の道路情報を生成して提供する情報提供処理手段と、
を備える、
ことを特徴とする道路情報提供サーバ。
【請求項２】
前記渋滞情報は、道路交通情報通信システム（ＶＩＣＳ）から提供される交通情報である、ことを特徴とする請求項１記載の道路情報提供サーバ。
【請求項３】
前記情報提供処理手段は、指定された前記経路の道順、距離、時間を道路情報として生成する、ことを特徴とする請求項１又は２記載の道路情報提供サーバ。
【請求項４】
前記情報提供処理手段は、指定された経路の始点位置情報と終点位置情報、及び前記渋滞道路ネットワークに基づいて、最短の経路検索し、この最短の経路を道路情報として生成する、ことを特徴とする請求項３記載の道路情報提供サーバ。
【請求項５】
前記情報提供処理手段は、指定された経路の始点位置情報と終点位置情報に基づいて、前記渋滞距離情報から複数の経路をそれぞれの予測時間と共に道路情報として生成する、ことを特徴とする請求項３記載の道路情報提供サーバ。
【請求項６】
前記渋滞情報記憶手段に記憶されている渋滞情報が、単位経路（ｉ）における旅行時間ｔ（ｉ）で示されている場合、
前記渋滞情報処理手段は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から５何れか記載の道路情報提供サーバ。
【請求項７】
前記渋滞情報処理手段は、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報記憶手段に記憶されている前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から６何れか記載の道路情報提供サーバ。
【請求項８】
経路を指定して道路情報を要求する端末装置と、
渋滞情報を提供する渋滞情報センタと、
前記端末装置からの要求に応じて、前記渋滞情報センタからの前記渋滞情報に基づいて、道路情報を生成し、前記端末装置に提供する道路情報提供サーバと、
を備える道路情報提供システムにおいて、
前記道路情報提供サーバは、前記請求項１から７何れか記載の道路情報提供サーバである、
ことを特徴とする道路情報提供システム。
【請求項９】
前記渋滞情報センタは、道路交通情報通信システム（ＶＩＣＳ）である、ことを特徴とする請求項８記載の道路情報提供システム。
【請求項１０】
前記端末装置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）から現在位置情報を獲得して、指定する経路の始点位置とすることを特徴とする請求項８又は９記載の道路情報提供システム。
【請求項１１】
指定した経路の道路情報を提供する道路情報提供方法であって、
（Ａ）各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖを道路ネットワークの情報として記憶し、
（Ｂ）渋滞情報を獲得して記憶し、
（Ｃ）前記道路ネットワークの情報及び前記渋滞情報に基づいて渋滞道路ネットワークを生成して記憶し、
（Ｄ）経路指定を伴う要求に応じて、当該指定された経路の渋滞道路ネットワークに基づいて最短の経路の道順及び時間を算出し、前記道路ネットワークの情報に基づいて前記最短の経路の距離を算出し、当該最短の経路の道順、距離及び時間を道路情報としてを生成し、
（Ｅ）生成した前記道路情報を提供する、
ことを特徴とする道路情報提供方法。
【請求項１２】
前記ステップ（Ｂ）及びステップ（Ｃ）は、所定のタイミングで行われる、ことを特徴とする請求項１１記載の道路情報提供方法。
【請求項１３】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における旅行時間ｔ（ｉ）を獲得して記憶し、
前記ステップ（Ｃ）は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１１又は１２記載の道路情報提供方法。
【請求項１４】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙを獲得して記憶し、
前記ステップ（Ｃ）は、前記道路ネットワークの各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑それぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１１から１３何れか記載の道路情報提供方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、渋滞情報などの道路情報を提供する道路情報提供サーバ、道路情報提供システム及び道路情報提供方法に関する。特には、広範囲（長距離区間）の経路指定においても、正確且つ迅速に全行程の道路情報を提供することができる道路情報提供サーバ、道路情報提供システム及び道路情報提供方法に関する。
【０００２】
【従来の技術】
従来から、渋滞情報として、渋滞区間の先頭位置及び最後尾位置の情報や、その区間の全長、渋滞区間を最後尾から先頭まで横断するのにかかる時間などが、ラジオ放送や、主要幹線に設置された電光掲示板、その他、車両に搭載されたナビゲーション装置などを通じて車両の運転者に提供されている。
【０００３】
また、特に近年では、走行する車両を感知する車両感知器などを道路脇に設置して、この車両感知器から得られる情報をセンタ側で解析し、渋滞区間などを割り出すシステム（例えば、道路交通情報通信システム（ＶＩＣＳ））が導入されており、運転者は、このシステムから、渋滞区間の先頭位置や全長などの詳細な渋滞情報を正確に得ることができるようになっている。
【０００４】
例えば、特開２００２−２５７５６１号公報には、渋滞情報提供システム及び渋滞情報提供装置が記載されている。この渋滞情報提供システムにおいては、各道路の車両通行量や通行する車両の車両速度などの情報を取得し、その交通情報を基に、渋滞区間の先頭位置、渋滞長などを算出して、これらの交通情報を無線で利用者側に送信する構成となっている。ここで、この渋滞情報提供システムとして、道路交通情報通信システム（ＶＩＣＳ）が挙げられ、交通情報は、光ビーコン、電波ビーコン、ＦＭ多重放送アンテナなどから、利用者側に送信される。
【０００５】
また、利用者側に送信される交通情報としては、工事現場の位置を示す工事情報や、事故現場の位置を示す事故情報、通行止め道路を示す通行止め情報などの他、利用者側に個別渋滞情報（後述）を提供するために必要な共通渋滞情報がある。特に、この共通渋滞情報は、渋滞が発生した道路をナビゲーション装置で特定可能な道路番号や、渋滞の先頭位置、最後尾位置、渋滞量（例えば、渋滞長）などの情報から構成されている。
【０００６】
一方、この渋滞情報提供システムから提供される交通情報を受信するために、利用者の車両には、渋滞情報提供装置としての機能を備えるナビゲーション装置が搭載されている。ここで、渋滞情報提供装置は、渋滞情報提供システムから提供される交通情報を受信アンテナを介して受信するように構成されている。この受信部としては、例えば、道路交通情報通信システム（ＶＩＣＳ）から車両側に送信されてくる交通情報を受信する光ビーコン受信機や、電波ビーコン受信機、その他、ＦＭ多重放送を介して車両側に送信されてくる交通情報を受信するＦＭ受信機などが挙げられる。
【０００７】
このように、従来の渋滞情報提供システム及び渋滞情報提供装置によれば、渋滞情報提供装置としての機能を備えるナビゲーション装置が、自己の車両が走行中の渋滞区間の情報を含む交通情報を、道路交通情報通信システム（ＶＩＣＳ）から受信することによって、車両毎の個別の渋滞情報を車両乗員に提供することができるようになっている。
【０００８】
【発明が解決しようとする課題】
しかしながら、特開２００２−２５７５６１号公報に示されたような従来の渋滞情報提供システム及び渋滞情報提供装置によれば、渋滞情報が道路交通情報通信システム（ＶＩＣＳ）からＦＭ多重放送などで送信され、これを車両側で受信するため、利用者はＦＭ電波が届く車両周辺のみの渋滞情報しか得ることができないのという問題があった。
【０００９】
このため、広範囲の渋滞情報を得ることができず、長距離のナビゲーションにおいて、実際の最短の経路を正確に導き出すことができないという問題があった。
【００１０】
従って、本発明の目的は、長距離の経路検索などにおいて、最短の経路（ルート）情報や全行程での渋滞情報などを正確且つ迅速に導き出すことができる道路情報提供サーバ、道路情報提供システム、及び渋滞情報提供方法を提供することである。
【００１１】
【課題を解決するための手段】
上記課題を解決するため、本発明の道路情報提供サーバは、道路の渋滞情報を提供する道路情報提供サーバであって、道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、渋滞情報を記憶する渋滞情報記憶手段と、基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報と渋滞情報記憶手段に記憶されている渋滞情報に基づいて、渋滞道路ネットワークを生成する渋滞情報処理手段と、渋滞情報処理手段で生成された渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、検索する経路が指定された経路指定情報と、渋滞道路ネットワーク記憶手段に記憶されている渋滞道路ネットワークと、基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報とに基づいて、経路における全行程の道路情報を生成して提供する情報提供処理手段と、を備える、ことを特徴とする。
【００１２】
また、上記課題を解決するため、本発明の道路情報提供システムは、経路を指定して道路情報を要求する端末装置と、渋滞情報を提供する渋滞情報センタと、端末装置からの要求に応じて、渋滞情報センタからの渋滞情報に基づいて、道路情報を生成し、端末装置に提供する道路情報提供サーバと、を備える道路情報提供システムにおいて、道路情報提供サーバは、上述に記載の道路情報提供サーバである、ことを特徴とする。
【００１３】
また、上記課題を解決するため、本発明の道路情報提供方法は、指定した経路の道路情報を提供する道路情報提供方法であって、（Ａ）各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖを道路ネットワークの情報として記憶し、（Ｂ）渋滞情報を獲得して記憶し、（Ｃ）道路ネットワークの情報及び渋滞情報に基づいて渋滞道路ネットワークを生成して記憶し、（Ｄ）経路指定を伴う要求に応じて、当該指定された経路の渋滞道路ネットワークに基づいて最短の経路の道順及び時間を算出し、道路ネットワークの情報に基づいて最短の経路の距離を算出し、当該最短の経路の道順、距離及び時間を道路情報としてを生成し、（Ｅ）生成した道路情報を提供する、ことを特徴とする。
【００１４】
ここで、渋滞情報として各単位経路（ｉ）における旅行時間ｔ（ｉ）を用いる場合、経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成することができる。
【００１５】
また、渋滞情報として各単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙを用いて、道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と当該渋滞情報に基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成することもできる。
【００１６】
渋滞情報を一元的に収集して管理し、道路全体の渋滞道路ネットワークを生成し、利用者の要求に応じて、当該渋滞道路ネットワークに基づいて該当する（指定された）経路の道路情報を生成することができるため、広範囲（長距離区間）の経路指定（始点位置及び終点位置の指定など）においても、最短の経路（ルート）情報や渋滞情報などの道路情報を正確且つ迅速に導き出すことができる。
【００１７】
【発明の実施の形態】
以下、図面を参照して本発明の道路情報提供サーバ、道路情報提供システム及び道路情報提供方法の実施の形態を説明する。
【００１８】
図１は、本発明の道路情報提供システムの利用形態の一例を示す図である。図１において、この道路情報提供システムは、経路を指定して道路情報を要求するカーナビゲーション装置２０ａ、携帯電話２０ｂ、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）２０ｃなどの端末装置と、渋滞情報を提供する道路交通情報通信システム（ＶＩＣＳ）などの渋滞情報センタ（以下、単に「ＶＩＣＳセンタ」ともいう）４０と、端末装置２０ａ〜２０ｃからの要求に応じて、ＶＩＣＳセンタ４０からの渋滞情報に基づいて、道路情報を生成し、端末装置２０ａ〜２０ｃに提供する道路情報提供サーバ１０と、道路情報提供サーバ１０とＶＩＣＳセンタ４０を専用回線で接続する専用回線網５０と、端末装置２０ａ〜２０ｃと道路情報提供サーバ１０を通信可能に接続するネットワーク３０と、位置情報を提供するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｔｅｍ）６０と、を備えている。
【００１９】
ここで、端末装置２０ａ〜２０ｃは、ＧＰＳ６０から現在位置情報を獲得して、指定する経路の始点位置とすることができる。
【００２０】
図２は、本発明の道路情報提供サーバ１０の形態の一例を示す図である。図２において、この道路情報提供サーバ１０は、専用回線網５０を介してＶＩＣＳセンタ４０（図１）から所定のタイミング（例えば、５分間隔など）で渋滞情報を受信するＶＩＣＳ情報受信部１１と、ＶＩＣＳ情報受信部１１で受信した渋滞情報を記憶する渋滞情報ＤＢ（Ｄａｔａ  Ｂａｓｅ）１２と、所定の単位経路（ｉ）ごとの経路種別や基本距離Ｌ０（ｉ）、経路種別ごとの平均時速ｖなどの道路ネットワークの情報を記憶する基本道路ネットワークＤＢ１４と、基本道路ネットワークＤＢ１４に記憶されている道路ネットワークの情報と渋滞情報ＤＢ１２に記憶されている渋滞情報に基づいて、渋滞道路ネットワークを生成する渋滞情報処理部１３と、渋滞情報処理部１３で生成された渋滞道路ネットワークを記憶する渋滞道路ネットワークＤＢ１５と、検索する経路が指定された経路指定情報に基づいて、渋滞道路ネットワークＤＢ１５に記憶されている渋滞道路ネットワーク及び基本道路ネットワークＤＢ１４に記憶されている道路ネットワークの情報から経路における全行程の道路情報を生成して提供する情報提供処理部１９と、を備えている。
【００２１】
ここで、情報提供処理部１９は、ネットワーク３０を介して端末装置２０ａ〜２０ｃとの間で通信を行う通信制御部１７と、通信制御部１７で受信した経路指定情報に基づいて、渋滞道路ネットワークＤＢ１５に記憶されている渋滞道路ネットワークから全行程の各単位経路（ｉ）の渋滞距離（Ｌ（ｉ））を道路情報として生成する情報処理部１６と、情報処理部１６で生成された道路情報を記憶する道路情報ＤＢ１８と、を備えている。
【００２２】
また、情報提供処理部１９は、端末装置２０ａ〜２０ｃから指定された始点位置情報と終点位置情報に基づいて、渋滞距離（Ｌ（ｉ））から最短の経路（ルート）を道路情報として生成することができ、また、複数の経路（ルート）をそれぞれの予測時間（所要時間や到着時間など）と共に道路情報として生成することもできる。
【００２３】
また、道路交通情報通信システム（ＶＩＣＳ）から渋滞情報として提供される交通情報には、工事現場の位置を示す工事情報や、事故現場の位置を示す事故情報、通行止め道路を示す通行止め情報などの他、共通渋滞情報がある。特に、この共通渋滞情報は、渋滞が発生した道路を特定可能にするための道路番号や、渋滞の先頭位置、最後尾位置、渋滞量（例えば、渋滞長（ｘ）、混雑長（ｙ）、所定経路の旅行時間（ｔ））などの情報から構成されている。
【００２４】
次に、図１及び図２に示した本発明の道路情報提供システム及び道路情報提供サーバ１０を利用した情報提供方法について説明する。
【００２５】
図３〜図５は、本発明の道路情報提供システムを利用した情報提供方法を示すフローチャートである。図１〜図５において、本発明の情報提供方法では、まず渋滞情報処理部１３によって渋滞道路ネットワークが生成されて、渋滞道路ネットワークＤＢ１５に記憶される（ステップ３０１）。
【００２６】
図４にステップ３０１の詳細を示す。まず、道路情報提供サーバ１０は、各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖなどを含む道路ネットワークの情報を基本道路ネットワークＤＢ１４に記憶しておく（ステップ３０１−１）。
【００２７】
そして、ＶＩＣＳセンタ４０から渋滞情報（交通情報）を獲得して渋滞情報ＤＢ１２に記憶する（ステップ３０１−２）。
【００２８】
次に、渋滞情報処理部１３は、渋滞情報ＤＢ１２に記憶されている渋滞情報及び基本道路ネットワークＤＢ１４に記憶されている道路ネットワークの情報に基づいて渋滞道路ネットワークを生成して、渋滞道路情報ネットワークＤＢ１５に記憶する（ステップ３０１−３）。
【００２９】
ここで、渋滞道路ネットワークの生成方法を説明する。ステップ３０１−２で記憶されている渋滞情報に、各単位経路（ｉ）における旅行時間ｔ（ｉ）が含まれている場合には、ステップ３０１−３で、経路の種別（高速道路、一般国道、県道など）ごとに定められている平均時速ｖを用いて、各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成することができる。
【００３０】
また、ステップ３０１−２で記憶されている渋滞情報に、各単位経路（ｉ）における渋滞や混雑の距離（渋滞距離（ｘ）や（混雑距離（ｙ））が含まれている場合には、ステップ３０１−３で、道路ネットワークの各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、渋滞情報に含まれる単位経路（ｉ）における渋滞距離（ｘ）、混雑距離（ｙ）に基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成することができる。
【００３１】
このようにして生成した渋滞道路ネットワークは、渋滞道路ネットワークＤＢ１５に記憶される（ステップ３０１−３）。
【００３２】
ここで、ステップ３０１−２及びステップ３０１−３は、所定のタイミング（例えば、５分間隔など）で行うことができ、渋滞情報の更新タイミングごとにステップ３０１−２及びステップ３０１−３を行う（ステップ３０１−４）。
【００３３】
そして、端末装置２０ａ〜２０ｃからの経路指定を伴う要求があった場合（ステップ３０１−５）には、指定経路における道路情報の生成（ステップ３０２）の処理が行われる。ここで、要求される経路指定には、出発地（始点位置情報）、経由地、目的地終点位置情報、有料道路の使用／未使用などの情報が含まれる。
【００３４】
図５は、ステップ３０２〜ステップ３０３の処理を詳細に示したものである。図３及び図５において、経路指定を伴う要求があった場合（図４のステップ３０１−５）、当該指定された経路の渋滞道路ネットワークを検索して収集する（ステップ３０２−１）。
【００３５】
図６は、指定された始点位置Ｓから終点位置Ｅまでの経路を検索する場合の例を示す。図６に示すように、渋滞道路ネットワークＤＢ１５には、所定の単位経路（ｉ）ごとの渋滞距離Ｌ（ｉ）が記憶されている。図６においては、特に、始点位置ＳからインターチェンジＡまでの渋滞道路ネットワークを示している。始点位置ＳからインターチェンジＡまでのルートは、複数あるが、ＳからＡまでのＬ（ｉ）の加算を比較することによって、最短の経路（Ｌ（４）−＞Ｌ（８）−＞Ｌ（９）−＞Ｌ（１３）−＞Ｌ（２０）−＞Ｌ（２４））を求めることができる。ここで、このＬ（ｉ）の比較においては、直接総合距離ΣＬ（ｉ）を比較する場合の他、それぞれの単位経路（ｉ）ごとにその通過時間ｔ（ｉ）を求めて、これを加算するようにすることができる。すなわち、単位経路（ｉ）の種別による平均速度ｖを用いて、
＜式３＞
ｔ（ｉ）＝Ｌ（ｉ）／ｖ
によって、単位経路（ｉ）を通過するのに要する時間ｔ（ｉ）を求め、これをそれぞれの経路（ルート）ごとに加算して、Σｔ（ｉ）が最小の値の経路（ルート）を最短の経路（ルート）とすることができる。なお、事故情報や工事情報、通行止めなどは、例えば、単位経路（２２）上に示した×印のようにポイント情報として記憶しているとよい。単位経路（２２）上に示した×印が通行止めの場合には、Ｌ（２２）＝∞又はｔ（２２）＝∞としてもよく、所定の数値をダミーで入力しておくようにしてもよい。または、単位経路（２２）を削除するようにしてもよい。
【００３６】
このような、ルート検索は、インターチェンジＣと終点位置Ｅの間でも行われる。また、インターチェンジＡからインターチェンジＣまでは、高速道路を走行している。このときには、上述の＜式１＞又は＜式２＞などでＡＢ間及びＢＣ間の渋滞情報が考慮され、渋滞距離Ｌ（ｉ）を得ることができ、＜式３＞によって通過時間ｔ（ｉ）を得ることができる。
【００３７】
また、上述のルート検索において、最短ルート（ΣＬ（ｉ）やΣｔ（ｉ）の最小値の経路（ルート））だけでなく、渋滞距離ΣＬ（ｉ）や通過時間Σｔ（ｉ）の少ない順に複数のルートを選択的に検索することもできる。また、＜式３＞を利用して、ルートや単位経路（ｉ）ごとの所要時間ｔ（ｉ）（ｔ（ｉ）＝Ｌ（ｉ）／ｖ）の他、到着予定時刻（現在時刻＋Σｔ（ｉ））などを求めることができる。さらに、有料道路の使用／未使用に応じて、有料道路（高速道路）を利用しないルートや逆に有料道路（高速道路）を優先させるルートなどを条件に検索することもできる。
【００３８】
端末装置２０ａ〜２０ｃに送信される道路情報（道順（ルート）、距離、時間（通過時間や到着時刻など））は、端末装置２０ａ〜２０ｃからの要求に応じて生成する。すなわち、上述のような条件の下に、渋滞道路ネットワークに基づいて道路情報を生成することができる。このようにして生成された道路情報は、道路情報ＤＢ１８に記憶される（ステップ３０２−２）。
【００３９】
生成して記憶された道路情報は、端末装置２０ａ〜２０ｃに提供される（ステップ３０３―１）。このとき、提供のタイミングは、道路情報の生成後直ちに行ってもよく、端末装置２０ａ〜２０ｃの要求に応じて行うようにしてもよい。
【００４０】
また、端末装置２０ａ〜２０ｃから道路情報の更新要求があった場合（ステップ３０３−２）には、ステップ３０２−１からの処理を繰り返すようにするとよい。
【００４１】
以上、本発明の道路情報提供サーバ、道路情報提供システム及び道路情報提供方法について説明したが、上述のステップ３０１とステップ３０２及びステップ３０３の処理は、独立して行うことができる。すなわち、ステップ３０２の道路情報の生成やステップ３０３の道路情報の提供中に、ステップ３０１の渋滞道路ネットワークを生成し記憶する（更新する）ことができる。
【００４２】
【発明の効果】
以上述べた通り、本発明の道路情報提供サーバ、道路情報提供システム及び道路情報提供方法によれば、渋滞情報を一元的に収集して管理し、道路全体の渋滞道路ネットワークを生成し、利用者の要求に応じて、当該渋滞道路ネットワークに基づいて該当する（指定された）経路の道路情報を生成することができるため、広範囲（長距離区間）の経路指定（始点位置及び終点位置の指定など）においても、最短の経路（ルート）情報や渋滞情報などの道路情報を正確且つ迅速に導き出すことができるようになった。
【図面の簡単な説明】
【図１】本発明の道路情報提供システムの利用形態の一例を示す図である。
【図２】本発明の道路情報提供サーバの形態の一例を示す図である。
【図３】本発明の道路情報提供方法を示すフローチャートである。
【図４】本発明の道路情報提供方法を示すフローチャートである。
【図５】本発明の道路情報提供方法を示すフローチャートである。
【図６】指定された始点位置Ｓから終点位置Ｅまでの経路を検索する場合の例を示す図である。
【符号の説明】
１０  道路情報提供サーバ
１１  ＶＩＣＳ情報受信部
１２  渋滞情報ＤＢ
１３  渋滞情報処理部
１４  基本道路ネットワークＤＢ
１５  渋滞道路ネットワークＤＢ
１６  情報処理部
１７  通信制御部
１８  道路情報ＤＢ
１９  情報提供処理部
２０ａ  カーナビゲーション装置
２０ｂ  携帯電話
２０ｃ  ＰＣ
３０  ネットワーク
４０  ＶＩＣＳセンタ
５０  専用回線網
６０  ＧＰＳ
【図１】
2004205236.tif 000003
【図２】
2004205236.tif 000004
【図３】
2004205236.tif 000005
【図４】
2004205236.tif 000006
【図５】
2004205236.tif 000007
【図６】
2004205236.tif 000008