事例ベース推論を応用した鉄道駅構内入換作業スケジューリングアルゴリズム

抄録

An algorithm developed to make daily station shunting schedules is introduced. To make daily station shunting schedules involves adjustment of arrival/departure times of regular trains and change of their arrival/departure tracks, which is quite difficult to perform by computers. We introduce an algorithm to store daily station shunting schedules that were performed in the past and to make daily station shunting schedules using the stored past schedules as precedents. In this paper, we propose a couple of ideas such as to retrieve the case base not only by the train numbers that are naturally considered as the key of the case but by several attributes of the related trains and to modify the retrieved case by using the algorithm we have proposed for the fundamental shunting schedules. Using actual train schedule data, we have confirmed that about 90% of the necessary changes to the fundamental schedules are successfully made by our algorithm.