Version 1
: Received: 13 December 2023 / Approved: 14 December 2023 / Online: 14 December 2023 (05:58:44 CET)
How to cite:
Rakhmangulov, A.; Mishkurov, P. Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System. Preprints2023, 2023121055. https://doi.org/10.20944/preprints202312.1055.v1
Rakhmangulov, A.; Mishkurov, P. Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System. Preprints 2023, 2023121055. https://doi.org/10.20944/preprints202312.1055.v1
Rakhmangulov, A.; Mishkurov, P. Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System. Preprints2023, 2023121055. https://doi.org/10.20944/preprints202312.1055.v1
APA Style
Rakhmangulov, A., & Mishkurov, P. (2023). Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System. Preprints. https://doi.org/10.20944/preprints202312.1055.v1
Chicago/Turabian Style
Rakhmangulov, A. and Pavel Mishkurov. 2023 "Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System" Preprints. https://doi.org/10.20944/preprints202312.1055.v1
Abstract
The real-time Railway Traffic Management Problem (rtRTMP) is discussed in the field of railway transportation. In this paper, rtRTMP is considered for planning shunting routes based on the use of routing methods on a spatial-temporal graph. An approach and algorithm of Spatial-Temporal Graph formation for rail yard transportation network is proposed. The idea is to construct an undirected loop-free Double Vertex Graph for determining optimal shunting routes consisting of several half-runs for several trains shunting under draw-out tracks capacity constraints. Experimental results on the rail yard simulation model are presented.
Engineering, Transportation Science and Technology
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.