Optimization of Courier Delivery

Student: Koneva Anna

Faculty: Faculty of Economics, Management, and Business Informatics

Educational Programme: Economics (Bachelor)

Year of Graduation: 2021

In this era of the Internet, with the popularization of smart shopping, online applications and especially under the present circumstances of pandemic of COVID-19 the demand of delivery services has been significantly increased. The trend of the expansion of the courier services market will continue in the coming years. In this study we set and solved the task of optimizing the process of food delivery using the Travelling Salesman Problem (TSP). The solution to this problem is the optimal time for a courier to wait for the following orders with the further their combination which is the most effective and found by solving the TSP. The model of orders transportation has been created for commercial firm “Food Market” which is located in Perm. An efficient algorithm of finding the best route considers shortening travelled time, optimal distribution of orders between couriers, reducing number of them and, consequently, reduction of major costs.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses