The problem of 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. // CEUR Workshop Proceedings. - 2015. - V. 1513, l. . - P. 130-136.

ISSN:

16130073

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 ow in both directions in the most efficient way. In this paper, the authors propose an algorithm for scheduling with independent edges orientations, examine the properties of this algorithm and perform the computational experiments.

Author keywords:

Combinatorial graph algorithms; Optimization; Scheduling; Track capacity

Index keywords:

Cloud computing; Optimization; Railroad transportation; Railroads; Scheduling; Combinatorial graphs; Computational experiment; Independent edges; Linear sections; Single track railway; Track capacity;

DOI:

нет данных

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84960949128&partnerID=40&md5=fde6a7ecf6ccb4ac759f7a4be9123129

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

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84960949128&partnerID=40&md5=fde6a7ecf6ccb4ac759f7a4be9123129
Affiliations	Ural Federal University, Yekaterinburg, Russian Federation; IMM UB RAS, Yekaterinburg, Russian Federation
Author Keywords	Combinatorial graph algorithms; Optimization; Scheduling; Track capacity
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. 179-192; Higgins, A., Kozan, E., Ferreira, L., Optimal scheduling of trains on a single line track (1996) Transpn. Res.-B., 30 (2), pp. 147-161;
Editors	Akimova E.Sozykin A.Ustalov D.
Publisher	CEUR-WS
Conference name	1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists, Ural-PDC 2015
Conference date	17 November 2015
Conference code	118143
Language of Original Document	English
Abbreviated Source Title	CEUR Workshop Proc.
Source	Scopus