Railway Freight Transportation Service Network Design Problem with Empty Car Distribution

Journal of Transportation Systems Engineering and Information Technology ›› 2021, Vol. 21 ›› Issue (2): 180-188.

Previous Articles Next Articles

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

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

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

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

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

Abstract

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

摘要：

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

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

CLC Number:

U292.3

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.

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

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract30227.shtml

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

References

[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]	GENG Qing-qiao , JIA Yuan-hua , CHEN Jun-tuan. Risk Decision of Railway "Go Global" Public-private Partnership Project Based on Variable Weight Extension Matter Element [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 64-71.
[2]	QI Jian-guo , ZHOU Hou-sheng, YANG Li-xing, ZHOU Ya-ru, ZHANG Chun-tian. Optimization Methods of Combined Passenger and Freight Transportation Based on Flexible Train Composition Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 197-205.
[3]	ZHANG Xiao-ming , XU Fang , JIANG Wen-hui , JIANG Chao-zhe. Pricing and Ordering Decisions of China Railway Express Considering Capital Constraint [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 30-36.
[4]	ZHANG Chun-tian , QI Jian-guo , YANG Li-xing , GAO Yuan , GAO Zi-you. Robust Train Operation Plan Based on Uncertain Passenger Demands for High-speed Railway Corridors [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 115-123.
[5]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[6]	NIU Hui-min. Literature Review on Rail Train Timetabling [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 114-124.
[7]	LIU Ge-hui, CHEN Shao-kuan, LIU Shuang, JIN Hua, WANG Dan-yang. Maintenance Arrangement Optimization for Infrastructure Systems of Urban Rail Transit Considering Resource Constraints [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 163-169.
[8]	XU Zhi-yong. Collaborative Optimization on Electrical Resolver Location and Track Gradient Design of Railway [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 170-175.
[9]	ZHONG Ming-xuan, YUE Yi-xiang,ZHOU Lei-shan. Scheduling Method for Integrated Plan of Train Operation and Shunting Operation in High-speed Railway Station [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 176-186.
[10]	LV Min, SHUAI Bin, ZHOU Zhao-yu, ZHANG Shi-hang, ZUO Jing, LI Lin-qing. Route Decision-making of China Railway Express Considering Border Delay Risk [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 254-259.
[11]	ZHANG Meng-meng, XU Mao-zeng. Co-opetition Relationship Analysis of China Railway Express Considering Government Subsidy Strategy [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 16-21.
[12]	LI An-jun, WANG Dian, PENG Qi-yuan. Regional Intercity Railway Planning Method Based on Individual Travel Path [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 30-36.
[13]	LI Xiao-juan, SHI Jia-na, LI De-wei, YAN Zhen-ying. Collaborative Optimization of Railway Timetable and Capacity Considering Customized Trains [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 95-100.
[14]	NI Shao-quan, YANG Hao-nan, PENG Qiang. Passenger Flow Distribution of Regional Multi-standard Rail Transit Based on Passenger Route Selection [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 108-115.
[15]	LONG Si-hui, MENG Ling-yun, WANG Yi-hui, LUAN Xiao-jie, ZHANG Peng. A Bi-objective Integrated Optimization Model of High-speed Train Rescheduling and Train Control [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 163-169.

Railway Freight Transportation Service Network Design Problem with Empty Car Distribution

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics