JP5916653B2 - 交通シミュレーション方法、プログラム及びシステム - Google Patents
交通シミュレーション方法、プログラム及びシステム Download PDFInfo
- Publication number
- JP5916653B2 JP5916653B2 JP2013066420A JP2013066420A JP5916653B2 JP 5916653 B2 JP5916653 B2 JP 5916653B2 JP 2013066420 A JP2013066420 A JP 2013066420A JP 2013066420 A JP2013066420 A JP 2013066420A JP 5916653 B2 JP5916653 B2 JP 5916653B2
- Authority
- JP
- Japan
- Prior art keywords
- simulation
- calculating
- filling rate
- time interval
- road
- 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
- 238000004088 simulation Methods 0.000 title claims description 48
- 238000000034 method Methods 0.000 title claims description 15
- 230000004044 response Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
for (t = 0; t < N; t=+Δt) {
1. すべての交差点に対して、各交差点に流入する車両を処理する(車の位置決定・移動など)
2. すべての交差点に対して、各交差点から流出する車両を処理する
(次の道路オブジェクトに車両を渡す、他のノードに道路が存在する場合にはマイグレーション、必要によっては経路決定、など)
3. すべての交差点の処理が終了するのを待ち、同期する (全のードに存在する交差点のグローバルな同期)
}
(t はシミュレーションステップ、N は総シミュレーションステップ数、Δtはステップを進める値)
ここで、
Nr : 各道路の車両の数
lr : 各道路の長さ
P : 場所の集合
C : 各場所Pにおいて対象とする交差点につながる道路の集合
ここで、
P : 場所の数
T : シミュレーションの全体のステップ数
NC : シミュレーションの全体の対象とする交差点の数
Nv : シミュレーションで走行する車両の数
104a、104b、・・・104n CPU
106 メイン・メモリ
116 ハードティスク・ドライブ
203 地図データ
206 交通シミュレーション・プログラム
208 充填率計算ルーチン
212 ステップ数計算ルーチン
Claims (12)
- コンピュータの処理によって、道路に沿って移動する複数の車両の位置を順次、時間間隔に従い計算するシミュレーション・システムにおいて、
充電率計算手段が、道路の交差点における車両の充填率を計算するステップと、
ソート手段が、前記車両の充填率に関して、上位N個(Nは所定の自然数)の交差点を選ぶステップと、
ステップ数計算手段が、前記選ばれた交差点に関して、前記車両の充填率を加算するステップと、
ステップ数計算手段が、測定対象とする交差点の数×ノード数の総数×シミュレーション全体の車両数を、前記加算した値の二乗で割ることによって、前記シミュレーションの時間間隔を計算するステップと、
交通シミュレーション手段が、前記計算された時間間隔でシミュレーションを進めるステップを有する、
交通シミュレーション方法。 - 前記車両の充填率が、道路に沿った車両の数を、道路の長さで割った値により計算される、請求項1に記載の方法。
- 前記シミュレーションの時間間隔を計算するステップにおいて、前記加算した値の二乗で割る代わりに、前記加算した値の二乗×シミュレーション全体のステップ数で割る、請求項1に記載の方法。
- 前記シミュレーションの時間間隔を計算するステップが、前記加算した充填率の値が所定の閾値より小さいことに応答して、前記加算した充填率の代わりに該閾値を用いて時間間隔を計算するステップを含む、請求項1に記載の方法。
- コンピュータの処理によって、道路に沿って移動する複数の車両の位置を順次、時間間隔に従い計算するシミュレーション・システムにおいて、
前記コンピュータを、
道路の交差点における車両の充填率を計算する手段と、
前記車両の充填率に関して、上位N個(Nは所定の自然数)の交差点を選ぶ手段と、
前記選ばれた交差点に関して、前記車両の充填率を加算し、測定対象とする交差点の数×ノード数の総数×シミュレーション全体の車両数を、前記加算した値の二乗で割ることによって、前記シミュレーションの時間間隔を計算する手段と、
前記計算された時間間隔でシミュレーションを進める手段として機能させるための交通シミュレーション・プログラム。 - 前記車両の充填率が、道路に沿った車両の数を、道路の長さで割った値により計算される、請求項5に記載のプログラム。
- 前記シミュレーションの時間間隔を計算する手段が、前記加算した値の二乗で割る代わりに、前記加算した値の二乗×シミュレーション全体のステップ数で割る、請求項5に記載のプログラム。
- 前記シミュレーションの時間間隔を計算する手段が、前記加算した充填率の値が所定の閾値より小さいことに応答して、前記加算した充填率の代わりに該閾値を用いて時間間隔を計算する、請求項5に記載のプログラム。
- コンピュータの処理によって、道路に沿って移動する複数の車両の位置を順次、時間間隔に従い計算するシミュレーション・システムにおいて、
道路の交差点における車両の充填率を計算する手段と、
前記車両の充填率に関して、上位N個(Nは所定の自然数)の交差点を選ぶ手段と、
前記選ばれた交差点に関して、前記車両の充填率を加算する手段と、
測定対象とする交差点の数×ノード数の総数×シミュレーション全体の車両数を、前記加算した値の二乗で割ることによって、前記シミュレーションの時間間隔を計算する手段と、
前記計算された時間間隔でシミュレーションを進める手段を有する、
交通シミュレーション・システム。 - 前記車両の充填率が、道路に沿った車両の数を、道路の長さで割った値により計算される、請求項9に記載のシステム。
- 前記シミュレーションの時間間隔を計算する手段が、前記加算した値の二乗で割る代わりに、前記加算した値の二乗×シミュレーション全体のステップ数で割る、請求項9に記載のシステム。
- 前記シミュレーションの時間間隔を計算する手段が、前記加算した充填率の値が所定の閾値より小さいことに応答して、前記加算した充填率の代わりに該閾値を用いて時間間隔を計算する処理を実行する、請求項9に記載のシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013066420A JP5916653B2 (ja) | 2013-03-27 | 2013-03-27 | 交通シミュレーション方法、プログラム及びシステム |
US14/222,733 US9633145B2 (en) | 2013-03-27 | 2014-03-24 | Traffic simulation method, program, and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013066420A JP5916653B2 (ja) | 2013-03-27 | 2013-03-27 | 交通シミュレーション方法、プログラム及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014191580A JP2014191580A (ja) | 2014-10-06 |
JP5916653B2 true JP5916653B2 (ja) | 2016-05-11 |
Family
ID=51621676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013066420A Active JP5916653B2 (ja) | 2013-03-27 | 2013-03-27 | 交通シミュレーション方法、プログラム及びシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9633145B2 (ja) |
JP (1) | JP5916653B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105243855B (zh) * | 2015-09-28 | 2017-08-22 | 大连理工大学 | 一种减少机动车尾气排放的交叉口信号配时优化方法 |
CN110415508B (zh) * | 2019-09-04 | 2021-07-06 | 广州市交通规划研究院 | 一种基于城市引力的区域客运交通模型构建方法 |
US20220319307A1 (en) * | 2021-03-31 | 2022-10-06 | Toyota Jidosha Kabushiki Kaisha | Traffic control system, traffic control method, and storage medium |
CN113393666A (zh) * | 2021-05-14 | 2021-09-14 | 广州方纬智慧大脑研究开发有限公司 | 一种营运车辆的交通仿真方法、装置、设备及介质 |
US20230278578A1 (en) * | 2022-03-04 | 2023-09-07 | Woven By Toyota, Inc. | Apparatus and method of creating scenario for autonomous driving simulation |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3152858B2 (ja) * | 1995-03-09 | 2001-04-03 | 株式会社東芝 | 交通流予測装置 |
JP4028413B2 (ja) | 2003-02-25 | 2007-12-26 | 株式会社東芝 | 交通流シミュレーションシステム及びプログラム |
JP4869903B2 (ja) * | 2006-12-20 | 2012-02-08 | 三菱電機株式会社 | 移動体シミュレーション装置およびその方法 |
JP2009093425A (ja) | 2007-10-09 | 2009-04-30 | Toyota Infotechnology Center Co Ltd | 交通流シミュレーション方法および装置 |
JP2012146245A (ja) * | 2011-01-14 | 2012-08-02 | Mitsubishi Electric Corp | シミュレーション装置 |
-
2013
- 2013-03-27 JP JP2013066420A patent/JP5916653B2/ja active Active
-
2014
- 2014-03-24 US US14/222,733 patent/US9633145B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20140297243A1 (en) | 2014-10-02 |
US9633145B2 (en) | 2017-04-25 |
JP2014191580A (ja) | 2014-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5916653B2 (ja) | 交通シミュレーション方法、プログラム及びシステム | |
Xiao et al. | A survey on agent-based simulation using hardware accelerators | |
Song et al. | Supporting real-world network-oriented mesoscopic traffic simulation on GPU | |
CN103729248A (zh) | 一种基于缓存感知的确定待迁移任务的方法和装置 | |
Qu et al. | Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach | |
Xu et al. | Mesoscopic traffic simulation on CPU/GPU | |
Diamantopoulos et al. | High-level synthesizable dataflow mapreduce accelerator for fpga-coupled data centers | |
Golasowski et al. | Performance evaluation of probabilistic time-dependent travel time computation | |
Aguilar et al. | On the performance and scalability of an HPC enhanced multi agent system based evacuation simulator | |
Panitanarak et al. | Performance analysis of single-source shortest path algorithms on distributed-memory systems | |
Hanai et al. | An adaptive VM provisioning method for large-scale agent-based traffic simulations on the cloud | |
Heywood et al. | A data-parallel many-source shortest-path algorithm to accelerate macroscopic transport network assignment | |
Rieser et al. | MATSim user guide | |
EP3907679A1 (en) | Enhanced robot fleet navigation and sequencing | |
Yoginath et al. | Parallel vehicular traffic simulation using reverse computation-based optimistic execution | |
Chronopoulos et al. | A real-time traffic simulation system | |
Chmielewska et al. | Computer simulation of traffic flow based on cellular automata and multi-agent system | |
Amarnath et al. | Hetsched: Quality-of-mission aware scheduling for autonomous vehicle socs | |
Calore et al. | Accelerating lattice boltzmann applications with OpenACC | |
Turek et al. | Real-time metaheuristic-based urban crossroad management with multi-variant planning | |
Fernandes et al. | Parallel microscopic simulation of metropolitan-scale traffic | |
Yoginath et al. | Reversible discrete event formulation and optimistic parallel execution of vehicular traffic models | |
Canedo et al. | Skewed pipelining for parallel simulink simulations | |
Gholami et al. | Checkpoint scheduling for shared usage of burst-buffers in supercomputers | |
Avery | Scalable, repeatable, and contention-free parallelization of traffic simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151117 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160104 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160222 |
|
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: 20160315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5916653 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |