An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs
Autor: | Andrea D'Ariano, Pengli Mo, Lixing Yang, Ziyou Gao, Lucas P. Veelenturf |
---|---|
Přispěvatelé: | Mo, P., D'Ariano, A., Yang, L., Veelenturf, L. P., Gao, Z., Department of Technology and Operations Management |
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
050210 logistics & transportation
Mathematical optimization Service quality Operating cost Computer science Programming algorithm 05 social sciences Process (computing) Transportation 010501 environmental sciences Management Science and Operations Research 01 natural sciences Energy consumption and regeneration Dynamic programming Forward dynamic programming Rolling stock planning Perspective (geometry) Exact algorithm Beijing Dynamic passenger demand 0502 economics and business Line (geometry) Subway train timetabling 0105 earth and related environmental sciences Civil and Structural Engineering |
Zdroj: | Transportation Research Part B: Methodological, 149, 283-321. Elsevier Ltd. |
ISSN: | 0191-2615 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |