Trackage modelling and algorithms for finding the shortest train route

dc.creatorAntonin Kavicka
dc.creatorLudmila Janosikova
dc.date1999-06-30
dc.date.accessioned2022-06-16T14:03:31Z
dc.date.available2022-06-16T14:03:31Z
dc.descriptionThis 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.
dc.formattext/html
dc.formatapplication/pdf
dc.identifier13354205
dc.identifier25857878
dc.identifier10.26552/com.C.1999.2.9-21
dc.identifierhttps://komunikacie.uniza.sk/artkey/csl-199902-0002_trackage-modelling-and-algorithms-for-finding-the-shortest-train-route.php
dc.identifier.urihttp://drepo.uniza.sk/xmlui/handle/hdluniza/606
dc.languageen
dc.publisherCommunications - Scientific Letters of the University of Zilina
dc.relationhttps://komunikacie.uniza.sk/magno/csl/1999/mn2.php
dc.subjectno keywords
dc.titleTrackage modelling and algorithms for finding the shortest train route
dc.typejournal article

Files

Collections