Scheduling zonal-based flexible bus service under dynamic stochastic demand and Time-dependent travel time

Enoch Lee, Xuekai Cen and Hong K. Lo

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 168, issue C

Abstract: This paper schedules the zonal-based flexible bus service (ZBFBS) considering elastic stochastic demand, stochastic location, time-dependent travel time, and passenger time window constraints based on a scheduled-based formulation. Unlike a traditional time–space network that stipulates the precise arrival and departure times on specific nodes, a zonal-based time–space network is proposed to define the routes in terms of zonal visits of the flexible buses while allowing for flexibility in their arrival and departure times to cater for randomness. The ZBFBS scheduling problem is formulated as a two-stage decision-dependent stochastic problem with recourse. The first stage schedules the zonal visits of flexible buses and the second stage matches each passenger with either flexible bus or ad hoc service, with the latter incurring extra cost to carry the unmatched passengers. To effectively solve the problem, a state-augmented network, that integrates time and zone, is proposed to reduce the number of variables. Moreover, relaxation formulations based on vehicle types and routes are introduced, with an insertion heuristic implemented for vehicle scheduling. The problem is solved by a gradient-based solution approach. Numerical studies demonstrate the efficiency and quality of the solution methods under a variety of ride requests, as well as its advantage over the frequency-based approach in substantially reducing the ad hoc service cost. The applicability of the model is validated by solving an instance of Chengdu, China, with real data.

Keywords: Flexible bus; Stochastic dynamic demand; Demand responsive transit; Reliability (search for similar items in EconPapers)
Date: 2022
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/S1366554522003088
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:168:y:2022:i:c:s1366554522003088

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.2022.102931

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 ().