DOAJ Open Access 2024

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

Yong Peng Wenjing Zhu Dennis Z. Yu Song Liu Yali Zhang

Abstrak

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.

Topik & Kata Kunci

Mechanical engineering and machinery Machine design and drawing Motor vehicles. Aeronautics. Astronautics

Penulis (5)

Yong Peng

Wenjing Zhu

Dennis Z. Yu

Song Liu

Yali Zhang

Format Sitasi

APA MLA BibTeX

Peng, Y., Zhu, W., Yu, D.Z., Liu, S., Zhang, Y. (2024). Multi-Depot Electric Vehicle–Drone Collaborative-Delivery Routing Optimization with Time-Varying Vehicle Travel Time. https://doi.org/10.3390/vehicles6040088

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →

Lihat di Sumber doi.org/10.3390/vehicles6040088

Informasi Jurnal

Tahun Terbit: 2024
Sumber Database: DOAJ
DOI: 10.3390/vehicles6040088
Akses: Open Access ✓