Alternative service network design for bus systems responding to time-varying road disruptions

Hankun Zheng, Huijun Sun, Jianjun Wu and Liujiang Kang

Transportation Research Part B: Methodological, 2024, vol. 188, issue C

Abstract: In practice, road disruptions occur frequently, interrupting multiple bus routes at the same time and causing widespread passenger delays. Typically, these disrupted roads are repaired sequentially and then gradually put into service. In response to such time-varying road disruptions, this paper aims to assist bus operators in developing effective alternative service networks for passengers. The proposed approach involves the joint optimization of service-based route adjustments, bus timetables, and passenger assignment to minimize the total passenger cost and weighted bus operation time. Specifically, a novel service-based adjustment strategy is introduced to flexibly adapt each bus service to time-varying road disruptions. An integer programming model is built for the studied problem based on the set of passengers’ time-space itineraries. To efficiently generate these time-space itineraries and solve models for large-scale problems, this paper develops a hierarchical solution framework. The framework consists of three key parts: (1) a column generation procedure to iteratively explore passengers’ spatial paths; (2) a customized extension algorithm to extend these spatial paths to time-space itineraries; and (3) a tailored adaptive large neighbourhood search heuristic to solve the final itinerary-based model. After that, the overall methodology is tested with both an illustrative example and a real-world example in Beijing. Experimental results show that our methodology produces a high-performance solution with only 7.3% of unserved passengers. Besides, compared to the two benchmark adjustment strategies, our service-based adjustment strategy reduces the average itinerary cost for all passengers by 27.0% and 43.3%, respectively.

Keywords: Time-varying road disruption; Alternative bus service network; Time-space itinerary; Column generation; ALNS heuristic (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524001668
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:transb:v:188:y:2024:i:c:s0191261524001668

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.103042

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().