Optimal Addition's Task of the Traffic Schedule and its Solution’s Ways
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).
Authors retain copyright and grant the journal the right of the first publication with the paper simultaneously licensed under the Creative Commons Attribution 4.0 (CC BY 4.0) licence.
Authors are allowed to enter into separate, additional contractual arrangements for the non-exclusive distribution of the paper published in the journal with an acknowledgement of the initial publication in the journal.
Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.