Dual Traction Locomotive Turnaround Optimization Model Based on NonFixed Sections

Abstract

Abstract: Regarding the unpaired locomotive turnaround diagram, previous studies usually focused on fixed sections and single traction. The traditional method for locomotive turnaround diagram determination failed to meet the demand of nonfixed sections. Reasonable utilization of the locomotive in nonfixed sections usually reduces the locomotive turnaround time, optimizes the locomotive turnaround plan and thus improves the locomotive efficiency. This paper takes full consideration of two possible situations in dual traction unpaired locomotive turnaround diagram: the number of arrival single traction train does not equal the number of departure single traction train; the number of arrival dual traction train does not equal the number of departure dual traction train. By comprehensively analyzing the benefits of rail transport operation and the balance of train diagram, four objective functions are formulated: locomotive dwell time in station; the balance of locomotive turnaround diagram; locomotive turnaround distance,and locomotive number. Then, the 0-1 multiobjective planning model of locomotive turnaround diagram is developed and a corresponding algorithm is proposed. In the last section, the Xining East stationXining cargo section is taken as an example. Several key results are obtained: the least corresponding locomotive elapsed time, optimal attached solution and locomotive turnaround diagram.

Key words: railway transportation, locomotive working diagram model, linear programming, locomotive, unpaired, nonfixed section

摘要： 对于不成对机车周转图，多基于固定的机车运转区段且为单机牵引进行研究，传统机车周转图的勾划方法难以适应非固定区段机车周转图编制的需求.机车的非固定区段运用有利于缩短机车周转时间，优化机车周转方案，对提高机车运用效率意义重大.本文在充分考虑部分双机牵引不成对机车周转图中可能出现的情况:到达单机牵引列车数与出发单机牵引列车数不同,到达双机牵引列车数与出发双机牵引列车数不同.综合分析铁路运输运营效益、列车运行图均衡性等具体要求，以机车在站停留时间、机车周转图均衡性、机车周转距离、机车运用数量等4个目标函数为求解目标的基础上，建立了机车周转图的01多目标规划模型，并给出求解的方法.最后以西宁西—西宁货区段进行实例验证，得出了对应的最少机车总消耗时间，最优附挂方案和机车周转图.

关键词: 铁路运输, 机车周转图模型, 线性规划, 机车, 不成对, 非固定区段

CLC Number:

U292.6

WANG Jun, ZHANG Xing-Chen, WANG Chao, ZHENG Ya-Jing, LI Zhen. Dual Traction Locomotive Turnaround Optimization Model Based on NonFixed Sections[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 139-144.

王军, 张星臣, 王超, 郑亚晶, 李桢. 非固定区段运用的双机牵引机车周转优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 139-144.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2012/V12/I1/139

References

[1] 史峰，胡安洲. 机车周转图的线性配置算法[J]. 铁道学报，1996，8(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, 8(4):18-24.]
[2]陶然，吕红霞，陈广秀. 基于MTSP的机车周转图编制模型与算法[J]. 西南交通大学学报，2006，41(5)：653-657.[TAO R, LV 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]．陕西工学院学报, 2005, 2(21): 66-68.[WANG T, WANG C G, XIAO L. Study of mode of traction in shouldercircuit locomotive routing[J]. Journal of shanxi Institute of Technology, 2005, 2(21): 66-68.]
[4]刘领兵，吕红霞，陈广秀. 多端点不成对机车周转图模型与算法[J]. 交通运输工程与信息学报，2006(6)：106-109.[LIU L B, LV H X, CHEN G X. Nonpairs locomotive working diagram model and its algorithm in uncertain railroad region [J]. Journal of Transportation Engineering and Information, 2006 (6): 106-109.]
[5]左大杰，王慈光. 客运专线动车组列车重联运行相关问题探讨[J]. 铁道运输与经济，2009， 31(7)：32-34.[ZUO D J. WANG C G. Some problems of the multipleunit running motor coach train of the fastspeed passenger transport’s special railway line [J]. Railway Transport and Economy, 2009, 31(7): 32-34.]
[6]崔少斐. 基于不固定区段运用的机车周转问题研究[D]. 北京：北京交通大学，2009. [CUI S F. Research on locomotive turnover problem based on unfixed sections[D]. Beijing: Beijing Jiaotong University, 2009.]
[7]欧伟，吕恩琳. 多目标模糊优化分层序列法的权系数优化统一 [J]. 重庆建筑大学学报，2006，28(3)：56-58.[OU W, LV E L, Weighting coefficient optimization unification of lexicographic method in fuzzy multiobjective optimization design [J]. Journal of Chongqing Jianzhu University, 2006, 28(3): 56-58.]
[8]林锉云，董加礼. 多目标优化的方法与理论[M]. 北京：科学出版社，1991.[LIN C Y, DONG J L. Methods and theory of multiobjective optimization[M]. Beijing:Science Press, 1991.]
[9]谢金星，薛毅. 优化建模与LINDO/LINGO软件[M]. 北京：清华大学出版社，2005. [XIE J X, XUE Y. Optimization mathematical model and the LINDO/LINGO software[M]. Beijing: Tsinghua University Press, 2005.]

[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]	SONG Lang , WANG Jian , YANG Bin-yu , AN Shi. Innovative Design of Transportation Organization for Left-turn Non-motor Vehicles at Continuous Flow Intersection [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 225-233.
[7]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[8]	LI Man-man, YANG Jing-shuai , ZHAO Jian-you, ZHAO Bo-xuan, DING Nan. Planning Method of Electric Car-sharing System Based on Uncertain Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 17-24.
[9]	NIU Hui-min. Literature Review on Rail Train Timetabling [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 114-124.
[10]	HU Chen-jie, ZHANG Jun. Routing Problem for Large-scale Events Based on Space-time Waiting Feature Coefficients [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 148-155.
[11]	SONG Lang, ZHU Yong, WANG Shao-fei, SHEN Jian-bo. Signal Coordination Timing and Delay Model for Continuous Flow Intersection [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 55-63.
[12]	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.
[13]	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.
[14]	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.
[15]	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.