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.
Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation
Advs in Intelligent Syst., Computing
Conference on Automation ; 2022 ; Warsaw, Poland May 25, 2022 - May 27, 2022
Automation 2022: New Solutions and Technologies for Automation, Robotics and Measurement Techniques ; Chapter : 7 ; 64-74
2022-04-16
11 pages
Article/Chapter (Book)
Electronic Resource
English
A Recent Brief Survey for the Multi Depot Heterogenous Vehicle Routing Problem with Time Windows
Springer Verlag | 2018
|British Library Online Contents | 2012
|