Designing Metro Network Expansion: Deterministic and Robust Optimization Models

Lebing Wang (), Jian Gang Jin (), Gleb Sibul () and Yi Wei ()
Additional contact information
Lebing Wang: Shanghai Jiao Tong University
Jian Gang Jin: Shanghai Jiao Tong University
Gleb Sibul: Shanghai Jiao Tong University
Yi Wei: Shanghai Jiao Tong University

Networks and Spatial Economics, 2023, vol. 23, issue 1, No 9, 317-347

Abstract: Abstract The design and construction of metro networks are typically conducted in stages due to the ongoing growth of urbanization and investment in public transportation systems. Designing new metro lines within an existing metro network is challenging as passenger flow patterns will be significantly updated and change. This study investigates new line designing in an existing metro network, also known as the metro network expansion design problem, and develops two optimization models to maximize the origin-destination (OD) demand capture under a limited budget. The first is a deterministic binary integer linear programming model, while the second is a robust optimization model that considers the demand uncertainty. The paper proposes a section-based modeling strategy to make the issue tractable and consider mode competition with other transport modes to capture the attracted demand by new metro lines. The models are applied to a real-world case in Wuxi, China, to validate their applicability and computational efficiency. The results showed satisfactory metro network expansion patterns with good connections between new lines and existing networks. The deterministic model can identify corridors and sections with higher priorities under tight budget conditions. A sensitivity analysis indicates that passengers’ concerns about travel time and fares are conducive to constructing the metro network. Furthermore, the advantage of the robust solution becomes critical as the demand variation increases. The robust optimization model can provide a more reliable and competitive solution than the deterministic model under large demand variation scenarios.

Keywords: Metro network design; Network expansion; Origin-destination demand; Robust optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11067-022-09584-7 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:23:y:2023:i:1:d:10.1007_s11067-022-09584-7

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-022-09584-7

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().