Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach

•A stochastic programming model is formulated for metro train rescheduling problem.•The proposed train rescheduling model is reformulated into a decision-making process.•An integrated rescheduling algorithm is developed by approximate dynamic programming.•The effectiveness of the proposed approaches...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Transportation research. Part B: methodological Ročník 91; s. 178 - 210
Hlavní autoři: Yin, Jiateng, Tang, Tao, Yang, Lixing, Gao, Ziyou, Ran, Bin
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.09.2016
Témata:
Approximate dynamic programming
Demand
Disturbances
Energy consumption
Energy efficiency
Mathematical models
Metro train rescheduling
Passenger delay
Passengers
Rescheduling
Stochastic programming
Subway cars
Timetables
Approximate dynamic programming
Energy efficiency
Passenger delay
Metro train rescheduling
Stochastic programming
ISSN:0191-2615, 1879-2367
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A stochastic programming model is formulated for metro train rescheduling problem.•The proposed train rescheduling model is reformulated into a decision-making process.•An integrated rescheduling algorithm is developed by approximate dynamic programming.•The effectiveness of the proposed approaches is verified by the numerical experiments. In a heavily congested metro line, unexpected disturbances often occur to cause the delay of the traveling passengers, infeasibility of the current timetable and reduction of the operational efficiency. Due to the uncertain and dynamic characteristics of passenger demands, the commonly used method to recover from disturbances in practice is to change the timetable and rolling stock manually based on the experiences and professional judgements. In this paper, we develop a stochastic programming model for metro train rescheduling problem in order to jointly reduce the time delay of affected passengers, their total traveling time and operational costs of trains. To capture the complexity of passenger traveling characteristics, the arriving ratio of passengers at each station is modeled as a non-homogeneous poisson distribution, in which the intensity function is treated as time-varying origin-to-destination passenger demand matrices. By considering the number of on-board passengers, the total energy usage is modeled as the difference between the tractive energy consumption and the regenerative energy. Then, we design an approximate dynamic programming based algorithm to solve the proposed model, which can obtain a high-quality solution in a short time. Finally, numerical examples with real-world data sets are implemented to verify the effectiveness and robustness of the proposed approaches.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0191-2615
1879-2367
DOI:10.1016/j.trb.2016.05.009