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.

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

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í.

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é.

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.

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

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

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

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.

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

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

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

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

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.

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