Vehicle routing under time-dependent travel times: the impact of congestion avoidance

Research output: Book/ReportReportProfessional

150 Downloads (Pure)

Abstract

Daily traffic congestions form major problems for businesses such as logistical service providers and distribution firms. They cause late arrivals at customers and additional hiring costs for the truck drivers. The additional costs of traffic congestions can be reduced by taking into account and avoid well-predictable traffic congestions within off-line vehicle route plans. In the literature, various strategies are proposed to avoid traffic congestions, such as selecting alternative routes, changing the customer visit sequences, and changing the vehicle-customer assignments. We investigate the impact of these and other congestion avoidance strategies in off-line vehicle route plans on the performance of these plans in reality. For this purpose, we develop a set of VRP instances on real road networks, and a speed model that inhabits the main characteristics of peak hour congestion. The instances are solved for different levels of congestion avoidance using a modified Dijkstra algorithm and a restricted dynamic programming heuristic. Computational experiments show that 99% of late arrivals at customers can be eliminated if traffic congestions are accounted for off-line. On top of that, almost 70% of the extra duty times caused by the traffic congestions can be eliminated by clever avoidance strategies.
Original languageEnglish
Place of Publicationonbekend
PublisherUniversity of Twente, Research School for Operations Management and Logistics (BETA)
Number of pages17
ISBN (Print)9789038615325
Publication statusPublished - 2009

Publication series

NameBETA Working Papers
PublisherBeta Research School for Operations Management and Logistics, University of Twente
No.267

Fingerprint

Vehicle routing
Traffic congestion
Travel time
Costs
Industry
Experiments

Keywords

  • METIS-256613
  • IR-70218
  • Time-dependent SPP
  • Congestion avoidance
  • Scenarios
  • Speed model
  • Time-dependent VRP

Cite this

Kok, A. L., Hans, E. W., & Schutten, J. M. J. (2009). Vehicle routing under time-dependent travel times: the impact of congestion avoidance. (BETA Working Papers; No. 267). onbekend: University of Twente, Research School for Operations Management and Logistics (BETA).
Kok, A.L. ; Hans, Elias W. ; Schutten, Johannes M.J. / Vehicle routing under time-dependent travel times: the impact of congestion avoidance. onbekend : University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 17 p. (BETA Working Papers; 267).
@book{6ad323b26a624a98b13be2c4c6c1ca84,
title = "Vehicle routing under time-dependent travel times: the impact of congestion avoidance",
abstract = "Daily traffic congestions form major problems for businesses such as logistical service providers and distribution firms. They cause late arrivals at customers and additional hiring costs for the truck drivers. The additional costs of traffic congestions can be reduced by taking into account and avoid well-predictable traffic congestions within off-line vehicle route plans. In the literature, various strategies are proposed to avoid traffic congestions, such as selecting alternative routes, changing the customer visit sequences, and changing the vehicle-customer assignments. We investigate the impact of these and other congestion avoidance strategies in off-line vehicle route plans on the performance of these plans in reality. For this purpose, we develop a set of VRP instances on real road networks, and a speed model that inhabits the main characteristics of peak hour congestion. The instances are solved for different levels of congestion avoidance using a modified Dijkstra algorithm and a restricted dynamic programming heuristic. Computational experiments show that 99{\%} of late arrivals at customers can be eliminated if traffic congestions are accounted for off-line. On top of that, almost 70{\%} of the extra duty times caused by the traffic congestions can be eliminated by clever avoidance strategies.",
keywords = "METIS-256613, IR-70218, Time-dependent SPP, Congestion avoidance, Scenarios, Speed model, Time-dependent VRP",
author = "A.L. Kok and Hans, {Elias W.} and Schutten, {Johannes M.J.}",
year = "2009",
language = "English",
isbn = "9789038615325",
series = "BETA Working Papers",
publisher = "University of Twente, Research School for Operations Management and Logistics (BETA)",
number = "267",
address = "Netherlands",

}

Kok, AL, Hans, EW & Schutten, JMJ 2009, Vehicle routing under time-dependent travel times: the impact of congestion avoidance. BETA Working Papers, no. 267, University of Twente, Research School for Operations Management and Logistics (BETA), onbekend.

Vehicle routing under time-dependent travel times: the impact of congestion avoidance. / Kok, A.L.; Hans, Elias W.; Schutten, Johannes M.J.

onbekend : University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 17 p. (BETA Working Papers; No. 267).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Vehicle routing under time-dependent travel times: the impact of congestion avoidance

AU - Kok, A.L.

AU - Hans, Elias W.

AU - Schutten, Johannes M.J.

PY - 2009

Y1 - 2009

N2 - Daily traffic congestions form major problems for businesses such as logistical service providers and distribution firms. They cause late arrivals at customers and additional hiring costs for the truck drivers. The additional costs of traffic congestions can be reduced by taking into account and avoid well-predictable traffic congestions within off-line vehicle route plans. In the literature, various strategies are proposed to avoid traffic congestions, such as selecting alternative routes, changing the customer visit sequences, and changing the vehicle-customer assignments. We investigate the impact of these and other congestion avoidance strategies in off-line vehicle route plans on the performance of these plans in reality. For this purpose, we develop a set of VRP instances on real road networks, and a speed model that inhabits the main characteristics of peak hour congestion. The instances are solved for different levels of congestion avoidance using a modified Dijkstra algorithm and a restricted dynamic programming heuristic. Computational experiments show that 99% of late arrivals at customers can be eliminated if traffic congestions are accounted for off-line. On top of that, almost 70% of the extra duty times caused by the traffic congestions can be eliminated by clever avoidance strategies.

AB - Daily traffic congestions form major problems for businesses such as logistical service providers and distribution firms. They cause late arrivals at customers and additional hiring costs for the truck drivers. The additional costs of traffic congestions can be reduced by taking into account and avoid well-predictable traffic congestions within off-line vehicle route plans. In the literature, various strategies are proposed to avoid traffic congestions, such as selecting alternative routes, changing the customer visit sequences, and changing the vehicle-customer assignments. We investigate the impact of these and other congestion avoidance strategies in off-line vehicle route plans on the performance of these plans in reality. For this purpose, we develop a set of VRP instances on real road networks, and a speed model that inhabits the main characteristics of peak hour congestion. The instances are solved for different levels of congestion avoidance using a modified Dijkstra algorithm and a restricted dynamic programming heuristic. Computational experiments show that 99% of late arrivals at customers can be eliminated if traffic congestions are accounted for off-line. On top of that, almost 70% of the extra duty times caused by the traffic congestions can be eliminated by clever avoidance strategies.

KW - METIS-256613

KW - IR-70218

KW - Time-dependent SPP

KW - Congestion avoidance

KW - Scenarios

KW - Speed model

KW - Time-dependent VRP

M3 - Report

SN - 9789038615325

T3 - BETA Working Papers

BT - Vehicle routing under time-dependent travel times: the impact of congestion avoidance

PB - University of Twente, Research School for Operations Management and Logistics (BETA)

CY - onbekend

ER -

Kok AL, Hans EW, Schutten JMJ. Vehicle routing under time-dependent travel times: the impact of congestion avoidance. onbekend: University of Twente, Research School for Operations Management and Logistics (BETA), 2009. 17 p. (BETA Working Papers; 267).