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

Abstract

UA: Досліджено процес функціонування автоматизованої системи формування розкладу руху спеціальних пасажирських вагонів (СПВ). З метою виявлення та обґрунтування методів удосконалення технології залізничних перевезень та формування розкладу руху пасажирських вагонів, що слідують у безпересадковому сполученні, сформовано математичну модель мінімізації часу використання спеціальних вагонів із застосуванням математичного апарату теорії розкладу.

EN: The process has been investigate of the automated system of formation the timetables of special carriages (SC). In order to identify and study how to improve the technology of rail transportation and creating schedules of passenger cars that follow in a direct message, formed a mathematical model to minimize the time the use of special cars on the basis of the mathematical apparatus of the theory of the schedule. Under the terms of the solution to the problem posed is drawn schedule of departure. Dimension algorithm for solving the problem – 2 k , that problem is solved polynomial as belonging to the class of P-problems – simple or straightforward. But when a large number of threads schedules for a given direction problem becomes NP-difficult. To solve the problem proposed in order to speed the formation of schedule special cars genetic algorithms to actual coding (Real-coded Genetic Algoritm).