Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2409.08256 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916391267860480 |
|---|---|
| author | Chen, Wanru van Lieshout, Rolf N. Zhang, Dezhi Van Woensel, Tom |
| author_facet | Chen, Wanru van Lieshout, Rolf N. Zhang, Dezhi Van Woensel, Tom |
| contents | This paper addresses a multi-period line planning problem in an integrated passenger-freight railway system, aiming to maximize profit while serving passengers and freight using a combination of dedicated passenger trains, dedicated freight trains, and mixed trains. To accommodate demand with different time sensitivities, we develop a period-extended change&go-network that tracks the paths taken by passengers and freight. The problem is formulated as a path-based mixed integer programming model, with the linear relaxation solved using column generation. Paths for passengers and freight are dynamically generated by solving pricing problems defined as elementary shortest-path problems with duration constraints. We propose two heuristic approaches: price-and-branch and a diving heuristic, with acceleration strategies, to find integer feasible solutions efficiently. Computational experiments on the Chinese high-speed railway network demonstrate that the diving heuristic outperforms the price-and-branch heuristic in both computational time and solution quality. Additionally, the experiments highlight the benefits of integrating freight, the advantages of multi-period line planning, and the impact of different demand patterns on line operations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_08256 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Multi-period railway line planning for integrated passenger-freight transportation Chen, Wanru van Lieshout, Rolf N. Zhang, Dezhi Van Woensel, Tom Optimization and Control This paper addresses a multi-period line planning problem in an integrated passenger-freight railway system, aiming to maximize profit while serving passengers and freight using a combination of dedicated passenger trains, dedicated freight trains, and mixed trains. To accommodate demand with different time sensitivities, we develop a period-extended change&go-network that tracks the paths taken by passengers and freight. The problem is formulated as a path-based mixed integer programming model, with the linear relaxation solved using column generation. Paths for passengers and freight are dynamically generated by solving pricing problems defined as elementary shortest-path problems with duration constraints. We propose two heuristic approaches: price-and-branch and a diving heuristic, with acceleration strategies, to find integer feasible solutions efficiently. Computational experiments on the Chinese high-speed railway network demonstrate that the diving heuristic outperforms the price-and-branch heuristic in both computational time and solution quality. Additionally, the experiments highlight the benefits of integrating freight, the advantages of multi-period line planning, and the impact of different demand patterns on line operations. |
| title | Multi-period railway line planning for integrated passenger-freight transportation |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2409.08256 |