<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

Publicado en línea: 15 dic 2022

Páginas: 210 - 221

Recibido: 11 abr 2022

Aceptado: 15 ago 2022

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

Palabras clave
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

Publicado en línea: 15 dic 2022

Páginas: 210 - 221

Recibido: 11 abr 2022

Aceptado: 15 ago 2022

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

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

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