<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

Publié en ligne: 15 déc. 2022

Pages: 210 - 221

Reçu: 11 avr. 2022

Accepté: 15 août 2022

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

Mots clés
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

Publié en ligne: 15 déc. 2022

Pages: 210 - 221

Reçu: 11 avr. 2022

Accepté: 15 août 2022

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

Mots clésVehicle 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.

Mots clés
Vehicle routing problem, drone, specific power consumption, wind effects, ant colony system, mixed integer non-linear programming