Integrating battery-related decisions into truck-drone tandem delivery problem with limited battery resources

IF 7.6 1区 工程技术 Q1 TRANSPORTATION SCIENCE & TECHNOLOGY
Zhongshan Liu , Bin Yu , Tingting Chen , Li Zhang
{"title":"Integrating battery-related decisions into truck-drone tandem delivery problem with limited battery resources","authors":"Zhongshan Liu ,&nbsp;Bin Yu ,&nbsp;Tingting Chen ,&nbsp;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.
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
15.80
自引率
12.00%
发文量
332
审稿时长
64 days
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信