Alternative Means of Delivery Service in Prague and Surroundings

Předmětem této diplomové práce je problematika doručování zásilek koncovému uživateli. Tuto problematiku definuje pojem Last Mile Delivery. Pro návrh optimalizace procesu doručení zásilek bylo nejprve nutné definovat obecné problémy, které byly poté porovnány s výsledky podrobné analýzy doručování zásilek v hlavním městě České republiky, dle současného stavu. Na základě zjištění konkrétních nedostatků bylo možné navrhnout technologické řešení, které vycházelo z celosvětově uvažovaných způsobů doručování zásilek. Po představení několika nových možností doručení zásilek, byla v porovnání s výsledky analýzy stanovena jako potenciálně nejvhodnější řešení pro Prahu, použití způsobu zvaného jako crowdshipping delivery a locker delivery. Cílem této práce bylo v první řadě navrhnout algoritmus, který by umožnil použití služby crowdshipping a v druhé řadě vytvoření sítě úložných boxů (lockers) na území hlavního města Prahy. Pro dosažení sítě úložných boxů byly použity dva rozdílné způsoby. První způsob pracuje s metodou založenou na výpočtu vzdálenosti dvou bodů pomocí GPS souřadnic. Druhá metoda umístění úložných boxů na dopravní síť spočívá v řešení spojitých lokačních úloh. Přesněji se jedná o metodu řešenou pomoci Hakimiho algoritmu, díky které je možné nalézt absolutní lokaci boxu, kdekoliv na síti. Výsledkem práce je jednak algoritmus pro crowdshippingovou platformu, tak i síť optimálního rozložení úložných boxů na území Prahy.The subject of this diploma thesis is the issue of package delivery to the final customer. This issue is defined as Last Mile Delivery problem. In order to optimize the delivery process, it was necessary to define general problems which were subsequently compared with the results of a detailed shipment analysis in the capital of Czech Republic. Based on the identified specific shortcomings, it was possible to propose a solution that would reflect the developed technologies in the world of parcel delivery. After introducing several new shipment delivery options in conjunction with analysis results, a method known as crowdshipping delivery and locker delivery has been identified as the most appropriate solution for Prague. The first goal of this work was to propose an algorithm which would allow the use of crowdshipping service and secondly the creation of a lockers network in the capital city of Prague. Two different ways have been used to achieve the locker network. The first method works with a method based on calculating the distance of two points using GPS coordinates. The second method of locating lockers on a transport network is to solve location problems. More precisely, it is a method solved with the Hakimi's algorithm, which allows to find the absolute location of locker anywhere on the network. The results of this work are an algorithm for crowdshipping platform and the optimal distribution network of lockers in Prague