区间中断下给定调整图的高速铁路动车组运用调整优化

综合考虑动车组检修要求，以及列车停运、动车组空驶调拨/回送、热备动车组启用等措施，研究高速铁路在干扰导致区间中断情况下调整图已确定后的动车组运用调整问题。根据动车组在车型和时间上的接续规则，为各动车组创建1个接续网络，描述从其发车到收车的运用全过程。利用多商品网络流点-弧模型框架建模动车组接续约束，利用调整图中各区间相邻列车运行线间的空隙建模动车组空驶运行线约束，将原问题构建为1个整数线性规划模型，可采用商业优化软件有效求解。以郑州动车段实际数据构造1组算例测试模型，结果表明，CPLEX使用所构建模型最多耗时60 s可获得各算例的最优动车组交路和空驶运行线，验证了模型的可行性和有效性。