期刊
NETWORKS
卷 72, 期 4, 页码 475-505出版社
WILEY
DOI: 10.1002/net.21855
关键词
drone delivery; heterogeneous fleets; same-day delivery; stochastic dynamic vehicle routing
In this paper, we analyze how drones can be combined with regular delivery vehicles to improve same-day delivery performance. To this end, we present a dynamic vehicle routing problem with heterogeneous fleets. Customers order goods over the course of the day. These goods are delivered either by a drone or by a regular transportation vehicle within a delivery deadline. Drones are faster, but have a limited capacity as well as require charging after use. In the same-day context, vehicle capacity is not a constraint, but vehicles are slow due to urban traffic. To decide whether an order is delivered by a drone or by a vehicle, we present a policy function approximation based on geographical districting. Our computational study reveals two major implications. First, geographical districting is highly effective increasing the expected number of same-day deliveries. Second, a combination of drone and vehicle fleets may significantly reduce the required delivery resources.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据