Loading...
Loading...

Go to the content (press return)

Train-scheduling optimization model for railway networks with multiplatform stations

Author
Garrisi, G.; Cervelló-Pastor, C.
Type of activity
Journal article
Journal
Sustainability
Date of publication
2019-12-28
Volume
12
Number
1
First page
257-1
Last page
257-25
DOI
10.3390/su12010257
Project funding
Adaptive Management of 5G Services to Support Critical Events in Cities
Repository
http://hdl.handle.net/2117/179254 Open in new window
URL
https://www.mdpi.com/2071-1050/12/1/257 Open in new window
Abstract
This paper focuses on optimizing the schedule of trains on railway networks composed of busy complex stations. A mathematical formulation of this problem is provided as a Mixed Integer Linear Program (MILP). However, the creation of an optimal new timetable is an NP-hard problem; therefore, the MILP can be solved for easy cases, computation time being impractical for more complex examples. In these cases, a heuristic approach is provided that makes use of genetic algorithms to find a good soluti...
Citation
Garrisi, G.; Cervelló-Pastor, C. Train-scheduling optimization model for railway networks with multiplatform stations. "Sustainability", 28 Desembre 2019, vol. 12, núm. 1, p. 257-1-257-25.
Keywords
Genetic algorithm, Heuristic, MILP, Train scheduling
Group of research
BAMPLA - Design and Evaluation of Broadband Networks and Services

Participants

Attachments