An approach to optimizing the train timetable on a railway network

The paper presents an approach to optimizing the train timetable on a railway network using a multilevel optimization method. The development of a rational timetable has been carried out in two stages: (1) the computation of transport offer and (2) the physical construction of a timetable. Maximizing the number of passengers transported in direct relations, minimizing operating costs and minimizing the number of rolling stock required to operate the system is adopted at the first stage as an evaluation subcriteria. In a second step, maximizing profits from the introduction of the train on the route at a specific time is adopted. This approach is the basis and the next step will be implemented in the form of an optimization procedure using a hybrid algorithm: the A * search algorithm an