Optimization for dynamic ride-sharing: A review
Agatz Niels et al. — 2012
Résumé (FR)
Cet article de revue passe en revue les approches d’optimisation pour le covoiturage dynamique, en mettant en lumière les défis liés à la mise en correspondance en temps réel des conducteurs et des passagers. Les auteurs identifient les principaux composants du problème : la génération des opportunités de partage, l’optimisation des tournées et la tarification. La revue couvre les modèles de demande, les algorithmes de correspondance et les stratégies d’incitation pour favoriser l’adoption. Les auteurs distinguent les systèmes de covoiturage en temps réel des systèmes planifiés à l’avance, en soulignant leurs différences algorithmiques. Ce travail constitue une référence fondatrice pour la communauté de recherche en optimisation de la mobilité partagée. Les pistes de recherche futures identifiées concernent notamment la prise en compte de l’incertitude de la demande.
Summary (EN)
This review paper surveys optimization approaches for dynamic ride-sharing, highlighting challenges associated with real-time matching of drivers and passengers. The authors identify the main components of the problem: generating sharing opportunities, route optimization, and pricing strategies. The review covers demand models, matching algorithms, and incentive strategies to promote adoption. A distinction is drawn between real-time and advance-scheduled carpooling systems, emphasizing their algorithmic differences. This work constitutes a foundational reference for the shared mobility optimization research community. Future research directions identified include accounting for demand uncertainty.
Points clés
| Aspect | Détail |
|---|---|
| Composants du problème | Trois composants principaux : génération des opportunités de partage, optimisation des tournées, et tarification |
| Matching en temps réel | Distinction fondamentale entre systèmes en temps réel et systèmes planifiés à l’avance, avec des implications algorithmiques différentes |
| Modèles de demande | Revue des approches de modélisation de la demande pour estimer les opportunités de covoiturage selon la densité et la distribution spatio-temporelle |
| Algorithmes de correspondance | Synthèse des méthodes d’optimisation combinatoire et heuristiques pour la mise en correspondance conducteurs-passagers à grande échelle |
| Incertitude de la demande | Identification comme axe de recherche prioritaire : intégrer l’incertitude stochastique de la demande dans les modèles d’optimisation |
Lien avec mes recherches
Cette revue fondatrice fournit le cadre conceptuel sur lequel s’appuient les modèles d’optimisation du covoiturage dynamique, et constitue un point d’entrée essentiel pour situer les travaux sur l’émergence dans les systèmes multi-agents de mobilité partagée. La distinction entre systèmes temps réel et planifiés à l’avance est directement pertinente pour modéliser les comportements collectifs qui émergent des interactions locales entre agents dans un système de covoiturage. La problématique de l’incertitude de la demande, identifiée comme piste future, rejoint l’approche par simulation multi-agents où les propriétés globales du système émergent de règles locales sans planification centralisée.