A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks

ANWB Reisinformatie (2010) Dagelijks drukke trajecten (In Dutch). World Wide Web, last checked on 14 Jan 2010. http://www.anwb.nl/verkeer/nederland/verkeersinformatie/verkeersverwachting/Dagelijkse-drukke-trajecten.html

Archetti C, Savelsbergh MWP (2009) The trip scheduling problem. Trans Sci 43(1):417–431

Donati AV, Montemanni R, Casagrande N, Rizzoli AE, Gambardella LM (2008) Time dependent vehicle routing problem with a multi ant colony system. Eu J Operat Res 185(3):1174–1191

Ehmke JF, Meisel S, Engelmann S, Mattfeld DC (2009) Data chain management for planning in city logistics. Int J Data Mining Mode Manag 1(4):335–356

Ehmke JF, Meisel S, Mattfeld DC (2010) Floating car data based analysis of urban travel times for the provision of traffic quality. In: Hillier FS, Barceló J, Kuwahara M (eds) Traffic data collection and its standardization. vol 144, Springer, New York, pp 129–149

European Union (2006) Regulation (EC) no 561/2006 of the European parliament and of the council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending council regulations (EEC) no 3821/85 and (EC) no 2135/98 and repealing council regulation (EEC) no 3820/85. Official J Eu Union L 102:1

Federal Motor Carrier Safety Administration (2008) Hours-of-service regulations. http://www.fmcsa.dot.gov/rules-regulations/topics/hos/index.htm

Figliozzi MA (2009) A route improvement algorithm for the vehicle routing problem with time dependent travel times. In: Proceedings of the 88th transportation research board annual meeting, Washington, DC

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

Funke B, Grünert T, Irnich S (2005) Local search for vehicle routing and scheduling problems: Review and conceptual integration. J Heurist 11(4):267–306

Goel A (2009) Vehicle scheduling and routing with drivers’ working hours. Tran Sci 43(1):17–26

Goel A, Kok AL (2009a) Efficient scheduling of team truck drivers in the European Union. Working paper. University of Leipzig, Leipzig

Goel A, Kok AL (2009b) Efficient truck driver scheduling in the United States. Working paper. University of Leipzig, Leipzig

Gromicho J, van Hoorn J, Kok AL, Schutten JMJ (2008) Restricted dynamic programming: a flexible framework for solving realistic VRPs. Beta working paper series 266. http://beta.ieis.tue.nl/node/1154

Hashimoto H, Yagiura M, Ibaraki T (2008) An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Disc Opt 5:434–456

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

Kok AL, Hans EW, Schutten JMJ (2009) Vehicle routing under time-dependent travel times: the impact of congestion avoidance. Beta working paper series 267. http://beta.ieis.tue.nl/node/1441

Kok AL, Hans EW, Schutten JMJ (2010a) Optimizing departure times in vehicle routes. Eu J Oper Res (In Press, corrected proof). doi: 10.1016/j.ejor.2010.10.017 . URL http://www.sciencedirect.com/science/article/B6VCT-51BYS9J-1/2/4f06f25b5e0acd2832f286882b4a5318

Kok AL, Meyer CM, Kopfer H, Schutten JMJ (2010) A dynamic programming heuristic for the vehicle routing problem with time windows and european community social legislation. Trans Sci 44(4):442–454

Kolesar P, Walker W, Hausner J (1975) Determining the relation between fire engine travel times and travel distances in new york city. Oper Res 23(4):614–627

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

Savelsbergh MWP (1992) The vehicle routing problem with time windows: minimizing route duration. ORSA J Comput 4(2):146–154

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

Toth P, Vigo D (2002) The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia

Van Woensel T, Kerbache L, Peremans H, Vandaele N (2008) Vehicle routing with dynamic travel times: a queueing approach. Eu J Oper Res 186(3):990–1007

Xu H, Chen ZL, Rajagopal S, Arunapuram S (2003) Solving a practical pickup and delivery problem. Trans Sci 37(3):347–364