Abstract: Under the background of urban rail transit network operation with “one-ticket transfer”, it is necessary to make a rational last train connection plan in order to meet the needs of passengers in the period. This is also an important problem in the operational management of urban rail transit. To maximize the total number of passengers who can transfer successfully during the last train period, an optimal connection model for the last network train is established, and the algorithm of hierarchical and progressive line connection is designed to solve the model. Finally, with Guangzhou metro network system as the background, the proposed model and algorithm are used to calculate the optimal connection scheme for the last train.