情報処理学会 第74回全国大会講演要旨

鉄道車両運用計画（車両運用計画）とは鉄道輸送計画のなかのひとつである。鉄道輸送計画は大きく列車運行計画（列車ダイヤ）、車両運用計画、乗務員運用計画、駅・区所構内作業計画から成り立つ。列車ダイヤが鉄道輸送計画の中核であり鉄道利用者のニーズを反映させたものであるが、車両運用計画は列車ダイヤの実施に必要なコストを表しており、鉄道事業者にとって大変重要なため、最適な計画を求めることが望ましい。しかし、車両運用計画の生成問題はNP困難に属する問題であるため最適解を求めるのは難しい。本研究では車両運用計画の生成問題に対し、鉄道ダイヤの特徴を応用したいくつかの枝刈り手法による分枝限定法を用いて解探索を行い、その実行結果を考察する。