2023年度 人工知能学会全国大会(第37回)

講演情報

ポスターセッション

一般セッション » ポスターセッション

[3Xin4] ポスターセッション1

2023年6月8日(木) 13:30 〜 15:10 X会場 (展示ホールB)

[3Xin4-61] 部分全探索の逐次最適挿入法への導入による効果の詳細分析

〇澤口 蒼1、野田 五十樹1、小山 聡1 (1.北海道大学)

キーワード:交通シミュレーション、マルチエージェント 、ライドシェアリング

本研究の目的は、逐次最適挿入法に部分全探索を導入し、その効果をシミュレーション実験によって詳細に考察することである。逐次最適挿入法では、割り当て済みのデマンドについては配車の順番を変更しないことで計算時間の増大を抑えていたが、一方で、一部の順序の入れ替えを行えばより効率的な配車を行える余地があった。本論文で導入する部分全探索は、各車両に割り当てられた経由地点の順序を入れ替えて逐次最適挿入法による探索を行う方法である。この手法について、実験により、一定の計算量の増加はあるものの、十分なデマンドがあるときには全デマンドに対する配車の効率が向上することを示す。さらに、より現実に則したシミュレーション時間において、車両が抱えるキューのサイズおよび部分全探索の直接的効果の分析を進め、部分全探索の効果の傾向の分析を進めた。これらにより、提案手法の適用が有効な条件などを明らかにすることができる。

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード