The low-carbon vehicle routing problem with dynamic speed on steep roads

Publication Type

Journal Article

Publication Date

6-2024

Abstract

The low-carbon vehicle routing problem with dynamic speeds on steep roads (LCVRPDS-SR) considers the combined effects of dynamic speeds, steep roads, and loads on carbon emissions. Earlier low-carbon vehicle routing problems typically assumed that vehicles travel at a constant speed on flat roads. However, such models do not apply in urban or rural areas with steep roads. Although the subsequent studies further explored the effect of steep roads, their performance are still suboptimal since they fail to take into account the varying speeds on the terrain. This paper proposes an extended LCVRPDS-SR model that tackles dynamic speed decisions on steep roads for the low-carbon vehicle routing problem. The objective function is non-linear and considers only environmental factors. Then an improved adaptive large neighborhood search algorithm is presented, including a new speed optimization algorithm and several improved removal and insertion operators. Extensive experiments are conducted on the generated instances to verify the effectiveness of the model and algorithm and derive managerial insights. The significant reduction in greenhouse gas emissions is achieved when considering dynamic speeds.

Keywords

Low-carbon vehicle routing problem, Steep roads, Dynamic speed decision, Adaptive large neighborhood algorithm

Discipline

Artificial Intelligence and Robotics | Theory and Algorithms

Research Areas

Intelligent Systems and Optimization

Publication

Computers and Operations Research

Volume

169

First Page

1

Last Page

16

ISSN

0305-0548

Identifier

10.1016/j.cor.2024.106736

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.cor.2024.106736

This document is currently not available here.

Share

COinS