Optimization of Train Routing Plan for Interconnected Lines in Urban Rail Transit
Interconnection among urban rail lines is a new development trend in urban rail networks.Focusing on a train route planning problem of multiple interconnected rail lines,by first constructing a time-space network graph of passenger traveling to characterize the movement activities of passengers with complex routes,this paper developed a mixed integer programming model to minimize the train kilometers traveled and passenger travel time costs.The model determined train routes,their frequencies,and train headway among different routes as decision variables to avoid run-ning conflicts.A customized search algorithm was proposed to efficiently decompose the model.The algorithm first enu-merated the combination of the train routes as well as their associated frequencies and then coordinated the train headway under the fixed frequencies.A numerical case study was conducted to verify the optimization model and algorithm.The cases indicate that the operation of cross-line routes can save train kilometers and passenger travel costs.It is found that the specific spatial pattern with the decrease in interstation passenger volume can result in the operation of cross-line routes.The results can provide theoretical support for forming practical train route plans in the interconnected urban rail networks to improve operating efficiency.
NETL
NSTL
万方数据
