Optimal Addition's Task of the Traffic Schedule and its Solution’s Ways

Abstract

Article analyses formation problem of flexible traffic schedule. Special request must be submitted, inserting additional (not planned before) track into made traffic schedules. Handling importance of special requests is emphasized in EU directive 2001/14/EB. Task is to analyse optimal insertion of an additional (reserved) train track's into already made schedule: task formulation and possible ways of solution. This task in essence is search task, whose particularity is a not fixed initial and final tops, of the shortest (according to waste) way in graphs. Task also can be solved applying methods of dynamic programming and full variants re-selection. All these methods are equally exact and can be implemented with modern computers with short enough time consumption. Il. 3, bibl.7 (in Lithuanian; summaries in Lithuanian, English and Russian).