A MILP Model and Two-Stage Heuristic Algorithm for Vehicle-Assisted Multi-Drone Inspection Routing Problem

IF 2.3 4区工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC

IET Intelligent Transport Systems Pub Date : 2025-04-15 DOI:10.1049/itr2.70028

Yuanqing Xia, He Luo, Rui Dong, Youlong Yin, Shizhong Lin, Guoqiang Wang

引用次数: 0

Abstract

This paper introduces a vehicle-assisted multi-drone inspection routing problem (VAMDIRP), which enables the vehicle to repeatedly traverse roads, thereby reducing task completion time. Firstly, a mixed-integer linear programming (MILP) model is constructed for the problem using a series of decision variables and auxiliary variables. The model can be solved by GUROBI for small-scale instances. Secondly, a two-stage heuristic algorithm is proposed to solve large-scale instances. Experimental results show that this algorithm improves the solution quality by an average of 20.71% and reduces the running time by an average of 60.31% compared to existing algorithms. Finally, a sensitivity analysis is conducted on relevant parameters, revealing that changes in the number and speed of drones significantly affect the solution quality.

Abstract Image

查看原文本刊更多论文

车辆辅助多无人机巡检路径问题的MILP模型及两阶段启发式算法

本文介绍了一种车辆辅助多无人机巡检路径问题（VAMDIRP），该问题使车辆能够重复穿越道路，从而减少任务完成时间。首先，利用一系列决策变量和辅助变量构建了该问题的混合整数线性规划模型；对于小尺度实例，该模型可以用GUROBI进行求解。其次，提出了一种求解大规模实例的两阶段启发式算法。实验结果表明，与现有算法相比，该算法求解质量平均提高20.71%，运行时间平均缩短60.31%。最后对相关参数进行敏感性分析，发现无人机数量和速度的变化对解的质量有显著影响。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IET Intelligent Transport Systems 工程技术-运输科技

CiteScore

6.50

自引率

7.40%

发文量

159

审稿时长

3 months

期刊介绍： IET Intelligent Transport Systems is an interdisciplinary journal devoted to research into the practical applications of ITS and infrastructures. The scope of the journal includes the following: Sustainable traffic solutions Deployments with enabling technologies Pervasive monitoring Applications; demonstrations and evaluation Economic and behavioural analyses of ITS services and scenario Data Integration and analytics Information collection and processing; image processing applications in ITS ITS aspects of electric vehicles Autonomous vehicles; connected vehicle systems; In-vehicle ITS, safety and vulnerable road user aspects Mobility as a service systems Traffic management and control Public transport systems technologies Fleet and public transport logistics Emergency and incident management Demand management and electronic payment systems Traffic related air pollution management Policy and institutional issues Interoperability, standards and architectures Funding scenarios Enforcement Human machine interaction Education, training and outreach Current Special Issue Call for papers: Intelligent Transportation Systems in Smart Cities for Sustainable Environment - https://digital-library.theiet.org/files/IET_ITS_CFP_ITSSCSE.pdf Sustainably Intelligent Mobility (SIM) - https://digital-library.theiet.org/files/IET_ITS_CFP_SIM.pdf Traffic Theory and Modelling in the Era of Artificial Intelligence and Big Data (in collaboration with World Congress for Transport Research, WCTR 2019) - https://digital-library.theiet.org/files/IET_ITS_CFP_WCTR.pdf