Train Routing Optimization Model for Urban Rail Transit

In order to determine operation sections and turning-back stations of urban rail trains, a multi-objective 0-1 mixed integer train routing model was built based on the practical experience of transportation organization by pursuing the best match between space distribution of train capacity and passenger flow. This model aims to obtain a rapid train turnover and a minimum passenger transfer within the facility capacity limit, and comprehensively takes into account the operation and passenger convenience. After treatment of decision variables, object functions, and constraints, this model was simplified to be solvable by optimization software. Finally, taking Chongqing urban rail line 1 as an example, the proposed method was tested for different route limits, which worked out 4 routing plans in 2 s, and provided a decision support for operators.