Joint Optimization of Train Timetabling and Rolling Stock Circulation Planning in Urban Rail Transit Line with Multiple Train Compositions
To address the issues of peak-hour congestions and off-peak underutilization of transportation capacity on an urban rail line,a joint optimization method of train timetabling and rolling stock circulation planning with multiple train compositions is proposed.Based on dynamically changing OD passenger demand and multiple types of line resource,a two-objective optimization model is constructed to minimize the total passenger waiting time and the train operating cost.The total number of operating trains,the timetable,the train types,the entry and exit of trains from depots,and the train succession relationship are taken as decision variables.Timetable-related constraints,rolling stock circulation-related constraints,fleet size constraints,turnaround constraints,and train capacity constraints are considered in this model.Since the total number of trains is not determined,a NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm-Ⅱ)with variable-length chromosomes is designed to solve for the Pareto optimal solution of the two-objective optimization model.A case study conducted on a subway line demonstrates the effectiveness of this modelling and solution approach.The results show that the optimized multi-train composition strategy simultaneously reduces the total passenger waiting time by 26.16％and the train operating costs by 25.75％.Moreover,the optimized average load factor of trains is increased by 1.3％～9.6％,further improving the matching between transportation capacity and passenger flow demand.
NETL
NSTL
万方数据
