In urban rail networks, passengers usually make transfers from one line to another during their trips. Toward the closure of daily service, certain destinations will become inaccessible for last trains as the connecting service may have already been closed when passengers arrive at the transfer station. This study focuses on timetable synchronization of last trains to improve the network accessibility. A mixed integer programming model is proposed to determine the scheduled time of last trains. The objective of the model is to maximize the weighted sum of origin-destination (OD) pairs for last train services on the network, which indicates the percentage of passengers using last trains at origins who can reach their destinations successfully. To solve for large networks, a genetic algorithm combining with a k-shortest paths algorithm is developed. A real-life metro network is applied to evaluate the proposed model and solution methodology in practice. The results indicate the proposed model and algorithm enhances the network accessibility, as well as the transfer connections.
 

OD Accessibility;Last Train Timetable