Стаття

Отримано 28.03.2022

Доопрацьовано 23.07.2022

Прийнято 22.08.2022

Взято з Том 26, № 3, 2022

Сторінки 312 -321

Prokudin, G., & Remekh, І. (2022). Theoretical fundamentals of the organization of freight transportation on transport networks. The National Transport University Bulletin, 26(3), 312-321. https://doi.org/10.33744/2308-6645-2022-3-53-312-321

Теоретичні основи організації вантажних перевезень на транспортних мережах

Георгій Прокудін І. Ремех

У даній статті наведено опис теоретичних основ організації вантажних перевезень на транспортних мережах. Задачу організації вантажних перевезень можна розв'язати не тільки на матриці, але і на схемі мережі доріг. Методи розв'язання й у тому й у іншому випадку мають свої переваги та недоліки. Матричний метод досить простий і не вимагає великої кількості обчислень. Зі збільшенням розмірів задачі число ітерацій збільшується приблизно в лінійній залежності від кількості постачальників (споживачів) вантажу. Цей метод варто застосовувати у практичних задачах, оскільки на ньому простіше ставити часткові заборони поставок окремим споживачам, а суто однорідних вантажів, загалом, не існує. Мережевий метод дозволяє врахувати пропускну здатність окремих ділянок мережі, тоді як транспортна задача у матричній формі враховує лише пропускну здатність вузлів транспортної мережі. Об’єкт дослідження – процес управління вантажними перевезеннями на транспортних мережах. Мета роботи – вивчення особливостей прийняття рішень з управління вантажними перевезеннями на транспортних мережах одного виду вантажу без обмежень пропускної здатності. Методи дослідження – метод послідовного поліпшення плану вантажних перевезень на транспортних мережах одного виду вантажу без обмежень пропускної здатності. Сформульована загальна математична модель представлення вантажних перевезень на транспортних мережах припускає два найпоширеніших методи розв'язування транспортної задачі в мережевій формі: метод скорочення непогодженостей або умовно оптимальних планів А.Л. Лур'є та метод послідовного поліпшення плану Л.В. Канторовича і М.К. Гавурина, який і був розглянутий в задачі, сформульованій без врахування пропускної здатності транспортних комунікацій. Організація вантажних перевезень на транспортних мережах одного виду вантажу без обмежень пропускної здатності включає наступні кроки: перший крок – укладання початкового плану, в якому весь вантаж потрібно відправити й усі потреби споживачів задовольнити; другий крок – присвоєння потенціалів вершинам; третій крок – вибір незавантаженої дуги з найбільшим порушенням умови оптимальності. Величина його позитивна, отже, необхідно направити вантажопотік у напрямку від меншого потенціалу до більшого. Знаходимо замкнутий контур, до якого входять дуги з потоком і обрана дуга з порушенням, причому це можна зробити єдиним способом. Просуваючись контуром від меншого потенціалу дуги з порушенням до більшого, знаходимо дугу з мінімальним зустрічним вантажопотоком. Додаємо цю величину до всіх попутних потоків і віднімаємо її з усіх зустрічних. Другий і третій кроки почергово повторюють доти, доки не стане дуг з порушенням умови оптимальності. Плануючи перевезення на транспортній мережі без обмежень пропускної здатності, фактичну пропускну здатність окремих дуг не враховують, хоча можливо, що окремі з них матимуть навантаження, з яким не впораються. Якщо ж і з'являться перевантажені ділянки, то витрати на спрямування вантажопотоків повз них кружним шляхом будуть . Тому планування перевезень одного вантажу на мережі без обмежень пропускної здатності мають велике практичне значення, а на мережі з обмеженнями пропускної здатності – лише методичне. Дійсно, важко собі уявити, щоб один вантаж міг повністю заповнити пропускну здатність дуги.

 

вантажні перевезення; транспортна мережа; метод послідовного поліпшення плану; оптимізація; пропускна здатність
  1. Mospan, N.V. (2018). Formuvannia strategii avtotransportnykh pidpryiemstv po obslugovuvanniu razovykh zamovlen na perevezennia vantazhiv u mizhmiskomu spoluchenni. [Formation of strategies of motor transport enterprises on service of one-time orders for transportation of cargoes in long-distance communication]. – KhNADU. Kharkiv. – 212 p. [in Ukrainian].
  2. Prokudin, G.S., Remekh, I.O., Maidanyk, K.O. (2017). Efektyvnist zastosuvannia systemy tiagovykh plechei pri perevezennia vantazhiv u mizhnarodnomu spoluchenni. [The effectiveness of the traction arm system in the transportation of goods in international traffic]. – Politechnika Rzeszowska. Rzeszow. № 10. – P.79-86. [in Ukrainian].
  3. Kunda, N.T. (2008). Doslidzhennia operatsii u transportnykh systemakh [Operations research in transport systems]. – Vydavnychyi dim «Slovo». Kyiv. – 400 p. [in Ukrainian].
  4. Vorkut, A.I. (1986). Gruzovye avtomobilnye perevozki. [Freight road transport]. – Higher School. Kyiv. – 447 p. [in Russian].
  5. Prokudin, G.S., Chupaylenko, O.A., Dudnik, O.S., Pilipenko, Yu.V. (2019). Svidotstvo pro reiestratsiiu avtorskogo prava na naukovyi tvir № 92194 «Metod peretvorennia merezhevykh modelei protsesu vantazhnykh perevezen u matrychni modeli». [Certificate of copyright registration for a scientific work № 92194 «Method of converting network models of the freight process into matrix models»]. – Minekonomrozvytku of Ukraine Kyiv. – 5 p. [in Ukrainian].
  6. Prokudin, G.S. (2006). Modeli i metody optymizatsii perevezen u transportnykh systemakh. [Models and methods of traffic optimization in transport systems]. – NTU. Kyiv. – 224 p. [in Ukrainian].
  7. Prokudin, G., Chupaylenko, O., Dudnik, A., , О, Omarov, D. (2016). Udoskonalennia metodiv vyznachennia optymalnykh kharasterystyk transportnykh merezh. [Improvement of the Methods for Determining Optimal Characteristics of Transportation Networks]. Skhidnoievropeiskyi zhurnal peredovykh tekhnologii – Eastern-European Journal of Enterprise Technologies. № 6/3 (84). – Р. 54-61. [in English].
  8. Prokudin, G., Chupaylenko, O., Dudnik, O., Dudnik, A., Prokudin, O., Svatko, V. (2018). Zastosuvannia informatsiinykh tekhnologii dlia optymizatsii marshrutu dostavky vantazhiv avtomobilnym transportom. [Application of Information Technologies for the Optimization of Itinerary when Delivering Cargo by Automobile Transport]. Skhidnoievropeiskyi zhurnal peredovykh tekhnologii – Eastern-European Journal of Enterprise Technologies. № 2/3 (92). – Р. 51-59. [in English]. 

https://doi.org/10.33744/2308-6645-2022-3-53-312-321