Формування раціональних потоків поїздів на мережі залізниць

Abstract

У даній статті запропонована математична модель раціонального розподілу поїздопотоків по залізничній мережі. Основна мета досліджень – розробка алгоритму формування напрямків поїздопотоків по найкоротшому шляху мережі залізниць, що забезпечить мінімальні витрати енергоресурсів на просування поїздів. Розподіл потоків по мережі виконано за допомогою теорії графів. В якості критерію оптимальності обрано мінімум поїздо-кілометрів пробігу.Mathematical model of the rational trainflow distribution on the rail network was offered in this article. The main purpose of research work is development of the algorithm which will help to make the shortest paths of the trainflows, which will provide a minimum expenditure of energy resources to the promotion of trains. The trainflows distribution on the network was made with the help of the graph theory. The minimum of the train-kilometers was chosen as the optimality criterion.