Abstract
This paper presents an electric vehicle-drone (EV–drone) collaborative-delivery routing optimization model that leverages the time-varying characteristics of electric vehicles and drones across multiple distribution centers (i.e., central depots) to address the logistics industry’s low-carbon transformation in the last-mile delivery. The model aims to minimize total delivery costs by formulating a mixed-integer programming (MIP) model that accounts for essential constraints such as nonlinear charging time, time-varying EV travel time, delivery time window, payload capacity, and maximum range. An improved adaptive large-neighborhood search (ALNS) algorithm is developed to solve the model. Experimental results validate the effectiveness of the proposed algorithm and highlight the impact of EV and drone technology parameters, along with the time-varying EV travel times, on the economic efficiency of delivery distribution and route planning.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have