Abstract-The Pickup and Delivery Problem (PDP) består i att definiera en uppsättning rutter som uppfyller transportförfrågningar mellan en pickup och en leveranspunkt. I detta dokument behandlas en variant av PDP där begäran gäller transportkrav från funktionshindrade personer. Fordonspassagerare kan byta fordon under resan på särskilda platser som kallas "överföringspunkter". Att lösa denna variant av PDP ger nya modelleringsproblem och algoritmiska svårigheter. Vi designar nya heuristiker som effektivt kan infoga förfrågningar via överföringspunkter. Dessa heuristiker är inbäddade i en Adaptive Large Grannskap Sök och utvärderas på genererade och verkliga fall.
I samband med pickup och leverans problem Masson et al. (2012) REF analyserar överföringarnas effekter på transportkostnaderna.
An Adaptive Large Neighborhood Search for the Pickup and Delivery Problem with Transfers
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Engineering', 'Computer Science']}