Vestnik On-line
Orenburg State University december 07, 2021   RU/EN
Headings of Vestnik

ЭБС Лань
Лицензия Creative Commons

April 2015, № 4 (179)

Kotov V.V., Zhestkova S.A. DETERMINATION OF RADIAL ROUTES FOR THE CARRIAGE OF GOODS BY ROAD TRANSPORTThis paper presents a solution to the routing problem of road transport on the basis of an improved algorithm of the method of fictitious nodes and branches, allowing us to obtain more accurate results. The task of routing offers the use of a technique of definition of optimal schemes of movement, which up to this time, exact solution of the problem in the General case is not found. One reason for this is the presence of various constraints when defining the objective function, taking into account the specifics of the type of transport. In particular in the delivery of petroleum products it is necessary to consider the following: the route is carried out on a specially designed circuit to account for the movement of dangerous goods, which does not always coincide with the shortest distance between points; for the transportation of petroleum products used heavy trucks. The result is that in many cases the free volume of the tanks at petrol stations (gas stations) are insufficient for the organization of the pendulum route. This work offers a way to improve the efficiency of delivery of goods, the method of fictitious nodes and branches when solving vehicle routing based on the input external redundant nodes, which allows more accurate to describe the process of cargo transportation. We propose an improved algorithm of the method of fictitious nodes and branches, containing 14 stages, allowing us to obtain exact solution of the problem vehicle routing to determine the radial routes. Provides a specific solution to a traffic problem on the basis of having a transport count on the proposed algorithm to determine the optimal radial routes for transportation of goods by road, based on the exact method of linear programming.Key words: dummy node, graph, matrix, method, algorithm.


1. Domke E.R., Zhestkova S. A. Features of model of functioning of the integrated system of delivery of freights//the World of transport and technological machines.-2012.-№3. — Page 94-99.

2. Podshivalova of K.S. Domke E.R. Podshivalov S.F., Zhestkova S. A. Use of fictitious knots for definition of an optimum combination of routes with the joint center//News of higher educational institutions the Volga region region. Technical science.-2011.-№2. — Page 81-91.

3. Litl Dzh. / Algorithm for the solution of a task about Direct-sales representative / Litl Dzh., Murti K.//Economy and mathematical methods. 1965. T. 1. Vyp. 1. Page 94 — 107.

4. Pozhidayev M. S. Algorithms of the solution of a problem of routing of transport: yew. Cand.Tech.Sci./M. With Pozhidayev. — Tomsk: 2010. 134s.

5. Domke E.R., Zhestkova S. A., Akimova V. Yu. Features of the solution of a problem of routing of transport by method "branches and borders"//Bulletin of the Moscow automobile and road state technical university (MADI).-2012.-№2. — Page 76-79.

6. Zhestkova S. A. Improvement of the organization of transportation process by cars (on the example of delivery of oil products to gas stations): yew. Cand.Tech.Sci. / S. A. Zhestkova. — Penza: 2013. — 167 pages.

7. Zhestkova S. A. Use of a method "branches and borders" at the solution of problems of routing of transport//the World of transport and technological machines.-2012.-№1. — Page 94-100.

8. Domke E.R., Zhestkova S. A. Optimization of routes when transporting construction freights on the motor transport//Regional architecture and construction.-2014.-№3. — Page 172-177.

About this article

Author: Kotov V.V.

Year: 2015

Sergey Aleksandrovich

© Электронное периодическое издание: ВЕСТНИК ОГУ on-line (VESTNIK OSU on-line), ISSN on-line 1814-6465
Зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций
Свидетельство о регистрации СМИ: Эл № ФС77-37678 от 29 сентября 2009 г.
Учредитель: Оренбургский государственный университет (ОГУ)
Главный редактор: С.А. Мирошников
Адрес редакции: 460018, г. Оренбург, проспект Победы, д. 13, к. 2335
Тел./факс: (3532)37-27-78 E-mail:
1999–2021 © CIT OSU