IMPROVING THE METHODOLOGY FOR OPTIMIZING MULTIMODAL TRANSPORTATION DELIVERY ROUTES AND CYCLIC SCHEDULES IN A TRANSNATIONAL DIRECTION
Taran I. Bikhimova G. Danchuk V. Toktamyssova A. Tursymbekova Z. Oliskevych M.
2024Silesian University of Technology
Transport Problems
2024#19Issue 1157 - 170 pp.
This study considers the task of planning the routes of multimodal transnational cargo transportation. Due to the extremely long length of such routes, delivery times and costs per cargo unit are extremely important. Delays in various types of transport and in the case of cargo transshipment are associated not only with the growth of cargo flows but also with the inconsistency of vehicle schedules. The purpose of this study is to improve the previously developed methodology for optimizing multimodal cargo transportation, taking into account the need for its application to transnational transport corridors. The content of the formulated network problem is reduced to a modification of the traveling salesman problem with an unknown number of transport points the route should pass through. Such a problem is NP-hard due to the time complexity of the algorithms. A modified algorithm has been developed, according to which the general problem with the number of N points is divided into several subproblems. Transport points are grouped into consecutive subsets that are related by only one non-alternative way of transportation. This way can be any “bottleneck” of the transport network or an artificially created one. Such a decomposition of the problem gives a set of partial solutions, which were combined into the final optimal solution. The obtained solution to the routing problem of multimodal routes takes into account the cyclical schedules of the transport operation and gives a guaranteed exact optimum for calculations performed within the permissible time. In addition to determining the optimal route, the algorithm makes it possible to determine the required number of vehicles and their work schedules depending on the total cargo flow on the route.
decomposition , multimodal transportation , routing , transnational routes
Text of the article Перейти на текст статьи
Rzeszow University of Technology, Department of Roads and Bridges, Powstańców Warszawy Ave. 12, Rzeszów, 35-959, Poland
Academy of Logistics and Transport, 97 Shevchenko str., Almaty, 050022, Kazakhstan
National Transport University, 1 M. Omelianovycha-Pavlenka str., Kyiv, 01010, Ukraine
M. Dulatova University of Engineering and Economics, 59 Chernyshevskogo str., Kostanay, 110000, Kazakhstan
International Transport and Humanitarian University, 32A micr. Zhetysu-1, Almaty, 050063, Kazakhstan
L’viv National University of Nature Management, Department of Agricultural Engineering and Technical Service, 1 V. Velykogo str., L’viv Region, Dubliany, 79020, Ukraine
Rzeszow University of Technology
Academy of Logistics and Transport
National Transport University
M. Dulatova University of Engineering and Economics
International Transport and Humanitarian University
L’viv National University of Nature Management
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026