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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal routing and scheduling of unmanned aerial vehicles for delivery services


    Additional title:

    S. YAN ET AL.
    TRANSPORTATION LETTERS


    Contributors:

    Published in:

    Transportation Letters ; 16 , 7 ; 764-775


    Publication date :

    2024-08-08


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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


    Providing Services Using Unmanned Aerial Vehicles

    PEETERS ERIC / TELLER ERIC / PATRICK WILLIAM GRAHAM | European Patent Office | 2015

    Free access

    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 | European Patent Office | 2017

    Free access