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

IF 7.6 1区 工程技术 Q1 TRANSPORTATION SCIENCE & TECHNOLOGY Transportation Research Part C-Emerging Technologies Pub Date : 2025-03-17 DOI:10.1016/j.trc.2025.105082
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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求助全文
约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.
期刊最新文献
Multi-element probabilistic collocation solution for dynamic continuum pedestrian models with random inputs A multi-layer multiclass cell transmission model for modeling heterogeneous traffic flow Integrating battery-related decisions into truck-drone tandem delivery problem with limited battery resources Scaling laws of dynamic high-capacity ride-sharing Optimal pricing and vehicle allocation in local ride-sharing markets with user heterogeneity
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1