Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2504.17455 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912467721912320 |
|---|---|
| author | Muñoz-Valero, David Moreno-Garcia, Juan López-Gómez, Julio Alberto Villarrubia-Martin, Enrique Adrian Rodriguez-Benitez, Luis |
| author_facet | Muñoz-Valero, David Moreno-Garcia, Juan López-Gómez, Julio Alberto Villarrubia-Martin, Enrique Adrian Rodriguez-Benitez, Luis |
| contents | The train timetabling problem in liberalized railway markets represents a challenge to the coordination between infrastructure managers and railway undertakings. Efficient scheduling is critical to maximizing infrastructure capacity and utilization while adhering as closely as possible to the requests of railway undertakings. These objectives ultimately contribute to maximizing the infrastructure manager's revenues. This paper sets out a modular simulation framework to reproduce the dynamics of deregulated railway systems. Ten metaheuristic algorithms using the MEALPY Python library are then evaluated in order to optimize train schedules in the liberalized Spanish railway market. In addition, an analysis of the scalability of the problem has been carried out by comparing the results with those obtained with a classical mathematical model such as SCIP in Pyomo. The results show that the Genetic Algorithm outperforms others in revenue optimization, convergence speed, and schedule adherence. Alternatives, such as Particle Swarm Optimization and Ant Colony Optimization Continuous, show slower convergence and higher variability. The results emphasize the trade-off between scheduling more trains and adhering to requested times, providing insights into solving complex scheduling problems in deregulated railway systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_17455 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An approach to the timetabling problem in deregulated railway markets based on metaheuristic algorithms Muñoz-Valero, David Moreno-Garcia, Juan López-Gómez, Julio Alberto Villarrubia-Martin, Enrique Adrian Rodriguez-Benitez, Luis Neural and Evolutionary Computing Computational Engineering, Finance, and Science The train timetabling problem in liberalized railway markets represents a challenge to the coordination between infrastructure managers and railway undertakings. Efficient scheduling is critical to maximizing infrastructure capacity and utilization while adhering as closely as possible to the requests of railway undertakings. These objectives ultimately contribute to maximizing the infrastructure manager's revenues. This paper sets out a modular simulation framework to reproduce the dynamics of deregulated railway systems. Ten metaheuristic algorithms using the MEALPY Python library are then evaluated in order to optimize train schedules in the liberalized Spanish railway market. In addition, an analysis of the scalability of the problem has been carried out by comparing the results with those obtained with a classical mathematical model such as SCIP in Pyomo. The results show that the Genetic Algorithm outperforms others in revenue optimization, convergence speed, and schedule adherence. Alternatives, such as Particle Swarm Optimization and Ant Colony Optimization Continuous, show slower convergence and higher variability. The results emphasize the trade-off between scheduling more trains and adhering to requested times, providing insights into solving complex scheduling problems in deregulated railway systems. |
| title | An approach to the timetabling problem in deregulated railway markets based on metaheuristic algorithms |
| topic | Neural and Evolutionary Computing Computational Engineering, Finance, and Science |
| url | https://arxiv.org/abs/2504.17455 |