The presented problem being an extension of well know Vehicle Routing Problem (VRP) concerns the routes planning of the UAVs fleet carrying out the deliveries to spatially dispersed impatient customers in a highly dynamic environment within a specified timeframe. The problem under consideration integrates the Capacitated VRP, Split Delivery VRP, Heterogeneous VRP, Multi Depot VRP, Multi-visit VRP as well as VRP with Time Windows. The developed model allows for proactive and reactive delivery missions planning in terms of the Constraint Satisfaction Problem. The sufficient conditions allowing to eliminate unfeasible solutions and thus allow to speed up the calculations have been implemented in decision support procedure aimed at UAVs online routing. The experiments carried out showed the usefulness of the proposed approach in planning of UAVs’ mission performed in dynamic environment.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation


    Weitere Titelangaben:

    Advs in Intelligent Syst., Computing


    Beteiligte:
    Szewczyk, Roman (Herausgeber:in) / Zieliński, Cezary (Herausgeber:in) / Kaliczyńska, Małgorzata (Herausgeber:in) / Radzki, Grzegorz (Autor:in) / Bocewicz, Grzegorz (Autor:in) / Wikarek, Jarosław (Autor:in) / Nielsen, Peter (Autor:in) / Banaszak, Zbigniew (Autor:in)

    Kongress:

    Conference on Automation ; 2022 ; Warsaw, Poland May 25, 2022 - May 27, 2022



    Erscheinungsdatum :

    16.04.2022


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Optimal Static Soaring of UAVs Using Vehicle Routing with Time Windows

    Kahveci, Nazli / Ioannou, Petros / Mirmirani, Maj | AIAA | 2007


    A Recent Brief Survey for the Multi Depot Heterogenous Vehicle Routing Problem with Time Windows

    Rabbouch, Bochra / Mraihi, Rafaa / Saâdaoui, Foued | Springer Verlag | 2018


    High-Level Relay Hybrid Metaheuristic Method for Multi-Depot Vehicle Routing Problem with Time Windows

    Noori, S. / Ghannadpour, S. F. | British Library Online Contents | 2012