Route optimisation of truck-and-drone systems for multi-type rescue tasks: a heuristic approach

计算机科学 启发式 工作(物理) 钥匙(锁) 过程(计算) 工程类 数学优化 缩小 鉴定(生物学) 序列(生物学)
作者
W. D. Sun,Fangni Zhang,Lingxiao Wu,Yong‐Hong Kuo
出处
期刊:Transportmetrica [Taylor & Francis]
卷期号:: 1-32 被引量:1
标识
DOI:10.1080/23249935.2026.2643437
摘要

This study investigates a Vehicle Routing Problem with Drones (VRPD) for multi-type rescue tasks in post-disaster response. Specifically, we consider a truck-and-drone collaborative system that can simultaneously deliver essential relief supplies and assess network conditions with drones in disaster scenarios. To enhance the rescue efficiency, drones can collaborate with different trucks and perform multi-type tasks (delivery and surveillance), making the proposed problem challenging to solve. We first provide a Mixed Integer Linear Programming (MILP) model for the proposed problem. The objective is to minimise the priority cost, which is calculated as the weighted delay cost of serving all rescue tasks and is different from most existing studies on VRPD for parcel deliveries. Then, we develop an Adaptive Simulated Annealing (ASA) algorithm. Since the priority cost depends on the intertwined influence of truck-and-drone routes, the ASA algorithm is integrated with a dynamic programming method to calculate the priority cost. The ASA algorithm can always get the (near) optimal solution on instances with fewer than 30 nodes, and solves larger instances efficiently. Numerical experiments demonstrate that enabling drones to perform multi-type tasks and allowing flexible truck-and-drone collaboration reduces the priority cost by an average of 15.7% across all tested instances, compared with the single-type task and dedicated truck-and-drone collaboration. Sensitivity analysis shows that introducing more drones can reduce the number of trucks involved in the disaster response while achieving similar performance. Moreover, this study reveals a trade-off between minimising priority cost and other objectives, such as minimising travel cost or makespan.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小蘑菇的应助被xucc采纳,获得10
刚刚
理想完成签到,获得积分10
1秒前
1秒前
1秒前
2秒前
GamAooL发布了新的文献求助10
3秒前
3秒前
啦啦啦完成签到 ,获得积分10
4秒前
Iriss完成签到 ,获得积分10
4秒前
4秒前
行走的荷尔蒙的应助被依山尽采纳,获得30
5秒前
ZYP完成签到,获得积分10
5秒前
科目三的应助被小棕瓶采纳,获得10
5秒前
revo完成签到,获得积分10
6秒前
温暖大米完成签到,获得积分20
6秒前
酷炫的金鱼完成签到 ,获得积分10
6秒前
喜悦的聪展完成签到 ,获得积分10
6秒前
典雅碧空发布了新的文献求助10
7秒前
慕青的应助被Lily采纳,获得10
7秒前
天真的乌龟完成签到 ,获得积分10
7秒前
12发布了新的文献求助10
8秒前
syvshc的应助被chenlina采纳,获得10
8秒前
8秒前
8秒前
美丽冬卉发布了新的文献求助10
8秒前
DW的应助被雪白玉米采纳,获得10
9秒前
lm发布了新的文献求助10
9秒前
Maestro_S的应助被tang采纳,获得100
10秒前
细腻谷南完成签到,获得积分10
10秒前
完美世界的应助被zzz采纳,获得10
10秒前
10秒前
学霸颖发布了新的文献求助10
11秒前
12秒前
cora发布了新的文献求助10
12秒前
夜雨完成签到 ,获得积分10
12秒前
13秒前
荼蘼发布了新的文献求助10
13秒前
14秒前
crescendo完成签到,获得积分10
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
Resource Recovery Handbook 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8175262
求助须知:如何正确求助?哪些是违规求助? 9567017
关于积分的说明 21789663
捐赠科研通 7769695
什么是DOI,文献DOI怎么找? 3431840
关于科研通互助平台的介绍 2556124
邀请新用户注册赠送积分活动 2477241