An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs

•We optimize service frequency, timetable, rolling stock plan and train speed profiles jointly.•We investigate asymmetric operation strategies to better meet actual passenger demands.•We formulate the integrated optimization problem as an original MINLP model.•We design an exact algorithm with custo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Transportation research. Part B: methodological Ročník 149; s. 283 - 321
Hlavní autoři: Mo, Pengli, D’Ariano, Andrea, Yang, Lixing, Veelenturf, Lucas P., Gao, Ziyou
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Elsevier Ltd 01.07.2021
Elsevier Science Ltd
Témata:
Algorithms
Asymmetry
Dynamic passenger demand
Dynamic programming
Energy consumption and regeneration
Forward dynamic programming
Mixed integer
Operating costs
Optimization
Passengers
Rolling stock
Rolling stock planning
Subway train timetabling
Travel demand
Forward dynamic programming
Subway train timetabling
Dynamic passenger demand
Operating costs
Energy consumption and regeneration
Rolling stock planning
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í:•We optimize service frequency, timetable, rolling stock plan and train speed profiles jointly.•We investigate asymmetric operation strategies to better meet actual passenger demands.•We formulate the integrated optimization problem as an original MINLP model.•We design an exact algorithm with customized speed-up techniques to solve the problem.•We present numerical experiments to quantify the potential benefits of our methodology. Subway lines connecting different urban functional zones in large cities have direction-dependent and time-variant passenger demand, namely, asymmetry in passenger demand. Most existing studies adopt a symmetric strategy to design operations in both directions and sequentially optimize the different problems associated with operations, thereby failing to meet the asymmetry in passenger demand. This study formulates an asymmetric operation strategy as an integrated mixed-integer non-linear model to optimize the entire operational process of rolling stock from the perspective of service quality and operating costs. Based on the proposed model, an exact algorithm is proposed with speed-up techniques to quickly generate an optimal solution. To this end, the original model is decomposed into several sub-problems that can be exactly solved by using a forward dynamic programming algorithm. Based on actual data from the Beijing subway’s Yizhuang line, numerical experiments are conducted to investigate the effectiveness of the asymmetric operation strategy, to identify managerial insights on the integrated optimization, and to evaluate the performance of the proposed methodology.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0191-2615
1879-2367
DOI:10.1016/j.trb.2021.05.009