高速旅客列车开行方案的鲁棒优化模型

来源：交通运输系统工程与信息杂志2015年第6期北京时间：

作者：蒲松，王文宪，陈钉均，吕红霞

单位：1. 西南交通大学a.交通运输与物流学院；b. 全国铁路列车运行图编制研发培训中心，成都610031； 2. 综合交通运输智能化国家地方联合工程实验室，成都610031

摘要：于预测客流与实际需求存在一定偏差，以单一预测值为基础的开行方案不 能与实际需求相匹配.将客流需求限定于预测均值与峰值所构成的区间，利用鲁棒理论建 立基于客流需求波动的开行方案鲁棒优化模型，并转化为线性混合整数规划模型.根据模 型特点，设计拉格朗日松弛的求解算法，通过松弛耦合约束，将原问题分解成更为简单的 子问题.以目标值增加率（相对于客流确定模型）变化的首个“拐点”对应的解为鲁棒解.最 后对武广高铁测算，在有效时间内获得了高质量的解，平均误差率为5.04%.结果表明,鲁 棒解能较好地平衡客流需求波动与开行方案计划.

关键词：铁路运输,开行方案,鲁棒优化,高速旅客列车,拉格朗日松弛算法

基金资助：国家自然科学基金（61273242，61403317）；四川省科技厅软科学计划项目（2015ZR0141）；中央高校基本科研业务 费专项资金资助（2682015CX043）；中国铁路总公司科技研究计划项目（2015X008-B，2014X004-D）