The Unmanned aerial vehicles (UAVs) are widely used for inspection tasks both in the military and civilian areas in which the route planning problem could be critical. The Unmanned Aerial Vehicle Routing Problem with Multi-depot (MDUAVRP) is a combination and extension of the Unmanned Aerial Vehicle Route Planning (UAVRP) and the Multi-depot Vehicle Routing Problem (MDVRP), which determines a set of the route visited by a fleet of UAV to perform a set of tasks. The objective of the MDUAVRP is to minimize the total flight cost. A novel hybrid heuristic approach is proposed aiming at this problem. Our proposal combines Adaptive Large Neighborhood Search (ALNS) and Variable Neighborhood Descent (VND) algorithm. The experimental results verify the effectiveness of the proposed algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Hybrid Large Neighborhood Search for Solving the Unmanned Aerial Vehicle Routing Problem with Multi-depot


    Contributors:
    Li, Xiaohui (author) / Zhang, Lu (author) / Li, Peifan (author) / Zhao, Yi (author)


    Publication date :

    2021-07-02


    Size :

    7763680 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English