Modelling the Time-dependent VRP through Open Data

04/20/2018
by   Augustin Lombard, et al.
0

This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order to build this matrix. Travel times are obtained for every step in the time discretization. Thus, the model integrates the fact that the travel time between two points is modified during the time horizon. This model is applied to a medium-sized problem in the urban area of Paris using an enhanced Greedy Randomized Adaptive Search Procedure (GRASP). This work intends to build on the current state of the art by proposing a straightforward and open-access method to model and solve the VRP with traffic variability.

READ FULL TEXT

page 3

page 4

research
05/02/2022

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks

We develop theoretical foundations and practical algorithms for vehicle ...
research
04/29/2020

Arc Routing with Time-Dependent Travel Times and Paths

Vehicle routing algorithms usually reformulate the road network into a c...
research
10/16/2012

Dynamic Stochastic Orienteering Problems for Risk-Aware Applications

Orienteering problems (OPs) are a variant of the well-known prize-collec...
research
09/16/2020

On path ranking in time-dependent graphs

In this paper we study a property of time-dependent graphs, dubbed path ...
research
12/21/2019

The multi-period p-center problem with time-dependent travel times

This paper deals with an extension of the p-center problem, in which arc...
research
04/14/2021

Short-term bus travel time prediction for transfer synchronization with intelligent uncertainty handling

This paper presents two novel approaches for uncertainty estimation adap...
research
04/22/2018

Sparse Travel Time Estimation from Streaming Data

We address two shortcomings in online travel time estimation methods for...

Please sign up or login with your details

Forgot password? Click here to reset