铁路枢纽内班列车流的组织优化研究

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (5): 147-153.

铁路枢纽内班列车流的组织优化研究

黎浩东¹，宋瑞^*1，呼志刚²

1. 北京交通大学交通运输学院，北京100044; 2. 太原铁路局，太原，030001

收稿日期:2013-12-13 修回日期:2014-04-08 出版日期:2014-10-25 发布日期:2014-12-17
作者简介:黎浩东（1983-），男，湖南邵阳人，博士后.
基金资助:
国家重点基础研究发展计划资助课题（2012CB725403）；中国铁路总公司科研课题（2013X005-A，2013F021）

Optimization of Car Flow Organization for Regular Train in Railway Hub

LI Hao-dong¹，SONG Rui¹，HU Zhi-gang²

1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China；2.Taiyuan Railway Administration, Taiyuan 030001, China

Received:2013-12-13 Revised:2014-04-08 Online:2014-10-25 Published:2014-12-17

摘要/Abstract

摘要：

优化枢纽内班列车流的组织是提升班列组织效率的重要途径.基于班列作业时间，反推可能的运输服务，构建枢纽内班列车流组织服务网络.通过将不同联弧能力进行差异化设置，使其满足货运需求总量约束及班列组织对不同品类货物运量的要求.以运输服务组织总费用最小为目标，构建铁路枢纽内班列车流组织的混合整数规划模型.该模型在铁路运能逐步释放和提升的背景下，以满足枢纽内班列开行所要求的基本车流为约束，而弱化了班列车流组织过程中区段和站点作业能力约束.最后通过算例验证了模型的可行性和有效性.

关键词: 铁路运输, 班列车流组织, 铁路枢纽, 运输服务

Abstract:

Optimization of car flow organization for regular trains in railway hub is a rather important way to enhance the efficiency of regular trains. This paper proposes the method to get all the potential transport services at first, based on the schedule of regular trains in railway hub. Then we can obtain a service network of car flow organization. To fulfill the transport demand constraint, and the volume of different demand that the regular trains needed, all the capacity of the arcs in the network are initialized differently. After that, a mixed- integer programming model is presented, with the objective of minimal total cost of car flow organization for regular train in railway hub. At the background of the release and increase of rail freight transport capacity, this model has the cars flow constraint, which must be fulfilled for all the regular trains, while ignored the capacity constraint of arcs and nodes in the network. Then, an example is designed to validate the proposed model.

Key words: railway transportation, car flow organization of regular train, railway hub, transport service

中图分类号:

U292.3

黎浩东，宋瑞，呼志刚. 铁路枢纽内班列车流的组织优化研究[J]. 交通运输系统工程与信息, 2014, 14(5): 147-153.

LI Hao-dong，SONG Rui，HU Zhi-gang. Optimization of Car Flow Organization for Regular Train in Railway Hub[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(5): 147-153.

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

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

http://www.tseit.org.cn/CN/Y2014/V14/I5/147

参考文献

[1] 郭玉华，何世伟，王保华. 铁路中转班列开行方案优化研究[J]. 铁道学报，2011，33(5):8-13.[GUO Y H, HE S W, WANG B H. Research on optimization of sched? uled transit train operating plan[J]. Journal of the China Railway Cociety, 2011,33(5):8-13.]

[2] 曹学明，林柏梁，刘晗，等. 基地直达车流组织优化[J].铁道学报，2007，29(1)：16-20.[CAO X M, LIN B L,LIU H，et al. Optimization of car flow organization in nonstop train loading base[J]. Journal of the China Railway Society, 2007, 29(1):16-20.]
[3] 纪丽君，林柏梁，王志美. 基于物流成本的装车地车流组织优化模型研究[J]. 铁道学报，2009，31(2)1-6.[JI L J, LIN B L, WANG Z M. Study on the optimization of car flow organization for loading area base on logistics cost[J]. Journal of the China Railway Society, 2009, 31(2):1-6.]
[4] 林柏梁. 机车长交路条件下的技术站列车编组计划无调作业参数模型[J]. 铁道学报，1999，21(6)：6-9. [LIN B L. Non-resort operating parameter model for technical station's train formation plan with locomotive extended routing[J]. Journal of the China Railway Society, 1999,21(6):6-9.]
[5] 许红，马建军，龙昭，等. 技术站单组列车编组方案模型与计算方法的研究[J]. 铁道学报，2006，28(3)：12-18. [XU H, MA J J, LONG Z，et al. Study on the model and algorithm of the formation plan of single group trains at technical service stations[J]. Journal of the China Railway Society, 2006, 28 (3):12-18.]
[6] 王龙，马建军，林柏梁，等. 装车地直达和技术直达及区段列车编组计划综合优化[J]. 交通运输系统工程与信息, 2013, 13 (5): 127-133,144.[WANG L, MA J J,LIN B L，et al. Synthetically optimizing direct train services from loading area technical yards and within local sections[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13 (5):
127-133,144.]
[7] 梁栋，林柏梁. 技术站分组列车编组计划的优化理论及模型研究[J]. 铁道学报，2006，28(3)：1-5. [LIANG D, LIN B L. Study on the theory and model of the optimal train formation plan of multi- block trains at technical service station[J]. Journal of the China Railway Society, 2006, 28(3):1-5.]
[8] 史峰，孔庆钤，胡安洲. 车流径路与编组计划综合优化的网络方法[J]. 铁道学报，1997，19(1)：1-6. [SHI F, KONG Q Q, HU A Z. A network method of comprehensive optimization of wagon path and train formation plan[J]. Journal of the China Railway Society,1997, 19(1):1-6.]
[9] 纪丽君，林柏梁，乔国会，等. 基于多商品流模型的铁路网车流分配和径路优化模型[J]. 中国铁道科学，2011，32(3)：107-110. [JI L J, LIN B L, QIAO G H，et al. Car flow assignment and routing optimization model of railway network based on multi- commodity flow model [J]. China Railway Science, 2011, 32(3):107-110.]
[10] 查伟雄，熊桂林，冷俊峰. 列车编组计划决策支持系统的研究[J]. 交通运输系统工程与信息, 2001,1 (2): 124-128. [ZHA W X, XIONG G L, LENG J F.Research in DSS of train formation plan[J]. Journal of Transportation Systems Engineering and Information Technology, 2001, 1 (2): 124-138.]
[11] 陈崇双，王慈光，薛锋，等. 货物列车编组计划国内外研究综述[J]. 铁道学报，2012，34（2）：8-20. [CHEN C S, WANG C G, XUE F，et al. Survey of optimization of train formation plan at home and abroad[J]. Journal of the China Railway Society, 2012, 34(2): 8-20.]
[12] Crainic T G. Service network design in freight transportation [J]. European Journal of Operational Research,2000, 122 (2): 272-288.
[13] Armacost A P , Barnhart C , Ware K A. Composite variable formulations for express shipment service network design [J]. Transportation Science, 2002, 36 (1):1-20.
[14] 王莹, 刘军. 铁路行包快运专列开行方案优化编制方法的研究[J]. 交通运输系统工程与信，2007，7 (3): 125-129. [WANG Y, LIU J. Research on theoptimization method of railway parcel express trains plan[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(3):125-129.]

[15] 王保华，何世伟，宋瑞，等. 快捷货运动态服务网络设计优化模型及其算法[J]. 铁道学报，2009，31 (5): 17-22. [WANG B H, HE S W, SONG R，et al. Optimization
model and algorithm of dynamic express shipment service network design[J]. Journal of the China Railway Society, 2009, 31 (5): 17-22.]
[16] 梁万荣. 铁路枢纽车流组织的研究[J]. 西南交通大学学报，1995，30(2)：140-144. [LIANG W R. Study on organization of wagon flow in railway terminals[J].Journal of Southwest Jiaotong University, 1995, 30(2):140-144.]
[17] 徐行方，肖继龙. 区段管内车流组织的优化[J]. 上海铁道大学学报，2000，21(12)：75-78. [XU X F, XIAO J L.Optimizing the organization of local wagon flow within district[J]. Journal of Shanghai Tiedao University, 2000,21(12):75-78.]
[18] 严余松，朱松年，杜文. 枢纽小运转列车运行组织的网络流优化模型[J]. 西南交通大学学报，2001，36(2)：117-120. [YAN Y S, ZHU S N, DU W. Network flow models for organization of transship trains in railway terminals [J]. Journal of Southwest Jiaotong University,2001, 36(2):117-120.]
[19] 范振平. 重载铁路通道车流吸引区域及始发直达重载化研究[D]. 北京：北京交通大学，2008. [FAN Z P. Research on car flow attractive region of heavy haul channels and direct heavy haul transportation [D].Beijing Jiaotong University, 2008.]