Vehicle Routing Problem for Urban and Grey Zones Considering Heterogeneous Fleets and Carpooling
Keshvarinia Mehdi et al. — 2023
Résumé (FR)
Cet article aborde le problème de routage de véhicules pour le transport d’employés dans des zones urbaines et des zones grises où seuls les véhicules électriques ou hybrides sont autorisés. L’objectif principal est de réduire le nombre de véhicules loués, de promouvoir le covoiturage entre employés et d’améliorer leur satisfaction tout en réduisant les émissions. L’approche est orientée offre : le système conçoit centralement les routes et les groupes d’employés pour optimiser l’utilisation de la flotte. La méthode epsilon-contrainte est proposée pour les instances de petite taille, tandis que NSGA-II est utilisé comme méta-heuristique pour les instances à grande échelle. Des expériences numériques démontrent l’efficacité de l’approche pour réduire simultanément les coûts et les émissions. L’article constitue une contribution originale au routage de flottes hétérogènes avec covoiturage obligatoire.
Summary (EN)
This paper addresses the vehicle routing problem for transporting employees in urban and grey zones where only electric or hybrid vehicles are permitted. The primary objective is to curtail the number of leased vehicles, promote employee carpooling, maximize employee satisfaction, and reduce vehicular emissions. The approach is supply-oriented: the system centrally designs routes and employee groups to optimize fleet utilization. The epsilon-constraint method is proposed for small instances, while NSGA-II is introduced as a meta-heuristic for large-scale scenarios. Numerical experiments demonstrate the approach’s effectiveness in simultaneously reducing costs and emissions. The paper is an original contribution to heterogeneous fleet routing with mandatory carpooling.
Points clés
| Aspect | Détail |
|---|---|
| Thème | offer-driven-fleet-carpooling |
| Venue | arXiv preprint |
| Mots-clés | vehicle routing problem, heterogeneous fleet, carpooling, urban zones, NSGA-II |
| DOI | N/A |
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.