Tato práce se zabývá návrhem metod pro optimalizaci plánování nákladní dopravy. Popisuje definici problému směrování vozidel a předkládá jeho konkrétní variantu založenou na zkušenostech a potřebách společnosti Wereldo. V této variantě problému uvažujeme vyzvednutí a doručení zásilek (angl. Pickup and Delivery Problem) s časovými okny, dynamickými změnami problému a omezením přílišných změn iniciálního řešení. V rámci práce byla pro její potřeby upravena existující datová sada. Navržené metody jsou popsány, implementovány a vzájemně porovnány. Dosažené výsledky jsou následně také porovnány s existujícím přístupem.