The benefits of meeting points in ride-sharing systems
Stiglic Mitja et al. — 2015
Résumé (FR)
Cet article examine les bénéfices de l’introduction de points de rendez-vous dans les systèmes de covoiturage, où les passagers peuvent être pris en charge à leur origine ou à un point de rencontre situé à distance marchable. La flexibilité accrue permet d’élargir l’ensemble des correspondances réalisables entre conducteurs et passagers. Un algorithme de mise en correspondance optimale à grande échelle est conçu et évalué par simulation. Les résultats montrent que les points de rendez-vous augmentent significativement le nombre de participants mis en correspondance. Ils améliorent également les économies de distance à l’échelle du système. Cette étude constitue une référence fondatrice pour l’optimisation des points PUDO dans le covoiturage.
Summary (EN)
This paper investigates the potential benefits of introducing meeting points in a ride-sharing system where riders can be picked up at their origin or at a point within walking distance. The increased flexibility results in additional feasible matches between drivers and riders, and allows a driver to be matched with multiple riders without increasing the number of stops. An algorithm that optimally matches drivers and riders in large-scale ride-sharing systems with meeting points is designed and evaluated through extensive simulation. Results demonstrate that meeting points can significantly increase the number of matched participants. They also improve system-wide driving distance savings. This paper is a seminal reference for PUDO point optimization in ridesharing.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Algorithme d’appariement optimal conducteurs-passagers avec points de rendez-vous, évalué par simulation à grande échelle |
| Données | Données simulées de demande de covoiturage dans des scénarios urbains à grande échelle |
| Résultat principal | L’introduction de points de rendez-vous augmente significativement le taux d’appariement et réduit les distances parcourues à l’échelle du système |
| Lien demand/offer-driven | La flexibilité côté passager (accepter un détour à pied) élargit la base d’offre réalisable, rapprochant les logiques demand-driven et offer-driven |
| Lien réseau/flux | Les points de rendez-vous concentrent géographiquement les flux, créant des nœuds de convergence qui améliorent l’efficacité globale du réseau de mobilité partagée |
Lien avec la problématique
Les points de rendez-vous illustrent comment une contrainte spatiale relâchée côté passager (accepter de marcher jusqu’à un point PUDO) peut transformer un système demand-driven pur en un système hybride, où l’offre et la demande convergent vers des nœuds structurants du réseau. Ce mécanisme de concentration des flux en des points fixes préfigure la logique des hubs et arrêts PUDO dans les réseaux de mobilité partagée, où l’efficacité systémique émerge précisément de cette agrégation spatiale de la demande. L’article fournit ainsi une justification quantitative à la complémentarité entre l’organisation de l’offre (lignes, hubs) et la flexibilité de la demande (walking distance acceptable), deux dimensions centrales de la problématique de thèse.