Determining the optimal parcel delivery method using one drone and one truck. (5th April 2023)

• Record Type: Journal Article
• Authors: Satoh, Kazuki; Morita, Hiroshi
• Is Part Of: International journal of mathematics in operational research. Volume 24:Number 4(2023)
• Page Start: 451
• Page End: 474
• Publication Date: 2023-04-05
• Subjects: drone -- vehicle routing problem -- travelling salesman problem -- parcel delivery -- heuristics; Operations research -- Mathematical models -- Periodicals; Operations research -- Mathematics -- Periodicals; Decision making -- Mathematical models -- Periodicals; 658.4033
• Languages: English
• ISSNs: 1757-5850

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.