Comprehensive Optimization for Turnover of Multiple Units and Utilization of Arrival-departure Track

Journal of Transportation Systems Engineering and Information Technology ›› 2018, Vol. 18 ›› Issue (3): 175-181.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Comprehensive Optimization for Turnover of Multiple Units and Utilization of Arrival-departure Track

WANG Bin^{1, 2}, HUANG Ling³, ZHENG Ya-jing³, ZHANG Lu-sheng⁴

1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; 2. China Academy of Railway Sciences Corporation Limited, Beijing 100081, China; 3. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, China; 4. China Industrial Control Systems Cyber Emergency Response Team, Beijing 100040, China

Received:2018-02-08 Revised:2018-04-19 Online:2018-06-25 Published:2018-06-25

动车组周转和到发线运用方案的综合优化研究

王斌^{1, 2}，黄玲³，郑亚晶^*3，张鲁生⁴

1. 西南交通大学交通运输与物流学院，成都 610031；2. 中国铁道科学研究院集团有限公司，北京 100081； 3. 华南理工大学土木与交通学院，广州 510640；4. 国家工业信息安全发展研究中心，北京 100040

作者简介:王斌(1979-)，男，河北徐水人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(61603140)；中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities(2015ZM120)；中国铁路总公司科研项目/ Research Project of China Railway Corporation(2016X006-D).

Abstract

Abstract:

Turnover of multiple units and utilization of arrival-departure track are both the important subjects of high-speed railway operation. This paper takes the connection of multiple units in the operation line and compatibility of the occupation of arrival-departure as constraint condition, and takes the utilization of the least number of multiple units as the optimization object, according to characteristics of high-speed railway operation, to utilize the fact that the period of primary inspection is twice the length of the period of high-speed railway operation to build a 0-1 type integer linear programming model on the basic of a continuous network with a time span of 48 hours. Considering the macroscopic turnover of multiple units and the microscopic utilization of arrivaldeparture together, this model could both get the turnover of multiple units scheme and the utilization of arrivaldeparture scheme through solving the model. The example shows that the model built in this paper could achieve to optimize more than two operation overall and give a support for decision in the actual operation works.

Key words: railway transportation, multiple units, comprehensive optimization, turnover of multiple units, utilization of arrival-departure track

摘要：

动车组周转和车站到发线运用均为高速铁路运营面临的重要课题，本文以动车组在运行线之间的接续关系和动车组占用到发线的相容性为约束条件，以运用动车组数最少为优化目标，根据高铁运营的特点，利用一级检修周期时间刚好为高铁运行图周期2倍的实际情况，在建立1个时间跨度为48h的接续网络基础上构建了0-1型整数线性规划模型.该模型将宏观层面的动车组周转和微观层面的到发线运用进行了综合考虑.通过模型求解，可以同步得到高速铁路动车组周转方案和到发线运用方案.算例表明，本文构建的模型能够达到整体优化以上两个作业过程的目标，为实际的运营工作提供一定的决策支持.

关键词: 铁路运输, 动车组, 综合优化, 动车组周转, 到发线运用

CLC Number:

U292.61

WANG Bin, HUANG Ling, ZHENG Ya-jing, ZHANG Lu-sheng. Comprehensive Optimization for Turnover of Multiple Units and Utilization of Arrival-departure Track[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 175-181.

王斌，黄玲，郑亚晶，张鲁生. 动车组周转和到发线运用方案的综合优化研究[J]. 交通运输系统工程与信息, 2018, 18(3): 175-181.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2018/V18/I3/175

References

[1] 史峰, 胡安洲. 机车周转图的线性配置算法[J]. 铁道学报, 1996, 18(4): 18-24. [SHI F, HU A Z. A linear algorithm to deploy a locomotive circulating diagram[J]. Journal of the China Railway Society, 1996, 18(4): 18-24.]

[2] 陶然, 吕红霞, 陈广秀. 基于 MTSP的机车周转图编制模型与算法[J]. 西南交通大学学报, 2006, 41(5): 653-657. [TAO R, LÜ H X, CHEN G X. Model and algorithm for making locomotive working diagram based on multiple traveling salesmen problem[J]. Journal of Southwest Jiaotong University, 2006, 41(5): 653-657.]

[3] 谢金宝, 永秀. 利用网络技术求解机车交路方案[J]. 铁道学报, 1996, 18(5): 9-13. [XIE J B, YONG X. Algorithm of optimizing locomotive working diagram by using operational network technology[J]. Journal of the China Railway Society, 1996, 18(5): 9-13.]

[4] 郑亚晶, 张星臣, 张全. 肩回交路条件下多机牵引机车周转图的优化[J]. 中国铁道科学, 2013, 34(5): 134-139. [ZHENG Y J, ZHANG X C, ZHANG Q. Optimization of locomotive working diagram under locomotive arm routing and multi locomotive traction[J]. China Railway Science, 2013, 34(5): 134-139.]

[5] 赵鹏, 胡安洲, 杨浩. 高速铁路动车组不固定区段使用条件下周转优化问题的研究[J]. 北方交通大学学报, 1997, 21(6): 621-624. [ZHAO P, HU A Z, YANG H. Research on the circulating optimization in the condition of using high-speed passenger trains in uncertain railroad region[J]. Journal of Northern Jiaotong University, 1997, 21(6): 621-624.]

[6] MATI G, KROON L. Maintenance routing for train units: The transition model[J]. Transportation Science, 2005, 39(4): 518-525.

[7] 聂磊, 赵鹏, 杨浩, 等. 高速铁路动车组运用的研究[J]. 铁道学报, 2001, 23(3): 1-7. [NIE L, ZHAO P, YANG H, et al. Study on motor train- set operation in high speed railway[J]. Journal of the China Railway Society, 2001, 23(3): 1-7.]

[8] 谢美全, 聂磊. 周期性列车运行图编制模型研究[J]. 铁道学报, 2009, 31(4): 7-13. [XIE M Q, NIE L. Model of cyclic train timetable[J]. Journal of the China Railway Society, 2009, 31(4): 7-13.]

[9] 史峰, 魏堂建, 周文梁, 等. 考虑动车组周转和到发线运用的高速铁路列车运行图优化方法[J]. 中国铁道科学, 2012, 33(2): 107-114. [SHI F, WEI T J, ZHOU W L, et al. Optimization method for train diagram of highspeed railway considering the turnover of multiple units and the utilization of arrival-departure tracks[J]. China Railway Science, 2012, 33(2): 107-114.]

[10] 史峰, 陈彦, 秦进, 等. 铁路客运站到发线运用和接发车进路排列方案综合优化 [J]. 中国铁道科学, 2009, 30(6): 108-113. [SHI F, CHEN Y, QIN J, et al. Comprehensive optimization of arrival- departure track utilization and inbound-outbound route assignment in railway passenger station[J]. China Railway Science, 2009, 30(6): 108-113.]

[11] 王莹, 刘军, 苗建瑞. 基于运行线可调的动车组周转计划优化研究[J]. 中国铁道科学, 2012, 33(4): 112-119. [WANG Y, LIU J, MIAO J R. Optimization of the circulation plan for multiple units based on adjustable train path[J]. China Railway Science, 2012, 33(4): 112-119.]

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

Comprehensive Optimization for Turnover of Multiple Units and Utilization of Arrival-departure Track

动车组周转和到发线运用方案的综合优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics