编组站编组去向与调车线数量协调优化研究

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (5): 123-128.

编组站编组去向与调车线数量协调优化研究

毕明凯，何世伟*，李婷婷，黎浩东

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

收稿日期:2016-03-15 修回日期:2016-06-05 出版日期:2016-10-25 发布日期:2016-10-25
作者简介:毕明凯（1991-），男，山东威海人，博士生.
基金资助:
北京交通大学研究生创新项目/ Beijing Jiaotong University Graduate Student Innovation Project（2015YJS079）；国家自然科学基金项目/ National Natural Science Foundation of China（U1434207）.

Optimization of Train Blockings and Shunting Lines in a Railway Marshalling Yard

BI Ming-kai, HE Shi-wei, LI Ting-ting, LI Hao-dong

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

Received:2016-03-15 Revised:2016-06-05 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

协调编组站调车线数量与其服务的编组去向数量，对缓解编组站作业压力，压缩车流中转时间具有积极的意义.分析列车编组去向和调车线运用关系，建立以编组站为中心的运输网络，借鉴分层枢纽选址思想，构建编组去向与调车线数量协调优化模型，运用ILOG CPLEX软件求解.通过算例验证了模型的有效性，计算结果表明：根据车流情况，可在一定程度上将部分衔接方向合并，使编组去向数量和编组站调车线数量相协调；与此同时，根据支点站数量及运价的变化情况，可单独设置编组去向或扩建新线提高能力供给.优化结果可为编组站扩能和日常组号管理提供决策支持.

关键词: 铁路运输, 列车编组去向, 分层枢纽选址, ILOG CPLEX

Abstract:

Matching the number of blockings and shunting lines is helpful to alleviate the operation pressure of the marshalling station and decrease the transit time. The transport network centered on a marshalling yard is established by analyzing the relationship of blockings and shunting lines. The optimization model of matching blockings and shunting lines is constructed with hierarchical hub location method and solved by ILOG CPLEX. A numerical example is given to prove the validity of the model. The result shows that some cohesion directions could be merged to match blockings and shunting lines according to the traffic flow. In addition, the marshalling yard needs to build new lines to satisfy the demand when the number of fulcrum stations and the freight rate are changed. The optimization results can provide a reference for the marshaling yard to expand the capacity and daily blocking policy management.

Key words: railway transportation, train blocking problem, hierarchical hub location, ILOG CPLEX

中图分类号:

U291.4

毕明凯，何世伟，李婷婷，黎浩东. 编组站编组去向与调车线数量协调优化研究[J]. 交通运输系统工程与信息, 2016, 16(5): 123-128.

BI Ming-kai, HE Shi-wei, LI Ting-ting, LI Hao-dong. Optimization of Train Blockings and Shunting Lines in a Railway Marshalling Yard[J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 123-128.

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

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

http://www.tseit.org.cn/CN/Y2016/V16/I5/123

参考文献

[1] 郑建东. 成都北站组号数量对驼峰解体能力的影响分析[J]. 铁道运输与经济, 2013, 35(6): 43-45. [ZHENG J D. Analysis on influence of group indication number in Chengdu North Station on hump uncoupling capacity[J]. Railway Transport and Economy, 2013, 35(6): 43-45.]

[2] AHUJA R K, JHA K C, LIU J. Solving real-life railroad blocking problems[J]. Interfaces, 2007, 37(5): 404-419.

[3] YAGHINI M, FOROUGHI A, NADJARI B. Solving railroad blocking problem using ant colony optimization algorithm[J]. Applied Mathematical Modelling, 2011, 35 (12): 5579-5591.

[4] 纪丽君, 林柏梁, 乔国会, 等. 基于多商品流模型的铁路网车流分配和径路优化模型[J]. 中国铁道科学, 2011, 32(3): 107-110. [JI L J, LIN B L, QIAO G H, et al. Car flow assignment and routing optimization mode of railway network based on multi-commodity flow model[J]. China Railway Science, 2011, 32(3): 107- 110.]

[5] 王保华, 何世伟. 铁路车流改编方案随机优化模型及其算法[J]. 中国铁道科学, 2009, 30(5): 104-108. [WANG B H, HE S W. Stochastic optimization model and algorithm for railway wagon flow reorganization[J]. China Railway Science, 2009, 30(5):104-108.]

[6] 陈东，吴柏青，高四维. 编组站智能调车指挥系统的构建及实现[J]. 铁道运输与经济, 2008, 30(4): 34-37. [CHEN D, WU B Q, GAO S W. Establishment and realization of intelligent shunting control system in marshalling station[J]. Railway Transport and Economy, 2008, 30(4): 34-37.]

[7] ALUMUR S A, YAMAN H, KARA B Y. Hierarchical multimodal hub location problem with time-definite deliveries[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(6): 1107-1120.

[8] VAMANAN M, WANG Q, BATTA R, et al. Integration of COTS software products ARENA & CPLEX for an inventory/logistics problem[J]. Computers & Operations Research, 2004, 31(4): 533-547. 128

[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]	可钰，聂磊，袁午阳. 基于空铁联运OD可达性的高铁时刻表优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 23-29.
[15]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.