Tato práce se zabývá problémem směrování vozidel, konkrétněji
problémem vyzvednutí a doručení zásilek (angl. Pickup and
Delivery Problem). Kromě typických vlastností tohoto problému
implementujeme novou sadu charakteristik. Tyto charakteristiky
jsou inspirovány problémy z reálného světa, které společnost
Wereldo běžně řeší. V této práci definujeme model tohoto
rozšířeného problému a popisujeme náš algoritmus. Provádíme
několik experimentů na testovacích instancích, modifikovaných
testovacích instancích a instancích z reálného světa
poskytnutých firmou Wereldo, abychom demonstrovali kvalitu
našeho řešiče.