Minimum cost VRP with time-dependent speed data and congestion charge

Computers and Operations Research

Volumn 56, Issue , 2015, Pages 41-50

  Wen, Liang ^a   Eglese, Richard ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Congestion charge; Heuristic; Time dependent data; Vehicle routing

Indexed keywords

COSTS; FLEET OPERATIONS; HEURISTIC ALGORITHMS; SCHEDULING; STATISTICAL TESTS; TRANSPORTATION; VEHICLE ROUTING; VEHICLES;

BENCHMARK DATASETS; CONGESTION CHARGES; DELIVERY VEHICLE; FIXED CHARGES; HEURISTIC; MINIMUM COST; TIME-DEPENDENT DATA; VEHICLE ROUTING AND SCHEDULING;

TRAFFIC CONGESTION;

EID: 85000094736     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.10.007     Document Type: Article

References (24)

1. W. Maden, R. Eglese, and D. Black Vehicle routing and scheduling with time-varying data: a case study J Oper Res Soc 61 2010 515 522
2. D. Applegate, R. Bixby, V. Chvatal, and W. Cook The traveling salesman problem: a computational study (Princeton series in applied mathematics) 2007 Princeton, New Jersey: Princeton University Press
3. R. Baldacci, N. Christofides, and A. Mingozzi An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Math Program 115 2008 351 385
4. P. Toth, and D. Vigo An overview of vehicle routing problems P. Toth, D. Vigo, The Vehicle Routing Problem 2002 Society for Industrial and Applied Mathematics Philadelphia 1 26
5. S. Ichoua, M. Gendreau, and J.Y. Potvin Vehicle dispatching with time-dependent travel times Eur J Oper Res 144 2003 379 396
6. T. Van Woensel, L. Kerbache, H. Peremans, and N. Vandaele Vehicle routing with dynamic travel times: a queueing approach Eur J Oper Res 186 2008 990 1007
7. TM to aid vehicle routing and scheduling Comput Oper Res 33 2006 3508 3519
8. M. Figliozzi The time dependent vehicle routing problem with time windows: benchmark problems, an efficient solution algorithm, and solution characteristics Transp Res Part E: Logist Transp Rev 48 2012 616 636
9. M.M. Solomon Algorithms for the vehicle-routing and scheduling problems with time window constraints Oper Res 35 1987 254 265
10. R.G. Conrad, and M.A. Figliozzi Algorithms to quantify impact of congestion on time-dependent real-world urban freight distribution networks Transp Res Rec: J Transp Res Board 2168 2010 104 113
11. M. Figliozzi Vehicle routing problem for emissions minimization Transp Res Rec: J Transp Res Board 2197 2010 1 7
12. T. Bektaş, and G. Laporte The pollution-routing problem Transp Res Part B: Methodol 45 2011 1232 1250
13. E. Demir, T. Bektaş, and G. Laporte A comparative analysis of several vehicle emission models for road freight transportation Transp Res Part D: Transp Environ 16 2011 347 357
14. Fleischmann B. The vehicle routing problem with multiple use of vehicles. Fachbereich Wirtschaftswissenschaften, Universität Hamburg. 1990.
15. E.D. Taillard, G. Laporte, and M. Gendreau Vehicle routeing with multiple use of vehicles J Oper Res Soc 1996 1065 1070
16. A. Olivera, and O. Viera Adaptive memory programming for the vehicle routing problem with multiple trips Comput Oper Res 34 2007 28 47
17. M. Battarra, M. Monaci, and D. Vigo An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem Comput Oper Res 36 2009 3041 3050
18. P.K. Nguyen, T.G. Crainic, and M. Toulouse A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows Eur J Oper Res 231 2013 43 56
19. N. Azi, M. Gendreau, and J.-Y. Potvin An adaptive large neighborhood search for a vehicle routing problem with multiple routes Comput Oper Res 41 2014 167 173
20. W. Maden Models and heuristic algorithms for complex routing and scheduling problems 2006 Management School, Lancaster University
21. L. Wen, B. Çatay, and R. Eglese Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge Eur J Oper Res 236 2014 915 923
22. J.-Y. Potvin, and J.-M. Rousseau A parallel route building algorithm for the vehicle routing and scheduling problem with time windows Eur J Oper Res 66 1993 331 340
23. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Manag Sci 40 1994 1276 1276-1290
24. Department for Transport. Road vehicle emission factors:Regulated [Online]. 2009. Available: http://www.dft.gov.uk/publications/road-vehicle-emission-factors-2009/ [accessed 15.09.13].