Optimizing carpool formation along high-occupancy vehicle lanes
Boysen Nils et al. — 2021
Résumé (FR)
Cet article s’attaque au problème d’optimisation de la formation de groupes de covoiturage le long de voies à occupation élevée (HOV). Un modèle de programmation combinatoire est formulé pour maximiser le nombre de véhicules utilisant les voies HOV tout en respectant les contraintes de capacité et de détour. La perspective est résolument orientée offre : il s’agit de structurer l’utilisation des véhicules existants afin d’optimiser le flux global sur l’infrastructure. Des algorithmes exacts et heuristiques sont proposés et évalués sur des instances réalistes. Les résultats démontrent des gains significatifs en termes de fluidification du trafic et de réduction des émissions. L’article constitue une référence pour la conception top-down de systèmes de covoiturage basés sur des corridors dédiés.
Summary (EN)
This paper addresses the combinatorial optimization problem of forming carpools along a high-occupancy vehicle (HOV) lane corridor. A mathematical programming model is formulated to maximize the number of vehicles benefiting from the HOV lane while respecting capacity and detour constraints. The approach is supply-driven: it structures the use of existing vehicles to optimize overall flow on the infrastructure. Exact and heuristic algorithms are proposed and tested on realistic instances. Results demonstrate significant gains in traffic smoothing and emission reductions. The paper provides a foundational reference for top-down, corridor-based carpooling system design.
Points clés
| Aspect | Détail |
|---|---|
| Thème | offer-driven-fleet-carpooling |
| Venue | European Journal of Operational Research |
| Mots-clés | carpool formation, HOV lanes, vehicle routing, supply optimization, combinatorial optimization |
| DOI | 10.1016/j.ejor.2020.12.053 |
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.