New Approaches to Development of Transport Schedules
https://doi.org/10.30932/1992-3252-2016-14-4-2
Abstract
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.
About the Authors
N. N. Klevansky
Saratov State Agrarian University n. a. N. I. Vavilov
Russian Federation
Russian Federation
M. A. Antipov
Saratov State Agrarian University n. a. N. I. Vavilov
Russian Federation
Russian Federation
References
1. 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.
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. 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.
8. 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.
Review
For citations:
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
Views:
219
Email this article 