Skip to main content
SpringerLink
Log in
Book cover

International Conference on Broadband Communications, Networks and Systems

BROADNETS 2020: Broadband Communications, Networks, and Systems pp 163–173Cite as

Comparison of Efficient Planning and Optimization Methods of Last Mile Delivery Resources

  • Conference paper
  • First Online:

Abstract

A review of recent Last Mile Delivery optimization proposals is presented. The proposals are classified according to the criteria of collaboration, ranging from optimization of a single route to the integration of multiple carriers. An alternative proposal is presented, based also on collaboration, but which does not involve either integration into a single organization or sharing of its resources. Each carrier is represented as a Virtual Organization of Agents (VO). A global optimizer, also a VO, oversees the search for deliveries that can be better delivered by another carrier and new routes are calculated based on a win-win approach. This approach has the advantages of being easily configurable by integrating or removing the VO of each carrier, highly distributable using a cloud infrastructure, easily scalable both for physical areas and computational resources using the cloud infrastructure in case more computational power is needed. It also allows the sharing of the least amount of information possible among carriers, so that they only know about the deliveries that they are losing or gaining.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Elbert, R., Friedrich, C.: Simulation-based evaluation of urban consolidation centers considering urban access regulations. In: Proceedings of the 2018 Winter Simulation Conference, pp. 2827–2838, Gothenburg, Sweden. IEEE (2018)

    Google Scholar 

  2. Simoni, M.D., Bujanovic, P., Boyles, S.D., Kutanoglu, E.: Urban consolidation solutions for parcel delivery considering location, fleet and route choice. Case Stud. Transp. Policy 6, 112–124 (2018). https://doi.org/10.1016/j.cstp.2017.11.002

    Article  Google Scholar 

  3. Kin, B., Verlinde, S., Lier, T.V., Macharis, C.: Is there life after subsidy for an urban consolidation centre? an investigation of the total costs and benefits of a privately-initiated concept. Trans. Res. Procedia 12, 357–369 (2016)

    Article  Google Scholar 

  4. Chatterjee, R., Greulich, C., Edelkamp, S.: Optimizing last mile delivery using public transport with multi-agent based control. In: IEEE 41st Conference on Local Computer Networks Workshops, pp. 205–212 (2016). https://doi.org/10.1109/lcnw.2016.40

  5. Souza, R.D., Goh, M., Lau, H.-C., Ng, W.-S., Tan, P.-S.: Collaborative urban logistics – synchronizing the last mile. a Singapore research perspective. Procedia Soc. Behav. Sci. 125, 422–431 (2014). https://doi.org/10.1016/j.sbspro.2014.01.1485

    Article  Google Scholar 

  6. Chen, P., Chankov, S.: Crowdsourced delivery for last-mile distribution: an agent-based modelling and simulation approach. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1271–1275 (2017). https://doi.org/10.1109/ieem.2017.8290097

  7. Habault, G., Taniguchi, Y., Yamanaka, N.: Delivery management system based on vehicles monitoring and a machine-learning mechanism. In: IEEE 88th Vehicular Technology Conference, pp. 1–5 (2018). https://doi.org/10.1109/vtcfall.2018.8690619

  8. Kafle, N., Zou, B., Lin, J.: Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery. Transp. Res. Part B Methodol. 99, 62–82 (2017). https://doi.org/10.1016/j.trb.2016.12.022

    Article  Google Scholar 

  9. Chen, W., Mes, M., Schutten, M.: Multi-hop driver-parcel matching problem with time windows. Flex. Serv. Manuf. J. 30(3), 517–553 (2018)

    Article  Google Scholar 

  10. Archetti, C., Savelsbergh, M., Speranza, M.G.: The vehicle routing problem with occasional drivers. Eur. J. Oper. Res. 254(2), 472–480 (2016). https://doi.org/10.1016/j.ejor.2016.03.049

    Article  MathSciNet  MATH  Google Scholar 

  11. Arslan, A., Agatz, N.A., Kroon, L., Zuidwijk, R.A.: Crowdsourced delivery: a dynamic pickup and delivery problem with ad-hoc drivers. ERIM Report Series Reference, Erasmus University, Rotterdam School of Management (2016). https://doi.org/10.2139/ssrn.2726731

  12. Pimentel, C., Alvelos, F.: Integrated urban freight logistics combining passenger and freight flows –mathematical model proposal. Transp. Res. Procedia 30, 80–89 (2018)

    Article  Google Scholar 

  13. Li, B., Krushinsky, D., Woensel, T.V., Reijers, H.A.: The share-a-ride problem with stochastic travel times and stochastic delivery locations. Transp. Res. Part C Emerg. Technol. 67, 95–108 (2016). https://doi.org/10.1016/j.trc.2016.01.014

    Article  Google Scholar 

  14. Janjevic, M., Winkenbach, M., Merchán, D.: Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks. Transp. Res. Part E 131, 37–67 (2019). https://doi.org/10.1016/j.tre.2019.09.001

    Article  Google Scholar 

  15. Zhou, L., Baldacci, R., Vigo, D., Wang, X.: A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution. Eur. J. Oper. Res. 265(2), 765–778 (2018). https://doi.org/10.1016/j.ejor.2017.08.011

    Article  MathSciNet  MATH  Google Scholar 

  16. Martins-Turner, K., Nagel, K.: How driving multiple tours affects the results of last mile delivery vehicle routing problems. Procedia Comput. Sci. 151, 840–845 (2019). https://doi.org/10.1016/j.procs.2019.04.115

    Article  Google Scholar 

  17. Janjevic, M., Ndiaye, A.: Investigating the theoretical cost-relationships of urban consolidation centres for their users. Transp. Res. Part A 102, 98–118 (2017). https://doi.org/10.1016/j.tra.2016.10.027

    Article  Google Scholar 

  18. Firdausiyah, N., Taniguchi, E., Qureshi, A.: Modeling city logistics using adaptive dynamic programming based multi-agent simulation. Transp. Res. Part E 125, 74–96 (2019). https://doi.org/10.1016/j.tre.2019.02.011

    Article  Google Scholar 

  19. Muñoz-Villamizar, A., Montoya-Torres, J.R., Vega-Mejía, C.A.: Non-collaborative versus collaborative last-mile delivery in urban systems with stochastic demands. Procedia CIRP 30, 263–268 (2015). https://doi.org/10.1016/j.procir.2015.02.147

    Article  Google Scholar 

  20. Anand, N., Duin, R.V., Tavasszy, L.: Ontology-based multi-agent system for urban freight transportation. Int. J. Urban Sci. 18(2), 133–153 (2014). https://doi.org/10.1080/12265934.2014.920696

    Article  Google Scholar 

  21. Hasan, M., Niyogi, R.: A meta-heuristic based multi-agent approach for last mile delivery problem. In: Proceedings of the 22nd International Conference on Enterprise Information Systems (ICEIS 2020), vol. 1, pp. 498–505 (2020). SCITEPRESS – Science and Technology Publications, Lda. https://doi.org/10.5220/0009349004980505

  22. Rodriguez, S., Julián, V., Bajo, J., Carrascosa, C., Botti, V., Corchado, J.M.: Agent-based virtual organization architecture. Eng. Appl. Artif. Intell. 24(5), 895–910 (2011). https://doi.org/10.1016/j.engappai.2011.02.003

    Article  Google Scholar 

  23. Argente, E., Botti, V., Carrascosa, C., Giret, A., Julian, V., Rebollo, M.: An abstract architecture for virtual organizations: the THOMAS approach. Knowl. Inf. Syst. 29, 379–403 (2011). https://doi.org/10.1007/s10115-010-0349-1

    Article  Google Scholar 

  24. Rodríguez, S., et al.: Trends on the development of adaptive virtual organizations. In: de Leon, F., de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds.) Distributed Computing and Artificial Intelligence. AISC, vol. 79, pp. 113–121. Springer, Heidelberg (1998). https://doi.org/10.1007/978-3-642-14883-5_15

    Chapter  Google Scholar 

  25. Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018). https://doi.org/10.1109/access.2018.2831228

    Article  Google Scholar 

  26. Abbas, H.A., Shaheen, S.I., Amin, M.H.: Organization of multi agent systems an overview. Int. J. Intell. Inf. Syst. 4(3), 46–57 (2015). https://doi.org/10.11648/j.ijiis.20150403.11

    Article  Google Scholar 

  27. Borrajo, M.L., Baruque, B., Corchado, E., Bajo, J., Corchado, J.M.: Hybrid neural intelligent system to predict business failure in small-to-medium-size enterprises. Int. J. Neural Syst. 21(4), 277–296 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been developed as part of “Virtual-Ledgers-Tecnologías DLT/Blockchain y Cripto-IOT sobre organizaciones virtuales de agentes ligeros y su aplicación en la eficiencia en el transporte de última milla”, ID SA267P18, project financed by Junta Castilla y León, Consejería de Educación, and FEDER funds.

Author information

Authors and Affiliations

  1. BISITE Research Group, Universidad de Salamanca, Espejo 2, 37007, Salamanca, Spain

    J. A. Maestro, S. Rodriguez, R. Casado, J. Prieto & J. M. Corchado

Authors
  1. J. A. Maestro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Rodriguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Casado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Prieto
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. M. Corchado
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. A. Maestro .

Editor information

Editors and Affiliations

  1. Computing Center, Shanghai University, Shanghai, China

    Honghao Gao

  2. University of Valladolid, Valladolid, Spain

    Ramón J. Durán Barroso

  3. China University of Petroleum, Hangzhou, China

    Pang Shanchen

  4. Xidian University, Xi’an, China

    Rui Li

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Maestro, J.A., Rodriguez, S., Casado, R., Prieto, J., Corchado, J.M. (2021). Comparison of Efficient Planning and Optimization Methods of Last Mile Delivery Resources. In: Gao, H., J. Durán Barroso, R., Shanchen, P., Li, R. (eds) Broadband Communications, Networks, and Systems. BROADNETS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 355. Springer, Cham. https://doi.org/10.1007/978-3-030-68737-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-68737-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-68736-6

  • Online ISBN: 978-3-030-68737-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation