都市交通の数理最適化手法を用いたマルチエージェントシミュレーションモデルとコミュニティバスルートへの応用例

カテゴリ: 研究会(論文単位)

論文No: ST15023

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2015/06/20

タイトル(英語): Multi-agent Simulation Model of Urban Traffic Using Optimization Techniques and an Application to Community Bus Route

著者名: 松本 卓也(神戸大学),榊原 一紀(富山県立大学),玉置 久(神戸大学)

著者名(英語): Takuya Matsumoto(Kobe University),Kazutoshi Sakakibara(Toyama Prefectural University),Hisashi Tamaki(Kobe University)

キーワード: マルチエージェントモデル|都市交通シミュレーション|最適化|multi-agent model|urban traffic simulation|optimization

要約(日本語): パーソントリップ OD データをベースとした都市交通市シミュレーションを行うための数理最適化手法を用いたマルチエージェント・シミュレーションモデルを提案する．このモデルは,経路探索の一部共通化や並列計算が可能な構造を持ち，一定のシミュレーション精度を確保しつつ大幅に計算時間を削減可能である．モデルを用いたシミュレーションにより，計算時間と精度に関連するパラメータFについて適切なパラメータ値を導出するととも に,富山市中心部の地域(250m メッシュ東西 30・南北 35) を対象とし,18 万件分のODを発生させたシミュレーショ ンを実用時間で完了することができることを確認し，都市交通網に変化があった場合についてのシミュレーションやバス路線策定への適用例を示す.

要約(英語): This paper deals with a multi-agent simulation model of urban traffic using optimization tech- niques. Traveler agents’ decisions selection of mobility and route is retrieved by optimizing their utility functions. There are too many selection candidates in their decisions to calculate in practical time, thus mathematical optimization techniques are applied in modeling. Part of route search algorithms of agents are standardized and the other is built as parallelizable structure to simulate several hundred thousand agents in practical time. Through simulations in which a part of traffic networks differ each other, potential of the proposed model is demonstrated.

原稿種別: 日本語

PDFファイルサイズ: 5,638 Kバイト