考虑空车调配协调的货物列车开行方案优化研究

交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (2): 180-188.

考虑空车调配协调的货物列车开行方案优化研究

刘晓伟^1a,1b,1c，晏启鹏^{1a, 2}，倪少权^*1a,1b,1c，吕苗苗^1a,1b,1c，吕红霞^1a,1b,1c

1.西南交通大学，a.交通运输与物流学院，b.综合交通运输智能化国家地方联合工程实验室， c.综合交通大数据应用技术国家工程实验室，成都 610031；2.四川旅游学院，成都 610100

收稿日期:2020-05-26 修回日期:2021-01-21 出版日期:2021-04-25 发布日期:2021-04-25
作者简介:刘晓伟(1981- )，男，湖北南漳人，博士生。
基金资助:
国家重点研发计划/National Key Research and Development Program of China (2017YFB1200702)；国家自然科学基金/ National Natural Science Foundation of China(52072314)；四川省科技计划项目/ Sichuan Science and Technology Program (2020YFH0035)。

Railway Freight Transportation Service Network Design Problem with Empty Car Distribution

LIU Xiao-wei^1a,1b,1c , YAN Qi-peng^{1a, 2} , NI Shao-quan^*1a,1b,1c, LV Miao-miao^1a,1b,1c , LV Hong-xia^1a,1b,1c

1a. School of Transportation and Logistics, 1b. National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, 1c. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 610031, China; 2. Sichuan Tourism University, Chengdu 610100, China

Received:2020-05-26 Revised:2021-01-21 Online:2021-04-25 Published:2021-04-25

摘要/Abstract

摘要：

为实现空车调配与货物列车开行方案协调优化，结合基本运行图架构与车流径路，构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求，节点与区段不对流空车要求，以重车流全程运送与空车配送等广义总费用最少为目标，建立整数规划弧路模型。针对既有算法设计局限性，结合重车或空车配空的时间接续要求，提出将不同的 k 短路重车流方案与空车配空方案相关联的改进可行解构造方法，设计混合差分进化求解算法。实例研究表明，考虑空车调配进行重车、空车流组织协调优化，能够减少空车走行费用，及时满足装车需求，有效保证作业车流配合中转车流集结编组及时挂线，提高方案可实施性。

关键词: 铁路运输, 列车开行方案, 差分进化算法, 空车调配, 时空网络

Abstract:

This paper addresses a dynamic service network design problem for freight transportation on Chinese railway networks with single- block train services. To improve the efficient utilization of rolling- stock, a multicommodity flow model with path- based variables is proposed to integrate car-to- block assignment, train scheduling, freight routing and empty car redistribution, considering the unitary rule and in tree rule of loaded car, the limits of empty car flow. A space-time network is constructed with the basic train diagram and wagon- flow routing. A hybrid differential evolution algorithm is used to solve the model. An initial feasible solution is constructed by k - shortest path, greedy and annealing strategies. A practical case is presented to prove the validity of the model and algorithm.

Key words: railway transportation, train operation plan, differential evolution algorithm, empty car distribution, spacetime network

中图分类号:

U292.3

刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.

LIU Xiao-wei,YAN Qi-peng,NI Shao-quan, LV Miao-miao,LV Hong-xia. Railway Freight Transportation Service Network Design Problem with Empty Car Distribution[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 180-188.

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

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

http://www.tseit.org.cn/CN/Y2021/V21/I2/180

参考文献

[1] 倪少权, 张杰, 等. 市场导向动态列车运行图协同编制理论及系统设计[M]. 北京：科学出版社, 2019. [NI S Q, ZHANG J, et al. Theoretical methods and system design for market-oriented and dynamic train scheduling[M]. Beijing: Science Press, 2019.]

[2] IRELAND P, CASE R, FALLIS J, et al. The canadian pacific railway transforms operations by using models to develop its operatingplans[J]. Interfaces, 2004, 34(1): 5- 14.

[3] CRAINIC T G. Service network design in freight transportation[J]. European Journal of Operation Research, 2000, 122(2): 272-288.

[4] 刘晓伟, 仇戈, 等.考虑车流时空分布不均衡的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2019, 19(2): 137-145. [LIU X W, QIU G, et al. Freight transportation service network design problem with unbalanced spatio-temporal distribution of wagon-flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 137-145.]

[5] 梁栋, 林柏梁. 铁路空车调整的多阶段策略优化模型研究[J]. 铁道学报, 2007, 29(1): 1-6. [LIANG D, LIN B L. Research on the multi-stage optimization model of empty railcar distribution[J]. Journal of China Railway Society, 2007, 29(1): 1-6.]

[6] 王波, 荣朝和, 等.铁路空车调配的多时点优化模型研究[J]. 交通运输系统工程与信息, 2015, 15(5): 157- 163, 171. [WANG B, RONG C H, et al. Multi-time point optimization model for empty railcar distribution[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 157-163, 171.]

[7] KIKUCHI S. Empty freight car dispatching model underfreight car pool concept[J]. Transportation Research Part B, 1985, 19(2): 169-185.

[8] GLICKMAN T S, SHERALI H D. Large scale network distribution of pooled empty freight cars over time, with limited substitution and equitable benefits[J]. Transportation Research Part B, 1985, 19(2): 85-94.

[9] HOLMBERGK, JOBORN M, et al. Improved empty freight car distribution[J]. Transportation Science, 1998, 32(2): 163-173.

[10] JOBORN M, CRAINIC T G, et al. Economies of scale in empty freight car distributionin scheduled railways[J]. Transportation Science, 2004, 38(2): 121-134.

[11] HAGHANU A. Formulation and solution of a combined train routing and makeup, and empty car distribution model[J]. Transportation Research Part B, 1989, 23(6): 433-452.

[12] ANDERSEN J, CRAINIC T G, CHRISTIANSEN M. Service network design with management and coordination of multiple fleets[J]. European Journal of Operational Research, 2009, 193(2): 377-389.

[13] 王保华, 何世伟. 考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法 [J]. 铁道学报, 2018, 40(2): 8-14. [WANG B H, HE S W. Optimization model and branch- price- cut algorithm for design of railway dynamic freight service network considering rolling stock management[J]. Journal of the China Railway Society, 2018, 40(2): 8-14.]

[14] JHA K C, AHUJA R K, SAHIN G. New approaches for solving the block- to- train assignment problem[J]. Networks, 2008, 51(1): 48-62.

[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(4): 211-220.
[8]	刘葛辉, 陈绍宽, 刘爽, 金华, 王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[9]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[10]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[11]	吕敏, 帅斌, 周照玉, 张士行, 左静, 李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[12]	张蒙蒙, 许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[13]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.