D. Canca, A. De Los Santos Pineda, G. Laporte, J. A. Mesa López-Colmenar
We propose a matheuristic for the integrated Railway Rapid Transit Network Design and Line Planning problem. The network design problem incorporates costs related to the network construction and proposes a set of candidate lines. The line planning problem determines the best combination of frequencies and train capacities for the set of lines considering rolling stock, personnel and fleet acquisition costs. We consider an alternative transportation mode competing with the railway system for each origin-destination pair. Passengers choose their transportation mode according to their own utility. Due to the problem complexity and the impossibility of solving the problem on realistic size scenarios, we develop a matheuristic combining an Adaptive Large Neighborhood Search (ALNS) algorithm and a transit assignment model. At each iteration, in a cooperative way, the ALNS solves the network design problem and the assignment model is in charge of the line planning problem.
Palabras clave / Keywords: network design, matheuristic, ALNS
Programado
Sesión GT10-1: Transportation / Transporte-1 (TRANSPORTE-1). Organizadora: Eva Barrena Algara)
29 de mayo de 2018 09:10
Sala 4
