On-demand ridesharing with optimized pick-up and drop-off walking locations

Fielbaum Andres et al. — 2021


Résumé (FR)

Cet article propose un système de covoiturage à la demande dans lequel les passagers peuvent être invités à marcher vers des points de prise en charge ou de dépose flexibles, au lieu d’un service porte-à-porte. Une heuristique d’insertion en ligne est développée pour assigner passagers et conducteurs tout en respectant des contraintes de niveau de service. Les résultats montrent que des marches moyennes d’environ une minute réduisent les rejets de requêtes de plus de 80 % et les véhicules-heures parcourues de plus de 10 %. La satisfaction des utilisateurs en termes d’attentes de niveau de service est améliorée de 53 % en moyenne par rapport aux systèmes conventionnels, sans véhicules supplémentaires. Cette approche illustre comment des points de convergence virtuels permettent d’améliorer l’efficacité globale du service partagé. Les auteurs concluent que l’introduction de courtes marches constitue un levier puissant pour réduire les détours et concentrer les flux.

Summary (EN)

This paper proposes an on-demand ridesharing system in which passengers may be asked to walk to flexible pick-up or drop-off points rather than receive door-to-door service. An online insertion-based heuristic is developed to jointly solve passenger-driver assignment and routing. Results show that average walks of about one minute reduce request rejections by more than 80% and vehicle-hours traveled by more than 10%. User satisfaction in terms of service-level expectations is improved by 53% on average compared to conventional ridesharing, without additional vehicles. The approach demonstrates how virtual meeting points improve overall shared service efficiency. The authors conclude that short walking distances are a powerful lever to reduce detours and concentrate passenger flows.


Points clés

AspectDétail
Thèmenetwork-stops-ridesharing
VenueTransportation Research Part C: Emerging Technologies
Mots-clésridesharing, virtual stops, pickup dropoff optimization, walking locations, on-demand mobility
DOI10.1016/j.trc.2021.103061

Lien avec la problématique

Cet article contribue à la compréhension de la complémentarité offre↔demande dans les systèmes de covoiturage urbain/périurbain, en lien avec l’utilisation d’un réseau structurant (PUDO, hubs, lignes) pour concentrer les flux.


Concepts liés