基于备选集的高速铁路列车开行方案优化方法研究

被引：37

作者：

付慧伶 ^{[1
,2
]}

聂磊 ^{[1
,2
]}

杨浩 ^{[2
]}

佟璐 ^{[2
]}

机构：

[1] 北京交通大学轨道交通控制与安全国家重点实验室

[2] 北京交通大学交通运输学院

来源：

铁道学报 | 2010年 / 06期

关键词：

高速铁路; 列车开行方案; 备选集; 混合整数规划;

D O I：

暂无

中图分类号：

U292.4 [列车运行组织及调度工作];

学科分类号：

082303 ;

摘要：

高速铁路成网后列车开行方案的编制面临新需求,不仅要紧密联系既有线运输,而且必须适应大规模全网优化的需要。本文提出基于"备选集"的高速铁路列车开行方案优化方法,列车开行方案的编制分两阶段实现,使其具有很强的可操作性并符合实际应用特点:首先根据一定原则生成备选集,得到最有可能开行列车的集合作为列车开行方案优化的解空间;其次结合多商品流问题,建立基于备选集生成列车开行方案的混合整数规划模型,求解列车开行方案的同时获得所有客流的列车分配结果,并根据模型结构特点设计拉格朗日松弛启发算法。对京沪高速铁路及相关路网进行模拟应用,取得较好效果。

引用

页码：1 / 8

页数：8

共 12 条

[1] 高速铁路列车开行方案编制流程分析 [J].