The Multi-Visit Vehicle Routing Problem with Drones under Carbon Trading Mechanism

Qinxin Xiao and Jiaojiao Gao ()
Additional contact information
Qinxin Xiao: School of Business, Sichuan Normal University, Chengdu 610066, China
Jiaojiao Gao: School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China

Sustainability, 2024, vol. 16, issue 14, 1-22

Abstract: 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.

Keywords: vehicle routing problem; truck–drone collaborative delivery; delivery model; carbon trading mechanism; two-stage heuristic algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/16/14/6145/pdf (application/pdf)
https://www.mdpi.com/2071-1050/16/14/6145/ (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:jsusta:v:16:y:2024:i:14:p:6145-:d:1437909

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

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