Although computer systems to assist human experts in rescheduling disrupted train traffic are practically used in recent years, they are not so helpful in decreasing the workload of the experts. This is because they are lacking in intelligence to automatically make rescheduling plans. In this paper, we first propose to use passengers' dissatisfaction as a criterion for rescheduling and then introduce an intelligent rescheduling algorithm which minimizes the dissatisfaction of passengers. We also show some experimental results of the algorithm using actual train schedule data.

Copyright (c) 2004 Railway Technical Research Institute