An approach for solving a modification of the extended rapid transit network design problem

Escudero, Laureano F.; Muñoz, S.

doi:10.1007/s11750-008-0060-5

Cited by 24 publications

(30 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, generalised costs in the new network are assumed to be independent of the level of congestion. Cadarso and Marm (2015), Escudero andMunoz (2009) andMann (2007) study the effects of different expected levels of congestion on similar problems. The values for these parameters are to be estimated by the infrastructure designer and depend on the future state of the current network.…”

Section: Passenger Demandmentioning

confidence: 99%

Combining robustness and recovery in rapid transit network design

Cadarso

Marı́n

2016

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

When designing a transport network, decisions are made according to an expected value for network state variables, such as infrastructure and vehicle conditions, which are uncertain at a planning horizon of up to decades. Because disruptions, such as infrastructure breakdowns, will arise and affect the network on the day of operations, actions must be taken from the network design. Robust network designs may be implemented but they are extremely expensive if disruptions do not realise. In this paper, we propose a novel approach to the network design problem where robustness and recovery are combined. We look for the trade-off between efficiency and robustness accounting for the possibility of recovering from disruptions: recoverable robust network design. Computational experiments drawn from fictitious and realistic networks show how the presented approach reduces the price of robustness and recovery costs as compared to traditional robust and non-robust rapid transit network design approaches.

show abstract

Section: Passenger Demandmentioning

confidence: 99%

Combining robustness and recovery in rapid transit network design

Cadarso

Marı́n

2016

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

show abstract

“…Because of the computational time required to solve RTND models, new solving approaches have been developed: Marin and Jaramillo (2008) propose an accelerated Benders Decomposition to reduce computational times. Escudero and Munoz (2009) propose a two-stage approach for solving this problem. In the first stage, an integer model is solved for selecting the stations and the links between them to be constructed.…”

Section: State Of the Artmentioning

confidence: 99%

Improved rapid transit network design model: considering transfer effects

Cadarso

Marı́n

2015

Ann Oper Res

View full text Add to dashboard Cite

The rail rapid transit network design problem aims at locating train alignments and stations, maximizing demand coverage while competing with the current existing networks. We present a model formulation for computing tight bounds of the linear relaxation of the problem where transfers are also introduced. The number of transfers within a trip is a decisive attribute for attracting passengers: transferring is annoying and undesirable for passengers. We conduct computational experiments on different networks and show how we are able to solve more efficiently problems that have been already solved; sensitivity analysis on several model parameters are also performed so as to demonstrate the robustness of the new formulation.

show abstract

“…Constraints (14) and (15) taken together mean that all lines will be a collection of paths. Escudero and Muñoz [42] relax these constraints and thus allow the creation of circular lines but they do not control their location nor their number of stations. Constraints (14)(15)(16) ensure that each line is made up of a single path.…”

Section: Line Location Modelsmentioning

confidence: 99%

Planning rapid transit networks

Laporte

Mesa

Ortega

et al. 2011

Socio-Economic Planning Sciences

View full text Add to dashboard Cite

Rapid transit construction projects are major endeavours that require long-term planning by several players, including politicians, urban planners, engineers, management consultants, and citizen groups. Traditionally, operations research methods have not played a major role at the planning level but several tools developed in recent years can assist the decision process and help produce tentative network designs that can be submitted to the planners for further evaluation. This article reviews some indices for the quality of a rapid transit network, as well as mathematical models and heuristics that can be used to design networks.

show abstract

An approach for solving a modification of the extended rapid transit network design problem

Abstract: Station and link location, Circular line, Line designing, Degree of a node, 90B06, 90B80, 90C10, 90C35,

Cited by 24 publications

References 10 publications

Combining robustness and recovery in rapid transit network design

Combining robustness and recovery in rapid transit network design

Improved rapid transit network design model: considering transfer effects

Planning rapid transit networks

Contact Info

Product

Resources

About