Optimizing Multi-Depot Mixed Fleet Vehicle–Drone Routing Under a Carbon Trading Mechanism

Yong Peng, Yanlong Zhang, Dennis Z. Yu (), Song Liu, Yali Zhang and Yangyan Shi
Additional contact information
Yong Peng: School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
Yanlong Zhang: School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
Dennis Z. Yu: The David D. Reh School of Business, Clarkson University, Potsdam, NY 13699, USA
Song Liu: School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
Yali Zhang: School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
Yangyan Shi: Macquarie Business School, Macquarie University, Sydney, NSW 2109, Australia

Mathematics, 2024, vol. 12, issue 24, 1-33

Abstract: The global pursuit of carbon neutrality requires the reduction of carbon emissions in logistics and distribution. The integration of electric vehicles (EVs) and drones in a collaborative delivery model revolutionizes last-mile delivery by significantly reducing operating costs and enhancing delivery efficiency while supporting environmental objectives. This paper presents a cost-minimization model that addresses transportation, energy, and carbon trade costs within a cap-and-trade framework. We develop a multi-depot mixed fleet, including electric and fuel vehicles, and a drone collaborative delivery routing optimization model. This model incorporates key factors such as nonlinear EV charging times, time-dependent travel conditions, and energy consumption. We propose an adaptive large neighborhood search algorithm integrating spatiotemporal distance (ALNS-STD) to solve this complex model. This algorithm introduces five domain-specific operators and an adaptive adjustment mechanism to improve solution quality and efficiency. Our computational experiments demonstrate the effectiveness of the ALNS-STD, showing its ability to optimize routes by accounting for both spatial and temporal factors. Furthermore, we analyze the influence of charging station distribution and carbon trading mechanisms on overall delivery costs and route planning, underscoring the global significance of our findings.

Keywords: carbon trading mechanism; vehicle–drone collaborative delivery; mixed fleet; adaptive large neighborhood search; spatiotemporal distance (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/24/4023/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/24/4023/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:24:p:4023-:d:1549825

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().