《工程(英文)》 >> 2024年 第36卷 第5期 doi: 10.1016/j.eng.2023.10.014
工程管理背景下的无人机巡检路径调度优化
a School of Management, Shanghai University, Shanghai 200444, China
b Department of Decision Sciences, HEC Montréal, Montréal PQ H3T 2A7, Canada
c School of Management, University of Bath, Bath BA2 7AY, UK
d Department of Building and Real Estate, The Hong Kong Polytechnic University, Hong Kong 999077, China
下一篇 上一篇
摘要
无人机(UAV)技术的蓬勃发展革新了各个领域的业态模式,使基于无人机的各类解决方案得以广泛应用。而在工程管理领域当中,基于无人机的巡检监测相较于传统的人工巡检方式有着巨大的优势,能够以较低的风险去高效识别高风险施工环境中的潜在隐患。在此背景下,本文研究了工程领域背景下的无人机巡检路径调度优化问题,在该问题中本文考虑了无人机飞行禁飞区、监测时间间隔以及多轮次巡检路径调度等因素。为高效求解该优化问题,本文提出了一种混合整数线性规划(MILP)模型用于优化无人机巡检任务分配、监测点巡检顺序调度以及无人机充电的三类决策。上述三类复杂因素的考虑使该巡检路径调度问题与传统的车辆调度问题(VRP)有着显著区别,同时模型的复杂程度也使得商业求解器难以在合理时间内高效求解上述模型。为此,本文基于变邻域搜索算法设计了定制化的元启发式算法来高效求解所提出的数学模型。大量的数值实验验证了本文设计算法的有效性,并证明了该算法在大规模算例和真实规模算例中的应用性。此外,本文还基于实际的工程项目开展了敏感性分析和案例研究,为工程管理人员在提高巡检工作效率方面提供了相关管理启示。
关键词
工程管理 ; 无人机 ; 巡检路径调度优化 ; 混合整数线性规划模型 ; 变邻域元启发式算法
补充材料