Optimalizace na dopravních sítích

Přednášející:

Cvičící:

Předmět zajišťuje:

ústav řízení dopravních procesů a logistiky

Anotace:

Úvod do heuristických metod a jejich historie. Metaheuristiky. Lagrangeova metoda. Přiřazovací problém - Maďarská metoda. Metoda pokrývacích čar. Littlův algoritmus. Odvození úlohy okružních jízd z úlohy obchodního cestujícího. Řešení okružních jízd heuristicky. Metoda lokálního vyhledávání. Metoda Tabu Search. Lokační úlohy heuristicky. Iterativní algoritmus. Genetické algoritmy a lokační úlohy. Rozšíření genetických algoritmů.

Požadavky:

základní úloha obchodního cestujícího, optimální trasování, úvod do lokačních úloh

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Cílem předmětu je naučit posluchače řešit optimalizační úlohy a jejich aplikace v dopravě heuristickými metodami.

Studijní materiály:

Mocková D.: Základy teorie dopravy, Praha, ČVUT 2007

Janáček J.: Optimalizace na dopravních sítích, Žilina, Žilinská univerzita v Žiline, 2002

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: