Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
  • First Online:
Automation 2022: New Solutions and Technologies for Automation, Robotics and Measurement Techniques (AUTOMATION 2022)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1427))

Included in the following conference series:

  • 450 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Crevier, B., Cordeau, J.-F., Laporte, G.: The multi-depot vehicle routing problem with inter-depot routes. Eur. J. Oper. Res. 176(2), 756–773 (2007). https://doi.org/10.1016/j.ejor.2005.08.015

    Article  MathSciNet  MATH  Google Scholar 

  2. Dantzig, G., Ramser, J.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  3. Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 47, 70–85 (2017)

    Article  Google Scholar 

  4. Gulczynski, D., Golden, B., Wasil, E.: The split delivery vehicle routing problem with minimum delivery amounts. Transp. Res. Part E: Logist. Transp. Rev. 46(5), 612–626 (2010). ISSN 1366-5545 https://doi.org/10.1016/j.tre.2009.12.007

  5. Molina, J.C., Salmeron, J.L., Eguia, I., Racero, J.: The heterogeneous vehicle routing problem with time windows and a limited number of resources. Eng. Appl. Artif. Intell. 94, 103745 (2020). https://doi.org/10.1016/j.engappai.2020.103745

  6. Patella, S.M., Grazieschi, G., Gatta, V., Marcucci, E., Carrese, S.: The adoption of green vehicles in last mile logistics: a systematic review. Sustainability, 13(6) (2021)

    Google Scholar 

  7. Poikonen, S., Go, B.: Multi-visit drone routing problem MVVRP. Comput. Oper. Res. 113, 104802 (2020). ISSN 0305-0548. https://doi.org/10.1016/j.cor.2019.104802

  8. Radzki, G., Nielsen, I., Golińska-Dawson, P., Bocewicz, G., Banaszak, Z.: Reactive UAV fleet’s mission planning in highly dynamic and unpredictable environments. Sustainability 13, 5228 (2021). https://doi.org/10.3390/su13095228

    Article  Google Scholar 

  9. Ralphs, T.K., Kopman, L., Pulleybank, W.R., Trotter, L.E.: On the capacitated vehicle routing problem. Math. Program. 94, 343–359 (2003). https://doi.org/10.1007/s10107-002-0323-0

    Article  MathSciNet  MATH  Google Scholar 

  10. Sung, I., Nielsen, P.: Zoning a service area of unmanned aerial vehicles for package delivery services. J. Intell. Robot. Syst. 97, 719–731 (2020). https://doi.org/10.1007/s10846-019-01045-7

    Article  Google Scholar 

  11. Thibbotuwawa, A., Nielsen, P., Banaszak, Z., Bocewicz, G.: Energy consumption in unmanned aerial vehicles: a review of energy consumption models and their relation to the UAV routing. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds.) Information Systems Architecture and Technology. Advances in Intelligent Systems and Computing, vol. 853, pp. 173–184. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99996-8_16

    Chapter  Google Scholar 

  12. Troudi, A., Addouche, S.-A., Dellagi, S., Mhamedi, A.E.: Sizing of the drone delivery fleet considering energy autonomy. Sustainability 10, 3344 (2018)

    Article  Google Scholar 

  13. Xiaobing, G., Yan, W., Shuhai, L., Ben, N.: Vehicle routing problem with time windows and simultaneous delivery and pick-up service based on MCPSO. In: Selected Papers from the 7th International Conference on Computational Intelligence and Security (CIS'2011) (2012). Article ID 104279. https://doi.org/10.1155/2012/104279

  14. Chodorek, A., Chodorek, R.R., Sitek, P.: UAV-based and WebRTC-based open universal framework to monitor urban and industrial areas. Sensors 21, 4061 (2021). https://doi.org/10.3390/s21124061

    Article  Google Scholar 

Download references

Acknowledgements

This research was co-founded by the National Science Centre, Poland, grant number 2019/03/X/ST6/00429.

Author information

Authors and Affiliations

  1. Faculty of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland

    Grzegorz Radzki, Grzegorz Bocewicz & Zbigniew Banaszak

  2. Department of Information Systems, Kielce University of Technology, Kielce, Poland

    Jarosław Wikarek

  3. Department of Materials and Production, Aalborg University, Aalborg, Denmark

    Peter Nielsen

Authors
  1. Grzegorz Radzki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grzegorz Bocewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jarosław Wikarek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zbigniew Banaszak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Bocewicz .

Editor information

Editors and Affiliations

  1. Łukasiewicz Research Network – Industrial Research Institute for Automation and Measurements PIAP, Warsaw, Poland

    Roman Szewczyk

  2. Łukasiewicz Research Network – Industrial Research Institute for Automation and Measurements PIAP, Warsaw, Poland

    Cezary Zieliński

  3. Łukasiewicz Research Network – Industrial Research Institute for Automation and Measurements PIAP, Warsaw, Poland

    Małgorzata Kaliczyńska

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Radzki, G., Bocewicz, G., Wikarek, J., Nielsen, P., Banaszak, Z. (2022). Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2022: New Solutions and Technologies for Automation, Robotics and Measurement Techniques. AUTOMATION 2022. Advances in Intelligent Systems and Computing, vol 1427. Springer, Cham. https://doi.org/10.1007/978-3-031-03502-9_7

Download citation

Publish with us

Policies and ethics

Search

Navigation