A Technology For Avoiding Conflicts In Multi-train Simulation
Free (open access)
U Geske, H-J Goltz & D Matzke
Classic methods for planning and simulation are mainly designed for conflict resolution. Conflict resolution means that a solution or partial solution is generated and subsequently tested to determine whether the conditions are met (generate-and-test procedure). The main advantage of the proposed paradigm, Constraint Processing, is based on the fact that its basic strategy is to avoid conflicts. The use of the conflict-avoiding CP paradigm is advantageous, for example, in scheduling of trains (with track selection, global temporal situations, reservations), where strongly branched decision trees arise. Some examples are given illustrating the innovative aspects of the Constraint Processing paradigm.