A dynamic stable multi-rider ridesharing matching model considering the fairness of cost savings allocation
restreint) et al. — 2025
Résumé (FR)
Cet article introduit un modèle de matching stable et dynamique pour le covoiturage multi-passagers basé sur la théorie des jeux coopératifs. Les concepts de core, nucléolus et valeur de Shapley sont mobilisés pour allouer équitablement les économies de coûts entre les conducteurs et les passagers. Le modèle utilise une prise de décision par fenêtre glissante pour gérer la dynamique temporelle des demandes. Un algorithme efficace pour calculer le nucléolus dans des scénarios multi-passagers est proposé. L’article évalue la stabilité du modèle et l’efficacité du mécanisme d’allocation dans divers scénarios de covoiturage.
Summary (EN)
This paper introduces a dynamic stable multi-rider ridesharing matching model based on cooperative game theory, using core, nucleolus, and Shapley value concepts to fairly allocate cost savings among drivers and passengers. A rolling decision-making framework manages temporal demand dynamics. An efficient algorithm for computing the nucleolus in multi-rider ridesharing scenarios is proposed and the stability of the allocation mechanism is evaluated.
Points clés
| Aspect | Détail |
|---|