The Park-and Loop Routing Problem with Parking Selection - IMT Atlantique - Département automatique, productique et informatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

The Park-and Loop Routing Problem with Parking Selection

Résumé

Cet article présente une variante du problème de routage de véhicules prenant en compte la livraison de clients en ville avec une combinaison de marche et de conduite. L'objectif est d'abord d'offrir un meilleur modèle pour les problèmes réels de livraison où les conducteurs sont généralement supposés avoir un seul emplacement de stationnement pour livrer chaque client. Ensuite, nous montrons que la livraison de certains clients à pied est plus efficace dans les zones encombrées. Nous introduisons le problème de routage de type Park-and-Loop avec sélection de parking (PLRP-PS).Nous étudions le cas où les emplacements de stationnement doivent être sélectionnés parmi un grand ensemble de zones de stationnement dans une variante de la recherche par grand voisinage appelée recherche par petit et grand voisinage (SLNS). Nous introduisons une nouvelle référence réaliste pour ce problème, basée sur des données ouvertes de la ville de Nantes.
Fichier non déposé

Dates et versions

hal-04010530 , version 1 (01-03-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04010530 , version 1

Citer

Théo Le Colleter, Dorian Dumez, Fabien Lehuédé, Olivier Péton. The Park-and Loop Routing Problem with Parking Selection. ROADEF 2023 : 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Nadjib Brahimi, Feb 2023, Rennes, France. ⟨hal-04010530⟩
11 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More