Voir la notice de l'article provenant de la source Numdam
In this paper we introduce some improvements on an approach that we described elsewhere for solving a modification of the well-known extended rapid transit network design problem. Firstly, we propose an integer programming model for selecting the stations to be constructed and the links between them, in such a way that a connected rapid transit network is obtained. Secondly, we consider a linear 0-1 programming model for determining a route of minimum length in the rapid transit network between certain pairs of locations, and present a greedy heuristic procedure which attempts to minimize an estimation of the total number of transfers that should be made by the users to arrive at their destinations. We also report several computational experiments that show that this procedure can significantly reduce the estimated total number of transfers required for the solutions obtained using our previous approach.
@article{RO_2011__45_4_315_0,
author = {Escudero, Laureano Fernando and Mu\~noz, Susana},
title = {On designing connected rapid transit networks reducing the number of transfers},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {315--338},
publisher = {EDP-Sciences},
volume = {45},
number = {4},
year = {2011},
doi = {10.1051/ro/2011116},
mrnumber = {2881358},
zbl = {1235.90024},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2011116/}
}
TY - JOUR AU - Escudero, Laureano Fernando AU - Muñoz, Susana TI - On designing connected rapid transit networks reducing the number of transfers JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2011 SP - 315 EP - 338 VL - 45 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2011116/ DO - 10.1051/ro/2011116 LA - en ID - RO_2011__45_4_315_0 ER -
%0 Journal Article %A Escudero, Laureano Fernando %A Muñoz, Susana %T On designing connected rapid transit networks reducing the number of transfers %J RAIRO - Operations Research - Recherche Opérationnelle %D 2011 %P 315-338 %V 45 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2011116/ %R 10.1051/ro/2011116 %G en %F RO_2011__45_4_315_0
Escudero, Laureano Fernando; Muñoz, Susana. On designing connected rapid transit networks reducing the number of transfers. RAIRO - Operations Research - Recherche Opérationnelle, Tome 45 (2011) no. 4, pp. 315-338. doi: 10.1051/ro/2011116
Cité par Sources :