Software tools using computer simulations are frequently used in the research and optimization of railway transport systems. Such simulations serve to examine different railway traffic scenarios (which typically reflect different timetables and railway infrastructure configurations). During the simulation experiments, it is necessary, among other things, to solve tasks related to the determination of track routes along which individual trains or parts of train sets are moved. Many simulation tools require the basic and alternative permissible track routes to be manually specified before starting the simulations, which is a relatively tedious and time-consuming process. Classical graph algorithms cannot be applied to solve the problem of automatic calculation of the routes because they are unable to take into account the length of the object being moved or recognise changes in the direction of its movement. This article presents original innovative algorithms focused on automated dynamic search of track routes (applying an appropriate optimization criterion), which is performed during simulation experiments within simulators working at the mesoscopic level of detail. The algorithms are based on a mathematical model (represented by a specifically designed weighted digraph) that appropriately reflects the actual track infrastructure. The dynamic calculation of each specific track route for a train or a group of railway vehicles considers both the total train set length and the current railway infrastructure occupancy, including blocked parts of the infrastructure due to intervention of the interlocking system. In addition, the places where the train set movement direction is changed can be identified on each route found. Applications of the algorithms and of the mathematical model of the track layout are demonstrated on a model track infrastructure.

中文翻译：

---

动态自动搜索介观轨道交通模拟器内的调车路线

使用计算机模拟的软件工具经常用于铁路运输系统的研究和优化。这种模拟用于检查不同的铁路交通场景（通常反映不同的时间表和铁路基础设施配置）。在模拟实验期间，除其他事项外，有必要解决与确定单个火车或部分火车沿其移动的轨道路线有关的任务。许多仿真工具要求在开始仿真之前手动指定基本和替代的允许轨迹路线，这是一个相对繁琐且耗时的过程。经典图算法无法应用于解决路线自动计算的问题，因为它们无法考虑要移动的对象的长度或无法识别其移动方向的变化。本文介绍了专注于自动动态跟踪路线（应用适当的优化标准）的创新算法，该算法是在细观水平的模拟器内进行的模拟实验期间执行的。这些算法基于数学模型（由专门设计的加权有向图表示），该数学模型适当地反映了实际的轨道基础设施。火车或一组铁路车辆的每个特定轨道路线的动态计算会同时考虑火车总长度和当前铁路基础设施占用情况，包括由于互锁系统的干预而导致的基础设施阻塞部分。另外，可以在找到的每条路线上识别火车设置的移动方向改变的地方。在模型轨道基础设施上演示了轨道布局的算法和数学模型的应用。