Performance improvement of energy consumption, passenger time and robustness in metro systems: A multi-objective timetable optimization approach

摘要

As an effective transport mode to reduce the impact of urban mobility with great capacity and low pollution, metro systems have received rapid development all over the world in recent years. Since a well-designed timetable can improve the service level of passengers, increase the revenue of operating companies, and reduce the environmental pollution, the issue of timetable design/optimization is usually represented as a multi-objective decision problem. This paper develops a multi-objective integer programming model which integrates the energy consumption, the passenger waiting time, and the robustness by optimizing departure and arrival time of trains at each station. A non-dominated sorting genetic algorithm II (NSGA-II) is designed to find the optimal solution. Finally, a case study of Yizhuang line in Beijing metro system is conducted to illustrate the efficiency and effectiveness of the suggested, timetable optimization approach.