A Two-Step Method to Solve the Motor Train-Set Circulation Problem

Abstract:

This paper deals with the optimization problem of motor train-set in dedicated passenger line, a motor train-set operational model was proposed and maintenance constraint was considered . To solve this model and utilize the motor train-set efficiently, we described a two-step method and the problem was divided into two sub-problems: one is to make sub-routings and another is to combine these sub-routings to new circulations. First step the Hungarian algorithm was used to get circulations of the motor train-set without considering maintenance constraint and the circulations will be divided into several sub-routings by the constraint of maintenance. In order to utilize the motor train-set more balanced, the second step is to combine these sub-routing to new circulations by path exchange rules. This approach was evaluated on the Jing-Hu Passenger Dedicated Line, the computational results show that this new method is feasible and we provide a new idea to solve such problems.

• Periodical: Applied Mechanics and Materials (Volumes 505-506)
• Pages: 820-826
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.505-506.820
• Online since: January 2014
• Authors: Yu Zhou, Lei Shan Zhou*, Zi Xi Bai, Yun Wang
• Keywords: Circulation Plan, Hungarian Algorithm, Path Exchange, Train-Set Scheduling

References

[1] Schrijver, A., Minimum circulation of railway stock, CWI Quarterly 6 (1993), p.205–217.

[2] Cacchiani,V.,A. Caprara and P. Toth, Solving a real-world train-unit assignment problem, Mathethatical Programming 123(2010), pp.207-231.

DOI: 10.1007/s10107-010-0361-y

[3] Arianna A., Groot R., Leo Kroon, Schrihver A. Efficient Circulation of Railway Rolling Stock. Transportation Science. 2006. 40 (3), pp.378-391.

DOI: 10.1287/trsc.1060.0155

[4] Zhao Peng, Yang Hao, Hu Anzhou. Research on Usage of High-Speed Passenger Trains on Uncertain Railroad Region. Journal of the China Railway Society. 1997. 19(2), pp.15-20.

[5] Zhao Peng, Hu Anzhou, Yang Hao. Research on Circulating Optimization in the Condition of Using High-speed Passenger Trans in Uncertain Railroad Region. Journal of Northern Jiaotong University. 1997. 21(6), pp.621-624.

[6] Nie Lei, Zhao Peng, Yang Hao, et al. Study on Motor Trainset Operation in High Speed Railway. Journal of the China Railway Society. 2001. 23(3), pp.1-7.

[7] Zhao Peng, TOMII Norio. Train-set Scheduling and An Algorithm. Journal of the China Railway Society. 2003. 25. (3), pp.1-7.

[8] Zhao Peng, TOMII Norio. An Algorithm for Train-set Scheduling on Weekday Based on Probabilistic Local Search. System Engineering: Theory & Practice. 2004. 24(2), pp.123-129.

[9] Geng Jingchun, Xiao Rongguo, Ni Shaoquan, et al. Research on Periodicity of Motor Train Set Scheduling for Special Lines for Passenger Traffic. Journal of the China Railway Society. 2010. 28(4), pp.17-21.

[10] Shi Feng, Zhou Wenliang, Yu Yuwei, et al. Optimized Model and Algorithm of Motor Train-sets Scheduling for Dedicated Passenger Lines. Journal of the China Railway Society. 2011. 33(1), pp.8-13.

[11] Zhang Jie, Chen Tao, Shi Fugen. Computer Scheduling of Motor Train-sets for High Speed Passenger Railways. Journal of Southwest JiaoTong University. 2006. 41(5), pp.635-639.

[12] Ministry of Railways of the People's Republic of China. Railway EMU repair procedures. Chinese Railway Press, Beijing(2007).