Last-mile delivery concepts: a survey from an operational research perspective

In the wake of e-commerce and its successful diffusion in most commercial activities, last-mile distribution causes more and more trouble in urban areas all around the globe. Growing parcel volumes to be delivered toward customer homes increase the number of delivery vans entering the city centers and thus add to congestion, pollution, and negative health impact. Therefore, it is anything but surprising that in recent years many novel delivery concepts on the last mile have been innovated. Among the most prominent are unmanned aerial vehicles (drones) and autonomous delivery robots taking over parcel delivery. This paper surveys established and novel last-mile concepts and puts special emphasis on the decision problems to be solved when setting up and operating each concept. To do so, we systematically record the alternative delivery concepts in a compact notation scheme, discuss the most important decision problems, and survey existing research on operations research methods solving these problems. Furthermore, we elaborate promising future research avenues.