Two-stage robust railway line-planning approach with passenger demand uncertainty

Song Pu and Shuguang Zhan

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 152, issue C

Abstract: A railway line-planning problem is one of the fundamental problems in the strategic planning of railway operations. Operation zone, frequency, stop schedule, and passenger distribution for each train based on passenger demand are determined to minimize both the operation cost of the railway enterprise and the total travel cost to the passengers. However, passenger demand uncertainty makes balancing transport capacity and fluctuating demand challenging. Therefore, this paper proposes a two-stage robust optimization model wherein the nominal line plan is determined in the first stage (i.e., the case in which passenger demand has no fluctuation) and the rescheduled line plan based on the nominal line plan is determined according to the demand realization in the second stage. A Lagrangian relaxation algorithm and some strengthening techniques are designed. The model and algorithm are tested on real-world instances of the Wuhan–Guangzhou high-speed railway line under uncertain passenger demands. Computational results indicate that the proposed solution algorithm can yield a high-quality solution in 3600 s. In addition, the proposed two-stage robust solution can help minimize both operation and travel costs on average when compared with the nominal solution under uncertainty realization.

Keywords: Railway line planning; Passenger demand uncertainty; Two-stage robust optimization; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452100140X
Full text for ScienceDirect subscribers only

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:eee:transe:v:152:y:2021:i:c:s136655452100140x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102372

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().