Le problème de transport de personnes avec flotte publique, flotte privée et possibilité de covoiturage - Normandie Université Accéder directement au contenu
Article Dans Une Revue Cahiers de la logistique Année : 2023

Le problème de transport de personnes avec flotte publique, flotte privée et possibilité de covoiturage

Résumé

Congestion in city centres or on major access roads produces numerous nuisances. Currently, personal vehicles are mostly preferred but their capacity is largely underutilized. However, the development of information and navigation systems can simplify the use of personal vehicles in the context of shared transport, particularly when going to/from the workplace. Here we present DARP-PV-AN, a problem consisting of optimizing a transportation system. It combines flexible fleet and private fleet to ensure transportation requests. Additionally, each person can propose several possible origin and destination points. We present two metaheuristics, ELS and AGH, to compute solution of good quality. The methods are tested on 35 instances and their results are analysed.
La congestion en centre-ville ou sur les grands axes d’accès est source de nombreuses nuisances. Actuellement, les véhicules personnels sont majoritairement préférés mais leur capacité est largement sous-utilisée. Cependant, l’essor des systèmes d’information et de navigation permet de simplifier l’utilisation des véhicules personnels pour le transport partagé, en particulier dans le cadre de déplacements vers le lieu de travail. Nous présentons ici le DARP-PV-AN, un problème consistant à optimiser un système de transport combinant flotte flexible et flotte privée pour satisfaire les requêtes de transport. De plus, chaque personne peut définir plusieurs possibilités de points d’origine et de destination. Nous présentons deux métaheuristiques, ELS et AGH, pour calculer des solutions de bonne qualité. Les méthodes sont testées sur 35 instances et leurs résultats sont analysés.
Fichier principal
Vignette du fichier
CL2023_N4_article3.pdf (2.31 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04362977 , version 1 (23-12-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04362977 , version 1

Citer

David Brevet, Christophe Duhamel. Le problème de transport de personnes avec flotte publique, flotte privée et possibilité de covoiturage. Cahiers de la logistique, 2023, 4, pp.27-36. ⟨hal-04362977⟩
70 Consultations
21 Téléchargements

Partager

Gmail Facebook X LinkedIn More