(57)【要約】【課題】ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する。【解決手段】本発明の経路検索システムは、経路を指定して経路情報を要求するカーナビゲーション装置２０ａ、携帯電話２０ｂなどの端末装置と、渋滞情報を提供するＶＩＣＳセンタ４０と、端末装置２０ａ，２０ｂからの要求に応じて、ＶＩＣＳセンタ４０からの渋滞情報に基づいて、経路情報を生成し、端末装置２０ａ，２０ｂに提供する経路検索サーバ１０と、経路検索サーバ１０とＶＩＣＳセンタ４０を専用回線で接続する専用回線網５０と、端末装置２０ａ，２０ｂと経路検索サーバ１０を通信可能に接続するネットワーク３０と、位置情報を提供するＧＰＳ６０と、を備えている。【選択図】  図１
2004205237.tif 000002
【特許請求の範囲】
【請求項１】
道路の経路検索を行う経路検索サーバであって、
道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、
渋滞情報を記憶する渋滞情報記憶手段と、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報と前記渋滞情報記憶手段に記憶されている渋滞情報に基づいて、所定のタイミングで渋滞道路ネットワークを生成する渋滞情報処理手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち最新の渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち過去の渋滞道路ネットワークを記憶する履歴渋滞道路ネットワーク記憶手段と、
指定された経路指定情報に基づいて、前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段に記憶されている前記渋滞道路ネットワーク、及び前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行って経路情報を生成し、当該経路情報を提供する情報提供処理手段と、
を備え、
前記経路情報には、当該経路情報を生成した時刻情報が含まれ、
前記情報提供処理手段は、前記経路指定情報に前記時刻情報が含まれる場合、前記時刻情報が示す時刻の前記渋滞道路ネットワークを前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行う、
ことを特徴とする経路検索サーバ。
【請求項２】
前記渋滞情報は、道路交通情報通信システム（ＶＩＣＳ）から所定のタイミングで提供される交通情報であり、前記渋滞情報記憶手段に当該所定のタイミングで更新される、ことを特徴とする請求項１記載の経路検索サーバ。
【請求項３】
前記情報提供処理手段は、前記経路情報を地図情報と文字情報で生成する、ことを特徴とする請求項１又は２記載の経路検索サーバ。
【請求項４】
前記情報提供処理手段は、前記経路指定情報に基づいて、前記渋滞道路ネットワークから最短の経路を経路情報として生成する、ことを特徴とする請求項１から３何れか記載の経路検索サーバ。
【請求項５】
前記渋滞情報記憶手段に記憶されている渋滞情報が、単位経路（ｉ）における旅行時間ｔ（ｉ）で示されている場合、
前記渋滞情報処理手段は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から４何れか記載の経路検索サーバ。
【請求項６】
前記渋滞情報処理手段は、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報記憶手段に記憶されている前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から５何れか記載の経路検索サーバ。
【請求項７】
経路を指定して経路情報を要求する端末装置と、
渋滞情報を提供する渋滞情報センタと、
前記端末装置からの要求に応じて、前記渋滞情報センタからの前記渋滞情報に基づいて、経路情報を生成し、前記端末装置に提供する経路検索サーバと、
を備える経路検索システムにおいて、
前記経路検索サーバは、前記請求項１から６何れか記載の経路検索サーバである、
ことを特徴とする経路検索システム。
【請求項８】
前記渋滞情報センタは、道路交通情報通信システム（ＶＩＣＳ）である、ことを特徴とする請求項７記載の経路検索システム。
【請求項９】
前記端末装置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）から現在位置情報を獲得して、指定する経路の始点位置とすることを特徴とする請求項７又は８記載の経路検索システム。
【請求項１０】
指定した経路の経路情報を提供する経路検索方法であって、
（Ａ）各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖを道路ネットワークの情報として記憶し、
（Ｂ）所定のタイミングで渋滞情報を獲得して記憶し、
（Ｃ）前記ステップ（Ｂ）と同じ又は異なるタイミングで前記道路ネットワークの情報及び前記渋滞情報に基づいて最新の渋滞道路ネットワークを生成し、
（Ｄ）現在記憶している道路渋滞ネットワークを、履歴道路渋滞ネットワークとして記憶すると共に前記最新の道路渋滞ネットワークで更新し、
（Ｅ）経路検索要求に応じて、前記最新の渋滞道路ネットワーク又は前記履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した前記道順と前記道路ネットワークの情報に基づいて前記道順の距離を算出し、当該道順、距離及び時間を経路情報として生成し、
（Ｆ）生成した前記経路情報に当該経路情報を生成した時刻を示す時刻情報を付して提供する、
ことを特徴とする経路検索方法。
【請求項１１】
前記ステップ（Ｅ）は、経路検索要求に時刻情報が含まれている場合、前記時刻情報が示す時刻の渋滞道路ネットワークを前記最新の渋滞道路ネットワーク又は前記履歴渋滞道路ネットワークから選択して経路検索を行う、ことを特徴とする請求項１０記載の経路検索方法。
【請求項１２】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における旅行時間ｔ（ｉ）を獲得して記憶し、
前記ステップ（Ｃ）は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１０又は１１記載の経路検索方法。
【請求項１３】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙを獲得して記憶し、
前記ステップ（Ｃ）は、前記道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑それぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１０から１２何れか記載の経路検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所望する区間の経路情報を提供する経路検索サーバ、経路検索システム及び経路検索方法に関する。特には、検索要求ごとに経路検索を行うと共に同一区間を再検索した際に同一結果の経路情報を提供することができる経路検索サーバ、経路検索システム及び経路検索方法に関する。
【０００２】
【従来の技術】
従来から、渋滞情報として、渋滞区間の先頭位置及び最後尾位置の情報や、その区間の全長、渋滞区間を最後尾から先頭まで横断するのにかかる時間などが、ラジオ放送や、主要幹線に設置された電光掲示板、その他、車両に搭載されたナビゲーション装置などを通じて車両の運転者に提供されている。
【０００３】
また、特に近年では、走行する車両を感知する車両感知器などを道路脇に設置して、この車両感知器から得られる情報をセンタ側で解析し、渋滞区間などを割り出すシステム（例えば、道路交通情報通信システム（ＶＩＣＳ））が導入されており、運転者は、このシステムから、渋滞区間の先頭位置や全長などの詳細な渋滞情報を正確に得ることができるようになっている。
【０００４】
例えば、特開２００２−７３７５８号公報には、経路検索を行う情報提供システムが記載されている。この情報提供システムにおいて、情報提供システムの管理サーバは、インターネットを介して端末から出発地から目的地までの経路検索要求を受信し、経路検索処理を行って検索結果を端末に送信する。管理サーバは、公共交通機関情報を検索して公共交通機関を利用する移動についての経路検索を行い、道路網情報及びタクシー位置情報を検索してタクシーでの移動についての経路検索を行い、道路網情報を検索して自動車による移動についての経路検索を行い、及び徒歩道路情報を検索して徒歩での移動についての経路検索を行い、これらの検索結果を組み合わせることにより、出発地から目的地までの経路検索を行う。
【０００５】
これにより、検索条件に基づいて、交通機関を利用する移動と、徒歩による移動とを組み合わせて経路検索を行い、この検索結果を端末に送信することができる。
【０００６】
【発明が解決しようとする課題】
しかしながら、特開２００２−７３７５８号公報に示されたような情報提供システムによれば、端末から同一経路の再検索要求に応じるために検索結果をユーザ毎に管理サーバで管理することが考えられる。この場合、管理サーバに負荷がかかりコストもかかるという問題があった。
【０００７】
これを解決する方法として、端末から同一経路の再検索要求ごとに管理サーバで経路検索を行い、この結果を端末に送信することも考えられる。しかしながら、この検索要求ごとに経路検索を行った場合、次のような問題が生じる場合がある。
【０００８】
図６及び図７は、従来の経路検索システムで同一経路を異なる時刻で検索した場合の検索結果を示す図である。図６は、Ａ駅から目的地までの検索を、１０時に行った場合の検索結果である。このとき、端末に示される経路表示は、文字と地図による表示が可能となる。文字表示の場合、交差点などが経路誘導ポイントになるため、例えば、図６に示すように、「Ａ駅−＞Ｂ三叉路左折−＞Ｃ交差点直進−＞Ｄ交差点右折−＞Ｅ交差点左折−＞Ｆ三叉路直進−＞目的地」と表示することができる。
【０００９】
一方、地図表示においては、端末が、携帯電話などの場合、表示部分が限られたスペースとなり、地図表示が一部しかできないことがある。このような場合、地図表示では現在の位置（星印）からの経路を表示することになる（点線部分の範囲が表示可能範囲）。
【００１０】
ここで、ユーザがＤ交差点付近まで進んだとき、地図表示での範囲を超えるため、端末側から再検索（地図の再表示）を行うことになる。図７は、ユーザがＤ交差点付近にいるときのＡ駅から目的地までの経路検索の結果を示す。サーバに対する検索要求の時刻が異なる場合（最初の検索要求が１０時（図６）、今回の検索要求が１０時５分（図７））、渋滞情報の変化などにより、検索経路の結果が異なってくる場合がある。図７（時刻１０時５分）における経路は、「Ａ駅−＞Ｂ三叉路左折−＞Ｃ交差点右折−＞Ｇ交差点左折−＞Ｅ交差点直進−＞Ｆ三叉路直進−＞目的地」と表示される。一方、端末に表示される地図情報は、現在地点を基点に表示されるため、図７の一点差線の範囲が表示されることになる。この結果、Ｄ交差点付近のユーザは、指示経路から外れた位置にいることになり、目的地までの経路情報を得ることができなくなる。
【００１１】
従って、本発明の目的は、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索サーバ、経路検索システム、及び渋滞情報提供方法を提供することである。
【００１２】
【課題を解決するための手段】
上記課題を解決するため、本発明の経路検索サーバは、道路の経路検索を行う経路検索サーバであって、道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、渋滞情報を記憶する渋滞情報記憶手段と、基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報と渋滞情報記憶手段に記憶されている渋滞情報に基づいて、所定のタイミングで渋滞道路ネットワークを生成する渋滞情報処理手段と、渋滞情報処理手段で生成された渋滞道路ネットワークのうち最新の渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、渋滞情報処理手段で生成された渋滞道路ネットワークのうち過去の渋滞道路ネットワークを記憶する履歴渋滞道路ネットワーク記憶手段と、指定された経路指定情報に基づいて、渋滞道路ネットワーク記憶手段又は履歴渋滞道路ネットワーク記憶手段に記憶されている渋滞道路ネットワーク、及び基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報から道路の経路検索を行って経路情報を生成し、当該経路情報を提供する情報提供処理手段と、を備え、経路情報には、当該経路情報を生成した時刻情報が含まれ、情報提供処理手段は、経路指定情報に時刻情報が含まれる場合、時刻情報が示す時刻の渋滞道路ネットワークを渋滞道路ネットワーク記憶手段又は履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報から道路の経路検索を行う、ことを特徴とする。
【００１３】
また、上記課題を解決するため、本発明の経路検索システムは、経路を指定して経路情報を要求する端末装置と、渋滞情報を提供する渋滞情報センタと、端末装置からの要求に応じて、渋滞情報センタからの渋滞情報に基づいて、経路情報を生成し、端末装置に提供する経路検索サーバと、を備える状態情報提供システムにおいて、経路検索サーバは、上述に記載の経路検索サーバである、ことを特徴とする。
【００１４】
また、上記課題を解決するため、本発明の経路検索方法は、指定した経路の経路情報を提供する経路検索方法であって、（Ａ）各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖを道路ネットワークの情報として記憶し、（Ｂ）所定のタイミングで渋滞情報を獲得して記憶し、（Ｃ）ステップ（Ｂ）と同じ又は異なるタイミングで道路ネットワークの情報及び渋滞情報に基づいて最新の渋滞道路ネットワークを生成し、（Ｄ）現在記憶している道路渋滞ネットワークを、履歴道路渋滞ネットワークとして記憶すると共に最新の道路渋滞ネットワークで更新し、（Ｅ）経路検索要求に応じて、最新の渋滞道路ネットワーク又は履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した道順と道路ネットワークの情報に基づいて道順の距離を算出し、当該道順、距離及び時間を経路情報として生成し、
（Ｆ）生成した経路情報に当該経路情報を生成した時刻を示す時刻情報を付して提供する、ことを特徴とする。
【００１５】
ここで、渋滞情報として各単位経路（ｉ）における旅行時間ｔ（ｉ）を用いる場合、経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成することができる。
【００１６】
また、渋滞情報として各単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙを用いて、道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と当該渋滞情報に基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成することもできる。
【００１７】
検索結果の経路情報に当該経路情報生成時の時刻情報を付加することによって、同一経路の再検索の際に当該時刻における経路情報を得ることができるため、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる。
【００１８】
【発明の実施の形態】
以下、図面を参照して本発明の経路検索サーバ、経路検索システム及び経路検索方法の実施の形態を説明する。
【００１９】
図１は、本発明の経路検索システムの利用形態の一例を示す図である。図１において、この経路検索システムは、経路を指定して経路情報を要求するカーナビゲーション装置２０ａ、携帯電話２０ｂなどの端末装置と、渋滞情報を提供する道路交通情報通信システム（ＶＩＣＳ）などの渋滞情報センタ（以下、単に「ＶＩＣＳセンタ」ともいう）４０と、端末装置２０ａ，２０ｂからの要求に応じて、ＶＩＣＳセンタ４０からの渋滞情報に基づいて、経路情報を生成し、端末装置２０ａ，２０ｂに提供する経路検索サーバ１０と、経路検索サーバ１０とＶＩＣＳセンタ４０を専用回線で接続する専用回線網５０と、端末装置２０ａ，２０ｂと経路検索サーバ１０を通信可能に接続するネットワーク３０と、位置情報を提供するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｔｅｍ）６０と、を備えている。
【００２０】
ここで、端末装置２０ａ，２０ｂは、ＧＰＳ６０から現在位置情報を獲得して、指定する経路の始点位置とすることができる。
【００２１】
図２は、本発明の経路検索サーバ１０の形態の一例を示す図である。図２において、この経路検索サーバ１０は、専用回線網５０を介してＶＩＣＳセンタ４０（図１）から所定のタイミング（例えば、５分間隔など）で渋滞情報を受信するＶＩＣＳ情報受信部１１と、ＶＩＣＳ情報受信部１１で受信した渋滞情報を記憶する渋滞情報ＤＢ（Ｄａｔａ  Ｂａｓｅ）１２と、所定の単位経路（ｉ）ごとの経路種別や基本距離Ｌ０（ｉ）、経路種別ごとの平均時速ｖなどの道路ネットワークの情報を記憶する基本道路ネットワークＤＢ１４と、基本道路ネットワークＤＢ１４に記憶されている道路ネットワークの情報と渋滞情報ＤＢ１２に記憶されている渋滞情報に基づいて、渋滞情報の更新タイミング又は異なるタイミングで最新の渋滞道路ネットワーク（最新渋滞道路ネットワーク）を生成する渋滞情報処理部１３と、渋滞情報処理部１３で生成された最新の渋滞道路ネットワークを記憶する渋滞道路ネットワークＤＢ１５と、渋滞情報処理部１３で生成された過去の渋滞道路ネットワーク（履歴渋滞道路ネットワーク）を記憶する履歴渋滞道路ネットワークＤＢ１８と、指定された経路指定情報に基づいて、渋滞道路ネットワークＤＢ１５又は履歴渋滞道路ネットワークＤＢ１８に記憶されている渋滞道路ネットワークから道路の経路検索を行って文字情報や地図情報などからなる経路情報を生成し、当該経路情報を提供する情報提供処理部１６と、ネットワーク３０を介して端末装置２０ａ，２０ｂとの間で通信を行う通信制御部１７と、を備えている。
【００２２】
ここで、経路情報には、当該経路情報を生成した時刻情報が含まれ、情報提供処理部１６は、経路指定情報に時刻情報が含まれる場合、時刻情報が示す時刻の渋滞道路ネットワークを渋滞道路ネットワークＤＢ１５又は履歴渋滞道路ネットワークＤＢ１８から選択して道路の経路検索を行う。
【００２３】
また、情報提供処理部１６は、端末装置２０ａ，２０ｂから指定された始点位置情報と終点位置情報に基づいて、渋滞道路ネットワークに含まれる渋滞距離から最短の経路（ルート）を予測時間（所要時間や到着時間など）と共に経路情報として生成することができる。
【００２４】
また、道路交通情報通信システム（ＶＩＣＳ）から渋滞情報として提供される交通情報には、工事現場の位置を示す工事情報や、事故現場の位置を示す事故情報、通行止め道路を示す通行止め情報などの他、共通渋滞情報がある。特に、この共通渋滞情報は、渋滞が発生した道路を特定可能にするための道路番号や、渋滞の先頭位置、最後尾位置、渋滞量（例えば、渋滞長（ｘ）、混雑長（ｙ）、所定経路の旅行時間（ｔ））などの情報から構成されている。
【００２５】
次に、図１及び図２に示した本発明の経路検索システム及び経路検索サーバ１０を利用した情報提供方法について説明する。
【００２６】
図３及び図４は、本発明の経路検索システムを利用した情報提供方法を示すフローチャートである。また、図５は、本発明の経路検索システムによる経路情報を示す図である。図１〜図５において、本発明の情報提供方法では、まず、経路検索サーバ１０は、各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖなどを含む道路ネットワークの情報を基本道路ネットワークＤＢ１４に記憶しておく（ステップ３０１）。
【００２７】
そして、ＶＩＣＳセンタ４０から渋滞情報（交通情報）を獲得して渋滞情報ＤＢ１２に記憶する（ステップ３０２）。
【００２８】
次に、渋滞情報処理部１３は、渋滞情報ＤＢ１２に記憶されている渋滞情報及び基本道路ネットワークＤＢ１４に記憶されている道路ネットワークの情報に基づいて渋滞道路ネットワークを生成して、渋滞経路情報ネットワークＤＢ１５に記憶する（ステップ３０３）。
【００２９】
ここで、渋滞道路ネットワークの生成方法を説明する。ステップ３０２で記憶されている渋滞情報に、各単位経路（ｉ）における旅行時間ｔ（ｉ）が含まれている場合には、ステップ３０３で、経路の種別（高速道路、一般国道、県道など）ごとに定められている平均時速ｖを用いて、各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成することができる。
【００３０】
また、ステップ３０２で記憶されている渋滞情報に、各単位経路（ｉ）における渋滞や混雑の距離（渋滞距離（ｘ）や（混雑距離（ｙ））が含まれている場合には、ステップ３０３で、道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、渋滞情報に含まれる単位経路（ｉ）における渋滞距離（ｘ）、混雑距離（ｙ）に基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成することができる。
【００３１】
このようにして生成された最新の渋滞道路ネットワークは、その生成時刻と共に最新渋滞道路ネットワークとして渋滞道路ネットワークＤＢ１５に記憶される（ステップ３０３）。
【００３２】
ここで、ステップ３０２及びステップ３０３は、所定のタイミング（例えば、５分間隔など）で行うことができ、例えば、図３に示すように渋滞情報の更新タイミングごとにステップ３０２及びステップ３０３を行うようにすることもできる（ステップ３０４）。このステップ３０２及びステップ３０３によって、最新渋滞道路ネットワークの更新が行われることになる。このとき、ステップ３０２の処理の前に、現在渋滞道路ネットワークＤＢ１５に記憶されている最新渋滞道路ネットワークを履歴渋滞道路ネットワークとして履歴渋滞道路ネットワークＤＢ１８にコピーする（ステップ３０５）。なお、図３では、最新渋滞道路ネットワークの更新を渋滞情報の更新タイミングで行うように記載しているが、最新渋滞道路ネットワークの更新と渋滞情報の更新を異なるタイミングで行うようにしてもよい。
【００３３】
そして、端末装置２０ａ，２０ｂからの経路（ルート）検索要求があった場合（ステップ３０６）には、経路入力画面が端末２０ａ、２０ｂ側に表示され、端末２０ａ、２０ｂから始点位置（出発地）と終点位置（目的地）の入力が行われる（ステップ３０７）。ここで、始点位置（出発地）を現在地にする場合、ＧＰＳ６０から現在位置情報を獲得して、経路検索サーバ１０に始点位置（出発地）として通知することができる。
【００３４】
始点位置（出発地）と終点位置（目的地）が経路指定情報として入力される（ステップ３０７）と、情報提供処理部１６は、渋滞道路ネットワークＤＢ１５の最新渋滞道路ネットワークを検索して（ステップ３０８）、経路情報を生成する（ステップ３０９）。ここで、最初の経路検索の場合には、時刻情報は現在時刻（１０時）となる。したがって、この経路情報には、当該経路情報が生成された時刻が時刻情報として含まれることになる。また、経路情報には、渋滞道路ネットワークに基づいて算出された道順及び時間と、この道順と道路ネットワークの情報に基づいて算出した道順の距離を含む。
【００３５】
図５は、ステップ３０９で生成された経路情報を示す図である。ステップ３０９で生成された経路情報は、端末装置２０ａ，２０ｂに提供され表示される（ステップ３１０）。図５には、始点位置をＡ駅とし終点位置を目的地とした場合の時刻１０時における地図情報と文字情報が示されている。ここで、文字情報は、Ａ駅から目的地までの経路が示され、交差点などが経路誘導ポイントになるため、図５に示すように、「１０：００検索ルート：Ａ駅−＞Ｂ三叉路左折−＞Ｃ交差点直進−＞Ｄ交差点右折−＞Ｅ交差点左折−＞Ｆ三叉路直進−＞目的地」と表示される。
【００３６】
一方、地図表示においては、端末が、携帯電話２０ｂなどの場合、表示部分が限られたスペースとなり、地図表示が一部しかできないことがある。このような場合、地図表示では現在の位置（星印）からの経路を表示することになる（点線部分の範囲が表示可能範囲）。
【００３７】
ここで、ユーザがＤ交差点付近まで進んだとき、地図表示での範囲を超えるため、端末側から再検索（地図の再表示）を行うことになる（ステップ３１１）。
【００３８】
端末側から再検索（地図の再表示）が行われた場合、端末に記憶されている始点位置（Ａ駅）と終点位置（目的地）及び現在表示されている経路情報の生成時刻が経路検索サーバ１０に送信され、情報提供処理部１６で生成時刻（時刻情報）が確認される（ステップ３１２）。
【００３９】
情報提供処理部１６は、生成時刻（時刻情報）に基づいて、渋滞道路ネットワークＤＢ１５の最新渋滞道路ネットワーク又は履歴渋滞道路ネットワークＤＢ１８の履歴渋滞道路ネットワークを検索して（ステップ３１３）、経路情報を生成する（ステップ３１４）。このとき、最新の渋滞道路ネットワーク又は履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した道順と道路ネットワークの情報に基づいて道順の距離を算出し、当該道順、距離及び時間を経路情報として生成する。
【００４０】
ここで、時刻情報は現在時刻（１０時５分）ではなく、最初の経路情報の生成時刻（１０時）となる。したがって、この経路情報は、１０時に生成された経路情報と同一のものとなる。ステップ３１４で生成された経路情報は、図５に示す経路情報と同一のものになり、文字情報は、Ａ駅から目的地までの経路が示され、「１０：００検索ルート：Ａ駅−＞Ｂ三叉路左折−＞Ｃ交差点直進−＞Ｄ交差点右折−＞Ｅ交差点左折−＞Ｆ三叉路直進−＞目的地」と表示される。
【００４１】
また、地図表示においては、現在の位置（Ｄ交差点付近の星印）からの経路を表示することになる（一点差線の範囲が表示）。このため、たとえ渋滞情報の更新によって、最新渋滞道路ネットワークが更新されていたとしても、履歴渋滞道路ネットワークによって経路情報が生成されるため、図７に示したような経路の変更によるルート案内の不具合が生じることがなく、目的地までの経路（ルート）を現在位置（途中位置）から表示することができる。
【００４２】
一方、ステップ３１１での経路情報の再要求ではなく、新たなルート検索要求があった場合には（ステップ３１６）、上述したステップ３０８からの処理を繰り返すことになる。また、経路情報の再要求も、新たなルート検索要求もなく（ステップ３１１、ステップ３１６）、ルート検索の終了要求があった場合には（ステップ３１７）、経路検索処理が終了する。また、ルート検索の終了要求がない場合には（ステップ３１７）、ステップ３１１の経路情報の再要求、ステップ３１６の新たなルート検索要求、又はステップ３１７のルート検索の終了要求を待つことになる。
【００４３】
以上、本発明の経路検索サーバ、経路検索システム及び経路検索方法について説明したが、上述のステップ３０１〜ステップ３０５の処理と、ステップ３０６以降の処理は独立して行うことができる。
【００４４】
【発明の効果】
以上述べた通り、本発明の経路検索サーバ、経路検索システム及び経路検索方法によれば、検索結果の経路情報に当該経路情報生成時の時刻情報を付加することによって、同一経路の再検索の際に当該時刻における経路情報を得ることができるため、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができるようになった。
【図面の簡単な説明】
【図１】本発明の経路検索システムの利用形態の一例を示す図である。
【図２】本発明の経路検索サーバの形態の一例を示す図である。
【図３】本発明の経路検索方法を示すフローチャートである。
【図４】本発明の経路検索方法を示すフローチャートである。
【図５】本発明の経路検索システムによる経路情報を示す図である。
【図６】従来の経路検索システムで経路を検索した場合の検索結果を示す図である。
【図７】従来の経路検索システムで経路を検索した場合の検索結果を示す図である。
【符号の説明】
１０  経路検索サーバ
１１  ＶＩＣＳ情報受信部
１２  渋滞情報ＤＢ
１３  渋滞情報処理部
１４  基本道路ネットワークＤＢ
１５  渋滞道路ネットワークＤＢ
１６  情報提供処理部
１７  通信制御部
１８  履歴道路ネットワークＤＢ
２０ａ  カーナビゲーション装置
２０ｂ  携帯電話
３０  ネットワーク
４０  ＶＩＣＳセンタ
５０  専用回線網
６０  ＧＰＳ
【図１】
2004205237.tif 000003
【図２】
2004205237.tif 000004
【図３】
2004205237.tif 000005
【図４】
2004205237.tif 000006
【図５】
2004205237.tif 000007
【図６】
2004205237.tif 000008
【図７】
2004205237.tif 000009