The impact of traffic congestion when optimising delivery routes in real time. A case study in Spain

This paper studies the importance of considering congestion costs when optimising delivery routes. Through the analysis of two study areas (the region of Catalonia and the city of Barcelona, in Spain), four different scenarios have been implemented and compared in which different objective functions are minimised: Euclidean distance, real distance, real time with static congestion, and real time with dynamic congestion. The data have been collected from Google Maps, which allows us to obtain information on traffic conditions in real time. The results indicate that minimising real time considering congestion as a dynamic attribute which varies throughout the day is the most efficient method to optimise delivery routes, especially within urban areas. For the two study areas, and using this dynamic approach in which real-time congestion costs are reflected into the vehicle routing problem, savings in time up to 11% have been obtained.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • © 2018 Informa UK Limited, trading as Taylor & Francis Group. Abstract reprinted with permission of Taylor & Francis.
  • Authors:
    • Alvarez, Pablo
    • Lerga, Iosu
    • Serrano-Hernandez, Adrian
    • Faulin, Javier
  • Publication Date: 2018-9


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01677984
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 19 2018 3:00PM