<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

Data publikacji: 15 gru 2022

Zakres stron: 210 - 221

Otrzymano: 11 kwi 2022

Przyjęty: 15 sie 2022

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

Słowa kluczowe
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

Data publikacji: 15 gru 2022

Zakres stron: 210 - 221

Otrzymano: 11 kwi 2022

Przyjęty: 15 sie 2022

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

Słowa kluczoweVehicle 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.

Słowa kluczowe
Vehicle routing problem, drone, specific power consumption, wind effects, ant colony system, mixed integer non-linear programming