列車種別変更や部分運休があり得る場合のMimic Panel状態モデルによる運転整理最適化

摘要

現在，事故などによる列車遅延への対処のため行われる運転整理は指令員の手作業に頼っているが，最適化技法の進歩などにより自動化への期待が高まっている。筆者らの研究グループでは，遺伝的アルゴリズム（GA）などと組合せることで運転整理問題の求解のために利用可能な見通しのよいモデルであるMimic Panel状態モデル（MPSM）を提案している。本論文では，このMPSMとGAの組合せによる最適化手法を，列車種別変更や部分運休があり得る複雑な対象路線に適用し最適化を試行した結果を報告する。