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.