Managing oversaturation in BRT corridors: A new approach of timetabling for resilience enhancement using a tailored integer L-shaped algorithm

Yiran Wang, Pengli Mo, Jingxu Chen and Zhiyuan Liu

European Journal of Operational Research, 2025, vol. 320, issue 1, 219-238

Abstract: Bus rapid transit (BRT) is a high-capacity public transport system that typically operates along urban transit corridors with dense travel demand. Maintaining the efficiency and stability of the BRT is paramount for daily transport operations. Owing to the difficulty in ensuring an exclusive right-of-way along the entire route, stochastic congestion events may occur resulting from road segments without dedicated BRT lanes. This may lead to volatility in travel time and resulting in passenger stranding, determined as common-case disruptions in this study. These common-case disruptions frequently occur in the daily operation of oversaturated BRT routes. To manage and mitigate their negative impacts, a novel timetabling problem for enhancing the resilience of a BRT system was proposed to assess the ability of the system to withstand and recover from these disruptions. We formulated the problem as a two-stage stochastic mixed-integer optimization model and designed an exact algorithm based on a tailored integer L-shaped method. We then analyzed the structural properties of our model and developed several acceleration techniques to further improve the efficiency of the algorithm. The computational results show that the proposed algorithm outperforms the commercial solver in large-scale instances and can provide near-optimal solutions when the commercial solver is invalid. Besides, external comparisons with dynamic programming also demonstrate the superiority of the proposed algorithm in solution efficiency. Compared with the benchmark timetabling problem, which aims to reduce passenger waiting time, the proposed method can efficiently reduce the duration of the oversaturation period by 35.3%.

Keywords: Transportation; Resilience; Timetabling; Two-stage stochastic optimization; Decomposition (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724005964
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:ejores:v:320:y:2025:i:1:p:219-238

DOI: 10.1016/j.ejor.2024.07.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().