Title Algorithm for optimal correction of train traffic schedule /
Another Title Traukinių eismo grafiko optimalaus koregavimo algoritmas.
Authors Mišauskaitė, Indrė ; Bagdonas, Vaclovas
DOI 10.3846/16484142.2006.9638051
Full Text Download
Is Part of Transport.. Vilnius : Technika. 2006, vol. 21, no. 2, p. 112-118.. ISSN 1648-4142. eISSN 1648-3480
Keywords [eng] Train traffic ; Additional train ; Optimization ; Overall expenditure ; Methodology ; Algorithm
Abstract [eng] The article analyses the problem of train traffic schedule optimal addition according to minimum overall expenditure criteria. The task is to analyze optimal insertion of an additional train track into already made schedule. The methodology is all-right applicable for ad hoc requests submission. Handling importance of ad hoc requests is emphasized in EU directive 2001/14/EB. The task can be solved applying Monte-Carlo, genetic algorithms, variants reselection methods or methods of the shortest (according to waste) way in graphs. All these methods are equally exact and can be implemented in modern computers with short enough time consumption.
Published Vilnius : Technika
Type Journal article
Language English
Publication date 2006
CC license CC license description