Optimal scheduling for the linear section of a single-track railway with independent edges orientations / Akimova E.N., Gainanov D.N., Golubev O.A., Kolmogortsev I.D., Konygin A.V. // Applied Mathematics and Information Sciences. - 2016. - V. 10, l. 5. - P. 1763-1768.

ISSN:

19350090

Type:

Article

Abstract:

The paper is devoted to the problem of organizing the flow in both directions, in the most efficient way, for the linear section of a single-track railway. The authors propose an algorithm for scheduling with independent orientations of edges, investigate the properties of this algorithm and perform computational experiments. The authors also present some estimates for the track capacity of the section. © 2016 NSP.

Author keywords:

Combinatorial graph algorithms; Optimization; Track capacity; Train scheduling

Index keywords:

нет данных

DOI:

10.18576/amis/100516

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85012110179&doi=10.18576%2famis%2f100516&partnerID=40&md5=835df0c39fd9d1fb474dec58d204046c

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85012110179&doi=10.18576%2famis%2f100516&partnerID=40&md5=835df0c39fd9d1fb474dec58d204046c
Affiliations	Ural Federal University, Ekaterinburg, Russian Federation; Krasovskii Institute of Mathematics and Mechanics, Ural Branch of RAS, Ekaterinburg, Russian Federation
Author Keywords	Combinatorial graph algorithms; Optimization; Track capacity; Train scheduling
References	Akimova, E.N., Gainanov, D.N., Golubev, O.A., Kolmogortsev, I.D., Konygin, A.V., The problem of scheduling for the linear section of a single-track railway AIP Conference Proceedings, 1738. , Article number 110005; KePing, L., ZiYou, G., Bin, N., Cellular automaton model for railway traffic (2005) Journal of Computational Physics, 209 (1), pp. 119-179; Higgins, A., Kozan, E., Ferreira, L., Optimal Scheduling of Trains on a Single Line Track (1996) Transpn. Res.-B., 30 (2), pp. 147-161; Gafarov, E.R., Dolgui, A., Lazarev, A.A., Two-Station Single- Track Railway Scheduling Problem With Trains of Equal Speed (2015) Computers and Industrial Engineering, 85, pp. 260-267;
Correspondence Address	Akimova, E.N.; Ural Federal UniversityRussian Federation; email: aen15@yandex.ru
Publisher	Natural Sciences Publishing USA
Language of Original Document	English
Abbreviated Source Title	Appl. Mat. Inf. Sci.
Source	Scopus