A little bit flexibility on headway distribution is enough: Data-driven optimization of subway regenerative energy

Abstract As an emerging energy-efficient management approach, the essential idea of subway regenerative energy optimization is to maximize the absorption of energy generated from train deceleration by adjusting train schedules. In the extant literature, performance evaluation and optimization rely on synthetic data (e.g., computer simulations) and train energy-efficient operation (EEO) strategy. However, when compared to real automatic train operation (ATO) data, the above-mentioned method exhibits significant errors. In this work, we develop a new optimization method driven by real ATO data for maximizing subway regenerative energy based on the following three steps: first, we provide a high-frequency ATO data-driven method for simulating the amount of regenerative energy absorption; second, we propose a concept of uniformity to measure the homogeneous degree of headway distribution; third, we formulate a headway optimization model to maximize the regenerative energy absorption under uniformity constraint. To handle the high complexity of the ATO data-driven objective function (e.g., non-monotonicity, non-convexity, multi-modality), we propose an improved genetic algorithm with multiple crossover and mutation operators to search for near-optimal solutions, in which an adaptive operator selection mechanism with reduction process on ATO data is considered for speeding up the regenerative energy simulation and optimization. The effectiveness of the proposed method is confirmed by using the real ATO data of Beijing Subway Changping line. Our numerical study reveals that, benchmarked with the uniform headway distribution (the policy that is presently in use), our proposed approach achieves a relative improvement of 7.75% at off-peak hours and 42.44% at peak hours for the regenerative energy absorption; and we show that such a significant performance improvement is obtained by allowing a small level of scheduling flexibility (less than 6% relaxation on uniformity level).