Knowledge-based system for railway scheduling

In this paper, we describe a Knowledge-Based railway scheduling system (called RSS) for Taiwan Railway Administration's (TRA) railway scheduling operations. In our approach, the scheduling process is divided into two levels: global scheduling and local scheduling. In global scheduling, an initial train diagram is established by the Global Scheduler according to the master scheduling plan without considering conflicts. In local scheduling, scheduling conflicts are repaired by Local Scheduler. An embedded knowledge base provides advice for conflict resolution. Since cycles may exist among a sequence of repairs during the repair process, we also propose a cycle detection and resolution scheme in this paper. Through a graphic user interface, the user can interact with the Automatic Scheduler to solve the large-scale complex train scheduling problem in a cooperative and flexible fashion.