The Dial-a-Ride Problem with School Bell Time Adjustment

Samuel Vercraene (), Fabien Lehuédé (), Thibaud Monteiro () and Olivier Péton ()
Additional contact information
Samuel Vercraene: Laboratoire DISP, INSA de Lyon, 69621 Villeurbanne, France
Fabien Lehuédé: IMT Atlantique, LS2N, 44307 Nantes, France
Thibaud Monteiro: Laboratoire DISP, INSA de Lyon, 69621 Villeurbanne, France
Olivier Péton: IMT Atlantique, LS2N, 44307 Nantes, France

Transportation Science, 2023, vol. 57, issue 1, 156-173

Abstract: In this paper, we study a paratransit application in which children are transported every day from their homes to their special schools or medical-social establishments. To optimize this transportation system, the establishments collaborate to propose a joint transportation plan. We propose a new algorithm to jointly build vehicle routes that visit several establishments and simultaneously set the establishments’ opening hours. This algorithm combines a large neighborhood search, the resolution of a route-based model, and the progressive shrinkage of the planning window. It is applied to a real case from the area of Lyon in France, including 34 schools and 575 heterogeneous users served by a heterogeneous fleet of reconfigurable vehicles. On average, we show that in addition to the 10% of saving that can be expected by sharing vehicle routes between schools, 7% of additional savings can be achieved by school bell adjustment. This cost saving also decreases average user ride times and the number of vehicles required, creating longer routes that are more attractive for driver services.

Keywords: vehicle routing; dial-a-ride problem; healthcare logistics; school bell time adjustment; large neighborhood search (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1160 (application/pdf)

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:inm:ortrsc:v:57:y:2023:i:1:p:156-173

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().