Journal of Guangdong University of Technology ›› 2019, Vol. 36 ›› Issue (06): 9-15.doi: 10.12052/gdutxb.190072

• Comprehensive Studies • Previous Articles     Next Articles

A Comprehensive Optimization of Multiple Unit Circulating, Utilization of Arrival-departure Track and Inbound-outbound Route Assignment

Zheng Ya-jing, Li Yu-heng, Li Yao-hui   

  1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, China
  • Received:2019-05-21 Online:2019-11-28 Published:2019-11-01

HTML

PDF (PC)

2432

Abstract: Integrating the three successive processes (turnover of multiple unit, utilization of arrival-departure track and route assignment), a multi objective 0-1 type integer linear programming of multiple unit circulating, utilization of arrival-departure track and inbound-outbound route assignment was established with the following relations of the train stock's connecting conditions in different train running lines and the compatibility of the track and the switch occupied by the multiple unit, the minimum use of multiple unit, the maximum arrival-departure track utilization utility, and the minimum multiple unit travel distance were selected as the objectives. Through the model solution, the scheme of multiple unit circulating, utilization of arrival-departure track and inbound-outbound routes can be derived at the same time. Result show that global optimization for the three goals is achieved with the given model and algorithm and thus can provide some decision support for the actual operation.

Key words: multiple unit, multiple unit circulating, utilization of arrival-departure track, route assignment

CLC Number: 

  • U292.61
[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, LYU 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]. 中国铁道科学, 2007, 28(1):118-122 HE F D, HE D Y. A genetic algorithm for obtaining the optimal locomotive working diagram with double-shoulder circuit locomotive routing by the mode of unfixed traction[J]. China Railway Science, 2007, 28(1):118-122
[6] 闫海峰, 崔燚. 编制机车周转图的优化模型[J]. 中国铁道科学, 2006, 27(4):123-128 YAN H F, CUI Y. Optimization model of locomotive working diagram[J]. China Railway Science, 2006, 27(4):123-128
[7] 赵鹏, 胡安洲, 杨浩. 高速铁路动车组不固定区段使用条件下周转优化问题的研究[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
[8] MATI G, KROON L. Maintenance routing for train units:the transition model[J]. Transportation Science, 2005, 39(4):518-525
[9] 聂磊, 赵鹏, 杨浩, 等. 高速铁路动车组运用的研究[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
[10] 谢美全, 聂磊. 周期性列车运行图编制模型研究[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
[11] 史峰, 魏堂建, 周文梁, 等. 考虑动车组周转和到发线运用的高速铁路列车运行图优化方法[J]. 中国铁道科学, 2012, 33(2):107-114 SHI F, WEI T J, ZHOU W L, et al. Optimization method for train diagram of high-speed railway considering the turnover of multiple units and the utilization of arrival-departure tracks[J]. China Railway Science, 2012, 33(2):107-114
[12] 史峰, 陈彦, 秦进, 等. 铁路客运站到发线运用和接发车进路排列方案综合优化[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
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech