鉄道輸送計画は，大きく列車運行計画（列車ダイヤ）， 車両運用計画，乗務員運用計画，駅・区所構内作業計画 の4つから成り立っている。このうち，列車ダイヤは 鉄道事業者の商品そのものであるため，利用者の利便性 を最優先として，待避・行き違い設備の状況，閉そくな どの線路設備の制約を考慮しながら作成される。%Train set scheduling is one of the most important works in preparing train transportation plan. At present, human experts prepare this schedule, and it takes a lot of time and labor, because train set scheduling is a very difficult work. So, we have developed an algorithm to prepare train set scheduling automatically. We applied probabilistic search method to this algorithm. In this paper, first, we explain about train set scheduling, and then we show how to apply a network model to this problem. Lastly we explain the outline of our algorithm, and show the test result of applying this algorithm to an actual train schedule data.
展开▼
