On-demand ridesharing with optimized pick-up and drop-off walking locations
Fielbaum Andres et al. — 2021
Résumé (FR)
Cet article propose une méthodologie pour optimiser les points de prise en charge et de dépose dans les systèmes de covoiturage à la demande, en autorisant les utilisateurs à marcher vers des lieux proches si cela améliore l’efficacité globale du système. Les auteurs analysent théoriquement les avantages de cette approche et développent une méthode de résolution applicable à des instances de grande taille. Des études de cas réels montrent des améliorations pertinentes en termes de qualité de service et de coûts opérateurs. La recherche démontre que déplacer légèrement les PUDO peut réduire les détours des véhicules de manière significative. L’article distingue les contributions de l’optimisation des prise en charge de celles des déposes. Il s’agit d’une contribution majeure à la littérature sur la conception des points PUDO dans la mobilité partagée.
Summary (EN)
This paper proposes a methodology to optimize pick-up and drop-off locations in on-demand ridesharing systems, allowing users to walk to nearby points if this improves overall system efficiency. The authors provide a theoretical analysis of the advantages of this approach and develop a solution method scalable to large real-world instances. Case studies demonstrate relevant improvements in service quality and operator costs. The research shows that slightly shifting PUDO locations can significantly reduce vehicle detours. The paper distinguishes contributions from optimizing pick-up versus drop-off locations separately. It is a major contribution to the literature on PUDO point design in shared mobility.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Optimisation des PUDO par autorisation de marche à pied vers des points proches ; algorithme scalable appliqué à des instances réelles de grande taille |
| Données | Études de cas sur des instances réelles de covoiturage à la demande ; comparaison avec des systèmes à PUDO fixes |
| Résultat principal | Le déplacement léger des points PUDO réduit significativement les détours véhicules et améliore simultanément la qualité de service et les coûts opérateurs |
| Lien demand/offer-driven | L’optimisation des PUDO est une réponse à une logique orientée offre (contraindre les points d’accès) tout en intégrant la flexibilité demande (accepter la marche si c’est globalement avantageux) |
| Lien réseau/flux | La concentration des montées/descentes en points optimisés crée une structure de réseau latente qui canalise les flux partagés, réduisant la dispersion des trajets véhicules |
Lien avec la problématique
L’optimisation des PUDO illustre directement la tension entre logique demand-driven (servir chaque usager au plus proche de son origine/destination) et logique offer-driven (structurer l’offre pour maximiser le taux de mise en commun) : accepter une légère contrainte sur l’usager permet des gains systémiques importants. Ce mécanisme est analogue à la concentration des flux sur un réseau de hubs ou de lignes, où des points d’accès prédéfinis réduisent la complexité combinatoire du problème d’assignation et augmentent la probabilité de partage effectif. L’article fournit ainsi une justification quantitative à l’idée que la définition d’une structure réseau pour la mobilité partagée — même souple — est un levier majeur d’efficacité, directement pertinent pour les arbitrages de conception du service Ecov.