考虑检修能力约束的动车组交路计划优化模型与算法
2016-12-05江政杰贺振欢童佳楠
铁道运输与经济 2016年10期
江政杰, 聂 磊,贺振欢,童佳楠
(1.北京交通大学 交通运输学院,北京 100044;2.中铁二院工程集团有限责任公司 土木建筑设计 研究二院,四川 成都 610036)
考虑检修能力约束的动车组交路计划优化模型与算法
江政杰1, 聂 磊1,贺振欢1,童佳楠2
(1.北京交通大学 交通运输学院,北京 100044;2.中铁二院工程集团有限责任公司 土木建筑设计 研究二院,四川 成都 610036)
我国高速铁路动车段所数量较少且分布较为集中,动车组一级检修能力成为编制动车组交路计划的重要制约条件。鉴于此,对动车组交路计划编制问题建立考虑动车段所一级检修能力约束的多目标整数规划模型。首先,依据动车组交路接续规则和一级检修条件构造交路备选集,并将交路计划编制问题表达为集合划分问题;其次,采用基于重要性分级的分层序列法求解模型,即多目标模型被分解为主目标“动车组运用数量最小”,以及次目标“检修次数最少”的 2 个单目标整数规划模型,并采用传统的精确算法求解;最后,通过算例分析验证了模型与算法的有效性,为动车组交路计划的优化编制提供依据。
高速铁路;动车组交路;分层序列法;多目标整数规划
0引言
随着我国高速铁路的快速成网,动车组列车开行数量不断增加,动车组的运用和检修是否合理在很大程度上影响铁路部门的运营成本,动车段所的一级检修能力已经成为动车组列车开行的重要制约条件。因此,优化动车组交路计划,节省动车组运用数量,降低动车组检修成本,成为高速铁路运输组织面临的重要现实问题和技术难题。……
登录APP查看全文
