[論文レビュー] Fast Low Fidelity Microsimulation of Vehicle Traffic on Supercomputers

Kai Nagel|ArXiv.org|Oct 10, 1993

Traffic control and management参考文献 15被引用数 5

ひとこと要約

本論文では、単純な運転ルールを用いた高速で低精度のマイクロシミュレーションモデルを提示する。このモデルにより、スーパーコンピュータ上での1秒あたり400万キロメートル以上のリアルタイムシミュレーションが可能となり、1秒あたり5300万以上の車両-秒を超える速度を達成する。モデルの効率性と個々の車両の解像度のおかげで、容量に近い状態の交通解析やネットワークルーティング応用に適している。

ABSTRACT

A set of very simple rules for driving behavior used to simulate roadway traffic gives realistic results. Because of its simplicity, it is easy to implement the model on supercomputers (vectorizing and parallel), where we have achieved real time limits of more than 4~million~kilometers (or more than 53~million vehicle sec/sec). The model can be used for applications where both high simulation speed and individual vehicle resolution are needed. We use the model for extended statistical analysis to gain insight into traffic phenomena near capacity, and we discuss that this model is a good candidate for network routing applications. (Submitted to Transportation Research Board Meeting, Jan. 1994, Washington D.C.)

研究の動機と目的

• 個々の車両の解像度を維持したまま、計算効率の高い交通マイクロシミュレーションモデルを開発すること。
• スーパーコンピュータ上で大規模な交通ネットワークのリアルタイムシミュレーションを可能にすること。
• 高精度な統計解析を用いて、容量に近い状態での交通現象を調査すること。
• モデルのネットワークルーティング応用への適性を評価すること。

提案手法

• モデルは、車両の相互作用を模倣するための最小限のルールベースの運転行動を採用している。
• ルールの単純さのおかげで、スーパーコンピューティングアーキテクチャ上で効果的なベクトル化と並列化が可能である。
• モデルはベクトルスーパーコンピュータに実装され、高い計算スループットを達成している。
• シミュレーションのパフォーマンスは、車両-秒/秒単位で測定され、5300万以上の車両-秒/秒を超過している。
• モデルは、容量に近い状態での交通フローの拡張された統計的分析をサポートしている。
• スケーラビリティと大規模交通シミュレーションにおけるリアルタイムパフォーマンスを考慮したフレームワークが設計されている。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、スーパーコンピュータ上でリアルタイムシミュレーションが可能な計算効率の高い交通マイクロシミュレーションモデルを構築できるか？
• RQ2 個々の車両の解像度と単純なルールを用いたシミュレーションにおいて、容量に近い状態でどのような交通現象が生じるか？
• RQ3 低精度のモデルでも、解析やルーティング応用に適した現実的な交通ダイナミクスを生成できるか？
• RQ4 ベクトル化と並列化は、交通マイクロシミュレーションにおけるシミュレーションスループットをどの程度向上できるか？
• RQ5 モデルのパフォーマンスは、キロメートル/秒または車両-秒/秒の観点でどのようにスケーリングされるか？

主な発見

• モデルは、スーパーコンピュータ上で1秒あたり5300万以上の車両-秒を超えるリアルタイムシミュレーションパフォーマンスを達成している。
• シミュレーションスループットは1秒あたり400万キロメートル以上に達し、高いスケーラビリティを示している。
• 低精度でありながら単純なルールに従うにもかかわらず、モデルは現実的な交通ダイナミクスを生成している。
• モデルは、容量に近い状態での交通の拡張された統計的分析に適している。
• モデルの単純さのおかげで、スーパーコンピューティングプラットフォーム上で効率的なベクトル化と並列化が可能である。
• モデルは、ネットワークルーティングおよび大規模交通解析応用の強力な候補である。