道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、前記道路区間での渋滞の有無を判定する判定手段と、該判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段とを備えることを特徴とする旅行時間提供装置。前記提供手段は、前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする請求項1に記載の旅行時間提供装置。前記提供手段は、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする請求項1又は請求項2に記載の旅行時間提供装置。前記提供手段は、前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする請求項1に記載の旅行時間提供装置。前記道路区間の渋滞頻度を判定する頻度判定手段を備え、前記提供手段は、前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする請求項1乃至請求項4のいずれか1項に記載の旅行時間提供装置。コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、コンピュータに、前記道路区間での渋滞の有無を判定するステップと、渋滞ありと判定した場合に、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供するステップとを実行させることを特徴とするコンピュータプログラム。道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、前記道路区間の異なる複数の時点での旅行時間を複数取得するステップと、前記道路区間での渋滞の有無を判定するステップと、渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供するステップとを含むことを特徴とする旅行時間提供方法。しかし、道路区間の渋滞が解消に向かう過程では、当該道路区間の旅行時間は時間の経過とともに減少するものの、減少しつつある旅行時間をそのまま車載機などへ提供した場合、渋滞していた道路区間を迂回して走行案内されていた車両が迂回するのを止めて当該道路区間を走行するようになる。このため、当該道路区間を走行する車両が増加し、渋滞緩和しつつあった道路区間が再び渋滞となり、交通渋滞を緩和することができないという問題があった。特に、交通流を適切に分散させるとともに、道路交通の安全性を高め、円滑化を図って道路環境を改善するシステムにとって最適な旅行時間の提供が強く望まれていた。本発明は、斯かる事情に鑑みてなされたものであり、最適な旅行時間を提供することができる旅行時間提供装置、該旅行時間提供装置を実現するためのコンピュータプログラム及び旅行時間提供方法を提供することを目的とする。第1発明に係る旅行時間提供装置は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、前記道路区間での渋滞の有無を判定する判定手段と、該判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段とを備えることを特徴とする。第2発明に係る旅行時間提供装置は、第1発明において、前記提供手段は、前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする。第3発明に係る旅行時間提供装置は、第1発明又は第2発明において、前記提供手段は、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする。第4発明に係る旅行時間提供装置は、第1発明において、前記提供手段は、前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする。第5発明に係る旅行時間提供装置は、第1発明乃至第4発明のいずれか1つにおいて、前記道路区間の渋滞頻度を判定する頻度判定手段を備え、前記提供手段は、前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする。第6発明に係るコンピュータプログラムは、コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、コンピュータに、前記道路区間での渋滞の有無を判定するステップと、渋滞ありと判定した場合に、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供するステップとを実行させることを特徴とする。第7発明に係る旅行時間提供方法は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、前記道路区間の異なる複数の時点での旅行時間を複数取得するステップと、前記道路区間での渋滞の有無を判定するステップと、渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供するステップとを含むことを特徴とする。第1発明、第6発明及び第7発明にあっては、道路網の任意の道路区間の異なる複数の時点での旅行時間を複数回取得し、当該道路区間での渋滞の有無を判定する。旅行時間は、道路区間の適宜の箇所に設置された車両感知器例えば、近赤外線式の光ビーコン、超音波式、画像型などで計測された感知パルス信号を用いて求めることができる。あるいは、光ビーコンなどを介して車載機から所定の周期例えば、1秒周期毎の車両の位置及び時刻、車両の識別コードなどを含むプローブ情報を取得し、取得したプローブ情報に基づいて車両毎の旅行時間を求めることもできる。また、旅行時間はリアルタイムで取得したものを用いてもよく、予め日、曜日あるいは時刻毎に分けられた旅行時間の統計値を用いてもよい。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。道路区間での渋滞の有無の判定は、例えば、車両感知器で計測した感知パルス信号に基づいて占有率感知パルス幅を累積することにより求めることができるを算出し、算出した占有率が所定の閾値より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。あるいは、道路区間の旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。道路区間で渋滞ありと判定した場合に、複数回取得した旅行時間が減少傾向にあるときすなわち、取得時点の経過とともに減少しているとき、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する。例えば、道路区間で渋滞ありと判定された時間帯における時刻t1、t2、t3で取得したあるいは算出した旅行時間をT1、T2、T3とし、旅行時間が減少している場合すなわち、T1>T2>T3、時刻t3又は時刻t3の近傍時点で提供する旅行時間Tを旅行時間T3よりも長い時間とする。すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。第2発明にあっては、取得した旅行時間が増加傾向取得時点の経過とともに増加し又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき取得時点の経過とともに減少しているときの旅行時間の提供時点を遅延させて旅行時間を提供する。すなわち、取得した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。一方、道路区間で渋滞ありと判定し、取得又は算出した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長/短に応じて遅延時間を長/短にすることができる。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。第3発明にあっては、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき取得時点の経過とともに減少しているとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、3分、7.5分、15分などとすることができる。例えば、旅行時間の提供時点より前の所定時間内で、旅行時間T1、T2、T3T1>T2>T3を取得算出したとすると、最大である旅行時間T1を提供する。なお、取得した旅行時間の長/短に応じて所定時間を長/短にしてもよい。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。第4発明にあっては、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻t1で取得又は算出した旅行時間がT1であり、時刻t1Δtの時点で旅行時間を提供する場合、提供する旅行時間Tを、T=T1ΔTとする。なお、加算する所定値ΔTは、適宜決定することができる、時刻t1より前の時点t0で取得した旅行時間T0と時刻t1で取得した旅行時間T1との差分ΔT=T0-T1とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。第5発明にあっては、道路区間の渋滞頻度を判定し、渋滞頻度が閾値より大きい場合に旅行時間を提供する。渋滞頻度とは、例えば、1日のうちの渋滞回数、あるいは1度の渋滞が続く渋滞時間などとすることができる。これにより、頻繁に渋滞が発生し易い道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。本発明によれば、最適な旅行時間を提供することができる。以下、本発明に係る旅行時間提供装置の実施の形態を示す図面に基づいて説明する。図1は道路網の一例を示す模式図であり、図2は道路区間の一例を示す模式図であり、図3は本実施の形態の旅行時間提供装置100の構成の一例を示すブロック図である。図1に示すように、道路網は、複数の交差点と、隣り合う交差点を結ぶ道路区間とを含む。以下、道路区間をリンクとも称する。道路区間は、一の交差点図1中において矩形で示すから隣り合う他の交差点への道路区間であって、車両の走行方向に応じて、例えば、上り方向と下り方向のように2つの方向が特定される。なお、道路区間の数又は構成は、図1の例に限定されるものではない。図2に示すように、お互いに隣接する交差点S1、S2の間の道路区間リンクをL1とする。道路区間L1は、交差点S1から交差点S2へ向かう方向である。道路区間L1の上流側には、光ビーコンなどの車両感知器200を設置してある。なお、車両感知器200の設置個所は、図2の例に限定されるものではなく、道路区間L1において適宜の間隔で複数設置することもできる。なお、以下の説明では、道路網の中から道路区間L1を選定したものとして、一例としての道路区間L1について説明する。本実施の形態の旅行時間提供装置100は、道路網の中の任意の道路区間での最適な旅行時間の情報を提供するものである。図3に示すように、旅行時間提供装置100は、装置全体を制御する制御部101、通信部102、記憶部103、旅行時間算出部104、統計値算出部105、渋滞判定部106、渋滞頻度判定部107、旅行時間提供部108などを備える。通信部102は、車両感知器200との間で通信機能を備え、車両感知器200で計測した計測データ例えば、感知パルス信号を受信し、受信した計測データを旅行時間算出部104、渋滞判定部106などへ出力する。また、通信部102は、光ビーコンなどの車両感知器200を介して車両のプローブ情報を受信し、受信したプローブ情報を旅行時間算出部104へ出力することができる。プローブ情報は、所定の周期例えば、1秒毎での車両の位置、当該位置を通過する時刻、車両を識別する識別番号などの情報を含む。また、通信部102は、携帯電話網による通信機能、UHF無線、あるいはDSRCDedicatedShortRangeCommunicationなどの局所通信の機能を備え、最適な旅行時間を車載機又は車載機に交通情報を提供するサーバなどへ送信するとともに、車載機から直接プローブ情報を受信することもできる。記憶部103は、道路網の情報、道路地図データなどを記憶してある。また、記憶部103は、通信部102を介して取得した計測データ、プローブ情報などを記憶することができる。また、記憶部103は、異なる時点で取得した旅行時間を記憶する。なお、本実施の形態において、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部104で旅行時間を算出更新する場合などを含むものとする。また、旅行時間の取得時点とは、予め算出された旅行時間を取得する時点、旅行時間算出部104で旅行時間を算出更新した時点などを含むものとする。旅行時間算出部104は、通信部102を介して車両感知器200から受信した計測データに基づいて、所定の更新周期例えば、1分、2.5分、5分等毎に道路区間L1の旅行時間を算出する。旅行時間算出部104は、後述の統計値算出部105とは異なり、リアルタイムの旅行時間を算出する。なお、算出する旅行時間は、例えば、複数の車両の平均値である。車両感知器200での計測データ感知パルス信号を用いて道路区間L1の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、道路区間L1が渋滞していない場合信号待ち行列長がないか、あるいは信号待ち行列長を無視できる場合には、所定の時間内で、感知パルスの数を計数して交通量を求めるとともに、感知パルス幅を累積して占有率を求める。そして、交通量と占有率の比に実効車長車両感知器200の感知領域と平均車長との合計値を乗算して平均速度を算出し、道路区間L1の長さを平均速度で除算して旅行時間を算出することができる。道路区間L1が渋滞している場合旅行時間を精度良く求めるために、信号待ち行列長を無視できない場合には、上述の旅行時間に信号待ち行列長に応じた時間を加算すればよい。また、旅行時間算出部104は、通信部102を介して受信したプローブ情報に基づいて、所定の更新周期例えば、1分、2.5分、5分等毎に道路区間L1の旅行時間を算出することもできる。車両のプローブ情報を用いて道路区間L1の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、通信部102を介して取得したプローブ情報から車両の識別コード毎の走行軌跡情報を抽出し、記憶部103に記憶してある道路地図データの道路区間データに基づいてマップマッチング処理を行って、道路区間L1を走行した車両を特定する。そして、道路区間L1の始端及び終端に最も接近している位置及びその位置での時刻を抽出し、終端に最も接近している位置における時刻から始端に最も接近している位置における時刻を差し引いて、道路区間L1の旅行時間を算出する。旅行時間算出部104は、算出した旅行時間を制御部101及び旅行時間提供部108へ出力する。なお、旅行時間の算出方法は、上述の例に限定されるものではなく、例えば、車両のナンバープレート車番を時刻とともに画像型の車両感知器で検出し、同じナンバープレートの車両が道路区間L1を通過した時間を旅行時間として求めることもでき、あるいは他の手法を用いることもできる。統計値算出部105は、収集した計測データ、あるいはプローブ情報に基づいて、道路区間L1の統計処理された旅行時間統計値を算出する。統計値算出部105は、旅行時間算出部104で算出した旅行時間を所定の期間例えば、1か月、2か月、3か月、6か月などに亘って収集しておき、蓄積した旅行時間を任意の時間帯毎例えば、1分毎、2.5分毎、5分毎などに分類し、時間帯毎の各車両の旅行時間の合計値を車両台数で除算した平均値を統計処理された旅行時間として算出する。なお、統計処理は、平均化に限定されるものではなく、所定のパーセンタイル値でもよい。また、任意の時間帯は、1日にうち一部の時間帯でもよく、1日24時間すべてを含んでもよい。また、任意の時間帯には、時刻時点も含むものとする。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。なお、旅行時間の統計値を用いない場合には、統計値算出部105を具備しなくてもよい。渋滞判定部106は、道路区間L1の渋滞の有無を判定する。渋滞判定部106は、通信部102を介して受信した計測データ感知パルス信号を用いて、ある時間内で感知パルス幅を累積して占有率を算出し、算出した占有率が所定の閾値例えば、30より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。また、渋滞判定部106は、旅行時間算出部104で算出した旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。渋滞判定部106は、渋滞判定結果を制御部101及び旅行時間提供部108へ出力する。旅行時間提供部108は、制御部101の制御の下、所定の更新周期の都度に旅行時間算出部104で算出更新された旅行時間、あるいは統計値算出部105で算出更新された旅行時間の統計値、及び渋滞判定部106で判定した判定結果に基づいて、最適化した旅行時間を外部の車載機又は車載機に交通情報を提供するサーバなどへ提供する。なお、旅行時間提供部108は、旅行時間算出部104又は統計値算出部105で旅行時間が所定の更新周期で更新された場合、更新された旅行時間に基づいて提供する旅行時間を求め、次の更新時点までの間は、同じ旅行時間を提供し続ける。より具体的には、旅行時間提供部108は、渋滞判定部106により道路区間L1で渋滞ありと判定した場合に、旅行時間算出部104又は統計値算出部105で複数回更新算出した旅行時間が更新算出時点の経過とともに減少しているとき減少傾向にあるとき、提供時点近傍で更新算出した旅行時間よりも長い旅行時間を提供する。例えば、道路区間L1で渋滞ありと判定された時間帯における時刻t1、t2、t3で更新したあるいは算出した旅行時間をT1、T2、T3とし、旅行時間が減少している場合すなわち、T1>T2>T3、時刻t3又は時刻t3の近傍時点で提供する旅行時間Tを旅行時間T3よりも長い時間とする。すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間L1の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。図4は本実施の形態の旅行時間提供装置100による旅行時間の提供方法の一例を示す説明図である。図4において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値更新値を示し、丸でプロットされたデータは旅行時間の提供値を示す。図4の例では、5分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図4の例では、時刻7:25から8:30までの間において道路区間L1は渋滞していると判定されている。図4に示すように、旅行時間提供部108は、道路区間L1で渋滞がない場合、旅行時間の取得値と同じ値の提供値を提供する例えば、符号A参照。また、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに増加しているとき増加傾向にあるときは、旅行時間の取得値と同じ値の提供値を提供する例えば、符号B、C参照。また、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値より大きい値の提供値を提供する例えば、符号D1とD2との関係、E1とE2との関係参照。なお、別の見方をすれば、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値を遅延させて提供するということもできる例えば、符号D1とE2との関係、E1とF2との関係参照。また、旅行時間提供部108は、道路区間L1で渋滞がない場合には、取得した旅行時間が時間の経過とともに減少しているときでも、旅行時間の取得値と同じ値の提供値を提供する例えば、符号G参照。上述のように、旅行時間提供部108は、取得した旅行時間が取得時点の経過とともに増加し又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているときの旅行時間の提供時点を遅延させて旅行時間を提供する。すなわち、旅行時間提供部108は、取得した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。一方、旅行時間提供部108は、道路区間L1で渋滞ありと判定され、取得又は算出した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長/短に応じて遅延時間を長/短にすることができる。これにより、道路区間L1の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中するまでに渋滞を十分に軽減することができ、再び道路区間L1が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。また、旅行時間提供部108は、道路区間L1で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、3分、7.5分あるいは15分などとすることができる。なお、当該3分、7.5分あるいは15分は、それぞれ更新周期を1分、2.5分あるいは5分としたときに、直近の3回の取得値の中から最大値を求めるとした場合の例である。例えば、旅行時間の提供時点より前の所定時間内で、旅行時間T1、T2、T3T1>T2>T3を取得算出したとすると、最大である旅行時間T1を提供する。例えば、図4の例で、時刻8:15に旅行時間を提供する場合、直近の3回の取得値は、時刻8:15、8:10、8:05の時点となり、そのうちの最大値は、時刻8:05の符号D1で示す取得値であるから、これを提供値符号E2として時刻8:15に提供する。なお、他の時刻での提供値についても同様である。なお、取得した旅行時間の長/短に応じて所定時間を長/短にしてもよい。これにより、道路区間L1の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中するまでに渋滞を十分に軽減することができ、再び道路区間L1が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。また、旅行時間提供部108は、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻t1で取得又は算出した旅行時間がT1であり、時刻t1Δtの時点で旅行時間を提供する場合、提供する旅行時間Tを、T=T1ΔTとする。例えば、図4の例で、時刻8:15に旅行時間を提供する場合、符号E1で示す時刻8:15の取得値に所定値を加算した値符号E2で示すを提供値として提供する。なお、加算する所定値ΔTは、適宜決定することができる、時刻t1より前の時点t0で取得した旅行時間T0と時刻t1で取得した旅行時間T1との差分ΔT=T0-T1とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間L1の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。図5は本実施の形態の旅行時間提供装置100による旅行時間の提供方法の他の例を示す説明図である。図5において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値更新値を示し、丸でプロットされたデータは旅行時間の提供値を示す。図5の例では、5分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図5の例では、時刻7:25から8:40までの間において道路区間L1は渋滞していると判定されている。旅行時間は、交通状況によっては、時間の経過とともに必ずしも単調に増加あるいは減少するとは限らず、ある範囲内で増減を繰り返す場合もある。図5の例示するように、時刻7:45から8:25までの間においては、旅行時間が変動しつつも大きく減少も増加もしていない。このような場合には、道路区間L1の渋滞が緩和する方向へ移行しているとはいえないので、旅行時間の取得値を遅延させて提供するのではなく、取得値又は取得値に近い値の提供値を提供することが好ましい。図5の例では、道路区間L1で渋滞ありと判定された場合において、2回連続して取得値更新値が減少していないときには、旅行時間の提供値Bは、取得値Bと同じ値取得値Bが直近の値B1に比べて増加した場合、あるいは旅行時間の提供値A2は、直近の取得値A2と同じ値取得値A1が直近の値A2に比べて減少した場合としている。これにより、道路区間L1からの迂回を促し、結果的に道路区間L1の渋滞の解消を早めることが可能となる。渋滞頻度判定部107は、道路区間L1の渋滞頻度を判定する。旅行時間提供部108は、道路区間L1の渋滞頻度が閾値より大きいと判定された場合、旅行時間を提供する。渋滞頻度とは、例えば、1日のうちの渋滞回数、あるいは1度の渋滞が続く渋滞時間などとすることができる。すなわち、渋滞頻度が閾値より大きいとは、頻繁に渋滞が発生すること、あるいは1度渋滞が発生すると長時間渋滞が続くことを意味する。渋滞頻度が閾値より大きい道路区間に対して旅行時間提供部108による処理後の最適化した旅行時間を提供することにより、頻繁に渋滞が発生し易い道路区間、あるいは油断するとすぐに渋滞が発生してしまう道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。図6は本実施の形態の旅行時間提供装置100による旅行時間提供の処理手順を示すフローチャートである。以下の処理手順では、制御部101を主体として説明する。制御部101は、道路区間L1を選定するS11。なお、道路区間の選定は、渋滞の発生しやすい道路区間、すなわち渋滞頻度などに基づいて選定することができる。制御部101は、更新周期例えば、1分、2.5分、5分などの都度、選定した道路区間L1の旅行時間を取得するS12。なお、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部104で旅行時間を算出更新する場合、統計値算出部105で旅行時間の統計値を算出する場合などを含むものとする。制御部101は、選定された道路区間L1で渋滞の有無を判定しS13、渋滞ありの場合S13でYES、取得した旅行時間が時間の経過とともに減少しているか否かを判定するS14。取得した旅行時間が時間の経過とともに減少している場合S14でYES、制御部101は、取得した旅行時間取得値よりも長い大きい旅行時間を提供するS15。なお、取得値よりも大きい旅行時間を提供することは、取得値を所要の時間だけ遅延させて提供することと同じ意味合いである。道路区間L1で渋滞なしの場合S13でNO、あるいは取得した旅行時間が時間の経過とともに減少していない場合S14でNO、制御部101は、取得した旅行時間をそのまま提供するS16。なお、旅行時間の次回の更新が行われるまでの間に、旅行時間の提供タイミングが複数回ある場合には、同じ提供値を提供すればよい。制御部101は、旅行時間を更新するか否を判定しS17、更新する場合S17でYES、ステップS12以降の処理を繰り返し、更新しない場合S17でNO、処理を終了する。本実施の形態の旅行時間提供装置100は、CPU、RAMなどを備えた汎用コンピュータを用いて実現することもできる。すなわち、図6に示すような、各処理手順を定めたコンピュータプログラムを光ディスクなどの記録媒体に記録しておき、コンピュータに備えられた光ディスク読取装置で光ディスクを読み取り、コンピュータプログラムをRAMにロードし、コンピュータプログラムをCPUで実行することにより、コンピュータ上で旅行時間提供装置100を実現することができる。開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。