The Dial-a-Ride Problem with Meeting Points: A Problem Formulation for Shared Demand-Responsive Transit
Cortenbach Leonie E. et al. — 2024
Résumé (FR)
Cet article formule le problème du Dial-a-Ride avec des points de rendez-vous pour les systèmes de transport à la demande partagés. Des points de rendez-vous intermédiaires sont intégrés entre les origines des passagers et leurs destinations, permettant de grouper des usagers géographiquement proches. Un algorithme de recherche tabou est proposé pour résoudre le problème en respectant des contraintes de fenêtre temporelle, de durée de trajet, de capacité et de durée de route. Les résultats montrent que l’introduction de points de rendez-vous améliore significativement l’efficacité opérationnelle des services à la demande. Cette approche représente une avancée majeure pour la conception de systèmes de transport semi-flexibles en milieu péri-urbain. Les auteurs concluent que les points de rendez-vous permettent de concilier flexibilité individuelle et efficience collective.
Summary (EN)
This paper formulates the Dial-a-Ride problem with meeting points for shared demand-responsive transit systems. Intermediate meeting points are integrated between passenger origins and destinations, allowing geographically nearby users to be grouped together. A tabu search algorithm is proposed to solve the problem while satisfying time window, ride time, vehicle load, and route duration constraints. Results show that introducing meeting points significantly improves the operational efficiency of on-demand services. This approach represents a major advance in designing semi-flexible transit systems for peri-urban areas. The authors conclude that meeting points allow reconciling individual flexibility with collective efficiency.
Points clés
| Aspect | Détail |
|---|---|
| Thème | network-stops-ridesharing |
| Venue | Transportation Research Part C: Emerging Technologies |
| Mots-clés | dial-a-ride, meeting points, demand-responsive transit, tabu search, shared mobility |
| DOI | 10.1016/j.trc.2024.104869 |
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.