初始化
软件部署
水准点(测量)
计算机科学
布线(电子设计自动化)
资源配置
车辆路径问题
节点(物理)
资源(消歧)
分布式计算
持续时间(音乐)
工作(物理)
资源管理(计算)
利用
灵敏度(控制系统)
钥匙(锁)
运筹学
车辆动力学
领域(数学)
风险分析(工程)
稳健性(进化)
弹性(材料科学)
有限的资源
交通拥挤
作者
Miaohan Zhang,Yuanhao Xu,Xuewei Yu,Chunyan Zhang,Jianlei Zhang
标识
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