A Genetic Algorithm for Railway Scheduling Problems

Abstract

This work is focused on the application of evolutionary algorithms to solve very complex real-world problems. For this purpose a Genetic Algorithm is designed to solve the Train Timetabling Problem. Optimizing train timetables on a single line track is known to be NP-hard with respect to the number of conflicts in the schedule. This makes it difficult to… (More)
DOI: 10.1007/978-3-540-78985-7_10

Topics

12 Figures and Tables

Slides referencing similar topics