旅客列車を対象とした車両運用整理アルゴリズムの開発

摘要

本研究では，旅客列車を対象とするダイヤ乱れ時の車両運用整理について，数理計画問題として定式化し，列生成法を用いて，最適な車両運用整理案を作成するアルゴリズムおよびプロトタイプシステムを開発した。計算機実験により同アルゴリズムの実用性を検証した結果，ネットワークのコストの設定方法など，パラメータ調整に関する課題が残るものの，おおむね満足できる質の整理案が許容時間内に得られることが確認できた。%Train dispatchers in charge of timetable recovery for passenger trains locally change the assignments of rolling stock at stations during disruption of train operation. The dispatchers in charge of rolling stock globally restore its changed schedule to the original one after the timetable recovery has been completed. This paper discusses the rolling stock re-assignment problem. We have modeled the issue as an integer programming problem with set-partitioning constraints, and solved it by using column generation technique. A numerical experiment using real data has revealed that our method provides a rolling-stock-rescheduling plan of satisfactory quality in acceptable computing time.