Multi-Depot Electric Vehicle–Drone Collaborative-Delivery Routing Optimization with Time-Varying Vehicle Travel Time

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.