Energy-efficient Timetable and Speed Profile Optimization with Multi-Phase Speed Limits: Theoretical Analysis and Application

Songpo Yang,Jianjun Wu,Xin Yang,Huijun Sun,Ziyou Gao
DOI: https://doi.org/10.1016/j.apm.2017.11.017
IF: 5.336
2017-01-01
Applied Mathematical Modelling
Abstract:With ever-increasing energy consumption and associated costs, energy-efficient timetable and speed profile optimization approaches for metro systems have attracted much attention from both academic and industry communities. This paper develops an integrating timetable and speed profile optimization model with multi-phase speed limits to reduce the energy consumption for a metro line. First, the headway and cycle time for the next train are determined based on the passenger demand; and the optimal coasting-switching points on each section are theoretically analyzed with consideration of the multi-phase speed limits, headway and cycle time constraints. Second, the non-convex train scheduling problem is transformed to a strictly quadratic model by using the Taylor approximation. Finally, we apply the active set method (ASM) to find the approximate optimal solution and present numerical examples with real-world operational data from the Beijing Metro Yizhuang Line in China. The results shows that the developed approach can reduce the energy consumption by 4.52% for one train finished one round trip in comparison with the current timetable. (C) 2017 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?