Portal de Periódicos da CAPES

A genetic algorithm approach to periodic railway synchronization

1996; Elsevier BV; Volume: 23; Issue: 5 Linguagem: Inglês

10.1016/0305-0548(95)00032-1

1873-765X

Karl Nachtigall, Stefan Voget,

Railway Engineering and Dynamics

We consider the compilation of timetables for periodic served railway networks. The calculation of timetables with minimal waiting time for passengers changing trains is modeled by a periodic network optimization problem. We present a genetic algorithm which is combined with a greedy heuristic and a local improvement procedure.