客运专线乘务交路计划编制的优化模型与算法

作     者：王莹 刘军 苗建瑞 WANG Ying;LIU Jun;MIAO Jian-rui

作者机构：北京交通大学轨道交通控制与安全国家重点实验室北京100044 

基　　金：国家自然科学基金资助项目(60736047) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2009年第31卷第1期

页      码：15-19页

摘      要：乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定。以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题。

主 题 词：客运专线 乘务交路计划 列生成法 分枝定价算法 

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0801[工学-力学类] 0823[工学-农业工程类] 

核心收录：

馆 藏 号：203265043...