Freight Transportation Service Network Design Problem with Unbalanced Spatio-temporal Distribution of Wagon-flow

Journal of Transportation Systems Engineering and Information Technology ›› 2019, Vol. 19 ›› Issue (2): 137-145.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Freight Transportation Service Network Design Problem with Unbalanced Spatio-temporal Distribution of Wagon-flow

LIU Xiao-wei ^{a, b, c}, QIU Ge^a, NI Shao-quan ^{a, b, c}, LV Miao-miao ^{a, b, c}, LV Hong-xia ^{a, b, c}

a. School of Transportation and Logistics; b. National Railway Train Diagram Research and Training Center; c. National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China

Received:2018-08-08 Revised:2018-11-27 Online:2019-04-25 Published:2019-04-25

考虑车流时空分布不均衡的货物列车开行方案优化研究

刘晓伟^{a, b, c}，仇戈^{* a}，倪少权^{a, b, c}，吕苗苗^{a, b, c}，吕红霞^{a, b, c}

西南交通大学 a. 交通运输与物流学院；b. 全国铁路列车运行图编制研发培训中心； c. 综合交通运输智能化国家地方联合工程实验室，成都 610031

作者简介:刘晓伟(1981-)，男，湖北南漳人，博士生.
基金资助:
国家重点研发计划/ National Key R & D Plan (2016YFC0802208)；国家自然科学基金/ National Natural Science Foundation of China(61703351)；中国铁路总公司科技研究计划项目/Science and Technology Plan of China Railway Corporation (2016X006-D).

Abstract

Abstract:

To provide differentiate services to heterogeneous shippers, freight transportation service network design problem is introduced to integrate car classification, train make-up and train scheduling by dynamic wagonflow organization methods. Based on basic train diagram and space-time network, an integer programming model is proposed by further considering classification and connection delay costs in the static optimization model objective. Constraints include spatio- temporal continuity between adjacent organization phases for wagon-flow, station and line time-space capacity and delivery deadline. A simulated annealing algorithm is used to solve the model, constructing an initial feasible solution by K- shortest path, designing neighborhood search strategy to adjust wagon-flow reorganization according to train capacity utilization threshold. One practical example shows that, compared to the static model, wagon-flow unbalanced spatio-temporal distribution is addressed effectively with more clearly description to wagon-flow time-space capacity occupation by decision variables, which help to coordinate wagon-flow transfer between different trains.

Key words: railway transportation, dynamic wagon-flow, space-time network, train operation plan, K-shortest path

摘要：

为适应货主动态需求和运到期限要求，采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性，结合基本运行图架构，运用时空网络描述车流组织动态过程，考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束，在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用，构建货物列车开行方案整数规划模型.基于 K短路构造初始解，依据列车能力利用率阀值评估方案，从而调整车流改编方案搜索邻域解，设计模拟退火求解算法.实例研究表明，相比静态模型，所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况，优化方案能有效匹配车流时空分布不均衡性，有利于车流接续与流线结合.

关键词: 铁路运输, 动态车流, 时空网络, 列车开行方案, K短路

CLC Number:

U292.3

LIU Xiao-wei, QIU Gea, NI Shao-quan, LV Miao-miao, LV Hong-xia. 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.

刘晓伟，仇戈，倪少权，吕苗苗，吕红霞. 考虑车流时空分布不均衡的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2019, 19(2): 137-145.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2019/V19/I2/137

References

[1] 李海鹰. 铁路货物运输组织模式改革及相关技术研究[D]. 北京: 北京交通大学, 2008. [LI H Y. Railway freight transportation organization mode reform and relevant technologies research[D]. Beijing: Beijing Jiaotong University, 2008.]

[2] LIN B L, WANG Z M. Optimizing the freight train connection service network of a large- scale rail system[J]. Transportation Research Part B: Methodological, 2012, 46(5): 649-667.

[3] 史峰, 李致中, 孙焰, 等. 列车编组计划网络优化方法 [J]. 铁道学报, 1994, 16(2): 74-79. [SHI F, LI Z Z, SUN Y, et al. A network optimizing method for the train formation plan[J]. Journal of the China Railway Society, 1994, 16(2): 74-79.]

[4] 王志美, 林柏梁. 考虑运营费用和线性化树形改编策略的货物列车开行方案研究[J]. 交通运输系统工程与信息, 2014, 14(6): 126- 132. [WANG Z M, LIN B L. Freight train service design problem with operation cost and linearization constraints for carflow's tree- shaped classification strategy[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 126-132.]

[5] 严余松, 户佐安, 李霄寅. 基于车流量波动的列车编组计划与车流径路综合优化[J]. 交通运输系统工程与信息, 2017, 17(4): 124-131. [YAN Y S, HU Z A, LI X Y. Comprehensive optimization of train formation plan and wagon- flow path based on fluctuating wagon- flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 124-131.]

[6] XIAO J, JOERN P, LIN B L, et al. Solving the block-totrain assignment problem using the heuristic approach based on the genetic algorithm and tabu search[J]. Transportation Research Part B: Methodological, 2018 (108): 148-171.

[7] CHEN C S, DOLLEVOET T, ZHAO J. One-block train formation in large-scale railway networks- an exact model and a tree- based decomposition algorithm[J]. Transportation Research Part B: Methodological, 2018(118): 1-30.

[8] SHI T, ZHOU X S. A mixed integer programming model for optimizing multi-level operations process in railroad yards[J]. Transportation Research Part B: Methodological, 2015(80): 19-39.

[9] HUNTLEY C L, BROWN D E, SAPPINGTON D E, et al. Freight routing and scheduling at CSX transportation [J]. Interfaces, 1995, 25(3): 58-71.

[10] ALI E, HAGHANI. Formulation and solution of a combined train routing and makeup, and empty car distribution model[J]. Transportation Research Part B: Methodological, 1989, 23(6): 433-452.

[11] KWON O K, MARTLAND C D, SUSSMAN J M. Routing and scheduling temporal and heterogeneous freight car traffic on railnetworks[J]. Transportation Research Part E: Logistics and Transportation Review, 1998, 34(2): 101-115.

[12] 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.

[13] ZHU E, CRAINIC T G, GENDREAU M. Scheduled service network design for freight rail transportation[J]. Operations Research, 2014, 62(2): 383-400.

[14] 陈崇双, 王慈光, 薛锋, 等. 货物列车编组计划国内外研究综述[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.]

[15] 彭其渊, 王慈光. 铁路行车组织[M]. 北京: 中国铁道出版社, 2007. [PENG Q Y, WANG C G. Train operation organization[M]. Beijing: China Railway Press, 2007.]

Freight Transportation Service Network Design Problem with Unbalanced Spatio-temporal Distribution of Wagon-flow

考虑车流时空分布不均衡的货物列车开行方案优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[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]	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.
[14]	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.
[15]	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.