A flexible metro train scheduling approach to minimize energy cost and passenger waiting time

•Timetables and train type schemes are scheduled to satisfy passenger demands.•Firstly optimizing energy cost with time-dependent energy price.•A modified tabu search algorithm with prior enumeration methods. is designed.•The numerical experiments based on Beijing metro Yizhuang line are proposed. T...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & industrial engineering Ročník 132; s. 412 - 432
Hlavní autoři: Mo, Pengli, Yang, Lixing, Wang, Yanhui, Qi, Jianguo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.06.2019
Témata:
Dynamic passenger demands
Energy optimization
Hybrid algorithm
Train scheduling
Dynamic passenger demands
Train scheduling
Hybrid algorithm
Energy optimization
ISSN:0360-8352, 1879-0550
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í:•Timetables and train type schemes are scheduled to satisfy passenger demands.•Firstly optimizing energy cost with time-dependent energy price.•A modified tabu search algorithm with prior enumeration methods. is designed.•The numerical experiments based on Beijing metro Yizhuang line are proposed. This paper aims to propose a flexible method for optimizing the service-oriented train timetable and utilization of different service trains in an urban rail transit line, in which the inhomogeneous passenger demands in two directions are taken into consideration. Different types of trains with various loading capacities are scheduled to satisfy passenger demands, such that the energy cost and passenger waiting time can be minimized. We first formulate a nonlinear integer programming model by considering a variety of system constraints, including inventory train constraints, train loading capacity constraints, train type constraints, etc. Then, complexity analyses and decomposition methods are specifically discussed to solve the model. A modified tabu search algorithm (MTS) with prior enumeration methods (PE) is then designed to find approximately optimal solutions for the formulated model. A set of numerical examples are implemented to verify the effectiveness and performance of the proposed approaches on a simple metro line and the Beijing Metro Yizhuang Line.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2019.04.031