The Multi-Visit Vehicle Routing Problem with Drones under Carbon Trading Mechanism
Sustainability · 18.07.2024 · 16 (14) · 6145
DOI: 10.3390/su16146145 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 18.07.2024. Verfasst von Qinxin Xiao und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In the context of the carbon trading mechanism, this study investigated a multi-visit vehicle routing problem with a truck-drone collaborative delivery model. This issue involves the route of a truck fleet and drones, each truck equipped with a drone, allowing drones to provide services to multiple customers. Considering the carbon emissions during both the truck’s travel and the drone’s flight, this study established a mixed integer programming model to minimize the sum of fixed costs, transportation costs, and carbon trading costs. A two-stage heuristic algorithm was proposed to solve the problem. The first stage employed a “Scanning and Heuristic Insertion” algorithm to generate an initial feasible solution. In the second stage, an enhanced variable neighborhood search algorithm was designed with problem-specific neighborhood structures and customized search strategies. The effectiveness of the proposed algorithm was validated with numerical experiments. Additionally, this study analyzed the impact of various factors on carbon trading costs, revealing that there exists an optimal combination of drones and trucks. It was also observed that changes in carbon quotas do not affect carbon emissions but do alter the total delivery costs. These results provide insights for logistics enterprise operations management and government policy-making.
Zitieren
APA
Xiao, Q., & Gao, J. (2024). The Multi-Visit Vehicle Routing Problem with Drones under Carbon Trading Mechanism. Sustainability, 16(14), 6145. https://doi.org/10.3390/su16146145
Vancouver
Xiao Q, Gao J. The Multi-Visit Vehicle Routing Problem with Drones under Carbon Trading Mechanism. Sustainability. 2024;16(14):6145. doi:10.3390/su16146145
BibTeX
@article{Xiao2024,
author = {Xiao, Qinxin and Gao, Jiaojiao},
title = {The Multi-Visit Vehicle Routing Problem with Drones under Carbon Trading Mechanism},
journal = {Sustainability},
year = {2024},
volume = {16},
number = {14},
pages = {6145},
doi = {10.3390/su16146145}
}
EUVIMED