Abstract:
We consider the problem of increasing the capacity of a railway station taking into account some basic timetable for the station. To this end, the time and route for each additional train are determined by solving a set of mixed integer linear programming problems. A scheme is proposed to take into account the influence of random delays in the movement of trains on the possibility of their passage through the railway station. The results of a numerical experiment are presented.
Keywords:railway station, capacity, graph, mixed integer linear programming.
Presented by the member of Editorial Board:A. I. Kibzun