Influence of dynamic congestion with scheduling preferences on carpooling matching with heterogeneous users
de Palma André et al. — 2022
Résumé (FR)
Cet article analyse l’influence de la congestion dynamique et des préférences de planification sur le matching de covoiturage avec des utilisateurs hétérogènes. Un modèle de goulot d’étranglement est intégré dans un cadre de programmation mixte en nombres entiers pour le matching de covoiturage. Le modèle prend en compte la diversité des préférences d’arrivée et de départ des usagers. Un algorithme de matching itératif incorporant la congestion dynamique est proposé. Les résultats montrent que l’hétérogénéité des utilisateurs et la congestion ont des effets significatifs sur l’efficacité du matching. L’étude souligne l’importance de considérer les coûts de congestion endogènes dans la conception des systèmes de covoiturage.
Summary (EN)
This paper analyzes the influence of dynamic congestion and scheduling preferences on carpooling matching with heterogeneous users. A bottleneck congestion model is integrated within a mixed-integer linear programming framework for carpooling matching. The model accounts for diverse user arrival and departure time preferences. An iterative matching algorithm incorporating dynamic congestion is proposed. Results show that user heterogeneity and congestion significantly affect matching efficiency. The study underlines the importance of considering endogenous congestion costs in the design of carpooling systems.
Points clés
| Aspect | Détail |
|---|---|
| Thème | matching-algorithms-carpooling |
| Venue | Transportation Research Part B: Methodological |
| Mots-clés | carpooling matching, dynamic congestion, scheduling preferences, heterogeneous users, bottleneck model |
| DOI | 10.1016/j.trb.2021.11.005 |
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.