A GENETIC ALGORITHM APPROACH TO PERIODIC RAILWAY SYNCHRONIZATION

Authors
NACHTIGALL K VOGET S
Citation
K. Nachtigall et S. Voget, A GENETIC ALGORITHM APPROACH TO PERIODIC RAILWAY SYNCHRONIZATION, Computers & operations research, 23(5), 1996, pp. 453-463
Citations number
16
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
23
Issue
5
Year of publication
1996
Pages
453 - 463
Database
ISI
SICI code
0305-0548(1996)23:5<453:AGAATP>2.0.ZU;2-J
Abstract
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 optimizati on problem. We present a genetic algorithm which is combined with a gr eedy heuristic and a local improvement procedure. (C) 1996 Elsevier Sc ience Ltd