Open AccessALGORITHM FOR OPTIMAL CORRECTION OF TRAIN TRAFFIC SCHEDULE
Author(s) -
Indrė Mišauskaitė,
Vaclovas Bagdonas
Publication year - 2006
Publication title -
transport
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 31
eISSN - 1648-4142
pISSN - 1648-3480
DOI - 10.3846/16484142.2006.9638051
Subject(s) - schedule , computer science , task (project management) , track (disk drive) , monte carlo method , operations research , mathematical optimization , engineering , mathematics , statistics , systems engineering , operating system
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.