铁路运营中独立于时刻表的最优抓链形成

本研究针对大规模时刻表化铁路运营中的最优抓链形成问题，构建了有向无环图模型，并通过最小路径覆盖算法求解。该方法在高效的抓车与服务分配之间实现了最小 fleet 大小的优化，同时将抓链优化从时刻表规划过程中解耦，使规划者能够独立评估可行的抓链配置。该模型包含死行限制、服务平衡和松弛 allowance 等运营约束。应用于印度铁路的实际数据后，结果显示决策空间中存在聚类 Pareto 前沿，表明该方法具有稳健和冗余的解决方案。该方法为通过数字孪生系统实现韧性、自适应铁路管理奠定了基础。