Integrated demand-side management and timetabling for an urban rail transit line: A Benders decomposition approach
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908634741473280 |
|---|---|
| author | Yang, Lixing Lu, Yahan Yin, Jiateng Azadeh, Shadi Sharif |
| author_facet | Yang, Lixing Lu, Yahan Yin, Jiateng Azadeh, Shadi Sharif |
| contents | The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence between supply and demand necessitates a coordinated approach combining demand-side management policies and supply-side resource allocations to enhance the urban rail transit ecosystem. In this study, we propose a mathematical and computational framework that optimizes train timetables, passenger flow control strategies, and trip-shifting plans through the pricing policy. Our framework incorporates an emerging trip-booking approach that transforms waiting at the stations into waiting at home, thereby mitigating station overcrowding. Additionally, it ensures service fairness by maintaining an equitable likelihood of delays across different stations. We formulate the problem as an integer linear programming model, aiming to minimize passengers' waiting time and government subsidies required to offset revenue losses from fare discounts used to encourage trip shifting. To improve the computational efficiency, we develop a Benders decomposition-based algorithm within the branch-and-cut method, which decomposes the model into train timetabling with partial passenger assignment and passenger flow control subproblems. We propose valid inequalities based on our model's properties to strengthen the linear relaxation bounds at each node of the branch-and-bound tree. Computational results from proof-of-concept and real-world case studies on the Beijing metro show that our solution method outperforms commercial solvers in terms of computational efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_12952 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Integrated demand-side management and timetabling for an urban rail transit line: A Benders decomposition approach Yang, Lixing Lu, Yahan Yin, Jiateng Azadeh, Shadi Sharif Optimization and Control The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence between supply and demand necessitates a coordinated approach combining demand-side management policies and supply-side resource allocations to enhance the urban rail transit ecosystem. In this study, we propose a mathematical and computational framework that optimizes train timetables, passenger flow control strategies, and trip-shifting plans through the pricing policy. Our framework incorporates an emerging trip-booking approach that transforms waiting at the stations into waiting at home, thereby mitigating station overcrowding. Additionally, it ensures service fairness by maintaining an equitable likelihood of delays across different stations. We formulate the problem as an integer linear programming model, aiming to minimize passengers' waiting time and government subsidies required to offset revenue losses from fare discounts used to encourage trip shifting. To improve the computational efficiency, we develop a Benders decomposition-based algorithm within the branch-and-cut method, which decomposes the model into train timetabling with partial passenger assignment and passenger flow control subproblems. We propose valid inequalities based on our model's properties to strengthen the linear relaxation bounds at each node of the branch-and-bound tree. Computational results from proof-of-concept and real-world case studies on the Beijing metro show that our solution method outperforms commercial solvers in terms of computational efficiency. |
| title | Integrated demand-side management and timetabling for an urban rail transit line: A Benders decomposition approach |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2502.12952 |