基于列车解编作业时间估算的编组站阶段计划配流优化.pdfVIP

第 45 卷第 1 期 中南大学学报(自然科学版)  Vol.45  No.1  2014 年 1 月  Journal of Central South University (Science and Technology)  Jan. 2014  基于列车解编作业时间估算的编组站阶段计划配流优化 黎浩东，宋瑞，何世伟，刘星材  (北京交通大学 交通运输学院，北京，100044)  摘要：为获得鲁棒性更高的阶段计划配流方案，以配流代价最小的车流接续与分配为目标，构建考虑出发列车牵 引质量及换长等不同满轴约束、静态配流和列车解编方案协同优化的编组站阶段计划配流优化模型。其中的列车 解编作业时间根据到解列车的解体钩数、出发列车的编组钩数和连挂次数等进行估算，使列车解编计划时间更加 接近实际作业时间。针对模型中出发列车编组作业时间估算需基于配流方案确定等特点，设计相应的求解思路和 具体方法。采用ILOG求解配流方案，再用和声搜索策略求解列车解编方案，循环迭代至获取较优方案。算例结 果表明：通过列车解编作业时间的估算，可使计划作业时间更加接近实际作业时间，从而减少所编制方案在实施 过程中的调整范围和规模。 关键词：编组站；阶段计划；配流；解编作业时间估算；和声搜索 中图分类号：U292.16  文献标志码：A  文章编号：1672−7207(2014)01−0317−11  Wagon­flow allocation of stage plan for marshaling station based on  timeestimation of breakup and makeup of trains  LI Haodong, SONG Rui, HE Shiwei, LIU Xingcai  (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)  Abstract: Taking into account the size limitation of departure trains at the same time including the mass and length, and  considering the sequence of break­up and make­up of inbound trains and outbound trains, a 0­1 integer programming  model was proposed to minimize the total cost of cars assignment. Then, the estimation method of the time of trains  breakup and makeup was proposed. This method can provide more accurate value of operating time by considering the  shunting attributes (such as the cuts number of trains, track occupation of departure trains) of the arrival trains and  departure ones. The algorithm for the model was given, which gets the static wagon­flow allocation result by ILOG, and  optimizesthe break­up sequence of inbound trains a