论文信息 - A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)

A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)

We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. Results of a case study will be presented at the conference.

[1] Gilbert Laporte,et al. Designing Robust Rapid Transit Networks with Alternative Routes , 2008 .

[2] Gilbert Laporte,et al. A general rapid network design, line planning and fleet investment integrated model , 2016, Ann. Oper. Res..

[3] Gilbert Laporte,et al. OBJECTIVES IN LOCATION PROBLEMS. , 1995 .

[4] Ricardo García-Ródenas,et al. Location of infrastructure in urban railway networks , 2009, Comput. Oper. Res..

[5] Gilbert Laporte,et al. Designing a home-to-work bus service in a metropolitan area , 2011 .

[6] Gilbert Laporte,et al. An Interactive Decision Support System For The Design Of Rapid Public Transit Networks , 2002 .

[7] Michael Batty,et al. A long-time limit of world subway networks , 2011, 1105.5294.

[8] A. Volgenant,et al. Facility location: a survey of applications and methods , 1996 .

[9] Gilbert Laporte,et al. Rapid transit network design for optimal cost and origin-destination demand capture , 2013, Comput. Oper. Res..

[10] Gilbert Laporte,et al. Maximizing Trip Coverage in the Location of a Single Rapid Transit Alignment , 2005, Ann. Oper. Res..

[11] Gilbert Laporte,et al. The Design of Rapid Transit Networks , 2019, Location Science.