In this lecture, the optimization of various planning stages in public transport will be discussed. In particular, the following is addressed:
- site selection of stops, development of exact, heuristic and approximation methods,
- modelling of line planning as a multi-covering problem and development of solution methods usinginteger optimization,
- timetabling (periodic event scheduling problem) and its model as an integer programme, meaning of cycles and cycle bases,
- modelling the vehicle scheduling problem as flow problem,
- delay management, modelling and solution by integer programming.