The Park-and Loop Routing Problem with Parking Selection - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

The Park-and Loop Routing Problem with Parking Selection

Résumé

This paper presents a variant of the vehicle routing problem considering deliveries to customers in cities with a combination of walking and driving. The objective is first to offer a better model for actual delivery problems where drivers are usually assumed to have a single parking location to deliver each customer. Second, we show that serving some customers through walking trips is more efficient in congested areas. We introduce the Park-and-Loop Routing Problem with Parking Selection (PLRP-PS), which extends the work of [1, 2]. We investigate the case where parking locations should be selected among a large set of parking areas in a variant of Large Neighborhood Search (LNS).
Fichier principal
Vignette du fichier
Pr_sentation_PLRP_PS_ROADEF.pdf (624.31 Ko) Télécharger le fichier
Pr_sentation_PLRP_PS_ROADEF (1).pdf (624.31 Ko) Télécharger le fichier
main.pdf (24.02 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04019795 , version 1 (08-03-2023)

Identifiants

  • HAL Id : hal-04019795 , 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, Feb 2023, Rennes, France. ⟨hal-04019795⟩
105 Consultations
45 Téléchargements

Partager

More