| 研究課題/領域番号 |
20J11108
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 審査区分 |
小区分60060:情報ネットワーク関連
|
|---|
| 研究機関 | 奈良先端科学技術大学院大学 |
|---|
研究代表者 |
原 崇徳 奈良先端科学技術大学院大学, 先端科学技術研究科, 特別研究員(DC2)
|
|---|
| 研究期間 (年度) |
2020-04-24 – 2022-03-31
|
| 研究課題ステータス |
完了 (2020年度)
|
| 配分額 *注記 |
1,700千円 (直接経費: 1,700千円)
2020年度: 900千円 (直接経費: 900千円)
|
|---|
| キーワード | 分散型経路選択 / Wardrop均衡 / 道路網 / 時間依存フロー |
|---|
| 研究開始時の研究の概要 |
交通渋滞の原因の一つにユーザが自身の移動時間を最小化しようとする利己的ルーティングがあることが知られている．利己的ルーティングはユーザの合理的な意思決定に基づくため，利己的ルーティング自体を禁止することは困難である．本研究では，限界費用を内在化した交通情報をユーザに通知し，行動変容させることで，利己的ルーティングの結果を無意識の内に最適なルーティングに誘導する利己的最適ルーティングの実現を目指す．
|
| 研究実績の概要 |
今年度は，道路網におけるユーザの道路の利用順序を考慮した交通量の推定とそれに基づく複数エージェント型の分散型経路選択方式を中心に研究を遂行し，その成果を国際会議で報告し，さらにその発展版を論文誌に投稿した．
従来の混雑ゲームに基づく交通量の推定は，ユーザの道路利用のタイミングを考慮しておらず，ワーストケースとして見積もられていた．今年度の研究では，複数ユーザによる道路の利用順序を考慮した交通量の推定と推定結果に基づく複数エージェント型の分散型経路選択方式を提案した．具体的には，提案方式は，各道路への流入・流出時の時刻を離散時間としてみなし，着目しているユーザに影響を与えるユーザ集合を順序リストとして定式化する．このとき，移動時間に基づく経路選択と交通量は互いに依存するため，流入・流出時刻は混雑を考慮しない移動時間から算出している．なお，このような単純な仮定においても提案方式は既存方式と比較して，十分な性能改善を確認している．次に，ユーザによる道路利用の時間依存関係を考慮した上で，最急降下法を利用し，Wardrop均衡に導く分散型経路選択方式を設計した．
以上を踏まえ，数値実験およびシミュレーションから提案方式の有効性を確認した．具体的には，人工網と実道路網それぞれに対してシミュレーションより，提案方式は既存方式と比較して，実旅行時間をそれぞれ5.1%，2.5%改善できることを確認した．この結果は推定精度の向上が要因である．さらに，提案方式は指数関数的に均衡状態に収束することも確認しており，収束率はユーザ数と経路候補数に反比例することも数理的に分析した．
得られた成果を国際会議で報告し，Best paper awardを受賞した．また，この発表に基づいた発展版を論文誌として現在投稿中である．研究の進捗状況は順調であるが，利己的最適ルーティングへの応用の課題が残されている．
|
| 現在までの達成度 (段落) |
翌年度、交付申請を辞退するため、記入しない。
|
| 今後の研究の推進方策 |
翌年度、交付申請を辞退するため、記入しない。
|
