Новые подходы к формированию транспортных расписаний
https://doi.org/10.30932/1992-3252-2016-14-4-2
Аннотация
Авторы статьи обосновывают выбор методов формирования расписания движения поездов дальнего следования на основе эвристических подходов и с учётом нецикличности пассажиро- и грузопотоков. В процессе алгоритмизации и разработки программного обеспечения для решения представленных задач используются концепции идеологии жадного алгоритма, загруженности и равномерности, целевого программирования в рамках требований системы управления безопасностью движения, ранжирования теории принятия решений. Двухэтапный процесс процедур включает формирование начального расписания и последующую его оптимизацию. Соответственно задачам предложены математическая модель и алгоритмы реализующих действий.
Ключевые слова
транспорт,
формирование расписаний,
методологические подходы,
эвристика,
математическая модель,
алгоритмы
Об авторах
Н. Н. Клеванский
Саратовский государственный аграрный университет им. Н.И. Вавилова
Россия
Россия
М. А. Антипов
Саратовский государственный аграрный университет им. Н.И. Вавилова
Россия
Россия
Список литературы
1. Лазарев А . А ., Мусатова Е . Г ., Гафаров Е . Р ., Кварацхелия А . Г . Теория расписаний . Задачи управления транспортными системами . – М .: Физический факультет МГУ, 2012 . – 159 с.
2. Peeters, L . Cyclic Railway Timetable Optimization, ERIM Ph .D . series Research in Management, Erasmus Research inst . of Management (ERIM), 2002.
3. Caprara, A ., Fischetti, M ., Toth, P . Modeling and solving the train timetabling problem, Operations Research, 2002, 50 (5), pp . 851–861.
4. 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.
5. Cacchiani, V ., Caprara, A ., Toth, P . A column generation approach to train timetabling on a corridor, 2008, 4OR, 6 (2), pp . 125–142 .
6. Burdett, R ., Kozan, E . A sequencing approach for creating new train timetables, OR Spectrum, 2010, 32 (1), pp . 163–193.
7. Клеванский Н . Н . Основные концепции реализации задач формирования расписаний // Образовательные ресурсы и технологии . – 2014 . – № 2 . – С . 9–21.
8. Клеванский Н . Н . Методы ранжирования в задачах формирования расписаний // Труды XII всероссийского совещания по проблемам управления – ВСПУ-2014 . – М ., 2014 . – С . 8040–8050.
Рецензия
Для цитирования:
Клеванский Н.Н., Антипов М.А. Новые подходы к формированию транспортных расписаний. Мир транспорта. 2016;14(4):18-27. https://doi.org/10.30932/1992-3252-2016-14-4-2
For citation:
Klevansky N.N., Antipov M.A. New Approaches to Development of Transport Schedules. World of Transport and Transportation. 2016;14(4):18-27. https://doi.org/10.30932/1992-3252-2016-14-4-2
Просмотров:
218
Послать статью по эл. почте 