複数貨車移動を考慮した鉄道荷役計画のための強化学習

摘要

本研究では，鉄道荷役問題において，貨車を並べ替える際の移動回数に着目し，初期配置から最小移動回数で目標配置を実現する方法を提案する．本手法では，貨車の位置，移動対象の貨車，および，貨車の移動先で貨物ヤードの状態を定義し，各状態に対する評価値を強化学習の実現アルゴリズムであるQ-learningを用いて更新する．この際，1台の動力車によって複数の貨車を移動する場合を考慮する．また，送付先別に貨車をグループ化することによって，目標配置を複数設定する．適切なグループ内の貨車配置，貨車の移動順序，貨車の移動先，そして移動貨車台数を同時に導出することによって，目標配置を達成するための貨車の移動回数を最小化する．