(57)【特許請求の範囲】
【請求項１】
模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させる交通評価装置において、
起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を算出する実績値算出手段と、
前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を算出する予測値算出手段と、
任意の経路を通行不可に設定する設定手段と、
該設定手段で前記終点までの経路を通行不可に設定した場合に、前記実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を探索する経路探索手段と
を備えることを特徴とする交通評価装置。
【請求項２】
前記経路探索手段は、
前記設定手段で通行不可に設定した場合に、前記実績値と予測値との合計値に対する前記実績値の割合が前記閾値より小さいときは、前記起点までの経路を探索するように構成してあることを特徴とする請求項１に記載の交通評価装置。
【請求項３】
前記経路探索手段は、
前記起点までの経路を探索できない場合、前記終点に近い地点までの通行可能な経路を探索するように構成してあることを特徴とする請求項２に記載の交通評価装置。
【請求項４】
コンピュータに、模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させるためのコンピュータプログラムにおいて、  コンピュータを、  起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を算出する実績値算出手段、  前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を算出する予測値算出手段、  前記終点までの経路を通行不可に設定した場合に、前記実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を探索する経路探索手段、  として機能させるためのコンピュータプログラム。
【請求項５】
模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させる交通評価装置による交通評価方法おいて、
起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を実績値算出手段が算出するステップと、
前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を予測値算出手段が算出するステップと、
任意の経路を通行不可に設定手段が設定するステップと、
前記終点までの経路が通行不可に設定された場合に、前記実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を経路探索手段が探索するステップと
を含むことを特徴とする交通評価方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させる交通評価装置、該交通評価装置を実現するためのコンピュータプログラム及び前記交通評価装置による交通評価方法に関する。
【背景技術】
【０００２】
交通規制等による影響を事前に評価する手段として交通シミュレータへの期待が高まっており、様々な技術開発が行われている。このような交通シミュレータは、入力データとして、車両の走行の起終点情報を含む交通量（例えば、ＯＤ交通量）、車両の走行速度、加速減速特性などの交通情報が所与として取り扱われている。ＯＤ交通量は、車両の起点（出発地）と終点（目的地）（ＯＤ情報という）の間の交通量を求めたもので、例えば、国又は自治体が定期的に実施する統計調査の結果得られた調査統計データなどが用いられる。
【０００３】
交通シミュレータの目的は、例えば、工事、事故又は災害などによる交通規制、道路の新設、交差点の改良などの交通環境変化後の影響を事前に評価又は推定することである。そして、交通シミュレータは、予め車両の移動モデル、すなわち、車両の挙動を模した計算式を内包しており、上述の入力データを当該計算式に当てはめることにより、単独交差点、路線及び市街地などの道路網における渋滞長、旅行時間などの交通評価指標、あるいは排ガスに含まれる二酸化炭素などの環境指標を出力する。
【０００４】
交通シミュレータによって交通状況を再現する場合、単独交差点又は路線のような比較的単純な道路網では、ＯＤ情報は道路の両端点に設定されるが、市街地など複数の路線が交差する道路網を対象としてシミュレーションを行う場合には、シミュレーション対象区域の内外で発生する交通及び内外を目的地とする交通を再現するため、個々の車両にＯＤ情報を与える。
【０００５】
具体的には、交通シミュレータは、入力されたＯＤ情報、交通量をもとに、道路網の各リンクでの発生交通量（リンクに流入する交通量）及び消滅交通量（リンクから流出する交通量）を求める。そして、交通シミュレータは、各リンクにおいて発生交通量に相当する台数の車両を発生させるとともに、消滅交通量に相当する台数の車両を消滅させて渋滞長などの交通評価指標を求める。
【０００６】
また、特定の区間について、区間の両端に設けた車両感知器から得られる特定車両の旅行時間と時系列に得られる車両感知器データを用いて、時間軸上のデータを空間軸上のデータに投影することにより、渋滞長を求める方法が開示されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平０８−１６１６８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
実際の道路網を想定して交通シミュレータにより交通状況を再現する場合、出発地（起点）と目的地（終点）の情報（ＯＤ情報）は必須の情報である。また、実際の道路網内では、様々な要因により交通規制などが発生するため、このような交通規制が発生した場合の交通状況を交通シミュレータにより再現する必要がある。しかし、例えば、都市の中心部の広範囲に亘る区域が交通規制により通行止めとなるような状況を想定した場合、当該広範囲に亘る区域内に目的地がある車両は、目的地を失うことになる。このため、従来の交通シミュレータでは、目的地を失った車両はその時点で経路を探索することができず消滅させるしか方法がなく、交通規制が発生した状態での交通状況を再現することができなかった。
【０００９】
本発明は、斯かる事情に鑑みてなされたものであり、交通規制が発生した状態でも車両の経路を探索することができる交通評価装置、該交通評価装置を実現するためのコンピュータプログラム及び前記交通評価装置による交通評価方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１発明に係る交通評価装置は、模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させる交通評価装置において、起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を算出する実績値算出手段と、前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を算出する予測値算出手段と、任意の経路を通行不可に設定する設定手段と、該設定手段で前記終点までの経路を通行不可に設定した場合に、前記実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を探索する経路探索手段とを備えることを特徴とする。
【００１１】
第２発明に係る交通評価装置は、第１発明において、前記経路探索手段は、前記設定手段で通行不可に設定した場合に、前記実績値と予測値との合計値に対する前記実績値の割合が前記閾値より小さいときは、前記起点までの経路を探索するように構成してあることを特徴とする。
【００１２】
第３発明に係る交通評価装置は、第２発明において、前記経路探索手段は、前記起点までの経路を探索できない場合、前記終点に近い地点までの通行可能な経路を探索するように構成してあることを特徴とする。
【００１３】
第４発明に係るコンピュータプログラムは、コンピュータに、模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させるためのコンピュータプログラムにおいて、コンピュータが有するＣＰＵに、起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を算出するステップと、前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を算出するステップと、前記終点までの経路を通行不可に設定した場合に、前記ＣＰＵが算出した実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を探索するステップとを実行させることを特徴とする。
【００１４】
第５発明に係る交通評価方法は、模擬道路網内の起点から終点までの経路を探索して模擬車両を走行させる交通評価装置による交通評価方法おいて、起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を実績値算出手段が算出するステップと、前記模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を予測値算出手段が算出するステップと、任意の経路を通行不可に設定手段が設定するステップと、前記終点までの経路が通行不可に設定された場合に、前記実績値と予測値との合計値に対する前記実績値の割合が所定の閾値より大きいときは、前記終点に近い地点までの通行可能な経路を経路探索手段が探索するステップとを含むことを特徴とする。
【００１５】
第１発明、第４発明及び第５発明にあっては、起点（出発地）から模擬車両の位置（現在地）までの経路の走行距離又は旅行時間の実績値を算出し、模擬車両の位置から終点（目的地）までの経路の走行距離又は旅行時間の予測値を算出する。終点までの経路を通行不可に設定した場合に、実績値と予測値との合計値に対する実績値の割合が所定の閾値より大きいときは、終点に近い地点までの通行可能な経路を探索する。すなわち、目的地までの経路上で交通規制が発生し、目的地まで到達することができない事態を想定したときに、出発地から目的地までの経路上の現在地が出発地よりも目的地に近い場合には、目的地に近い地点（最も近い地点でもよい）までの経路を探索して、当該地点まで車両を走行させる。これにより、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【００１６】
第２発明にあっては、終点までの経路を通行不可に設定した場合に、実績値と予測値との合計値に対する実績値の割合が所定の閾値より小さいときは、起点（出発地）までの経路を探索する。すなわち、目的地までの経路上で交通規制が発生し、目的地まで到達することができない事態を想定したときに、出発地から目的地までの経路上の現在地が目的地よりも出発地に近い場合には、出発地に帰る経路を探索して、出発地まで車両を走行させる。これにより、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【００１７】
第３発明にあっては、起点までの経路を探索できない場合、終点に近い地点までの通行可能な経路を探索する。すなわち、目的地までの経路上で交通規制が発生し、目的地まで到達することができない事態を想定したときに、出発地から目的地までの経路上の現在地が目的地よりも出発地に近い場合には、出発地に帰る経路を探索し、出発地までの経路が見つからない場合には、目的地に近い地点（最も近い地点でもよい）までの経路を探索して、当該地点まで車両を走行させる。現在地が目的地よりも出発地に近い場合でも、出発地まで帰る経路が見つからない場合には、出発地に戻る代わりに、当初の目的地にできるだけ近い地点までの経路を探索するので、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【発明の効果】
【００１８】
本発明によれば、交通規制が発生した状態でも車両の経路を探索することができる。
【図面の簡単な説明】
【００１９】
【図１】本実施の形態に係る交通評価装置の一例である交通シミュレータにおける車両挙動の例を示す模式図である。
【図２】車両の起終点情報の一例を示す模式図である。
【図３】ＯＤ交通量の一例を示す説明図である。
【図４】本実施の形態に係る交通評価装置の一例としての交通シミュレータの構成例を示すブロック図である。
【図５】本実施の形態の交通シミュレータによる車両の経路探索の一例を示す模式図である。
【図６】本実施の形態の交通シミュレータによる交通規制を設定した場合の一例を示す模式図である。
【図７】本実施の形態の交通シミュレータによる交通規制が発生した場合の経路探索の一例を示す説明図である。
【図８】本実施の形態の交通シミュレータによる終点に近い地点を新目的地とした場合の経路探索の一例を示す模式図である。
【図９】本実施の形態の交通シミュレータによる出発地を新目的地とした場合の経路探索の一例を示す模式図である。
【図１０】本実施の形態の交通シミュレータの経路探索の処理手順を示すフローチャートである。
【図１１】本実施の形態の交通シミュレータの経路探索の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下、本発明に係る交通評価装置、該交通評価装置を実現するためのコンピュータプログラム及び前記交通評価装置による交通評価方法の実施の形態を示す図面に基づいて説明する。図１は本実施の形態に係る交通評価装置の一例である交通シミュレータにおける車両挙動の例を示す模式図である。交通シミュレータは、複数の模擬車両（以下、車両とも称する。）の模擬走行により交通評価指標を出力する。
【００２１】
交通シミュレータは、入力データとして、例えば、車両の走行の起終点情報（ＯＤ情報）を含む交通量（例えば、ＯＤ交通量、ＯはOrigin、ＤはDestinationの意味である）、車両の走行速度、加速減速特性、交通評価指標の実測値（例えば、実測渋滞長、実測交通量等）、信号情報などの交通情報が所与として取り扱われている。ＯＤ交通量は、車両の起点（出発地）と終点（目的地）との間の交通量を求めたもので、例えば、市や町などの行政区域の単位毎に発生交通量と消滅交通量とを含む。ＯＤ交通量は、国又は自治体が定期的に実施する統計調査の結果得られた調査統計データなどが用いられる。
【００２２】
交通シミュレータは、予め車両の移動モデル、すなわち、車両の挙動を模した計算式を内包しており、上述の入力データを当該計算式に当てはめることにより、複数の車両を模擬的に走行させることにより、単独交差点、路線及び市街地などの道路網における渋滞長、旅行時間、交通量、待ち行列長（待ち行列台数）などの交通評価指標を出力する。この場合、道路網（模擬道路網）は、複数のリンク（例えば、交差点と交差点とを繋ぐ道路で上り及び下りの２つの方向を有する）とリンク同士が交差する点であるノード（例えば、交差点）などで構成される。図１では、簡略化のため道路網の一部として３つのノードと２つのリンクとを例示している。
【００２３】
図２は車両の起終点情報の一例を示す模式図である。交通シミュレータで交通評価指標を再現する場合、単独交差点または路線のように比較的単純な道路網では、車両の走行の起終点情報は、道路の両端点に設定される。しかし、市街地などの複数の路線が交差する比較的複雑な道路網では、シミュレーション区域Ｓの内外を出発地（起点）とする交通、目的地（終点）とする交通を再現するために、個々の車両に走行の起点（出発地）と終点（目的地）の情報を与える。
【００２４】
図２に示すように、模擬道路網（以下、道路網とも称する）は、交差点に相当する複数のノードと、交差点同士を繋ぐ道路をリンクとして構成される。図２の例では、道路網の一部又は全部にシミュレーション区域Ｓを設定する。シミュレーション区域Ｓの外側には、起点終点Ａ１、Ａ２、…Ａ１２がある。また、シミュレーション区域Ｓの内側には、起点終点Ｂ１、Ｂ２、Ｂ３がある。なお、起点終点は一例であって、図２の例に限定されるものではない。図２に示すように、一例として、起点をＡ５とし終点をＡ６とする外々交通、起点をＡ５とし終点をＢ１とする外内交通、起点をＢ２とし終点をＢ３とする内々交通、起点をＢ２とし終点をＡ８とする内外交通などがある。ＯＤ交通量などに基づいて、個々の車両は、それぞれの起点と終点が与えられ、交通シミュレータにおいて、車両の移動モデルに従って、起点から終点までの走行経路を探索（計算）して車両の挙動を求めることができる。
【００２５】
図３はＯＤ交通量の一例を示す説明図である。図３の例は、図２の起点終点Ａ１、Ａ５、Ａ６、Ａ１０、Ａ１２とした場合の交通量が所与としている。なお、起点終点の例は一例であり、これに限定されるものではない。図３の例では、例えば、起点をＡ１とし終点をＡ５とする交通量が所定時間内に４０台あることを示す。また、起点をＡ１０とし終点をＡ５とする交通量が１５０台あることを示す。他も同様である。なお、図３に示す車両の台数は、単に模式的に示したものであり、値は例示であって限定されるものではない。
【００２６】
図４は本実施の形態に係る交通評価装置の一例としての交通シミュレータ１０の構成例を示すブロック図である。交通シミュレータ１０は、車両の移動モデルを表す計算式に基づいて演算を行うシミュレータエンジン部１１、所与のＯＤ交通量（ＯＤ情報を含む）に基づいて起点（出発地）から車両を発生させるための発生交通量及び終点（目的地）で車両を消滅させるための消滅交通量を算出する交通量算出部１２、ＯＤ情報に基づいて、車両の走行経路を探索（計算）する経路探索手段としての経路探索部１３、車両の走行距離（出発地から現在地までの経路の走行距離の実績値及び現在地から目的地までの経路の走行距離の予測値など）を算出する走行距離算出部１４、目的地までの経路を通行不可に設定する設定手段としての交通規制設定部１５、交通量算出部１２で算出された交通量に基づいて各リンクでの交通評価指標の推定値を算出する交通評価指標算出部１６、車両の旅行時間（出発地から現在地までの経路の旅行時間の実績値及び現在地から目的地までの経路の旅行時間の予測値など）を算出する旅行時間算出部１７、道路網情報などの所定の情報を記憶する記憶部１８などを備える。なお、走行距離算出部１４と旅行時間算出部１７とは、いずれか一方のみを具備してもよい。また、実績値は既に走行した経路の走行距離であり、予測値は、これから走行すると予想される経路の走行距離である。
【００２７】
交通シミュレータ１０には、入力データとして、例えば、車両の走行速度、加速減速特性、車両の走行の起点終点情報（ＯＤ情報）、交通量、実測渋滞長、実測交通量、リンクが交差する各交差点の信号灯器の信号情報などのデータが与えられる。
【００２８】
交通シミュレータ１０は、入力データを用いて、各リンクの渋滞長、車両の旅行時間、交通量、待ち行列長（待ち行列台数）などの交通評価指標（推定交通評価指標）を出力する。なお、交通評価指標は、道路網を表す地図上で表示される。なお、交通評価指標に環境汚染物質（二酸化炭素など）の排出量（例えば、環境指標）を含めることもできる。渋滞長を再現性よく求めることができる場合、旅行時間や環境汚染物質の排出量も渋滞長に比例するので再現性よく求めることが可能となる。
【００２９】
交通量算出部１２は、ＯＤ交通量（車両の走行の起終点情報を含む交通量）を用いて起点と終点との間の任意のリンクで発生する交通量（発生交通量）及び任意のリンクで消滅する交通量（消滅交通量）を算出する。任意のリンクで発生する交通量又は消滅する交通量は、ＯＤ情報（ＯＤ交通量）に従って起点から終点に向かって走行する車両による交通量である。
【００３０】
経路探索部１３は、ＯＤ情報が与えられた個々の車両について、出発地（起点）又は現在地から目的地（終点）までの経路を探索し、例えば、旅行時間が最小になる経路を求める。なお、経路計算は、所定の経路計算周期（例えば、１０分など）毎に目的地までの経路を探索して行われる。
【００３１】
走行距離算出部１４は、出発地から車両の現在地までの経路の走行距離の実績値を算出する。また、走行距離算出部１４は、車両の現在地から目的地までの経路の走行距離の予測値を算出する。
【００３２】
交通規制設定部１５は、シミュレーションを行う道路網の中で任意の範囲で交通規制を設定することができる。例えば、道路網の１又は複数のリンクを通行止めとすることができる。これにより、例えば、都市中心部の広範囲に亘る区域を全面通行止めにした事態を再現することができる。
【００３３】
交通評価指標算出部１６は、交通量算出部１２で算出した交通量に基づいて、任意の補正周期毎に、任意のリンクでの交通評価指標（例えば、渋滞長、旅行時間、交通量、待ち行列長など）の推定値を算出する。なお、交通評価指標の推定値を求める場合、車両の走行速度、加速減速特性、当該リンク両端の交差点での信号現示、リンク長などのパラメータを記憶部１８に記憶しておき、当該パラメータを使用することができる。
【００３４】
旅行時間算出部１７は、出発地から車両の現在地までの経路の旅行時間の実績値を算出する。また、旅行時間算出部１７は、車両の現在地から目的地までの経路の旅行時間の予測値を算出する。なお、旅行時間の予測値は、交通評価指標算出部１６で算出した各リンクの旅行時間の推定値から、車両の現在地から目的地までの経路に含まれるリンクを抽出し、抽出した各リンクの旅行時間の推定値を合計して求めることもできる。
【００３５】
図５は本実施の形態の交通シミュレータ１０による車両の経路探索の一例を示す模式図である。図５では、便宜上、道路網内の各道路が格子状に交差しているとする。縦横の線分はリンクである。ＯＤ情報に基づいて起点Ｏ（出発地）と終点Ｄ（目的地）が与えられた車両は、目的地までの経路を探索し、出発地（起点Ｏ）から経路Ｒ１を走行して現在位置Ｐに存在している。そして、車両は、現在位置Ｐから経路Ｒ２を走行して目的地（終点Ｄ）まで走行するものとする。
【００３６】
図６は本実施の形態の交通シミュレータ１０による交通規制を設定した場合の一例を示す模式図である。図６の例では、車両の目的地（終点Ｄ）を含む道路区域で交通規制を設定した場合を示し、終点Ｄの周辺のリンク（斜線で示すリンク）が通行止めとなっている。このため、車両は目的地（終点Ｄ）まで到達することができず、目的地を失うことになる。なお、図５、図６において、経路Ｒ１は既に走行した経路であり、経路Ｒ１の走行距離は実績値である。また、経路Ｒ２はこれから走行すると予想される経路であり、経路Ｒ２の走行距離は予測値である。以下では、本実施の形態の交通シミュレータ１０による新しい新目的地を求める方法について説明する。
【００３７】
図７は本実施の形態の交通シミュレータ１０による交通規制が発生した場合の経路探索の一例を示す説明図である。図７は、道路網内で交通規制を設定したことにより、当初の目的地までの経路の一部が通行止めとなって目的地を失った場合の新たな経路探索の例を示す。
【００３８】
走行距離算出部１４は、起点（出発地）から車両の位置（現在地）までの経路の走行距離の実績値Ｌｏを算出し、車両の位置から終点（目的地）までの旅行時間が最小となる経路の走行距離の予測値Ｌｄを算出する。なお、走行距離の予測値Ｌｄを算出する場合、交通規制となったリンクの仮想旅行時間は、交通規制直前の旅行時間を用いてもよく、あるいは距離を平均旅行速度で除算して求めてもよい。
【００３９】
終点までの経路を通行不可に設定した場合に、経路探索部１３は、実績値Ｌｏと予測値Ｌｄとの合計値（Ｌｏ＋Ｌｄ）に対する実績値Ｌｏの割合が所定の閾値より大きいときは（Ｌｏ／（Ｌｏ＋Ｌｄ）＞閾値）、終点までの経路上で終点に近い地点（例えば、最も近い地点）を新目的地とし、当該新目的地までの通行可能な経路を探索（計算）する。
【００４０】
図８は本実施の形態の交通シミュレータ１０による終点に近い地点を新目的地とした場合の経路探索の一例を示す模式図である。図８に示すように、目的地（終点Ｄ）までの経路上で交通規制が発生し、目的地まで到達することができない事態を想定したときに、出発地から目的地までの経路上の現在地が出発地よりも目的地に近い場合には、目的地に近い地点Ａ（最も近い地点でもよい）までの経路Ｒ３を探索して、当該地点（新目的地）Ａまで車両を走行させる。これにより、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【００４１】
また、図７に示すように、終点までの経路を通行不可に設定した場合に、経路探索部１３は、実績値Ｌｏと予測値Ｌｄとの合計値（Ｌｏ＋Ｌｄ）に対する実績値Ｌｏの割合が所定の閾値以下であるとき（Ｌｏ／（Ｌｏ＋Ｌｄ）≦閾値）に、起点（出発地）までの経路がある場合、すなわち出発地まで帰る経路が見つかる場合には、起点（出発地）までの経路を探索（計算）する。なお、（Ｌｏ／（Ｌｏ＋Ｌｄ）≦閾値）の式に代えて、（Ｌｏ／（Ｌｏ＋Ｌｄ）＜閾値）の式を用いてもよい。
【００４２】
図９は本実施の形態の交通シミュレータ１０による出発地を新目的地とした場合の経路探索の一例を示す模式図である。図９に示すように、目的地までの経路上で交通規制が発生し、目的地まで到達することができない事態を想定したときに、出発地から目的地までの経路上の現在地が目的地よりも出発地に近い場合には、出発地に帰る経路Ｒ４を探索して、出発地まで車両を走行させる。これにより、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【００４３】
また、図７に示すように、終点までの経路を通行不可に設定した場合に、経路探索部１３は、実績値Ｌｏと予測値Ｌｄとの合計値（Ｌｏ＋Ｌｄ）に対する実績値Ｌｏの割合が所定の閾値以下であるとき（Ｌｏ／（Ｌｏ＋Ｌｄ）≦閾値）に、起点（出発地）までの経路がない場合、すなわち出発地まで帰る経路が見つからない場合には、終点までの経路上で終点に近い地点（例えば、最も近い地点）を新目的地とし、当該新目的地までの通行可能な経路を探索（計算）する。この場合、図８と同様の経路探索を行うことになる。
【００４４】
現在地が目的地よりも出発地に近い場合でも、出発地まで帰る経路が見つからない場合には、出発地に戻る代わりに、当初の目的地にできるだけ近い地点までの経路を探索するので、交通規制が発生した状態でも車両の経路を探索することができ、また、実際に交通規制が発生した場合に、運転者が行う走行状態に近づけることができ、交通状況の再現性を向上させることができる。
【００４５】
上述の例において、車両の現在地が目的地よりも出発地に近い場合には、以下の優先順位で経路を探索することもできる。すなわち、まず、出発地へ帰る経路を探索し、経路が見つかれば、出発地を新目的地として当該新目的地までの経路を計算する。仮に出発地までの経路が見つからない場合には、次の優先順位として、当初の目的地に近い地点であって通行可能な地点を新目的地として当該新目的地までの経路を計算する。
【００４６】
上述の実施の形態において、閾値は０から１までの任意の値にすることができる。例えば、閾値が０．５である場合は、車両が目的地までの経路上の中間を通過していなければ、まず出発地に戻ろうとし、出発地に帰る経路がない場合には、当初の目的地に近い新目的地に向かうことになる。
【００４７】
また、閾値が０である場合は、車両は常に目的地に向かうことになり、閾値が１である場合には、車両は常に出発地に戻ろうとし、出発地までの経路がない場合には、当初の目的地に近い新目的地に向かうことになる。
【００４８】
次に、本実施の形態の交通シミュレータ１０の動作について説明する。図１０及び図１１は本実施の形態の交通シミュレータ１０の経路探索の処理手順を示すフローチャートである。
【００４９】
交通シミュレータ１０は、経路計算周期（例えば、１０分）が経過したか、又は交通規制があるか否かを判定し（Ｓ１１）、経路計算周期が経過、又は交通規制がある場合（Ｓ１１でＹＥＳ）、交通規制を加味した道路網情報、各リンクの旅行時間情報を取得する（Ｓ１２）。なお、旅行時間は、交通評価指標として推定した旅行時間を用いてもよく、外部の装置から交通シミュレータ１０に入力するようにしてもよい。
【００５０】
交通シミュレータ１０は、目的地までの経路の計算が可能であるか否かを判定し（Ｓ１３）、例えば、目的地までの経路の一部が交通規制で通行止めとなって、経路の計算が可能でない場合（Ｓ１３でＮＯ）、交通規制が実施されたリンク（通行止めのリンク）の旅行時間を推定する（Ｓ１４）。旅行時間を推定する理由は、通行止めのリンクでは、車両が走行することができないので、交通評価指標としての旅行時間を算出することができないからである。また、旅行時間の推定は、交通規制直前に得られた旅行時間を用いてもよく、リンクの距離を当該リンクの平均旅行速度で除算して求めてもよい。
【００５１】
交通シミュレータ１０は、交通規制が実施されたリンクも含めて車両の現在地から目的地までの経路と予測走行距離（走行距離の予測値）Ｌｄを算出し（Ｓ１５）、出発地から車両の現在地までの実績走行距離（走行距離の実績値）Ｌｏを算出する（Ｓ１６）。
【００５２】
交通シミュレータ１０は、Ｌｏ／（Ｌｏ＋Ｌｄ）≦閾値の式が成り立つか否かを判定し（Ｓ１７）、前述の式が成り立つ場合（Ｓ１７でＹＥＳ）、出発地までの経路の計算が可能であるか否かを判定する（Ｓ１８）。
【００５３】
出発地までの経路の計算が不可である場合（Ｓ１８でＮＯ）、交通シミュレータ１０は、目的地までの経路上で目的地に最も近いリンク（地点）までの経路を計算し（Ｓ１９）、出発地までの経路の計算が可能である場合（Ｓ１８でＹＥＳ）、交通シミュレータ１０は、出発地までの経路を計算する（Ｓ２０）。
【００５４】
交通シミュレータ１０は、出発地（起点）から車両を発生し、目的地（終点）で車両を回収し（Ｓ２１）、信号灯器の灯色を、例えば、０．１秒進め、車両の移動モデルに従って車両を０．１秒走行させ（Ｓ２２）、シミュレーション周期（例えば、０．１秒）を終了する。
【００５５】
Ｌｏ／（Ｌｏ＋Ｌｄ）≦閾値の式が成り立たない場合（Ｓ１７でＮＯ）、交通シミュレータ１０は、ステップＳ１９の処理を行う。ステップＳ１３で目的地までの経路が計算可能である場合（Ｓ１３でＹＥＳ）、交通シミュレータ１０は、交通規制による影響がないとして、目的地までの経路を計算し（Ｓ２３）、ステップＳ２１の処理を行う。また、経路計算周期が経過しておらず、かつ交通規制がない場合（Ｓ１１でＮＯ）、交通シミュレータ１０は、ステップＳ２１の処理を行う。
【００５６】
上述の交通シミュレータ１０は、ＣＰＵ、ＲＡＭなどを備えた汎用コンピュータを用いて実現することもできる。すなわち、図１０及び図１１に示すような各処理手順を定めたコンピュータプログラムをコンピュータに備えられたＲＡＭにロードし、コンピュータプログラムをＣＰＵで実行することにより、コンピュータ上で交通シミュレータ１０を実現することができる。
【００５７】
上述の実施の形態では、走行距離の実績値及び予測値に基づいて、新目的地を探索（計算）する構成であったが、走行距離に代えて旅行時間を用いることもできる。この場合、例えば、図７に例示した走行距離を旅行時間に置き換えればよい。
【００５８】
上述の実施の形態において、目的地を失った車両は、出発地に帰るであろうと予測される場合もあるので、以下の優先順位で目的地を再計算することもできる。すなわち、最も高い第１優先順位（１）として、出発地へ帰る経路を計算する、次に高い第２優先順位（２）として、最寄りの目的地までの経路を計算する、次に高い第３優先順位（３）として、その場で走行を終了する。なお、第１優先順位又は第２優先順位の計算を行わないとすることも可能である。
【００５９】
開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【００６０】
１０  交通シミュレータ
１１  シミュレータエンジン部
１２  交通量算出部
１３  経路探索部（経路探索手段）
１４  走行距離算出部（実績値算出手段、予測値算出手段）
１５  交通規制設定部（設定手段）
１６  交通評価指標算出部
１７  旅行時間算出部（実績値算出手段、予測値算出手段）
１８  記憶部
【図１】
0005494600.tif 000002
【図２】
0005494600.tif 000003
【図３】
0005494600.tif 000004
【図４】
0005494600.tif 000005
【図５】
0005494600.tif 000006
【図６】
0005494600.tif 000007
【図７】
0005494600.tif 000008
【図８】
0005494600.tif 000009
【図９】
0005494600.tif 000010
【図１０】
0005494600.tif 000011
【図１１】
0005494600.tif 000012