Vehicle routing problems for city logistics

被引:192
作者
Cattaruzza D. [1 ,2 ]
Absi N. [1 ]
Feillet D. [1 ]
González-Feliu J. [3 ,4 ]
机构
[1] Ecole des Mines de Saint-Etienne and LIMOS UMR CNRS 6158, CMP Georges Charpak, Gardanne
[2] INRIA Lille-Nord Europe, Villeneuve d’Ascq
[3] PIESO, EVS UMR 5600, Institut Fayol, Ecole Des Mines de Saint-Etienne, Saint-Étienne
[4] Centre National de la Recherche Scientifique, LET ISH, Lyon
关键词
City logistics; Dynamic vehicle routing problem; Multi-level vehicle routing problem; Multi-trip vehicle routing probem; Time-dependent vehicle routing problem;
D O I
10.1007/s13676-014-0074-0
中图分类号
学科分类号
摘要
This paper surveys the vehicle routing problems met in cities for good distribution. It applies the following methodology. First, it gives an overview of the literature devoted to vehicle route optimization in cities. Then, it classifies and analyses urban logistic flows. As a result, it identifies the principal scientific challenges that need to be addressed: time-dependency, multi-level and multi-trip organization of the distribution, dynamic information. Finally, it focuses on each one of these challenges, analyses the main difficulties they imply and how they are treated in the literature. © 2015, Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies.
引用
收藏
页码:51 / 79
页数:28
相关论文
共 113 条
[1]  
Ahn B.H., Shinm J.Y., Vehicle-routing with time windows and time-varying congestion, J Oper Res Soc, 42, 5, pp. 393-400, (1991)
[2]  
Ambrosini C., Routhier J.L., Objectives, methods and results of surveys carried out in the field of urban freight transport: an international comparison, Transp Rev, 24, 1, pp. 57-77, (2004)
[3]  
Anderson S., Allen J., Browne M., Urban logistics—how can it meet policy makers’ sustainability objectives?, J Transp Geogr, 13, 1, pp. 71-81, (2005)
[4]  
Ando N., Taniguchi E., Travel time reliability in vehicle routing and scheduling with time windows, Netw Spat Econ, 6, 3, pp. 293-311, (2006)
[5]  
Azi N., Gendreau M., Potvin J.-Y., An exact algorithm for a vehicle routing problem with time windows and multiple routes, Eur J Oper Res, 202, 3, pp. 756-763, (2010)
[6]  
Barkaoui M., Gendreau M., An adaptive evolutionary approach for the real-time vehicle routing and dispatching, Comput Oper Res, 40, 7, pp. 1766-1776, (2013)
[7]  
Bent R., Van Hentenryck P., Waiting and relocation strategies in online stochastic vehicle routing, In: Proceedings of the 20th international joint conference on Artificial intelligence, (2007)
[8]  
Berbeglia G., Cordeau J.F., Laporte G., Dynamic pickup and delivery problems, Eur J Oper Res, 202, 1, pp. 8-15, (2010)
[9]  
Bonnafous A., Les marchandises en ville: le problème méthodologique de l’apréhension statistique. L’intégration des marchandises dans le système des déplacements urbains., Etudes & RecherchesLaboratoire d’economie des transports, Lyon, France, pp. 86-91, (2001)
[10]  
Boschetti M., Maniezzo V., A set covering based matheuristic for a real-world city logistics problem, Int Trans Oper Res, (2014)