基于混合元启发式算法的集装箱堆场无人机多趟次巡检航线规划

《Journal of Marine Science and Engineering》:Multi-Sortie UAV Inspection Route Planning in Three-Dimensional Container Yards with Static Obstacles Using a Hybrid SA–ALNS–2OPT Algorithm

【字体: 大 中 小 】 时间:2026年09月26日 来源:Journal of Marine Science and Engineering 3.2

编辑推荐:

   摘要

  

摘要

针对集装箱堆场巡检中空间分布的大量巡检点、密集障碍物以及无人机续航能力有限所面临的挑战,本研究探讨了从固定停靠站出发的单架无人机多趟次航线规划问题。建立了一个数学模型,在避障和安全间隔要求、每趟次时长限制以及每个巡检点恰好访问一次的条件下,最小化总飞行时间。开发了一种基于"先序列、后分割"策略的混合模拟退火—自适应大邻域搜索—2-opt(SA–ALNS–2OPT)元启发式算法。其中,ALNS优化巨型巡回的访问序列,模拟退火指导候选解的接受决策,2-opt优化局部航线结构。随后,利用分割程序对优化后的序列进行划分,生成满足续航约束的多趟次解。在模拟的三维集装箱堆场环境中进行的计算实验,包括重复试验、消融研究、基准对比以及额外的方法论验证,表明该方法能够在满足安全和续航约束的同时生成高质量的巡检航线,并保持稳定的解质量。所提出的方法为自动化集装箱堆场中大规模无人机巡检规划提供了方法论框架。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号