mirtrМир транспортаWorld of Transport and Transportation1992-3252Russian University of Transport (RUT)10.30932/1992-3252-2016-14-4-2mirtr-1976Research ArticleВОПРОСЫ ТЕОРИИTHEORYНовые подходы к формированию транспортных расписанийNew Approaches to Development of Transport SchedulesКлеванскийН. Н.KlevanskyN. N.nklevansky@yandex.ruАнтиповМ. А.AntipovM. A.antipovmaxim@ya.ruСаратовский государственный аграрный университет им. Н.И. ВавиловаРоссияSaratov State Agrarian University n. a. N. I. VavilovRussian Federation2016280820161441827Copyright © Клеванский Н.Н., Антипов М.А., 20162016Клеванский Н.Н., Антипов М.А.Klevansky N.N., Antipov M.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://mirtr.elpub.ru/jour/article/view/1976

Авторы статьи обосновывают выбор методов формирования расписания движения поездов дальнего следования на основе эвристических подходов и с учётом нецикличности пассажиро- и грузопотоков. В процессе алгоритмизации и разработки программного обеспечения для решения представленных задач используются концепции идеологии жадного алгоритма, загруженности и равномерности, целевого программирования в рамках требований системы управления безопасностью движения, ранжирования теории принятия решений. Двухэтапный процесс процедур включает формирование начального расписания и последующую его оптимизацию. Соответственно задачам предложены математическая модель и алгоритмы реализующих действий.

The authors justify the choice of methods of developing schedules of long-distance trains on the basis of heuristic approaches and taking into account noncyclicity of passenger and freight flows in the Russian context. In the course of algorithmization and development of software for solutions of problems presented the concept of ideology of greedy algorithms, congestion and uniformity, target programming in the framework of requirements of traffic safety management system, ranking of decision-making theory are used. The two-stage process of procedures includes forming the initial schedule and its subsequent optimization. A mathematical model and algorithms of implementing actions are offered according to the objectives.

транспортформирование расписанийметодологические подходыэвристикаматематическая модельалгоритмыtransporttimetableschedule developmentmethodological approachesheuristicsmathematical modelalgorithmsReferencesЛазарев А . А ., Мусатова Е . Г ., Гафаров Е . Р ., Кварацхелия А . Г . Теория расписаний . Задачи управления транспортными системами . – М .: Физический факультет МГУ, 2012 . – 159 с.Lazarev, A . A ., Musatova, E . G ., Gafarov, E . R ., Kvaratshelia, A . G . Scheduling Theory . Tasks of transport system control [Teorija raspisanij. Zadachi upravlenija transportnymi sistemami] . Moscow, Faculty of Physics, Moscow State University, 2012, 159 p.Peeters, L . Cyclic Railway Timetable Optimization, ERIM Ph .D . series Research in Management, Erasmus Research inst . of Management (ERIM), 2002.Peeters, L . Cyclic Railway Timetable Optimization, ERIM Ph .D . series Research in Management, Erasmus Research inst . of Management (ERIM), 2002.Caprara, A ., Fischetti, M ., Toth, P . Modeling and solving the train timetabling problem, Operations Research, 2002, 50 (5), pp . 851–861.Caprara, A ., Fischetti, M ., Toth, P . Modeling and solving the train timetabling problem, Operations Research, 2002, 50 (5), pp . 851–861.Fischer, F ., Helmberg, C ., Jansen, J ., Krostitz, B . Towards solving very large scale train timetabling problems by lagrangian relaxation, paper presented at the ATMOS2008 – 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl, Germany.Fischer, F ., Helmberg, C ., Jansen, J ., Krostitz, B . Towards solving very large scale train timetabling problems by Lagrangian relaxation, paper presented at the ATMOS2008 – 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl, Germany.Cacchiani, V ., Caprara, A ., Toth, P . A column generation approach to train timetabling on a corridor, 2008, 4OR, 6 (2), pp . 125–142 .Cacchiani, V ., Caprara, A ., Toth, P . A column generation approach to train timetabling on a corridor, 2008, 4OR, 6 (2), pp . 125–142.Burdett, R ., Kozan, E . A sequencing approach for creating new train timetables, OR Spectrum, 2010, 32 (1), pp . 163–193.Burdett, R ., Kozan, E . A sequencing approach for creating new train timetables, OR Spectrum, 2010, 32 (1), pp . 163–193.Клеванский Н . Н . Основные концепции реализации задач формирования расписаний // Образовательные ресурсы и технологии . – 2014 . – № 2 . – С . 9–21.Klevansky, N . N . Main concepts of implementation of tasks of schedule formation [Osnovnye koncepcii realizacii zadach formirovanija raspisanij] . Obrazovatel’nye resursy i tehnologii, 2014, Iss . 2, pp . 9–21.Клеванский Н . Н . Методы ранжирования в задачах формирования расписаний // Труды XII всероссийского совещания по проблемам управления – ВСПУ-2014 . – М ., 2014 . – С . 8040–8050.Klevansky, N . N . Methods of ranking in the tasks of schedule formation [Metody ranzhirovanija v zadachah formirovanija raspisanij] . Proceedings of the XII All-Russia meeting on management problems governance: VSPU –2014 . Moscow, 2014, pp . 8040–8050.

The authors declare that there are no conflicts of interest present.