Systém rozvozu e-commerce zásilek ve městech s ohledem na požadavky zákazníků

Abstract

Disertační práce se zabývá optimalizací rozvozu e-commerce zásilek na poslední míli v městském prostředí. Práce analyzuje současné logistické modely, softwarové nástroje a na základě dotazníkového šetření mezi 427 respondenty identifikuje klíčové požadavky zákazníků. Hlavním výstupem je návrh a implementace otevřeného softwarového nástroje VrbaRouteLab. Nástroj využívá kombinaci Christofidesova aproximačního algoritmu a heuristiky 2-opt, přičemž klíčovým přínosem je úprava tohoto přístupu pro řešení pěti scénářů doručování, včetně otevřených tras s různým startem a cílem. Systém integruje statická, dynamická (dopravní omezení, počasí) i historická data pro plánování tras. K ověření funkčnosti a přesnosti navrženého řešení byla využita praktická validace v reálném provozu města Pardubice a numerická validace porovnáním výsledků algoritmu s exaktním optimem.