Communications - Scientific Letters of the University of Zilina 1999, 1(2):9-21 | DOI: 10.26552/com.C.1999.2.9-21
Trackage modelling and algorithms for finding the shortest train route
- 1 Department of Transport Networks, Faculty of Management Science and Informatics, University of Žilina, Slovakia
This paper deals with two models of track network in a railway station and algorithms for finding the shortest train route. In the first model - a weighted digraph - two vertices represent a track or a switch track. Edges of a digraph are understood as the possible transitions between tracks. In the second model - a non-oriented edge weighted graph - the edges represent tracks and the vertices match the connections between tracks. Algorithms for finding a shortest route were designed and verified for both models. These algorithms respect rules for the movement of rail vehicles, as well as their length and the occupation of tracks by other rolling stock.
Keywords: no keywords
Published: June 30, 1999 Show citation
| ACS | AIP | APA | ASA | Harvard | Chicago | Chicago Notes | IEEE | ISO690 | MLA | NLM | Turabian | Vancouver |
References
- CENEK, P.: Modelování a optimalizace procesů na dopravních sítích, habilitační práce, Žilinská univerzita, Žilina, 1996
- CENEK, P.: Simulation of processes in a marshalling yard, In: Proceedings of COMPRAIL '96 conference in Berlin - Germany, Wessex Institute of Technology-Computational Mechanics Publications, Southampton - UK, 1996, pp. 501-510
- CENEK, P., KLIMA, V., JANÁČEK, J.: Optimalizace dopravních a spojových procesů, VŠDS, Žilina, 1994
- KAVIČKA, A.: Aplikace polárních grafů v dopravě, Sborník přednášek z 9. Mezinárodní vědecké konference, VŠDS, Žilina, 1993, str. 191-197
- KAVIČKA, A.: Modelování kolejiště a algoritmy výpočtu nejkratších jízdních cest. Dizertačná práca, Žilinská univerzita, Žilina, 1997
- KLIMA, V., KAVIČKA, A.: Virtual railway marshalling yard, In: Preprints of the "IFAC/IFIP/IFORS Symposium - Transportation systems", Technical University of Crete, Chania, Greece, 1997, pp. 880-883, vol. 2
- SADLOŇ, Ľ.: Simulačný model železničnej zriaďovacej stanice, kandidátska dizertačná práca, VŠDS, Žilina, 1994
- ZELINKA, B.: Polar graphs and railway traffic, Aplikace matematiky 3/1974, pp. 169-176
Go to original source...
This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.