Abstract: The problem of the last train connection is related to whether passengers can take the subway to achieve the last trip of the day. Especially for passengers who arrive at the city airport late at night, due to the geographical location of the airport, missing the last train of the subway means that the travel costs of these passengers will increase significantly. Therefore, this paper considers the passenger flow departing from the last train, establishes the optimization model of the last train timetable with the goal of maximizing the number of origin-destination(OD) passengers and minimizing the waiting time of boarding passengers, and designs a solution method based on genetic algorithm. Finally, a case study of Xi'an subway network is carried out. The results show that the number of OD passengers increases by 27.70%, among which the number of passengers from airport stations increases by 55.82%, and the average waiting time per passenger decreases by 32.37%, which verifies the effectiveness of the proposed model and method.
Keywords: last train of subway; timetable optimization; airport intercity line; genetic algorithm; origin-destination(OD) accessibility