Railroad transportation plays a vital role in the future of sustainable mobility. Besides building new infrastructure, capacity can be improved by modern train control systems, e.g., based on moving blocks. At the same time, there is only limited work on how to optimally route trains using the potential gained by these systems. Recently, an initial approach for train routing with moving block control has been proposed to address this demand. However, detailed evaluations on so-called lazy constraints are missing, and no publicly available implementation exists. In this work, we close this gap by providing an extended approach as well as a flexible open-source implementation that can use different solving strategies. Using that, we experimentally evaluate what choices should be made when implementing a lazy constraint approach. The corresponding implementation and benchmarks are publicly available as part of the Munich Train Control Toolkit (MTCT) at https://github.com/cda-tum/mtct.
翻译:铁路运输在可持续交通的未来发展中扮演着至关重要的角色。除了新建基础设施外,通过现代列车控制系统(例如基于移动闭塞的系统)亦可提升线路容量。然而,关于如何利用这些系统所获潜力实现列车最优路径规划的研究仍十分有限。近期,为应对这一需求,已有研究提出了移动闭塞控制下的列车路径规划初步方法。但现有工作缺乏对所谓惰性约束的详细评估,且未有公开可用的实现方案。本研究通过提出一种扩展方法及可支持不同求解策略的灵活开源实现,填补了这一空白。基于此,我们通过实验评估了在实现惰性约束方法时应作出的策略选择。相关实现与基准测试已作为慕尼黑列车控制工具包(MTCT)的组成部分公开提供,访问地址为:https://github.com/cda-tum/mtct。