Real-time ride-sharing systems performance considering network congestion - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Real-time ride-sharing systems performance considering network congestion

Résumé

In recent years, intelligent transportation systems made it possible for operators to adapt in real-time the transportation supply to travel demand via new mobility services. Among these services, ride-sharing is becoming popular. The dynamic ride-sharing problem involves two sub-problems: (1) How to serve the upcoming trips (Optimal fleet management) and (2) How to accurately predict the travel times to determine vehicles availability and pick up/drop off times. In this paper, we express the optimal fleet management problem as a constrained multi objective integer linear programming. Our aim is to find the global optimal solution for the ride-sharing problem without uncertainty in demand to have a vision of these services performance in optimal situation. Then we compare the results and experiments with the exact optimal condition. We have designed an algorithm to find the exact solution for matching problem based on the branch and bound algorithm. To solve the second sub-problem, we define two different models to assess the impact of traffic conditions on the dynamic ride-sharing system performance for large-scale problems.
Fichier principal
Vignette du fichier
doc00031393.pdf (284.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02492902 , version 1 (27-02-2020)

Identifiants

  • HAL Id : hal-02492902 , version 1

Citer

Negin Alisoltani, Ludovic Leclercq, Mahdi Zargayouna. Real-time ride-sharing systems performance considering network congestion. hEART 2019, 8th Symposium of the European Association for Research in Transportation, Sep 2019, Budapest, Hungary. 6p. ⟨hal-02492902⟩
108 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More