A Multi-objective Timetable Optimization Model for Subway Systems

This paper proposes a multi-objective optimization model to optimize the timetable in subway systems, where the objective of overlapping time is the measure of the utilization of regenerative braking energy and the objective of total passenger time is the measure of satisfaction of the passengers. Furthermore, a simulated annealing method is designed to solve the optimal timetable. Finally, we combine the two objectives into one by applying the weight coefficients and conduct experimental studies are presented based on the operation data from Island Line of MTR. The results show that the optimal multi-objective solution can increase the overlapping time by 21.9 % and meanwhile shorten the total passenger time by 4.3 % compared with the current timetable.