Abstract
In this chapter, we propose a model for the Railway Network Design and Line Planning (RNDLP) problem, integrating the two classical first stages in the Railway Planning Process. The network design problem incorporates costs relative to the network construction, proposing a set of candidate lines. The line planning problem is in charge of determining optimal frequencies and consequently train operations, taking into account rolling stock, personnel and fleet acquisition costs. Both problems are intertwined because the line design influences the selection of frequencies and the corresponding fleet size. We consider the existence of an alternative transportation mode for each origin-destination pair in the network. In this way, the rapid railway mode competes against the alternative mode for a given certain demand, represented by a global origin-destination matrix. Passengers choose their transportation mode according to their own utility. Since the problem is computationally intractable for realistic size scenarios, we develop an Adaptive Large Neighborhood Search (ALNS) algorithm, which can handle the RNDLP problem. As illustration, the ALNS performance is demonstrated in an artificial instance using estimated data from literature.
Original language | English |
---|---|
Title of host publication | Advances in Intelligent Systems and Computing |
Editors | J. Zak, Y. Hadas, R. Rossi |
Place of Publication | Cham, Switzerland |
Publisher | Springer Verlag |
Pages | 198-219 |
Number of pages | 22 |
ISBN (Electronic) | 9783319571058 |
ISBN (Print) | 9783319571041 |
DOIs | |
Publication status | Published - 1 Jan 2018 |
Publication series
Name | Advances in Intelligent Systems and Computing |
---|---|
Volume | 572 |
ISSN (Print) | 2194-5357 |
Funding
This research work was partially supported Ministerio de Econom?a y Competitividad (Spain)/FEDER under grant MTM2015-67706-P and by the Canadian Natural Sciences and Engineering Research Council under grant 2015-06189.
Keywords
- Adaptive large neighborhood search
- Line planning
- Network design
- Railway rapid transit
ASJC Scopus subject areas
- Control and Systems Engineering
- General Computer Science