{"title":"Integrating battery-related decisions into truck-drone tandem delivery problem with limited battery resources","authors":"Zhongshan Liu , Bin Yu , Tingting Chen , Li Zhang","doi":"10.1016/j.trc.2025.105082","DOIUrl":null,"url":null,"abstract":"<div><div>The truck-drone tandem delivery mode provides a promising application in last-mile package delivery but is limited by the duration of drones. The battery swap strategy is a widely adopted approach to extend the cruising ranges of drones, ensuring that depleted batteries can be swapped for fully charged ones in a matter of minutes. However, most existing studies assume that there are sufficient batteries available at the depot, which is impractical as storing a large number of batteries is expensive. To bridge this gap, this paper considers the truck-drone tandem delivery problem with a battery swap strategy, under the condition of a limited number of batteries. To address the challenges posed by the practical limitation of the number of batteries, we propose a joint optimization problem integrating two types of interdependent decisions, i.e., battery-related decisions and route-related decisions. The battery-related decisions identify which batteries to be installed on drones and establish optimal battery charging schedules at the depot. And the route-related decisions determine the truck-drone tandem delivery routes. The studied joint optimization problem is formulated as a mixed integer linear programming model, and this model is integrated into a well-designed adaptive large neighborhood search algorithm to determine the two types of decisions. Specifically, on the basis of traditional operators, we design a series of depot-related operators tailored to the feature of route-related decisions. Furthermore, regarding the features of battery swapping and charging schedules, we introduce a novel battery operator to determine optimal battery-related decisions. The numerical experiments show that introducing the battery-related decisions can bring flexible battery schedules when the total number of batteries is limited. The effects of battery capacity, charging rate, charging cost, drone speed, and the number of batteries and drones are analyzed to provide practical suggestions for companies.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"174 ","pages":"Article 105082"},"PeriodicalIF":7.6000,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X25000865","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0
Abstract
The truck-drone tandem delivery mode provides a promising application in last-mile package delivery but is limited by the duration of drones. The battery swap strategy is a widely adopted approach to extend the cruising ranges of drones, ensuring that depleted batteries can be swapped for fully charged ones in a matter of minutes. However, most existing studies assume that there are sufficient batteries available at the depot, which is impractical as storing a large number of batteries is expensive. To bridge this gap, this paper considers the truck-drone tandem delivery problem with a battery swap strategy, under the condition of a limited number of batteries. To address the challenges posed by the practical limitation of the number of batteries, we propose a joint optimization problem integrating two types of interdependent decisions, i.e., battery-related decisions and route-related decisions. The battery-related decisions identify which batteries to be installed on drones and establish optimal battery charging schedules at the depot. And the route-related decisions determine the truck-drone tandem delivery routes. The studied joint optimization problem is formulated as a mixed integer linear programming model, and this model is integrated into a well-designed adaptive large neighborhood search algorithm to determine the two types of decisions. Specifically, on the basis of traditional operators, we design a series of depot-related operators tailored to the feature of route-related decisions. Furthermore, regarding the features of battery swapping and charging schedules, we introduce a novel battery operator to determine optimal battery-related decisions. The numerical experiments show that introducing the battery-related decisions can bring flexible battery schedules when the total number of batteries is limited. The effects of battery capacity, charging rate, charging cost, drone speed, and the number of batteries and drones are analyzed to provide practical suggestions for companies.
期刊介绍:
Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.