
Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management
Lu Zhen, Zhiyuan Yang, Gilbert Laporte, Wen Yi, Tianyi Fan
Engineering ›› 2024, Vol. 36 ›› Issue (5) : 223-239.
Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management
Technological advancements in unmanned aerial vehicles (UAVs) have revolutionized various industries, enabling the widespread adoption of UAV-based solutions. In engineering management, UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments, surpassing traditional inspection techniques. Building on this foundation, this paper delves into the optimization of UAV inspection routing and scheduling, addressing the complexity introduced by factors such as no-fly zones, monitoring-interval time windows, and multiple monitoring rounds. To tackle this challenging problem, we propose a mixed-integer linear programming (MILP) model that optimizes inspection task assignments, monitoring sequence schedules, and charging decisions. The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem (VRP), leading to a mathematically intractable model for commercial solvers in the case of large-scale instances. To overcome this limitation, we design a tailored variable neighborhood search (VNS) metaheuristic, customizing the algorithm to efficiently solve our model. Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm, demonstrating its scalability for both large-scale and real-scale instances. Sensitivity experiments and a case study based on an actual engineering project are also conducted, providing valuable insights for engineering managers to enhance inspection work efficiency.
工程管理 / 无人机 / 巡检路径调度优化 / 混合整数线性规划模型 / 变邻域元启发式算法 / Engineering management / Unmanned aerial vehicle / Inspection routing and scheduling optimization / Mixed-integer linear programming model / Variable neighborhood search metaheuristic
[1] |
|
[2] |
|
[3] |
|
[4] |
|
[5] |
|
[6] |
|
[7] |
|
[8] |
|
[9] |
|
[10] |
|
[11] |
|
[12] |
|
[13] |
|
[14] |
|
[15] |
|
[16] |
|
[17] |
|
[18] |
|
[19] |
|
[20] |
|
[21] |
|
[22] |
|
[23] |
|
[24] |
|
[25] |
|
[26] |
|
[27] |
|
[28] |
|
[29] |
|
[30] |
|
[31] |
|
[32] |
|
[33] |
|
[34] |
|
[35] |
DJI. The technology parameter of M300 RTK [Internet]. Shenzhen: Shenzhen Dajiang Innovation Technology Co., Ltd; c 2023 [cited 2023 Apr 1].
|
[36] |
Department of Transport of Guangdong Province. The new member of the cross-river channel group in the Greater Bay Area—the Shiziyang Passage project started the survey and design. Guangzhou: Guangdong Provincial Department of Transportation; 2021 Mar 3
[ 2023 Apr 1]
|
/
〈 |
|
〉 |