Spoluřešitelé:
Ing. Jakub Brodský; Ing. Adéla Burketová; doc. Ing.
Denisa Mocková, Ph.D.
Anotace:
V rámci projektu bude řešena problematika NP-úplných úloh, které mají významné využití v dopravě a porovnání jednotlivých metod jejich řešení, konkrétně výsledků aplikace exaktních a metaheuristických postupů na tyto úlohy. V případě exaktních metod je pro tento typ úloh nejčastěji využíváno lineární a celočíselné programování, které má zásadní omezení z hlediska doby výpočtu pro rozsáhlejší úlohy. Naproti tomu metaheuristické metody tento problém eliminují, ale nezaručují nalezení optimálního řešení. Tyto metody budou v projektu aplikovány konkrétně na úlohu okružních jízd, která řeší obsluhu daných lokalit se zahrnutím určitých omezujících podmínek.
Pracoviště:
Rok:
2014 - 2015
Program:
Studentská grantová soutěž ČVUT - SGS14/163/OHK2/2T/16