Optimization for dynamic ride-sharing: A review
Agatz, Niels et al. — 2012
Résumé (FR)
Cet article de synthèse passe en revue les techniques d’optimisation pour les systèmes de covoiturage dynamique. Ces systèmes visent à rapprocher des voyageurs partageant des itinéraires et des horaires similaires avec un préavis court, offrant des avantages sociaux et environnementaux en réduisant le nombre de voitures utilisées. Une technologie d’optimisation efficace est nécessaire pour apparier en temps réel conducteurs et passagers. Les auteurs identifient et comparent différentes approches algorithmiques pour le problème de correspondance en covoiturage dynamique. Les défis incluant la gestion du temps réel, la scalabilité et la satisfaction des contraintes des utilisateurs sont analysés. Cet article a servi de référence fondamentale pour la recherche ultérieure sur le covoiturage dynamique et ses algorithmes de correspondance.
Summary (EN)
This review paper surveys optimization techniques for dynamic ride-sharing systems. Such systems aim to bring together travelers with similar itineraries and time schedules on short notice, offering societal and environmental benefits by reducing cars used for personal travel. Effective optimization technology is needed to match drivers and riders in real time. The authors identify and compare different algorithmic approaches to the dynamic ride-sharing matching problem. Challenges including real-time management, scalability, and satisfaction of user constraints are analyzed. This paper has served as a foundational reference for subsequent research on dynamic ridesharing and its matching algorithms.
Points clés
| Aspect | Détail |
|---|---|
| Thème | carpooling-abm |
| Venue | European Journal of Operational Research |
| Mots-clés | dynamic ride-sharing, optimization, matching, review, combinatorial optimization |
| DOI | 10.1016/j.ejor.2012.05.028 |