Human-Machine collaborative decision-making approach to scheduling customized buses with flexible departure times

Tao Liu, Hailin You, Konstantinos Gkiotsalitis and Oded Cats

Transportation Research Part A: Policy and Practice, 2024, vol. 187, issue C

Abstract: Public transport agencies need to leverage on emerging technologies to remain competitive in a mobility landscape that is increasingly subject to disruptive mobility services ranging from ride-hailing to shared micro-mobility. Customized bus (CB) is an innovative transit system that provides advanced, personalized, and flexible demand-responsive transit service by using digital travel platforms. One of the challenging tasks in planning and operating a CB system is to efficiently and practically schedule a set of CB vehicles while meeting passengers’ personalized travel demand. Previous studies assume that CB passengers’ preferred pickup or delivery time is within a pre-defined hard time window, which is fixed and cannot change. However, some recent studies show that introducing soft flexible time windows can further reduce operational costs. Considering soft flexible time windows, this study first proposes a nearest neighbour-based passenger-to-vehicle assignment algorithm to assign CB passengers to vehicle trips and generate the required vehicle service trips. Then, a novel bi-objective integer programming model is proposed to optimize CB operation cost (measured by fleet size) and level of service (measured by passenger departure time deviation penalty cost). Model reformulations are conducted to make the bi-objective model solvable by using commercial optimization solvers, together with a deficit function-based graphical vehicle scheduling technique. A novel two-stage human–machine collaborative optimization methodology, which makes use of both machine intelligence and human intelligence to collaboratively solve the problem, is developed to generate more practical Pareto-optimal CB scheduling results. Computation results of a real-world CB system demonstrate the effectiveness and advantages of the proposed optimization model and solution methodology.

Keywords: Public transport; Customized bus; Vehicle scheduling; Human–machine collaborative decision-making; Flexible departure time (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/S0965856424002325
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:transa:v:187:y:2024:i:c:s0965856424002325

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.tra.2024.104184

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().