Skip to main content
SpringerLink
Log in
Book cover

Handbook of Heuristics pp 887–930Cite as

City Logistics

  • Reference work entry
  • First Online:

  • 4257 Accesses

Abstract

This chapter provides an introductory overview of city logistics systems, highlighting the specific characteristics that make them different from general logistics problems. It analyzes the types of decisions involved in managing city logistics applications, from strategic, tactical, and operational, and identifies the key models to address them. This analysis identifies types of problems, location, location routing, and variants of routing problems with time windows, all those with ad hoc formulations, derived from the constraints imposed by policy and operational regulations, technological conditions, or other specificities of urban scenarios, which result in variants of the classical models that, for its size and complexity, become a fertile field for metaheuristic approaches to define algorithms to solve the problems. Some of the more relevant cases are studied in this chapter, and guidelines for further and deeper insights on other cases are provided to the reader through a rich set of bibliographical references.

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   999.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,199.99
Price excludes VAT (USA)
  • Durable hardcover 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. Barceló J, Orozco A (2010) A decision support system to assist the design and evaluation of city logistics applications with real-time information. TRB10-3526, presented at the 89th TRB annual meeting, Washington, DC

    Google Scholar 

  2. Barceló J, Grzybowska H, Pardo S (2005) Combining vehicle routing models and microscopic traffic simulation to model and evaluating city logistics applications. In: The proceedings of the 16th mini-EURO conference and 10th meeting of EWGT, Italy

    Google Scholar 

  3. Barceló J, Grzybowska H, Pardo S (2007) Vehicle routing and scheduling models, simulation and city logistics. In: Dynamic fleet management. Springer, New York, pp 163–195

    Google Scholar 

  4. Barcelo J, Grzybowska H, Orozco JA (2008) A simulation based decision support system for city logistics applications. In: 15th World congress on intelligent transport systems and ITS America’s 2008 annual meeting, New York

    Google Scholar 

  5. Barceló J, Orozco JA, Grzybowska H (2013) Making real-time fleet management decisions under time dependent conditions in urban freight distribution. In: Ben-Akiva M, Meersman H, van de Voorde E (eds) Freight transport modelling. Emerald Group Publishing Limited, Bingley

    Google Scholar 

  6. BESTUFS (2006). http://www.bestufs.net/

  7. BESTUFS II, D5.2 quantifications of urban freight transport effects II. http://www.bestufs.net

  8. Boccia M, Crainic TG, Sforza A, Sterle C (2011) Location-routing models for designing a two-echelon freight distribution system, CIRRELT-2011-06, Montréal

    Google Scholar 

  9. Bodin L, Maniezzo V, Mingozzi A (1999) Street routing and scheduling problems, Chap. 12, In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston

    Google Scholar 

  10. Boudoin D, Morel C, Gardat M (2014) Supply chains and urban logistics platforms, In: González-Feliu J, Semet F, Routhier J-L (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin/New York

    Google Scholar 

  11. Campbell AM, Savelsbergh M (2004) Efficient insertion heuristics for vehicle routing and scheduling problems. Transp Sci 38(3):369–378

    Google Scholar 

  12. Chen HK, Hsueh CF, Chang MS (2006) The real-time time-dependent vehicle routing problem. Transp Res E 42:383—408

    Google Scholar 

  13. CLM (2009) Definition for logistic, council of logistics management. http://cscmp.org/aboutcscmp/definitions.asp.

  14. Cordeau JF, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soci 52:928–936

    Google Scholar 

  15. Cordeau JF, Gendreau M, Laporte G, Potvin J-Y, Semet F (2002) A guide to vehicle routing heuristic. J Oper Res Soci 53:512–522

    Google Scholar 

  16. Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transp Res C Emerg Tech 12(2):119–137

    Google Scholar 

  17. Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistic transportation systems. Transp Sci 43:432–454

    Google Scholar 

  18. Croes GA (1958) A method for solving travelling salesman problems. Oper Res 6:791–812

    Google Scholar 

  19. Daskin MS, Owen SH (1999) Location models in transportation, Chap. 10. In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston

    Google Scholar 

  20. Drexl M, Schneider M (2013) A survey of location-routing problems. Technical report LM-2013-03, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz

    Google Scholar 

  21. European Logistics Association (2004) A differentiation for performance: excellence in logistics. Dt. Verkehrs-Verl, Hamburg

    Google Scholar 

  22. Fisher M (1995) Vehicle routing, Chapter 1. In: Ball MO et al. (eds) Handbooks in OR and MS, vol 8. North Holland, Amsterdam

    Google Scholar 

  23. Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transp Sci 38(2):160—173

    Article  Google Scholar 

  24. Ghiani G, Laporte G, Musmanno R (2004) Introduction to logistics systems planning and control. Wiley, Chichester/Hoboken

    Google Scholar 

  25. Gillett B, Miller L (1974) A heuristic algorithm for the vehicle dispatch problem. Oper Res 22:340–349

    Article  Google Scholar 

  26. Glover F (1977) Heuristics for integer programming using surrogate constraints. Dec Sci 8:156–166

    Article  Google Scholar 

  27. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549

    Article  MathSciNet  Google Scholar 

  28. Goel A (2008) Fleet-telematics: real-time management and planning of commercial vehicle operations. Springer, New York

    MATH  Google Scholar 

  29. Goodman RW (2005) Whatever you call it, just don’t think of last-mile logistics, last Glob Logist Supply Chain Strateg 9(12):46–51

    Google Scholar 

  30. Grzybowska H (2012) Combination of vehicle routing models and dynamic traffic simulation for city logistics applications. Doctoral dissertation. Ph.D. dissertation, Universitat Politècnica de Catalunya, Spain

    Google Scholar 

  31. Grzybowska H, Barceló J (2012) Decision support system for real-time urban freight management. Procedia-Soci Behav Sci 39:712–725

    Article  Google Scholar 

  32. Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur J Oper Res 144:379–396

    Article  Google Scholar 

  33. KUTSUPLUS (2013). http://www.wired.com/2013/10/on-demand-public-transit/

  34. Linares MP, Barceló J, Carmona C, Montero L (2016) Analysis and operational challenges of dynamic ride sharing demand responsive transportation models, 2016. In: International symposium of transport simulation (ISTS’16 Conference), transportation research procedia. Available online at www.sciencedirect.com

  35. Linares MP, Montero L, Barceló J, Carmona C (2016) A simulation framework for real-time assessment of dynamic ride sharing demand responsive transportation models. In: Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE (eds) Proceedings of the 2016 winter simulation conference, Washington, DC

    Google Scholar 

  36. Lourenço HR (2005) Logistics management: an opportunity for metaheuristics. In: Rego C, Alidaee B (eds) Metaheuristics optimization via memory and evolution. Kluwer Academic, Boston, pp 329–356. ISBN:978-1-4020-8134-7

    Chapter  Google Scholar 

  37. Malandraki C, Daskin MS (1992) Time dependent vehicle routing problems: formulations, properties and heuristics algorithms. Transp Sci 26(3):185—200

    Article  Google Scholar 

  38. Nagy G, Salhi S (2007) Location-routing: issues, models and methods. Eur J Oper Res 177:649–672

    Article  MathSciNet  Google Scholar 

  39. Nguyen V-P, Prins C, Prodhon C (2012) Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking. Eur J Oper Res 216:113–126

    Article  MathSciNet  Google Scholar 

  40. Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur J Oper Res 231:43–56

    Article  MathSciNet  Google Scholar 

  41. Orozco J (2011) A microscopic traffic simulation based decision support system for real–time fleet management. Ph.D. disserattion, Universitat Politècnica de Catalunya, Spain

    Google Scholar 

  42. PORTAL (2003) Inner urban freight transport and city logistics. http://www.eu-portal.net

  43. Potvin J-Y, Xu Y, Benyahia I (2006) Vehicle routing and scheduling with dynamic travel times. Comput Oper Res 33:1129–1137

    Article  Google Scholar 

  44. Powell WB, Jaillet P, Odoni A (1995) Stochastic and Dynamic Networks and Routing. Chap. 3. In: Handbooks in operations research and management science, vol 8. Elsevier

    Google Scholar 

  45. Psaraftis HN (1988) Dynamic vehicle routing problems. In: Golden B, Assad A (eds) Vehicle routing: methods and studies. North-Holland, Amsterdam

    Google Scholar 

  46. Psaraftis HN (1995) Dynamic vehicle routing: status and prospects. Ann Oper Res 61:143–164

    Article  Google Scholar 

  47. Regan AC, Mahmassani HS, Jaillet P (1997) Dynamic decision making for commercial fleet operations using real-time information. Transp Res Rec 1537:91–97

    Article  Google Scholar 

  48. Regan AC, Mahmassani HS, Jaillet P (1998) Evaluation of dynamic fleet management systems: simulation framework. Transp Res Rec 1645:176–184

    Article  Google Scholar 

  49. Taillard É (1991) Robust taboo search for the quadratic assignment problem. Paral Coput 17:443–455

    Article  MathSciNet  Google Scholar 

  50. Tang H (2008) Efficient implementation of improvement procedures for vehicle routing with time-dependent travel times. Transp Res Rec 2089:66–75

    Article  Google Scholar 

  51. Taniguchi E, Thompson RG, Yamada T, Van Duin R (2001) City logistics: network modeling and intelligent transport systems. Pergamon, Amsterdam

    Book  Google Scholar 

  52. Thomas B (2007) Waiting strategies for anticipating service requests from known customer locations. Transp Sci 41(3):319–331

    Article  Google Scholar 

  53. Thomas B, White C III (2004) Anticipatory route selection. Transp Sci 38(4):473–487

    Article  Google Scholar 

  54. Toth P, Vigo D (eds) (2014) Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, 2nd edn. ISBN:978-1-611973-58-7

    Google Scholar 

  55. Tragantalerngsak S, Holt J, Rönnqvist M (1997) Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problema. Eur J Oper Res 102:611–625

    Article  Google Scholar 

  56. UBER (2015). http://www.uber.com

  57. Wren A (1971) Computers in transport planning and operation. Ian Allan, London

    Google Scholar 

  58. Wren A, Holliday A (1972) Computer scheduling of vehicles from one or more depots to a number of delivery points. Oper Res Q 23:333–344

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics and Operations Research, Universitat Politècnica de Catalunya, Barcelona, Spain

    Jaume Barceló

  2. School of Civil and Environmental Engineering, Research Centre for Integrated Transport Innovation, University of New South Wales, Sydney, NSW, Australia

    Hanna Grzybowska

  3. Department of Operations Management, IPADE Business School, Mexico City, Mexico

    Jesús Arturo Orozco

Authors
  1. Jaume Barceló
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hanna Grzybowska
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jesús Arturo Orozco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaume Barceló .

Editor information

Editors and Affiliations

  1. Statistics and Operations Research Department, University of Valencia, Valencia, Spain

    Rafael Martí

  2. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA

    Panos M. Pardalos

  3. Amazon.com, Inc. and University of Washington, Seattle, Washington, USA

    Mauricio G. C. Resende

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Barceló, J., Grzybowska, H., Orozco, J.A. (2018). City Logistics. In: Martí, R., Pardalos, P., Resende, M. (eds) Handbook of Heuristics. Springer, Cham. https://doi.org/10.1007/978-3-319-07124-4_55

Download citation

Publish with us

Policies and ethics

Search

Navigation