The usage of genetic algorithms when planning railway transportation in international connection
Authors:   Ukrainian State University of Railway Transport, Lomotko Denis , Kovalov Denis ,   Ukrainian State University of Railway Transport
Published: June 2024

The railway transport system in Ukraine stands as a pivotal sector within the nation's transportation infrastructure, accounting for a substantial portion of freight and passenger movement compared to domestic alternative modes of transportation. With direct border connections and collaboration with railways in Moldova, Poland, Romania, Slovakia, and Hungary, Ukrzaliznytsia JSC facilitate operations through forty international railway crossings. The political climate in Ukraine, particularly the focus on export to EU countries, has sparked increased interest in transportation towards western border regions [1, 2]. This article delves into the challenges and opportunities surrounding the enhanced cooperation of Ukrainian border terminals with EU countries during wartime and post-war periods. It analyzes the current state of freight transportation to Europe, addressing existing challenges and outlining short- and long-term development prospects for railways. Emphasis is made on the vital role of railway transport in Ukraine's integration into the European transport network, presenting avenues for implementing plans connected with railway reconstruction and development. Container transportation commands a significant market share, with a growing trend towards its adoption. Container transport facilitates a substantial reduction in loading operations, a notable increase in labor productivity, and enables comprehensive mechanization and automation of cross-docking operations. As a transit country—four out of ten existing pan-European transport corridors traverse Ukraine— the nation possesses considerable potential for developing its railway transport system. With the third-largest railway network in Europe (19,787 km, including 9,319 km of electrified tracks), railway transport assumes a leading role in Ukraine's transportation landscape. However, despite its advantages, Ukraine's transportation and logistics system lags behind those of other countries worldwide. Modernization of tracks and rolling stock necessitates significant capital investment and time, underscoring the immediate need to enhance the quality of logistics services [3]. Therefore, this article explores optimization methods for container traffic from Ukraine to EU countries with the use of mathematical methods and algorithms. The genetic algorithm among the discussed methods is recognized as one of the premier mathematical algorithms for the specified task. This approach could play a pivotal role in establishing a robust technical system for railways along Ukraine's western border, optimizing border crossing operations, and enhancing Ukrainian railway transportation capabilities. It not only aids in identifying the fastest or most economical routes but reveals weaknesses in Ukrainian border terminals. Additional strategies can be devised for modernizing and expanding border terminals and stations by leveraging this insight, facilitating the integration of Ukrainian railways into the European transport system.