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
Citation
XIAO, Jianhua; LIU, Xiaoyang; ZHANG, Huixian; CAO, Zhiguang; KANG, Liujiang; and NIU, Yunyun.
The low-carbon vehicle routing problem with dynamic speed on steep roads. (2024). Computers and Operations Research. 169, 1-16.
Available at: https://ink.library.smu.edu.sg/sis_research/9338
Copyright Owner and License
Authors
Additional URL
https://doi.org/10.1016/j.cor.2024.106736