JP5455777B2 - 交通シミュレーション装置、及び交通シミュレーションプログラム - Google Patents
交通シミュレーション装置、及び交通シミュレーションプログラム Download PDFInfo
- Publication number
- JP5455777B2 JP5455777B2 JP2010110147A JP2010110147A JP5455777B2 JP 5455777 B2 JP5455777 B2 JP 5455777B2 JP 2010110147 A JP2010110147 A JP 2010110147A JP 2010110147 A JP2010110147 A JP 2010110147A JP 5455777 B2 JP5455777 B2 JP 5455777B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle model
- speed
- road
- vehicle
- model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/026—Route selection considering the moving speed of individual devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、交通シミュレーション装置、及び交通シミュレーションプログラムに関するものである。
コンピュータシミュレーションによる車両の道路移動に関する予測手法には、主にマクロ的手法とミクロ的手法とがある。
マクロ的手法は、制限速度、車線数、及び道路幅等により定められる交通量(単位時間当たりに通過可能のな車両台数)と交通需要(利用が見込まれる車両の単位時間当りの台数)との関係から、車両が道路を通過するのに要する時間、及び渋滞発生の有無等を予測する。このような手法により車両の移動の予測を行うマクロ的手法は、広域の交通状況をすくない計算時間で予測可能である。
しかし、マクロ的手法では、個々の車両毎の挙動を追跡しないため、特定の車両に注目し、移動距離に要する移動時間等を車両毎に予測することができない。また、道路における車両の密度が一様であるとしてシミュレーションを行うため、後方で発生した車両の密度の増減が前方の車両の移動速度に影響を生じさせるという問題もあった。
一方、ミクロ的手法は、個々の車両毎の挙動を追跡するため、上述した個々の車両毎に移動時間を予測できないという問題は解消される。また、ミクロ的手法は、車両速度を個々の車両が、交差点までの距離、前方車両の挙動など周囲の状況から算出するため、後方で発生した車両の密度の増減が前方の車両の移動速度に影響を生じさせるという問題も解消される。
しかし、ミクロ的手法は、個々の車両毎に挙動を解析するため、全体としての計算量が多く、多くの計算時間を要するという問題があった。
そこで、特許文献1には、道路を模擬した道路モデルであるリンクを複数のブロックに分割し、該ブロック毎に車両の移動を算出することによって、シミュレーション速度を向上させる交通流シミュレータが記載されている。
しかし、特許文献1に記載の交通流シミュレータでは、道路モデルを複数のブロックに分割するという、現実の道路には即さないモデルに基づいてシミュレーションを行っているため、現実との乖離が生じている。
本発明は、このような事情に鑑みてなされたものであって、現実とシミュレーションとの乖離を小さくでき、かつシミュレーションに要する時間を短くすることができる交通シミュレーション装置及び交通シミュレーションプログラムを提供することを目的とする。
上記課題を解決するために、本発明の交通シミュレーション装置は以下の手段を採用する。
すなわち、本発明に係る交通シミュレーション装置は、複数の道路、及び道路と道路とを結ぶ交差点を含む道路網を模擬した道路網モデルに、車両を模擬した車両モデルを移動させる交通シミュレーション装置であって、前記道路網モデルの道路から交差点を介して異なる道路へ進入する前記車両モデルである進入車両モデルの有無を判定する判定手段と、前記判定手段によって前記異なる道路へ進入すると判定された前記進入車両モデルの該異なる道路へ進入した後の速度を、該進入車両モデルが該異なる道路に進入した後の該異なる道路における前記車両モデルの密度に基づいて算出する算出手段と、前記算出手段によって算出された速度を、前記異なる道路へ進入した前記進入車両モデルのみに設定する設定手段と、を備える。
本発明によれば、判定手段によって、道路網モデルの道路から交差点を介して異なる道路へ進入する車両モデルである進入車両モデルの有無が判定され、算出手段によって、異なる道路へ進入した後の進入車両モデルの速度が、該進入車両モデルが該異なる道路に進入した後の該異なる道路における車両モデルの密度に基づいて算出され、設定手段によって、算出手段で算出された速度が、異なる道路へ進入した進入車両モデルのみに設定される。
このように、異なる道路へ進入する進入車両モデルの速度が、個々の車両モデルの速度から算出されずに、該異なる道路における車両モデルの密度に基づいて算出されるので、進入車両モデルの速度を算出するのに要する時間が短い。また、進入車両モデルが異なる道路へ進入しても、該異なる道路に位置する他の車両モデルの速度を変更しないため、現実とシミュレーションとの乖離が小さい。
以上のことから、本発明によれば、現実とシミュレーションとの乖離を小さくでき、かつシミュレーションに要する時間を短くすることができる。
また、本発明の交通シミュレーション装置は、前記進入車両モデルが前記異なる道路へ進入した後の、該進入車両モデルの進入元の道路における前記車両モデルの速度を、該進入元の道路における前記車両モデルの密度に基づいて算出する進入元速度算出手段と、前記進入元速度算出手段によって算出された速度を、前記進入車両モデルが前記異なる道路へ進入した後の、前記進入元の道路における前記車両モデルに設定する進入元速度設定手段と、をさらに備える。
本発明によれば、進入元速度算出手段によって、進入車両モデルが異なる道路へ進入した後の、進入車両モデルの進入元の道路における車両モデルの速度が、進入元の道路における車両モデルの密度に基づいて算出され、進入元速度設定手段によって、上記算出された速度が、進入車両モデルが異なる道路へ進入した後の、進入元の道路における車両モデルに設定される。
このように、進入元の道路における車両モデルの速度が、車両モデルの密度の増減に応じて算出されるので、進入元の道路における車両モデルの速度を算出するのに要する時間が短い。
また、本発明の交通シミュレーション装置は、前記判定手段によって前記進入車両モデルが有ると判定された場合に、該進入車両モデルが前記異なる道路へ進入するために右折しようとする右折車両であるか否かを判定する右折判定手段と、前記右折判定手段によって前記進入車両モデルが右折車両であると判定された場合に、該進入車両モデルの右折の可否を、該進入車両モデルが位置する道路において対向車両となる前記車両モデルの密度及び速度に基づいて決定する決定手段と、をさらに備える。
本発明によれば、右折判定手段によって、進入車両モデルが異なる道路へ進入するために右折しようとする右折車両であるか否かが判定され、決定手段によって、進入車両モデルの右折の可否が、該進入車両モデルが位置する道路において対向車両となる車両モデルの密度及び速度に基づいて決定される。
このように、進入車両モデルの右折の可否を、進入車両モデルが位置する道路において対向車両となる車両モデルの密度及び速度に基づいて決定するので、進入車両モデルが右折する場合の現実とシミュレーションとの乖離を小さくできる。
さらに、本発明の交通シミュレーション装置は、乱数を発生させる乱数発生手段をさらに備え、前記決定手段が、前記乱数発生手段によって発生された乱数の値と前記対向車両となる前記車両モデルの密度及び速度に基づく値とを比較した結果に基づいて、前記進入車両モデルの右折を許可する。
本発明によれば、乱数発生手段によって、乱数が発生され、決定手段によって、決定手段によって、乱数発生手段で発生された乱数の値と前記対向車両となる前記車両モデルの密度及び速度に基づく値とを比較した結果に基づいて、進入車両モデルの右折が許可される。
例えば、対向車両となる前記車両モデルの密度及び速度に基づく値が乱数の値に比較して大きい場合に、右折が許可される。このように、乱数を用いて右折の可否を決定するので、右折の可否を決定するための処理を簡易にすることができる。
また、課題を解決するために、本発明の交通シミュレーションプログラムは以下の手段を採用する。
すなわち、本発明に係る交通シミュレーションプログラムは、複数の道路、及び道路と道路とを結ぶ交差点を含む道路網を模擬した道路網モデルに、車両を模擬した車両モデルを移動させる交通シミュレーション装置で用いられる交通シミュレーションプログラムであって、コンピュータを、前記道路網モデルの道路から交差点を介して異なる道路へ進入する前記車両モデルである進入車両モデルの有無を判定する判定手段と、前記判定手段によって前記異なる道路へ進入すると判定された前記進入車両モデルの該異なる道路へ進入した後の速度を、該進入車両モデルが該異なる道路に進入した後の該異なる道路における前記車両モデルの密度に基づいて算出する算出手段と、前記算出手段によって算出された速度を、前記異なる道路へ進入した前記進入車両モデルのみに設定する設定手段と、して機能させるための交通シミュレーションプログラム。
このように、異なる道路へ進入する進入車両モデルの速度が、個々の車両モデルの速度から算出されずに、該異なる道路における車両モデルの密度に基づいて算出されるので、進入車両モデルの速度を算出するのに要する時間が短い。また、進入車両モデルが異なる道路へ進入しても、該異なる道路に位置する他の車両モデルの速度を変更しないため、現実とシミュレーションとの乖離が小さい。
以上のことから、本発明によれば、現実とシミュレーションとの乖離を小さくでき、かつシミュレーションに要する時間を短くすることができる。
現実とシミュレーションとの乖離を小さくでき、かつシミュレーションに要する時間を短くできる。
以下に、本発明に係る交通シミュレーション装置の一実施形態について、図面を参照して説明する。
図1に、本実施形態に係る交通シミュレーション装置10の電気系の要部構成を示す。
本実施形態に係る交通シミュレーション装置10は、複数の道路、及び道路と道路とを結ぶ交差点を含む道路網(道路ネットワーク)を模擬した道路網モデル(図2も参照)に、車両を模擬した車両モデルを移動させる交通シミュレーションを実行する装置である。そして、交通シミュレーション装置10は、例えば、災害が発生した場合において住民が車両を用いて移動する際に、災害の影響を受けない目的地に到達するまでに要する時間の導出、災害が発生してから所定時間内に移動できる距離の導出、あるいは住宅地又は商業地等における道路の混雑状態の模擬等に用いられる。
本実施形態に係る交通シミュレーション装置10は、複数の道路、及び道路と道路とを結ぶ交差点を含む道路網(道路ネットワーク)を模擬した道路網モデル(図2も参照)に、車両を模擬した車両モデルを移動させる交通シミュレーションを実行する装置である。そして、交通シミュレーション装置10は、例えば、災害が発生した場合において住民が車両を用いて移動する際に、災害の影響を受けない目的地に到達するまでに要する時間の導出、災害が発生してから所定時間内に移動できる距離の導出、あるいは住宅地又は商業地等における道路の混雑状態の模擬等に用いられる。
なお、以下の説明において、道路とは、車線数の限定はなく、さらに、舗装路、非舗装路、国道、県道、及び私道等のあらゆる道路を示し、車両とは、自動二輪車、三輪以上の普通自動車、バス、及びトラック等の各種自動車、並びに自転車、人力車、及び馬車等、道路を移動するあらゆる車両を示す。
交通シミュレーション装置10は、交通シミュレーション装置10全体の動作を司るCPU(Central Processing Unit)12、各種プログラムや各種パラメータ等が予め記憶されたROM(Read Only Memory)14、CPU12による各種プログラムの実行時のワークエリア等として用いられるRAM(Random Access Memory)16、詳細を後述する交通シミュレーションプログラム等の各種プログラム及び各種情報を記憶する記憶手段としてのHDD(Hard Disk Drive)18を備えている。
さらに、交通シミュレーション装置10は、キーボード及びマウス等から構成され、各種操作の入力を受け付ける操作入力部20、交通シミュレーションに要する各種情報の入力を促す画像、交通シミュレーションの結果を示す画像等の各種画像を表示する画像表示部22、プリンタや他のコンピュータ等の外部装置と接続され、該外部装置への各種情報の送受信を行う外部インタフェース24、並びに可搬型記憶媒体26に記憶されている情報を読み取るための読取部28を備えている。なお、可搬型記憶媒体26には、磁気ディスク、CD(Compact Disc)、DVD(Digital Versatile Disc)等の光ディスク、メモIC(Integrated Circuit)カード、及びメモリカード等が含まれる。
これらCPU12、ROM14、RAM16、HDD18、操作入力部20、画像表示部22、外部インタフェース24、及び読取部28は、システムバス30を介して相互に電気的に接続されている。従って、CPU12は、ROM14、RAM16、及びHDD18へのアクセス、操作入力部20に対する操作状態の把握、画像表示部22に対する各種の画像の表示、並びに外部インタフェース24を介した上記外部装置との各種情報の送受信、読取部28を介した可搬型記憶媒体26からの情報の読み取り等を各々行なうことができる。
図2に、本実施形態に係る交通シミュレーションにおける道路網モデル40の模式図を示す。
道路網モデル40は、交差点等で区切られる道路の最小区間を模擬するリンク42、並びに交差点及び道路の屈曲点等を模擬するノード44を含んでいる。なお、道路網モデル40は、実在する道路網を模擬したものであってもよいし、実在しない道路網を模擬したものであってもよい。なお、各リンク42及び各ノード44は、各々番号が付さており、付されている番号に基づいて各リンク42及び各ノード44は、区別される(図2では、各リンク42及び各ノード44に付される番号は省略している。)。
また、各ノード44には、車両用の交通信号機を模擬した信号機モデルの設置の有無が予め設定されている。該信号機モデルは、所定の時間間隔で青色から赤色に変化する。信号機モデルが青色の場合、車両モデルは、該信号機モデルが設置されているノード44を介してリンク42から他のリンク42へ移動が許可される一方、信号機モデルが赤色の場合、車両モデルは、該信号機が設置されているノード44を介してリンク42から他のリンク42への移動が禁止される。
ここで、図3(A)に、単位距離当たりの車両の台数である交通密度K(台/km)と時間当たりの車両の通過台数である交通量Q(台/hour)との関係の一例を示す。また、図3(B)に、車両の速度V(m/sec)と交通量Qとの関係の一例を示す。
図3(A)に示されるように、交通密度Kが大きくなるに従って交通量Qは多くなるが、交通密度Kがある値に達すると、交通量Qは減少する傾向を示す。さらに交通密度Kが上昇すると、交通量Qが0すなわち、図3(B)に示すように、道路を移動する車両の速度が0となる。なお、交通量Qが、上昇から減少に転じる値を相転移交通量QSといい、相転移交通量QSとなる交通密度Kを臨界密度KSといい、交通密度Kが上昇し、交通量が0となる交通密度Kを限界密度KTという。
なお、(1)式は、リンク42で模擬されている道路の幅、車線数、及び制限速度等に基づいて、予めリンク42毎に決定されている。
すなわち、図3(B)では、交通量Qが相転移交通量QSに達するまでは、車両の速度が一定(本実施形態では、予め定められた制限速度V0)で移動していることを示している。
ここで、従来の交通シミュレーションについて説明する。従来の交通シミュレーションでは、マクロ的手法及びミクロ的手法と呼ばれる交通シミュレーションが行われていた。
マクロ的手法と呼ばれる交通シミュレーションでは、道路網モデル40に流入する車両モデルの交通量Qと相転移交通量QSとから車両モデルがリンク42を通過するのに要する時間を算出する。すなわち、リンク42内の車両モデルの密度である交通密度は一様であるとして演算するため、単純な演算となり、道路網モデル40を広範囲な領域を対象としても交通シミュレーションに要する時間が短くて済む。また、マクロ的手法では、個々の車両モデル毎に演算を行わないため、道路網モデル40に流入する車両モデルの数を増加させても、交通シミュレーションに要する時間が短くて済む。
しかし、マクロ的手法では、リンク42内の交通密度が一様であるとして交通シミュレーションを行うため、リンク42内における後方の交通密度の増減に伴い、リンク42内における前方の交通密度が増減し、後方の車両モデルの影響により前方の車両モデルの速度が増減するため、現実の一般的な車両の交通とは矛盾する、すなわち、交通シミュレーションの結果が現実との乖離が大きくなる場合がある。
一方、従来の交通シミュレーションにおけるミクロ的手法と呼ばれる交通シミュレーションでは、道路網モデル40を移動する車両モデルの挙動を、各車両モデルが位置する状況(前方車両モデルの速度等)に従いシミュレーションする。このため、ミクロ的手法の交通シミュレーションの結果は、現実の一般的な車両の交通とは矛盾せず、マクロ的手法による交通シミュレーションの結果と比較して、現実との乖離が小さい。
しかし、ミクロ的手法では、各車両モデル毎に交通シミュレーションを行うため、マクロ的手法に比較して、演算量が多く、特に、道路網モデル40を広範囲な領域を対象とした場合や、シミュレーションの対象となる車両モデルを増加させた場合には、マクロ的手法に比較して、演算時間が増加する。
そこで、本実施形態に係る交通シミュレーションでは、現実との乖離を小さくし、かつシミュレーションに要する時間を短くするために、道路網モデル40のリンク42からノード44を介して異なるリンク42へ進入する車両モデルの該異なるリンク42へ進入した後の速度を、該車両モデルが該異なるリンク42に進入した後の該異なるリンク42における車両モデルの密度に基づいて算出する。
次に、図4,5を参照して、本実施形態に係る交通シミュレーション装置10の作用を説明する。
図4は、CPU12によって実行される交通シミュレーションプログラムの処理の流れを示すフローチャートであり、該交通シミュレーションプログラムはHDD18の所定領域に予め記憶されている。また、本実施形態に係る交通シミュレーションでは、予め定められた時間間隔(例えば、1秒刻みや10秒刻み等)毎に図4に示されるフローチャートのステップ102〜ステップ130を実行する。
まず、ステップ100で、本実施形態に係る交通シミュレーションを行うための所定値の入力を、操作入力部20を介して受け付ける。
上記所定値とは、例えば、上記時間間隔、道路網モデル40で移動させる車両モデルの数、各車両モデルの移動開始位置、各車両モデルの目的地、各車両モデルの初速、各車両モデルの加速度、及び交通シミュレーションを実行させる時間(現実の時間ではなく、交通シミュレーションにおける仮想的な時間であり、以下、「計算時間」という。)等、交通シミュレーションに要する各種情報である。該所定値の入力の受け付けが終了すると次のステップ102へ移行する。なお、車両モデルの移動開始位置及び目的地が入力されると、各車両毎に移動開始位置から目的地までのルートを選択するルート選択処理が実行される。なお、該ルート選択処理の詳細は後述する。
次のステップ102では、ステップ100で入力された値に基づいて、道路網モデル40上の各車両モデルの位置を更新する。
次のステップ104では、車両モデルが現在の道路から異なる道路(異なるリンク42、以下、「進入先リンク」という。)へ進入するための次の交差点(ノード44)まで予め定められた距離X(m)以上離れているか否かを判定し、肯定判定の場合は、ステップ106へ移行する一方、否定判定の場合は、ステップ108へ移行する。
ステップ106では、車両モデルに対してルート選択処理を実行することによって、車両モデルの移動ルートを更新する。これにより、この時点における最適な移動ルートに更新される。
一方、ステップ108では、車両モデルが進入先リンクへ進入するための、移動ルートによって予め定められたノード44に到達したか否かを判定し、肯定判定の場合は、ステップ110へ移行する一方、否定判定の場合は、ステップ128へ移行する。
なお、以下の説明において、異なるリンク42へ進入する車両モデルを進入車両モデルという。また、進入先リンクへ進入する前に進入車両モデルが位置していたリンク42を進入元リンクという。
ステップ110では、進入車両モデルが到達したノード44に信号機モデルが設置されているか否かを判定し、肯定判定の場合は、ステップ112へ移行し、否定判定の場合は、ステップ114へ移行する。
ステップ112では、信号機モデルが青色を示しているか否かを判定し、肯定判定の場合は、ステップ114へ移行する一方、否定判定の場合は、信号機モデルが青色を示すまで待ち状態となる。
ステップ114では、ノード44で接続されている進入先リンクへ進入車両モデルが進入可能か否かを判定し、肯定判定の場合は、ステップ116へ移行する一方、否定判定の場合は、ステップ112へ戻る。なお、ステップ114で否定判定となる場合は、進入先リンクの後端にまで車両モデルが位置し、進入車両モデルが、ノード44を介して進入先リンクへ進入できない場合である。
ステップ116では、進入車両モデルが、ノード44を介して進入先リンクへ進入するために右折する必要があるか否かを判定し、肯定判定の場合は、ステップ118へ移行して後述する右折処理を実行する一方、否定判定の場合は、ステップ120へ移行する。
ステップ120では、進入車両モデルが、進入先リンクに進入する以前に位置していた進入元リンクにおける交通密度及び車両の速度を算出する。
次のステップ122では、進入元リンクの車両モデルの速度をステップ120で算出した速度に応じて設定する。
図5(A)に、進入元リンクから進入車両モデルが移動する前後の、進入元リンクに位置する車両モデル50i〜50mの速度の変化を示す。
進入元リンクは、進入車両モデル50Xが移動することによって、交通密度が変化(減少)する。そして、進入車両モデルが移動した後の交通密度から、車両モデル50i〜50mの速度の更新に用いる速度を算出する。
具体的には、上述した(2)式又は(3)式から、進入車両モデル50Xが移動した後の交通密度に応じた速度V’を算出する。そして、図5(A)に示す例では、車両モデル50k〜50mの速度Vk〜Vmは、速度V’よりも遅い(進入車両モデル50Xの進入元リンクからの移動は、進入元リンクにおける車両モデルの密度の低下、すなわち速度上昇に作用する。)ため、車両モデル50K〜50mの速度を速度V’に更新して設定する。一方、車両モデル50i,50jの速度Vi,Vjは速度V’よりも速いため、速度は更新されない。
このように、進入元リンクにおける車両モデルの速度を、車両モデルの密度の増減に応じて算出するので、従来のシミュレーション(特にミクロ的手法)と比較して、進入元リンクにおける車両モデルの速度を算出するのに要する時間が短くなる。
次のステップ124では、進入車両モデルが進入した後の進入先リンクの交通密度及び車両モデルの速度V”を算出する。
次のステップ126では、進入先リンクに進入した後の進入車両モデルの速度をステップ124で算出した速度に応じて設定する。
図5(B)に、進入先リンクに進入車両モデル50Yが進入した後の進入先リンクに位置する車両モデル50i〜50mの速度の変化を示す。
上記ステップ124でも、上述した(2)式又は(3)式から、進入車両モデル50Yが移動した後の交通密度に応じた速度V”を算出する。そして、進入先リンクに進入した進入車両モデル50Yの速度を速度V”に設定する。一方、交通密度の変化は、後端に位置することとなる進入車両モデル50Yの影響であるため、進入車両モデル50Yよりも進行方向前方に位置している車両モデル50i〜50mの速度は、変化させない。
次のステップ128では、ステップ100で受け付けた時間間隔のうち、残りの時間における車両モデルの移動量を算出する。
次のステップ130では、道路網モデル40上の全ての車両モデルの移動が完了したか否かを判定し、肯定判定の場合は、ステップ132へ移行する一方、否定判定の場合は、ステップ102へ戻る。
ステップ132では、ステップ100で受け付けた計算時間が終了したか否かを判定し、肯定判定の場合は、本プログラムを終了する一方、否定判定の場合は、ステップ102へ戻る。
このように、本実施形態に係る交通シミュレーション装置10は、進入先リンクへ進入する進入車両モデルの速度を、個々の車両モデルの速度から算出せずに、進入先リンクにおける車両モデルの密度に基づいて算出するので、従来のシミュレーション(特にミクロ的手法)と比較して、進入車両モデルの速度を算出するのに要する時間が短くなる。さらに、進入車両モデルのみに上記算出した速度を設定し、進入先リンクに位置する他の車両モデルの速度を変更しないため、従来のシミュレーション(特にマクロ的手法)と比較して、現実とシミュレーションとの乖離を小さくできる。また、個々の車両モデルの挙動の追跡も可能となり、例えば、車両モデル毎に移動開始位置から目的地に達するまでに要する時間を測定できる。
次に、図6,7を参照して、ルート選択処理について説明する。
図6は、ルート選択処理を行う場合に、CPU12によって実行されるルート選択プログラムの処理の流れを示すフローチャートであり、該ルート選択プログラムはHDD18の所定領域に予め記憶されている。
まず、ステップ200では、車両モデルの移動ルートを、交通シミュレーションプログラムのステップ100で入力された車両モデルの移動開始位置及び目的地から、各車両モデル毎に複数(図7の例では、3つ)抽出する。なお、抽出する移動ルートは、例えば、車両モデルの移動開始位置から目的地までの移動距離が最短のルートから長くなる順に複数選択する。
次のステップ202では、ステップ200で抽出した移動ルートから、移動ルート毎に移動コストを算出する。移動コストとは、抽出した移動ルートによって、車両モデルが目的地に達するまでに要する時間、速度(平均速度、最高速度)等である。
図7(A)に移動ルート毎の移動コストを示す。図7(A)の例では、移動コストとして、各移動ルートにおける車両モデルの平均速度を用いており、移動ルート1で移動した場合の車両モデルの平均速度を速度V1とし、移動ルート2で移動した場合の車両モデルの平均速度を速度V2とし、移動ルート3で移動した場合の車両モデルの平均速度を速度V3とする。なお、各速度は、速度V1>速度V2>速度V3の関係を有する。
次のステップ204では、ステップ202で算出した移動ルート毎の移動コストを規格化する。図7(B)の例では、移動ルート毎の移動コストを各移動ルートにおける車両モデルの平均速度の総和で規格化している。
そして、規格化した移動コストの大きさに応じて、各移動ルートの移動コストを所定数値範囲内で区分け(例えば、比例配分)する。例えば、上記所定数値範囲を0〜1とし、移動ルート1の規格化した移動コストを0〜5.5、規格化した移動ルート2の移動コストを5.6〜8.0、規格化した移動ルート3の移動コストを8.1〜10.0に区分けする。
次のステップ206では、乱数を発生させる。なお、本実施形態では、発生させる乱数を、上記数値範囲内の値とする。
次のステップ208では、ステップ206で発生させた乱数に対応した移動コストを有する移動ルートを、車両モデルの移動ルートとして決定する。
図7(C)の例では、発生させた乱数の値が7.5のため、移動ルートとして、移動ルート2が選択される。そして、移動ルートを決定した後に、本プログラムを終了し、各車両モデル毎に移動ルートを設定する。
次に、図8を参照して、右折処理について説明する。
図8は、右折処理を行う場合に、CPU12によって実行される右折可否決定プログラムの処理の流れを示すフローチャートであり、該ルート選択処理プログラムはHDD18の所定領域に予め記憶されている。
まず、ステップ300では、進入車両モデルが右折せず、直進した場合における直進先のリンク42の番号を取得する。
次のステップ302では、進入車両モデルが右折する右折先のリンク42(図9の模式図の一例に示す進入先リンク42a)の番号を取得する。
次のステップ304では、ステップ300で取得した直進先のリンク42の車両モデルの交通密度K及び速度Vを取得する。すなわち、進入車両モデルが位置するリンク42において対向車両となる車両モデルの交通密度K及び速度Vを取得する。
次のステップ306では、ステップ300で取得した交通密度K及び速度Vに基づいて、進入車両の右折の可否を決定するための所定値Pを算出する。
なお、本実施形態に係る(4)式は、進入車両モデルに対して対向車両となる車両モデルの交通密度K及び速度Vが低いほど、所定値Pの値が大きくなる関数である。
次のステップ308では、乱数を発生させる。
次のステップ310では、ステップ306で算出した所定値Pとステップ308で発生させた乱数の値とを比較し、乱数の値に比較して所定値Pが大きいか否かを判定し、肯定判定の場合は、ステップ312へ移行する一方、否定判定の場合は、ステップ314へ移行する。
ステップ312では、進入車両モデルの進入先リンク42aへの右折を許可する右折許可フラグを立て、本プログラムを終了する。すなわち、進入車両モデルに対して対向車両となる車両モデルの交通密度K及び速度Vが低いほど、進入車両モデルが右折しやすくなり(右折許可の確率が高くなり)、該対向車両となる車両モデルの交通密度K及び速度Vが高いほど、進入車両モデルが右折しにくくなる(右折許可の確率が低くなる)。なお、交通シミュレーションでは、右折許可フラグが立てられると、進入車両モデルを進入先リンク42aへ右折させる。
ステップ314では、進入車両モデルの進入先リンク42aへの右折を許可しないため、右折許可フラグを立てることなく、本プログラムを終了する。
このように、進入車両モデルの右折の可否を、進入車両モデルが位置する道路において対向車両となる車両モデルの交通密度及び速度に基づいて決定するので、進入車両モデルが右折する場合の現実とシミュレーションとの乖離を小さくできる。また、乱数を用いて右折の可否を決定するので、右折の可否を決定するための処理を簡易にすることができる。
以上、本発明を、上記実施形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で上記実施形態に多様な変更または改良を加えることができ、該変更または改良を加えた形態も本発明の技術的範囲に含まれる。
例えば、上記実施形態では、HDD18に交通シミュレーションプログラムを記憶させていたが、本発明は、これに限定されるものではなく、交通シミュレーションプログラムを、可搬型記憶媒体26に記憶させる形態としてもよい。
また、上記実施形態では、交通シミュレーションプログラムの処理に移動ルート選択処理及び右折処理を含めていたが、本発明は、これに限定されるものではなく、移動ルート選択処理及び右折処理の少なくとも一方を含めない形態としてもよい。
また、上記実施形態では、交通量Qと交通密度Kとの関係を、一例として(1)式に示すように、2次の近似式で表わしたが、本発明は、これに限定されるものではなく、交通量Qと交通密度Kとの関係を、1次、又は、3次以上の多項式近似や、その他の近似式で表わしてもよい。
また、上記実施形態では、(4)式に示される関数を、対向車両となる車両モデルの交通密度K及び速度Vが低いほど、所定値Pの値が大きくなる関数とする場合について説明したが、本発明は、これに限定されるものではなく、(4)式に示される関数を、対向車両となる車両モデルの交通密度K及び速度Vが低いほど、所定値Pの値が小さくなる関数としてもよい。この形態の場合、所定値Pと乱数の値とを比較して、所定値Pの方が小さい場合に、進入車両モデルの右折が許可される。
また、上記実施形態では、信号機モデルを青色と赤色に変化する信号機として説明したが、本発明は、これに限定されるものではなく、信号機モデルを青色、黄色、及び赤色に変化する信号機としてもよい。この形態の場合、信号機モデルが青色から黄色に変化する際に、信号機モデルの前を移動する車両モデルの速度を変化させる処理を行うことにより、より現実との乖離が小さいシミュレーションを行うことができる。
さらに、本実施形態では、交通シミュレーションにおける車両を三輪以上の普通自動車等の各種車両として説明したが、本発明は、これに限定されるものではなく、空港の滑走路を道路として適用し、滑走路を移動する航空機を車両として適用する形態としてもよい。これによって、交通シミュレーション装置10で、滑走路上の航空機の混雑状態を模擬することができる。この形態の場合、信号機モデルは、航空機に対する管制官の指示に該当する。
10 交通シミュレーション装置
40 道路網モデル
42 リンク
44 ノード
40 道路網モデル
42 リンク
44 ノード
Claims (5)
- 複数の道路、及び道路と道路とを結ぶ交差点を含む道路網を模擬した道路網モデルに、車両を模擬した車両モデルを移動させる交通シミュレーション装置であって、
前記道路網モデルの道路から交差点を介して異なる道路へ進入する前記車両モデルである進入車両モデルの有無を判定する判定手段と、
前記判定手段によって前記異なる道路へ進入すると判定された前記進入車両モデルの該異なる道路へ進入した後の速度を、該進入車両モデルが該異なる道路に進入した後の該異なる道路における前記車両モデルの密度に基づいて算出する算出手段と、
前記算出手段によって算出された速度を、前記異なる道路へ進入した前記進入車両モデルのみに設定する設定手段と、
を備えた交通シミュレーション装置。 - 前記進入車両モデルが前記異なる道路へ進入した後の、該進入車両モデルの進入元の道路における前記車両モデルの速度を、該進入元の道路における前記車両モデルの密度に基づいて算出する進入元速度算出手段と、
前記進入元速度算出手段によって算出された速度を、前記進入車両モデルが前記異なる道路へ進入した後の、前記進入元の道路における前記車両モデルに設定する進入元速度設定手段と、
をさらに備えた請求項1記載の交通シミュレーション装置。 - 前記判定手段によって前記進入車両モデルが有ると判定された場合に、該進入車両モデルが前記異なる道路へ進入するために右折しようとする右折車両であるか否かを判定する右折判定手段と、
前記右折判定手段によって前記進入車両モデルが右折車両であると判定された場合に、該進入車両モデルの右折の可否を、該進入車両モデルが位置する道路において対向車両となる前記車両モデルの密度及び速度に基づいて決定する決定手段と、
をさらに備えた請求項1又は請求項2記載の交通シミュレーション装置。 - 乱数を発生させる乱数発生手段をさらに備え、
前記決定手段は、前記乱数発生手段によって発生された乱数の値と前記対向車両となる前記車両モデルの密度及び速度に基づく値とを比較した結果に基づいて、前記進入車両モデルの右折を許可する請求項3記載の交通シミュレーション装置。 - 複数の道路、及び道路と道路とを結ぶ交差点を含む道路網を模擬した道路網モデルに、車両を模擬した車両モデルを移動させる交通シミュレーション装置で用いられる交通シミュレーションプログラムであって、
コンピュータを、
前記道路網モデルの道路から交差点を介して異なる道路へ進入する前記車両モデルである進入車両モデルの有無を判定する判定手段と、
前記判定手段によって前記異なる道路へ進入すると判定された前記進入車両モデルの該異なる道路へ進入した後の速度を、該進入車両モデルが該異なる道路に進入した後の該異なる道路における前記車両モデルの密度に基づいて算出する算出手段と、
前記算出手段によって算出された速度を、前記異なる道路へ進入した前記進入車両モデルのみに設定する設定手段と、
して機能させるための交通シミュレーションプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010110147A JP5455777B2 (ja) | 2010-05-12 | 2010-05-12 | 交通シミュレーション装置、及び交通シミュレーションプログラム |
EP11780528.3A EP2571002B1 (en) | 2010-05-12 | 2011-04-28 | Traffic simulation device, and traffic simulation program |
PCT/JP2011/060383 WO2011142271A1 (ja) | 2010-05-12 | 2011-04-28 | 交通シミュレーション装置、及び交通シミュレーションプログラム |
US13/643,242 US9524640B2 (en) | 2010-05-12 | 2011-04-28 | Traffic simulation system and traffic simulation program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010110147A JP5455777B2 (ja) | 2010-05-12 | 2010-05-12 | 交通シミュレーション装置、及び交通シミュレーションプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011238101A JP2011238101A (ja) | 2011-11-24 |
JP5455777B2 true JP5455777B2 (ja) | 2014-03-26 |
Family
ID=44914327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010110147A Active JP5455777B2 (ja) | 2010-05-12 | 2010-05-12 | 交通シミュレーション装置、及び交通シミュレーションプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9524640B2 (ja) |
EP (1) | EP2571002B1 (ja) |
JP (1) | JP5455777B2 (ja) |
WO (1) | WO2011142271A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5896715B2 (ja) * | 2011-12-14 | 2016-03-30 | 三菱重工業株式会社 | 交通流シミュレータ及び移動経路計算方法ならびにそのプログラム |
JP5910247B2 (ja) * | 2012-03-29 | 2016-04-27 | 富士通株式会社 | 交通シミュレーション方法、交通シミュレーション装置及び交通シミュレーションプログラム |
WO2015049064A1 (en) * | 2013-10-01 | 2015-04-09 | Nec Europe Ltd. | Method and computer program product for accurate motorway speed control |
JP5715715B1 (ja) * | 2014-01-07 | 2015-05-13 | 株式会社Screenホールディングス | 避難経路提供システム、避難経路提供方法、及び避難経路提供プログラム |
JP5809729B2 (ja) * | 2013-11-28 | 2015-11-11 | 株式会社Screenホールディングス | 避難経路提供システムおよび避難経路提供プログラム |
WO2015079787A1 (ja) * | 2013-11-28 | 2015-06-04 | 大日本スクリーン製造株式会社 | 避難経路提供システム、避難経路提供方法、および避難経路提供プログラム |
CN104866668B (zh) * | 2015-05-22 | 2018-12-14 | 浙江大学 | 一种基于动态切换的水电工程交通运输系统仿真方法 |
CN106781470B (zh) * | 2016-12-12 | 2022-01-28 | 百度在线网络技术(北京)有限公司 | 城市道路的运行速度的处理方法及装置 |
CN107180146B (zh) * | 2017-06-28 | 2020-07-14 | 崔曼 | 一种基于新型交通仿真模型的无网格交通仿真方法 |
CN110245423B (zh) * | 2019-06-14 | 2023-01-31 | 重庆大学 | 一种高速公路收费站间流量关系分析方法 |
CN113299101A (zh) * | 2021-06-01 | 2021-08-24 | 湖北杰纳动力科技有限公司 | 一种智慧沙盘交通展示系统及控制方法 |
CN115587460B (zh) * | 2022-11-24 | 2023-03-21 | 河北纬坤电子科技有限公司 | 道路交通情况数字仿真方法及装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2816919B2 (ja) * | 1992-11-05 | 1998-10-27 | 松下電器産業株式会社 | 空間平均速度および交通量推定方法、地点交通信号制御方法、交通量推定・交通信号制御機制御装置 |
JP3152858B2 (ja) * | 1995-03-09 | 2001-04-03 | 株式会社東芝 | 交通流予測装置 |
JP2875519B2 (ja) * | 1997-02-10 | 1999-03-31 | 正彦 片倉 | 交通流シミュレータ |
JP2968227B2 (ja) * | 1997-03-06 | 1999-10-25 | 株式会社ワイ・アール・ピー移動通信基盤技術研究所 | 移動体の移動特性シミュレーション方法 |
JP2875520B2 (ja) | 1997-06-03 | 1999-03-31 | 雅夫 桑原 | 交通流シミュレータ |
JP3485774B2 (ja) | 1997-11-07 | 2004-01-13 | 株式会社豊田中央研究所 | 交通流シミュレーションシステム |
DE19944075C2 (de) * | 1999-09-14 | 2002-01-31 | Daimler Chrysler Ag | Verfahren zur Verkehrszustandsüberwachung für ein Verkehrsnetz mit effektiven Engstellen |
DE10108611A1 (de) * | 2001-02-22 | 2002-09-05 | Daimler Chrysler Ag | Verfahren zur Simulation und Prognose der Bewegung von Einzelfahrzeugen auf einem Verkehrswegenetz |
DE10111261A1 (de) * | 2001-03-09 | 2002-09-12 | Daimler Chrysler Ag | Verfahren zur stufenlosen Anpassung einer Verkehrsdichte bei einer mikroskopischen Verkehrssimulation für ein Verkehrswegenetz |
JP4074084B2 (ja) | 2001-11-22 | 2008-04-09 | ▲隆▼一 北村 | 交通流シミュレーション装置 |
US20040088392A1 (en) * | 2002-03-18 | 2004-05-06 | The Regents Of The University Of California | Population mobility generator and simulator |
JP4950596B2 (ja) | 2006-08-18 | 2012-06-13 | クラリオン株式会社 | 予測交通情報生成方法、予測交通情報生成装置および交通情報表示端末 |
-
2010
- 2010-05-12 JP JP2010110147A patent/JP5455777B2/ja active Active
-
2011
- 2011-04-28 EP EP11780528.3A patent/EP2571002B1/en active Active
- 2011-04-28 US US13/643,242 patent/US9524640B2/en active Active
- 2011-04-28 WO PCT/JP2011/060383 patent/WO2011142271A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
EP2571002A1 (en) | 2013-03-20 |
WO2011142271A1 (ja) | 2011-11-17 |
US9524640B2 (en) | 2016-12-20 |
JP2011238101A (ja) | 2011-11-24 |
US20130041642A1 (en) | 2013-02-14 |
EP2571002B1 (en) | 2015-02-25 |
EP2571002A4 (en) | 2014-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5455777B2 (ja) | 交通シミュレーション装置、及び交通シミュレーションプログラム | |
Essa et al. | Simulated traffic conflicts: do they accurately represent field-measured conflicts? | |
JP4490991B2 (ja) | 交通流シミュレーション方法 | |
Nguyen et al. | Traffic conflict assessment for non-lane-based movements of motorcycles under congested conditions | |
Park et al. | The impact of automated vehicles on traffic flow and road capacity on urban road networks | |
JP2010067180A (ja) | 交通状況予測システム | |
Tan et al. | Development of microscopic traffic simulation model for safety assessment at signalized intersections | |
Nguyen et al. | Describing non–lane-based motorcycle movements in motorcycle-only traffic flow | |
JP2020123259A (ja) | 自動運転プログラム評価システム、及び自動運転プログラム評価方法 | |
Khoury et al. | Assessing the risk in the design of passing sight distances | |
Chai et al. | Comparison of two simulation approaches to safety assessment: cellular automata and SSAM | |
Sonbolestan et al. | Impact of optimal selection of merging position on fuel consumption at highway on-ramps | |
JP4028413B2 (ja) | 交通流シミュレーションシステム及びプログラム | |
KR100757758B1 (ko) | 교통량 시뮬레이션 시스템 및 방법 | |
Viti et al. | Dynamic modeling of VISSIM's critical gap parameter at unsignalized intersections | |
Li et al. | An extended game–theoretic model for aggregate lane choice behavior of vehicles at traffic diverges with a bifurcating lane | |
US20230334982A1 (en) | Simulation method and computer readable recording medium storing simulation program | |
JP6324334B2 (ja) | ナビゲーション装置、ナビゲーション方法、コンピュータプログラム、記録媒体 | |
Patel | Estimating the Effect of Connected and Autonomous Vehicles (CAVs) on Capacity and Level of Service at Freeway Merge Segments | |
Elefteriadou et al. | Two-lane highways | |
Kim | Analysis of Safety Impacts of Access Management Alternatives Using the Surrogate Safety Assessment Model | |
Caldıran et al. | Automated Lane Change Decision Making in Highway using a Hybrid Approach | |
Corrales et al. | Evaluation of the microscopic behavior of motorcycle taxis by adapting the SSAM model at an urban intersection | |
Razi | Autonomous Vehicle Testing Using a Model-Based Approach | |
Pettersson | Modelling and Simulation of Heterogeneous Traffic: An investigation of autonomous vehicles impact on heterogeneous traffic in terms of traffic flow and safety |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130110 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140107 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5455777 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |