The transit network design problem (TNDP) consists in optimising the main features of a transit network (line routes, frequencies,
timetables, etc.) so as to optimise the value of an objective function, taking user behaviour and several constraints
into account.