Algorytmy wyboru dróg przewozu ładunków w transporcie kolejowym

W pracy przedstawiono przybliżone algorytmy wyboru marszrut dla potoków ładunków w transporcie kolejowym. Bazują one na sieciach zrównoważonych i wykorzystują cykle o wagach ujemnych z cyrkulacją potoków. Wykorzystanie metod linearyzacji stycznymi i cięciwami znacznie zwiększyło efektywność zaproponowanych algorytmów.

The approximate algorithms of the selection of the routes for the flows of loads in the railway transport are presented in this work. They base on the balanced networks and they use the cycles with the negative balances with the circulation of the flows. Using the linearization methods with the tangents and chords has increased considerably the effectiveness of the proposed algorithms.