Khizhnyakova E.V. Transportation planning with minimal costs

Ekaterina V. Khizhnyakova
Assistant, Department of Computer Science and Experimental Mathematics,
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. , This email address is being protected from spambots. You need JavaScript enabled to view it.
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

Abstract. In this paper, the classical problem of optimal transport plan is considered taking into account the capacity of certain sections of the transport network. Let vpq units of goods be delivered from point p to point q. At thesame time, each section of the transport network has a limited capacity, which is expressed in a certain volume of goods that can be passed through it per unit of time. 

The goal is to distribute goods flows along different routes in such a way that all transport needs are completely satisfied, the roads are not overloaded, and at the same time the total transport costs (for example, in the form of fuel consumption,time costs, etc.) reach their minimum. It should be noted that without restrictions on capacity, the task is solved trivially: it is necessary to distribute all transportation from point p to point q on the shortest route. To solve this problem, a mathematical model of the transport network is formulated. It is proposed to reduce the solution of the this problem to the solution of the linear programming problem. As a result, we propose an algorithm for planning transportation in such a way that the total costs will be the lowest. In addition, one of the algorithm steps required solving the problem of finding the k-th path along the length between 2 nodes. To solve this problem, the corresponding algorithm is proposed. This algorithm is recursive.

Key words: Transport network, transportation, the shortest path, flow, capacity, linear programming.

Creative Commons License
Transportation planning with minimal costs by Khizhnyakova E.V. is licensed under a Creative Commons Attribution 4.0 International License.

Citation in EnglishMathematical Physics and Computer Simulation. Vol. 23 No. 4 2020, pp. 52-56

Download this file (v2020_4-Khizhnyakova-52-56.pdf) v2020_4-Khizhnyakova-52-56.pdf