A review of dynamic vehicle routing problems

被引：830

作者：

Pillac, Victor ^{[1
,2
,3
]}

Gendreau, Michel ^{[4
]}

Gueret, Christelle ^{[1
]}

Medaglia, Andres L. ^{[2
,3
]}

机构：

[1] LUNAM Univ, Ecole Mines Nantes, IRCCyN UMR 6597, Nantes, France

[2] Univ Los Andes, COPA, Bogota, Colombia

[3] Univ Los Andes, Dept Ingn Ind, CEIBA, Bogota, Colombia

[4] Ecole Polytech, Dept Math & Genie Ind, Montreal, PQ H3C 3A7, Canada

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2013年 / 225卷 / 01期

关键词：

Transportation; Combinatorial optimization; Dynamic vehicle routing; PARALLEL TABU SEARCH; A-RIDE PROBLEM; REAL-TIME; FLEET MANAGEMENT; DELIVERY PROBLEM; PROGRAMMING ALGORITHM; WAITING STRATEGIES; DECISION-SUPPORT; SCHEDULING PROBLEMS; PER-SEAT;

D O I：

10.1016/j.ejor.2012.08.015

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A number of technological advances have led to a renewed interest in dynamic vehicle routing problems. This survey classifies routing problems from the perspective of information quality and evolution. After presenting a general description of dynamic routing, we introduce the notion of degree of dynamism, and present a comprehensive review of applications and solution methods for dynamic vehicle routing problems. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：1 / 11

页数：11

共 153 条

[1]

[Anonymous], 2005, Online computation and competitive analysis

[2]

[Anonymous], 2008, INT J OPERAT RES

[3]

Attanasio A, 2004, PARALLEL COMPUT, V30, P377, DOI [10.1016/j.parco.2003.12.001, 10.1016/j.parco.2004.12.001]

[4]

Attanasio A, 2007, OPER RES COMPUT SCI, V38, P219

[5]

Azi N., ANN OPERATI IN PRESS

[6] Recent advances in vehicle routing exact algorithms [J].

Baldacci, Roberto ;

Toth, Paolo ;

Vigo, Daniele .

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04) :269-298

[7]

Balev S, 2009, P 2009 INT C COMPL S

[8]

Barceló J, 2007, OPER RES COMPUT SCI, V38, P163

[9] Dynamic transportation of patients in hospitals [J].

Beaudry, Alexandre ;

Laporte, Gilbert ;

Melo, Teresa ;

Nickel, Stefan .

OR SPECTRUM, 2010, 32 (01) :77-107

[10]

Bent R, 2004, PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, P501

← 1 2 3 4 5 6 7 8 9 10 →