Modelling the Time-dependent VRP through Open Data

Abstract : 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.
Type de document :
Communication dans un congrès
International MultiConference of Engineers and Computer Scientists, Mar 2018, Hong Kong, Hong Kong SAR China
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01771939
Contributeur : Simon Tamayo Giraldo <>
Soumis le : vendredi 20 avril 2018 - 08:50:07
Dernière modification le : lundi 12 novembre 2018 - 11:01:42
Document(s) archivé(s) le : mardi 18 septembre 2018 - 15:47:52

Fichier

Modelling the time-dependent V...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01771939, version 1
  • ARXIV : 1804.07555

Collections

Citation

Augustin Lombard, Simon Tamayo, Frédéric Fontane. Modelling the Time-dependent VRP through Open Data. International MultiConference of Engineers and Computer Scientists, Mar 2018, Hong Kong, Hong Kong SAR China. 〈hal-01771939〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

120