Read the full-text of this article for free

Title: Determining the optimal parcel delivery method using one drone and one truck

Authors: Kazuki Satoh; Hiroshi Morita

Addresses: Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan ' Graduate School of Information Science and Technology, Osaka University, Suita, Osaka, Japan

Abstract: Delivering parcels using a combination of drones and trucks represents a promising new package delivery method. In previous studies, several truck/drone delivery planning problems and their solutions have been proposed. However, little research has been done to determine which delivery method is most appropriate. The reason for this is that it is difficult to obtain an exact solution for such problems, and thus the accuracy of the solutions is an issue. In this study, we propose an accurate solution procedure for the flying sidekick travelling salesman problem (FSTSP) and the parallel drone scheduling travelling salesman problem (PDSTSP), and establish which delivery method is most suitable based on the solutions obtained.

Keywords: drone; vehicle routing problem; travelling salesman problem; parcel delivery; heuristics.

DOI: 10.1504/IJMOR.2023.130109

International Journal of Mathematics in Operational Research, 2023 Vol.24 No.4, pp.451 - 474

Received: 24 Mar 2022
Accepted: 26 Mar 2022
Published online: 05 Apr 2023 *