A Train Stop Deployment Planning Algorithm Using a Petri-net-based Modelling Approach

In the event of an accident on a railway line, the dispatcher responsible for train rescheduling on the line initially tries to stop related trains to ensure safety. In particular, if the accident causes blockage of the line for a long time, the dispatcher must decide which trains should keep running and which should be stopped. Moreover, the locations of the trains to be stopped also need to be decided appropriately at that point. This decision-making process is referred to as train stop deployment planning. In this paper, we propose an algorithm using a Petri-net-based modelling approach as a solution to this problem, and outline the numerical results produced.