Return to results
Journal articles (2022), European Journal of Operational Research, 300 (1), pp. 221-236

Pickup and delivery problems with autonomous vehicles on rings

MANUEL TROTTA Manuel, ARCHETTI Claudia , DOMINIQUE FEILLET Dominique, ALAIN QUILLOT Alain

In this paper we introduce a new class of Pickup and Delivery problems on circles (or rings). These problems arise in the field of public transportation systems where autonomous (i.e. driverless) vehicles travel on circular networks. We consider a set of stations arranged in a circle and a set of transportation requests. Each request asks for the transportation of a certain quantity from a pickup station to a delivery station. A fleet of capacitated vehicles is available at the depot. Link to the article

MANUEL TROTTA, M., ARCHETTI, C., DOMINIQUE FEILLET, D. and ALAIN QUILLOT, A. (2022). Pickup and delivery problems with autonomous vehicles on rings. European Journal of Operational Research, 300(1), pp. 221-236.

Keywords : #Routing, #Pickup-and-delivery-problems, #Ring, #Computational-complexity