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

• Main Authors: XIAO, Jianhua, LIU, Xiaoyang, ZHANG, Huixian, CAO, Zhiguang, KANG, Liujiang, NIU, Yunyun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Low-carbon vehicle routing problem; Steep roads; Dynamic speed decision; Adaptive large neighborhood algorithm; Artificial Intelligence and Robotics; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/9338
• Institution: Singapore Management University

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.