Mobilní aplikace pro optimalizaci rozvozových tras

Abstract

Tato bakalářská práce se zabývá návrhem a realizací responzivní webové a mobilní aplikace určené k automatizované optimalizaci rozvozových tras malých a středních podniků. Klíčovou částí je analýza a porovnání metod pro hledání nejkratších cest a řešení problému obchodního cestujícího, návrh modulární architektury systému s backendem v NestJS/TypeScriptu a frontendem v React/Next.js s Tailwind CSS a implementace vlastního optimalizačního jádra využívajícího Mapbox API a heuristické algoritmy. Prototyp byl ověřen na reálných i simulovaných datech, přičemž ukázal schopnost výrazně zkrátit dobu jízdy a minimalizovat zpoždění doručení.

This bachelor’s thesis addresses the design and implementation of a responsive web and mobile application for automated route optimization in small and medium-sized businesses. It includes a comparative analysis of shortest-path and travelling salesman problem techniques, the design of a modular architecture with a NestJS/TypeScript backend and a React/Next.js frontend styled with Tailwind CSS, and the implementation of an optimization engine leveraging Mapbox API and heuristic algorithms. The prototype was validated on real and simulated datasets, demonstrating significant reductions in travel time and delivery delays.