Abstract
| Original language | English |
|---|---|
| Place of Publication | onbekend |
| Publisher | University of Twente, Research School for Operations Management and Logistics (BETA) |
| Number of pages | 17 |
| ISBN (Print) | 9789038615325 |
| Publication status | Published - 2009 |
Publication series
| Name | BETA Working Papers |
|---|---|
| Publisher | Beta Research School for Operations Management and Logistics, University of Twente |
| No. | 267 |
Fingerprint
Keywords
- METIS-256613
- IR-70218
- Time-dependent SPP
- Congestion avoidance
- Scenarios
- Speed model
- Time-dependent VRP
Cite this
}
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/Report › Report › Professional
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 -