A park-and-loop routing problem with parking selection and multiple deliverymen

A. Santini, L. Mencarelli, M. G. Scutellà

We consider the problem of a last-mile operator delivering parcels to customers in a dense urban environment. The operator uses vans that can only park in specific locations reserved for commercial vehicle loading and unloading. The operator must devise the routes for one or more delivery vehicles, each carrying one or more couriers. Each route starts and ends at a central depot and visits a sequence of parking spaces. The operator has a set of customers requiring delivery and must partition this set by assigning each customer to a parking space visited by some vehicle. When a vehicle arrives at a parking space, on-foot couriers deliver parcels from the vehicle to the customers assigned to that space. When all couriers complete their deliveries, they board the vehicle again and proceed to the next parking space. The operator must also decide how many couriers will board each vehicle.

Palabras clave: transporte, logistica, ruteo de vehiculos

SI Transporte
2 de septiembre de 2026  17:40
Aula 30

M. T. Alonso Martínez, F. Parreño, R. Álvarez

J. M. Belenguer Ribera

F. Perea, M. Cano Gamero, J. Puerto Albandoz

D. Rodriguez Chavarria, R. Baigorri Martinez, J. González Díaz, B. González Rodríguez