Аннотация. 

В статье рассматривается задача определения маршрутов грузовых поездов в сети при наличии ограничений на пропускные способности на станциях и перегонах. Приводится двухэтапный алгоритм решения задачи, который был разработан на основе двух подходов: методов нахождения кратчайших путей на графах и методов решения задач линейного программирования. Разработанный алгоритм квадратично зависит от количества станций и линейно от количества грузов, в работе приводятся практические рекомендации по снижению зависимости от количества станций до линейной. Приводятся расчеты вплоть до размерности 10^10, сравнительный анализ обоих подходов и сравнение с точным решением.

Ключевые слова: 

задача построения маршрутов, железнодорожная сеть, грузопотоки, доставка грузов.

Стр. 96-105.

DOI 10.14357/20718632210309

 

 

Литература

1. Ravindra K. Ahuja, Claudio B. Cunha, and G¨uven¸c¸Sahin. Network models in railroad planning and scheduling. In Tutorials in Operations Research, pages 54–101. INFORMS, 2005.

2. Jean-Fran¸cois Cordeau, Paolo Toth, and Daniele Vigo. A survey of optimization models for train routing and scheduling. Transportation Science, 32(4):380–404, 1998.

3. Ricardo Fukasawa, Marcus Poggi de Arag˜ao, Oscar Porto,lem to optimality. Electronic Notes in Theoretical Computer Science, 66(6):42 – 52, 2002.

4. Steven Harrod and Michael F. Gorman. Operations research for freight train routing and scheduling. In James J. Cochran, Louis A. Cox, Pinar Keskinocak, Jeffrey P. Kharoufeh, and J. Cole Smith, editors, Wiley Encyclopedia of Operations Research and Management Science. John Wiley & Sons, Inc., 2010.

5. А.Ю. Кузнецова, Е.Н. Хоботов, К.С. Павлов. Определение маршрутов движения вагонов с грузами по железнодорожной сети. Автоматизация в промышленности. 2017 №2. С. 41-44.

6. А.Ю. Кузнецова, Е.Н. Хоботов, Е.С. Рыбакова. Методы формирования маршрутов движения грузов в железнодорожных сетях. Труды пятой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2016). Москва, 17-18 ноября 2016 г. С. 110-113.