%0 Journal Article
%T 考虑维修天窗和到发线数量的复线铁路列车运行图优化<br>Optimization for double-track railway train timetabling considering the maintenance skylight and the number of arrival-departure tracks
%A 兰泽康
%A 何世伟
%A 黎浩东
%A 殷玮川
%A 毕明凯
%J 北京交通大学学报
%D 2018
%R 10.11860/j.issn.1673-0291.2018.03.005
%X 摘要 研究了维修天窗与复线铁路列车运行图一体化编制问题，考虑到发线数量、维修限速等约束条件，建立了混合整数规划模型.针对约束的特点对约束进行分类，并运用行生成方法对到发线数量等约束进行分解，运用两阶段法处理较为复杂的维修限速约束，结合商业软件GUROBI求解模型.设计算例进行验证，比较分析了模型约束的不同分解方法.结果显示分解到发线数量约束可以提高求解效率25%~45%，而列车追踪间隔间距约束是否宜采取分解与求解规模有关.<br>Abstract：This paper investigates the joint optimization on the maintenance skylight and double-track railway train timetabling. A Mixed Integer Linear Progrom(MILP) model is established considering the number of arrival-departure tracks, the speed restriction for maintenance. The constraints are classified according to their characteristics, and some kinds of constraints, e.g. the number of arrival-departure tracks constraints are decomposed using row generation, then the model is solved by commercial software GUROBI. The model and algorithm is tested on a calculation example, in which different decomposition methods are compared, and a two-stage approach is applied to deal with the complex maintenance restriction constraints. The results show that decomposing the number of arrival-departure track constrains can improve the solving efficiency by 25%~45%, and whether it’s beneficial to decompose the headway constrains depen-ding on the solving scale.
%K 铁路运输
%K 列车运行图
%K 行生成
%K 维修天窗
%K GUROBI&lt
%K br&gt
%K railway transportation
%K train timetabling
%K row generation
%K maintenance skylight
%K GUROBI
%U http://jdxb.bjtu.edu.cn/CN/abstract/abstract3322.shtml