M-SIALNS for Air–Ground Collaborative Inspection: Spatio-Temporal Conflict Mitigation in Complex Bi-Layer Networks

初始化 软件部署 水准点(测量) 计算机科学 布线(电子设计自动化) 资源配置 车辆路径问题 节点(物理) 资源(消歧) 分布式计算 持续时间(音乐) 工作(物理) 资源管理(计算) 利用 灵敏度(控制系统) 钥匙(锁) 运筹学 车辆动力学 领域(数学) 风险分析(工程) 稳健性(进化) 弹性(材料科学) 有限的资源 交通拥挤
作者
Miaohan Zhang,Yuanhao Xu,Xuewei Yu,Chunyan Zhang,Jianlei Zhang
出处
期刊:IEEE Transactions on Intelligent Transportation Systems [Institute of Electrical and Electronics Engineers]
卷期号:27 (3): 3530-3545 被引量:2
标识
DOI:10.1109/tits.2025.3647141
摘要

Multi-vehicle–UAV collaborative inspection systems face critical challenges in complex environments, where spatiotemporal node conflicts, coupled scheduling, and congestion severely affect operational efficiency. To address these issues, we define the Multi-UAV–Multi-Vehicle Collaborative Inspection Vehicle Routing Problem in a Bi-Layer Road Network (MUMV-CIVRP-BLRN). The model captures realistic inspection scenarios through (i) spatiotemporal node-conflict constraints that prevent simultaneous vehicle access to occupied nodes and (ii) flexible UAV operations, enabling chained multi-task sorties and cross-vehicle recovery. To solve this NP-hard problem, we propose a Multi-Strategy Improved Adaptive Large Neighborhood Search (M-SIALNS) algorithm. Beyond standard ALNS frameworks, M-SIALNS incorporates a cluster-based initialization method, task-chain destroy–repair operators, and air–ground coordination strategies specifically tailored for the bi-layer structure. These strategies enhance global search, solution feasibility, and robustness. Comprehensive experiments on benchmark datasets and a power-grid case study demonstrate the advantages of M-SIALNS. Compared with state-of-the-art algorithms, it reduces inspection duration by 1.6%–11.0%, consistently delivering statistically significant improvements. Ablation and sensitivity analyses confirm the contribution of tailored operators and provide managerial insights into optimal fleet configurations and resource allocation thresholds. This work advances both the theoretical modeling of bi-layer vehicle–UAV routing and its practical deployment in large-scale inspection missions.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
wanci的应助被大橙子采纳,获得30
1秒前
快乐的蓝完成签到,获得积分10
1秒前
风吹麦浪的应助被Echo采纳,获得10
1秒前
侯MM完成签到,获得积分10
1秒前
眼角流星发布了新的文献求助10
2秒前
鹅蛋脸发布了新的文献求助30
4秒前
4秒前
4秒前
4秒前
4秒前
5秒前
秋风的应助被隐隐采纳,获得10
5秒前
华无剑的应助被taipingyang采纳,获得10
5秒前
斯文败类的应助被yunna_ning采纳,获得100
6秒前
Lucas的应助被李劳模采纳,获得10
6秒前
林飞发布了新的文献求助10
6秒前
奔跑的小熊完成签到 ,获得积分10
6秒前
kk的应助被ning采纳,获得10
7秒前
袁rrrr发布了新的文献求助10
7秒前
Joseph发布了新的文献求助10
7秒前
8秒前
8秒前
qqqqqqqqqq发布了新的文献求助10
8秒前
菠菜吖发布了新的文献求助10
8秒前
zyyyy完成签到,获得积分10
9秒前
10秒前
lzz完成签到,获得积分10
11秒前
李健的应助被Chllerye采纳,获得10
11秒前
11秒前
kongbin发布了新的文献求助10
11秒前
yan完成签到,获得积分20
11秒前
12秒前
12秒前
13秒前
曾业辉发布了新的文献求助10
13秒前
14秒前
14秒前
林飞完成签到,获得积分10
14秒前
秘书处堂发布了新的文献求助10
15秒前
秋风的应助被Liana_Liu采纳,获得200
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8194041
求助须知:如何正确求助?哪些是违规求助? 9579979
关于积分的说明 21868799
捐赠科研通 7793641
什么是DOI,文献DOI怎么找? 3437477
关于科研通互助平台的介绍 2560942
邀请新用户注册赠送积分活动 2484251