列车开行动态需求下动车组运用优化研究

为了使动车组运用计划能够快速响应不同需求场景关联的运行图切换要求,首先构建了一个覆盖两日列车车次的动车组接续网络,深度优先遍历网络中的节点,根据动车组初始状态匹配能够执行的路径并建立对应的动车组备选交路集合。以动车组使用数量、总空驶里程和总接续时间之和最小为优化目标,建立了基于动车组备选交路集的0-1整数规划模型,并以某铁路局管辖的部分高速铁路网络日常图与周末图的实际运营数据为背景设计算例,调用Gurobi求解器对模型进行求解。与人工经验调整方法相比,本方法得到的运用方案使得动车组综合运营费用降低了22.9%,动车组使用数量减少了17辆,动车组单元的平均运行里程提高了35.3%。