Abstract
We consider a metro network design problem in which the objective is to maximize the origin/destination traffic captured by the system. The lines of the network are located within some corridors that are also determined by the procedure. The amount of captured traffic depends on the ratio between travel time by metro and travel time using alternative modes. There is a limited construction budget. Lower bounds are imposed on the angles between alignments, which allows the generation of different network shapes. A matheuristic is proposed to solve the problem. The method is applied to a test case from the city of Concepción, Chile.
| Original language | English |
|---|---|
| Pages (from-to) | 58-67 |
| Number of pages | 10 |
| Journal | Computers and Operations Research |
| Volume | 89 |
| DOIs | |
| Publication status | Published - Jan 2018 |
Funding
The authors gratefully acknowledge the works two anonymous referees. Following their comments and suggestions significantly improved this paper. Gabriel Guti?rrez-Jarpa was supported by FONDECYT grant no. 1130 878 and Becas Chile. Gilbert Laporte was supported by the Canadian Natural Sciences and Engineering Research Council under grant 2015-06189. Vladimir Marianov was supported by FONDECYT grant no. 1160025 and the Complex Engineering Systems Institute, through grants ICM-MIDEPLAN P-05-004-F and CONICYT FB0816.
Keywords
- Concepción
- Corridor
- Matheuristic
- Rapid transit network design
- Traffic capture
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research