USING GRAPH THEORY IN LOGISTICS FROM A 21ST CENTURY PERSPECTIVE

Abstract

This paper describes the basic possibilities of applying graph theory in regional transport, based on a shift in approach to the customer-carrier relationship. It demonstrates the potential application of graph theory in solving transportation problems, with a focus on meeting customer requirements. In particular, it focuses on the distribution of demands on the transport network under study, aiming to $ find the optimal model for the movement and servicing of all nodes for a given number of servicing vehicles, capacity constraints, or other specified criteria. The solution to this problem is derived by analyzing the method of the vehicle routing problem and its various modifications, which depend on the nature of the problem and the framework requirements for solving it, with subsequent application to selected examples.