(57)【特許請求の範囲】
【請求項１】
道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、
前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、
前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、
該判定手段で渋滞ありと判定した場合の該渋滞の期間であって、前記取得手段で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段と
を備えることを特徴とする旅行時間提供装置。
【請求項２】
前記提供手段は、
前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする請求項１に記載の旅行時間提供装置。
【請求項３】
前記提供手段は、
前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする請求項１又は請求項２に記載の旅行時間提供装置。
【請求項４】
前記提供手段は、
前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする請求項１に記載の旅行時間提供装置。
【請求項５】
前記道路区間の渋滞頻度を判定する頻度判定手段を備え、
前記提供手段は、
前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする請求項１乃至請求項４のいずれか１項に記載の旅行時間提供装置。
【請求項６】
コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、
コンピュータを、
前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、
渋滞ありと判定した場合の該渋滞の期間であって、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段と
して機能させることを特徴とするコンピュータプログラム。
【請求項７】
道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、
前記道路区間の異なる複数の時点での旅行時間を取得手段が複数取得するステップと、
前記道路区間での渋滞の期間を含む渋滞の有無を判定手段が判定するステップと、
渋滞ありと判定した場合の該渋滞の期間であって、取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供手段が提供するステップと
を含むことを特徴とする旅行時間提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置、該旅行時間提供装置を実現するためのコンピュータプログラム及び旅行時間提供方法に関する。
【背景技術】
【０００２】
近年の情報通信技術の発展に伴って、交通事故を低減し、あるいは交通渋滞を緩和するための高度道路交通システムに関する研究が進められている。また、渋滞情報又は交通規制の情報などの道路交通情報を車載機などへ送信し、車載機で受信した道路交通情報を文字又は図形などで運転者に提供するＶＩＣＳ（Vehicle Information and Communication System）の開発も活発に行われている。
【０００３】
例えば、所定の道路区間を通行するのに要する旅行時間の情報を考慮して、道路地図データ上で最短経路を検索して、有効に走行案内を行うことができるナビゲーション装置が開示されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−５１６７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、道路区間の渋滞が解消に向かう過程では、当該道路区間の旅行時間は時間の経過とともに減少するものの、減少しつつある旅行時間をそのまま車載機などへ提供した場合、渋滞していた道路区間を迂回して走行案内されていた車両が迂回するのを止めて当該道路区間を走行するようになる。このため、当該道路区間を走行する車両が増加し、渋滞緩和しつつあった道路区間が再び渋滞となり、交通渋滞を緩和することができないという問題があった。特に、交通流を適切に分散させるとともに、道路交通の安全性を高め、円滑化を図って道路環境を改善するシステムにとって最適な旅行時間の提供が強く望まれていた。
【０００６】
本発明は、斯かる事情に鑑みてなされたものであり、最適な旅行時間を提供することができる旅行時間提供装置、該旅行時間提供装置を実現するためのコンピュータプログラム及び旅行時間提供方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
第１発明に係る旅行時間提供装置は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、該判定手段で渋滞ありと判定した場合の該渋滞の期間であって、前記取得手段で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段とを備えることを特徴とする。
【０００８】
第２発明に係る旅行時間提供装置は、第１発明において、前記提供手段は、前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする。
【０００９】
第３発明に係る旅行時間提供装置は、第１発明又は第２発明において、前記提供手段は、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする。
【００１０】
第４発明に係る旅行時間提供装置は、第１発明において、前記提供手段は、前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする。
【００１１】
第５発明に係る旅行時間提供装置は、第１発明乃至第４発明のいずれか１つにおいて、前記道路区間の渋滞頻度を判定する頻度判定手段を備え、前記提供手段は、前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする。
【００１２】
第６発明に係るコンピュータプログラムは、コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、コンピュータを、前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、渋滞ありと判定した場合の該渋滞の期間であって、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段として機能させることを特徴とする。
【００１３】
第７発明に係る旅行時間提供方法は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、前記道路区間の異なる複数の時点での旅行時間を取得手段が複数取得するステップと、前記道路区間での渋滞の期間を含む渋滞の有無を判定手段が判定するステップと、渋滞ありと判定した場合の該渋滞の期間であって、取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供手段が提供するステップとを含むことを特徴とする。
【００１４】
第１発明、第６発明及び第７発明にあっては、道路網の任意の道路区間の異なる複数の時点での旅行時間を複数回取得し、当該道路区間での渋滞の有無を判定する。旅行時間は、道路区間の適宜の箇所に設置された車両感知器（例えば、近赤外線式の光ビーコン、超音波式、画像型など）で計測された感知パルス信号を用いて求めることができる。あるいは、光ビーコンなどを介して車載機から所定の周期（例えば、１秒周期）毎の車両の位置及び時刻、車両の識別コードなどを含むプローブ情報を取得し、取得したプローブ情報に基づいて車両毎の旅行時間を求めることもできる。また、旅行時間はリアルタイムで取得したものを用いてもよく、予め日、曜日あるいは時刻毎に分けられた旅行時間の統計値を用いてもよい。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。
【００１５】
道路区間での渋滞の有無の判定は、例えば、車両感知器で計測した感知パルス信号に基づいて占有率（感知パルス幅を累積することにより求めることができる）を算出し、算出した占有率が所定の閾値より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。あるいは、道路区間の旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。
【００１６】
道路区間で渋滞ありと判定した場合に、複数回取得した旅行時間が減少傾向にあるとき（すなわち、取得時点の経過とともに減少しているとき）、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する。例えば、道路区間で渋滞ありと判定された時間帯における時刻ｔ１、ｔ２、ｔ３で取得した（あるいは算出した）旅行時間をＴ１、Ｔ２、Ｔ３とし、旅行時間が減少している場合（すなわち、Ｔ１＞Ｔ２＞Ｔ３）、時刻ｔ３又は時刻ｔ３の近傍時点で提供する旅行時間Ｔを旅行時間Ｔ３よりも長い時間とする。
【００１７】
すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００１８】
第２発明にあっては、取得した旅行時間が増加傾向（取得時点の経過とともに増加し）又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき（取得時点の経過とともに減少しているとき）の旅行時間の提供時点を遅延させて旅行時間を提供する。すなわち、取得(又は算出)した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。
【００１９】
一方、道路区間で渋滞ありと判定し、取得（又は算出）した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長／短に応じて遅延時間を長／短にすることができる。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００２０】
第３発明にあっては、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき（取得時点の経過とともに減少しているとき）、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、３分、７．５分、１５分などとすることができる。例えば、旅行時間の提供時点より前の所定時間内で、旅行時間Ｔ１、Ｔ２、Ｔ３（Ｔ１＞Ｔ２＞Ｔ３）を取得（算出）したとすると、最大である旅行時間Ｔ１を提供する。なお、取得した旅行時間の長／短に応じて所定時間を長／短にしてもよい。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００２１】
第４発明にあっては、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻ｔ１で取得（又は算出）した旅行時間がＴ１であり、時刻ｔ１＋Δｔの時点で旅行時間を提供する場合、提供する旅行時間Ｔを、Ｔ＝Ｔ１＋ΔＴとする。なお、加算する所定値ΔＴは、適宜決定することができる、時刻ｔ１より前の時点ｔ０で取得した旅行時間Ｔ０と時刻ｔ１で取得した旅行時間Ｔ１との差分（ΔＴ＝Ｔ０−Ｔ１）とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００２２】
第５発明にあっては、道路区間の渋滞頻度を判定し、渋滞頻度が閾値より大きい場合に旅行時間を提供する。渋滞頻度とは、例えば、１日のうちの渋滞回数、あるいは１度の渋滞が続く渋滞時間などとすることができる。これにより、頻繁に渋滞が発生し易い道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。
【発明の効果】
【００２３】
本発明によれば、最適な旅行時間を提供することができる。
【図面の簡単な説明】
【００２４】
【図１】道路網の一例を示す模式図である。
【図２】道路区間の一例を示す模式図である。
【図３】本実施の形態の旅行時間提供装置の構成の一例を示すブロック図である。
【図４】本実施の形態の旅行時間提供装置による旅行時間の提供方法の一例を示す説明図である。
【図５】本実施の形態の旅行時間提供装置による旅行時間の提供方法の他の例を示す説明図である。
【図６】本実施の形態の旅行時間提供装置による旅行時間提供の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下、本発明に係る旅行時間提供装置の実施の形態を示す図面に基づいて説明する。図１は道路網の一例を示す模式図であり、図２は道路区間の一例を示す模式図であり、図３は本実施の形態の旅行時間提供装置１００の構成の一例を示すブロック図である。図１に示すように、道路網は、複数の交差点と、隣り合う交差点を結ぶ道路区間とを含む。以下、道路区間をリンクとも称する。道路区間は、一の交差点（図１中において矩形で示す）から隣り合う他の交差点への道路区間であって、車両の走行方向に応じて、例えば、上り方向と下り方向のように２つの方向が特定される。なお、道路区間の数又は構成は、図１の例に限定されるものではない。
【００２６】
図２に示すように、お互いに隣接する交差点Ｓ１、Ｓ２の間の道路区間（リンク）をＬ１とする。道路区間Ｌ１は、交差点Ｓ１から交差点Ｓ２へ向かう方向である。道路区間Ｌ１の上流側には、光ビーコンなどの車両感知器２００を設置してある。なお、車両感知器２００の設置個所は、図２の例に限定されるものではなく、道路区間Ｌ１において適宜の間隔で複数設置することもできる。なお、以下の説明では、道路網の中から道路区間Ｌ１を選定したものとして、一例としての道路区間Ｌ１について説明する。
【００２７】
本実施の形態の旅行時間提供装置１００は、道路網の中の任意の道路区間での最適な旅行時間の情報を提供するものである。図３に示すように、旅行時間提供装置１００は、装置全体を制御する制御部１０１、通信部１０２、記憶部１０３、旅行時間算出部１０４、統計値算出部１０５、渋滞判定部１０６、渋滞頻度判定部１０７、旅行時間提供部１０８などを備える。
【００２８】
通信部１０２は、車両感知器２００との間で通信機能を備え、車両感知器２００で計測した計測データ（例えば、感知パルス信号）を受信し、受信した計測データを旅行時間算出部１０４、渋滞判定部１０６などへ出力する。
【００２９】
また、通信部１０２は、光ビーコンなどの車両感知器２００を介して車両のプローブ情報を受信し、受信したプローブ情報を旅行時間算出部１０４へ出力することができる。プローブ情報は、所定の周期（例えば、１秒毎）での車両の位置、当該位置を通過する時刻、車両を識別する識別番号などの情報を含む。
【００３０】
また、通信部１０２は、携帯電話網による通信機能、ＵＨＦ無線、あるいはＤＳＲＣ（Dedicated Short Range Communication）などの局所通信の機能を備え、最適な旅行時間を車載機又は車載機に交通情報を提供するサーバなどへ送信するとともに、車載機から直接プローブ情報を受信することもできる。
【００３１】
記憶部１０３は、道路網の情報、道路地図データなどを記憶してある。また、記憶部１０３は、通信部１０２を介して取得した計測データ、プローブ情報などを記憶することができる。また、記憶部１０３は、異なる時点で取得した旅行時間を記憶する。なお、本実施の形態において、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部１０４で旅行時間を算出（更新）する場合などを含むものとする。また、旅行時間の取得時点とは、予め算出された旅行時間を取得する時点、旅行時間算出部１０４で旅行時間を算出（更新）した時点などを含むものとする。
【００３２】
旅行時間算出部１０４は、通信部１０２を介して車両感知器２００から受信した計測データに基づいて、所定の更新周期（例えば、１分、２．５分、５分等）毎に道路区間Ｌ１の旅行時間を算出する。旅行時間算出部１０４は、後述の統計値算出部１０５とは異なり、リアルタイムの旅行時間を算出する。なお、算出する旅行時間は、例えば、複数の車両の平均値である。
【００３３】
車両感知器２００での計測データ（感知パルス信号）を用いて道路区間Ｌ１の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、道路区間Ｌ１が渋滞していない場合（信号待ち行列長がないか、あるいは信号待ち行列長を無視できる場合）には、所定の時間内で、感知パルスの数を計数して交通量を求めるとともに、感知パルス幅を累積して占有率を求める。そして、交通量と占有率の比に実効車長（車両感知器２００の感知領域と平均車長との合計値）を乗算して平均速度を算出し、道路区間Ｌ１の長さを平均速度で除算して旅行時間を算出することができる。
【００３４】
道路区間Ｌ１が渋滞している場合（旅行時間を精度良く求めるために、信号待ち行列長を無視できない場合）には、上述の旅行時間に信号待ち行列長に応じた時間を加算すればよい。
【００３５】
また、旅行時間算出部１０４は、通信部１０２を介して受信したプローブ情報に基づいて、所定の更新周期（例えば、１分、２．５分、５分等）毎に道路区間Ｌ１の旅行時間を算出することもできる。
【００３６】
車両のプローブ情報を用いて道路区間Ｌ１の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、通信部１０２を介して取得したプローブ情報から車両の識別コード毎の走行軌跡情報を抽出し、記憶部１０３に記憶してある道路地図データの道路区間データに基づいてマップマッチング処理を行って、道路区間Ｌ１を走行した車両を特定する。そして、道路区間Ｌ１の始端及び終端に最も接近している位置及びその位置での時刻を抽出し、終端に最も接近している位置における時刻から始端に最も接近している位置における時刻を差し引いて、道路区間Ｌ１の旅行時間を算出する。
【００３７】
旅行時間算出部１０４は、算出した旅行時間を制御部１０１及び旅行時間提供部１０８へ出力する。
【００３８】
なお、旅行時間の算出方法は、上述の例に限定されるものではなく、例えば、車両のナンバープレート（車番）を時刻とともに画像型の車両感知器で検出し、同じナンバープレートの車両が道路区間Ｌ１を通過した時間を旅行時間として求めることもでき、あるいは他の手法を用いることもできる。
【００３９】
統計値算出部１０５は、収集した計測データ、あるいはプローブ情報に基づいて、道路区間Ｌ１の統計処理された旅行時間（統計値）を算出する。
【００４０】
統計値算出部１０５は、旅行時間算出部１０４で算出した旅行時間を所定の期間（例えば、１か月、２か月、３か月、６か月など）に亘って収集しておき、蓄積した旅行時間を任意の時間帯毎（例えば、１分毎、２．５分毎、５分毎など）に分類し、時間帯毎の各車両の旅行時間の合計値を車両台数で除算した平均値を統計処理された旅行時間として算出する。なお、統計処理は、平均化に限定されるものではなく、所定のパーセンタイル値でもよい。また、任意の時間帯は、１日にうち一部の時間帯でもよく、１日２４時間すべてを含んでもよい。また、任意の時間帯には、時刻（時点）も含むものとする。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。なお、旅行時間の統計値を用いない場合には、統計値算出部１０５を具備しなくてもよい。
【００４１】
渋滞判定部１０６は、道路区間Ｌ１の渋滞の有無を判定する。渋滞判定部１０６は、通信部１０２を介して受信した計測データ（感知パルス信号）を用いて、ある時間内で感知パルス幅を累積して占有率を算出し、算出した占有率が所定の閾値（例えば、３０％）より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。
【００４２】
また、渋滞判定部１０６は、旅行時間算出部１０４で算出した旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。渋滞判定部１０６は、渋滞判定結果を制御部１０１及び旅行時間提供部１０８へ出力する。
【００４３】
旅行時間提供部１０８は、制御部１０１の制御の下、所定の更新周期の都度に旅行時間算出部１０４で算出（更新）された旅行時間、あるいは統計値算出部１０５で算出（更新）された旅行時間の統計値、及び渋滞判定部１０６で判定した判定結果に基づいて、最適化した旅行時間を外部の車載機又は車載機に交通情報を提供するサーバなどへ提供する。なお、旅行時間提供部１０８は、旅行時間算出部１０４又は統計値算出部１０５で旅行時間が所定の更新周期で更新された場合、更新された旅行時間に基づいて提供する旅行時間を求め、次の更新時点までの間は、同じ旅行時間を提供し続ける。
【００４４】
より具体的には、旅行時間提供部１０８は、渋滞判定部１０６により道路区間Ｌ１で渋滞ありと判定した場合に、旅行時間算出部１０４又は統計値算出部１０５で複数回更新（算出）した旅行時間が更新（算出）時点の経過とともに減少しているとき（減少傾向にあるとき）、提供時点近傍で更新（算出）した旅行時間よりも長い旅行時間を提供する。
【００４５】
例えば、道路区間Ｌ１で渋滞ありと判定された時間帯における時刻ｔ１、ｔ２、ｔ３で更新した（あるいは算出した）旅行時間をＴ１、Ｔ２、Ｔ３とし、旅行時間が減少している場合（すなわち、Ｔ１＞Ｔ２＞Ｔ３）、時刻ｔ３又は時刻ｔ３の近傍時点で提供する旅行時間Ｔを旅行時間Ｔ３よりも長い時間とする。
【００４６】
すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、道路区間Ｌ１を迂回していた車両が迂回を止めて道路区間Ｌ１に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間Ｌ１の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００４７】
図４は本実施の形態の旅行時間提供装置１００による旅行時間の提供方法の一例を示す説明図である。図４において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値（更新値）を示し、丸でプロットされたデータは旅行時間の提供値を示す。図４の例では、５分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図４の例では、時刻７：２５から８：３０までの間において道路区間Ｌ１は渋滞していると判定されている。
【００４８】
図４に示すように、旅行時間提供部１０８は、道路区間Ｌ１で渋滞がない場合、旅行時間の取得値と同じ値の提供値を提供する（例えば、符号Ａ参照）。
【００４９】
また、旅行時間提供部１０８は、道路区間Ｌ１で渋滞がある場合において、取得した旅行時間が時間の経過とともに増加しているとき（増加傾向にあるとき）は、旅行時間の取得値と同じ値の提供値を提供する（例えば、符号Ｂ、Ｃ参照）。
【００５０】
また、旅行時間提供部１０８は、道路区間Ｌ１で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値より大きい値の提供値を提供する（例えば、符号Ｄ１とＤ２との関係、Ｅ１とＥ２との関係参照）。なお、別の見方をすれば、旅行時間提供部１０８は、道路区間Ｌ１で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値を遅延させて提供するということもできる（例えば、符号Ｄ１とＥ２との関係、Ｅ１とＦ２との関係参照）。
【００５１】
また、旅行時間提供部１０８は、道路区間Ｌ１で渋滞がない場合には、取得した旅行時間が時間の経過とともに減少しているときでも、旅行時間の取得値と同じ値の提供値を提供する（例えば、符号Ｇ参照）。
【００５２】
上述のように、旅行時間提供部１０８は、取得した旅行時間が取得時点の経過とともに増加し又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているときの旅行時間の提供時点を遅延させて旅行時間を提供する。
【００５３】
すなわち、旅行時間提供部１０８は、取得(又は更新)した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。
【００５４】
一方、旅行時間提供部１０８は、道路区間Ｌ１で渋滞ありと判定され、取得（又は算出）した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長／短に応じて遅延時間を長／短にすることができる。これにより、道路区間Ｌ１の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、道路区間Ｌ１を迂回していた車両が迂回を止めて道路区間Ｌ１に集中するまでに渋滞を十分に軽減することができ、再び道路区間Ｌ１が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００５５】
また、旅行時間提供部１０８は、道路区間Ｌ１で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、３分、７．５分あるいは１５分などとすることができる。なお、当該３分、７．５分あるいは１５分は、それぞれ更新周期を１分、２．５分あるいは５分としたときに、直近の３回の取得値の中から最大値を求めるとした場合の例である。
【００５６】
例えば、旅行時間の提供時点より前の所定時間内で、旅行時間Ｔ１、Ｔ２、Ｔ３（Ｔ１＞Ｔ２＞Ｔ３）を取得（算出）したとすると、最大である旅行時間Ｔ１を提供する。例えば、図４の例で、時刻８：１５に旅行時間を提供する場合、直近の３回の取得値は、時刻８：１５、８：１０、８：０５の時点となり、そのうちの最大値は、時刻８：０５の符号Ｄ１で示す取得値であるから、これを提供値（符号Ｅ２）として時刻８：１５に提供する。なお、他の時刻での提供値についても同様である。
【００５７】
なお、取得した旅行時間の長／短に応じて所定時間を長／短にしてもよい。これにより、道路区間Ｌ１の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、道路区間Ｌ１を迂回していた車両が迂回を止めて道路区間Ｌ１に集中するまでに渋滞を十分に軽減することができ、再び道路区間Ｌ１が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００５８】
また、旅行時間提供部１０８は、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻ｔ１で取得（又は算出）した旅行時間がＴ１であり、時刻ｔ１＋Δｔの時点で旅行時間を提供する場合、提供する旅行時間Ｔを、Ｔ＝Ｔ１＋ΔＴとする。例えば、図４の例で、時刻８：１５に旅行時間を提供する場合、符号Ｅ１で示す時刻８：１５の取得値に所定値を加算した値（符号Ｅ２で示す）を提供値として提供する。
【００５９】
なお、加算する所定値ΔＴは、適宜決定することができる、時刻ｔ１より前の時点ｔ０で取得した旅行時間Ｔ０と時刻ｔ１で取得した旅行時間Ｔ１との差分（ΔＴ＝Ｔ０−Ｔ１）とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、道路区間Ｌ１を迂回していた車両が迂回を止めて道路区間Ｌ１に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間Ｌ１の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。
【００６０】
図５は本実施の形態の旅行時間提供装置１００による旅行時間の提供方法の他の例を示す説明図である。図５において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値（更新値）を示し、丸でプロットされたデータは旅行時間の提供値を示す。図５の例では、５分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図５の例では、時刻７：２５から８：４０までの間において道路区間Ｌ１は渋滞していると判定されている。
【００６１】
旅行時間は、交通状況によっては、時間の経過とともに必ずしも単調に増加あるいは減少するとは限らず、ある範囲内で増減を繰り返す場合もある。図５の例示するように、時刻７：４５から８：２５までの間においては、旅行時間が変動しつつも大きく減少も増加もしていない。このような場合には、道路区間Ｌ１の渋滞が緩和する方向へ移行しているとはいえないので、旅行時間の取得値を遅延させて提供するのではなく、取得値又は取得値に近い値の提供値を提供することが好ましい。
【００６２】
図５の例では、道路区間Ｌ１で渋滞ありと判定された場合において、２回連続して取得値（更新値）が減少していないときには、旅行時間の提供値Ｂは、取得値Ｂと同じ値（取得値Ｂが直近の値Ｂ１に比べて増加した場合）、あるいは旅行時間の提供値Ａ２は、直近の取得値Ａ２と同じ値（取得値Ａ１が直近の値Ａ２に比べて減少した場合）としている。
【００６３】
これにより、道路区間Ｌ１からの迂回を促し、結果的に道路区間Ｌ１の渋滞の解消を早めることが可能となる。
【００６４】
渋滞頻度判定部１０７は、道路区間Ｌ１の渋滞頻度を判定する。旅行時間提供部１０８は、道路区間Ｌ１の渋滞頻度が閾値より大きいと判定された場合、旅行時間を提供する。渋滞頻度とは、例えば、１日のうちの渋滞回数、あるいは１度の渋滞が続く渋滞時間などとすることができる。すなわち、渋滞頻度が閾値より大きいとは、頻繁に渋滞が発生すること、あるいは１度渋滞が発生すると長時間渋滞が続くことを意味する。渋滞頻度が閾値より大きい道路区間に対して旅行時間提供部１０８による処理後の（最適化した）旅行時間を提供することにより、頻繁に渋滞が発生し易い道路区間、あるいは油断するとすぐに渋滞が発生してしまう道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。
【００６５】
図６は本実施の形態の旅行時間提供装置１００による旅行時間提供の処理手順を示すフローチャートである。以下の処理手順では、制御部１０１を主体として説明する。制御部１０１は、道路区間Ｌ１を選定する（Ｓ１１）。なお、道路区間の選定は、渋滞の発生しやすい道路区間、すなわち渋滞頻度などに基づいて選定することができる。
【００６６】
制御部１０１は、更新周期（例えば、１分、２．５分、５分など）の都度、選定した道路区間Ｌ１の旅行時間を取得する（Ｓ１２）。なお、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部１０４で旅行時間を算出（更新）する場合、統計値算出部１０５で旅行時間の統計値を算出する場合などを含むものとする。
【００６７】
制御部１０１は、選定された道路区間Ｌ１で渋滞の有無を判定し（Ｓ１３）、渋滞ありの場合（Ｓ１３でＹＥＳ）、取得した旅行時間が時間の経過とともに減少しているか否かを判定する（Ｓ１４）。
【００６８】
取得した旅行時間が時間の経過とともに減少している場合（Ｓ１４でＹＥＳ）、制御部１０１は、取得した旅行時間（取得値）よりも長い（大きい）旅行時間を提供する（Ｓ１５）。なお、取得値よりも大きい旅行時間を提供することは、取得値を所要の時間だけ遅延させて提供することと同じ意味合いである。
【００６９】
道路区間Ｌ１で渋滞なしの場合（Ｓ１３でＮＯ）、あるいは取得した旅行時間が時間の経過とともに減少していない場合（Ｓ１４でＮＯ）、制御部１０１は、取得した旅行時間をそのまま提供する（Ｓ１６）。なお、旅行時間の次回の更新が行われるまでの間に、旅行時間の提供タイミングが複数回ある場合には、同じ提供値を提供すればよい。
【００７０】
制御部１０１は、旅行時間を更新するか否を判定し（Ｓ１７）、更新する場合（Ｓ１７でＹＥＳ）、ステップＳ１２以降の処理を繰り返し、更新しない場合（Ｓ１７でＮＯ）、処理を終了する。
【００７１】
本実施の形態の旅行時間提供装置１００は、ＣＰＵ、ＲＡＭなどを備えた汎用コンピュータを用いて実現することもできる。すなわち、図６に示すような、各処理手順を定めたコンピュータプログラムを光ディスクなどの記録媒体に記録しておき、コンピュータに備えられた光ディスク読取装置で光ディスクを読み取り、コンピュータプログラムをＲＡＭにロードし、コンピュータプログラムをＣＰＵで実行することにより、コンピュータ上で旅行時間提供装置１００を実現することができる。
【００７２】
開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【００７３】
１０１  制御部
１０２  通信部
１０３  記憶部
１０４  旅行時間算出部
１０５  統計値算出部
１０６  渋滞判定部
１０７  渋滞頻度判定部
１０８  旅行時間提供部
【図１】
0005741191.tif 000002
【図２】
0005741191.tif 000003
【図３】
0005741191.tif 000004
【図４】
0005741191.tif 000005
【図５】
0005741191.tif 000006
【図６】
0005741191.tif 000007