Highlights A framework to model UAV-based humanitarian logistics missions is defined. A mixed integer programming formulation for the problem is presented. An effective Large Neighbourhood Search approach is proposed to solve this problem. The algorithm optimises trajectories, depot location and battery allocation.

    Abstract Unmanned Aerial Vehicles (UAVs) are being increasingly deployed in humanitarian response operations. Beyond regulations, vehicle range and integration with the humanitarian supply chain inhibit their deployment. To address these issues, we present a novel bi-stage operational planning approach that consists of a trajectory optimisation algorithm (that considers multiple flight stages), and a hub selection-routing algorithm that incorporates a new battery management heuristic. We apply the algorithm to a hypothetical response mission in Taiwan after the Chi-Chi earthquake of 1999 considering mission duration and distribution fairness. Our analysis indicates that UAV fleets can be used to provide rapid relief to populations of 20,000 individuals in under 24 h. Additionally, the proposed methodology achieves significant reductions in mission duration and battery stock requirements with respect to conservative energy estimations and other heuristics.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal hub selection for rapid medical deliveries using unmanned aerial vehicles


    Beteiligte:


    Erscheinungsdatum :

    2019-11-02


    Format / Umfang :

    25 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    SECURE PAYLOAD DELIVERIES VIA UNMANNED AERIAL VEHICLES

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    Secure payload deliveries via unmanned aerial vehicles

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles

    Escribano Macias, Jose Javier / Angeloudis, Panagiotis / Ochieng, Washington | AIAA | 2018


    Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles (AIAA 2018-3045)

    Macias, Jose Javier Escribano / Angeloudis, Panagiotis / Ochieng, Washington | British Library Conference Proceedings | 2018


    SYSTEM AND METHOD FOR SAFE DELIVERIES BY UNMANNED AERIAL VEHICLES

    RUSSELL DAVID WAYNE | Europäisches Patentamt | 2017

    Freier Zugriff