Розрахунок плану формування поїздів на основі стохастичної комбінаторної оптимізації

Abstract

UA: У якості основи для створення автоматизованої системи розрахунку плану формування поїздів запропоновано математичну модель, яка використовує у якості стохастичної змінної параметр накопичення вагонів з метою покращення характеристик оптимального плану. Запропоновано метод розрахунку плану формування одногрупних поїздів на основі використання генетичних алгоритмів, який дозволяє враховувати альтернативні маршрути прямування поїздів.

EN: The analysis of domestic and foreign scientific research in the field of solving optimization problems in railcar traffic control and control of process of freight trains formation is done. The problem of computation of train formation plan is formulated as a stochastic combinatorial optimization problem. As a basis for the creation of an automated system for computation of train formation plan it is offered the mathematical model that uses parameter storage cars accumulation as stochastic variable in order to improve the characteristics of the optimal plan, takes into account the capacity constraints of railway lines, bandwidth and processing capacity of technical stations. The proposed method of computation of single-group train formation plan on the basis of the use of genetic algorithms, which allows to consider alternative routes of trains. The proposed coding solutions using set theory. To increase the flexibility of the model as a penalty function the function is used, that assesses the risk of deviation the railcar accumulation parameters of their average values. The simulation results in Matlab environment are presented.