WIT Press


A Technology For Avoiding Conflicts In Multi-train Simulation

Price

Free (open access)

Paper DOI

10.2495/CR020371

Volume

61

Pages

10

Published

2002

Size

594 kb

Author(s)

U Geske, H-J Goltz & D Matzke

Abstract

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.

Keywords