陈韬，倪少权*，潘金山，申雪松

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

既定列车作业计划下高铁站可用能力算法研究

陈韬1,2，倪少权*1,2，潘金山1,2，申雪松3

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

高铁站可用能力计算对确定列车开行方案的可行性有重要意义.首先分析了高铁站可用能力的影响因素，然后构建了基于股道空闲时段的高铁站可用能力数学模型，提出了先验性优化策略与智能优化算法相结合的双阶段算法对模型求解.其中，第一阶段是综合运用最小股道空闲时段优先、最大平行进路优先、股道空闲时间段内出发时间最小的列车类型优先等策略规则求出模型可行初始解，第二阶段是在初始解基础上运用禁忌搜索算法寻找模型优化满意解，最后用实例对算法的有效性进行验证.

铁路运输；可用能力计算；双层算法；高铁站；列车作业计划

1 引言

我国高铁新线相继开通，高铁联网格局逐渐形成，诸多高铁站衔接线路方向也随之增加.为制定优质列车开行方案，以充分发挥高铁成网优势，需对高铁站可用能力进行计算和评估.目前，在全路编制开行方案及运行图工作中……