The Bi-objective Electric Autonomous Dial-A-Ride Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

The Bi-objective Electric Autonomous Dial-A-Ride Problem

Résumé

The Electric Autonomous Dial-A-Ride Problem (E-ADARP) consists in scheduling a fleet of Electric Autonomous Vehicles (EAVs) to provide ride-sharing services for users specifying their origins and destinations. In this work, we emphasize the conflicting interests of service providers and users in the objective function of the E-ADARP and investigate the Bi-objective E-ADARP (BO-EADARP). The two objectives of the BO-EADARP are the total travel time of all vehicles and the total excess user ride time of all users. We first embed a column generation approach into the Dichotomic method to calculate all extreme supported solutions. To obtain non-supported solutions, we apply an epsilon-constraint-based approach. Our preliminary results show that the total excess user ride time can be reduced significantly with only a slight increase in total travel time. This finding offers practical interest for service providers to largely improve the service quality at a slight operational cost increase.
Fichier principal
Vignette du fichier
MO_ROADEF_2023.pdf (401.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04009183 , version 1 (01-03-2023)

Identifiants

  • HAL Id : hal-04009183 , version 1

Citer

Yue Su, Sophie N. Parragh, Nicolas Dupin, Jakob Puchinger. The Bi-objective Electric Autonomous Dial-A-Ride Problem. 24ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2023), Rennes School of Business; IMT Atlantique; Université Rennes 1, Feb 2023, Rennes, France. ⟨hal-04009183⟩
28 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More