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).
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.