Routing Vehicles for the Delivery of Products of the X Company

Abstract

В силу осложнённой международной политической ситуации, а также санкций, ограничивающих международные перевозки, возрастает важность внутрироссийского рынка перевозок для российских транспортных компаний. Данная работа является консультационным проектом, цель которого заключается в разработке модели для маршрутизации транспортных средств для доставки продукции группы компаний «Х». В рамках работы проводится теоретический обзор существующих методов решения проблемы маршрутизации, на основе которого осуществляется разработка решения методом Кларка-Райта. Решение представляет собой близкий к оптимальному маршрут внутригородской доставки продукции клиентам в г.Москва. Предлагается также экономическая оценка решения. Работа имеет не только практическую применимость для конкретной задачи компании, но и представляет инструментарий, доступный для дальнейшего использования менеджментом компании путём внедрения в действующие корпоративные информационные системы.

In the complicated international political circumstances and restrictions of international transportation, the importance of internal market grows significantly for Russian transportation companies. This paper represents a consulting project with an aim of development of a vehicle routing model for the group of companies "X" goods delivery. The paper presents a theoretical review of existing vehicle routing problem solution methods, based on which a solution is developed using Clarke-Wright algorithm. The solution suggests a close-to-optimal route for the delivery within the city of Moscow. An economic prospect of the solution is also presented. The paper does not only suggest a solution for a particular problem, but can also be implemented in corporate information system to be further used by company management.