客运专线动车组运用计划的计算机编制

摘要

根据动车组运用规则,建立了动车组运用计划整数规划模型.为降低求解的复杂性,将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解.用多起点搜索和交路段互换的方法,使求解结果在有效性和均衡性上得以优化.实际编制实验表明了模型和算法的有效性.