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

Kazuki Satoh and Hiroshi Morita

International Journal of Mathematics in Operational Research, 2023, vol. 24, issue 4, 451-474

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. (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=130109 (text/html)
Open Access

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:24:y:2023:i:4:p:451-474

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().