The problem of scheduling for the linear section of a single-track railway / Akimova E.N., Gainanov D.N., Golubev O.A., Kolmogortsev I.D., Konygin A.V. // AIP Conference Proceedings. - 2016. - V. 1738, l. .

ISSN:
0094243X
Type:
Conference Paper
Abstract:
The paper is devoted to the problem of scheduling for the linear section of a single-track railway: how to organize the flow in both directions in the most efficient way. In this paper, the authors propose an algorithm for scheduling, examine the properties of this algorithm and perform the computational experiments. © 2016 Author(s).
Author keywords:
combinatorial graph algorithms; optimization; scheduling
Index keywords:
нет данных
DOI:
10.1063/1.4951874
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84984586087&doi=10.1063%2f1.4951874&partnerID=40&md5=9fcc5abfbe6b8db64f80861ae56d8e9e
Соавторы в МНС:
Другие поля
Поле Значение
Art. No. 110005
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-84984586087&doi=10.1063%2f1.4951874&partnerID=40&md5=9fcc5abfbe6b8db64f80861ae56d8e9e
Affiliations Krasovskii Institute of Mathematics and Mechanics, Ural Branch, RAS, Yekaterinburg, Russian Federation; Yeltsin Ural Federal University, Yekaterinburg, Russian Federation
Author Keywords combinatorial graph algorithms; optimization; scheduling
References Li, K., Gao, Z., Ning, B., Cellular automaton model for railway traffic (2005) Journal of Computational Physics, 209 (1), pp. 179-192; Harrod, S., Optimal Scheduling of Mixed Speed Trains on A Single Track Line, , http//citeseerx.ist.psu.edu/viewdoc/summary; Higgins, A., Kozan, E., Ferreira, L., Optimal scheduling of trains on a single line track (1996) Transpn. Res.-B, 30 (2), pp. 147-161; (1997) Graph Theory, , Reinhard Diestel,Springer-Verlag, New York ,2000; Cormen, Th., Leiserson, Ch., Rivest, R., Cl, S., (2009) Introduction to Algorithms, , third edition, MIT Press; Sedgewick, R., Wayne, K., (2011) Algorithms, , fourth edition, Addison-Wesley; Gropp, W., Lusk, E., Thakur, R., (1999) Using MPI-2 Advanced Features of the Message-Passing Interface, , MIT Press
Editors Simos T.E.Simos T.E.Tsitouras C.Simos T.E.
Publisher American Institute of Physics Inc.
Conference name International Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015
Conference date 23 September 2015 through 29 September 2015
Conference code 122034
ISBN 9780735413924
Language of Original Document English
Abbreviated Source Title AIP Conf. Proc.
Source Scopus