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