鉄道車両運用計画自動生成に関する考察

抄録

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