An Exact Method for a Green Vehicle Routing Problem with Traffic Congestion - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

An Exact Method for a Green Vehicle Routing Problem with Traffic Congestion

Résumé

This paper addresses a time-dependent green vehicle routing problem (TDGVRP) with the consideration of traffic congestion. In this work, the objective is to optimize the vehicle routing plan, with the goal of reducing carbon emissions, which has linear relationship with fuel consumption of vehicles. To deal with traffic congestion, travel time are considered to be time-dependent. We propose a branch-and-price (BAP) algorithm to precisely solve this problem. A tailored labeling algorithm is designed for solving the pricing sub-problem. Computational experiments demonstrate the effectiveness of the proposed BAP algorithm.
Fichier principal
Vignette du fichier
520762_1_En_7_Chapter.pdf (401.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03897884 , version 1 (14-12-2022)

Licence

Paternité

Identifiants

Citer

Hongyuan Luo, Mahjoub Dridi, Olivier Grunder. An Exact Method for a Green Vehicle Routing Problem with Traffic Congestion. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.59-67, ⟨10.1007/978-3-030-85914-5_7⟩. ⟨hal-03897884⟩
34 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More