"Electric Vehicle Routing Problem With Variable Vehicle Speed and Soft " by Zhishuo Liu, Xingquan Zuo et al.
 

Electric Vehicle Routing Problem With Variable Vehicle Speed and Soft Time Windows for Perishable Product Delivery

Document Type

Article

Publication Date

6-1-2023

Abstract

This work studies perishable products' distribution using electric commercial vehicles (ECVs). Extra energy is consumed for refrigeration to keep such products from deteriorating, which shortens the limited driving range of ECVs. Besides charging at public recharging stations, their travel speed can be adjusted to improve their driving range and decrease distribution cost. We propose an Electric Vehicle Routing problem with variable vehicle speed and soft time windows for perishable products (EVRP-VS). An energy consumption rate function of refrigerated ECVs during driving is introduced into the problem. The function considers refrigeration and has a nonlinear relationship with ECV speed and weight. As long as the carriage is not empty, the vehicle needs refrigeration during driving and during its stay at customers and stations. A mathematical programming model is developed for EVRP-VS, to minimize total distribution cost, including vehicle cost, power cost, refrigeration cost, and penalty cost due to delayed delivery. An adaptive hybrid ant colony optimization (AHACO) with a two-stage speed optimization strategy is proposed to solve EVRP-VS. In the first stage, local speed optimization is used to optimize the speed of each ant (ECV) in each transfer step. In the second one, global speed optimization further optimizes the speed for each fixed route constructed by ants. AHACO is applied to many problem instances. Experimental results show that it can effectively solve EVRP-VS in comparison with CPLEX and other meta-heuristics.

Identifier

85153386985 (Scopus)

Publication Title

IEEE Transactions on Intelligent Transportation Systems

External Full Text Location

https://doi.org/10.1109/TITS.2023.3249403

e-ISSN

15580016

ISSN

15249050

First Page

6178

Last Page

6190

Issue

6

Volume

24

This document is currently not available here.

Share

COinS