Online route planning in response to non-recurrent traffic disturbances

Oskar Eikenbroek*, Martijn Mes, Eric van Berkum

*Corresponding author for this work

Research output: Contribution to conferenceAbstract

Abstract

Actual traffic conditions substantially influence the timeliness of home deliveries. Route plans can account for recurrent traffic disturbances since these variations show repetition with respect to time and space of occurrence and corresponding network-wide impact. Non-recurrent disruptions, however, show seemingly random behavior with respect these aspects. To assure a reliable delivery process, route plans should not only adapt to incidents that occur during execution, but also anticipate on future conditions that emerge from these incidents.

In this paper, we propose and evaluate an online re-planning method that reduces the impact of non-recurrent traffic disturbances. We use real-time traffic information to detect incidents and anticipate on future network-wide traffic speeds. We propose and implement three main solution strategies for this Dynamic Vehicle Routing Problem: intra-route switching of trips, intra-route switching of customers, and inter-route helper actions that transfer goods between delivery vehicles.

We evaluate our solution method on a real-world example. We evaluate the proposed solution strategies independently and combined, using different prediction horizons with respect to the network-wide travel speeds. Numerical results show that we can significantly reduce the number of time-window violations using our online solution approach compared to a robust offline method.
Original languageEnglish
Publication statusPublished - 2019
Event30th European Conference on Operational Research, EURO 2019 - UCD, Dublin, Ireland
Duration: 23 Jun 201926 Jun 2019
Conference number: 30

Conference

Conference30th European Conference on Operational Research, EURO 2019
Abbreviated titleEURO 2019
CountryIreland
CityDublin
Period23/06/1926/06/19

Fingerprint

Planning
Vehicle routing

Cite this

Eikenbroek, O., Mes, M., & van Berkum, E. (2019). Online route planning in response to non-recurrent traffic disturbances. Abstract from 30th European Conference on Operational Research, EURO 2019, Dublin, Ireland.
Eikenbroek, Oskar ; Mes, Martijn ; van Berkum, Eric. / Online route planning in response to non-recurrent traffic disturbances. Abstract from 30th European Conference on Operational Research, EURO 2019, Dublin, Ireland.
@conference{954b778b75ab4fc48848ca5d91c10186,
title = "Online route planning in response to non-recurrent traffic disturbances",
abstract = "Actual traffic conditions substantially influence the timeliness of home deliveries. Route plans can account for recurrent traffic disturbances since these variations show repetition with respect to time and space of occurrence and corresponding network-wide impact. Non-recurrent disruptions, however, show seemingly random behavior with respect these aspects. To assure a reliable delivery process, route plans should not only adapt to incidents that occur during execution, but also anticipate on future conditions that emerge from these incidents.In this paper, we propose and evaluate an online re-planning method that reduces the impact of non-recurrent traffic disturbances. We use real-time traffic information to detect incidents and anticipate on future network-wide traffic speeds. We propose and implement three main solution strategies for this Dynamic Vehicle Routing Problem: intra-route switching of trips, intra-route switching of customers, and inter-route helper actions that transfer goods between delivery vehicles.We evaluate our solution method on a real-world example. We evaluate the proposed solution strategies independently and combined, using different prediction horizons with respect to the network-wide travel speeds. Numerical results show that we can significantly reduce the number of time-window violations using our online solution approach compared to a robust offline method.",
author = "Oskar Eikenbroek and Martijn Mes and {van Berkum}, Eric",
year = "2019",
language = "English",
note = "30th European Conference on Operational Research, EURO 2019, EURO 2019 ; Conference date: 23-06-2019 Through 26-06-2019",

}

Eikenbroek, O, Mes, M & van Berkum, E 2019, 'Online route planning in response to non-recurrent traffic disturbances' 30th European Conference on Operational Research, EURO 2019, Dublin, Ireland, 23/06/19 - 26/06/19, .

Online route planning in response to non-recurrent traffic disturbances. / Eikenbroek, Oskar; Mes, Martijn; van Berkum, Eric.

2019. Abstract from 30th European Conference on Operational Research, EURO 2019, Dublin, Ireland.

Research output: Contribution to conferenceAbstract

TY - CONF

T1 - Online route planning in response to non-recurrent traffic disturbances

AU - Eikenbroek, Oskar

AU - Mes, Martijn

AU - van Berkum, Eric

PY - 2019

Y1 - 2019

N2 - Actual traffic conditions substantially influence the timeliness of home deliveries. Route plans can account for recurrent traffic disturbances since these variations show repetition with respect to time and space of occurrence and corresponding network-wide impact. Non-recurrent disruptions, however, show seemingly random behavior with respect these aspects. To assure a reliable delivery process, route plans should not only adapt to incidents that occur during execution, but also anticipate on future conditions that emerge from these incidents.In this paper, we propose and evaluate an online re-planning method that reduces the impact of non-recurrent traffic disturbances. We use real-time traffic information to detect incidents and anticipate on future network-wide traffic speeds. We propose and implement three main solution strategies for this Dynamic Vehicle Routing Problem: intra-route switching of trips, intra-route switching of customers, and inter-route helper actions that transfer goods between delivery vehicles.We evaluate our solution method on a real-world example. We evaluate the proposed solution strategies independently and combined, using different prediction horizons with respect to the network-wide travel speeds. Numerical results show that we can significantly reduce the number of time-window violations using our online solution approach compared to a robust offline method.

AB - Actual traffic conditions substantially influence the timeliness of home deliveries. Route plans can account for recurrent traffic disturbances since these variations show repetition with respect to time and space of occurrence and corresponding network-wide impact. Non-recurrent disruptions, however, show seemingly random behavior with respect these aspects. To assure a reliable delivery process, route plans should not only adapt to incidents that occur during execution, but also anticipate on future conditions that emerge from these incidents.In this paper, we propose and evaluate an online re-planning method that reduces the impact of non-recurrent traffic disturbances. We use real-time traffic information to detect incidents and anticipate on future network-wide traffic speeds. We propose and implement three main solution strategies for this Dynamic Vehicle Routing Problem: intra-route switching of trips, intra-route switching of customers, and inter-route helper actions that transfer goods between delivery vehicles.We evaluate our solution method on a real-world example. We evaluate the proposed solution strategies independently and combined, using different prediction horizons with respect to the network-wide travel speeds. Numerical results show that we can significantly reduce the number of time-window violations using our online solution approach compared to a robust offline method.

M3 - Abstract

ER -

Eikenbroek O, Mes M, van Berkum E. Online route planning in response to non-recurrent traffic disturbances. 2019. Abstract from 30th European Conference on Operational Research, EURO 2019, Dublin, Ireland.