2023 Fiscal Year Research-status Report
Optimization of on-demand bus operations based on local interpretation of predictive models
| Project/Area Number |
22K04169
|
|---|
| Research Institution | Tottori University of Environmental Studies |
|---|
Principal Investigator |
堀 磨伊也 公立鳥取環境大学, 人間形成教育センター, 准教授 (80772558)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Keywords | モデルの局所的解釈 / サイバーフィジカルシステム / 運行最適化 |
|---|
| Outline of Annual Research Achievements |
オンデマンドバスの乗車リクエストに関して各バス停の予測値だけでなく，予測に用いられた入力特徴の貢献度を用いて強化学習の枠組みで運行ルートの最適化を行うことが，研究目的であった．特定の入力に対する予測結果の根拠を調べる手法として局所的解釈手法が存在し，その代表的な例として，SHapley Additive exPlanations(SHAP)が挙げられる．SHAPは，ゲーム理論におけるShapley値の概念を機械学習モデルに適用した手法で，ある入力変数の数値が既知のときと未知のときの出力値の差分からその変数の貢献度を求めるものであり，本研究で必要な予測に用いられた入力特徴の貢献度を算出することが可能となっている．本研究では，この局所的解釈手法を予測モデルに適用し，予測結果に対する各入力の貢献度を求め予測結果に対する信頼性を推定した．ここではデータ量と予測モデルの複雑度に応じて予測の不確実性が変化するため，これらを適宜変更した上で，予測精度と予測結果に対する各入力の貢献度を算出した．これらの大量データは，入力特徴の貢献度を用いて強化学習の枠組みで運行ルートを最適化する際に，シミュレーション実験に用いる予定である．
また，予測の不確実性が存在する中での運行ルートの最適化を行う際に，損失の期待値が最も小さくなるような予測の補正値を算出するための手法を提案し，実験により有効性を示した．入力特徴の貢献度を用いて強化学習の枠組みで最適化する提案手法との比較手法として活用することができると考えられる．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
入力特徴の貢献度を用いて強化学習の枠組みで運行ルートを最適化する際に，局所最適な行動に陥ったり，過学習を行う問題があり，学習に時間を要しているため．
|
| Strategy for Future Research Activity |
本年度は，予測の不確実性が存在する中での運行ルートの最適化を行う際に，損失の期待値が最も小さくなるような予測の補正値を算出するための手法を提案し，実験により有効性を示した．次年度は同じ問題に対して強化学習の枠組みで自動的にどこまで実現できるかを明らかにする．
|
| Causes of Carryover |
学会発表が最終年度に行う計画に変更になったため。
|
