Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Řešení rozvozních úloh Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.

Prezentace na téma: "Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Řešení rozvozních úloh Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D."— Transkript prezentace:

1 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Řešení rozvozních úloh Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.

2 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Rozvoz Kyvadlový rozvozOkružní jízda Rozdíl mezi kyvadlovým rozvozem a okružní jízdou

3 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Úloha optimálního trasování je formulovaná pro dopravní síť S = (V,H) se střediskem v uzlu V o a množinou míst odběru (míst vyžadujících obsluhu), kterou představují Uzly V 1,…….V n ve kterých vzniká požadavek na přepravu určitého množství dopravních elementů. Přeprava je uskutečňována komplety, jejichž trasa začíná a končí ve středisku V o a jejichž kapacita je shora omezena. Úlohou je stanovit trasy kompletů tak, aby byl požadavek každého místa odběru uspokojen jedinou obsluhou kompletu a aby celková délka tras kompletů byla minimální.

4 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Řešení: Clarke – Wrightova metoda optimalizace trasování Heuristické řešení – výchozí řešení přípustné se snažíme zlepšit. Končíme, když žádné přípustné řešení není možné.

5 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Postup řešení Clarke – Wrightovou metodou předveden na příkladu. Zadání: - dopravní síť ve formě matice vzdáleností - množství elementů, které je třeba dopravit z výchozího uzlu – q i - rychlost dopravy – c - norma času na vykládku – t - max. doba pobytu dopravního prostředku mimo výchozí uzel – T, - max. kapacita dopravního prostředku K. Máme navrhnou optimální trasy rozvozu.

6 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Dopravní síť: Množství elementů: q 1 = 6 t q 2 = 3 t q 3 = 8 t q 4 = 5 t q 5 = 4 t rychlost c = 30 kmh -1 norma vykládky t = 0, 1 ht -1 T = 8 h, K = 15 t

7 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Matice výhodnostních koeficientů:

8 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Počáteční řešení: celkem26 498 19,2

9 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Slučování tras (řešení musí být přípustné). V matici výhodnostních koeficientů najdeme nejvyšší hodnotu a odpovídající trasy sloučíme. Nejvyšší koeficient je 99, sloučíme trasy 2 a 3.

10 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Po sloučení: celkem:délka 399 doba 15,9

11 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Další krok Další nejvyšší koeficient 74. Sloučení tras 4 a 5

12 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Po sloučení: celkem: délka 325 doba 13,4

13 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Další krok Další přípustné řešení Sloučení tras 1 a 4 celkem: 276 11,8

14 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Výsledek: Úspora 222 km a 7,4 h, přeprava sloučena do dvou tras.

15 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Zdroje: Tuzar, A., Maxa, P., Svoboda, V.. Teorie dopravy. Praha, ČVUT, 1997. ISBN 80-01-01637-4.