<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</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.

VRP of Drones Considering Power Consumption Rate and Wind Effects

LOGI – Scientific Journal on Transport and Logistics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"VRP of Drones Considering Power Consumption Rate and Wind Effects"}

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...

VRP of Drones Considering Power Consumption Rate and Wind Effects

Pubblicato online: 15 dic 2022

Pagine: 210 - 221

Ricevuto: 11 apr 2022

Accettato: 15 ago 2022

DOI: https://doi.org/10.2478/logi-2022-0019

Parole chiave
Vehicle routing problem, drone, specific power consumption, wind effects, ant colony system, mixed integer non-linear programming

© 2022 Seongheon Kim et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

VRP of Drones Considering Power Consumption Rate and Wind Effects

Pubblicato online: 15 dic 2022

Pagine: 210 - 221

Ricevuto: 11 apr 2022

Accettato: 15 ago 2022

DOI: https://doi.org/10.2478/logi-2022-0019

Parole chiaveVehicle routing problem, drone, specific power consumption, wind effects, ant colony system, mixed integer non-linear programming

© 2022 Seongheon Kim et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Parole chiave
Vehicle routing problem, drone, specific power consumption, wind effects, ant colony system, mixed integer non-linear programming