In the logistics industry, unmanned aerial vehicles (UAVs) are mostly used for last-mile delivery, in combination with other types of vehicles. There is currently no operator in Taiwan that is completely reliant upon the usage of UAVs for cargo delivery services. Therefore, this study proposes a routing and scheduling model for UAVs by utilizing the network flow technique and mathematical programming methods. All advance requests must be satisfied, and the related operating constraints ensured in the model. The model aims to minimize the total operating cost. To effectively solve large problems that may occur in practice, this study develops a relax-and-fix heuristic. Numerical tests are conducted to preliminarily examine whether the model, coupled with the heuristic algorithm, could be applied in practice. The test results indicate that the proposed model and solution algorithm are effective and thus could be useful for UAV operators to perform delivery routing and scheduling.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal routing and scheduling of unmanned aerial vehicles for delivery services


    Weitere Titelangaben:

    S. YAN ET AL.
    TRANSPORTATION LETTERS


    Beteiligte:
    Yan, Shangyao (Autor:in) / Sun, Ching-Sheng (Autor:in) / Chen, Yi-Hsuan (Autor:in)

    Erschienen in:

    Transportation Letters ; 16 , 7 ; 764-775


    Erscheinungsdatum :

    08.08.2024


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles

    Burdakov, Oleg / Kvarnström, Jonas / Doherty, Patrick | Springer Verlag | 2016


    Visibility-constrained routing of unmanned aerial vehicles

    Buck, Keith R. / Gassner, Richard R. / Poore, Aubrey B. et al. | SPIE | 1999


    Optimal scheduling for aerial recovery of multiple unmanned aerial vehicles using genetic algorithm

    Liu, Yongbei / Qi, Naiming / Yao, Weiran et al. | SAGE Publications | 2019


    Providing Services Using Unmanned Aerial Vehicles

    PEETERS ERIC / TELLER ERIC / PATRICK WILLIAM GRAHAM | Europäisches Patentamt | 2015

    Freier Zugriff

    Delivery system for unmanned aerial vehicles

    ANDERSON MICHAEL / STARK BENJAMIN / BURNETT JEFFREY et al. | Europäisches Patentamt | 2022

    Freier Zugriff