VRP of Drones Considering Power Consumption Rate and Wind Effects

Kim Seongheon () and Kim Suhwan ()
Additional contact information
Kim Seongheon: Republic of Korea Air Force, Air Combat Command, Daegu, Republic of Korea
Kim Suhwan: Korea National Defense University, Department of Military Science, Nonsan, Republic of Korea

LOGI – Scientific Journal on Transport and Logistics, 2022, vol. 13, issue 1, 210-221

Abstract: The drone industry is one of the most important areas of the Fourth Industrial Revolution. In the drone industry, delivery systems using drones are now facing commercialization as they have undergone many experiments and discussions. The purpose of this study is to find the best route in a delivery system using a drone. In this study, we have developed the existing Vehicle Routing Problem (VRP) into a more realistic mathematical model considering the two differences between drones and vehicles; one is that power consumption varies with the weight of the loaded cargo and the other is that velocity is influenced by wind. This study also presents an Ant Colony System (ACS) algorithm to effectively solve VRP, a well-known NP-hard problem. The methodology of this study is quite successful and is expected to enable more realistic and effective routing decisions.

Keywords: Vehicle routing problem; drone; specific power consumption; wind effects; ant colony system; mixed integer non-linear programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.2478/logi-2022-0019 (text/html)

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:vrs:logitl:v:13:y:2022:i:1:p:210-221:n:15

DOI: 10.2478/logi-2022-0019

Access Statistics for this article

LOGI – Scientific Journal on Transport and Logistics is currently edited by Rudolf Kampf

More articles in LOGI – Scientific Journal on Transport and Logistics from Sciendo
Bibliographic data for series maintained by Peter Golla ().