Either I'm misunderstanding something or the problem exmaples are wrong? For example, in sample 2 the different trains would be at these times in the different stations: (station,time)

train1 (1,25),(3,42),(2,52)
train2 (1,25),(2,41),(4,47)
train3 (1,4),(2,20),(3,30),(4,39)
train4 (4,52),(2,58),(1,74),(4,93)
train5 (2,64),(3,74),(4,83),(1,102)

So there is no way that Jozo would be back in Station 1 between the times 80-100.

Did I misunderstand something?