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