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.


    Access

    Download


    Export, share and cite



    Title :

    VRP of Drones Considering Power Consumption Rate and Wind Effects


    Contributors:
    Kim Seongheon (author) / Kim Suhwan (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Routing of Delivery Drones Considering Load and Wind Effects

    Ito, Satoshi / Akaiwa, Keishi / Funabashi, Yusuke et al. | TIBKAT | 2021

    Free access

    Robust Maximum Coverage Facility Location Problem with Drones Considering Uncertainties in Battery Availability and Consumption

    Chauhan, Darshan R. / Unnikrishnan, Avinash / Figliozzi, Miguel et al. | Transportation Research Record | 2020


    Wind power generator additional member installation device for transport drones

    HA KWANG TAE | European Patent Office | 2024

    Free access


    Power Management of Drones

    Vohra, D. S. / Garg, P. K. / Ghosh, S. K. | Springer Verlag | 2023