基于阶段配流计划的编组站分类线运用优化研究

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 120-125.

基于阶段配流计划的编组站分类线运用优化研究

张英群，宋瑞*，黎浩东

北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044

收稿日期:2016-02-01 修回日期:2016-04-13 出版日期:2016-06-25 发布日期:2016-06-27
作者简介:张英群(1991-)，女，河北承德人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(61374202)；研究生创新/Postgraduate Technology Innovation Project (2015YJS085).

Optimization of Classification Track Assignment Based on the Railcar Connection Plan in Hump Yard

ZHANG Ying-qun, SONG Rui, LI Hao-dong

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology，Beijing Jiaotong University， Beijing 100044, China

Received:2016-02-01 Revised:2016-04-13 Online:2016-06-25 Published:2016-06-27

摘要/Abstract

摘要：

在阶段配流计划给定的条件下，合理安排不同去向的车流到分类线上，对阶段计划和调车作业计划之间的协调、提升编组站作业效率具有重大意义.本文在分析分类线不同运用方式的基础上，以最小化整理线数量和出发列车编组连挂次数为目标，考虑分类线的能力、出发列车占用分类线数量等约束，构建了分类线运用的0-1 整数规划模型；考虑到分类线运用计划编制对时效性的要求，设计禁忌算法求解模型，并与IBM ILOG CPLEX进行对比分析.最后，算例验证了模型与算法的有效性，并分析了分类线的数量、长度及站存车等因素对分类线运用方案制定的影响.

关键词: 铁路运输, 分类线运用, 整理线, 禁忌搜索, 编组站

Abstract:

Classification track assignment decides how to build each outbound train on different classification tracks in hump yard based on the railcar connection plan and plays an important role in rail yard. In this paper, an optimization model for classification track assignment is proposed, which aims to minimize the number of mixed tracks and pullback operations. The constraints of this model mainly include track capacity constraint, and track number constraint for each outbound train. Tabu Search algorithm is proposed to solve the model and the result is compared with IBM ILOG CEPLEX. As last, a numerical example is presented to valid the proposed model and algorithm. The result shows that the classification track assignment is influenced by the number and the length of classification tracks, the railcar connection plan and the layout of rail yard.

Key words: railway transportation, classification track assignment, mixed track, Tabu search, hump yard

中图分类号:

U291.1

张英群，宋瑞，黎浩东. 基于阶段配流计划的编组站分类线运用优化研究[J]. 交通运输系统工程与信息, 2016, 16(3): 120-125.

ZHANG Ying-qun, SONG Rui, LI Hao-dong. Optimization of Classification Track Assignment Based on the Railcar Connection Plan in Hump Yard[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 120-125.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19229.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I3/120

参考文献

[1] 郭帅，郭彦，张建平. 提高编组站分类线能力探讨[J]. 中国铁路, 2012, 50 (6): 31- 34. [GUO S, GUO Y, ZHANG J P. Analysis in improving the capacity of classification track[J]. Chinese Railways, 2012, 50(6): 31-34.]

[2] DIRNBERGER J R, BARKAN C P L. Implementing bottleneck management techniques and establishing quality of sort relationships to improve terminal processing capacity[C]. The 7th World Congress on Railway Research, Montreal, 2006.
[3] 薛锋，左大杰，罗建. 编组站调车场线群的调整运用模型[J]. 铁道运输与经济, 2011, 33(11): 75-79. [XUE F,ZUO D J, LUO J. Adjustment and application model of shunting yard track group in marshalling station[J]. Rail Way Transport and Economy, 2011, 33(11): 75-79.]
[4] BOHLIN M, FLIER H, MAUE J, et al. Track allocation in freight-train classification with mixed tracks[C]// In 11th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, volume 20 of Open Access Series in Informatics (OASIcs), Dagstuhl, Germany, Schloss Dagstuhl Leibniz Zentrum für Informatik, 2011: 38-51.
[5] BOHLIN M, FLIER H, MAUE J, et al. Hump yard track allocation with temporary car storage[C]// In The 4th International Seminar on Railway Operations Modelling and Analysis (RailRome), 2011.
[6] LIN E, CHENG C. A rail yard simulation framework and its implementation in a major railroad in the US[C]// Winter Simulation Conference. Winter Simulation Conference, 2009: 2532-2541.
[7] 黎浩东，宋瑞，何世伟，等. 基于列车解编作业时间估算的编组站阶段计划配流优化[J]. 中南大学学报(自然科学版）, 2014, 45(1) :317-327. [LI H D, SONG R,HE S W, et al. Wagon-flow allocation of stage plan for marshaling station based on tme estimation of breakup and makeup of trains[J]. Journal of Central South University (Science and Technology), 2014, 45(1) :317-327.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[10]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[11]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[12]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[13]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.