Abstract
Maximizing regenerative energy utilization (REU) through timetable optimization has become a hot topic recently. Considering the constraints of operation time for a subway system and travel time for each train, we propose a new timetable optimization problem to maximize REU. We formulate its mathematical model, and then an artificial bee colony (ABC)-based algorithm is designed to solve it. Case studies are conducted based on the actual data obtained from a real subway line. Experiments results prove the correctness of the mathematical model and effectiveness of the proposed ABC-based algorithm. The results are also used to improve the currently used timetable by reallocating its headway and dwell time properly. Impacts of decision variables on REU are discussed, which is useful for the timetable designers. In addition, the ABC-based algorithm is compared with GA and outperforms the latter.