Skip to main content
SpringerLink
Log in

An Approach of Optimisation in Last Mile Delivery

  • Conference paper
  • First Online:
18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023) (SOCO 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 750))

  • 275 Accesses

Abstract

Transport is the backbone of the economy aiming to move people and goods efficiently. The gross domestic product is collected from vehicle taxes, energy taxes, and taxes on fuel. On the other side, 25% of the CO2 emission of the whole transport sector comes from urban transport. Simultaneously, new technologies are developed and applied in real life, and E-commerce represents approximately 10% of the global retail landscape. Although home delivery is convenient for the customer, last mile delivery (LMD) poses significant logistical challenges for companies. The aim of this paper is to propose an approach to cost-optimal routing of a truck-and-drone system for LMD. The applied solution is an algorithm based on a combination of the combinatorial optimisation genetic algorithm. The experimental results demonstrate that it is possible to optimise last mail delivery and significantly reduce total distance for truck route and drone route.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Commission of the European Communities: A sustainable future for transport: Towards an integrated, technology-led and user friendly system. Technical Report COM (2009) 279 (2009). http://ec.europa.eu

  2. Rodrigue, J.P.: The Geography of Transport Systems, 5th edn. Taylor & Francis Group, Abingdon (2020)

    Book  Google Scholar 

  3. The Nielsen Company: Future opportunities in FMCG e-commerce: Market drivers and five-years forecast (2018). https://www.nielsen.com/wp-content/uploads/sites/2/2019/04/fmcg-eCommerce-report.pdf. Accessed 6 May 2023

  4. BBC: Amazon testing drones for deliveries. https://www.bbc.com/news/technology-25180906. Accessed 6 May 2023

  5. Aircargo News: DHL parcelcopter launches initial operations for research purpose. https://www.aircargonews.net/sectors/express/dhl-parcelcopter-launches-initial-operations-for-research-purpose/. Accessed 6 May 2023

  6. Merchan. D., et al.: Amazon last mile routing research challenge: data set. Transp. Sci., 1–4 (2022). https://doi.org/10.1287/trsc.2022.1173

  7. Simić, D., Kovačević, I., Svirčević, V., Simić, S.: Hybrid firefly model in routing heterogeneous fleet of vehicles in logistics distribution. Logic J. IGPL 23(3), 521–532 (2015)

    Article  MathSciNet  Google Scholar 

  8. Simić, D., Simić, S.: Hybrid artificial intelligence approaches on vehicle routing problem in logistics distribution. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012. LNCS (LNAI), vol. 7208, pp. 208–220. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28942-2_19

    Chapter  Google Scholar 

  9. Simić, D., Simić, S.: Evolutionary approach in inventory routing problem. In: Rojas, I., Joya, G., Cabestany, J. (eds.) Advances in Computational Intelligence, pp. 395–403. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38682-4_42

    Chapter  Google Scholar 

  10. Ilin, V., Simić, D., Tepić, J., Stojić, G., Saulić, N.: A survey of hybrid artificial intelligence algorithms for dynamic vehicle routing problem. In: Onieva, E., Santos, I., Osaba, E., Quintián, H., Corchado, E. (eds.) Hybrid Artificial Intelligent Systems: 10th International Conference, HAIS 2015, Bilbao, Spain, June 22-24, 2015, Proceedings, pp. 644–655. Springer International Publishing, Cham (2015). https://doi.org/10.1007/978-3-319-19644-2_53

    Chapter  Google Scholar 

  11. Zayas-Gato, F., et al.: A hybrid one – class approach for detecting anomalies in industrial systems. Expert Syst. 39, e12990 (2022). https://doi.org/10.1111/exsy.12990

    Article  Google Scholar 

  12. Cattaruzza, D., Absi, N., Feillet, D., González-Feliu, J.: Vehicle routing problems for city logistics. EURO J. Transp. Logist. 6(1), 51–79 (2017). https://doi.org/10.1007/s13676-014-0074-0

    Article  Google Scholar 

  13. Otto, A., Agatz, N., Campbell, J., Golden, B., Pesch, E.: Optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: a survey. Networks 72, 411–458 (2018). https://doi.org/10.1002/net.21818

    Article  MathSciNet  Google Scholar 

  14. Liang, Y.J., Luo, Z.X.: A survey of truck–drone routing problem: literature review and research prospects. J. Oper. Res. Soc. China 10, 343–377 (2022). https://doi.org/10.1007/s40305-021-00383-4

    Article  MathSciNet  MATH  Google Scholar 

  15. Na, H.S., Kweon, S.J., Park, K.: Characterization and design for last mile logistics: a review of the state of the art and future directions. Appl. Sci. 12(1), 118 (2022). https://doi.org/10.3390/app12010118

    Article  Google Scholar 

  16. Boysen, N., Fedtke, S., Schwerdfeger, S.: Last-mile delivery concepts: a survey from an operational research perspective. OR Spect. 43, 1–58 (2021). https://doi.org/10.1007/s00291-020-00607-8

    Article  MathSciNet  Google Scholar 

  17. Thibbotuwawa, A., Bocewicz, G., Nielsen, P., Banaszak, Z.: Unmanned aerial vehicle routing problems: a literature review. Appl. Sci. 10, 4504 (2020). https://doi.org/10.3390/app10134504

    Article  Google Scholar 

  18. Markowska, M., Marcinkowski, J., Kiba-Janiak, M., Strahl, D.: Rural E-customers’ preferences for last mile delivery and products purchased via the Internet before and after the COVID-19 pandemic. J. Theor. Appl. Electron. Commer. Res. 18, 597–614 (2023). https://doi.org/10.3390/jtaer18010030

    Article  Google Scholar 

  19. Pronello, C., Camusso, C., Valentina, R.: Last mile freight distribution and transport operators’ needs: which targets and challenges? Transp. Res. Procedia 25, 888–899 (2017)

    Article  Google Scholar 

  20. Allen, J., et al.: Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: the case of London. Transp. Res. Part D Transp. Environ. 61(Part B), 325–338 (2018). https://doi.org/10.1016/j.trd.2017.07.020

    Article  Google Scholar 

  21. Araújo, F., Reis, J., Cruz Correia, P.: The role of last-mile delivery in the future of e-commerce. In: IFIP International Conference on Advances in Production Management Systems, Novi Sad, Serbia, pp. 307–314 (2020). https://doi.org/10.1007/978-3-030-57993-7_35

  22. Dablanc, L., Giuliano, G., Holliday, K., O’Brien, T.: Best practices in urban freight management: lessons from an international survey. Transp. Res. Rec.: J. Transp. Res. Board 2379(1), 29–38 (2013). https://doi.org/10.3141/2379-04

    Article  Google Scholar 

  23. Vidal, À.M.: Sustainable Solutions in Last Mile Logistics. School of Industrial and Information Engineering, Master Thesis, Milano, Italy (2021)

    Google Scholar 

Download references

Acknowledgment

This research has been supported by the Ministry of Science, Technological Development and Innovation through project no. 451-03-47/2023-01/200156 “Innovative scientific and artistic research from the FTS (activity) domain”.

Author information

Authors and Affiliations

  1. Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, 21000, Novi Sad, Serbia

    Dragan Simić, Vladimir Ilin, Vladimir Ilin & Svetislav D. Simić

  2. Department of Industrial Engineering, University of A Coruña, Avda. 19 de Febrero S/N, 15405, Ferrol, A Coruña, Spain

    José Luis Calvo-Rolle

  3. University of Oviedo, Campus de Llamaquique, 33005, Oviedo, Spain

    José R. Villar

  4. Faculty of Medicine, University of Novi Sad, Hajduk Veljkova 1–9, 21000, Novi Sad, Serbia

    Svetlana Simić & Svetlana Simić

Authors
  1. Dragan Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Luis Calvo-Rolle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José R. Villar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vladimir Ilin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Svetislav D. Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Svetlana Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dragan Simić .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Deusto, Bilbao, Spain

    Pablo García Bringas

  2. School of Industrial, Computer, University of Leon, León, Spain

    Hilde Pérez García

  3. Department of Mechanical Engineering, University of La Rioja, Logroño, Spain

    Francisco Javier Martínez de Pisón

  4. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  5. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Alicia Troncoso Lora

  6. Applied Computational Intelligence, University of Burgos, Burgos, Spain

    Álvaro Herrero

  7. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    José Luis Calvo Rolle

  8. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    Héctor Quintián

  9. Faculty of Science, University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Simić, D., Calvo-Rolle, J.L., Villar, J.R., Ilin, V., Simić, S.D., Simić, S. (2023). An Approach of Optimisation in Last Mile Delivery. In: García Bringas, P., et al. 18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023). SOCO 2023. Lecture Notes in Networks and Systems, vol 750. Springer, Cham. https://doi.org/10.1007/978-3-031-42536-3_30

Download citation

Publish with us

Policies and ethics

Search

Navigation