TY - JOUR
T1 - Variable neighborhood search for the time-dependent vehicle routing problem with soft time windows
AU - Tricoire, Fabien
AU - Kritzinger, Stefanie
AU - Doerner, Karl F.
AU - Hartl, Richard F.
PY - 2011
Y1 - 2011
N2 - In this paper we present a variable neighborhood search for time-dependent vehicle routing problems with time windows. Unlike the well-studied routing problems with constant travel times, in the time-dependent case the travel time depends on the time of the day. This assumption approaches reality, in particular for urban areas where travel times typically vary during the day, e.g., because of traffic congestion due to rush hours. An experimental evaluation for the vehicle routing problem with soft time windows with and without time-dependent travel times is performed and it is shown that taking time-dependent travel times into account provides substantial improvements of the considered objective function.
AB - In this paper we present a variable neighborhood search for time-dependent vehicle routing problems with time windows. Unlike the well-studied routing problems with constant travel times, in the time-dependent case the travel time depends on the time of the day. This assumption approaches reality, in particular for urban areas where travel times typically vary during the day, e.g., because of traffic congestion due to rush hours. An experimental evaluation for the vehicle routing problem with soft time windows with and without time-dependent travel times is performed and it is shown that taking time-dependent travel times into account provides substantial improvements of the considered objective function.
U2 - 10.1007/978-3-642-25566-3_5
DO - 10.1007/978-3-642-25566-3_5
M3 - Journal article
SN - 0302-9743
VL - 6683
SP - 61
EP - 75
JO - Lecture Notes in Computer Science (LNCS)
JF - Lecture Notes in Computer Science (LNCS)
ER -