On designing connected rapid transit networks reducing the          number of transfers

On designing connected rapid transit networks reducing the number of transfers

0.00 Avg rating0 Votes
Article ID: iaor20127593
Volume: 45
Issue: 4
Start Page Number: 315
End Page Number: 338
Publication Date: Oct 2011
Journal: RAIRO - Operations Research
Authors: ,
Keywords: design, combinatorial optimization, programming: linear
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.