COMPUTING SYSTEMS AND NETWORKS
DATA PROCESSING AND ANALYSIS
INTELLIGENCE SYSTEMS AND TECHNOLOGIES
MATHEMATICAL FOUNDATIONS OF INFORMATION TECHNOLOGY
A. Yu. Kuznetsova Two-Staged Algorithm for Freight Traffic’s Route Finding in Constrained Railway Network
A. Yu. Kuznetsova Two-Staged Algorithm for Freight Traffic’s Route Finding in Constrained Railway Network
Abstract. 

The article deals with the problem of freight trains’ route constructing in railway networks having capacity restrictions on stations and segments of lines that connect stations. This paper describes solving two-staged algorithm for this problem based on two approaches: methods of shortest path finding in graphs and linear problem solving methods. Developed algorithm quadratically depends of number of stations and linearly depends of number of freights, practical recommendations of reducing dependency of stations to linear is given in this article. This paper contains calculations until 10^10 dimension, comparative analysis of both approaches and their comparison with exact solution of this problem.

Keywords: 

routing problem, railway network, freight traffic, cargo delivery.

PP. 96-105.

DOI 10.14357/20718632210309
 
References

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, and Eduardo Uchoa. Solving the freight car flow problem 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. Kuznetsova A. Yu., Khobotov E. N., Pavlov K. S. Freight cars delivery routes finding in railway. Automation in Industry. 2017 #2. P. 41-44.
6. Kuznetsova A. Yu., Khobotov E. N., Rybakova E. S. Methods to form routes for cargo delivery in railway. Proceedings of V scientific and technical conference with international attendance. “Intelligent control systems in railway transport. Computer and mathematical modeling” (ICSRT-2016). Moscow, November 17-18 2016 y. P. 110-113.
 
2022 / 02
2022 / 01
2021 / 04
2021 / 03

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".