Optimization Study of Line Planning for High Speed Railway Based on an Improved Multi-Objective Differential Evolution Algorithm

The combination optimization of the train operation plan is an ongoing challenge: while computing power has improved, it is difficult to obtain a complete train operation plan system. With the aim of generating system-optimal operation strategies, a new collaborative optimization method is proposed for line planning problem. Through a set of constraints, the problem is formulated as a two-objective model with the objectives of economic benefits and market effects. An optimization approach with adaptive improvement of control parameters based on the multi-objective differential evolution (MODE) algorithm is proposed to solve the model, and a heuristic algorithm is designed to get a better initial solution. Finally, computational results on benchmark multi-objective problems show that the improvements of the strategies are positive and the optimization result of the improved algorithm has better stability. Meanwhile, based on a numerical example of a practical case study involving a 397-kilometer railway corridor to demonstrate the effectiveness of the proposed model and solution. As the basis of successive decisions, this method can adjust the number of trains according to the passenger flow demand, which greatly saves operating costs.

[1]  Danielle Zyngier,et al.  A process systems approach for detailed rail planning and scheduling applications , 2018, Comput. Chem. Eng..

[2]  Ziyou Gao,et al.  Recognizing the Critical Stations in Urban Rail Networks: An Analysis Method Based on the Smart-Card Data , 2019, IEEE Intelligent Transportation Systems Magazine.

[3]  Yung-Cheng Lai,et al.  Optimized Train-Set Rostering Plan for Taiwan High-Speed Rail , 2017, IEEE Transactions on Automation Science and Engineering.

[4]  Shaoquan Ni,et al.  High-Speed Train Stop-Schedule Optimization Based on Passenger Travel Convenience , 2016 .

[5]  Ye Tian,et al.  A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[6]  Shifeng Wang,et al.  Optimizing train stopping patterns and schedules for high-speed passenger rail corridors , 2016 .

[7]  Limin Jia,et al.  A two-layer optimization model for high-speed railway line planning , 2011 .

[8]  Dung-Ying Lin,et al.  Using Genetic Algorithms to Optimize Stopping Patterns for Passenger Rail Transportation , 2014, Comput. Aided Civ. Infrastructure Eng..

[9]  Sung-Mo Rhee,et al.  Effect of Skip-Stop Policy on a Korean Subway System , 2002 .

[10]  Leo G. Kroon,et al.  A Branch-and-Cut Approach for Solving Railway Line-Planning Problems , 2004, Transp. Sci..

[11]  Lixing Yang,et al.  Integrated optimization for train operation zone and stop plan with passenger distributions , 2018 .

[12]  Pei Liu,et al.  Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors , 2018, J. Oper. Res. Soc..

[13]  Lixing Yang,et al.  Collaborative optimization for train scheduling and train stop planning on high-speed railways , 2016 .

[14]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[15]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[16]  Paolo Toth,et al.  Train timetabling by skip-stop planning in highly congested lines , 2017 .

[17]  Jie Xiao,et al.  Solving the train formation plan network problem of the single-block train and two-block train using a hybrid algorithm of genetic algorithm and tabu search , 2018 .

[18]  Li Hao-dong.  Optimization Model and Algorithm of Skip-stop Strategy for Urban Rail Transit , 2009 .

[19]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[20]  Jie Xiao,et al.  Comprehensive optimization of the one-block and two-block train formation plan , 2016, J. Rail Transp. Plan. Manag..

[21]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[22]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[23]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .