The Dial-A-Ride Problem with School Bell time Adjustment - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

The Dial-A-Ride Problem with School Bell time Adjustment

Résumé

Medical and Social Institutions (MSI) and specialized schools for students with disabilities use specialized transport services every day. As a result, paratransit represents one of the main costs for specialized schools and is also expensive for public authorities. We investigate a practical case from France, where these establishments typically have around 80 % of their users benefiting from a specialized transportation service. In this study, the considered MSI and specialized schools (called schools in the remaining of this abstract) are interested in studying the benefits of pooling their transport. The organization of such transport systems requires solving a Dial-a-Ride Problem (DARP) to design the best possible routes for vehicles that pick up their passengers at home and drop them off at their destination, provided they can share part of their route [2]. Whenseveral schools have similar start times, it is hard to design feasible routes that can pick up passengers living in the same area and going to separate schools. Hence, modifying the schools’ start times, which is known as School Bell time Adjustment (SBA) in school bus routing [1], facilitates transportation pooling. We address the optimization problem which consists of simultaneously determining the school start times and vehicle routes and denote it the Dial-A-Ride Problem with School Bell time Adjustment (DARP-SBA).
Fichier principal
Vignette du fichier
ROADEF_2023___DARP_SBA-2.pdf (252.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03987613 , version 1 (14-02-2023)
hal-03987613 , version 2 (20-02-2023)

Identifiants

  • HAL Id : hal-03987613 , version 2

Citer

Samuel Vercraene Vercraene, Fabien Lehuédé, Thibaud Monteiro, Olivier Péton. The Dial-A-Ride Problem with School Bell time Adjustment. ROADEF 2023 : 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes (FRA), France. ⟨hal-03987613v2⟩
85 Consultations
51 Téléchargements

Partager

More