Modelling transport routing for solving the problem of logistics company work optimisation

Abstract

Работа посвящена решению задачи маршрутизации транспорта (ЗМТ) для организации вывоза твердых бытовых отходов (ТБО). В рамках работы производится обзор видов ЗМТ и алгоритмов их решения, а также создание программного средства, позволяющее решить данную задачу для набора данных. В качестве набора данных была взята информация о расположении площадок сбора ТБО в г. Краснодар. Построение маршрутов на этих данных было проведено несколькими алгоритмами с последующим сравнением результатов.

The work is devoted to solving the vehicle routing problems (VRP) for the removal of solid household waste (SHW). As part of the work, an overview of the types of VRP and algorithms for their solution is carried out, as well as the creation of a software tool that allows solving this problem for a dataset. Information on the location of collection SHW in Krasnodar was taken as a dataset. The construction of routes on these data was carried out by algorithms with subsequent comparison of the results.