An Exact Method for a Green Vehicle Routing Problem with Traffic Congestion - Advances in Production Management Systems Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
33 View
1 Download

Altmetric

Share

Gmail Facebook X LinkedIn More