考虑检修能力约束的动车组交路计划优化模型与算法

作者：江政杰; 聂磊; 贺振欢; 童佳楠

来源：铁道运输与经济, 2016, 38(10): 77-82.

DOI：10.16668/j.cnki.issn.1003-1421.2016.10.16

• 高速铁路
• 动车组交路
• 分层序列法
• 多目标整数规划

我国高速铁路动车段所数量较少且分布较为集中,动车组一级检修能力成为编制动车组交路计划的重要制约条件。鉴于此,对动车组交路计划编制问题建立考虑动车段所一级检修能力约束的多目标整数规划模型。首先,依据动车组交路接续规则和一级检修条件构造交路备选集,并将交路计划编制问题表达为集合划分问题;其次,采用基于重要性分级的分层序列法求解模型,即多目标模型被分解为主目标"动车组运用数量最小",以及次目标"检修次数最少"的?2?个单目标整数规划模型,并采用传统的精确算法求解;最后,通过算例分析验证了模型与算法的有效性,为动车组交路计划的优化编制提供依据。

• 出版日期2016
• 单位北京交通大学; 中铁二院工程集团有限责任公司; 交通运输学院