Cooperative Truck–Drone Delivery Path Optimization under Urban Traffic Restriction

Abstract

In the traditional express delivery sector, trucks are the most available and efficient transportation mode in urban areas. However, due to the pressures of traffic congestion and air pollution problems, many cities have implemented strict measures to restrict trucks’ access to many zones during specified time periods, which has caused significant effects on the business of the industry. Due to their advantages, which include high speed, flexibility, and environmental friendliness, drones have great potential for being combined with trucks for efficient delivery in restricted traffic zones. In this paper, we propose a cooperative truck and drone delivery path optimization problem, in which a truck carrying cargo travels along the outer boundary of the restricted traffic zone to send and receive a drone, and the drone is responsible for delivering the cargo to customers. The objective of the problem is to minimize the completion time of all delivery tasks. To efficiently solve this problem, we propose a hybrid metaheuristic optimization algorithm to cooperatively optimize the outer path of the truck and the inner path of the drone. We conduct experiments on a set of test instances; the results demonstrate that the proposed algorithm exhibits a competitive performance compared to other selected popular optimization algorithms.