Design of an Autonomous Ride-sharing Service through a Graph Embedding Integrated Dial-a-ride Problem: Application to the Last-mile Transit in Lyon City - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Design of an Autonomous Ride-sharing Service through a Graph Embedding Integrated Dial-a-ride Problem: Application to the Last-mile Transit in Lyon City

Nicolas Chiabaut
Jean-Pierre Nicolas
  • Fonction : Auteur
  • PersonId : 833284

Résumé

Autonomous vehicles are anticipated to revolutionize ride-sharing services and subsequently enhance the public transportation systems through a first-last mile transit service. Within this context, a fleet of autonomous vehicles can be modeled as a Dial-a-Ride-Problem with certain features. In this study, we propose a holistic solving approach for this problem, which combines the mixed-integer linear programming formulation with a novel graph dimension reduction method based on the graph embedding framework. This latter method is effective since accounting for heterogeneous travel demands of the covered territory tends to increase the size of the routing graph drastically, thus rendering exact solving of small instances computationally infeasible. An application is provided for the real transport demand of the industrial district of “Vallée de la Chimie” in Lyon city, France. Instances involving more than 50 transport requests, and 10 vehicles could be easily solved. Results suggest that this method generates routes of reduced nodes with a lower vehicle kilometers traveled compared to the constrained K-means based reduction. Reductions in terms of GHG emissions are estimated to be around 75% lesser than the private vehicle mode in our applied service. A sensitivity analysis is also provided.
Fichier principal
Vignette du fichier
TRB2021_AED50_OR-NC-JPN_rev1-HAL.pdf (1.53 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04116307 , version 1 (03-06-2023)

Identifiants

  • HAL Id : hal-04116307 , version 1

Citer

Omar Rifki, Nicolas Chiabaut, Jean-Pierre Nicolas. Design of an Autonomous Ride-sharing Service through a Graph Embedding Integrated Dial-a-ride Problem: Application to the Last-mile Transit in Lyon City. Transportation Research Board (TRB) Annual Meeting 2021, Jan 2021, Virtual conference, United States. ⟨hal-04116307⟩
36 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More