Skip to main content
Springer Nature Link
Log in

Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

This paper presents calibration of the Vehicle Routing and scheduling Problems with Time Windows-Probabilistic (VRPTW-P) model which takes into account the uncertainty of travel times. Probe vehicle data of travel times were obtained from usual operation of pickup-delivery trucks in South Osaka area. The optimal solution of the VRPTW-P model resulted in reducing total cost, running times and CO2, NOx and Particle Materials (PM) emissions compared with the usual operation. This is attributed to better routing of VRPTW-P to choose more reliable roads. Therefore, VRPTW-P can contribute to establish efficient and environmentally friendly delivery systems in urban area.

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bramel J, Simchi-Levi D (1996) Probabilistic analysis and practical algorithms for the vehicle routing problem with time windows. Oper Res 44:501–509

    Google Scholar 

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

    Google Scholar 

  • Gendreau M, Laporte G, Seguin R (1996) Stochastic vehicle routing. Eur J Oper Res 88:3–12

    Article  Google Scholar 

  • Jaillet P, Odoni AR (1988) The probabilistic vehicle routing problem. In: Golden BL, Assad AA (eds.) Vehicle routing; methods and studies. North-Holland, Amsterdam, pp 293–318

    Google Scholar 

  • Kenyon AS, Morton DP (2003) Stochastic vehicle routing with random travel times. Transp Sci 37:69–82

    Article  Google Scholar 

  • Kohler U (1997) An innovating concept for city-logistics. 4th world congress on intelligent transport systems, Berlin, Germany, CD-ROM

  • Laporte G, Louveaux FV, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transp Sci 26:161–170

    Google Scholar 

  • Malandraki C, Daskin MS (1992) Time dependent vehicle routing problems: formulation, properties and heuristic algorithms. Transp Sci 26:185–200

    Google Scholar 

  • Potvin J-Y, Kervahut T, Garcia B-L, Rousseau J-M (1996) The vehicle routing problem with time windows. Part I. Tabu search. INFORMS J Comput 8:158–164

    Google Scholar 

  • Powell WB, Jaillet P, Odoni AR (1995) Stochastic and dynamic network and routing. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds.) Network routing. North-Holland, Amsterdam, pp 141–295

  • Ruske W (1994) City logistics—solutions for urban commercial transport by cooperative operation management. OECD seminar on advanced road transport technologies. Omiya, Japan

  • Russell RA (1995) Hybrid heuristics for the vehicle routing problem with time windows. Transp Sci 29:156–166

    Google Scholar 

  • Secomandi N (2000) Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Comp Oper Res 27(11–12):1201–1225

    Article  Google Scholar 

  • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35:254–265

    Article  Google Scholar 

  • Swihart MR, Papastavrou JD (1999) A stochastic and dynamic model for the single vehicle pick-up and delivery problem. Eur J Oper Res 114(3):447–464

    Article  Google Scholar 

  • Taniguchi E, Shimamoto H (2004) Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times. Transp Res Part C 12C(3–4):235–250

    Google Scholar 

  • Taniguchi E, Thompson RG (2002) Modelling city logistics. Transp Res Rec 1790:45–51

    Google Scholar 

  • Taniguchi E, Thompson RG (eds.)(2003) Innovations in freight transport. WIT, Southampton

  • Taniguchi E, Thompson RG (eds.) (2004) Logistics systems for sustainable cities. Elsevier, Oxford

  • Taniguchi E, van der Heijden RECM (2000) An evaluation methodology for city logistics. Transp Rev 20(1):65–90

    Article  Google Scholar 

  • Taniguchi E, Yamada T, Tamaishi M, Noritake M (1998) Effects of designated time on pickup/delivery truck routing and scheduling. Urban transport and the environment for the 21st century IV. WIT, Southampton, pp 127–136

  • Taniguchi E, Yamada T, Tamagawa D (1999) Probabilistic vehicle routing and scheduling on variable travel times with dynamic traffic simulation. In: Taniguchi E, Thompson RG (eds.) City logistics I. Institute of Systems Science Research, Kyoto, pp 85–99

    Google Scholar 

  • Taniguchi E, Yamada T, Tamagawa D (2000) Probabilistic routing and scheduling of urban pickup/delivery trucks with variable travel times. In: Bell MGH, Cassir C (eds.) Reliability of transport networks. Research Study, pp 73–89

  • Taniguchi E, Thompson RG, Yamada T, van Duin R (2001) City logistics—network modelling and intelligent transport systems. Pergamon, Oxford

    Google Scholar 

  • Taniguchi E, Thompson RG, Yamada T (2003) Predicting the effects of city logistics schemes. Transp Rev 23(4):489–515

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Kyoto University, Japan, Yoshidahonmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Naoki Ando & Eiichi Taniguchi

Authors
  1. Naoki Ando
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eiichi Taniguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naoki Ando.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ando, N., Taniguchi, E. Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows. Netw Spat Econ 6, 293–311 (2006). https://doi.org/10.1007/s11067-006-9285-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-006-9285-8

Keywords

Search

Navigation